計算機三級資料庫筆試

一、選擇題

1、習慣上，cpu與哪個部件組成了計算機的主機?a、控制器b、運算器c、記憶體儲器d、控制器和運算器請選擇答案：abcd 2、題2計算機的記憶體儲器比外儲存器a、便宜b、儲存更多資訊c、存取速度快d、雖貴，但能儲存更多資訊請選擇答案：abcd 3、題3關於計算機語言，下面敘述不正確的是a、高階語言是獨立於具體的機器系統的b、組合語言對於不同型別的計算機，基本上不具備通用性和可移植性c、高階語言是先於低階語言誕生的d、一般來講，與高階語言相比，機器語言程式執行的速度較快請選擇答案：abcd 4、題4p、v操作屬於a、機器指令b、系統呼叫命令c、低階通訊原語d、作業控制命令請選擇答案：abcd 5、題5在一所大學中，每個系都有自己的區域網，則連線各個系的校園網a、是廣域網b、還是區域網c、是地區網d、這些區域網不能互連請選擇答案：abcd 6、題6在計算機的應用領域中，cai表示a、計算機輔助設計b、計算機輔助教學c、計算機輔助製造d、計算機輔助程式設計請選擇答案：abcd 7、題7若讓元素1，2，3依次進棧，則出棧次序不可能出現哪一種情況?a、3，2，1b、2，l，3c、3，1，2d、i，3，2請選擇答案：abcd 8、題8單向連結串列的每一個節點都有一個指向它的後續節點的指標link，現有節點p和q，節點q在節點p的前面，要刪除節點p，正確的操作應該是a、q↑:=p↑；b、p↑:=q↑;c、q↑:=p;p↑:=q；d、q:=p↑;p↑:=q↑;請選擇答案：abcd 9、題9在一棵樹中，哪一個節點沒有前驅節點?a、分支節點b、葉節點c、樹根節點d、空節點請選擇答案：abcd 10、題10假設二叉樹根節點的層次為0，一棵深度(高度)為k的滿二叉樹和同樣深度的完全二叉樹各有f個節點和c個節點，下列關係式不正確的是a、f≥cb、c＞fc、f=2的k-1次冪減1d、c大於2的k次冪減1請選擇答案：abcd 11、題11對一個由n個關鍵碼組成的序列，藉助排序過程選出其中最大的關鍵碼，要求關鍵碼比較次數和移動次數最少，應當使用下列哪種排序方法?a、歸併排序b、直接插入排序c、直接選擇排序d、快速排序請選擇答案：abcd 12、題12在一棵二叉樹的先序遍歷、中序遍歷、後序遍歷所產生的序列中，所有葉節點的先後順序a、都不相同b、完全相同c、先序和中序相同，而與後序不同d、中序和後序相同，而與先序不同請選擇答案：abcd 13、題13設森林f對應的二叉樹為b，它有m個節點，b的根為p，p的右子樹上的節點個數為n，森林f中第一棵樹的節點個數是a、m-n-1b、n+1c、m-n+1d、m-n請選擇答案：abcd 14、題14線性表是一個具有n個什麼專案的有限序列?a、表元素b、字元c、資料元素d、資料項請選擇答案：abcd 15、題15按行優先順序儲存下三角矩陣的非零元素，則計算非零元素aij(1≤j≤i≤n)的地址的公式為請選擇答案：abcd 16、題16哪一個不是分時系統的基本特徵?a、同時性b、獨立性c、實時性d、互動性請選擇答案：abcd 17、題17計算機系統中判別是否有中斷事件發生應是在a、程序切換時b、執行完一條指令後c、執行p操作後d、由使用者態轉入核心態時請選擇答案：abcd 18、題18採用動態重定位方式裝入的作業，在執行中允許如何將其移動?a、使用者有條件地b、使用者無條件地c、作業系統有條件地d、作業系統無條件地請選擇答案：abcd 19、題19在可變分割槽儲存管理中，最優適應分配演算法要求對空閒區表項按哪種順序進行排列?a、地址從大到小b、地址從小到大c、尺寸從大到小d、尺寸從小到大請選擇答案：abcd 20、題20為了提高裝置分配的靈活性，使用者申請裝置時應指定a、裝置類相對號b、裝置類絕對號c、相對號d、絕對號請選擇答案：abcd 21、題21啟動外圍裝置前必須組織好通道程式，下列哪一項不是通道程式的控制部件?a、ccwb、cswc、cawd、psw請選擇答案：abcd 22、題22共享變數是指如何訪問的變數?a、只能被系統程序b、只能被多個程序互斥c、只能被使用者程序d、可被多個程序請選擇答案：abcd 23、題23若系統中有5個併發程序涉及某個相同的變數^，則變數^的相關臨界區是由幾個臨界區構成?a、2個b、3個c、4個d、5個請選擇答案：abcd 24、題24主要由於何種原因，使unix易於移植?a、unix是由機器指令書寫的b、unix大部分由組合語言，少部分用c語言編寫c、unix是用匯編語言編寫的d、unix小部分由組合語言，大部分用c語言編寫請選擇答案：abcd 25、題25關於unix的使用者標識，下列哪一項是不正確的?a、一為實際的uid，一為有效的suidb、uid與suid可能不同c、suid與uid更能反映使用者的真實身份d、suid表示使用者臨時具有執行某個程式的權力請選擇答案：abcd 26、題26ms_sql server是a、資料庫b、資料庫系統c、資料處理系統d、資料庫管理系統請選擇答案：abcd 27、題27在資料管理技術發展階段中，檔案系統階段與資料庫系統階段的主要區別之一是資料庫系統a、資料可共享b、資料可長期儲存c、採用一定的資料模型組織資料d、有專門的軟體對資料進行管理請選擇答案：abcd 28、題28在資料庫的3級模式結構中，外模式又稱為a、物理模式b、儲存模式c、邏輯模式d、使用者模式請選擇答案：abcd 29、題29在關係資料庫設計理論中，如果一個關係月滿足1nf，但r的某個非碼屬性傳遞函式依賴於碼，則關係r至多屬於a、1nfb、2nfc、3nfd、bcnf請選擇答案：abcd 30、題30在資料庫設計的概念結構設計階段，表示概念結構的常用方法和描述工具是a、層次分析法和層次結構圖b、資料流程分析法和資料流程圖c、結構分析法和模組結構圖d、實體—聯絡方法和e-r圖請選擇答案：abcd 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='計算機文化' 請選擇答案：abcd 32、題32根據關係資料庫規範化理論，關係資料庫中的關係要滿足第一正規化。下面“單位”關係中，因哪一個屬性而使它不滿足第一正規化? 單位(單位號，單位名，單位成員，單位總經理)a、單位號b、單位名c、單位成員d、單位總經理請選擇答案：abcd 33、題33新奧爾良方法將資料庫設計分為4個階段，它們是a、系統規劃、系統分析設計、系統實施、系統執行維護b、需求分析階段、設計階段、實施階段、執行階段c、系統規劃階段、概念設計階段、詳細設計階段、實施階段d、需求分析階段、概念設計階段、邏輯設計階段、物理設計階段請選擇答案：abcd 34、題34ms_sql server資料庫系統的核心是a、sybase sql serverb、ibm db2c、microsoft sql serverd、oracle請選擇答案：abcd 35、題35下面不屬於dbms的資料操縱方面的程式模組的是a、ddl翻譯程式模組b、查詢處理程式模組c、資料更新程式模組d、嵌入式查詢程式模組請選擇答案：abcd 36、題36當局部e-r圖合併成全域性e-r圖時，可能出現衝突，下面哪一項不屬於這一衝突?a、命名衝突b、屬性衝突c、語法衝突d、結構衝突請選擇答案：abcd 37、題37ims系統屬於a、層次模型資料庫b、網狀模型資料庫c、分散式資料庫d、關係模型資料庫請選擇答案：abcd 38、題38在分散式資料庫系統中，邏輯資料庫被劃分成若干片段，其中按投影操作來分片的稱為a、水平分片b、垂直分片c、匯出分片d、選擇分片請選擇答案：abcd 39、題39下面不屬於使用檢視的優點的是a、分散使用者的資料b、降低資料庫的複雜性c、組織資料轉移到其他應用程式d、簡化資料庫的管理請選擇答案：abcd 40、題40遊標是系統為使用者開設的一個a、記憶體空間b、資料緩衝區c、外存空間d、虛擬空間請選擇答案：abcd 41、題41 資料庫系統發生故障時，可以基於日誌進行恢復。下面列出的條目中，哪些是日誌記錄的內容? ⅰ.事務開始資訊 ⅱ.更新資訊 ⅲ.提交資訊 ⅳ.事務中止資訊a、ⅰ，ⅱ和ⅳb、ⅰ，ⅲ和ⅳc、ⅱ，ⅲ和ⅳd、都是請選擇答案：abcd 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請選擇答案：abcd 43、題43在併發控制的技術中，最常用的是封鎖方法。對於共享鎖(s)和排他鎖(x)來說，下面列出的相容關係中，哪一個是不正確的?a、x/x：trueb、s/s：truec、s/x：falsed、x/s：false請選擇答案：abcd 44、題44-45 第(44)和(45)題的關係代數操作基本如下的關係r和s。若關係r和s的關係代數的操作結果如下，這是執行了請選擇答案：abcd 45、若關係r和s的關係代數操作的結果如下，這是執行了請選擇答案：abcd 46、題46在資料庫管理系統中，下面哪一項不是資料庫存取的功能模組?a、事務管理程式模組b、資料更新程式模組c、互動式程式查詢模組d、查詢處理程式模組請選擇答案：abcd 47、題47在資料庫管理系統的層次結構中，由高階到低階的層次排列順序為a、應用層，資料存取層，資料儲存層，語言翻譯處理層b、應用層，資料儲存層，資料存取層，語言翻譯處理層c、應用層，資料儲存層，語言翻譯處理層，資料存取層d、應用層，語言翻譯處理層，資料存取層，資料儲存層請選擇答案：abcd 48、題48下述不屬於概念模型應具備的性質是a、有豐富的語義表達能力b、易於交流和理解c、易於變動d、在計算機中實現的效率高請選擇答案：abcd 49、題49db是a、資料庫b、資料庫管理系統c、資料處理d、資料庫系統請選擇答案：abcd 50、題50ddl是a、操作資料語言b、定義資料的語言c、自含語言d、宿主語言請選擇答案：abcd 51、題51下面關於函式依敕的敘述中，不正確的是請選擇答案：abcd 52、題52設u是所有屬性的集合，x，y，z都是u的子集，且z=u-x-y。下面關於多值依賴的敘述中，不正確的是請選擇答案：abcd 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 ">請選擇答案：abcd 54、r的規範化程度最高達到a、1nfb、2nfc、3nfd、4nf請選擇答案：abcd 55、題55下列關於delphi的敘述中，哪一項是不正確的?a、delphi屬於第四代語言b、delphi基於面向物件程式設計方法，是一種視覺化開發工具c、delphi提供了資料遷移工具(datapump)，可以實現資料從一個數據庫到另一個數據庫的遷移d、delphi可以方便地支援資料倉庫的建立請選擇答案：abcd 56、題5620世紀90年代，隨著網路技術的發展，哪一種結構的資料庫系統成為主流?a、客戶/伺服器b、並行c、分散式d、網路請選擇答案：abcd 57、題57採用擴充套件關係資料模型的方法建立的資料庫系統，稱做a、物件—關係資料庫系統b、擴充套件關係資料庫系統c、拓展關係資料庫系統d、以上都不正確請選擇答案：abcd 58、題58delphi具有良好的資料處理能力，它所提供的哪一個工具可將資料從一種資料庫全部或部分遷移到另一種資料庫中?a、datapumpb、data base explorerc、bded、odbc請選擇答案：abcd 59、題59哪一個以更好地支援企業或組織的決策分析處理的、面向主題的、整合的、相對穩定的、體現歷史變化的資料集合?a、資料庫系統b、資料庫管理系統c、資料倉庫d、資料整合請選擇答案：abcd 60、題60第一代資料庫系統的出現，標誌著a、檔案管理已由自由管理階段進入了資料庫系統階段b、資料管理由檔案系統階段進入了資料庫系統階段c、資料管理由人工管理階段進入了檔案系統階段d、資料管理由人工管理階段進入了資料庫系統階段請選擇答案：abcd二、填空題 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___處理要求而整合起來的。答案：