【正文】 功能。（43） 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（）A）存儲(chǔ)結(jié)構(gòu)B）物理結(jié)構(gòu)C）邏輯結(jié)構(gòu)D）線性結(jié)構(gòu)答案：C解析：數(shù)據(jù)的邏輯結(jié)構(gòu)反映的是數(shù)據(jù)元素之間的邏輯關(guān)系，與使用的計(jì)算機(jī)無關(guān)。（40） 下列關(guān)于電子郵件的說法，正確的是（）A） 收件人必須有Email地址，發(fā)件人可以沒有Email地址B） 發(fā)件人必須有Email地址，收件人可以沒有Email地址C） 發(fā)件人和收件人都必須有Email地址D） 發(fā)件人必須知道收件人地址的郵政編碼答案：C解析：要發(fā)電子郵件，首先你要知道對(duì)方的Email地址。（37） 多媒體技術(shù)的主要特點(diǎn)是()A) 實(shí)時(shí)性和信息量大B) 集成性和交互性C) 實(shí)時(shí)性和分布性D) 分布性和交互性答案：B解析：多媒體的直接結(jié)合和綜合使用，便構(gòu)成了多媒體，多媒體技術(shù)的主要特點(diǎn)是集成性和交互性。硬盤的容量是內(nèi)存容量的（）A）40倍B）60倍C）80倍D）100倍答案：C解析：通常每8個(gè)二進(jìn)制位組成一個(gè)字節(jié)。(33) 對(duì)計(jì)算機(jī)操作系統(tǒng)的作用描述完整的是()A）管理計(jì)算機(jī)系統(tǒng)的全部軟硬件資源，合理組織計(jì)算機(jī)的工作流程，以達(dá)到充分發(fā)揮計(jì)算機(jī)資源的效率，為用戶提供使用計(jì)算機(jī)的友好界面B）對(duì)用戶存儲(chǔ)的文件進(jìn)行管理，方便用戶C）執(zhí)行用戶鍵入的各類命令D)是為漢子操作系統(tǒng)提供運(yùn)行的基礎(chǔ)答案：A解析：操作系統(tǒng)是管理、控制和監(jiān)督計(jì)算機(jī)軟、硬件資源協(xié)調(diào)運(yùn)行的程序系統(tǒng)，由一系列具有不同控制和管理功能的程序組成，它是直接運(yùn)行在計(jì)算機(jī)硬件上的、最基本的系統(tǒng)軟件，是系統(tǒng)軟件的核心。（31） 從2001年開始，我國自主研發(fā)通用CPU芯片，其中第1款通用的CPU是（）A)龍芯B）AMDC）IntelD）酷睿答案：A解析：龍芯CPU是中國科學(xué)院計(jì)算機(jī)技術(shù)研究所自行研究的高性能通用CPU，也是國內(nèi)研制的第一款通用CPU。（29） 將ER圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成（）A）屬性B）關(guān)系C）記錄D）碼答案：B解析：ER圖由實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系3個(gè)要素組成，關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合，將ER圖轉(zhuǎn)換為關(guān)系模型：將實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。(27) 下列不屬于軟件工程3個(gè)要素的是()A）工具B）過程C）方法D）環(huán)境答案：D解析：軟件工程包括3個(gè)要素，即方法、工具和過程。內(nèi)模式，或存儲(chǔ)模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，即對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。（25） 下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是（）A）內(nèi)模式B）外模式C）概念模式D）邏輯模式答案：A解析：數(shù)據(jù)庫管理系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。選項(xiàng)B）中出棧順序可按“A進(jìn)，B進(jìn)，B出，C進(jìn)，D進(jìn)，D出，C出，A出”實(shí)現(xiàn)。二叉樹不是樹的特殊情況，它們是兩個(gè)概念。(21) 下面關(guān)于算法的敘述中，正確的是()A)算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B）算法的有窮性是指算法必須能在有限個(gè)步驟之后終止C）算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)D）以上三種描述都正確答案：B解析：算法在運(yùn)行過程中需輔助存儲(chǔ)空間的大小稱為算法的空間復(fù)雜度。RAM即可讀可寫存儲(chǔ)器，特點(diǎn)是一旦斷電，它的信息將全部丟失。（17） 用高級(jí)程序設(shè)計(jì)語言編寫的程序，要轉(zhuǎn)換成等價(jià)的可執(zhí)行程序，必須經(jīng)過（）A）匯編B）編輯C）解釋D）編譯和連接答案：D解析：用高級(jí)程序設(shè)計(jì)語言編寫的程序，要轉(zhuǎn)換成等價(jià)的可執(zhí)行程序，必須經(jīng)過編譯和連接。(14)若已知一漢字的國標(biāo)碼是5E38H，則其內(nèi)碼是()A)DEB8B)DE38C)5EB8D)7E58答案：A解析：漢字機(jī)內(nèi)碼、國標(biāo)碼之間的關(guān)系為：機(jī)內(nèi)碼是漢字交換碼（國標(biāo)碼）兩個(gè)字節(jié)的最高位分別加1，即漢字交換碼（國標(biāo)碼）的兩個(gè)字節(jié)分別加80H得到對(duì)應(yīng)的機(jī)內(nèi)碼（國標(biāo)碼+8080H＝機(jī)內(nèi)碼）。②分別將區(qū)號(hào)、位號(hào)各+20H（區(qū)位碼+2020H＝國標(biāo)碼）。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個(gè)用戶能夠同時(shí)訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價(jià)。它包括從ER圖向關(guān)系模式轉(zhuǎn)換和邏輯模式規(guī)范化及調(diào)整、實(shí)現(xiàn)。非直接耦合若兩個(gè)模塊沒有直接關(guān)系，它們之間的聯(lián)系完全是通過程序的控制和調(diào)用來實(shí)現(xiàn)的，則稱這兩個(gè)模塊為非直接耦合，這樣的耦合獨(dú)立性最強(qiáng)。外部耦合若一組模塊都訪問同一全局?jǐn)?shù)據(jù)項(xiàng)，則稱為外部耦合?；厮莘ǎ涸摲椒ㄟm合于小規(guī)模程序的排錯(cuò)、即一旦發(fā)現(xiàn)了錯(cuò)誤，先分析錯(cuò)誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。（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ù)流名。棧是只能在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。隊(duì)列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊(duì)頭，允許插入的一端叫做隊(duì)尾。（4）結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（）A）順序結(jié)構(gòu)，分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)B）順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)C）分支結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)D）分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)答案：B解析：程序設(shè)計(jì)語言僅僅使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。原因排除法：原因排除法是通過演繹和歸納，以及二分法來實(shí)現(xiàn)?？刂岂詈先粢荒K明顯地把開關(guān)量、名字等信息送入另一模塊，控制另一模塊的功能，則稱為控制耦合。(7)下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)A）多態(tài)性B）標(biāo)識(shí)唯一性C）封裝性D）耦合性答案：D解析：面向?qū)ο笤O(shè)計(jì)方法與面向過程設(shè)計(jì)方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。（9）在一棵二叉樹上，第5層的結(jié)點(diǎn)數(shù)最多是（）A)8B）9C)15D)16答案：D解析：根據(jù)二叉樹的性質(zhì)：二叉樹第i（i≥1）層上至多有2i1個(gè)結(jié)點(diǎn)。(11)天氣預(yù)報(bào)能為我們的生活提供良好的幫助，它應(yīng)該屬于計(jì)算機(jī)的哪一類應(yīng)用？A)科學(xué)計(jì)算B)信息處理C)過程控制D）人工智能答案：A解析：科學(xué)計(jì)算（數(shù)值計(jì)算）解決的大都是從科學(xué)研究和工程技術(shù)中所提出的一些復(fù)雜的數(shù)學(xué)問題。本題中區(qū)號(hào)32轉(zhuǎn)換成十六進(jìn)制為20，位號(hào)22轉(zhuǎn)換成十六進(jìn)制為16。（15） 匯編語言是一種（）A)依賴于計(jì)算機(jī)的低級(jí)程序設(shè)計(jì)語言B）計(jì)算機(jī)能直接執(zhí)行的程序設(shè)計(jì)語言C)獨(dú)立于計(jì)算機(jī)的高級(jí)程序設(shè)計(jì)語言D）面向問題的程序設(shè)計(jì)語言答案：A解析：與機(jī)器語言相比較，匯編語言在編寫、修改和閱讀程序等方面都有了相當(dāng)?shù)母倪M(jìn)，但仍然與人們使用的語言有一段距離。（18） RAM的特點(diǎn)是（）A）海量存儲(chǔ)器B）存儲(chǔ)在其中的信息可以永久保存C）一旦斷電，存儲(chǔ)在其上的信息將全部小時(shí)，且無法恢復(fù)D）只是用來存儲(chǔ)數(shù)據(jù)的答案:C解析：RAM是計(jì)算機(jī)內(nèi)存儲(chǔ)器中的一部分。（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è)算法必須在執(zhí)行有限的步驟以后結(jié)束。二叉樹具有如下兩個(gè)特點(diǎn)：①非空二叉樹只有一個(gè)根結(jié)點(diǎn)。(24) 下列各選項(xiàng)中，不屬于序言性注釋的是()A）程序標(biāo)題B）程序設(shè)計(jì)者C）主要算法D）數(shù)據(jù)狀態(tài)答案：D解析：注釋一般為序言性注釋和功能性注釋。外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。（26） 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是（）A）便于用戶，開發(fā)人員進(jìn)行理解和交流B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D）便于開發(fā)人員進(jìn)行需求分析答案：D解析：軟件需求規(guī)格說明書有以下幾個(gè)方面的作用：①便于用戶、開發(fā)人員進(jìn)行理解和交流。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。見表2。龍芯2號(hào)已達(dá)到PentiumIII水平，龍芯3號(hào)將是一個(gè)多核的CPU。（34） 用高級(jí)程序設(shè)計(jì)語言編寫的程序（）A）計(jì)算機(jī)能直接執(zhí)行B）具有良好的可讀性和可移植性C）執(zhí)行效率高但可讀性差D）依賴于具體及其，可移植性差答案：B解析：高級(jí)語言的使用，大大提高了編寫程序的效率，改善了程序的可讀性。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。（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)用軟件。(41) 算法的時(shí)間復(fù)雜度是指（）A）算法的長(zhǎng)度B）執(zhí)行算法所需要的時(shí)間C）算法中的指令條數(shù)D)、算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)答案：D解析：算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的工作量，可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量算法的工作量。（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)系。時(shí)間內(nèi)聚這種模塊順序完成一類相關(guān)功能，比如初始化模塊，它順序地為變量置初值。功能內(nèi)聚如果一個(gè)模塊包括為完成某一具體任務(wù)所必需的所有成分，或者說模塊中所有成分結(jié)合起來是為了完成一個(gè)具體的任務(wù)，此模塊則為功能內(nèi)聚模塊。從二維表的所有候選鍵中選取一個(gè)作為用戶使用的鍵稱為主鍵或主碼。（48） 待排序的關(guān)鍵碼序列為（15，20，9，30，67，65，45，90），要按關(guān)鍵碼值遞增的順序排序，采取簡(jiǎn)單選擇排序法，第一趟排序后關(guān)鍵碼15被放到第（）個(gè)位置。（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)視等的人員，其主要工作如下：數(shù)據(jù)庫維護(hù)。DBA必須隨時(shí)監(jiān)視數(shù)據(jù)庫的運(yùn)行狀態(tài)，不斷調(diào)整內(nèi)部結(jié)構(gòu)，使系統(tǒng)保持最佳狀態(tài)與效率。二進(jìn)制：可用0或1，基數(shù)為2?？刂品麛?shù)字符大寫英文字母小寫英文字母。硬盤的容量是內(nèi)存容量的（）A）40倍B）60倍C）80倍D）100倍答案：C解析：通常每8個(gè)二進(jìn)制位組成一個(gè)字節(jié)。ROM中的內(nèi)容是由廠家制造時(shí)用特殊方法寫入的，或者要利用特殊的寫入器才能寫入。4848/8=288。（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)。標(biāo)識(shí)惟一性。指可以將具有相同屬性和操作的對(duì)象抽象成類。模塊獨(dú)立性好。DBMS建立在操作系統(tǒng)之上，實(shí)施對(duì)數(shù)據(jù)庫的統(tǒng)一管理和控制。(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ī)的圖形能力來進(jìn)行設(shè)計(jì)工作，能自動(dòng)將設(shè)計(jì)方案轉(zhuǎn)變成生產(chǎn)圖紙。它的高低一定程度上決定了計(jì)算機(jī)速度的高低。它是用相應(yīng)語言的編譯程序先把源程序編譯成機(jī)器語言的目標(biāo)程序，然后再把目標(biāo)程序和各種的標(biāo)準(zhǔn)庫函數(shù)連接裝配成一個(gè)完整的可執(zhí)行的機(jī)器語言程序才能執(zhí)行。（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í)行。（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)。③第三次比較的元素是前半部分的中間元素，即60，這時(shí)兩者相等，即查找成功。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。但是在線性表中，第一個(gè)結(jié)點(diǎn)沒有前件，最后一個(gè)結(jié)點(diǎn)沒有后件，其他結(jié)點(diǎn)有且只有一個(gè)前件和后件，所以選項(xiàng)C）是