版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
【2021年】安徽省安慶市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________
一、1.選擇題(10題)1.采用關(guān)系數(shù)據(jù)模型的方法建立的數(shù)據(jù)庫系統(tǒng)稱為
A.對象—關(guān)系數(shù)據(jù)庫系統(tǒng)B.擴展關(guān)系數(shù)據(jù)庫系統(tǒng)C.拓展關(guān)系數(shù)據(jù)庫系統(tǒng)D.以上都不正確
2.數(shù)據(jù)庫依靠()來支持?jǐn)?shù)據(jù)獨立性的。
A.三級模式結(jié)構(gòu)B.完整性約束C.模式分級和模式間的映像D.數(shù)據(jù)庫管理系統(tǒng)
3.在RDBMS層次中,位于應(yīng)用層之下的是哪一層?
A.數(shù)據(jù)存取層B.語言翻譯處理層C.操作系統(tǒng)D.數(shù)據(jù)存儲層
4.在PowerBuilder應(yīng)用程序中,對數(shù)據(jù)庫數(shù)據(jù)的操作是通過下列哪一個對象進(jìn)行的?
A.DataWindowB.WindowC.ApplicationD.UserObject
5.為了使用戶使用數(shù)據(jù)庫更方便,常常把SQL語言嵌入到某一高級語言中,此高級語言稱為()。
A.查詢語言B.宿主語言C.自含語言D.嵌入語言
6.在作業(yè)管理中,JCL是指()。
A.作業(yè)控制語言B.作業(yè)命令行C.作業(yè)命令連接D.作業(yè)控制方式
7.為了保證CPU執(zhí)行程序指令時能正確訪問存儲單元,需要將用戶地址空間中的虛擬地址轉(zhuǎn)換為內(nèi)存地址,這一過程稱為()。
A.地址分配B.地址計算C.地址映射D.地址查詢
8.下面關(guān)于數(shù)據(jù)存儲方式的敘述中,不正確的是
A.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)是最主要的兩種存儲方式
B.順序存儲結(jié)構(gòu)的結(jié)點中只有自身信息域,沒有鏈接信息域
C.鏈?zhǔn)酱鎯Y(jié)構(gòu)的結(jié)點中可以有表示鏈接信息的指針域,也可以沒有
D.順序存儲結(jié)構(gòu)的存儲密度比鏈?zhǔn)降母?/p>
9.數(shù)據(jù)庫管理系統(tǒng)的基本功能包括()。
Ⅰ、數(shù)據(jù)定義
Ⅱ、數(shù)據(jù)操作功能
Ⅲ、數(shù)據(jù)庫的運行管
Ⅳ、數(shù)據(jù)庫的建立和維護(hù)功能
A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ、Ⅲ和ⅣD.全部
10.在下列關(guān)于二叉樹的敘述,選出正確的一項
A.在二叉樹中,任何一個結(jié)點的度都是2
B.二叉樹的度為2
C.在二叉樹中至少有一個結(jié)點的度是2
D.一棵二叉樹的度可以小于2
二、填空題(10題)11.設(shè)待排序關(guān)鍵碼序列為(25,18,9,33,67,82,53,95,12,70),要按關(guān)鍵碼值遞增的順序進(jìn)行排序,采取以第一個關(guān)鍵碼為分界元素的快速排序法,第一趟完成后關(guān)鍵碼33被放到了第______個位置。
12.加密和解密算法的操作都是在一組密鑰控制下完成的,它們分別被稱為【】。
13.在分布式數(shù)據(jù)庫系統(tǒng)中,每一個節(jié)點都是一個獨立的______系統(tǒng)。
14.Blowfish算法由兩部分組成:密鑰擴展和___________。
15.數(shù)據(jù)元素是數(shù)據(jù)的基本單位,它在計算機存儲器中的映像是
【】
。數(shù)據(jù)項是數(shù)據(jù)的最小單位,它在計算機存儲器上的映像是
【】
16.在SQL中,若要刪除一個表,應(yīng)使用的語句是:______TABLE。
17.
18.嚴(yán)格兩階段鎖協(xié)議要求對______更新的封鎖必須保持到事務(wù)的終點。
19.______是用戶接入Internet的入口點,一方面它為用戶提供Internet接入服務(wù),另一方面,它也為用戶提供各類信息服務(wù)。
20.在面向?qū)ο髷?shù)據(jù)模型中,子類可以從其超類中______所有的屬性和方法。
三、單選題(10題)21.在關(guān)系中選取滿足某個條件的元組的關(guān)系代數(shù)運算稱之為()
A.選中運算B.選擇運算C.投影運算D.搜索運算
22.下面說法中錯誤的是()
A.子類具有繼承性
B.子類的鍵是其超類的鍵
C.子類繼承超類上定義的全部屬性,其本身不可包含其他另外的屬性
D.同一實體類型的若干子類之間可相交也可不相交
23.下列關(guān)于SQLServer數(shù)據(jù)庫管理系統(tǒng)權(quán)限的敘述中,哪一條是不正確的?
A.SQLServer數(shù)據(jù)庫管理系統(tǒng)的權(quán)限分為服務(wù)器權(quán)限和數(shù)據(jù)庫權(quán)限兩種
B.數(shù)據(jù)庫管理員執(zhí)行數(shù)據(jù)庫管理任務(wù)。這是屬于數(shù)據(jù)庫權(quán)限
C.數(shù)據(jù)庫權(quán)限又可以分為數(shù)據(jù)庫對象權(quán)限和數(shù)據(jù)庫語句權(quán)限兩種
D.數(shù)據(jù)庫語句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象
24.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中,錯誤的是__________。
A.數(shù)據(jù)庫的重構(gòu)就是對數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變
B.當(dāng)存儲空間的分配過于零散,導(dǎo)致存取效率下降,所以必須重構(gòu)數(shù)據(jù)庫
C.數(shù)據(jù)庫重構(gòu)包括重新設(shè)計數(shù)據(jù)庫及其應(yīng)用程序
D.如果能夠重構(gòu)數(shù)據(jù)庫,盡量不要重新設(shè)計數(shù)據(jù)庫及相應(yīng)的應(yīng)用程序
25.索引使用原則中不可以為該列建立索引的是:()
A.經(jīng)常在查詢中作為條件被使用的列。
B.頻繁進(jìn)行排序或分組的列。
C.一個列的值域很大時。
D.如果待排列的列有多個,選擇任意一列。
26.鏈棧與順序棧相比,有一個比較明顯的優(yōu)點是()
A.插入操作更加方便B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)??盏那闆rD.刪除操作更加方便
27.下列關(guān)于時鐘的敘述中,哪一條是不正確的?()A.A.時鐘中斷可以屏蔽
B.時鐘是操作系統(tǒng)運行的必要機制
C.時鐘可以分成硬件時鐘和軟件時鐘
D.利用時鐘中斷可以實現(xiàn)進(jìn)程的輪轉(zhuǎn)運行
28.用直接插入排序方法對下面四個序列進(jìn)行排序(由小到大),元素比較次數(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
29.某數(shù)據(jù)庫應(yīng)用系統(tǒng)中,數(shù)據(jù)庫管理員發(fā)現(xiàn)某個查詢功能是用多表連接操作實現(xiàn)的,此操作性能較差。在保證功能不變的前提下,若要提高該查詢的執(zhí)行效率,下列方法中可行的是()
A.將此查詢語句放置在視圖中,使用視圖實現(xiàn)該查詢操作
B.修改實現(xiàn)此功能的查詢語句,將連接查詢改為嵌套查詢
C.將此功能涉及到的表進(jìn)行合并,然后對合并后的表進(jìn)行查詢
D.將此查詢語句放置在存儲過程中,通過調(diào)用存儲過程實現(xiàn)該查詢操作
30.下列SQLServer提供的系統(tǒng)角色中,具有數(shù)據(jù)庫服務(wù)器上全部操作權(quán)限的角色是__________。
A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin
四、C語言程序設(shè)計題(10題)31.已知在文件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)品名稱從大到小進(jìn)行排列,若產(chǎn)品名稱相同,則按金額從大到小進(jìn)行排列,最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out.dat中。
提示:若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題:產(chǎn)品名稱比較請用函數(shù)strcrnp進(jìn)行解題。例如:sell[i]=temp;
注意:部分源程序存放在test.c文件中。
請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。
32.程序test.c的功能是:將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組XX。請考生編寫函數(shù)num(intm,intk,intxx[])實現(xiàn)程序的要求,最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut.dat文件中。
例如,若輸入17,5,則應(yīng)輸出:19,23,29,31,37。
33.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到字符串?dāng)?shù)組XX中;請編制函數(shù)encryptChar,按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代,仍存入數(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)是計算后的無符號整型值(注意:中間變量定義成整型變量),如果原字符的ASCII值是偶數(shù)或計算后f(p)值小于等于32,則該字符不變,否則用f(p)替代所對應(yīng)的字符。
注意:部分源程序存放在test.c文件中,原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標(biāo)點符號和空格,并也按此替代關(guān)系進(jìn)行處理。
請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。
34.已知數(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ù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut.dat。
35.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中;請編制函數(shù)SortCharD,其函數(shù)的功能是:以行為單位對字符按ASCII碼從大到小的順序進(jìn)行排序,排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out.dat中。
例:原文:dAe,BfC.
CCbbAA結(jié)果:fedCBA.,bbCCAA原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標(biāo)點符號和空格。
注意:部分源程序存放在test.C文件中。
請勿改動主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。
36.已知數(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ù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out.dat中。
37.已知數(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文件。
38.已知在in.dat中存有若干個(個數(shù)<200)1四位十進(jìn)制數(shù)字組成的正整數(shù),函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue0,其功能要求:
1.求出該文件中共有多少個正整數(shù)totNum;
2.求這些正整數(shù)右移1位二進(jìn)制位后,產(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ù)WriteDat0的內(nèi)容。
39.編寫一個函數(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的花括號中
填入你編寫的若干語句。
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,其功能要求:按金額從大到小進(jìn)行排列,若金額相等,則按產(chǎn)品代碼從大到小進(jìn)行排列,最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out.dat中。
提示:若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題。
例如:sell[i]=temp;
注意:部分源程序存放在test.c文件中。
請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。
五、設(shè)計與應(yīng)用題(2題)41.在SQLServer2008中,設(shè)有教師表(教師號,姓名,所在部門號,職稱)和部門表(部門號,部門名,高級職稱人數(shù))。請編寫滿足下列要求的后觸發(fā)型觸發(fā)器(設(shè)觸發(fā)器名字為tri_zc)。每當(dāng)在教師表中插入一名具有高級職稱(“教授”或“副教授”)的教師時,或者將非高級職稱教師的職稱更改為高級職稱時,均修改部門表中相應(yīng)部門的高級職稱人數(shù)。(假設(shè)一次操作只插入或更改一名教師的職稱)(10分)
42.設(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分)
六、單選題[1分](2題)43.DBAS需求分析階段的性能分析是分析DBAS應(yīng)具有的性能指標(biāo)。下列不屬于DBAS性能指標(biāo)的是()。
A.數(shù)據(jù)庫空間占用情況B.數(shù)據(jù)查詢響應(yīng)時間C.單位時間內(nèi)可以完成的查詢數(shù)量D.單位時間內(nèi)可以完成的事務(wù)數(shù)量
44.在數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計中,如果在事務(wù)中存在和用戶的長時問交互,它會帶來哪些壞處()。Ⅰ.降低系統(tǒng)的并發(fā)度Ⅱ.增加死鎖的數(shù)量Ⅲ.破壞數(shù)據(jù)的一致性Ⅳ.影響檢查點的效果
A.僅Ⅰ、Ⅱ和ⅢB.僅Ⅰ、Ⅱ和ⅣC.僅Ⅰ、Ⅲ和ⅣD.僅Ⅱ、Ⅲ和Ⅳ
參考答案
1.A解析:采用擴展關(guān)系數(shù)據(jù)庫模型的方法建立的數(shù)據(jù)庫系統(tǒng)稱作對象-關(guān)系數(shù)據(jù)庫系統(tǒng)(ORDB),它建立在關(guān)系數(shù)據(jù)庫技術(shù)堅實的基礎(chǔ)上,并且支持若干重要的面向?qū)ο筇匦?,能夠滿足數(shù)據(jù)庫新的應(yīng)用需求。
2.C解析:數(shù)據(jù)庫系統(tǒng)的三級模式是對數(shù)據(jù)的3個抽象級別,數(shù)據(jù)庫管理系統(tǒng)在這三級模式之間提供了兩層映像:外模式/模式映像和模式/內(nèi)模式映像,從而保證數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)具有較高的邏輯獨立性和物理獨立性。
3.B解析:RDBMS的層次結(jié)構(gòu)由上到下依次是:應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層。掌握數(shù)據(jù)庫的設(shè)計過程。
4.A解析:在PowerBuilder應(yīng)用程序中,提供了豐富的數(shù)據(jù)表現(xiàn)風(fēng)格,可定制的稱為“DataWindow”對象,可容易地對數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行操作并能靈活地制作報告和商業(yè)圖形。
5.B解析:SQL語言有兩種方式:一種是在終端交互方式下使用,稱為交互式SQL;另一種是嵌入在高級語言的程序中使用,稱為嵌入式SQL。而嵌入SQL的高級語言稱為主語言或宿主語言。
6.A解析:JCL是JobControlLanguage的簡寫,指作業(yè)控制語言。JCL是用戶書寫作業(yè)說明書的特殊的程序語言,通常包含作業(yè)描述、資源說明、作業(yè)執(zhí)行、作業(yè)流程控制等作業(yè)控制語句。
7.C解析:在多道程序系統(tǒng)中,每個用戶不可能用內(nèi)存的物理地址來編寫程序。程序在裝入內(nèi)存之前,通常為邏輯地址形式,有時甚至在裝入內(nèi)存后.程序仍為相對地址形式。為了保證CPU執(zhí)行程序指令時能正確訪問存儲單元,需要將用戶程序中的邏輯地劉:轉(zhuǎn)換為運行時可由機器直接尋址的物理地址,這一過程稱為地址映射或地址重定位。
8.C解析:鏈?zhǔn)酱鎯Y(jié)構(gòu)的結(jié)點中有表示鏈接信息的指針域,比順序存儲結(jié)構(gòu)的存儲密度小,存儲空間利用率低。注意:鏈?zhǔn)酱鎯Y(jié)構(gòu)的結(jié)點中必有表示鏈接信息的指針域,墳C)錯。掌握數(shù)據(jù)的順序存儲和鏈?zhǔn)酱鎯Ψ绞降膮^(qū)別。
9.D解析:數(shù)據(jù)庫管理系統(tǒng)是位于用戶和操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件,它的主要功能是數(shù)據(jù)定義、數(shù)據(jù)操作、數(shù)據(jù)庫的運行管理和數(shù)據(jù)庫的建立與維護(hù)。
10.D解析:根據(jù)二叉樹的定義、度的定義和樹的度的定義,可以看出,在上述4個關(guān)于二叉樹的敘述中,只有選項D)是正確的。
11.99解析:快速排序的基本方法是:在待排序序列中任取一個記錄,以它為基準(zhǔn)用交換的方法將所有的記錄分為兩部分,關(guān)鍵碼值比它小的一個部分,關(guān)鍵碼值比它大的一部分,再分別對兩個部分實施上述過程,一直重復(fù)到排序完成。具體操作如下:
2518933678253951270
2518933678253951270
1218933678253952570
1218933678253952570
1218933678253952570
1218925678253953370
1218925678253953370
1218925678253953370
1218925678253953370
1218925678253953370
所以第一趟完成后,關(guān)鍵碼33被放到了第9個位置。
12.加密密鑰和解密密鑰加密密鑰和解密密鑰
13.數(shù)據(jù)庫或DB數(shù)據(jù)庫或DB
14.數(shù)據(jù)加密【解析】Blowfish算法由兩部分組成:密鑰擴展和數(shù)據(jù)加密。
15.結(jié)點
數(shù)據(jù)域數(shù)據(jù)結(jié)構(gòu)在計算機中的表示(又稱映像)稱為數(shù)據(jù)的物理結(jié)構(gòu),又稱存儲結(jié)構(gòu)。所以數(shù)據(jù)元素在計算機中的表示時結(jié)點,數(shù)據(jù)項在計算機中的表示時數(shù)據(jù)域。
16.DROP
17.[(n-1)/2]【解析】完全二叉樹中除最下面一層外,各層都被結(jié)點充滿了,每一層結(jié)點個數(shù)恰是上一層結(jié)點個數(shù)的2倍。因此,從一個結(jié)點的編號就可以推知它的雙親及左、右子女結(jié)點的編號。當(dāng)i≤n/2時,結(jié)點i的左子女是結(jié)點2i,否則結(jié)點i沒有左子女;當(dāng)i≤(n-1)/2時,結(jié)點i的右子女是結(jié)點2i+1,否則結(jié)點i沒有右子女;當(dāng)i≠1時,結(jié)點i的雙親是結(jié)點[i/2]。
18.未提交事務(wù)未提交事務(wù)
19.ISPISP解析:Internet服務(wù)提供商(ISP)是用戶接入Internet的入口點。一方面它為用戶提供Internet接入服務(wù);另一方面,它也為用戶提供種類信息服務(wù)。
20.繼承繼承
21.B
22.C
23.B
24.C
25.D
26.B
27.D
28.C解析:直接插入排序的基本算法是:當(dāng)插入第i(i>=1)個對象時,前面的v[0],V[1].……V[i-1]已經(jīng)排好序,這時,用V[i]的關(guān)鍵碼與V[i-2],V[i-2],……的關(guān)鍵碼順序進(jìn)行比較,找到插入位置即將v[i]插入,原來位置上的對象則向后移。由此可知,直接插入排序法的關(guān)鍵碼比較次數(shù)與對象的初始排列有關(guān),準(zhǔn)確的說,就是與i可以取的值有關(guān)。對于本題來說,A中i可以取1,B中i可以取2,C中i可以取3,D中i可以取1。所以C的關(guān)鍵碼比較次數(shù)最少。
29.C
30.D
31.\n【審題關(guān)鍵句】計算金額,按產(chǎn)品名稱從大到小進(jìn)行排列,相同的則按金額從大到小排列,結(jié)果存入結(jié)構(gòu)數(shù)組。
\n【解題思路】
\n本題類似第57套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第8行進(jìn)行修改即可。
\n【參考答案】
\n
\n
32.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組。
\n【解題思路】
\n①首先定義一個計數(shù)變量cnt并賦初值為0。
\n②利用while循環(huán)統(tǒng)計大于整數(shù)m且緊靠m的k個素數(shù),當(dāng)計數(shù)變量cnt的值與變量k的值相等的時候,則退出while循環(huán)。每執(zhí)行一次循環(huán)時,變量m的值加1,然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素數(shù),如果是素數(shù),則將m的值賦給數(shù)組xx[cnt],同時計算變量cnt的值加1,即當(dāng)數(shù)組xx[0]中保存了一個素數(shù)之后,在T一次素數(shù)判斷成立時將保存到xx[1]的位置上,依次類推。
\n【參考答案】
\n
\n
33.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256,小于等于32或原字符的ASCII碼是偶數(shù)不變,否則替換。
\n【解題思路】
\n本題類似第70套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第6行,修改if條件語句的設(shè)置即可。
\n【參考答案】
\n
\n
34.\n【審題關(guān)鍵句】個位-千位-百位-十位數(shù)大于零的個數(shù),把所有滿足此條件的數(shù)依次存入數(shù)組,按從大到小的順序排序。
\n【解題思路】
\n本題類似第9套試題,通過審題可以發(fā)現(xiàn)有兩個不同點:①要求統(tǒng)計的四位數(shù)的條件是“個位一千位-百位一十位數(shù)大于零的個數(shù)”,參考答案的第8條語句修改if語句的判斷條件即可。②將統(tǒng)計結(jié)果按從大到小的順序排序,參考答案的第13條語句,修改兩數(shù)組元素的大小比較符即可。另外,對于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。
\n【參考答案】
\n
\n
35.【審題關(guān)鍵句】以行為單位對字符按從大到小排序,結(jié)果仍按行重新存入字符串?dāng)?shù)組中。
\n【解題思路】
\n①首先定義字符變量ch和無符號整型變量i、j、k。
\n②對字符二維數(shù)組XX,在第一層for循環(huán)中,變量i從0開始,依次遞增直到其值等于maxline,實現(xiàn)對文章每行的掃描,在第二層for時循環(huán)中,變量j從0開始,依次遞增直到其值等于strlen(xx[i]),即第i行的長度。在第三層循環(huán)語句中,變量k從j開始,依次遞增直到其值等于strlen(xx[i]),對每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進(jìn)行比較,如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼,則兩者交換,實現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。
\n【參考答案】
\n
\n
36.\n【審題關(guān)鍵句】千位+個位等于百位+十位個數(shù),把所有滿足此條件的數(shù)依次存入數(shù)組,按從小到大的順序排序。
\n【解題思路】
\n本題類似第9套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即要求統(tǒng)計的四位數(shù)的條件是“個位+千位=百位+十位”,參考答案的第8條語句,修改if條件語句的判斷條件即可,對于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。
\n【參考答案】
\n
\n
37.\n【審題關(guān)鍵句】千位+百位等于十位+個位的數(shù)的個數(shù),求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。
\n【解題思路】
\n本題類似第20套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”,參考答案的第8條語句,修改if條件語句的判斷條件即可。
\n【參考答案】
\n
38.\n【審題關(guān)鍵句】讀取正數(shù),統(tǒng)計個數(shù),右移后為偶數(shù)的個數(shù)及平均值。
\n【解題思路】
\n①定義整型變量i、j和長整型he,并把其初始值設(shè)置為0。
\n②用for循環(huán)語句對數(shù)組XX進(jìn)行掃描,如果當(dāng)前數(shù)組元素xx[i]零,則全局變量totNum加1。
\n③在for循環(huán)語句中,循環(huán)變量i從0開始遞增到totNum一1,對數(shù)組xx中的每個元素XX[i]右移一位,把這個值賦給整型變量i,再對j的值對2求余數(shù),如果余數(shù)等于0,則變量totCnt加1,并把數(shù)組元素xx[i]累加到變量he。
\n④退出循環(huán)時,把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值,就得到算術(shù)平均值totPjz。
\n【參考答案】
\n
\n
39.\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
40.\n【審題關(guān)鍵句】計算金額,按金額從大到小進(jìn)行排列,相同的則按產(chǎn)品代碼從大到小排列,結(jié)果存入結(jié)構(gòu)數(shù)組。
\n【解題思路】
\n本題類似第57套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第8行進(jìn)行修改即可。
\n【參考答案】
\n
\n
\n
41.【解題思路】創(chuàng)建觸發(fā)器的SQL語句為:CREATETRIGGER,其語法格式為:CREATETRIGGER[schema_name.]trigger_nameON{tableIview}{FORlAlZl“ERIINSTEADOF}{[INSERT][,][DELETE][,][UPDATE]}AS{sql_statement}[;]其中AFFER指定觸發(fā)器為后觸發(fā)型觸發(fā)器,INSERT,UPDATE和DELETE為指定引發(fā)觸發(fā)器執(zhí)行的操作。根據(jù)原題要求,insert觸發(fā)器會在inserted表中添加一條剛插入的記錄,upd
溫馨提示
- 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)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 天然氣價格形成機制與市場競爭力分析考核試卷
- 2024勞動合同法培訓(xùn)課程森濤培訓(xùn)
- 2024年B站教育行業(yè)學(xué)習(xí)硬件類營銷通案-嗶哩嗶哩
- 搪瓷杯的材料與制造工藝要素考核試卷
- 2024廣告制作合作合同模板
- 人事行政的績效考核與獎懲制度考核試卷
- 職業(yè)暴露和艾滋病預(yù)防
- 2024簽預(yù)售合同注意事項
- 基于云計算的財務(wù)管理解決方案考核試卷
- 家風(fēng)家訓(xùn)PPT課件
- 淚道沖洗PPT學(xué)習(xí)教案
- 部編版六年級語文上冊詞語表(帶拼音)-六上冊詞語表連拼音
- 淺談校園影視在學(xué)校教育中的作用
- 無公害農(nóng)產(chǎn)品查詢
- 試劑、試藥、試液的管理規(guī)程
- 研究生課程應(yīng)用電化學(xué)(課堂PPT)
- 通信綜合網(wǎng)管技術(shù)規(guī)格書doc
- 六宮數(shù)獨可直接打印共192題
- 班會:如何克服浮躁心理PPT優(yōu)秀課件
- 四宗宗義比較略記
評論
0/150
提交評論