【正文】 C）算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)D）以上三種描述都正確答案：B解析：算法在運(yùn)行過(guò)程中需輔助存儲(chǔ)空間的大小稱為算法的空間復(fù)雜度。（17） 用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫的程序，要轉(zhuǎn)換成等價(jià)的可執(zhí)行程序，必須經(jīng)過(guò)（）A）匯編B）編輯C）解釋D）編譯和連接答案：D解析：用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫的程序，要轉(zhuǎn)換成等價(jià)的可執(zhí)行程序，必須經(jīng)過(guò)編譯和連接。②分別將區(qū)號(hào)、位號(hào)各+20H（區(qū)位碼+2020H＝國(guó)標(biāo)碼）。它包括從ER圖向關(guān)系模式轉(zhuǎn)換和邏輯模式規(guī)范化及調(diào)整、實(shí)現(xiàn)。外部耦合若一組模塊都訪問(wèn)同一全局?jǐn)?shù)據(jù)項(xiàng)，則稱為外部耦合。（3）在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是（）A）控制流B)數(shù)據(jù)流C）模塊調(diào)用D）事件驅(qū)動(dòng)答案：B解析：數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。隊(duì)列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊(duì)頭，允許插入的一端叫做隊(duì)尾。原因排除法：原因排除法是通過(guò)演繹和歸納，以及二分法來(lái)實(shí)現(xiàn)。(7)下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)A）多態(tài)性B）標(biāo)識(shí)唯一性C）封裝性D）耦合性答案：D解析：面向?qū)ο笤O(shè)計(jì)方法與面向過(guò)程設(shè)計(jì)方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。(11)天氣預(yù)報(bào)能為我們的生活提供良好的幫助，它應(yīng)該屬于計(jì)算機(jī)的哪一類應(yīng)用？A)科學(xué)計(jì)算B)信息處理C)過(guò)程控制D）人工智能答案：A解析：科學(xué)計(jì)算（數(shù)值計(jì)算）解決的大都是從科學(xué)研究和工程技術(shù)中所提出的一些復(fù)雜的數(shù)學(xué)問(wèn)題。（15） 匯編語(yǔ)言是一種（）A)依賴于計(jì)算機(jī)的低級(jí)程序設(shè)計(jì)語(yǔ)言B）計(jì)算機(jī)能直接執(zhí)行的程序設(shè)計(jì)語(yǔ)言C)獨(dú)立于計(jì)算機(jī)的高級(jí)程序設(shè)計(jì)語(yǔ)言D）面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言答案：A解析：與機(jī)器語(yǔ)言相比較，匯編語(yǔ)言在編寫、修改和閱讀程序等方面都有了相當(dāng)?shù)母倪M(jìn)，但仍然與人們使用的語(yǔ)言有一段距離。（19） 下面關(guān)于多媒體系統(tǒng)的描述中，不正確的是（）A)多媒體系統(tǒng)一般是一種多任務(wù)系統(tǒng)B）多媒體系統(tǒng)是對(duì)文字、圖像、聲音、活動(dòng)圖像及其資源進(jìn)行管理的系統(tǒng)C）多媒體系統(tǒng)只能在微型計(jì)算機(jī)上運(yùn)行D）數(shù)字壓縮是多媒體處理的關(guān)鍵技術(shù)答案：C解析：多媒體系統(tǒng)可以在所有安裝了多媒體軟、硬件的計(jì)算機(jī)系統(tǒng)上運(yùn)行。二叉樹具有如下兩個(gè)特點(diǎn)：①非空二叉樹只有一個(gè)根結(jié)點(diǎn)。外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫(kù)用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具支持軟件的開發(fā)、管理、文檔生成；過(guò)程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。龍芯2號(hào)已達(dá)到PentiumIII水平，龍芯3號(hào)將是一個(gè)多核的CPU。字節(jié)的容量一般用KB、MB、GB、TB來(lái)表示，它們之間的換算關(guān)系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。(41) 算法的時(shí)間復(fù)雜度是指（）A）算法的長(zhǎng)度B）執(zhí)行算法所需要的時(shí)間C）算法中的指令條數(shù)D)、算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)答案：D解析：算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的工作量，可以用算法在執(zhí)行過(guò)程中所需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量算法的工作量。時(shí)間內(nèi)聚這種模塊順序完成一類相關(guān)功能，比如初始化模塊，它順序地為變量置初值。從二維表的所有候選鍵中選取一個(gè)作為用戶使用的鍵稱為主鍵或主碼。（50） 下列選項(xiàng)中，不屬于數(shù)據(jù)管理員的職責(zé)是（）A）數(shù)據(jù)庫(kù)維護(hù)B）數(shù)據(jù)庫(kù)設(shè)計(jì)C）改善系統(tǒng)性能，提高系統(tǒng)效率D）數(shù)據(jù)類型轉(zhuǎn)換答案：D解析：數(shù)據(jù)庫(kù)管理員（DataBaseAdministrator，DBA）是指對(duì)數(shù)據(jù)庫(kù)的規(guī)劃、設(shè)計(jì)、維護(hù)、監(jiān)視等的人員，其主要工作如下：DBA必須隨時(shí)監(jiān)視數(shù)據(jù)庫(kù)的運(yùn)行狀態(tài)，不斷調(diào)整內(nèi)部結(jié)構(gòu)，使系統(tǒng)保持最佳狀態(tài)與效率?？刂品麛?shù)字符大寫英文字母小寫英文字母。ROM中的內(nèi)容是由廠家制造時(shí)用特殊方法寫入的，或者要利用特殊的寫入器才能寫入。（63） 在數(shù)據(jù)處理中，其處理的最小單位是（）A）數(shù)據(jù)B）數(shù)據(jù)項(xiàng)C）數(shù)據(jù)結(jié)構(gòu)D）數(shù)據(jù)元素答案：B解析：數(shù)據(jù)元素是由多個(gè)數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)是能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的信息載體，數(shù)據(jù)處理的最小單位是數(shù)據(jù)項(xiàng)。指可以將具有相同屬性和操作的對(duì)象抽象成類。模塊獨(dú)立性好。(68) 關(guān)系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是()A）實(shí)體完整性約束B)參照完整性約束C）屬性完整性約束D）用戶自定義的完整性約束答案：C解析：關(guān)系模型允許3類數(shù)據(jù)約束，它們是：（71） 市政道路及管線設(shè)計(jì)軟件，屬于計(jì)算機(jī)（）A）輔助教學(xué)B）輔助管理C）輔助制造D）輔助設(shè)計(jì)答案：D解析：計(jì)算機(jī)輔助設(shè)計(jì)（CAD），就是利用計(jì)算機(jī)的圖形能力來(lái)進(jìn)行設(shè)計(jì)工作，能自動(dòng)將設(shè)計(jì)方案轉(zhuǎn)變成生產(chǎn)圖紙。它是用相應(yīng)語(yǔ)言的編譯程序先把源程序編譯成機(jī)器語(yǔ)言的目標(biāo)程序，然后再把目標(biāo)程序和各種的標(biāo)準(zhǔn)庫(kù)函數(shù)連接裝配成一個(gè)完整的可執(zhí)行的機(jī)器語(yǔ)言程序才能執(zhí)行。（80） 下列關(guān)于因特網(wǎng)上收/發(fā)電子郵件優(yōu)點(diǎn)的描述中，錯(cuò)誤的是（）A）不受時(shí)間和地域的限制，只要能接入因特網(wǎng)，就能收發(fā)電子郵件B）方便、快速C）費(fèi)用低廉D）收件人必須在愿電子郵箱申請(qǐng)地接收電子郵件答案：D解析：收發(fā)電子郵件必須有一個(gè)注冊(cè)的電子信箱，與具體的計(jì)算機(jī)硬件無(wú)關(guān)。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。（89） 在三級(jí)模式之間引入兩層映象，其主要功能之一是（）A)使數(shù)據(jù)與程序具有較高的獨(dú)立性B）使系統(tǒng)具有較高的通道能力C）保持?jǐn)?shù)據(jù)與程序的一致性D）提高存儲(chǔ)空間的利用率答案：A解析：數(shù)據(jù)庫(kù)管理系統(tǒng)在數(shù)據(jù)庫(kù)的三級(jí)模式之間提供了兩層映象，保證了數(shù)據(jù)庫(kù)中數(shù)據(jù)的較高的邏輯獨(dú)立性和物理獨(dú)立性。（96） 下列軟件中，不是操作系統(tǒng)的是（）A）LinuxB）UNIXC）MSDOSD）MSOffice答案：D解析：MSOffice是應(yīng)用軟件。（100） ，則用戶的正確的電子郵箱地址的格式是（）A)用戶名B)用戶名C)D)用戶名$答案：B解析：電子郵件地址的格式為：用戶名＠主機(jī)域名。采用不同的存儲(chǔ)結(jié)構(gòu)，其處理的效率是不同的。（108） 設(shè)一棵滿二叉樹共有15個(gè)結(jié)點(diǎn)，則在該滿二叉樹中的葉子結(jié)點(diǎn)數(shù)為（）A）7B)8C)9D)10答案：B解析：在具有n個(gè)結(jié)點(diǎn)的滿二叉樹，其非葉子結(jié)點(diǎn)數(shù)為int(n/2)，而葉子結(jié)點(diǎn)數(shù)等于總結(jié)點(diǎn)數(shù)減去非葉子結(jié)點(diǎn)數(shù)。（112） 標(biāo)準(zhǔn)ASCII碼用7位二進(jìn)制數(shù)表示一個(gè)字符的編碼，其不同的編碼共有（）A）127個(gè)B）128個(gè)C）256個(gè)D）254個(gè)答案：B解析：國(guó)際通用的ASCII碼是7位碼，它是用7位二進(jìn)制數(shù)表示一個(gè)字符的編碼，共有27=128個(gè)不同的編碼值，相應(yīng)可以表示128個(gè)不同字符的編碼。通常，字長(zhǎng)總是8的整倍數(shù)，如8位、16位、32位、64位等。需求分析是對(duì)獲取的需求進(jìn)行分析和綜合，最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。（127） 對(duì)關(guān)系S和R進(jìn)行集合運(yùn)算，結(jié)果中既包含S中的所有元組也包含R中的所有元組，這樣的集合運(yùn)算稱為（）A）并運(yùn)算B）交運(yùn)算C）差運(yùn)算D）積運(yùn)算答案：A解析：關(guān)系的并運(yùn)算是指由結(jié)構(gòu)相同的兩個(gè)關(guān)系合并，形成一個(gè)新的關(guān)系，新關(guān)系中包含兩個(gè)關(guān)系中的所有元組。（133） 下列各進(jìn)制的整數(shù)中，值最大的一個(gè)是（）A）十六進(jìn)制數(shù)78B）十進(jìn)制數(shù)125C）八進(jìn)制數(shù)202D）二進(jìn)制數(shù)10010110答案：D解析：不同進(jìn)制數(shù)之間的比較，必須統(tǒng)一轉(zhuǎn)換成同一進(jìn)制的數(shù)。（140） 下列的英文縮寫和中文名字的對(duì)照中，正確的是（）A)WAN廣域網(wǎng)B）ISP因特網(wǎng)服務(wù)程序C)USB不間斷電源D)RAM只讀存儲(chǔ)器答案：A解析：ISP是服務(wù)提供商的英文縮寫。所以該二叉樹度為2的結(jié)點(diǎn)有29個(gè)，故總結(jié)點(diǎn)數(shù)＝30個(gè)葉子結(jié)點(diǎn)+29個(gè)度為2的結(jié)點(diǎn)+40個(gè)度為1的結(jié)點(diǎn)＝99個(gè)結(jié)點(diǎn)。盒式圖（NS圖）、問(wèn)題分析圖（PAD圖）和PDL（偽碼）是詳細(xì)設(shè)計(jì)的常用工具（147） 下列關(guān)于軟件測(cè)試的目的和準(zhǔn)則的敘述中，正確的是（）A）軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤B）主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤C）主要目的是確定程序中錯(cuò)誤的位置D）測(cè)試最好由程序員自己來(lái)檢查自己的程序答案：B解析：軟件側(cè)試的目的：①軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程；②一個(gè)好的測(cè)試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤；③一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤。（152） 二進(jìn)制數(shù)1001001轉(zhuǎn)換成十進(jìn)制數(shù)是（）A)72B)71C)75D)73答案：D解析：二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)的方法是將二進(jìn)制數(shù)按權(quán)展開：(1001001)2=126+025+024+123+022+021+120=73（153） 下列敘述中，正確的是（）A）用高級(jí)程序語(yǔ)言編寫的程序稱為源程序B)計(jì)算機(jī)能直接識(shí)別并執(zhí)行由匯編語(yǔ)言編寫的程序C）機(jī)器語(yǔ)言編寫的曾徐執(zhí)行效率最低D）高級(jí)語(yǔ)言編寫的程序可移植性最差答案：A解析：用高級(jí)語(yǔ)言編寫的程序稱為高級(jí)語(yǔ)言源程序，計(jì)算機(jī)是不能直接識(shí)別和執(zhí)行高級(jí)語(yǔ)言源程序的，也要用翻譯的方法把高級(jí)語(yǔ)言源程序翻譯成等價(jià)的機(jī)器語(yǔ)言程序（稱為目標(biāo)程序）才能執(zhí)行。（157） KB（千字節(jié)）是度量存儲(chǔ)器容量大小的常用單位之一，1KB等于（）A）1000個(gè)字節(jié)B）1024個(gè)字節(jié)C）1000個(gè)二進(jìn)制位D）1024個(gè)字答案：B解析：字節(jié)的容量一般用KB、MB、GB、TB來(lái)表示，它們之間的換算關(guān)系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。（）A）外模式/模式B）內(nèi)模式/外模式C）模式/內(nèi)模式D）內(nèi)模式/模式答案：A解析：數(shù)據(jù)庫(kù)有兩層映象，即外模式/模式和模式/內(nèi)模式映象。（165） 設(shè)有關(guān)鍵碼序列（66，13，5l，76，8l，26，57，69，23），要按關(guān)鍵碼值遞增的次序排序，若采用快速排序法，并以第一個(gè)元素為劃分的基準(zhǔn)，那么第一趟劃分后的結(jié)果為（）A）23,13,51,57,66,26,81,69,76B)13,23,26,51,57,66,81,76,69C)23,13,51,57,26,66,81,69,76D）23,13,51,57,81,26,66,69,76答案：A解析：快速排序是起泡排序的改進(jìn)。Ⅰ.人工管理階段Ⅱ.文件系統(tǒng)階段Ⅲ.數(shù)據(jù)庫(kù)階段（）A）僅ⅠB）僅ⅢC）Ⅰ和ⅡD）Ⅱ和Ⅲ答案：A解析：數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，只有人工管理階段，沒(méi)有操作系統(tǒng)，沒(méi)有管理數(shù)據(jù)的軟件，數(shù)據(jù)處理方式是批處理。直到商為0，最后將所有余數(shù)從后往前排列。在數(shù)據(jù)庫(kù)系統(tǒng)階段，出現(xiàn)了統(tǒng)一管理數(shù)據(jù)的專門軟件系統(tǒng)，即數(shù)據(jù)庫(kù)管理系統(tǒng)。（166） 下列哪一條不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù)?（）A）設(shè)計(jì)數(shù)據(jù)庫(kù)應(yīng)用結(jié)構(gòu)B）設(shè)計(jì)數(shù)據(jù)庫(kù)概論結(jié)構(gòu)C）設(shè)計(jì)數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)D）設(shè)計(jì)數(shù)據(jù)庫(kù)物理結(jié)構(gòu)答案：A解析：數(shù)據(jù)庫(kù)設(shè)計(jì)工作量大而且過(guò)程復(fù)雜，既是一項(xiàng)數(shù)據(jù)庫(kù)工程也是一項(xiàng)龐大的軟件工程。（163） 下列關(guān)于線性鏈表的描述中，正確的是()I、只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址II、指針域中的指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)(即前件或后件)III、結(jié)點(diǎn)由兩部分組成：數(shù)據(jù)域和指針域。l Internet中不同網(wǎng)絡(luò)和不同計(jì)算機(jī)相互通信的基礎(chǔ)是（）A）ATMB)TCP/IPC)NovellD)答案：B解析：Internet實(shí)現(xiàn)了分布在世界各地的各類網(wǎng)絡(luò)的互聯(lián)，其最基礎(chǔ)和核心的協(xié)議是TCP/IP。如五筆字形。（148） 在ER圖中，用（）來(lái)表示實(shí)體之間聯(lián)系。二叉樹遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。RAM是隨機(jī)存儲(chǔ)器。十六進(jìn)制數(shù)78轉(zhuǎn)換成十進(jìn)制數(shù)是120；二進(jìn)制數(shù)10010110轉(zhuǎn)換成十進(jìn)制數(shù)是150；八進(jìn)制數(shù)202轉(zhuǎn)換成十進(jìn)制數(shù)是130。此題中，n=16，i=[16/2]=8，即從第8個(gè)結(jié)點(diǎn)開始，建堆完成后如圖16所示：(129) 數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由（）來(lái)執(zhí)行恢復(fù)A)電腦用戶B）數(shù)據(jù)庫(kù)恢復(fù)機(jī)制C）數(shù)據(jù)庫(kù)管理員D）系統(tǒng)普通用戶答案：C解析：數(shù)據(jù)庫(kù)一旦發(fā)生故障，需要及時(shí)進(jìn)行故障恢復(fù)，并由數(shù)據(jù)庫(kù)管理員負(fù)責(zé)執(zhí)行故障恢復(fù)。需求評(píng)審是對(duì)需求分析階段的工作進(jìn)行復(fù)審，驗(yàn)證需求文檔的一致性、可行性、完整性和有效性。（119） 下列說(shuō)法中，正確的是（）A）軟盤片的容量遠(yuǎn)遠(yuǎn)小于硬盤的容量B）硬盤的存取速度比軟盤的存取速度慢C）優(yōu)盤的容量遠(yuǎn)大于硬盤的容量D）軟盤驅(qū)動(dòng)器是惟一的外部存儲(chǔ)設(shè)備答案：A解析：一般情況下，硬盤的存取速度比軟盤的存取速度快，優(yōu)盤的容量遠(yuǎn)小于硬盤的容量，軟盤驅(qū)動(dòng)器不是惟一的外部存儲(chǔ)設(shè)備。一個(gè)漢字的機(jī)內(nèi)碼一般用兩個(gè)字節(jié)即16個(gè)二進(jìn)制位來(lái)表示。（109） 設(shè)R是一個(gè)2元關(guān)系，有3個(gè)元組，S是一個(gè)3元關(guān)系，有3個(gè)元組。（104） 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）A）數(shù)據(jù)字典B)詳細(xì)設(shè)計(jì)說(shuō)明書C）數(shù)據(jù)流圖說(shuō)明書D）軟件需求規(guī)格說(shuō)明書答案：D解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說(shuō)明書，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便。(101) 算法的空間復(fù)雜度是指()A)算法程序的長(zhǎng)度B）算法程序中的指令條數(shù)C）算法程序所占的存儲(chǔ)空間D）算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間答案：D解析：算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。除了上述幾個(gè)主要技術(shù)指標(biāo)之外，還有可維護(hù)性、兼容性、可靠性、軟件配置、外設(shè)配置和性能價(jià)格比等，它們也在一定程度上體現(xiàn)著微機(jī)