2023年內(nèi)蒙古自治區(qū)巴彥淖爾市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.候選關(guān)鍵字的屬性可以有

A.0個(gè)B.1個(gè)C.1個(gè)或多個(gè)D.多個(gè)

2.數(shù)據(jù)庫三級(jí)模式體系結(jié)構(gòu)的劃分，有利于保持?jǐn)?shù)據(jù)庫的()

A.數(shù)據(jù)獨(dú)立性B.數(shù)據(jù)安全性C.結(jié)構(gòu)規(guī)范化D.操作可行性

3.假設(shè)系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2，哪個(gè)進(jìn)程序列不是安全序列?進(jìn)程已占資源數(shù)最大需求數(shù)P1P2P3P414352757

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

4.微型計(jì)算機(jī)系統(tǒng)中，下面與CPU概念最不等價(jià)的是

A.中央處理器B.微處理器C.主機(jī)D.控制器和運(yùn)算器

5.查找學(xué)號(hào)為“200301188'’的學(xué)生的“數(shù)據(jù)庫”課程的成績(jī)，至少將使用關(guān)系

A.S和SCB.SC和CC.S和CD.S、SC和C

6.對(duì)有14個(gè)數(shù)據(jù)元素的有序表R[14]進(jìn)行折半搜索，搜索到R[3]的關(guān)鍵碼等于給定值，此時(shí)元素比較順序依次為

A.R[0]，R[1]，R[2]，R[3]

B.R[0]，R[13]，R[2]，R[3]

C.R[6]，R[2]，R[4]，R[3]

D.R[6]，R[4]，R[2]，R[3]

7.下列關(guān)于信息加密的敘述中，正確的是（）。

A.加密通過加密算法實(shí)現(xiàn)B.加密前的文件稱為密文C.加密后的文件稱為明文D.將明文變?yōu)槊芪牡倪^程稱為解密

8.在SQL語言中，刪除基本表的語句是()。

A.ALTERTABLEB.DELETETABLEC.INSERTTABLED.DROPTABLE

9.數(shù)據(jù)庫管理系統(tǒng)FoxBASE和Oracle都是關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，但它們之間存在重要差別。其差別之一是______。

A.FoxBASE可以使用漢字，而Oracle不可以使用漢字

B.FoxBASE是單用戶數(shù)據(jù)庫，而Oracle是多用戶數(shù)據(jù)庫

C.FoxBASE一個(gè)數(shù)據(jù)庫包含一個(gè)表，而Oracle一個(gè)數(shù)據(jù)庫可以包含多個(gè)表

D.FoxBASE在微機(jī)上運(yùn)行，而Oracle在大中型機(jī)上運(yùn)行

10.下列關(guān)于進(jìn)程間的通信的描述中，不正確的是()。

A.進(jìn)程互斥是指每次只允許一個(gè)進(jìn)程使用臨界資源

B.進(jìn)程控制是通過原語實(shí)現(xiàn)的

C.P、V操作是一種進(jìn)程同步機(jī)制

D.管道不是一種進(jìn)程高級(jí)通信機(jī)制

二、填空題(10題)11.并行數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量，分別是吞吐量和______。

12.計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域包括科學(xué)計(jì)算、事務(wù)處理、過程控制、輔助工程、___________、網(wǎng)絡(luò)應(yīng)用和多媒體的應(yīng)用等七大領(lǐng)域。

13.IPTV包括視頻點(diǎn)播、直播電視和___________3個(gè)基本業(yè)務(wù)。

14.頂級(jí)域的劃分模式為組織模式和___________。

15.計(jì)算機(jī)網(wǎng)絡(luò)是由多臺(tái)計(jì)算機(jī)互聯(lián)而成的，為保證網(wǎng)絡(luò)中計(jì)算機(jī)間的數(shù)據(jù)交換，要求計(jì)算機(jī)在交換數(shù)據(jù)的過程中遵守相應(yīng)的網(wǎng)絡(luò)協(xié)議。一個(gè)網(wǎng)絡(luò)協(xié)議由語法、

【】

和時(shí)序三個(gè)要素組成。

16.在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡兒積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為______連接。

17.表的分割有兩種方式，根據(jù)行特點(diǎn)分割的是()，列特點(diǎn)分割是()

18.JPEG是一種___________圖像壓縮編碼的國(guó)際標(biāo)準(zhǔn)。

19.在關(guān)系模式R＜U,F＞中，如果X→Y且存在X的一個(gè)真子集X'，有X'→Y，則稱Y對(duì)X的依賴為______函數(shù)依賴。

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

三、單選題(10題)21.在概念設(shè)計(jì)和邏輯設(shè)計(jì)之間起橋梁作用的是()

A.DFDB.E-R圖C.數(shù)據(jù)結(jié)構(gòu)圖D.功能模塊圖

22.段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即()

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

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

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

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

23.對(duì)于數(shù)據(jù)庫設(shè)計(jì)來說()是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關(guān)系模式

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

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)

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

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

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

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

D.隊(duì)列可以用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

26.在數(shù)據(jù)庫設(shè)計(jì)的()階段，產(chǎn)生DBMS可以接受的源代碼。

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

27.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫中，為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

28.以下關(guān)于OSI的描述中，錯(cuò)誤的是（）。A.OSI詳細(xì)說了各層提供的服務(wù)，但各層提供的服務(wù)與這些服務(wù)如何實(shí)現(xiàn)無關(guān)

B.OSI不是一個(gè)標(biāo)準(zhǔn)，只是一個(gè)在制定標(biāo)準(zhǔn)時(shí)所使用的概念性的框架

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

D.OSI中采用了三級(jí)抽象

29.數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是______。

A.數(shù)據(jù)庫設(shè)計(jì)B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護(hù)

30.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式

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

32.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

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

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

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

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

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

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

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

35.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位，高位補(bǔ)0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對(duì)應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對(duì)應(yīng)的ASCII值為7AH，二進(jìn)制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按字符處理。

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

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

36.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVa，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個(gè)位數(shù)字和百位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個(gè)數(shù)ab-cd>=0且ab．cd<=10且兩個(gè)數(shù)均是奇數(shù)，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writcDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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

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

例如：sell[i]=temp；

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

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

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

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)在采用SQLServer2008數(shù)據(jù)庫的圖書館應(yīng)用系統(tǒng)中有三個(gè)基本表，表結(jié)構(gòu)如下所示，請(qǐng)用SQL語句完成下列兩個(gè)查詢：BORROWER：借書證號(hào)姓名系名班級(jí)12011106蔣輝文計(jì)算機(jī)系12-112011107王麗計(jì)算機(jī)系12-112012113范園園信息系12-2LOANS：借書證號(hào)圖書館登記號(hào)借書日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書號(hào)書名作者圖書登記號(hào)出版社價(jià)格TP311．1數(shù)據(jù)庫系統(tǒng)李明T001001科學(xué)19．00TP311．2二級(jí)C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學(xué)的借書證號(hào)、姓名、系名和借書數(shù)量。（5分）（2）檢索借書和王麗同學(xué)所借圖書中的任意一本相同的學(xué)生姓名、系名、書名和借書日期。（5分）

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

六、單選題[1分](2題)43.設(shè)數(shù)據(jù)庫管理員為SQLServer2008默認(rèn)實(shí)例中的某數(shù)據(jù)庫實(shí)施了基于維護(hù)計(jì)劃的數(shù)據(jù)庫備份任務(wù)。配置完成后，發(fā)現(xiàn)此維護(hù)計(jì)劃并未執(zhí)行但數(shù)據(jù)庫運(yùn)行正常。有關(guān)此維護(hù)計(jì)劃未執(zhí)行的原因，下列說法中最有可能的是（）。

A.“SQLServer（MSSQLSERVER）”服務(wù)未啟動(dòng)

B.“SQLServer代理（MSSQLSERVER）”服務(wù)未啟動(dòng)

C.“SQLServerBrowser”服務(wù)未啟動(dòng)

D.“SQLServerVSSWriter”服務(wù)未啟動(dòng)

44.設(shè)某數(shù)據(jù)庫在非工作時(shí)間（每天8：00以前、18：00以后、周六和周日）不允許授權(quán)用戶在職工表中插入數(shù)據(jù)。下列方法中能夠?qū)崿F(xiàn)此需求且最為合理的是（）。

A.建立存儲(chǔ)過程B.建立后觸發(fā)型觸發(fā)器C.定義內(nèi)嵌表值函數(shù)D.建立前觸發(fā)型觸發(fā)器

參考答案

1.C解析：主關(guān)鍵字或候選關(guān)鍵字，是屬性或?qū)傩缘慕M合，其值能夠唯一地標(biāo)識(shí)一個(gè)元組。

2.A

3.B解析：如果存在一個(gè)由系統(tǒng)中的所有進(jìn)程構(gòu)成的安全序列，則說系統(tǒng)處于安全狀態(tài)。安全序列是指在一個(gè)進(jìn)程序列＜P1，P2，…Pn>中，對(duì)每一個(gè)進(jìn)程Pi(1≤i≤n)，它以后尚需要的資源數(shù)量不超過系統(tǒng)中當(dāng)前剩余資源量與所有進(jìn)程巧(i＜i)當(dāng)前占有資源的數(shù)量。按上述方法計(jì)算，對(duì)于進(jìn)程P2，已占資源數(shù)為4，最大需求數(shù)為7，所以還需要資源數(shù)為3，現(xiàn)在系統(tǒng)剩余資源為2，若其他進(jìn)程的資源不可搶占，則P2進(jìn)程就無法執(zhí)行。其他幾個(gè)序列中沒有這個(gè)問題。所以正確答案為B。

4.C解析：計(jì)算機(jī)系統(tǒng)中，CPU由控制器和運(yùn)算器組成，又稱為中央處理器，微機(jī)中的CPU又稱為微處理器。主機(jī)是CPU和內(nèi)存的組合。

5.B解析：由于要查找的結(jié)果是成績(jī)，所以無論如何要使用關(guān)系SC。但是關(guān)系SC中沒有課程名，而要查的是“數(shù)據(jù)庫”課程的成績(jī)，所以必須使用關(guān)系C以便找出“數(shù)據(jù)庫”課程所對(duì)應(yīng)的課程號(hào)。所以正確答案為選項(xiàng)B

6.C解析：折半查找是一種效率較高的查找方法,要求線性表是有序表?；舅枷胧?首先將待查的K值和有序表R[0]到R[n-1]的中間位置mid上的結(jié)點(diǎn)的關(guān)鍵字進(jìn)行比較,若相等,則查找完成;否則,若R[mid].key>K,則說明待查找的結(jié)點(diǎn)只可能在左子表R[0]到R[mid-1]中,我們只要在左子表中繼續(xù)進(jìn)行折半查找,若R[mid].key<K,則說明待查找的結(jié)點(diǎn)只可能在右子表R[mid+1]到R[n-1]中,我們只要在右子表中繼續(xù)進(jìn)行折半查找。這樣,經(jīng)過一次關(guān)鍵字比較就縮小一半的查找空間。如此進(jìn)行下去,直到找到關(guān)鍵字為K的結(jié)點(diǎn),或者當(dāng)前的查找區(qū)間為空(表示查找失?。?。根據(jù)這個(gè)思想,查找的順序即為R[6],R[2],R[4],R[3]。

7.AA?！窘馕觥恳话闳藗儗⒓用芮暗奈募Q為明文，而加密后的文件稱為密文，因此加密的目的就是將明文變?yōu)槊芪?。而反過來將密文變?yōu)槊魑牡倪^程則稱為解密。

8.D解析：SQL語言中數(shù)據(jù)定義功能，定義基本表的基本操作有CREATETABLE、ALTERTABLE和DROPTABLE，其中刪除基本表的語句是由DROPTABLE來完成的。

9.C解析：FoxBASE一個(gè)數(shù)據(jù)庫包含一個(gè)表，而Oracle一個(gè)數(shù)據(jù)庫可以包含多個(gè)表。

10.D解析：進(jìn)程是操作系統(tǒng)中可以獨(dú)立運(yùn)行的單位，進(jìn)程之間需要協(xié)調(diào)，交換信息，這就是進(jìn)程間的通信。進(jìn)程互斥是指在系統(tǒng)中，許多進(jìn)程常常需要共享資源，這些共享資源是排他性的使用，因此每次只允許一個(gè)進(jìn)程使用臨界資源。進(jìn)程控制是通過原語實(shí)現(xiàn)的。目前常用的高級(jí)通信機(jī)制有消息緩沖機(jī)制、管道通信和信箱通信。

11.響應(yīng)時(shí)間響應(yīng)時(shí)間解析：并行系統(tǒng)通過并行地使用多個(gè)CPU和磁盤提高處理速度和I/O速度。對(duì)數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量：吞吐量和響應(yīng)時(shí)間。

12.人工智能【解析】概括起來，計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域包括科學(xué)計(jì)算、事務(wù)處理、過程控制、輔助工程、人工智能、網(wǎng)絡(luò)應(yīng)用和多媒體的應(yīng)用等七大領(lǐng)域。

13.時(shí)移電視【解析】IPTV是一種利用寬帶網(wǎng)絡(luò)為用戶提供交互式多媒體服務(wù)的業(yè)務(wù)，具體來說，電視類服務(wù)是指與電視服務(wù)相關(guān)的服務(wù)，如視頻點(diǎn)播、直播電視和時(shí)移電視等。

14.地理模式【解析】頂級(jí)域的劃分采用了兩種模式，即組織模式和地理模式。

15.語義一個(gè)網(wǎng)絡(luò)協(xié)議至少包括三要素:\r\n\u3000\u3000語法用來規(guī)定信息格式；數(shù)據(jù)及控制信息的格式、編碼及信號(hào)電平等。\r\n\u3000\u3000語義用來說明通信雙方應(yīng)當(dāng)怎么做；用于協(xié)調(diào)與差錯(cuò)處理的控制信息。\r\n\u3000\u3000定時(shí)（時(shí)序）定義了何時(shí)進(jìn)行通信，先講什么，后講什么，講話的速度等。比如是采用同步傳輸還是異步傳輸\r\n

16.θ

17.水平分割、垂直分割

18.靜止【解析】JPEG是關(guān)于靜止圖像壓縮編碼的國(guó)際標(biāo)準(zhǔn)，由國(guó)際標(biāo)準(zhǔn)化組織和國(guó)際電報(bào)電話咨詢委員會(huì)聯(lián)合制定。它適合于連續(xù)色調(diào)、多級(jí)灰度、單色或彩色靜止圖像的數(shù)字壓縮編碼。

19.部分部分

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

21.B

22.B

23.B

24.B

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

26.D

27.D

28.COSI參考模型并沒有提供一個(gè)可以實(shí)現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來協(xié)調(diào)進(jìn)程問通信標(biāo)準(zhǔn)的制定。

29.C解析：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的成果。數(shù)據(jù)字典通過對(duì)數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義宋描述數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)的邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的功能是數(shù)據(jù)定義。

30.B解析：用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。

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

\n【解題思路】

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

\n【參考答案】

\n

32.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，大小寫不變，其他字符不變。

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

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

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

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補(bǔ)0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個(gè)循環(huán)變量i、j和一個(gè)無符號(hào)字符變量tmp。

\n②在第一個(gè)for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個(gè)for循環(huán)中，從每行第1個(gè)字符開始，依次遞增直到其值等于該行字符串的最大長(zhǎng)度，然后在循環(huán)體中指定每次循環(huán)時(shí)，將第i行第i個(gè)位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

36.【審題關(guān)鍵句】千位+十位組合與個(gè)位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)；兩個(gè)用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，對(duì)其各位數(shù)進(jìn)行重新組合，形成兩個(gè)新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個(gè)十位數(shù)，個(gè)位和百位組成一個(gè)十位數(shù)，并將兩個(gè)新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個(gè)篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個(gè)位數(shù)字不能為0；二是兩個(gè)新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個(gè)新組合的數(shù)字均為奇數(shù)。

\n④將同時(shí)滿足以上3個(gè)條件的四位數(shù)賦給數(shù)組b[cnt]，同時(shí)數(shù)組下標(biāo)值加1，當(dāng)for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個(gè)for循環(huán)，對(duì)數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：一是要求統(tǒng)計(jì)的四位數(shù)的條件是“千位>=百位>=十位>=個(gè)位”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語句中，對(duì)該語句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參考答案】

\n

\n

41.【解題思路】（1）采用兩表聯(lián)合查詢。以兩表“借書證號(hào)”為相等條件，在結(jié)果集中用GROUPBY按照“借書證號(hào)”來分類，并且用HAVING關(guān)鍵字統(tǒng)計(jì)出符合條件的記錄數(shù)。（2）采用IN關(guān)鍵字進(jìn)行兩表聯(lián)合查詢，在BORROWER和LOANS聯(lián)合的結(jié)果集中查找滿足第三個(gè)表指定的條件?！緟⒖即鸢浮浚?）SELECTLOANS．借書證號(hào)，姓名，系名，COUNT（*）As借書數(shù)