【正文】 A．一致性 B．分類性 C．多態(tài)性 D．標(biāo)識唯一性 8．一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是（）。 A．人工管理階段 B．文件系統(tǒng)階段 C．?dāng)?shù)據(jù)庫系統(tǒng)階段 D．三個階段相同 11．在計算機(jī)中，組成一個字節(jié)的二進(jìn)制位位數(shù)是（ ） A． 1 B． 2 C． 4 D． 8 12．下列選項屬于“計算機(jī)安全設(shè)置”的是（）。 A． CD—ROM 驅(qū)動器，鍵盤，顯示器 B．繪圖儀，鍵盤，鼠標(biāo)器 C．鍵盤，鼠標(biāo)器，掃描儀 D．打印機(jī)，硬盤，條碼閱讀器 14．下列軟件中，屬于系統(tǒng)軟件的是（）。 A． 4 倍 B． 2 倍 C． 1/2 D． 1/4 16．計算機(jī)硬件能直接識別、執(zhí)行的語言是（）。 A．內(nèi)存儲器 B．輸入輸出設(shè)備 C． CPU D．硬盤 18．用“綜合業(yè)務(wù)數(shù)字網(wǎng)” (又稱“一線通” )接入因特網(wǎng)的優(yōu)點是上網(wǎng)通話兩不誤，它的英文縮 寫是（）。 A．運算符和運算數(shù) B．操作數(shù)和結(jié)果 C．操作碼和操作數(shù) D．?dāng)?shù)據(jù)和字符 20．能保存網(wǎng)頁地址的文件夾是（）。 2． D 【解析】循環(huán)隊列有隊頭和隊尾兩個指針，但是循環(huán)隊列仍是線性結(jié)構(gòu)的，所以 A 錯誤； 在循環(huán)隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態(tài)變化情況，所以 B 與 C 錯誤。可以證明的是對于長度為／ 1 的有序線性表，在最壞情況下，二分法查找只需要比較 log2n 次，而順序查找需要比較 N 次。 鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以 D 錯誤。 6． B【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖 (DFD 圖 )，數(shù)據(jù)字典 (DD)，判定樹 與判定表，所以選擇 B。所以選擇 A。 9． C【解析】數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫 系統(tǒng)階段。 10． D【解析】自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的分量必須是 相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù) T 關(guān)系中的有序組可知 R 與 S 進(jìn)行的是自然連接操作。 12． C【解析】 Guest 帳號即所謂的來賓帳號，它可以訪問計算機(jī)，但受到限制， Guest 也為 黑客入侵打開了方便之門。 13． C【解析】 A 選項中顯示器是輸出設(shè)備， B 選項中繪圖儀是輸出設(shè)備， D 選項中打印機(jī)是 輸出設(shè)備，故選擇 C。 A、 B、 D 皆是應(yīng)用軟件，只有 Windows Vista 是系統(tǒng)軟件。 16． B【解析】計算機(jī)硬件能直接識別、執(zhí)行的語言是機(jī)器語言。 17． C 【解析】控制器和運算器是計算機(jī)硬件系統(tǒng)的核心部件，這兩部分合稱中央處理器 (CPU)。選 項 A 中， ADSL 是非對稱數(shù)字用戶環(huán)路；選項 C 中，ISP 是互聯(lián)網(wǎng)服務(wù)提供商；選項 D 中， TCP 是傳輸控制協(xié)議。 20． D【解析】收藏夾可以保存網(wǎng)頁地址。棧是只能在表的一端進(jìn)行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。 (2) 已知二叉樹后序遍歷序列是 CDABE，中序遍歷序列是 CADEB，它的前序遍歷序列是 () A） ABCDE B)ECABD C)EACDB D)CDEAB 答案： C 解析：由于后序遍歷的最后一個元素為 E，所以 E 為根結(jié)點，所以它的前序遍歷的首個元素為 E，故排除 A）和 D）選項。 （ 3）在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是（） A）控制流 B)數(shù)據(jù)流 C）模塊調(diào)用 D）事件驅(qū)動 答案： B 解析：數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。遵循程序結(jié)構(gòu)化的設(shè)計原則，按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序易于理解、使用和維護(hù)；可以提高編程工作的效率，降低軟件的開發(fā)成本。 回溯法：該方法適合于小規(guī)模程序的排錯、即一旦發(fā)現(xiàn)了錯誤，先分析錯誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。 (6) 下列選項中，不屬于模塊間耦合的是 () A）內(nèi)容耦合 B）異構(gòu)耦合 C）控制耦合 D）數(shù)據(jù)耦合 答案： B 解析：耦合可以分為下列幾種，它們之間的耦合度由高到低排列： 內(nèi)容耦合 若一個模塊直接訪問另一模塊的內(nèi)容，則這兩個模塊稱為內(nèi)容耦合。 外部耦合 若一組模塊都訪問同一全局?jǐn)?shù)據(jù)項，則稱為外部耦合。 標(biāo)記耦合 若兩個以上的模塊都需要其余某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)時，不使用其余全局變量的方式而全使用記錄傳遞的方式，這樣的耦合稱為標(biāo)記耦合。 非直接耦合 若兩個模塊沒有直接關(guān)系，它們之間的聯(lián)系完全是通過程序的控制和調(diào)用來實現(xiàn)的，則稱這兩個模塊為非直接耦合，這樣的耦合獨立性最強(qiáng)。其特點包括：標(biāo)識惟一性、多態(tài)性、封裝性、模塊獨立性、繼承和多態(tài)性好。它包括從 ER圖向關(guān)系模式轉(zhuǎn)換和邏輯模式規(guī)范化及調(diào)整、實現(xiàn)。得到第 5層的結(jié)點數(shù)最多是 16個。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價。天氣預(yù)報是其中的一類應(yīng)用。②分別將區(qū)號、位號各 +20H（區(qū)位碼 +2020H＝國標(biāo)碼）。分別 +20H，即得 4036H。 (14) 若已知一漢字的國標(biāo)碼是 5E38H，則其內(nèi)碼是 () A)DEB8 B)DE38 C)5EB8 D)7E58 答案： A 解析：漢字機(jī)內(nèi)碼、國標(biāo)碼之間的關(guān)系為：機(jī)內(nèi)碼是漢字交換碼（國標(biāo)碼）兩個字節(jié)的最高位分別加 1，即漢字交換碼（國標(biāo)碼）的兩個字節(jié)分別加 80H得到對應(yīng)的機(jī)內(nèi)碼（國標(biāo)碼 +8080H＝機(jī)內(nèi)碼）。匯編語言仍然是一種依賴于機(jī)器的語言。 （ 17） 用高級程序設(shè)計語言編寫的程序，要轉(zhuǎn)換成等價的可執(zhí)行程序，必須經(jīng)過（） A）匯編 B）編輯 C）解釋 D）編譯和連接 答案： D 解析：用高級程序設(shè)計語言編寫的程序，要轉(zhuǎn)換成等價的可執(zhí)行程序，必須經(jīng)過編譯和連接。計算機(jī)內(nèi)存儲器由 ROM和 RAM組成。 RAM即可讀可寫存儲器，特點是一旦斷電，它的信息將全部丟失。 （ 20） 正確的 IP地址是（） A) B) C) D) 答案： C 解析：網(wǎng)絡(luò)接口卡（簡稱網(wǎng)卡）是構(gòu)成網(wǎng)絡(luò)必須的基本設(shè)備，用于將計算機(jī)和通信電纜連接起來，以便經(jīng)電纜在計算機(jī)之間進(jìn)行高速數(shù)據(jù)傳輸。 (21)下面關(guān)于算法的敘述中，正確的是 () A)算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B）算法的有窮性是指算法必須能在有限個步驟之后終止 C）算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù) D）以上三種描述都正確 答案： B 解析：算法在運行過程中需輔助存儲空 間的大小稱為算法的空間復(fù)雜度。 （ 22） 下列二叉樹描述中，正確的是 （） A）任何一棵二叉樹必須有一個度為 2 的結(jié)點 B）二叉樹的度可以小于 2 C）非空二叉樹有 0個或 1個根結(jié)點 D）至少有 2個根結(jié)點 答案： B 解析： 二叉樹是由 n≥ 0個結(jié)點的有限集合構(gòu)成，此集合或者為空集，或者由一個根結(jié)點及兩棵互不相交的左右子樹組成，并且左右子樹都是二叉樹。二叉樹不是樹的特殊情況，它們是兩個概念。 ②每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹。選項 B）中出棧順序 可按“ A進(jìn)， B進(jìn)， B出， C進(jìn)， D進(jìn)， D出， C出， A出”實現(xiàn)。序言性注釋常位于程序開頭部分，它包括程序標(biāo)題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計者、復(fù)審者、復(fù)審日期及修改日期等。 （ 25） 下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（） A）內(nèi)模式 B）外模式 C）概念模式 D）邏輯模式 答案： A 解析：數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。模式，或邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。內(nèi)模式，或存儲模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。 ②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)。 (27)下列不屬于軟件工程 3個要素的是 () A）工具 B）過程 C）方法 D）環(huán)境 答案： D 解析：軟件工程包括 3個要素，即方法、工具和過程。 （ 28） 數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有 3級模式，用來描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是 （） A）外模式 B）概念模式 C）內(nèi)模式 D）存儲模式 答案： B 解析：概念模式，也稱邏輯模式，是對數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶應(yīng)用公共數(shù)據(jù)視圖。 （ 29） 將 ER圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成（） A）屬性 B）關(guān)系 C）記錄 D）碼 答案： B 解析： ER圖由實體、實體的屬性和實體之間的聯(lián)系 3個要素組成，關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合，將 ER圖轉(zhuǎn)換為關(guān)系模型：將實體、實體的屬性和實體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。 （ 30） 某二叉樹中度為 2的結(jié)點有 10個，則該二叉樹中有（ ）個葉子結(jié)點。 （ 31） 從 2020年開始，我國自主研發(fā)通用 CPU芯片，其中第 1款通用的CPU是（） A)龍芯 B） AMD C） Intel D）酷睿 答案： A 解析：龍芯 CPU是中國科學(xué)院計算機(jī)技術(shù)研究所自行研究的高性能通用 CPU，也是國內(nèi)研制的第一款通用 CPU。 （ 32） 存儲 1024個 24 24點陣的漢字字形碼需要的字節(jié)數(shù)是（） A） 720B B)75KB C)7000B D)7200B 答案： B 解析：定 8位為一個字節(jié)。 (33)對計算機(jī)操作系統(tǒng)的作用描述完整的是 () A）管理計算機(jī)系統(tǒng)的全部軟硬件資源，合理組織計算機(jī)的工作流程，以達(dá)到充分發(fā)揮計算機(jī)資源的效率，為用戶提供使用計算機(jī)的友好界面 B）對用戶存儲的文件進(jìn)行管理，方便用戶 C）執(zhí)行用戶鍵入的各類命令 D)是為漢子操作系統(tǒng)提供運行的基礎(chǔ) 答案： A 解析：操作系統(tǒng)是管理、控制和監(jiān)督計算機(jī)軟、硬件資源協(xié)調(diào)運行的程序系統(tǒng)，由一系列具有不同控制和管理功能的程序組成，它是直接運行在計算機(jī)硬件上的、最基本的系統(tǒng)軟件，是系統(tǒng)軟件的核心。同樣，用高級語言編寫的程序稱為高級語言源程序，計算機(jī)是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機(jī)器語言程序（稱為目標(biāo)程序）才能執(zhí)行。硬盤的容量是內(nèi)存容量的（） A） 40倍 B） 60倍 C） 80倍 D） 100倍 答案： C 解析：通常每 8個二進(jìn)制位組成一個字節(jié)。 10 GB=10 1024 MB。 （ 37） 多媒體技術(shù)的主要特點是 () A) 實時性和信息量大 B) 集成性和交互性 C) 實時性和分布性 D) 分布性和交互性 答案： B 解析：多媒體的直接結(jié)合和綜合使用，便構(gòu)成了多媒體，多媒體技術(shù)的主要特點是集成性和交互性。 WPS Office 2020屬于應(yīng)用軟件。 （ 40） 下列關(guān)于電子郵件的說法，正確的是（） A） 收件人必須有 Email地址，發(fā)件人可以沒有 Email地址 B） 發(fā)件人必須有 Email地址，收件人可以沒有 Email地址 C） 發(fā)件人和收件人都必須有 Email地址 D） 發(fā)件人必須知道收件人地址的郵政編碼 答案： C 解析：要發(fā)電子郵件，首先你要知道對方的 Email地址。 （ 42） 以下數(shù)據(jù)結(jié)構(gòu)中，屬于非線性數(shù)據(jù)結(jié)構(gòu)的是（） A)棧 B）線性表 C）隊列 D）二叉樹 答案： D 解析：二叉樹屬于非線性結(jié)構(gòu)。 （ 43） 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的（） A）存儲結(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ī)無關(guān)。內(nèi)聚有如下種類，它們之間的內(nèi)聚度由弱到強(qiáng)排列： 偶然內(nèi)聚 模塊中的代碼無法定義其不同功能的調(diào)用。 邏輯內(nèi)聚 這種模塊把幾種相關(guān)的功能組合在一起，每次被調(diào)用