優(yōu)斯校園2015年9月計算機二級基礎知識

1、計算機等級公共基礎知識（2015年9月）優(yōu)斯科技：優(yōu)斯科技計算機二級（C 語言）培訓公共基礎相關考點第一章 數(shù)據(jù)結(jié)構(gòu)1、算法的有窮性是指：D）算法程序的運行時間是有限的2、對長度為 n 的線性表排序，在情況下，比較次數(shù)不是n(n1)/2 的排序方法是：C）堆排序3、下列關于棧的敘述正確的是：C）棧按先進后出組織數(shù)據(jù)4、下列敘述中正確的是：D）順序結(jié)構(gòu)的一定是連續(xù)的，鏈式結(jié)構(gòu)的空間不一定是連續(xù)的5、下列敘述中正確的是。：A）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定6、一個棧的初始狀態(tài)為空?，F(xiàn)將元素 1、2、3、4、5、A、B、C、D、E 依次入棧，然后再依次出棧，則元素出棧的順序是：B

2、）EDCBA543217、在長度為 n 的有序線性表中進行二分查找，8、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是：A）棧情況下需要比較的次數(shù)是：C）9、下列敘述中正確的是。：B）有序線性表既可以采用順序結(jié)構(gòu)，也可以采用鏈式結(jié)構(gòu)10、某二叉樹有 5 個度為 2 的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是：D）611、下列排序方法中，情況下比較次數(shù)最少的是：C）堆排序12、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是：D）棧13、算法的空間復雜度是指：A）算法在執(zhí)行過程中所需要的計算機14、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是：B）二叉樹空間15、對于循環(huán)隊列，下列敘述中正確的是：A）隊頭指針可以大于隊尾指針，也

3、可以小于隊尾指針16、下列敘述中正確的是:B）線性表的鏈式結(jié)構(gòu)所需要的空間一般要多于順序結(jié)構(gòu)17、下列敘述中正確的是:D）以上三種說法都不對18、下列關于棧敘述正確的是:A）棧頂元素最先能被刪除19、某二叉樹共有 7 個結(jié)點，其中葉子結(jié)點只有 1 個，則該二叉樹的深度為。（假設根結(jié)點在第 1 層）:B）720、下列敘述中正確的是_。:C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化21、下列敘述中正確的是:D）只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)22、下列敘述中正確的是A）設計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設計C）設計算法時只需要考慮結(jié)果的可靠性B）算法就是程序D）以上三種說法都不

4、對標準：D23、定義無符號整數(shù)類為U，下面可以作為類U實例化值的是:A）36924、下列關于二叉樹的敘述中，正確的是:D）葉子結(jié)點總是比度為 2 的結(jié)點多一個25、一棵二叉樹共有 25 個結(jié)點，其中 5 個是葉子結(jié)點，則度為 1 的結(jié)點數(shù)為:D）1626、下列敘述中正確的是:B）循環(huán)隊列是隊列的一種順序結(jié)構(gòu)27、下列關于線性鏈表的敘述中，正確的:A）進行與刪除時，不需要移動表中的元素28、下列敘述中正確的是:A）程序執(zhí)行的效率與數(shù)據(jù)的29、下列與隊列結(jié)構(gòu)有關聯(lián)的是:A）先到先服務的作業(yè)調(diào)度30、下列二叉樹進行前序遍歷的結(jié)果為結(jié)構(gòu)密切相關- 1 - / 6：優(yōu)斯科技計算機二級（C 語言）培訓AB

5、CDEFXYZC）ABDYECFXZ31、一個棧的初始狀態(tài)為空，現(xiàn)將元素 1,2,3,A，B，C 依次入棧，則元素出棧的順序:C,B,A,3,2,132、下列敘述中正確的是。:C）算法的時間復雜度與空間復雜度沒有直接關系33、一棵二叉樹有 80 個葉子節(jié)點與 70 個度為 1 的節(jié)點，則該二叉樹的總節(jié)點數(shù)為:A) 22934、對長度為 10 的線性表進行冒泡排序，情況下需要比較的次數(shù)為:B）4535、下列敘述中正確的是:D）算法的時間復雜度是指執(zhí)行算法所需要的計算工作量36、某二叉樹共有 12 個節(jié)點，其中葉子節(jié)點只有 1 個，則該二叉樹的深度為（根節(jié)點在第 1 層）:B）1237、對長度為

6、n 的線性表作快速排序，在B)n(n-1)/2情況先，比較次數(shù)為第二章 程序設計基礎1、在面象方法中，不屬于“對象”基本特點的是:B）分類性2、面象方法中，繼承是指:C）一個對象具有另一個對象的性質(zhì)3、結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括:D）goto 語句4、下列選項中屬于面象設計方法主要特征的是:C）繼承5、下面對對象概念描述正確的是:D)對象間的通信靠消息傳遞6、結(jié)構(gòu)化程序設計中，下面對 goto 語句使用描述正確的是:B）應避免goto 語句第三章1、在2、工程基礎開發(fā)中，需求分析階段產(chǎn)生的主要文檔是:C）需求規(guī)格說明書設計中模塊劃分應遵循的準則是:D）高內(nèi)聚低耦合3、結(jié)構(gòu)化程序設計的基本

7、原則不包括: B）多態(tài)性4、程序流程圖中帶有箭頭的線段表示的是:C）控制流5、數(shù)據(jù)流圖中帶有箭頭的線段表示的是:A）數(shù)據(jù)流6、在開發(fā)中，需求分析階段可以使用的工具是:D）DFD 圖7、耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是:D）降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性8、下面敘述中錯誤的是:D）測試的目的是發(fā)現(xiàn)錯誤并改正錯誤9、統(tǒng)按功能可以分為：應用、系統(tǒng)支撐(或工具)。下面屬于應用的是:D）教務管理系- 2 - / 6：優(yōu)斯科技計算機二級（C 語言）培訓10、設計中劃分模塊的一個準則是:C）高內(nèi)聚低耦合11、下列選項中不屬于結(jié)構(gòu)化程序設計原則的是: C）可封裝12、

8、13、測試的目的是:D）發(fā)現(xiàn)程序中的錯誤D）程序流程圖14、15、在16、系統(tǒng)生命周期是指:B）產(chǎn)品從提出、實現(xiàn)、使用到停止使用退役的過程需求規(guī)格說明書開發(fā)中，需求分析階段產(chǎn)生的主要文檔是:B）按功能可以分為應用、系統(tǒng)支撐或工具）。下面屬于應用的是:B）學生成績管理17、下面描述中錯誤的是:C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設計是設計的任務之一18、程序調(diào)試的任務是:D）和改正程序中的錯誤19、20、生命周期中的活動不包括:C）B）321、在黑盒測試方法中，設計測試用例的主要根據(jù)是:C）程序外部功能22、下面不屬于需求分析階段任務的是:D）制定集成測試計劃過程不規(guī)范23、下面描述中，不屬于表現(xiàn)的是:D）24

9、、在設計中不使用的工具是:C）數(shù)據(jù)流圖 DFD 圖25、數(shù)據(jù)字典（DD）所定義的對象包含于:A）數(shù)據(jù)流圖（DFD 圖）26、下面屬于黑盒測試方法的是:C）邊界值分析27、下面不屬于設計階段的是:C）制定確認測試計劃28、下面屬于白盒測試方法的是:B）邏輯覆蓋29、計算機的是:A）程序、數(shù)據(jù)及其相關文檔第四章 數(shù)據(jù)庫基礎1、在數(shù)據(jù)庫設計中，將 E-R 圖轉(zhuǎn)換成關系數(shù)據(jù)模型的過程屬于:C）概念設計階段2、- 3 - / 6：優(yōu)斯科技計算機二級（C 語言）培訓C）交3、設有表示學生選課的三張表，學生 S(學號，號)，課程 C(課號，課名)，選課 SC(學號，課號，成績)，則表 SC 的關鍵字鍵或碼）

10、為:C）學號，課號4、一間宿舍可住多個學生，則實體宿舍和學生之間的聯(lián)系是:D）一對多5、在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是:C）數(shù)據(jù)庫系統(tǒng)階段6、B）自然連接7、數(shù)據(jù)庫應用系統(tǒng)中的8、問題是:A）數(shù)據(jù)庫設計C）投影9、將 E-R 圖轉(zhuǎn)換為關系模式時，實體和聯(lián)系都可以表示為:D）關系10、數(shù)據(jù)庫管理系統(tǒng)是:A）在操作系統(tǒng)支持下的系統(tǒng)11、在 E-R 圖中，用來表示實體聯(lián)系的圖形是:C）菱形12、B）并13、數(shù)據(jù)庫設計中反映用戶對數(shù)據(jù)要求的模式是:B）外模式14、一個可以使用多臺計算機，而一臺計算機可被多個人使用，則實體- 4 - / 6與實體計算機之間的聯(lián)系：優(yōu)斯科技計算機二級（C

11、 語言）培訓是:D）一對一15、層次型、網(wǎng)狀型和關系型數(shù)據(jù)庫劃分原則是:D）數(shù)據(jù)之間的16、A）差17、負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是:B）數(shù)據(jù)控制語言18、C）差19、一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯(lián)系是:C）m：n 聯(lián)系20、下列關于數(shù)據(jù)庫設計的敘述中，正確的是:B）在需求分析階段建立數(shù)據(jù)字典21、數(shù)據(jù)庫系統(tǒng)的三級模式不包括:B）數(shù)據(jù)模式22、在下列模式中，能夠給出數(shù)據(jù)庫物理23、結(jié)構(gòu)與物理存取方法的是:C）內(nèi)模式D）自然連接24、在滿足實體完整性約束的條件下:D）一個關系中應該有一個或多個候選關鍵字25、D）交- 5 - / 6：優(yōu)斯科技計算機二級（C 語言）培訓26、下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是: B）數(shù)據(jù)冗余度高27、數(shù)