【2022年】四川省巴中市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

【2022年】四川省巴中市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.設(shè)U是所有屬性的集合，X，Y,Z都是U的子集，且Z=U-X-Y。下面關(guān)于多值依賴的敘述中，不正確的是

A.若J→→Y，則X→→ZB.若X→→Y，則X→→YC.若X→→Y，且Y'∈Y，則X→→Y'D.若Z=，則X→→Y

2.若事務(wù)T對數(shù)據(jù)R已經(jīng)加了X鎖，則其他事務(wù)對數(shù)據(jù)R________。

A.可以加S鎖不能加X鎖B.不能加S鎖可以加X鎖C.可以加S鎖也可以加X鎖D.不能加任何鎖

3.在快速排序過程中，每次劃分，將被劃分的表(或子表)分成左、右兩個子表，考慮這兩個子表，下列結(jié)論一定正確的是________。

A.左、右兩個子表都已各自排好序

B.左邊子表中的元素都不大于右邊子表中的元素

C.左邊子表的長度小于右邊子表的長度

D.左、右兩個子表中元素的平均值相等

4.單鍵表的每個結(jié)點中包括一個指針link，它指向該結(jié)點的后繼結(jié)點?，F(xiàn)要將指針q指向的新結(jié)點插入到指針p指向的單鏈表結(jié)點之后，下面的操作序列中哪一個是正確的?

A.q:=p＾.link；p＾.link:＝q＾.link；

B.p＾.link:=q＾.link；q:=p＾.link；

C.q＾.link:＝p＾.link；p＾.link:＝q；

D.p＾.link:＝q；q＾.link:＝p＾.link；

5.為了保證CPU執(zhí)行程序指令時能正確訪問存儲單元，需要將用戶程序中的邏輯地址轉(zhuǎn)換為運行時可由機(jī)器直接尋址的物理地址，這一過程稱為______。

A.地址分配B.地址計算C.地址映射D.地址查詢

6.下面的敘述中，正確的是

A.隊列限定僅在表的一端進(jìn)行插入和刪除運算的線性表

B.隊列是限定僅在表的一端進(jìn)行插入和刪除運算的線性表

C.串是僅在表的一端進(jìn)行插入和刪除運算的線性表

D.數(shù)組是僅在表的一端進(jìn)行插入和刪除運算的線性表

7.在電子郵件程序向郵件服務(wù)器中發(fā)送郵件時，使用的是簡單郵件傳輸協(xié)議，下列（）是簡單郵件傳輸協(xié)議。A.POP3B.IMAPC.HTTPD.SMTP

8.關(guān)系數(shù)據(jù)模型通常由3部分組成，它們是

A.數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，關(guān)系操作

B.數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，數(shù)據(jù)完整性約束

C.數(shù)據(jù)通信，數(shù)據(jù)操作，數(shù)據(jù)完整性約束

D.數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，數(shù)據(jù)完整性約束

9.信息認(rèn)證主要是驗證______。

A.信息發(fā)送者的真實性和信息的完整性B.信息傳輸過程中是否出錯C.信息中是否有誤碼D.信息傳輸?shù)乃俾?/p>

10.新奧爾良方法將數(shù)據(jù)庫設(shè)計分為4個階段，它們是

A.系統(tǒng)規(guī)劃、系統(tǒng)分析設(shè)計、系統(tǒng)實施、系統(tǒng)運行維護(hù)

B.需求分析階段、設(shè)計階段、實施階段、運行階段

C.系統(tǒng)規(guī)劃階段、概念設(shè)計階段、詳細(xì)設(shè)計階段、實施階段

D.需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段

二、填空題(10題)11.PowerDesigner可以設(shè)計兩種數(shù)據(jù)庫模型圖：

【】

和

【】

12.進(jìn)行數(shù)據(jù)庫系統(tǒng)的物理結(jié)構(gòu)設(shè)計時，數(shù)據(jù)的存儲結(jié)構(gòu)有三種選擇方式，分別是順序存放、雜湊存放（或稱散列存放、Hash存放）和

【】

。

13.PowerBuilder是一種深受廣大用戶歡迎的快速應(yīng)用開發(fā)工具，它與其他應(yīng)用開發(fā)工具比較，最具有特色的是【】。

14.B+樹索引支持搜索碼的屬性上的等值查詢和()查詢。

15.虛擬存儲管理的效率與程序局部性程度有很大關(guān)系，進(jìn)程運行時，在一段時間內(nèi)程序的執(zhí)行呈現(xiàn)出高度的時間局部性和______。

16.______是用戶接入Internet的入口點，一方面它為用戶提供Internet接入服務(wù)，另一方面，它也為用戶提供各類信息服務(wù)。

17.設(shè)哈希函數(shù)h(k)=kmod7,哈希表的地址空間為0～6,對關(guān)鍵字序列（32，13，49，

55，22，38，12）按線性探測法解決沖突，關(guān)鍵字12應(yīng)存放在散列表中的地址是

【】

，查找關(guān)鍵字12需比較的次數(shù)為

【】

18.假設(shè)在關(guān)系模式R(U）中，X,Y,Z都是U的子集，且Z=U—X—Y。若X→→Y，則稱X→→Y為

【】

。

19.從設(shè)備的工作特性來分類，設(shè)備可以分為存儲設(shè)備、【】。

20.在嵌入式SQL中，為了區(qū)分SQL語句和主語言語句，在每一個SQL語句的前面加前綴______。

三、單選題(10題)21.在數(shù)據(jù)庫設(shè)計的()階段，產(chǎn)生DBMS可以接受的源代碼。

A.概念設(shè)計B.邏輯設(shè)計C.物理設(shè)計D.實現(xiàn)

22.關(guān)于水平分割說法錯誤的是：()

A.根據(jù)行的使用特點進(jìn)行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

23.棧和隊列是兩種重要的線性結(jié)構(gòu)，對它們的描述錯誤的是()。

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

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

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

D.隊列可以用鏈?zhǔn)酱鎯Y(jié)構(gòu)

24.Aarr和Barr兩個數(shù)組說明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;這兩個數(shù)組分別能存放的字符的最大個數(shù)是()

A.7和35B.1和5C.8和48D.1和6

25.概念設(shè)計的結(jié)構(gòu)是得到一個與()

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

26.關(guān)于IP提供的服務(wù)，正確的是（）。A.A.IP提供了不可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報的投遞不能受到保障

B.IP提供不可靠的數(shù)據(jù)投遞服務(wù)，因此它可以隨意丟棄報文

C.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此它不能隨意丟棄報文

27.在定義一個關(guān)系結(jié)構(gòu)時，應(yīng)該說明()

A.字段、數(shù)據(jù)項及數(shù)據(jù)項的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關(guān)系名、關(guān)系類型及作用D.記錄名、記錄類型及內(nèi)容

28.軟件生存期的()階段的最終結(jié)果是提供一個可作為設(shè)計基礎(chǔ)的系統(tǒng)規(guī)格說明書。

A.規(guī)劃B.需求分析C.設(shè)計D.程序編制

29.收縮整個數(shù)據(jù)庫的大小，可以采用下列語句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

30.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據(jù)庫服務(wù)器上全部操作權(quán)限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

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

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

33.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

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

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

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

35.編寫一個函數(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的花括號中

填入你編寫的若干語句。

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

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

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

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

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

例：原文：dAe，BfC．

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

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

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

38.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代，仍存入數(shù)組xx對應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

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

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

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

39.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)eneryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代，仍存入數(shù)組XX對應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果xX輸出到文件out．dat中。

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

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

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

40.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(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中，最后調(diào)用寫函數(shù)writeDat把結(jié)果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的內(nèi)容。

五、設(shè)計與應(yīng)用題(2題)41.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R：R（商店編號，商品編號，庫存數(shù)量，部門編號，負(fù)責(zé)人）如果規(guī)定：每個商店的每種商品只在一個部門銷售，每個商店的每個部門只有一個負(fù)責(zé)人，每個商店的每種商品只有一個庫存數(shù)量。（10分）（1）請根據(jù)上述規(guī)定，寫出關(guān)系模式R的函數(shù)依賴集；（2）請給出關(guān)系模式R的候選碼；（3）請說明關(guān)系模式R屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關(guān)系模式。

42.在SQLServer2008中，設(shè)有教師表（教師號，姓名，所在部門號，職稱）和部門表（部門號，部門名，高級職稱人數(shù)）。請編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當(dāng)在教師表中插入一名具有高級職稱（“教授”或“副教授”）的教師時，或者將非高級職稱教師的職稱更改為高級職稱時，均修改部門表中相應(yīng)部門的高級職稱人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

六、單選題[1分](2題)43.實體聯(lián)系模型簡稱ER模型，是數(shù)據(jù)庫設(shè)計常用的一種建模方法。關(guān)于ER模型，下列說法錯誤的是（）。

A.ER模型能幫助建模人員用一種簡單的方法描述現(xiàn)實世界中的數(shù)據(jù)及數(shù)據(jù)之間的聯(lián)系

B.用ER模型建模的基本思路是分類標(biāo)識客觀事物，將具有相同屬性特征的事物抽象為實體集

C.ER模型可以描述實體集之間一對一、一對多和多對多聯(lián)系，也可以描述一個實體集中記錄之間的聯(lián)系

D.用ER模型描述實體集之問的聯(lián)系時，需要考慮數(shù)據(jù)在計算機(jī)中存儲及處理的特征

44.設(shè)有如下所示ER圖：

下列能夠正確表示該ER圖的UML類圖是（）。A．B．C．D．

參考答案

1.C解析：設(shè)R(U)是屬性集U上的關(guān)系模式，X，Y,Z是U的子集，并且Z=U-X-Y，多值依賴X→→Y成立，當(dāng)且僅當(dāng)對R(U)的任一關(guān)系r，給定一對(X，Z)值，對應(yīng)一組Y值，這組值僅僅決定于X值，與Z值無關(guān)。平凡多值依賴：若X→→Y,Z=，則稱X→→Y為平凡多值依賴。

2.D解析：處理并發(fā)控制的主要方法有兩種封鎖，分別是X封鎖和S封鎖。X封鎖又稱排他型封鎖，其含義是如果事務(wù)T對數(shù)據(jù)A(可以是數(shù)據(jù)項、記錄、數(shù)據(jù)集甚至整個數(shù)據(jù)庫)實現(xiàn)了X封鎖，那么只允許事務(wù)T讀取和修改數(shù)據(jù)A，其他事務(wù)要等事務(wù)T解除X封鎖以后，才能對數(shù)據(jù)A實現(xiàn)任何類型的封鎖。可見，X封鎖只允許一個事務(wù)獨鎖某個數(shù)據(jù)，具有排他性。因此，其他事務(wù)對數(shù)據(jù)R不能加任何鎖。

3.B解析：快速排序(又稱分區(qū)交換排序)的基本方法是：在待排序序列中任取一個記錄，以它為基準(zhǔn)用交換的方法將所有的記錄分成兩部分，關(guān)鍵碼值比它大的放在它的后面(右邊子表)，其余的放在它前面(左邊子表)，然后分別對左、右兩個子表重復(fù)上面的操作直到排序完成。由此可知：左邊子表中的元素總是不大于右邊子表中的元素。

4.C解析：本題考核有關(guān)計算機(jī)鍵表的基本知識，參考2.2.2“鍵表”一節(jié)。

5.C解析：計算機(jī)中的數(shù)據(jù)存儲地址通常分為邏輯地址和物理地址。用戶程序經(jīng)過編譯或匯編形咸的目標(biāo)代碼，通常采用相對地址，其首地址為零，其余指令中的地址都是相對而言的，這個相對地址就成為邏輯地址。而物理地址是內(nèi)存中各存儲單元的編號，即存儲單元的真實地址。為了保證CPU執(zhí)行程序指令時能正確訪問存儲單元，需要將用戶程序中的邏輯地址轉(zhuǎn)換為運行時可由機(jī)器直接尋址的物理地址，這一過程稱為地址映射或地址重定位。因此本題的答案是c：地址映射．

6.A解析：棧是限定僅在表的一端進(jìn)行插入和刪除運算的線性表。隊列是限定所有的插入都在去的一端進(jìn)行，所有的刪除都在表的另一端進(jìn)行的線性表。串是由零個或多個字符組成的有限序列。注意：隊列是限定所有的插入都在表的一端進(jìn)行，所有的刪除都在表的另一端進(jìn)行的線性表，故B)錯；棧是限定僅在表的一端進(jìn)行插入和刪除運算的線性表，故C)，D)錯。掌握棧和隊列、串和數(shù)組的的區(qū)別，以及鏈表的存儲方式。

7.DD?！窘馕觥吭陔娮余]件程序向郵件服務(wù)器中發(fā)送郵件時，使用的是簡單郵件傳輸協(xié)議(SMTP)，而在電子郵件程序從郵件服務(wù)器中讀取郵件時，可以使用郵局協(xié)議(POP3)。

8.B解析：關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束3大要素組成。

9.A解析：信息認(rèn)證，首先是驗證信息的發(fā)送者的真實性，即不是假冒的；其次是驗證信息的完整性，即驗證信息在傳輸或存儲過程中未被篡改、重放或延遲等。因此信息認(rèn)證主要是驗證信息發(fā)送者的真實性和信息的完整性，本題正確答案為選項A。

10.D解析：數(shù)據(jù)庫設(shè)計方法中比較著名的有新奧爾良方法，它將數(shù)據(jù)庫設(shè)計過程分為4個階段：需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計和物理結(jié)構(gòu)設(shè)計。

11.數(shù)據(jù)庫邏輯圖（E-R圖或概念模型）

數(shù)據(jù)庫物理圖（物理模型）PowerDesigner是Sybase公司的CASE工具集，使用它可以方便地對管理信息系統(tǒng)進(jìn)行分析設(shè)計，它幾乎包括了數(shù)據(jù)庫模型設(shè)計的全過程。利用PowerDesigner可以制作數(shù)據(jù)流程圖、概念數(shù)據(jù)模型、物理數(shù)據(jù)模型，可以生成多種客戶端開發(fā)工具的應(yīng)用程序，還可為數(shù)據(jù)倉庫制作結(jié)構(gòu)模型，也能對團(tuán)隊設(shè)備模型進(jìn)行控制。

12.聚簇存放物理設(shè)計中最重要的一個考慮是把數(shù)據(jù)記錄如何在整個范圍內(nèi)進(jìn)行物理存儲，常用的存儲方式有以下三種：順序存放，散列存放，聚鏃存放

13.可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫

14.范圍

15.空間局部性空間局部性解析：虛擬存儲管理是基于局部性的原理。表現(xiàn)在時間和空間局部性兩個方面。時間局部性是指程序中執(zhí)行的某些指令會在不久后再次被執(zhí)行，程序訪問的數(shù)據(jù)結(jié)構(gòu)也會被再次訪問?？臻g局部性指程序在執(zhí)行時訪問的內(nèi)存單元會局部在一個比較小的范圍內(nèi)。

16.ISPISP解析：Internet服務(wù)提供商(ISP)是用戶接入Internet的入口點。一方面它為用戶提供Internet接入服務(wù)；另一方面，它也為用戶提供種類信息服務(wù)。

17.5

6次h(k)=kmod7,所以地址為：12mod7=5.

分別于關(guān)鍵字進(jìn)行比較，從而得出比較次數(shù)為6.

18.平凡的多值依賴若X→→Y，而Z＝，則稱X→→Y為平凡的多值依賴

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

20.EXECSQLEXECSQL解析：把SQL嵌入主語言使用時必須解決3個問題：

①區(qū)分SQL語句與主語言語句

這是對通過在所有的SQL語句前加前綴EXECSQL來解決的。

②數(shù)據(jù)庫工作單元和程序工作單元之間的通信

嵌入式SQL語句中可以使用主語言的程序變量來輸入或輸出數(shù)據(jù)。把SQL語句中使用的主語言程序變量簡稱為主變量。

③一個SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個記錄，為此必須協(xié)調(diào)兩種處理方式。這是用游標(biāo)來解決的。

21.D

22.D

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

24.C

25.B

26.AIP提供了不可靠的數(shù)據(jù)投遞服務(wù)，IP本身沒有能力證實發(fā)送的報文是否被正確接收，數(shù)據(jù)報可能路延遲、路由錯誤、數(shù)據(jù)報分片和重組等過程中受到損壞，但I(xiàn)P不檢測這些錯誤，在錯誤發(fā)生時，IP也沒有可靠的機(jī)制來通知發(fā)送方或接收方，因此數(shù)據(jù)報的投遞不能受到保障。

27.B

28.B

29.A

30.D

31.【審題關(guān)鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\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)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】四位數(shù)的千位<=百位<=十位<=個位，且四位數(shù)是偶數(shù)，統(tǒng)計出滿足此條件的個數(shù)，按從小大的順序存入數(shù)組。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩個循環(huán)變量循環(huán)i、i，一個用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進(jìn)行分解，每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個位”的條件是否滿足，并通過a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運算符進(jìn)行連接，當(dāng)滿足條件時，則將a嘲的值賦給數(shù)組變量b[cnt]，同時數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個for循環(huán)，對b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】以行為單位對字符串變量的下標(biāo)為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①因為要進(jìn)行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于20，在循環(huán)體中實現(xiàn)對每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進(jìn)行互換，實現(xiàn)字符串)XX[i]中下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設(shè)置其值等于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

36.\n【審題關(guān)鍵句】計算金額，按產(chǎn)品名稱從大到小進(jìn)行排列，相同的則按金額從大到小排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

37.【審題關(guān)鍵句】以行為單位對字符按從大到小排序，結(jié)果仍按行重新存入字符串?dāng)?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碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。另外，在源程序中已經(jīng)定義了一個無符號變量va1，因此，在編寫答案程序時，不需要再重新定義。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】大于后連續(xù)5個數(shù)，奇數(shù)，從小到大排序。

\n【解題思路】本題類似第35套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：①判斷數(shù)值為奇數(shù)，可通過a[i]％2進(jìn)行判斷，參考答案的第4條語句；②要求進(jìn)行比較的元素大于后連續(xù)5個數(shù)，因此在設(shè)置判斷條件時，作為比較的兩個數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語句。

\n【參考答案】

\n

\n

41.（1）【解題思路】函數(shù)依賴定義：設(shè)R（u）是屬性集U上的關(guān)系模式，X，Y是U的子集，若對于R（U）的任意一個可能的關(guān)系r，r中不可能存在兩個元組在X上的屬性值相等，在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依賴X，記作X->Y。函數(shù)依賴是指關(guān)系R的一切關(guān)系均要滿足的約束條件。【參