2021年黑龍江省雞西市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)_第1頁
2021年黑龍江省雞西市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)_第2頁
2021年黑龍江省雞西市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)_第3頁
2021年黑龍江省雞西市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)_第4頁
2021年黑龍江省雞西市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)_第5頁
已閱讀5頁,還剩32頁未讀, 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

2021年黑龍江省雞西市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在SQL語言中,修改基本表的語句是______。

A.CREATETABLEB.DROPTABLEC.ALTERTABLED.UPDATETABLE

2.在下列關(guān)于二叉樹的敘述,選出正確的一項

A.在二叉樹中,任何一個節(jié)點的度都是2

B.二叉樹的度為2

C.在二叉樹中至少有一個節(jié)點的度是2

D.一棵二叉樹的度可以小于2

3.為了提高設(shè)備分配的靈活性,用戶申請設(shè)備時應(yīng)指定

A.設(shè)備類相對號B.設(shè)備類絕對號C.相對號D.絕對號

4.在“查詢選修課程號為2,且成績在70分以上的所有學(xué)生的學(xué)號、姓名和選課名稱”的SQL語句中,將使用到的表是

A.學(xué)生信息表s

B.學(xué)生信息表s和課程信息表c

C.學(xué)生信息表s、課程信息表c和學(xué)生選課信息表sc

D.學(xué)生信息表s和學(xué)生選課信息表sc

5.關(guān)于計算機病毒的傳播途徑,不正確的說法是

A.通過文件的復(fù)制B.通過共用軟盤C.通過共同存放軟盤D.通過計算機網(wǎng)絡(luò)

6.實際上數(shù)據(jù)庫設(shè)計者能有效控制的是A.輔助空間B.數(shù)據(jù)通信延遲時間C.I/O隊列等待時間D.封鎖延遲

7.下面有關(guān)客戶機/服務(wù)器模式的說法不正確的是

A.客戶和服務(wù)器之間是一對多的關(guān)系,Client/Server軟件應(yīng)向客戶提供服務(wù)器位置透明性服務(wù)。

B.客戶機/服務(wù)器數(shù)據(jù)庫系統(tǒng)又可分為集中式的服務(wù)器結(jié)構(gòu)和分布式的服務(wù)器結(jié)構(gòu)

C.這種結(jié)構(gòu)中系統(tǒng)數(shù)據(jù)的安全性能增強

D.客戶和服務(wù)器之間所交換的數(shù)據(jù)信息包括:SQL語句、查詢結(jié)果集合以及錯誤消息

8.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是()。

A.先來先服務(wù)B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先D.均衡調(diào)度

9.在關(guān)系代數(shù)中,從兩個關(guān)系的笛卡爾積中,選取它們屬性間滿足一定條件的元組的操作,稱為

A.投影B.選擇C.自然連接D.θ連接

10.用直接插入排序方法對序列{15,11,9,10,13}進行排序,關(guān)鍵碼比較次數(shù)是

A.10B.8C.4D.9

二、填空題(10題)11.被認為是真正意義上的安全產(chǎn)品一般其安全級別應(yīng)達到______。

12.虛擬設(shè)備是通過【】技術(shù),把獨享設(shè)備變成能為若干用戶共享的設(shè)備。

13.在分布式數(shù)據(jù)庫中可將數(shù)據(jù)庫分割成被稱為【】的邏輯單位,它們可以被分配到不同站點上進行存儲。

14.在一個10階的B-樹上,每個非樹根結(jié)點所含的關(guān)鍵字數(shù)目最多允許為【】個,最少允許為【】個。

15.局域網(wǎng)所使用的傳輸介質(zhì)主要有雙絞線、___________、光纖、無線通信信道。

16.【】不允許關(guān)系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y,其中X不包含碼,Y是非主屬性。

17.在數(shù)據(jù)庫設(shè)計的四個階段中,每個階段都有自己的設(shè)計內(nèi)容。“為哪些表、在哪些字段上、建什么樣的索引?!边@一設(shè)計內(nèi)容應(yīng)該屬于______設(shè)計階段。

18.RIP協(xié)議中表示距離的參數(shù)為___________。

19.設(shè)在關(guān)系模式R(A,B,C,D,E,F,G)中,根據(jù)語義有如下函數(shù)依賴集F=(A→B,C→D,C→F,(A,D)→E,(E,F(xiàn))→G)。關(guān)系模式R的碼是______。

20.數(shù)據(jù)模型用來描述數(shù)據(jù)的靜態(tài)特征、動態(tài)特征和數(shù)據(jù)的完整性約束。定義一組規(guī)則,數(shù)據(jù)庫中的數(shù)據(jù)必須滿足這組規(guī)則,這是描述數(shù)據(jù)的【】

三、單選題(10題)21.在數(shù)據(jù)庫技術(shù)中,為提高數(shù)據(jù)庫的邏輯獨立性和物理獨立性,數(shù)據(jù)庫的結(jié)構(gòu)被劃分成用戶級、()和存儲級3個層次。A.管理員級B.外部級C.概念級D.內(nèi)部級

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

23.設(shè)計作業(yè)調(diào)度算法時不需要考慮下列()因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

24.進程具有并發(fā)性和()兩大重要屬性。

A.動態(tài)性B.靜態(tài)性C.易用性D.封閉性

25.二維數(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]

26.概念結(jié)構(gòu)設(shè)計的目標是產(chǎn)生數(shù)據(jù)庫概念結(jié)構(gòu)(即概念模式),這結(jié)構(gòu)主要反映()

A.DBA的管理信息需求B.應(yīng)用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫的維護需求

27.以下關(guān)于因特網(wǎng)中的電子郵件的說法,錯誤的是()。A.A.電子郵件是有固定格式的,它由郵件頭和郵件體兩部分組成

B.電子郵件應(yīng)用程序的最基本的功能是:創(chuàng)建和發(fā)送,接收、閱讀和管理郵件的功能

C.密碼是對郵件的一個最基本的保護。目前,保證電子郵件安全性的主要手段是使用大寫字母、小寫字母、數(shù)字和符號混用的密碼

D.利用電子郵件可以傳送多媒體信息

28.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中,錯誤的是__________。

A.數(shù)據(jù)庫的重構(gòu)就是對數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當存儲空間的分配過于零散,導(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)用程序

29.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實體-聯(lián)系方法

30.用直接插入排序方法對下面四個序列進行排序(由小到大),元素比較次數(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

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

32.已知在in.dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù),函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue,其功能要求:

1.求出該文件中共有多少個正整數(shù)totNum;

2.求這些正整數(shù)右移1位二進制位后,產(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ù)WriteDat的內(nèi)容。

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

34.程序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文件中。

35.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:如果四位數(shù)各位上的數(shù)字均是奇數(shù),則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

36.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:把一個四位數(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.程序test.c的功能是:計算100以內(nèi)滿足以下條件的所有整數(shù)i的個數(shù)cnt以及這些i之和sum。條件:i,i+4,i+10都是素數(shù),同時i+10小于100。請考生編寫函數(shù)countvalue實現(xiàn)程序要求,最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out.dat中。(數(shù)值l不是素數(shù))

38.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串數(shù)組XX中,請編制函數(shù)ConvertCharA,其函數(shù)的功能是:以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母,如果是字母z,則改寫成字母a,大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串數(shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut.dat中。

39.已知在in.dat中存有若干個(個數(shù)<200)1四位十進制數(shù)字組成的正整數(shù),函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue0,其功能要求:

1.求出該文件中共有多少個正整數(shù)totNum;

2.求這些正整數(shù)右移1位二進制位后,產(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)容。

40.已知數(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ù)按從小到大的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut.dat中。

五、設(shè)計與應(yīng)用題(2題)41.設(shè)有商品表(商品號,商品名,單價)和銷售表(銷售單據(jù)號,商品號,銷售時間,銷售數(shù)量,銷售單價)。其中,商品號代表一類商品,商品號、單價、銷售數(shù)量和銷售單價均為整型。請編寫查詢某年某商品的銷售總毛利的存儲過程,毛利=銷售數(shù)量x(銷售單價一單價)。要求商品號和年份為輸入?yún)?shù),總毛利用輸出參數(shù)返回。(10分)

42.已知有如下關(guān)系模式:R1(a,b,c),R2(c,d,a),R3(e,f),R4(a,e,g),其中標下劃線的屬性是主碼。請將上述關(guān)系模式用適當?shù)腅R圖表示出來,并用下劃線標注出作為實體主碼的屬性。(10分)

六、單選題[1分](2題)43.設(shè)某數(shù)據(jù)庫在非工作時間(每天8:00以前、18:00以后、周六和周日)不允許授權(quán)用戶在職工表中插入數(shù)據(jù)。下列方法中能夠?qū)崿F(xiàn)此需求且最為合理的是()。

A.建立存儲過程B.建立后觸發(fā)型觸發(fā)器C.定義內(nèi)嵌表值函數(shù)D.建立前觸發(fā)型觸發(fā)器

44.下列關(guān)于SQLServer2008視圖的說法,錯誤的是()。

A.數(shù)據(jù)庫中只存儲標準視圖的定義,并不存儲標準視圖的內(nèi)容

B.如果在視圖上創(chuàng)建了唯一聚集索引,則數(shù)據(jù)庫中將保存該視圖的內(nèi)容

C.索引視圖的數(shù)據(jù)源可以是基本表,也可以是已建立的其他標準視圖

D.索引視圖引用的基本表必須與視圖在同一個數(shù)據(jù)庫中

參考答案

1.C解析:CREATETABLE是定義基本表的語句;DROPTABLE是刪除基本表的語句;ALTERTABLE是修改基本表語句;UPDATE語句是對視圖的操作,數(shù)據(jù)查詢SELECT數(shù)據(jù)定義CREATE,DROP,ALTER數(shù)據(jù)操縱INSERT,UPDATE,DELETE數(shù)據(jù)控制GRANT,REVOKE

2.D解析:根據(jù)二叉樹的定義、度的定義和樹的度的定義,可以看出,在上述4個關(guān)于二叉樹的敘述中,只有選項D)是正確的。

3.A解析:用戶可以向系統(tǒng)說明所要使用的設(shè)備類型,至于實際使用哪一臺,由系統(tǒng)根據(jù)該類設(shè)備的分配情況來決定。有時用戶可能要求同時使用幾臺同類設(shè)備,為了避免使用時的混亂,用戶可以把自己要求使用的若干臺同類設(shè)備給出編號,由用戶在程序中定義的設(shè)備編號稱設(shè)備的“相對號”。于是,用戶總是用“設(shè)備類、相對號”來提出使用設(shè)備的要求。系統(tǒng)為用戶分配了具體設(shè)備后,建立“絕對號”與“設(shè)備類、相對號”的對應(yīng)關(guān)系。

4.C解析:因為在學(xué)生信息表中有學(xué)生的學(xué)號、姓名信息,課程信息表中存有課程名稱、課程號和成績在SC表中就可以獲得。掌握簡單查詢、連接查詢、嵌套查詢?nèi)咧g的聯(lián)系與區(qū)別。

5.C解析:計算機病毒是一種特殊的具有破壞性的計算機程序,它具有很強的傳染性.通過文件復(fù)制、共用軟盤或計算機網(wǎng)絡(luò),不斷進行傳染和擴散。共同存放軟盤沒有病毒激發(fā)條件,不會傳染。

6.A實際上數(shù)據(jù)庫設(shè)計者能有效控制的是I/O服務(wù)和輔助空間;有限控制的是封鎖延遲,CPU時間和主存空間;完全不能控制的是CPU和I/O隊列等待時間,數(shù)據(jù)通信延遲時間。掌握數(shù)據(jù)庫物理設(shè)計過程,以及在物理設(shè)計過程中應(yīng)該考慮的開銷問題。

7.A客戶機/服務(wù)器系統(tǒng)Client/serversystem簡稱C/S系統(tǒng)。是一類按新的應(yīng)用模式運行的分布式計算機系統(tǒng)。在這個應(yīng)用模式中,用戶只關(guān)心完整地解決自己的應(yīng)用問題,而不關(guān)心這些應(yīng)用問題由系統(tǒng)中哪臺或哪幾臺計算機來完成。在C/S系統(tǒng)中,能為應(yīng)用提供服務(wù)(如文件服務(wù),打印服務(wù),拷貝服務(wù),圖象服務(wù),通信管理服務(wù)等)的計算機或處理器,當其被請求服務(wù)時就成為服務(wù)器。一臺計算機可能提供多種服務(wù),一個服務(wù)也可能要由多臺計算機組合完成。與服務(wù)器相對,提出服務(wù)請求的計算機或處理器在當時就是客戶機。從客戶應(yīng)用角度看,這個應(yīng)用的一部分工作在客戶機上完成,其他部分的工作則在(一個或多個)服務(wù)器上完成。答案A應(yīng)該是多對多的關(guān)系。

8.C一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是最高響應(yīng)比優(yōu)先算法。

9.D解析:選擇是在關(guān)系R中選擇滿足給定條件的諸元組;投影是從R中選出若干屬性列組成新的關(guān)系;連接(也稱9連接)是從兩個關(guān)系的笛卡爾積中,選取它們屬性間滿足一定條件的元組,其中的自然連接要求兩個關(guān)系中進行比較的分量必須是相同的屬性組,井且要在結(jié)果中把重復(fù)屬性去掉。所以本題目中所述的在關(guān)系代數(shù)中,從兩個關(guān)系的笛卡爾積中,選取它們屬性間滿足一定條件的元組操作,稱為9連接。

10.B解析:直接插入排序的基本算法是:當插入第i(i>=1)個對象時,前面的v[0],V[1]……V[i-1]已經(jīng)排好序,這時,用V[i]的關(guān)鍵碼與V[i-1),V[i-2],……的關(guān)鍵碼順序進行比較,找到插入位置即將v[i]插入,原來位置上的對象則向后移。

本題中的i只能取1:

第1趟(i=1):11和15比較,插入:11,15,9,10,13

第2趟(i=2):9和11比較,插入:9,11,15,10,13

第3趟(i=3):10和9比較,不插入,再和11比較,插入:9,10,11,15,13

第4趟(i=4):13和9比較,不插入,和10比較,不插入,和11比較,不插入,和15比較,插入,排序完成。

共比較8次。

11.B1B1解析:根據(jù)計算機系統(tǒng)對各項指標的技術(shù)情況,TCSEC將系統(tǒng)劃分為4組7個安全級別,按系統(tǒng)可靠性或可信程度逐漸增高依次為:D、C1、C2、B1、B2、B3、A1。B1級別的產(chǎn)品才被認為是真正意義上的安全產(chǎn)品,達到此級別的產(chǎn)品其名稱中多冠以“安全”或“可信”字樣,作為區(qū)別于普通產(chǎn)品的安全產(chǎn)品出售。

12.SPOOLing通過虛擬技術(shù)將一臺獨占設(shè)備虛擬成多臺邏輯設(shè)備,供多個用戶進程同時使用,通常把這種經(jīng)過虛擬的設(shè)備稱為虛擬設(shè)備.SPOOLing技術(shù),即外部設(shè)備聯(lián)機并行操作,是為實現(xiàn)低速輸入輸出設(shè)備與高速的主機之間的高效率數(shù)據(jù)交換而設(shè)計的。通常稱為“假脫機技術(shù)”,又稱為排隊轉(zhuǎn)儲技術(shù),它實現(xiàn)了虛擬設(shè)備功能。

13.結(jié)點結(jié)點解析:在分布式數(shù)據(jù)庫系統(tǒng)中,每一個結(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng),每個結(jié)點是由它的本地的'真實的'數(shù)據(jù)庫、本地用戶、本地DBMS和事務(wù)管理軟件以及本地的數(shù)據(jù)通信管理器組成。

14.941.定義任意非葉子結(jié)點最多只有M個兒子;且M>2;\r\n\u3000\u30002.根結(jié)點的兒子數(shù)為[2,M];\r\n\u3000\u30003.除根結(jié)點以外的非葉子結(jié)點的兒子數(shù)為[M/2,M];\r\n\u3000\u30004.每個結(jié)點存放至少M/2-1(取上整)和至多M-1個關(guān)鍵字;(至少2個關(guān)鍵字,根節(jié)點至少一個關(guān)鍵字\r\n

15.光纜【解析】局域網(wǎng)所使用的傳輸介質(zhì)主要有雙絞線、光纜、光纖、無線通信信道。

16.3NF3NF解析:3NF不允許關(guān)系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y其中X不包含碼,Y是非主屬性。

17.物理物理解析:數(shù)據(jù)庫設(shè)計的四個階段是:需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計。其中物理設(shè)計階段的主要任務(wù)是:對數(shù)據(jù)庫中數(shù)據(jù)在物理設(shè)備上的存放結(jié)構(gòu)和存取方法進行設(shè)計。“為哪些表、在哪些字段上、建什么樣的索引”便是為數(shù)據(jù)庫設(shè)計索引存放的方法。

需求分析階段的任務(wù)是:對現(xiàn)實世界要處理的對象(組織、部門、企業(yè)等)進行詳細調(diào)查,在了解新系統(tǒng)的概況、確定新系統(tǒng)功能的過程中,收集支持系統(tǒng)目標的基礎(chǔ)數(shù)據(jù)及其處理方法。

概念設(shè)計的任務(wù)是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫概念結(jié)構(gòu),即概念模型。

邏輯設(shè)計的目的,是從概念模型導(dǎo)出特定的DBMS可以處理的數(shù)據(jù)庫的邏輯結(jié)構(gòu)(數(shù)據(jù)庫的模式和外模式),這些模式在功能、性能、完整性、一致性約束及數(shù)據(jù)庫可擴充性等方面都滿足用戶的要求。

18.跳數(shù)【解析】向量一距離(V-D)路由選擇算法,也稱為Bellman--Ford算法。其基本思想是路由器周期性地向其相鄰路由器廣播自己知道的路由信息,用于通知相鄰路由器自己可以到達的網(wǎng)絡(luò)以及到達該網(wǎng)絡(luò)的距離(通常用“跳數(shù)”表示),相鄰路由器可以根據(jù)收到的路由器修改和刷新自己的路由表。

19.(AC)(A,C)解析:候選碼的定義是:設(shè)K為關(guān)系模式R<U,F>中的屬性或?qū)傩越M。若K→U在F+中,而找不到K的任何一個真子集K',能使K'→U在F+中,則稱K為關(guān)系模式R的候選碼。本題易知C必然是主屬性,再利用增廣律逐個嘗試可以知道(A,C)是候選碼。

20.完整性約束數(shù)據(jù)完整性約束是一組完整性規(guī)則的集合。它定義了數(shù)據(jù)模型必須遵守的語義約束,也規(guī)定了根據(jù)數(shù)據(jù)模型所構(gòu)建的數(shù)據(jù)庫中數(shù)據(jù)內(nèi)部及其數(shù)據(jù)相互間聯(lián)系所必須滿足的語義約束。

21.C對應(yīng)于外模式的數(shù)據(jù)庫稱為用戶級數(shù)據(jù)庫。它是用戶可以看到并準許使用的數(shù)據(jù)庫。模式也叫做概念模式,它是全局邏輯級的,是數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)。內(nèi)模式對應(yīng)于數(shù)據(jù)庫的存儲結(jié)構(gòu),是為了提高模式對存儲設(shè)備的獨立性而設(shè)立的。

22.B

23.A

24.A

25.B

26.A

27.C選項A),電子郵件是有固定格式,它由郵件頭和郵件體兩部分組成;選項B),電子郵件應(yīng)用程序的最基本的功能是:創(chuàng)建和發(fā)送,接收、閱讀和管理郵件的功能;選項C),每個郵箱都有密碼保護,這是最基本的保護,目前,保證重要郵件的安全性的主要手段是使用數(shù)字證書,數(shù)字證書可以證明用戶的身份。加密電子郵件,保證不被修改;選項D),利用電子郵件可以傳送多媒體信息,MIME協(xié)議支持多媒體信息的發(fā)送。

28.C

29.D解析:概念模型的表示方法很多,其中最為著名和常用的是P.P.S.Chen提出的實體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實世界的概念模型。

30.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ù)最少。

31.\n【審題關(guān)鍵句】以行為單位對字符串變量的下標為奇數(shù)的字符按從小到大排序,結(jié)果仍按行重新存入字符串數(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

32.\n【審題關(guān)鍵句】讀取正數(shù),統(tǒng)計個數(shù),右移后為奇數(shù)的個數(shù)及平均值。

\n【解題思路】

\n本題類似第44套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即參與平均值計算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素,參考答案的第9條語句。

\n【參考答案】

\n

\n

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

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

35.\n【審題關(guān)鍵句】各位都是奇數(shù),從大到小排序。

\n【解題思路】

\n本題類似第32套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同,即判斷四位數(shù)的每一位數(shù)都為奇數(shù),參考答案的第8條語句,只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素數(shù)的整數(shù)的個數(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ù)進行判斷,如果這三個數(shù)同時為素數(shù),則計數(shù)變量cnt值加1,同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

39.\n【審題關(guān)鍵句】讀取正數(shù),統(tǒng)計個數(shù),右移后為偶數(shù)的個數(shù)及平均值。

\n【解題思路】

\n①定義整型變量i、j和長整型he,并把其初始值設(shè)置為0。

\n②用for循環(huán)語句對數(shù)組XX進行掃描,如果當前數(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

41.存儲過程是由PL/SQL語句書寫的過程,這個過程經(jīng)編譯和優(yōu)化后存儲在數(shù)據(jù)庫服務(wù)器中,使用時只要調(diào)用即可。使用存儲過程具有以下優(yōu)點:其已經(jīng)編譯和優(yōu)化過了,所以運行效率高,提供了在服務(wù)器端快速執(zhí)行SQL語句的有效途徑;存儲過程降低了客戶端和服務(wù)器之間的通信量;方便實施企業(yè)規(guī)則,當企業(yè)規(guī)則發(fā)生變化時只要修改存儲過程,而無需修改其他應(yīng)用程序。創(chuàng)建存儲過程:createprocedure過程名@[參數(shù)名][類型],@[參數(shù)名][類型]/*過程首部*/AsDeclare/*as下面對應(yīng)的<PL/SQL>塊為過程體*/beginend如上所示,存儲過程包括過程首部和過程體。過程名是數(shù)據(jù)庫服務(wù)器合法的對象標識;參數(shù)列表:用名字來標識調(diào)用時給出的參數(shù)值,必須指定值的數(shù)據(jù)類型。參數(shù)可以是輸人參數(shù)或輸出參數(shù),默認為輸人參數(shù)?!緟⒖即鸢浮緾REAT

溫馨提示

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

評論

0/150

提交評論