![【2021年】黑龍江省鶴崗市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第1頁](http://file4.renrendoc.com/view/029fadca91cae347482dac0494ec9e94/029fadca91cae347482dac0494ec9e941.gif)
![【2021年】黑龍江省鶴崗市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第2頁](http://file4.renrendoc.com/view/029fadca91cae347482dac0494ec9e94/029fadca91cae347482dac0494ec9e942.gif)
![【2021年】黑龍江省鶴崗市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第3頁](http://file4.renrendoc.com/view/029fadca91cae347482dac0494ec9e94/029fadca91cae347482dac0494ec9e943.gif)
![【2021年】黑龍江省鶴崗市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第4頁](http://file4.renrendoc.com/view/029fadca91cae347482dac0494ec9e94/029fadca91cae347482dac0494ec9e944.gif)
![【2021年】黑龍江省鶴崗市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第5頁](http://file4.renrendoc.com/view/029fadca91cae347482dac0494ec9e94/029fadca91cae347482dac0494ec9e945.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
【2021年】黑龍江省鶴崗市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學校:________班級:________姓名:________考號:________
一、1.選擇題(10題)1.下列關(guān)于E-R模型的敘述中,哪一條是不正確的?
A.在E-R圖中,實體類型用矩形表示,屬性用橢圓形表示,聯(lián)系類型用菱形表示
B.實體類型之間的聯(lián)系通??梢苑譃?:1,1:n和m:n三類
C.1:1聯(lián)系是1:n聯(lián)系的特例,1:n聯(lián)系是m:n聯(lián)系的特例
D.聯(lián)系只能存在于兩個實體類型之間
2.對于學生信息表:student(sno,sname,sex,age,dept),能夠得到年齡在20歲到22歲之間的學生的姓名和學號的語句是
A.SELECT*FROMstudentWHEREageBETWEEN20AND22
B.SELECTsname,snoFROMstudentWHEREageBETWEEN20AND22
C.SELECTsname,snoFROMstudentWHEREage>=20
D.SELECTsname,snoFROMstudentWHEREage<=22
3.數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計任務(wù)就是把______轉(zhuǎn)換為與所選用的DBMS支持的數(shù)據(jù)模型相符合的過程。
A.邏輯結(jié)構(gòu)B.物理結(jié)構(gòu)C.概念結(jié)構(gòu)D.層次結(jié)構(gòu)
4.某程序?qū)?56×256的矩陣置初值0?,F(xiàn)假定分給這個矩陣的內(nèi)存塊為1頁,頁面大小為每頁256個整數(shù)字。矩陣按行存放,開始時內(nèi)存為空。若程序和有關(guān)變量已放在內(nèi)存其他處,并常駐內(nèi)存,且程序按如下編制:VARA:ARRAY[1..256,1..256]OFINTEGER;FORI:=1TO256FORJ:=1TO256A「I,J」:=0;則程序運行完畢共發(fā)生______次缺頁中斷。
A.255B.256C.一月-62D.2562
5.下面關(guān)于B樹運算的敘述中,正確的是
A.如插入過程中根結(jié)點發(fā)生分裂,則B樹的高度加1
B.每當進行插入運算,就往B樹的最下面一層增加一個新結(jié)點
C.若要刪除的關(guān)鍵碼出現(xiàn)在根結(jié)點中,則不能真正刪除,只能做標記
D.刪除可能引起B(yǎng)樹結(jié)點個數(shù)減少,但不會造成B樹高度減小
6.從二叉搜索樹中查找一個元素時,其時間復雜度大致為______。
A.O(n)B.O(1)C.O(log2n)D.O(n2)
7.在霍夫曼編碼中,若編碼長度只允許小于等于4,則除了兩個字符已編碼為0和10外,還可以最多對______個字符編碼。
A.4B.5C.6D.7
8.數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)三者之間的關(guān)系是
A.數(shù)據(jù)庫包含數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)
B.數(shù)據(jù)庫系統(tǒng)包含數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)
C.數(shù)據(jù)庫管理系統(tǒng)包含數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)
D.以上都不正確
9.在學生表STUD中,查詢年齡在20至23歲之間的學生的姓名(XM)、年齡(SA)和所在系(SD),實現(xiàn)該功能的正確SQL語句是
A.SELECTXM,SA,SDFROMSTUDWHEREBETWEEN20<SA<23;
B.SELECTXM,SA,SDFROMSTUDWHERESABETWEEN23AND20
C.SELECTXM,SA,SDFROMSTUDWHERESANOTBETWEEN20AND23
D.SELECTXM,SA,SDFROMSTUDWHERESABETWEEN20AND23
10.若屬性A是關(guān)系R的主屬性,屬性A不能夠為空值,這屬于()。
A.實體完整性規(guī)則B.參照完整性規(guī)則C.用戶自定義完整性規(guī)則D.域完整性規(guī)則
二、填空題(10題)11.一些進程相互合作共同完成一項任務(wù),進程之間的這種直接的協(xié)同工作關(guān)系稱為_____。
12.計算機是由運算器、______、存儲器、輸入設(shè)備和輸出設(shè)備這5個主要功能部件組成的,它們被稱為計算機的五大硬件。
13.給定一個關(guān)鍵字序列(24,19,32,43,38,6,13,22),進行快速排序,掃描一趟后的結(jié)果是______。
14.在路由表中,特定主機路由表項的子網(wǎng)掩碼為___________。
15.在多級目錄結(jié)構(gòu)中查找一個文件時需要按路徑名搜查,當層次較多時要耗費很多時間,為此要引入【】。
16.散列法存儲中處理碰撞的方法主要有兩類,開地址法和【】。
17.抖動是由【】引起的
18.數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容:數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的______。
19.在確定了要使用的SQLServer2000版本之后,必須為其選擇合適的操作系統(tǒng)。Microsoft推薦使用
【】
系列的操作系統(tǒng)
20.被中止的事務(wù)對數(shù)據(jù)庫所數(shù)的任何改變必須撤銷,這稱作事務(wù)的______。
三、單選題(10題)21.SQL語言的GRANT和REVOKE語句主要用來維護數(shù)據(jù)庫的()。A.安全性B.完整性C.可靠性D.一致性
22.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫,實際就是定義數(shù)據(jù)庫所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫文件屬性的是__________。
A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小
23.四個元素a1、a2、a3和a4依次通過一個棧,入棧過程中允許棧頂元素出棧。假設(shè)某一時刻棧的狀態(tài)如下:則不可能的出棧序列是()
A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成
B.在這種結(jié)構(gòu)中,客戶機和服務(wù)器協(xié)同完成一項任務(wù)
C.連接客戶和服務(wù)器最廣泛采用的接口是開放數(shù)據(jù)庫連接
D.客戶進程與服務(wù)器進程之間的通信層次與OSI參考模型有根本不同
24.在定義一個關(guān)系結(jié)構(gòu)時,應(yīng)該說明()
A.字段、數(shù)據(jù)項及數(shù)據(jù)項的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關(guān)系名、關(guān)系類型及作用D.記錄名、記錄類型及內(nèi)容
25.ENIAC所用的主要元件是()
A.集成電路B.晶體管C.電子管D.以上答案都不對
26.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的語言稱為()
A.數(shù)據(jù)庫模式描述語言(DDL)B.數(shù)據(jù)庫子語言(SubDL)C.數(shù)據(jù)操縱語言(DML)D.數(shù)據(jù)結(jié)構(gòu)語言
27.關(guān)于AdHoe網(wǎng)絡(luò)的描述中,錯誤的是()A.A.是一種對等式的無線移動網(wǎng)絡(luò)
B.在WLAN的基礎(chǔ)上發(fā)展起來
C.采用無基站的通信模式
D.在軍事領(lǐng)域應(yīng)用廣泛
28.SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體,語句UPDATE實現(xiàn)()功能。
A.數(shù)據(jù)定義B.數(shù)據(jù)查詢C.數(shù)據(jù)操縱D.數(shù)據(jù)控制
29.某數(shù)據(jù)庫應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫平臺。在系統(tǒng)運行期間,用戶反映某更新操作很慢,無法正常完成業(yè)務(wù)。系統(tǒng)工程師分別在用戶的客戶機和數(shù)據(jù)庫服務(wù)器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端工具執(zhí)行此更新操作語句,發(fā)現(xiàn)該語句執(zhí)行后長時間無響應(yīng)。經(jīng)檢查數(shù)據(jù)庫服務(wù)器CPU使用率小于1%,磁盤IO也非常小。造成此現(xiàn)象可能的原因是()
A.客戶機到數(shù)據(jù)庫服務(wù)器的網(wǎng)絡(luò)故障
B.更新操作涉及到的表沒有建立主碼
C.更新的字段沒有建立有效的索引
D.更新操作涉及到的數(shù)據(jù)被鎖定
30.在概念設(shè)計階段,需要確定實體型特征由哪些屬性組合而成,這個工作是對數(shù)據(jù)進行什么抽象?()
A.分類B.聚集C.概括D.數(shù)據(jù)抽象
四、C語言程序設(shè)計題(10題)31.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串數(shù)組XX中,請編制函數(shù)ConvertCharA,其函數(shù)的功能是:以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母,如果是字母z,則改寫成字母a,大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串數(shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut.dat中。
32.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到無符號字符串數(shù)組XX中;請編制函數(shù)encryptChar,按給定的替代關(guān)系對數(shù)組XX中的所有字符進行替代,其替代值仍存入數(shù)組)xx的對應(yīng)的位置上,最后調(diào)用函數(shù)wmeDat把結(jié)果xX輸出到文件out.dat中。
替代關(guān)系:f(p)=p*11mod256,mod為取余運算,P是數(shù)組xx中某一個字符的ASCII值,f(p)是計算后無符號的整型值(注意:中間變量定義成整型變量),如果計算后f(p)值小于等于32或f(p)對應(yīng)的字符是小寫字母,則該字符不變,否則用f(p)替代所對應(yīng)的字符。
注意:部分源程序存放在test.c文件中,原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格,并也按此替代關(guān)系進行處理。
請勿改動住數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。
33.已知數(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文件。
34.已知在文件in.dat中存有100個產(chǎn)品銷售記錄,每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位),產(chǎn)品名稱me(字符型10位),單價dj(整型),數(shù)量sl(整型),金額je(長整型)五部分組成。其中:金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat,其功能要求:按產(chǎn)品名稱從大到小進行排列,若產(chǎn)品名稱相同,則按金額從大到小進行排列,最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out.dat中。
提示:若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語句進行解題:產(chǎn)品名稱比較請用函數(shù)strcrnp進行解題。例如:sell[i]=temp;
注意:部分源程序存放在test.c文件中。
請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。
35.已知在in.dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù),函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue,其功能要求:1.求出該文件中共有多少個正整數(shù)totNum;2.求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt,以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut.dat文件中。
注意:部分源程序存放在test.C文件中。
請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù),主函數(shù)main、讀函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。
36.程序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文件中。
37.程序test.C的功能是:把s字符串中的所有字符左移一個位置,串中的第一個字符移到最后。請考生編寫函數(shù)chg(char*s)實現(xiàn)程序要求,最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut.dat文件中。
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.已知在文件in.dat中存有100個產(chǎn)品銷售記錄,每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位),產(chǎn)品名稱mc(字符型10位),單價dj(整型),數(shù)量s1(整型),金額je(長整型)五部分組成。其中:金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat,其功能要求:按產(chǎn)品代碼從小到大進行排列,若產(chǎn)品代碼相同,則按金額從小大進行排列,最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out.dat中。
提示:若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語句進行解題;產(chǎn)品代碼比較請用函數(shù)strcmp進行解題。例如:sell[i]=temp;
注意:部分源程序存放在test.c文件中。
請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。
40.已知在文件in.dat中存有100個產(chǎn)品銷售記錄,每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位),產(chǎn)品名稱mc(字符型10位),單價dj(整型),數(shù)量sl(整型),金額je(長整型)五部分組成。其中:金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat,其功能要求:按金額從大到小進行排列,若金額相等,則按產(chǎn)品代碼從大到小進行排列,最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out.dat中。
提示:若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語句進行解題。
例如:sell[i]=temp;
注意:部分源程序存放在test.c文件中。
請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。
五、設(shè)計與應(yīng)用題(2題)41.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫用以處理銷售記賬,它記錄的數(shù)據(jù)包括:顧客姓名,所在單位及電話號碼;商品名稱,型號,產(chǎn)地及單價;某顧客購買某商品的數(shù)量及日期。假定無同名顧客,無同型號商品,由話公用靦客可存不同日期買同一商品。(1)請畫出該單位的商務(wù)ER圖模型并優(yōu)化。(6分)(2)將ER模型換成關(guān)系模型并規(guī)范化到3NF。(4分)
42.設(shè)某全國性的運輸企業(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ù)能保持一致。設(shè)有視圖V,該視圖的訪問頻率很高,其查詢結(jié)果模式為(發(fā)送地區(qū)ID,終到站ID,發(fā)貨月份,總重,總運價),該視圖現(xiàn)以匯總表1為計算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn),匯總表1的被訪問頻率過高,導致系統(tǒng)整體性能下降,而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下,請給出一個改善系統(tǒng)服務(wù)性能的優(yōu)化方案,并簡要說明理由。(10分)
六、單選題[1分](2題)43.在SOLServer2008中,設(shè)各系統(tǒng)數(shù)據(jù)庫當前主要數(shù)據(jù)文件及日志文件的大小如下表所示:數(shù)據(jù)庫主要數(shù)據(jù)文件(MB.日志文件(MB.master152model41msdb82tempdb61現(xiàn)要在該系統(tǒng)中創(chuàng)建一個新的用戶數(shù)據(jù)庫,則用戶數(shù)據(jù)庫中主妻數(shù)據(jù)文件的大小不能小于()。A.15MBB.4MC.8MBD.6MB
44.在數(shù)據(jù)庫運行過程中,數(shù)據(jù)庫管理員應(yīng)對數(shù)據(jù)庫運行情況進行監(jiān)控。設(shè)有如下可能需要監(jiān)控的內(nèi)容:Ⅰ.數(shù)據(jù)庫空間使用情況Ⅱ.數(shù)據(jù)庫服務(wù)器網(wǎng)絡(luò)是否通暢Ⅲ.數(shù)據(jù)庫緩沖區(qū)命中率情況Ⅳ.數(shù)據(jù)庫用戶向數(shù)據(jù)庫發(fā)送的每條SQL語句Ⅴ.數(shù)據(jù)庫中索引使用情況上述工作中屬于數(shù)據(jù)庫日常監(jiān)控內(nèi)容的是()。
A.僅Ⅰ、Ⅲ和ⅤB.僅Ⅰ和ⅢC.僅Ⅱ、Ⅲ、Ⅳ和ⅤD.全部均是
參考答案
1.D解析:實體型之間的這種一對一、一對多、多對多聯(lián)系不僅存在于兩個實體型之間,也存在于兩個以上的實體型之間。
2.B解析:A)選項中,不是選擇所有列;C)選項年齡沒有小于等于22歲;D)選項年齡沒有大于等于20歲。
3.C解析:概念結(jié)構(gòu)是獨立于任何一種數(shù)據(jù)模型的信息結(jié)構(gòu)。邏輯結(jié)構(gòu)設(shè)計的任務(wù)就是把概念結(jié)構(gòu)設(shè)計階段設(shè)計好的基本E-R圖轉(zhuǎn)換為與選用的DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。
4.A解析:由于分配給矩陣的內(nèi)存塊為1頁。而每頁大小為256個整數(shù)字,所需頁面不在內(nèi)存中時,才會引起缺頁中斷,故以上程序運行完畢時共發(fā)生255次缺頁中斷。
5.A解析:在B樹里插入一個關(guān)鍵碼的方法是:對于葉結(jié)點處于第i層的B樹、插入的關(guān)鍵碼總是牲第i-1層。若i-1已滿,則須把結(jié)點分裂為兩個,并把中間的一個關(guān)鍵碼插到結(jié)點的雙親結(jié)點上,若雙親結(jié)點也是滿的,就需要再分裂再向上插。刪除過程也類似。選項A是正確的;選項B是錯誤的,因為每當進行插入運算,就往B數(shù)的11增加一個新結(jié)點;選項C是錯誤的,因為若要刪除的關(guān)鍵碼出現(xiàn)在根結(jié)點中時,將把根結(jié)點與它的子女合并,形成新的結(jié)點;選項D是錯誤的,因為刪除不但可能引起B(yǎng)樹結(jié)點個數(shù)減少,而且會造成B樹高度減小。因此本題正確答案為選項A。
6.C
7.A解析:根據(jù)霍夫曼編碼的規(guī)則,任何一個編碼以已存在的編碼為前綴,現(xiàn)已有兩個編碼為0和10,則其他字符的編碼前兩位只能是11,前兩位是11,且碼長最多為4的編碼最多只有4個:1100、1101、1110、1111。
8.B解析:數(shù)據(jù)庫是長期存儲在計算機內(nèi)有組織、可共享的數(shù)據(jù)集合,數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述、存儲,冗余度小,具有較高的數(shù)據(jù)獨立性、共享性和易擴展性。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心組成部分,它是介于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件,是用戶和數(shù)據(jù)庫的接口。數(shù)據(jù)庫系統(tǒng)是帶有數(shù)據(jù)庫的計算機系統(tǒng),一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)(及其開發(fā)工具)、相關(guān)的硬件、軟件和各類人員組成。數(shù)據(jù)模型是數(shù)據(jù)庫的核心。
9.D解析:在SQL的查詢語句SELECT中,使用WHERE子句可實現(xiàn)查詢滿足指定條件的元組(記錄)。在WHERE子句中,可使用以下運算符來確定查詢范圍。BETWEENAND——查找屬性值在指定范圍內(nèi)的元組。NOTBETWEENAND——查找屬性值不在指定范圍內(nèi)的元組。在選項A中,查詢范圍表達式“BETWEEN20<SA<23”錯誤;在選項B中,查詢范圍表達式“BETWEEN23AND20”的低值20與高值23的位置不對,低值20應(yīng)在短語AND的前面,高值23應(yīng)在AND的后面;在選項C中,查詢范圍表達式“NOTBETWEEN20AND23”表示查詢年齡不在20至23歲之間的元組,不符合題目要求。因此,選項D正確。
10.A解析:實體完整性規(guī)則是指關(guān)系中的元組在組成主碼的屬性上是不能為空值的;參照完整性規(guī)則指外碼不允許參照不存在的相應(yīng)的主碼值,或外碼為空值;用戶自定義完整性規(guī)則是用戶根據(jù)具體應(yīng)用定義的。域完整性規(guī)則是用戶自定義完整性規(guī)則之一。
11.進程同步或同步進程同步或同步
12.控制器控制器解析:以存儲程序原理為基礎(chǔ)的馮·諾依曼結(jié)構(gòu)的計算機,一般都由5大功能部件組成,它們是:運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備。運算器對數(shù)據(jù)進行算術(shù)運算和邏輯運算;控制器控制各部分自動協(xié)調(diào)地工作,完成對指令的解釋和執(zhí)行;存儲器存放程序和數(shù)據(jù);輸入設(shè)備是外部向計算機傳送信息的裝置;輸出設(shè)備是將計算機內(nèi)部二進制形式的信息轉(zhuǎn)換成人們所需要的或其他設(shè)備能接受和識別的信息形式。
13.221913624384332
14.255.255.255255【解析】在路由表中,對于特定主機路由,可采用255;255.255255作為子網(wǎng)掩碼,采用目的主機IP地址作為目的地址:對于默認路由,則采用0.0.00作為子網(wǎng)掩碼,默認路由器的地址作為目的地址。
15.當前目錄當前目錄解析:當前目錄又叫工作目錄,是系統(tǒng)為用戶提供一個目前正在使用.的工作目錄,查找文件時,既可以從根目錄開始,也可從當前目錄向下檢索,從而縮短檢索路徑,提高檢索速度。
16.拉鏈法散列存儲兩類處理碰撞的方法是開地址法和拉鏈法。
17.缺頁率或頁面淘汰算法不合理抖動是缺頁率高引起的,由于頁面在內(nèi)外存之間頻繁的調(diào)度,以至于系統(tǒng)調(diào)度頁面的時間你進程實際運行的時間還長,所以產(chǎn)生了抖動。
18.運算運算解析:計算機加工的數(shù)據(jù)不是互相孤立的,它們彼此間一般存在著某些邏輯上的聯(lián)系,這些聯(lián)系需要在對數(shù)據(jù)進行存儲和加工時反映出來。因此,數(shù)據(jù)結(jié)構(gòu)概念一般包括3個方面的內(nèi)容:數(shù)據(jù)之間的邏輯關(guān)系、數(shù)據(jù)在計算機中的存儲方式以及在這些數(shù)據(jù)上定義的運算的集合。
19.Windows2000與SQLServer2000版本匹配的合適的操作系統(tǒng)是Windows2000。
20.回滾回滾解析:未能成功完成的事務(wù)稱為中止事務(wù),中止事務(wù)必須對數(shù)據(jù)庫的狀態(tài)不造成影響,即中止事務(wù)對數(shù)據(jù)庫所做的任何改變必須撤銷。一旦中止事務(wù)造成的變更被撤銷,則稱事務(wù)已回滾。
21.ASQL語言中用GRANT、REVOKE語句實現(xiàn)數(shù)據(jù)控制功能,數(shù)據(jù)庫中權(quán)限的授予可以使用GRANT....ON....TO....語句,要求指明授予哪個用戶(組)對哪個對象有什么權(quán)限,而REVOKE語句實現(xiàn)數(shù)據(jù)庫權(quán)限的回收,需要指明從哪個用戶(組)回收對于哪個對象的什么權(quán)限。
22.C
23.C
24.B
25.C
26.A解析:數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)定義語言(DDL)來描述邏輯模式,嚴格定義數(shù)據(jù)的名稱、特征、相互關(guān)系、約束等。DML是實現(xiàn)對數(shù)據(jù)庫數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫操縱語言。
27.B選項A),AdHoC網(wǎng)絡(luò)是一種自組織、對等式、多跳的無線移動網(wǎng)絡(luò);選項B),AdhoC網(wǎng)絡(luò)是在分組無線網(wǎng)的基礎(chǔ)上發(fā)展起來的;選項C),AdHoC網(wǎng)絡(luò)是由一組用戶構(gòu)成、不需要基站的移動通信模式;選項D),AdHoC網(wǎng)絡(luò)在軍事上卜分重要,它可以支持野外聯(lián)絡(luò)、獨立站點通信和艦隊戰(zhàn)斗群通信、臨時通信要求和無人偵查與情報傳輸。
28.CSQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語言的動作包括CREATE、DROP和ALTER;數(shù)據(jù)操縱語言的動作包括:INSEPT、UPDATE和DELETE;數(shù)據(jù)控制語言的動作包括GRANT和REVOKE。
29.D
30.D
31.\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
32.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256,小于等于32或?qū)?yīng)小寫字母不變,否則替換。
\n【解題思路】
\n本題類似第65套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第6行,修改if條件語句的設(shè)置即可。
\n【參考答案】
\n
\n
33.\n【審題關(guān)鍵句】千位+百位等于十位+個位的數(shù)的個數(shù),求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。
\n【解題思路】
\n本題類似第20套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”,參考答案的第8條語句,修改if條件語句的判斷條件即可。
\n【參考答案】
\n
34.\n【審題關(guān)鍵句】計算金額,按產(chǎn)品名稱從大到小進行排列,相同的則按金額從大到小排列,結(jié)果存入結(jié)構(gòu)數(shù)組。
\n【解題思路】
\n本題類似第57套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第8行進行修改即可。
\n【參考答案】
\n
\n
35.\n【審題關(guān)鍵句】讀取正數(shù),統(tǒng)計個數(shù),各位數(shù)之和為奇數(shù)的數(shù)的個數(shù)及平均值。
\n【解題思路】
\n本題類似第46套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即四位數(shù)的各位數(shù)之和為奇數(shù),參考答案的第13條語句,將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達式即可。
\n【參考答案】
\n
\n
36.\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
37.【審題關(guān)鍵句】所有字符左移一個位置,串中的第一個字符移到最后。
\n【解題思路】
\n定義循環(huán)變量i,字符變量first和字符指針變量P,并使P指向字符串S。
\n②把字符串S的第一個字符賦給first變量保存起來。
\n③在for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于或大于(int)strlen(s)一1,把*(p+i+1)的值賦給+(p+i),實現(xiàn)把字符串S中的所有字符左移一個位置,循環(huán)結(jié)束后,把first的值賦給p[strlen(s).1],即把字符串的首字符移動到字符串的最后位置上。
\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)鍵句】計算金額,按產(chǎn)品代碼從小到大進行排列,相同的則按金額從小到大排列,結(jié)果存入結(jié)構(gòu)數(shù)組。
\n【解題思路】
\n本題類似第57套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度金屬銅棒市場調(diào)研與預(yù)測服務(wù)合同范本
- 2025年度智能制造合伙創(chuàng)業(yè)合同協(xié)議書
- 連云港江蘇連云港市贛榆區(qū)招聘勞務(wù)派遣社區(qū)矯正專職社會工作者和行政復議輔助人員7人筆試歷年參考題庫附帶答案詳解
- 貴州2025年貴州科學院招聘12人筆試歷年參考題庫附帶答案詳解
- 貴州2025年貴州省人民檢察院直屬事業(yè)單位招聘3人筆試歷年參考題庫附帶答案詳解
- 貴州2025年貴州大學附屬中學招聘6人筆試歷年參考題庫附帶答案詳解
- 衢州2025年浙江衢州職業(yè)技術(shù)學院高層次緊缺人才招引38人筆試歷年參考題庫附帶答案詳解
- 水解彈性蛋白項目融資計劃書
- 綿陽2025上半年四川綿陽梓潼縣考調(diào)事業(yè)單位工作人員10人筆試歷年參考題庫附帶答案詳解
- 2025年中國塑焊機市場調(diào)查研究報告
- 員工安全健康手冊
- 華為客服制度
- 2024年湖南高速鐵路職業(yè)技術(shù)學院單招職業(yè)適應(yīng)性測試題庫及答案1套
- 醫(yī)美面部抗衰老注射項目培訓課件
- 2024-2029年中國限幅器芯片行業(yè)市場現(xiàn)狀分析及競爭格局與投資發(fā)展研究報告
- 醫(yī)療器械市場規(guī)劃
- 2024年3月山東省直監(jiān)獄類面試題及參考答案全套
- 新產(chǎn)品研發(fā)工作總結(jié)匯報
- Optix-OSN3500智能化光傳輸設(shè)備業(yè)務(wù)配置手冊范本
- swagelok管接頭安裝培訓教程
- 公墓管理考核方案
評論
0/150
提交評論