2022年江西省撫州市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)

2022年江西省撫州市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在計算機上設計汽車的外形屬于哪一類計算機應用領域？

A.過程控制B.科學和工程計算C.輔助設計D.數(shù)據(jù)和信息處理

2.在數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)

A.具有物理獨立性，沒有邏輯獨立性

B.具有邏輯獨立性，沒有物理獨立性

C.物理獨立性和邏輯獨立性均沒有

D.具有高度的物理獨立性和邏輯獨立性

3.在以下所列的條目中，哪些是數(shù)據(jù)庫管理員(DBA)的職責?

Ⅰ．負責管理企業(yè)的數(shù)據(jù)庫資源

Ⅱ．收集和確定有關用戶的需求

Ⅲ．設計和實現(xiàn)數(shù)據(jù)庫并按需要修改和轉換數(shù)據(jù)，

Ⅳ．為用戶提供資料和培訓方面的幫助

A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅣD.都是

4.假定學生關系是S(S#，SNAME，SEX，AGE)，課程關系是C(C#，CNAME，TEACHER)，學生選課關系是SC(S#，C#，GRADE)，要查找選修“COMPUTER”課程的女學生的姓名，將涉及到關系（）。

A.SB.SC，CC.S，SCD.S，C，SC

5.若有關系模式R(A，B，C)，下列敘述中哪一個(些)是正確的?

Ⅰ．AB→→C一定成立

Ⅱ．人→→BC一定成立

Ⅲ．AB→C一定成立

Ⅳ．A→BC一定成立

A.僅ⅠB.Ⅰ和ⅡC.僅ⅢD.Ⅲ和Ⅳ

6.如下是一個稀疏矩陣的三元組法存儲表示和相關的敘述正確的是

A.該稀疏矩陣有8列B.該稀疏矩陣有7列C.該稀疏矩陣有9個非0元素D.該稀疏矩陣的第3行第6列的值為0

7.下列關于“分布式數(shù)據(jù)庫系統(tǒng)”的敘述中，正確的是______。

A.分散在各節(jié)點的數(shù)據(jù)是不相關的

B.用戶可以對遠程數(shù)據(jù)進行訪問，但必須指明數(shù)據(jù)的存儲節(jié)點

C.每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應用，也支持全局應用

D.數(shù)據(jù)可以分散在不同節(jié)點的計算機上，但必須在同一臺計算機上進行數(shù)據(jù)處理

8.分時操作系統(tǒng)追求的目標是

A.高吞吐率B.充分利用內存C.快速響應D.減少系統(tǒng)開銷

9.在文件系統(tǒng)中，文件的邏輯結構可分為兩類，它們是______。

A.流式文件和記錄式文件B.字符文件和二進制文件C.程序文件和數(shù)據(jù)文件D.內存文件和外存文件

10.假設系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。下列________進程序列不是安全序列。

A.P1，P2，P3，P4B.P2，P3，P4，P1C.P3，P1，P2，P4D.P4，P3，P2，P1

二、填空題(10題)11.有關鍵碼值為15，25，40的三個結點。按所有可能的插入順序去構造二叉排序樹，能構造出______棵不同的二叉排序樹。

12.組播路由協(xié)議可分為域內組播路由協(xié)議和域間組播協(xié)議兩大類。其中，域內組播協(xié)議又分為兩種模式：___________模式和稀疏模式。

13.從設備的工作特性來分類，設備可以分為存儲設備、【】。

14.在點-點網(wǎng)絡中，分組從通信子網(wǎng)的源節(jié)點到達目的結點的路由是由__________決定的。

15.在SQL語言中，允許獲得某種權限的用戶把這種權限再轉授給其他用戶，可以在GRANT語句中指定______子句。

16.設有字母序列｛Q，D，F(xiàn)，X，A,，P，B，N，Y，M，C，W}，請寫出按歸并排序方法對該序列進行一趟掃描的結構是【】。

17.當用戶申請打開一個文件時，操作系統(tǒng)將該文件的文件控制塊保存在內存的______表中。

18.為保證對故障恢復的支持，登記日志記錄必須先把日志記錄寫到外存的日志文件中，再把相應的數(shù)據(jù)庫修改寫到外存的數(shù)據(jù)庫中。這稱為【】原則。

19.常用的身份認證方法有：___________、持證認證和生物識別。

20.多表中相關列稱為()碼。

三、單選題(10題)21.SQL語言的GRANT和REVOKE語句主要用來維護數(shù)據(jù)庫的()。A.安全性B.完整性C.可靠性D.一致性

22.對數(shù)據(jù)庫模式設計進行優(yōu)化有三項指標，下列指標中不屬于這三項指標的是()A.A.單位時間內訪問的邏輯記錄個數(shù)要少

B.單位時間內數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫模式中的關系(即數(shù)據(jù)庫文件)數(shù)目要少

D.系統(tǒng)占用的存儲空間要少

23.在數(shù)據(jù)庫技術中，為提高數(shù)據(jù)庫的邏輯獨立性和物理獨立性，數(shù)據(jù)庫的結構被劃分成用戶級、()和存儲級3個層次。A.管理員級B.外部級C.概念級D.內部級

24.關于計算機的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應用軟件

C.操作系統(tǒng)是計算機用戶與計算機的接口

D.用戶一般是通過操作系統(tǒng)使用計算機

25.某單道批處理系統(tǒng)中有四個作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達“輸入井”的時刻和需要的運行時間如下表所示：

假設9:30開始進行作業(yè)調度，按照最高響應比作業(yè)優(yōu)先算法，首先被調度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

26.在登錄日志文件時，應該

A.將更新數(shù)據(jù)庫與登錄文件兩個操作同時完成

B.將更新數(shù)據(jù)庫與登錄文件兩個操作按隨機的順序完成

C.先寫數(shù)據(jù)庫的更新，后登錄日志文件

D.先登錄日志文件，后寫數(shù)據(jù)庫的更新

27.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，實際就是定義數(shù)據(jù)庫所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫文件屬性的是__________。

A.初始大小B.物理文件名C.文件結構D.最大大小

28.如果兩個實體之間的聯(lián)系是M∶N，則在轉換成關系模型時，()引入第三個交叉關系。

A.需要B.不需要C.無所謂D.將兩個實體合并

29.物理結構設計的任務是設計數(shù)據(jù)庫的()

A.存儲格式B.存取方法C.存儲結構與存取方法D.存儲模式

30.段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結合了頁式和段式管理的基本思想，即()

A.用分段方法來分配和管理存儲空間，用分頁方法來管理地址空間

B.用分段方法來分配和管理地址空間，用分頁方法來管理存儲空間

C.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間

D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間

四、C語言程序設計題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個四位數(shù)，對每一個四位數(shù)作如下處理：把個位數(shù)字和千位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個新組成數(shù)：一個是奇數(shù)，另一個為偶數(shù)，并且至少有一個數(shù)能被17整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計算滿足上述條件的四位數(shù)的個數(shù)cnt，而后對數(shù)組b進行降序排序。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個四位數(shù)為4512，依題意組成的第一個新數(shù)為24，第二個新數(shù)為51，其中51能被17整除，這兩個新數(shù)的十位數(shù)字不為零，則4512這個四位數(shù)滿足題意所規(guī)定條件。

32.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把一個四位數(shù)的個位數(shù)位置上的值減去千位數(shù)位置上的值再減去百位數(shù)位置上的值最后減去十位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是偶數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

33.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串數(shù)組XX中，請編制函數(shù)encryptChar，按給定的替代關系對數(shù)組)XX中的所有字符進行替代，其替代值仍存入數(shù)組XX的對應的位置上，最后調用函數(shù)writeDat把結果xx輸出到文件out．dat中。

替代關系：)=p*17mod256，mod為取余運算，p是數(shù)組)xx中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)是奇數(shù)時，則該字符不變，否則用f(p)替代所對應的字符。

34.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把個位數(shù)字和千位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另～個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個新組成的數(shù)均是偶數(shù)并且至少有一個數(shù)能被9整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

35.程序test．C的功能是：把s字符串中的所有字符左移一個位置，串中的第一個字符移到最后。請考生編寫函數(shù)chg(char*s)實現(xiàn)程序要求，最后調用函數(shù)readwriteDAT把結果輸出到0ut．dat文件中。

36.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中；請編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對字符按ASCII碼從大到小的順序進行排序，排序后的結果仍按行重新存入字符串數(shù)組XX中。最后main函數(shù)調用函數(shù)WriteDat把結果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結果：fedCBA．，bbCCAA原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

注意：部分源程序存放在test．C文件中。

請勿改動主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內容。

37.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)減個位數(shù)上的數(shù)大于零的個數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對數(shù)組b的四位數(shù)按從小到大的順序進行排序。最后main函數(shù)調用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

38.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術平均值totPjz。最后maini函數(shù)調用函數(shù)WriteDat把所求的結果輸出到0ut．dat文件中。

注意：部分源程序存放在test．C文件中。

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內容。

39.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個位數(shù)上的數(shù)的個數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt，pjz1，pjz2輸出到out．dat文件。

40.

函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個字母，如果是字母a，則改寫成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串數(shù)組xx中。最后main函數(shù)調用函數(shù)WriteDat把結果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

abck．LLhj結果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

注意：部分源程序存放在test．c文件中。

請勿改動主函數(shù)main、讀函數(shù)ReadDat0和輸出函數(shù)WriteDat的內容。

五、設計與應用題(2題)41.設有高校選課系統(tǒng)，需要對學校的系信息、教師信息、課程信息、學生信息、學生選課信息進行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學分（Credit）；學生（Student）信息包括學號（SNO）、學生姓名（Sname）、學生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學生，一個學生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學生可選修多門課程，一門課程可被多名學生選修；V．學生選修完課程后，可獲得相應課程的成績。針對以上描述，完成下列設計內容：（1）構建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯(lián)系所關聯(lián)的實體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構建的ER圖，設計滿足3NF的關系模式，并標出每個關系模式的主碼和外碼。（要求關系模式名同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

42.設某教學管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號、課程名和學分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號和先修課程名。系統(tǒng)有如下業(yè)務規(guī)則：Ⅰ．一個系可聘用多名教師，一名教師只能受聘于一個系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒有先修課程。（1）請根據(jù)以上查詢功能與業(yè)務規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉換為滿足3NF的關系模式，并說明每個關系模式的主碼和外碼。（5分）

六、單選題[1分](2題)43.某公司計劃開發(fā)一套生產管理系統(tǒng)，在開發(fā)前需對數(shù)據(jù)庫產品進行選型工作。下列有關數(shù)據(jù)庫產品選型的說法，錯誤的是（）。

A.由于關系數(shù)據(jù)庫均采用SQL語句對數(shù)據(jù)庫中數(shù)據(jù)進行維護，因此數(shù)據(jù)庫產品選定后如需進行更換，應用程序無需修改

B.存詵型過程中需要考慮應用系統(tǒng)的可用性、可靠性和連續(xù)性要求

C.在選型過程中需要考慮數(shù)據(jù)庫管理系統(tǒng)所支持的操作系統(tǒng)平臺，例如SQLServer數(shù)據(jù)庫管理系統(tǒng)只支持在Windows操作系統(tǒng)上運行

D.部分數(shù)據(jù)庫管理系統(tǒng)在大數(shù)據(jù)量和大并發(fā)情況下可能出現(xiàn)速度變慢、死鎖等問題，因此在選型過程中應充分考慮數(shù)據(jù)量和性能需求

44.瀏覽器/服務器架構是現(xiàn)階段非常流行的數(shù)據(jù)庫應用系統(tǒng)架構。在此架構中，應用服務器起到了非常重要的作用。下列關于應用服務器的說法，錯誤的是（）。

A.應用服務器一般運行程序代碼，實現(xiàn)面向具體應用領域的業(yè)務規(guī)則，數(shù)據(jù)庫服務器承擔數(shù)據(jù)存儲、管理等功能

B.應用服務器會根據(jù)用戶請求連接相應的數(shù)據(jù)庫，獲取數(shù)據(jù)并進行處理，將結果返回給用戶

C.應用服務器一般需具有數(shù)據(jù)訪問和數(shù)據(jù)存儲等功能，在數(shù)據(jù)庫服務器出現(xiàn)問題時可以繼續(xù)向用戶提供服務

D.應用服務器一般提供了集群、失效恢復、負載均衡等公共服務，可以大幅度提高系統(tǒng)性能和可靠性

參考答案

1.C解析：計算機輔助設計實例是用計算機幫助設計人員進行產品、工程設計的重要技術手段，它能提高設計自動化程度，不僅能節(jié)省人力和物力，而且速度快、質量高，為縮短產品設計周期、保證質量提供了條件。這種技術目前已在飛機、車船、橋梁、建筑、機械、服裝等設計中得到廣泛應用。

2.D解析：數(shù)據(jù)獨立性是指應用程序與數(shù)據(jù)之間相互獨立、互不影響，數(shù)據(jù)獨立性包括物理獨立性和邏輯獨立性。在數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)具有較高的物理獨立性和邏輯獨立性。

3.B解析：數(shù)據(jù)庫管理員(DBA)具體的職責包括：決定數(shù)據(jù)庫中的信息內容和結構；決定數(shù)據(jù)庫的存儲結構和存取策略；定義數(shù)據(jù)的安全性要求和完整性約束條件；監(jiān)控數(shù)據(jù)庫的使用和運行；數(shù)據(jù)庫的性能改進；定期對數(shù)據(jù)庫進行重組和重構，以提高系統(tǒng)的性能。對照題目中的選項可知正確答案為B．

4.D解析：選修“COMPUTER'課程的女學生的姓名，涉及的字段有課程名稱、學生姓名、學生性別和選課關系，這些分SU存放在S、C、SC這3個關系中。

5.B解析：本題考查函數(shù)依賴的基本知識。函數(shù)依賴可以看成是特殊的多值依賴的特殊情況，根據(jù)多值依賴的基本概念，可知Ⅰ和Ⅱ正確。由于關系R中不一定存在兩個元組當AB屬性值相等時，C一定相等，故Ⅰ不正確。同理Ⅳ也是錯誤的。故本題正確答案為B．

6.B解析：該稀疏矩陣有7列；該稀疏矩陣有7個非0元素；該稀疏矩陣的第3行第6列的值為1。

7.C解析：在分布式數(shù)據(jù)庫中數(shù)據(jù)的共享有兩個層次：一是局部共享，二是全局共享。對于每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應用，也支持全局應用。選項C的敘述是正確的。分散在各節(jié)點的數(shù)據(jù)是相關的；用戶可以對遠程數(shù)據(jù)進行訪問，但沒必要指明數(shù)據(jù)的存儲節(jié)點；數(shù)據(jù)可以分散在不同節(jié)點的計算機上，不一定在同一臺計算機上進行數(shù)據(jù)處理．因此選項A、B和D是不正確的。正確答案為C。

8.C解析：分時操作系統(tǒng)使用戶通過與計算機相連的終端來使用計算機，允許多個用戶同時與計算機進行一系列交往。由于用戶直接與計算機系統(tǒng)交互，所以要求系統(tǒng)能快速對用戶提出的請求給出應答。

9.A解析：操作系統(tǒng)中文件的邏輯結構通常有兩種，記錄式的有結構文件和流式的無結構文件。

10.B解析：所謂系統(tǒng)處于安全狀態(tài)指的是：對于一個系統(tǒng)中所有進程構成的隊列：＜P1，P2，…，Pn＞如果對于每一個進程Pi(1≤i≤n)，其以后所需要的資源數(shù)量不超過系統(tǒng)當前剩余資源數(shù)量與其余的進程巧(j＜i)當前占用資源之和。這時我們稱這樣的進程序列是安全的。選項A，要完成p1還需要1個資源。剩余2個資源，可以滿足它，然后p1釋放資源，這時系統(tǒng)剩下3個資源，可以滿足p2，然后p2完成釋放資源，這時系統(tǒng)剩下7個資源，可以滿足p3，然后p3完成釋放資源，這時系統(tǒng)剩下10個資源，可以滿足p4，所以此進程序列不會引起死鎖。選項B，當先處理p2時，系統(tǒng)只剩下2個資源，不能滿足p2，所以p2不能完成，p2又不會釋放自己的資源，所以出現(xiàn)了死鎖的條件，保持等待，所以會死鎖。選項C、D以此類推。

11.5或五5或五解析：二叉排序樹是將線性表中的結點信息(或結點中的關鍵碼值和結點地址)組織成二叉樹形式，以達到與二分法檢索相同的檢索效率，而又具有鏈表那樣的插入、刪除、運算的靈活性。

二叉樹的特點：每個結點的左子樹中所有的結點的關鍵碼值都小于該結點的關鍵碼值，而右子樹中所有結點的關鍵碼值都大于該結點的關鍵碼值。

對于插入排序所形成的二叉樹的總數(shù)目為：C(2n,n)/(n+1)=C(6，3)/4=5，其中n為關鍵碼的個數(shù)。

12.密集【解析】組播路由協(xié)議可分為域內組播路由協(xié)議和域間組播協(xié)議兩大類，域內組播協(xié)議又分為兩種模式：密集模式和稀疏模式。

13.輸入輸出設備輸入輸出設備解析：設備管理是指對計算機中除了CPU和內存以外的所有輸入、輸出設備的管理。但是設備的種類繁多，按照設備的工作特性來分，可以分為存儲設備、輸入輸出設備，按照設備上數(shù)據(jù)組織方式可以分為塊設備、字符設備；按照資源分配的角度來分可以分為獨占設備、共享設備、虛擬設備。

14.路由選擇算法【解析】在點－點網(wǎng)絡中，決定分組從通信子網(wǎng)的源結點到達目的結點的路由是由路由選擇算法決定的。

15.WITHGRANTOPTIONWITHGRANTOPTION解析：GRANT語句的一般格式為：

GRANT＜權限》[，(權限)]...

[ON＜對象類型＞＜對象名＞]

T0＜用戶＞[＜用戶＞]...

[WITHGRANTOPTION]；

其中若指定了WITHGRANTOPTION子句，則獲得某種權限的用戶還可以把這種權限再授予其他的用戶。若沒有指定WITHGRANTOPTION子句，則獲得某種權限的用戶只能使用該權限，但不能傳播該權限。

16.｛D,Q,F,X,A,,P,B,N,M,Y,C,W}歸并排序：將兩個或多個有序表合并成一個有序表，要求待排序文件已經部分排序。

17.系統(tǒng)打開文件系統(tǒng)打開文件解析：當用戶申請打開一個文件時，系統(tǒng)要在內存中為該用戶保存一些必要的信息，這些信息以表格欄目中內容的形式出現(xiàn)。系統(tǒng)打開文件表放在內存中，專門用于保存已打開文件的文件控制塊。除此之外，在該表格中還保存已打開文件的文件號、共享計數(shù)、修改標志等。

18.先寫日志先寫日志解析：為保證數(shù)據(jù)庫是可恢復的，登記日志文件時必須遵循兩條原則：登記的次序嚴格掃描并行事務執(zhí)行的時間次序；必須先寫日志文件，后寫數(shù)據(jù)庫。為了安全，一定先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫到數(shù)據(jù)庫修改。

19.口令認證【解析】常用的身份認證方法有：口令認證、持證認證和生物識別。

20.聚集

21.ASQL語言中用GRANT、REVOKE語句實現(xiàn)數(shù)據(jù)控制功能，數(shù)據(jù)庫中權限的授予可以使用GRANT....ON....TO....語句，要求指明授予哪個用戶(組)對哪個對象有什么權限，而REVOKE語句實現(xiàn)數(shù)據(jù)庫權限的回收，需要指明從哪個用戶(組)回收對于哪個對象的什么權限。

22.C

23.C對應于外模式的數(shù)據(jù)庫稱為用戶級數(shù)據(jù)庫。它是用戶可以看到并準許使用的數(shù)據(jù)庫。模式也叫做概念模式，它是全局邏輯級的，是數(shù)據(jù)庫的整體邏輯結構。內模式對應于數(shù)據(jù)庫的存儲結構，是為了提高模式對存儲設備的獨立性而設立的。

24.B解析：操作系統(tǒng)是直接運行在裸機上的最基本的系統(tǒng)軟件，其他軟件都必須在操作系統(tǒng)的支持下才能運行。操作系統(tǒng)是一種資源管理程序，其主要功能是管理計算機軟硬件資源，組織計算機的工作流程，方便用戶的使用，并能為其他軟件的開發(fā)與使用提供必要的支持。

25.B解析：響應比定義為系統(tǒng)對作業(yè)的響應時間與作業(yè)運行時間的比值。最高響應比作業(yè)優(yōu)先算法優(yōu)先選擇響應比最高的作業(yè)。對JOB1，JOB2、JOB3和JOB4的響應比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被調度的作業(yè)是JOB2，正確答案為選項B。

26.D解析：為保證數(shù)據(jù)庫是可恢復的，登記日志文件時必須遵循以下兩條原則：1、登記的次序嚴格按并發(fā)事務執(zhí)行的時間次序；2、必須先寫日志文件，后寫數(shù)據(jù)庫。

27.C

28.A

29.C

30.B

31.\n【審題關鍵句】個位+于位與百位+十位，奇數(shù)，偶數(shù)，整除，從大到小排序。

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成十位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式；②新組合的兩位數(shù)的奇偶性判斷及整除判斷，參考答案的第10條語句。

\n本題第10條語句中各條件表達式之間的關系有些復雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達式“gwbw”；②再判斷新組合的第一個兩位數(shù)為偶數(shù)，第二個兩位數(shù)為奇數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況，兩個整除關系表達式式要用或運算符(11)連接，且用括號括起來先計算或運算，再與奇偶性判斷表達式進行與運算；③最后，在判斷新組合的第一個兩位數(shù)為奇數(shù)，第二個兩位數(shù)為偶數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況(各表達式之間的連接關系同第2步)。完成以上3部分的表達式設計后，再通過與運算將3部分表達式連接起來。

\n【參考答案】

\n

\n

32.\n【審題關鍵句】個位-千位-百位-十位，結果大于等于零且原四位數(shù)是偶數(shù)，統(tǒng)計出滿足此條件的個數(shù)，并按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“個位-千位-百位-十位>=0”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

33.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或ASCII碼是奇數(shù)不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同，參考答案的第6行，修改if條件語句的設置即可。

\n【參考答案】

\n

\n

34.\n【審題關鍵句】個位+千位與百位+十位，偶數(shù)，整除，從大到小排序。

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式：②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語句。注意，兩個整除關系表達式要用或運算符(||)連接，且用括號括起來先進行整除運算(因為或運算級別比與運算級別低，因此要括起來)，再與奇偶性判斷表達式進行與()運算。

\n【參考答案】

\n

\n

\n

35.【審題關鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個字符賦給first變量保存起來。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實現(xiàn)把字符串S中的所有字符左移一個位置，循環(huán)結束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

36.【審題關鍵句】以行為單位對字符按從大到小排序，結果仍按行重新存入字符串數(shù)組中。

\n【解題思路】

\n①首先定義字符變量ch和無符號整型變量i、j、k。

\n②對字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的掃描，在第二層for時循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長度。在第三層循環(huán)語句中，變量k從j開始，依次遞增直到其值等于strlen(xx[i])，對每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進行排序。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】千數(shù)-百位-十位-個位數(shù)大于零的個數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從小到大的順序排序。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“千數(shù)-百位-十位-個位數(shù)大于零”，參考答案的第8條語句修改if語句的判斷條件。另外，對于數(shù)據(jù)交換的整型變量trap可以自定義其變量名。

\n【參考答案】

\n

\n

\n

38.\n【審題關鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)之和為奇數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達式即可。

\n【參考答案】

\n

\n

39.\n【審題關鍵句】千位+百位等于十位+個位的數(shù)的個數(shù)，求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

40.\n【審題關鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的上一個字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、j。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

41.【解題思路】

(1)ER圖的畫法

建立相應的ER圖的過程如下：

第一，確定實體類型。本題有四個實體類型，即Teacher實體，Course實體，Student實體和DEPT實體。

第二，確定聯(lián)系類型。Teacher實體與Course實體之間是多對多關系，即T-C關系，Student實體與Course實體之間是多對多關系，即S-C關系。DEPT實體與Teacher實體之間是一對多關系，即D-T關系。DEPT實體與Student實體之間是一對多關系，即D-S關系。

第三，把實體類型和聯(lián)系類型組合成ER圖。

第四，確定實體類型和聯(lián)系類型的屬性。

Teacher實體集屬性：教師號、教師名

Course實體集屬性：課程號、課程名、