(2021年)江蘇省無錫市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第1頁
(2021年)江蘇省無錫市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第2頁
(2021年)江蘇省無錫市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第3頁
(2021年)江蘇省無錫市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第4頁
(2021年)江蘇省無錫市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第5頁
已閱讀5頁,還剩28頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

(2021年)江蘇省無錫市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.假定有兩個關(guān)系R與S,其內(nèi)容分別為:

R關(guān)系S關(guān)系

ABCBCD

1252517

256259

354541

則R∞S的運算結(jié)果為______。

A.ABC125124255254355354

B.ABCD1251712593541

C.ABCS.BS.CD1252517256259354541

D.ABC256

2.下面關(guān)于通道的敘述,正確的是

Ⅰ.通道相當(dāng)于一個簡單的處理機

Ⅱ.通道完成數(shù)據(jù)輸入輸出工作

Ⅲ.通道與CPU共用一個內(nèi)存

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

3.分時操作系統(tǒng)追求的目標(biāo)是______。

A.高吞吐率B.充分利用內(nèi)存C.高速響應(yīng)D.減少系統(tǒng)開銷

4.假定學(xué)生關(guān)系是3(S#,SNAME,SEX,AGE),課程關(guān)系是C(C#,CNAME,TEACH),學(xué)生選課關(guān)系是SC,C#,GRADE),要查找選修"COMPUTER"課程的女學(xué)生的姓名,將涉及到關(guān)系

A.SB.SC,CC.S,SCD.S,C,SC

5.文件系統(tǒng)實現(xiàn)文件的按名存取是通過下列()工作完成的。

A.文件目錄查找B.位示圖查找C.目錄項分解D.記錄的成組和分解

6.數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指______。

A.外模式、模式、子模式B.子模式、模式、概念模式C.模式、內(nèi)模式、存儲模式D.外模式、模式、內(nèi)模式

7.關(guān)于計算機語言,下面敘述不正確的是()

A.高級語言較低級語言更接近人們的自然語言

B.高級語言、低級語言都是與計算機同時誕生的

C.機器語言和匯編語言都屬于低級語言

D.BASIC語言、PASCAL語言、C語言都屬于高級語言

8.數(shù)據(jù)庫管理技術(shù)的發(fā)展是與計算機技術(shù)及其應(yīng)用的發(fā)展聯(lián)系在一起的,經(jīng)歷了由低級到高級的發(fā)展過程。分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫等新型數(shù)據(jù)庫是屬于________發(fā)展階段的。

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.高級數(shù)據(jù)庫技術(shù)階段

9.數(shù)據(jù)庫中對全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述,作為數(shù)據(jù)庫的______。

A.存儲模式B.子模式C.模式D.外模式

10.設(shè)散列表的地址空間為0到10,散列函數(shù)為h(k)=kmodll,用線性探查法解決碰撞?,F(xiàn)從空的散列表開始,依次插入關(guān)鍵碼值95,14,27,68,82,則最后—個關(guān)鍵碼82的地址為:

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

二、填空題(10題)11.計算機指令系統(tǒng)中主要有三類指令,分別是

【】

算術(shù)邏輯類和判定控制類等指令

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

13.在數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計時,要對存儲方法進(jìn)行設(shè)計,其中,查詢次數(shù)由算法決定的是

【】

存放方法

14.為保證對故障恢復(fù)的支持,登記日志記錄時必須先把日志記錄寫到外存的日志文件中,再把相應(yīng)的數(shù)據(jù)庫修改寫到外存的數(shù)據(jù)庫中。這稱作【】原則。

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

16.一旦CA驗證了實體的身份,就產(chǎn)生一個證書,將這個公共密鑰和身份進(jìn)行綁定。

證書中包括公共密鑰和密鑰所有者的全球惟一的___________。

17.關(guān)系代數(shù)是一種關(guān)系操縱語言,它的操作對象和操作結(jié)果均為______。

18.進(jìn)行并、差、交集合運算的兩個關(guān)系必須具有相同的______,即元組結(jié)構(gòu)相同。

19.在稀疏矩陣所對應(yīng)的三元組線性表中,每個三元組元素按【】為主序排列。

20.在一類設(shè)備上模擬另一類設(shè)備,例如用高速磁盤模擬慢速打印機,則被模擬的設(shè)備稱為【】。

三、單選題(10題)21.ODBC是()

A.客戶機與服務(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)

22.設(shè)計作業(yè)調(diào)度算法時不需要考慮下列()因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

23.SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體,語句UPDATE實現(xiàn)()功能。

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

24.對數(shù)據(jù)庫模式設(shè)計進(jìn)行優(yōu)化有三項指標(biāo),下列指標(biāo)中不屬于這三項指標(biāo)的是()A.A.單位時間內(nèi)訪問的邏輯記錄個數(shù)要少

B.單位時間內(nèi)數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫模式中的關(guān)系(即數(shù)據(jù)庫文件)數(shù)目要少

D.系統(tǒng)占用的存儲空間要少

25.()可以看成是現(xiàn)實世界到機器世界的一個過渡的中間層次。

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

26.在概念設(shè)計和邏輯設(shè)計之間起橋梁作用的是()

A.DFDB.E-R圖C.數(shù)據(jù)結(jié)構(gòu)圖D.功能模塊圖

27.在數(shù)據(jù)庫的數(shù)據(jù)模型中有()

A.網(wǎng)狀模型、層次模型、關(guān)系模型

B.數(shù)字型、字母型、日期型

C.數(shù)值型、字符型、邏輯型

D.數(shù)學(xué)模型、概念模型、邏輯模型

28.一個數(shù)據(jù)表10000行數(shù)據(jù),每行3500字節(jié),計算表需要空間()

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

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

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

30.已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于()狀態(tài)。

A.運行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)

四、C語言程序設(shè)計題(10題)31.在文件in.dat中已存有200個正整數(shù),且每個數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個數(shù)存放到數(shù)組aa中。請編制函數(shù)jsSort,其函數(shù)的功能是:要求按每個數(shù)的后三位的大小進(jìn)行降序排列,如果出現(xiàn)后三位相等的數(shù)值,則對這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列,將排序后的前10個數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out.dat中。

32.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:若一個四位數(shù)的千位數(shù)位置上的值大于等于百位數(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文件中。注意:部分源程序存在test.c文件中。

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ù)平均值pjz1,以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt,pjz1,pjz2輸出到out.dat文件。

34.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(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ù)能被9整除,同時兩個新數(shù)的十位數(shù)字均不為零,則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中,并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

35.已知數(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中。

36.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:若一個四位數(shù)的千位數(shù)位置上的值小于等于百位數(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中。

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

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

注意:部分源程序存在test.c文件中。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

38.函數(shù)ReadDat實現(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)系:f(p)=p*11mod256,mod為取余運算,p是數(shù)組XX中某一個字符的ASCII值,fj(p)是計算后無符號的整型值(注意:中間變量定義成整型變量),如果原字符是數(shù)字字符0至9或計算后f(p)值小于等于32,則該字符不變,否則用f(p)替代所對應(yīng)的字符。

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

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

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

40.程序test.C的功能是:把s字符串中的所有字符左移一個位置,串中的第一個字符移到最后。請考生編寫函數(shù)chg(char*s)實現(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:定點小數(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列“本次利潤”。請編寫實現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。(10分)

六、單選題[1分](2題)43.現(xiàn)有SQLServer2008數(shù)據(jù)庫服務(wù)器,其中的一個數(shù)據(jù)庫占用80GB空間,另有一臺用于備份的計算機,該機器上有4個大小均為50GB的硬盤分區(qū)。若要將此數(shù)據(jù)庫完全備份到該計算機上,則()。

A.不能實現(xiàn),因為每個分區(qū)上的空間都不夠80GB

B.可以先建立一個備份設(shè)備,這個設(shè)備分別在4個分區(qū)上各占用20GB空間,然后再用此設(shè)備備份數(shù)據(jù)庫

C.可以先在每個分區(qū)上分別建立一個備份設(shè)備,指定每個設(shè)備的大小均為20GB,并建立一個包含這4個備份設(shè)備的備份媒體集,最后再用此備份媒體集備份數(shù)據(jù)庫

D.可以先在每個分區(qū)上分別建立一個不用指定大小的備份設(shè)備,然后將數(shù)據(jù)庫同時備份到這4個備份設(shè)備上

44.DBAS需求分析階段的性能分析是分析DBAS應(yīng)具有的性能指標(biāo)。下列不屬于DBAS性能指標(biāo)的是()。

A.數(shù)據(jù)庫空間占用情況B.數(shù)據(jù)查詢響應(yīng)時間C.單位時間內(nèi)可以完成的查詢數(shù)量D.單位時間內(nèi)可以完成的事務(wù)數(shù)量

參考答案

1.B解析:“∞”是自然連接運算,它是連接運算的特例。其功能是從兩個關(guān)系的笛卡爾積中選取同名屬性值相等的元組。關(guān)系R和S自然連接運算的結(jié)果仍然是一個二元關(guān)系,它的屬性為兩個關(guān)系中的全部屬性A,B,C、D(同名屬性只取一個),它的元組由R,S中的同名屬性值相等的元組連接而成。

2.D解析:本題是對通道基本概念的考查。通道相當(dāng)于一個功能單純的處理機,具有自己的指令系統(tǒng),并與主機共享一個內(nèi)存,以保存通道程序和交換程序;通道的功能就是在CPU的控制之下完成數(shù)據(jù)的輸入輸出工作。因此本題的正確答案為選項D。

3.C解析:分時操作系統(tǒng)使用戶通過與計算機相聯(lián)的終端來使用計算機,允許多個用戶同時與計算機進(jìn)行一系列交往。由于用戶直接與計算機系統(tǒng)交互,所以要求系統(tǒng)能快速對用戶提出的請求給出應(yīng)答。

4.D解析:選修“COMPUTER”課程的女學(xué)生的姓名,涉及的字段有課程名稱、學(xué)生姓名、學(xué)生性別和選課關(guān)系,這些分別存放在S,C,SC這3個關(guān)系中。

5.A解析:文件與文件控制塊是一一對應(yīng)的。文件控制塊的有序集合構(gòu)成文件目錄,每個目錄項即是一個文件控制塊。給定個文件名,通過查找文件目錄便可找到該文件對應(yīng)的目錄項,也就能找到該文件。文件系統(tǒng)的一個最大特點是“按名存取”,而實現(xiàn)文件符號名到文件物理地址映射的主要環(huán)節(jié)是檢索文件目錄。

6.D解析:數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)由外模式、模式和內(nèi)模式三級抽象模式構(gòu)成,在數(shù)據(jù)庫系統(tǒng)領(lǐng)域,一般不必深入到二進(jìn)制位或字節(jié)的級別看待數(shù)據(jù),而是從文件級開始,因為數(shù)據(jù)庫系統(tǒng)往往是建立在文件系統(tǒng)基礎(chǔ)之上的。三級抽象模式在數(shù)據(jù)庫系統(tǒng)中都存儲于數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)字典中,是數(shù)據(jù)字典的最基本內(nèi)容,數(shù)據(jù)庫管理系統(tǒng)通過數(shù)據(jù)字典來管理和訪問數(shù)據(jù)模式。

7.B程序設(shè)計語言根據(jù)其面向的不同對象(機器過程)分為低級語言和高級語言兩種。面向機器的計算機語言稱為低級語言,面向過程的計算機語言稱為高級語言。機器語言是以二進(jìn)制代碼表示的指令集合,是計算機能直接識別和執(zhí)行的語言。機器語言的優(yōu)點是占用內(nèi)存少,執(zhí)行速度快,缺點是面向機器的語言,隨機而異,通用性差,而且指令代碼是二進(jìn)制形式,不易閱讀和記憶,編程工作量大,難以維護(hù)。匯編語言是符號化的機器語言,與機器語言相比,匯編語言容易寫,容易懂,也容易記。缺點與機器語言相同,即通用性差,隨機而異。高級語言是一種與具體計算機硬件無關(guān),表達(dá)方式接近于人類自然語言的程序設(shè)計語言。高級語言的優(yōu)點是通用性強,可以在不同的機器上運行,程序可讀性強,便于維護(hù),極大地提高了程序設(shè)計的效率和可靠性。BASIC語言、PASCAL語言和C語言都屬于高級語言。

8.D解析:數(shù)據(jù)庫管理技術(shù)經(jīng)歷了人工管理、文件系統(tǒng)、數(shù)據(jù)庫系統(tǒng)及高級數(shù)據(jù)庫技術(shù)階段。分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫等新型數(shù)據(jù)庫是屬于高級數(shù)據(jù)庫技術(shù)階段。

9.C解析:數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。

模式也稱邏輯模式或全局模式,是對數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的描述,是所有數(shù)據(jù)庫用戶的公共數(shù)據(jù)視圖,外模式也稱子模式或用戶模式,是數(shù)據(jù)庫用戶看到的數(shù)據(jù)視圖。它是與某一應(yīng)用有關(guān)的數(shù)據(jù)結(jié)構(gòu)的描述。內(nèi)模式也稱存儲模式,它是全體數(shù)據(jù)庫的內(nèi)部表示或者低層描述,即對數(shù)據(jù)的物理結(jié)構(gòu)和存儲方式的描述。

10.C解析:本題是對散列表存儲問題的考查。散列表的基本思想是:由結(jié)點的關(guān)鍵碼值決定結(jié)點的存儲地址,即以關(guān)鍵碼值k為自變量,通過一定的函數(shù)關(guān)系h(稱為散列函數(shù)),計算出對應(yīng)的函數(shù)值h(k)來,把這個值解釋為結(jié)點的存儲地址,將結(jié)點存入該地址中。在散列表中,不同的關(guān)鍵碼值可能對應(yīng)到同一存儲地址,這種現(xiàn)象叫碰撞,處理碰撞基本有兩種方法:拉鏈法和線性探索法。在本題中,所采用的散列函數(shù)為h(k)=kmod11,用線性探查法解決碰撞。計算順序如下:①h(95)=95modll=7,存在地址為7的位置;②h(14)=14modll=3,存在地址為3的位置;③h(27)=27modll=5,存在地址為5的位置;④h(68)=68modll=2,存在地址為2的位置;⑤h(82)=82modll=5,與關(guān)鍵碼為27的存儲位置發(fā)生碰撞,采用線性探索的方法解決,即將82存在5以后的首個開放位置,在本題中即為6,所以82存在地址為6的位置。因此本題正確答案為選項C。

11.數(shù)據(jù)傳送類計算機指令系統(tǒng)分為傳輸類,算術(shù)邏輯類,控制類三種指令

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

13.散列查詢次數(shù)由散列算法決定,散列存放可以提高數(shù)據(jù)的查詢效率

14.先寫日志原則先寫日志原則

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

16.標(biāo)識信息【解析】一旦CA驗證了實體的身份,就產(chǎn)生一個證書,將這個公共密鑰和身份進(jìn)行綁定。證書中包括公共密鑰和密鑰所有者的全球惟一的標(biāo)識信息。這個證書由認(rèn)證中心進(jìn)行數(shù)字簽名。

17.關(guān)系(或表)關(guān)系(或表)

18.關(guān)系模式關(guān)系模式解析:集合運算是從關(guān)系中的元組的角度來進(jìn)行的。關(guān)系代數(shù)中的集合運算都要求進(jìn)行運算的所有關(guān)系具有相同的關(guān)系模式,即元組的結(jié)構(gòu)相同。

19.行號行號

20.虛擬設(shè)備虛擬設(shè)備

21.A

22.A

23.CSQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語言的動作包括CREATE、DROP和ALTER;數(shù)據(jù)操縱語言的動作包括:INSEPT、UPDATE和DELETE;數(shù)據(jù)控制語言的動作包括GRANT和REVOKE。

24.C

25.A

26.B

27.A

28.B

29.D

30.B

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

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

\n【解題思路】

\n本題類似第24套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同,體現(xiàn)在兩個方面:①分解后重新組合成兩位數(shù)的方式不同,參考答案的第8、9條語句重新指定兩位數(shù)的組合方式:②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷,參考答案的第10條語句。注意,兩個整除關(guān)系表達(dá)式要用或運算符(||)連接,且用括號括起來先進(jìn)行整除運算(因為或運算級別比與運算級別低,因此要括起來),再與奇偶性判斷表達(dá)式進(jìn)行與()運算。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

36.\n【審題關(guān)鍵句】四位數(shù)的千位<=百位<=十位<=個位,且四位數(shù)是偶數(shù),統(tǒng)計出滿足此條件的個數(shù),按從小大的順序存入數(shù)組。

\n【解題思路】

\n①首先,本題要定義多個變量,包括兩個循環(huán)變量循環(huán)i、i,一個用于數(shù)據(jù)交換的整型變量ab,以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進(jìn)行分解,每分解一個四位數(shù),根據(jù)題目要求,判斷其“千位<=百位<=十位<=個位”的條件是否滿足,并通過a[i]%2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù),各判斷表達(dá)式之間用運算符進(jìn)行連接,當(dāng)滿足條件時,則將a嘲的值賦給數(shù)組變量b[cnt],同時數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后,所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后,最后通過兩個for循環(huán),對b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\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),實現(xiàn)把字符串S中的所有字符左移一個位置,循環(huán)結(jié)束后,把first的值賦給p[strlen(s).1],即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

41.(

溫馨提示

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

評論

0/150

提交評論