【2022年】江蘇省泰州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)_第1頁(yè)
【2022年】江蘇省泰州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)_第2頁(yè)
【2022年】江蘇省泰州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)_第3頁(yè)
【2022年】江蘇省泰州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)_第4頁(yè)
【2022年】江蘇省泰州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)_第5頁(yè)
已閱讀5頁(yè),還剩33頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

【2022年】江蘇省泰州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.在下列關(guān)于二叉樹的敘述,選出正確的一項(xiàng)

A.在二叉樹中,任何一個(gè)結(jié)點(diǎn)的度都是2

B.二叉樹的度為2

C.在二叉樹中至少有一個(gè)結(jié)點(diǎn)的度是2

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

2.下列關(guān)于網(wǎng)絡(luò)的敘述中,錯(cuò)誤的是

A.網(wǎng)絡(luò)協(xié)議主要由語法、語義和時(shí)序組成

B.語法規(guī)定了用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式

C.時(shí)序是對(duì)事件實(shí)現(xiàn)順序的詳細(xì)說明

D.聯(lián)網(wǎng)計(jì)算機(jī)之間的通信不必遵循共同的網(wǎng)絡(luò)協(xié)議,可以相互之間制定協(xié)議

3.數(shù)據(jù)管理技術(shù)發(fā)展過程中,文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的重要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有______。

A.數(shù)據(jù)可共享B.數(shù)據(jù)無冗余C.特定的數(shù)據(jù)模型D.有專門的數(shù)據(jù)管理軟件

4.對(duì)某二叉樹進(jìn)行前序遍歷的結(jié)果為ABDEFC,中序遍歷的結(jié)果為DBFEAC,則后序遍歷結(jié)果為

A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC

5.若事務(wù)T對(duì)數(shù)據(jù)R已經(jīng)加了X鎖,則其他事務(wù)對(duì)數(shù)據(jù)R________。

A.可以加S鎖不能加X鎖B.不能加S鎖可以加X鎖C.可以加S鎖也可以加X鎖D.不能加任何鎖

6.假設(shè)磁盤上的物理塊大小為512字節(jié),一個(gè)邏輯記錄長(zhǎng)度為80個(gè)字符。若采用記錄成組技術(shù)存儲(chǔ)若干記錄,當(dāng)塊因子為4時(shí),磁盤空間的利用率可達(dá)到

A.16%.B.33%.C.63%.D.91%.

7.對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)的刪除是由數(shù)據(jù)庫(kù)管理系統(tǒng)的哪個(gè)功能模塊實(shí)現(xiàn)的?______。

A.數(shù)據(jù)庫(kù)存取功能模塊B.數(shù)據(jù)庫(kù)存儲(chǔ)管理功能模塊C.數(shù)據(jù)庫(kù)運(yùn)行處理功能模塊D.數(shù)據(jù)庫(kù)維護(hù)功能模塊

8.由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹?

A.2B.3C.4D.5

9.從E-R圖導(dǎo)出關(guān)系模型時(shí),如果兩實(shí)體間的聯(lián)系是m:n,下列說法中正確的______。

A.將m方關(guān)鍵字和聯(lián)系的屬性納入n方的屬性中

B.將n方關(guān)鍵字和聯(lián)系的屬性納入m方的屬性中

C.在m方屬性和n方的屬性中均增加一個(gè)表示級(jí)別的屬性

D.增加一個(gè)關(guān)系表示聯(lián)系,其中納入m方和n方的關(guān)鍵字

10.關(guān)系代數(shù)的五個(gè)基本操作是

A.并、差、交、除、笛卡爾積B.并、差、交、投影、選擇C.并、差、交、除、投影D.并、差、笛卡爾積、投影、選擇

二、填空題(10題)11.創(chuàng)建用戶自定義角色的語句是:()

12.設(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的碼是______。

13.有關(guān)鍵碼值為15,25,40的三個(gè)結(jié)點(diǎn)。按所有可能的插入順序去構(gòu)造二叉排序樹,能構(gòu)造出______棵不同的二叉排序樹。

14.將一個(gè)n階三對(duì)角矩陣A的三條對(duì)角線上的元素按行壓縮存放于一個(gè)一維數(shù)組B中,A[0][0]存放于B[0]中。對(duì)于任意給定數(shù)組元素A[i][j],它應(yīng)是數(shù)組A中第【】行的元素。

15.通常,自然連接的兩個(gè)運(yùn)算對(duì)象關(guān)系R和S具有公共屬性,如果關(guān)系R和S沒有公共屬性,那么它們的自然連接就等同于______。

16.在“學(xué)生一選課一課程”數(shù)據(jù)庫(kù)中的三個(gè)關(guān)系如下:

S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)

現(xiàn)要查找選修“數(shù)據(jù)庫(kù)技術(shù)”這門課程且性別為“女”的學(xué)生姓名和成績(jī),可使用如下的SQL語句:

SELECTSNAME,GRADEFROMS,SC,CWHERECNAME=‘?dāng)?shù)據(jù)庫(kù)技術(shù)’ANDS.S#=SC.S#ANDSEX=‘女’AND【】

。

17.廣義表是線性表的推廣,是由零個(gè)或多個(gè)單元素或______所組成的有限序列。

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

19.在一類設(shè)備上模擬另一類設(shè)備,例如用高速磁盤模擬慢速打印機(jī),則被模擬的設(shè)備稱為【】。

20.【】

是專門用來進(jìn)行數(shù)據(jù)檢索,以及便于以后進(jìn)行數(shù)據(jù)加工的一種重要的數(shù)據(jù)庫(kù)對(duì)象。

三、單選題(10題)21.概念結(jié)構(gòu)設(shè)計(jì)的目標(biāo)是產(chǎn)生數(shù)據(jù)庫(kù)概念結(jié)構(gòu)(即概念模式),這結(jié)構(gòu)主要反映()

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

22.Aarr和Barr兩個(gè)數(shù)組說明如下:VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;這兩個(gè)數(shù)組分別能存放的字符的最大個(gè)數(shù)是()

A.7和35B.1和5C.8和48D.1和6

23.下列計(jì)算機(jī)表示的信息中,不能稱為"數(shù)據(jù)"的是()

A.人的姓名B.圖形符號(hào)C.計(jì)算機(jī)程序D.文件名

24.影響優(yōu)化器的主要因素有:

A.由于現(xiàn)有索引不足,導(dǎo)致排序索引中不包括一個(gè)或幾個(gè)待排序的列。

B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來自不同的表。

C.建立的索引文件太多。

D.事務(wù)處理太多

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

26.若實(shí)體間的聯(lián)系是M∶N,則將聯(lián)系類型()

A.的屬性加入任一個(gè)關(guān)系模式中

B.的屬性加入N端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

C.的屬性加入M端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

D.也轉(zhuǎn)換為關(guān)系模型

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

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

28.SQLServer2008系統(tǒng)數(shù)據(jù)庫(kù)MASTER的主要功能是

A.控制用戶數(shù)據(jù)庫(kù)和SQLServer的整體運(yùn)行

B.為創(chuàng)建新的用戶數(shù)據(jù)庫(kù)提供模板或原型

C.為臨時(shí)表或其他臨時(shí)工作區(qū)提供存儲(chǔ)區(qū)域

D.為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域

29.關(guān)于水平分割說法錯(cuò)誤的是:()

A.根據(jù)行的使用特點(diǎn)進(jìn)行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲(chǔ)的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

30.磁盤的讀寫單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

四、C語言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件IN1.DAT和IN2.DAT中分別存有100個(gè)兩位十進(jìn)制數(shù),并且已調(diào)用讀函數(shù)readDat把這兩個(gè)文件中的數(shù)存入數(shù)組a和b中,請(qǐng)考生編制一個(gè)函數(shù)jsVal,實(shí)現(xiàn)的功能是依次對(duì)數(shù)組a和b中的數(shù)按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中,再對(duì)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序,最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out.dat中。組成新數(shù)的條件:如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù),則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字,個(gè)位數(shù)字仍為新數(shù)的個(gè)位數(shù)字,數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字,個(gè)位數(shù)字為新數(shù)的十位數(shù)字,這樣組成的新數(shù)并存入數(shù)組C中。

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

33.程序test.c的功能是:將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請(qǐng)考生編寫函數(shù)num(intm,intk,intxx[])實(shí)現(xiàn)程序的要求,最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut.dat文件中。

例如,若輸入17,5,則應(yīng)輸出:19,23,29,31,37。

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

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

2.求這些正整數(shù)右移1位二進(jìn)制位后,產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個(gè)數(shù)totCnt,以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out.dat中。

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

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

35.已知在文件in.dat中存有100個(gè)產(chǎn)品銷售記錄,每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位),產(chǎn)品名稱mc(字符型10位),單價(jià)dj(整型),數(shù)量sl(整型),金額je(長(zhǎng)整型)五部分組成。其中:金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(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文件中。

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

36.在文件in.dat中已存有200個(gè)正整數(shù),且每個(gè)數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請(qǐng)編制函數(shù)jsSort,其函數(shù)的功能是:要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列,如果出現(xiàn)后三位相等的數(shù)值,則對(duì)這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列,將排序后的前10個(gè)數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out.dat中。

37.

函數(shù)ReadDat實(shí)現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中,請(qǐng)編制函數(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)符號(hào)和空格。

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

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

38.已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù),并已調(diào)用讀函數(shù)readDat0把這些數(shù)存入數(shù)組a中,請(qǐng)考生編制一函數(shù)jsVal,其功能是:依次從數(shù)組a中取出一個(gè)四位數(shù),如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個(gè)數(shù)且該數(shù)是奇數(shù)(該四位數(shù)以后不滿五個(gè)數(shù),則不統(tǒng)計(jì)),則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

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

程序中已定義數(shù)組:a[200],b[200],已定義變量:cnt

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內(nèi)容。

39.已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請(qǐng)考生編制一函數(shù)jsVal,其功能是:依次從數(shù)組a中取出一個(gè)四位數(shù),如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個(gè)數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿五個(gè)數(shù),則不統(tǒng)計(jì)),則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt,并把這些四位數(shù)存入數(shù)組b中,而后對(duì)數(shù)組b進(jìn)行升序排序,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

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

程序中已定義數(shù)組:a[200],b[200],已定義變量:cnt

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內(nèi)容。

40.程序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。請(qǐng)考生編寫函數(shù)countvalue實(shí)現(xiàn)程序要求,最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out.dat中。(數(shù)值l不是素?cái)?shù))

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

42.在SQLServer2008中,設(shè)有教師表(教師號(hào),姓名,所在部門號(hào),職稱)和部門表(部門號(hào),部門名,高級(jí)職稱人數(shù))。請(qǐng)編寫滿足下列要求的后觸發(fā)型觸發(fā)器(設(shè)觸發(fā)器名字為tri_zc)。每當(dāng)在教師表中插入一名具有高級(jí)職稱(“教授”或“副教授”)的教師時(shí),或者將非高級(jí)職稱教師的職稱更改為高級(jí)職稱時(shí),均修改部門表中相應(yīng)部門的高級(jí)職稱人數(shù)。(假設(shè)一次操作只插入或更改一名教師的職稱)(10分)

六、單選題[1分](2題)43.類圖技術(shù)是面向?qū)ο蠓椒ǖ暮诵募夹g(shù)。下列所示的UML類圖中,描述正確的是()。A.B.C.D.

44.數(shù)據(jù)庫(kù)中事務(wù)的并發(fā)操作可能會(huì)引起死鎖,引起死鎖的原因是不同事務(wù)對(duì)數(shù)據(jù)項(xiàng)的資源占有,導(dǎo)致其他事務(wù)不能得到資源,從而引起相互等待導(dǎo)致死鎖。假設(shè)某數(shù)據(jù)庫(kù)系統(tǒng)中存在一個(gè)等待事務(wù)集{T1,T2,T3,T4,T5},其中T1正在等待被T2鎖住的數(shù)據(jù)項(xiàng)A2,T2正在等待被T4鎖住的數(shù)據(jù)項(xiàng)A4,T3正在等待被T4鎖住的數(shù)據(jù)項(xiàng)A4,T5正在等待被T1鎖住的數(shù)據(jù)項(xiàng)A。則關(guān)于系統(tǒng)狀態(tài)正確的是()。A.系統(tǒng)處于死鎖狀態(tài),需要撤銷其中任意一個(gè)事務(wù)即可退出死鎖狀態(tài)

B.系統(tǒng)處于死鎖狀態(tài),通過撤銷T4可使系統(tǒng)退出死鎖狀態(tài)

C.系統(tǒng)處于死鎖狀態(tài),通過撤銷T5可使系統(tǒng)退出死鎖狀態(tài)

D.系統(tǒng)未處于死鎖狀態(tài),不需要撤銷其中的任何事務(wù)

參考答案

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

2.D解析:網(wǎng)絡(luò)協(xié)議主要由語法、語義和時(shí)序3部分組成。語法規(guī)定了用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式。語義規(guī)定了用戶控制信息的意義以及完成控制的動(dòng)作與響應(yīng);時(shí)序是對(duì)事件實(shí)現(xiàn)順序的詳細(xì)說明。聯(lián)網(wǎng)計(jì)算機(jī)之間的通信必須遵循共同的網(wǎng)絡(luò)協(xié)議,可以相互之間制定協(xié)議。注意:因?yàn)槁?lián)網(wǎng)計(jì)算機(jī)之間的通信必須遵循共同的網(wǎng)絡(luò)協(xié)議,所以D)錯(cuò)。掌握網(wǎng)絡(luò)協(xié)議的概念和網(wǎng)絡(luò)協(xié)議的組成。

3.C解析:與文件系統(tǒng)相比,數(shù)據(jù)庫(kù)系統(tǒng)具有如下特點(diǎn):數(shù)據(jù)結(jié)構(gòu)化;數(shù)據(jù)共享性高、冗余度小、易擴(kuò)充;數(shù)據(jù)獨(dú)立性高;統(tǒng)一的數(shù)據(jù)管理和控制。因此在本題的四個(gè)選項(xiàng)中,選項(xiàng)C是文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的重要區(qū)別,正確答案為選項(xiàng)C。

4.B解析:通過兩種樹的遍歷序列來推斷第三種樹的遍歷時(shí),反復(fù)利用前序和中序遍歷的性質(zhì),就可以確定二叉樹。前序遍歷的第一個(gè)結(jié)點(diǎn)A為樹的根結(jié)點(diǎn);中序遍歷中A左邊的結(jié)點(diǎn)在A的左子樹中,A的右邊的結(jié)點(diǎn)在A的右子樹中;再分別對(duì)A的左右子樹進(jìn)行前面步驟的重復(fù)處理,直到每個(gè)結(jié)點(diǎn)都找到正確的位置。

5.D解析:處理并發(fā)控制的主要方法有兩種封鎖,分別是X封鎖和S封鎖。X封鎖又稱排他型封鎖,其含義是如果事務(wù)T對(duì)數(shù)據(jù)A(可以是數(shù)據(jù)項(xiàng)、記錄、數(shù)據(jù)集甚至整個(gè)數(shù)據(jù)庫(kù))實(shí)現(xiàn)了X封鎖,那么只允許事務(wù)T讀取和修改數(shù)據(jù)A,其他事務(wù)要等事務(wù)T解除X封鎖以后,才能對(duì)數(shù)據(jù)A實(shí)現(xiàn)任何類型的封鎖。可見,X封鎖只允許一個(gè)事務(wù)獨(dú)鎖某個(gè)數(shù)據(jù),具有排他性。因此,其他事務(wù)對(duì)數(shù)據(jù)R不能加任何鎖。

6.C解析:磁盤空間利用率的計(jì)算公式為:80*4/512=62.5%,約為63%。所以磁盤空間的利用率可達(dá)到63%。

7.A解析:本題是對(duì)數(shù)據(jù)庫(kù)管理系統(tǒng)的基本功能的考查。系統(tǒng)的基本功能包括:①數(shù)據(jù)庫(kù)定義功能;②數(shù)據(jù)操作功能;③數(shù)據(jù)庫(kù)的運(yùn)行管理和控制功能;④數(shù)據(jù)庫(kù)的建立和維護(hù)功能;⑤數(shù)據(jù)庫(kù)存取功能。其中數(shù)據(jù)庫(kù)存取模塊包括:查詢處理程序模塊、數(shù)據(jù)修改程序模塊、交互式查詢程序模塊和嵌入式查詢模塊。因此對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)的刪除是由數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)存取功能模塊中的數(shù)據(jù)修改程序模塊完成的,本題正確答案為A。

8.D解析:由3個(gè)結(jié)點(diǎn)可以構(gòu)造出二叉樹的數(shù)目通過畫圖可得出共有5種。

9.D

10.D解析:關(guān)系代數(shù)的五個(gè)基本運(yùn)算包括三個(gè)傳統(tǒng)的操作:并、差、笛卡爾積,加上數(shù)據(jù)庫(kù)特有的兩個(gè)操作:投影、選擇。因此本題正確答案為選項(xiàng)D。

11.CREATEROLE

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

13.5或五5或五解析:二叉排序樹是將線性表中的結(jié)點(diǎn)信息(或結(jié)點(diǎn)中的關(guān)鍵碼值和結(jié)點(diǎn)地址)組織成二叉樹形式,以達(dá)到與二分法檢索相同的檢索效率,而又具有鏈表那樣的插入、刪除、運(yùn)算的靈活性。

二叉樹的特點(diǎn):每個(gè)結(jié)點(diǎn)的左子樹中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值,而右子樹中所有結(jié)點(diǎn)的關(guān)鍵碼值都大于該結(jié)點(diǎn)的關(guān)鍵碼值。

對(duì)于插入排序所形成的二叉樹的總數(shù)目為:C(2n,n)/(n+1)=C(6,3)/4=5,其中n為關(guān)鍵碼的個(gè)數(shù)。

14.2i+j-32i+j-3解析:三對(duì)角矩陣中,按行壓縮存儲(chǔ),其轉(zhuǎn)換公式為k=2i+j-3。

15.笛卡兒積笛卡兒積解析:自然連接是構(gòu)造新關(guān)系的有效方法,投影和選擇是分解關(guān)系的有效方法。利用投影、選擇和自然連接操作可以任意地分解和構(gòu)造新關(guān)系。一般,自然連接使用在R和S有公共屬性的情況中。如果兩個(gè)關(guān)系沒有公共屬性,那么他們的自然連接就變成笛卡兒積。

16.SC.S#=C.C?;駽.C#=SC.S#在急性這些操作的時(shí)候需將這些關(guān)系聯(lián)系起來

17.子表子表

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

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

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

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

19.虛擬設(shè)備虛擬設(shè)備

20.查詢查詢是從數(shù)據(jù)表中檢索數(shù)據(jù)的主要方法

21.A

22.C

23.C

24.A

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

26.D

27.B【答案】B

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

28.A

29.D

30.B

31.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù),數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字,個(gè)位等于新數(shù)個(gè)位數(shù)字,數(shù)組b中的十位等于新數(shù)的百位數(shù)字,個(gè)位數(shù)字等于新數(shù)的十位數(shù)字,存入數(shù)組,從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于或大于MAX,用if條件語句判斷如果a[i]和b[j]同時(shí)為奇數(shù),由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字,個(gè)位數(shù)字為新數(shù)的個(gè)位數(shù)字,b[i]的十位數(shù)字為新數(shù)的百位數(shù)字,個(gè)位數(shù)字為新數(shù)的十位數(shù)字,把這個(gè)新組成的數(shù)存入數(shù)組元素c[cn],同時(shí)數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于或大于cnt,在第二層循環(huán)中,循環(huán)變量{從i+1開始,依次遞增直到其值等于cnt,用if條件語句判斷如果數(shù)組元素c[i]大于c[j],則兩者進(jìn)行互換,實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中,循環(huán)變量i從0開始,依次遞增直到其值等于maxline,實(shí)現(xiàn)對(duì)文章每行的處理。第二層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,則將其改寫成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

33.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個(gè)計(jì)數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計(jì)大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù),當(dāng)計(jì)數(shù)變量cnt的值與變量k的值相等的時(shí)候,則退出while循環(huán)。每執(zhí)行一次循環(huán)時(shí),變量m的值加1,然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素?cái)?shù),如果是素?cái)?shù),則將m的值賦給數(shù)組xx[cnt],同時(shí)計(jì)算變量cnt的值加1,即當(dāng)數(shù)組xx[0]中保存了一個(gè)素?cái)?shù)之后,在T一次素?cái)?shù)判斷成立時(shí)將保存到xx[1]的位置上,依次類推。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】計(jì)算金額,按金額從大到小進(jìn)行排列,相同的則按產(chǎn)品代碼從大到小排列,結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

\n本題類似第57套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第8行進(jìn)行修改即可。

\n【參考答案】

\n

\n

\n

36.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列,然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組;如果后三位的數(shù)值相等,則按原先的數(shù)值進(jìn)行升序排列。

\n【解題思路】本題類似第7套試題,通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn):①按每個(gè)數(shù)的后三位降序排列,參考答案的第5條語句,修改兩數(shù)組元素的大小比較符即可;②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行升序排列,參考答案的第13條語句,同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中,循環(huán)變量i從0開始,依次遞增直到其值等于maxline,實(shí)現(xiàn)對(duì)文章每行的處理。第二層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

38.\n【審題關(guān)鍵句】大于后連續(xù)5個(gè)數(shù),奇數(shù),從小到大排序。

\n【解題思路】本題類似第35套試題,通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn):①判斷數(shù)值為奇數(shù),可通過a[i]%2進(jìn)行判斷,參考答案的第4條語句;②要求進(jìn)行比較的元素大于后連續(xù)5個(gè)數(shù),因此在設(shè)置判斷條件時(shí),作為比較的兩個(gè)數(shù)之間應(yīng)該是大于關(guān)系,參考答案的第4條語句。

\n【參考答案】

\n

\n

39.【審題關(guān)鍵句】小于后連續(xù)5個(gè)數(shù),偶數(shù),從小到大排序。

\n【解題思路】

\n①首先定義兩個(gè)循環(huán)整型變量i、j和一個(gè)用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中,先指定循環(huán)變量i從0開始,依次遞增到MAX-5(到MAX.5的原因是因?yàn)閺牡箶?shù)第5個(gè)數(shù)開始,其后面的數(shù)都不滿5個(gè)數(shù),與題目要求不符,因此可以省略最后5個(gè)數(shù)),接著對(duì)每個(gè)數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個(gè)數(shù),然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt],同時(shí)數(shù)組的下標(biāo)變量cnt加1。③最后,用雙重for循環(huán)語句對(duì)數(shù)組b中的數(shù)組元素兩兩比較大小,如果前一個(gè)數(shù)組元素大于后一個(gè)數(shù)組元素,則兩者進(jìn)行互換,實(shí)現(xiàn)對(duì)數(shù)組b進(jìn)行升序或降序的排列。

\n【參考答案】

\n

\n

40.\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)在源程序中給出,直接用即可),對(duì)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

41.(1)E-R圖也稱實(shí)體一聯(lián)系圖,提供了表示實(shí)體類型、屬性和聯(lián)系的方法,用來描述現(xiàn)實(shí)世界的概念模型。為了簡(jiǎn)化E-R圖的處置,現(xiàn)實(shí)世界的事物能作為屬性對(duì)待的則盡量作為屬性對(duì)待。實(shí)體與屬性的劃分給出如下兩條規(guī)則:①作為“屬性”,不能再具有需要描述的性質(zhì),“屬性”必須是不可分的數(shù)據(jù)項(xiàng),不能包含其它屬性。②“屬性”不能與其它實(shí)體有聯(lián)系,即E-R圖中所表示的聯(lián)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論