【正文】 析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便。采用不同的存儲(chǔ)結(jié)構(gòu)，其處理的效率是不同的。在許多實(shí)際問題中，為了減少算法所占的存儲(chǔ)空間，通常采用壓縮存儲(chǔ)技術(shù)，以便盡量減少不必要的額外空間。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲(chǔ)空間。(101) 算法的空間復(fù)雜度是指()A)算法程序的長度B）算法程序中的指令條數(shù)C）算法程序所占的存儲(chǔ)空間D）算法執(zhí)行過程中所需要的存儲(chǔ)空間答案：D解析：算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。（100） ，則用戶的正確的電子郵箱地址的格式是（）A)用戶名B)用戶名C)D)用戶名$答案：B解析：電子郵件地址的格式為：用戶名＠主機(jī)域名。（99） 下列關(guān)于計(jì)算機(jī)病毒的敘述中，錯(cuò)誤的是（）A）反病毒軟件可以查、殺任何種類的病毒B）計(jì)算機(jī)病毒是人為制造的、企圖破壞計(jì)算機(jī)功能或計(jì)算機(jī)數(shù)據(jù)的小段小程序C）反病毒軟件必須隨著新病毒的出現(xiàn)而升級(jí)，提高查、殺病毒的功能D）計(jì)算機(jī)病毒具有傳染性答案：A解析：反病毒軟件可以查、殺病毒，但不能查、殺所有的病毒。當(dāng)計(jì)算機(jī)重新被通電后，其中的信息保持原來的不變，仍可被讀出。除了上述幾個(gè)主要技術(shù)指標(biāo)之外，還有可維護(hù)性、兼容性、可靠性、軟件配置、外設(shè)配置和性能價(jià)格比等，它們也在一定程度上體現(xiàn)著微機(jī)的性能。（96） 下列軟件中，不是操作系統(tǒng)的是（）A）LinuxB）UNIXC）MSDOSD）MSOffice答案：D解析：MSOffice是應(yīng)用軟件。（93） 二進(jìn)制數(shù)111111轉(zhuǎn)換成十進(jìn)制數(shù)是（）A）71B）65C)63D）62答案：C解析：二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)的方法是將二進(jìn)制數(shù)按權(quán)展開：(111111)2=125+124+123+122+121+120=63（94） 已知英文字母m的ASCII碼值為6DH，那么字母q的ASCII碼值是（）A）70HB)71HC)72HD)6FH答案：B解析：字母m與字母q的ASCII碼值相差4，那么q的ASCII碼值=6DH+4=71H。（92） 如果在一個(gè)非零無符號(hào)二進(jìn)制整數(shù)之后添加2個(gè)0，則此數(shù)的值為原數(shù)的（）A）4倍B）2倍C）1/2D）1/4答案：A解析：非零無符號(hào)二進(jìn)制整數(shù)之后添加2個(gè)0，相當(dāng)于向左移動(dòng)了2位，也就是擴(kuò)大了原數(shù)的4倍。（91） 辦公自動(dòng)化(OA)是計(jì)算機(jī)的一大應(yīng)用領(lǐng)域，按計(jì)算機(jī)應(yīng)用的分類，它屬于（）A）科學(xué)計(jì)算B）輔助設(shè)計(jì)C）過程控制D）信息處理答案：D解析：辦公自動(dòng)化是采用一系列現(xiàn)代化的辦公設(shè)備和先進(jìn)通信技術(shù)，廣泛、全面、迅速地收集、整理、加工、存儲(chǔ)和使用信息。（89） 在三級(jí)模式之間引入兩層映象，其主要功能之一是（）A)使數(shù)據(jù)與程序具有較高的獨(dú)立性B）使系統(tǒng)具有較高的通道能力C）保持?jǐn)?shù)據(jù)與程序的一致性D）提高存儲(chǔ)空間的利用率答案：A解析：數(shù)據(jù)庫管理系統(tǒng)在數(shù)據(jù)庫的三級(jí)模式之間提供了兩層映象，保證了數(shù)據(jù)庫中數(shù)據(jù)的較高的邏輯獨(dú)立性和物理獨(dú)立性。（88） 以下描述中，不是線性表順序存儲(chǔ)結(jié)構(gòu)特征的是（）A）可隨機(jī)訪問B）需要連續(xù)的存儲(chǔ)空間C）不便于插入和刪除D）邏輯相似的數(shù)據(jù)物理位置上不相鄰答案：D解析：線性表的順序存儲(chǔ)是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點(diǎn)是邏輯上相鄰的元素在物理位置上也相鄰。但是在線性表中，第一個(gè)結(jié)點(diǎn)沒有前件，最后一個(gè)結(jié)點(diǎn)沒有后件，其他結(jié)點(diǎn)有且只有一個(gè)前件和后件，所以選項(xiàng)C）是錯(cuò)誤的。（85） 兩個(gè)或兩個(gè)以上的模塊之間關(guān)聯(lián)的緊密程度稱為（）A）耦合度B）內(nèi)聚度C)復(fù)雜度D）連接度答案：A解析：耦合度是模塊間互相連接的緊密程度的度量；內(nèi)聚度是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn)；②每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。③第三次比較的元素是前半部分的中間元素，即60，這時(shí)兩者相等，即查找成功。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典（82） 對(duì)序線性表（23，29，34，55，60，70，78）用二分法查找值為60的元素時(shí)，需要比較次數(shù)為（）A）1B)2C)3D)4答案：C解析：根據(jù)二分法查找法需要兩次：①首先將60與表中間的元素55進(jìn)行比較，由于60大于55，所以在線性表的后半部分查找。（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ī)硬件無關(guān)。諾依曼型體系結(jié)構(gòu)的計(jì)算機(jī)硬件系統(tǒng)的5大部件是（）A）輸入設(shè)備、運(yùn)算器、控制器、存儲(chǔ)器、輸出設(shè)備B）鍵盤和顯示器、運(yùn)算器、控制器、存儲(chǔ)器和電源設(shè)備C）輸入設(shè)備、中央處理器、硬盤、存儲(chǔ)器和輸出設(shè)備D）鍵盤、主機(jī)、顯示器、硬盤和打印機(jī)答案：A解析：馮（78） 下列說法中，正確的是（）A）只要將高級(jí)程序語言編寫的源程序文件（），則它就成為可執(zhí)行文件了B）高檔計(jì)算機(jī)可以直接執(zhí)行用高級(jí)程序語言編寫的程序C）源程序只有經(jīng)過編譯和連接后才能成為可執(zhí)行程序D)用高級(jí)程序語言編寫的程序可移植性和可讀性都很差答案：C解析：用高級(jí)語言編寫的程序稱為高級(jí)語言源程序，計(jì)算機(jī)是不能直接識(shí)別和執(zhí)行高級(jí)語言源程序的，也要用翻譯的方法把高級(jí)語言源程序翻譯成等價(jià)的機(jī)器語言程序（稱為目標(biāo)程序）才能執(zhí)行。（77） 根據(jù)漢字國標(biāo)碼GB231280的規(guī)定，將漢字分為常用漢字和次常用漢字兩級(jí)。它是用相應(yīng)語言的編譯程序先把源程序編譯成機(jī)器語言的目標(biāo)程序，然后再把目標(biāo)程序和各種的標(biāo)準(zhǔn)庫函數(shù)連接裝配成一個(gè)完整的可執(zhí)行的機(jī)器語言程序才能執(zhí)行。（74） Cache的中文譯名是（）A）緩沖器B）只讀存儲(chǔ)器C）高速緩沖存儲(chǔ)器D）可編程只讀存儲(chǔ)器答案：C解析：所謂Cache，即高速緩沖存儲(chǔ)器，位于CPU和主存儲(chǔ)器DRAM（DynamicRAM）之間。它的高低一定程度上決定了計(jì)算機(jī)速度的高低。硬件是指物理上存在的各種設(shè)備，軟件是指運(yùn)行在計(jì)算機(jī)硬件上的程序、運(yùn)行程序所需的數(shù)據(jù)和相關(guān)文檔的總稱。（71） 市政道路及管線設(shè)計(jì)軟件，屬于計(jì)算機(jī)（）A）輔助教學(xué)B）輔助管理C）輔助制造D）輔助設(shè)計(jì)答案：D解析：計(jì)算機(jī)輔助設(shè)計(jì)（CAD），就是利用計(jì)算機(jī)的圖形能力來進(jìn)行設(shè)計(jì)工作，能自動(dòng)將設(shè)計(jì)方案轉(zhuǎn)變成生產(chǎn)圖紙。（69） 關(guān)系表中的每一行記錄稱為一個(gè)（）A）字段B）元組C）屬性D）關(guān)鍵碼答案：B解析：在關(guān)系表中，每一列稱為一個(gè)屬性，對(duì)應(yīng)表中的一個(gè)字段；每一行稱為一個(gè)元組，對(duì)應(yīng)表中的一條記錄。(68) 關(guān)系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是()A）實(shí)體完整性約束B)參照完整性約束C）屬性完整性約束D）用戶自定義的完整性約束答案：C解析：關(guān)系模型允許3類數(shù)據(jù)約束，它們是：另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。DBMS建立在操作系統(tǒng)之上，實(shí)施對(duì)數(shù)據(jù)庫的統(tǒng)一管理和控制。（66） 數(shù)據(jù)庫系統(tǒng)的核心是（）A）數(shù)據(jù)模型B）軟件開始C）數(shù)據(jù)庫設(shè)計(jì)D）數(shù)據(jù)庫管理系統(tǒng)答案：D解析：數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。模塊獨(dú)立性好。從外面看只能看到對(duì)象的外部特征，而不知道也無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。多態(tài)性。指可以將具有相同屬性和操作的對(duì)象抽象成類。標(biāo)識(shí)惟一性。（65） 以下（）不屬于對(duì)象的基本特征。（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)。(61) 數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算和()A)數(shù)據(jù)的方法B）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)C）數(shù)據(jù)的對(duì)象D）數(shù)據(jù)的邏輯存儲(chǔ)答案：B解析：數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素及其之間的相互關(guān)系和數(shù)據(jù)運(yùn)算的一門學(xué)科，它包含3個(gè)方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算。4848/8=288。（58） 算機(jī)能直接識(shí)別的語言是（）A）高級(jí)程序語言B）機(jī)器語言C）匯編語言D）C++語言答案：B解析：機(jī)器語言是計(jì)算機(jī)惟一能夠識(shí)別并直接執(zhí)行的語言，所以與其他程序設(shè)計(jì)語言相比，其執(zhí)行效率高。ROM中的內(nèi)容是由廠家制造時(shí)用特殊方法寫入的，或者要利用特殊的寫入器才能寫入。20GB=201024MB。硬盤的容量是內(nèi)存容量的（）A）40倍B）60倍C）80倍D）100倍答案：C解析：通常每8個(gè)二進(jìn)制位組成一個(gè)字節(jié)。（55） 下列敘述中，正確的是（）A)高級(jí)程序設(shè)計(jì)語言的編譯系統(tǒng)屬于應(yīng)用軟件B）高速緩沖存儲(chǔ)器（Cache）一般用SRAM來實(shí)現(xiàn)C）CPU可以直接存取硬盤中的數(shù)據(jù)D）存儲(chǔ)在ROM中的信息斷電后會(huì)全部丟失答案：B解析：所謂Cache，即高速緩沖存儲(chǔ)器，是位于CPU和主存儲(chǔ)器DRAM（DynamicRAM）之間的規(guī)模較小的但速度很高的存儲(chǔ)器，通常由SRAM組成。控制符數(shù)字符大寫英文字母小寫英文字母。計(jì)算機(jī)只能識(shí)別二進(jìn)制。二進(jìn)制：可用0或1，基數(shù)為2。（52） 以下正確的敘述是（）A)十進(jìn)制數(shù)可用10個(gè)數(shù)碼，分別是1~10B）一般在數(shù)字后面加一大寫字母B表示十進(jìn)制數(shù)C）二進(jìn)制數(shù)只有兩個(gè)數(shù)碼1和2D）在計(jì)算機(jī)內(nèi)部都是用二進(jìn)制編碼形式表示的答案：D 解析：基數(shù)是指某種數(shù)制中，每個(gè)數(shù)位上所能使用的數(shù)碼個(gè)數(shù)。DBA必須隨時(shí)監(jiān)視數(shù)據(jù)庫的運(yùn)行狀態(tài)，不斷調(diào)整內(nèi)部結(jié)構(gòu)，使系統(tǒng)保持最佳狀態(tài)與效率。數(shù)據(jù)庫維護(hù)。DBA的主要任務(wù)之一是數(shù)據(jù)庫設(shè)計(jì)，具體地說是進(jìn)行數(shù)據(jù)模式的設(shè)計(jì)。（50） 下列選項(xiàng)中，不屬于數(shù)據(jù)管理員的職責(zé)是（）A）數(shù)據(jù)庫維護(hù)B）數(shù)據(jù)庫設(shè)計(jì)C）改善系統(tǒng)性能，提高系統(tǒng)效率D）數(shù)據(jù)類型轉(zhuǎn)換答案：D解析：數(shù)據(jù)庫管理員（DataBaseAdministrator，DBA）是指對(duì)數(shù)據(jù)庫的規(guī)劃、設(shè)計(jì)、維護(hù)、監(jiān)視等的人員，其主要工作如下：所以第一趟排序后，將選出最小的元素9放在第一個(gè)位置，元素15則放在第二個(gè)位置。（48） 待排序的關(guān)鍵碼序列為（15，20，9，30，67，65，45，90），要按關(guān)鍵碼值遞增的順序排序，采取簡(jiǎn)單選擇排序法，第一趟排序后關(guān)鍵碼15被放到第（）個(gè)位置。（47） 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。從二維表的所有候選鍵中選取一個(gè)作為用戶使用的鍵稱為主鍵或主碼。二維表中可能有若干個(gè)鍵，它們稱為該表的()A)連接碼B）關(guān)系碼C）外碼D）候選碼答案：D解析：在關(guān)系中凡能惟一標(biāo)識(shí)元組的最小屬性集稱為該表的鍵或碼。功能內(nèi)聚如果一個(gè)模塊包括為完成某一具體任務(wù)所必需的所有成分，或者說模塊中所有成分結(jié)合起來是為了完成一個(gè)具體的任務(wù)，此模塊則為功能內(nèi)聚模塊。通信內(nèi)聚這種模塊除了具有過程內(nèi)聚的特點(diǎn)外，還有另外一種關(guān)系，即它的所有功能都通過使用公用數(shù)據(jù)而發(fā)生關(guān)系。時(shí)間內(nèi)聚這種模塊順序完成一類相關(guān)功能，比如初始化模塊，它順序地為變量置初值。但它使該模塊能執(zhí)行不同的功能，這種模塊為巧合強(qiáng)度模塊。（44） 內(nèi)聚性是對(duì)模塊功能強(qiáng)度的衡量，下列選項(xiàng)中，內(nèi)聚性較弱的是（）A)順序內(nèi)聚B）偶然內(nèi)聚C）時(shí)間內(nèi)聚D）邏輯內(nèi)聚答案：B解析：內(nèi)聚是從功能角度來衡量模塊的聯(lián)系，它描述的是模塊內(nèi)的功能聯(lián)系。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作；隊(duì)列可看做是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表。(41) 算法的時(shí)間復(fù)雜度是指（）A）算法的長度B）執(zhí)行算法所需要的時(shí)間C）算法中的指令條數(shù)D)、算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)答案：D解析：算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的工作量，可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量算法的工作量。（39） 下列敘述中，正確的是（）A） 把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸出B） WPSoffice203是一個(gè)國產(chǎn)的系統(tǒng)軟件C） 掃描儀屬于輸出設(shè)備D） 將高級(jí)語言編寫的源程序轉(zhuǎn)換稱為機(jī)器語言程序的程序叫編譯程序答案：D解析：把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸入；WPSOffice2003是一個(gè)國產(chǎn)的應(yīng)用軟件；掃描儀屬于輸入設(shè)備。（38） 下列敘述中，錯(cuò)誤的是（）A） 把數(shù)據(jù)從內(nèi)存?zhèn)鬏數(shù)接脖P的操作稱為寫盤B） WPSoffice2003屬于系統(tǒng)軟件C） 把高級(jí)語言源程序轉(zhuǎn)換為等價(jià)的機(jī)器語言目標(biāo)程序的過程叫編譯D） 計(jì)算機(jī)內(nèi)部對(duì)數(shù)據(jù)的傳輸、存儲(chǔ)和處理都是用二進(jìn)制答案：B解析：為解決各類實(shí)際問題而設(shè)計(jì)的程序系統(tǒng)稱為應(yīng)用軟件。（36） 計(jì)算機(jī)操作系統(tǒng)的主要功能是（）A)對(duì)計(jì)算機(jī)的所有資源進(jìn)行控制和管理，為用戶使用計(jì)算機(jī)提供方便B）對(duì)源程序進(jìn)行翻譯C）對(duì)用戶數(shù)據(jù)文件進(jìn)行管理D）對(duì)匯編語言程序進(jìn)行翻譯答案：A解析：操作系統(tǒng)是計(jì)算機(jī)發(fā)展中的產(chǎn)物，它的主要目的有兩個(gè)：一是方便用戶使用計(jì)算機(jī)；二是統(tǒng)一管理計(jì)算機(jī)系統(tǒng)的全部資源，合理組織計(jì)算機(jī)工作流程，以便充分、合理地發(fā)揮計(jì)算機(jī)的效率。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。（35） 假設(shè)某臺(tái)式計(jì)算機(jī)的內(nèi)存儲(chǔ)器容量為128MB，硬盤容量為10GB。（34） 用高級(jí)程序設(shè)計(jì)語言編寫的程序（）A）