2022年山東省威海市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)

2022年山東省威海市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在分布式數(shù)據(jù)庫系統(tǒng)中，邏輯數(shù)據(jù)庫被劃分成若干片段，其中桉投影操作來分片的稱為

A.水平分片B.垂直分片C.導出分片D.選擇分片

2.IP地址是

A.Internet中的子網(wǎng)地址

B.接入Internet的計算機地址編號

C.Internet中網(wǎng)絡資源的地理位置

D.接入Internet的局域網(wǎng)編號

3.以下有關操作系統(tǒng)的敘述中，哪一個是不正確的?

A.操作系統(tǒng)管理著系統(tǒng)中的各種資源

B.操作系統(tǒng)應為用戶提供良好的界面

C.操作系統(tǒng)是資源的管理者和仲裁者

D.操作系統(tǒng)是計算機系統(tǒng)中的一個應用軟件

4.數(shù)據(jù)管理技術的發(fā)展是與計算機技術及其應用的發(fā)展聯(lián)系在一起的，經(jīng)歷了由低級到高級的發(fā)展。分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫等新型數(shù)據(jù)庫屬于哪一個發(fā)展階段?

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.高級數(shù)據(jù)庫技術階段

5.概念結(jié)構設計的目標是產(chǎn)生DB概念結(jié)構(即概念模式)，這結(jié)構主要反映

A.DBA的管理信息要求B.應用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫的維護需求

6.在關系數(shù)據(jù)庫系統(tǒng)中，當關系的類型改變時，用戶程序也可以不變。這是

A.數(shù)據(jù)的物理獨立性B.數(shù)據(jù)的邏輯獨立性C.數(shù)據(jù)的位置獨立性D.數(shù)據(jù)的存儲獨立性

7.若從第120號磁道開始掃描，采用最短尋道時間優(yōu)先算法，磁道號的訪問序列為{110，78，75，59，58，38，170，180，204}，則平均尋道長度為()。

A.55.3B.27.5C.27.8D.32.5

8.設有關系R(S，D，M)，其函數(shù)依賴集F={S→D，D→M}。則關系R至多滿足()。

A.1NFB.2NFC.3NFD.BCNF

9.DBMS的層次結(jié)構按照處理對象的不同，依最高級到最低級的次序來劃分，它們是()。

A.應用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層、操作系統(tǒng)層

B.應用層、數(shù)據(jù)存取層、語言翻譯處理層、數(shù)據(jù)存儲層、操作系統(tǒng)層

C.應用層、語言翻譯處理層、數(shù)據(jù)存儲層、數(shù)據(jù)存取層、操作系統(tǒng)層

D.應用層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層、語言翻譯處理層、操作系統(tǒng)層

10.PowerDesigner中的AppModeler模塊的主要功能是()。

A.用于物理(邏輯)數(shù)據(jù)庫的設計和應用對象的生成

B.通過模型的共享支持高級團隊工作的能力

C.用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)

D.提供對PowerDesigner所有模型信息的只讀訪問

二、填空題(10題)11.在路由表中，特定主機路由表項的子網(wǎng)掩碼為___________。

12.以太網(wǎng)幀結(jié)構由前導碼、幀前定界符、目的地址字段、源地址字段、類型字段、___________和幀校驗字段幾個部分組成。

13.運行IP協(xié)議的Intemet可以為其高層用戶提供___________的、面向無連接的、盡最大努力的數(shù)據(jù)報投遞服務。

14.第三代數(shù)據(jù)庫系統(tǒng)(或新一代數(shù)據(jù)庫系統(tǒng))是______技術和數(shù)據(jù)庫技術相結(jié)合的系統(tǒng)。

15.組播路由協(xié)議分為___________組播路由協(xié)議和域間組播路由協(xié)議。

16.創(chuàng)建一個進程的主要任務是建立該進程的______。

17.計算機網(wǎng)絡利用通信線路將不同地理位置的多臺獨立的——的計算機系統(tǒng)連接起來，以實現(xiàn)資源共享。

18.給定一個關鍵字序列(24,19,32,43,38,6,13,22)，進行快速排序，掃描一趟后的結(jié)果是______。

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

20.設在關系模式R(A,B,C,D,E,F,G)中，根據(jù)語義有如下函數(shù)依賴集F=(A→B，C→D，C→F，(A，D)→E，(E，F(xiàn))→G)。關系模式R的碼是______。

三、單選題(10題)21.棧和隊列是兩種重要的線性結(jié)構，對它們的描述錯誤的是()。

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

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

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

D.隊列可以用鏈式存儲結(jié)構

22.在對全局E-R模型進行優(yōu)化時，通常利用規(guī)范化理論中的()概念消除冗余關系。

A.無損聯(lián)接B.函數(shù)依賴C.范式D.邏輯蘊涵

23.概念設計的結(jié)構是得到一個與()

A.DBMS有關的邏輯結(jié)構B.DBMS無關的概念模式C.DBMS和硬件有關的邏輯結(jié)構D.DBMS和硬件無關的數(shù)據(jù)結(jié)構

24.在SQLServer2008中，設用戶U1是某數(shù)據(jù)庫db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫中有權執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

25.關系數(shù)據(jù)模型有許多優(yōu)點，但下面所列的條目中哪一條不是它的優(yōu)點（）。A.A.結(jié)構簡單

B.高度非過程化

C.有標準語言

D.可表示復雜的語義

26.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構的語言稱為()

A.數(shù)據(jù)庫模式描述語言(DDL)B.數(shù)據(jù)庫子語言(SubDL)C.數(shù)據(jù)操縱語言(DML)D.數(shù)據(jù)結(jié)構語言

27.設數(shù)組data[0…m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句為()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

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

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

29.下列哪項是SQLServer數(shù)據(jù)庫擁有的邏輯空間結(jié)構和物理空間結(jié)構。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

30.SQLServer數(shù)據(jù)庫是由文件組成的。下列關于數(shù)據(jù)庫所包含的文件的說法中，正確的是__________。

A.一個數(shù)據(jù)庫可包含多個主要數(shù)據(jù)文件和多個日志文件

B.一個數(shù)據(jù)庫只能包含一個主要數(shù)據(jù)文件和一個日志文件

C.一個數(shù)據(jù)庫可包含多個次要數(shù)據(jù)文件，但只能包含一個日志文件

D.一個數(shù)據(jù)庫可包含多個次要數(shù)據(jù)文件和多個日志文件

四、C語言程序設計題(10題)31.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串數(shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關系對數(shù)組XX中的所有字符進行替代，其替代值仍存入數(shù)組)xx的對應的位置上，最后調(diào)用函數(shù)wmeDat把結(jié)果xX輸出到文件out．dat中。

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

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按此替代關系進行處理。

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

32.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果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]為止。

注意：部分源程序已經(jīng)給出。

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

33.編寫一個函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計一個長度為2的子字符串substr在另一個字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實現(xiàn)從文件in．dat中讀取兩個字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

34.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串數(shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串按下面給定的條件進行排序，排序后的結(jié)果仍按行重新存入字符串數(shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經(jīng)排序后再與右邊部分進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

35.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(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ù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

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

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

37.程序test．C的功能是：利用以下所示的簡單迭代方法求方程cos(x)．x=0的一個實根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個新的x1；

(4)若x0．X1的絕對值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個實根，作為函數(shù)值返回。

請編寫函數(shù)countValue實現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

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

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

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

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

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

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

例如：sell[i]=temp；

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

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

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

例：原文：dAe，BfC．

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

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

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

五、設計與應用題(2題)41.設在SQLServer2008某數(shù)據(jù)庫中，已建立了四個文件組：fg1、f92、f93和f94，以及一個分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請基于RangePFl創(chuàng)建一個分區(qū)方案RangePSl，每個分區(qū)對應一個文件組。（5分）（2）請使用RangePSl創(chuàng)建一個分區(qū)表PartitionT（Gid，GoodName，Price），該表基于Gid列創(chuàng)建分區(qū)。其中Gid：int類型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長類型，最多可存儲20個漢字；Price：定點小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

42.某網(wǎng)上商城因為業(yè)務發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)。此系統(tǒng)上線運行前，需將商場原有的數(shù)據(jù)導入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結(jié)構與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導入過程中要求暫停業(yè)務且必須在3小時內(nèi)完成。（1）在原有數(shù)據(jù)導入新系統(tǒng)的過程中，實施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導人數(shù)據(jù)需要四小時，業(yè)務無法接受。經(jīng)分析某工程師認為，數(shù)據(jù)導入過程中的數(shù)據(jù)庫I/O很高，但導人數(shù)據(jù)的程序本身對系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導入過程中的數(shù)據(jù)恢復模式從“完整”模式改為“簡單”模式以提高數(shù)據(jù)導人速度；而另一位工程師則認為此方法未必能提高數(shù)據(jù)導入速度，而且還可能導致數(shù)據(jù)丟失，不建議使用此方法。請分析此方法是否能夠提高數(shù)據(jù)導入速度并給出理由，同時分析此操作的數(shù)據(jù)丟失風險。（5分）（2）在成功導入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運行。在上線運行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫服務器的CPU使用率很高，達到近90%，高峰期間達到100%，且系統(tǒng)內(nèi)存占用率達到90%，但系統(tǒng)I/O很輕。業(yè)務人員反應系統(tǒng)操作速度很慢。為了提高系統(tǒng)運行速度。在不修改應用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務器增加2顆CPU，緩解CPU使用率很高的問題；Ⅱ．為服務器增加一倍內(nèi)存，緩解內(nèi)存使用率很高的問題?？紤]成本，現(xiàn)階段只能按照一種方案實施。請指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

六、單選題[1分](2題)43.設有購買表（顧客號，商品號，購買時間）?，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ˊ上述語句中，能夠?qū)崿F(xiàn)該查詢要求的是（）。

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

44.效率低下的SQL語句往往是導致系統(tǒng)性能不佳的主要原因。設有如下優(yōu)化系統(tǒng)性能的方法：Ⅰ．利用存儲過程封裝頻繁使用的SQL語句Ⅱ．重新安排數(shù)據(jù)存儲，整理回收碎塊Ⅲ．不要隨意使用游標Ⅳ．合理使用相關子查詢Ⅴ．調(diào)整表結(jié)構定義以上屬于優(yōu)化SQL語句執(zhí)行效率方法的是（）。

A.Ⅰ、Ⅲ、ⅣB.Ⅰ、Ⅲ、ⅤC.Ⅱ、Ⅳ、ⅤD.Ⅰ、Ⅳ、Ⅴ

參考答案

1.B解析：投影操作是對表中屬性(列)的操作。

2.B解析：IP地址標識了連接到網(wǎng)絡上的某個計算機或網(wǎng)絡設備，它是接入Internet的計算機地址編號，IP地址必須是惟一的。

3.D解析：操作系統(tǒng)是計算機系統(tǒng)中的一個系統(tǒng)軟件，它是這樣的一些程序模塊的集合——它們有效地組織和管理計算機系統(tǒng)中的硬件和軟件資源，合理組織計算機流程，控制程序的執(zhí)行，并向用戶提供各種服務功能，使用戶能夠靈活、方便和有效地使用計算機，使整個計算機能夠高效運行。操作系統(tǒng)有兩大重要作用：①管理系統(tǒng)中的各種資源，即是資源的管理者和仲裁者；②為用戶提供良好的界面。對照本題的4個選項，選項A、B和C都在操作系統(tǒng)的定義和作用中提到。而選項D操作系統(tǒng)是計算機系統(tǒng)中的一個應用軟件卻與操作系統(tǒng)定義(是一系統(tǒng)軟件)相矛盾。因此本題的答案為D。

4.D解析：高級數(shù)據(jù)庫技術階段大約從20世紀70年代后期開始。在這一階段中，計算機技術獲得了更快的發(fā)展，并更加廣泛地與其他學科技術相互結(jié)合、相互滲透，在數(shù)據(jù)庫領域中誕生了很多高新技術，并產(chǎn)生了許多新型數(shù)據(jù)庫，如：分布式數(shù)據(jù)庫和面向?qū)ο蟮臄?shù)據(jù)庫。

5.C解析：數(shù)據(jù)庫概念結(jié)構設計的任務是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫結(jié)構，即概念模型。

6.B解析：當模式改變時，數(shù)據(jù)庫管理員對各個外模式/模式的映像做相應的改變，可以使外模式保持不變。應用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨立性，簡稱數(shù)據(jù)的邏輯獨立性。

7.B解析：用最短尋道時間優(yōu)先掃描算法，一次掃描的磁道為；110，78，75，59，58，38，170，180，204，分別移動的磁道長度為：10，32，3，16，1，20，132，10，24，因此平均尋道長度為27.5。

8.B解析：根據(jù)1NF，2NF的定義，關系R均滿足，而3NF要求關系R中的每個非主屬性不傳遞依賴于主碼這由F顯然是不可能滿足的。故R至多滿足2NF。

9.ADBMS的層次結(jié)構從最高級到最低級的次序：應用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層、操作系統(tǒng)層。

10.A解析：PowerDesignerAppModeler用于物理(邏輯)數(shù)據(jù)庫的設計和應用對象的生成。PowerDesignerMetaWorks通過模型的共享支持高級團隊工作的能力。PowerDesignerWarehouseArchitect用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)。PowerDesignerViewer提供了對PowerDesigner所有模型信息的只讀訪問，包括處理、概念、物理(邏輯)和倉庫模型。

55255【解析】在路由表中，對于特定主機路由，可采用255；255.255255作為子網(wǎng)掩碼，采用目的主機IP地址作為目的地址：對于默認路由，則采用0.0.00作為子網(wǎng)掩碼，默認路由器的地址作為目的地址。

12.數(shù)據(jù)字段【解析】以太網(wǎng)幀結(jié)構由以下幾個部分構成：①前導碼與幀前定界符字段；②目的地址和源地址字段；③類型字段；④數(shù)據(jù)字段；⑤幀校驗字段。

13.不可靠【解析】互聯(lián)網(wǎng)應該屏蔽低層網(wǎng)絡的差異，為用戶提供通用的服務。具體地講，運行IP協(xié)議的互聯(lián)層可以為其高層用戶提供如F3種服務：(1)不可靠的數(shù)據(jù)投遞服務；(2)面向無連接的傳輸服務；(3)盡最大努力投遞服務。

14.面向?qū)ο蠡騉O面向?qū)ο蠡騉O

15.域內(nèi)【解析】組播協(xié)議分為主機和路由器之間的協(xié)議，即組播組管理協(xié)議以及路由器和路由器之間的協(xié)議。目前，組管理協(xié)議包括hxtemet組管理協(xié)議IGMP和Cisc0專用的組管理協(xié)議CGMP，組播路由協(xié)議又分為域內(nèi)組播路由協(xié)議和域間組播路由協(xié)議兩類。

16.PCB或進程控制塊PCB或進程控制塊

17.自治【解析】計算機網(wǎng)絡利用通信線路將不同地理位置的多個自治的計算機系統(tǒng)連接起來，以實現(xiàn)資源共享。

18.221913624384332

19.先寫日志原則先寫日志原則

20.(AC)(A,C)解析：候選碼的定義是：設K為關系模式R＜U,F＞中的屬性或?qū)傩越M。若K→U在F+中，而找不到K的任何一個真子集K'，能使K'→U在F+中，則稱K為關系模式R的候選碼。本題易知C必然是主屬性，再利用增廣律逐個嘗試可以知道(A,C)是候選碼。

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

22.B

23.B

24.C

25.D關系模型由關系數(shù)據(jù)結(jié)構、關系操作集合和關系完整性約束3大要素組成。關系模型的數(shù)據(jù)結(jié)構單一，在關系模型中，現(xiàn)實世界的實體以及實體問的各種聯(lián)系均用關系來表示。關系操作的特點是集合操作方式，即操作的對象和結(jié)果都是集合。關系代數(shù)、元組關系演算和域關系演算均是抽象的查詢語言，這些抽象的語言與具體的DBMS中實現(xiàn)的實際語言并不完全一樣，但它們能用作評估實際系統(tǒng)中查詢語言能力的標準或基礎。關系模型的一個優(yōu)點是高度非過程化。

26.A解析：數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)定義語言(DDL)來描述邏輯模式，嚴格定義數(shù)據(jù)的名稱、特征、相互關系、約束等。DML是實現(xiàn)對數(shù)據(jù)庫數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫操縱語言。

27.D

28.A

29.D

30.D

31.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)懽帜覆蛔儯駝t替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\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)。若所得結(jié)果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

33.\n【審題關鍵句】統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設置其值等于0。

\n②在while循環(huán)中調(diào)用C語言的字符串庫函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因為子字符串substr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循環(huán)結(jié)束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

34.\n【審題關鍵句】以行為單位從字符串左邊部分升序排序，排序后左邊部分與右邊部分進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n本題類似第77套試題，通過審題可以發(fā)現(xiàn)主要是對字符串左邊部分排序時所采用的排序方式不同，參考答案的第11行，修改if條件語句的設置即可。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

37.\n【審題關鍵句】Xn+1=cos(Xn)的迭代計算。

\n【解題思路】

\n①因為方程cos(x)．x=0的根為實數(shù)，所以定義兩個雙精度型變量x0，x1。并把變量x1的初值設為0．0。

\n②根據(jù)題目中給出的求方程一個實根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達式cos(xO)

\n求出一個值x1，再調(diào)用vc6．0的求絕對值的庫函數(shù)fabs0，判斷如果x0與x1差的絕對值小于0．000001，就認為x1的值是方程cos(x)．x=0的一個實根，此時退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.【審題關鍵句】以行為單位對字符按從大到小排序，結(jié)果仍按行重新存入字符串數(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