【正文】 件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（） A）數(shù)據(jù)字典 B)詳細設(shè)計說明書 C）數(shù)據(jù)流圖說明書 D）軟件需求規(guī)格說明書答案：D解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書，可以為用戶、分析人員和設(shè)計人員之間的交流提供方便。在許多實際問題中，為了減少算法所占的存儲空間，通常采用壓縮存儲技術(shù)，以便盡量減少不必要的額外空間。(101) 算法的空間復雜度是指()A)算法程序的長度B）算法程序中的指令條數(shù)C）算法程序所占的存儲空間D）算法執(zhí)行過程中所需要的存儲空間答案：D解析：算法的空間復雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。（99） 下列關(guān)于計算機病毒的敘述中，錯誤的是（） A）反病毒軟件可以查、殺任何種類的病毒 B）計算機病毒是人為制造的、企圖破壞計算機功能或計算機數(shù)據(jù)的小段小程序 C）反病毒軟件必須隨著新病毒的出現(xiàn)而升級，提高查、殺病毒的功能 D）計算機病毒具有傳染性答案：A解析：反病毒軟件可以查、殺病毒，但不能查、殺所有的病毒。除了上述幾個主要技術(shù)指標之外，還有可維護性、兼容性、可靠性、軟件配置、外設(shè)配置和性能價格比等，它們也在一定程度上體現(xiàn)著微機的性能。（93） 二進制數(shù)111111轉(zhuǎn)換成十進制數(shù)是（）A）71B）65C)63D）62答案：C解析：二進制數(shù)轉(zhuǎn)換成十進制數(shù)的方法是將二進制數(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=71 H。（91） 辦公自動化(OA)是計算機的一大應(yīng)用領(lǐng)域，按計算機應(yīng)用的分類，它屬于（） A）科學計算 B）輔助設(shè)計 C）過程控制 D）信息處理 答案：D解析：辦公自動化是采用一系列現(xiàn)代化的辦公設(shè)備和先進通信技術(shù)，廣泛、全面、迅速地收集、整理、加工、存儲和使用信息。（88） 以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是（）A）可隨機訪問B）需要連續(xù)的存儲空間C）不便于插入和刪除D）邏輯相似的數(shù)據(jù)物理位置上不相鄰 答案：D解析：線性表的順序存儲是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點是邏輯上相鄰的元素在物理位置上也相鄰。（85） 兩個或兩個以上的模塊之間關(guān)聯(lián)的緊密程度稱為（） A）耦合度 B）內(nèi)聚度 C)復雜度 D）連接度 答案：A解析：耦合度是模塊間互相連接的緊密程度的度量；內(nèi)聚度是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：① 有且只有一個根結(jié)點；② 每個結(jié)點最多有一個前件，也最多有一個后件。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典（82） 對序線性表（23，29，34，55，60，70，78）用二分法查找值為60的元素時，需要比較次數(shù)為（） A）1 B)2 C)3 D)4答案：C解析：根據(jù)二分法查找法需要兩次：①首先將60與表中間的元素55進行比較，由于60大于55，所以在線性表的后半部分查找。諾依曼型體系結(jié)構(gòu)的計算機硬件系統(tǒng)的5大部件是（） A）輸入設(shè)備、運算器、控制器、存儲器、輸出設(shè)備 B）鍵盤和顯示器、運算器、控制器、存儲器和電源設(shè)備 C）輸入設(shè)備、中央處理器、硬盤、存儲器和輸出設(shè)備 D）鍵盤、主機、顯示器、硬盤和打印機 答案：A解析：馮（77） 根據(jù)漢字國標碼GB 231280的規(guī)定，將漢字分為常用漢字和次常用漢字兩級。（74） Cache 的中文譯名是（）A）緩沖器B）只讀存儲器C）高速緩沖存儲器D）可編程只讀存儲器答案：C解析：所謂Cache，即高速緩沖存儲器，位于CPU和主存儲器DRAM（Dynamic RAM）之間。硬件是指物理上存在的各種設(shè)備，軟件是指運行在計算機硬件上的程序、運行程序所需的數(shù)據(jù)和相關(guān)文檔的總稱。（69） 關(guān)系表中的每一行記錄稱為一個 （）A）字段B）元組C）屬性D）關(guān)鍵碼答案：B解析：在關(guān)系表中，每一列稱為一個屬性，對應(yīng)表中的一個字段；每一行稱為一個元組，對應(yīng)表中的一條記錄。另外，DBMS還承擔著數(shù)據(jù)庫的安全保護工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。（66） 數(shù)據(jù)庫系統(tǒng)的核心是 （）A）數(shù)據(jù)模型B）軟件開始C）數(shù)據(jù)庫設(shè)計D）數(shù)據(jù)庫管理系統(tǒng)答案：D解析：數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。從外面看只能看到對象的外部特征，而不知道也無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法。 多態(tài)性。（65） 以下（ ）不屬于對象的基本特征。(61) 數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運算和 () A)數(shù)據(jù)的方法 B）數(shù)據(jù)的存儲結(jié)構(gòu) C）數(shù)據(jù)的對象 D）數(shù)據(jù)的邏輯存儲 答案：解析：數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素及其之間的相互關(guān)系和數(shù)據(jù)運算的一門學科，它包含3個方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運算。（58） 算機能直接識別的語言是（） A）高級程序語言 B）機器語言 C）匯編語言 D）C++語言 答案：B解析：機器語言是計算機惟一能夠識別并直接執(zhí)行的語言，所以與其他程序設(shè)計語言相比，其執(zhí)行效率高。20 GB=201024 MB。（55） 下列敘述中，正確的是（） A)高級程序設(shè)計語言的編譯系統(tǒng)屬于應(yīng)用軟件 B）高速緩沖存儲器（Cache）一般用SRAM來實現(xiàn) C）CPU可以直接存取硬盤中的數(shù)據(jù) D）存儲在ROM中的信息斷電后會全部丟失 答案：B解析：所謂Cache，即高速緩沖存儲器，是位于CPU和主存儲器DRAM（Dynamic RAM）之間的規(guī)模較小的但速度很高的存儲器，通常由SRAM組成。計算機只能識別二進制。（52） 以下正確的敘述是（） A)十進制數(shù)可用10個數(shù)碼，分別是1~10 B）一般在數(shù)字后面加一大寫字母B表示十進制數(shù) C）二進制數(shù)只有兩個數(shù)碼1和2 D）在計算機內(nèi)部都是用二進制編碼形式表示的 答案：D解析：基數(shù)是指某種數(shù)制中，每個數(shù)位上所能使用的數(shù)碼個數(shù)。DBA的主要任務(wù)之一是數(shù)據(jù)庫設(shè)計，具體地說是進行數(shù)據(jù)模式的設(shè)計。所以第一趟排序后，將選出最小的元素9放在第一個位置，元素15則放在第二個位置。（47） 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。二維表中可能有若干個鍵，它們稱為該表的() A)連接碼 B）關(guān)系碼 C）外碼 D）候選碼 答案：D解析：在關(guān)系中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。通信內(nèi)聚這種模塊除了具有過程內(nèi)聚的特點外，還有另外一種關(guān)系，即它的所有功能都通過使用公用數(shù)據(jù)而發(fā)生關(guān)系。但它使該模塊能執(zhí)行不同的功能，這種模塊為巧合強度模塊。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作；隊列可看做是插入在一端進行，刪除在另一端進行的線性表。（39） 下列敘述中，正確的是（）A） 把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸出B） WPS office 203是一個國產(chǎn)的系統(tǒng)軟件C） 掃描儀屬于輸出設(shè)備D） 將高級語言編寫的源程序轉(zhuǎn)換稱為機器語言程序的程序叫編譯程序答案：D解析：把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸入；WPS Office 2003是一個國產(chǎn)的應(yīng)用軟件；掃描儀屬于輸入設(shè)備。（36） 計算機操作系統(tǒng)的主要功能是（） A)對計算機的所有資源進行控制和管理，為用戶使用計算機提供方便 B）對源程序進行翻譯 C）對用戶數(shù)據(jù)文件進行管理 D）對匯編語言程序進行翻譯 答案：A解析：操作系統(tǒng)是計算機發(fā)展中的產(chǎn)物，它的主要目的有兩個：一是方便用戶使用計算機；二是統(tǒng)一管理計算機系統(tǒng)的全部資源，合理組織計算機工作流程，以便充分、合理地發(fā)揮計算機的效率。（35） 假設(shè)某臺式計算機的內(nèi)存儲器容量為128MB，硬盤容量為10GB。1024個2424點陣的漢字字形碼需要的字節(jié)數(shù)=10242424/8=72KB。 A)9 B)10 C)11 D)12 答案：C解析：根據(jù)二叉樹的性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點（即葉子結(jié)點）總是比度為2的結(jié)點多一個。它不涉及具體的硬件環(huán)境與平臺，與具體的軟件環(huán)境也無關(guān)。③作為確認測試和驗收的依據(jù)。外模式是模式的一部分。功能性注釋一般嵌在源程序體之中，用于描述其后的語句或程序的主要功能。(23) 如果進棧序列為A，B，C，D，則可能的出棧序列是 ()A)C,A,D,BB)B,D,C,AC)C,D,A,BD)任意順序答案：B解析：棧的操作原則為后進先出。二叉樹可以是空集合，根可以有空的左子樹或空的右子樹。因此，每臺連接到局域網(wǎng)的計算機（工作站或服務(wù)器）都需要安裝一塊網(wǎng)卡。ROM是只讀存儲器，特點是它的信息是可以永久保存的。（16） 構(gòu)成CPU的主要部件是（） A)內(nèi)存和控制器 B）內(nèi)存、控制器和運算器 C）高速緩存和運算器 D）控制器和運算器 答案：D解析：CPU由運算器和控制器組成。(13) 計算機軟件系統(tǒng)包括() A)程序、數(shù)據(jù)和相應(yīng)的文檔 B）系統(tǒng)軟件和應(yīng)用軟件 C）數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫 D）編譯系統(tǒng)和辦公軟件 答案:B解析：軟件系統(tǒng)可分為系統(tǒng)軟件和應(yīng)用軟件兩大類。（12）已知某漢字的區(qū)位碼是3222，則其國標碼是（） A）4252D B)5242H C)4036HD)5524H 答案：C解析：區(qū)位碼轉(zhuǎn)國際碼需要兩個步驟：①分別將區(qū)號、位號轉(zhuǎn)換成十六進制數(shù)。(10) 下列有關(guān)數(shù)據(jù)庫的描述，正確的是()A）數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)B）數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)共享的問題C）數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持D）數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致答案：B解析：數(shù)據(jù)庫設(shè)計的目的實質(zhì)上是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型。（8）在數(shù)據(jù)庫設(shè)計中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（） A）需求分析階段B）概念設(shè)計階段C）邏輯設(shè)計階段D）物理設(shè)計階段答案：C解析：邏輯結(jié)構(gòu)設(shè)計的任務(wù)：概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共同基礎(chǔ)，為了能夠用某一DBMS實現(xiàn)用戶需求，還必須將概念結(jié)構(gòu)進一步轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)模型，這正是數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計所要完成的任務(wù)。數(shù)據(jù)耦合若一個模塊訪問另一個模塊，被訪問模塊的輸入和輸出都是數(shù)據(jù)項參數(shù)，則這兩個模塊為數(shù)據(jù)耦合。公共耦合若一組模塊都訪問同一全局數(shù)據(jù)結(jié)構(gòu)，則稱為公共耦合。（5）下列方法中，不屬于軟件調(diào)試方法的是() A）回溯法 B）強行排錯法 C）集成測試法 D原因排除法 答案：C解析：軟件調(diào)試主要采用以下三種方法：強行排錯法：作為傳統(tǒng)的調(diào)試方法，其過程可概括為設(shè)置斷點、程序暫停、觀察程序狀態(tài)、繼續(xù)運行程序。由于中序遍歷中，元素B在元素根結(jié)點E的后面，所以B為二叉樹的右子樹，并且該二叉樹右子樹只有一個元素，所以前序遍歷的最后一個元素應(yīng)為B，故選項C）為正確選項，即該二叉樹的前序遍歷序列是EACDB。（1） 下列關(guān)于棧和隊列的描述中，正確的是()A) 棧是先進先出B) 隊列是先進后出C) 隊列允許在隊友刪除元素D) 棧在棧頂刪除元素答案：D 解析：棧實際也是線性表，只不過是一種特殊的線性表。(2) 已知二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是()A）ABCDEB)ECABDC)EACDBD)CDEAB答案：C解析：由于后序遍歷的最后一個元素為E，所以E為根結(jié)點，所以它的前序遍歷的首個元素為E，故排除A）和D）選項。遵循程序結(jié)構(gòu)化的設(shè)計原則，按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序易于理解、使用和維護；可以提高編程工作的效率，降低軟件的開發(fā)成本。(6) 下列選項中，不屬于模塊間耦合的是()A）內(nèi)容耦合B）異構(gòu)耦合C）控制耦合D）數(shù)據(jù)耦合答案：B解析：耦合可以分為下列幾種，它們之間的耦合度由高到低排列：內(nèi)容耦合若一個模塊直接訪問另一模塊的內(nèi)容，則這兩個模塊稱為內(nèi)容耦合。標記耦合若兩個以上的模塊都需要其余某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)時，不使用其余全局變量的方式而全使用記錄傳遞的方式，這樣的耦合稱為標記耦合。其特點包括：標識惟一性、多態(tài)性、封裝性、模塊獨立性、繼承和多態(tài)性好。得到第5層的結(jié)點數(shù)最多是16個。天氣預(yù)報是其中的一類應(yīng)用。分別+20H，即得4036H。匯編語言仍然是一種依賴于機器的語言。計算機內(nèi)存儲器由ROM和RAM組成。（20） 正確的IP地址是（） A) B) C) D) 答案：C解析：網(wǎng)絡(luò)接口卡（簡稱網(wǎng)卡）是構(gòu)成網(wǎng)絡(luò)必須的基本設(shè)備，用于將計算機和通信電纜連接