2022年吉林省白城市全國計算機等級考試數(shù)據(jù)庫技術真題(含答案)

2022年吉林省白城市全國計算機等級考試數(shù)據(jù)庫技術真題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列哪一棵不是AVL樹?

2.下列作業(yè)調度算法既考慮公平性又考慮增加系統(tǒng)吞吐量的是()。

A.先來先服務調度算法B.短作業(yè)優(yōu)先算法C.最高響應比作業(yè)優(yōu)先算法D.資源均衡搭配算法

3.SQL語言中的視圖(View)對應于數(shù)據(jù)庫系統(tǒng)三級模式結構中的()。

A.外模式B.模式C.內模式D.都不對應

4.自然聯(lián)接是構成新關系的有效方法。一般情況下，當對關系R和s使用自然聯(lián)接時，要求R和S含有一個或多個共有的

A.元組B.行C.記錄D.屬性

5.在關系數(shù)據(jù)庫標準語言SQL中，實現(xiàn)數(shù)據(jù)檢索的語句(命令)是______。

A.SELECTB.LOADC.FETCHD.SET

6.在SQL語言的Select語句中，用于對結果元組進行排序的是哪一個子句____。

A.GROUPBYB.HAVINGC.ORDERBYD.WHERE

7.用于視圖的數(shù)據(jù)包含

A.表的記錄B.字段的子集C.多個記錄集合的聯(lián)合D.以上都包括

8.下面有關客戶機/服務器模式的說法不正確的是

A.客戶和服務器之間是一對多的關系，Client/Server軟件應向客戶提供服務器位置透明性服務。

B.客戶機/服務器數(shù)據(jù)庫系統(tǒng)又可分為集中式的服務器結構和分布式的服務器結構

C.這種結構中系統(tǒng)數(shù)據(jù)的安全性能增強

D.客戶和服務器之間所交換的數(shù)據(jù)信息包括：SQL語句、查詢結果集合以及錯誤消息

9.在順序表(3，6，8，10，11，15，16，18，21，25，30)中，用二分法查找關鍵碼值11，所需的關鍵碼比較次數(shù)為______。

A.2B.3C.4D.5

10.虛擬存儲技術與()不能配合使用。

A.分區(qū)管理B.動態(tài)分頁管理C.段式管理D.段頁式管理

二、填空題(10題)11.一旦CA驗證了實體的身份，就產生一個證書，將這個公共密鑰和身份進行綁定。

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

12.網(wǎng)絡中的計算機之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的【】。這些規(guī)則明確規(guī)定了所交換數(shù)據(jù)的格式和時序

13.設根結點的層次為0，則高度為k的二叉樹的最大結點數(shù)為______。

14.數(shù)據(jù)庫語言由數(shù)據(jù)定義語言(DDL)【】和數(shù)據(jù)操縱語言(DML)組成，它為用戶提供了交互使用數(shù)據(jù)庫的方法。

15.客戶程序訪問DBMS的常用標準一般有兩個：一個稱為開放數(shù)據(jù)庫互連【】標準；另一個是面向Java程序語言的相關標準，稱為【】。

16.在關系模式R(A,B，C,D）中，存在函數(shù)依賴關系｛A→B，A→C,A→D,（B，C）→A｝，則候選碼為【】

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

18.在關系數(shù)據(jù)庫的規(guī)范化設計中，對模式分解的等價性進行評價的主要標題是具有無損連接性和【】。

19.在

【】

數(shù)據(jù)庫系統(tǒng)中，每一個結點都是一個獨立的數(shù)據(jù)庫系統(tǒng)

20.傳感器、___________和觀察者構成傳感器網(wǎng)絡的3個要素。

三、單選題(10題)21.可以用于概念模型設計的是()

A.層次樹結構B.數(shù)據(jù)流圖C.E-R圖D.關系數(shù)據(jù)模型

22.下列不屬于創(chuàng)建分區(qū)表步驟的是__________。

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案創(chuàng)建表

23.在數(shù)據(jù)庫概念設計階段，將局部E-R圖集成為全局的E-R圖時有可能發(fā)生沖突，下面表述錯誤的是（）。A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過協(xié)商、討論等手段進行解決

D.結構沖突要用技術手段解決

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

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

25.影響優(yōu)化器的主要因素有：

A.由于現(xiàn)有索引不足，導致排序索引中不包括一個或幾個待排序的列。

B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來自不同的表。

C.建立的索引文件太多。

D.事務處理太多

26.設數(shù)組data[0…m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句為()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

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

A.masterB.modelC.msdbD.tempdb

28.______文件可存放在磁盤、磁帶等多種存儲介質上，通常只能按記錄的順序存取，對這種文件進行更新，原則上需對文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

29.FoxProDOS是()

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

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

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

四、C語言程序設計題(10題)31.函數(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的內容。

32.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVa，其功能是：把千位數(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>=0且ab．cd<=10且兩個數(shù)均是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調用寫函數(shù)writcDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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

提示：若中間變量為PROtemp，則可以直接使用結構賦值語句進行解題。

例如：sell[i]=temp；

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

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

34.編寫一個函數(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的花括號中

填入你編寫的若干語句。

35.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(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ù)組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的內容。

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

37.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個四位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

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

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

40.設有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]為止。

注意：部分源程序已經給出。

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

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

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

六、單選題[1分](2題)43.設有關系模式R（A，B，C，D．，其函數(shù)依賴集為F={A→D，B→D，C→D}。如果將R分解為R1（A，B，C．和R2（C，D．，則該分解是（）。

A.同時保持函數(shù)依賴和無損連接的分解

B.保持函數(shù)依賴但不保持無損連接的分解

C.保持無損連接但不保持函數(shù)依賴的分解

D.既不保持函數(shù)依賴也不保持無損連接的分解

44.設在SQLServer2008中，用戶U1在DB1數(shù)據(jù)庫中創(chuàng)建了#Temp表。下列關于#Temp表的說法中，正確的是（）。

A.只有在創(chuàng)建#Temp表的連接中才可以查詢#Temp表數(shù)據(jù)

B.在所有用戶U1發(fā)起的連接中，都可以查詢#Temp表數(shù)據(jù)

C.在創(chuàng)建#Temp表的連接未斷開時，DBl數(shù)據(jù)庫的所有用戶都可以查詢#Temp表數(shù)據(jù)

D.在創(chuàng)建#Temp表的連接斷開時，DBl數(shù)據(jù)庫的所有用戶仍可以查詢#Temp表數(shù)據(jù)

參考答案

1.BB解析：本題是對AVL樹特性的考查。二叉排序樹的每個結點上的左子樹中所有的結點的關鍵碼值都小于該結點的的關鍵碼值，而右子樹中所有的關鍵碼值都大于該結點的關鍵碼值。AVL樹是指平衡的二叉排序樹，是對二叉排序樹的一種平衡化處理。結點的平衡因子定義為其右子樹的高度減左子樹的高度。若任意結點的平衡因子的取值均為-1、1或0，則此二叉排序樹為平衡的二叉排序樹(AVL)。對照AVL的定義知A、C、和D均滿足要求，只有B中關鍵碼值為15的結點的平衡化因子為2，與AVL的定義不符，不是AVL。所以本題正確答案為B。

2.C解析：主要的作業(yè)調度算法如下：①先來先服務調度算法的優(yōu)點是實現(xiàn)簡單和公平，其缺點是沒有考慮到系統(tǒng)中各種資源的充分利用；短作業(yè)用戶不滿意，因為短作業(yè)等待時間可能比實際運行時間長得多。②短作業(yè)優(yōu)先算法中，可以證明，假定系統(tǒng)中所有作業(yè)是同時到達的，采用此算法可以得到最短的作業(yè)平均周轉時間。但算法對長作業(yè)用戶不公平。③最高響應比作業(yè)優(yōu)先算法是①和②的綜合，它克服了它們的缺點，既考慮公平性又增加系統(tǒng)吞吐量。

3.A解析：SQL語言支持數(shù)據(jù)庫三級模式結構，在SQL中，模式對應于基本表，內模式對應于存儲文件，外模式對應于視圖和部分基本表，元組對應于表中的行，屬性對應于表中的列；

4.D解析：自然聯(lián)接是關系的橫向結合，是將兩個關系拼接成一個更寬的新關系，要求兩個關系含有一個或多個共有的屬性，生成的新關系中包含滿足聯(lián)接條件的元組。

5.A解析：實現(xiàn)數(shù)據(jù)檢索(查詢)的語句是SE-LECT語句，LOAD是裝入文件，其他命令單獨使用很少，也不是查詢的功能。

6.C解析：SQL語言提供了SELECT語句進行數(shù)據(jù)庫的查詢，該語句的一般格式為：

SELECT[ALL|DISTINCT]＜目標列表達式＞…

FROM＜基本表＞…

[WHILE＜條件表達式＞]

[CROUPBY＜列名1＞]

[ORDERBY＜列名2＞[ASC|DESCT]

其中的ORDERBY用于對結果元組進行排序。

7.D解析：用于視圖的數(shù)據(jù)主要包含：表的記錄或者字段的子集；多個記錄集合的聯(lián)合；多個表的連接合并；表的匯總數(shù)據(jù)集合；另外的視圖或視圖和表的組合。

8.A客戶機/服務器系統(tǒng)Client/serversystem簡稱C/S系統(tǒng)。是一類按新的應用模式運行的分布式計算機系統(tǒng)。在這個應用模式中，用戶只關心完整地解決自己的應用問題，而不關心這些應用問題由系統(tǒng)中哪臺或哪幾臺計算機來完成。在C/S系統(tǒng)中，能為應用提供服務（如文件服務，打印服務，拷貝服務，圖象服務，通信管理服務等）的計算機或處理器，當其被請求服務時就成為服務器。一臺計算機可能提供多種服務，一個服務也可能要由多臺計算機組合完成。與服務器相對，提出服務請求的計算機或處理器在當時就是客戶機。從客戶應用角度看，這個應用的一部分工作在客戶機上完成，其他部分的工作則在（一個或多個）服務器上完成。答案A應該是多對多的關系。

9.C解析：本題中用二分查找法查找的順序為：15、8、10、11。

10.A解析：虛擬存儲技術是將內存和外存結合起來管理，為用戶提供一個比內存空間大得多的虛擬存儲器。其思想是：當進程要求執(zhí)行時，將它的一部分程序或數(shù)據(jù)調入內存，另一部分暫時存放在外存，進程在運行時，如果要使用的信息不在內存時，發(fā)中斷，由系統(tǒng)將它們從外存調入內存。虛擬存儲管理分為虛擬頁式、虛擬段式和虛擬段頁式。在分區(qū)管理中，可以通過覆蓋和交換技術來擴充內存，但由于各個進程對應不同的分區(qū)以及在分區(qū)內各個進程連續(xù)連續(xù)存放，進程的大小仍然受分區(qū)大小或內存可用空間的限制，不能實現(xiàn)虛擬存儲。

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

12.通信規(guī)則為了保證Internet正常工作而要求所有Internet中所有主機都必須遵守通信協(xié)議，如TCP/IP協(xié)議

13.2k+1-1

14.DDL數(shù)據(jù)控制語言(DCL)

15.ODBCJDBC開放數(shù)據(jù)庫互連（ODBC）是MICROSOFT提出的數(shù)據(jù)庫訪問接口標準。開放數(shù)據(jù)庫互連定義了訪問數(shù)據(jù)庫的API一個規(guī)范，這些API獨立于不同廠商的DBMS，也獨立于具體的編程語言。JDBC（JavaDataBaseConnectivity,java數(shù)據(jù)庫連接）是一種用于執(zhí)行SQL語句的JavaAPI，可以為多種關系數(shù)據(jù)庫提供統(tǒng)一訪問，它由一組用Java語言編寫的類和接口組成。JDBC為工具/數(shù)據(jù)庫開發(fā)人員提供了一個標準的API，據(jù)此可以構建更高級的工具和接口，使數(shù)據(jù)庫開發(fā)人員能夠用純JavaAPI編寫數(shù)據(jù)庫應用程序

16.A,（B,C）A→B，A→C,A→D,A可以作為關系的候選碼，因為（B，C）→A，所以同樣（B，C）可以作為候選碼。

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

18.保持函數(shù)依賴規(guī)范化過程中，將一個關系模式分解為為幾個關系模式，應保證分解后的模式與原模式等價，常用的等價標準是具有無損連接和保持函數(shù)依賴。

19.分布式一個分布式數(shù)據(jù)庫系統(tǒng)包含一個節(jié)點的集合，這些節(jié)點通過某種類型的網(wǎng)絡連接在一起，每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)節(jié)點

20.感知對象【解析】傳感器、感知對象和觀察者構成傳感器網(wǎng)絡的3個要素。

21.C

22.A

23.A將局部E-R圖集成為全局的E-R圖時有可能發(fā)生3類沖突，即屬性沖突，結構沖突，命名沖突。

24.D

25.A

26.D

27.B

28.C解析：順序文件通常只能按記錄的順序存取，對這種文件進行更新，原則上需對文件做整體拷貝。鏈接結構的文件可以將文件分散存放于若干不連續(xù)的物理塊中，每個物理塊中設一指針，指向下一塊。索引結構的文件也可以將文件分散存放于若干不連續(xù)的物理塊中，系統(tǒng)為每個文件建立一張索引表。

29.B

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

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

32.【審題關鍵句】千位+十位組合與個位+百位組合，都是奇數(shù)，兩數(shù)相減結果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，對其各位數(shù)進行重新組合，形成兩個新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù)，個位和百位組成一個十位數(shù)，并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個位數(shù)字不能為0；二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt]，同時數(shù)組下標值加1，當for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

35.【審題關鍵句】小于后連續(xù)5個數(shù)，偶數(shù)，從小到大排序。

\n【解題思路】

\n①首先定義兩個循環(huán)整型變量i、j和一個用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數(shù)第5個數(shù)開始，其后面的數(shù)都不滿5個數(shù)，與題目要求不符，因此可以省略最后5個數(shù))，接著對每個數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時數(shù)組的下標變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個數(shù)組元素大于后一個數(shù)組元素，則兩者進行互換，實現(xiàn)對數(shù)組b進行升序或降序的排列。

\n【參考答案】

\n

\n

36.\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ù)據(jù)后退出循環(huán)。

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

41.【解題思路】（1）SQLServer2008的數(shù)據(jù)恢復模式有三種：①簡單恢復模式，此方法可以最大幅度減少事務13志的管理開銷，因為恢復模式不備份事務日志。但是如果數(shù)據(jù)庫損壞，