下列各題a）、b）、c）、d）四個選項中，只有一個選項是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。(1) 下列哪一個是輸出設備？a) 滑鼠 b) 鍵盤 c) 數/模轉換器 d) 模/數轉換器
(2) 下列敘述中，錯誤的是
a) 系統軟體是在套用軟體基礎上開發的 b) 系統軟體應提供友好的人機界面c) 系統軟體與硬體密切相關 d) 系統軟體與具體套用領域無關(3) 下列哪一個協定是internet使用的協定？
a) osi參考模型中規定的傳輸層協定b) tcp/ip傳輸控制/網間協定c) ieee 802.3系列協定 d) 幀中繼傳輸協定(4) 通常可用傳輸速率描述通信線路的數據傳輸能力，傳輸速率指的是
a) 每秒鐘可以傳輸的中文字元個數 b) 每秒鐘可以傳輸的字元數c) 每秒鐘可以傳輸的比特數 d) 每秒鐘可以傳輸的檔案數(5) 下圖所示的情況稱為,從信息源結點傳輸到信息目的結點的信息中途被攻擊者
a) 截獲 b）竊聽 c）篡改 d）偽造(6) 作業系統的安全措施可從隔離方面考慮。以下哪一個不是隔離的措施？
a) 物理隔離 b) 邏輯隔離 c)時間隔離 d) 空間隔離(7) 以下關於數據的邏輯結構的敘述中，哪一條是不正確的？
a) 數據的邏輯結構是數據間關係的描述b) 數據的邏輯結構抽象地反映數據元素間的邏輯關係c) 數據的邏輯結構具體地反映數據在計算機中的存儲方式d) 數據的邏輯結構分為線性結構和非線性結構(8) 以下關於鏈式存儲結構的敘述中，哪一條是不正確的？
a) 結點除自身信息外還包括指針域，因此存儲密度小於順序存儲結構b) 邏輯上相鄰的結點物理上不必鄰接c) 可以通過計算直接確定第i個結點的存儲地址d) 插入、刪除運算操作方便，不必移動結點(9) 以下哪一個不是佇列的基本運算？
a) 從隊尾插入一個新元素 b) 從佇列中刪除第i個元素c) 判斷一個佇列是否為空 d) 讀取隊頭元素的值(10) 佇列適用於下列哪一種套用？
a) 表達式求值 b) 堆排序算法的實現c) 樹的層次次序週遊算法的實現 d) 二叉樹對稱序週遊算法的實現(11) 設一棵二叉樹中，度為1的結點數為9，則該二叉樹的葉結點的數目為
a）10 b) 11 c) 12 d) 不確定4
258121015d）2458121015c）2458121015b）4285121015a）(12) 下列哪一棵不是avl樹？(13) 設某散列表的當前狀態如下：
012345678910111213141516171819075 194 768559 582393 208該散列表的負載因子約為a) 0.27 b) 0.42 c) 0.58 d) 0.73(14) 設有關鍵碼序為(q,g,m,z,a,n,b,p,x,h,y,s,t,l,k,e)，採用二路歸併排序法進行排序，下面哪一個序列是第二趟歸併後的結果？
a) g,q,m,z,a,n,b,p,h,x,s,y,l,t,e,kb) g,m,q,z,a,b,n,p,h,s,x,y,e,k,l,tc) g,m,q,a,n,b,p,x,h,y,s,t,l,k,e,zd) a,b,g,m,n,p,q,z,e,h,k,l,s,t,x,y(15) 對n個記錄的檔案進行堆排序，最壞情況下的執行時間為
a) o(log2n) b) o(n) c) o(n log2n) d) o(n2)(16) 批處理作業系統提高了計算機的工作效率。下列關於批處理作業系統的敘述中，哪一個是正確的？
a) 用戶不能直接干預其作業的執行b) 批處理作業系統的系統資源利用率不高c) 批處理作業系統的系統吞吐量小 d) 批處理作業系統不具備並行性(17) 下列關於時間片輪轉法的敘述中，哪一個是不正確的？
a）在時間片輪轉法中，系統將cpu時間劃分成一個個時間段b）就緒佇列中的各進程輪流在cpu上運行，每次運行一個時間片c）當時間片結束時，運行進程自動讓出cpu，該進程進入等待佇列d）如果時間片長度很小，則調度程式剝奪cpu的次數頻繁，加重系統開銷(18) 在信號量及p、v操作中，每對信號量執行一次p操作，意味著要求
a) 使用一個資源 b) 分配一個資源c）釋放一個資源 d）共享一個資源(18) 在信號量及p、v操作中，每對信號量執行一次p操作，意味著要求
a) 使用一個資源 b) 分配一個資源c）釋放一個資源 d）共享一個資源(19) 用戶使用作業系統通常有三種方式，它們是終端命令、系統調用命令和
a）計算機指令 b) 宏命令 c）作業控制語言 d) 彙編語言(20) 下列關於緊湊技術的敘述中，哪一個是不正確的？
a）記憶體中任意一個作業都可以隨時移動b）移動可以集中分散的空閒區c）移動會增加處理器的開銷d）採用緊湊技術時應儘可能減少移動的信息量(21) 系統抖動是指
a）使用機器時，螢幕閃爍的現象b）系統盤有問題，致使系統不穩定的現象c）被調出的頁面又立刻被調入所形成的頻繁調入調出的現象d）由於記憶體分配不當，偶然造成記憶體不夠的現象(22) 在多級目錄結構中查找一個檔案時需要按路徑名搜尋，當層次較多時要耗費很多時間。為些要引入
a）基本目錄 b）當前目錄 c）子目錄 d）父目錄(23) 下列關於檔案索引結構的敘述中，哪一個是不正確的？
a) 採用索引結構，邏輯上連續的檔案存放在連續的物理塊中b) 系統為每個檔案建立一張索引表c) 索引結構的優點是訪問速度快，檔案長度可以動態變化d) 索引結構的缺點是存儲開銷大(24) 磁碟的存取訪問時間一般包括
a) 尋道時間、鏇轉延遲時間、傳送時間b）尋道時間、等待時間、傳送時間c) 尋道時間、等待時間、鏇轉延遲時間d) 傳送時間、尋道時間、等待時間(25) 關係資料庫系統採用關係模型作為數據的組織方式，關係模型是誰首先提出的？
a）p.p.s.chen b）j.martinc）e.f.codd d）w.h.inmon(26) 下列關於資料庫數據模型的說法中，哪一個是不正確的？
a) 任何一張二維表都表示一個關係b) 層次模型的數據結構是有向樹結構c) 在網狀模型中，一個子結點可以有多個父結點d) 在面向對象模型中每一個對象都有一個惟一的標識(27) 20世紀70年代資料庫系統語言研究會(codasyl)下屬的資料庫任務組(dbtg)提出的dbtg系統方案，它是哪種數據模型的典型代表？
a) 層次模型 b) 網狀模型 c) 關係模型 d) 對象模型(28) 下列關於資料庫三級模式結構的說法中，哪一個是不正確的？
a）資料庫三級模式結構由內模式、模式和外模式組成b）dbms在資料庫三級模式之間提供外模式/模式映象和模式/內模式映像c）外模式/模式映象實現數據的邏輯獨立性d）一個資料庫可以有多個模式(29) 如果在一個關係中，存在某個屬性（或屬性組），雖然不是該關係的主碼或只是主碼的一部分，但卻是另一個關係的主碼時，稱該屬性（或屬性組）為這個關係的
a）候選碼 b）主碼 c）外碼 d）連線碼第(30)-(32)題基於以下說明：設有供應商關係s和零件關係p如下圖所示。它們的主碼分別是“供應商號”和“零件號”。而且，零件關係p的屬性“供應商號”是它的外碼，屬性“顏色”只能取值為（紅，白，蘭）。（這裡假定dbms不支持“級聯修改”功能）
供應商關係s： 零件關係p：供應商號供應商名所在城市 零件號顏色供應商號b01s10t20z01紅星宇宙黎明立新北京上海天津重慶 010201312紅蘭白b01t20s10(30) 若向關係p插入新行，新行的值分別列出如下。它們中哪個（些）不能被插入？ⅰ.(‘201’,‘白’,‘s10’)ⅱ.(‘301’,‘紅’,‘t11’)ⅲ.(‘301’,‘綠’,‘b01’)a）只有ⅰ b) 只有ⅰ和ⅱ c) 只有ⅱ d) 都不能(31) 若要刪除關係s中的行，刪除行的值分別列出如下。它們中的哪個（些）可以被刪除？
ⅰ.(‘s10’,‘宇宙’，‘上海’) ⅱ.(‘z01’,‘立新’,‘重慶’)a）只有ⅰ b) 只有ⅱ c) 都可以 d) 都不可以(32) 若要更新關係p或關係s，如下的更新操作哪個（些）可以被執行？
ⅰ.將s表中的供應商號的值‘z01’修改為‘z30’ⅱ.將p表中的供應商號的值‘b01’修改為‘b02’a）只有ⅰ b) 只有ⅱ c) 都可以 d) 都不可以(33) 設關係r和關係s具有相同的屬性個數，且相應的屬性取自同一個域，則
｛t | t ∈ r ∧ ¬ t ∈ s｝t是元組變數其結果關係是a）r∪s b）r-s c）r∩s d）r-(r-s)(34) 設關係r、s和t分別為下圖所示，則有
(35) 設有關係r(a,b,c)和s(a,d,e,f)，且r.a和s.a取自同一個域，與下面sql語句：
select r.a,b,e,f from r,s where r.a=s.a and b=3等價的關係代數表達式是ⅰ. ∏a,b,e,f(σb=3(r?s))ⅱ. ∏a,b(σb=3(r)))?( ∏e,f(s))ⅲ. (σb=3(∏a,b (r)))?( ∏e,f (s))a）只有ⅰ b) 只有ⅱ c) ⅱ和ⅲ d) 都等價(36) 下列關於關係資料庫視圖的說法中，哪些是正確的？
ⅰ. 視圖是關係資料庫三級模式中的內模式。ⅱ. 視圖能夠對機密資料庫提供一定的安全保護。ⅲ. 視圖對重構資料庫提供了一定程度的邏輯獨立性。ⅳ. 對視圖的一切操作最終都要轉換為對基本表的操作。ⅴ. 所有的視圖都是可以更新的。a）ⅰ、ⅱ和ⅲ b) ⅱ、ⅲ和ⅳc) ⅱ、ⅲ、ⅳ和ⅴ d) 都正確第(37)-(38)題基於學生-課程資料庫中的三個基本表：
學生信息表：s(sno, sname, sex, age, dept) 主碼為sno課程信息表：c(cno, cname, teacher) 主碼為cno學生選課信息表：sc(sno, cno, grade) 主碼為(sno, cno)(37) “從學生選課信息表中找出無成績的元組”的sql語句是a) select * from sc where grade=nullb) select * from sc where grade is ‘ ’c) select * from sc where grade is nulld) select * from sc where grade =‘ ’(38) 在“查詢選修課程號為4，且成績在80分以上的所有學生的學號和姓名”的sql語句中，將使用的表是
a) 學生信息表sb) 學生信息表s和課程信息表cc) 學生信息表s、課程信息表c和學生選課信息表scd) 學生信息表s和學生選課信息表sc(39) 下列條目中，哪些是dbms的基本功能？
ⅰ. 提供用戶對資料庫結構的描述功能ⅱ. 提供用戶對數據的操作功能ⅲ. 提供多用戶環境下的事務管理ⅳ. 分類組織、存儲和管理各種數據ⅴ. 資料庫的創建、轉儲和恢復a）ⅰ、ⅱ和ⅲ b) ⅱ、ⅲ和ⅳc) ⅰ、ⅱ、ⅲ和ⅳ d) 都是(40) oracle資料庫系統自它的哪個版本起採用多進程多線索的體系結構？
a) oracle 5版 b) oracle 6版 c) oracle 7版 d) oracle 8版(41) rdbms的層次結構按照處理對象的不同，依最高級到最低級的次序來劃分，它們是
a) 套用層、語言翻譯處理層、數據存取層、數據存儲層、作業系統層b) 套用層、數據存取層、語言翻譯處理層、數據存儲層、作業系統層c) 套用層、語言翻譯處理層、數據存儲層、數據存取層、作業系統層d) 套用層、數據存取層、數據存儲層、語言翻譯處理層、作業系統層(42) 資料庫結構的描述和定義是dbms運行的基本依據，它們存儲於
a) 封鎖表 b) 數據字典 c) 索引 d) 日誌(43) foxbase、foxpro、access屬於下列哪一種dbms體系結構？
a) 微機環境下簡單dbms系統結構b) 分散式環境下的集中式資料庫系統結構c) 分散式dbms系統結構d) 面向對象資料庫管理系統(44) 資料庫管理系統的數據操縱語言(dml)所實現的操作一般包括
a) 建立、授權、修改 b) 建立、授權、刪除c) 建立、插入、修改、排序 d) 查詢、插入、修改、刪除(45) 在oracle公司的開發工具developer/2000中，能夠生成可進行數據查詢和操縱的程式的模組是
a) oracle forms b) oracle reportsc) oracle graphics d) oracle book(46) 在對資料庫的系統故障進行恢復時，需要對日誌檔案進行
a) 反向掃描 b) 正向掃描 c) 雙向掃描 d) 隨機掃描(47) 事務的持久性是由資料庫系統中的哪個部件負責？
a) 完整性控制部件 b) 安全性控制部件c) 恢復管理部件 d) 並發控制部件(48) 設有兩個事務t1和t2，其並發操作如下表所示，則下列說法中正確的是
步驟t1t21讀a=10 2 讀a=103寫a=a-3 4 寫a=a-1a) 該操作序列不存在問題 b) 該操作序列丟失修改c) 該操作序列不能重複讀 d) 該操作序列讀出“髒”數據(49) 下列許可權中，哪一個不是資料庫的訪問許可權？
a) read許可權 b) resource許可權c) update許可權 d) lock許可權(50) e-r模型用於資料庫設計的哪一個階段？
a) 需求分析 b) 概念結構設計c) 邏輯結構設計 d) 物理結構設計(51) 下列關於部分函式依賴的敘述中，哪一條是正確的？
a) 若x→y，且存在屬性集z，z∩y≠Ø，x→z，則稱y對x部分函式依賴b) 若x→y，且存在屬性集z，z∩y=Ø，x→z，則稱y對x部分函式依賴c) 若x→y，且存在x的真子集x’z，x’→z，則稱y對x部分函式依賴d) 若x→y，且對於x的任何真子集x’，都有x’ ?y，則稱y對x部分函式依賴(52) 設u為所有屬性,x、y、z為屬性集，z=u-x-y，下列關於平凡的多值依賴的敘述中，哪一條是正確的？
a) 若x→→y，z=Ø，則稱x→→y為平凡的多值依賴b) 若x→→y，z≠Ø，則稱x→→y為平凡的多值依賴c) 若x→y，x→→y，則稱x→→y為平凡的多值依賴d) 若x→→y，x→→z，則稱x→→y為平凡的多值依賴(53) 下列關於關係模式規範化的敘述中，哪一條是不正確的？
a) 若r∈bcnf，則必然r∈4nfb) 若r∈bcnf，則必然r∈3nfc) 若r∈bcnf，則必然r∈2nfd) 若r∈bcnf，則必然r∈1nf第(54)-(56)題基於以下敘述：有關係模式p(a,b,c,d,e,f,g,h,i,j)，根據語義有如下函式依賴集：f={abd→e,ab→g,b→f,c→j,c→i,g→h}
(54) 關係模式p的碼是a) (a,c) b) (a,b,g) c) (a,g) d) (a,b,c,d)(55) 關係模式p的規範化程度最高達到
a) 1nf b) 2nf c) 3nf d) bcnf(56) 現將關係模式p分解為三個關係模式p1(a，b，d，e，f),p2(a，b，g，h),p3(c，i，j),則其中p2的規範化程度達到
a) 1nf b) 2nf c) 3nf d) bcnf(57) powerdesigner所包含模組中，用於資料庫設計和構造的模組是
a) powerdesigner appmodelerb) powerdesigner dataarchitectc) powerdesigner metaworksd) powerdesigner warehousearchitect(58) 如果要求套用軟體具有很好的可擴充性、可移植性、互操作性，那么軟體系統的前端開發工具主要應具有下述哪一個特徵？
a) 支持面向對象的程式設計 b) 支持與多種資料庫聯結c) 支持開放性 d) 工具的完備性要好(59) 下列哪一種結構是支持並行資料庫系統最好的結構？
a) 共享記憶體 b) 共享磁碟 c) 無共享 d) 層次模式(60) 操作型數據和分析型數據具有不同的特徵，下列哪一個是操作型數據的特徵？
a) 可更新的 b) 歷史的（包括過去的數據）c) 支持管理決策的 d) 面向主題的二、填空題（每空2分，共40分）
請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。(1) 存儲容量1gb（giga byte）等於【1】 kb。(2) 聯網的各個計算機共享一個公共通信信道，當一台計算機傳送訊息時，所有其他計算機都能“收聽”到此訊息。這種網路稱為【2】網路。
(3) 按行優先順序存儲下三角矩陣ann的非零元素，則計算非零元素aij(1≤j≤i≤n)的地址的公式為loc(aij)=loc(aii)+ 【3】 。
(4) 按先根次序週遊樹（林）等同於按【4】序周對應的二叉樹。
(5) m階b+樹的每個結點至多有【5】個子女。
(6) 一個進程可以包含多個執行緒，這些執行緒【6】分配給進程的記憶體地址空間。
(7) 為了保證cpu執行程式指令時能正確訪問存儲單元，需要將用戶程式中的邏輯地址轉換為運行時可由機器直接定址的物理地址，這一過程稱為【7】 。
(8) 系統為了管理檔案，設定了專門的數據結構檔案控制塊(fcb)。fcb是在執行【8】檔案系統調用時建立的。
(9) 資料庫技術的研究領域十分廣泛，概括地講可包括三個主要領域：dbms軟體的研製、資料庫設計和【9】 。
(10) 在sql語言中，如果要為一個基本表增加列和完整性的約束條件，應該使用sql語句【10】 。
(11) 當對視圖進行update、insert和delete操作時，為了保證被操作的行滿足視圖定義中子查詢語句的謂詞條件，應在視圖定義語句中使用可選擇項【11】 。
(12) sql語言支持資料庫的外模式、模式和內模式結構。外模式對應於視圖和部分基本表，模式對應於【12】 ，內模式對應於存儲檔案。
(13) 在資料庫管理系統中，數據操縱語句可以嵌入到某一高級語言中，該語言稱為【13】 語言。
(14) db2通用資料庫為解決所有平台上的異構資料庫之間的訪問，提供了【14】解決方案。
(15) 對未提交修改的封鎖必須保持到【15】 的終點。
(16) sql語言中對許可權回收的命令是【16】 。
(17) armstrong公理系統中有一條推理規則為：若x→y為f所邏輯蘊涵，且zÍu，則xz→yz為f所邏輯蘊涵。這條推理規則稱作【17】 。
(18) e-r模型轉換為關係模式時，將一個多元聯繫轉換為一個關係模式，關係模式的碼為參與聯繫的各個實體的【18】 。
(19) 分散式資料庫系統與集中式資料庫系統最大的區別是分散式資料庫中的數據【19】 存儲在多個場地。
(20) 數據多維化或預綜合處理的操作是【20】 特有的操作。