2022年甘肅省平?jīng)鍪腥珖嬎銠C等級考試數(shù)據(jù)庫技術(shù)預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.一個關(guān)系數(shù)據(jù)庫文件中的各條記錄

A.前后順序不能任意顛倒，一定要按照輸入順序排列

B.前后順序可以任意顛倒，不影響數(shù)據(jù)庫中的數(shù)據(jù)關(guān)系

C.前后順序可以任意顛倒，但排列順序不同，統(tǒng)計處理的結(jié)果就町能不同

D.前后順序不能任意顛倒，一定要按照關(guān)鍵字段值的順序排列

2.設有關(guān)系R(A,B,C)，其函數(shù)依賴集F={A→B,A→C}，則關(guān)系R至多滿足______。

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

3.設某散列表的當前狀態(tài)如下：一共有20個位置，在第0、1、3、4、6、1O、11、13、14、17、19的位置存放著結(jié)點值，其中6和13存放的結(jié)點值相同，則該散列表的負載因子約為

A.0.55B.0.52C.0.667D.0.4

4.把E-R圖轉(zhuǎn)換成關(guān)系模型的過程，屬于數(shù)據(jù)庫設計的

A.概念設計B.邏輯設計C.需求分析D.物理設計

5.支持程序浮動的地址轉(zhuǎn)換機制是()

A.頁式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換C.靜態(tài)重定位D.動態(tài)重定位

6.在數(shù)據(jù)庫操作中，為避免對未提交更新的依賴，可采取的措施有A.封鎖B.可串行化C.先寫日志D.多道程序設計

7.計算機網(wǎng)絡分類主要依據(jù)于

A.傳輸技術(shù)與覆蓋范圍B.傳輸技術(shù)與傳輸介質(zhì)C.互聯(lián)設備的類型D.服務器的類型

8.用關(guān)系的運算來表達查詢要求的方式是

A.關(guān)系演算B.關(guān)系代數(shù)C.關(guān)系邏輯D.關(guān)系查詢

9.向順序棧中壓入新元素時，應當

A.先移動棧頂指針，再存入元素B.先存入元素，再移動棧頂指針C.先后次序無關(guān)緊要D.同時進行

10.信息的價值與信息的哪些性質(zhì)密切相關(guān)?()Ⅰ．準確性Ⅱ．及時性Ⅲ．可靠性Ⅳ．開放性Ⅴ．完整性

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

二、填空題(10題)11.對于一組給定權(quán)值所構(gòu)造的霍夫曼樹的形狀有可能不同，它們的帶權(quán)外部路徑長度______。

12.描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和。

13.一些進程相互合作共同完成一項任務，進程之間的這種直接的協(xié)同工作關(guān)系稱為_____。

14.JPEG是一種___________圖像壓縮編碼的國際標準。

15.若一棵二叉樹中度為2的結(jié)點數(shù)為11，則該二叉樹的葉結(jié)點數(shù)為______。

16.在因特網(wǎng)中，屏蔽各個物理網(wǎng)絡細節(jié)和差異的是___________。

17.用二維表的形式來表示實體之間聯(lián)系的數(shù)據(jù)模型叫做______。

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

19.在計算機系統(tǒng)中，根據(jù)地址空間結(jié)構(gòu)不同，虛擬存儲器可以分為【】和多段式虛擬存儲器兩種虛擬存儲器。

20.把【】轉(zhuǎn)換為【】的工作稱為地址轉(zhuǎn)換或重定位。地址轉(zhuǎn)換可分為兩類：靜態(tài)地址轉(zhuǎn)換和動態(tài)地址轉(zhuǎn)換

三、單選題(10題)21.ENIAC所用的主要元件是()

A.集成電路B.晶體管C.電子管D.以上答案都不對

22.下列關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一個是正確的?()。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B.數(shù)據(jù)的邏輯結(jié)構(gòu)反映了數(shù)據(jù)在計算機中的存儲方式

C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈式結(jié)構(gòu)

D.數(shù)據(jù)的邏輯結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動態(tài)結(jié)構(gòu)

23.棧和隊列是兩種重要的線性結(jié)構(gòu)，對它們的描述錯誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達式求值一般采用棧來實現(xiàn)

C.隊列是一種先進先出的線性表，允許對隊列兩端進行操作

D.隊列可以用鏈式存儲結(jié)構(gòu)

24.一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對一聯(lián)系B.一對多聯(lián)系C.多對多聯(lián)系D.多對一聯(lián)系

25.收縮整個數(shù)據(jù)庫的大小，可以采用下列語句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

26.以下關(guān)于因特網(wǎng)中的電子郵件的說法，錯誤的是（）。A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組成

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

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

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

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

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

28.下述哪個成立時，稱X→Y為平凡的函數(shù)依賴?

A.XYB.YXC.X∩Y＝D.X∩Y≠

29.設散列函數(shù)為H(k)=kmod7，現(xiàn)欲將關(guā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

30.對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進行什么操作?

A.模式評價B.優(yōu)化模式C.合并D.分解

四、C語言程序設計題(10題)31.已知數(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文件。

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

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

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

例如：

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

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

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

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

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

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

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

填入你編寫的若干語句。

37.程序test．c的功能是：選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千位數(shù)字之差的整10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和sum。請編寫函數(shù)countValue實現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

38.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(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中，最后調(diào)用寫函數(shù)writeDat把結(jié)果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的內(nèi)容。

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

替代關(guān)系：)=p*17mod256，mod為取余運算，p是數(shù)組)xx中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)是奇數(shù)時，則該字符不變，否則用f(p)替代所對應的字符。

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

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

五、設計與應用題(2題)41.設某全國性的運輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉庫。0LTP系統(tǒng)和數(shù)據(jù)倉庫中有如下數(shù)據(jù)表：運輸明細表（運輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運輸價格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運價）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運價）該企業(yè)管理的貨運站約有100個，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護策略，在每次維護后數(shù)據(jù)能保持一致。設有視圖V，該視圖的訪問頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運價），該視圖現(xiàn)以匯總表1為計算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問頻率過高，導致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請給出一個改善系統(tǒng)服務性能的優(yōu)化方案，并簡要說明理由。（10分）

42.設有商品表（商品號，商品名，單價）和銷售表（銷售單據(jù)號，商品號，銷售時間，銷售數(shù)量，銷售單價）。其中，商品號代表一類商品，商品號、單價、銷售數(shù)量和銷售單價均為整型。請編寫查詢某年某商品的銷售總毛利的存儲過程，毛利＝銷售數(shù)量x（銷售單價一單價）。要求商品號和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

六、單選題[1分](2題)43.在SQLServer2008中，某用戶僅具有登錄到某SQLServer實例的權(quán)限。下列關(guān)于該用戶能夠進行的操作的說法，正確的是（）。

A.僅能夠查詢master、model和msdb系統(tǒng)數(shù)據(jù)庫中的部分數(shù)據(jù)

B.能夠查詢和修改master、model和msdb系統(tǒng)數(shù)據(jù)庫中的部分數(shù)據(jù)

C.僅能夠查詢master和msdb系統(tǒng)數(shù)據(jù)庫中的部分數(shù)據(jù)

D.能夠查詢和修改master和msdb系統(tǒng)數(shù)據(jù)庫中的部分數(shù)據(jù)

44.數(shù)據(jù)庫中事務的并發(fā)操作可能會引起死鎖，引起死鎖的原因是不同事務對數(shù)據(jù)項的資源占有，導致其他事務不能得到資源，從而引起相互等待導致死鎖。假設某數(shù)據(jù)庫系統(tǒng)中存在一個等待事務集{T1，T2，T3，T4，T5}，其中T1正在等待被T2鎖住的數(shù)據(jù)項A2，T2正在等待被T4鎖住的數(shù)據(jù)項A4，T3正在等待被T4鎖住的數(shù)據(jù)項A4，T5正在等待被T1鎖住的數(shù)據(jù)項A。則關(guān)于系統(tǒng)狀態(tài)正確的是（）。A.系統(tǒng)處于死鎖狀態(tài)，需要撤銷其中任意一個事務即可退出死鎖狀態(tài)

B.系統(tǒng)處于死鎖狀態(tài)，通過撤銷T4可使系統(tǒng)退出死鎖狀態(tài)

C.系統(tǒng)處于死鎖狀態(tài)，通過撤銷T5可使系統(tǒng)退出死鎖狀態(tài)

D.系統(tǒng)未處于死鎖狀態(tài)，不需要撤銷其中的任何事務

參考答案

1.B解析：在一個關(guān)系數(shù)據(jù)庫文件中，各條記錄的次序無關(guān)緊要。也就是說，任意交換兩行的位置并不影響數(shù)據(jù)的實際含義。日常生活中常見的“排名不分先后”正是反映了這種意義。

2.D

3.A解析：負載因子的大小體現(xiàn)散列表的裝滿程度。本題中，散列表的20個位置有11個裝載數(shù)據(jù)，因此其負載因子約為11/20=0．55。

4.B解析：E-R圖轉(zhuǎn)換成關(guān)系模型的過程，屬于數(shù)據(jù)庫設計的邏輯設計階段。

5.D解析：主存儲器是可以被處理器直接訪問的，處理器是按絕對地址訪問主存儲器的。為了使用戶編制的程序能存放在主存儲器的任意區(qū)域執(zhí)行，用戶使用邏輯地址編輯程序，即用戶使用了邏輯上的主存儲器。存儲管理必須為用戶分配一個物理上的存儲空間，于是，就有一個從邏輯空間到物理空間的轉(zhuǎn)換問題。具體地說，是要把邏輯地址轉(zhuǎn)換成絕對地址，把這樣的地址轉(zhuǎn)換工作稱為重定位。重定位的方式可以有“靜態(tài)重定位”和“動態(tài)重定位”。靜態(tài)重定位是指在裝入一個作業(yè)時，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對地址。一旦裝入則不能改變。動態(tài)重定位是指在裝入作業(yè)時，不進行地址轉(zhuǎn)換，而是直接把作業(yè)裝入到分配的主存區(qū)域中。在作業(yè)執(zhí)行過程中，每當執(zhí)行一條指令時都有硬件的地址轉(zhuǎn)換機構(gòu)將指令中的邏輯地址轉(zhuǎn)換為絕對地址。

6.B對未提交更新的依賴是由于事務在并發(fā)執(zhí)行時未能受到正確的控制所引起，如果采用合理的并發(fā)控制，即實現(xiàn)數(shù)據(jù)庫的并發(fā)性，則可避免這一現(xiàn)象的出現(xiàn)，在現(xiàn)有數(shù)據(jù)庫中，通常采用可串行化且無級聯(lián)的調(diào)度實現(xiàn)數(shù)據(jù)庫的并發(fā)性。正確答案為選項B。

7.A解析：計算機網(wǎng)絡的分類方法可以是多樣的，其中最主要的兩種方法是：1、根據(jù)網(wǎng)絡所使用的傳輸技術(shù)來分，可分為廣播式網(wǎng)絡和點到點網(wǎng)絡；2、根據(jù)網(wǎng)絡的覆蓋范圍與規(guī)模來分，可分為局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)。

8.B解析：關(guān)系代數(shù)是用關(guān)系的運算來表達查詢要求的方式。關(guān)系演算是用謂詞來表達查詢要求的方式。掌握關(guān)系代數(shù)和關(guān)系演算之間的聯(lián)系與區(qū)別。

9.A解析：向順序表插入新元素必須先移動棧頂指針，然后再存入新元素，如果先存入新元素則會將原來的棧頂元素覆蓋，破壞棧的內(nèi)容，操作是有次序的，不能同時進行。

10.C解析：信息是有價值的，信息的價值與其準確性、及時性、完整性和可靠性有關(guān)。對照本題題干中的五項可知，正確答案為選項C(Ⅰ、Ⅱ、Ⅲ和Ⅴ)。

11.相同相同

12.誤碼率【解析】描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和誤碼率。

13.進程同步或同步進程同步或同步

14.靜止【解析】JPEG是關(guān)于靜止圖像壓縮編碼的國際標準，由國際標準化組織和國際電報電話咨詢委員會聯(lián)合制定。它適合于連續(xù)色調(diào)、多級灰度、單色或彩色靜止圖像的數(shù)字壓縮編碼。

15.12

16.IP【解析】IP作為一種互聯(lián)協(xié)議，運行于互聯(lián)層，屏蔽各個物理網(wǎng)絡細節(jié)和差異。

17.關(guān)系數(shù)據(jù)模型關(guān)系數(shù)據(jù)模型解析：根據(jù)關(guān)系數(shù)據(jù)模型的定義，實體與實體之間的聯(lián)系用二維表來表示的數(shù)據(jù)模型稱為關(guān)系數(shù)據(jù)模型。

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

19.單段式虛擬存儲器單段式虛擬存儲器解析：虛擬存儲器的概念：在采用動態(tài)重定位的計算機系統(tǒng)中，依靠附加一些硬件實現(xiàn)自動地址變換，這些硬件進而可以支持所謂虛擬存儲器的概念。有了這個地址變換機構(gòu)后，不僅可以把作業(yè)存放的地址空間和運行時用于安置作業(yè)的存儲空間區(qū)分開，而且它有能力把作業(yè)在運行時所規(guī)定的在其地址空間中的每一虛擬地址變換為實際主存的物理地址。虛擬存儲器就是一個地址空間。這里提供的自動地址變換機制與諸如采用基址寄存器和相對尋址的地址變換機制不同。后者的作用依賴于指令的類型；而自動地址變換并不依賴于每個程序中機器指令內(nèi)包含的信息，即它作用于所有的存儲訪問，而不受應用程序的控制。物質(zhì)基礎：建造支持虛擬存儲器概念的系統(tǒng)，應有相應的物質(zhì)基礎來支持。需要有相當容量的輔助存儲器，足以存放所有并發(fā)作業(yè)的地址空間。要有一定容量的主存，因為在處理機上運行的作業(yè)，必須有部分信息存放在主存中。要有地址變換機構(gòu)。虛擬存儲器實現(xiàn)原理是，當作業(yè)要求運行時，不是將它的全部信息裝入主存，而是將其中一部分先裝入主存，另一部分暫時留在輔助存儲器中。作業(yè)在運行過程中，要使用不在主存的信息，應設法將它們裝到主存，以保證作業(yè)的正常運行。根據(jù)地址空間結(jié)構(gòu)的不同，虛擬存儲器有兩種形式：單段式虛擬存儲器和多段式虛擬存儲器。單段式虛擬存儲器是一個連續(xù)的線性地址空間，其地址順序為0，1，2，…，n-1，n。n為2的k次冪，k為CPU給出的有效地址的長度。多段式虛擬存儲器把地址空間分成若干段。每一個段是Si是一個連續(xù)的線性地址空間，其中的每個地址可用[S，W]來表示，其中S代表段名或段號，W代表段中的字的序號或符號。一個虛擬存儲器的最大容量是由計算機的地址結(jié)構(gòu)確定的。虛擬存儲器的容量與主存的實際大小沒有直接關(guān)系，而是由主存的容量與輔存的容量之和所確定的。

20.邏輯地址

絕對地址重定位就是把程序的邏輯地址空間變換成內(nèi)存中的實際物理地址空間的過程，也就是說在裝入時對目標程序中指令和數(shù)據(jù)的修改過程。他是實現(xiàn)多道程序在內(nèi)存中同時運行的基礎。重定位有兩種，分別是動態(tài)重定位與靜態(tài)重定位。

21.C

22.A解析：按照邏輯結(jié)構(gòu)的定義：數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述，只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，不管其存儲方式。順序結(jié)構(gòu)、鏈式結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)和動態(tài)結(jié)構(gòu)都是指存儲結(jié)構(gòu)。因此A是正確的。

23.C解析：隊列是一種先進先出的線性表，它只允許在表的一段進行插入，而在另一端進行刪除，允許插入的一端叫做隊尾，允許刪除的一端叫做隊頭。

24.C解析：本題主要考查了實體之間多對多的聯(lián)系。如果對于實體集A中的每一個實體,實體集B中至多有一個實體與之聯(lián)系,反之亦然,稱為一對一聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中至多有一個實體與之聯(lián)系,稱實體集A與B的聯(lián)系為一對多聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中有m個實體與之聯(lián)系,稱為多對多聯(lián)系。所以C)正確。

25.A

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

27.B

28.B解析：當YX時，稱X→Y為平凡的函數(shù)依賴。

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

30.C解析：對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進行合并。掌握關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設計過程，如何正確運用模式評價、優(yōu)化模式、分解。

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

\n【解題思路】

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

\n【參考答案】

\n

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

\n【解題思路】

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

\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①定義整型循環(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’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

35.\n【審題關(guān)鍵句】以行為單位對字符串變量的下標為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串數(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

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

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設置其值等于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

37.\n【審題關(guān)鍵句】千位+百位等于十位十個位，且千位+百位等于個位．千位的10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個循環(huán)變量i，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個位”的條件是否滿足，同時判斷“(千位+百位)=(個位-于位)*10”的條件是否滿足，兩個條件之間用運算符進行連接。當同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或ASCII碼是奇數(shù)不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

41.計算機系統(tǒng)中存在著兩類不同的數(shù)據(jù)處理工作：操作型處理和分析型處理，也稱作0LTP（聯(lián)機事務處理）和0IAP（聯(lián)機分析處理）。操作型處理也叫事務處理，是指