2022年黑龍江省七臺河市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)

A.具有物理獨(dú)立性，沒有邏輯獨(dú)立性

B.具有邏輯獨(dú)立性，沒有物理獨(dú)立性

C.物理獨(dú)立性和邏輯獨(dú)立性均沒有

D.具有高度的物理獨(dú)立性和邏輯獨(dú)立性

2.實(shí)現(xiàn)定義數(shù)據(jù)庫的模式，將數(shù)據(jù)庫的結(jié)構(gòu)以及數(shù)據(jù)的特性通知相應(yīng)的DBMS從而生成存儲數(shù)據(jù)的框架功能的是______。

A.數(shù)據(jù)操縱語言DMLB.數(shù)據(jù)定義語言DDLC.程序設(shè)計語言D.機(jī)器語言

3.VisualFoxPro(VFP)對xBASE數(shù)據(jù)庫作了許多改變，主要包括：

Ⅰ．VFP擴(kuò)充了xBase關(guān)于一個數(shù)據(jù)庫實(shí)質(zhì)上是一個二維表的數(shù)據(jù)庫概念；

Ⅱ．VFP提供了數(shù)據(jù)字典；

Ⅲ．VFP提供了存儲過程、視圖、觸發(fā)器等。

A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅢD.Ⅰ、Ⅱ和Ⅲ

4.在操作系統(tǒng)中，可以并行工作的基本單位是______。

A.作業(yè)B.函數(shù)C.進(jìn)程D.過程

5.UNIFACE采用構(gòu)件(Component)式的開發(fā)，其應(yīng)用開發(fā)分為3個步驟，分別是________。

A.建模、構(gòu)造和裝配B.分析、設(shè)計和實(shí)現(xiàn)C.建模、設(shè)計和實(shí)現(xiàn)D.分析、構(gòu)造和裝配

6.以下關(guān)于E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，哪一條是不正確的?

A.一個1：1聯(lián)系可以轉(zhuǎn)換為—個獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對應(yīng)的關(guān)系模式合并

B.一個1：n聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式，也可以與聯(lián)系的n端實(shí)體所對應(yīng)的關(guān)系模式合并

C.—個m:n聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對應(yīng)的關(guān)系模式合并

D.三個或三個以上的實(shí)體間的多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式

7.下面不正確的說法是

A.關(guān)鍵字是關(guān)系中能夠用來唯一標(biāo)識元組的屬性

B.在一個關(guān)系中，關(guān)鍵字的值不能為空

C.一個關(guān)系中的所有候選關(guān)鍵字均可以被指定為主關(guān)鍵字

D.關(guān)鍵字只能由單個的屬性組成

8.數(shù)據(jù)庫的網(wǎng)狀模型應(yīng)滿足的條件是

A.允許一個以上的無雙親，也允許一個結(jié)點(diǎn)有多個雙親

B.必須有兩個以上的結(jié)點(diǎn)

C.有且僅有一個結(jié)點(diǎn)無雙親，其余結(jié)點(diǎn)都只有一個雙親

D.每個結(jié)點(diǎn)有且僅有一個雙親

9.下列不屬于數(shù)據(jù)庫管理員(簡稱DBA)的職責(zé)的是

A.決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)

B.決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略

C.定義數(shù)據(jù)的安全性要求和完整性約束條件

D.負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)的確定，數(shù)據(jù)庫各級模式的設(shè)計

10.設(shè)待排序關(guān)鍵碼序列為(25，18，9，33，67，82，53，96，12，70)，要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼67被放到了第幾個位置?

A.7B.6C.5D.10

二、填空題(10題)11.傳輸層的主要任務(wù)是向用戶提供可靠的___________服務(wù)，透明地傳送報文。

12.完整的特洛伊木馬程序，一般由兩個部分組成：服務(wù)器程序和___________。

13.設(shè)哈希函數(shù)h(k)=kmod7,哈希表的地址空間為0～6,對關(guān)鍵字序列（32，13，49，

55，22，38，12）按線性探測法解決沖突，關(guān)鍵字12應(yīng)存放在散列表中的地址是

【】

，查找關(guān)鍵字12需比較的次數(shù)為

【】

14.被認(rèn)為是真正意義上的安全產(chǎn)品一般其安全級別應(yīng)達(dá)到______。

15.系統(tǒng)表所有頁均分配在主文件組中。系統(tǒng)默認(rèn)是主文件組().

16.DBMS對數(shù)據(jù)庫進(jìn)行封鎖時采用的兩種基本鎖類型是排它鎖(X)和______。

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

18.一個主報表最多只能包含

【】

子窗體或子報表

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

20.PowerDesigner是SYBASE公司提供的CASE工具，它包括多個模塊，其中用于數(shù)據(jù)庫概念數(shù)據(jù)建模(CDM)的模塊是______。

三、單選題(10題)21.用直接插入排序方法對下面四個序列進(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

22.數(shù)據(jù)庫是在計算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應(yīng)用的()

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

23.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中，錯誤的是__________。

A.數(shù)據(jù)庫的重構(gòu)就是對數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當(dāng)存儲空間的分配過于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫

C.數(shù)據(jù)庫重構(gòu)包括重新設(shè)計數(shù)據(jù)庫及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫，盡量不要重新設(shè)計數(shù)據(jù)庫及相應(yīng)的應(yīng)用程序

24.()是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

A.分解B.抽象C.聚集D.概括

25.收縮整個數(shù)據(jù)庫的大小，可以采用下列語句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

26.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)

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

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

28.邏輯文件存放在存儲介質(zhì)上時，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式

29.二維數(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]

30.PowerBuilder具有的功能特點(diǎn)包括()。

Ⅰ．提供了良好的跨平臺性

Ⅱ．具有自己的編程語言PowerScript

Ⅲ．是一種面向?qū)ο蟮拈_發(fā)工具

Ⅳ．事件驅(qū)動的程序設(shè)計方式

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

四、C語言程序設(shè)計題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(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中，最后調(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.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組XX。請考生編寫函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

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

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ù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．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。最后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)容。

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

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

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

37.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對字符按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個字符，含標(biāo)點(diǎn)符號和空格。

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

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

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

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

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

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

五、設(shè)計與應(yīng)用題(2題)41.設(shè)在SQLServer2008某數(shù)據(jù)庫中，已建立了四個文件組：fg1、f92、f93和f94，以及一個分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請基于RangePFl創(chuàng)建一個分區(qū)方案RangePSl，每個分區(qū)對應(yīng)一個文件組。（5分）（2）請使用RangePSl創(chuàng)建一個分區(qū)表PartitionT（Gid，GoodName，Price），該表基于Gid列創(chuàng)建分區(qū)。其中Gid：int類型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長類型，最多可存儲20個漢字；Price：定點(diǎn)小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

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

六、單選題[1分](2題)43.從功能上講，數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計包括四個層次。下列層次中包含索引設(shè)計的是（）。

A.表示層B.業(yè)務(wù)邏輯層C.數(shù)據(jù)訪問層D.數(shù)據(jù)持久層

44.下列有關(guān)數(shù)據(jù)庫系統(tǒng)及相關(guān)內(nèi)容的說法中，錯誤的是（）。

A.數(shù)據(jù)庫系統(tǒng)是由計算機(jī)軟硬件組成的復(fù)雜系統(tǒng)，其體系結(jié)構(gòu)與系統(tǒng)硬件平臺密切相關(guān)。

B.數(shù)據(jù)庫管理系統(tǒng)提供了查詢、插入、刪除、更新等通用數(shù)據(jù)操作，但沒有提供各種面向具體應(yīng)用領(lǐng)域的業(yè)務(wù)處理。

C.數(shù)據(jù)庫中的數(shù)據(jù)是按照一定的數(shù)據(jù)模型組織和存儲的、可供多個用戶共享的、具有最小冗余度的相關(guān)數(shù)據(jù)集合。

D.數(shù)據(jù)字典記錄數(shù)據(jù)庫系統(tǒng)運(yùn)行時數(shù)據(jù)庫操作情況的日志信息，通常由數(shù)據(jù)庫管理員管理和維護(hù)。

參考答案

1.D解析：數(shù)據(jù)獨(dú)立性是指應(yīng)用程序與數(shù)據(jù)之間相互獨(dú)立、互不影響，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和邏輯獨(dú)立性。在數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)具有較高的物理獨(dú)立性和邏輯獨(dú)立性。

2.B解析：定義數(shù)據(jù)庫模式等是數(shù)據(jù)定義語言DDL的功能，數(shù)據(jù)操縱語言DML是實(shí)現(xiàn)對數(shù)據(jù)查詢、更新等操作功能的模塊。

3.D解析：VisualFoxPro(VFP)對xBASE的擴(kuò)充有：1、VFP擴(kuò)充了xBASE數(shù)據(jù)庫的概念，允許程序員方便地生成一組相關(guān)的數(shù)據(jù)表格，并可使其關(guān)系永久保持。同時，仍有稱為“自由表格”的DBF文件，可以不必相互關(guān)聯(lián)。2、VFP提供了一個數(shù)據(jù)字典，使用戶在設(shè)計和修改數(shù)據(jù)庫時有更大的靈活性。VFP數(shù)據(jù)字典使用戶可創(chuàng)建字段默認(rèn)值、主關(guān)鍵字和候選關(guān)鍵字、字段級規(guī)則和記錄級規(guī)則觸發(fā)器、數(shù)據(jù)庫表間的永久關(guān)系、存儲過程、到遠(yuǎn)程數(shù)據(jù)源的連接、本地和遠(yuǎn)程視圖等。

4.C解析：進(jìn)程是可與其他程序并行執(zhí)行的程序段的一次運(yùn)行過程，它是系統(tǒng)進(jìn)行資源分配和處理機(jī)調(diào)度的一個基本單位。一個作業(yè)可以由一個或多個進(jìn)程完成，它不是系統(tǒng)并行工作和處理機(jī)調(diào)度的基本單位。函數(shù)和過程只是程序設(shè)計語言中子程序的兩種，不是系統(tǒng)的調(diào)度單位。

5.A解析：UNIFACE采取應(yīng)用開發(fā)與部署相分離的策略。UNIFACE的應(yīng)用開發(fā)環(huán)境是Windows平臺，開發(fā)出的應(yīng)用可被部署在各種平臺。UNIFACE應(yīng)用開發(fā)分成3個步驟，分別是：建模、構(gòu)造、裝配。

6.C解析：E-R模型向關(guān)系模型轉(zhuǎn)換時，一個m：n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為各實(shí)體碼的組合。

7.D解析：在關(guān)系的諸屬性中，能夠用來唯一表示元組的屬性(或?qū)傩越M合)稱為關(guān)鍵字或碼。因此，關(guān)鍵字既可以是單個屬性，也可以是屬性組。

8.A解析：用網(wǎng)狀結(jié)構(gòu)表示實(shí)體以及實(shí)體間聯(lián)系的模型稱為網(wǎng)狀模型。在網(wǎng)狀模型中，每個結(jié)點(diǎn)代表一個實(shí)體類型：可以有一個以上的結(jié)點(diǎn)沒有雙親；允許一個結(jié)點(diǎn)有多個雙親；兩個結(jié)點(diǎn)間可以有一種或多種聯(lián)系。

9.D解析：數(shù)據(jù)庫系統(tǒng)中的人員包括：數(shù)據(jù)庫管理員，系統(tǒng)分析員和數(shù)據(jù)庫設(shè)計人員，應(yīng)用程序員和最終用戶。不同的人員涉及不同的數(shù)據(jù)抽象級別，具有不同的職責(zé)。其中，數(shù)據(jù)庫管理員(DataBaseAdministrator，簡稱DBA)的具體職責(zé)包括：決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)；決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略；定義數(shù)據(jù)的安全性要求和完整性約束條件；監(jiān)視數(shù)據(jù)庫的使用和運(yùn)行；數(shù)據(jù)庫的改進(jìn)和重組重構(gòu)；定期對數(shù)據(jù)庫進(jìn)行重組織，以提高系統(tǒng)的性能。

10.B解析：本題是對快速排序法的考查?？焖倥判蚍ǖ幕痉椒ㄊ牵涸诖判蛐蛄兄腥稳∫挥涗洠运鼮榛鶞?zhǔn)用交換的方法將所有的記錄分成兩部分，關(guān)鍵碼值比它小的一部分，關(guān)鍵碼值比它大的另一部分，再分別對兩個部分實(shí)施上述過程，一直重復(fù)到排序完成。在本題中采取以第一個關(guān)鍵碼25為分界元素，按照快速排序的思想，第一趟完成后關(guān)鍵碼序列變?yōu)?18，9，12，25，33，67，82，53，95，70)，所以關(guān)鍵碼67位置由5變?yōu)?。本題正確答案為選項(xiàng)B。

11.端到端(或End.t0.End)【解析】傳輸層的主要任務(wù)是向用戶提供可靠的端到端服務(wù)，透明地傳送報文。它向高層屏蔽了下層數(shù)據(jù)通信的細(xì)節(jié)，因而是計算機(jī)通信體系結(jié)構(gòu)中最關(guān)鍵的一層。

12.控制器程序【解析】完整的特洛伊木馬程序，一般由兩個部分組成：服務(wù)器程序和控制器程序。

13.5

6次h(k)=kmod7,所以地址為：12mod7=5.

分別于關(guān)鍵字進(jìn)行比較，從而得出比較次數(shù)為6.

14.B1B1解析：根據(jù)計算機(jī)系統(tǒng)對各項(xiàng)指標(biāo)的技術(shù)情況，TCSEC將系統(tǒng)劃分為4組7個安全級別，按系統(tǒng)可靠性或可信程度逐漸增高依次為：D、C1、C2、B1、B2、B3、A1。B1級別的產(chǎn)品才被認(rèn)為是真正意義上的安全產(chǎn)品，達(dá)到此級別的產(chǎn)品其名稱中多冠以“安全”或“可信”字樣，作為區(qū)別于普通產(chǎn)品的安全產(chǎn)品出售。

15.PRIMARY

16.共享鎖或S鎖共享鎖或S鎖解析：給數(shù)據(jù)項(xiàng)加鎖的方式有多種。最基本的兩種是：

①共享鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的共享型鎖(記為S)，則T可讀Q但不能寫Q。

②排他鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他型鎖(記為X)，則T既可讀Q又可寫Q。

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

18.兩級一個主報表最多只能包含兩級子窗體或子報表。\r\n

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

20.DataArehitectDataArehitect解析：PowerDesigner是一組緊密集成的計算機(jī)輔助軟件工程(CASE)工具，用于為復(fù)雜的數(shù)據(jù)庫應(yīng)用完成分析、設(shè)計、維護(hù)、建立文檔和創(chuàng)建數(shù)據(jù)庫等功能。它可以根據(jù)用戶的項(xiàng)目規(guī)模和范圍的需要提供靈活的解決方案。PowerDesigner由五個模塊組成：MetaWorks，ProcessAnalyst，DataArchitect，WarehouseArchitect和AppModeler。

DataArchitect提供概念數(shù)據(jù)模型設(shè)計，自動的物理數(shù)據(jù)模型生成，針對多種數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)庫生成，開發(fā)工具的支持和高質(zhì)量的文檔特性。

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

22.B解析：根據(jù)數(shù)據(jù)庫的定義可知，數(shù)據(jù)庫是長期儲存在計算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性、和易擴(kuò)展性，并可為各種用戶所共享。

23.C

24.C解析：聚集是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

25.A

26.A

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

28.B解析：用戶的邏輯文件要存放到存儲介質(zhì)上時，文件系統(tǒng)要根據(jù)存儲設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

29.B

30.D解析：PowerBuilder是由美國著名的數(shù)據(jù)庫應(yīng)用開發(fā)工具廠商PowerSoft公司(于1991年6月推出的完全按照客戶機(jī)/服務(wù)器體系結(jié)構(gòu)設(shè)計的快速應(yīng)用開發(fā)系統(tǒng)，是一個客戶機(jī)前端開發(fā)工具。它除了具有題中選項(xiàng)中的特點(diǎn)，其特點(diǎn)還有可同時支持與多種數(shù)據(jù)庫的連接，支持動態(tài)數(shù)據(jù)交換(DDE)、動態(tài)鏈接庫(DLL)、對象鏈接與嵌入(OLE)強(qiáng)大的調(diào)試器和多種調(diào)試方式等。

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

35.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或ASCII碼是奇數(shù)不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n①首先定義字符變量ch和無符號整型變量i、j、k。

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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