【2021年】湖南省益陽市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)預(yù)測(cè)試題(含答案)

【2021年】湖南省益陽市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.下列關(guān)于搜索引擎的敘述中，不正確的是()。

A.在使用搜索引擎之前不必知道搜索引擎站點(diǎn)的主機(jī)名

B.搜索引擎是Internet上的WWW服務(wù)器

C.搜索引擎提供分類目錄和查詢功能

D.搜索引擎的任務(wù)是主動(dòng)搜索服務(wù)器中的信息

2.對(duì)一個(gè)關(guān)系投影操作以后，新關(guān)系的元組個(gè)數(shù)與原來關(guān)系的元組個(gè)數(shù)的關(guān)系是

A.小于B.大于等于C.等于D.大于

3.所謂稀疏矩陣指的是()。

A.零元素個(gè)數(shù)較多的矩陣

B.零元素個(gè)數(shù)占矩陣元素總個(gè)數(shù)一半的矩陣

C.零元素個(gè)數(shù)遠(yuǎn)遠(yuǎn)多于非零元素個(gè)數(shù)且分布沒有規(guī)律的矩陣

D.包含有零元素的矩陣

4.下述不屬于概念模型應(yīng)具備的性質(zhì)是

A.有豐富的語義表達(dá)能力B.易于交流和理解C.易于變動(dòng)D.在計(jì)算機(jī)中實(shí)現(xiàn)的效率高

5.下列排序方法中，哪一種方法的總的關(guān)鍵碼比較次數(shù)與記錄的初始排列狀態(tài)無關(guān)?______。

A.直接插入排序B.起泡排序C.快速排序D.直接選擇排序

6.系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位是

A.進(jìn)程B.線程C.中斷程序D.用戶程序

7.

8.下列關(guān)于緊湊技術(shù)的敘述中，哪個(gè)是不正確的?______。

A.內(nèi)存中任意一個(gè)程序都可以隨時(shí)移動(dòng)

B.移動(dòng)可以集中分散的空閑區(qū)

C.移動(dòng)會(huì)增加處理器的開銷

D.采用緊湊技術(shù)時(shí)應(yīng)盡可能減少移動(dòng)的信息量

9.利用計(jì)算機(jī)進(jìn)行復(fù)雜而大量的測(cè)試工作的系統(tǒng)稱為

A.CAD系統(tǒng)B.CAM系統(tǒng)C.CAT系統(tǒng)D.CAI系統(tǒng)

10.SQL語言中的CREATETABLE語句實(shí)現(xiàn)哪種功能?

A.數(shù)據(jù)查詢B.數(shù)據(jù)操縱C.數(shù)據(jù)定義D.數(shù)據(jù)控制

二、填空題(10題)11.

12.設(shè)有兩個(gè)散列函數(shù)H1（k）＝kmod13和H2（k）＝kmod111，散列表T[0…12]，用雙重散列解決沖突。函數(shù)H1用來計(jì)算散列地址，當(dāng)發(fā)生沖突時(shí)，H2作為計(jì)算下一個(gè)探測(cè)地址的增量，假定在某一時(shí)刻表T的狀態(tài)為：

下一個(gè)被插入的關(guān)鍵碼是41，其插入的位置是__________。

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

14.傳感器、___________和觀察者構(gòu)成傳感器網(wǎng)絡(luò)的3個(gè)要素。

15.為使多個(gè)進(jìn)程有效地同時(shí)處理輸入和輸出，最好使用【】結(jié)構(gòu)的緩沖技術(shù)

16.被中止的事務(wù)對(duì)數(shù)據(jù)庫所數(shù)的任何改變必須撤銷，這稱作事務(wù)的______。

17.在SQL語言中，允許獲得某種權(quán)限的用戶把這種權(quán)限再轉(zhuǎn)授給其他用戶，可以在GRANT語句中指定______子句。

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

19.現(xiàn)有關(guān)鍵碼值分別為10、20、30、40的4個(gè)結(jié)點(diǎn)，按所有可能的插入順序構(gòu)造二叉排序樹，能構(gòu)造______不同的二叉排序樹。

20.OSl參考模型中，網(wǎng)絡(luò)層的主要功能有：___________、擁塞控制和網(wǎng)絡(luò)互聯(lián)等。

三、單選題(10題)21.為了實(shí)現(xiàn)數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)結(jié)果，必須使用具體的DBMS提供的數(shù)據(jù)定義語言建立實(shí)際的數(shù)據(jù)庫，此項(xiàng)操作又稱為__________。

A.定義數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)裝載C.數(shù)據(jù)庫運(yùn)行D.數(shù)據(jù)庫的試運(yùn)行

22.ODBC是()

A.客戶機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫查詢語言標(biāo)準(zhǔn)C.數(shù)據(jù)庫應(yīng)用開發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

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

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

24.下面關(guān)于關(guān)系的性質(zhì)描述正確的是

A.每列中的分量可以來自不同的域

B.一個(gè)關(guān)系中可以有相同的元組

C.每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)

D.不同列的分量必須來自相同的域

25.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的語言稱為()

A.數(shù)據(jù)庫模式描述語言(DDL)B.數(shù)據(jù)庫子語言(SubDL)C.數(shù)據(jù)操縱語言(DML)D.數(shù)據(jù)結(jié)構(gòu)語言

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

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

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

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

28.順序程序和并發(fā)程序的執(zhí)行相比()

A.基本相同B.無法確定C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快

29.索引使用原則中不可以為該列建立索引的是：()

A.經(jīng)常在查詢中作為條件被使用的列。

B.頻繁進(jìn)行排序或分組的列。

C.一個(gè)列的值域很大時(shí)。

D.如果待排列的列有多個(gè)，選擇任意一列。

30.在概念設(shè)計(jì)階段，需要確定實(shí)體型特征由哪些屬性組合而成，這個(gè)工作是對(duì)數(shù)據(jù)進(jìn)行什么抽象?()

A.分類B.聚集C.概括D.數(shù)據(jù)抽象

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

32.在文件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中。

33.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(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文件中。

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

34.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號(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ì)算后無符號(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)容。

35.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱me(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(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)品名稱比較請(qǐng)用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

36.程序test．c的功能是：計(jì)算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個(gè)數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

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ù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out．dat中。

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

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

38.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請(qǐng)考生編寫函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

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

40.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個(gè)兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個(gè)文件中的數(shù)存入數(shù)組a和b中，請(qǐng)考生編制一個(gè)函數(shù)jsVal，實(shí)現(xiàn)的功能是依次對(duì)數(shù)組a和b中的數(shù)按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中，再對(duì)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字仍為新數(shù)的個(gè)位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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

42.已知某教務(wù)管理系統(tǒng)的設(shè)計(jì)人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

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

Ⅰ．每個(gè)教師有唯一的教師號(hào)，每個(gè)教師號(hào)對(duì)應(yīng)唯一的一名教師；

Ⅱ．每門課程有唯一的課程號(hào)，每個(gè)課程號(hào)對(duì)應(yīng)唯一的一門課程；

Ⅲ．每本教材有唯一的教材號(hào)，每個(gè)教材號(hào)對(duì)應(yīng)唯一的一本教材；

Ⅳ．每個(gè)教師最多只有一個(gè)上級(jí)領(lǐng)導(dǎo)，也可以沒有上級(jí)領(lǐng)導(dǎo)；

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

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

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

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

六、單選題[1分](2題)43.下列有關(guān)三級(jí)模式結(jié)構(gòu)和數(shù)據(jù)獨(dú)立性的說法，正確的是（）。

A.在一個(gè)數(shù)據(jù)庫中可以定義多個(gè)內(nèi)模式，可利用不同的內(nèi)模式來描述特定用戶對(duì)數(shù)據(jù)的物理存儲(chǔ)需求

B.外模式是用戶與數(shù)據(jù)庫系統(tǒng)的接口，用戶可通過外模式來訪問數(shù)據(jù)，在一個(gè)數(shù)據(jù)庫中只能定義一個(gè)外模式

C.三級(jí)模式結(jié)構(gòu)提供了數(shù)據(jù)獨(dú)立性，即當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)發(fā)生變化時(shí)，應(yīng)用程序不受影響

D.數(shù)據(jù)獨(dú)立性使得數(shù)據(jù)的定義和描述與應(yīng)用程序相分離，簡(jiǎn)化了數(shù)據(jù)庫應(yīng)用程序的開發(fā)，但增加了用戶維護(hù)數(shù)據(jù)的代價(jià)

44.提高事務(wù)的并發(fā)度可以改進(jìn)數(shù)據(jù)庫應(yīng)用系統(tǒng)的性能。有下列做法：Ⅰ．盡可能使用排它鎖Ⅱ．盡可能使用行鎖Ⅲ．設(shè)定較低的事務(wù)隔離等級(jí)Ⅳ．將大事務(wù)切分成若干小事務(wù)上述做法中，可以提高系統(tǒng)的事務(wù)并發(fā)度的是（）。

A.僅Ⅰ、Ⅱ和ⅢB.僅Ⅰ、Ⅱ和ⅣC.僅Ⅱ、Ⅲ和ⅣD.以上全部

參考答案

1.A解析：搜索引擎是Internet上的WWW服務(wù)器，它的主要任務(wù)是在Internet中主動(dòng)搜索其他WWW服務(wù)器中的信息并對(duì)其自動(dòng)索引，將索引內(nèi)容存儲(chǔ)在可供查詢的大型數(shù)據(jù)庫中。用戶可以利用搜索引擎提供的分類目錄和查詢功能查找所需要的信息。用戶在使用搜索引擎之前必須知道搜索引擎站點(diǎn)的主機(jī)名，通過該主機(jī)名用戶便可以訪問到搜索站點(diǎn)的主頁。

2.B解析：投影操作是從關(guān)系中選擇某些列，投影后消去了某些屬性，就可能出現(xiàn)重復(fù)元組，根據(jù)關(guān)系的性質(zhì)，應(yīng)消去這些完全相同的元組。因此對(duì)一個(gè)關(guān)系投影操作以后，新關(guān)系的元組個(gè)數(shù)小于等于原來關(guān)系的元組個(gè)數(shù)。

3.C

4.D解析：概念模型是按用戶的觀點(diǎn)對(duì)數(shù)據(jù)和信息建模，也稱為信息模型。概念模型語義表達(dá)能力強(qiáng)，不涉及信息在計(jì)算機(jī)中的表示，如實(shí)體—聯(lián)系模型、語義網(wǎng)絡(luò)模型等。

5.D解析：直接選擇排序的基本思想是：每次從待排序的記錄中選出關(guān)鍵碼值最小(或最大)的記錄，順序放在已排序的最后，直到全部排完。排序時(shí)，第一趟從n個(gè)關(guān)鍵碼中選出最小關(guān)鍵碼，需進(jìn)行n-1次排序，第二趟從n-1個(gè)關(guān)鍵碼中選出最小關(guān)鍵碼，需進(jìn)行n-2次排序，……。因此直接選擇排序法的總的關(guān)鍵碼比較次數(shù)與記錄的初始排列狀態(tài)無關(guān)，正確答案為選項(xiàng)D。

6.A解析：本題主要考查了進(jìn)程的基本概念。進(jìn)程觀點(diǎn)把操作系統(tǒng)看作由若干個(gè)可以同時(shí)獨(dú)立運(yùn)行的程序和一個(gè)對(duì)這些程序進(jìn)行協(xié)調(diào)的核心所組成,這些同時(shí)運(yùn)行的程序稱為進(jìn)程。系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位。

7.A

8.A解析：緊湊技術(shù)是解決計(jì)算機(jī)碎片的一種方法，其方法是移動(dòng)所有的占有區(qū)域，將所有的空閑區(qū)合并成一片連續(xù)區(qū)域。緊湊技術(shù)可以集中分散的空閑區(qū)，提高內(nèi)存的利用率，便于作業(yè)動(dòng)態(tài)擴(kuò)展內(nèi)存，但緊湊技術(shù)會(huì)增加系統(tǒng)的開支，并且移動(dòng)是有條件的，并不是所有的內(nèi)存中的作業(yè)都能隨時(shí)移動(dòng)。因此在采用緊湊技術(shù)時(shí)，盡可能的減少需要移動(dòng)的作業(yè)數(shù)和信息量。由上面所述可知，B、C和D都與緊湊技術(shù)的特征相符，只有選項(xiàng)A與其不符。因此本題正確答案為選項(xiàng)A。

9.C解析：計(jì)算機(jī)輔助設(shè)計(jì)(CAD)是利用計(jì)算機(jī)幫助設(shè)計(jì)人員進(jìn)行產(chǎn)品、工程設(shè)計(jì)的重要技術(shù)手段。計(jì)算機(jī)輔助制造(CAM)是利用計(jì)算機(jī)進(jìn)行生產(chǎn)設(shè)備的控制、操作和管理的系統(tǒng)，它能提高產(chǎn)品質(zhì)量，降低生產(chǎn)成本，縮短生產(chǎn)周期，并有利于改善生產(chǎn)人員的工作條件。計(jì)算機(jī)輔助測(cè)試(CAT)是利用計(jì)算機(jī)進(jìn)行復(fù)雜而大量的測(cè)試工作的系統(tǒng)．計(jì)算機(jī)輔助教學(xué)(CAl)是現(xiàn)代教學(xué)手段的體現(xiàn)。因此本題正確答案為C。

10.C解析：本題主要考查了SQL語言的數(shù)據(jù)定義功能。SQL語言中的CREATETABLE語句實(shí)現(xiàn)數(shù)據(jù)定義功能。

11.iAnywhereWitlessServer【解析】SYBASE的移動(dòng)與嵌入計(jì)算產(chǎn)品主要包括SYBASESQLAnywhereStudio和iAnywhereWirelessServer。

12.根據(jù)H1，41的插入位置應(yīng)該是41mod13，即2，但位置2有沖突，用H2探測(cè)地址增量：41mod11＋1＝9，所以其插入位置應(yīng)該是2＋9＝11，所以其插入位置為11。

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

14.感知對(duì)象【解析】傳感器、感知對(duì)象和觀察者構(gòu)成傳感器網(wǎng)絡(luò)的3個(gè)要素。

15.緩沖池當(dāng)某進(jìn)程需要使用緩沖區(qū)時(shí),提出申請(qǐng),由管理程序分配給它,用完后釋放緩沖區(qū).這樣可用少量的緩沖區(qū)為更多的進(jìn)程服務(wù).

16.回滾回滾解析：未能成功完成的事務(wù)稱為中止事務(wù)，中止事務(wù)必須對(duì)數(shù)據(jù)庫的狀態(tài)不造成影響，即中止事務(wù)對(duì)數(shù)據(jù)庫所做的任何改變必須撤銷。一旦中止事務(wù)造成的變更被撤銷，則稱事務(wù)已回滾。

17.WITHGRANTOPTIONWITHGRANTOPTION解析：GRANT語句的一般格式為：

GRANT＜權(quán)限》[，(權(quán)限)]...

[ON＜對(duì)象類型＞＜對(duì)象名＞]

T0＜用戶＞[＜用戶＞]...

[WITHGRANTOPTION]；

其中若指定了WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶還可以把這種權(quán)限再授予其他的用戶。若沒有指定WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶只能使用該權(quán)限，但不能傳播該權(quán)限。

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

19.14

20.路由選擇【解析】OSl參考模型中，網(wǎng)絡(luò)層要實(shí)現(xiàn)路由選擇、擁塞控制和網(wǎng)絡(luò)互聯(lián)等功能。

21.A

22.A

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

24.C解析：關(guān)系的性質(zhì)1、每列中的分量來自同一個(gè)域；2、不同列的分量可以來自相同的域，但是不同列的屬姓名不能相同；3、列的順序可以交換；4、行的順序可以交換；5、一個(gè)關(guān)系中不能有相同的元組；6、每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)。

25.A解析：數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)定義語言(DDL)來描述邏輯模式，嚴(yán)格定義數(shù)據(jù)的名稱、特征、相互關(guān)系、約束等。DML是實(shí)現(xiàn)對(duì)數(shù)據(jù)庫數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫操縱語言。

26.D

27.B

28.C

29.D

30.D

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

\n【解題思路】

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

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

\n③在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于(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

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(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á)式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

36.【審題關(guān)鍵句】計(jì)算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個(gè)數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個(gè)三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個(gè)四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計(jì)數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時(shí)在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個(gè)計(jì)數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計(jì)大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)，當(dāng)計(jì)數(shù)變量cnt的值與變量k的值相等的時(shí)候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時(shí)，變量m的值加1，然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素?cái)?shù)，如果是素?cái)?shù)，則將m的值賦給數(shù)組xx[cnt]，同時(shí)計(jì)算變量cnt的值加1，即當(dāng)數(shù)組xx[0]中保存了一個(gè)素?cái)?shù)之后，在T一次素?cái)?shù)判斷成立時(shí)將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】100以內(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

40.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個(gè)位等于新數(shù)個(gè)位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個(gè)位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時(shí)為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字為新數(shù)的個(gè)位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，把這個(gè)新組成的數(shù)存入數(shù)組元素c[cn]，同時(shí)數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

41.【解題思路】（1）采用兩表聯(lián)合查詢。以兩表“借書證號(hào)”為相等條件，在結(jié)果集中用GROUPBY按照“借書證號(hào)”來分類，并且用HAVING關(guān)鍵字統(tǒng)計(jì)出符合條件的記錄數(shù)。（2）采用IN關(guān)鍵字進(jìn)行兩表聯(lián)合查詢，在BORROWER和LOANS聯(lián)合的結(jié)果集中查找滿足第三個(gè)表指定的條件。【參考答案】（1）SELECTLOANS．借書證號(hào)，姓名，系名，COUNT（*）As借書數(shù)量FROMBORROW