2023年山西省晉城市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2023年山西省晉城市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.20世紀90年代，隨著網(wǎng)絡技術(shù)的發(fā)展，哪一種結(jié)構(gòu)的數(shù)據(jù)庫系統(tǒng)成為主流?

A.客戶機/服務器B.并行C.分布式D.網(wǎng)絡

2.計算機在相互通信時必須遵循統(tǒng)一的

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

3.DB是

A.數(shù)據(jù)庫B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)處理D.數(shù)據(jù)庫系統(tǒng)

4.數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)操縱語言(DML)所實現(xiàn)的操作一般包括()

A.建立、授權(quán)、修改B.建立、授權(quán)、刪除C.建立、插入、修改、排序D.查詢、插入、修改、刪除

5.對并發(fā)操作若不加以控制，可能會帶來

A.不安全B.死鎖C.死機D.不一致

6.對一個由n個關(guān)鍵碼組成的序列，借助排序過程選出其中最大的關(guān)鍵碼，要求關(guān)鍵碼比較次數(shù)和移動次數(shù)最少，應當使用下列哪種排序方法?

A.歸并排序B.直接插入排序C.直接選擇排序D.快速排序

7.在文件系統(tǒng)階段，操作系統(tǒng)管理數(shù)據(jù)的基本單位是______。

A.文件B.記錄C.程序D.數(shù)據(jù)項

8.下面有關(guān)對象—關(guān)系數(shù)據(jù)庫系統(tǒng)的敘述中，不正確的是()。

A.一個對象由一組屬性和對這組屬性進行操作的一組方法構(gòu)成

B.消息是用來請求對象執(zhí)行某一操作或回答某些信息的要求

C.方法是用來描述對象靜態(tài)特征的一個操作序列

D.屬性是用來描述屬性特征的一數(shù)據(jù)項

9.下列的數(shù)據(jù)庫管理系統(tǒng)屬于網(wǎng)狀模型的是

A.IMS數(shù)據(jù)庫管理系統(tǒng)B.CODASYL系統(tǒng)C.ORACLE系統(tǒng)D.FOXBASE系統(tǒng)

10.下列關(guān)于計算機系統(tǒng)工作原理的敘述中，哪一條是正確的?

A.中央處理器直接對存儲器中的數(shù)據(jù)進行處理

B.運算器完成解釋和執(zhí)行指令的工作

C.中央處理器可以從輸入設(shè)備中得到控制指令

D.程序和數(shù)據(jù)均存放在存儲器中

二、填空題(10題)11.在頁式存儲管理中，用戶程序的邏輯地址由【】和頁內(nèi)地址兩部分組成。

12.SQLServer數(shù)據(jù)庫中數(shù)據(jù)的存儲分配單位是__________。

13.在請求頁式存儲管理中，若采用FIFO頁面淘汰算法，則當分配的頁面數(shù)增加時，【】的次數(shù)可能增加也可能減少。

14.設(shè)關(guān)系R（A，B，C）和S（A，D，E，F(xiàn)）有R．A。若將關(guān)系代數(shù)表達式πR．A，R．B，S．D，S．F（RS）用SQL的查詢語句表示，則有：SELECTR．A，R．B，S．D，S.FFROMR，SWHERE【】

15.RC5算法中使用了3種運算：___________、加和循環(huán)。

16.在TCP/IP的參考模型中，HTTP協(xié)議定義在_____層。

17.算法的時間復雜性是指該算法包含

【】

的多少，它是一個算法運行時間的相對度量；一個算法的空間復雜性是指該算法在運行過程中臨時占用的

【】

的大小。

18.計算機可以直接執(zhí)行用______語言編寫的程序。

19.

20.在OSl參考模型中，每層可以使用___________層提供的服務。

三、單選題(10題)21.SQLServer2008系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是

A.控制用戶數(shù)據(jù)庫和SQLServer的整體運行

B.為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型

C.為臨時表或其他臨時工作區(qū)提供存儲區(qū)域

D.為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域

22.如果兩個實體之間的聯(lián)系是M∶N，則在轉(zhuǎn)換成關(guān)系模型時，()引入第三個交叉關(guān)系。

A.需要B.不需要C.無所謂D.將兩個實體合并

23.進程具有并發(fā)性和()兩大重要屬性。

A.動態(tài)性B.靜態(tài)性C.易用性D.封閉性

24.在關(guān)系代數(shù)的連接操作中，連接操作需要取消重復列的是()。

A.自然連接B.笛卡爾積C.等值連接D.0連接

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

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

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

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

27.邏輯設(shè)計主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

28.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中，錯誤的是__________。

A.數(shù)據(jù)庫的重構(gòu)就是對數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當存儲空間的分配過于零散，導致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫

C.數(shù)據(jù)庫重構(gòu)包括重新設(shè)計數(shù)據(jù)庫及其應用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫，盡量不要重新設(shè)計數(shù)據(jù)庫及相應的應用程序

29.SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語句UPDATE實現(xiàn)()功能。

A.數(shù)據(jù)定義B.數(shù)據(jù)查詢C.數(shù)據(jù)操縱D.數(shù)據(jù)控制

30.下列不屬于創(chuàng)建分區(qū)表步驟的是__________。

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案創(chuàng)建表

四、C語言程序設(shè)計題(10題)31.

函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個字母，如果是字母a，則改寫成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串數(shù)組xx中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

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

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

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

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

33.函數(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)容。

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

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

例如：sell[i]=temp；

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

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

35.已知數(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ù)依次存入數(shù)組b中，然后對數(shù)組b的四位數(shù)按從大到小的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

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

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

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

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

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

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

38.程序test．c的功能是：計算100以內(nèi)滿足以下條件的所有整數(shù)i的個數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素數(shù)，同時i+10小于100。請考生編寫函數(shù)countvalue實現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素數(shù))

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ù)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

40.已知數(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ù)依次存入數(shù)組b中，然后對數(shù)組b的四位數(shù)按從小到大的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

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

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

Ⅰ．每個教師有唯一的教師號，每個教師號對應唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領(lǐng)導，也可以沒有上級領(lǐng)導；

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

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

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

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

42.設(shè)有某商業(yè)單位需要建立商務數(shù)據(jù)庫用以處理銷售記賬，它記錄的數(shù)據(jù)包括：顧客姓名，所在單位及電話號碼；商品名稱，型號，產(chǎn)地及單價；某顧客購買某商品的數(shù)量及日期。假定無同名顧客，無同型號商品，由話公用靦客可存不同日期買同一商品。（1）請畫出該單位的商務ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。（4分）

六、單選題[1分](2題)43.下列有關(guān)數(shù)據(jù)庫系統(tǒng)及相關(guān)內(nèi)容的說法中，錯誤的是（）。

A.數(shù)據(jù)庫系統(tǒng)是由計算機軟硬件組成的復雜系統(tǒng)，其體系結(jié)構(gòu)與系統(tǒng)硬件平臺密切相關(guān)。

B.數(shù)據(jù)庫管理系統(tǒng)提供了查詢、插入、刪除、更新等通用數(shù)據(jù)操作，但沒有提供各種面向具體應用領(lǐng)域的業(yè)務處理。

C.數(shù)據(jù)庫中的數(shù)據(jù)是按照一定的數(shù)據(jù)模型組織和存儲的、可供多個用戶共享的、具有最小冗余度的相關(guān)數(shù)據(jù)集合。

D.數(shù)據(jù)字典記錄數(shù)據(jù)庫系統(tǒng)運行時數(shù)據(jù)庫操作情況的日志信息，通常由數(shù)據(jù)庫管理員管理和維護。

44.人機界面是數(shù)據(jù)庫應用系統(tǒng)的一個重要組成部分，人機界面設(shè)計與用戶的關(guān)系非常密切。關(guān)于人機界面設(shè)計，下列說法錯誤的是（）。

A.人機界面設(shè)計時，應使用戶感覺系統(tǒng)運行始終處于用戶的控制之下，人機界面應該向用戶及時反饋，保持人機界面與用戶之間的雙向交流

B.當系統(tǒng)發(fā)生錯誤時，人機界面應為用戶提供有意義的反饋信息，有時可以提供截屏等功能，使用戶可以了解錯誤，并及時向技術(shù)人員反饋問題

C.良好的人機界面應能容忍用戶使用過程中發(fā)生的操作錯誤，并能夠方便地從錯誤中恢復

D.設(shè)計人機界面可采用原型迭代法，首先進行用戶界面詳細設(shè)計，然后與用戶不斷討論，改進設(shè)計方案

參考答案

1.A解析：20世紀90年代，隨著網(wǎng)絡技術(shù)的發(fā)展，客戶機/服務器(Chient/Server，簡稱為(C/S))結(jié)構(gòu)的數(shù)據(jù)庫系統(tǒng)成為主流。數(shù)據(jù)庫應用快速開發(fā)工具也迅速向客戶機/服務器結(jié)構(gòu)轉(zhuǎn)移。客戶機/服務器結(jié)構(gòu)把數(shù)據(jù)庫管理和數(shù)據(jù)庫應用劃分為兩個部分，并分別位于服務器端和客戶機端。

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

3.A解析：DB是數(shù)據(jù)庫(DataBase)的英文縮寫。

4.D解析：數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)操縱功能提供用戶對數(shù)據(jù)庫的操縱功能，實現(xiàn)對數(shù)據(jù)庫系統(tǒng)的檢索、插入、更新和刪除。一個好的DBMS應提供功能強、易學易用的數(shù)據(jù)操縱語言(DML)，方便的操作方式和較高的數(shù)據(jù)存儲效率。因此本題正確答案為選項D(查詢、插入、修改、刪除)。

5.D解析：對并發(fā)操作若不加以控制，可能會帶來不一致。

6.C解析：直接選擇排序第一趟掃描就可以把最大的關(guān)鍵碼找出來(不必等到排序結(jié)束)其他幾種排序方法都必須等到排序完成才能找到最大關(guān)鍵碼。

7.A解析：文件管理方式是把數(shù)據(jù)組織成文件形式存儲在磁盤上，所以文件是操作系統(tǒng)管理數(shù)據(jù)的基本單位。

8.D解析：一個對象由一組屬性和對這組屬性進行操作的一組方法構(gòu)成；消息是用來請求對象執(zhí)行某一操作或回答某些信息的要求；方法是用來描述對象靜態(tài)特征的一個操作序列；屬性是用來描述對象的靜態(tài)特征的一數(shù)據(jù)項。

9.B解析：常用的數(shù)據(jù)結(jié)構(gòu)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ?。注意：IMS數(shù)據(jù)庫管理系統(tǒng)屬于層次模型，故A)選項錯誤；CODASYL系統(tǒng)屑于網(wǎng)狀模型，故B選項正確；ORACLE、FOXBASE系統(tǒng)屬于關(guān)系模型，故C)，D)選項錯誤。掌握數(shù)據(jù)模型的概念，數(shù)據(jù)模型的要素。

10.D解析：計算機系統(tǒng)中的存儲器分為內(nèi)存儲器(內(nèi)存)和外存儲器，只有內(nèi)存中的數(shù)據(jù)可以被CPU直接讀取，因此選項A的敘述有誤。運算器是用于對數(shù)據(jù)進行加工的部件，它可對數(shù)據(jù)進行算術(shù)運算和邏輯運算?？刂破魇怯嬎銠C的控制部件，它控制計算機各部分自動協(xié)調(diào)地工作，它完成對指令的解釋和執(zhí)行，因此選項D的敘述有誤。運行的程序存儲在內(nèi)存中，CPU從內(nèi)存中讀取指令，因此選項D的敘述有誤。因此本題的答案為D。

11.邏輯頁號邏輯頁號解析：在頁式存儲管理中，用戶程序的邏輯地址由邏輯頁號和頁內(nèi)地址兩部分組成。

12.數(shù)據(jù)頁

13.缺頁中斷缺頁中斷

14.R．A=S．A因為是從兩個關(guān)系中選擇記錄，因此首先要將兩個關(guān)系建立聯(lián)系，即R.A=S.A.

15.異或【解析】RC5算法中使用了3種運算：異或、加和循環(huán)。

16.應用應用

17.簡單操作次數(shù)

存儲空間算法的復雜度包括時間復雜度和空間復雜度；時間復雜度是指該算法包含簡單操作次數(shù)的多少，空間復雜性是指算法在運行過程中臨時占用的存儲空間的大小。

18.機器機器解析：現(xiàn)有的程序設(shè)計語言一般可以分為三類：機器語言、匯編語言和高級語言，機器語言和匯編語言又稱為低級語言。機器語言是最初級且依賴于硬件的語言，全部用二進制代碼形式表示，不易被人識別，但可被計算機直接執(zhí)行。匯編語言用有助于記憶的符號和地址符號來表示指令，有直觀和易理解的優(yōu)點，但程序設(shè)計語言需經(jīng)過匯編程序翻譯后才被計算機識別。高級語言是一種面向問題的程序設(shè)計語言，獨立于計算機的硬件，需經(jīng)編譯后才能執(zhí)行。

19.[(n－1)/2]【解析】完全二叉樹中除最下面一層外，各層都被結(jié)點充滿了，每一層結(jié)點個數(shù)恰是上一層結(jié)點個數(shù)的2倍。因此，從一個結(jié)點的編號就可以推知它的雙親及左、右子女結(jié)點的編號。當i≤n/2時，結(jié)點i的左子女是結(jié)點2i，否則結(jié)點i沒有左子女；當i≤(n－1)/2時，結(jié)點i的右子女是結(jié)點2i＋1，否則結(jié)點i沒有右子女；當i≠1時，結(jié)點i的雙親是結(jié)點[i/2]。

20.下【解析】0S1參考模型將整個通信功能劃分為7個子層，劃分層次的原則如下：網(wǎng)中各結(jié)點都有相同的層次；不同結(jié)點內(nèi)相鄰層之間通過接口通信；同一結(jié)點內(nèi)相鄰層之間通過接口通信；每一層使用下層提供的服務，并向其上層提供服務；不同結(jié)點的同等層按照協(xié)議實現(xiàn)對等層之間的通信。

21.A

22.A

23.A

24.A解析：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復的屬性去掉。一般的連接操作是從行的角度進行運算，但自然連接還需要取消重復列，所以是同時從行和列的角度進行運算。

25.C

26.B

27.A

28.C

29.CSQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語言的動作包括CREATE、DROP和ALTER；數(shù)據(jù)操縱語言的動作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語言的動作包括GRANT和REVOKE。

30.A

31.\n【審題關(guā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]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

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

\n【解題思路】

\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碼值，則兩者進行互換，實現(xiàn)字符串)XX[i]中下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

33.【審題關(guān)鍵句】以行為單位對字符按從大到小排序，結(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][k]的ASCII碼，則兩者交換，實現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】個位-千位-百位-十位數(shù)大于零的個數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從大到小的順序排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.【審題關(guān)鍵句】將大于整數(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，然后調(diào)用函數(shù)isP判斷當前的m值是否為素數(shù)，如果是素數(shù)，則將m的值賦給數(shù)組xx[cnt]，同時計算變量cnt的值加1，即當數(shù)組xx[0]中保存了一個素數(shù)之后，在T一次素數(shù)判斷成立時將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素數(shù)的整數(shù)的個數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數(shù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

39.\n【審題關(guā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]調(diào)用庫函數(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的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】千數(shù)-百位-十位-個位數(shù)大于零的個數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從小到大的順序排序。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“千數(shù)-百位-十位-個位數(shù)大于零”，參考答案的第8條語句修改if語句的判斷條件。另外，對于數(shù)據(jù)交換的整型變量trap可以自定義其變量名。

\n【參考答案】

\n

\n

\n

41.（1）【解題思路】關(guān)系的描述稱為關(guān)系模式，它可以形式化地表示為R（U，D，DOM，F(xiàn)）。要想使轉(zhuǎn)換生成的關(guān)系模式滿足3NF，則必須滿足關(guān)系模式中每一個非主屬性