計算機基礎知識試題(一)
(1) 演算法的空間複雜度是指______。
A. 演算法程式的長度
B. 演算法程式中的指令條數
C. 演算法程式所佔的儲存空間
D. 演算法執行過程中所需要的儲存空間
[答案]D
[考點]程式設計基礎
[評析]
時間複雜度:在執行演算法時所耗費的時間為f(n)(即 n的函式)。
空間複雜度:實現演算法所佔用的空間為g(n)(也為n的函式)。
演算法為什麼會佔用儲存存空間?
主要是記憶體空間,因為演算法中的變數、地址等等通常儲存在記憶體中(如果在虛存、快取,甚至已在CPU中執行,也算佔用了儲存空間)。
(2) 下列關於棧的敘述中正確的是______。
A. 在棧中只能插入資料
B. 在棧中只能刪除資料
C. 棧是先進先出的線性表
D. 棧是先進後出的線性表
[答案]D
[考點]資料結構與演算法
[評析]
此題為基本概念,必記,注意:佇列是先進先出的線性表,結合起來記不要搞混。
(3) 在深度為5的滿二叉樹中,葉子結點的個數為______。
A. 1
B. 11
C. 16
D. 15
[答案]C
[考點]資料結構與演算法
[評析]
首先搞清楚滿二叉樹與完全二叉樹之間的區別,前面已解釋過。
依次從上到下,可得出:
第1層結點數為1;
第層結點數為*1=;
第1層結點數為*=4;
第n層結點數為的n-1次冪,如圖所示
(4) 對建立良好的程式設計風格,下面描述正確的是______。
A. 程式應簡單、清晰、可讀性好
B. 符號名的命名要符合語法
C. 充分考慮程式的執行效率
D. 程式的註釋可有可無
[答案]A
[考點]程式設計基礎
[評析]
結構化程式設計中力求程式的可讀性(如程式碼清晰,結構明瞭,附加註釋……),故D錯;
如果程式寫的都是錯的,談何風格?如果符號名的命名不符合語法,編譯會報錯,也是很基本的錯誤,B錯;
追求程式的可讀性要高於執行效率,C錯。
(5) 下面對物件概念描述錯誤的是______。
A. 任何物件都必須有繼承性
B. 物件是屬性和方法的封裝體
C. 物件間的通訊靠訊息傳遞
D. 操作是物件的動態性屬性
[答案]A
[考點]程式設計基礎
(6) 下面不屬於軟體工程的1個要素的是______。
A. 工具
B. 過程
C. 方法
D. 環境
[答案]D
[考點]軟體工程基礎
[評析]
解釋如下:
軟體工程包括的三要素是:軟體開發方法學、工具和環境支援,而其主體內容是軟體開發方法學。
1、軟體開發方法,比如根據瀑布模型有結構化分析與設計方法,有原型化開發方法
、軟體開發工具各個瀑存模型階段都有相關工具,比如需求分析階段有DFD資料流程圖,詳細設計階段有HIPO圖或PAD圖,編碼工具有VC、VB……
1、軟體開發環境是全面支援軟體開發全過程的軟體工具集合。
軟體工程三要素工具、方法、過程,請大家記一下。
(7) 程式流程圖(PFD)中的箭頭代表的是______。
A. 資料流
B. 控制流
C. 呼叫關係
D. 組成關係
[答案]B
[考點]軟體工程基礎
[評析]
如果A,那麼B,否則C,這是我們二級中很熟悉的程式流程方式,我們可以畫成相應的PFD圖或N-S圖。易知箭頭控制應該是哪條語句執行,即B答案。
(8) 在資料管理技術的發展過程中,經歷了人工管理階段、檔案系統階段和資料庫系統階段。其中資料獨立性最高的階段是______。
A. 資料庫系統
B. 檔案系統
C. 人工管理
D. 資料項管理
[答案]A
[考點]資料庫設計基礎
[評析]
關於資料管理技術的三個階段如下表:
1.人工管理階段
人工管理資料的特點是:
(1)資料不儲存。
()資料無專門軟體進行管理。
(1)資料不共享。
(4)資料不具有獨立性。
.檔案系統階段
該階段的資料管理具有如下特點:
(1)資料可以長期儲存。
()由檔案系統管理資料。檔案系統管理資料存在如下缺點:
(1)資料共享性差,資料冗餘度大。
()資料獨立性差。
1.資料庫系統階段
與人工管理和檔案系統階段相比較,資料庫系統階段具有如下的特點:
(1)資料結構化
()資料共享性高、冗餘度小、易擴充
(1)資料獨立性高
(4)統一的資料管理和控制資料庫管理系統必須提供以下幾個方面的資料控制和保護功能:
(1)資料的安全性(security)保護。
()資料的完整性(integrity)控制。
(1)資料庫恢復(recovery)。
(4)併發(concurrency)控制。
(5)事務(transaction)支援。
(9) 用樹形結構來表示實體之間聯絡的模型稱為______。
A. 關係模型
B. 層次模型
C. 網狀模型
D. 資料模型
[答案]B
[考點]資料庫設計基礎
[評析]
層次模型結構是一棵有向樹,樹中的每個結點代表一種記錄型別,這些結點滿足:有且僅有一個結點無雙親(根結點),其它結點有且僅有一個雙親結點。
網狀模型則相當於一個有向圖,與層次模型結構不同的是:一個結點可以有多個雙親結點,且多個結點可以無雙親結點。
關係模型則是二維表,一張表即為一個關係,這個很常見,如學生關係(學號,姓名,出生年月,性別),就像我們的辦公軟體中電子表格那樣的表格。
D項的資料模型不是資料庫的基本模型。