【2023年】河南省平頂山市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)

【2023年】河南省平頂山市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.為了減少棧溢出的可能性，可讓兩個(gè)棧共享一片連續(xù)內(nèi)存空間，兩個(gè)棧的棧底分別設(shè)在這片空間的兩端，這樣，只有________時(shí)才可能產(chǎn)生上溢。

A.兩個(gè)棧的棧頂在棧空間的某一位置相遇

B.其中一個(gè)棧的棧頂?shù)竭_(dá)?？臻g的中心點(diǎn)

C.兩個(gè)棧的棧頂同時(shí)到達(dá)?？臻g的中心點(diǎn)

D.兩個(gè)棧均不為空，且一個(gè)棧的棧頂?shù)竭_(dá)另一個(gè)棧的棧底

2.唯一標(biāo)識(shí)實(shí)體的屬性集稱(chēng)為

A.域B.碼C.聯(lián)系D.主屬性

3.有一個(gè)網(wǎng)絡(luò)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)，其中一臺(tái)計(jì)算機(jī)A存有DBMS軟件、所有用戶(hù)數(shù)據(jù)和應(yīng)用程序，其余各節(jié)點(diǎn)作為終端通過(guò)通信線(xiàn)路向A發(fā)出數(shù)據(jù)庫(kù)應(yīng)用請(qǐng)求，這種方式屬于

A.集中式數(shù)據(jù)庫(kù)系統(tǒng)B.并行數(shù)據(jù)庫(kù)系統(tǒng)C.客戶(hù)機(jī)/服務(wù)器數(shù)據(jù)庫(kù)系統(tǒng)D.分布式數(shù)據(jù)庫(kù)系統(tǒng)

4.關(guān)于電子郵件，下列說(shuō)法中錯(cuò)誤的是

A.發(fā)送電子郵件需要E-mail軟件支持

B.收件人必須有自己的郵政編碼

C.收件人必須有自己的E-mail賬號(hào)

D.必須知道收件人的E-mail地址

5.下列條目中，()是數(shù)據(jù)倉(cāng)庫(kù)的基本特征。

Ⅰ、數(shù)據(jù)倉(cāng)庫(kù)是面向主題的

Ⅱ、數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是集成的

Ⅲ、數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是相對(duì)穩(wěn)定的

Ⅳ、數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是反映歷史變化的

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

6.DB是

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

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

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

8.事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的修改就是永遠(yuǎn)的是指()。

A.原子性B.持久性C.一致性D.隔離性

9.下面不屬于使用視圖的優(yōu)點(diǎn)的是

A.分散用戶(hù)的數(shù)據(jù)B.降低數(shù)據(jù)庫(kù)的復(fù)雜性C.組織數(shù)據(jù)轉(zhuǎn)移到其他應(yīng)用程序D.簡(jiǎn)化數(shù)據(jù)庫(kù)的管理

10.下列屬于臨時(shí)性資源的是

Ⅰ．內(nèi)存

Ⅱ．時(shí)鐘中斷

Ⅲ．同步信號(hào)

Ⅳ．外部設(shè)備

Ⅴ．消息

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

二、填空題(10題)11.計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域包括科學(xué)計(jì)算、事務(wù)處理、過(guò)程控制、輔助工程、___________、網(wǎng)絡(luò)應(yīng)用和多媒體的應(yīng)用等七大領(lǐng)域。

12.在關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL中，實(shí)現(xiàn)數(shù)據(jù)檢索的語(yǔ)句(命令)是【】。

13.在數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段中，每個(gè)階段都有自己的設(shè)計(jì)內(nèi)容。“為哪些表、在哪些字段上、建什么樣的索引?！边@一設(shè)計(jì)內(nèi)容應(yīng)該屬于______設(shè)計(jì)階段。

14.在分布式數(shù)據(jù)庫(kù)中可將數(shù)據(jù)庫(kù)分割成被稱(chēng)為【】的邏輯單位，它們可以被分配到不同站點(diǎn)上進(jìn)行存儲(chǔ)。

15.在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，【】的次數(shù)可能增加也可能減少。

16.在SQL中,模式對(duì)應(yīng)于"基本表",內(nèi)模式對(duì)應(yīng)于"存儲(chǔ)文件",外模式對(duì)應(yīng)于"【】"和部分基表。

17.網(wǎng)絡(luò)中的計(jì)算機(jī)之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的【】。這些規(guī)則明確規(guī)定了所交換數(shù)據(jù)的格式和時(shí)序

18.進(jìn)行DES加密時(shí)，需要進(jìn)行___________輪的相同函數(shù)處理。

19.Blowfish算法由兩部分組成：密鑰擴(kuò)展和___________。

20.在X.800中將安全攻擊分為兩類(lèi)：被動(dòng)攻擊和___________。

三、單選題(10題)21.描述概念模型的常用方法是

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

22.下列哪項(xiàng)是SQLServer數(shù)據(jù)庫(kù)擁有的邏輯空間結(jié)構(gòu)和物理空間結(jié)構(gòu)。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

23.SQLServer數(shù)據(jù)庫(kù)是由文件組成的。下列關(guān)于數(shù)據(jù)庫(kù)所包含的文件的說(shuō)法中，正確的是__________。

A.一個(gè)數(shù)據(jù)庫(kù)可包含多個(gè)主要數(shù)據(jù)文件和多個(gè)日志文件

B.一個(gè)數(shù)據(jù)庫(kù)只能包含一個(gè)主要數(shù)據(jù)文件和一個(gè)日志文件

C.一個(gè)數(shù)據(jù)庫(kù)可包含多個(gè)次要數(shù)據(jù)文件，但只能包含一個(gè)日志文件

D.一個(gè)數(shù)據(jù)庫(kù)可包含多個(gè)次要數(shù)據(jù)文件和多個(gè)日志文件

24.某數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫(kù)平臺(tái)。在系統(tǒng)運(yùn)行期間，用戶(hù)反映某更新操作很慢，無(wú)法正常完成業(yè)務(wù)。系統(tǒng)工程師分別在用戶(hù)的客戶(hù)機(jī)和數(shù)據(jù)庫(kù)服務(wù)器上使用數(shù)據(jù)庫(kù)管理系統(tǒng)自帶的客戶(hù)端工具執(zhí)行此更新操作語(yǔ)句，發(fā)現(xiàn)該語(yǔ)句執(zhí)行后長(zhǎng)時(shí)間無(wú)響應(yīng)。經(jīng)檢查數(shù)據(jù)庫(kù)服務(wù)器CPU使用率小于1%，磁盤(pán)IO也非常小。造成此現(xiàn)象可能的原因是()

A.客戶(hù)機(jī)到數(shù)據(jù)庫(kù)服務(wù)器的網(wǎng)絡(luò)故障

B.更新操作涉及到的表沒(méi)有建立主碼

C.更新的字段沒(méi)有建立有效的索引

D.更新操作涉及到的數(shù)據(jù)被鎖定

25.以下關(guān)于因特網(wǎng)中的電子郵件的說(shuō)法，錯(cuò)誤的是（）。A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組成

B.電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能

C.密碼是對(duì)郵件的一個(gè)最基本的保護(hù)。目前，保證電子郵件安全性的主要手段是使用大寫(xiě)字母、小寫(xiě)字母、數(shù)字和符號(hào)混用的密碼

D.利用電子郵件可以傳送多媒體信息

26.在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為()

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

27.在數(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.物理模型

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

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內(nèi)存

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

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

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

30.在SQLSever中創(chuàng)建用戶(hù)數(shù)據(jù)庫(kù)，實(shí)際就是定義數(shù)據(jù)庫(kù)所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫(kù)文件屬性的是__________。

A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)rcadDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)的個(gè)數(shù)cnt，再把所有滿(mǎn)足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

32.函數(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ù)wmeDat把結(jié)果xX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組xx中某一個(gè)字符的ASCII值，f(p)是計(jì)算后無(wú)符號(hào)的整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是小寫(xiě)字母，則該字符不變，否則用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)容。

33.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一數(shù)jsValue，其功能是：求出個(gè)位數(shù)上的數(shù)減千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)大于零的個(gè)數(shù)cnt，再把所有滿(mǎn)足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

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

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

35.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：若一個(gè)四位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個(gè)位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

36.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue，其功能是：求出于位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)等于百位數(shù)上的數(shù)加十位數(shù)上的數(shù)的個(gè)數(shù)cnt，再把所有滿(mǎn)足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

37.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個(gè)正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿(mǎn)足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

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

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

注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號(hào)中

填入你編寫(xiě)的若干語(yǔ)句。

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

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

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

42.在SQLServer2008中，設(shè)某數(shù)據(jù)庫(kù)中有商品表（商品號(hào)，商品名，進(jìn)貨價(jià)格），商品號(hào)為主碼；銷(xiāo)售表（商品號(hào)，銷(xiāo)售時(shí)間，銷(xiāo)售數(shù)量，銷(xiāo)售價(jià)格，本次利潤(rùn)），商品號(hào)和銷(xiāo)售時(shí)間為主碼，銷(xiāo)售價(jià)格為本次銷(xiāo)售商品的單價(jià)?，F(xiàn)要求每當(dāng)在銷(xiāo)售表中插入前4列數(shù)據(jù)時(shí)（假設(shè)一次只插入一行數(shù)據(jù)），系統(tǒng)自動(dòng)計(jì)算本次銷(xiāo)售產(chǎn)生的利潤(rùn)，并將該利潤(rùn)賦給銷(xiāo)售表的第5列“本次利潤(rùn)”。請(qǐng)編寫(xiě)實(shí)現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

六、單選題[1分](2題)43.AD0對(duì)象模型中，RecordSet對(duì)象的AddNew方法的功能是（）。

A.在對(duì)應(yīng)的數(shù)據(jù)庫(kù)表中增加一條新記錄

B.在記錄集中增加一個(gè)新列

C.在內(nèi)存中開(kāi)辟存放一條新記錄的空間

D.增加一個(gè)新的記錄集

44.在SQL語(yǔ)言中的視圖（view）是數(shù)據(jù)庫(kù)體系結(jié)構(gòu)中的（）。

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

參考答案

1.A解析：兩棧共享連續(xù)存儲(chǔ)空間，兩個(gè)棧的棧底分別設(shè)在這個(gè)存儲(chǔ)空間的兩端的存儲(chǔ)結(jié)構(gòu)中，為了使兩棧的空間能夠做到互補(bǔ)余缺，減少溢出的可能性，兩個(gè)棧的棧滿(mǎn)溢出都不能按位置判別，僅當(dāng)兩棧的棧頂相遇時(shí)，才可能棧滿(mǎn)溢出。選項(xiàng)B、C、D都是按棧頂位置來(lái)判別是否不產(chǎn)生上溢，因此是錯(cuò)誤的。選項(xiàng)A符合上述判別規(guī)則，即兩個(gè)棧的棧頂在?？臻g的某一位置相遇時(shí)才可能產(chǎn)生上溢。

2.B解析：唯一標(biāo)識(shí)實(shí)體的屬性集稱(chēng)為碼。

3.A解析：集中式數(shù)據(jù)庫(kù)系統(tǒng)：在這種系統(tǒng)中，整個(gè)DBMS的核心，數(shù)據(jù)庫(kù)和應(yīng)用程序都放在主機(jī)上，用戶(hù)通過(guò)終端來(lái)并發(fā)地存取數(shù)據(jù)，共享數(shù)據(jù)資源，這種系統(tǒng)又稱(chēng)為主從式或主機(jī)/終端式系統(tǒng)。

4.B解析：電子郵件是一種新型的通信手段。用戶(hù)如果想使用電子郵件功能，首先需要E-Mail軟件支持，還要有自己的E-Mail賬號(hào)和E-Mail地址。

5.D解析：數(shù)據(jù)倉(cāng)庫(kù)是面向主題的、集成的、相對(duì)穩(wěn)定的、體現(xiàn)歷史變化的數(shù)據(jù)集合。數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)反映的是一段相當(dāng)長(zhǎng)時(shí)間內(nèi)歷史數(shù)據(jù)的內(nèi)容。

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

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

8.B原子性是指事務(wù)中的全部操作在數(shù)據(jù)庫(kù)中是不可分割的，要么全部完成，要么均不執(zhí)行。一致性，幾個(gè)并行執(zhí)行的事務(wù)，其執(zhí)行結(jié)果必須與按某一順序串行執(zhí)行的結(jié)果相一致，隔離性，事務(wù)的執(zhí)行不受其他事務(wù)的干擾，事務(wù)執(zhí)行的中間結(jié)果對(duì)其他事務(wù)必須是透明，持久性，對(duì)于任意已提交的事務(wù)，系統(tǒng)必須保證事務(wù)對(duì)數(shù)據(jù)庫(kù)的改變不被丟失，即使數(shù)據(jù)庫(kù)出現(xiàn)故障

9.A解析：使用視圖具有以下幾個(gè)優(yōu)點(diǎn)：降低數(shù)據(jù)庫(kù)的復(fù)雜性：使用視圖可以使開(kāi)發(fā)者具有更改數(shù)據(jù)庫(kù)設(shè)計(jì)而不影響用戶(hù)與數(shù)據(jù)庫(kù)交流的能力，對(duì)于一些復(fù)雜的查詢(xún)來(lái)說(shuō)。數(shù)據(jù)庫(kù)設(shè)計(jì)員可以通過(guò)更改視圖的定義，對(duì)最終用戶(hù)屏蔽具體細(xì)節(jié)；集中用戶(hù)數(shù)據(jù)：設(shè)計(jì)人員通過(guò)對(duì)不同用戶(hù)提供不同數(shù)據(jù)，從而可以使用戶(hù)數(shù)據(jù)集中顯示；簡(jiǎn)化管理：數(shù)據(jù)庫(kù)管理人員可以通過(guò)授權(quán)方式讓用戶(hù)執(zhí)行數(shù)據(jù)操作，從而簡(jiǎn)化數(shù)據(jù)庫(kù)管理；組織數(shù)據(jù)轉(zhuǎn)移到其他應(yīng)用程序：設(shè)計(jì)員可以創(chuàng)建基于連接多個(gè)表的查詢(xún)視圖；保密數(shù)據(jù)。

10.B解析：永久性資源是指系統(tǒng)中可供進(jìn)程重復(fù)使用、長(zhǎng)期存在的資源，如內(nèi)存、外部設(shè)備、CPU等。臨時(shí)性資源是指由某個(gè)進(jìn)程所產(chǎn)生，只被另一個(gè)進(jìn)程使用一次或經(jīng)過(guò)短暫時(shí)間后便不再使用的資源，如時(shí)鐘中斷、同步信號(hào)等。

11.人工智能【解析】概括起來(lái)，計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域包括科學(xué)計(jì)算、事務(wù)處理、過(guò)程控制、輔助工程、人工智能、網(wǎng)絡(luò)應(yīng)用和多媒體的應(yīng)用等七大領(lǐng)域。

12.SELECTSELECT解析：數(shù)據(jù)檢索功能即指數(shù)據(jù)的查詢(xún)，在SQL語(yǔ)言中，主要使用SELECT語(yǔ)句來(lái)實(shí)現(xiàn)數(shù)據(jù)的查詢(xún)。

13.物理物理解析：數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)。其中物理設(shè)計(jì)階段的主要任務(wù)是：對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)在物理設(shè)備上的存放結(jié)構(gòu)和存取方法進(jìn)行設(shè)計(jì)。“為哪些表、在哪些字段上、建什么樣的索引”便是為數(shù)據(jù)庫(kù)設(shè)計(jì)索引存放的方法。

需求分析階段的任務(wù)是：對(duì)現(xiàn)實(shí)世界要處理的對(duì)象(組織、部門(mén)、企業(yè)等)進(jìn)行詳細(xì)調(diào)查，在了解新系統(tǒng)的概況、確定新系統(tǒng)功能的過(guò)程中，收集支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其處理方法。

概念設(shè)計(jì)的任務(wù)是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫(kù)概念結(jié)構(gòu)，即概念模型。

邏輯設(shè)計(jì)的目的，是從概念模型導(dǎo)出特定的DBMS可以處理的數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)(數(shù)據(jù)庫(kù)的模式和外模式)，這些模式在功能、性能、完整性、一致性約束及數(shù)據(jù)庫(kù)可擴(kuò)充性等方面都滿(mǎn)足用戶(hù)的要求。

14.結(jié)點(diǎn)結(jié)點(diǎn)解析：在分布式數(shù)據(jù)庫(kù)系統(tǒng)中，每一個(gè)結(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)，每個(gè)結(jié)點(diǎn)是由它的本地的'真實(shí)的'數(shù)據(jù)庫(kù)、本地用戶(hù)、本地DBMS和事務(wù)管理軟件以及本地的數(shù)據(jù)通信管理器組成。

15.缺頁(yè)中斷缺頁(yè)中斷

16.視圖視圖解析：本題主要考查了SQL數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)。在SQL中,模式對(duì)應(yīng)于'基本表',內(nèi)模式對(duì)應(yīng)于'存儲(chǔ)文件',外模式對(duì)應(yīng)于'視圖'和部分基表。

17.通信規(guī)則為了保證Internet正常工作而要求所有Internet中所有主機(jī)都必須遵守通信協(xié)議，如TCP/IP協(xié)議

18.16【解析】在DES加密中，明文的處理經(jīng)過(guò)3個(gè)階段。首先，64位的明文經(jīng)過(guò)初試置換(IP)而被重新排列。然后進(jìn)行l(wèi)6輪的相同函數(shù)的作用，每輪的作用中有置換和代換。最后一輪迭代的輸出有64位，它是輸入明文和密鑰的函數(shù)。最后，預(yù)輸出再被與置換(IP)互逆的逆初始置換(IP-1)作用產(chǎn)生64位的密文。

19.數(shù)據(jù)加密【解析】Blowfish算法由兩部分組成：密鑰擴(kuò)展和數(shù)據(jù)加密。

20.主動(dòng)攻擊【解析】在X800中將安全攻擊分為兩類(lèi)：被動(dòng)攻擊和主動(dòng)攻擊。被動(dòng)攻擊試圖了解或利用系統(tǒng)的信息，但不影響系統(tǒng)資源。主動(dòng)攻擊試圖改變系統(tǒng)資源或影響系統(tǒng)工作。

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

22.D

23.D

24.D

25.C選項(xiàng)A)，電子郵件是有固定格式，它由郵件頭和郵件體兩部分組成；選項(xiàng)B)，電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能；選項(xiàng)C)，每個(gè)郵箱都有密碼保護(hù)，這是最基本的保護(hù)，目前，保證重要郵件的安全性的主要手段是使用數(shù)字證書(shū)，數(shù)字證書(shū)可以證明用戶(hù)的身份。加密電子郵件，保證不被修改；選項(xiàng)D)，利用電子郵件可以傳送多媒體信息，MIME協(xié)議支持多媒體信息的發(fā)送。

26.B

27.B

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

29.B

30.C

31.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，把所有滿(mǎn)足此條件的四位數(shù)依次存入數(shù)組，然后對(duì)數(shù)組按從大到小的順序進(jìn)行排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】四位數(shù)的千位>=百位>=十位>=個(gè)位，且四位數(shù)是奇數(shù)，統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)，按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：一是要求統(tǒng)計(jì)的四位數(shù)的條件是“千位>=百位>=十位>=個(gè)位”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語(yǔ)句中，對(duì)該語(yǔ)句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，各位數(shù)之和為奇數(shù)的數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】

\n本題類(lèi)似第46套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語(yǔ)句，將該該語(yǔ)句為判斷各位數(shù)字之和是奇數(shù)的表達(dá)式即可。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串在另一個(gè)字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

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

\n②在while循環(huán)中調(diào)用C語(yǔ)言的字符串庫(kù)函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語(yǔ)句判斷，如果p的值為空，則說(shuō)明在字符串str沒(méi)有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因?yàn)樽幼址畇ubstr的長(zhǎng)度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時(shí)，退出循環(huán)結(jié)束。

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

\n【參考答案】

\n

39.\n【審題關(guān)鍵句】千位+個(gè)位與百位+十位，奇數(shù)，整除，從大到小排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】

(1)ER圖的畫(huà)法

建立相應(yīng)的ER圖的過(guò)程如下：

第一，確定實(shí)體類(lèi)型。本題有四個(gè)實(shí)體類(lèi)型，即Teacher實(shí)體，Course實(shí)體，Student實(shí)體和DEPT實(shí)體。

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

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

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

Teacher實(shí)體集屬性：教師號(hào)、教師名

Course實(shí)體集屬性：課程號(hào)、課程名、課程學(xué)分

Student實(shí)體集屬性：學(xué)號(hào)、學(xué)生姓名、學(xué)生性別

DEPT實(shí)體集屬性：系編號(hào)、系名稱(chēng)

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

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

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

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

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

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

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

第一，標(biāo)識(shí)ER模型中的聯(lián)系。

第二，依次轉(zhuǎn)換與每個(gè)聯(lián)系相關(guān)聯(lián)的實(shí)體集及聯(lián)系。

【參考答案】

ER圖如下所示：

設(shè)計(jì)3NF，如下：

DEFY(DeptNO，