版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、2022年國家計算機二級MS-Office計算機選擇題題庫一、單選題1.目前各部門廣泛使用的人事檔案管理、財務管理等軟件,按計算機應用分類,應屬于()A、過程控制B、科學計算C、計算機輔助工程D、信息處理答案:D解析:信息處理是指用計算機對各種形式的信息(如文字、圖像、聲音等)收集、存儲、加工、分析和傳送的過程。2.Cache的中文譯名是()A、緩沖器B、只讀存儲器C、高速緩沖存儲器D、可編程只讀存儲器答案:C解析:所謂Cache,即高速緩沖存儲器,位于CPU和主存儲器DRAM(DynamicRAM)之間。3.以下正確的敘述是()A、十進制數(shù)可用10個數(shù)碼,分別是110B、一般在數(shù)字后面加一大
2、寫字母B表示十進制數(shù)C、二進制數(shù)只有兩個數(shù)碼1和2D、在計算機內(nèi)部都是用二進制編碼形式表示的答案:D解析:基數(shù)是指某種數(shù)制中,每個數(shù)位上所能使用的數(shù)碼個數(shù)。如:十進制:可用09,基數(shù)為10。二進制:可用0或1,基數(shù)為2。一般在數(shù)字后面用大寫B(tài)表示二進制數(shù),用H表示十六進制,用K或不加字母表示十進制。計算機只能識別二進制。4.下列關于類、對象、屬性和方法的敘述中,錯誤的是()A、類是對一類具有相同的屬性和方法對象的描述B、屬性用于描述對象的狀態(tài)C、方法用于表示對象的行為D、基于同一個產(chǎn)生的兩個對象不可以分別設置自己的屬性值答案:D解析:類是對一類具有相同的屬性和方法對象的描述,屬性用于描述對象的
3、狀態(tài),方法用于表示對象的行為,基于同一個類產(chǎn)生的兩個對象是可以分別設置自己的屬性值的。5.在學校中,“班級”與“學生”兩個實體集之間的聯(lián)系屬于()關系。A、一對一B、一對多C、多對一D、多對多答案:B解析:一個班可以有多名學生,而一名學生只能屬于一個班級,所以“班級”與“學生”兩個實體集之間的聯(lián)系屬于一對多關系。6.將E-R圖轉(zhuǎn)換到關系模式時,實體與聯(lián)系都可以表示成()A、屬性B、關系C、記錄D、碼答案:B解析:E-R圖由實體、實體的屬性和實體之間的聯(lián)系3個要素組成,關系模型的邏輯結構是一組關系模式的集合,將E-R圖轉(zhuǎn)換為關系模型:將實體、實體的屬性和實體之間的聯(lián)系轉(zhuǎn)化為關系模式。見表2。7.
4、計算機技術中,下列度量存儲器容量的單位中,最大的單位是()A、KBB、MBC、ByteD、GB答案:D解析:字節(jié)的容量一般用KB、MB、GB來表示,它們之間的換算關系:1KB=1024B;1MB=1024KB;1GB=1024MB。8.在關系中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個鍵,它們稱為該表的()A、連接碼B、關系碼C、外碼D、候選碼答案:D解析:在關系中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個鍵,它們稱為該表的候選碼或候選鍵。從二維表的所有候選鍵中選取一個作為用戶使用的鍵稱為主鍵或主碼。9.若已知一漢字的國標碼是5E38H,則其內(nèi)碼
5、是()A、DEB8B、DE38C、5EB8D、7E58答案:A解析:漢字機內(nèi)碼、國標碼之間的關系為:機內(nèi)碼是漢字交換碼(國標碼)兩個字節(jié)的最高位分別加1,即漢字交換碼(國標碼)的兩個字節(jié)分別加80H得到對應的機內(nèi)碼(國標碼+8080H機內(nèi)碼)。10.目前流行的Pentium(奔騰)微機的字長是()A、8位B、16位C、32位D、64位答案:C解析:字長是指計算機運算部件一次能同時處理的二進制數(shù)據(jù)的位數(shù)。通常,字長總是8的整倍數(shù),如8位、16位、32位、64位等。如Pentium(奔騰)微機均屬于32位機。11.對下列二叉樹進行中序遍歷的結果是()A、ABCDEFGHB、ABDGEHCFC、GD
6、BEHACFD、GDHEBFCA答案:C解析:遍歷就是不重復地訪問二叉樹的所有結點。二叉樹遍歷的方法有3種:前序遍歷、中序遍歷和后序遍歷。記住3種遍歷的順序:前序,訪問根按前序遍歷左子樹按前序遍歷右子樹。中序,按中序遍歷左子樹訪問根按中序遍歷右子樹。后序,按后序遍歷左子樹按后序遍歷右子樹訪問根。所以對該二叉樹的中序遍歷結果為GDBEHACF。12.計算機操作系統(tǒng)的主要功能是()A、對計算機的所有資源進行控制和管理,為用戶使用計算機提供方便B、對源程序進行翻譯C、對用戶數(shù)據(jù)文件進行管理D、對匯編語言程序進行翻譯答案:A解析:操作系統(tǒng)是計算機發(fā)展中的產(chǎn)物,它的主要目的有兩個:一是方便用戶使用計算機
7、;二是統(tǒng)一管理計算機系統(tǒng)的全部資源,合理組織計算機工作流程,以便充分、合理地發(fā)揮計算機的效率。13.一個完整計算機系統(tǒng)的組成部分應該是()A、主機、鍵盤和顯示器B、系統(tǒng)軟件和應用軟件C、主機和它的外部設備D、硬件系統(tǒng)和軟件系統(tǒng)答案:D解析:計算機系統(tǒng)由硬件(Hardware)和軟件(Software)兩大部分組成。硬件是指物理上存在的各種設備,軟件是指運行在計算機硬件上的程序、運行程序所需的數(shù)據(jù)和相關文檔的總稱。14.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是()A、控制流B、加工C、存儲文件D、源和潭答案:A解析:數(shù)據(jù)
8、流圖用于抽象描述一個軟件的邏輯模型,它由一些特定的圖符構成,包括4個方面,即加工、數(shù)據(jù)流、存儲文件、源和潭。15.對計算機操作系統(tǒng)的作用描述完整的是()A、管理計算機系統(tǒng)的全部軟硬件資源,合理組織計算機的工作流程,以達到充分發(fā)揮計算機資源的效率,為用戶提供使用計算機的友好界面B、對用戶存儲的文件進行管理,方便用戶C、執(zhí)行用戶鍵入的各類命令D、是為漢子操作系統(tǒng)提供運行的基礎答案:A解析:操作系統(tǒng)是管理、控制和監(jiān)督計算機軟、硬件資源協(xié)調(diào)運行的程序系統(tǒng),由一系列具有不同控制和管理功能的程序組成,它是直接運行在計算機硬件上的、最基本的系統(tǒng)軟件,是系統(tǒng)軟件的核心。16.對關系S和R進行集合運算,結果中既
9、包含S中的所有元組也包含R中的所有元組,這樣的集合運算稱為()A、并運算B、交運算C、差運算D、積運算答案:A解析:關系的并運算是指由結構相同的兩個關系合并,形成一個新的關系,新關系中包含兩個關系中的所有元組。17.下列不屬于軟件工程3個要素的是()A、工具B、過程C、方法D、環(huán)境答案:D解析:軟件工程包括3個要素,即方法、工具和過程。方法是完成軟件工程項目的技術手段;工具支持軟件的開發(fā)、管理、文檔生成;過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。18.操作系統(tǒng)的主要功能是()A、對用戶的數(shù)據(jù)文件進行管理,為用戶管理文件提供方便B、對計算機的所有資源進行統(tǒng)一控制和管理,為用戶使用計算機提供方便C、
10、對源程序進行編譯和運行D、對匯編語言程序進行翻譯答案:B解析:操作系統(tǒng)是計算機系統(tǒng)中最核心的系統(tǒng)軟件。系統(tǒng)軟件是指根據(jù)計算機本身的邏輯功能,合理地組織整個解題和處理流程,簡化或代替用戶在各環(huán)節(jié)上承擔的工作程序。19.以下()不屬于對象的基本特征。A、繼承性B、封裝性C、分類性D、多態(tài)性答案:A解析:對象具有如下特征:標識惟一性。指對象是可區(qū)分的。分類性。指可以將具有相同屬性和操作的對象抽象成類。多態(tài)性。指同一個操作可以是不同對象的行為。封裝性。從外面看只能看到對象的外部特征,而不知道也無需知道數(shù)據(jù)的具體結構以及實現(xiàn)操作的算法。模塊獨立性好。對象是面向?qū)ο蟮能浖幕灸K,對象內(nèi)部各種元素彼此結
11、合得很緊密,內(nèi)聚性強。20.在下列的軟件中:WPSOffice2003;Windows2000;UNIX;AutoCAD;Oracle;Photoshop;Linux。屬于應用軟件的是()A、B、C、D、答案:D解析:為解決各類實際問題而設計的程序系統(tǒng)稱為應用軟件。例如,文字處理、表格處理、電子演示等。21.在E-R圖中,用()來表示實體之間聯(lián)系。A、矩形B、菱形C、橢圓形D、正方形答案:B解析:在E-R圖中用矩形表示實體集,在矩形內(nèi)寫上該實體集的名字,用橢圓形表示屬性,在橢圓形內(nèi)寫上該屬性的名稱,用菱形表示聯(lián)系,菱形內(nèi)寫上聯(lián)系名。22.下列的英文縮寫和中文名字的對照中,正確的是()A、WAN
12、-廣域網(wǎng)B、ISP-因特網(wǎng)服務程序C、USB-不間斷電源D、RAM-只讀存儲器答案:A解析:ISP是服務提供商的英文縮寫。USB的全稱是UniversalSerialBus,USB支持熱插拔,具有即插即用的優(yōu)點。RAM是隨機存儲器。23.下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是()A、便于用戶,開發(fā)人員進行理解和交流B、反映出用戶問題的結構,可以作為軟件開發(fā)工作的基礎和依據(jù)C、作為確認測試和驗收的依據(jù)D、便于開發(fā)人員進行需求分析答案:D解析:軟件需求規(guī)格說明書有以下幾個方面的作用:便于用戶、開發(fā)人員進行理解和交流。反映出用戶問題的結構,可以作為軟件開發(fā)工作的基礎和依據(jù)。作為確認測試和驗收
13、的依據(jù)。24.在外部設備中,掃描儀屬于()A、輸出設備B、存儲設備C、輸入設備D、特殊設備答案:C解析:目前常用的輸入設備有鍵盤、鼠標器、掃描儀等。25.下列敘述中,正確的是()A、Cache一般由DRAM構成B、漢字的機內(nèi)碼就是它的國標碼C、數(shù)據(jù)庫管理系統(tǒng)Oracle是系統(tǒng)軟件D、指令由控制碼和操作碼組成答案:C解析:數(shù)據(jù)庫管理系統(tǒng)(DataBaseManagementSystem,DBMS)則是能夠?qū)?shù)據(jù)庫進行加工、管理的系統(tǒng)軟件。26.數(shù)據(jù)獨立性是數(shù)據(jù)庫技術的重要特點之一。所謂數(shù)據(jù)獨立性是指()A、數(shù)據(jù)與程序獨立存放B、不同的數(shù)據(jù)被存放在不同的文件中C、不同的數(shù)據(jù)只能被對應的應用程序所使
14、用D、以上三種說法都不對答案:D解析:數(shù)據(jù)獨立性是數(shù)據(jù)與程序間的互不依賴性,即數(shù)據(jù)庫中數(shù)據(jù)獨立于應用程序而不依賴于應用程序。所以選項A.,選項B.和選項C.都不正確。27.下列關于因特網(wǎng)上收/發(fā)電子郵件優(yōu)點的描述中,錯誤的是()A、不受時間和地域的限制,只要能接入因特網(wǎng),就能收發(fā)電子郵件B、方便、快速C、費用低廉D、收件人必須在愿電子郵箱申請地接收電子郵件答案:D解析:收發(fā)電子郵件必須有一個注冊的電子信箱,與具體的計算機硬件無關。28.對下列二叉樹進行前序遍歷的結果為()A、ABCDEFGHB、ABDGEHCFC、GDBEHACFD、GDHEBFCA答案:B解析:遍歷就是不重復地訪問二叉樹的所
15、有結點。二叉樹遍歷的方法有3種:前序遍歷、中序遍歷和后序遍歷。記住3種遍歷的順序:前序,訪問根按前序遍歷左子樹按前序遍歷右子樹。中序,按中序遍歷左子樹訪問根按中序遍歷右子樹。后序,按后序遍歷左子樹按后序遍歷右子樹訪問根。所以對該二叉樹的中序遍歷結果為ABDGEHCF。29.根據(jù)漢字國標碼GB2312-80的規(guī)定,將漢字分為常用漢字和次常用漢字兩級。次常用漢字的排列次序是按()A、偏旁部首B、漢語拼音字母C、筆畫多少D、使用頻率多少答案:A解析:按照使用的頻率分為:一級常用漢字3755個,按漢語拼音字母順序排列;二級次常用漢字3008個,按部首排列。30.下列敘述中,正確的是()A、C+是高級程
16、序設計語言的一種B、用C+程序設計語言編寫的程序可以直接在機器上運行C、當代最先進的計算機可以直接識別、執(zhí)行任何語言編寫的程序D、機器語言和匯編語言是用一種語言的不同名稱答案:A解析:目前流行的高級語言如C、C+、VisualC+、VisualBasic等都采用編譯的方法。它是用相應語言的編譯程序先把源程序編譯成機器語言的目標程序,然后再把目標程序和各種的標準庫函數(shù)連接裝配成一個完整的可執(zhí)行的機器語言程序才能執(zhí)行。31.辦公自動化(OA.是計算機的一大應用領域,按計算機應用的分類,它屬于()A、科學計算B、輔助設計C、過程控制D、信息處理答案:D解析:辦公自動化是采用一系列現(xiàn)代化的辦公設備和先
17、進通信技術,廣泛、全面、迅速地收集、整理、加工、存儲和使用信息。這正是計算機在信息處理領域的應用。32.假設某臺式計算機的內(nèi)存儲器容量為128MB,硬盤容量為10GB。硬盤的容量是內(nèi)存容量的()A、40倍B、60倍C、80倍D、100倍答案:C解析:通常每8個二進制位組成一個字節(jié)。字節(jié)的容量一般用KB、MB、GB、TB來表示,它們之間的換算關系:1KB=1024B;1MB=1024KB;1GB=1024MB;1TB=1024GB。10GB=101024MB。33.結構化程序設計的3種結構是()A、順序結構,分支結構,跳轉(zhuǎn)結構B、順序結構,選擇結構,循環(huán)結構C、分支結構,選擇結構,循環(huán)結構D、分
18、支結構,跳轉(zhuǎn)結構,循環(huán)結構答案:B解析:程序設計語言僅僅使用順序、選擇和重復(循環(huán))三種基本控制結構就足以表達出各種其他形式結構的程序設計方法。遵循程序結構化的設計原則,按結構化程序設計方法設計出的程序易于理解、使用和維護;可以提高編程工作的效率,降低軟件的開發(fā)成本。34.二進制數(shù)1001001轉(zhuǎn)換成十進制數(shù)是()A、72B、71C、75D、73答案:D解析:二進制數(shù)轉(zhuǎn)換成十進制數(shù)的方法是將二進制數(shù)按權展開:(1001001)2=126+025+024+123+022+021+120=7335.天氣預報能為我們的生活提供良好的幫助,它應該屬于計算機的哪一類應用?A、科學計算B、信息處理C、過程
19、控制D、人工智能答案:A解析:科學計算(數(shù)值計算)解決的大都是從科學研究和工程技術中所提出的一些復雜的數(shù)學問題。天氣預報是其中的一類應用。36.下列軟件中,不是操作系統(tǒng)的是()A、LinuxB、UNIXC、MSDOSD、MSOffice答案:D解析:MSOffice是應用軟件。37.下列各進制的整數(shù)中,值最大的一個是()A、十六進制數(shù)78B、十進制數(shù)125C、八進制數(shù)202D、二進制數(shù)10010110答案:D解析:不同進制數(shù)之間的比較,必須統(tǒng)一轉(zhuǎn)換成同一進制的數(shù)。一般而言,轉(zhuǎn)換成十進制數(shù)比較方便。十六進制數(shù)78轉(zhuǎn)換成十進制數(shù)是120;二進制數(shù)10010110轉(zhuǎn)換成十進制數(shù)是150;八進制數(shù)20
20、2轉(zhuǎn)換成十進制數(shù)是130。38.一棵二叉樹的前序遍歷結果是ABCEDF,中序遍歷結果是CBAEDF,則其后序遍歷的結果是()A、DBACEFB、CBEFDAC、FDAEBCD、DFABEC答案:B解析:由于該二叉樹的前序遍歷結果是ABCEDF,顯然A結點為根結點,所以后序遍歷時A結點是最后遍歷的,其后序遍歷的結果為CBEFDA。39.CAD指的是()A、計算機輔助制造B、計算機輔助教學C、計算機集成制造系統(tǒng)D、計算機輔助設計答案:D解析:計算機輔助設計(CAD.,就是利用計算機的圖形能力來進行設計工作;計算機輔助制造(CAM),就是利用計算機進行生產(chǎn)設備的管理、控制和操作的過程。將CAD和CA
21、M的數(shù)據(jù)庫技術集成在一起,就形成了CIMS(計算機集成制造系統(tǒng))。40.匯編語言是一種()A、依賴于計算機的低級程序設計語言B、計算機能直接執(zhí)行的程序設計語言C、獨立于計算機的高級程序設計語言D、面向問題的程序設計語言答案:A解析:與機器語言相比較,匯編語言在編寫、修改和閱讀程序等方面都有了相當?shù)母倪M,但仍然與人們使用的語言有一段距離。匯編語言仍然是一種依賴于機器的語言。41.硬盤屬于()A、內(nèi)部存儲器B、外部存儲器C、只讀存儲器D、輸出設備答案:B解析:PC常用的外存是軟磁盤(簡稱軟盤)和硬磁盤(簡稱硬盤),此外光盤的使用也越來越普及。42.在標準ASCII編碼表中,數(shù)字碼、小寫英文字母和大
22、寫英文字母的前后次序是()A、數(shù)字、小寫英文字母、大學英文字母B、小寫英文字母、大學英文字母、數(shù)字C、數(shù)字、大寫英文字母、小寫英文字母D、大寫英文字母、小寫英文字母、數(shù)字答案:C解析:在標準ASCII碼表中,數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是:數(shù)字、大寫英文字母、小寫英文字母。43.以下數(shù)據(jù)結構中,屬于非線性數(shù)據(jù)結構的是()A、棧B、線性表C、隊列D、二叉樹答案:D解析:二叉樹屬于非線性結構。棧是一種特殊的線性表,這種線性表只能在固定的一端進行插入和刪除操作;隊列可看做是插入在一端進行,刪除在另一端進行的線性表。44.下列描述中,正確的是()A、線性鏈表是線性表的鏈式存儲結構B、棧
23、與隊列是非線性結構C、雙向鏈表是非線性結構D、只有根結點的二叉樹是線性結構答案:A解析:根據(jù)數(shù)據(jù)結構中各數(shù)據(jù)元素之間前后關系的復雜程度,一般將數(shù)據(jù)結構分為兩大類型:線性結構與非線性結構。如果一個非空的數(shù)據(jù)結構滿足下列兩個條件:有且只有一個根結點;每個結點最多有一個前件,也最多有一個后件。則稱該數(shù)據(jù)結構為線性結構,又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結構,而二叉樹是非線性結構。45.現(xiàn)代微型計算機中所采用的電子元器件是()A、電子管B、晶體管C、小規(guī)模集成電路D、大規(guī)模和超大規(guī)模集成電路答案:D解析:現(xiàn)代微型計算機中所采用的電子元器件是大規(guī)模和超大規(guī)模集成電路。46.二進制數(shù)111
24、111轉(zhuǎn)換成十進制數(shù)是()A、71B、65C、63D、62答案:C解析:二進制數(shù)轉(zhuǎn)換成十進制數(shù)的方法是將二進制數(shù)按權展開:(111111)2=125+124+123+122+121+120=6347.數(shù)據(jù)管理技術發(fā)展的三個階段中,()沒有專門的軟件對數(shù)據(jù)進行管理。.人工管理階段.文件系統(tǒng)階段.數(shù)據(jù)庫階段()A、僅B、僅C、和D、和答案:A解析:數(shù)據(jù)管理技術發(fā)展的三個階段中,只有人工管理階段,沒有操作系統(tǒng),沒有管理數(shù)據(jù)的軟件,數(shù)據(jù)處理方式是批處理。在文件系統(tǒng)階段,操作系統(tǒng)中已經(jīng)有了專門數(shù)據(jù)管理軟件,一般稱為文件系統(tǒng)。在數(shù)據(jù)庫系統(tǒng)階段,出現(xiàn)了統(tǒng)一管理數(shù)據(jù)的專門軟件系統(tǒng),即數(shù)據(jù)庫管理系統(tǒng)。48.既可
25、作為輸入設備又可作為輸出設備的是()A、掃描儀B、繪圖儀C、鼠標器D、磁盤驅(qū)動器答案:D解析:既可作為輸入設備又可作為輸出設備的是磁盤驅(qū)動器。49.設一棵滿二叉樹共有15個結點,則在該滿二叉樹中的葉子結點數(shù)為()A、7B、8C、9D、10答案:B解析:在具有n個結點的滿二叉樹,其非葉子結點數(shù)為int(n/2),而葉子結點數(shù)等于總結點數(shù)減去非葉子結點數(shù)。本題n=15,故非葉子結點數(shù)等于int(15/2)=7,葉子結點數(shù)等于15-7=8。50.為了用ISDN技術實現(xiàn)電話撥號方式接入Internet,除了要具備一條直撥外線和一臺性能合適的計算機外,另一個關鍵硬件設備是()A、網(wǎng)卡B、集線器C、服務器
26、D、內(nèi)置或外置調(diào)制解調(diào)器(Modem)答案:D解析:調(diào)制解調(diào)器(Modem)實際上具有兩個功能:調(diào)制和解調(diào)。調(diào)制就是將計算機的數(shù)字信號轉(zhuǎn)換為模擬信號在電話線上進行傳輸;解調(diào)就是將模擬信號轉(zhuǎn)換成數(shù)字信號,由于上網(wǎng)時,調(diào)制和解調(diào)兩個工作必不可少,故生產(chǎn)廠商將兩個功能合做在一臺設備中,即調(diào)制解調(diào)器。51.用高級程序設計語言編寫的程序()A、計算機能直接執(zhí)行B、具有良好的可讀性和可移植性C、執(zhí)行效率高但可讀性差D、依賴于具體及其,可移植性差答案:B解析:高級語言的使用,大大提高了編寫程序的效率,改善了程序的可讀性。同樣,用高級語言編寫的程序稱為高級語言源程序,計算機是不能直接識別和執(zhí)行高級語言源程序的
27、,也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序(稱為目標程序)才能執(zhí)行。52.下列關于漢字編碼的敘述中,錯誤的是()A、BIG5碼通行于香港和臺灣地區(qū)的繁體漢字編碼B、一個漢字的區(qū)位碼就是它的國際碼C、無論兩個漢字的筆畫數(shù)目相差多大,但它們的機內(nèi)碼的長度是相同的D、同一個漢字不同的輸入法輸入時,其輸入碼不同但機內(nèi)碼都是相同的答案:B解析:國標碼是一個4位十六進制數(shù),區(qū)位碼是一個4位十進制數(shù),區(qū)位碼(十進制)的兩個字節(jié)分別轉(zhuǎn)換為十六進制后加20H得到對應的國標碼(區(qū)位碼+2020H國標碼)。53.計算機技術中,下列不是度量存儲器容量的單位是()A、KBB、MBC、GHzD、GB答案:
28、C解析:時鐘主頻是指CPU的時鐘頻率。它的高低一定程度上決定了計算機速度的高低。主頻以兆赫茲MHz為單位。54.下列哪一條不屬于數(shù)據(jù)庫設計的任務?()A、設計數(shù)據(jù)庫應用結構B、設計數(shù)據(jù)庫概論結構C、設計數(shù)據(jù)庫邏輯結構D、設計數(shù)據(jù)庫物理結構答案:A解析:數(shù)據(jù)庫設計工作量大而且過程復雜,既是一項數(shù)據(jù)庫工程也是一項龐大的軟件工程??紤]數(shù)據(jù)庫及其應用系統(tǒng)開發(fā)全過程,將數(shù)據(jù)庫設計分為以下6個階段:需求分析、概念結構設計、邏輯結構設計、物理結構設計、數(shù)據(jù)庫實施和數(shù)據(jù)庫的運行和維護。55.下列關于電子郵件的說法,正確的是()A、收件人必須有E-mail地址,發(fā)件人可以沒有E-mail地址B、發(fā)件人必須有E-
29、mail地址,收件人可以沒有E-mail地址C、發(fā)件人和收件人都必須有E-mail地址D).發(fā)件人必須知道收件人地址的郵政編碼答案:C解析:要發(fā)電子郵件,首先你要知道對方的E-mail地址。56.設有如下關系表,由關系R和S通過運算得到關系T,則所使用的運算為()A、T=RSB、T=RSC、T=R*SD、T=R/S答案:B解析:T就是關系R中插入關系S,合并為T,即并運算()。57.下列數(shù)據(jù)結構中,能用二分法進行查找的是()A、無序線性表B、線性鏈表C、二叉鏈表D、順序存儲的有序表答案:D解析:二分法查找只適用于順序存儲的有序表,表中的元素按值從小到大排列。58.設有關鍵碼序列(Q,G,M,Z
30、,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法進行排序,經(jīng)過初始建堆后關鍵碼值B在序列中的序號是()A、1B、3C、7D、9答案:B解析:建堆的算法:首先將要排序的所有關鍵碼放到一棵完全二叉樹的各個結點中(這時的二叉樹不具備堆的特性),然后,從i=n/2(n為結點的個數(shù))的結點Ki開始,逐步把以Kn/2,Kn/2-1,Kn/2-2,為根的子樹排成堆,直到以K1為根的樹排成堆,就完成了建堆過程。此題中,n=16,i=16/2=8,即從第8個結點開始,建堆完成后如圖16所示:59.數(shù)據(jù)結構主要研究的是數(shù)據(jù)的邏輯結構、數(shù)據(jù)的運算和()A、數(shù)據(jù)的方法B、數(shù)據(jù)的存儲結構C、數(shù)據(jù)的對象D
31、、數(shù)據(jù)的邏輯存儲答案:A解析:數(shù)據(jù)結構是研究數(shù)據(jù)元素及其之間的相互關系和數(shù)據(jù)運算的一門學科,它包含3個方面的內(nèi)容,即數(shù)據(jù)的邏輯結構、存儲結構和數(shù)據(jù)的運算。60.某二叉樹中度為2的結點有10個,則該二叉樹中有()個葉子結點。A、9B、10C、11D、12答案:C解析:根據(jù)二叉樹的性質(zhì)3:對任何一棵二叉樹,度為0的結點(即葉子結點)總是比度為2的結點多一個。61.下列敘述中,錯誤的是()A、計算機硬件主要包括:主機、硬盤、顯示器、鼠標器和打印機五大部件B、計算機軟件分為系統(tǒng)軟件和應用軟件兩大類C、CPU主要由運算器和控制器組成D、內(nèi)存儲中存儲當前正在執(zhí)行的程序和處理的數(shù)據(jù)答案:A解析:計算機的硬件
32、主要包括:CPU、存儲器、輸出設備和輸入設備。62.下列模式中,能夠給出數(shù)據(jù)庫物理存儲結構與物理存取方法的是()A、內(nèi)模式B、外模式C、概念模式D、邏輯模式答案:A解析:數(shù)據(jù)庫管理系統(tǒng)的三級模式結構由外模式、模式和內(nèi)模式組成。外模式,或子模式,或用戶模式,是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結構,是用戶看到的數(shù)據(jù)視圖。模式,或邏輯模式,是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結構和特性的描述,是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)模式,或存儲模式,或物理模式,是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示,即對數(shù)據(jù)的物理結構和存取方式的描述。63.設有如下關系表:則下列操作正確的是()A、T=R/SB、
33、T=R*SC、T=RSD、T=RS答案:C解析:T就是關系R中有的,同時S中也有的有序組(4、5、6),即交運算()。64.在計算機網(wǎng)絡中,英文縮寫LAN的中文名是()A、局域網(wǎng)B、域域網(wǎng)C、廣域網(wǎng)D、無線網(wǎng)答案:A解析:LAN就是指局域網(wǎng),這是我們最常見、應用最廣的一種網(wǎng)絡。65.下列方法中,屬于白盒法設計測試用例的方法的是()A、錯誤推測B、因果圖C、基本路經(jīng)測試D、邊界值分析答案:C解析:白盒測試方法也稱為結構測試或邏輯測試,主要方法有邏輯覆蓋測試、基本路徑測試等。66.在數(shù)據(jù)庫系統(tǒng)的組織結構中,下列()映射把用戶數(shù)據(jù)庫與概念數(shù)據(jù)庫聯(lián)系了起來。()A、外模式/模式B、內(nèi)模式/外模式C、模
34、式/內(nèi)模式D、內(nèi)模式/模式答案:A解析:數(shù)據(jù)庫有兩層映象,即外模式/模式和模式/內(nèi)模式映象。模式/內(nèi)模式映象定義數(shù)據(jù)庫全局邏輯結構與存儲結構之間的對應關系。67.王碼五筆字型輸入法屬于()A、音碼輸入法B、形碼輸入法C、音形結合的輸入法D、聯(lián)想輸入法答案:B解析:形碼也稱義碼,是一種按照漢字的字形進行編碼的方法。如五筆字形。68.在數(shù)據(jù)庫管理技術的發(fā)展中,數(shù)據(jù)獨立性最高的是()A、人工管理B、文件系統(tǒng)C、數(shù)據(jù)庫系統(tǒng)D、數(shù)據(jù)模型答案:C解析:在人工管理階段,數(shù)據(jù)無法共享,冗余度大,不獨立,完全依賴程序;在文件系統(tǒng)階段,數(shù)據(jù)共享性差;在數(shù)據(jù)庫系統(tǒng)階段,共享性好,獨立性高。69.以下描述中,不是線性
35、表順序存儲結構特征的是()A、可隨機訪問B、需要連續(xù)的存儲空間C、不便于插入和刪除D、邏輯相似的數(shù)據(jù)物理位置上不相鄰答案:D解析:線性表的順序存儲是用一片連續(xù)的空間來存放數(shù)據(jù)元素,其特點是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關系自動隱含在物理位置的相鄰元素之中,因此不需要另外開辟空間來保存元素之間的關系。70.在數(shù)據(jù)流圖中,帶有箭頭的線段表示的是()A、控制流B、數(shù)據(jù)流C、模塊調(diào)用D、事件驅(qū)動答案:B解析:數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流,沿箭頭方向傳遞數(shù)據(jù)的通道,一般在旁邊標注數(shù)據(jù)流名。71.詳細設計主要確定每個模塊具體執(zhí)行過程,也稱過程設計,下列不屬于過程設計工具的
36、是()A、DFD圖B、PAD圖C、N-S圖D、PDL答案:A解析:DFD圖(數(shù)據(jù)流圖)是以圖形的方式描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程,只反映系統(tǒng)必須完成的邏輯功能,它是需求分析階段的圖形工具。盒式圖(N-S圖)、問題分析圖(PAD圖)和PDL(偽碼)是詳細設計的常用工具72.下列說法中,正確的是()A、軟盤片的容量遠遠小于硬盤的容量B、硬盤的存取速度比軟盤的存取速度慢C、優(yōu)盤的容量遠大于硬盤的容量D、軟盤驅(qū)動器是惟一的外部存儲設備答案:A解析:一般情況下,硬盤的存取速度比軟盤的存取速度快,優(yōu)盤的容量遠小于硬盤的容量,軟盤驅(qū)動器不是惟一的外部存儲設備。73.下列設備組中,完全屬于外部設備的一組是
37、()A、CD-ROM驅(qū)動器、CPU、鍵盤、顯示器B、激光打印機、鍵盤、CD-ROM驅(qū)動器、鼠標器C、內(nèi)存儲器、CD-ROM驅(qū)動器、掃描儀、顯示器D、打印機、CPU、內(nèi)存儲器、硬盤答案:B解析:外部設備是指連在計算機主機以外的設備,它一般分為輸入設備和輸出設備。74.軟件需求分析階段的工作,可以分為四個方面:需求獲取、編寫需求規(guī)格說明書、需求評審和()A、階段性報告B、需求分析C、需求總結D、都不正確答案:B解析:軟件需求分析階段的工作,可以概括為四個方面:需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。需求獲取的目的是確定對目標系統(tǒng)的各方面需求。涉及到的主要任務是建立獲取用戶需求的方法框架,
38、并支持和監(jiān)控需求獲取的過程。需求分析是對獲取的需求進行分析和綜合,最終給出系統(tǒng)的解決方案和目標系統(tǒng)的邏輯模型。編寫需求規(guī)格說明書作為需求分析的階段成果,可以為用戶、分析人員和設計人員之間的交流提供方便,可以直接支持目標軟件系統(tǒng)的確認,又可以作為控制軟件開發(fā)進程的依據(jù)。需求評審是對需求分析階段的工作進行復審,驗證需求文檔的一致性、可行性、完整性和有效性。75.關系表中的每一行記錄稱為一個()A、字段B、元組C、屬性D、關鍵碼答案:B解析:在關系表中,每一列稱為一個屬性,對應表中的一個字段;每一行稱為一個元組,對應表中的一條記錄。76.對關系S和關系R進行集合運算,結果中既包含關系S中的所有元組也
39、包含關系R中的所有元組,這樣的集合運算稱為()A、并運算B、交運算C、差運算D、除運算答案:A解析:關系的并運算是指,由結構相同的兩個關系合并,形成一個新的關系,其中包含兩個關系中的所有元組。77.數(shù)據(jù)結構中,與所使用的計算機無關的是數(shù)據(jù)的()A、存儲結構B、物理結構C、邏輯結構D、線性結構答案:C解析:數(shù)據(jù)的邏輯結構反映的是數(shù)據(jù)元素之間的邏輯關系,與使用的計算機無關。78.已知某漢字的區(qū)位碼是3222,則其國標碼是()A、4252DB、5242HC、4036HD、5524H答案:C解析:區(qū)位碼轉(zhuǎn)國際碼需要兩個步驟:分別將區(qū)號、位號轉(zhuǎn)換成十六進制數(shù)。分別將區(qū)號、位號各+20H(區(qū)位碼+2020
40、H國標碼)。本題中區(qū)號32轉(zhuǎn)換成十六進制為20,位號22轉(zhuǎn)換成十六進制為16。分別+20H,即得4036H。79.十進制數(shù)121轉(zhuǎn)換成二進制整數(shù)是()A、01111001B、11100100C、10011110D、10011100答案:A解析:十進制整數(shù)轉(zhuǎn)二進制的方法是除2取余法?!俺?取余法”:將十進制數(shù)除以2得一商數(shù)和一余數(shù)(1212得商為為60,余為1)。再用商除以2(602得商為30,余為0)以此類推。直到商為0,最后將所有余數(shù)從后往前排列。80.馮諾依曼型體系結構的計算機硬件系統(tǒng)的5大部件是()A、輸入設備、運算器、控制器、存儲器、輸出設備B、鍵盤和顯示器、運算器、控制器、存儲器和電
41、源設備C、輸入設備、中央處理器、硬盤、存儲器和輸出設備D、鍵盤、主機、顯示器、硬盤和打印機答案:A解析:馮諾依曼型體系結構的計算機硬件系統(tǒng)具有運算器、控制器、存儲器、輸入設備和輸出設備5個基本功能部件。81.ROM中的信息是()A、由生產(chǎn)廠家預先寫入的B、在安裝系統(tǒng)時寫入的C、根據(jù)用戶需求不用,由用戶隨時寫入的D、由程序臨時存入的答案:A解析:只讀存儲器是只能讀出而不能隨意寫入信息的存儲器。ROM中的內(nèi)容是由廠家制造時用特殊方法寫入的,或者要利用特殊的寫入器才能寫入。當計算機斷電后,ROM中的信息不會丟失。82.下列關于線性表的敘述中,不正確的是()A、線性表可以是空表B、線性表是一種線性結構
42、C、線性表的所有結點有且僅有一個前件和后件D、線性表是由n個元素組成的一個有限序列答案:C解析:線性表是一種線性結構,由n(n0)個元素組成,所以線性表可以是空表。但是在線性表中,第一個結點沒有前件,最后一個結點沒有后件,其他結點有且只有一個前件和后件,所以選項C.是錯誤的。83.已知a=00101010B和b=40D,下列關系式成立的是()A、abB、a=bC、abD、不能比較答案:A解析:a=00101010B和b=40D分別轉(zhuǎn)化成十進制為42、40。84.為了使模塊盡可能獨立,要求()A、內(nèi)聚程度要盡量高,耦合程度要盡量強B、內(nèi)聚程度要盡量高,耦合程度要盡量弱C、內(nèi)聚程度要盡量低,耦合程
43、度要盡量弱D、內(nèi)聚程度要盡量低,耦合程度要盡量強答案:B解析:模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能,并且與其他模塊的聯(lián)系最少且接口簡單。耦合性與內(nèi)聚性是模塊獨立性的兩個定性標準,耦合與內(nèi)聚是相互關聯(lián)的。在程序結構中,各模塊的內(nèi)聚性越強,則耦合性越弱。一般較優(yōu)秀的軟件設計,應盡量做到高內(nèi)聚,低耦合,即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性,有利于提高模塊的獨立性。85.在計算機指令中,規(guī)定其所執(zhí)行操作功能的部分稱為()A、地址碼B、源操作數(shù)C、操作數(shù)D、操作碼答案:D解析:操作碼指出該指令完成操作的類型。86.多媒體技術的主要特點是()A、實時性和信息量大B、集成性和交互性C、實
44、時性和分布性D、分布性和交互性答案:B解析:多媒體的直接結合和綜合使用,便構成了多媒體,多媒體技術的主要特點是集成性和交互性。87.在三級模式之間引入兩層映象,其主要功能之一是()A、使數(shù)據(jù)與程序具有較高的獨立性B、使系統(tǒng)具有較高的通道能力C、保持數(shù)據(jù)與程序的一致性D、提高存儲空間的利用率答案:A解析:數(shù)據(jù)庫管理系統(tǒng)在數(shù)據(jù)庫的三級模式之間提供了兩層映象,保證了數(shù)據(jù)庫中數(shù)據(jù)的較高的邏輯獨立性和物理獨立性。88.算法的有窮性是指()A、算法程序的運行時間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用答案:A解析:算法的基本特征主要包括以下四個方面:
45、可行性:針對實際問題而設計的算法,執(zhí)行后能夠得到滿意的結果。確定性:算法中的每一個步驟都必須有明確的定義,不允許有模棱兩可的解釋和多義性。有窮性:算法必需在有限時間內(nèi)做完,即算法必需能在執(zhí)行有限個步驟之后終止。擁有足夠的情報:要使算法有效必需為算法提供足夠的情報當算法擁有足夠的情報時,此算法才最有效的;而當提供的情報不夠時,算法可能無效。89.在下列關系運算中,不改變關系表中的屬性個數(shù)但能減少元組個數(shù)的是()A、并B、交C、投影D、除答案:B解析:關系R與S經(jīng)交運算后所得到的關系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成,記為RS,交運算不改變關系表中的屬性個數(shù)但能減少元組個數(shù)。90.在軟件生命周
46、期中,能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()A、需求分析B、詳細設計C、軟件設計D、概要設計答案:A解析:軟件生命周期的主要活動階段為:可行性研究和計劃制定、需求分析、軟件設計、軟件實現(xiàn)、軟件測試、運行和維護。其中需求分析是對開發(fā)軟件提出的需求進行分析并給出詳細定義,即準確地確定軟件系統(tǒng)的功能,編寫軟件規(guī)格說明書及初步的用戶手冊,提交評審。91.當電源關閉后,下列關于存儲器的說法中,正確的是()A、存儲在RAM中的數(shù)據(jù)不會丟失B、存儲在ROM中的數(shù)據(jù)不會丟失C、存儲在軟盤中的數(shù)據(jù)會全部丟失D、存儲在硬盤中的數(shù)據(jù)會丟失答案:B解析:當計算機斷電后,ROM中的信息不會丟失。當
47、計算機重新被通電后,其中的信息保持原來的不變,仍可被讀出。ROM適宜存放計算機啟動的引導程序、啟動后的檢測程序、系統(tǒng)最基本的輸入輸出程序、時鐘控制程序以及計算機的系統(tǒng)配置和磁盤參數(shù)等重要信息。92.開發(fā)大型軟件時,產(chǎn)生困難的根本原因是()A、大型系統(tǒng)的復雜性B、人員知識不足C、客觀時間千變?nèi)f化D、時間緊、任務重答案:A解析:隨著計算機軟件規(guī)模的擴大,軟件本身的復雜性不斷增加,研制周期顯著變長,正確性難以保證,軟件開發(fā)費用上漲,生產(chǎn)效率急劇下降,從而出現(xiàn)了人們難以控制軟件發(fā)展的局面,即所謂的“軟件危機”。93.計算機軟件分系統(tǒng)軟件和應用軟件兩大類,系統(tǒng)軟件的核心是()A、數(shù)據(jù)庫管理系統(tǒng)B、操作系
48、統(tǒng)C、程序語言系統(tǒng)D、財務管理系統(tǒng)答案:B解析:操作系統(tǒng)是管理、控制和監(jiān)督計算機軟、硬件資源協(xié)調(diào)運行的程序系統(tǒng),由一系列具有不同控制和管理功能的程序組成,它是直接運行在計算機硬件上的、最基本的系統(tǒng)軟件,是系統(tǒng)軟件的核心。94.數(shù)據(jù)庫技術的根本目標是()A、數(shù)據(jù)存儲B、數(shù)據(jù)共享C、數(shù)據(jù)查詢D、數(shù)據(jù)管理答案:B解析:數(shù)據(jù)庫是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合,它具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi),是多種應用數(shù)據(jù)的集成,并可被各個應用程序所共享,所以數(shù)據(jù)庫技術的根本目標是解決數(shù)據(jù)共享問題。95.下列關于計算機病毒的敘述中,正確的是()A、所有計算機病毒只在可執(zhí)行文件中傳染B
49、、計算機病毒可通過讀寫移動硬盤或Tnternet網(wǎng)絡進行傳播C、只要把帶毒優(yōu)盤設置成只讀狀態(tài),盤上的病毒就不會因讀盤而傳染給另一臺計算機D、清楚病毒的最簡單的方法是刪除已感染病毒的文件答案:B解析:計算機病毒不只是能感染可執(zhí)行文件。把優(yōu)盤設置成只讀,只能防止此優(yōu)盤不被感染。清除病毒沒有太好的辦法,目前最方便的操作是使用殺毒軟件并及時升級病毒庫。96.從2001年開始,我國自主研發(fā)通用CPU芯片,其中第1款通用的CPU是()A、龍芯B、AMDC、IntelD、酷睿答案:A解析:龍芯CPU是中國科學院計算機技術研究所自行研究的高性能通用CPU,也是國內(nèi)研制的第一款通用CPU。龍芯2號已達到Pent
50、iumIII水平,龍芯3號將是一個多核的CPU。97.下列4個4位十進制數(shù)中,屬于正確的漢字區(qū)位碼的是()A、5601B、9596C、9678D、8799答案:A解析:一個漢字的區(qū)位碼是該漢字的區(qū)號和位號的組合,區(qū)號和位號的范圍分別都是0194,所以區(qū)號和位號都不可能大于94。98.以下正確的電子郵箱地址的格式是()A、wang.163.B、wang163.C、wang#163.D、.wang.163.答案:B解析:電子郵件地址的格式為:用戶名主機域名。主機域名采用層次結構,每層構成一個子域名,子域名之間用圓點分隔,自左至右依次為:計算機名、機構名、網(wǎng)絡名、最高域名。99.對建立良好的程序設計
51、風格,下面描述正確的是()A、程序應簡單、清晰、可讀性好B、符號名的命名只要符合語法C、充分考慮程序的執(zhí)行效率D、程序的注釋可有可無答案:A解析:程序設計應該簡單易懂,語句結構應該簡單直接,不應該為提高效率而把語句復雜化。100.設R是一個2元關系,有3個元組,S是一個3元關系,有3個元組。如T=RS,則T的元組的個數(shù)為()A、6B、8C、9D、12答案:C解析:R為n元關系,有p個元組S為m元關系,有q個元組。兩個關系笛卡兒積是一個n+m元的關系,元組個數(shù)是qp。所以T的元組的個數(shù)為9個。101.已知“裝”字的拼音輸入碼是zhuang,而“大”字的拼音輸入碼是da,則存儲它們的內(nèi)碼分別需要的
52、字節(jié)個數(shù)是()A、6,2B、3,1C、2,2D、3,2答案:C解析:漢字的機內(nèi)碼尚未標準化,但在我國絕大部分的漢字系統(tǒng)中,漢字的機內(nèi)碼基本是相同的。一個漢字的機內(nèi)碼一般用兩個字節(jié)即16個二進制位來表示。102.下列有關數(shù)據(jù)庫的描述,正確的是()A、數(shù)據(jù)庫設計是指設計數(shù)據(jù)庫管理系統(tǒng)B、數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題C、數(shù)據(jù)庫是一個獨立的系統(tǒng),不需要操作系統(tǒng)的支持D、數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結構必須與邏輯結構一致答案:B解析:數(shù)據(jù)庫設計的目的實質(zhì)上是設計出滿足實際應用需求的實際關系模型。數(shù)據(jù)庫技術的主要目的是有效地管理和存取大量的數(shù)據(jù)資源,包括:提高數(shù)據(jù)的共享性,使多個用戶能夠同時訪問
53、數(shù)據(jù)庫中的數(shù)據(jù);減小數(shù)據(jù)的冗余,以提高數(shù)據(jù)的一致性和完整性;提供數(shù)據(jù)與應用程序的獨立性,從而減少應用程序的開發(fā)和維護代價。103.下列方法中,不屬于軟件調(diào)試方法的是()A、回溯法B、強行排錯法C、集成測試法D原因排除法答案:C解析:軟件調(diào)試主要采用以下三種方法:強行排錯法:作為傳統(tǒng)的調(diào)試方法,其過程可概括為設置斷點、程序暫停、觀察程序狀態(tài)、繼續(xù)運行程序?;厮莘ǎ涸摲椒ㄟm合于小規(guī)模程序的排錯、即一旦發(fā)現(xiàn)了錯誤,先分析錯誤征兆,確定最先發(fā)現(xiàn)“癥狀”的位置。原因排除法:原因排除法是通過演繹和歸納,以及二分法來實現(xiàn)。104.對于長度為n的線性表,在最壞情況下,下列各排序法所對應的比較次數(shù)中正確的是()
54、A、冒泡排序為n(n-1)/2B、簡單插入排序為nC、希爾排序為nD、快速排序為n/2答案:A解析:在最壞情況下,冒泡排序所需要的比較次數(shù)為n(n-1)/2;簡單插入排序所需要的比較次數(shù)為n(n-1)/2;希爾排序所需要的比較次數(shù)為O(n1.5);堆排序所需要的比較次數(shù)為O(nlog2n)。105.下列敘述中,不屬于設計準則的是()A、提高模塊獨立性B、使模塊的作用域在該模塊的控制域中C、設計成多入口、多出口模塊D、涉及功能可預測的模塊答案:C解析:大量軟件設計表明,以下的設計準則是可以借鑒為設計的指導和對軟件結構圖進行優(yōu)化,這些準則是:提高模塊獨立性;模塊規(guī)模適中;深度、寬度、扇出和扇入適當;使模塊的作用域在該模塊的控制域中;應減少模塊的接口和界面的復雜性;設計成單入口、單出口的模塊;設計功能可預測的模塊。106.存儲1024個2424點陣的漢字字形碼需要的字節(jié)數(shù)是()A、720BB、75KBC、7000BD、7200B答案:B解析:定8位為一個字節(jié)。1024個242
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五屋頂租賃合同范本:2025屋頂設備維護服務3篇
- 二零二五年度民間借貸債權轉(zhuǎn)讓與債務轉(zhuǎn)移合同4篇
- 二零二五年度化工行業(yè)專用碳酸鈣礦石質(zhì)量保證供應合同3篇
- 2025年度裝配式建筑泥水班組施工管理合同3篇
- 二零二五年度油氣田鉆井降水工程承包合同4篇
- 2025年度公共場所智能查詢觸摸一體機采購合同4篇
- 2025年度電梯廣告廣告內(nèi)容創(chuàng)新與市場響應合同4篇
- 2025年度家庭私廚服務合同書3篇
- 二零二五年度出國勞務派遣與境外企業(yè)運營管理咨詢合同2篇
- 2025年文化創(chuàng)意產(chǎn)品購銷合同(版權保護專版)4篇
- 《健康體檢知識》課件
- 生產(chǎn)計劃主管述職報告
- 名表買賣合同協(xié)議書
- JTG-T-F20-2015公路路面基層施工技術細則
- 2024年遼寧石化職業(yè)技術學院單招職業(yè)適應性測試題庫附答案
- 中西方校服文化差異研究
- 《子宮肉瘤》課件
- 《準媽媽衣食住行》課件
- 給男友的道歉信10000字(十二篇)
- 客人在酒店受傷免責承諾書范本
- 練字本方格模板
評論
0/150
提交評論