2021年內蒙古自治區(qū)鄂爾多斯市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)

2021年內蒙古自治區(qū)鄂爾多斯市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在并發(fā)控制的技術中，最常用的是封鎖方法。對于共享鎖(S)和排他鎖(X)來說，下面列出的相容關系中，哪一個是不正確的?

A.X/X：TRUEB.S/S：TRUEC.S/X：FALSED.X/S：FALSE

2.在數(shù)據(jù)庫設計的概念結構設計階段中,表示概念結構的常用方法和描述工具是

A.層次分析法和層次結構圖B.實體-聯(lián)系方法和E-R圖C.結構分析法和模塊結構圖D.數(shù)據(jù)流程分析法和數(shù)據(jù)流圖

3.在SQL語言的SELECT語句中，實現(xiàn)投影操作的是哪個子句?______。

A.selectB.fromC.whereD.groupby

4.用于進程控制的原語有

Ⅰ．創(chuàng)建進程

Ⅱ．撤銷進程

Ⅲ．阻塞進程

Ⅳ．喚醒進程

Ⅴ．改變進程優(yōu)先級

A.Ⅰ，Ⅱ和ⅤB.Ⅱ，Ⅲ和ⅤC.Ⅰ，Ⅱ，Ⅲ和ⅣD.全部

5.設有供應商關系s和零件關系Pf它們的主碼分別是“供應商號”和“零件號”，而且，零件關系P的屬性“顏色”只能取值為(紅、白、藍)。SP

供應商號供應商名所在城市零件號顏色供應商號

B01紅星北京010紅B01

SIO宇宙上海201藍T20

T20黎明天津312白S10

Z01立新重慶

以下操作能正常執(zhí)行的是______。

A.將關系S的供應商號='S10'改為'S11'

B.將關系S的供應商號='Z01'改為'S10'

C.將關系P的供應商號='B01'改為'B02'

D.將關系P的零件號='010'改為'012'

6.在頁式存儲管理中，系統(tǒng)提供一對硬件寄存器，它們是______。

A.基址寄存器和限長寄存器

B.頁表始址寄存器和頁表長度寄存器

C.上界寄存器和下界寄存器

D.直接地址寄存器和間接地址寄存器

7.不同的實體是根據(jù)什么區(qū)分的?

A.所代表的對象B.實體名字C.屬性多少D.屬性的不同

8.SQL語言集數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能和數(shù)據(jù)控制功能于一體。如下所列語句中，______是屬于數(shù)據(jù)控制功能的語句。

A.GRANTB.CREATEC.INSERTD.SELECT

9.設有關系R(A，B，C)和S(A，D，E，F(xiàn))，且R．A和S．A取自同一個域，與下面SQL語句：SELECTR.A.B.E.FFROMR.SWHERER.A=S.AANDB=3等價的關系代數(shù)表達式是

A.只有ⅠB.只有ⅡC.Ⅱ和ⅢD.都等價

10.下列關于E-R模型的敘述中，哪一條是不正確的?

A.在E-R圖中，實體類型用矩形表示，屬性用橢圓形表示，聯(lián)系類型用菱形表示

B.實體類型之間的聯(lián)系通常可以分為1∶1，1∶n和m∶n三類

C.1∶1聯(lián)系是1∶n聯(lián)系的特例，1∶n聯(lián)系是m∶n聯(lián)系的特例

D.聯(lián)系只能存在于兩個實體類型之間

二、填空題(10題)11.在順序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找關鍵碼值11，所需的關鍵碼比較次數(shù)為______。

12.串行SCSl硬盤就是___________硬盤。

13.虛電路的工作方式的工作過程分為3個階段：虛電路建立階段、___________階段與虛電路拆除階段。

14.概念結構設計的方法通常有自頂向下、自底向上、逐步擴張和【】。

15.數(shù)據(jù)庫管理系統(tǒng)(DBMS)提供數(shù)據(jù)定義語言(DDL)及它的翻譯程序，DDL定義數(shù)據(jù)庫的模式、外模式和內模式，并通過翻譯程序分別翻譯成相應的目標模式，存放在【】。

16.數(shù)據(jù)結構包括的三個方面的內容是：數(shù)據(jù)的【】，數(shù)據(jù)的存儲結構，數(shù)據(jù)的運算。

17.m階B+樹的根結點至多有______個子女。

18.用二維表結構表示實體以及實體間聯(lián)系的數(shù)據(jù)模型稱為______數(shù)據(jù)模型。

19.在定義基本表的SQL語句CREATETABLE中，如果要定義某個屬性不能取空值，應在該屬性后面使用的約束條件短語是______。

20.數(shù)據(jù)元素是數(shù)據(jù)的基本單位，它在計算機存儲器中的映像是

【】

。數(shù)據(jù)項是數(shù)據(jù)的最小單位，它在計算機存儲器上的映像是

【】

三、單選題(10題)21.______文件可存放在磁盤、磁帶等多種存儲介質上，通常只能按記錄的順序存取，對這種文件進行更新，原則上需對文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

22.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實體-聯(lián)系方法

23.以下關于OSI的描述中，錯誤的是（）。A.OSI詳細說了各層提供的服務，但各層提供的服務與這些服務如何實現(xiàn)無關

B.OSI不是一個標準，只是一個在制定標準時所使用的概念性的框架

C.OSI提供了一系列可以實現(xiàn)的方法

D.OSI中采用了三級抽象

24.下列計算機表示的信息中，不能稱為"數(shù)據(jù)"的是()

A.人的姓名B.圖形符號C.計算機程序D.文件名

25.下列角色中，具有數(shù)據(jù)庫中全部用戶表數(shù)據(jù)的插入、刪除、修改權限且只具有這些權限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

26.在建立表結構時定義關系完整性規(guī)則()

A.使DBS能夠自動維護數(shù)據(jù)完整性約束條件B.還需要編程實現(xiàn)數(shù)據(jù)完整性約束條件C.沒有必要定義D.將使系統(tǒng)操作復雜

27.棧和隊列是兩種重要的線性結構，對它們的描述錯誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達式求值一般采用棧來實現(xiàn)

C.隊列是一種先進先出的線性表，允許對隊列兩端進行操作

D.隊列可以用鏈式存儲結構

28.下述哪個成立時，稱X→Y為平凡的函數(shù)依賴?

A.XYB.YXC.X∩Y＝D.X∩Y≠

29.在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是

A.運算器B.控制器C.存儲器D.輸入輸出設備

30.操作系統(tǒng)在控制和管理進程的過程中，涉及到()這一重要數(shù)據(jù)結構，這是進程存在的惟一標志。

A.FCBB.FIFOC.FDTD.PCB

四、C語言程序設計題(10題)31.已知在文件in．dat中存有100個產品銷售記錄，每個產品銷售記錄由產品代碼dm(字符型4位)，產品名稱mc(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結構數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按金額從大到小進行排列，若金額相等，則按產品代碼從大到小進行排列，最終排列結果仍存入結構數(shù)組sell中。最后main函數(shù)調用函數(shù)WriteDat把結果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結構賦值語句進行解題。

例如：sell[i]=temp；

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

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

32.已知數(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文件。

33.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能，并調用函數(shù)writeDat，把結果P輸出到文件out．dat中。

設n=100，s=1，m=10。

①將1到n個人的序號存入一維數(shù)組P中；

②若第i個人報數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個位置上，而原來第i+1個至倒數(shù)第i個元素依次向前移動一個位置；

③重復第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經給出。

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

34.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個四位數(shù)，如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿五個數(shù)，則不統(tǒng)計)，則統(tǒng)計出滿足此條件的個數(shù)cnt，并把這些四位數(shù)存入數(shù)組b中，而后對數(shù)組b進行升序排序，最后調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內容。

35.已知在文件in．dat中存有100個產品銷售記錄，每個產品銷售記錄由產品代碼dm(字符型4位)，產品名稱mc(字符型10位)，單價dj(整型)，數(shù)量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結構數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按產品代碼從小到大進行排列，若產品代碼相同，則按金額從小大進行排列，最終排列結果仍存入結構數(shù)組sell中。最后main函數(shù)調用函數(shù)WriteDat把結果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結構賦值語句進行解題；產品代碼比較請用函數(shù)strcmp進行解題。例如：sell[i]=temp；

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

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

36.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調用讀函數(shù)rcadDat把這些數(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ù)輸出到文件out．dat中。

37.

函數(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的內容。

38.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組XX。請考生編寫函數(shù)num(intm，intk，intxx[])實現(xiàn)程序的要求，最后調用函數(shù)readwriteDAT0把結果輸出到0ut．dat文件中。

例如，若輸入17，5，則應輸出：19，23，29，31，37。

39.在文件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。最后main函數(shù)調用函數(shù)WriteDat把所求的結果輸出到0ut．dat文件中。

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

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

40.已知在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的內容。

五、設計與應用題(2題)41.在SQLServer2008中，設某數(shù)據(jù)庫中有商品表（商品號，商品名，進貨價格），商品號為主碼；銷售表（商品號，銷售時間，銷售數(shù)量，銷售價格，本次利潤），商品號和銷售時間為主碼，銷售價格為本次銷售商品的單價?，F(xiàn)要求每當在銷售表中插入前4列數(shù)據(jù)時（假設一次只插入一行數(shù)據(jù)），系統(tǒng)自動計算本次銷售產生的利潤，并將該利潤賦給銷售表的第5列“本次利潤”。請編寫實現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

42.已知有如下關系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標下劃線的屬性是主碼。請將上述關系模式用適當?shù)腅R圖表示出來，并用下劃線標注出作為實體主碼的屬性。（10分）

六、單選題[1分](2題)43.事務是數(shù)據(jù)庫中非常重要的概念。下列關于事務的說法，錯誤的是（）。

A.當數(shù)據(jù)庫出現(xiàn)事務故障或系統(tǒng)故障時，可以通過數(shù)據(jù)庫日志文件進行恢復

B.事務并發(fā)執(zhí)行可能導致數(shù)據(jù)錯誤，采用三級加鎖協(xié)議可以保證數(shù)據(jù)的一致性

C.為了檢測死鎖，數(shù)據(jù)庫管理系統(tǒng)會在執(zhí)行每個事務時檢測事務等待圖中是否出現(xiàn)回路

D.數(shù)據(jù)庫管理系統(tǒng)可以采用先來先服務的方式防止活鎖現(xiàn)象的出現(xiàn)

44.設有購買表（顧客號，商品號，購買時間）?，F(xiàn)要查詢2012年顧客A購買了但顧客B沒有購買的商品。有下列查詢語句：1．SELECT商品號FROM購買表WHEREYEAR（購買時間）=ˊ2012ˊAND顧客號=ˊAˊAND商品號NOTIN（SELECT商品號FROM購買表WHEREYEAR（購買時間）=ˊ2012ˊAND顧客號=ˊBˊ）11．SELECT商品號FROM購買表WHEREYEAR（購買時間）=ˊ2012ˊAND顧客號=ˊAˊEXCEPTSELECT商品號FROM購買表WHEREYEAR（購買時問）=ˊ2012ˊAND顧客號=ˊBˊ11．SELECT商品號FROM購買表WHEREYEAR（購買時問）=ˊ2012ˊAND顧客號=ˊAˊINTERSECTSELECT商品號FROM購買表WHEREYEAR（購買時間）=ˊ2012ˊAND顧客號=ˊBˊIV．SELECT商品號FROM購買表WHEREYEAR（購買時問）=ˊ2012ˊAND顧客號=ˊAˊUNl0NSELECT商品號FROM購買表WHEREYEAR（購買時間）=ˊ2012ˊAND顧客號=ˊBˊ上述語句中，能夠實現(xiàn)該查詢要求的是（）。

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

參考答案

1.A解析：共享鎖：如果事務Ti獲得了數(shù)據(jù)項Q上的共享鎖，則Ti可讀Q但不能寫Q；排他鎖：如果事務Ti獲得了數(shù)據(jù)項Q上的排他鎖，則Ti既可讀Q又可寫Q。由以上分析可知，共享鎖可與共享鎖、排他鎖相容，但排他鎖只能單獨存在。因此本題的答案為A(X/X,TRUE)，排他鎖不能與排他鎖相容。注意本題的問題是“哪一個是不正確的”，不要錯選。

2.B解析：設計數(shù)據(jù)庫概念模型的最著名的方法是'實體-聯(lián)系'法,簡稱E\ue011R方法。它采用E\ue011R模型將現(xiàn)實世界的信息結構統(tǒng)一用實體、屬性以及實體之間的聯(lián)系來描述。

3.A解析：SQL語言提供了SELECT語句進行數(shù)據(jù)庫的查詢，該語句的一般格式為：

SELECT[ALL|DISTINCT]＜目標列表達式＞...

FROM＜基本表＞...

WHILE＜條件表達式＞

CROUPBY＜列名＞

其中的SELECT語句是選擇符合條件的諸元組，而投影的目的也是從關系中選取符合條件的諸元組。因此實現(xiàn)投影的是SELECT子句。

4.D解析：用于進程控制的原語有創(chuàng)建進程、撤銷進程、阻塞進程、喚醒進程、改變進程優(yōu)先級等。

5.D

6.B解析：頁式存儲管理是計算機數(shù)據(jù)存儲管理的一種，其基本原理包括：內存劃分：將內存劃分成等長的若干區(qū)域，每個區(qū)域成為一個物理頁面，有時又稱內存塊或塊；邏輯地址空間劃分：將用戶程序的邏輯空間按照同樣大小也劃分成若干頁面，成為邏輯頁面，頁面大小一般取2的整數(shù)次冪，存儲分配時，以頁面(塊)為單位，按照用戶程序的頁數(shù)進行分配。實現(xiàn)方法包括：建立頁表、建立空閑頁面表和硬件支持。其中的頁面支持包括系統(tǒng)提供一對硬件寄存器：頁表始址寄存器和頁表長度寄存器。頁表始址寄存器用于保存正在運行進程的頁表在內存中的首地址；頁表長度寄存器用于保存正在運行進程的長度。因此本題正確答案為選項B。

7.D解析：客觀存在并可相互區(qū)別的事物稱為實體。實體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。在客觀世界中，不同的事物是由事物所具有的特征加以區(qū)分的。在信息世界中，事物的特征被抽象為實體的屬性，不同的實體，其屬性也不同。因此，在信息世界中，實體是根據(jù)實體屬性的不同加以區(qū)分的，實體的名字是賦予實體的稱謂，屬性的多少不能反映實體的本質特征。

8.A解析：本題中CREATE是定義基本表的語句(數(shù)據(jù)定義功能)，SELECT語句是進行數(shù)據(jù)庫查詢的，INSERT語句是插入一個元組或插入一個子查詢的結果的命令(數(shù)據(jù)操縱功能)，而GRANT語句是向用戶授予操作權限的，屬于數(shù)據(jù)控制功能語句。

9.A解析：其中選擇(σ)是在關系R中選擇滿足給定條件的諸元組；投影(п)是從R中選出若干屬性列組成新的關系；連接()(也稱θ連接)是從兩個關系的笛卡爾積中，選取它們屬性間滿足一定條件的元組。按照上述定義，分析題干中的Ⅰ、Ⅱ和Ⅲ可知只有Ⅰ．(пA,B．E,F(σB=3=3(RS)))與SQL語句意義相同。

10.D解析：實體型之間的這種一對一、一對多、多對多聯(lián)系不僅存在丁兩個實體型之間，也存在于兩個以上的實體型之間。

11.4或4次4或4次解析：二分查找又稱為折半查找，首先用待查元素的關鍵字與線性表中間位置的一個元素的關鍵值做比較，若相同則查找成功，否則以這個中間值為界將線性表分為兩個子表，假設子表1中的所有元素的關鍵值都小于中間元素，子表2中的所有元素的關鍵值都大于中間元素，待查元素比中間元素值小，說明待查元素在子表1中，完成了一次查找，這是一次失敗的查找，因為11并不在序列表中，所以一共進行了四次比較。

12.SAS【解析】SAS就是串行SCSl硬盤的英文縮寫。

13.數(shù)據(jù)傳輸【解析】虛電路的工作方式的工作過程分為3個階段：虛電路建立階段、數(shù)據(jù)傳輸階段與虛電路拆除階段。

14.混合策略混合策略解析：設計概念結構通常有4類方法：自頂向下：即首先定義全局概念結構的框架，然后逐步細化；自底向上：即首先定義各局部應用的概念結構，然后將它們集成起來，得到全局概念結構；逐步擴張：即首先定義最重要的核心概念，然后向外擴充，以滾雪球的方式逐步生成其他概念結構，直至總體概念結構；混合策略：即將自頂向下和自底向上相結合，用自頂向下策略設計一個全局概念結構的框架，以它為骨架集成用白底向上策略設計的各局部概念結構。

15.系統(tǒng)目錄/數(shù)據(jù)字典/DD系統(tǒng)目錄/數(shù)據(jù)字典/DD

16.邏輯結構邏輯結構

17.m

18.關系關系

19.NOTNULL

20.結點

數(shù)據(jù)域數(shù)據(jù)結構在計算機中的表示（又稱映像）稱為數(shù)據(jù)的物理結構，又稱存儲結構。所以數(shù)據(jù)元素在計算機中的表示時結點，數(shù)據(jù)項在計算機中的表示時數(shù)據(jù)域。

21.C解析：順序文件通常只能按記錄的順序存取，對這種文件進行更新，原則上需對文件做整體拷貝。鏈接結構的文件可以將文件分散存放于若干不連續(xù)的物理塊中，每個物理塊中設一指針，指向下一塊。索引結構的文件也可以將文件分散存放于若干不連續(xù)的物理塊中，系統(tǒng)為每個文件建立一張索引表。

22.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實世界的概念模型。

23.COSI參考模型并沒有提供一個可以實現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來協(xié)調進程問通信標準的制定。

24.C

25.C

26.A

27.C解析：隊列是一種先進先出的線性表，它只允許在表的一段進行插入，而在另一端進行刪除，允許插入的一端叫做隊尾，允許刪除的一端叫做隊頭。

28.B解析：當YX時，稱X→Y為平凡的函數(shù)依賴。

29.B解析：馮?諾依曼提出的存儲程序工作原理決定了計算機硬件系統(tǒng)的5個基本組成部分，即運算器、控制器、存儲器、輸入設備和輸出設備。運算器是計算機中執(zhí)行各種算術運算和邏輯運算的部件，也叫算術邏輯單元。存儲器是計算機中具有記憶能力的部件，它能根據(jù)地址接收和保存指令或數(shù)據(jù)，并能根據(jù)命令提供有關地址的指令或數(shù)據(jù)。

控制器的主要作用是使整個計算機能夠自動地執(zhí)行程序，并控制計算機各功能部件協(xié)調一致地動作。執(zhí)行程序時，控制器先從主存中按順序取出程序中的一條指令，解釋該指令并形成數(shù)據(jù)地址，取出所需的數(shù)據(jù)，然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時序控制信號。然后再從主存中取出下一條指令執(zhí)行，如此循環(huán)，直到程序完成。計算機自動工作的過程就是逐條執(zhí)行程序中指令的過程。

輸入設備的主要功能是將數(shù)據(jù)、程序等用戶信息變換為計算機能識別和處理的信息形式。

輸出設備的主要功能是將計算機中的二進制信息變換為計算機用戶所需要并能識別的信息形式。

30.D解析：FCB(文件控制塊)是系統(tǒng)為管理文件而設置的一個數(shù)據(jù)結構，是文件存在的標志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是先進先出，一般表示某些算法(隊列操作、存儲頁面淘汰等)；PCB是進程控制塊，描述進程的基本情況以及進程的運行變化過程。

31.\n【審題關鍵句】計算金額，按金額從大到小進行排列，相同的則按產品代碼從大到小排列，結果存入結構數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

33.\n【審題關鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個for循環(huán)，將n個人的序號存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會減少1個，因此，此處的for循環(huán)應表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

34.【審題關鍵句】小于后連續(xù)5個數(shù)，偶數(shù)，從小到大排序。

\n【解題思路】

\n①首先定義兩個循環(huán)整型變量i、j和一個用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數(shù)第5個數(shù)開始，其后面的數(shù)都不滿5個數(shù)，與題目要求不符，因此可以省略最后5個數(shù))，接著對每個數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時數(shù)組的下標變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個數(shù)組元素大于后一個數(shù)組元素，則兩者進行互換，實現(xiàn)對數(shù)組b進行升序或降序的排列。

\n【參考答案】

\n

\n

35.\n【審題關鍵句】計算金額，按產品代碼從小到大進行排列，相同的則按金額從小到大排列，結果存入結構數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

36.\n【審題關鍵句】千位+百位等于十位+個位的數(shù)的個數(shù)，把所有滿足此條件的四位數(shù)依次存入數(shù)組，然后對數(shù)組按從大到小的順序進行排序。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)有兩個不同點：①要求統(tǒng)計的四位數(shù)的條件是“千位+百位=十位+個位”，參考答案的第8條語句修改if語句的判斷條件即可。②將統(tǒng)計結果按從大到小的順序排序，參考答案的第13條語句，修改兩數(shù)組元素的大小比較符即可。另外，對于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

\n

37.\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

38.【審題關鍵句】將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個計數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計大于整數(shù)m且緊靠m的k個素數(shù)，當計數(shù)變量cnt的值與變量k的值相等的時候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時，變量m的值加1，然后調用函數(shù)isP判斷當前的m值是否為素數(shù)，如果是素數(shù)，則將m的值賦給數(shù)組xx[cnt]，同時計算變量cnt的值加1，即當數(shù)組xx[0]中保存了一個素數(shù)之后，在T一次素數(shù)判斷成立時將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長整型變量he以及存儲一個四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始，依次遞增到4，對字符數(shù)組num[5]的每個元素賦初值0。

\n③循環(huán)變量i從0開始，依次遞增到MAXNUM．1，對每個數(shù)組元素xx[i]進行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時，totNm的值就是文件in．dat中存有的四位正整數(shù)的個數(shù)。

\n④循環(huán)變量i從0開始，依次遞增到totNum-1，對于每個數(shù)組元素xx[i]調用庫函數(shù)sprintf以4個字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個元素減去0的ASCII碼48，就分別得到XX[i]這個四位數(shù)每位上的數(shù)字，并把這四個數(shù)字相加賦給變量j。再對變量j對2求余數(shù)進行判斷其值是否等于0，如果等于0，則說明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類型轉換成雙精度型再除以totCnt得到符合條件的數(shù)的算術平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】觸發(fā)器是用戶定義在關系表上的一類由事件驅動的特殊過程。一旦定義，任何用戶對表的增、刪、改操作均由服務器自動激活相應的觸發(fā)器，在DBMS核心層進行集中的完整性控制。觸發(fā)器類似于約束，但比約束更加靈活，可以實施比FOREIGNKEY約束、CHECK約束更為復雜的檢查和操作，具有更精細和強大的數(shù)據(jù)控制能力。觸發(fā)