【正文】 ）網狀結構 D）樹狀結構25.（ ）。答案：DA）概念模式 B）內模式 C）外模式 D）數據模式20.（ ）。答案：CA）內模式 B）概念模式 C）外模式 D）設計模式 （ ）。答案：BA）選擇 B）投影 C）插入 D）連接，實體和聯系都可以表示為（ ）。答案：CA）需求分析階段 B）概念設計階段 C）邏輯設計階段 D）物理設計階段，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，則表SC的關鍵字（鍵或碼）為（ ）。答案：CA）測試 B）設計 C）可行性研究 D）實現（ ）。答案：CA）語句覆蓋 B）邏輯覆蓋 C）邊界值分析 D）路徑覆蓋（ ）。答案：BA）程序內部邏輯 B）程序外部功能 C）程序數據結構 D）程序流程圖（ ）。答案：DA）設計測試用例 B）驗證程序的正確性 C）發(fā)現程序中的錯誤 D）診斷和改正程序中的錯誤，正確的是（ ）。下面屬于應用軟件的是（ ）。答案：CA）NS圖 B）PAD圖 C）程序流程圖 D）ER圖（ ）。下面屬于應用軟件的是（ ）。答案：CA）圖元關系 B）數據流 C）控制流 D）調用關系，需求分析階段產生的主要文檔是（ ）。答案：BA）369 B）369 C） D）整數集合{1,2,3,4,5}（ ）。答案：AA）一致性 B）分類性 C）多態(tài)性 D）標識唯一性（ ）。則該二叉樹的深度為（根結點在第1層）（ ）。答案：BA）219 B）229 C）230 D）231，最壞情況下需要比較的次數為（ ）。答案：AA）程序執(zhí)行的效率與數據的存儲結構密切相關B）程序執(zhí)行的效率只取決于程序的控制結構C）程序執(zhí)行的效率只取決于所處理的數據量D）以上三種說法都不對（ ）。答案：AA）一個關系中應該有一個或多個候選關鍵字 B）一個關系中只能有一個候選關鍵字C）一個關系中必須有多個候選關鍵字 D）一個關系中可以沒有候選關鍵字，其邏輯結構屬于非線性結構的是（ ）。答案：CA）7 B）6 C）3 D）2（ ）。答案：DA）3 B）4 C）6 D）7（ ）。答案：AA）算法在執(zhí)行過程中所需要的計算機存儲空間B）算法所處理的數據量C）算法程序中的語句或指令條數D）算法在執(zhí)行過程中所需要的臨時工作單元數（ ）。答案：AA）棧 B）樹 C）隊列 D）二叉樹，則該二叉樹中的葉子結點數是（ ）。答案：CA）O(n) B） C） D）（ ）。數據結構與算法（ ）。答案：AA）順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的B）順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C）順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D）鏈式存儲結構比順序存儲結構節(jié)省存儲空間，數據共享最好的是（ ）。答案：CA）10 B）8 C）6 D）4，最壞情況下比較次數最少的是（ ）。答案：BA）線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的B）線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構C）線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構D）線性表的鏈式存儲結構所需要的存儲空間與順序存儲結構沒有任何關系（ ）。答案：DA）算法就是程序 B）設計算法時只需要考慮數據結構的設計C）設計算法時只需要考慮結果的可靠性 D）以上三種說法都不對（ ）。答案：BA）循環(huán)隊列是隊列的一種鏈式存儲結構 B）循環(huán)隊列是隊列的一種順序存儲結構C）循環(huán)隊列是非線性結構 D）循環(huán)隊列是一種邏輯結構，正確的是（ ）。答案：AA）二叉鏈表 B）循環(huán)鏈表 C）雙向鏈表 D）帶鏈的棧(1: 35)，初始狀態(tài)為front=rear=35。答案：DA）函數的遞歸調用 B）數組元素的引用 C）多重循環(huán)的執(zhí)行 D）先到先服務的作業(yè)調度34.（ ）。答案：CA）9 B）10 C）45 D）90（ ）。答案：DA）3 B）6 C）8 D）12，在最壞情況下，比較次數為（ ）。答案：AA）可封裝 B）自頂向下 C）模塊化 D）逐步求精，繼承是指（ ）。答案：AA）繼承 B）自頂向下 C）模塊化 D）逐步求精（ ）。答案：BA）可行性分析報告 B）軟件需求規(guī)格說明書C）概要設計說明書 D）集成測試計劃（ ）。答案：CA）編譯程序 B）操作系統(tǒng) C）教務管理系統(tǒng) D）匯編程序（ ）。答案：DA）評估軟件可靠性 B）發(fā)現并改正程序中的錯誤C）改正程序中的錯誤 D）發(fā)現程序中的錯誤，需求分析階段產生的主要文檔是（ ）。答案：AA）學生成績管理系統(tǒng) B）C語言編譯程序C）UNIX操作系統(tǒng) D）數據庫管理系統(tǒng)（ ）。答案：AA）在需求分析階段建立數據字典 B）在概念設計階段建立數據字典C）在邏輯設計階段建立數據字典 D）在物理設計階段建立數據字典，不屬于軟件危機表現的是（ ）。答案：CA）系統(tǒng)結構圖 B）PAD圖 C）數據流圖（DFD圖） D）程序流程圖（DD)所定義的對象都包含于（ ）。答案：CA）軟件總體設計 B）算法設計 C）制定軟件確認測試計劃 D）數據庫設計（ ）。答案：AA）系統(tǒng)結構圖 B）數據字典(DD) C）數據流程圖(DFD圖) D）判定表（ ）。答案：CA）課號，成績 B）學號，成績 C）學號，課號 D）學號，姓名，成績5.（ ）。答案：CA）屬性 B）鍵 C）關系 D）域，用來表示實體聯系的圖形是（ ）。答案：AA）棧頂元素最先能被刪除 B）棧頂元素最后才能被刪除C）棧底元素永遠不能被刪除 D）棧底元素最先能被刪除（ ）。答案：AA）自然連接 B）交 C）投影 D）并，能夠給出數據庫物理存儲結構與物理存取方法的是（ ）。答案：AA）選擇 B）投影 C）自然連接 D）并（ ）。答案：AA）關系 B）屬性 C）元組 D）主碼（鍵），當對關系R和S進行自然連接時，要求R和S含有一個或者多個共有的（ ）。答案：AA）公司號，職員號 B）職員號，工資 C）職員號 D）公司號，職員號，工資計算機概述（ ）。答案：AA）CAD—計算機輔助設計 B）CAM—計算機輔助教育C）CIMS—計算機集成管理系統(tǒng) D）CAI— 計算機輔助制造（OA）是計算機的一項應用，按計算機應用的分類，它屬于（ ）。答案：AA）美國 B）英國 C）法國 D）瑞士，其誕生的年份是（）。答案：DA）采用ASCII編碼集和指令系統(tǒng) B）引入CPU和內存儲器的概念C）機器語言和十六進制 D）采用二進制和存儲程序控制的概念，該計算機的英文縮寫名為（）。答案：DA）電子管 B）晶體管 C）小規(guī)模集成電路 D），正確的是（ ）。答案：DA）科學計算 B）輔助設計 C）實時控制 D）信息處理22. 現代微型計算機中所采用的電子器件是（ ）。答案：CA）CPU、內存和硬盤 B）CPU、內存、顯示器和鍵盤C）CPU和內存儲器 D）CPU、內存、硬盤、顯示器和鍵盤27. 英文縮寫CAM的中文意思是（ ）。答案：DA）二進制 B）高速電子元件 C）程序設計語言 D）存儲程序控制31. 下列關于世界上第一臺電子計算機ENIAC的敘述中，錯誤的是（ ）。答案：BA）小規(guī)模集成電路 B）大規(guī)模集成電路 C）晶體管 D）光器件38. 馮?諾依曼（Von Neumann）型體系結構的計算機硬件系統(tǒng)的五大部件是（ ）。答案：CA）20億個字節(jié) B）20億個二進制位 C）200億個字節(jié) D）200億個二進制位，西文字符所采用的編碼是（ ）。答案：BA）一個字符的標準ASCII碼占一個字節(jié)，其最高二進制位總為1B）所有大寫英文字母的ASCII碼值都小于小寫英文字母’a’的ASCII碼值C）所有大寫英文字母的ASCII碼值都大于小寫英文字母’a’的ASCII碼值D）標準ASCII碼表有256個不同的字符編碼，則此數的值為原數（ ）。答案：AA）空格字符、數字符、大寫英文字母、小寫英文字母B）數字符、空格字符、大寫英文字母、小寫英文字母C）空格字符、數字符、小寫英文字母、大寫英文字母D）數字符、大寫英文字母、小寫英文字母、空格字符，它表示（ ）。答案：CA）數字、小寫英文字母、大寫英文字母 B）小寫英文字母、大寫英文字母、數字C）數字、大寫英文字母、小寫英文字母 D）大寫英文字母、小寫英文字母、數字（ ）。答案：CA）只用數碼輸入，方法簡單、容易記憶 B）易記易用C）一字一碼，無重碼 D）編碼有規(guī)律，不易忘記，已知英文字母A的ASCII碼是01000001，則英文字母E 的ASCII碼是（ ）。答案：CA）80 B）82 C）90 D）92，已知英文字母A的ASCII碼是01000001，英文字母F的ASCII碼是（ ）。答案：AA）01011111 B）01100001 C）01011011 D）01100111，1GB等于（ ）。答案：DA）113 B）115 C）116 D）117（ ）。答案：CA）01000011 B）01000100 C）01000101 D）01000010（ ）。答案：BA）DE48H B）DEC8H C）5EC8H D）7E68H，對漢字進行傳輸、處理和存儲時使用漢字的（ ）。答案：DA）B的數字位數一定小于D的數字位數 B）B的數字位數一定大于D的數字位數C）B的數字位數小于或等于D的數字位數 D）B的數字位數大于或等于D的數字位數（ ）。正確的區(qū)號、位號的范圍是（ ）。答案：AA）前者各字節(jié)的最高二進制位的值均為1，而后者均為0B）前者各字節(jié)的最高二進制位的值均為0，而后者均為1C）前者各字節(jié)的最高二進制位的值各為0，而后者為0、1D）前者各字節(jié)的最高二進制位的值各為0、1，而后者為0，已知英文字母A的ASCII碼是01000001，英文字母D的ASCII碼是（ ）。答案：CA）6，2 B）3，1 C）2，2 D）3，2，西文字符所采用的編碼是（ ）。答案：BA）384 B）288 C）256 D）144（ ）。答案：BA）6 B）7 C）8 D）16（ ）。答案：CA）100011 B）100101 C）100111 D）100011（ ）。答案：BA）區(qū)號1~95，位號1~95 B）區(qū)號1~94，位號1~94C）區(qū)號0~94，位號0~94 D）區(qū)號0~95，位號0~95，組成一個字節(jié)（Byte）的二進制位（bit）個數是（ ）。答案：CA）8bit B）12bit C）16bit D）24bit（ ）。根據數制的概念，下列敘述中正確的是（ ）。答案：DA）72 B）71 C）75 D）73=00111000B和b=2FH，則兩者比較的正確不等式是（ ）。答案：BA）0，0 B）1，1 C）1，0 D）0，1（ ）。根據數制的概念，下列敘述中正確的是（ ）。答案：DA）49 B）51 C）53 D）55，數字碼、小寫英文字母和大寫英文字母的前后次序是（ ）。答案：CA）0～94，0～94 B）1～95，1～95 C）1～94，1～94 D）0～95，0～95，100001+111=（ ）。答案：AA）CPU一次能處理二進制數據的位數 B）最長的十進制整數的位數C）最大的有效數字位數 D）計算結果的有效數字長度（ ）。答案：CA）簡化字和繁體字兩個等級 B）一級漢字,二級漢字和三級漢字三個等級C）一級常用漢字,二級次常用漢字兩個等級 D）常用字,次常用字,罕見字三個等級，根據碼值由小到大的排列順序是（ ）。答案：BA）0111101 B）0111011 C）0111101 D）0111111，屬于正確的漢字區(qū)位碼的是（ ）。答案：AA）ab B）a=b C）ab D）不能比較=00111101B，B=3CH，C=64D，則能成立的比較關系是（ ）。答案：DA）64 B）63 C）32 D）31，信息的最小單位是（ ）。答案：AA）107 B）101 C）105 D）106（ ）。答案：BA）88 B）90 C）92 D）93，其每個字節(jié)的最高二進制位的值依次分別是（ ）。答案：AA）前者各字節(jié)的最高位二進制值各為1，而后者為0B）前者各字節(jié)的最高位二進制值各為0，而后者為1C）前者各字節(jié)的最高位二進制值各為0，而后者為0、1D）前者各字節(jié)的最高位二進制值各為0、1，而后者為0（ ）。答案：AA）漢語拼音字母順序 B）偏旁部首 C）筆劃多少 D）以上都不對（ ）。答案：DA）十進制數10 B）八進制數10