2005年計算機三級

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