【2022年】河北省唐山市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第1頁
【2022年】河北省唐山市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第2頁
【2022年】河北省唐山市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第3頁
【2022年】河北省唐山市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第4頁
【2022年】河北省唐山市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第5頁
已閱讀5頁,還剩30頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

【2022年】河北省唐山市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列哪一個(gè)與數(shù)據(jù)庫日志無關(guān)

A.保障事務(wù)原子性B.保障數(shù)據(jù)庫一致性C.故障后恢復(fù)D.死鎖檢測

2.數(shù)據(jù)庫概念設(shè)計(jì)的E-R方法中,用屬性描述實(shí)體的特征,屬性在E-R圖中一般用下列哪種圖形表示?

A.矩形B.四邊形C.菱形D.橢圓形

3.設(shè)F是屬性組U上的一組函數(shù)依賴,下列敘述正確的是

A.若YX,則X→Y為F所邏輯蘊(yùn)含

B.若XU,則X→Y為F所邏輯蘊(yùn)含

C.若X→Y為F所邏輯蘊(yùn)含,且ZU,則X→YZ為F所邏輯蘊(yùn)含

D.若X→Y及Y→Z為F所邏輯蘊(yùn)含,則X→Z為F所邏輯蘊(yùn)含

4.下圖給出一棵二叉樹,按照前序法周游二叉樹的結(jié)點(diǎn)序列是

A.ABDEGCFHIB.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC

5.存儲管理的目的是實(shí)現(xiàn)______。

A.提高計(jì)算機(jī)資源的利用率B.擴(kuò)充主存容量,并提高主存利用效率C.有效使用和分配外存空間D.提高CPU的執(zhí)行效率

6.下列哪一個(gè)關(guān)鍵碼序列不符合堆的定義?

A.A、C、D、G、H、M、P、Q、R、X

B.A、C、M、D、H、P、X、G、Q、R

C.A、D、P、R、C、Q、X、M、H、G

D.A、D、C、G、P、H、M、Q、R、X

7.設(shè)U是所有屬性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面關(guān)于多值依賴的敘述中,不正確的是()。

A.若X→→Y,則X→→ZB.若X→Y,則X→→yC.若X→→Y,且Y'Y,則X→→Y'D.若Z=φ,則X→→Y

8.深度為I(I≥1)的二叉樹結(jié)點(diǎn)個(gè)數(shù)為()。

A.2i-1個(gè)B.多余2i-1個(gè)C.最多2i-1個(gè)D.不能確定

9.在關(guān)系模式R<U>中,對于U的子集X和Y如果X→Y,且Y¢X,則稱Y對X的依賴為()。

A.非平凡的函數(shù)依賴B.完全函數(shù)依賴C.傳遞函數(shù)依賴D.部分函數(shù)依賴

10.在操作系統(tǒng)中,可以并行工作的基本單位是______。

A.作業(yè)B.函數(shù)C.進(jìn)程D.過程

二、填空題(10題)11.一般來說,商品化的數(shù)據(jù)庫管理系統(tǒng),如Oracle,其產(chǎn)品主要包括數(shù)據(jù)庫服務(wù)器軟件、______軟件和開發(fā)工具三類。

12.在關(guān)系數(shù)據(jù)模型中,二維表的列稱為屬性,二維表的行稱為______。

13.Oracle自7起對進(jìn)程結(jié)構(gòu)作了改進(jìn),采用了多

【】

多線索體系結(jié)構(gòu)。

14.并行數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量,分別是吞吐量和______。

15.IP電話系統(tǒng)有4個(gè)基本組件:終端設(shè)備、___________、多點(diǎn)控制單元和網(wǎng)守。

16.被中止的事務(wù)對數(shù)據(jù)庫所數(shù)的任何改變必須撤銷,這稱作事務(wù)的______。

17.DB2數(shù)據(jù)庫管理系統(tǒng)為了提高性能,當(dāng)連接所涉及的事實(shí)表達(dá)到三個(gè)或三個(gè)以上的時(shí)候,DB2可自動地判斷是否使用星型連接技術(shù)(starjoin)和______索引進(jìn)行優(yōu)化。

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

19.SUN公司的Solaris是在___________操作系統(tǒng)的基礎(chǔ)上發(fā)展起來的。

20.在計(jì)算機(jī)系統(tǒng)中,一個(gè)以科學(xué)的方法組織、存儲數(shù)據(jù),并可高效地獲取、維護(hù)數(shù)據(jù)的軟件系統(tǒng)稱為______。

三、單選題(10題)21.對于數(shù)據(jù)庫設(shè)計(jì)來說()是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關(guān)系模式

22.下列關(guān)于時(shí)鐘的敘述中,哪一條是不正確的?()A.A.時(shí)鐘中斷可以屏蔽

B.時(shí)鐘是操作系統(tǒng)運(yùn)行的必要機(jī)制

C.時(shí)鐘可以分成硬件時(shí)鐘和軟件時(shí)鐘

D.利用時(shí)鐘中斷可以實(shí)現(xiàn)進(jìn)程的輪轉(zhuǎn)運(yùn)行

23.操作系統(tǒng)在控制和管理進(jìn)程的過程中,涉及到()這一重要數(shù)據(jù)結(jié)構(gòu),這是進(jìn)程存在的惟一標(biāo)志。

A.FCBB.FIFOC.FDTD.PCB

24.關(guān)于IP提供的服務(wù),正確的是()。A.A.IP提供了不可靠的數(shù)據(jù)投遞服務(wù),因此數(shù)據(jù)報(bào)的投遞不能受到保障

B.IP提供不可靠的數(shù)據(jù)投遞服務(wù),因此它可以隨意丟棄報(bào)文

C.IP提供可靠的數(shù)據(jù)投遞服務(wù),因此數(shù)據(jù)報(bào)投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務(wù),因此它不能隨意丟棄報(bào)文

25.下列關(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ù)庫對象

26.如果兩個(gè)實(shí)體之間的聯(lián)系是M∶N,則在轉(zhuǎn)換成關(guān)系模型時(shí),()引入第三個(gè)交叉關(guān)系。

A.需要B.不需要C.無所謂D.將兩個(gè)實(shí)體合并

27.順序程序和并發(fā)程序的執(zhí)行相比()

A.基本相同B.無法確定C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快

28.在SQLServer2008中,設(shè)用戶U1是某數(shù)據(jù)庫db_datawriter角色中的成員,則U1在該數(shù)據(jù)庫中有權(quán)執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

29.能夠?qū)owerDesigner中所有模型信息只讀訪問的模塊是()。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

30.對數(shù)據(jù)庫模式設(shè)計(jì)進(jìn)行優(yōu)化有三項(xiàng)指標(biāo),下列指標(biāo)中不屬于這三項(xiàng)指標(biāo)的是()A.A.單位時(shí)間內(nèi)訪問的邏輯記錄個(gè)數(shù)要少

B.單位時(shí)間內(nèi)數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫模式中的關(guān)系(即數(shù)據(jù)庫文件)數(shù)目要少

D.系統(tǒng)占用的存儲空間要少

四、C語言程序設(shè)計(jì)題(10題)31.函數(shù)readDat是從文件in.dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)jsSort,其函數(shù)的功能是:以行為單位對字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序,下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放,排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中,最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out.dat文件中。

32.

函數(shù)ReadDat實(shí)現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中,請編制函數(shù)ConvertCharD,其函數(shù)的功能是:以行為單位把字符串中的所有小寫字母改寫成該字母的上一個(gè)字母,如果是字母a,則改寫成字母z,其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組xx中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out.dat中。例:原文:Adb.Bcdza

abck.LLhj結(jié)果:Aca.Bbcyzzabj.LLgi原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個(gè)字符,含標(biāo)點(diǎn)符號和空格。

注意:部分源程序存放在test.c文件中。

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

33.程序test.c的功能是:計(jì)算100以內(nèi)滿足以下條件的所有整數(shù)i的個(gè)數(shù)cnt以及這些i之和sum。條件:i,i+4,i+10都是素?cái)?shù),同時(shí)i+10小于100。請考生編寫函數(shù)countvalue實(shí)現(xiàn)程序要求,最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out.dat中。(數(shù)值l不是素?cái)?shù))

34.已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)isVal,其功能是:把千位數(shù)字和十位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字,新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字),以及把個(gè)位數(shù)字和百位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字,新數(shù)的個(gè)位數(shù)字是原四位數(shù)的百位數(shù)字),如果新組成的兩個(gè)位數(shù)ab>cd,ab必須是偶數(shù)且能被5整除,cd必須是奇數(shù),同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零,則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中,并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

35.已知數(shù)據(jù)文件in.dat中存有300個(gè)四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請編制一函數(shù)jsValue,其功能是:求出千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)減個(gè)位數(shù)上的數(shù)大于零的個(gè)數(shù)cnt,再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中,然后對數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut.dat中。

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

例如:

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

原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個(gè)字符,含標(biāo)點(diǎn)符號和空格,并也按字符處理。

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

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

37.已知數(shù)據(jù)文件in.dat中存有300個(gè)四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請編制一函數(shù)jsValue,其功能是:求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)的個(gè)數(shù)cnt,再求出所有滿足此條件的四位數(shù)平均值pjz1,以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt,pjz1,pjz2輸出到out.dat文件。

38.已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:把一個(gè)四位數(shù)的個(gè)位數(shù)位置上的值減去千位數(shù)位置上的值再減去百位數(shù)位置上的值最后減去十位數(shù)位置上的值,如果得出的值大于等于零且原四位數(shù)是偶數(shù),則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt,并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

39.已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:若一個(gè)四位數(shù)的千位數(shù)位置上的值小于等于百位數(shù)位置上的值,百位數(shù)位置上的值小于等于十位數(shù)位置上的值,以及十位數(shù)位置上的值小于等于個(gè)位數(shù)位置上的值,并且原四位數(shù)是偶數(shù),則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut.dat中。

40.在文件in.dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù),函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue,其功能要求:1.求出該文件中共有多少個(gè)正整數(shù)totNum;2.求出這些正整數(shù)中的各位數(shù)字之和是偶數(shù)的數(shù)的個(gè)數(shù)totCnt,以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut.dat文件中。

注意:部分源程序存放在test.c文件中。

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù),主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)在SQLServer2008某數(shù)據(jù)庫中,已建立了四個(gè)文件組:fg1、f92、f93和f94,以及一個(gè)分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下:CREATEPARTITIONFUNCTIONRangePFl(int)ASRANGELEFTFORVALUES(100,200,300)(1)請基于RangePFl創(chuàng)建一個(gè)分區(qū)方案RangePSl,每個(gè)分區(qū)對應(yīng)一個(gè)文件組。(5分)(2)請使用RangePSl創(chuàng)建一個(gè)分區(qū)表PartitionT(Gid,GoodName,Price),該表基于Gid列創(chuàng)建分區(qū)。其中Gid:int類型,取值大于等于1;GoodName:統(tǒng)一字符編碼可變長類型,最多可存儲20個(gè)漢字;Price:定點(diǎn)小數(shù)類型,小數(shù)部分1位,整數(shù)部分到千位。(5分)

42.設(shè)某教學(xué)管理系統(tǒng),其查詢模塊需要提供如下功能:Ⅰ.查詢系信息,列出各系編號、系名和系辦公電話;Ⅱ.查詢某系教師的信息,列出教師號、教師名、工資和聘用日期;Ⅲ.查詢某教師講授的課程信息,列出課程號、課程名和學(xué)分;Ⅳ.查詢講授某門課程的教師信息,列出教師名和職稱;V.查詢某門課程的先修課程信息,列出先修課程號和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則:Ⅰ.一個(gè)系可聘用多名教師,一名教師只能受聘于一個(gè)系;Ⅱ.一名教師可講授多門課程,一門課程可由多名教師講授;Ⅲ.一門課程可以有多門先修課程,也可以沒有先修課程。(1)請根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則,用ER圖描述該系統(tǒng)的概念模型。(5分)(2)將ER圖轉(zhuǎn)換為滿足3NF的關(guān)系模式,并說明每個(gè)關(guān)系模式的主碼和外碼。(5分)

六、單選題[1分](2題)43.下列有關(guān)三級模式結(jié)構(gòu)和數(shù)據(jù)獨(dú)立性的說法,正確的是()。

A.在一個(gè)數(shù)據(jù)庫中可以定義多個(gè)內(nèi)模式,可利用不同的內(nèi)模式來描述特定用戶對數(shù)據(jù)的物理存儲需求

B.外模式是用戶與數(shù)據(jù)庫系統(tǒng)的接口,用戶可通過外模式來訪問數(shù)據(jù),在一個(gè)數(shù)據(jù)庫中只能定義一個(gè)外模式

C.三級模式結(jié)構(gòu)提供了數(shù)據(jù)獨(dú)立性,即當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)發(fā)生變化時(shí),應(yīng)用程序不受影響

D.數(shù)據(jù)獨(dú)立性使得數(shù)據(jù)的定義和描述與應(yīng)用程序相分離,簡化了數(shù)據(jù)庫應(yīng)用程序的開發(fā),但增加了用戶維護(hù)數(shù)據(jù)的代價(jià)

44.下列哪些屬性不適合建立索引()。

A.經(jīng)常出現(xiàn)在GROUPBY字句中的屬性

B.經(jīng)常參與連接操作的屬性

C.經(jīng)常出現(xiàn)在WHERE字句中的屬性

D.經(jīng)常需要進(jìn)行更新操作的屬性

參考答案

1.D解析:保證在故障發(fā)生后仍保持?jǐn)?shù)據(jù)庫一致性以及事務(wù)的原子性的算法稱為恢復(fù)算法?;謴?fù)算法由兩部分組成:一是在正常事務(wù)處理時(shí)采取措施,記錄數(shù)據(jù)庫中的更新活動,保證有足夠的信息可用于故障恢復(fù);二是故障發(fā)生后采取措施,將數(shù)據(jù)庫內(nèi)容恢復(fù)到某個(gè)保證數(shù)據(jù)庫一致性、事務(wù)原子性及持久性狀態(tài)。使用最為廣泛的記錄數(shù)據(jù)庫中更新活動的結(jié)構(gòu)是日志。

2.D解析:在E-R圖中,長方形表示實(shí)體,橢圓形表示屬性,菱形表示聯(lián)系。

3.D解析:自反律:若YXU,則X→Y為F所邏輯蘊(yùn)含;增廣律:若X→Y為F所邏輯蘊(yùn)含,且ZU,則XZ→YZ為F所邏輯蘊(yùn)含;傳遞律:若X→Y及Y→Z為F所邏輯蘊(yùn)含,則X→Z為F所邏輯蘊(yùn)含。掌握合并規(guī)則、偽傳遞規(guī)則、分解規(guī)則。

4.A解析:前序法是先訪問根,然后按前序周游左子樹,按前序周游右子樹。掌握二叉樹的周游樹的方法:前序法、中序法和后序法。

5.B解析:存儲管理即是對主存的管理技術(shù),其目的主要是通過合理地分配與管理主存儲器,達(dá)到高效利用主存,擴(kuò)充主存容量的目的。

6.C解析:選項(xiàng)A關(guān)鍵碼序列對應(yīng)的完全二叉樹如下:

保證了任一結(jié)點(diǎn)的關(guān)鍵碼值都小于或等于它的兩個(gè)子女結(jié)點(diǎn)的關(guān)鍵碼值,選項(xiàng)A關(guān)鍵碼序列符合堆的定義。選項(xiàng)B關(guān)鍵碼序列對應(yīng)的完全二叉樹如下:

保證了任一結(jié)點(diǎn)的關(guān)鍵碼值都小于或等于它的兩個(gè)子女結(jié)點(diǎn)的關(guān)鍵碼值,選項(xiàng)B關(guān)鍵碼序列符合堆的定義。選項(xiàng)C關(guān)鍵碼序列對應(yīng)的完全二叉樹如下:

節(jié)點(diǎn)K,的關(guān)鍵碼值為D大于它的右子女結(jié)點(diǎn)的關(guān)鍵碼值C,節(jié)點(diǎn)K4的關(guān)鍵碼值為R大于它的右子女結(jié)點(diǎn)的關(guān)鍵碼值H。選項(xiàng)c關(guān)鍵碼序列不符合堆的定義。選項(xiàng)D關(guān)鍵碼序列對應(yīng)的完全二叉樹如下:

保證了任一結(jié)點(diǎn)的關(guān)鍵碼值都小于或等于它的兩個(gè)子女結(jié)點(diǎn)的關(guān)鍵碼值,選項(xiàng)D關(guān)鍵碼序列符合堆的定義。因此,本題答案為C。

7.C

8.C解析:對于深度為I(I≥1)的二叉樹,其結(jié)點(diǎn)個(gè)數(shù)最多的是滿二叉樹,相應(yīng)結(jié)點(diǎn)個(gè)數(shù)為2i-1個(gè)。

9.A解析:這里要熟悉有關(guān)函數(shù)依賴的幾個(gè)概念。①函數(shù)依賴:設(shè)R(A1,A2,…,An)是一個(gè)關(guān)系模式。X和Y是{Al,A2,…,An}的子集,若只要關(guān)系r是關(guān)系模式R的可能取值,則r中不可能有兩個(gè)元組在X中的屬性相等,而在Y中的屬性值不等,則稱X函數(shù)決定Y,記作X→Y。②非平凡的函數(shù)依賴:若X→Y,但Y∈X,則稱X→Y為非平凡的函數(shù)依賴。③完全函數(shù)依賴:若X→Y,且對于X的任意一個(gè)真子集X都有X'→Y,則稱Y對X完全函數(shù)依賴。④部分函數(shù)依賴:若X→Y,但Y不完全函數(shù)依賴于X,則稱Y對X部分函數(shù)依賴。⑤傳遞函數(shù)依賴:若X→Y(Y¢X),Y不函數(shù)依賴于X,Y函數(shù)決定Z,則稱Z對X傳遞函數(shù)依賴。

10.C解析:進(jìn)程是可與其他程序并行執(zhí)行的程序段的一次運(yùn)行過程,它是系統(tǒng)進(jìn)行資源分配和處理機(jī)調(diào)度的一個(gè)基本單位。一個(gè)作業(yè)可以由一個(gè)或多個(gè)進(jìn)程完成,它不是系統(tǒng)并行工作和處理機(jī)調(diào)度的基本單位。函數(shù)和過程只是程序設(shè)計(jì)語言中子程序的兩種,不是系統(tǒng)的調(diào)度單位。

11.聯(lián)接產(chǎn)品聯(lián)接產(chǎn)品

12.元組或記錄元組或記錄

13.進(jìn)程多進(jìn)程,多線索的體系結(jié)構(gòu):一個(gè)或多個(gè)線索進(jìn)程,多個(gè)服務(wù)器和多個(gè)后臺進(jìn)程。線索進(jìn)程負(fù)責(zé)監(jiān)聽用戶請求,將用戶請求鏈入內(nèi)存的請求隊(duì)列中,并將應(yīng)答隊(duì)列中執(zhí)行結(jié)果返給相應(yīng)用戶。

14.響應(yīng)時(shí)間響應(yīng)時(shí)間解析:并行系統(tǒng)通過并行地使用多個(gè)CPU和磁盤提高處理速度和I/O速度。對數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量:吞吐量和響應(yīng)時(shí)間。

15.網(wǎng)關(guān)【解析】IP電話系統(tǒng)有4個(gè)基本組件:終端設(shè)備、網(wǎng)關(guān)、多點(diǎn)控制單元和網(wǎng)守。

16.回滾回滾解析:未能成功完成的事務(wù)稱為中止事務(wù),中止事務(wù)必須對數(shù)據(jù)庫的狀態(tài)不造成影響,即中止事務(wù)對數(shù)據(jù)庫所做的任何改變必須撤銷。一旦中止事務(wù)造成的變更被撤銷,則稱事務(wù)已回滾。

17.動態(tài)位圖動態(tài)位圖解析:DB2優(yōu)化器能夠使用動態(tài)位圖索引,即根據(jù)需要在相應(yīng)字段上自動地動態(tài)生成位圖索引,從維表中挑選出符合條件的記錄,再和事實(shí)表連接,提高了訪問多維數(shù)據(jù)的性能。當(dāng)連接所涉及的表達(dá)到三個(gè)或三個(gè)以上時(shí),DB2可自動判斷是否使用星型連接技術(shù)和動態(tài)位圖索引進(jìn)行優(yōu)化。

18.查詢查詢

19.SunOS【解析】Solaris是Sun公司的UNIX系統(tǒng),是在Sun公司自己的SunOS的基礎(chǔ)上設(shè)計(jì)開發(fā)的。

20.數(shù)據(jù)庫管理系統(tǒng)(DBMS)數(shù)據(jù)庫管理系統(tǒng)(DBMS)解析:數(shù)據(jù)庫管理系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一個(gè)數(shù)據(jù)管理軟件,它通過數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫的運(yùn)行管理和控制、數(shù)據(jù)庫的建立和維護(hù)來科學(xué)地組織、存儲數(shù)據(jù),高效地獲取、維護(hù)數(shù)據(jù)。

21.B

22.D

23.D解析:FCB(文件控制塊)是系統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)構(gòu),是文件存在的標(biāo)志,記錄了系統(tǒng)管理文件所需要的全部信息;FIFO是先進(jìn)先出,一般表示某些算法(隊(duì)列操作、存儲頁面淘汰等);PCB是進(jìn)程控制塊,描述進(jìn)程的基本情況以及進(jìn)程的運(yùn)行變化過程。

24.AIP提供了不可靠的數(shù)據(jù)投遞服務(wù),IP本身沒有能力證實(shí)發(fā)送的報(bào)文是否被正確接收,數(shù)據(jù)報(bào)可能路延遲、路由錯誤、數(shù)據(jù)報(bào)分片和重組等過程中受到損壞,但I(xiàn)P不檢測這些錯誤,在錯誤發(fā)生時(shí),IP也沒有可靠的機(jī)制來通知發(fā)送方或接收方,因此數(shù)據(jù)報(bào)的投遞不能受到保障。

25.B

26.A

27.C

28.C

29.B【答案】B

【解析】DataArehitect是可以對PowerDesigner中所有模型信息進(jìn)行訪問的只讀模塊。

30.C

31.\n【審題關(guān)鍵句】以行為單位對字符串變量的下標(biāo)為奇數(shù)的字符按從小到大排序,結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①因?yàn)橐M(jìn)行字符之間的互換,所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中,循環(huán)變量i從0開始,依次遞增直到其值等于或大于20,在循環(huán)體中實(shí)現(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碼值,則兩者進(jìn)行互換,實(shí)現(xiàn)字符串)XX[i]中下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序,下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的上一個(gè)字母,大小寫不變,其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、j。

\n②在第一層for循環(huán)中,循環(huán)變量i從0開始,依次遞增直到其值等于maxline,實(shí)現(xiàn)對文章每行的處理。第二層for循環(huán)中,循環(huán)變量J從0開始,依次遞增直到其值大于或等于strlen(xx[i]),在循環(huán)體中,利用if條件語句判斷如果xx[i][j]的值為字符’a’,則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間,則把xx[i][j]的值減1,把其值變成其前一個(gè)字符的ASCII碼。

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個(gè)數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i,然后將i的值賦初值為3,每循環(huán)一次則將i的值加1,直到i<90。

\n②在for循環(huán)中,每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出,直接用即可),對i、i+4、i+10是否同時(shí)是素?cái)?shù)進(jìn)行判斷,如果這三個(gè)數(shù)同時(shí)為素?cái)?shù),則計(jì)數(shù)變量cnt值加1,同將時(shí)將變量i的值累加到sum上。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】千位+十位與個(gè)位+百位,比較大小,整除,奇數(shù),從大到小排序。

\n【解題思路】

\n本題類似第26套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同,即判斷新組合的兩位數(shù)要求第一個(gè)為偶數(shù),第二個(gè)為奇數(shù),比較兩題的第10條語句,只需將新組合的第二個(gè)數(shù)的判斷條件改為奇數(shù)判斷,即“newV2%2”。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】千數(shù)-百位-十位-個(gè)位數(shù)大于零的個(gè)數(shù),把所有滿足此條件的數(shù)依次存入數(shù)組,按從小到大的順序排序。

\n【解題思路】

\n本題類似第9套試題,通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn),即要求統(tǒng)計(jì)的四位數(shù)的條件是“千數(shù)-百位-十位-個(gè)位數(shù)大于零”,參考答案的第8條語句修改if語句的判斷條件。另外,對于數(shù)據(jù)交換的整型變量trap可以自定義其變量名。

\n【參考答案】

\n

\n

\n

36.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位,高位補(bǔ)0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個(gè)循環(huán)變量i、j和一個(gè)無符號字符變量tmp。

\n②在第一個(gè)for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于文章最大行數(shù)maxline。在第二個(gè)for循環(huán)中,從每行第1個(gè)字符開始,依次遞增直到其值等于該行字符串的最大長度,然后在循環(huán)體中指定每次循環(huán)時(shí),將第i行第i個(gè)位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位,然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

38.\n【審題關(guān)鍵句】個(gè)位-千位-百位-十位,結(jié)果大于等于零且原四位數(shù)是偶數(shù),統(tǒng)計(jì)出滿足此條件的個(gè)數(shù),并按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題,通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn),即要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位-千位-百位-十位>=0”,參考答案的第8條語句,修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】四位數(shù)的千位<=百位<=十位<=個(gè)位,且四位數(shù)是偶數(shù),統(tǒng)計(jì)出滿足此條件的個(gè)數(shù),按從小大的順序存入數(shù)組。

\n【解題思路】

\n①首先,本題要定義多個(gè)變量,包括兩個(gè)循環(huán)變量循環(huán)i、i,一個(gè)用于數(shù)據(jù)交換的整型變量ab,以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過for循環(huán)依次對數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解,每分解一個(gè)四位數(shù),根據(jù)題目要求,判斷其“千位<=百位<=十位<=個(gè)位”的條件是否滿足,并通過a[i]%2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù),各判斷表達(dá)式之間用運(yùn)算符進(jìn)行連接,當(dāng)滿足條件時(shí),則將a嘲的值賦給數(shù)組變量b[cnt],同時(shí)數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后,所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

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

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】讀取正數(shù),統(tǒng)計(jì)個(gè)數(shù),各位數(shù)字之和為偶數(shù)的數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j,表示各位數(shù)字之和的長整型變量he以及存儲一個(gè)四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始,依次遞增到4,對字符數(shù)組num[5]的每個(gè)元素賦初值0。

\n③循環(huán)變量i從0開始,依次遞增到MAXNUM.1,對每個(gè)數(shù)組元素xx[i]進(jìn)行判斷,如果xx[i]的值非零,則變量totNum加1,退出循環(huán)時(shí),totNm的值就是文件in.dat中存有的四位正整數(shù)的個(gè)數(shù)。

\n④循環(huán)變量i從0開始,依次遞增到totNum-1,對于每個(gè)數(shù)組元素xx[i]調(diào)用庫函數(shù)sprintf以4個(gè)字符寬度形式輸出到字符數(shù)組num中,用字符數(shù)組num中的每個(gè)元素減去0的ASCII碼48,就分別得到XX[i]這個(gè)四位數(shù)每位上的數(shù)字,并把這四個(gè)數(shù)字相加賦給變量j。再對變量j對2求余數(shù)進(jìn)行判斷其值是否等于0,如果等于0,則說明j是偶數(shù),變量totCnt加1,并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后,把變量he的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

溫馨提示

  • 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)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論