2022年吉林省四平市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)

2022年吉林省四平市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.設(shè)F是屬性組U上的一組函數(shù)依賴(lài)，下列敘述正確的是

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→2為F所邏輯蘊(yùn)含，則X→Z為F所邏輯蘊(yùn)含

2.數(shù)據(jù)庫(kù)系統(tǒng)中的人員通常包括

Ⅰ．?dāng)?shù)據(jù)庫(kù)管理員

Ⅱ．系統(tǒng)分析員

Ⅲ．?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)員

Ⅳ．應(yīng)用程序員

Ⅴ．最終用戶

A.僅Ⅰ、Ⅲ和ⅤB.僅Ⅰ、Ⅱ、Ⅲ和ⅤC.僅Ⅰ、Ⅲ、Ⅳ和ⅤD.全部

3.通常所說(shuō)的CPU是指控制器和運(yùn)算器，它的中文名稱(chēng)是中央處理機(jī)。它又與()組成了計(jì)算機(jī)主機(jī)。

A.運(yùn)算器B.外存儲(chǔ)器C.內(nèi)存儲(chǔ)器D.減法器

4.計(jì)算機(jī)的技術(shù)性能指標(biāo)主要是指

A.所配備語(yǔ)言、操作系統(tǒng)、外圍設(shè)備

B.字長(zhǎng)、運(yùn)算速度、內(nèi)/外存容量和CPU的主頻

C.顯示器的分辨率、打印機(jī)的配置

D.磁盤(pán)容量、內(nèi)存容量

5.下面關(guān)于Internet敘述中，正確的是

A.WWW是WorldWebWide的縮寫(xiě)，也稱(chēng)為Web服務(wù)

B.Internet只提供WWW服務(wù)和FTP服務(wù)

C.WWW是以超文本標(biāo)記語(yǔ)言和文件傳送協(xié)議為基礎(chǔ)的

D.WWW系統(tǒng)的結(jié)構(gòu)采用了客戶機(jī)/服務(wù)器模式

6.設(shè)一個(gè)倉(cāng)庫(kù)存放多種商品，同一種商品只能存放在一個(gè)倉(cāng)庫(kù)中，倉(cāng)庫(kù)與商品是()。

A.一對(duì)一的聯(lián)系B.一對(duì)多的聯(lián)系C.多對(duì)一的聯(lián)系D.多對(duì)多的聯(lián)系

7.如果允許不同用戶的文件可以具有相同的文件名，通常采用哪種形式來(lái)保證按名存取的安全?

A.重名翻譯機(jī)構(gòu)B.建立索引表C.建立指針D.多級(jí)目錄結(jié)構(gòu)

8.數(shù)據(jù)庫(kù)系統(tǒng)的日志文件用于記錄下述哪類(lèi)內(nèi)容?________。A.程序運(yùn)行過(guò)程B.數(shù)據(jù)查詢操作C.程序執(zhí)行結(jié)果D.數(shù)據(jù)更新操作

9.MicrosoftSQLServer2000和下列哪—個(gè)產(chǎn)品集成使用，可以支持貿(mào)易伙伴之間的交流?

A.BizTalkTMServer2000

B.CommerceServer2000

C.MicrosoftEnglishQuery

D.MicrosoftOLEDB

10.計(jì)算機(jī)語(yǔ)言是一類(lèi)面向計(jì)算機(jī)的人工語(yǔ)言，它是進(jìn)行程序設(shè)計(jì)的工具，又稱(chēng)為程序設(shè)計(jì)語(yǔ)言。現(xiàn)有的程序設(shè)計(jì)語(yǔ)言一般可分為三類(lèi)，它們是()。A.A.Basic語(yǔ)言、Fortran語(yǔ)言和C語(yǔ)言

B.中文語(yǔ)言，英文語(yǔ)言和拉丁語(yǔ)言

C.UNIX、Windows和Linux

D.機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言

二、填空題(10題)11.FTP服務(wù)器利用___________來(lái)控制用戶對(duì)服務(wù)器的訪問(wèn)權(quán)限。

12.操作系統(tǒng)之所以能夠找到磁盤(pán)上的文件，是因?yàn)橛写疟P(pán)上的文件名與存儲(chǔ)位置的記錄。在DOS中，它叫做___________。

13.回收用戶U1，U2和U3在關(guān)系employee的salary屬性上的UPDATE權(quán)限的語(yǔ)句是【】UPDATE(salary)ONemployeeFROMUl,U2,U3。

14.組播路由協(xié)議分為_(kāi)__________組播路由協(xié)議和域間組播路由協(xié)議。

15.搜索引擎在外觀、功能等方面都不相同，但其構(gòu)成一般包括搜索器、索引器、___________和用戶接口4個(gè)部分。

16.設(shè)有兩個(gè)散列函數(shù)H1（k）＝kmod13和H2（k）＝kmod111，散列表T[0…12]，用雙重散列解決沖突。函數(shù)H1用來(lái)計(jì)算散列地址，當(dāng)發(fā)生沖突時(shí)，H2作為計(jì)算下一個(gè)探測(cè)地址的增量，假定在某一時(shí)刻表T的狀態(tài)為：

下一個(gè)被插入的關(guān)鍵碼是41，其插入的位置是__________。

17.IPTV包括視頻點(diǎn)播、直播電視和___________3個(gè)基本業(yè)務(wù)。

18.虛擬設(shè)備是通過(guò)【】技術(shù)，把獨(dú)享設(shè)備變成能為若干用戶共享的設(shè)備。

19.Oracle數(shù)據(jù)庫(kù)系統(tǒng)中快速生成報(bào)表的工具是Oracle______。

20.關(guān)系數(shù)據(jù)模型有關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系

【】

三大要素組成

三、單選題(10題)21.影響優(yōu)化器的主要因素有：

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

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

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

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

22.下面說(shuō)法中錯(cuò)誤的是()

A.子類(lèi)具有繼承性

B.子類(lèi)的鍵是其超類(lèi)的鍵

C.子類(lèi)繼承超類(lèi)上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實(shí)體類(lèi)型的若干子類(lèi)之間可相交也可不相交

23.棧和隊(duì)列是兩種重要的線性結(jié)構(gòu)，對(duì)它們的描述錯(cuò)誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達(dá)式求值一般采用棧來(lái)實(shí)現(xiàn)

C.隊(duì)列是一種先進(jìn)先出的線性表，允許對(duì)隊(duì)列兩端進(jìn)行操作

D.隊(duì)列可以用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

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

25.下列關(guān)于數(shù)據(jù)庫(kù)重構(gòu)的說(shuō)法中，錯(cuò)誤的是__________。

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

B.當(dāng)存儲(chǔ)空間的分配過(guò)于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫(kù)

C.數(shù)據(jù)庫(kù)重構(gòu)包括重新設(shè)計(jì)數(shù)據(jù)庫(kù)及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫(kù)，盡量不要重新設(shè)計(jì)數(shù)據(jù)庫(kù)及相應(yīng)的應(yīng)用程序

26.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，用E-R圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它是數(shù)據(jù)庫(kù)設(shè)計(jì)的()階段。

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

27.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無(wú)關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

28.“把查詢sc表和更新sc表的grade列的權(quán)限受予用戶user1”的正確SQL語(yǔ)句是()。

A.GRANTSELECT，UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

29.E-R圖是數(shù)據(jù)庫(kù)設(shè)計(jì)的工具之一，它適用于建立數(shù)據(jù)的()

A.中繼器B.橋接器C.路由器D.網(wǎng)關(guān)

30.收縮整個(gè)數(shù)據(jù)庫(kù)的大小，可以采用下列語(yǔ)句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請(qǐng)考生編寫(xiě)函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

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

32.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱(chēng)mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(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)賦值語(yǔ)句進(jìn)行解題。

例如：sell[i]=temp；

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

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

33.在文件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中。

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

35.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來(lái)位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

36.

函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫(xiě)字母改寫(xiě)成該字母的上一個(gè)字母，如果是字母a，則改寫(xiě)成字母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)容。

37.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請(qǐng)編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個(gè)數(shù)cnt1和數(shù)值為偶數(shù)的個(gè)數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pj。

結(jié)果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

38.已知在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)容。

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

例如：

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

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

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

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

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

注意：部分源程序存在test．C文件中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.已知某教務(wù)管理系統(tǒng)的設(shè)計(jì)人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號(hào)教師名職稱(chēng)工資上級(jí)領(lǐng)導(dǎo)教師號(hào)9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤(rùn)澤講師刪98680899歐陽(yáng)丹妮講師刪9868課程課程號(hào)課程名學(xué)分教材號(hào)教材名出版社名任課教師號(hào)C2006計(jì)算機(jī)原理311計(jì)算機(jī)原理清華大學(xué)出版社9868C2006計(jì)算機(jī)原理312計(jì)算機(jī)原理與應(yīng)用高等教育出版社9868C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理314數(shù)據(jù)庫(kù)原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理315數(shù)據(jù)庫(kù)原理與技術(shù)高等教育出版社9868S3001音樂(lè)欣賞216音樂(lè)欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

Ⅰ．每個(gè)教師有唯一的教師號(hào)，每個(gè)教師號(hào)對(duì)應(yīng)唯一的一名教師；

Ⅱ．每門(mén)課程有唯一的課程號(hào)，每個(gè)課程號(hào)對(duì)應(yīng)唯一的一門(mén)課程；

Ⅲ．每本教材有唯一的教材號(hào)，每個(gè)教材號(hào)對(duì)應(yīng)唯一的一本教材；

Ⅳ．每個(gè)教師最多只有一個(gè)上級(jí)領(lǐng)導(dǎo)，也可以沒(méi)有上級(jí)領(lǐng)導(dǎo)；

V．一門(mén)課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門(mén)課程。(12分)

(1)請(qǐng)根據(jù)原始數(shù)據(jù)表及業(yè)務(wù)規(guī)則，給出該系統(tǒng)的關(guān)系模式，保證每個(gè)關(guān)系模式滿足3NF，并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。

(2)畫(huà)出該系統(tǒng)的ER圖，ER圖中需給出每個(gè)實(shí)體集的屬性，主碼屬性用下劃線標(biāo)識(shí)。

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

六、單選題[1分](2題)43.現(xiàn)有SQLServer2008數(shù)據(jù)庫(kù)服務(wù)器，其中的一個(gè)數(shù)據(jù)庫(kù)占用80GB空間，另有一臺(tái)用于備份的計(jì)算機(jī)，該機(jī)器上有4個(gè)大小均為50GB的硬盤(pán)分區(qū)。若要將此數(shù)據(jù)庫(kù)完全備份到該計(jì)算機(jī)上，則（）。

A.不能實(shí)現(xiàn)，因?yàn)槊總€(gè)分區(qū)上的空間都不夠80GB

B.可以先建立一個(gè)備份設(shè)備，這個(gè)設(shè)備分別在4個(gè)分區(qū)上各占用20GB空間，然后再用此設(shè)備備份數(shù)據(jù)庫(kù)

C.可以先在每個(gè)分區(qū)上分別建立一個(gè)備份設(shè)備，指定每個(gè)設(shè)備的大小均為20GB，并建立一個(gè)包含這4個(gè)備份設(shè)備的備份媒體集，最后再用此備份媒體集備份數(shù)據(jù)庫(kù)

D.可以先在每個(gè)分區(qū)上分別建立一個(gè)不用指定大小的備份設(shè)備，然后將數(shù)據(jù)庫(kù)同時(shí)備份到這4個(gè)備份設(shè)備上

44.設(shè)有m個(gè)的用戶集合US={u1，…，um}，現(xiàn)對(duì)他們的行為數(shù)據(jù)進(jìn)行處理，使得每個(gè)用戶ui對(duì)應(yīng)一個(gè)n維向量Vi=[vi1，…，vin]，用于表示用戶ui的特征。設(shè)有函數(shù)sim（Vi，Vj）用于判定用戶ui與用戶uj之間的相似性。若有算法A，能根據(jù)用戶間的相似性，將US劃分成K個(gè)子集合，并使屬于同一子集合的客戶間的相似性盡可能大，不屬于同一子集合的客戶間的相似性盡可能小。則算法A屬于一種（）。

A.聚類(lèi)算法B.分類(lèi)算法C.關(guān)聯(lián)分析算法D.回歸預(yù)測(cè)法

參考答案

1.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)含。

2.D解析：數(shù)據(jù)庫(kù)系統(tǒng)中的人員通常包括數(shù)據(jù)庫(kù)管理員、系統(tǒng)分析員，數(shù)據(jù)庫(kù)設(shè)計(jì)人員、應(yīng)用程序員和最終用戶．因此本題正確答案為選項(xiàng)D。

3.C解析：通常所說(shuō)的主機(jī)是指CPU和內(nèi)存儲(chǔ)器(內(nèi)存)，CPU又由控制器和運(yùn)算器組成。

4.B解析：計(jì)算機(jī)的技術(shù)性能指標(biāo)主要指的是機(jī)器本身的硬件性能，不要把打印機(jī)之類(lèi)的外設(shè)扯進(jìn)來(lái)，選項(xiàng)D)雖然涉及到一點(diǎn)，但太片面。

5.D解析：Internet提供WWW服務(wù)和電子郵件服務(wù)。WWW是WorldWideWeb的縮寫(xiě)、也稱(chēng)為Web服務(wù)。WWW是以超文本標(biāo)記語(yǔ)言和超文本傳送協(xié)議為基礎(chǔ)的。WWW系統(tǒng)的結(jié)構(gòu)采用了客戶機(jī)/服務(wù)器模式。注意：WWW是WorldWideWeb的縮寫(xiě)，故A)錯(cuò)；Internet還提供電子郵件服務(wù)，故B)錯(cuò)；WWW是以超文本標(biāo)記語(yǔ)言和超文本傳送協(xié)議為基礎(chǔ)的，故C)錯(cuò)。掌握在計(jì)算機(jī)網(wǎng)絡(luò)中，和Internet技術(shù)相關(guān)的知識(shí)點(diǎn)，例如Internet所采用的協(xié)議是什么、提供的服務(wù)有哪些等等。

6.B解析：如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中n個(gè)實(shí)體(n)0)與之聯(lián)系，反之，對(duì)于實(shí)體集B中的每一個(gè)實(shí)體，實(shí)體集A中至多只有一個(gè)實(shí)體與之聯(lián)系，則稱(chēng)實(shí)體集A與實(shí)體集B是一對(duì)多聯(lián)系，記為1：n。

7.D解析：在多級(jí)目錄結(jié)構(gòu)中，在同一級(jí)目錄中不能有相同的文件名，但在不同級(jí)的目錄中可以有相同的文件名。

8.D日志是日志記錄的序列，它記錄了數(shù)據(jù)庫(kù)中所有的更新活動(dòng)，日志的主要內(nèi)容包括以下幾種：①事務(wù)開(kāi)始日志記錄；②更新日志記錄；③事務(wù)提交日志記錄；4)事務(wù)終止日志記錄。從日志的記錄內(nèi)容可知它記錄的是數(shù)據(jù)庫(kù)中所有的更新活動(dòng)，正確答案為選項(xiàng)D。

9.A解析：使用BizTalkTMSever2000和SQLSever2000在貿(mào)易伙伴之間實(shí)現(xiàn)交流；廣泛的XML支持將為現(xiàn)有的商務(wù)系統(tǒng)提供集成服務(wù)和WEB支持。

10.D解析：現(xiàn)有的程序設(shè)計(jì)語(yǔ)言一般可以分為三類(lèi)：機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言，機(jī)器語(yǔ)言和匯編語(yǔ)言又稱(chēng)為低級(jí)語(yǔ)言。高級(jí)語(yǔ)言是一種面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言，獨(dú)立于計(jì)算機(jī)的硬件，需經(jīng)編譯后才能執(zhí)行。目前我們接觸最多的就是高級(jí)語(yǔ)言，如Basic語(yǔ)言、Fortran語(yǔ)言、C語(yǔ)言等。選項(xiàng)C中的幾個(gè)選項(xiàng)是操作系統(tǒng)。

11.用戶賬號(hào)【解析】FTp服務(wù)器利用用戶賬號(hào)來(lái)控制用戶對(duì)服務(wù)器的訪問(wèn)權(quán)限。

12.FAT【解析】操作系統(tǒng)之所以能夠找到磁盤(pán)上的文件，是因?yàn)橛写疟P(pán)上的文件名與存儲(chǔ)位置的記錄。在DOS里，它稱(chēng)為文件表(FAT)；在Windows里，稱(chēng)為虛擬文件表(VFAT)；在mM的操作系統(tǒng)OS/2里，稱(chēng)為高性能文件系統(tǒng)(HPFS)。

13.REVOKEREVOKE解析：回收用戶U1，U2和U3在關(guān)系employee的salary屬性上的UPDATE權(quán)限的語(yǔ)句是：REVOKEUPDATE(salary)ONemployeeFROMU1,U2,U3。

14.域內(nèi)【解析】組播協(xié)議分為主機(jī)和路由器之間的協(xié)議，即組播組管理協(xié)議以及路由器和路由器之間的協(xié)議。目前，組管理協(xié)議包括hxtemet組管理協(xié)議IGMP和Cisc0專(zhuān)用的組管理協(xié)議CGMP，組播路由協(xié)議又分為域內(nèi)組播路由協(xié)議和域間組播路由協(xié)議兩類(lèi)。

15.檢索器【解析】搜索引擎在外觀、功能等方面都不相同，但其構(gòu)成一般包括搜索器、索引器、檢索器和用戶接口4個(gè)部分。

16.根據(jù)H1，41的插入位置應(yīng)該是41mod13，即2，但位置2有沖突，用H2探測(cè)地址增量：41mod11＋1＝9，所以其插入位置應(yīng)該是2＋9＝11，所以其插入位置為11。

17.時(shí)移電視【解析】IPTV是一種利用寬帶網(wǎng)絡(luò)為用戶提供交互式多媒體服務(wù)的業(yè)務(wù)，具體來(lái)說(shuō)，電視類(lèi)服務(wù)是指與電視服務(wù)相關(guān)的服務(wù)，如視頻點(diǎn)播、直播電視和時(shí)移電視等。

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

19.Reports

20.完整性約束關(guān)系數(shù)據(jù)模型包括關(guān)系數(shù)據(jù)結(jié)構(gòu)，關(guān)系操作結(jié)合，關(guān)系完整性約束

21.A

22.C

23.C解析：隊(duì)列是一種先進(jìn)先出的線性表，它只允許在表的一段進(jìn)行插入，而在另一端進(jìn)行刪除，允許插入的一端叫做隊(duì)尾，允許刪除的一端叫做隊(duì)頭。

24.A

25.C

26.B

27.A

28.A解析：SQL語(yǔ)言用GRANT語(yǔ)句向用戶授予數(shù)據(jù)訪問(wèn)權(quán)限，GRANT語(yǔ)句的一般格式為：

GRANT＜權(quán)限＞[，＜權(quán)限＞]…

[ON＜對(duì)象類(lèi)型＞＜對(duì)象名＞][，＜對(duì)象名＞]…

TO＜用戶＞[，＜用戶＞]…

[WITHGRANTOPTION]

所以正確的是選項(xiàng)A)。

29.A

30.A

31.【審題關(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]的位置上，依次類(lèi)推。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】以行為單位對(duì)字符串變量的下標(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開(kāi)始，依次遞增直到其值等于或大于20，在循環(huán)體中實(shí)現(xiàn)對(duì)每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開(kāi)始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開(kāi)始，依次遞增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ù)的位置上的字符仍按原來(lái)位置存放的功能。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個(gè)數(shù)，偶數(shù)個(gè)數(shù)，數(shù)組下標(biāo)為奇數(shù)的平均值。

\n【解題思路】

\n本題類(lèi)似第42套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即本題是計(jì)算數(shù)組下標(biāo)為奇數(shù)的元素的平均值，參考答案的第6條語(yǔ)句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

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

\n【解題思路】

\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：一是要求統(tǒng)計(jì)的四位數(shù)的條件是“千位一百位-十位-個(gè)位>=0”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語(yǔ)句中，對(duì)該語(yǔ)句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參老答案】

\n

\n

\n

41.（1）【解題思路】關(guān)系的描述稱(chēng)為關(guān)系模式，它可以形式化地表示為R（U，D，DOM，F(xiàn)）。要想