(2022年)黑龍江省伊春市全國計算機等級考試數(shù)據庫技術測試卷(含答案)_第1頁
(2022年)黑龍江省伊春市全國計算機等級考試數(shù)據庫技術測試卷(含答案)_第2頁
(2022年)黑龍江省伊春市全國計算機等級考試數(shù)據庫技術測試卷(含答案)_第3頁
(2022年)黑龍江省伊春市全國計算機等級考試數(shù)據庫技術測試卷(含答案)_第4頁
(2022年)黑龍江省伊春市全國計算機等級考試數(shù)據庫技術測試卷(含答案)_第5頁
已閱讀5頁,還剩34頁未讀, 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

(2022年)黑龍江省伊春市全國計算機等級考試數(shù)據庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.唯一標識實體的屬性集稱為

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

2.下列因素中哪些與數(shù)據庫系統(tǒng)的運行效率有關?

Ⅰ功能是否齊全

Ⅱ.容錯糾錯能力

Ⅲ.數(shù)據庫設計是否合理

Ⅳ.程序可讀性

Ⅴ.算法

Ⅵ.編程技巧

A.Ⅰ,Ⅱ,Ⅲ和ⅤB.Ⅰ,Ⅳ,Ⅴ和ⅥC.Ⅱ,Ⅲ,Ⅴ和ⅥD.都是

3.SQL語言集數(shù)據定義功能、數(shù)據操縱功能和數(shù)據控制功能于一體。在如下所列語句中,哪一個是屬于數(shù)據控制功能的?

A.GRANTB.CREATEC.INSERTD.SELECT

4.如下是一個稀疏矩陣的三元組法存儲表示和相關的敘述正確的是

A.該稀疏矩陣有8列B.該稀疏矩陣有7列C.該稀疏矩陣有9個非0元素D.該稀疏矩陣的第3行第6列的值為0

5.數(shù)據庫FoxBASE和Oracle都是關系型數(shù)據庫管理系統(tǒng),但它們之間存在重要差別。其差別之一是________。

A.FoxBASE可以使用漢字,而Oracle不可以使用漢字

B.FoxBASE是單用戶數(shù)據庫,而Oracle是多用戶數(shù)據庫

C.FoxBASE一個數(shù)據庫是一個表,而Oracle一個數(shù)據庫可以包含多個表

D.FoxBASE在微機上運行,而Oracle在大中型機上運行

6.在霍夫曼編碼中,若編碼長度只允許小于等于4,則除了兩個字符已編碼為0和10外,還可以最多對______個字符編碼。

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

7.下列條目中,哪些是DBMS的基本功能?______。

Ⅰ.提供用戶對數(shù)據庫結構的描述功能

Ⅱ.提供用戶對數(shù)據的操作功能

Ⅲ.提供多用戶環(huán)境下的事務管理

Ⅳ.分類組織、存儲和管理各種數(shù)據

Ⅴ.數(shù)據庫的創(chuàng)建、轉儲和恢復

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

8.操作系統(tǒng)具有進程管理、存儲管理、文件管理和設備管理的功能,在以下有關的描述中,哪種說法是不正確的?

A.進程管理主要是對程序進行管理

B.存儲管理主要管理內存資源

C.文件管理可以有效地支持對文件的操作,解決文件共享、保密和保護問題

D.設備管理是指計算機系統(tǒng)中除了CPU和內存以外的所有輸入、輸出設備的管理

9.用二維表數(shù)據來表示實體之間聯(lián)系的模型叫做

A.網狀模型B.層次模型C.關系模型D.實體-聯(lián)系模型

10.數(shù)據庫是計算機系統(tǒng)中按一定的數(shù)據模型組織、存儲和使用的()。

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

二、填空題(10題)11.在SQL語言中,若要刪除一個表,應使用的語句是______TABLE。

12.Internet上的計算機地址有兩種表示形式:【】與域名。

13.為保證文件系統(tǒng)的安全性,備份是常用的措施。備份常用的方法有海量轉儲和

【】

14.SMTP的通信過程可以分成三個階段,它們是連接___________階段、郵件傳遞階段和連接關閉階段。

15.IPv6的128位地址按每16位劃分為一個位段,每個位段被轉換為一個4位的十六進制數(shù),并用冒號隔開,這種表示法稱為___________表示法。

16.虛擬存儲管理系統(tǒng)中,在進行地址映射時,若所需頁面不在內存,則產生【】中斷。

17.______是文件存在的標志,它記錄了系統(tǒng)管理文件所需要的全部信息。

18.虛擬頁式存儲管理,當內存已經被占滿而又要調入新頁時,必須進行頁面淘汰。頁面淘汰算法包括:最佳淘汰算法(OPT)、______、最近最少使用淘汰算法(LRU)和最不經常使用淘汰算法(LFU)。

19.

20.有關鍵碼值為15,25,40的三個結點。按所有可能的插入順序去構造二叉排序樹,能構造出______棵不同的二叉排序樹。

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

A.DOS下的數(shù)據庫B.DOS支持下的數(shù)據庫管理系統(tǒng)C.為DOS做的FoxProD.DOS下的文字處理系統(tǒng)

22.在SQLServer系統(tǒng)數(shù)據庫中,存放用戶數(shù)據庫公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

23.以下關于因特網中的電子郵件的說法,錯誤的是()。A.A.電子郵件是有固定格式的,它由郵件頭和郵件體兩部分組成

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

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

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

24.在登錄日志文件時,應該

A.將更新數(shù)據庫與登錄文件兩個操作同時完成

B.將更新數(shù)據庫與登錄文件兩個操作按隨機的順序完成

C.先寫數(shù)據庫的更新,后登錄日志文件

D.先登錄日志文件,后寫數(shù)據庫的更新

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

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

26.下列存儲管理方案中,()允許動態(tài)擴充內存容量。

A.固定分區(qū)B.可變分區(qū)C.頁式D.虛擬頁式

27.消息認證是指接收者能夠檢驗收到消息真實性的方法,下列不屬于消息認證的檢驗內容?A.A.證實消息的源和宿B.消息的內容是否保持其完整性C.消息的序號和時間性D.消息是否被竊取

28.“把查詢sc表和更新sc表的grade列的權限受予用戶user1”的正確SQL語句是()。

A.GRANTSELECT,UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

29.軟件生存期的()階段的最終結果是提供一個可作為設計基礎的系統(tǒng)規(guī)格說明書。

A.規(guī)劃B.需求分析C.設計D.程序編制

30.設散列函數(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

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

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

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

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

34.程序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ù)據函數(shù)writeDAT的內容。

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

36.已知數(shù)據文件in.dat中存有200個四位數(shù),并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:把一個四位數(shù)的千位數(shù)位置上的值減去百位數(shù)位置上的值再減去十位數(shù)位置上的值最后減去個位數(shù)位置上的值,如果得出的值大于等于零且原四位數(shù)是奇數(shù),則統(tǒng)計出滿足此條件的個數(shù)cnt,并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

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

37.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到無符號字符串數(shù)組XX中;請編制函數(shù)encryptChar,按給定的替代關系對數(shù)組XX中的所有字符進行替代,其替代值仍存入數(shù)組XX所對應的位置上,最后調用函數(shù)WriteDat把結果XX輸出到文件out.dat中。

替代關系:f(p)=p*11mod256,mod為取余運算,p是數(shù)組XX中某一個字符的ASCII值,fj(p)是計算后無符號的整型值(注意:中間變量定義成整型變量),如果原字符是數(shù)字字符0至9或計算后f(p)值小于等于32,則該字符不變,否則用f(p)替代所對應的字符。

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

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

38.編寫一個函數(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中讀取兩個字符串,并調用函數(shù)findStr,最后把結果輸出到文件out.dat中。

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

填入你編寫的若干語句。

39.已知在文件in.dat中存有100個產品銷售記錄,每個產品銷售記錄由產品代碼dm(字符型4位),產品名稱me(字符型10位),單價dj(整型),數(shù)量sl(整型),金額je(長整型)五部分組成。其中:金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結構數(shù)組sell中。請編制函數(shù)SortDat,其功能要求:按產品名稱從大到小進行排列,若產品名稱相同,則按金額從大到小進行排列,最終排列結果仍存入結構數(shù)組sell中。最后mainoi函數(shù)調用函數(shù)WriteDat把結果輸出到文件out.dat中。

提示:若中間變量為PROtemp,則可以直接使用結構賦值語句進行解題:產品名稱比較請用函數(shù)strcrnp進行解題。例如:sell[i]=temp;

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

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

40.已知數(shù)據文件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文件。

五、設計與應用題(2題)41.設有商品表(商品號,商品名,單價)和銷售表(銷售單據號,商品號,銷售時間,銷售數(shù)量,銷售單價)。其中,商品號代表一類商品,商品號、單價、銷售數(shù)量和銷售單價均為整型。請編寫查詢某年某商品的銷售總毛利的存儲過程,毛利=銷售數(shù)量x(銷售單價一單價)。要求商品號和年份為輸入參數(shù),總毛利用輸出參數(shù)返回。(10分)

42.某網上商城因為業(yè)務發(fā)展,原有的系統(tǒng)不能很好的滿足需要,因此采用了一套新的經營管理系統(tǒng),此系統(tǒng)使用SQLServer2008數(shù)據庫管理系統(tǒng)。此系統(tǒng)上線運行前,需將商場原有的數(shù)據導入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000,數(shù)據結構與新系統(tǒng)不完全一致。因此需要把數(shù)據從SQLServer2000導入到SQLServer2008中,為了保證數(shù)據一致性,數(shù)據導入過程中要求暫停業(yè)務且必須在3小時內完成。(1)在原有數(shù)據導入新系統(tǒng)的過程中,實施人員發(fā)現(xiàn)原有數(shù)據量很大,導人數(shù)據需要四小時,業(yè)務無法接受。經分析某工程師認為,數(shù)據導入過程中的數(shù)據庫I/O很高,但導人數(shù)據的程序本身對系統(tǒng)資源占用率很低。該工程師建議將數(shù)據導入過程中的數(shù)據恢復模式從“完整”模式改為“簡單”模式以提高數(shù)據導人速度;而另一位工程師則認為此方法未必能提高數(shù)據導入速度,而且還可能導致數(shù)據丟失,不建議使用此方法。請分析此方法是否能夠提高數(shù)據導入速度并給出理由,同時分析此操作的數(shù)據丟失風險。(5分)(2)在成功導入歷史數(shù)據后,此系統(tǒng)順利上線運行。在上線運行的第一周,發(fā)現(xiàn)數(shù)據庫服務器的CPU使用率很高,達到近90%,高峰期間達到100%,且系統(tǒng)內存占用率達到90%,但系統(tǒng)I/O很輕。業(yè)務人員反應系統(tǒng)操作速度很慢。為了提高系統(tǒng)運行速度。在不修改應用程序的前提下,兩位工程師提出了不同的解決辦法:Ⅰ.為服務器增加2顆CPU,緩解CPU使用率很高的問題;Ⅱ.為服務器增加一倍內存,緩解內存使用率很高的問題??紤]成本,現(xiàn)階段只能按照一種方案實施。請指出在現(xiàn)有情況下,哪種方案更合理并給出理由。(5分)

六、單選題[1分](2題)43.在SQLServer2008中,常常會發(fā)生數(shù)據庫數(shù)據過大的情況,此時則需要對表進行處理,通常可采用人工分割表的方法優(yōu)化性能。下列有關分割表的說法,錯誤的是()。

A.水平分割后,得到的子表結構相同

B.水平分割后,查詢表中所有數(shù)據時需要使用JOIN操作

C.垂直分割后,所有表中均需保留原有表的主碼

D.當查詢表中所有數(shù)據時,使用分割表方法會增加查詢表達式的復雜度

44.數(shù)據庫系統(tǒng)的三級模式結構和二層映像功能提供了數(shù)據的邏輯獨立性和物理獨立性。下列提供邏輯獨立性的是()。

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

參考答案

1.B解析:唯一標識實體的屬性集稱為碼。

2.C解析:“功能是否齊全”是為了說明數(shù)據庫系統(tǒng)是否滿足需求分析的要求,“程序可讀性”是為了數(shù)據庫系統(tǒng)維護的方便,都不與數(shù)據庫系統(tǒng)運行的效率有關。本題可參照軟件運行的效率。

3.A解析:CREATE屬于數(shù)據定義語句,INSERT和SELECT屬于數(shù)據操縱語句,只有GRANT(授權語句)才是數(shù)據控制語句。

4.B解析:該稀疏矩陣有7列;該稀疏矩陣有7個非0元素;該稀疏矩陣的第3行第6列的值為1。

5.C解析:FoxBASE所有的功能Oracle基本上都具備,當然包括A、B、D選項所列出的功能。在Oracle上又有了很大的發(fā)展,其中基本的是一個數(shù)據庫可以包含多個表,而FoxBASE一個數(shù)據庫就是一個表。

6.A解析:根據霍夫曼編碼的規(guī)則,任何一個編碼以已存在的編碼為前綴,現(xiàn)已有兩個編碼為0和10,則其他字符的編碼前兩位只能是11,前兩位是11,且碼長最多為4的編碼最多只有4個:1100、1101、1110、1111。

7.D解析:數(shù)據庫的功能模塊包括數(shù)據庫定義程序模塊、數(shù)據庫存取模塊、數(shù)據庫運行管理程序模塊、數(shù)據庫組織、存儲和管理程序模塊和數(shù)據庫建立、維護模塊。數(shù)據庫運行管理方面的程序模塊一方面保證用戶事務的正常運行及其原子性,——方面保證數(shù)據庫存取的安全性和完整性。對題干中的I、Ⅱ、Ⅲ、Ⅳ和Ⅳ的分析可知,五項都是DBMS的基本功能,所以正確答案為選項D(都是)。

8.A解析:進程管理主要是管理計算機程序的執(zhí)行過程,來使用戶充分、有效地利用系統(tǒng)資源;存儲管理主要指的是內存的管理;文件管理可以有效地支持對文件的操作,解決文件共享、保密和保護問題;設備管理是指計算機系統(tǒng)中除了CPU和內存以外的所有輸入、輸出設備的管理。

9.C解析:在數(shù)據庫系統(tǒng)中,有3種數(shù)據模型:網狀模型使用網狀結構來表示實體之間的聯(lián)系;層次模型使用層次(樹型)結構來表示實體之間的聯(lián)系;關系模型用二維表數(shù)據來表示實體之間聯(lián)系。

10.A解析:數(shù)據庫是存儲在一起的相關數(shù)據的集合,這些數(shù)據是結構化的,無有害的或不必要的冗余,并為多種應用服務;數(shù)據的存儲獨立于使用它的程序;對數(shù)據庫插入新數(shù)據,修改和檢索原有數(shù)據均能按一種公用的和可控制的方式進行。當某個系統(tǒng)中存在結構上完全分開的若干個數(shù)據庫時,則該系統(tǒng)包含一個“數(shù)據庫集合”。

11.DROP

12.IP地址IP地址解析:Internet上的計算機地址有兩種表示形式:IP地址與域名。每臺接到Internet上的計算機、路由器都必須有惟一的IP地址。掌握網絡中IP地址的分配問題。

13.增量轉儲轉儲還可以分為海量轉儲和增量轉儲兩種方式。海量轉儲是指每次轉儲全部數(shù)據庫。增量轉儲則指每次只轉儲上一次轉儲后更新過的數(shù)據。從恢復角度看,使用海量轉儲得到的后備副本進行恢復一般說來會更方便些。但如果數(shù)據庫很大,事務處理又十分頻繁,則增量轉儲方式更實用更有效。

14.建立【解析】SMTP的通信過程可以分成三個階段:連接建立階段、郵件傳遞階段和連接關閉階段。

15.冒號十六進制【解析】IPv6的128位地址按每l6位劃分為一個位段,每個位段被轉換為一個4位的十六進制數(shù),并用冒號隔開,這種表示法稱為冒號十六進制表示法。

16.缺頁缺頁

17.文件控制塊或FCB文件控制塊或FCB解析:文件控制塊FCB是系統(tǒng)為管理文件而設置的一個數(shù)據結構。FCB是文件存在的標志,它記錄了系統(tǒng)管理文件所需要的全部信息。FCB通常應包括以F內容:文件名,文件號,用戶名,文件的物理位置,文件長度,記錄大小,文件類型,文件屬性,共享說明,文件邏輯結構,文件物理結構,建立文件的日期和時間,最后訪問日期和時間,最后修改日期和時間,口令,保存期限等。

18.先進先出淘汰算法(FIFO)先進先出淘汰算法(FIFO)解析:虛擬頁式存儲管理中頁面淘汰的算法常見的有:最佳淘汰算法(OPT),先進先出淘汰算法(FIFO),最近最少使用淘汰算法(LRU),最不經常使用淘汰算法(LFU)。

19.

20.5或五5或五解析:二叉排序樹是將線性表中的結點信息(或結點中的關鍵碼值和結點地址)組織成二叉樹形式,以達到與二分法檢索相同的檢索效率,而又具有鏈表那樣的插入、刪除、運算的靈活性。

二叉樹的特點:每個結點的左子樹中所有的結點的關鍵碼值都小于該結點的關鍵碼值,而右子樹中所有結點的關鍵碼值都大于該結點的關鍵碼值。

對于插入排序所形成的二叉樹的總數(shù)目為:C(2n,n)/(n+1)=C(6,3)/4=5,其中n為關鍵碼的個數(shù)。

21.B

22.B

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

24.D解析:為保證數(shù)據庫是可恢復的,登記日志文件時必須遵循以下兩條原則:1、登記的次序嚴格按并發(fā)事務執(zhí)行的時間次序;2、必須先寫日志文件,后寫數(shù)據庫。

25.B

26.D虛擬頁式存儲管理又稱為請求頁式存儲管理,請求頁式的基本思想是,在進程開始執(zhí)行之前,不是裝入全部頁面,而是只是裝入一個(甚至0個)頁面,然后根據進程執(zhí)行的需要,動態(tài)地裝入其他頁面。

27.D消息認證是指接收者能夠檢驗收到消息真實性的方法,檢驗的內容包括:

①證實消息的源和宿

②消息的內容是否保持其完整性、即未篡改

③消息的序號和時間性

28.A解析:SQL語言用GRANT語句向用戶授予數(shù)據訪問權限,GRANT語句的一般格式為:

GRANT<權限>[,<權限>]…

[ON<對象類型><對象名>][,<對象名>]…

TO<用戶>[,<用戶>]…

[WITHGRANTOPTION]

所以正確的是選項A)。

29.B

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

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

\n【解題思路】

\n本題類似第26套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同,即判斷新組合的兩位數(shù)要求第一個為偶數(shù),第二個為奇數(shù),比較兩題的第10條語句,只需將新組合的第二個數(shù)的判斷條件改為奇數(shù)判斷,即“newV2%2”。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

33.\n【審題關鍵句】求素數(shù)的個數(shù)及平均值,并計算非素數(shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i,然后通過for循環(huán)對數(shù)組a[300]d0的每個元素a[i]調用函數(shù)isV(a[i])判斷a[i]是否是素數(shù)(素數(shù)的算法已在isP函數(shù)中給出,此處直接調用即可),如果是素數(shù),則把其加到變量pjz1上,同時計數(shù)變量cnt加1,否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后,再用變量pjz1的值除以cnt的值就得到素數(shù)的平均值,同時把這個值賦給變量pjz1,最后用變量pjz2的值除以300.cnt的值就得到非素數(shù)的平均值,并把這個值賦給變量pjz2。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②根據題目中給出的求方程一個實根的迭代算法,在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

35.\n【審題關鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母,大小寫不變,其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\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’~’z’之間,然后,再判斷在此范圍之內的小寫字母,如果是z,則該字符轉換為a,如果字符不是z,則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在while循環(huán)中調用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)結束。

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

\n【參考答案】

\n

39.\n【審題關鍵句】計算金額,按產品名稱從大到小進行排列,相同的則按金額從大到小排列,結果存入結構數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

41.存儲過程是由PL/SQL語句書寫的過程,這個過程經編譯和優(yōu)化后存儲在數(shù)據庫服務器中,使用時只要調用即可。使用存儲過程具有以下優(yōu)點:其已經編譯和優(yōu)化過了,所以運行效率高,提供了在服務器端快速執(zhí)行SQL語句的有效途徑;存儲過程降低了客戶端和服務器之間的通信量;方便實施企業(yè)規(guī)則,當企業(yè)規(guī)則發(fā)生變化時只要修改存儲過程,而無需修改其他應用程序。創(chuàng)建存儲過程:createprocedure過程名@[參數(shù)名][類型],@[參數(shù)名][類型]/*過程首部*/AsDeclare/*as下面對應的<PL/SQL>塊為過程體*/beginend如上所示,存儲過程包括過程首部和過程體。過程名是數(shù)據庫服務器合法的對象標識;參數(shù)列表:用名字來標識調用時給出的參數(shù)值,必須指定值的數(shù)據類型。參數(shù)可以是輸人參數(shù)或輸出參數(shù),默認為輸人參數(shù)?!緟⒖即鸢浮緾REATEPROCEDUREPRODUCT@商品號int,@年份int,@毛利intoutputASDECLARE@某商品銷售量int,@某商品進價int,@某商品銷售單價int/*中間變量定義:*/BEGINSelect@某商品進價=單價from商品表where@商品號=商品號Select@某商品銷售單價=銷售單價,@某商品銷售量=count(*)from銷售表where@商品號=商品號and銷售時間=@年份IF@某商品進價isNULLTHEN/木判斷該商品是否存在*/ROLLBACK;RETURN;ENDIFIF@某商品銷售單價isNULLTHEN/*判斷該兩晶是否可賣*/ROLLBACK;RETURN;ENDIFSET@毛利=(@某商品銷售單價-@某商品進價)*@某商品銷售量GO

42.【解題思路】(1)SQLServer2008的數(shù)據恢復模式有三種:①簡單恢復模式,

溫馨提示

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

最新文檔

評論

0/150

提交評論