2021年江蘇省淮安市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測(cè)試卷(含答案)

2021年江蘇省淮安市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門運(yùn)算包括

A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

2.一個(gè)關(guān)系數(shù)據(jù)庫文件中的各條記錄

A.前后順序不能任意顛倒，一定要按照輸入順序排列

B.前后順序可以任意顛倒，不影響數(shù)據(jù)庫中的數(shù)據(jù)關(guān)系

C.前后順序可以任意顛倒，但排列順序不同，統(tǒng)計(jì)處理的結(jié)果就可能不同

D.前后順序不能任意顛倒，一定要按照關(guān)鍵字段值的順序排列

3.計(jì)算機(jī)在相互通信時(shí)必須遵循統(tǒng)一的

A.軟件規(guī)范B.網(wǎng)絡(luò)協(xié)議C.路由算法D.安全規(guī)范

4.先寫日志的原則是為了發(fā)生故障后保持?jǐn)?shù)據(jù)庫的()所必須遵循的原則。

A.原子性和持久性B.一致性和持久性C.原子性和一致性D.原子性和隔離性

5.數(shù)據(jù)庫功能可分為前端和后端。下列敘述錯(cuò)誤的是

A.后端負(fù)責(zé)存取結(jié)構(gòu)、查詢計(jì)算和優(yōu)化、并發(fā)控制以及故障恢復(fù)

B.前端包括表格生成器、報(bào)表書寫工具、圖形用戶界面工具等

C.前端與后端之間通過過程化語言來接口

D.在集中式系統(tǒng)中，前端和后端在同一個(gè)系統(tǒng)中運(yùn)行

6.在E-R圖中，用橢圓形表示

A.實(shí)體型B.碼C.屬性D.聯(lián)系

7.“事務(wù)的所有操作在數(shù)據(jù)庫中要么全部正確反映出來要么全部不反映”，這是事務(wù)的哪一個(gè)特性?________。

A.原子性B.一致性C.隔離性D.持久性

8.Delphi具有良好的數(shù)據(jù)處理能力，它所提供的哪一個(gè)工具可將數(shù)據(jù)從一種數(shù)據(jù)庫全部或部分遷移到另一種數(shù)據(jù)庫中?

A.DataPumpB.DatabaseExplorerC.BDED.ODBC

9.若用如下的SQL語句創(chuàng)建表S：CREATETABLES(S#CHAR(6)PRIMARYKEY，SNAMECHAR(8)NOTNULL，SEXCHAR(2)，AGEINTEGER)

上列各元組可插入S表的是______。

Ⅰ．('022345'，'袁鳴明'，'男'，25)

Ⅱ．('020746'，'楊云'，NULL，NULL)

Ⅲ．('020721'，'張為'，'女'，21)

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

10.在TCP/IP參考模型中，不屬于應(yīng)用層協(xié)議的是

A.IP協(xié)議B.FTP協(xié)議C.SMTP協(xié)議D.HTTP

二、填空題(10題)11.用數(shù)組A[1..n]順序存儲(chǔ)完全二叉樹的各結(jié)點(diǎn)，則當(dāng)i＞0，且i＜＝【】時(shí)，結(jié)點(diǎn)A[i]的右子女是結(jié)點(diǎn)A[2i+1]，否則結(jié)點(diǎn)A[i]沒有右子女。

12.散列表存儲(chǔ)的基本思想是：由結(jié)點(diǎn)的______決定結(jié)點(diǎn)的存儲(chǔ)地址。

13.計(jì)算機(jī)指令系統(tǒng)中主要有三類指令，分別是

【】

算術(shù)邏輯類和判定控制類等指令

14.一個(gè)數(shù)據(jù)庫有多個(gè)外模式，有【】內(nèi)模式。

15.數(shù)據(jù)庫管理系統(tǒng)是位于用戶和______系統(tǒng)之間的一個(gè)數(shù)據(jù)管理軟件。

16.在雙向鏈表中，每個(gè)結(jié)點(diǎn)都含有兩個(gè)指針域，它們一個(gè)指向其前驅(qū)結(jié)點(diǎn)，另一個(gè)指向其【】

結(jié)點(diǎn)

17.【】面對(duì)的是操作人員和低層管理人員。

18.若一棵二叉樹中只有葉結(jié)點(diǎn)和左、右子樹皆非空的結(jié)點(diǎn)，設(shè)葉結(jié)點(diǎn)的個(gè)數(shù)為R，則左、右子樹皆非空的結(jié)點(diǎn)個(gè)數(shù)是

【】

19.分布式數(shù)據(jù)庫系統(tǒng)與集中式數(shù)據(jù)庫系統(tǒng)最大的區(qū)別是分布式數(shù)據(jù)庫中的數(shù)據(jù)_____存儲(chǔ)在多個(gè)場(chǎng)地。

20.在分布式數(shù)據(jù)庫中可將數(shù)據(jù)庫分割成被稱為【】的邏輯單位，它們可以被分配到不同站點(diǎn)上進(jìn)行存儲(chǔ)。

三、單選題(10題)21.關(guān)于IP提供的服務(wù)，正確的是（）。A.A.IP提供了不可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報(bào)的投遞不能受到保障

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

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

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

22.在E-R圖和數(shù)據(jù)流圖中都使用了方框，下列說法中有錯(cuò)誤的是()

A.在E-R圖中表示實(shí)體B.在E-R圖中表示屬性C.在數(shù)據(jù)流圖中表示起點(diǎn)D.在數(shù)據(jù)流圖中表示終點(diǎn)

23.下列關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一個(gè)是正確的?()。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B.數(shù)據(jù)的邏輯結(jié)構(gòu)反映了數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式

C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)

D.數(shù)據(jù)的邏輯結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)結(jié)構(gòu)

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

25.在關(guān)系數(shù)據(jù)庫系統(tǒng)中，一個(gè)關(guān)系相當(dāng)于()

A.一張二維表B.一條記錄C.一個(gè)關(guān)系數(shù)據(jù)庫D.一個(gè)關(guān)系代數(shù)運(yùn)算

26.在需求分析階段中，業(yè)務(wù)流程的分析結(jié)果一般用()

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示

27.設(shè)計(jì)作業(yè)調(diào)度算法時(shí)不需要考慮下列()因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

28.FoxProDOS是()

A.DOS下的數(shù)據(jù)庫B.DOS支持下的數(shù)據(jù)庫管理系統(tǒng)C.為DOS做的FoxProD.DOS下的文字處理系統(tǒng)

29.下列哪一條不屬于數(shù)據(jù)庫設(shè)計(jì)的任務(wù)?

A.進(jìn)行需求分析B.設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C.設(shè)計(jì)數(shù)據(jù)庫邏輯結(jié)構(gòu)D.設(shè)計(jì)數(shù)據(jù)庫物理結(jié)構(gòu)

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

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

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

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

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

四、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.編寫一個(gè)函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計(jì)一個(gè)長度為2的子字符串substr在另一個(gè)字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

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

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

填入你編寫的若干語句。

33.在文件in．dat中已存有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對(duì)這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列，將排序后的前10個(gè)數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

34.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)rcadDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)的個(gè)數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

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

迭代步驟如下：

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

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

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

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

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

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

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

36.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：如果四位數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

37.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對(duì)字符按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個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

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

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

38.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat，其功能要求：按產(chǎn)品代碼從小到大進(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)行解題；產(chǎn)品代碼比較請(qǐng)用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

39.程序test．c的功能是：計(jì)算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個(gè)數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

40.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素?cái)?shù)的個(gè)數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.已知某教務(wù)管理系統(tǒng)的設(shè)計(jì)人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號(hào)教師名職稱工資上級(jí)領(lǐng)導(dǎo)教師號(hào)9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號(hào)課程名學(xué)分教材號(hào)教材名出版社名任課教師號(hào)C2006計(jì)算機(jī)原理311計(jì)算機(jī)原理清華大學(xué)出版社9868C2006計(jì)算機(jī)原理312計(jì)算機(jī)原理與應(yīng)用高等教育出版社9868C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理314數(shù)據(jù)庫原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理315數(shù)據(jù)庫原理與技術(shù)高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

Ⅰ．每個(gè)教師有唯一的教師號(hào)，每個(gè)教師號(hào)對(duì)應(yīng)唯一的一名教師；

Ⅱ．每門課程有唯一的課程號(hào)，每個(gè)課程號(hào)對(duì)應(yīng)唯一的一門課程；

Ⅲ．每本教材有唯一的教材號(hào)，每個(gè)教材號(hào)對(duì)應(yīng)唯一的一本教材；

Ⅳ．每個(gè)教師最多只有一個(gè)上級(jí)領(lǐng)導(dǎo)，也可以沒有上級(jí)領(lǐng)導(dǎo)；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請(qǐng)根據(jù)原始數(shù)據(jù)表及業(yè)務(wù)規(guī)則，給出該系統(tǒng)的關(guān)系模式，保證每個(gè)關(guān)系模式滿足3NF，并說明每個(gè)關(guān)系模式的主碼和外碼。

(2)畫出該系統(tǒng)的ER圖，ER圖中需給出每個(gè)實(shí)體集的屬性，主碼屬性用下劃線標(biāo)識(shí)。

42.設(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分）

六、單選題[1分](2題)43.在SQLServer2008中，某用戶僅具有登錄到某SQLServer實(shí)例的權(quán)限。下列關(guān)于該用戶能夠進(jìn)行的操作的說法，正確的是（）。

A.僅能夠查詢master、model和msdb系統(tǒng)數(shù)據(jù)庫中的部分?jǐn)?shù)據(jù)

B.能夠查詢和修改master、model和msdb系統(tǒng)數(shù)據(jù)庫中的部分?jǐn)?shù)據(jù)

C.僅能夠查詢master和msdb系統(tǒng)數(shù)據(jù)庫中的部分?jǐn)?shù)據(jù)

D.能夠查詢和修改master和msdb系統(tǒng)數(shù)據(jù)庫中的部分?jǐn)?shù)據(jù)

44.在SQLServer2008的某數(shù)據(jù)庫中，設(shè)用戶U1同時(shí)是角色R1和角色R2中的成員。現(xiàn)已授予角色R1對(duì)表T具有SELECT、INSERT和UPDATE權(quán)限，授予角色R2對(duì)表T具有INSERT和DENYUPDATE權(quán)限，沒有對(duì)U1進(jìn)行其他授權(quán)，則U1對(duì)表T有權(quán)執(zhí)行的操作是（）。

A.SELECT和INSERT

B.INSERT、UPDATE和SELECT

C.SELECT和UPDATE

D.SELECT

參考答案

1.B解析：建立數(shù)據(jù)的目的是使用數(shù)據(jù)庫，即要對(duì)數(shù)據(jù)庫進(jìn)行查詢、更新，連接等操作，關(guān)系操作就是對(duì)關(guān)系進(jìn)行這些操作。關(guān)系操作規(guī)程是基于關(guān)系模型的。關(guān)系模型給定了關(guān)系操作的方式、能力和特點(diǎn)。關(guān)系操作可以用關(guān)系代數(shù)和關(guān)系運(yùn)算來表達(dá)。關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門運(yùn)算包括選擇、投影和連接。

2.B解析：在一個(gè)關(guān)系數(shù)據(jù)庫文件中，各條記錄的次序無關(guān)緊要。也就是說，任意交換兩行的位置并不影響數(shù)據(jù)的實(shí)際含義。日常生活中常見的“排名不分先后”正是反映了這種意義。

3.B解析：網(wǎng)絡(luò)中的計(jì)算機(jī)之間為了正確交換數(shù)據(jù)，必須遵守事先約定好的通信規(guī)則。這些規(guī)則明確的規(guī)定了所交換數(shù)據(jù)的格式和時(shí)序，這些為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則、約定與標(biāo)準(zhǔn)被稱為網(wǎng)絡(luò)協(xié)議。一個(gè)網(wǎng)絡(luò)協(xié)議主要有以下三部分構(gòu)成，即語法、語義和時(shí)序。

4.A解析：為了安全，一定要先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫數(shù)據(jù)庫的修改，這稱作先寫日志的原則。這樣做是為了發(fā)生故障后保持?jǐn)?shù)據(jù)庫的原子性和持久性。因此本題正確答案為選項(xiàng)A。

5.C解析：數(shù)據(jù)庫功能可以分為兩部分：前端包括表格生成器、報(bào)表書寫工具、圖形用戶界面工具等，后端包括計(jì)算和優(yōu)化、并發(fā)控制以及故障恢復(fù)，前端與后端之間通過SQL或應(yīng)用程序宋接口。在集中式系統(tǒng)中，前端和后端在同一個(gè)系統(tǒng)中運(yùn)行。

6.C解析：在E-R圖中，用菱形表示聯(lián)系；用矩形表示實(shí)體型；用橢圓形表示屬性。掌握在E-R圖中，各種形狀表示的含義。

7.A解析：本題是對(duì)事務(wù)特性的考查。數(shù)據(jù)庫管理系統(tǒng)中，為了保證事務(wù)的正確執(zhí)行，維護(hù)數(shù)據(jù)庫的完整性，要求數(shù)據(jù)庫系統(tǒng)維護(hù)以下事務(wù)特性，即原子性、一致性、隔離性和持久性。事務(wù)的原子性是指事務(wù)的所有操作要么全部正確反映出來，要么不反映；事務(wù)的一致性是事務(wù)的隔離執(zhí)行保持?jǐn)?shù)據(jù)庫的一致性；事務(wù)的隔離性是指盡管多個(gè)事務(wù)可以并發(fā)進(jìn)行，但要使每個(gè)事務(wù)都感覺不到系統(tǒng)中其他事務(wù)在并發(fā)進(jìn)行；事務(wù)的持久性是指一個(gè)事務(wù)成功完成后，它對(duì)數(shù)據(jù)庫的改變必須是永久性的，即使系統(tǒng)可能出現(xiàn)故障。因此“事務(wù)的所有操作在數(shù)據(jù)庫中要么全部正確反映出來要么全部不反映”，這是事務(wù)的原子性，正確答案為選項(xiàng)A。

8.A解析：Delphi提供了使用非常方便的工具DatabaseExplore，可以快速瀏覽各種數(shù)據(jù)庫服務(wù)器上的資料等，其提供的數(shù)據(jù)遷移工具DataPump，可以將數(shù)據(jù)從一種數(shù)據(jù)庫全部或部分遷移到另一種數(shù)據(jù)庫中；提供的數(shù)據(jù)引擎BDE可以針對(duì)不同關(guān)系數(shù)據(jù)庫設(shè)置大量的相關(guān)參數(shù)，調(diào)節(jié)處理能力。

9.C

10.A解析：TCP/IP參考模型在網(wǎng)絡(luò)層定義了IP協(xié)議；在傳輸層定義了TCP和UDP協(xié)議；在應(yīng)用層定義了TELNET協(xié)議．FIT協(xié)議、SMTP協(xié)議、RIP協(xié)議、NFS協(xié)議、HTtP協(xié)議。注意：TCP/IP參考模型在網(wǎng)絡(luò)層定義了IP協(xié)議，故A)選項(xiàng)不屬于應(yīng)用層協(xié)議。掌握TCP/IP參考模型以及各層的協(xié)議。

11.[(n-1)/2][(n-1)/2]解析：根據(jù)完全二叉樹的定義及順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)，可知答案為[(n-1)/2]。

12.關(guān)鍵碼值關(guān)鍵碼值

13.數(shù)據(jù)傳送類計(jì)算機(jī)指令系統(tǒng)分為傳輸類，算術(shù)邏輯類，控制類三種指令

14.一個(gè)一個(gè)解析：外模式也稱子模式或用戶模式，它是數(shù)據(jù)庫用戶(包括應(yīng)用程序員和最終用戶)能夠看見的和使用的局部的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。一個(gè)數(shù)據(jù)庫可以有多個(gè)外模式。內(nèi)模式也稱物理模式或存儲(chǔ)模式，一個(gè)數(shù)據(jù)庫只有一個(gè)內(nèi)模式。它是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)庫內(nèi)部的表示方法。

15.操作(或網(wǎng)絡(luò)操作)操作(或網(wǎng)絡(luò)操作)

16.后繼雙向鏈表中，一個(gè)指針指向前驅(qū)或前件，一個(gè)指針指向后繼或后件。

17.OLTPOLTP解析：OLTP面對(duì)的是操作人員和低層管理人員。

18.R－1依題意，二叉樹為滿二叉樹，度為0即葉子結(jié)點(diǎn)n0與度為2的結(jié)點(diǎn)的個(gè)數(shù)n2的關(guān)系為：n0=n2+1

19.分散地分散地

20.結(jié)點(diǎn)結(jié)點(diǎn)解析：在分布式數(shù)據(jù)庫系統(tǒng)中，每一個(gè)結(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)，每個(gè)結(jié)點(diǎn)是由它的本地的'真實(shí)的'數(shù)據(jù)庫、本地用戶、本地DBMS和事務(wù)管理軟件以及本地的數(shù)據(jù)通信管理器組成。

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

22.B方框代表的是實(shí)體，屬性是橢圓，聯(lián)系是菱形

23.A解析：按照邏輯結(jié)構(gòu)的定義：數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述，只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，不管其存儲(chǔ)方式。順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)結(jié)構(gòu)都是指存儲(chǔ)結(jié)構(gòu)。因此A是正確的。

24.D

25.A

26.C

27.A

28.B

29.B解析：數(shù)據(jù)庫設(shè)計(jì)過程通常分為以下4個(gè)階段:需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。

30.B

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)鍵句】統(tǒng)計(jì)一個(gè)長度為2的子字符串在另一個(gè)字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計(jì)數(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(因?yàn)樽幼址畇ubstr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時(shí)，退出循環(huán)結(jié)束。

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

\n【參考答案】

\n

33.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行升序排列。

\n【解題思路】本題類似第7套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①按每個(gè)數(shù)的后三位降序排列，參考答案的第5條語句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行升序排列，參考答案的第13條語句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

35.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計(jì)算。

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

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

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

\n【參考答案】

\n

36.\n【審題關(guān)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類似第32套試題，通過審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

37.【審題關(guān)鍵句】以行為單位對(duì)字符按從大到小排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.【審題關(guān)鍵句】計(jì)算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個(gè)數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個(gè)三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個(gè)四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計(jì)數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時(shí)在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

40.\n【審題關(guān)鍵句】求素?cái)?shù)的個(gè)數(shù)及平均值，并計(jì)算非素?cái)?shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對(duì)數(shù)組a[300]d0的每個(gè)元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素?cái)?shù)(素?cái)?shù)的算法已在isP函數(shù)中給出，此處直接調(diào)用即可)，如果是素?cái)?shù)，則把其加到變量pjz1上，同時(shí)計(jì)數(shù)變量cnt加1，否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據(jù)后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后，再用變量pjz1的值除以cnt的值就得到素?cái)?shù)的平均值，同時(shí)把這個(gè)值賦給變量pjz1，最后用變量pjz2的值除以300．cnt的值就得到非素?cái)?shù)的平均值，并把這個(gè)值賦給變量pjz2。

\n【參考答案】

\n

\n

41.（1）【解題思路】關(guān)系的描述稱為關(guān)系模式，它可以形式化