版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、.全國計算機等級考試二級MS Office高級應(yīng)用選擇題真題題庫(附答案)數(shù)據(jù)結(jié)構(gòu)與算法1. 算法的有窮性是指()。答案: AA)算法程序的運行時間是有限的B)算法程序所處理的數(shù)據(jù)量是有限的C)算法程序的長度是有限的D)算法只能被有限的用戶使用2. 對長度為 n 的線性表排序,在最壞情況下,比較次數(shù)不是 n(n 1)/2的排序方法是()。答案: DA)快速排序B)冒泡排序C)直接插入排序D)堆排序3. 下列關(guān)于棧的敘述正確的是()。答案: BA)棧按 先進先出 組織數(shù)據(jù)B)棧按 先進后出 組織數(shù)據(jù)C)只能在棧底插入數(shù)據(jù)D)不能刪除數(shù)據(jù)4. 一個棧的初始狀態(tài)為空?,F(xiàn)將元素 1、 2、3、4、5、
2、A、B、C、D、E 依次入棧,然后再依次出棧,則元素出棧的順序是()。答案:BA)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA5. 下列敘述中正確的是()。答案: DA)循環(huán)隊列有隊頭和隊尾兩個指針,因此,循環(huán)隊列是非線性結(jié)構(gòu)B)在循環(huán)隊列中,只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況.C)在循環(huán)隊列中,只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D)循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定6. 在長度為 n 的有序線性表中進行二分查找, 最壞情況下需要比較的次數(shù)是( )。答案: CA)O(n)B)C)D)7. 下列敘述中正確的是
3、()。答案: AA)順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的,鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B)順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu),鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C)順序存儲結(jié)構(gòu)能存儲有序表,鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D)鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間8. 在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中,數(shù)據(jù)共享最好的是()。答案: CA)人工管理階段B)文件系統(tǒng)階段C)數(shù)據(jù)庫系統(tǒng)階段D)三個階段相同9. 下列敘述中正確的是()。答案: DA)棧是“先進先出”的線性表B)隊列是“先進后出”的線性表C)循環(huán)隊列是非線性結(jié)構(gòu)D)有序線性表既可以采用順序存儲結(jié)構(gòu),也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)10. 支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是(
4、)。答案: A.A)棧B)樹C)隊列D)二叉樹11. 某二叉樹有 5 個度為 2 的結(jié)點,則該二叉樹中的葉子結(jié)點數(shù)是( )。答案: CA)10B)8C)6D)412. 下列排序方法中,最壞情況下比較次數(shù)最少的是()。答案:DA)冒泡排序B)簡單選擇排序C)直接插入排序D)堆排序13. 下列數(shù)據(jù)結(jié)構(gòu)中,屬于非線性結(jié)構(gòu)的是()。答案: CA)循環(huán)隊列B)帶鏈隊列C)二叉樹D)帶鏈棧14. 下列數(shù)據(jù)結(jié)構(gòu)中,能夠按照“先進后出”原則存取數(shù)據(jù)的是( )。答案: BA)循環(huán)隊列B)棧C)隊列D)二叉樹15. 對于循環(huán)隊列,下列敘述中正確的是()。答案: DA)隊頭指針是固定不變的B)隊頭指針一定大于隊尾指
5、針C)隊頭指針一定小于隊尾指針D)隊頭指針可以大于隊尾指針,也可以小于隊尾指針16. 算法的空間復(fù)雜度是指()。答案: AA)算法在執(zhí)行過程中所需要的計算機存儲空間B)算法所處理的數(shù)據(jù)量C)算法程序中的語句或指令條數(shù)D)算法在執(zhí)行過程中所需要的臨時工作單元數(shù)17. 下列敘述中正確的是()。答案: B.A)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間與順序存儲結(jié)構(gòu)沒有任何關(guān)系18. 下列敘述中正確的是()。答案: DA)
6、棧是一種先進先出的線性表B)隊列是一種后進先出的線性表C)棧與隊列都是非線性結(jié)構(gòu)D)棧與隊列都是線性結(jié)構(gòu)19. 下列敘述中正確的是()。答案: CA)在棧中,棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B)在棧中,棧頂指針不變,棧中元素隨棧底指針的變化而動態(tài)變化C)在棧中,棧底指針不變,棧中元素隨棧頂指針的變化而動態(tài)變化D)在棧中,棧中元素不會隨棧底指針與棧頂指針的變化而動態(tài)變化20. 某二叉樹共有 7 個結(jié)點,其中葉子結(jié)點只有 1 個,則該二叉樹的深度為(假設(shè)根結(jié)點在第1 層)()。答案: DA)3B) 4C)6D)721. 下列敘述中正確的是()。答案: DA)算法就是程序B)設(shè)計算法時只
7、需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè).計C)設(shè)計算法時只需要考慮結(jié)果的可靠性D)以上三種說法都不對22. 下列敘述中正確的是()。答案: BA)有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B)只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C)循環(huán)鏈表是非線性結(jié)構(gòu)D)雙向鏈表是非線性結(jié)構(gòu)23. 下列關(guān)于二叉樹的敘述中,正確的是()。答案: BA)葉子結(jié)點總是比度為2 的結(jié)點少一個B)葉子結(jié)點總是比度為2 的結(jié)點多一個C)葉子結(jié)點數(shù)是度為2 的結(jié)點數(shù)的兩倍D)度為 2 的結(jié)點數(shù)是度為 1 的結(jié)點數(shù)的兩倍24. ()。答案: CA)7B) 6C)3D)225. 下列敘述中正確的是()。答案: BA)循環(huán)隊列是隊列的一種鏈
8、式存儲結(jié)構(gòu)B)循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)C)循環(huán)隊列是非線性結(jié)構(gòu)D)循環(huán)隊列是一種邏輯結(jié)構(gòu)26. 下列關(guān)于線性鏈表的敘述中,正確的是()。答案: CA)各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù),但它們的存儲順序與邏輯順序必須一致.B)各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致,但它們的存儲空間必須連續(xù)C)進行插入與刪除時,不需要移動表中的元素D)各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致,它們的存儲空間也可以不一致27. 一棵二叉樹共有 25 個結(jié)點,其中 5 個是葉子結(jié)點, 則度為 1 的結(jié)點數(shù)為( )。答案: AA)16B) 10C)6D)428. 在滿足實體完整性約束的條件下()。答案: AA)
9、一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字B)一個關(guān)系中只能有一個候選關(guān)鍵字C)一個關(guān)系中必須有多個候選關(guān)鍵字D)一個關(guān)系中可以沒有候選關(guān)鍵字29. 下列鏈表中,其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是()。答案: AA)二叉鏈表B)循環(huán)鏈表C)雙向鏈表D)帶鏈的棧30.設(shè)循環(huán)隊列的存儲空間為Q(1:35),初始狀態(tài)為front=rear=35?,F(xiàn)經(jīng)過一系列入隊與退隊運算后, front=15 ,rear=15 ,則循環(huán)隊列中的元素個數(shù)為()。答案: DA)15B) 16C)20D)0 或 3531. 下列關(guān)于棧的敘述中,正確的是()。答案: CA)棧底元素一定是最后入棧的元素B)棧頂元素一定是最先入棧的元素.
10、C)棧操作遵循先進后出的原則D)以上三種說法都不對32. 下列敘述中正確的是()。答案: AA)程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D)以上三種說法都不對33. 下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是()。答案: DA)函數(shù)的遞歸調(diào)用B)數(shù)組元素的引用C)多重循環(huán)的執(zhí)行D)先到先服務(wù)的作業(yè)調(diào)度34. ( )。答案: CA)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ35. 一個棧的初始狀態(tài)為空?,F(xiàn)將元素 1,2,3,A,B,C 依次入棧,然后再依次出棧,則元素出棧的順序是()。答案: C
11、A)1,2,3,A,B,CB)C,B,A,1,2,3C)C,B,A,3,2,1D)1,2,3,C,B,A36. 下列敘述中正確的是()。答案: DA)一個算法的空間復(fù)雜度大,則其時間復(fù)雜度也必定大B)一個算法的空間復(fù)雜度大,則其時間復(fù)雜度必定小C)一個算法的時間復(fù)雜度大,則其空間復(fù)雜度必定小D)算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系37. 下列敘述中正確的是()。答案: A.A)循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B)循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C)循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D)以上說法都不對38. 一棵二叉樹中共有 80 個葉子結(jié)點
12、與 70 個度為 1 的結(jié)點,則該二叉樹中的總結(jié)點數(shù)為()。答案: BA)219B)229C)230D)23139. 對長度為 10 的線性表進行冒泡排序, 最壞情況下需要比較的次數(shù)為()。答案: CA)9B) 10C)45D)9040. 下列敘述中正確的是()。答案: BA)算法的效率只與問題的規(guī)模有關(guān),而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B)算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D)算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)41. 下列敘述中正確的是()。答案: CA)線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B)線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空
13、間都是連續(xù)的C)線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的,也可以是不連續(xù)的D)以上說法都不對42. 某二叉樹共有 12 個結(jié)點,其中葉子結(jié)點只有1 個。則該二叉樹的.深度為(根結(jié)點在第1 層)()。答案: DA)3B) 6C)8D)1243. 對長度為 n 的線性表作快速排序,在最壞情況下,比較次數(shù)為( )。答案: DA)nB) n-1C)n(n-1)D)n(n-1)/2程序設(shè)計基礎(chǔ)1.結(jié)構(gòu)化程序設(shè)計的基本原則不包括()。答案: AA)多態(tài)性B)自頂向下C)模塊化D)逐步求精2.在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c的是()。答案:AA)一致性B)分類性C)多態(tài)性D)標(biāo)識唯一性3.下列選項中
14、不屬于結(jié)構(gòu)化程序設(shè)計原則的是()。答案: AA)可封裝B)自頂向下C)模塊化D)逐步求精4.數(shù)據(jù)庫管理系統(tǒng)是()。答案: BA)操作系統(tǒng)的一部分B)在操作系統(tǒng)支持下的系統(tǒng)軟件C)一種編譯系統(tǒng)D)一種操作系統(tǒng)5. 面向?qū)ο蠓椒ㄖ?,繼承是指()。答案: DA)一組對象所具有的相似性質(zhì)B)一個對象具有另一個對象的性質(zhì)C)各對象之間的共同性質(zhì)D)類之間共享屬性和操作的機制6. 結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括()。答案: BA)順序結(jié)構(gòu)B)GOTO跳轉(zhuǎn)C)選擇(分支)結(jié)構(gòu)D)重.復(fù)(循環(huán))結(jié)構(gòu)7. 定義無符號整數(shù)類為 UInt ,下面可以作為類 UInt 實例化值的是( )。答案: BA)-369B)
15、369C)0.369D)整數(shù)集合1,2,3,4,58. 下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是()。答案: AA)繼承B)自頂向下C)模塊化D)逐步求精9. 下面對對象概念描述正確的是()。答案: AA)對象間的通信靠消息傳遞B)對象是名字和方法的封裝體C)任何對象必須有繼承性D)對象的多態(tài)性是指一個對象有多個操作10. 結(jié)構(gòu)化程序設(shè)計中,下面對goto 語句使用描述正確的是()。答案: CA)禁止使用 goto 語句B)使用 goto 語句程序效率高C)應(yīng)避免濫用 goto 語句D)以上說法都不對軟件工程基礎(chǔ)1. 程序流程圖中帶有箭頭的線段表示的是()。答案: CA)圖元關(guān)系B)數(shù)據(jù)流C
16、)控制流D)調(diào)用關(guān)系2. 軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是()。答案: BA)低聚低耦合B)高聚低耦合C)低聚高耦合D)高聚高耦合3. 在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是()。答案: B.A)可行性分析報告B)軟件需求規(guī)格說明書C)概要設(shè)計說明書D)集成測試計劃4. 數(shù)據(jù)流圖中帶有箭頭的線段表示的是()。答案: DA)控制流B)事件驅(qū)動C)模塊調(diào)用D)數(shù)據(jù)流5. 在軟件開發(fā)中,需求分析階段可以使用的工具是()。答案: BA)N-S 圖B)DFD圖C)PAD圖D)程序流程圖6. 軟件按功能可以分為:應(yīng)用軟件、系統(tǒng)軟件和支撐軟件( 或工具軟件) 。下面屬于應(yīng)用軟件的是()。答案: CA)編
17、譯程序B)操作系統(tǒng)C)教務(wù)管理系統(tǒng)D)匯編程序7. 下面敘述中錯誤的是()。答案: AA)軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B)對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟C)程序調(diào)試通常也稱為DebugD)軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃,排除測試的隨意性8. 耦合性和聚性是對模塊獨立性度量的兩個標(biāo)準(zhǔn)。 下列敘述中正確的是()。答案: BA)提高耦合性降低聚性有利于提高模塊的獨立性B)降低耦合性提高聚性有利于提高模塊的獨立性C)耦合性是指一個模塊部各個元素間彼此結(jié)合的緊密程度D)聚性是指模塊間互相連接的緊密程度9. 軟件設(shè)計中劃分模塊的一個準(zhǔn)則是()。答案: B.A)低聚低耦合B)高聚低耦合
18、C)低聚高耦合D)高聚高耦合10. ( )。答案: CA)N-S 圖B)PAD圖C)程序流程圖D)E-R 圖11. 軟件測試的目的是()。答案: DA)評估軟件可靠性B)發(fā)現(xiàn)并改正程序中的錯誤C)改正程序中的錯誤D)發(fā)現(xiàn)程序中的錯誤12. 在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是()。答案:DA)軟件集成測試計劃B)軟件詳細(xì)設(shè)計說明書C)用戶手冊D)軟件需求規(guī)格說明書13. 軟件生命周期是指()。答案: AA)軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程B)軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C)軟件的開發(fā)過程D)軟件的運行維護過程14. 軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支
19、撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是()。答案: AA)學(xué)生成績管理系統(tǒng)B)C語言編譯程序C)UNIX操作系統(tǒng)D)數(shù)據(jù)庫管理系統(tǒng)15. 下面描述中錯誤的是()。答案: AA)系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計B)軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程C)數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一.D)PAD圖是軟件詳細(xì)設(shè)計的表示工具16. 軟件生命周期中的活動不包括()。答案: AA)市場調(diào)研B)需求分析C)軟件測試D)軟件維護17. 程序調(diào)試的任務(wù)是()。答案: DA)設(shè)計測試用例B)驗證程序的正確性C)發(fā)現(xiàn)程序中的錯誤D)診斷和改正程序中的錯誤18. 下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中,正
20、確的是()。答案: AA)在需求分析階段建立數(shù)據(jù)字典B)在概念設(shè)計階段建立數(shù)據(jù)字典C)在邏輯設(shè)計階段建立數(shù)據(jù)字典D)在物理設(shè)計階段建立數(shù)據(jù)字典19. 下面描述中,不屬于軟件危機表現(xiàn)的是()。答案: AA)軟件過程不規(guī)B)軟件開發(fā)生產(chǎn)率低C)軟件質(zhì)量難以控制D)軟件成本不斷提高20. 下面不屬于需求分析階段任務(wù)的是()。答案: DA)確定軟件系統(tǒng)的功能需求B)確定軟件系統(tǒng)的性能需求C)需求規(guī)格說明書評審D)制定軟件集成測試計劃21. 在黑盒測試方法中,設(shè)計測試用例的主要根據(jù)是()。答案:BA)程序部邏輯B)程序外部功能C)程序數(shù)據(jù)結(jié)構(gòu)D)程序流程圖22. 在軟件設(shè)計中不使用的工具是()。答案:
21、CA)系統(tǒng)結(jié)構(gòu)圖B)PAD圖C)數(shù)據(jù)流圖( DFD圖)D)程.序流程圖23. 數(shù)據(jù)字典( DD)所定義的對象都包含于()。答案: AA)數(shù)據(jù)流圖( DFD圖)B)程序流程圖C)軟件結(jié)構(gòu)圖D)方框圖24. 軟件需求規(guī)格說明書的作用不包括()。答案: DA)軟件驗收的依據(jù)B)用戶與開發(fā)人員對軟件要做什么的共同理解C)軟件設(shè)計的依據(jù)D)軟件可行性研究的依據(jù)25.下面屬于黑盒測試方法的是()。答案: CA)語句覆蓋B)邏輯覆蓋C)邊界值分析D)路徑覆蓋26.下面不屬于軟件設(shè)計階段任務(wù)的是()。答案: CA)軟件總體設(shè)計B)算法設(shè)計C)制定軟件確認(rèn)測試計劃D)數(shù)據(jù)庫設(shè)計27.下面屬于白盒測試方法的是()
22、。答案: BA)等價類劃分法B)邏輯覆蓋C)邊界值分析法D)錯誤推測法28.軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是()。答案: CA)低聚低耦合B)高耦合高聚C)高聚低耦合D)低耦合高聚29.構(gòu)成計算機軟件的是()。答案: DA)源代碼B)程序和數(shù)據(jù)C)程序和文檔D)程序、數(shù)據(jù)及相關(guān)文檔.30. 軟件生命周期可分為定義階段、開發(fā)階段和維護階段,下面不屬于開發(fā)階段任務(wù)的是()。答案: CA)測試B)設(shè)計C)可行性研究D)實現(xiàn)31. 下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是()。答案:AA)系統(tǒng)結(jié)構(gòu)圖B)數(shù)據(jù)字典 (DD)C)數(shù)據(jù)流程圖 (DFD圖)D)判定表32. 下面不屬于軟件測試實施步驟的是()
23、。答案: BA)集成測試B)回歸測試C)確認(rèn)測試D)單元測試33. 下面不屬于軟件需求分析階段主要工作的是()。答案: AA)需求變更申請B)需求分析C)需求評審D)需求獲取數(shù)據(jù)庫設(shè)計基礎(chǔ)1. 在數(shù)據(jù)庫設(shè)計中,將 E-R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于 ()。答案: CA)需求分析階段B)概念設(shè)計階段C)邏輯設(shè)計階段D)物理設(shè)計階段2. ( )。答案: DA)并B)自然連接C)笛卡爾積D)交3. 設(shè)有表示學(xué)生選課的三表, 學(xué)生 S(學(xué)號,性別,年齡,身份證號 ) ,課程 C(課號,課名 ) ,選課 SC(學(xué)號,課號,成績 ) ,則表 SC的關(guān)鍵字(鍵或碼)為()。答案: CA)課號,成績B)學(xué)
24、號,成績C)學(xué)號,課號D)學(xué).號,成績4. 一間宿舍可住多個學(xué)生,則實體宿舍和學(xué)生之間的聯(lián)系是()。答案: BA)一對一B)一對多C)多對一D)多對多5. ( )。答案: DA)笛卡爾積B)交C)并D)自然連接6. 數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是()。答案: AA)數(shù)據(jù)庫設(shè)計B)數(shù)據(jù)庫系統(tǒng)設(shè)計C)數(shù)據(jù)庫維護D)數(shù)據(jù)庫管理員培訓(xùn)7. ( )。答案: BA)選擇B)投影C)插入D)連接8. 將 E-R 圖轉(zhuǎn)換為關(guān)系模式時,實體和聯(lián)系都可以表示為()。答案: CA)屬性B)鍵C)關(guān)系D)域9. 在 E-R 圖中,用來表示實體聯(lián)系的圖形是()。答案: CA)橢圓形B)矩形C)菱形D)三角形10. ( )
25、。答案: DA)選擇B)投影C)交D)并11. 層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是()。答案: DA)記錄長度B)文件的大小C)聯(lián)系的復(fù)雜程度D)數(shù)據(jù)之間的聯(lián)系方式12. 一個工作人員可使用多臺計算機,而一臺計算機被多個人使用,.則實體工作人員與實體計算機之間的聯(lián)系是()。答案: CA)一對一B)一對多C)多對多D)多對一13. 數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是()。答案: CA)模式B)概念模式C)外模式D)設(shè)計模式14. ( )。答案: BA)自然連接B)差C)交D)并15. 下列關(guān)于棧敘述正確的是()。答案: AA)棧頂元素最先能被刪除B)棧頂元素最后才能被刪除C)棧底元素永遠(yuǎn)
26、不能被刪除D)棧底元素最先能被刪除16. 負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是()。答案: CA)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言17. 一個教師講授多門課程,一門課程由多個教師講授。則實體教師和課程間的聯(lián)系是()。答案: DA)1: 1 聯(lián)系B)1:m聯(lián)系C)m:1 聯(lián)系D)m:n 聯(lián)系18. ( )。答案: DA)自然連接B)并C)交D)差19. 數(shù)據(jù)庫系統(tǒng)的三級模式不包括()。答案: DA)概念模式B)模式C)外模式D)數(shù)據(jù)模式20. ( )。答案: AA)自然連接B)交C)投影D)并21. 在下列模式中,能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的.是()。答案
27、: BA)外模式B)模式C)概念模式D)邏輯模式22. ( )。答案: CA)自然連接B)交C)除D)并23. 在關(guān)系數(shù)據(jù)庫中,用來表示實體間聯(lián)系的是()。答案: BA)屬性B)二維表C)網(wǎng)狀結(jié)構(gòu)D)樹狀結(jié)構(gòu)24. 公司中有多個部門和多名職員,每個職員只能屬于一個部門,一個部門可以有多名職員。 則實體部門和職員間的聯(lián)系是 ()。答案:CA)1: 1 聯(lián)系B)m:1 聯(lián)系C)1:m聯(lián)系D)m:n 聯(lián)系25. ( )。答案: AA)選擇B)投影C)自然連接D)并26. 下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是()。答案: CA)數(shù)據(jù)共享B)數(shù)據(jù)完整性C)數(shù)據(jù)冗余度高D)數(shù)據(jù)獨立性高27. 數(shù)據(jù)庫設(shè)計過程
28、不包括()。答案: DA)概念設(shè)計B)邏輯設(shè)計C)物理設(shè)計D)算法設(shè)計28. ( )。答案: AA)自然連接B)交C)投影D)并29. 在關(guān)系模型中,每一個二維表稱為一個()。答案: AA)關(guān)系B)屬性C)元組D)主碼(鍵)30. 若實體 A 和 B 是一對多的聯(lián)系,實體B 和 C 是一對一的聯(lián)系,則.實體 A 和 C的聯(lián)系是()。答案: BA)一對一B)一對多C)多對一D)多對多31. ( )。答案: DA)選擇B)投影C)交D)并32. 一般情況下,當(dāng)對關(guān)系 R和 S 進行自然連接時,要求 R和 S 含有一個或者多個共有的()。答案: CA)記錄B)行C)屬性D)元組33. ( )。答案:
29、 BA)選擇B)差C)交D)并34. 有表示公司和職員及工作的三表,職員可在多家公司兼職。其中公司 C(公司號,公司名,地址,注冊資本,法人代表,員工數(shù)) ,職員 S(職員號,性別,年齡,學(xué)歷),工作 W(公司號,職員號,工資),則表 W的鍵(碼)為()。答案: AA)公司號,職員號B )職員號,工資C)職員號D)公司號,職員號,工資計算機概述1. 世界上公認(rèn)的第一臺電子計算機誕生的年代是()。答案: BA)20 世紀(jì) 30 年代B)20 世紀(jì) 40 年代C)20 世紀(jì) 80 年代D)20 世紀(jì) 90 年代2. 世界上公認(rèn)的第一臺電子計算機誕生在()。答案: BA)中國B)美國C)英國D)日本
30、3. 按電子計算機傳統(tǒng)的分代方法,第一代至第四代計算機依次是.()。答案: CA)機械計算機,電子管計算機 , 晶體管計算機,集成電路計算機B)晶體管計算機 , 集成電路計算機,大規(guī)模集成電路計算機,光器件計算機C)電子管計算機 ,晶體管計算機 ,小、中規(guī)模集成電路計算機,大規(guī)模和超大規(guī)模集成電路計算機D)手搖機械計算機 ,電動機械計算機,電子管計算機,晶體管計算機4. 下列的英文縮寫和中文名字的對照中,正確的是()。答案: AA)CAD計算機輔助設(shè)計B)CAM計算機輔助教育C)CIMS計算機集成管理系統(tǒng)D)CAI 計算機輔助制造5. 辦公室自動化( OA)是計算機的一項應(yīng)用,按計算機應(yīng)用的分
31、類,它屬于( )。答案: DA)科學(xué)計算B)輔助設(shè)計C)實時控制D)信息處理6. 計算機技術(shù)應(yīng)用廣泛,以下屬于科學(xué)計算方面的是()。答案:CA)圖像信息處理B)視頻信息處理C)火箭軌道計算D)信息檢索7. 馮?諾依曼( Von Neumann)在總結(jié)研制 ENIAC計算機時,提出兩個重要的改進是()。答案: CA)引入 CPU和存儲器的概念B)采用機器語言和十六進.制C)采用二進制和存儲程序控制的概念D)采用 ASCII 編碼系統(tǒng)8. 世界上第一臺電子數(shù)字計算機 ENIAC是 1946 年研制成功的,其誕生的國家是()。答案: AA)美國B)英國C)法國D)瑞士9. 世界上第一臺電子數(shù)字計算機
32、 ENIAC是在美國研制成功的, 其誕生的年份是()。答案: BA)1943B)1946C)1949D)195010. 關(guān)于世界上第一臺電子計算機 ENIAC的敘述中,錯誤的是( )。答案: CA)ENIAC是 1946 年在美國誕生的B)它主要采用電子管和繼電器C)它是首次采用存儲程序和程序控制自動工作的電子計算機D)研制它的主要目的是用來計算彈道11. 世界上第一臺計算機是 1946 年在美國研制成功的, 其英文縮寫名為()。答案: BA)EDSACB)ENIACC)EDVACD)UNIVAC-I12. 馮?諾依曼(Von Neumann)在總結(jié) ENIAC的研制過程和制訂EDVAC計算機
33、方案時,提出兩點改進意見,它們是()。答案: DA)采用 ASCII 編碼集和指令系統(tǒng)B)引入 CPU和存儲器的概念C)機器語言和十六進制D)采用二進制和存儲程序控制的概念.13. 世界上第一臺計算機是 1946 年美國研制成功的, 該計算機的英文縮寫名為()。答案: BA)MARK-IIB)ENIAC C)EDSAC D)EDVAC14. 計算機技術(shù)中,下列的英文縮寫和中文名字的對照中,正確的是( )。答案: CA)CAD計算機輔助制造B)CAM計算機輔助教育C)CIMS計算機集成制造系統(tǒng)D)CAI計算機輔助設(shè)計15. 辦公室自動化( OA)是計算機的一大應(yīng)用領(lǐng)域,按計算機應(yīng)用的分類,它屬于
34、()。答案: DA)科學(xué)計算B)輔助設(shè)計C)實時控制D)數(shù)據(jù)處理16. 當(dāng)代微型機中所采用的電子元器件是()。答案: DA)電子管B)晶體管C)小規(guī)模集成電路D )大規(guī)模和超大規(guī)模集成電路17. 按電子計算機傳統(tǒng)的分代方法 , 第一代至第四代計算機依次是( )。答案: CA)機械計算機,電子管計算機 , 晶體管計算機,集成電路計算機B)晶體管計算機 , 集成電路計算機,大規(guī)模集成電路計算機,光器件計算機C)電子管計算機 , 晶體管計算機 , 小、中規(guī)模集成電路計算機 , 大規(guī)模和超大規(guī)模集成電路計算機D)手搖機械計算機 , 電動機械計算機,電子管計算機,晶體管計算機18. 下列的英文縮寫和中文
35、名字的對照中,正確的是()。答案:A.A)CAD計算機輔助設(shè)計B)CAM計算機輔助教育C)CIMS計算機集成管理系統(tǒng)D)CAI計算機輔助制造19. 馮?諾依曼( VonNeumann)在他的 EDVAC計算機方案中,提出了兩個重要的概念,它們是()。答案: AA)采用二進制和存儲程序控制的概念B)引入 CPU和存儲器的概念C)機器語言和十六進制D)ASCII 編碼和指令系統(tǒng)20. 下列的英文縮寫和中文名字的對照中,錯誤的是()。答案:CA)CAD計算機輔助設(shè)計B)CAM計算機輔助制造C)CIMS計算機集成管理系統(tǒng)D)CAI計算機輔助教育21. 辦公室自動化 (OA)是計算機的一項應(yīng)用,按計算機
36、應(yīng)用的分類,它屬于()。答案: DA)科學(xué)計算B)輔助設(shè)計C)實時控制D)信息處理22. 現(xiàn)代微型計算機中所采用的電子器件是()。答案: DA)電子管B)晶體管C)小規(guī)模集成電路D )大規(guī)模和超大規(guī)模集成電路24. 第二代電子計算機所采用的電子元件是()。答案: BA)繼電器B)晶體管C)電子管D)集成電路25. 電子數(shù)字計算機最早的應(yīng)用領(lǐng)域是()。答案: DA)輔助制造工程B)過程控制C)信息處理D)數(shù)值計算.26. 微機的主機指的是()。答案: CA)CPU、存和硬盤B)CPU、存、顯示器和鍵盤C)CPU和存儲器D)CPU、存、硬盤、顯示器和鍵盤27. 英文縮寫 CAM的中文意思是()。答
37、案: BA)計算機輔助設(shè)計B)計算機輔助制造C)計算機輔助教學(xué)D)計算機輔助管理28. 電子計算機最早的應(yīng)用領(lǐng)域是()。答案: BA)數(shù)據(jù)處理B)數(shù)值計算C)工業(yè)控制D)文字處理29. 第三代計算機采用的電子元件是()。答案: BA)晶體管B)中、小規(guī)模集成電路C)大規(guī)模集成電路D)電子管30. 計算機之所以能按人們的意圖自動進行工作, 最直接的原因是因為采用了 ( ) 。答案: DA)二進制B)高速電子元件C)程序設(shè)計語言D)存儲程序控制31. 下列關(guān)于世界上第一臺電子計算機 ENIAC 的敘述中,錯誤的是( )。答案: CA)它是 1946 年在美國誕生的B)它的主要元件是電子管和繼電器C
38、)它是首次采用存儲程序控制概念的計算機D)它主要用于彈道計算32. 英文縮寫 CAI 的中文意思是()。答案: A.A)計算機輔助教學(xué)B)計算機輔助制造C)計算機輔助設(shè)計D)計算機輔助管理34. 下列不屬于計算機特點的是()。答案: DA)存儲程序控制,工作自動化B)具有邏輯推理和判斷能力C)處理速度快、存儲量大D)不可靠、故障率高37. 目前,PC機中所采用的主要功能部件 (如 CPU)是()。答案:BA)小規(guī)模集成電路B)大規(guī)模集成電路C)晶體管D)光器件38. 馮 ?諾依曼( Von Neumann)型體系結(jié)構(gòu)的計算機硬件系統(tǒng)的五大部件是( )。答案: A A)輸入設(shè)備、運算器、控制器、
39、存儲器、輸出設(shè)備B)鍵盤和顯示器、運算器、控制器、存儲器和電源設(shè)備C)輸入設(shè)備、中央處理器、硬盤、存儲器和輸出設(shè)備D)鍵盤、主機、顯示器、硬盤和打印機39. 1946 年首臺電子數(shù)字計算機 ENIAC 問世后,馮諾依曼( Von Neumann)在研制 EDVAC計算機時,提出兩個重要的改進,它們是( )。答案: CA)引入 CPU和存儲器的概念B)采用機器語言和十六進制.C)采用二進制和存儲程序控制的概念D)采用 ASCII 編碼系統(tǒng)信息的表示與存儲1.20GB的硬盤表示容量約為()。答案: CA)20 億個字節(jié)B)20 億個二進制位C)200 億個字節(jié) D)200億個二進制位2.在微機中,
40、西文字符所采用的編碼是()。答案: BA)EBCDIC碼B)ASCII 碼C)國標(biāo)碼D)BCD碼3.在一個非零無符號二進制整數(shù)之后添加一個0,則此數(shù)的值為原數(shù)的()。答案: BA)4 倍B)2 倍C)1/2 倍D)1/4 倍4.在計算機中,組成一個字節(jié)的二進制位位數(shù)是()。答案: DA)1B) 2C)4D)85.下列關(guān)于 ASCII 編碼的敘述中,正確的是()。答案: BA)一個字符的標(biāo)準(zhǔn)ASCII 碼占一個字節(jié),其最高二進制位總為1B)所有大寫英文字母的ASCII 碼值都小于小寫英文字母 a的 ASCII碼值C)所有大寫英文字母的ASCII 碼值都大于小寫英文字母 a的 ASCII碼值D)標(biāo)
41、準(zhǔn) ASCII 碼表有 256 個不同的字符編碼6. 如果刪除一個非零無符號二進制偶整數(shù)后的2 個 0,則此數(shù)的值為原數(shù)()。答案: DA)4 倍B)2 倍C)1/2D)1/4.7. 假設(shè)某臺式計算機的存儲器容量為 256MB,硬盤容量為 40GB。硬盤的容量是存容量的()。答案: BA)200 倍B)160 倍C)120 倍D)100 倍8. 在 ASCII 碼表中,根據(jù)碼值由小到大的排列順序是()。答案:AA)空格字符、數(shù)字符、大寫英文字母、小寫英文字母B)數(shù)字符、空格字符、大寫英文字母、小寫英文字母C)空格字符、數(shù)字符、小寫英文字母、大寫英文字母D)數(shù)字符、大寫英文字母、小寫英文字母、空
42、格字符9. 字長是 CPU的主要性能指標(biāo)之一,它表示()。答案: AA)CPU一次能處理二進制數(shù)據(jù)的位數(shù)B)CPU最長的十進制整數(shù)的位數(shù)C)CPU最大的有效數(shù)字位數(shù)D)CPU計算結(jié)果的有效數(shù)字長度10. 十進制數(shù) 18 轉(zhuǎn)換成二進制數(shù)是()。答案: CA)010101B)101000C)010010D)00101011. 下列不能用作存儲容量單位的是()。答案: CA)ByteB)GBC)MIPSD)KB12. 在標(biāo)準(zhǔn) ASCII 編碼表中,數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是()。答案: CA)數(shù)字、小寫英文字母、大寫英文字母B)小寫英文字母、 大寫英文字母、數(shù)字.C)數(shù)字、大寫英
43、文字母、小寫英文字母D)大寫英文字母、 小寫英文字母、數(shù)字13. 十進制數(shù) 60 轉(zhuǎn)換成無符號二進制整數(shù)是()。答案: AA)0111100B)0111010C)0111000D)011011014.1GB的準(zhǔn)確值是()。答案: CA)10241024 BytesB)1024 KBC)1024 MBD )1000 1000 KB15. 在標(biāo)準(zhǔn) ASCII 碼表中,已知英文字母 K 的十六進制碼值是 4B,則二進制 ASCII 碼 1001000 對應(yīng)的字符是()。答案: BA)GB) HC)ID)J16. 區(qū)位碼輸入法的最大優(yōu)點是()。答案: CA)只用數(shù)碼輸入,方法簡單、容易記憶B)易記易用C)一字一碼,無重碼D)編碼有規(guī)律, 不易忘記17. 在標(biāo)準(zhǔn) ASCII 碼表中,已知英文字母A 的 ASCI
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 體育部部長競選演講稿4篇
- 七夕節(jié)海報文案(50句)
- 報關(guān)實務(wù)-教學(xué)課件 第九章 海關(guān)企業(yè)管理
- 慢性腎炎的飲食禁忌
- 國際貿(mào)易單證樣式 第2部分:電子單證 征求意見稿
- 介紹京劇課件教學(xué)課件
- 幼兒文學(xué)課件教學(xué)課件
- 前廳服務(wù)課件教學(xué)課件
- 羊絨衫后加工合同(2篇)
- 綠化樹木移植合同(2篇)
- 孕期運動(課堂PPT)課件(PPT 47頁)
- PICC健康宣教-PPT課件
- 黃瓜育種分析
- 砂石生產(chǎn)各工種安全操作規(guī)程
- 2019版外研社高中英語選擇性必修一~四單詞總表
- 從分?jǐn)?shù)到分式的教學(xué)設(shè)計
- 狹窄隧道汽車雙向行PLC控制設(shè)計
- 移相整流變壓器設(shè)計及試驗
- 05S502閥門井圖集
- 舒方特方格練習(xí)(共6頁)
- 90、808系列鋁合金門窗自動計算下料表
評論
0/150
提交評論