2021年江西省萍鄉(xiāng)市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)

2021年江西省萍鄉(xiāng)市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.死鎖產生的4個必要條件有進程互斥使用資源，占有等待資源，不可搶占和()。

A.循環(huán)等待資源B.競爭資源C.有限資源D.調度不合理

2.評價一個算法性能的主要標準是

A.算法易于調試B.算法易于理解C.算法的穩(wěn)定性和正確性D.算法的時間復雜度

3.為了增加內存空間的利用率和減小溢出的可能性，由兩個棧共享一片連續(xù)的內存空間時，應將兩個棧的棧底分劃設在這片內存空間的兩端。如此只有當()時，才產生上溢。

A.兩個棧的棧頂同時到達?？臻g的中心點

B.兩個棧的棧頂在?？臻g的某一位置相遇

C.其中一個棧的棧頂?shù)竭_?？臻g的中心點

D.兩個棧不空，且一個棧的棧頂?shù)竭_另一個棧的棧底

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

5.一個棧的入棧序列是a，b，c，d，e，則棧不可能的輸出序列是

A.edcbaB.decbaC.dceabD.abcde

6.用于實現(xiàn)網(wǎng)絡設備名字到IP地址映射的網(wǎng)絡服務是（）。

A.TELNETB.SMTPC.DNSD.FTP

7.霍夫曼算法可以用于______。

A.動態(tài)存儲管理B.表達式求值C.數(shù)據(jù)通信的二進制編碼D.城市間的交通網(wǎng)設計

8.二叉樹的后序遍歷序列是DABEC，對稱遍歷序是DEBAC，則此二叉樹的先序遍歷序列是

A.ACBEDB.DECABC.DEABCD.CEDBA

9.在虛擬頁式存儲管理系統(tǒng)中，LRU算法是指

A.最早進入內存的頁面先淘汰

B.近期最長時間以來沒被訪問的頁面先淘汰

C.近期被訪問次數(shù)最少的頁面先淘汰

D.以后再也不用的頁面先淘汰

10.以下哪一個術語與數(shù)據(jù)的存儲結構有關?

A.棧B.隊列C.散列表D.線性表

二、填空題(10題)11.數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)庫操縱語言及它的翻譯程序，實現(xiàn)對數(shù)據(jù)庫數(shù)據(jù)的操作，包括______、刪除、更新和插入。

12.在SQL語言中，允許獲得某種權限的用戶把這種權限再轉授給其他用戶，可以在GRANT語句中指定______子句。

13.在樹中，一個結點的直接子結點的個數(shù)稱為該結點的【】。

14.用二維表結構表示實體以及實體間聯(lián)系的數(shù)據(jù)模型稱為______數(shù)據(jù)模型。

15.當用戶申請打開一個文件時，操作系統(tǒng)將該文件的文件控制塊保存在內存的______表中。

16.分布式數(shù)據(jù)庫系統(tǒng)與集中式數(shù)據(jù)庫系統(tǒng)最大的區(qū)別是分布式數(shù)據(jù)庫中的數(shù)據(jù)_____存儲在多個場地。

17.因為網(wǎng)狀型拓撲結構復雜，必須采用路由選擇算法和___________方法。

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

19.RC5算法中使用了3種運算：___________、加和循環(huán)。

20.設關系R（A，B，C）和S（A，D，E，F(xiàn)）有R．A。若將關系代數(shù)表達式πR．A，R．B，S．D，S．F（RS）用SQL的查詢語句表示，則有：SELECTR．A，R．B，S．D，S.FFROMR，SWHERE【】

三、單選題(10題)21.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，其主要數(shù)據(jù)文件的大小必須大于__________。

A.master數(shù)據(jù)庫的大小B.model數(shù)據(jù)庫的大小C.msdb數(shù)據(jù)庫的大小D.3MB

22.數(shù)據(jù)庫的概念模型獨立于()。

A.具體的機器和DBMSB.實體聯(lián)系圖C.信息世界D.關系模型

23.二維數(shù)組M[i,j]的元素是4個字符(每個字符占一個存儲單元)組成的串，行下標i的范圍從0到4，列下標j的范圍從0到5。M按行存儲時元素M[3，5]的起始地址與M按列存儲時元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

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

25.SQLServer數(shù)據(jù)庫是由文件組成的。下列關于數(shù)據(jù)庫所包含的文件的說法中，正確的是__________。

A.一個數(shù)據(jù)庫可包含多個主要數(shù)據(jù)文件和多個日志文件

B.一個數(shù)據(jù)庫只能包含一個主要數(shù)據(jù)文件和一個日志文件

C.一個數(shù)據(jù)庫可包含多個次要數(shù)據(jù)文件，但只能包含一個日志文件

D.一個數(shù)據(jù)庫可包含多個次要數(shù)據(jù)文件和多個日志文件

26.以下關于OSI的描述中，錯誤的是（）。A.OSI詳細說了各層提供的服務，但各層提供的服務與這些服務如何實現(xiàn)無關

B.OSI不是一個標準，只是一個在制定標準時所使用的概念性的框架

C.OSI提供了一系列可以實現(xiàn)的方法

D.OSI中采用了三級抽象

27.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，實際就是定義數(shù)據(jù)庫所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫文件屬性的是__________。

A.初始大小B.物理文件名C.文件結構D.最大大小

28.下列關于SQLServer數(shù)據(jù)庫服務器登錄賬戶的說法中，錯誤的是__________。

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動是SQLServer的合法賬戶

C.在Windows身份驗證模式下，不允許非Windows身份的用戶登錄到SQLServer服務器

D.sa是SQLServer提供的一個具有系統(tǒng)管理員權限的默認登錄賬戶

29.棧和隊列是兩種重要的線性結構，對它們的描述錯誤的是()。

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

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

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

D.隊列可以用鏈式存儲結構

30.下面關于關系的性質描述正確的是

A.每列中的分量可以來自不同的域

B.一個關系中可以有相同的元組

C.每一個分量必須是不可分的數(shù)據(jù)項

D.不同列的分量必須來自相同的域

四、C語言程序設計題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(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ù)調用寫函數(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ù)據(jù)進行升序排列，將排序后的前10個數(shù)存入數(shù)組bb中。

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

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

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

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

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

34.函數(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的內容。

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

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

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

填入你編寫的若干語句。

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

39.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標為奇數(shù)的元素值的算術平均值pj。

結果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內容。

40.已知數(shù)據(jù)文件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.設某全國性的運輸企業(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，該視圖的訪問頻率很高，其查詢結果模式為（發(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.設有高校選課系統(tǒng)，需要對學校的系信息、教師信息、課程信息、學生信息、學生選課信息進行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學分（Credit）；學生（Student）信息包括學號（SNO）、學生姓名（Sname）、學生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學生，一個學生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學生可選修多門課程，一門課程可被多名學生選修；V．學生選修完課程后，可獲得相應課程的成績。針對以上描述，完成下列設計內容：（1）構建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯(lián)系所關聯(lián)的實體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構建的ER圖，設計滿足3NF的關系模式，并標出每個關系模式的主碼和外碼。（要求關系模式名同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

六、單選題[1分](2題)43.數(shù)據(jù)庫管理員是數(shù)據(jù)庫的主要維護者，設有如下針對數(shù)據(jù)庫的工作：Ⅰ．數(shù)據(jù)庫的轉儲和恢復Ⅱ．數(shù)據(jù)庫的安全性、完整性控制Ⅲ．數(shù)據(jù)庫性能的監(jiān)控分析和改進Ⅳ．數(shù)據(jù)庫的重組和重構以上工作屬于數(shù)據(jù)庫管理員職責的是（）。

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

44.三層瀏覽器／服務器架構是現(xiàn)在比較流行的應用系統(tǒng)架構。下列關于此架構的說法，錯誤的是（）。

A.表示層使用Web瀏覽器實現(xiàn)，位于客戶端，一般無需安裝其他程序

B.數(shù)據(jù)層位于數(shù)據(jù)庫服務器，由DBMS完成數(shù)據(jù)存儲和數(shù)據(jù)存取等數(shù)據(jù)管理功能

C.此架構將人機交互、應用業(yè)務邏輯和數(shù)據(jù)管理三類功能分離，提高了可維護性

D.與二層的客戶／服務器架構相比，此架構在交互性、運行速度方面優(yōu)勢明顯

參考答案

1.A解析：死鎖涉及到進程和并發(fā)執(zhí)行、資源共享和資源分配等因素。對于永久性資源，產生死鎖的4個必要條件是：互斥條件、不剝奪條件、部分分配和循環(huán)等待。

2.D解析：評價一個算法性能的主要標準是算法的時間復雜度和空間復雜度，即算法效率的度量，主要是看算法的執(zhí)行時間和它所占用的存儲空間。

3.B解析：在一個程序中需要同時使用具有相同成分類型的兩個棧時，為避免造成存儲空間的浪費，應采用雙進棧操作。為兩個棧共同開辟一個連續(xù)的存儲空間，一個棧的棧底為該空間的始端，另一個棧的棧底為該存儲空間的末端。當元素進棧時都從此存儲空間的兩端向中間“延伸”。如此，只有當兩個棧的棧頂在該存儲空間的某處相遇時，才會發(fā)生上溢。

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

5.C解析：棧是限制僅在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。當表中沒有元素時稱為空棧。根據(jù)上述定義，每次刪除(退棧)的總是當前棧中“最新”的元素，即最后插入(進棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。根據(jù)上述原理，C)dceab，既然先出棧的是d，說明a，b，c已經(jīng)進棧，那么a不可能在b之前出棧。

6.CC。【解析】應用層協(xié)議主要有以下7種：①網(wǎng)絡終端協(xié)議TELNET，用于實現(xiàn)互聯(lián)網(wǎng)中遠程登錄功能；②文件傳輸協(xié)議FTP，用于實現(xiàn)互聯(lián)網(wǎng)中交互式文件傳輸功能；③電子郵件協(xié)議SMTP，用于實現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能；④域名服務DNS，用于實現(xiàn)網(wǎng)絡設備名字到IP地址映射的網(wǎng)絡服務；⑤路由信息協(xié)議RIP，用于網(wǎng)絡設備之間交換路由信息；⑥網(wǎng)絡文件系統(tǒng)NFS，用于網(wǎng)絡中不同主機間的文件共享；⑦HTTP協(xié)議，用于www服務。

7.C解析：霍夫曼算法給出了求擴充二叉樹的具有最小帶權外部路經(jīng)的方法。它的應用很廣，可以賦予帶權外部路徑長度不同的含義；一個重要的應用是用于數(shù)據(jù)通信的二進制編碼。因此本題正確答案為選項c。

8.D解析：對于這類問題的解題思路是，根據(jù)給定的兩種周游算法序列，畫出二叉樹，然后用另一種周游算法遍歷得到所需的序列。其中要注意的是對于后序周游算法周游序列，最后一個結點c元素為根結點，則在對稱序列中C左邊的結點都為左子樹，然后在后序遍歷序列中再取左子樹最后一個結點E，為左子樹根結點，進而在對稱遍歷中確定其左子樹與右子樹，依此類推，便可得出二叉樹的結構。然后再進行先序周游，得CEDBA。

9.B用來選擇被淘汰頁面的算法稱做頁面淘汰算法。頁面淘汰算法有以下幾種：最佳淘汰算法(OPT)；先進先出淘汰算法(FIFO)；最近最久未使用淘汰算法(LRU)和最近最少使用淘汰算法(LFU)。LRU算法淘汰最后一次訪問時距當前時間間隔最長的頁面。其出發(fā)點是用最近的過去估計最近的將來，即一個已在內存的頁面，如果在本次缺頁中斷前的最虹一段時間內，未被使用的時間最長，那么將來它很可能不再被使用，故應淘汰。

10.C解析：線性表是n個數(shù)據(jù)元素的有限序列，它只定義了數(shù)據(jù)的邏輯結構而并沒有定義數(shù)據(jù)的存儲結構。棧、隊列是線性表的特例。而散列表(又稱哈希表)定義了線性表的存儲結構和檢索方法。

11.查詢查詢

12.WITHGRANTOPTIONWITHGRANTOPTION解析：GRANT語句的一般格式為：

GRANT＜權限》[，(權限)]...

[ON＜對象類型＞＜對象名＞]

T0＜用戶＞[＜用戶＞]...

[WITHGRANTOPTION]；

其中若指定了WITHGRANTOPTION子句，則獲得某種權限的用戶還可以把這種權限再授予其他的用戶。若沒有指定WITHGRANTOPTION子句，則獲得某種權限的用戶只能使用該權限，但不能傳播該權限。

13.度(degree)度(degree)解析：樹的結點包含一個數(shù)據(jù)元素及若干指向其子樹的分支。結點擁有的子樹數(shù)稱為結點的度。度為。的結點稱為葉子或終端結點。

14.關系關系

15.系統(tǒng)打開文件系統(tǒng)打開文件解析：當用戶申請打開一個文件時，系統(tǒng)要在內存中為該用戶保存一些必要的信息，這些信息以表格欄目中內容的形式出現(xiàn)。系統(tǒng)打開文件表放在內存中，專門用于保存已打開文件的文件控制塊。除此之外，在該表格中還保存已打開文件的文件號、共享計數(shù)、修改標志等。

16.分散地分散地

17.流量控制【解析】網(wǎng)狀型拓撲的主要優(yōu)點是系統(tǒng)可靠性高。但是，網(wǎng)狀型拓撲的結構復雜，必須采用路由選擇算法與流量控制方法。

18.缺頁缺頁

19.異或【解析】RC5算法中使用了3種運算：異或、加和循環(huán)。

20.R．A=S．A因為是從兩個關系中選擇記錄，因此首先要將兩個關系建立聯(lián)系，即R.A=S.A.

21.B

22.A解析：概念模型用于信息世界的建模，是將現(xiàn)實世界的客觀對象抽象為某種信息結構。這種結構不依賴于具體的計算機系統(tǒng)，不是某一個DBMS支持的數(shù)據(jù)模型。實際上是現(xiàn)實世界到機器世界的一個中間層次。

23.B

24.D

25.D

26.COSI參考模型并沒有提供一個可以實現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來協(xié)調進程問通信標準的制定。

27.C

28.B

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

30.C解析：關系的性質1、每列中的分量來自同一個域；2、不同列的分量可以來自相同的域，但是不同列的屬姓名不能相同；3、列的順序可以交換；4、行的順序可以交換；5、一個關系中不能有相同的元組；6、每一個分量必須是不可分的數(shù)據(jù)項。

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

\n【解題思路】

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

\n【參考答案】

\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【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或對應小寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

35.\n【審題關鍵句】以行為單位對字符串變量的下標為奇數(shù)的字符按從小到大排序，結果仍按行重新存入字符串數(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【審題關鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，大小寫不變，其他字符不變。

\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

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

38.\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ù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個位”的條件是否滿足，并通過a[i]％2==0表達式判斷該四位數(shù)是否為偶數(shù)，各判斷表達式之間用運算符進行連接，當滿足條件時，則將a嘲的值賦給數(shù)組變量b[cnt]，同時數(shù)組下標變量cnt的值加1。循環(huán)結束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

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

\n【參考答案】

\n

\n

39.\n【審題關鍵句】讀入數(shù)值，奇數(shù)個數(shù)，偶數(shù)個數(shù)，數(shù)組下標為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即本題是計算數(shù)組下標為奇數(shù)的元素的平均值，參考答案的第6條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

41.計算機系統(tǒng)中存在著兩類不同的數(shù)據(jù)處理工作：操作型處理和分析型處理，也稱作0LTP（聯(lián)機事務處理）和0IAP（聯(lián)機分析處理）。操作型處理也叫事務處理，是指對數(shù)據(jù)庫聯(lián)機的日常操作，通常是對一個或一組紀錄的查詢或修改，例如火車售票系統(tǒng)、銀行通存通兌系統(tǒng)、稅務征收管理系統(tǒng)等。這些系統(tǒng)要求快速響應用戶請求，對數(shù)據(jù)的安全性、完整性以及事務吞吐量要求很高。結合本題中存在的問題，視圖本身的訪問量很高，而又僅僅以匯總表1為計算數(shù)