（2022年）湖南省郴州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)

（2022年）湖南省郴州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.在數(shù)據(jù)庫(kù)系統(tǒng)中，負(fù)責(zé)監(jiān)控?cái)?shù)據(jù)庫(kù)系統(tǒng)的運(yùn)行情況，及時(shí)處理運(yùn)行過(guò)程中出現(xiàn)的問(wèn)題，這是哪一類(lèi)人員的職責(zé)?

A.數(shù)據(jù)庫(kù)管理員B.系統(tǒng)分析員C.數(shù)據(jù)庫(kù)設(shè)計(jì)員D.應(yīng)用程序員

2.某二叉樹(shù)結(jié)點(diǎn)的前序序列為F，C，A，D，B，E，G，H，P，對(duì)稱(chēng)序序列為A，C，B，D，F(xiàn)，E，H，G，P，則該二叉樹(shù)對(duì)應(yīng)的后序序列為

A.A，B，D，C，H，P，F(xiàn)，E，G

B.A，B，D，C，H，P，G，E，F(xiàn)

C.A，B，H，D，C，P，G，E，F(xiàn)

D.A，D，C，H，B，P，G，E，F(xiàn)

3.在一個(gè)長(zhǎng)度為n的順序表的表尾插入一個(gè)新元素的漸進(jìn)時(shí)間復(fù)雜度為

A.O(n)B.O(1)C.O(n2)D.O(log2n)

4.在一所大學(xué)中，每個(gè)系都有自己的局域網(wǎng)，則連接各個(gè)系的校園網(wǎng)（）。

A.是廣域網(wǎng)B.還是局域網(wǎng)C.是地區(qū)網(wǎng)D.這些局域網(wǎng)不能互連

5.下面軟件結(jié)構(gòu)圖表示的是瀏覽器/服務(wù)器模式的哪種結(jié)構(gòu)

A.以數(shù)據(jù)庫(kù)服務(wù)器為中心的軟件結(jié)構(gòu)

B.以Web服務(wù)器為中心的軟件結(jié)構(gòu)

C.以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)--基本腳本的方式

D.以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)--基本構(gòu)件的方式

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

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

7.不同的實(shí)體是根據(jù)什么區(qū)分的?

A.所代表的對(duì)象B.實(shí)體名字C.屬性多少D.屬性的不同

8.層次模型和網(wǎng)狀模型統(tǒng)稱(chēng)為

A.關(guān)系模型B.非關(guān)系模型C.用戶模型D.對(duì)象模型

9.關(guān)系數(shù)據(jù)模型

A.只能表示實(shí)體間的1∶1聯(lián)系

B.只能表示實(shí)體間的1∶N聯(lián)系

C.只能表示實(shí)體間的M∶N聯(lián)系

D.可以表示實(shí)體間的上述3種聯(lián)系

10.PC機(jī)通過(guò)下列哪一條途徑啟動(dòng)硬件中斷服務(wù)程序執(zhí)行?

A.主程序中安排的中斷指令B.中斷控制器發(fā)出的中斷請(qǐng)求信號(hào)C.主程序中安排的轉(zhuǎn)移指令D.主程序中安排的調(diào)用指令

二、填空題(10題)11.觀看視頻時(shí)，如果人物說(shuō)話的口型與聲音不吻合，觀眾就會(huì)覺(jué)得很不舒服。這種音頻流與視頻流之間的同步稱(chēng)為_(kāi)__________。

12.在數(shù)據(jù)庫(kù)的三級(jí)模式體系結(jié)構(gòu)中，外模式與模式之間的映像(外模式/模式)，實(shí)現(xiàn)了數(shù)據(jù)庫(kù)的【】獨(dú)立性。

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

14.設(shè)有關(guān)系SC(sno，cname，grade)，各屬性的含義分別為學(xué)號(hào)、課程名、成績(jī)。若要將所有學(xué)生的“數(shù)據(jù)庫(kù)系統(tǒng)”課程的成績(jī)?cè)黾?0分，能正確完成該操作的SQL語(yǔ)句是___________grade＝grade10WHEREcname＝“數(shù)據(jù)庫(kù)系統(tǒng)”。

15.“向emp表增加一個(gè)k列，其數(shù)據(jù)類(lèi)型為9個(gè)字符型”的SQL，語(yǔ)句是：ALTERTABLEemp______。

16.設(shè)有關(guān)系模式R(A,B,C)和S(E,A,F)，若R．A是R的主碼，S.A是S的外碼，則S.A的值或者等于R中某個(gè)元組的主碼值，或者取空值(null)。這是_____完整性規(guī)則。

17.在計(jì)算機(jī)系統(tǒng)中，一個(gè)以科學(xué)的方法組織、存儲(chǔ)數(shù)據(jù)，并可高效地獲取、維護(hù)數(shù)據(jù)的軟件系統(tǒng)稱(chēng)為_(kāi)_____。

18.【】不允許關(guān)系模式的屬性之間有這樣的非平凡函數(shù)依賴(lài)X→Y，其中X不包含碼，Y是非主屬性。

19.創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立該進(jìn)程的______。

20.SQLServer數(shù)據(jù)管理系統(tǒng)中常用的性能工具包括和__________。

三、單選題(10題)21.概念設(shè)計(jì)的結(jié)構(gòu)是得到一個(gè)與()

A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無(wú)關(guān)的概念模式C.DBMS和硬件有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無(wú)關(guān)的數(shù)據(jù)結(jié)構(gòu)

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

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

23.用直接插入排序方法對(duì)下面四個(gè)序列進(jìn)行排序(由小到大)，元素比較次數(shù)最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

24.消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，下列不屬于消息認(rèn)證的檢驗(yàn)內(nèi)容?A.A.證實(shí)消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號(hào)和時(shí)間性D.消息是否被竊取

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

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

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

C.用分段方法來(lái)分配和管理主存空間，用分頁(yè)方法來(lái)管理輔存空間

D.用分段方法來(lái)分配和管理輔存空間，用分頁(yè)方法來(lái)管理主存空間

26.設(shè)數(shù)組data[0…m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

27.一個(gè)公司有若干名兼職人員，而每個(gè)兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對(duì)一聯(lián)系B.一對(duì)多聯(lián)系C.多對(duì)多聯(lián)系D.多對(duì)一聯(lián)系

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

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

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

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

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

29.整個(gè)軟件生存期中時(shí)間最長(zhǎng)蹬是()

A.需求分析B.設(shè)計(jì)C.程序編制D.運(yùn)行維護(hù)

30.以下關(guān)于OSI的描述中，錯(cuò)誤的是（）。A.OSI詳細(xì)說(shuō)了各層提供的服務(wù)，但各層提供的服務(wù)與這些服務(wù)如何實(shí)現(xiàn)無(wú)關(guān)

B.OSI不是一個(gè)標(biāo)準(zhǔn)，只是一個(gè)在制定標(biāo)準(zhǔn)時(shí)所使用的概念性的框架

C.OSI提供了一系列可以實(shí)現(xiàn)的方法

D.OSI中采用了三級(jí)抽象

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.在文件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中。

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

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

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

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

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫(xiě)函數(shù)writeDat的內(nèi)容。

34.已知數(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)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

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

36.

函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫(xiě)字母改寫(xiě)成該字母的上一個(gè)字母，如果是字母a，則改寫(xiě)成字母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個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

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

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

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

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

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，p是數(shù)組XX中某一個(gè)字符的ASCII值，fj(p)是計(jì)算后無(wú)符號(hào)的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

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

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

39.已知數(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)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

42.已知有如下關(guān)系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標(biāo)下劃線的屬性是主碼。請(qǐng)將上述關(guān)系模式用適當(dāng)?shù)腅R圖表示出來(lái)，并用下劃線標(biāo)注出作為實(shí)體主碼的屬性。（10分）

六、單選題[1分](2題)43.在SQL語(yǔ)言中的視圖（view）是數(shù)據(jù)庫(kù)體系結(jié)構(gòu)中的（）。

A.內(nèi)模式B.模式C.外模式D.物理模式

44.DBAS生命周期模型中時(shí)問(wèn)最長(zhǎng)的階段是（）。

A.需求分析B.系統(tǒng)設(shè)計(jì)C.實(shí)行與部署D.運(yùn)行管理與維護(hù)

參考答案

1.A解析：數(shù)據(jù)庫(kù)管理員的具體的職責(zé)包括：決定數(shù)據(jù)庫(kù)中的信息內(nèi)容和結(jié)構(gòu)；決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略；定義數(shù)據(jù)的安全性要求和完整性約束條件；監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)行；數(shù)據(jù)庫(kù)性能改進(jìn)；定期對(duì)數(shù)據(jù)庫(kù)進(jìn)行重組和重構(gòu)，以提高系統(tǒng)的性能。

2.B解析：二叉樹(shù)的遍歷可以分為三種：前序遍歷、中序遍歷、后序遍歷。依據(jù)前序遍歷序列可確定根結(jié)點(diǎn)為F5再依據(jù)中序遇歷序列可知其左子樹(shù)由ACBD構(gòu)成，右子樹(shù)為EHGP；又由左子樹(shù)的前序遍歷序列可知其根結(jié)點(diǎn)為C，由中序遍歷序列可知其左子樹(shù)為A，右子樹(shù)由BD構(gòu)成。以此類(lèi)推，此二叉樹(shù)為：

根據(jù)前序遍歷的定義，求得該二叉樹(shù)的后序遍歷序列為：A，B，D，C，H，P，G，E，F(xiàn)。

3.B解析：在一個(gè)長(zhǎng)度為n的順序表的表尾插入一個(gè)新元素不需要進(jìn)行節(jié)點(diǎn)移動(dòng)，直接插入即可。對(duì)應(yīng)的漸進(jìn)時(shí)間復(fù)雜度為O(1)。

4.B解析：廣域網(wǎng)是指遠(yuǎn)距離的計(jì)算機(jī)互聯(lián)組成的網(wǎng)絡(luò)，分布范圍可達(dá)幾千公里乃至上萬(wàn)公里甚至跨越國(guó)界、州界、遍及全球范圍。局域網(wǎng)是指一個(gè)局部區(qū)域內(nèi)的、近距離的計(jì)算機(jī)互聯(lián)而成的網(wǎng)絡(luò)，通常采用有線方式連接，分布范圍從幾百米到幾千米。例如：一座大樓內(nèi)或相鄰的幾座樓之間互聯(lián)的網(wǎng)絡(luò)。一個(gè)單位、學(xué)校內(nèi)部的聯(lián)網(wǎng)多為局域網(wǎng)。

5.C解析：以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)是Web服務(wù)器和三層客戶機(jī)/服務(wù)器結(jié)合的成果。為了解決Web服務(wù)器負(fù)責(zé)接收客戶機(jī)瀏覽器的HTTP請(qǐng)求，并將請(qǐng)求的頁(yè)面和控件返回給客戶端，對(duì)于客戶端的變現(xiàn)邏輯，存在兩種不同的解決方式：一種是基于構(gòu)建的方式；另一種是基于腳本的方式。

6.C解析：顯示器又稱(chēng)監(jiān)視器，是計(jì)算機(jī)最常用的輸出設(shè)備之一。

7.D解析：客觀存在并可相互區(qū)別的事物稱(chēng)為實(shí)體。實(shí)體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。在客觀世界中，不同的事物是由事物所具有的特征加以區(qū)分的。在信息世界中，事物的特征被抽象為實(shí)體的屬性，不同的實(shí)體，其屬性也不同。因此，在信息世界中，實(shí)體是根據(jù)實(shí)體屬性的不同加以區(qū)分的，實(shí)體的名字是賦予實(shí)體的稱(chēng)謂，屬性的多少不能反映實(shí)體的本質(zhì)特征。

8.B解析：層次模型和網(wǎng)狀模型統(tǒng)稱(chēng)為非關(guān)系模型。掌握數(shù)據(jù)模型的種類(lèi)以及數(shù)據(jù)模型的基本概念。

9.D解析：關(guān)系數(shù)據(jù)模型能表示實(shí)體間的一對(duì)一(1∶1）,(一對(duì)多）1∶N,(多對(duì)多）M∶N聯(lián)系。

10.B解析：在不同類(lèi)型的中斷中，軟中斷(也稱(chēng)內(nèi)中斷)是由于執(zhí)行程序中某些指令引起的；而硬中斷(也稱(chēng)外中斷)則是由處理器以外的其他控制電路發(fā)出的中斷請(qǐng)求信號(hào)引起的。

11.唇同步【解析】唇同步要求音頻與視頻之間的偏移在?80ms內(nèi)，這樣多數(shù)觀眾不會(huì)感到偏移的存在。

12.邏輯邏輯解析：數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是對(duì)數(shù)據(jù)的三個(gè)抽象級(jí)別。為了能夠在內(nèi)部實(shí)現(xiàn)這3個(gè)抽象層次之間的聯(lián)系和轉(zhuǎn)換，數(shù)據(jù)庫(kù)管理系統(tǒng)在這三級(jí)模式之間提供了兩層映像：外模式/模式映像和模式/內(nèi)模式映像。正是這兩層映像保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立和物理獨(dú)立性。

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

14.UPDATESCSET【解析】本題使用的SQL語(yǔ)句可以是：UPDATESCSETgrade＝grade＋10WHEREcname＝“數(shù)據(jù)庫(kù)系統(tǒng)”。

15.ADDkchar(9)ADDkchar(9)解析：ALTERTABLE語(yǔ)句的一般格式如下：

ALTERTABLE＜表名＞

[ADD＜新列名＞＜數(shù)據(jù)類(lèi)型＞[完整性約束]]

[DROP＜完整性約束名＞]

[MODIFY＜列名＞＜數(shù)據(jù)類(lèi)型＞]

ADD子句用于增加新列和新的完整性約束條件；DROP子句用于刪除指定的完整性約束條件；MODIFY子句用于修改原有的列定義。

16.參照參照

17.數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一個(gè)數(shù)據(jù)管理軟件，它通過(guò)數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫(kù)的運(yùn)行管理和控制、數(shù)據(jù)庫(kù)的建立和維護(hù)來(lái)科學(xué)地組織、存儲(chǔ)數(shù)據(jù)，高效地獲取、維護(hù)數(shù)據(jù)。

18.3NF3NF解析：3NF不允許關(guān)系模式的屬性之間有這樣的非平凡函數(shù)依賴(lài)X→Y其中X不包含碼，Y是非主屬性。

19.PCB或進(jìn)程控制塊PCB或進(jìn)程控制塊

20.SQLServerProfiler數(shù)據(jù)庫(kù)引擎優(yōu)化顧問(wèn)

21.B

22.B

23.C解析：直接插入排序的基本算法是：當(dāng)插入第i(i＞=1)個(gè)對(duì)象時(shí)，前面的v[0]，V[1]．……V[i-1]已經(jīng)排好序，這時(shí)，用V[i]的關(guān)鍵碼與V[i-2]，V[i-2]，……的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將v[i]插入，原來(lái)位置上的對(duì)象則向后移。由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對(duì)象的初始排列有關(guān)，準(zhǔn)確的說(shuō)，就是與i可以取的值有關(guān)。對(duì)于本題來(lái)說(shuō)，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關(guān)鍵碼比較次數(shù)最少。

24.D消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，檢驗(yàn)的內(nèi)容包括：

①證實(shí)消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號(hào)和時(shí)間性

25.B

26.D

27.C解析：本題主要考查了實(shí)體之間多對(duì)多的聯(lián)系。如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系,反之亦然,稱(chēng)為一對(duì)一聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中至多有一個(gè)實(shí)體與之聯(lián)系,稱(chēng)實(shí)體集A與B的聯(lián)系為一對(duì)多聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中有m個(gè)實(shí)體與之聯(lián)系,稱(chēng)為多對(duì)多聯(lián)系。所以C)正確。

28.D

29.D

30.COSI參考模型并沒(méi)有提供一個(gè)可以實(shí)現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來(lái)協(xié)調(diào)進(jìn)程問(wèn)通信標(biāo)準(zhǔn)的制定。

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

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

\n【參考答案】

\n

\n

\n

32.\n【審題關(guān)鍵句】100以?xún)?nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個(gè)數(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)在源程序中給出，直接用即可)，對(duì)i、i+4、i+10是否同時(shí)是素?cái)?shù)進(jìn)行判斷，如果這三個(gè)數(shù)同時(shí)為素?cái)?shù)，則計(jì)數(shù)變量cnt值加1，同將時(shí)將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過(guò)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

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

\n【解題思路】

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

\n②對(duì)字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，即第i行的長(zhǎng)度。在第三層循環(huán)語(yǔ)句中，變量k從j開(kāi)始，依次遞增直到其值等于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

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開(kāi)始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語(yǔ)句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫(xiě)字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個(gè)字符的ASCII碼。

\n【參考答案】

\n

\n

37.【審題關(guān)鍵句】所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個(gè)字符賦給first變量保存起來(lái)。

\n③在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實(shí)現(xiàn)把字符串S中的所有字符左移一個(gè)位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動(dòng)到字符串的最后位置上。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對(duì)應(yīng)數(shù)字0~9不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

41.(1)E－R圖也稱(chēng)實(shí)體一聯(lián)系圖，提供了表示實(shí)體類(lèi)型、屬性和聯(lián)系的方法，用來(lái)描述現(xiàn)實(shí)世界的概念模型。為了簡(jiǎn)化E－R圖的處置，現(xiàn)實(shí)世界的事物能作為屬性對(duì)待的則盡量作為屬性對(duì)待。實(shí)體與屬性的劃分給出如下兩條規(guī)則：①作為“屬性”，不能再具有需要描述的性質(zhì)，“屬性”必須是不可分的數(shù)據(jù)項(xiàng)，不能包含其它屬性。②“屬性”不能與其它實(shí)