【2021年】安徽省宣城市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.數(shù)據(jù)庫系統(tǒng)的日志文件用于記錄下述哪類內(nèi)容?________。A.程序運行過程B.數(shù)據(jù)查詢操作C.程序執(zhí)行結(jié)果D.數(shù)據(jù)更新操作

2.下列不屬于SYBASE產(chǎn)品的是

A.AdaptiveServerEnterprise

B.DB2WarehouseManager

C.AdaptiveServerReplication

D.AdaptiveServerConnect

3.設(shè)有關(guān)系R(A，B，C)和S(C，D)。與SQL語句selectA,B,DfromR,SwhereR.C=S.C等價的關(guān)系代數(shù)表達式是

A.σ[R.C=S.C](π[A,B,D](R×S))

B.π[A,B,D](σ[R，C=S.C](R×S))

C.σ[R.C=S.C]((π[A，B]R)×(n[D]S))

D.σ[R,C=S.C](π[(π[A,B]R)×S)

4.數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，模式也稱為

A.邏輯模式B.物理模式C.用戶模式D.系統(tǒng)模式

5.游標(biāo)是系統(tǒng)為用戶開設(shè)的一個

A.內(nèi)存空間B.數(shù)據(jù)緩沖C.外存空間D.虛擬空間

6.隔離是操作系統(tǒng)安全保障措施之一，分為物理隔離、時間隔離、邏輯隔離和()。

A.空間隔離B.數(shù)據(jù)隔離C.密碼隔離D.層次隔離

7.ORACLE系統(tǒng)采用SQL語言作為它的數(shù)據(jù)庫語言。ORACLE數(shù)據(jù)庫的數(shù)據(jù)類型中包括支持多媒體信息的數(shù)據(jù)類型，它們的最大長度可達到多少字節(jié)?()。

A.640KB.10MC.100MD.2G

8.下面有關(guān)模式分解的敘述中，不正確的是______。

A.若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性

B.若要求分解保持函數(shù)依賴，那么模式分解可以達到3NF，但不一定能達到BCNF

C.若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達到3NF，但不一定能達到BCNF

D.若要求分解具有無損連接性，那么模式分解一定可以達到BCNF

9.在數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)

A.具有物理獨立性，沒有邏輯獨立性

B.具有邏輯獨立性，沒有物理獨立性

C.物理獨立性和邏輯獨立性均沒有

D.具有高度的物理獨立性和邏輯獨立性

10.下列文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是()。

A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.Hash結(jié)構(gòu)

二、填空題(10題)11.在因特網(wǎng)中，域名解析通常借助于一組既獨立又協(xié)作的___________完成。

12.ADSL技術(shù)通常使用—___________對線進行信息傳輸。

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

14.常用的身份認(rèn)證方法有：___________、持證認(rèn)證和生物識別。

15.數(shù)據(jù)模型用來描述數(shù)據(jù)的靜態(tài)特征、動態(tài)特征和數(shù)據(jù)的完整性約束。對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，這是描述數(shù)據(jù)的______。

16.目前用得相當(dāng)普遍而被廣泛承認(rèn)的一種綜合評測計算機系統(tǒng)性能的方法是【】。

17.設(shè)根結(jié)點的層次為0，則高度為k的完全二叉樹的最小結(jié)點數(shù)為______。

18.在對一組記錄（54，38，96，23，15，72，60，45，83）進行希爾排序時，假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n為待排序記錄的個數(shù)，則第二趟排序結(jié)束后，前四條記錄為【】。

19.SQL集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，其中語句INSERT,UPDATE是實現(xiàn)

【】

的。

20.分布式數(shù)據(jù)庫系統(tǒng)兼顧了數(shù)據(jù)的集中管理和分散處理兩個方面，且數(shù)據(jù)庫雖然分布在網(wǎng)絡(luò)上的各個結(jié)點中，但仍然是統(tǒng)一管理的。因此分布式數(shù)據(jù)庫系統(tǒng)有良好的性能，既可獨立完成局部應(yīng)用，也可協(xié)作完成【】應(yīng)用。

三、單選題(10題)21.在登錄日志文件時，應(yīng)該

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

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

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

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

22.概念模型()

A.依賴于DBMS和硬件B.獨立于DBMS和硬件C.依賴于DBMSD.獨立于DBMS

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

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

24.下列哪項是SQLServer數(shù)據(jù)庫擁有的邏輯空間結(jié)構(gòu)和物理空間結(jié)構(gòu)。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

25.操作系統(tǒng)在控制和管理進程的過程中，涉及到()這一重要數(shù)據(jù)結(jié)構(gòu)，這是進程存在的惟一標(biāo)志。

A.FCBB.FIFOC.FDTD.PCB

26.Aarr和Barr兩個數(shù)組說明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;這兩個數(shù)組分別能存放的字符的最大個數(shù)是()

A.7和35B.1和5C.8和48D.1和6

27.在建立表結(jié)構(gòu)時定義關(guān)系完整性規(guī)則()

A.使DBS能夠自動維護數(shù)據(jù)完整性約束條件B.還需要編程實現(xiàn)數(shù)據(jù)完整性約束條件C.沒有必要定義D.將使系統(tǒng)操作復(fù)雜

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

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

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

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

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

四、C語言程序設(shè)計題(10題)31.

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

abck．LLhj結(jié)果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(biāo)點符號和空格。

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

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

32.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串?dāng)?shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進行替代，其替代值仍存入數(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)系進行處理。

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

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

例如：

”z”對應(yīng)的ASCII值為7AH，二進制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

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

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

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

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

設(shè)n=100，s=1，m=10。

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

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

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

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

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

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

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

36.程序test．c的功能是：計算100以內(nèi)滿足以下條件的所有整數(shù)i的個數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素數(shù)，同時i+10小于100。請考生編寫函數(shù)countvalue實現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素數(shù))

37.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：

1．求出該文件中共有多少個正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out．dat中。

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

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

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中讀取兩個字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

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

填入你編寫的若干語句。

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

40.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個兩位十進制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個文件中的數(shù)存入數(shù)組a和b中，請考生編制一個函數(shù)jsVal，實現(xiàn)的功能是依次對數(shù)組a和b中的數(shù)按條件重新組成一個新數(shù)并依次存入數(shù)組C中，再對數(shù)組C中的數(shù)按從小到大的順序進行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字仍為新數(shù)的個位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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

42.已知某教務(wù)管理系統(tǒng)的設(shè)計人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號教師名職稱工資上級領(lǐng)導(dǎo)教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學(xué)分教材號教材名出版社名任課教師號C2006計算機原理311計算機原理清華大學(xué)出版社9868C2006計算機原理312計算機原理與應(yīng)用高等教育出版社9868C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理314數(shù)據(jù)庫原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理315數(shù)據(jù)庫原理與技術(shù)高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

Ⅰ．每個教師有唯一的教師號，每個教師號對應(yīng)唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應(yīng)唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應(yīng)唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領(lǐng)導(dǎo)，也可以沒有上級領(lǐng)導(dǎo)；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請根據(jù)原始數(shù)據(jù)表及業(yè)務(wù)規(guī)則，給出該系統(tǒng)的關(guān)系模式，保證每個關(guān)系模式滿足3NF，并說明每個關(guān)系模式的主碼和外碼。

(2)畫出該系統(tǒng)的ER圖，ER圖中需給出每個實體集的屬性，主碼屬性用下劃線標(biāo)識。

六、單選題[1分](2題)43.設(shè)有關(guān)系模式R（A，B，C，D），存在函數(shù)依賴集：{A→B，C→D}，則R最高可屬于（）。

A.1NFB.2NFC.3NFD.BCNF

44.關(guān)于數(shù)據(jù)庫應(yīng)用系統(tǒng)的設(shè)計，有下列說法：1．?dāng)?shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計需要考慮數(shù)據(jù)組織與存儲、數(shù)據(jù)訪問與處理、應(yīng)用設(shè)計等幾個方面Ⅱ．?dāng)?shù)據(jù)庫概念設(shè)計階段，采用自上而下的ER設(shè)計時，首先設(shè)計局部ER圖，然后合并各局部ER圖得到全局ER圖Ⅲ．在數(shù)據(jù)庫邏輯設(shè)計階段，將關(guān)系模式轉(zhuǎn)換為具體DBMS平臺支持的關(guān)系表Ⅳ．在數(shù)據(jù)庫物理設(shè)計階段，一般需要設(shè)計視圖和關(guān)系模式的完整性約束上述說法正確的是（）。

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

參考答案

1.D日志是日志記錄的序列，它記錄了數(shù)據(jù)庫中所有的更新活動，日志的主要內(nèi)容包括以下幾種：①事務(wù)開始日志記錄；②更新日志記錄；③事務(wù)提交日志記錄；4)事務(wù)終止日志記錄。從日志的記錄內(nèi)容可知它記錄的是數(shù)據(jù)庫中所有的更新活動，正確答案為選項D。

2.B解析：SYBASE數(shù)據(jù)庫產(chǎn)品有：SYBASEEP，AdaptiveServerEnterprise，AdaptiveServerReplication，AdaptiveServerConnect以及異構(gòu)數(shù)據(jù)庫互聯(lián)選件。注意：DB2WarehouseManager屬于IBM的DB2產(chǎn)品，故B)選項正確。掌握SYBASE數(shù)據(jù)庫系統(tǒng)的功能及其特點。

3.B解析：其中的。(R)是在關(guān)系R中選擇滿足條件的諸元組；而π(R)是從R中選出若干屬性列組成新的關(guān)系；R×S是關(guān)系的廣義笛卡爾積。原題的意思是從關(guān)系R(A，B，C)和S(C，D)中選出滿足條件R.C=S.C的A，B，D列。而選項A，B，D都犯了一個同樣的錯誤，如選項Aσ[R.C=S.C](π[A,B,D](R×S))中，進行丌[A,B,D](R×S)操作后，關(guān)系中已不存在列向量R．C、S．C，因此操作σ[R.C=S.C]無法進行。而選項B剛好與原題中的SQL語句意義相同，因此正確答案為選項B。

4.A解析：本題主要考查了對數(shù)據(jù)庫的三級模式的掌握。數(shù)據(jù)庫的三級模式結(jié)構(gòu)中,模式也稱為邏輯模式或概念模式。外模式也稱為用戶模式。內(nèi)模式也稱為物理模式。

5.B解析：SQL語言與宿主語言具有不同的數(shù)據(jù)處理方式。SQL語言是面向集合的，一條SQL語句原則上可以產(chǎn)生或處理多條記錄，而宿主語言是面向記錄的，一組主變量一次只能存放一條記錄。所以，僅使用宿主變量并不能完全滿足SQL語句向應(yīng)用程序輸出數(shù)據(jù)的要求，為此，嵌入式SQL引入了游標(biāo)的概念，用游標(biāo)來協(xié)調(diào)兩種不同的處理方式。游標(biāo)是系統(tǒng)為用戶開設(shè)的一個數(shù)據(jù)緩沖區(qū)，存放SQL語句的執(zhí)行結(jié)果，每個游標(biāo)區(qū)都有一個名字。

6.C解析：隔離技術(shù)的主要實現(xiàn)方式包括物理隔離、時間隔離、邏輯隔離和密碼隔離方式，物理隔離方式各過程使用不同的物理目標(biāo)，比如用不同的打印機輸出不同安全級別的數(shù)據(jù)。時間隔離方式要求具有不同安全性要求的處理在不同的時間被執(zhí)行。邏輯隔離方式是操作系統(tǒng)限制程序的訪問，不允許程序訪問其授權(quán)區(qū)域之外的目標(biāo)。密碼技術(shù)隔離方式對數(shù)據(jù)處理及計算活動進行加密，使其他用戶訪問不能理解。

7.D解析：應(yīng)為2G。

8.A解析：第三范式是指關(guān)系模式R中不存在非主屬性傳遞依賴于碼。

BCNF范式是指關(guān)系模式屬于第一范式，且每一個決定因素(非平凡的函數(shù)依賴)都包含候選碼。有以下3個標(biāo)準(zhǔn)：分解具有“無損連接性”；分解具有“保持函數(shù)依賴”；分解既“保持函數(shù)依賴”又具有“無損連接性”。根據(jù)以上的原則，若要求分解保持函數(shù)依賴，那么模式分解總能達到3NF，但不能達到BCNF。若要求分解保持函數(shù)依賴，又具有無損連接性，那么模式分解能達到3NF，但不一定能達到BCNF。

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

10.A解析：文件的物理結(jié)構(gòu)是文件在外存上的存儲形式。順序結(jié)構(gòu)是最簡單的一種物理結(jié)構(gòu)，把邏輯文件中的記錄順序存儲到鄰接的各個物理盤塊中。其優(yōu)點是訪問速度快，但不便于文件長度動態(tài)增長。

11.域名服務(wù)器【解析】主機名與IP地址的映射是借助一組既獨立又協(xié)作的域名服務(wù)器完成的。因特網(wǎng)中存在大量的域名服務(wù)器，每臺服務(wù)器保存它所管轄區(qū)域內(nèi)的主機名與IP地址的對照表。域名服務(wù)器是域名解析系統(tǒng)的核心。

12.1【解析】ADSL技術(shù)通常使用l對線進行信息傳輸。

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

14.口令認(rèn)證【解析】常用的身份認(rèn)證方法有：口令認(rèn)證、持證認(rèn)證和生物識別。

15.靜態(tài)特性靜態(tài)特性解析：數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)的數(shù)學(xué)形式框架、是用來描述數(shù)據(jù)的一組概念和定義，包括描述數(shù)據(jù)、數(shù)據(jù)聯(lián)系、數(shù)據(jù)操作、數(shù)據(jù)語義以及數(shù)據(jù)一致性概念的工具，即數(shù)據(jù)的動態(tài)特性、數(shù)據(jù)的靜態(tài)特性和數(shù)據(jù)的完整性約束。其中數(shù)據(jù)的靜態(tài)特性包括對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述。

16.基準(zhǔn)程序測試法基準(zhǔn)程序測試法

17.2k2k解析：如果一棵二叉樹最多只有最下面的兩層結(jié)點，度數(shù)可以小于2，且最下面一層的結(jié)點都集中在該層最左邊的若干位置，稱此二叉樹為完全二叉樹?？芍粢鏄浣Y(jié)點最少，則最后一層上只有1個結(jié)點，其余層是滿二叉樹，所以，最少有2k個結(jié)點。

18.（15,23,54,38）先取一個小于n的整數(shù)d1作為第一個增量，把文件的全部記錄分成d1個組。所有距離為d1的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進行直接插入排序；然后，取第二個增量d2<dt-l<…<d2<d1)，即所有記錄放在同一組中進行直接插入排序為止

19.數(shù)據(jù)操作INSERT實現(xiàn)數(shù)據(jù)的插入，UPDATE實現(xiàn)數(shù)據(jù)的更新

20.全局全局解析：應(yīng)填“全局”，這是分布式數(shù)據(jù)庫系統(tǒng)的特點。

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

22.B

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

24.D

25.D解析：FCB(文件控制塊)是系統(tǒng)為管理文件而設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)，是文件存在的標(biāo)志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是先進先出，一般表示某些算法(隊列操作、存儲頁面淘汰等)；PCB是進程控制塊，描述進程的基本情況以及進程的運行變化過程。

26.C

27.A

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

29.C對應(yīng)于外模式的數(shù)據(jù)庫稱為用戶級數(shù)據(jù)庫。它是用戶可以看到并準(zhǔn)許使用的數(shù)據(jù)庫。模式也叫做概念模式，它是全局邏輯級的，是數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)。內(nèi)模式對應(yīng)于數(shù)據(jù)庫的存儲結(jié)構(gòu)，是為了提高模式對存儲設(shè)備的獨立性而設(shè)立的。

30.B

31.\n【審題關(guā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]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

32.\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ù)進行判斷；而本套要求的是原字符所對應(yīng)的字符是o~9的保持不變，是對字符型數(shù)據(jù)進行判斷，在條件表達式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

33.\n【審題關(guā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

34.\n【審題關(guā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)應(yīng)表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素數(shù)的整數(shù)的個數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數(shù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，右移后為奇數(shù)的個數(shù)及平均值。

\n【解題思路】

\n本題類似第44套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即參與平均值計算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語句。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

40.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個位等于新數(shù)個位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字為新數(shù)的個位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，把這個新組成的數(shù)存入數(shù)組元素c[cn]，同時數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進行互換，實現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進行排序。

\n【參考答案】

\n

\n

41.【解題思路】（1）采用兩表聯(lián)合查