一、選擇題
1、習慣上，CPU與哪個部件組成了計算機的主機?A、控制器B、運算器C、內存儲器D、控制器和運算器請選擇答案：A B C D
2、題2計算機的內存儲器比外存儲器A、便宜B、儲存更多信息C、存取速度快D、雖貴，但能存儲更多信息請選擇答案：A B C D
3、題3關於計算機語言，下面敘述不正確的是A、高級語言是獨立於具體的機器系統的B、彙編語言對於不同類型的計算機，基本上不具備通用性和可移植性C、高級語言是先於低級語言誕生的D、一般來講，與高級語言相比，機器語言程序執行的速度較快請選擇答案：A B C D
4、題4P、V操作屬於A、機器指令B、系統調用命令C、低級通信原語D、作業控制命令請選擇答案：A B C D
5、題5在一所大學中，每個系都有自己的局域網，則連接各個系的校園網A、是廣域網B、還是局域網C、是地區網D、這些局域網不能互連請選擇答案：A B C D
6、題6在計算機的應用領域中，CAI表示A、計算機輔助設計B、計算機輔助教學C、計算機輔助製造D、計算機輔助程序設計請選擇答案：A B C D
7、題7若讓元素1，2，3依次進棧，則出棧次序不可能出現哪一種情況?A、3，2，1B、2，l，3C、3，1，2D、I，3，2請選擇答案：A B C D
8、題8單向鏈表的每一個節點都有一個指向它的後續節點的指針link，現有節點p和q，節點q在節點p的前面，要刪除節點p，正確的操作應該是A、q↑:=p↑；B、p↑:=q↑;C、q↑:=p;p↑:=q；D、q:=p↑;p↑:=q↑;請選擇答案：A B C D
9、題9在一棵樹中，哪一個節點沒有前驅節點?A、分支節點B、葉節點C、樹根節點D、空節點請選擇答案：A B C D
10、題10假設二叉樹根節點的層次爲0，一棵深度(高度)爲k的滿二叉樹和同樣深度的完全二叉樹各有f個節點和c個節點，下列關係式不正確的是A、f≥cB、c＞fC、f=2的k-1次冪減1D、c大於2的k次冪減1請選擇答案：A B C D
11、題11對一個由n個關鍵碼組成的序列，藉助排序過程選出其中最大的關鍵碼，要求關鍵碼比較次數和移動次數最少，應當使用下列哪種排序方法?A、歸併排序B、直接插入排序C、直接選擇排序D、快速排序請選擇答案：A B C D
12、題12在一棵二叉樹的先序遍歷、中序遍歷、後序遍歷所產生的序列中，所有葉節點的先後順序A、都不相同B、完全相同C、先序和中序相同，而與後序不同D、中序和後序相同，而與先序不同請選擇答案：A B C D
13、題13設森林F對應的二叉樹爲B，它有m個節點，B的根爲p，p的右子樹上的節點個數爲n，森林F中第一棵樹的節點個數是A、m-n-1B、n+1C、m-n+1D、m-n請選擇答案：A B C D
14、題14線性表是一個具有n個什麼項目的有限序列?A、表元素B、字符C、數據元素D、數據項請選擇答案：A B C D
15、題15按行優先順序存儲下三角矩陣的非零元素，則計算非零元素aij(1≤j≤i≤n)的地址的公式爲請選擇答案：A B C D
16、題16哪一個不是分時系統的基本特徵?A、同時性B、獨立性C、實時性D、交互性請選擇答案：A B C D
17、題17計算機系統中判別是否有中斷事件發生應是在A、進程切換時B、執行完一條指令後C、執行P操作後D、由用戶態轉入核心態時請選擇答案：A B C D
18、題18採用動態重定位方式裝入的作業，在執行中允許如何將其移動?A、用戶有條件地B、用戶無條件地C、操作系統有條件地D、操作系統無條件地請選擇答案：A B C D
19、題19在可變分區存儲管理中，最優適應分配算法要求對空閒區表項按哪種順序進行排列?A、地址從大到小B、地址從小到大C、尺寸從大到小D、尺寸從小到大請選擇答案：A B C D
20、題20爲了提高設備分配的靈活性，用戶申請設備時應指定A、設備類相對號B、設備類絕對號C、相對號D、絕對號請選擇答案：A B C D
21、題21啓動外圍設備前必須組織好通道程序，下列哪一項不是通道程序的控制部件?A、CCWB、CSWC、CAWD、PSW請選擇答案：A B C D
22、題22共享變量是指如何訪問的變量?A、只能被系統進程B、只能被多個進程互斥C、只能被用戶進程D、可被多個進程請選擇答案：A B C D
23、題23若系統中有5個併發進程涉及某個相同的變量^，則變量^的相關臨界區是由幾個臨界區構成?A、2個B、3個C、4個D、5個請選擇答案：A B C D
24、題24主要由於何種原因，使UNIX易於移植?A、UNIX是由機器指令書寫的B、UNIX大部分由彙編語言，少部分用C語言編寫C、UNIX是用匯編語言編寫的D、UNIX小部分由彙編語言，大部分用C語言編寫請選擇答案：A B C D
25、題25關於UNIX的用戶標識，下列哪一項是不正確的?A、一爲實際的UID，一爲有效的SUIDB、UID與SUID可能不同C、SUID與UID更能反映用戶的真實身份D、SUID表示用戶臨時具有執行某個程序的權力請選擇答案：A B C D
26、題26MS_SQL Server是A、數據庫B、數據庫系統C、數據處理系統D、數據庫管理系統請選擇答案：A B C D
27、題27在數據管理技術發展階段中，文件系統階段與數據庫系統階段的主要區別之一是數據庫系統A、數據可共享B、數據可長期保存C、採用一定的數據模型組織數據D、有專門的軟件對數據進行管理請選擇答案：A B C D
28、題28在數據庫的3級模式結構中，外模式又稱爲A、物理模式B、存儲模式C、邏輯模式D、用戶模式請選擇答案：A B C D
29、題29在關係數據庫設計理論中，如果一個關係月滿足1NF，但R的某個非碼屬性傳遞函數依賴於碼，則關係R至多屬於A、1NFB、2NFC、3NFD、BCNF請選擇答案：A B C D
30、題30在數據庫設計的概念結構設計階段，表示概念結構的常用方法和描述工具是A、層次分析法和層次結構圖B、數據流程分析法和數據流程圖C、結構分析法和模塊結構圖D、實體—聯繫方法和E-R圖請選擇答案：A B C D
31、題31 有關係S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#爲學生號，SNAME爲學生姓名，SEX爲性別，C#爲課程號，CNAME爲課程名。要查詢選修“計算機文化”課的全體男學生姓名的SQL語句是： SELECT SNAME FROM S，C，SC WHEREA、S.S#=SC.S# AND SEX='男' AND CNAME='計算機文化'B、S.S#=SC.S# AND C.C#=SC.C# AND CNAME='計算機文化'C、SEX='女' AND CNAME='計算機文化'D、S.S#=SC.S# AND C.C#=SC.C# AND SEX='男' AND CNAME='計算機文化'請選擇答案：A B C D
32、題32根據關係數據庫規範化理論，關係數據庫中的關係要滿足第一範式。下面“單位”關係中，因哪一個屬性而使它不滿足第一範式? 單位(單位號，單位名，單位成員，單位總經理)A、單位號B、單位名C、單位成員D、單位總經理請選擇答案：A B C D
33、題33新奧爾良方法將數據庫設計分爲4個階段，它們是A、系統規劃、系統分析設計、系統實施、系統運行維護B、需求分析階段、設計階段、實施階段、運行階段C、系統規劃階段、概念設計階段、詳細設計階段、實施階段D、需求分析階段、概念設計階段、邏輯設計階段、物理設計階段請選擇答案：A B C D
34、題34MS_SQL Server數據庫系統的核心是A、SYBASE SQL SERVERB、IBM DB2C、Microsoft SQL SERVERD、ORACLE請選擇答案：A B C D
35、題35下面不屬於DBMS的數據操縱方面的程序模塊的是A、DDL翻譯程序模塊B、查詢處理程序模塊C、數據更新程序模塊D、嵌入式查詢程序模塊請選擇答案：A B C D
36、題36當局部E-R圖合併成全局E-R圖時，可能出現衝突，下面哪一項不屬於這一衝突?A、命名衝突B、屬性衝突C、語法衝突D、結構衝突請選擇答案：A B C D
37、題37IMS系統屬於A、層次模型數據庫B、網狀模型數據庫C、分佈式數據庫D、關係模型數據庫請選擇答案：A B C D
38、題38在分佈式數據庫系統中，邏輯數據庫被劃分成若干片段，其中按投影操作來分片的稱爲A、水平分片B、垂直分片C、導出分片D、選擇分片請選擇答案：A B C D
39、題39下面不屬於使用視圖的優點的是A、分散用戶的數據B、降低數據庫的複雜性C、組織數據轉移到其他應用程序D、簡化數據庫的管理請選擇答案：A B C D
40、題40遊標是系統爲用戶開設的一個A、內存空間B、數據緩衝區C、外存空間D、虛擬空間請選擇答案：A B C D
41、題41 數據庫系統發生故障時，可以基於日誌進行恢復。下面列出的條目中，哪些是日誌記錄的內容? Ⅰ．事務開始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事務中止信息A、Ⅰ，Ⅱ和ⅣB、Ⅰ，Ⅲ和ⅣC、Ⅱ，Ⅲ和ⅣD、都是請選擇答案：A B C D
42、題42有兩個關係R和S，分別包含15個和10個元組，則在R∪S，R-S，R∩S中不可能出現的元組數目情況是A、15，5，10B、18，17，7C、21，11，4D、25，15，O請選擇答案：A B C D
43、題43在併發控制的技術中，最常用的是封鎖方法。對於共享鎖(S)和排他鎖(X)來說，下面列出的相容關係中，哪一個是不正確的?A、X/X：TRUEB、S/S：TRUEC、S/X：FALSED、X/S：FALSE請選擇答案：A B C D
44、題44-45 第(44)和(45)題的關係代數操作基本如下的關係R和S。若關係R和S的關係代數的操作結果如下，這是執行了請選擇答案：A B C D
45、若關係R和S的關係代數操作的結果如下，這是執行了請選擇答案：A B C D
46、題46在數據庫管理系統中，下面哪一項不是數據庫存取的功能模塊?A、事務管理程序模塊B、數據更新程序模塊C、交互式程序查詢模塊D、查詢處理程序模塊請選擇答案：A B C D
47、題47在數據庫管理系統的層次結構中，由高級到低級的層次排列順序爲A、應用層，數據存取層，數據存儲層，語言翻譯處理層B、應用層，數據存儲層，數據存取層，語言翻譯處理層C、應用層，數據存儲層，語言翻譯處理層，數據存取層D、應用層，語言翻譯處理層，數據存取層，數據存儲層請選擇答案：A B C D
48、題48下述不屬於概念模型應具備的性質是A、有豐富的語義表達能力B、易於交流和理解C、易於變動D、在計算機中實現的效率高請選擇答案：A B C D
49、題49DB是A、數據庫B、數據庫管理系統C、數據處理D、數據庫系統請選擇答案：A B C D
50、題50DDL是A、操作數據語言B、定義數據的語言C、自含語言D、宿主語言請選擇答案：A B C D
51、題51下面關於函數依敕的敘述中，不正確的是請選擇答案：A B C D
52、題52設U是所有屬性的`集合，X，Y，Z都是U的子集，且Z=U-X-Y。下面關於多值依賴的敘述中，不正確的是請選擇答案：A B C D
53、題53-54第(53)至(54)題基於以下的敘述：關係模式R(B，C，M，T，A，C)，根據語義有如下函數依賴集：F={B→C,(M,T)→B,(M,C)→T, (M,A)→T,(A,B)→C ">請選擇答案：A B C D 54、R的規範化程度最高達到A、1NFB、2NFC、3NFD、4NF請選擇答案：A B C D
55、題55下列關於Delphi的敘述中，哪一項是不正確的?A、Delphi屬於第四代語言B、Delphi基於面向對象編程方法，是一種可視化開發工具C、Delphi提供了數據遷移工具(DataPump)，可以實現數據從一個數據庫到另一個數據庫的遷移D、Delphi可以方便地支持數據倉庫的創建請選擇答案：A B C D
56、題5620世紀90年代，隨着網絡技術的發展，哪一種結構的數據庫系統成爲主流?A、客戶/服務器B、並行C、分佈式D、網絡請選擇答案：A B C D
57、題57採用擴展關係數據模型的方法建立的數據庫系統，稱做A、對象—關係數據庫系統B、擴展關係數據庫系統C、拓展關係數據庫系統D、以上都不正確請選擇答案：A B C D
58、題58Delphi具有良好的數據處理能力，它所提供的哪一個工具可將數據從一種數據庫全部或部分遷移到另一種數據庫中?A、DataPumpB、Data base ExplorerC、BDED、ODBC請選擇答案：A B C D
59、題59哪一個以更好地支持企業或組織的決策分析處理的、面向主題的、集成的、相對穩定的、體現歷史變化的數據集合?A、數據庫系統B、數據庫管理系統C、數據倉庫D、數據集成請選擇答案：A B C D
60、題60第一代數據庫系統的出現，標誌着A、文件管理已由自由管理階段進入了數據庫系統階段B、數據管理由文件系統階段進入了數據庫系統階段C、數據管理由人工管理階段進入了文件系統階段D、數據管理由人工管理階段進入了數據庫系統階段請選擇答案：A B C D 二、填空題
61、二、填空題(每空2分，共40分)題61在計算機系統中，___1___通常用8位二進制組成，可代表一個數字、一個字母或一個特殊符號。答案：
62、題62WWW是以超文本標註語言爲基礎、能夠提供面向Internet服務的信息瀏覽系統，WWW系統的結構採用了___2___模式。答案：
63、題63隊列的插入操作在___3___進行，刪除操作在隊頭進行。答案：
64、題64設只包含根節點的二叉樹的高度爲0，則高度爲k的二叉樹的最小節點數爲___4___。答案：
65、題65對於關鍵碼序列18，30，35，10，46，38，5，40進行堆排序(假定堆的根節點爲最小關鍵碼)，在初始建堆過程中需進行的關鍵碼交換次數爲___5___。答案：
66、題66先來先服務、短作業優先、最高響應比優先、優先數法調度算法中最短的作業平均週轉時間是___6___。答案：
67、題67在存儲管理中，爲實現地址映射，硬件應提供兩個寄存器，一個是基址寄存器，另一個是___7___。答案：
68、題68當一個進程完成了特定的任務後，系統收回這個進程所佔的工作區或主存空間或資源和取消該進程的___8___就撤銷了該進程。答案：
69、題69進程創建工作主要完成的是創建進程控制塊(PCB)，並把它掛到___9___隊列中。答案：
70、題70若查詢同時涉及兩個以上的表，則稱之爲___10___。答案：
71、題71文件系統與數據庫之間的主要區別是看___11___。答案：
72、題72 SQL語言採用___12___操作方式。 例如，查詢所有平均成績在90分以上的學生姓名，用戶必須說明完成該請求的具體處理過程，即如何用循環結構按照某條路徑一條一條地把滿足條件的學生記錄讀出來，而SQL語言採用集合操作方式，不僅查詢結果可以是元組的集合，而且一次插入、刪除、更新操作的對象也可以是元組的集合(一次一個集合)。答案：
73、題73數據庫系統的3級模式結構由外模式、___13___和內模式組成。答案：
74、題74在關係模式規範化過程中，若要求分解保持函數依賴，那麼模式分解一定可以達到3NF，但不一定能達到___14___。答案：
75、題75通過視圖進行查詢，首先要進行___15___。答案：
76、題76Oracle OLAP是Oracle數據庫系統的___16___解決方案。答案：
77、題77目前，規模最大、用戶最多的互聯網絡是___17___，它是集各類信息資源爲一體的數據資源網。答案：
78、題78數據庫的運行管理功能主要是指___18___。答案：
79、題79數據庫用戶有DBA、專業用戶、應用程序員和___19___。答案：
80、題80數據倉庫中存放的數據是爲了適應數據的___20___處理要求而集成起來的。答案：