（2021年）山東省日照市全國計算機等級考試數據庫技術模擬考試(含答案)

（2021年）山東省日照市全國計算機等級考試數據庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列計算機表示的信息中，不能稱為“數據”的是______。

A.人的姓名B.圖形符號C.計算機程序D.文件名

2.微型計算機系統(tǒng)中，下面與CPU概念最不等價的是

A.中央處理器B.微處理器C.主機D.控制器和運算器

3.計算機硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是

A.運算器B.控制器C.存儲器D.輸入/輸出設備

4.以下關于隊列的敘述中哪一條是不正確的?

A.隊列的特點是先進先出

B.隊列既能用順序方式存儲，也能用鏈接方式存儲

C.隊列適用于二叉樹對稱序周游算法的實現(xiàn)

D.隊列適用于樹的層次次序周游算法的實現(xiàn)

5.層次型、網狀型和關系型數據庫劃分原則是

A.記錄長度B.文件的大小C.聯(lián)系的復雜程度D.數據之間的聯(lián)系

6.事務故障恢復的步驟是

A.反向掃描日志文件、對每一個更新操作執(zhí)行逆操作、如此下去

B.對每一個更新操作執(zhí)行逆操作、反向掃描日志文件、如此下去

C.正向掃描日志文件、對UNDO隊列中的事務進行UNDO處理、對REDO隊列中的事務進行REDO處理

D.正向掃描日志文件、對REDO隊列中的事務進行REDO處理、對UNDO隊列中的事務進行UNDO處理

7.下列敘述中，正確的是

A.分區(qū)存儲管理能夠充分利用內存，實現(xiàn)對內存的擴充

B.對內存空間的劃分是動態(tài)的而不是靜態(tài)的

C.對內存空間的劃分是靜態(tài)的而不是動態(tài)的

D.對內存空間的劃分必須是等長的

8.下列各種中斷中，()是強迫性中斷。

Ⅰ、硬件故障中斷

Ⅱ、訪管中斷

Ⅲ、輸入｜輸出中斷

Ⅳ、缺頁中斷

Ⅴ、地址越界中斷

A.Ⅰ、Ⅱ、Ⅳ和ⅤB.Ⅰ、Ⅲ、Ⅳ和ⅤC.Ⅰ、Ⅱ、Ⅲ和ⅣD.都是

9.對于給出的一組權w＝(10，12，16，21，30}，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為

A.89B.189C.200D.300

10.以下哪一條不是客戶機/服務器結構的優(yōu)點?

A.系統(tǒng)的聯(lián)機事務處理能力大大提高

B.系統(tǒng)數據的安全性能增強

C.提高資源利用率，提高系統(tǒng)的應用開發(fā)生產率

D.實現(xiàn)起來更加容易

二、填空題(10題)11.Linux操作系統(tǒng)由內核、外殼___________和應用程序四部分組成。

12.在數據庫的三級模式體系結構中，模式與內模式之間的映象(模式/內模式)，實現(xiàn)了數據的______獨立性。

13.虛擬頁式存儲管理中，當內存空間已經被占滿而又要調入新頁時，必須進行面試淘汰。頁面淘汰算法包括：最佳淘汰算法（OPT）、

【】

、最近最少使用淘汰算法（LRU）和最不經常使用淘汰算法（LFU）。

14.多個事務在某個調度下的執(zhí)行是正確的，是能保證數據庫一致性的，當且僅當該調度是______。

15.SQL查詢就是用戶使用SQL語句來創(chuàng)建的一種查詢。SQL查詢主要包括聯(lián)合查詢、傳遞查詢、

【】

和子查詢等4種

16.并行數據庫系統(tǒng)的性能有兩種主要的度量，分別是吞吐量和______。

17.數據管理經過了人工管理、文件系統(tǒng)和【】3個發(fā)展階段。

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

19.局域網所使用的傳輸介質主要有雙絞線、___________、光纖、無線通信信道。

20.如果關系模式R中所有的屬性都是主屬性，則R的規(guī)范化程度至少達到______。

三、單選題(10題)21.用戶對SQL數據庫的訪問權限中，如果只允許刪除基本表中的元組，應授予哪一種權限?

A.DROPB.DELETEC.ALTERD.UPDATE

22.關于計算機的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應用軟件

C.操作系統(tǒng)是計算機用戶與計算機的接口

D.用戶一般是通過操作系統(tǒng)使用計算機

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

A.數據流圖B.數據字典C.E-R圖D.關系模式

24.FoxProDOS是()

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

25.描述概念模型的常用方法是

A.建立數據模型方法B.需求分析方法C.二維表方法D.實體-聯(lián)系方法

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

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

27.在數據庫概念設計階段，將局部E-R圖集成為全局的E-R圖時有可能發(fā)生沖突，下面表述錯誤的是（）。A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過協(xié)商、討論等手段進行解決

D.結構沖突要用技術手段解決

28.有兩個實體集，并且它們之間存在著一個M∶N聯(lián)系，根據概念ER模型轉換成關系數據庫的規(guī)則，這個ER結構轉換成表的個數為()

A.1B.2C.3D.4

29.下列關于數據的邏輯結構的敘述中，哪一個是正確的?()。

A.數據的邏輯結構是數據間關系的描述

B.數據的邏輯結構反映了數據在計算機中的存儲方式

C.數據的邏輯結構分為順序結構和鏈式結構

D.數據的邏輯結構分為靜態(tài)結構和動態(tài)結構

30.邏輯文件存放在存儲介質上時，采用的組織形式是與什么有關?

A.邏輯文件結構B.存儲介質特性C.主存儲器管理方式D.分配外設方式

四、C語言程序設計題(10題)31.在文件in．dat中存有若干個(個數<200)四位數字的正整數，函數ReadDat讀取這若干個正整數并存入數組XX中。請編制函數CalValue，其功能要求：1．求出該文件中共有多少個正整數totNum；2．求出這些正整數中的各位數字之和是偶數的數的個數totCnt，以及滿足此條件的這些正整數的算術平均值totPjz。最后main函數調用函數WriteDat把所求的結果輸出到0ut．dat文件中。

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

請勿改動數據文件in．dat中的任何數據，主函數main、讀函數ReadDat和輸出函數WriteDat的內容。

32.已知數據文件in．dat中存有200個四位數，并已調用讀函數readDat把這些數存入數組a中，請考生編制一函數jsVal，其功能是：依次從數組a中取出一個四位數，如果該四位數小于該四位數以后的連續(xù)五個數且該數是偶數(該四位數以后不滿五個數，則不統(tǒng)計)，則統(tǒng)計出滿足此條件的個數cnt，并把這些四位數存入數組b中，而后對數組b進行升序排序，最后調用寫函數writeDat把結果cnt以及數組b中符合條件的四位數輸出到0ut．dat文件中。

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

程序中已定義數組：a[200]，b[200]，已定義變量：cnt

請勿改動數據文件in．dat中的任何數據、主函數main、讀函數readDat和寫函數writeDat的內容。

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

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

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

請勿改動主函數main、讀數據函數ReadDat和輸出數據函數WriteDat的內容。

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

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

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

填入你編寫的若干語句。

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

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

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

例：原文：dAe，BfC．

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

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

請勿改動主函數main、讀數據函數ReadDat和輸出數據函數WriteDat的內容。

38.已知數據文件in．dat中存有200個四位數，并已調用讀函數readDat0把這些數存入數組a中，請考生編制一函數jsVal，其功能是：依次從數組a中取出一個四位數，如果該四位數大于該四位數以后的連續(xù)五個數且該數是奇數(該四位數以后不滿五個數，則不統(tǒng)計)，則統(tǒng)計出滿足此條件的個數cnt并把這些四位數按從小到大的順序存入數組b中，最后調用寫函數writeDat把結果cnt以及數組b中符合條件的四位數輸出到0ut．dat文件中。

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

程序中已定義數組：a[200]，b[200]，已定義變量：cnt

請勿改動數據文件in．dat中的任何數據、主函數main、讀函數readDat和寫函數writeDat的內容。

39.已知在in．dat中存有若干個(個數<200)四位數字的正整數，函數ReadDat讀取這若干個正整數并存入數組XX中。請編制函數CalValue，其功能要求：

1．求出該文件中共有多少個正整數totNum；

2．求這些正整數右移1位二進制位后，產生的新數是奇數的數的個數totCnt，以及滿足此條件的這些正整數(右移前的值)的算術平均值totPjz。最后main函數調用函數WriteDat把所求的結果輸出到文件out．dat中。

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

請勿改動數據文件in．dat中的任何數據，主函數main、讀函數ReadDat和輸出函數WriteDat的內容。

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

例如：

”z”對應的ASCII值為7AH，二進制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結果。

原始數據文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按字符處理。

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

請勿改動主函數main、讀函數ReadDat和輸出函數WriteDat的內容。

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

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

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

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

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

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

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

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

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

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

42.某教務管理系統(tǒng)使用SQLServer2008數據庫管理系統(tǒng)，數據庫軟硬件配置信息如下：Ⅰ．數據庫運行在兩路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB內存、2塊300GB15000轉SAS硬盤（RAIDl）的服務器上；Ⅱ．服務器操作系統(tǒng)為Windows200332位企業(yè)版，安裝SP2補?。虎螅當祿鞛镾QLServer2008Enterprise（32位），數據庫中總數據量近130GB。近一個學期以來，用戶反映系統(tǒng)運行緩慢，經程序員定位，確定為數據庫服務器響應緩慢，需要進行調優(yōu)。（10分）

六、單選題[1分](2題)43.下列哪些屬性不適合建立索引（）。

A.經常出現(xiàn)在GROUPBY字句中的屬性

B.經常參與連接操作的屬性

C.經常出現(xiàn)在WHERE字句中的屬性

D.經常需要進行更新操作的屬性

44.下列關于概念數據模型的說法，錯誤的是（）。

A.概念數據模型并不依賴于具體的計算機系統(tǒng)和數據庫管理系統(tǒng)

B.概念數據模型便于用戶理解，是數據庫設計人員與用戶交流的工具，主要用于數據庫設計

C.概念數據模型不僅描述了數據的屬性特征，而且描述了數據應滿足的完整性約束條件

D.概念數據模型是現(xiàn)實世界到信息世界的第一層抽象，強調語義表達功能

參考答案

1.C解析：數據是描述現(xiàn)實世界事物的符號記錄，是指用物理符號記錄下來的可以鑒別的信息。物理符號包括：數字、文字、圖形、聲音及其他特殊符號。數字的多種表現(xiàn)形式，都可以經過數字化后存入計算機。

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

3.B解析：以存儲程序原理為基礎的馮.諾依曼結構的計算機，一般由五大功能部件組成，它們是：運算器、控制器、存儲器、輸入設備和輸出設備。運算器是用于對數據進行加工的部件；控制器用于控制計算機的各部件，并按照從存儲器取出的指令，向各部件發(fā)出操作命令；另一方面它又不停地接收由各部件傳來的反饋信息，并對這些信息進行分析，決定下一步操作，如此反復直至運行結束，因此本題的答案是選項B；存儲器用于存放原始數據、中間數據、程序以及最終結果的部件；輸入設備用于接收用戶提交給計算機的源程序、數據及各種信息，并把它們轉換成計算機能識別的二進制代碼，傳送給存儲器。輸出設備用于將計算機內部的二進制信息轉換為人和設備能識別的信息。

4.C解析：隊列是另一種特殊的線性表，限定所有的插入都在表的一端進行，所有的表的刪除都在另一端進行，即先進先出。隊列既能用順序方式存儲，也能用鏈接方式存儲。樹的層次次序周游算法的實現(xiàn)是隊列的應用；而二叉樹對稱序周游算法的實現(xiàn)實際上是棧的應用。對照本題的4個選項可知，正確答案是C。

5.D解析：層次型、網狀型和關系型數據庫劃分原則是數據之間的聯(lián)系，層次型用有向樹描述數據及其聯(lián)系；網狀型用有向圖描述數據及其聯(lián)系；關系型用二維表描述數據及其聯(lián)系。

6.A解析：事務故障恢復的步驟：反向掃描日志文件、對每一個更新操作執(zhí)行逆操作、如此下去。系統(tǒng)故障恢復的步驟：正向掃描日志文件、對UNDO隊列中的事務進行UNDO處理、對REDO隊列中的事務進行REDO處理。掌握事務和日志的區(qū)別，事務故障恢復的步驟和系統(tǒng)故障恢復的步驟二者之間的區(qū)別。

7.A解析：分區(qū)存儲管理能夠充分利用內存，實現(xiàn)對內存的擴充；對內存空間的劃分可以是動態(tài)的也可以是靜態(tài)的；對內存空間的劃分可以是等長的，也可以是不等長的。掌握段頁式存儲管理的方法。

8.B解析：一般將中斷源分成兩大類：強迫性中斷和自愿性中斷。強迫性中斷包括輸入/輸出中斷、硬件故障中斷、時鐘中斷，控制臺中斷、程序性中斷．其中程序性中斷包括目態(tài)程序執(zhí)行特權指令、地址越界、虛擬存儲中的缺頁，缺段、溢出、除零等。

9.C解析：根據具有最小帶權外部路徑長度的擴充二叉樹的算法，它的長度為：2×16+2×21+2×30+10×3+3×12＝200。

10.D解析：采用客戶機/服務器結構進行應用系統(tǒng)設計有很多的優(yōu)點：①系統(tǒng)的聯(lián)機事務處理能力大大提高；②增強系統(tǒng)的開放性和可擴充性；③系統(tǒng)數據的安全性能增強；④提高資源利用率，提高系統(tǒng)的應用開發(fā)生產率。因此選項D(實現(xiàn)起來更加容易)不是客戶機/服務器結構的優(yōu)點，正確答案為D。

11.文件系統(tǒng)【解析】Linux操作系統(tǒng)由四部分組成：內核，外殼，文件系統(tǒng)和應用程序。

12.物理物理解析：三級模式是對數據的3個抽象級別，從外向內依次為外模式、模式和內模式，三級模式之間存在兩級映像，即外模式/模式映像和模式/內模式映像。

三級模式和兩級模式映像保證了數據具有較高的邏輯獨立性和物理獨立性。

13.先進先出淘汰算法（FIFO）頁面淘汰算法包括最佳淘汰算法，先進先出淘汰算法，最近最久未使用算法，最近使用最少淘汰算法

14.可串行化的或可串行化可串行化的或可串行化解析：本題考察調度可串行化的概念。

如果多個事務在某個調度下的執(zhí)行結果與這些事務在某串行調度下的執(zhí)行結果一致，則稱該調度為可串行化的調度。可串行化是多個事務并發(fā)執(zhí)行的正確性準則。所以答案為：可串行化的。

15.數據定義查詢SQL查詢分類；包括四種，聯(lián)合，傳遞，數據定義，子查詢；

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

17.數據庫系統(tǒng)數據庫系統(tǒng)解析：數據管理技術的發(fā)展，與硬件、軟件和計算機應用的范圍有密切關系。數據管理技術的發(fā)展經過了3個階段：人工管理階段、文件系統(tǒng)階段和數據庫階段。

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

19.光纜【解析】局域網所使用的傳輸介質主要有雙絞線、光纜、光纖、無線通信信道。

20.3NF3NF解析：根據Boyce-Codd范式(BCNF)的定義：若關系R∈1NF，且對于每一個非平凡的函數依賴X→Y，都有X包含碼，則R∈BCNF。由于關系模式R中所有的屬性都是主屬性，但是不能確定X都包含碼，所以R的規(guī)范化程序至少到3NF。

21.B解析：允許刪除基本表中的元組的權限是DELETE。

22.B解析：操作系統(tǒng)是直接運行在裸機上的最基本的系統(tǒng)軟件，其他軟件都必須在操作系統(tǒng)的支持下才能運行。操作系統(tǒng)是一種資源管理程序，其主要功能是管理計算機軟硬件資源，組織計算機的工作流程，方便用戶的使用，并能為其他軟件的開發(fā)與使用提供必要的支持。

23.B

24.B

25.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實世界的概念模型。

26.A

27.A將局部E-R圖集成為全局的E-R圖時有可能發(fā)生3類沖突，即屬性沖突，結構沖突，命名沖突。

28.C

29.A解析：按照邏輯結構的定義：數據的邏輯結構是數據間關系的描述，只抽象地反映數據元素之間的邏輯關系，不管其存儲方式。順序結構、鏈式結構、靜態(tài)結構和動態(tài)結構都是指存儲結構。因此A是正確的。

30.B解析：用戶的邏輯文件要存放到存儲介質上時，文件系統(tǒng)要根據存儲設備的類型，用戶采用的存取方式決定文件在存儲介質上的組織方式。

31.\n【審題關鍵句】讀取正數，統(tǒng)計個數，各位數字之和為偶數的數的個數及平均值。

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

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

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

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

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

\n【參考答案】

\n

\n

32.【審題關鍵句】小于后連續(xù)5個數，偶數，從小到大排序。

\n【解題思路】

\n①首先定義兩個循環(huán)整型變量i、j和一個用于數據交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數第5個數開始，其后面的數都不滿5個數，與題目要求不符，因此可以省略最后5個數)，接著對每個數組元素a[i]判斷其是否為偶數且小于其后面連續(xù)的5個數，然后把滿足此條件的數組元素a[i]賦給數組元素b[cnt]，同時數組的下標變量cnt加1。③最后，用雙重for循環(huán)語句對數組b中的數組元素兩兩比較大小，如果前一個數組元素大于后一個數組元素，則兩者進行互換，實現(xiàn)對數組b進行升序或降序的排列。

\n【參考答案】

\n

\n

33.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對應數字0~9不變，否則替換。

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同，參考答案的第6行，修改if條件語句的設置即可。本題值得一提的是在設置判斷條件的時候，一定要注意兩題要求中的兩個細微的差別，第67套要求的是新字符所對應的數字是0~9的不變，是對數值型數據進行判斷；而本套要求的是原字符所對應的字符是o~9的保持不變，是對字符型數據進行判斷，在條件表達式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

35.【審題關鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

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

\n【參考答案】

\n

\n

36.\n【審題關鍵句】千位+個位與百位+十位，奇數，整除，從大到小排序。

\n【解題思路】

\n本題類似第27套試題，通過審題可以發(fā)現(xiàn)主要是對四位數的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成兩位數的方式不同，參考答案的第8、9條語句重新指定兩位數的組合方式；②新組臺的兩位數的奇數的判斷及整除判斷，參考答案的第10條語句。

\n【參考答案】

\n

\n

37.【審題關鍵句】以行為單位對字符按從大到小排序，結果仍按行重新存入字符串數組中。

\n【解題思路】

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

\n②對字符二維數組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])，對每一行中的數組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進行排序。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

39.\n【審題關鍵句】讀取正數，統(tǒng)計個數，右移后為奇數的個數及平均值。

\n【解題思路】

\n本題類似第44套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即參與平均值計算的元素是數組xx[i]右移一位之后為奇數的元素，參考答案的第9條語句。

\n【參考答案】

\n

\n

40.\n【審題關鍵句】字符的ASCII值右移4位二進制位，高位補0后加原字符的ASCII值。

\n【解題思路】

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

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

\n【參考答案】

\n

41.（1）【解題思路】關系的描述稱為關系模式，它可以形式化地表示為R（U，D，DOM，F(xiàn)）。要想使轉換生成的關系模式滿足3NF，則必須滿足關系模式中每一個非主屬性既不部分依賴于碼也不傳遞依賴于碼。根據題目中的表中的數據和業(yè)務系統(tǒng)的規(guī)則可知，共有四個實體存在，分別為教師、課程、教材、職稱，職稱作為實體而不是教師的屬性是因為職稱與工資掛鉤，考慮到其有進一步描述的特性，所以把職稱作為一個關系而不是教師的一個屬性，而且教師號、職稱、工資之間存在傳遞依賴，不滿足3NF?！緟⒖即鸢浮拷處煟ń處熖?，教師名，上級領導教師號，職稱）主碼：教師號；外碼：上級領導教師號、職稱職稱（職稱，工資）主碼：職稱；外碼：無課程（課程號，課程名，學分，教材號，任課教師號）主碼：課程號；外碼：教材號，任課教師號教材（教材號，教材名，出版社）主碼：教材號；外碼：無（2）【解題思路】E-R圖也稱實體一聯(lián)系圖，提供了表示實體類型、屬性和聯(lián)系的方法，用來描述現(xiàn)實世界的概念模型。為了簡化E-R圖的處置，現(xiàn)實世界的事物能作為屬性對待的，盡量作為屬性對待。實體與屬性的劃分給出如下兩條規(guī)則：①作為“屬性”，不能再具有需要描述的性質，“屬性”必須是不可分的數據項，不能包含其它屬性。②“屬性”不能與其它實體有聯(lián)系，即E-R圖中所表示的聯(lián)系是實體之間的聯(lián)系。題目中教師與課程有講授關系，課程和教材有使用關系，教師與職稱有聘用關系。【參考答案】

42.【解題思路】數據庫性能優(yōu)化的基本原則就是通過盡可能少的磁盤訪問獲得所需要的數據。SQLSERVER性能優(yōu)化一般從數據庫設計、應用程序編碼、硬件優(yōu)化、數據庫索引、SQL語句、事務處理幾個方面人手考慮問題。（1）分析階段：在系統(tǒng)分析階段往往有太多需要關注的地方，系統(tǒng)各種功能性、可用性、可靠性、安全性需求吸引了我們大部分的注意力，但必須注意的是，性能往往是很重要的非功能性需求，必須根據系統(tǒng)的特點確定其實時性需求、響應時間的需求、硬件的配置等。最好能有各種需求量化的指標。（2）設計階段：例如數據庫邏輯設計規(guī)范化；合理的冗余；主鍵的設計；外鍵的設計；字段的設計；數據庫物理存儲和環(huán)境的設計；數據庫的物理存儲、操作系統(tǒng)環(huán)境及網絡環(huán)境的設計，皆使得我們的系統(tǒng)在將來能適應較多用戶的并發(fā)操作和較大的數據處理量。這里需要注意文件組的作用，適用文件組可以有效的把I／O操作分散到不同的物理硬盤，提高并發(fā)能力。（3）系統(tǒng)設計：整個系統(tǒng)的設計，特別是系統(tǒng)結構的設計對性能具有很大的影響。對于一般的OLTP系統(tǒng)，可以選擇C／S結構、三層的C／S結構等，不同的系統(tǒng)結構其性能的關鍵也有所不同。系統(tǒng)設計階段應歸納某些業(yè)務邏輯在數據庫編程階段實現(xiàn)，數據庫編程包括數據庫存儲過程、觸發(fā)器和函數。用數據庫編程實現(xiàn)業(yè)務邏輯的好處是減少網絡流量并能更充分利用數據庫的預編譯和緩存功能；索引設計階段可以根據功能和性能的需求進行初步的索引設計，這里需要根據預計的數據量和查詢來設計索引，可能與將來實際使用時有所區(qū)別。（4）編碼階段：編碼階段首先需要所有程序員具備優(yōu)化意識，也就是在實現(xiàn)功能的同時