1）、算法的有窮性是指

（A）算法程序所處理的數據量是有限的

（B）算法隻能被有限的用戶使用

（C）算法程序的長度是有限的

（D）算法程序的運行時間是有限的

标準答案：D

2）、在數據庫設計中，将E-R圖轉換成關系數據模型的過程屬于

（A）邏輯設計階段

（B）物理設計階段

（C）概念設計階段

（D）需求分析階段

标準答案：A

3）、在軟件開發中，需求分析階段産生的主要文檔是

（A）集成測試計劃

（B）概要設計說明書

（C）軟件需求規格說明書

（D）可行性分析報告

标準答案：C

4）、對長度為n的線性表排序，在最壞情況下，比較次數不是n(n－1)/2的排序方法是

（A）冒泡排序

（A）并

（B）自然連接

（C）交

（D）笛卡爾積

标準答案：C

10）、設有表示學生選課的三張表，學生S(學号，姓名，性别，年齡，身份證号)，課程C(課号，課名)，選課SC(學号，課号，成績)，則表SC的關鍵字（鍵或碼）為

（A）學号，成績

（B）學号，姓名，成績

（C）學号，課号

（D）課号，成績

标準答案：C

11）、數據流圖中帶有箭頭的線段表示的是

（A）數據流

（B）控制流

（C）事件驅動

（D）模塊調用

标準答案：A

12）、在軟件開發中，需求分析階段可以使用的工具是

（A）N-S圖

（B）程序流程圖

（C）PAD圖

（D）DFD圖

标準答案：D

13）、下列叙述中正确的是

（A）順序存儲結構能存儲有序表，鍊式存儲結構不能存儲有序表

（B）順序存儲結構隻針對線性結構，鍊式存儲結構隻針對非線性結構

（C）鍊式存儲結構比順序存儲結構節省存儲空間

（D）順序存儲結構的存儲一定是連續的，鍊式存儲結構的存儲空間不一定是連續的

标準答案：D

14）、下列叙述中正确的是

（A）循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定

（B）在循環隊列中，隻需要隊頭指針就能反映隊列中元素的動态變化情況

（C）在循環隊列中，隻需要隊尾指針就能反映隊列中元素的動态變化情況

（D）循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構

标準答案：A

15）、一個棧的初始狀态為空。現将元素1、2、3、4、5、A、B、C、D、E依次入棧，然後再依次出棧，則元素出棧的順序是

（A）54321EDCBA

（B）EDCBA54321

（C）ABCDE12345

（D）12345ABCDE

标準答案：B

16）、在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是

标準答案：C

17）、支持子程序調用的數據結構是

（A）棧

（B）隊列

（C）二叉樹

（D）樹

标準答案：A

18）、

（A）交

（B）自然連接

（C）并

（D）笛卡爾積

标準答案：B

19）、下列叙述中正确的是

（A）隊列是“先進後出”的線性表

（B）有序線性表既可以采用順序存儲結構，也可以采用鍊式存儲結構

（C）棧是“先進先出”的線性表

（D）循環隊列是非線性結構

标準答案：B

20）、一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是

（A）多對一

（B）一對一

（C）多對多

（D）一對多

标準答案：D

21）、在數據管理技術發展的三個階段中，數據共享最好的是

（A）人工管理階段

（B）三個階段相同

（C）數據庫系統階段

（D）文件系統階段

标準答案：C

22）、在面向對象方法中，不屬于“對象”基本特點的是

（A）标識唯一性

（B）分類性

（C）一緻性

（D）多态性

标準答案：C

23）、某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是

（A）8

（B）10

（C）4

（D）6

标準答案：D

24）、耦合性和内聚性是對模塊獨立性度量的兩個标準。下列叙述中正确的是

（A）内聚性是指模塊間互相連接的緊密程度

（B）耦合性是指一個模塊内部各個元素間彼此結合的緊密程度

（C）提高耦合性降低内聚性有利于提高模塊的獨立性

（D）降低耦合性提高内聚性有利于提高模塊的獨立性

标準答案：D

25）、下面叙述中錯誤的是

（A）程序調試通常也稱為Debug

（B）軟件測試應嚴格執行測試計劃，排除測試的随意性

（C）對被調試的程序進行“錯誤定位”是程序調試的必要步驟

（D）軟件測試的目的是發現錯誤并改正錯誤

标準答案：D

26）、軟件按功能可以分為：應用軟件、系統軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是

（A）編譯程序

（B）彙編程序

（C）操作系統

（D）教務管理系統

标準答案：D

27）、下列排序方法中，最壞情況下比較次數最少的是

（A）簡單選擇排序

（B）直接插入排序

（C）堆排序

（D）冒泡排序

标準答案：C

28）、數據庫應用系統中的核心問題是

（A）數據庫設計

（B）數據庫管理員培訓

（C）數據庫維護

（D）數據庫系統設計

标準答案：A

29）、下列數據結構中，能夠按照“先進後出”原則存取數據的是

（A）循環隊列

（B）隊列

（C）二叉樹

（D）棧

标準答案：D

30）、

（A）插入

（B）連接

（C）投影

（D）選擇

标準答案：C

31）、将E-R圖轉換為關系模式時，實體和聯系都可以表示為

（A）屬性

（B）鍵

（C）域

（D）關系

标準答案：D

32）、算法的空間複雜度是指

（A）算法在執行過程中所需要的計算機存儲空間

（B）算法所處理的數據量

（C）算法在執行過程中所需要的臨時工作單元數

（D）算法程序中的語句或指令條數

标準答案：A

33）、下列數據結構中，屬于非線性結構的是

（A）帶鍊棧

（B）二叉樹

（C）帶鍊隊列

（D）循環隊列

标準答案：B

34）、對于循環隊列，下列叙述中正确的是

（A）隊頭指針可以大于隊尾指針，也可以小于隊尾指針

（B）隊頭指針是固定不變的

（C）隊頭指針一定大于隊尾指針

（D）隊頭指針一定小于隊尾指針

标準答案：A

35）、數據庫管理系統是

（A）在操作系統支持下的系統軟件

（B）一種操作系統

（C）一種編譯系統

（D）操作系統的一部分

标準答案：A

36）、

（A）PAD圖

（B）N-S圖

（C）E-R圖

（D）程序流程圖

标準答案：D

37）、在E-R圖中，用來表示實體聯系的圖形是

（A）三角形

（B）矩形

（C）菱形

（D）橢圓形

标準答案：C

38）、

（A）投影

（B）并

（C）交

（D）選擇

标準答案：B

39）、軟件設計中劃分模塊的一個準則是

（A）高内聚高耦合

（B）低内聚高耦合

（C）高内聚低耦合

（D）低内聚低耦合

标準答案：C

40）、下列選項中不屬于結構化程序設計原則的是

（A）逐步求精

（B）模塊化

（C）可封裝

（D）自頂向下

标準答案：C

41）、下列叙述中正确的是

（A）線性表的鍊式存儲結構所需要的存儲空間一般要少于順序存儲結構

（B）線性表的鍊式存儲結構所需要的存儲空間一般要多于順序存儲結構

（C）線性表的鍊式存儲結構與順序存儲結構所需要的存儲空間是相同的

标準答案：B

42）、軟件測試的目的是

（A）改正程序中的錯誤

（B）評估軟件可靠性

（C）發現并改正程序中的錯誤

（D）發現程序中的錯誤

标準答案：D

43）、數據庫設計中反映用戶對數據要求的模式是

（A）設計模式

（B）外模式

（C）概念模式

（D）内模式

标準答案：B

44）、面向對象方法中，繼承是指

（A）各對象之間的共同性質

（B）類之間共享屬性和操作的機制

（C）一個對象具有另一個對象的性質

（D）一組對象所具有的相似性質

标準答案：B

45）、軟件生命周期是指

（A）軟件的運行維護過程

（B）軟件産品從提出、實現、使用維護到停止使用退役的過程

（C）軟件的開發過程

（D）軟件從需求分析、設計、實現到測試完成的過程

标準答案：B

46）、一個工作人員可以使用多台計算機，而一台計算機可被多個人使用，則實體工作人員與實體計算機之間的聯系是

（A）多對一

（B）多對多

（C）一對多

（D）一對一

标準答案：B

47）、層次型、網狀型和關系型數據庫劃分原則是

（A）聯系的複雜程度

（B）記錄長度

（C）文件的大小

（D）數據之間的聯系方式

标準答案：D

48）、下列叙述中正确的是

（A）棧是一種先進先出的線性表

（B）隊列是一種後進先出的線性表

（C）棧與隊列都是非線性結構

（D）以上三種說法都不對

标準答案：D

49）、在軟件開發中，需求分析階段産生的主要文檔是

（A）軟件詳細設計說明書

（B）軟件需求規格說明書

（C）軟件集成測試計劃

（D）用戶手冊

标準答案：B

50）、

（A）差

（B）交

（C）并

（D）自然連接

标準答案：A

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!