版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
(2021年)河北省石家莊市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學校:________班級:________姓名:________考號:________
一、1.選擇題(10題)1.滿足下列的什么條件的二叉樹,才能稱作AVL樹?
A.平均檢索長度最小
B.右結(jié)點的度大于左結(jié)點的度
C.除了最下面的一層可以不滿外,其他各層都是充滿的
D.任一結(jié)點的平衡因子均取值為-1或0或1的二叉排序樹
2.用二維表數(shù)據(jù)來表示實體之間聯(lián)系的模型叫做
A.網(wǎng)狀模型B.層次模型C.關(guān)系模型D.實體一聯(lián)系模型
3.如下是一個稀疏矩陣的三元組法存儲表示和相關(guān)的敘述正確的是
A.該稀疏矩陣有8列B.該稀疏矩陣有7列C.該稀疏矩陣有9個非0元素D.該稀疏矩陣的第3行第6列的值為0
4.字符A,B,C一次進入一個棧,按出棧的先后順序組成不同的字符串,至多可以組成多少個不同的字符串?
A.4B.6C.2D.5
5.設(shè)有字符序列(Q,H,C,.Y,P,A,M,S,R,D,F(xiàn),X),問新序列(H,Q,C,Y,A,P,M,S,D,R,P,X)是下列哪一個排序算法一趟掃描的結(jié)果________。
A.起泡排序B.初始步長為4的希爾排序C.以第一元素為分界元素的快速排序D.二路歸并排序
6.20世紀70年代數(shù)據(jù)庫系統(tǒng)語言協(xié)會(CODASYL)下屬的數(shù)據(jù)庫任務(wù)組(DBTG)提出的DBTG系統(tǒng)代表哪種數(shù)據(jù)模型?
A.關(guān)系數(shù)據(jù)模型B.層次數(shù)據(jù)模型C.對象數(shù)據(jù)模型D.網(wǎng)狀數(shù)據(jù)模型
7.一個進程執(zhí)行V操作意味著
A.該進程從等待隊列進入就緒隊列
B.該進程從磁盤調(diào)入內(nèi)存
C.可能有另一個進程從等待隊列進入就緒隊列
D.可能有另一個進程從磁盤調(diào)入內(nèi)存
8.下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)的敘述中,哪一個是不正確的?
A.一個Oracle數(shù)據(jù)庫系統(tǒng)主要由Oracle服務(wù)器和工具組成
B.Oracle服務(wù)器支持SQL語言
C.Oracle實例指的是數(shù)據(jù)庫存儲數(shù)據(jù)的集合
D.Oracle數(shù)據(jù)庫系統(tǒng)能支持對象-關(guān)系數(shù)據(jù)模型
9.下列哪一個是輸入設(shè)備?
A.繪圖儀B.打印機C.光筆D.數(shù)/模轉(zhuǎn)換器
10.在文件系統(tǒng)中,如文件物理結(jié)構(gòu)采用三級索引結(jié)構(gòu),如果一個文件大小為24塊,則存儲該文件會用到()。
A.主索引表B.一級索引表C.二級索引表D.三級索引表
二、填空題(10題)11.在數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)中,外模式與模式之間的映像(外模式/模式),實現(xiàn)了數(shù)據(jù)庫的【】獨立性。
12.如果多個事務(wù)在某個調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某個串行調(diào)度下的執(zhí)行結(jié)果相同,則稱這個調(diào)度為【】調(diào)度。
13.在關(guān)系數(shù)據(jù)模型中,二維表的行稱為元組,二維表的列稱為______。
14.文件系統(tǒng)提供按名存取功能,要求用戶在讀文件之前調(diào)用______文件操作。
15.從工作特性的角度可將設(shè)備分類為【】設(shè)備和存儲設(shè)備,運算器,控制器
16.ADSL技術(shù)通常使用—___________對線進行信息傳輸。
17.為保證對故障恢復的支持,登記日志記錄必須先把日志記錄寫到外存的日志文件中,再把相應(yīng)的數(shù)據(jù)庫修改寫到外存的數(shù)據(jù)庫中。這稱為【】原則。
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.二叉樹是結(jié)點的有限集合,這個有限集合或者為空集,或者由一個根結(jié)點及兩棵不相交的、
分別稱為根的左子樹和右子樹的
【】
組成
20.【】
包括類型、取值范圍、取值單位的沖突
三、單選題(10題)21.在關(guān)系代數(shù)的連接操作中,連接操作需要取消重復列的是()。
A.自然連接B.笛卡爾積C.等值連接D.0連接
22.能夠?qū)owerDesigner中所有模型信息只讀訪問的模塊是()。A.A.ProcessAnalyst
B.DataArchitect
C.Viewer
D.WarehouseArchitecture
23.用直接插入排序方法對下面四個序列進行排序(由小到大),元素比較次數(shù)最少的是()
A.94、32、40、90、80、46、21、69
B.32、40、21、46、69、94、90、80
C.21、32、46、40、80、69、90、94
D.90、69、80、46、21、32、94、40
24.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫,其主要數(shù)據(jù)文件的大小必須大于__________。
A.master數(shù)據(jù)庫的大小B.model數(shù)據(jù)庫的大小C.msdb數(shù)據(jù)庫的大小D.3MB
25.棧和隊列是兩種重要的線性結(jié)構(gòu),對它們的描述錯誤的是()。
A.棧頂是允許操作的一端,棧底是不允許操作的一端
B.表達式求值一般采用棧來實現(xiàn)
C.隊列是一種先進先出的線性表,允許對隊列兩端進行操作
D.隊列可以用鏈式存儲結(jié)構(gòu)
26.如果兩個實體之間的聯(lián)系是1∶M,則實現(xiàn)1∶M聯(lián)系的方法是()
A.將兩個實體轉(zhuǎn)換成一個關(guān)系
B.將兩個實體轉(zhuǎn)換的關(guān)系中,分別加入另一個關(guān)系的主碼
C.將"1"端實體轉(zhuǎn)換的關(guān)系的主碼,放入"M"端實體轉(zhuǎn)換的關(guān)系中
D.將"M"端實體轉(zhuǎn)換的關(guān)系的主碼,放入"1"端實體轉(zhuǎn)換的關(guān)系中
27.關(guān)于水平分割說法錯誤的是:()
A.根據(jù)行的使用特點進行分割
B.分割之后所有表的結(jié)構(gòu)都相同。
C.而存儲的數(shù)據(jù)不同。使用并(Union)操作。
D.使用連接(Join)操作
28.鏈棧與順序棧相比,有一個比較明顯的優(yōu)點是()
A.插入操作更加方便B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)??盏那闆rD.刪除操作更加方便
29.設(shè)數(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)
30.軟件生存期的()階段的最終結(jié)果是提供一個可作為設(shè)計基礎(chǔ)的系統(tǒng)規(guī)格說明書。
A.規(guī)劃B.需求分析C.設(shè)計D.程序編制
四、C語言程序設(shè)計題(10題)31.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(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ù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。
32.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:若一個四位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值,百位數(shù)位置上的值大于等于十位數(shù)位置上的值,以及十位數(shù)位置上的值大于等于個位數(shù)位置上的值,并且原四位數(shù)是奇數(shù),則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut.dat文件中。注意:部分源程序存在test.c文件中。
33.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)isVal,其功能是:把千位數(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,ab必須是偶數(shù)且能被5整除,cd必須是奇數(shù),同時兩個新數(shù)的十位數(shù)字均不為零,則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中,并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。
34.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到字符串數(shù)組XX中;請編制函數(shù)eneryptChar,按給定的替代關(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值,f(p)是計算后的無符號整型值(注意:中間變量定義成整型變量),如果計算后f(p)值小于等于32或f(p)對應(yīng)的字符是大寫字母,則該字符不變,否則用f(p)替代所對應(yīng)的字符。
注意:部分源程序存放在test.c文件中,原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格,并也按此替代關(guān)系進行處理。
請勿改動主函數(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.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:若一個四位數(shù)的千位數(shù)位置上的值小于等于百位數(shù)位置上的值,百位數(shù)位置上的值小于等于十位數(shù)位置上的值,以及十位數(shù)位置上的值小于等于個位數(shù)位置上的值,并且原四位數(shù)是偶數(shù),則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut.dat中。
37.已知在文件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)容。
38.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章存入到無符號字符串數(shù)組XX中;請編制函數(shù)ChA,其函數(shù)的功能是:以行為單位把字符串中的第一個字符的ASCII值加第二個字符的ASCII值,得到第一個新的值,存入數(shù)組單元xx[i][0]中(其中:i是文章中的某行)。第二個字符的ASCII值加第三個字符的ASCII值,得到第二個新的值,存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個字符,最后一個字符的ASCII值加原第一個字符的ASCII值,得到最后一個新的值,存放在原字符串對應(yīng)的位置上,之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無符號字符串數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out.dat文件中。
原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格,并也按它的ASCII值作以上處理。注意:部分源程序存放在test.c文件中。
請勿改動主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。
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.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:從數(shù)組a中依次取出一個四位數(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ù):一個是奇數(shù),另一個為偶數(shù),并且至少有一個數(shù)能被17整除,同時兩個新數(shù)的十位數(shù)字均不為零,則將滿足此條件的四位數(shù)存入數(shù)組b中,并計算滿足上述條件的四位數(shù)的個數(shù)cnt,而后對數(shù)組b進行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out.dat文件中。
例如:一個四位數(shù)為4512,依題意組成的第一個新數(shù)為24,第二個新數(shù)為51,其中51能被17整除,這兩個新數(shù)的十位數(shù)字不為零,則4512這個四位數(shù)滿足題意所規(guī)定條件。
五、設(shè)計與應(yīng)用題(2題)41.在SQLServer2008中,設(shè)某數(shù)據(jù)庫中有商品表(商品號,商品名,進貨價格),商品號為主碼;銷售表(商品號,銷售時間,銷售數(shù)量,銷售價格,本次利潤),商品號和銷售時間為主碼,銷售價格為本次銷售商品的單價。現(xiàn)要求每當在銷售表中插入前4列數(shù)據(jù)時(假設(shè)一次只插入一行數(shù)據(jù)),系統(tǒng)自動計算本次銷售產(chǎn)生的利潤,并將該利潤賦給銷售表的第5列“本次利潤”。請編寫實現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。(10分)
42.在SQLServer2008中,設(shè)有教師表(教師號,姓名,所在部門號,職稱)和部門表(部門號,部門名,高級職稱人數(shù))。請編寫滿足下列要求的后觸發(fā)型觸發(fā)器(設(shè)觸發(fā)器名字為tri_zc)。每當在教師表中插入一名具有高級職稱(“教授”或“副教授”)的教師時,或者將非高級職稱教師的職稱更改為高級職稱時,均修改部門表中相應(yīng)部門的高級職稱人數(shù)。(假設(shè)一次操作只插入或更改一名教師的職稱)(10分)
六、單選題[1分](2題)43.下列有關(guān)基于C/S和基于B/S數(shù)據(jù)庫應(yīng)用系統(tǒng)體系結(jié)構(gòu)的說法中,錯誤的是()。
A.在C/S結(jié)構(gòu)中,應(yīng)用業(yè)務(wù)規(guī)則主要是在客戶端實現(xiàn)的
B.在B/S結(jié)構(gòu)中,應(yīng)用業(yè)務(wù)規(guī)則主要是在數(shù)據(jù)庫服務(wù)器端實現(xiàn)的
C.在C/S結(jié)構(gòu)中,客戶端屬于“胖客戶端”;在B/S結(jié)構(gòu)中,客戶端屬于“瘦客戶端”
D.在C/S結(jié)構(gòu)中,客戶端需要專門開發(fā);在B/S結(jié)構(gòu)中,客戶端一般只需要安裝瀏覽器
44.與下述ER圖等價的UML類圖是()。A.B.C.D.
參考答案
1.D解析:平均檢索長度最小的二叉排序樹稱作最佳二叉排序樹。最佳二叉排序樹中,除了最下面的一層可以不滿外,其它各層都是充滿的。若任一結(jié)點的平衡因子均取值為-1或0或1,則此二叉排序樹為AVL樹。掌握最佳二叉排序樹和AVL樹的聯(lián)系和區(qū)別。
2.C解析:在數(shù)據(jù)庫系統(tǒng)中,有3種數(shù)據(jù)模型:網(wǎng)狀模型使用網(wǎng)狀結(jié)構(gòu)來表示實體之間的聯(lián)系;層次模型使用層次(樹形)結(jié)構(gòu)來表示實體之間的聯(lián)系;關(guān)系模型用二維表數(shù)據(jù)來表示實體之間聯(lián)系。
3.B解析:該稀疏矩陣有7列;該稀疏矩陣有7個非0元素;該稀疏矩陣的第3行第6列的值為1。
4.D解析:全部進棧后再一次出棧:CBA。每一個都是進棧后馬上出棧:ABC;A進,B進,B出,C進,C出,A出:BCA;A進,A出,B進,C進,C出,B出:ACB;A進,B進,B出,A出,C進,C出:BAC。
5.D解析:起泡排序一趟掃描的結(jié)果為:(H,C,Q,P,A,M,S,R,D,F(xiàn),X,Y)。初始步長為4的希爾排序一趟掃描的結(jié)果為:(P,A,C,S,Q,D,F(xiàn),X,R,H,M,Y)。二路歸并排序一趟掃描的結(jié)果為:(H,Q,C,Y,A,P,M,S,D,R,P,X)。以第一元素為分界元素的快速排序一趟掃描的結(jié)果:(F,H,C,D,P,A,M,Q,R,S,Y,X)。
6.B解析:網(wǎng)狀數(shù)據(jù)模型的典型代表是DBTG系統(tǒng),亦稱CODASYL系統(tǒng)。
7.C解析:P操作和V操作都是原語。所謂原語是由若干條機器指令構(gòu)成的一段程序,用以完成特定功能。原語在執(zhí)行期間是不可分割的,即原語一旦開始執(zhí)行,直到執(zhí)行完畢之前,不允許中斷。每執(zhí)行一次P操作意味著要求分配一個資源;每執(zhí)行一次V操作,意味著釋放一個資源。當一個進程進行V操作時,意味著可能有另一個進程從等待隊列進入到就緒隊列。
8.C解析:Oracle實例是一些進程,包括Oracle(系統(tǒng))進程和為一個數(shù)據(jù)庫操作的特定實例而創(chuàng)建的所有用戶進程。
9.C解析:輸入設(shè)備有:鍵盤、鼠標、光筆、紙袋輸入機、模/數(shù)轉(zhuǎn)換器、聲音識別輸入等。輸出設(shè)備有:打印機、顯示器、繪圖儀、數(shù)/模轉(zhuǎn)換器。注意:A),B),D)選項的內(nèi)容屬于計算機的輸出設(shè)備,故C)選項正確。掌握計算機的系統(tǒng)組成和計算機軟件的相關(guān)知識。
10.B
11.邏輯邏輯解析:數(shù)據(jù)庫系統(tǒng)的三級模式是對數(shù)據(jù)的三個抽象級別。為了能夠在內(nèi)部實現(xiàn)這3個抽象層次之間的聯(lián)系和轉(zhuǎn)換,數(shù)據(jù)庫管理系統(tǒng)在這三級模式之間提供了兩層映像:外模式/模式映像和模式/內(nèi)模式映像。正是這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立和物理獨立性。
12.可串行化可串行化解析:幾個事務(wù)的并行執(zhí)行是正確的,當且僅當其結(jié)果與按某一次序串行地執(zhí)行它們時的結(jié)果相同時,稱這種并行調(diào)度策略為可串行化的調(diào)度??纱谢遣⑿惺聞?wù)正確性的唯一準則。
13.屬性屬性解析:在關(guān)系數(shù)據(jù)模型中,一個關(guān)系對應(yīng)一個二維表,二維表中的列(字段),稱為屬性,二維表中的一行(記錄的值),稱為一個元組,而二維表中的行定義(記錄的型)稱為關(guān)系模式,元組中的一個屬性值稱為分量。
14.目錄目錄解析:文件系統(tǒng)一個最大的特點就是“按名存取”,用戶只要給出文件的符號名就能方便地存取在外存空間的文件信息,而不必關(guān)心文件的具體物理地址。而實現(xiàn)文件符號名到文件物理地址映射的主要環(huán)節(jié)是檢索文件目錄。
15.輸入/輸出或I/O馮諾伊曼提出來的計算機結(jié)構(gòu),一般包括5個功能結(jié)構(gòu),運算器,控制器,存儲器,輸入和輸出設(shè)備
16.1【解析】ADSL技術(shù)通常使用l對線進行信息傳輸。
17.先寫日志先寫日志解析:為保證數(shù)據(jù)庫是可恢復的,登記日志文件時必須遵循兩條原則:登記的次序嚴格掃描并行事務(wù)執(zhí)行的時間次序;必須先寫日志文件,后寫數(shù)據(jù)庫。為了安全,一定先寫日志文件,即首先把日志記錄寫到日志文件中,然后寫到數(shù)據(jù)庫修改。
18.(15,23,54,38)先取一個小于n的整數(shù)d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為d1的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進行直接插入排序;然后,取第二個增量d2<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止
19.二叉樹二叉樹的概念,二叉樹是每個結(jié)點最多有兩個子樹的有序樹。通常子樹的根被稱作“左子樹”(leftsubtree)和“右子樹”(rightsubtree)
20.屬性沖突當將局部E-R圖集成為全局E-R圖時,可能存在3種沖突:屬性沖突,結(jié)構(gòu)沖突,命名沖突。屬性沖突包括類型,取值范圍和取值單位的沖突
21.A解析:自然連接是一種特殊的等值連接,它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組,并且要在結(jié)果中把重復的屬性去掉。一般的連接操作是從行的角度進行運算,但自然連接還需要取消重復列,所以是同時從行和列的角度進行運算。
22.B【答案】B
【解析】DataArehitect是可以對PowerDesigner中所有模型信息進行訪問的只讀模塊。
23.C解析:直接插入排序的基本算法是:當插入第i(i>=1)個對象時,前面的v[0],V[1].……V[i-1]已經(jīng)排好序,這時,用V[i]的關(guān)鍵碼與V[i-2],V[i-2],……的關(guān)鍵碼順序進行比較,找到插入位置即將v[i]插入,原來位置上的對象則向后移。由此可知,直接插入排序法的關(guān)鍵碼比較次數(shù)與對象的初始排列有關(guān),準確的說,就是與i可以取的值有關(guān)。對于本題來說,A中i可以取1,B中i可以取2,C中i可以取3,D中i可以取1。所以C的關(guān)鍵碼比較次數(shù)最少。
24.B
25.C解析:隊列是一種先進先出的線性表,它只允許在表的一段進行插入,而在另一端進行刪除,允許插入的一端叫做隊尾,允許刪除的一端叫做隊頭。
26.C
27.D
28.B
29.D
30.B
31.\n【審題關(guān)鍵句】個位+千位與百位+十位,偶數(shù),整除,從大到小排序。
\n【解題思路】
\n本題類似第24套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同,體現(xiàn)在兩個方面:①分解后重新組合成兩位數(shù)的方式不同,參考答案的第8、9條語句重新指定兩位數(shù)的組合方式:②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷,參考答案的第10條語句。注意,兩個整除關(guān)系表達式要用或運算符(||)連接,且用括號括起來先進行整除運算(因為或運算級別比與運算級別低,因此要括起來),再與奇偶性判斷表達式進行與()運算。
\n【參考答案】
\n
\n
\n
32.\n【審題關(guā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
33.\n【審題關(guān)鍵句】千位+十位與個位+百位,比較大小,整除,奇數(shù),從大到小排序。
\n【解題思路】
\n本題類似第26套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同,即判斷新組合的兩位數(shù)要求第一個為偶數(shù),第二個為奇數(shù),比較兩題的第10條語句,只需將新組合的第二個數(shù)的判斷條件改為奇數(shù)判斷,即“newV2%2”。
\n【參考答案】
\n
\n
34.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256,小于等于32或?qū)?yīng)大寫字母不變,否則替換。
\n【解題思路】
\n本題類似第65套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第6行,修改if條件語句的設(shè)置即可。另外,在源程序中已經(jīng)定義了一個無符號變量va1,因此,在編寫答案程序時,不需要再重新定義。
\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)鍵句】四位數(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)結(jié)束后,所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。
\n③將所有的四位數(shù)判斷完畢后,最后通過兩個for循環(huán),對b[cnt]數(shù)組中的元素按從小到大的順序排序。
\n【參考答案】
\n
\n
37.\n【審題關(guān)鍵句】計算金額,按金額從大到小進行排列,相同的則按產(chǎn)品代碼從大到小排列,結(jié)果存入結(jié)構(gòu)數(shù)組。
\n【解題思路】
\n本題類似第57套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第8行進行修改即可。
\n【參考答案】
\n
\n
\n
38.\n【審題關(guān)鍵句】以行為單位,新字符串中每個字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個字符的ASCII碼值,逆序排序。
\n【解題思路】
\n①定義整型循環(huán)變量i、j和字符局部變量yuan。
\n②在第一層for循環(huán)中,循環(huán)變量i從0開始,依次遞增直到其值大于或等于maxline,在循環(huán)體中,首先把第i行的第一個字符)XX[i][0]賦給變量yuan,在第二層for循環(huán)中,循環(huán)變量j從0開始,依次遞增直到其值等于該行字符串的長度減1,在循環(huán)體中,將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當退出第二層for循環(huán)后,把第i行的最后一個字符與第一個字符變量yuan的值相加,最后通過strreV函數(shù)對i行字符串逆序排序。
\n【參考答案】
\n
\n
39.\n【審題關(guān)鍵句】計算金額,按產(chǎn)品代碼從小到大進行排列,相同的則按金額從小到大排列,結(jié)果存入結(jié)構(gòu)數(shù)組。
\n【解題思路】
\n本題類似第57套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第8行進行修改即可。
\n【參考答案】
\n
\n
40.\n【審題關(guān)鍵句】個位+于位與百位+十位,奇數(shù),偶數(shù),整除,從大到小排序。
\n【解題思路】
\n本題類似第24套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同,體現(xiàn)在兩個方面:①分解后重新組合成十位數(shù)的方式不同,參考答案的第8、9條語句重新指定兩位數(shù)的組合方式;②新組合的兩位數(shù)的奇偶性判斷及整除判斷,參考答案的第10條語句。
\n本題第10條語句中各條件表達式之間的關(guān)系有些復雜,大致思路是:①首先判斷新組合的兩位數(shù)的十位不為0,即表達式“gwbw”;②再判斷新組合的第一個兩位數(shù)為偶數(shù),第二個兩位數(shù)為奇數(shù),且兩個兩位數(shù)中至少有一個能被17整除的情況,兩個整除關(guān)系表達式式要用或運算符(11)連接,且用括號括起來先計算或運算,再與奇偶性判斷表達式進行與運算;③最后,在判斷新組合的第一個兩位數(shù)為奇數(shù),第二個兩位數(shù)為偶數(shù),且兩個兩位數(shù)中至少有一個能被17整除的情況(各表達式之間的連接關(guān)系同第2步)。完成以上3部分的表達式設(shè)計后,再通過與運算將3部分表達式連接起來。
\n【參考答案】
\n
\n
41.【解題思路】觸發(fā)器是用戶定義在關(guān)系表上的一類由事件驅(qū)動的特殊過程。一旦定義,任何用戶對表的增、刪、改操作均由服務(wù)器自動激活相應(yīng)的觸發(fā)器,在DBMS核心層進行集中的完整性控制。觸發(fā)器類似于約束,但比約束更加靈活,可以實施比FOREIGNKEY約束、CHECK約束更為復雜的檢查和操作,具有更精細和強大的數(shù)據(jù)控制能力。觸發(fā)器的創(chuàng)建格式:CREATETRIGGER[schema_name.]trigger_nameON{tablelview}{FORlAFFERIINSTEADOF}{[INSERT][,][UPDATE][,][DELETE]}AS{Sql_statement}[;]對應(yīng)于本題中,觸發(fā)事件為在銷售表中插入前四列,條件為無條件執(zhí)行,觸發(fā)體動作為計算本次利潤并插入表中?!緟⒖即鸢浮緾REATETRIGGERcalcu_productAFTERINSERTON銷售表FOREACHROWASBEGINDECLARE@PurchasePrisefloat/*對應(yīng)商品的進價的參數(shù)*/SELECT@PurchasePrise=進貨價格FROM商品表WHERE商品號=new.商品號UPDATE銷售表SET本次利潤=new.銷售數(shù)量*(new.銷售價格-@PurchasePrise)WHERE商品號=new.商
溫馨提示
- 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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2023-2024學年江蘇省泰州市海陵中考聯(lián)考英語試卷含答案
- 2023-2024學年江蘇省高淳區(qū)市級名校初中英語畢業(yè)考試模擬沖刺卷含答案
- 科研成果代理銷售合同范本
- 2024年不含纖維素酶的木聚合作協(xié)議書
- 信陽建設(shè)合同范本
- 出租旋耕機合同模板
- 付費婚介服務(wù)合同模板
- 城鎮(zhèn)燃氣安全服務(wù)合同范本
- 商家買賣合作合同模板
- 中俄運輸合同模板
- 海悅國際酒店工程竣工驗收單
- 數(shù)學五年級上冊用估算的方法解決問題練習題
- 小學語文人教五年級上冊第四組-群文閱讀借物喻人教案王春艷
- 部編人教版八年級語文上冊第二單元知識點教學設(shè)計
- 新教材人教版高中英語必修一 Welcome unit Building Up Your Vocabulary課件
- 學歷認證授權(quán)書模板
- 2022自考06962工程造價確定與控制
- 外墻立面施工樣板面磚施工方案
- 禮儀篇——問候禮儀PPT通用課件
- 貴陽市普通住宅小區(qū)物業(yè)管理服務(wù)等級標準
- 渣土車司機安全操作規(guī)程
評論
0/150
提交評論