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

一、1.選擇題(10題)1.向順序棧中壓人新元素時，應(yīng)當(dāng)

A.先移動棧頂指針，再存入元素B.先存入元素，再移動棧頂指針C.先后次序無關(guān)緊要D.同時進(jìn)行

2.以下哪一個不是棧的基本運(yùn)算______?

A.刪除棧頂元素B.刪除棧底元素C.判斷棧是否為空D.將棧置為空棧

3.當(dāng)局部的E-R圖集成為全局的E-R圖時，可能存在的沖突有

Ⅰ．屬性沖突

Ⅱ．邏輯沖突

Ⅲ．結(jié)構(gòu)沖突

Ⅳ．命名沖突

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

4.下面的敘述中，正確的是

A.隊列限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表

B.隊列是限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表

C.串是僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表

D.數(shù)組是僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表

5.如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進(jìn)行操作，不會引起沖突的操作是

A.一個是DELETE，另一個是SELECT

B.一個是SELECT，另一個是UPDATE

C.兩個都是UPDATE

D.兩個都是SELECT

6.在采用點—點通信線路的網(wǎng)絡(luò)中，由于連接多臺計算機(jī)之間的線路結(jié)構(gòu)復(fù)雜，因此確定分組從源結(jié)點通過通信子網(wǎng)到達(dá)目的結(jié)點的適當(dāng)傳輸路徑需要使用()。

A.差錯控制算法B.路由選擇算法C.擁塞控制算法D.協(xié)議變換算法

7.設(shè)森林F對應(yīng)的二叉樹為B，它有m個節(jié)點，B的根為p，p的右子樹上的節(jié)點個數(shù)為n，森林F中第一棵樹的節(jié)點個數(shù)是

A.m-n-1B.n+1C.m-n+1D.m-n

8.單向鏈表的每一個節(jié)點都有一個指向它的后續(xù)節(jié)點的指針link，現(xiàn)有節(jié)點p和q，節(jié)點q在節(jié)點p的前面，要刪除節(jié)點p，正確的操作應(yīng)該是

A.q↑.link:=p↑.link；

B.p↑.link:=q↑.link;

C.q↑.link:=p;p↑.link:=q；

D.q:=p↑.link;p↑.link:=q↑.link;

9.下列關(guān)于E-R模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換的敘述中，正確的是

A.實體的元組就是關(guān)系的屬性B.實體的屬性就是關(guān)系的屬性C.實體的候選碼就是關(guān)系的碼D.實體的主屬性就是關(guān)系的碼

10.發(fā)生中斷時被打斷程序的暫停點稱為

A.中斷源B.斷點C.中斷響應(yīng)D.中斷處理程序

二、填空題(10題)11.“學(xué)生—選課—課程”數(shù)據(jù)庫中的三個關(guān)系如下：S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）查找選修“數(shù)據(jù)庫技術(shù)”這門課程的學(xué)生的學(xué)生名和成績，用關(guān)系代數(shù)表達(dá)式可表示為：

П

【】

（S（SC（σCNAME=‘?dāng)?shù)據(jù)庫技術(shù)’（C））））。

12.數(shù)據(jù)庫結(jié)構(gòu)的描述和定義存儲在【】中，它是DBMS運(yùn)行的基本依據(jù)

13.如果關(guān)系模式R的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴，則R的規(guī)范化程序達(dá)到了______。

14.DB2數(shù)據(jù)庫管理系統(tǒng)為了提高性能，當(dāng)連接所涉及的事實表達(dá)到三個或三個以上的時候，DB2可自動地判斷是否使用星型連接技術(shù)(starjoin)和______索引進(jìn)行優(yōu)化。

15.設(shè)關(guān)系R（U），X，Y∈U，X→Y是一個函數(shù)依賴，如果存在X’，使X’→Y成立，則稱函數(shù)依賴X→Y是【】函數(shù)依賴。

16.Annstrong公理系統(tǒng)的三條推理規(guī)則是【】、增廣律和傳遞律。

17.用戶檢索POP3郵件服務(wù)器的過程可以分成3個階段：___________、事務(wù)處理階段、更新階段。

18.網(wǎng)狀、層次數(shù)據(jù)模型與關(guān)系數(shù)據(jù)模型的最大區(qū)別在于表示和實現(xiàn)實體之間的聯(lián)系的方法：網(wǎng)狀、層次數(shù)據(jù)模型是通過指針鏈，而關(guān)系數(shù)據(jù)模型是使用_____。

19.______是用戶接入Internet的入口點，一方面它為用戶提供Internet接入服務(wù)，另一方面，它也為用戶提供各類信息服務(wù)。

20.無線局域網(wǎng)的英文縮寫為___________。

三、單選題(10題)21.操作系統(tǒng)在控制和管理進(jìn)程的過程中，涉及到()這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的惟一標(biāo)志。

A.FCBB.FIFOC.FDTD.PCB

22.下面關(guān)于通道的敘述中，正確的是()Ⅰ.通道相當(dāng)于一個功能簡單的處理機(jī)Ⅱ.通道完成數(shù)據(jù)輸入輸出工作Ⅲ.通道與CPU共用一個內(nèi)存

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是

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

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內(nèi)存

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

24.SQLServer2008系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是

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

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

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

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

25.在SQLServer2008中，設(shè)有商品表(商品號，商品名，生產(chǎn)日期，單價，類別)?，F(xiàn)經(jīng)常需要執(zhí)行下列查詢：SELECT商品號,商品名,單價FROM商品表WHERE類別IN(′食品′,′家電′)ORDERBY商品號現(xiàn)需要在商品表上建立合適的索引來提高該查詢的執(zhí)行效率。下列建立索引的語句，最合適的是()。

A.CREATEINDEXIdx1ON商品表(類別)

B.CREATEINDEXIdx1ON商品表(商品號,商品名,單價)

C.CREATEINDEXIdx1ON商品表(類別,商品號,INCLUDE(商品名,單價)

D.CREATEINDEXIdx1ON商品表(商品號,INCLUDE(商品名,單價,WHERE類別='食品'OR類別='家電'

26.設(shè)計與試運(yùn)行之后投入運(yùn)行，開始維護(hù)工作，過程中監(jiān)控、評價、調(diào)整與修改以保證數(shù)據(jù)庫系統(tǒng)正常和高效地運(yùn)行。以下關(guān)于數(shù)據(jù)庫運(yùn)行維護(hù)工作說法不正確的是()

A.數(shù)據(jù)庫轉(zhuǎn)儲與恢復(fù)

B.數(shù)據(jù)庫安全性、完整性控制

C.檢測并改善數(shù)據(jù)庫性能

D.數(shù)據(jù)庫的重組修改數(shù)據(jù)庫原有設(shè)計的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

27.二維數(shù)組M[i,j]的元素是4個字符(每個字符占一個存儲單元)組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5。M按行存儲時元素M[3，5]的起始地址與M按列存儲時元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

28.已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于()狀態(tài)。

A.運(yùn)行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)

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

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

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

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)和動態(tài)結(jié)構(gòu)

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

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

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

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

32.已知數(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進(jìn)行升序排序，最后調(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)容。

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

迭代步驟如下：

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

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

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

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

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

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

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

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

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題：產(chǎn)品名稱比較請用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

35.

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

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

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

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

36.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把一個四位數(shù)的個位數(shù)位置上的值減去千位數(shù)位置上的值再減去百位數(shù)位置上的值最后減去十位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是偶數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

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

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.已知在文件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，其功能要求：按金額從小到大進(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文件中。

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

40.程序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ù))

五、設(shè)計與應(yīng)用題(2題)41.某網(wǎng)上商城因為業(yè)務(wù)發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)。此系統(tǒng)上線運(yùn)行前，需將商場原有的數(shù)據(jù)導(dǎo)入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結(jié)構(gòu)與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導(dǎo)入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導(dǎo)入過程中要求暫停業(yè)務(wù)且必須在3小時內(nèi)完成。（1）在原有數(shù)據(jù)導(dǎo)入新系統(tǒng)的過程中，實施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導(dǎo)人數(shù)據(jù)需要四小時，業(yè)務(wù)無法接受。經(jīng)分析某工程師認(rèn)為，數(shù)據(jù)導(dǎo)入過程中的數(shù)據(jù)庫I/O很高，但導(dǎo)人數(shù)據(jù)的程序本身對系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導(dǎo)入過程中的數(shù)據(jù)恢復(fù)模式從“完整”模式改為“簡單”模式以提高數(shù)據(jù)導(dǎo)人速度；而另一位工程師則認(rèn)為此方法未必能提高數(shù)據(jù)導(dǎo)入速度，而且還可能導(dǎo)致數(shù)據(jù)丟失，不建議使用此方法。請分析此方法是否能夠提高數(shù)據(jù)導(dǎo)入速度并給出理由，同時分析此操作的數(shù)據(jù)丟失風(fēng)險。（5分）（2）在成功導(dǎo)入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運(yùn)行。在上線運(yùn)行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫服務(wù)器的CPU使用率很高，達(dá)到近90%，高峰期間達(dá)到100%，且系統(tǒng)內(nèi)存占用率達(dá)到90%，但系統(tǒng)I/O很輕。業(yè)務(wù)人員反應(yīng)系統(tǒng)操作速度很慢。為了提高系統(tǒng)運(yùn)行速度。在不修改應(yīng)用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務(wù)器增加2顆CPU，緩解CPU使用率很高的問題；Ⅱ．為服務(wù)器增加一倍內(nèi)存，緩解內(nèi)存使用率很高的問題?？紤]成本，現(xiàn)階段只能按照一種方案實施。請指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

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

六、單選題[1分](2題)43.數(shù)據(jù)庫中事務(wù)的并發(fā)操作可能會引起死鎖，引起死鎖的原因是不同事務(wù)對數(shù)據(jù)項的資源占有，導(dǎo)致其他事務(wù)不能得到資源，從而引起相互等待導(dǎo)致死鎖。假設(shè)某數(shù)據(jù)庫系統(tǒng)中存在一個等待事務(wù)集{T1，T2，T3，T4，T5}，其中T1正在等待被T2鎖住的數(shù)據(jù)項A2，T2正在等待被T4鎖住的數(shù)據(jù)項A4，T3正在等待被T4鎖住的數(shù)據(jù)項A4，T5正在等待被T1鎖住的數(shù)據(jù)項A。則關(guān)于系統(tǒng)狀態(tài)正確的是（）。A.系統(tǒng)處于死鎖狀態(tài)，需要撤銷其中任意一個事務(wù)即可退出死鎖狀態(tài)

B.系統(tǒng)處于死鎖狀態(tài)，通過撤銷T4可使系統(tǒng)退出死鎖狀態(tài)

C.系統(tǒng)處于死鎖狀態(tài)，通過撤銷T5可使系統(tǒng)退出死鎖狀態(tài)

D.系統(tǒng)未處于死鎖狀態(tài)，不需要撤銷其中的任何事務(wù)

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

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

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

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

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

參考答案

1.A解析：棧的順序存儲簡稱為順序棧，它是運(yùn)算受限的順序表。向順序棧壓人新元素時，應(yīng)當(dāng)先移動棧頂指針，再存人元素。

2.B解析：棧是限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，這一端稱為棧頂(top)，另一端稱為棧底(bottom)。具有后進(jìn)丸出(UFO)的操作原則。棧的基本運(yùn)算有5種：push(S，x)往棧S中插入一個值為x的元素；pop(S)從棧S中刪除一個元素；top(5，x)把棧S中的棧頂元素讀到變量x中，棧保持不變；empty(S)判斷棧S是否為空棧，是則返回值為真；makempty(S)將棧S置為空棧。對照以上解釋，可知選項B(刪除棧底元素)不包括在以上5種操作中。本題也可以通過棧的基本定義判斷。由棧的基本定義可知只能對棧頂進(jìn)行操作，而不能對棧底進(jìn)行操作，因此選項B刪除棧底元素是不正確的。

3.A解析：當(dāng)局部的E-R圖集成為全局的E-R圖時，可能存在3種沖突：屬性沖突、結(jié)構(gòu)沖突、命名沖突。注意：邏輯沖突不屬于局部E-R圖集成為全局E-R圖時存在的沖突。

4.A解析：棧是限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表。隊列是限定所有的插入都在去的一端進(jìn)行，所有的刪除都在表的另一端進(jìn)行的線性表。串是由零個或多個字符組成的有限序列。注意：隊列是限定所有的插入都在表的一端進(jìn)行，所有的刪除都在表的另一端進(jìn)行的線性表，故B)錯；棧是限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，故C)，D)錯。掌握棧和隊列、串和數(shù)組的的區(qū)別，以及鏈表的存儲方式。

5.D解析：因為DELETE和UPDATE都對數(shù)據(jù)庫進(jìn)行了修改，如與其他操作同時進(jìn)行，容易造成對未提交數(shù)據(jù)的依賴；而SELECT不對數(shù)據(jù)庫進(jìn)行修改，因此兩個SKLECT可以同時進(jìn)行操作，而不會引起沖突。

6.B解析：網(wǎng)絡(luò)通信信道有兩種類型：廣播式通信和點—點式通信。前者采用多個節(jié)點共享一條通信信道，當(dāng)一個結(jié)點發(fā)送分組時，其他結(jié)點必須監(jiān)聽分組，發(fā)送的分組包含有源地址和目，的地址，接收到分組的結(jié)點檢查目的地址是否和本地址相同，如果相同就接收，不同就拋棄。后者的每一條通信線路連接一對計算機(jī)，如果兩個結(jié)點之間沒有直接連接的線路，則它們之間就必須通過中間結(jié)點轉(zhuǎn)發(fā)。在采用點—點通信信道時，分組從源結(jié)點通過通信子網(wǎng)到達(dá)目的結(jié)點的傳輸路徑可能存在多條，所以決定分組從源結(jié)點通過通信子網(wǎng)到達(dá)目的結(jié)點的傳輸路徑需要有路由選擇算法，選項B正確。注意，采用分組轉(zhuǎn)發(fā)和路由選擇是點—點式網(wǎng)絡(luò)與廣播網(wǎng)絡(luò)的重要區(qū)別之一。

7.D解析：根據(jù)二叉樹與森林的對應(yīng)關(guān)系，將森林F轉(zhuǎn)換成對應(yīng)二叉樹B的規(guī)則如下：若森林F為空，則二叉樹B為空。若森林F非空，則F中的第一棵樹的根為二叉樹B的根；第一棵樹的左子樹所構(gòu)成的森林按規(guī)則轉(zhuǎn)換成一個二叉樹成為B的左子樹，森林F的其它樹所構(gòu)成的森林按本規(guī)則轉(zhuǎn)換成一個二叉樹成為B的右子樹。依此規(guī)則可知：二叉樹B節(jié)點的個數(shù)減去其右子樹的節(jié)點的個數(shù)就是森林F的第1棵樹的節(jié)點的個數(shù)。

8.A解析：單向鏈表刪除運(yùn)算只要將q的指針link指向p的后繼即可：q↑.link:=p↑.link。

9.B解析：E-R模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換時，實體的屬性就是關(guān)系的屬性，實體的碼就是關(guān)系的碼。掌握E-R模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換的步驟，E-R方法的數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計的步驟。

10.B解析：引起中斷的事件稱為中斷源。發(fā)生中斷時被打斷程序暫停點稱為斷點。CPU暫?，F(xiàn)行程序而轉(zhuǎn)去響應(yīng)中斷請求的過程稱為中斷響應(yīng)。處理中斷源的程序稱為中斷處理程序。掌握中斷產(chǎn)生的原因，以及解除中斷的方法。

11.SNAME,GRADE根據(jù)題目的意思，要求最終查詢的是學(xué)生的學(xué)生名和成績，所以最終結(jié)果為SNAME,GRADE。

12.數(shù)據(jù)字典或系統(tǒng)目錄數(shù)據(jù)庫中所有對象及其關(guān)系的信息集合，是一種用戶可以訪問的記錄數(shù)據(jù)庫和應(yīng)用程序元數(shù)據(jù)的目錄

13.4NF4NF解析：若關(guān)系模式R∈1NF，且對于每一個非平凡的多值依賴X→→Y(Y不屬于X)，都有X包含碼，則R∈4NF。4NF就是限制關(guān)系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依賴。

14.動態(tài)位圖動態(tài)位圖解析：DB2優(yōu)化器能夠使用動態(tài)位圖索引，即根據(jù)需要在相應(yīng)字段上自動地動態(tài)生成位圖索引，從維表中挑選出符合條件的記錄，再和事實表連接，提高了訪問多維數(shù)據(jù)的性能。當(dāng)連接所涉及的表達(dá)到三個或三個以上時，DB2可自動判斷是否使用星型連接技術(shù)和動態(tài)位圖索引進(jìn)行優(yōu)化。

15.部分在R(U)中，如果X—〉Y，但Y不完全依賴于X，則稱Y對X部分函數(shù)依賴。

16.自反律自反律解析：Amnstring公理系統(tǒng)的三條推理規(guī)則是自反律、增廣律和傳遞律。

17.認(rèn)證階段【解析】用戶檢索POP3郵件服務(wù)器的過程可以分成3個階段：認(rèn)證階段、事務(wù)處理階段、更新階段。

18.二維表二維表

19.ISPISP解析：Internet服務(wù)提供商(ISP)是用戶接入Internet的入口點。一方面它為用戶提供Internet接入服務(wù)；另一方面，它也為用戶提供種類信息服務(wù)。

20.WLAN【解析】無線局域網(wǎng)(WirelessLAN，WLAN)是以微波、激光與紅外線等無線電波作為傳輸介質(zhì)，部分或全部代替?zhèn)鹘y(tǒng)局域網(wǎng)中的同軸電纜、雙絞線和光纖，實現(xiàn)網(wǎng)絡(luò)中移動結(jié)點的物理層與數(shù)據(jù)鏈路層功能。

21.D解析：FCB(文件控制塊)是系統(tǒng)為管理文件而設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)，是文件存在的標(biāo)志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是先進(jìn)先出，一般表示某些算法(隊列操作、存儲頁面淘汰等)；PCB是進(jìn)程控制塊，描述進(jìn)程的基本情況以及進(jìn)程的運(yùn)行變化過程。

22.D解析：通道相當(dāng)于一個功能簡單的處理器，具有自己的指令系統(tǒng)，并與主機(jī)共享同一個內(nèi)存，以保存通道程序和交換數(shù)據(jù)，通道的功能就是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。

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

24.A

25.D

26.D

27.B

28.B

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

30.B

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

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

\n【參考答案】

\n

\n

\n

32.【審題關(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ù)組的下標(biāo)變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個數(shù)組元素大于后一個數(shù)組元素，則兩者進(jìn)行互換，實現(xiàn)對數(shù)組b進(jìn)行升序或降序的排列。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①因為方程cos(x)．x=0的根為實數(shù)，所以定義兩個雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

36.\n【審題關(guān)鍵句】個位-千位-百位-十位，結(jié)果大于等于零且原四位數(shù)是偶數(shù)，統(tǒng)計出滿足此條件的個數(shù)，并按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“個位-千位-百位-十位>=0”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\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]進(jìn)行判斷，如果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ù)進(jìn)行判斷其值是否等于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)鍵句】計算金額，按金額從小到大進(jìn)行排列，相同的則按產(chǎn)品代碼從小到大排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\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)在源程