2014C語言公共基礎

考點［數(shù)據結構和算法.算法的有窮性是指（）〇A）算法程序的運行時間是有限的B）算法程序所處理的數(shù)據量是有限的〇算法程序的長度是有限的D）算法只能被有限的用戶使用B）冒泡排序D）堆排序A）棧按"先進先出"組織數(shù)據B）冒泡排序D）堆排序A）棧按"先進先出"組織數(shù)據B）棧按"先進后出"組織數(shù)據〇只能在棧底插入數(shù)據D）不能刪除數(shù)據.對長度為n的線性表排序,在最壞情況下,比較次數(shù)不是n（n—1）/2的排序方法是（）〇A）快速排序〇直接插入排序.下列關于棧的敘述正確的是（.一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧,然后再依次出棧,則元素出棧的順序是（）〇A)12345ABCDEB)EDCBA54321A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBAC)ABCDE12345D)54321EDCBA.下列敘述中正確的是（）〇A)循環(huán)隊列有隊頭和隊尾兩個指針，因此,循環(huán)隊列是非線性結構B)在循環(huán)隊列中,只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C)在循環(huán)隊列中,只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D)循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定.在長度為n的有序線性表中進行二分査找,最壞情況下需要比較的次數(shù)是（）。A)O(n)B)0(?2)C).下列敘述中正確的是（）〇A)循環(huán)隊列有隊頭和隊尾兩個指針，因此,循環(huán)隊列是非線性結構B)在循環(huán)隊列中,只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C)在循環(huán)隊列中,只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D)循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定.在長度為n的有序線性表中進行二分査找,最壞情況下需要比較的次數(shù)是（）。A)O(n)B)0(?2)C)“3ユね)D)“ねlogZね)7.下列敘述中正確的是（）〇A)順序存儲結構的存儲一定是連續(xù)的,鏈式存儲結構的存儲空間不一定是連續(xù)的B)順序存儲結構只針對線性結構,鏈式存儲結構只針對非線性結構C)順序存儲結構能存儲有序表,鏈式存儲結構不能存儲有序表D)鏈式存儲結構比順序存儲結構節(jié)省存儲空間.在數(shù)據管理技術發(fā)展的三個階段中，數(shù)據共享最好的是（）〇A）人工A）人工管理階段B）文件系統(tǒng)階段〇數(shù)據庫系統(tǒng)階段〇數(shù)據庫系統(tǒng)階段D）三個階段相同.下列敘述中正確的是（）〇A）棧是“先進先出”的線性表B）隊列是“先進后出’’的線性表〇循環(huán)隊列是非線性結構D）有序線性表既可以采用順序存儲結構,也可以采用鏈式存儲結構.支持子程序調用的數(shù)據結構是（）〇A）棧B）樹C）隊列D）ニ叉樹.某ニ叉樹有5個度為2的結點,則該ニ叉樹中的葉子結點數(shù)是（）。A）10B）8C）6D）4.下列排序方法中,最壞情況下比較次數(shù)最少的是（）〇A）冒泡排序 B）簡單選擇排序〇直接插入排序 D）堆排序.下列數(shù)據結構中，屬于非線性結構的是（）〇A）循環(huán)隊列 B）帶鏈隊列〇二又樹 D）帶鏈棧.下列數(shù)據結構中,能夠按照“先進后出''原則存取數(shù)據的是（）〇A）循環(huán)隊列B）棧C）隊列D）ニ叉樹.對于循環(huán)隊列,下列敘述中正確的是（）〇A）隊頭指針是固定不變的 B）隊頭指針一定大于隊尾指針〇隊頭指針ー定小于隊尾指針 D）隊頭指針可以大于隊尾指針,也可以小于隊尾指針.算法的空間復雜度是指（）〇A）算法在執(zhí)行過程中所需要的計算機存儲空間B）算法所處理的數(shù)據量〇算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù).下列敘述中正確的是（）〇A）線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的B）線性表的鏈式存儲結構所需要的存儲空間?般要多于順序存儲結構〇線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構D）線性表的鏈式存儲結構所需要的存儲空間與順序存儲結構沒有任何關系は下列敘述中正確的是（）〇A）棧是ー種先進先出的線性表〇棧與隊列都是非線性結構〇棧與隊列都是非線性結構19.下列敘述中正確的是（）。D）棧與隊列都是線性結構A）在棧中,棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B）在棧中,棧頂指針不變,棧中元素隨棧底指針的變化而動態(tài)變化〇在棧中,棧底指針不變,棧中元素隨棧頂指針的變化而動態(tài)變化D）在棧中,棧中元素不會隨棧底指針與棧頂指針的變化而動態(tài)變化.某ニ叉樹共有7個結點,其中葉子結點只有1個,則該ニ叉樹的深度為（假設根結點在第1層）（）〇A）3 B）4C）6 D）7.下列敘述中正確的是（）〇A）算法就是程序 B）設計算法時只需要考慮數(shù)據結構的設計〇設計算法時只需要考慮結果的可靠性D）以上三種說法都不對.下列敘述中正確的是（）〇A）有一個以上根結點的數(shù)據結構不一定是非線性結構B）只有一個根結點的數(shù)據結構不一定是線性結構〇循環(huán)鏈表是非線性結構D）雙向鏈表是非線性結構.下列關于ニ叉樹的敘述中,正確的是（）〇A）葉子結點總是比度為2的結點少ー個B）葉子結點總是比度為2的結點多一個〇葉子結點數(shù)是度為2的結點數(shù)的兩倍D）度為2的結點數(shù)是度為1的結點數(shù)的兩倍某系統(tǒng)總體結構圖如下圖所示:.該系統(tǒng)總體結構圖的深度是 （）〇A）7B）6C）3D）2.下列敘述中正確的是（）〇A）循環(huán)隊列是隊列的一種鏈式存儲結構 B）循環(huán)隊列是隊列的ー種順序存儲結構〇循環(huán)隊列是非線性結構 D）循環(huán)隊列是ー種邏輯結構第3頁共68頁.下列關于線性鏈表的敘述中,正確的是（）〇A）各數(shù)據結點的存儲空間可以不連續(xù),但它們的存儲順序與邏輯順序必須一致B）各數(shù)據結點的存儲順序與邏輯順序可以不?致,但它們的存儲空間必須連續(xù)〇進行插入與刪除時,不需要移動表中的元素D）各數(shù)據結點的存儲順序與邏輯順序可以不一致,它們的存儲空間也可以不一致.-一棵ニ叉樹共有25個結點,其中5個是葉子結點,則度為1的結點數(shù)為（）〇A）16B）10C）6D）4.在滿足實體完整性約束的條件下（）〇A）ー個關系中應該有一個或多個候選關鍵字 B）ー個關系中只能有一個候選關鍵字0ー個關系中必須有多個候選關鍵字 D）一個關系中可以沒有候選關鍵字.下列鏈表中,其邏輯結構屬于非線性結構的是（）。A）ニ叉鏈表B）循環(huán)鏈表C）雙向鏈表D）帶鏈的棧.設循環(huán)隊列的存儲空間為Q（l:35）,初始狀態(tài)為front=rear=35o現(xiàn)經過ー系列入隊與退隊運算后,front=15,rear=15,則循環(huán)隊列中的元素個數(shù)為（）〇A）15B）16C）20D）〇或35.下列關于棧的敘述中,正確的是（）〇A）棧底元素一定是最后入棧的元素 B）棧頂元素一定是最先入棧的元素〇棧操作遵循先進后出的原則 D）以上三種說法都不對.下列敘述中正確的是（）〇A）程序執(zhí)行的效率與數(shù)據的存儲結構密切相關B）程序執(zhí)行的效率只取決于程序的控制結構〇程序執(zhí)行的效率只取決于所處理的數(shù)據量 D）以上三種說法都不對.下列與隊列結構有關聯(lián)的是（）〇A）函數(shù)的遞歸調用B）數(shù)組元素的引用C）多重循環(huán)的執(zhí)行D）先到先服務的作業(yè)調度對下列二叉樹“34進行前序遍歷的結果為ノ （）。A）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ.ー個棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧,然后再依次出棧,則元素出棧的順序是（）〇A）1,2,3,A,B,CB）C,B,A,1,2,3C）C,B,A,3,2,1D）1,2,3,C,B,A.下列敘述中正確的是（）〇ー個算法的空間復雜度大,則其時間復雜度也必定大ー個算法的空間復雜度大,則其時間復雜度必定小〇?個算法的時間復雜度大,則其空間復雜度必定小D）算法的時間復雜度與空間復雜度沒有直接關系.下列敘述中正確的是（）〇A）循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B）循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化〇循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D）以上說法都不對.-一棵ニ叉樹中共有80個葉子結點與70個度為1的結點,則該ニ叉樹中的總結點數(shù)為（）〇A）219B）229C）230D）231.對長度為10的線性表進行冒泡排序,最壞情況下需要比較的次數(shù)為（）〇A）9B）10C）45D）90.下列敘述中正確的是（）〇A）算法的效率只與問題的規(guī)模有關，而與數(shù)據的存儲結構無關B）算法的時間復雜度是指執(zhí)行算法所需要的計算工作量〇數(shù)據的邏輯結構與存儲結構是ーー對應的D）算法的時間復雜度與空間復雜度一定相關.下列敘述中正確的是（）〇A）線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構B）線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續(xù)的〇線性表鏈式存儲結構的存儲空間可以是連續(xù)的,也可以是不連續(xù)的D）以上說法都不對.某ニ叉樹共有12個結點,其中葉子結點只有1個。則該ニ叉樹的深度為（根結點在第1層）（）〇A）3B）6C）8D）1243.對長度為n的線性表作快速排序,在最壞情況下,比較次數(shù)為（）〇A）nB）n-1C）n（n-l）D）n（n-1）/2答案001-010ADBBDCACDA011-020CDCBDABDCD021-030DBBCBCAAAD031-040CADCCDABCB041-043CDD考點2ー程序設計篁徳.結構化程序設計的基本原則不包括（）〇答案:AA）多態(tài)性B）自頂向下〇模塊化D）逐步求精.在面向對象方法中,不屬于“對象”基本特點的是（）〇答案:AA）一致性B）分類性 〇多態(tài)性 D）標識唯一性.下列選項中不屬于結構化程序設計原則的是（）〇答案：AA）可封裝B）自頂向下 〇模塊化 D）逐步求精.數(shù)據庫管理系統(tǒng)是（）〇答案：BA）操作系統(tǒng)的一部分B）在操作系統(tǒng)支持下的系統(tǒng)軟件〇ー種編譯系統(tǒng)D）ー種操作系統(tǒng).面向對象方法中,繼承是指（）〇答案：DA）ー組對象所具有的相似性質B）?個對象具有另ー個對象的性質〇各對象之間的共同性質 D）類之間共享屬性和操作的機制.結構化程序所要求的基本結構不包括（）〇答案：BA）順序結構B）GOTO跳轉C）選擇（分支）結構D）重復（循環(huán)）結構.定義無符號整數(shù)類為UInt,下面可以作為類UInt實例化值的是（）。答案：BA）-369B）369C）0.369D）整數(shù)集合{1,2,3,4,5}.下列選項中屬于面向對象設計方法主要特征的是（）〇答案：AA）繼承B）自頂向下〇模塊化D）逐步求精.下面對對象概念描述正確的是（）〇答案:AA）對象間的通信靠消息傳遞 B）對象是名字和方法的封裝體〇任何對象必須有繼承性 D）對象的多態(tài)性是指ー個對象有多個操作.結構化程序設計中,下面對goto語句使用描述正確的是（）〇答案:CA）禁止使用goto語句 B）使用goto語句程序效率高〇應避免濫用goto語句D）以上說法都不對答案001-010AAABDBBAA考點3軟件工程基礎.程序流程圖中帶有箭頭的線段表示的是（）〇答案：CA）圖元關系B）數(shù)據流〇控制流D）調用關系.軟件設計中模塊劃分應遵循的準則是（）。答案:BA）低內聚低耦合B）高內聚低耦合C）低內聚高耦合D）高內聚高耦合.在軟件開發(fā)中,需求分析階段產生的主要文檔是（）〇答案：BA）可行性分析報告B）軟件需求規(guī)格說明書〇概要設計說明書D）集成測試計劃.數(shù)據流圖中帶有箭頭的線段表示的是（）。答案:DA）控制流B）事件驅動〇模塊調用 D）數(shù)據流.在軟件開發(fā)中,需求分析階段可以使用的工具是（）〇答案:BA）N-S圖B）DFD圖 C）PAD圖 D）程序流程圖.軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應用軟件的是（）〇答案:CA）編譯程序B）操作系統(tǒng)〇教務管理系統(tǒng)D）匯編程序.下面敘述中錯誤的是（）〇答案:AA）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B）對被調試的程序進行“錯誤定位”是程序調試的必要步驟〇程序調試通常也稱為DebugD）軟件測試應嚴格執(zhí)行測試計劃,排除測試的隨意性.耦合性和內聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是（）〇答案:BA）提高耦合性降低內聚性有利于提高模塊的獨立性

B）降低耦合性提高內聚性有利于提高模塊的獨立性〇耦合性是指一個模塊內部各個元素間彼此結合的緊密程度D）內聚性是指模塊間互相連接的緊密程度.軟件設計中劃分模塊的ー個準則是（）〇答案:B軟件詳細設計產生的圖如下:A）低內聚低耦合B）高內聚低耦合〇低內聚高耦合D）高內聚高耦合軟件詳細設計產生的圖如下:.該圖是 （）。答案:cA）N-S圖B）PAD圖C）程序流程圖D）E-R圖.軟件測試的目的是（）〇答案:DA）評估軟件可靠性 B）發(fā)現(xiàn)并改正程序中的錯誤〇改正程序中的錯誤D）發(fā)現(xiàn)程序中的錯誤.在軟件開發(fā)中,需求分析階段產生的主要文檔是（）〇答案：DA）軟件集成測試計劃B）軟件詳細設計說明書〇用戶手冊 D）軟件需求規(guī)格說明書.軟件生命周期是指（）〇答案:AA）軟件產品從提出、實現(xiàn)、使用維護到停止使用退役的過程B）軟件從需求分析、設計、實現(xiàn)到測試完成的過程〇軟件的開發(fā)過程D）軟件的運行維護過程.軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應用軟件的是（）〇答案:AA）學生成績管理系統(tǒng)B）C語言編譯程序C）UNIX操作系統(tǒng)D）數(shù)據庫管理系統(tǒng).下面描述中錯誤的是（）〇答案：AA）系統(tǒng)總體結構圖支持軟件系統(tǒng)的詳細設計B）軟件設計是將軟件需求轉換為軟件表示的過程〇數(shù)據結構與數(shù)據庫設計是軟件設計的任務之一 D）PAD圖是軟件詳細設計的表示工具.軟件生命周期中的活動不包括（）〇答案:AA）市場調研B）需求分析 C）軟件測試D）軟件維護.程序調試的任務是（）〇答案:DA）設計測試用例B）驗證程序的正確性〇發(fā)現(xiàn)程序中的錯誤D）診斷和改正程序中的錯誤.下列關于數(shù)據庫設計的敘述中,正確的是（）〇答案：AA）在需求分析階段建立數(shù)據字典B）在概念設計階段建立數(shù)據字典〇在邏輯設計階段建立數(shù)據字典D）在物理設計階段建立數(shù)據字典は下面描述中,不屬于軟件危機表現(xiàn)的是（）〇答案：AA）軟件過程不規(guī)范B）軟件開發(fā)生產率低〇軟件質量難以控制D）軟件成本不斷提高.下面不屬于需求分析階段任務的是（）。答案：DA）確定軟件系統(tǒng)的功能需求 B）確定軟件系統(tǒng)的性能需求〇需求規(guī)格說明書評審D）制定軟件集成測試計劃.在黑盒測試方法中,設計測試用例的主要根據是（）〇答案：BA）程序內部邏輯B）程序外部功能〇程序數(shù)據結構D）程序流程圖.在軟件設計中不使用的工具是（）〇答案:CA）系統(tǒng)結構圖 B）PAD圖C）數(shù)據流圖（DFD圖）D）程序流程圖.數(shù)據字典（DD）所定義的對象都包含于（）〇答案：AA）數(shù)據流圖（DFD圖）B）程序流程圖C）軟件結構圖D）方框圖.軟件需求規(guī)格說明書的作用不包括（）。答案：DA）軟件驗收的依據 B）用戶與開發(fā)人員對軟件要做什么的共同理解〇軟件設計的依據 D）軟件可行性研究的依據.下面屬于黑盒測試方法的是（）〇答案：CA）語句覆蓋 B）邏輯覆蓋C）邊界值分析 D）路徑覆蓋.下面不屬于軟件設計階段任務的是（）〇答案：CA）軟件總體設計B）算法設計〇制定軟件確認測試計劃D）數(shù)據庫設計.下面屬于白盒測試方法的是（）〇答案：BA）等價類劃分法 B）邏輯覆蓋〇邊界值分析法D）錯誤推測法.軟件設計中模塊劃分應遵循的準則是（）〇答案：CA）低內聚低耦合 B）高耦合高內聚 C）高內聚低耦合 D）低耦合高內聚.構成計算機軟件的是（）。答案：DA）源代碼B）程序和數(shù)據〇程序和文檔D）程序、數(shù)據及相關文檔第9頁共68頁.軟件生命周期可分為定義階段、開發(fā)階段和維護階段,下面不屬于開發(fā)階段任務的是（）〇答案:CA）測試B）設計 C）可行性研究D）實現(xiàn).下面不能作為結構化方法軟件需求分析工具的是（）〇答案:AA）系統(tǒng)結構圖 B）數(shù)據字典（DD） C）數(shù)據流程圖（DFD圖） D）判定表.下面不屬于軟件測試實施步驟的是（）〇答案：BA）集成測試B）回歸測試C）確認測試 D）單元測試.下面不屬于軟件需求分析階段主要工作的是（）。答案:AA）需求變更申請B）需求分析 C）需求評審 D）需求獲取答案：001-010CBBDBCABB011-020DDAAAADAA021-030BCADCCBCD031-033ABA考點4數(shù)據庫設計基礎.在數(shù)據庫設計中,將E-R圖轉換成關系數(shù)據模型的過程屬于（）〇答案：CA）需求分析階段B）概念設計階段〇邏輯設計階段D）物理設計階段有三個關系R、S和T如下:R S TBcDBcDa0klb1nlo匚ZJMゝBcDa0kl.由關系R和S通過運算得到關系T,則所使用的運算為 （）。答案:DA）并B）自然連接 C）笛卡爾積D）交.設有表示學生選課的三張表，學生S（學號，姓名,性別,年齡,身份證號）,課程C（課號,課名）,選課SC（學號，課號，成績）,則表SC的關鍵字（鍵或碼）為（）〇答案:CA）課號,成績B）學號,成績〇學號,課號D）學號,姓名,成績.ー間宿舍可住多個學生，則實體宿舍和學生之間的聯(lián)系是（）〇答案：BA）ー對ーB）ー對多C）多對?D）多對多

有三個關系R、S和T如下:R S T三BZBcABc五113m13L5_二3二5.由關系R和S通過運算得到關系T,則所使用的運算為 （）〇答案:DA）笛卡爾積 B）交C）并D）自然連接.數(shù)據庫應用系統(tǒng)中的核心問題是（）〇答案:AA）數(shù)據庫設計B）數(shù)據庫系統(tǒng)設計〇數(shù)據庫維護D）數(shù)據庫管理員培訓有兩個關系R，S如下:R SABABCa32b01c21ramLMrnLIJm.由關系R通過運算得到關系S，則所使用的運尊為 （）。答案:BA）選擇B）投影〇插入D）連接.將E-R圖轉換為關系模式時,實體和聯(lián)系都可以表示為（）〇答案:CA）屬性B）鍵C）關系D）域.在E-R圖中,用來表示實體聯(lián)系的圖形是（）〇答案:CA）橢圓形B）矩形〇菱形D）三角形有三個關系R，S和T如下:R S Trzzェrz:rzzェrz:MJLZJtncABCd32ABCa12b21c31d32.其中關系T由關系R和S通過某種操作得到,該操作為 （）〇答案：ロA）選擇B）投影C）交D）并.層次型、網狀型和關系型數(shù)據庫劃分原則是（）〇答案:DA）記錄長度B）文件的大小〇聯(lián)系的復雜程度 D）數(shù)據之間的聯(lián)系方式.一個工作人員可使用多臺計算機,而一臺計算機被多個人使用,則實體工作人員與實體計算機之間的聯(lián)系是（）〇答案:CA）ー對ーB）ー對多C）多對多D）多對ー.數(shù)據庫設計中反映用戶對數(shù)據要求的模式是（）。答案：CA）內模式B）概念模式〇外模式D）設計模式1回FJ0ttjEJ有三個關系有三個關系R、S和T如下:R三回ロTABcc31弘則由關系R和S得到關系T的操作是（）〇答案:BA）自然連接B）差C）交D)并15.下列關于棧敘述正確的是（）〇答案:A）棧頂元素最先能被刪除B）棧頂元素最后才能被刪除〇棧底元素永遠不能被刪除D）棧底元素最先能被刪除）〇答案:D18.1聯(lián)系D）m：A）自然連接B）并C））〇答案:D18.1聯(lián)系D）m：A）自然連接B）并C）交D）差A）1：1聯(lián)系B）1：m聯(lián)系C）19.數(shù)據庫系統(tǒng)的三級模式不包括（）〇答案：Dm：n聯(lián)系答案:D.負責數(shù)據庫中查詢操作的數(shù)據庫語言是（）。答案：CA）數(shù)據定義語言B）數(shù)據管理語言C）數(shù)據操縱語言D）數(shù)據控制語言.一個教師講授多門課程,ー門課程由多個教師講授。則實體教師和課程間的聯(lián)系是（ELLJ目EEJEJ□ELLJ目EEJEJ□EsSSABCDc314T20則由關系R和S得到關系T的操作是答案:AA）概念模式B）內模式C）外模式D）數(shù)據模式有三個關系R、S和T如下:RA）自然連接B）交C）投影D）并21.在下列模式中,能夠給出數(shù)據庫物理存儲結構與物理存取方法的是（）〇答案：BA）外模式B）內模式〇概念模式D）邏輯模式

22.有三個關系R、22.有三個關系R、S和T如下:）〇答案:CA）自然連接B）交C）除D）并.在關系數(shù)據庫中,用來表示實體間聯(lián)系的是（）。答案:BA）屬性B）二維表C）網狀結構D）樹狀結構則實體部門.公司中有多個部門和多名職員,每個職員只能屬于一個部門,ー個部門可以有多名職員。和職員間的聯(lián)系是（）〇答案：C則實體部門A）1：1聯(lián)系B）m：1聯(lián)系C）1：m聯(lián)系D）m：n聯(lián)系有兩個關系R和S如下:R SF10F10000二00ロABCC3125 則由關系25 則由關系R得到關系S的操作是）〇答案:AA）選擇B）投影〇自然連接D）并.下面描述中不屬于數(shù)據庫系統(tǒng)特點的是（）。答案：CA）數(shù)據共享B）數(shù)據完整性C）數(shù)據冗余度高D）數(shù)據獨立性高.數(shù)據庫設計過程不包括（）〇答案：DA）概念設計B）邏輯設計〇物理設計D）算法設計有三個關系R、S和T如下回回回回回0□RSレSE回R0ABCDC314a125T28則由關系R和S得到關系T的操作是（）〇答案:AA）自然連接B）交C）投影D）并A）關系B）屬性C）元組D）主碼（鍵）30.若實體A和B是一對多的聯(lián)系,實體B和C是ー對ー?的聯(lián)系,則實體A和C的聯(lián)系是（）〇答案:BA）ー對ーB）ー對多C）多對ーD）多對多有三個關系R,S和T如下:。R S TABCABCa12b21c31日回0ABCa12b21c31d32い則由關系R和S得到關系T的操作是? （、較安いA）選擇B）投影C）交D）并32.一般情況下,當對關系R和S進行自然連接時,要求R和S含有一個或者多個共有的（）〇答案:CA）記錄B）行C）屬性D）元組有三個關系R,S和T如下:~R S TEE回EE回h回因tnE□±1ttjロE匚M回LIj”則由關系R和S得到關系T的操作是.， ,、於もDA）選擇B）差C）交D）并34.有表示公司和職員及工作的三張表,職員可在多家公司兼職。其中公司C（公司號,公司名,地址,注冊資本,法人代表,員工數(shù)）,職員S（職員號,姓名,性別,年齡,學歷）,工作W（公司號,職員號,エ資）,則表W的鍵（碼）為（）〇答案：AA）公司號,職員號B）職員號,答案：001-010CDCBDABCC021-030BCBCACDAAエ資〇職員號D）公司號,職員號，エ資011-020DCCBACDDD031-034DCBA考點5計算機概述.世界上公認的第一臺電子計算機誕生的年代是（）。答案:BA）20世紀30年代B）20世紀40年代C）20世紀80年代D）20世紀90年代.世界上公認的第一臺電子計算機誕生在（）?答案:BA）中國B）美國C）英國D）日本.按電子計算機傳統(tǒng)的分代方法,第一代至第四代計算機依次是（）?答案：CA）機械計算機,電子管計算機,晶體管計算機,集成電路計算機B）晶體管計算機,集成電路計算機,大規(guī)模集成電路計算機,光器件計算機0電子管計算機,晶體管計算機,小、中規(guī)模集成電路計算機,大規(guī)模和超大規(guī)模集成電路計算機D）手搖機械計算機,電動機械計算機,電子管計算機,晶體管計算機.下列的英文縮寫和中文名字的對照中,正確的是（）〇答案:AA）CAD—計算機輔助設計 B）CAMー計算機輔助教育C）CIMSー計算機集成管理系統(tǒng)D）CAI—計算機輔助制造.辦公室自動化（OA）是計算機的一項應用,按計算機應用的分類,它屬于（）?答案：DA）科學計算B）輔助設計〇實時控制D）信息處理.計算機技術應用廣泛，以下屬于科學計算方面的是（）?答案：CA）圖像信息處理B）視頻信息處理〇火箭軌道計算D）信息檢索.馮?諾依曼（VonNeumann）在總結研制ENIAC計算機時，提出兩個重要的改進是（）〇答案:CA）引入CPU和內存儲器的概念 B）采用機器語言和十六進制〇采用二進制和存儲程序控制的概念 D）采用ASCII編碼系統(tǒng).世界上第一臺電子數(shù)字計算機ENIAC是1946年研制成功的，其誕生的國家是（）。答案：AA）美國B）英國C）法國D）瑞士.世界上第一臺電子數(shù)字計算機ENIAC是在美國研制成功的,其誕生的年份是（）?答案：BA）1943B）1946C）1949D）1950.關于世界上第一臺電子計算機EN1AC的敘述中,錯誤的是（）?答案：CA）EN1AC是1946年在美國誕生的 B）它主要采用電子管和繼電器〇它是首次采用存儲程序和程序控制自動工作的電子計算機D）研制它的主要目的是用來計算彈道.世界上第一臺計算機是1946年在美國研制成功的,其英文縮寫名為（）。答案:BA）EDSACB）ENIACC）EDVACD）UNIVAC-I.馮?諾依曼（VonNeumann）在總結ENIAC的研制過程和制訂EDVAC計算機方案時,提出兩點改進意見，它們是（）?答案：DA）采用ASCII編碼集和指令系統(tǒng) B）引入CPU和內存儲器的概念第15頁共68頁〇機器語言和十六進制 D）采用二進制和存儲程序控制的概念.世界上第一臺計算機是1946年美國研制成功的,該計算機的英文縮寫名為（）。答案:BA）MARK-IIB）ENIACC）EDSACD）EDVAC.計算機技術中,下列的英文縮寫和中文名字的對照中,正確的是（）。答案:CA）CADー計算機輔助制造 B）CAMー計算機輔助教育C）CIMSー計算機集成制造系統(tǒng) D）CAI——計算機輔助設計は辦公室自動化（OA）是計算機的一大應用領域，按計算機應用的分類，它屬于（）。答案：DA）科學計算 B）輔助設計〇實時控制 D）數(shù)據處理.當代微型機中所采用的電子元器件是（）〇答案：DA）電子管B）晶體管 C）小規(guī)模集成電路 D）大規(guī)模和超大規(guī)模集成電路.按電子計算機傳統(tǒng)的分代方法,第一代至第四代計算機依次是（答案:CA）機械計算機,電子管計算機,晶體管計算機,集成電路計算機B）晶體管計算機,集成電路計算機，大規(guī)模集成電路計算機，光器件計算機〇電子管計算機,晶體管計算機,小、中規(guī)模集成電路計算機,大規(guī)模和超大規(guī)模集成電路計算機D）手搖機械計算機,電動機械計算機,電子管計算機,晶體管計算機は下列的英文縮寫和中文名字的對照中，正確的是（）〇答案：AA）CADー計算機輔助設計 B）CAMー計算機輔助教育C）CIMSー計算機集成管理系統(tǒng) D）CAI——計算機輔助制造.馮?諾依曼（VmNeumann）在他的EDVAC計算機方案中,提出了兩個重要的概念，它們是（）?答案：AA）采用二進制和存儲程序控制的概念 B）引入CPU和內存儲器的概念〇機器語言和十六進制 D）ASCII編碼和指令系統(tǒng).下列的英文縮寫和中文名字的對照中,錯誤的是（）?答案：CA）CAD—計算機輔助設計 B）CAMー計算機輔助制造〇CIMSー計算機集成管理系統(tǒng) D）CA1——計算機輔助教育.辦公室自動化（0A）是計算機的ー項應用，按計算機應用的分類，它屬于（）?答案：DA）科學計算B）輔助設計C）實時控制D）信息處理.現(xiàn)代微型計算機中所采用的電子器件是（）?答案：DA）電子管B）晶體管C）小規(guī)模集成電路D）大規(guī)模和超大規(guī)模集成電路.辦公室自動化（0A）是計算機的ー項應用,按計算機應用的分類，它屬于（）?答案:DA）科學計算B）輔助設計C）實時控制D）信息處理.第二代電子計算機所采用的電子元件是（）O答案：BA）繼電器B）晶體管 C）電子管D）集成電路.電子數(shù)字計算機最早的應用領域是（）。答案:DA）輔助制造工程B）過程控制〇信息處理D）數(shù)值計算.微機的主機指的是（）。答案:CA）CPU、內存和硬盤 B）CPU,內存、顯示器和鍵盤C）CPU和內存儲器 D）CPU、內存、硬盤、顯示器和鍵盤.英文縮寫CAM的中文意思是（）〇答案：BA）計算機輔助設計B）計算機輔助制造〇計算機輔助教學D）計算機輔助管理.電子計算機最早的應用領域是（）〇答案：BA）數(shù)據處理B）數(shù)值計算〇工業(yè)控制D）文字處理.第三代計算機采用的電子元件是（）。答案：BA）晶體管B）中、小規(guī)模集成電路C）大規(guī)模集成電路D）電子管.計算機之所以能按人們的意圖自動進行工作,最直接的原因是因為采用了（）。答案：DA）二進制B）高速電子元件〇程序設計語言D）存儲程序控制.下列關于世界上第一臺電子計算機ENIAC的敘述中,錯誤的是（）〇答案:CA）它是1946年在美國誕生的 B）它的主要元件是電子管和繼電器〇它是首次采用存儲程序控制概念的計算機 D）它主要用于彈道計算.英文縮寫CAI的中文意思是（）。答案:AA）計算機輔助教學 B）計算機輔助制造〇計算機輔助設計D）計算機輔助管理.下列關于世界上第一臺電子計算機ENIAC的敘述中，錯誤的是（）。答案：CA）它是1946年在美國誕生的 B）它主要采用電子管和繼電器〇它是首次采用存儲程序控制使計算機自動工作 D）它主要用于彈道計算.下列不屬于計算機特點的是（）〇答案：DA）存儲程序控制,工作自動化B）具有邏輯推理和判斷能力C）處理速度快、存儲量大 D）不可靠、故障率高.1946年誕生的世界上公認的第一臺電子計算機是（）〇答案:CA）UNIVAC-IB）EDVACC）ENIACD）IBM650.世界上公認的第一臺電子計算機誕生的年代是（）?答案：BA）1943B）1946C）1950D）1951.目前，PC機中所采用的主要功能部件（如CPU）是（）?答案：BA）小規(guī)模集成電路 B）大規(guī)模集成電路 C）晶體管 D）光器件

.馮?諾依曼(VonNeumann)型體系結構的計算機硬件系統(tǒng)的五大部件是()。答案:AA)輸入設備、運算器、控制器、存儲器、輸出設備B)鍵盤和顯示器、運算器、控制器、存儲器和電源設備〇輸入設備、中央處理器、硬盤、存儲器和輸出設備D)健盤、主機、顯示器、硬盤和打印機.1946年首臺電子數(shù)字計算機ENIAC問世后,馮?諾依曼(VonNeumann)在研制EDVAC計算機時,提出兩個帀要的改進,它們是()?答案:CB）采用機器語言和十六進制D）采用ASCIIB）采用機器語言和十六進制D）采用ASCII編碼系統(tǒng)011-020BDBCDDCAA031-039CACDCBBACC〇采用二進制和存儲程序控制的概念答案001-010BBCADCCAB021-030DDDBDCBBB考點6計算機信息表示與存儲1.20GB的硬盤表示容量約為()〇答案:「A)20億個字節(jié)「B)20億個二進制位「C)200億個字節(jié)「D)200億個二進制位.在微機中,西文字符所采用的編碼是()。答案:BrA)EBCDIC碼「B)ASCII碼「C)國標碼:D)BCD碼.在ー個非零無符號二進制整數(shù)之后添加一個〇,則此數(shù)的值為原數(shù)的()?答案:B「A)4倍「B)2倍「C)1/2倍「D)1/4倍.在計算機中，組成一個字節(jié)的二進制位位數(shù)是()。答案：DrA)lrB)2rC)4「D)8.下列關于ASCII編碼的敘述中，正確的是()O答案:B「A)一個字符的標準ASCH碼占ー個字節(jié)，其最高二進制位總為1rB)所有大寫英文字母的ASCI!碼值都小于小寫英文字母3，的ASCI!碼值r〇所有大寫英文字母的ASCII碼值都大于小寫英文字母H的ASCI!碼值「D)標準ASCII碼表有256個不同的字符編碼.如果刪除ー個非零無符號二進制偶整數(shù)后的2個。，則此數(shù)的值為原數(shù)()。答案:DrA)4倍「B)2倍「C)1/2「D)1/4.假設某臺式計算機的內存儲器容量為256MB,硬盤容量為40GB。硬盤的容量是內存容量的()?答案：BrA)200倍「B)160倍「C)120倍「D)100倍.在ASCII碼表中，根據碼值由小到大的排列順序是()。答案:ArA)空格字符、數(shù)字符、大寫英文字母、小寫英文字母「B)數(shù)字符、空格字符、大寫英文字母、小寫英文字母「C)空格字符、數(shù)字符、小寫英文字母、大寫英文字母「D)數(shù)字符、大寫英文字母、小寫英文字母、空格字符.字長是CPU的主要性能指標之一,它表示()(I答案:ArA)CPU一次能處理二進制數(shù)據的位數(shù)「B)CPU最長的十進制整數(shù)的位數(shù)rC)CPU最大的有效數(shù)字位數(shù) 「D)CPU計算結果的有效數(shù)字長度.十進制數(shù)18轉換成二進制數(shù)是()〇答案:CrA)010101rB)101000rC)010010rD)001010.下列不能用作存儲容量單位的是()。答案：CrA)ByterB)GBrC)MIPS")KB.在標準ASCII編碼表中,數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是()?答案:CrA)數(shù)字、小寫英文字母、大寫英文字母「B)小寫英文字母、大寫英文字母、數(shù)字rC)數(shù)字、大寫英文字母、小寫英文字母「D)大寫英文字母、小寫英文字母、數(shù)字.十進制數(shù)60轉換成無符號二進制整數(shù)是()。答案：ArA)OllllOOrB)0111010rC)0111000rD)01101104.1GB的準確值是()〇答案：CrA)1024x1024BytesrB)1024KBrC)1024MBrD)1000x1000KBは在標準ASCII碼表中,已知英文字母K的十六進制碼值是4B,則二進制ASCII碼1001000對應的字符是()。答案：BrA)GrB)HrC)IrD)J.區(qū)位碼輸入法的最大優(yōu)點是()?答案：CrA)只用數(shù)碼輸入，方法簡單、容易記憶「B)易記易用「C)一字ー碼，無重碼「D)編碼有規(guī)律，不易忘記.在標準ASCII碼表中，已知英文字母A的ASCII碼是01000001,則英文字母E的ASCII碼是()。答案:CrA)01000011rB)01000100rC)01000101rD)01000010.十進制數(shù)100轉換成無符號二進制整數(shù)是()。答案:CrA)0110101rB)01101000rC)OllOOlOOrD)01100110.用8位二進制數(shù)能表示的最大的無符號整數(shù)等于十進制整數(shù)()?答案：ArA)255rB)256rC)128rD)127.無符號二進制整數(shù)01011010轉換成十進制整數(shù)是()?答案:CrA)80rB)82rC)90rD)92.在標準ASCII碼表中，已知英文字母A的ASCII碼是01000001,英文字母F的ASCII碼是()〇答案：DrA)01000011rB)01000100rC)01000101rD)01000110.如果刪除ー個非零無符號二進制偶整數(shù)后的2個〇,則此數(shù)的值為原數(shù)()?答案:DrA)4倍「B)2倍「C)1/2「D)1/4.在標準ASCII編碼表中,數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是()。答案:CrA)數(shù)字、小寫英文字母、大寫英文字母「B)小寫英文字母、大寫英文字母、數(shù)字rC)數(shù)字、大寫英文字母、小寫英文字母「D)大寫英文字母、小寫英文字母、數(shù)字.十進制整數(shù)95轉換成無符號二進制整數(shù)是()o答案:ArA)OlOlllllrB)01100001rC)01011011rD)01100111.在微機中，1GB等于()?答案:CrA)1024xl024BytesrB)1024KBrC)1024MBr