2021年四川省宜賓市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

2021年四川省宜賓市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在下列關(guān)于關(guān)系的敘述中，錯誤的是A.表中任意兩行的值不能相同B.表中任意兩列的值不能相同C.行在表中的順序無關(guān)緊要D.列在表中的順序無關(guān)緊要

2.引入多道程序設(shè)計技術(shù)的目的是()。

A.增強系統(tǒng)處理的準確性B.提高系統(tǒng)實時性C.充分利用處理器資源D.緩解CPU與外設(shè)速度不匹配的矛盾

3.如果要求一個線性表既能較快地查找，又能適應動態(tài)變化的要求，則可采用的方法是（）。

A.分塊法B.順序法C.二分法D.散列法

4.在數(shù)據(jù)組織方法的層次方法是基于______的數(shù)據(jù)操作集合、完整性規(guī)則集合。

A.二維表B.鏈路結(jié)構(gòu)C.圖結(jié)構(gòu)D.樹結(jié)構(gòu)

5.下面關(guān)于顯示器的四條敘述中，正確的一條是

A.顯示器是輸入設(shè)備B.顯示器是輸入輸出設(shè)備C.顯示器是輸出設(shè)備D.顯示器是存儲設(shè)備

6.CPU對外部設(shè)備的控制方式有

Ⅰ．循環(huán)測試I/O方式

Ⅱ．中斷處理方式

Ⅲ．直接內(nèi)存存取方式

Ⅳ．通道方式

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

7.霍夫曼算法可以應用于下列哪一種情況?()。

A.動態(tài)存儲管理B.表達式求值C.數(shù)據(jù)通信的二進制編碼D.城市間的交通網(wǎng)設(shè)計

8.對n個結(jié)點的二叉樹進行遍歷，錯誤的說法是()。

A.不同遍歷方法的時間復雜度一樣

B.用中序遍歷的方式時間復雜度為O(n)

C.后序遍歷的空間復雜度為O(n)

D.遍歷的時間復雜度和空間復雜度都為O(n2)

9.下面有關(guān)模式分解的敘述中，不正確的是______。

A.若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性

B.若要求分解保持函數(shù)依賴，那么模式分解可以達到3NF，但不一定能達到BCNF

C.若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達到3NF，但不一定能達到BCNF

D.若要求分解具有無損連接性，那么模式分解一定可以達到BCNF

10.設(shè)關(guān)系R與關(guān)系S具有相同的目(或稱度)，且相對應的屬性的值取自同一個域，則R-(R-S)等于______。

A.R∪SB.R∩SC.R×SD.R-S

二、填空題(10題)11.SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句REVOKE實現(xiàn)其中的______功能。

12.數(shù)據(jù)是信息的符號表示或稱載體；信息是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的語義解釋。例如“世界人口已經(jīng)達到6億”，這是

【】

。

13.在關(guān)系數(shù)據(jù)庫的規(guī)范化設(shè)計中，對模式分解的等價性進行評價的兩條主要標準是無損連接性和______。

14.在實際的網(wǎng)絡(luò)應用環(huán)境中，很難保證通過網(wǎng)橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結(jié)構(gòu)。環(huán)型結(jié)構(gòu)可能是網(wǎng)橋反復地復制和轉(zhuǎn)發(fā)同一個幀，從而增加網(wǎng)絡(luò)不必要的通信量與降低系統(tǒng)性能。為了防止出現(xiàn)這種現(xiàn)象，透明網(wǎng)橋使用的是一種___________算法。

15.嚴格兩階段封鎖協(xié)議要求事務所持有的所有______必須在事務提交后方可釋放。

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

17.FTP協(xié)議規(guī)定：向服務器發(fā)送___________命令可以進入被動模式。

18.能夠唯一確定Internet上每一臺計算機位置的是______。

19.給定一個銷售交易數(shù)據(jù)庫，從中找出這些交易中的某些數(shù)據(jù)項和其他一些數(shù)據(jù)項之間的關(guān)聯(lián)關(guān)系，這種數(shù)據(jù)挖掘一般稱為______挖掘。

20.創(chuàng)建一個進程的主要任務是建立該進程的______。

三、單選題(10題)21.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，其主要數(shù)據(jù)文件的大小必須大于__________。

A.master數(shù)據(jù)庫的大小B.model數(shù)據(jù)庫的大小C.msdb數(shù)據(jù)庫的大小D.3MB

22.一個數(shù)據(jù)表10000行數(shù)據(jù)，每行3500字節(jié)，計算表需要空間()

A.20MBB.40MBC.60MBD.80MB

23.病毒的主要特性表現(xiàn)在如下哪幾個方面?()

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內(nèi)存

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

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

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

25.在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是

A.運算器B.控制器C.存儲器D.輸入輸出設(shè)備

26.在數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它是數(shù)據(jù)庫設(shè)計的()階段。

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

27.下列關(guān)于SQLServer數(shù)據(jù)庫用戶權(quán)限的說法中，錯誤的是__________。

A.數(shù)據(jù)庫用戶自動具有該數(shù)據(jù)庫中全部用戶數(shù)據(jù)的查詢權(quán)

B.通常情況下，數(shù)據(jù)庫用戶都來源于服務器的登錄賬戶

C.一個登錄賬戶可以對應多個數(shù)據(jù)庫中的用戶

D.數(shù)據(jù)庫用戶都自動具有該數(shù)據(jù)庫中public角色的權(quán)限

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

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

29.在SQLServer系統(tǒng)數(shù)據(jù)庫中，存放用戶數(shù)據(jù)庫公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

30.下列關(guān)于SQLServer數(shù)據(jù)庫服務器登錄賬戶的說法中，錯誤的是__________。

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動是SQLServer的合法賬戶

C.在Windows身份驗證模式下，不允許非Windows身份的用戶登錄到SQLServer服務器

D.sa是SQLServer提供的一個具有系統(tǒng)管理員權(quán)限的默認登錄賬戶

四、C語言程序設(shè)計題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(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中，而后對數(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)容。

32.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串數(shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串按下面給定的條件進行排序，排序后的結(jié)果仍按行重新存入字符串數(shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經(jīng)排序后再與右邊部分進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

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

例如：

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

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

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

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

36.程序test．c的功能是：選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千位數(shù)字之差的整10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和sum。請編寫函數(shù)countValue實現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

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

38.在文件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)容。

39.函數(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文件中。

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

填入你編寫的若干語句。

五、設(shè)計與應用題(2題)41.設(shè)有高校選課系統(tǒng)，需要對學校的系信息、教師信息、課程信息、學生信息、學生選課信息進行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學分（Credit）；學生（Student）信息包括學號（SNO）、學生姓名（Sname）、學生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學生，一個學生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學生可選修多門課程，一門課程可被多名學生選修；V．學生選修完課程后，可獲得相應課程的成績。針對以上描述，完成下列設(shè)計內(nèi)容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯(lián)系所關(guān)聯(lián)的實體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計滿足3NF的關(guān)系模式，并標出每個關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

42.設(shè)某教學管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號、課程名和學分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號和先修課程名。系統(tǒng)有如下業(yè)務規(guī)則：Ⅰ．一個系可聘用多名教師，一名教師只能受聘于一個系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒有先修課程。（1）請根據(jù)以上查詢功能與業(yè)務規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)系模式，并說明每個關(guān)系模式的主碼和外碼。（5分）

六、單選題[1分](2題)43.在數(shù)據(jù)庫管理系統(tǒng)中，為保證并發(fā)事務的正確執(zhí)行，需采用一定的并發(fā)控制技術(shù)。下列關(guān)于基于鎖的并發(fā)控制技術(shù)的說法，錯誤的是（）。

A.鎖是一種特殊的二元信號量，用來控制多個并發(fā)事務對共享資源的使用

B.數(shù)據(jù)庫中的鎖主要分為排它鎖和共享鎖，當某個數(shù)據(jù)項上已加有多個共享鎖時，此數(shù)據(jù)項上只能再加一個排它鎖

C.數(shù)據(jù)庫管理系統(tǒng)可以采用先來先服務的方式防止出現(xiàn)活鎖現(xiàn)象

D.當數(shù)據(jù)庫管理系統(tǒng)檢測到死鎖后，可以采用撤銷死鎖事務的方式解除死鎖

44.在SQLServer2008中，常常會發(fā)生數(shù)據(jù)庫數(shù)據(jù)過大的情況，此時則需要對表進行處理，通常可采用人工分割表的方法優(yōu)化性能。下列有關(guān)分割表的說法，錯誤的是（）。

A.水平分割后，得到的子表結(jié)構(gòu)相同

B.水平分割后，查詢表中所有數(shù)據(jù)時需要使用JOIN操作

C.垂直分割后，所有表中均需保留原有表的主碼

D.當查詢表中所有數(shù)據(jù)時，使用分割表方法會增加查詢表達式的復雜度

參考答案

1.B對于關(guān)系而言，二維表中的一行稱為關(guān)系的元組，二維表中的一列稱為關(guān)系的屬性，關(guān)系中不能有相同的元組，行、列在表中的順序無關(guān)緊要，但表的不同屬性(列)可能有相同的值域，可以相同。

2.C解析：在多道批處理系統(tǒng)下，用戶提交的作業(yè)都先存放在外存上形成一個“后備隊列”，然后由作業(yè)調(diào)度程序按一定的算法從該隊列中選擇若干個作業(yè)調(diào)入內(nèi)存，使它們共享CPU和系統(tǒng)中的各種資源，達到提高資源利用率和系統(tǒng)吞吐量的目的。

3.AA?！窘馕觥糠謮K查找是將表分成若干塊，分塊的原則是數(shù)據(jù)元素的關(guān)鍵字在塊與塊之間是有序的，而塊內(nèi)元素的關(guān)鍵字是無序的。分塊法可以適應動態(tài)變化的要求。其他三種是在順序存儲的一組記錄內(nèi)進行查找的。

4.D解析：在設(shè)計數(shù)據(jù)庫全局邏輯結(jié)構(gòu)時，不同的數(shù)據(jù)庫管理系統(tǒng)對數(shù)據(jù)的具體組織方法不同。總的來說，常見的數(shù)據(jù)組織方法有四種：層次方法基于樹結(jié)構(gòu)的數(shù)據(jù)操作集合、完整性規(guī)則集合；網(wǎng)絡(luò)方法基于圖結(jié)構(gòu)的數(shù)據(jù)操作集合、完整性規(guī)則集合；關(guān)系方法基于二維表的數(shù)據(jù)操作集合、完整性規(guī)則集合；面向?qū)ο蠓椒ɑ趯ο蟮臄?shù)據(jù)操作集合、完整性規(guī)則集合。

5.C解析：本題是對計算機輸入輸出設(shè)備的考查。顯示器又稱監(jiān)視器，是計算機最常用的輸出設(shè)備之一。所以本題正確答案為亡。

6.D解析：CPU對外部設(shè)備的控制方式有4種：循環(huán)測試I/O方式、中斷處理方式、直接內(nèi)存存取方式、通道方式。掌握設(shè)備管理的目標和功能。

7.C解析：霍夫曼算法的目的是求取帶權(quán)路徑長度最小的二叉樹，如果把每個葉子節(jié)點對應一個信源，根據(jù)它所處的位置進行編碼，則可以得到最小的平均碼長，并滿足前綴編碼的要求。所以霍夫曼算法一個重要的應用是用于數(shù)據(jù)通信的二進制編碼。

8.D解析：遍歷二叉樹的算法中的基本操作是訪問結(jié)點，不論按哪種次序進行遍歷，對含n個結(jié)點的二叉樹，時間復雜度都為O(n)，所需的輔助空間為遍歷過程中棧的最大容量，即樹的深度，最壞情況下為n，則空間復雜度也為O(n)。

9.A解析：第三范式是指關(guān)系模式R中不存在非主屬性傳遞依賴于碼。

BCNF范式是指關(guān)系模式屬于第一范式，且每一個決定因素(非平凡的函數(shù)依賴)都包含候選碼。有以下3個標準：分解具有“無損連接性”；分解具有“保持函數(shù)依賴”；分解既“保持函數(shù)依賴”又具有“無損連接性”。根據(jù)以上的原則，若要求分解保持函數(shù)依賴，那么模式分解總能達到3NF，但不能達到BCNF。若要求分解保持函數(shù)依賴，又具有無損連接性，那么模式分解能達到3NF，但不一定能達到BCNF。

10.B解析：傳統(tǒng)集合運算包括并、交、差和廣義笛卡爾積4種運算。對本題中的關(guān)系R-(R-S)，進行分解：(R-S)是由屬于R而不屬于S的所有元組組成，R-(R-S)就是有屬于R而不屬于(R-S)的元組組成，部分集合就是由既屬于R又屬于S的所有元組組成，即R∩S。所以本題正確答案為選項B。這類題通過畫圖可以比較容易找到正確答案。

11.數(shù)據(jù)控制數(shù)據(jù)控制解析：SQL語言功能極強，但由于設(shè)計巧妙，語言十分簡潔，完成數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制的核心功能只用了9個動詞，如下：

?數(shù)據(jù)查詢：SELECT；

?數(shù)據(jù)定義：CREATEDROPALTER；

?數(shù)據(jù)操縱：INSERTUPDATEDELETE；

?數(shù)據(jù)控制：GRANTREVOKE。

因此本題填數(shù)據(jù)控制。

12.信息信息是經(jīng)過加工后的數(shù)據(jù)

13.保持函數(shù)依賴保持函數(shù)依賴解析：在關(guān)系數(shù)據(jù)庫的規(guī)范化設(shè)計中，對模式分解的等價性進行評價的兩條主要標準是無損連接性和保持函數(shù)依賴。

14.生成樹【解析】在實際的網(wǎng)絡(luò)應用環(huán)境中，很難保證通過網(wǎng)橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結(jié)構(gòu)。環(huán)型結(jié)構(gòu)可能是網(wǎng)橋反復地復制和轉(zhuǎn)發(fā)同一個幀，從而增加網(wǎng)絡(luò)不必要的通信量與降低系統(tǒng)性能。為防止出現(xiàn)這種現(xiàn)象，透明網(wǎng)橋使用的是一種生成樹算法。

15.排他鎖(X)排他鎖(X)解析：嚴格兩階段封鎖協(xié)議除了要求封鎖是兩階段之外還要求事務持有的所有排他鎖必須在事務提交之后方可釋放。

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

17.PASV【解析】當客戶機向服務器發(fā)出數(shù)據(jù)傳輸命令時，通過控制連接向服務器發(fā)送一個PASV命令，請求進入被動模式。

18.IP地址IP地址解析：Internet地址能夠惟一確定Internet上每臺計算機與每個用戶的位置。Internet上的計算機地址有兩種表達形式：IP地址和域名。Internet上的每臺計算機、路由器在通信之前首先需要指定一個IP地址。IP地址是Internet賴以工作的基礎(chǔ)。

19.關(guān)聯(lián)規(guī)則關(guān)聯(lián)規(guī)則

20.PCB或進程控制塊PCB或進程控制塊

21.B

22.B

23.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內(nèi)存。傳染性是指病毒的自我復制功能；靈活性表現(xiàn)在程序的小巧，都是可以直接或間接運行的程序；破壞性是病毒對計算機軟件硬件的損壞；隱蔽性表現(xiàn)在不易被用戶察覺，一般隱藏于磁盤的引導區(qū)或附著在可執(zhí)行文件中：病毒會常駐內(nèi)存，隨時可感染其他可執(zhí)行文件。

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

25.B解析：馮?諾依曼提出的存儲程序工作原理決定了計算機硬件系統(tǒng)的5個基本組成部分，即運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備。運算器是計算機中執(zhí)行各種算術(shù)運算和邏輯運算的部件，也叫算術(shù)邏輯單元。存儲器是計算機中具有記憶能力的部件，它能根據(jù)地址接收和保存指令或數(shù)據(jù)，并能根據(jù)命令提供有關(guān)地址的指令或數(shù)據(jù)。

控制器的主要作用是使整個計算機能夠自動地執(zhí)行程序，并控制計算機各功能部件協(xié)調(diào)一致地動作。執(zhí)行程序時，控制器先從主存中按順序取出程序中的一條指令，解釋該指令并形成數(shù)據(jù)地址，取出所需的數(shù)據(jù)，然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時序控制信號。然后再從主存中取出下一條指令執(zhí)行，如此循環(huán)，直到程序完成。計算機自動工作的過程就是逐條執(zhí)行程序中指令的過程。

輸入設(shè)備的主要功能是將數(shù)據(jù)、程序等用戶信息變換為計算機能識別和處理的信息形式。

輸出設(shè)備的主要功能是將計算機中的二進制信息變換為計算機用戶所需要并能識別的信息形式。

26.B

27.A

28.A

29.B

30.B

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分升序排序，排序后左邊部分與右邊部分進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n本題類似第77套試題，通過審題可以發(fā)現(xiàn)主要是對字符串左邊部分排序時所采用的排序方式不同，參考答案的第11行，修改if條件語句的設(shè)置即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\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ù)的表達式即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

36.\n【審題關(guān)鍵句】千位+百位等于十位十個位，且千位+百位等于個位．千位的10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個循環(huán)變量i，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個位”的條件是否滿足，同時判斷“(千位+百位)=(個位-于位)*10”的條件是否滿足，兩個條件之間用運算符進行連接。當同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\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’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

38.\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

39.\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

40.\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

41.【解題思路】

(1)ER圖的畫法

建立相應的ER圖的過程如下：

第一，確定實體類型。本題有四個實體類型，即Teacher實體，Course實體，Student實體和DEPT實體。

第二，確定聯(lián)系類型。Teacher實體與Course實體之間是多對多關(guān)系，即T-C關(guān)系，Student實體與Course實體之間是多對多關(guān)系，即S-C關(guān)系。DEPT實體與Teacher實體之間是一對多關(guān)系，即D-T關(guān)系。DEPT實體與Student實體之間是一對多關(guān)系，即D-S關(guān)系。

第三，把實體類型和聯(lián)系類型組合成ER圖。

第四，確定實體類型和聯(lián)系類型的屬性。

Teacher實體集屬性：教師號、教師名

Course實體集屬性：課程號、課程名、課程學分

Student實體集屬性：學號、學生姓名、學生性別

DEPT實體集屬性：系編號、系名稱

(2)ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則

①把ER模型中的每一個實體集轉(zhuǎn)換為同名的關(guān)系，實體集的屬性就是關(guān)系的屬性，實體集的碼就是關(guān)系的碼。

②把ER模型中的每一個聯(lián)系轉(zhuǎn)換成一個關(guān)系，與該聯(lián)系相連的各實體集的碼以及聯(lián)系的屬性轉(zhuǎn)換為關(guān)系的屬性。關(guān)系的碼根據(jù)下列情況確定。

若聯(lián)系為1：1，則每個實體集碼均是該關(guān)系的候選碼。

若聯(lián)系為1：n，則關(guān)系的碼為n端實體集的碼。

若聯(lián)系為m：n，則為各實體集碼的組合或其中一部分實體集碼的組合。

③合并具有相同碼的關(guān)系。根據(jù)規(guī)則，把一個ER模型轉(zhuǎn)換為關(guān)系模式，一般經(jīng)歷下面兩個步