2022年安徽省池州市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第1頁
2022年安徽省池州市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第2頁
2022年安徽省池州市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第3頁
2022年安徽省池州市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第4頁
2022年安徽省池州市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第5頁
已閱讀5頁,還剩31頁未讀, 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

2022年安徽省池州市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.二叉排序樹的平均檢索長度與二分法檢索的長度都是

A.O(nlog2n)

B.O(n2)

C.O(log2n)

D.O(n)

2.下列關(guān)于索引哪一條是不正確的

A.順序索引能有效地支持范圍查詢

B.散列索引能有效地支持點查詢

C.順序索引能有效地支持點查詢

D.散列索引能有效地支持范圍查詢

3.文件的存取方式是由文件的性質(zhì)和用戶使用文件的情況而確定的,一般有兩種存取方式,它們是______。

A.直接存取和間接存取B.順序存取和隨機存取C.只讀存取和讀寫存取D.順序存取和鏈接存取

4.下列關(guān)于關(guān)系模式規(guī)范化的敘述中,哪一條是不正確的?______。

A.若R∈BCNF,則必然R∈4NF

B.若R∈BCNF,則必然R∈3NF

C.若R∈BCNF,則必然R∈2NF

D.若R∈BCNF,則必然R∈1NF

5.下面關(guān)于函數(shù)依賴的敘述中,不正確的是

A.若X→Y,X→Z,則X→YZ

B.若Z→XY,則Z→X,Z→Y

C.若X→Y,Y∈Z,則X→Z

D.若Y'∈Y,Y’→X,則Y→X

6.典型的局域網(wǎng)可以看成由以下三部分組成:網(wǎng)絡服務器、工作站與()。

A.IP地址B.通信設備C.TCP/IP協(xié)議D.網(wǎng)卡

7.我們平常所說的裸機是指

A.無顯示器的計算機系統(tǒng)B.無軟件系統(tǒng)的計算機系統(tǒng)C.無輸入輸出系統(tǒng)的計算機系統(tǒng)D.無硬件系統(tǒng)的計算機系統(tǒng)

8.下列各項工作步驟中,______不是創(chuàng)建進程所必需的步驟。

A.建立一個PCB進程控制塊

B.由CPU調(diào)度程序為進程調(diào)度CPU

C.為進程分配內(nèi)存等必要資源

D.將PCB鏈入進程就緒隊列

9.不允許任何其他事務對這個鎖定目標再加上任勞任何類型鎖的鎖是

A.共享鎖B.排他鎖C.共享鎖或排他鎖D.以上都不是

10.下面兩題基于以下的敘述:關(guān)系模式R(B,C,M,T,A,G),根據(jù)語義有如下函數(shù)依賴集:F={B→C(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。

關(guān)系模式R的碼是

A.(M,T)B.(M,C)C.(M,A)D.(A,B)

二、填空題(10題)11.將一個n階三對角矩陣A的三條對角線上的元素按行壓縮存放于一個一維數(shù)組B中,A[0][0]存放于B[0]中。對于任意給定數(shù)組元素A[i][j],它應是數(shù)組A中第【】行的元素。

12.XMPP是一種基于___________的即時通信協(xié)議。

13.一些進程相互合作共同完成一項任務,進程之間的這種直接的協(xié)同工作關(guān)系稱為_____。

14.IP服務的3個主要特點是___________、面向非連接和盡最大努力投遞服務。

15.數(shù)據(jù)庫語言由數(shù)據(jù)定義語言(DDL)【】和數(shù)據(jù)操縱語言(DML)組成,它為用戶提供了交互使用數(shù)據(jù)庫的方法。

16.虛擬頁式存儲管理中,當內(nèi)存空間已經(jīng)被占滿而又要調(diào)入新頁時,必須進行面試淘汰。頁面淘汰算法包括:最佳淘汰算法(OPT)、

【】

、最近最少使用淘汰算法(LRU)和最不經(jīng)常使用淘汰算法(LFU)。

17.一個路由器的兩個IP地址為20.0.0.6和30.0.0.6,其路由表如下所示。當收到源IP地址為40.0.0.8,目的IP地址為20.0.0.1的數(shù)據(jù)報時,它將把此數(shù)據(jù)報投遞到___________(要求寫出具體的IP地址)

18.計算機應用技術(shù)領(lǐng)域包括科學計算、事務處理、過程控制、輔助工程、___________、網(wǎng)絡應用和多媒體的應用等七大領(lǐng)域。

19.鏈表中元素的入棧順序是ABCD,它的出棧順序是【】

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

三、單選題(10題)21.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫,實際就是定義數(shù)據(jù)庫所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫文件屬性的是__________。

A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小

22.關(guān)于AdHoe網(wǎng)絡的描述中,錯誤的是()A.A.是一種對等式的無線移動網(wǎng)絡

B.在WLAN的基礎(chǔ)上發(fā)展起來

C.采用無基站的通信模式

D.在軍事領(lǐng)域應用廣泛

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

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

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

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

24.邏輯文件存放在存儲介質(zhì)上時,采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設方式

25.設棧S和隊列Q的初始狀態(tài)為空,元素e1、e2、e3、e4、e5和e6依次通過棧S,一個元素出棧后即進入隊列Q,若6個元素出棧的順序是e2、e4、e3、e6、e5、e1,則棧S的容量至少應該是()

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

26.關(guān)于反規(guī)范化說法不正確的是:

A.完全規(guī)范化與部分規(guī)范化數(shù)據(jù)庫之間處理性能會有沒多大差別

B.反規(guī)范化是將規(guī)范化關(guān)系轉(zhuǎn)換為非規(guī)范化的關(guān)系的過程。

C.反規(guī)范化方法:增加派生冗余列、增加冗余列、重新組表、分割表和新增匯總表等方法。都會破壞數(shù)據(jù)完整性。

D.采用反規(guī)范化技術(shù)從實際出發(fā)均衡利弊。

27.如果以鏈表為棧的存儲結(jié)構(gòu),則退棧操作時()

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對棧不作任何判別

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

33.設有n個人圍坐一圈并按順時針方向從1到n編號,從第s個人開始進行1到m的報數(shù),報數(shù)到第m個人,此人出圈,再從他的下一個人重新開始1到m的報數(shù),如此進行下去直到所有的人都出圈為止?,F(xiàn)要求按出圈次序,每10人一組,給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能,并調(diào)用函數(shù)writeDat,把結(jié)果P輸出到文件out.dat中。

設n=100,s=1,m=10。

①將1到n個人的序號存入一維數(shù)組P中;

②若第i個人報數(shù)后出圈,則將p[i]置于數(shù)組的倒數(shù)第i個位置上,而原來第i+1個至倒數(shù)第i個元素依次向前移動一個位置;

③重復第②步直至圈中只剩下p[1]為止。

注意:部分源程序已經(jīng)給出。

請勿改動主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內(nèi)容。

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

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

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.已知在文件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,其功能要求:按金額從大到小進行排列,若金額相等,則按產(chǎn)品代碼從大到小進行排列,最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out.dat中。

提示:若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語句進行解題。

例如:sell[i]=temp;

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

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

38.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串數(shù)組XX中;請編制函數(shù)SortCharD,其函數(shù)的功能是:以行為單位對字符按ASCII碼從大到小的順序進行排序,排序后的結(jié)果仍按行重新存入字符串數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out.dat中。

例:原文:dAe,BfC.

CCbbAA結(jié)果:fedCBA.,bbCCAA原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格。

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

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

39.程序test.c的功能是:計算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個數(shù)cnt,以及滿足此條件的所有SIX與NINE的和SUM。請編寫函數(shù)countValue實現(xiàn)程序的要求,最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum,輸出到文件0ut.dat中。

其中的S,I,X,N,E各代表一個十進制數(shù)字,允許代表的數(shù)字相同,但s和N不能為0。例如:944+944+944=1416+1416注意:部分源程序存放在test.c文件中。

請勿改動主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內(nèi)容。

40.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到無符號字符串數(shù)組XX中,請編制函數(shù)encryptChar,按給定的替代關(guān)系對數(shù)組)XX中的所有字符進行替代,其替代值仍存入數(shù)組XX的對應的位置上,最后調(diào)用函數(shù)writeDat把結(jié)果xx輸出到文件out.dat中。

替代關(guān)系:)=p*17mod256,mod為取余運算,p是數(shù)組)xx中某一個字符的ASCII值,f(p)是計算后的無符號整型值(注意:中間變量定義成整型變量),如果計算后f(p)值小于等于32或f(p)是奇數(shù)時,則該字符不變,否則用f(p)替代所對應的字符。

五、設計與應用題(2題)41.設有某商業(yè)單位需要建立商務數(shù)據(jù)庫用以處理銷售記賬,它記錄的數(shù)據(jù)包括:顧客姓名,所在單位及電話號碼;商品名稱,型號,產(chǎn)地及單價;某顧客購買某商品的數(shù)量及日期。假定無同名顧客,無同型號商品,由話公用靦客可存不同日期買同一商品。(1)請畫出該單位的商務ER圖模型并優(yōu)化。(6分)(2)將ER模型換成關(guān)系模型并規(guī)范化到3NF。(4分)

42.在SQLServer2008中,設某數(shù)據(jù)庫中有商品表(商品號,商品名,進貨價格),商品號為主碼;銷售表(商品號,銷售時間,銷售數(shù)量,銷售價格,本次利潤),商品號和銷售時間為主碼,銷售價格為本次銷售商品的單價?,F(xiàn)要求每當在銷售表中插入前4列數(shù)據(jù)時(假設一次只插入一行數(shù)據(jù)),系統(tǒng)自動計算本次銷售產(chǎn)生的利潤,并將該利潤賦給銷售表的第5列“本次利潤”。請編寫實現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。(10分)

六、單選題[1分](2題)43.在信息系統(tǒng)的需求分析中,目前廣為使用的結(jié)構(gòu)化分析與功能建模方法主要有DFD、IDEF0等。其中,DFD建模方法也被稱為過程建模和功能建模方法,其核心是()。

A.數(shù)據(jù)B.軟件C.數(shù)據(jù)流D.分析過程

44.在SQLServer2008中,設U1用戶在某數(shù)據(jù)庫中是db_datawriter角色中的成員,則該用戶U1從該角色中可以獲得的數(shù)據(jù)操作權(quán)限是()。1.查詢Ⅱ.插入Ⅲ.更改Ⅳ.刪除

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

參考答案

1.C解析:二叉排序樹的平均檢索長度與二分法檢索的長度都是O(log2n)。掌握二叉樹的存儲方式和線索二叉樹的概念。

2.D解析:考查索引的特點。散列索引能有效地支持點查詢,但不能支持范圍查詢。

3.B解析:文件的存取方式是由文件的性質(zhì)和用戶使用文件的情況而確定的,一般有順序存取和隨機存取兩種。順序存取就是按照從前到后的順序依次訪問文件的各個信息項;隨機存取又稱直接存取,即允許用戶記錄鍵存取文件的任一記錄,或者是根據(jù)讀寫命令把指針移到指定處讀寫。

4.A解析:規(guī)范化程度有五級。第一范式(1NF)要求的條件是元組中的所有分量必須是不可分的數(shù)據(jù)項;第二范式(2NF)要求關(guān)系模式R∈1NF,且每一個非主屬性完全函數(shù)依賴于碼,即不允許非主屬性對碼的部分函數(shù)依賴;第三范式(3NF)要求關(guān)系模式R∈2NF,且每一個非主屬性都不傳遞依賴于碼。最高范式(BCNF)要求關(guān)系模式R∈3NF,且對于每一個非平凡的函數(shù)依賴X→Y,都有X包含碼。第四范式(4NF)要求關(guān)系模式R∈1NF,且對于每一個非平凡的多值依賴X→→Y(YX),都有X包含碼。從上面敘述可以看出各范式之間的關(guān)系如下4NFBCNF3NF2NF1NF。

5.C解析:根據(jù)函數(shù)依賴的合并規(guī)則、傳遞規(guī)則和分解規(guī)則可證明選項ABD是正確的。

6.B解析:網(wǎng)絡操作系統(tǒng)中經(jīng)常將一臺或幾臺高檔微型機、工作站或大型機作為局域網(wǎng)服務器,用于集中管理局域網(wǎng)共享資源、提供文件服務、打印服務與通信服務,同時,將很多臺用戶的微型機作為工作站連入局域網(wǎng)。典型的局域網(wǎng)可以看成由以下三部分組成:網(wǎng)絡服務器、工作站與通信設備。

7.B解析:裸機是指無軟件系統(tǒng)的計算機系統(tǒng)。

8.B

9.B解析:給數(shù)據(jù)項加鎖的方式有多種,最基本的兩種是共享鎖和排他鎖:共享鎖:Ti獲得了數(shù)據(jù)項Q上的共享鎖,則Ti可讀Q但不能寫Q。排他鎖:Ti獲得了數(shù)據(jù)項Q上的排他鎖,則Ti可讀Q又可寫Q。不允許任何其他事務對這個鎖定目標再加上任何類型鎖的鎖是排他鎖。

10.C解析:碼也稱為關(guān)鍵字,是表中若干屬性的屬性組,其值唯一標識表的一個元組,由函數(shù)據(jù)依賴的關(guān)系可以看出R的碼為(M,A)。

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

12.XML語言【解析】XMPP是一種基于XML語言定義描述的IM協(xié)議。

13.進程同步或同步進程同步或同步

14.不可靠的數(shù)據(jù)投遞服務【解析】IP服務的3個主要特點是不可靠的數(shù)據(jù)投遞服務、面向非連接和盡最大努力投遞服務。

15.DDL數(shù)據(jù)控制語言(DCL)

16.先進先出淘汰算法(FIFO)頁面淘汰算法包括最佳淘汰算法,先進先出淘汰算法,最近最久未使用算法,最近使用最少淘汰算法

17.20001【解析】一個路由表通常包含許多(N,R)對序偶,其中N指目的網(wǎng)絡的1P地址,R是網(wǎng)絡N路徑上的“下一個”路由器的IP地址。本題中,目的IP地址為20.0.0.1,屬于A類網(wǎng)絡地址,其網(wǎng)絡地址為20.0.0.0,因此路由器收到該IP數(shù)據(jù)包按照路由表的第一個(N,R)對序偶下一路由選擇為“直接投遞”,即直接投遞給接收主機,因此投遞的IP地址為:20.0.0.1。

18.人工智能【解析】概括起來,計算機應用技術(shù)領(lǐng)域包括科學計算、事務處理、過程控制、輔助工程、人工智能、網(wǎng)絡應用和多媒體的應用等七大領(lǐng)域。

19.DCBA棧是一種先進后出的線性表,所以其出棧順序為DCBA.

20.查詢查詢

21.C

22.B選項A),AdHoC網(wǎng)絡是一種自組織、對等式、多跳的無線移動網(wǎng)絡;選項B),AdhoC網(wǎng)絡是在分組無線網(wǎng)的基礎(chǔ)上發(fā)展起來的;選項C),AdHoC網(wǎng)絡是由一組用戶構(gòu)成、不需要基站的移動通信模式;選項D),AdHoC網(wǎng)絡在軍事上卜分重要,它可以支持野外聯(lián)絡、獨立站點通信和艦隊戰(zhàn)斗群通信、臨時通信要求和無人偵查與情報傳輸。

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

24.B解析:用戶的邏輯文件要存放到存儲介質(zhì)上時,文件系統(tǒng)要根據(jù)存儲設備的類型,用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

25.C

26.A

27.B

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

29.A

30.C

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j,表示出圈人位置的變量s1和出圈人序號的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個for循環(huán),將n個人的序號存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個for循環(huán),循環(huán)變量i從n開始,即從100開始,依次遞減直到其值小于2時退出循環(huán)。由于每執(zhí)行一次循環(huán),人數(shù)就會減少1個,因此,此處的for循環(huán)應表示為遞減方式。在該循環(huán)體中,先計算每次出圈人的位置,通過表達式“(s1+m.1)%i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0,則說明要開始報數(shù)的是最后一個人,在此人前面的那個人就是要出圈的人,再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義整型變量i、j和長整型he,并把其初始值設置為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

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)鍵句】計算金額,按金額從大到小進行排列,相同的則按產(chǎn)品代碼從大到小排列,結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

38.【審題關(guān)鍵句】以行為單位對字符按從大到小排序,結(jié)果仍按行重新存入字符串數(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碼值的大小進行比較,如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼,則兩者交換,實現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進行排序。

\n【參考答案】

\n

\n

39.【審題關(guān)鍵句】計算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個數(shù)以及滿足此條件所有的SIX與NINE的和,S,I,X,N,E各代表一個十進制數(shù)字。

\n【解題思路】

\n①定義整型變量S,i,X,n,e,six,nine。

\n②在第一層for循環(huán)中,因為S的值不能為0,所以循環(huán)變量s從1開始,依次遞增直到其值等于10,退出循環(huán)。在第二層for循環(huán)中,循環(huán)變量i從0開始,依次遞增直到其值等于10,退出循環(huán)。在第三層for循環(huán)中,循環(huán)變量X從0開始,依次遞增直到其值等于10,退出循環(huán)。在第四層for循環(huán)中,因為n的值不能為0,所以循環(huán)變量n從1開始,依次遞增直到其值等于10,退出循環(huán)。在第五層for循環(huán)中,循環(huán)變量e從0開始,依次遞增直到其值等于10。

\n③設置完所有for循環(huán)條件后,在循環(huán)體中,由變量S的值乘以l00,變量i的值乘以10,以及變量X組成一個三位數(shù)賦給變量six,由變量n的值乘以1000,變量i的值乘以100,變量n的值乘以10,以及變量e組成一個四位數(shù)賦給變量nine,再用if條件語句判斷,如果三倍的six等于兩倍的nine,則計數(shù)變量cnt加1,把six與nine的和累加到變量sum,同時在屏幕上,輸出six與nine的值。

\n【參考答案】

\n

\n

\n

40.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256,小于等于32或ASCII碼是奇數(shù)不變,否則替換。

\n【解題思路】

\n本題類似第65套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同,參考答案的第6行,修改if條件語句的設置即可。

\n【參考答案】

\n

\n

41.【解題思路】(1)ER圖的畫法建立相應的ER圖的過程如下:第一,確定實體類型。本題有兩個實體類型,即顧客實體和商品實體。第二,確定聯(lián)系類型。該題中只有顧客一商品模型。第三,把實體類型和聯(lián)系類型組合成ER圖。第四,確定實體類型和聯(lián)系類型的屬性。顧客實體集屬性:姓名、單位、電話號碼商品實體集屬性:型號、名稱、產(chǎn)地、單價由顧客和商品兩個實體和一個顧客一商品購買關(guān)系,并且根據(jù)實體的屬性可以畫出相應ER圖。(2)ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 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

提交評論