省二計算機考試試題

省二計算機考試試題1

(1)算法的時間複雜度是指______。(C)

A.執行算法程序所需要的時間

B.算法程序的長度

C.算法執行過程中所需要的基本運算次數

D.算法程序中的指令條數

(2)下列敘述中正確的是______。(A)

A.線性表是線性結構

B.棧與隊列是非線性結構

C.線性鏈表是非線性結構

D.二叉樹是線性結構

(3)設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數爲______。(B)

A. 349

B. 350

C. 255

D. 351

(4)結構化程序設計主要強調的是______。(B)

A.程序的規模

B.程序的易讀性

C.程序的執行效率

D.程序的可移植性

(5)在軟件生命週期中，能準確地確定軟件系統必須做什麼和必須具備哪些功能的階段是______。(D)

A.概要設計

B.詳細設計

C.可行性分析

D.需求分析

(6)數據流圖用於抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於數據流圖合法圖符的是______。(A)

A.控制流

B.加工

C.數據存儲

D.源和潭

(7)軟件需求分析階段的工作，可以分爲四個方面：需求獲取、需求分析、編寫需求規格說明書以及______。(B)

A.階段性報告

B.需求評審

C.總結

D.都不正確

(8)下述關於數據庫系統的敘述中正確的是______。(A)

A.數據庫系統減少了數據冗餘

B.數據庫系統避免了一切冗餘

C.數據庫系統中數據的一致性是指數據類型的一致

D.數據庫系統比檔案系統能管理更多的數據

(9)關係表中的每一橫行稱爲一個______。(A)

A.元組

B.字段

C.屬性

D.碼

(10)數據庫設計包括兩個方面的設計內容，它們是______。(A)

A.概念設計和邏輯設計

B.模式設計和內模式設計

C.內模式設計和物理設計

D.結構特性設計和行爲特性設計來

省二計算機考試試題2

(1)算法的'空間複雜度是指______。(D)

A.算法程序的長度

B.算法程序中的指令條數

C.算法程序所佔的存儲空間

D.算法執行過程中所需要的存儲空間

(2)下列關於棧的敘述中正確的是______。(D)

A.在棧中只能插入數據

B.在棧中只能刪除數據

C.棧是先進先出的線性表

D.棧是先進後出的線性表

(3)在深度爲5的滿二叉樹中，葉子結點的個數爲______。(C)

A. 32

B. 31

C. 16

D. 15

(4)對建立良好的程序設計風格，下面描述正確的是______。(A)

A.程序應簡單、清晰、可讀性好

B.符號名的命名要符合語法

C.充分考慮程序的執行效率

D.程序的註釋可有可無

(5)下面對對象概念描述錯誤的是______。(A)

A.任何對象都必須有繼承性

B.對象是屬性和方法的封裝體

C.對象間的通訊靠消息傳遞

D.操作是對象的動態性屬性

(6)下面不屬於軟件工程的3個要素的是______。(D)

A.工具

B.過程

C.方法

D.環境

(7)程序流程圖（PFD）中的箭頭代表的是______。(B)

A.數據流

B.控制流

C.調用關係

D.組成關係

(8)在數據管理技術的發展過程中，經歷了人工管理階段、檔案系統階段和數據庫系統階段。其中數據獨立性最高的階段是______。(A)

A.數據庫系統

B.檔案系統

C.人工管理

D.數據項管理

(9)用樹形結構來表示實體之間聯繫的模型稱爲______。(B)

A.關係模型

B.層次模型

C.網狀模型

D.數據模型

(10)關係數據庫管理系統能實現的專門關係運算包括______。(B)

A.排序、索引、統計

B.選擇、投影、連接

C.關聯、更新、排序

D.顯示、打印、製表

省二計算機考試試題3

(1)算法一般都可以用哪幾種控制結構組合而成______。(D)

A.循環、分支、遞歸

B.順序、循環、嵌套

C.循環、遞歸、選擇

D.順序、選擇、循環

(2)數據的存儲結構是指______。(B)

A.數據所佔的存儲空間量

B.數據的邏輯結構在計算機中的表示

C.數據在計算機中的順序存儲方式

D.存儲在外存中的數據

(3)在面向對象方法中，一個對象請求另一對象爲其服務的方式是透過發送______。(D)

D.消息

A.調用語句

B.命令

C.口令

(4)檢查軟件產品是否符合需求定義的過程稱爲______。(A)

A.確認測試

B.集成測試

C.驗證測試

D.驗收測試

(5)下列工具中屬於需求分析常用工具的是______。(D)

A. PAD

B. PFD

C. N-S

D. DFD

(6)下面不屬於軟件設計原則的是______。(C)

A.抽象

B.模組化

C.自底向上

D.資訊隱蔽

(7)索引屬於______。(B)

A.模式

B.內模式

C.外模式

D.概念模式

(8)在關係數據庫中，用來表示實體之間聯繫的是______。(D)

A.樹結構

B.網結構

C.線性表

D.二維表

(9)將E-R圖轉換到關係模式時，實體與聯繫都可以表示成______。(B)

A.屬性

B.關係

C.鍵

D.域