2005年計(jì)算機(jī)三級(jí)

一、選擇題(每小題1分，共60分)下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是操作系統(tǒng)編譯程序數(shù)據(jù)庫管理系統(tǒng)網(wǎng)絡(luò)通信軟件通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤，其中訪問速度最慢的是Cache磁帶硬盤內(nèi)存下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中，哪一條是正確的？中央處理器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行處理運(yùn)算器完成解釋和執(zhí)行指令的工作中央處理器可以從輸入設(shè)備中得到控制指令程序和數(shù)據(jù)均存放在存儲(chǔ)器中下列關(guān)于異步傳輸模式ATM技術(shù)的敘述中，哪一條是不正確的？ATM技術(shù)可以滿足用戶對(duì)數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量的要求ATM是B-ISDN選擇的數(shù)據(jù)傳輸技術(shù)ATM技術(shù)的實(shí)時(shí)性好，但靈活性不夠采用ATM技術(shù)可滿足網(wǎng)絡(luò)中突發(fā)性的通信量信息認(rèn)證是信息安全的一個(gè)重要方面，下列哪一項(xiàng)不屬于實(shí)施信息認(rèn)證的方法？身份識(shí)別密鑰管理數(shù)字簽名消息認(rèn)證電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是SMTPB．POP3C．IMAPD．MIME（7）以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一條是不正確的？數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述數(shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系，而且反映其在計(jì)算機(jī)中的存儲(chǔ)方式數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu)（8） 以下關(guān)于廣義表的敘述中，哪一條是正確的？廣義表是0個(gè)或多個(gè)單元素或子表組成的有限序列廣義表至少有一個(gè)元素是子表廣義表不可以是自身的子表廣義表不能為空表（9） 在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最短？線性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為666的結(jié)點(diǎn)線性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為666的結(jié)點(diǎn)線性表按順序方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)線性表按鏈接方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)（10） 在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最長？線性表按順序方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)線性表按鏈接方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)線性表按順序方式存儲(chǔ)，刪除線性表的第900個(gè)結(jié)點(diǎn)線性表按鏈接方式存儲(chǔ)，刪除指針P所指向的結(jié)點(diǎn)（11） 該二叉樹對(duì)應(yīng)的樹林包括幾棵樹？TOC\o"1-5"\h\z1234（12）如果用llink-rlink法存儲(chǔ)該二叉樹，則各結(jié)點(diǎn)的指針域中共包含多少個(gè)空指針?68C．10D．12如果將該二叉樹存儲(chǔ)為對(duì)稱序線索二叉樹，則結(jié)點(diǎn)H的左線索指向哪一個(gè)結(jié)點(diǎn)?結(jié)點(diǎn)A結(jié)點(diǎn)C結(jié)點(diǎn)E結(jié)點(diǎn)G對(duì)n個(gè)記錄的文件進(jìn)行歸并排序，所需要的輔助存儲(chǔ)空間為TOC\o"1-5"\h\zO(1)O(n)O(log2n)\o"CurrentDocument"O(n2)以下關(guān)于B樹運(yùn)算的敘述中，哪一條是正確的？若插入過程中根結(jié)點(diǎn)發(fā)生分裂，則B樹的高度加1每當(dāng)進(jìn)行插入運(yùn)算，就在B樹的最下面一層增加一個(gè)新結(jié)點(diǎn)若要?jiǎng)h除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除，只能做標(biāo)記刪除可能引起B(yǎng)樹結(jié)點(diǎn)個(gè)數(shù)減少，但不會(huì)造成B樹高度減小批處理操作系統(tǒng)的主要缺點(diǎn)是系統(tǒng)吞吐量小用戶不能直接控制其作業(yè)的執(zhí)行不具備并發(fā)性系統(tǒng)資源利用率不咼一個(gè)進(jìn)程執(zhí)行V操作意味著該進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列該進(jìn)程從磁盤調(diào)入內(nèi)存可能有另一個(gè)進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列可能有另一個(gè)進(jìn)程從磁盤調(diào)入內(nèi)存設(shè)計(jì)作業(yè)調(diào)度算法時(shí)，不需要考慮下列哪一個(gè)因素？友好的用戶界面均衡使用資源公平性吞吐量大（19）進(jìn)程切換時(shí)，系統(tǒng)把即將運(yùn)行進(jìn)程的頁表的起始地址存放在內(nèi)存中快表中寄存器中磁盤中（20） 內(nèi)存與磁盤之間交換信息的最小單位是記錄數(shù)據(jù)項(xiàng)塊文件（21） 在文件系統(tǒng)中，文件的邏輯塊與存儲(chǔ)介質(zhì)上物理塊存放順序一致的物理結(jié)構(gòu)是順序結(jié)構(gòu)鏈接結(jié)構(gòu)索引結(jié)構(gòu)B樹結(jié)構(gòu)（22） 假設(shè)磁盤上的物理塊大小為512字節(jié)，一個(gè)邏輯記錄長度為80個(gè)字符。若采用記錄成組技術(shù)存儲(chǔ)若干記錄，當(dāng)塊因子為4時(shí)，磁盤空間的利用率可達(dá)到TOC\o"1-5"\h\z16336391（23） 虛擬設(shè)備是指模擬獨(dú)占設(shè)備的共享設(shè)備允許用戶以標(biāo)準(zhǔn)化方式使用的物理設(shè)備允許用戶使用比系統(tǒng)中擁有的物理設(shè)備更多的設(shè)備允許用戶程序部分裝入內(nèi)存即可使用的系統(tǒng)設(shè)備（24）對(duì)資源采用按序分配策略能達(dá)到下列哪一個(gè)目的？死鎖預(yù)防死鎖避免檢測(cè)死鎖解除死鎖下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中，哪一個(gè)術(shù)語所表達(dá)的概念與二維表中的“行”的概念最接近？屬性關(guān)系域元組在一個(gè)數(shù)據(jù)庫中，模式與內(nèi)模式的映像個(gè)數(shù)是1個(gè)與用戶個(gè)數(shù)相同由設(shè)置的系統(tǒng)參數(shù)決定任意多個(gè)在嵌入式SQL中，與游標(biāo)相關(guān)的有四個(gè)語句，其中使游標(biāo)定義中的SELECT語句執(zhí)行的是DECLAREOPENFETCHCLOSE下列關(guān)于模式的術(shù)語中，哪一個(gè)不是指數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)中的外模式？子模式用戶模式存儲(chǔ)模式用戶視圖設(shè)有關(guān)系SC(SNO,CNO,GRADE)，主碼是(SNO,CNO)。遵照實(shí)體完整性規(guī)則只有SNO不能取空值只有CNO不能取空值只有GRADE不能取空值SNO與CNO都不能取空值如果對(duì)關(guān)系emp(eno,ename,salary)成功執(zhí)行下面的SQL語句：CREATECLUSTERINDEXname_indexONemp(salary)對(duì)此結(jié)果的正確描述是在emp表上按salary升序創(chuàng)建了一個(gè)聚簇索引在emp表上按salary降序創(chuàng)建了一個(gè)聚簇索引在emp表上按salary升序創(chuàng)建了一個(gè)唯一索引在emp表上按salary降序創(chuàng)建了一個(gè)唯一索引設(shè)關(guān)系R和S的元數(shù)分別是r和s,且R有n個(gè)元組，S有m個(gè)元組。執(zhí)行關(guān)系R和S的笛卡兒積，記為T=R'S,貝I」T的元數(shù)是r+s,且有n+m個(gè)元組T的元數(shù)是r+s,且有n'm個(gè)元組T的元數(shù)是r's,且有n+m個(gè)元組T的元數(shù)是r's,且有n'm個(gè)元組下列關(guān)于數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)的說法中,哪一個(gè)是不正確的？—個(gè)數(shù)據(jù)庫中可以有多個(gè)外模式但只有一個(gè)內(nèi)模式一個(gè)數(shù)據(jù)庫中可以有多個(gè)外模式但只有一個(gè)模式一個(gè)數(shù)據(jù)庫中只有一個(gè)外模式也只有一個(gè)內(nèi)模式—個(gè)數(shù)據(jù)庫中只有一個(gè)模式也只有一個(gè)內(nèi)模式SQL語言的REVOKE語句實(shí)現(xiàn)下列哪一種數(shù)據(jù)控制功能？可靠性控制并發(fā)性控制安全性控制完整性控制在SQL語言中，一個(gè)基本表的定義一旦被刪除，則與此基本表相關(guān)的下列內(nèi)容中哪些也自動(dòng)被刪除？I.在此表中的數(shù)據(jù)II.在此表上建立的索引III.在此表上建立的視圖I和IIII和IIII和III全部第(35)-(37)題基于“學(xué)生-選課-課程”數(shù)據(jù)庫中的如下三個(gè)關(guān)系：學(xué)生基本信息：S(S#,SNAME,SEX,AGE)選課信息：SC(S#,C#,GRADE)課程信息：C(C#,CNAME,TEACHER)若要求“查詢某個(gè)學(xué)生的基本信息及其選課的平均成績”,將使用關(guān)系S和SCSC和CC．S和CD．S、SC和C若要求“查詢選修了3門以上課程的學(xué)生的學(xué)生號(hào)”，正確的SQL語句是A．SELECTS#FROMSCGROUPBYS#WHERECOUNT(*)>3B．SELECTS#FROMSCGROUPBYS#HAVINGCOUNT(*)>3C．SELECTS#FROMSCORDERBYS#WHERECOUNT(*)>3D．SELECTS#FROMSCORDERBYS#HAVINGCOUNT(*)>3若要求“查詢選修了C2號(hào)課程的學(xué)生的學(xué)生號(hào)”，正確的關(guān)系代數(shù)表達(dá)式是I.pS#(sC#=,C2,(SC))II.sC#=,C2,(pS#(S'SC))III.sC#='C2'(pS#(S)只有I只有II只有III都正確下列關(guān)于E-R模型的敘述中，哪一條是不正確的？在E-R圖中，實(shí)體類型用矩形表示，屬性用橢圓形表示，聯(lián)系類型用菱形表示實(shí)體類型之間的聯(lián)系通常可以分為1:1,1:n和m:n三類1:1聯(lián)系是1:n聯(lián)系的特例，1:n聯(lián)系是m:n聯(lián)系的特例聯(lián)系只能存在于兩個(gè)實(shí)體類型之間第(39)-(41)題基于如下供應(yīng)商關(guān)系S和零件關(guān)系P。它們的主碼分別是“供應(yīng)商號(hào)”和“零件號(hào)”，而且，零件關(guān)系P的屬性“顏色”只能取值為(紅，白，藍(lán))。供應(yīng)商關(guān)系S：零件關(guān)系P：供應(yīng)商號(hào)供應(yīng)商名所在城市零件號(hào)顏色供應(yīng)商號(hào)100紅星北京A110紅100200宇宙上海B201藍(lán)300300黎明天津C312白200400立新重慶39)如果要?jiǎng)h除關(guān)系S中的元組，哪一個(gè)元組可以被刪除(不考慮