【2021年】湖南省常德市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)_第1頁
【2021年】湖南省常德市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)_第2頁
【2021年】湖南省常德市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)_第3頁
【2021年】湖南省常德市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)_第4頁
【2021年】湖南省常德市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)_第5頁
已閱讀5頁,還剩26頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

【2021年】湖南省常德市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列關于函數(shù)依賴的敘述中,不正確的是()。

A.在函數(shù)依賴的范疇內,BCNF達到了最高的規(guī)范化程度

B.在函數(shù)依賴的范疇內有BCNF、3NF、2NF、1NF這幾種范式

C.如果一個關系模式R∈2NF,則它一定是BCNF

D.如果一個關系模式R∈3NF,則它一定是2NF

2.下列關于數(shù)據(jù)結構中隊列的描述中錯誤的是

A.隊列的特點是先進先出

B.隊列既能用順序方式存儲,也能用鏈接方式存儲

C.隊列使用于二叉樹對稱序周游算法的實現(xiàn)

D.隊列使用于樹的層次次序周游算法的實現(xiàn)

3.在有向圖中每個頂點的度等于該頂點的

A.入度B.出度C.入度與出度之和D.入度與出度之差

4.以下2題的關系代數(shù)操作基本如下的關系R和S。

若關系R和S的關系代數(shù)的操作結果如下,這是執(zhí)行了

A.

B.

C.

D.

5.以下3題是基于如下兩個關系,其中雇員信息表關系EMP的主鍵是雇員號,部門信息表關系DEPT的主鍵是部門號。

若執(zhí)行下面列出的操作,哪一項操作不能成功執(zhí)行?

A.從EMP中刪除行(′010′,′王宏達′,′01′,1200)

B.在EMP中插入行(′102′,′趙敏′,′01′,1500)

C.將EMP中雇員號=′056′的工資改為1600元

D.將EMP中雇員號=′101′的部門號改為′05′

6.CAD是計算機主要應用領域之一,它的含義是()

A.計算機輔助教學B.計算機輔助測試C.計算機輔助設計D.計算機輔助制造

7.為了實現(xiàn)數(shù)據(jù)終端設備之間的通信,在通信網(wǎng)絡中必須設置交換中心,以便為需要通信的數(shù)據(jù)終端建立通信鏈路,通信結束后再拆除鏈路。目前在Internet網(wǎng)絡中使用的交換技術主要是

A.電路交換B.報文交換C.分組交換D.信元交換

8.用數(shù)組A[0…m-1]存放循環(huán)隊列的元素值,若其頭尾指針分別為front和rear,則循環(huán)隊列中當前元素的個數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

9.下列有關分區(qū)存儲管理的敘述中,不正確的是()。

A.分區(qū)存儲管理能充分利用內存

B.分區(qū)存儲管理有固定分區(qū)存儲管理和可變分區(qū)存儲管理

C.固定分區(qū)會浪費存儲空間

D.分區(qū)存儲管理不能實現(xiàn)對內存的擴充

10.候選關鍵字的屬性可以有

A.0個B.1個C.1個或多個D.多個

二、填空題(10題)11.FTP協(xié)議規(guī)定:向服務器發(fā)送___________命令可以進入被動模式。

12.SYBASE數(shù)據(jù)庫系統(tǒng)中提供的CASE工具是

【】

13.當兩個數(shù)據(jù)表建立了關聯(lián)后,通過

【】

就有了父表、子表之分

14.計算機是由運算器、______、存儲器、輸入設備和輸出設備這5個主要功能部件組成的,它們被稱為計算機的五大硬件。

15.層次模型和網(wǎng)狀模型統(tǒng)稱為【】模型。

16.SQLServer性能工具有:()和數(shù)據(jù)庫引擎優(yōu)化顧問

17.在樹中,一個結點的直接子結點的個數(shù)稱為該結點的【】。

18.運行IP協(xié)議的Intemet可以為其高層用戶提供___________的、面向無連接的、盡最大努力的數(shù)據(jù)報投遞服務。

19.在實際應用中,分組交換技術可以分為兩類:數(shù)據(jù)報與___________。

20.如果系統(tǒng)中所有作業(yè)是同時到達的,則使作業(yè)平均周轉時間最短的作業(yè)調度算法是【】

三、單選題(10題)21.PowerBuilder具有的功能特點包括()。

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

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

Ⅲ.是一種面向對象的開發(fā)工具

Ⅳ.事件驅動的程序設計方式

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

22.下列關于SQLServer數(shù)據(jù)庫用戶權限的說法中,錯誤的是__________。

A.數(shù)據(jù)庫用戶自動具有該數(shù)據(jù)庫中全部用戶數(shù)據(jù)的查詢權

B.通常情況下,數(shù)據(jù)庫用戶都來源于服務器的登錄賬戶

C.一個登錄賬戶可以對應多個數(shù)據(jù)庫中的用戶

D.數(shù)據(jù)庫用戶都自動具有該數(shù)據(jù)庫中public角色的權限

23.設散列函數(shù)為H(k)=kmod7,現(xiàn)欲將關鍵碼23,14,9,6,30,12,18依次散列于地址0~6中,用線性探測法解決沖突,則在地址空間0~6中,得到的散列表是

A.14,6,23,9,18,30,12

B.14,18,23,9,30,12,6

C.14,12,9,23,30,18,6

D.6,23,30,14,18,12,9

24.對于數(shù)據(jù)庫設計來說()是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關系模式

25.下列關于時鐘的敘述中,哪一條是不正確的?()A.A.時鐘中斷可以屏蔽

B.時鐘是操作系統(tǒng)運行的必要機制

C.時鐘可以分成硬件時鐘和軟件時鐘

D.利用時鐘中斷可以實現(xiàn)進程的輪轉運行

26.在數(shù)據(jù)庫技術中,為提高數(shù)據(jù)庫的邏輯獨立性和物理獨立性,數(shù)據(jù)庫的結構被劃分成用戶級、()和存儲級3個層次。A.管理員級B.外部級C.概念級D.內部級

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

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

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

A.初始大小B.物理文件名C.文件結構D.最大大小

29.下面說法中錯誤的是()

A.子類具有繼承性

B.子類的鍵是其超類的鍵

C.子類繼承超類上定義的全部屬性,其本身不可包含其他另外的屬性

D.同一實體類型的若干子類之間可相交也可不相交

30.如果以鏈表為棧的存儲結構,則退棧操作時()

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對棧不作任何判別

四、C語言程序設計題(10題)31.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調用讀函數(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中,最后調用寫函數(shù)writeDat把結果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的內容。

32.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串數(shù)組XX中,請編制函數(shù)StrCharJR,其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進制ASCII值右移4位,高位補0,然后把右移后的字符ASCII值再加上原字符的ASCII值,得到新的值仍存入原字符串對應的位置上,之后把已處理的結果仍按行重新存入數(shù)組XX中。最后main函數(shù)調用函數(shù)WriteOat把結果XX輸出到文件out.dat中。

例如:

”z”對應的ASCII值為7AH,二進制值為01111010,右移4位后為00000111,加上原來”2”的ASCII值01111010得到10000001結果。

原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格,并也按字符處理。

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

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

33.程序test.c的功能是:將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組XX。請考生編寫函數(shù)num(intm,intk,intxx[])實現(xiàn)程序的要求,最后調用函數(shù)readwriteDAT0把結果輸出到0ut.dat文件中。

例如,若輸入17,5,則應輸出:19,23,29,31,37。

34.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章存入到無符號字符串數(shù)組XX中;請編制函數(shù)ChA,其函數(shù)的功能是:以行為單位把字符串中的第一個字符的ASCII值加第二個字符的ASCII值,得到第一個新的值,存入數(shù)組單元xx[i][0]中(其中:i是文章中的某行)。第二個字符的ASCII值加第三個字符的ASCII值,得到第二個新的值,存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個字符,最后一個字符的ASCII值加原第一個字符的ASCII值,得到最后一個新的值,存放在原字符串對應的位置上,之后把已處理的字符串逆轉后仍按行重新存入無符號字符串數(shù)組XX中。最后main函數(shù)調用函數(shù)WriteDat把結果XX輸出到out.dat文件中。

原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格,并也按它的ASCII值作以上處理。注意:部分源程序存放在test.c文件中。

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

35.設有n個人圍坐一圈并按順時針方向從1到n編號,從第s個人開始進行1到m的報數(shù),報數(shù)到第m個人,此人出圈,再從他的下一個人重新開始1到m的報數(shù),如此進行下去直到所有的人都出圈為止?,F(xiàn)要求按出圈次序,每10人一組,給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能,并調用函數(shù)writeDat,把結果P輸出到文件out.dat中。

設n=100,s=1,m=10。

①將1到n個人的序號存入一維數(shù)組P中;

②若第i個人報數(shù)后出圈,則將p[i]置于數(shù)組的倒數(shù)第i個位置上,而原來第i+1個至倒數(shù)第i個元素依次向前移動一個位置;

③重復第②步直至圈中只剩下p[1]為止。

注意:部分源程序已經(jīng)給出。

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

36.

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

abck.LLhj結果:Aca.Bbcyzzabj.LLgi原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格。

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

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

37.函數(shù)readDat是從文件in.dat中讀取20行數(shù)據(jù)存放到字符串數(shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)jsSort,其函數(shù)的功能是:以行為單位對字符串變量的下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序,下標為偶數(shù)的位置上的字符仍按原來位置存放,排序后的結果仍按行重新存入字符串數(shù)組)XX中,最后調用函數(shù)WrriteDat把結果xx輸出到out.dat文件中。

38.已知數(shù)據(jù)文件in.dat中存有300個四位數(shù),并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請編制一函數(shù)jsValue,其功能是:求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個位數(shù)上的數(shù)的個數(shù)cnt,再求出所有滿足此條件的四位數(shù)平均值pjz1,以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt,pjz1,pjz2輸出到out.dat文件。

39.程序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ù)調用函數(shù)writeDAT把結果輸出到文件0ut.dat中。注意:部分源程序存放在test.C文件中。

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

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

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

42.設某教學管理系統(tǒng),其查詢模塊需要提供如下功能:Ⅰ.查詢系信息,列出各系編號、系名和系辦公電話;Ⅱ.查詢某系教師的信息,列出教師號、教師名、工資和聘用日期;Ⅲ.查詢某教師講授的課程信息,列出課程號、課程名和學分;Ⅳ.查詢講授某門課程的教師信息,列出教師名和職稱;V.查詢某門課程的先修課程信息,列出先修課程號和先修課程名。系統(tǒng)有如下業(yè)務規(guī)則:Ⅰ.一個系可聘用多名教師,一名教師只能受聘于一個系;Ⅱ.一名教師可講授多門課程,一門課程可由多名教師講授;Ⅲ.一門課程可以有多門先修課程,也可以沒有先修課程。(1)請根據(jù)以上查詢功能與業(yè)務規(guī)則,用ER圖描述該系統(tǒng)的概念模型。(5分)(2)將ER圖轉換為滿足3NF的關系模式,并說明每個關系模式的主碼和外碼。(5分)

六、單選題[1分](2題)43.數(shù)據(jù)庫系統(tǒng)的三級模式結構和二層映像功能提供了數(shù)據(jù)的邏輯獨立性和物理獨立性。下列提供邏輯獨立性的是()。

A.外模式/模式映像B.模式/內模式映像C.內模式/外模式映像D.模式/模式映像

44.設有工作表(工作編號,最低工資,最高工資),其中工作編號、最低工資和最高工資均為整型,工作編號為主碼?,F(xiàn)要求最高工資必須大于等于最低工資,但不能超過最低工資的2倍。在SQLServer2008環(huán)境中有下列創(chuàng)建該表的語句:1.CREATETABLE工作表(工作編號intprimarykey,最低工資int,最高工資intcheck(最高工資between最低工資and最低工資*2))Ⅱ.CREATETABLE工作表(工作編號int,最低工資int,最高工資int,primarykey(工作編號),check(最高工資between最低工資and最低工資*2))Ⅲ.CREATETABLE工作表(工作編號intprimarykey(工作編號),最低工資int,最高工資int,check(最高工資between最低工資and最低工資*2))Ⅳ.CREATETABLE工作表(工作編號intprimarykey(工作編號),最低工資int,最高工資intcheck(最高工資between最低工資and最低工資*2))上述語句中正確的是()。

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

參考答案

1.C解析:函數(shù)依賴的范疇內有1NF、2NF、3NF和BCNF這4種范式。它們之間的相互關系是:BCNF3NF2NF1NF。因此,選項C)的說法反了。

2.C解析:隊列具有先進先出的特性,可以用順序存儲方式存儲,也可以用鏈接方式存儲,隊列使用樹的層次次序遍歷算法的實現(xiàn)。

3.C有向圖是一個二元組,其中\(zhòng)r\n1.V是非空集合,稱為頂點集。\r\n\u3000\u30002.E是V×V的子集,稱為邊集,在有向圖中每個頂點的度等于該頂點的入度和初度之和。\r\n

4.A解析:這是個連接運算通過關系代數(shù)運算可以得出結論答案A)正確。

5.D解析:因為在DEPT中不存在部門號為′05′的記錄,所以不能將EMP中雇員號=′101′的部門號改為′05′。

6.CCAD是計算機輔助設計的英文縮寫;選項A中計算機輔助教學的縮寫是CAI;選項B中計算機輔助測試的英文縮寫是CAT;選項D中計算機輔助制造的縮寫是CAM

7.C解析:電路交換是在通信之前,通過用戶的呼叫,由網(wǎng)絡預先給用戶分配傳輸帶寬。用戶若呼叫成功,則從主叫端到被叫端就建立了一個物理通路。此后雙方才可以通信,通信結束后即自動釋放這條物理通路,不是Internet采用的方法。報文交換是指在這種交換方式中,兩個工作站之間無須建立專用的通路(面向無連接服務),如果一個站想要發(fā)送報文(信息的邏輯單位),就把目的地址添加在報文中一起發(fā)送出去。該報文將在網(wǎng)絡上從一個節(jié)點被傳送到另一個節(jié)點,在每個節(jié)點中,要接收整個報文并進行暫時存儲,然后經(jīng)過路由選擇再發(fā)送到下一個節(jié)點。分組交換是對校長的報文交換進行分組,限制所傳輸?shù)臄?shù)據(jù)單位的長度,一個分組的長度限制范圍為1千到數(shù)千比特,這就是通常Internet采用的交換技術。信元交換是異步傳輸模式(ATM)的交換方式。

8.A

9.A解析:分區(qū)管理的基本思想是將內存分成若干連續(xù)的區(qū)域,有可變分區(qū)和固定分區(qū);分區(qū)管理的主要缺點是不能充分利用內存,也不能對內存進行擴充。固定分區(qū)會浪費一些內存空間,可變分區(qū)會引起碎片的產生。

10.C解析:主關鍵字或候選關鍵字,是屬性或屬性的組合,其值能夠唯一地標識一個元組。

11.PASV【解析】當客戶機向服務器發(fā)出數(shù)據(jù)傳輸命令時,通過控制連接向服務器發(fā)送一個PASV命令,請求進入被動模式。

12.PowerDesignerPowerDesigner是Sybase公司的CASE工具集,使用它可以方便地對管理信息系統(tǒng)進行分析設計,它幾乎包括了數(shù)據(jù)庫模型設計的全過程

13.關聯(lián)字段建立聯(lián)系的數(shù)據(jù)表通過關聯(lián)字段來進行父子表之分

14.控制器控制器解析:以存儲程序原理為基礎的馮·諾依曼結構的計算機,一般都由5大功能部件組成,它們是:運算器、控制器、存儲器、輸入設備和輸出設備。運算器對數(shù)據(jù)進行算術運算和邏輯運算;控制器控制各部分自動協(xié)調地工作,完成對指令的解釋和執(zhí)行;存儲器存放程序和數(shù)據(jù);輸入設備是外部向計算機傳送信息的裝置;輸出設備是將計算機內部二進制形式的信息轉換成人們所需要的或其他設備能接受和識別的信息形式。

15.非關系非關系

16.SQLServerProfiler

17.度(degree)度(degree)解析:樹的結點包含一個數(shù)據(jù)元素及若干指向其子樹的分支。結點擁有的子樹數(shù)稱為結點的度。度為。的結點稱為葉子或終端結點。

18.不可靠【解析】互聯(lián)網(wǎng)應該屏蔽低層網(wǎng)絡的差異,為用戶提供通用的服務。具體地講,運行IP協(xié)議的互聯(lián)層可以為其高層用戶提供如F3種服務:(1)不可靠的數(shù)據(jù)投遞服務;(2)面向無連接的傳輸服務;(3)盡最大努力投遞服務。

19.虛電路【解析】在實際應用中,分組交換技術可以分為兩類:數(shù)據(jù)報與虛電路。

20.短作業(yè)優(yōu)先;或短作業(yè)優(yōu)先算法;或短作業(yè)優(yōu)先調度算法短作業(yè)優(yōu)先;或短作業(yè)優(yōu)先算法;或短作業(yè)優(yōu)先調度算法

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

22.A

23.B解析:將23,14,9,6,30,12,18依次按散列函數(shù)K(k)=kmod7計算,并按線性探測法解決沖突,得到的散列結果是14,18,23,9,30,12,6。

24.B

25.D

26.C對應于外模式的數(shù)據(jù)庫稱為用戶級數(shù)據(jù)庫。它是用戶可以看到并準許使用的數(shù)據(jù)庫。模式也叫做概念模式,它是全局邏輯級的,是數(shù)據(jù)庫的整體邏輯結構。內模式對應于數(shù)據(jù)庫的存儲結構,是為了提高模式對存儲設備的獨立性而設立的。

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

28.C

29.C

30.B

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

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

\n【參考答案】

\n

\n

32.\n【審題關鍵句】字符的ASCII值右移4位二進制位,高位補0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于文章最大行數(shù)maxline。在第二個for循環(huán)中,從每行第1個字符開始,依次遞增直到其值等于該行字符串的最大長度,然后在循環(huán)體中指定每次循環(huán)時,將第i行第i個位置上的字符的ASCII值的二進制數(shù)右移4位,然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

34.\n【審題關鍵句】以行為單位,新字符串中每個字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個字符的ASCII碼值,逆序排序。

\n【解題思路】

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

\n②在第一層for循環(huán)中,循環(huán)變量i從0開始,依次遞增直到其值大于或等于maxline,在循環(huán)體中,首先把第i行的第一個字符)XX[i][0]賦給變量yuan,在第二層for循環(huán)中,循環(huán)變量j從0開始,依次遞增直到其值等于該行字符串的長度減1,在循環(huán)體中,將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當退出第二層for循環(huán)后,把第i行的最后一個字符與第一個字符變量yuan的值相加,最后通過strreV函數(shù)對i行字符串逆序排序。

\n【參考答案】

\n

\n

35.\n【審題關鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j,表示出圈人位置的變量s1和出圈人序號的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個for循環(huán),將n個人的序號存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個for循環(huán),循環(huán)變量i從n開始,即從100開始,依次遞減直到其值小于2時退出循環(huán)。由于每執(zhí)行一次循環(huán),人數(shù)就會減少1個,因此,此處的for循環(huán)應表示為遞減方式。在該循環(huán)體中,先計算每次出圈人的位置,通過表達式“(s1+m.1)%i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結果為0,則說明要開始報數(shù)的是最后一個人,在此人前面的那個人就是要出圈的人,再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

36.\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]的值設置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間,則把xx[i][j]的值減1,把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】以行為單位對字符串變量的下標為奇數(shù)的字符按從小到大排序,結果仍按行重新存入字符串數(shù)組中。

\n【解題思路】

\n①因為要進行字符之間的互換,所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中,循環(huán)變量i從0開始,依次遞增直到其值等于或大于20,在循環(huán)體中實現(xiàn)對每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán),循環(huán)變量j從1開始,依次遞增2直到其值等于(int)strlen(xx[i]),在第三層for循環(huán)中,循環(huán)變量k從j+2開始,依次遞增2,直到其值等于(int)strlen(xx[i]),如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值,則兩者進行互換,實現(xiàn)字符串)XX[i]中下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序,下標為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

38.\n【審題關鍵句】千位+百位等于十位+個位的數(shù)的個數(shù),求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”,參考答案的第8條語句,修改if條件語句的判斷條件即可。

\n【參考答案】

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

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

\n【解題思路】

\n本題類似第27套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論