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

一、1.選擇題(10題)1.下列關(guān)于函數(shù)依賴的敘述中，是不正確的是

A.由X-＞Y，X-＞Z，有X-＞YZ

B.由XY-＞Z，有X-＞Z，Y-＞Z

C.由X-＞Y，WY-＞Z，有XW-＞Z

D.由X-＞Y及Z包含于Y，有X-＞Z

2.在現(xiàn)在的數(shù)據(jù)庫系統(tǒng)開發(fā)中，常采用高級(jí)語言或第四代(4GL)語言進(jìn)行開發(fā)，這是為了

A.代碼的可重用性B.系統(tǒng)的可維護(hù)性C.降低開發(fā)和維護(hù)費(fèi)用D.用戶界面的友好性

3.以下關(guān)于超文本的敘述不正確的是______。

A.超文本是一種信息管理技術(shù)，也是一種電子文獻(xiàn)形式

B.超文本采用非線性的網(wǎng)狀結(jié)構(gòu)來組織信息

C.多媒體超文本也可以認(rèn)為是超文本

D.超文本是由節(jié)點(diǎn)和鏈路組成的一個(gè)網(wǎng)絡(luò)

4.在虛擬頁式存儲(chǔ)管理系統(tǒng)中，地址越界中斷屬于()。

A.輸入輸出中斷B.程序性中斷C.時(shí)鐘中斷D.自愿性中斷

5.為了減少棧溢出的可能性，可讓兩個(gè)棧共享一片連續(xù)內(nèi)存空間，兩個(gè)棧的棧底分別設(shè)在這片空間的兩端，這樣，只有________時(shí)才可能產(chǎn)生上溢。

A.兩個(gè)棧的棧頂在棧空間的某一位置相遇

B.其中一個(gè)棧的棧頂?shù)竭_(dá)棧空間的中心點(diǎn)

C.兩個(gè)棧的棧頂同時(shí)到達(dá)棧空間的中心點(diǎn)

D.兩個(gè)棧均不為空，且一個(gè)棧的棧頂?shù)竭_(dá)另一個(gè)棧的棧底

6.一般地說，下面不屬于用戶界面應(yīng)具有的特性是

A.可靠性B.易用性C.多樣性D.保密性

7.文件系統(tǒng)中文件的按名存取是通過下列哪一項(xiàng)工作實(shí)現(xiàn)的?

A.文件目錄查找B.位示圖查找C.目錄項(xiàng)分解D.記錄的成組和分解

8.在下面關(guān)于數(shù)字視頻信息的敘述中，不正確的是

A.不易進(jìn)行操作處理B.圖像質(zhì)量更好C.信息復(fù)制不會(huì)失真D.有利于傳輸和存儲(chǔ)

9.在數(shù)據(jù)模型的3個(gè)結(jié)構(gòu)中，哪個(gè)用于描述系統(tǒng)的靜態(tài)特性?

A.完整性約束B.數(shù)據(jù)操作C.數(shù)據(jù)結(jié)構(gòu)D.以上均可

10.在高級(jí)語言中使用嵌入式SQL語句時(shí)，所有SQL語句前必須添加前綴()。

A.SYSSQLB.GOTOSQLC.EXECSQLD.DOSQL

二、填空題(10題)11.Novell公司的NetWare最著名的地方就是它的___________和打印管理。

12.用戶檢索POP3郵件服務(wù)器的過程可以分成3個(gè)階段：___________、事務(wù)處理階段、更新階段。

13.完整的特洛伊木馬程序，一般由兩個(gè)部分組成：服務(wù)器程序和___________。

14.在嵌入式SQL中，為了區(qū)分SQL語句和主語言語句，在每一個(gè)SQL語句的前面加前綴______。

15.分布式數(shù)據(jù)庫系統(tǒng)兼顧了數(shù)據(jù)的集中管理和分散處理兩個(gè)方面，且數(shù)據(jù)庫雖然分布在網(wǎng)絡(luò)上的各個(gè)結(jié)點(diǎn)中，但仍然是統(tǒng)一管理的。因此分布式數(shù)據(jù)庫系統(tǒng)有良好的性能，既可獨(dú)立完成局部應(yīng)用，也可協(xié)作完成【】應(yīng)用。

16.從工作特性的角度可將設(shè)備分類為【】設(shè)備和存儲(chǔ)設(shè)備，運(yùn)算器，控制器

17.計(jì)算機(jī)系統(tǒng)安全包括三個(gè)方面：秘密性、完備性和______。

18.在OSl中，采用了三級(jí)抽象，即體系結(jié)構(gòu)、服務(wù)定義和___________。

19.能夠唯一確定Internet上每一臺(tái)計(jì)算機(jī)位置的是______。

20.網(wǎng)絡(luò)操作系統(tǒng)可分為面向任務(wù)型和通用型兩類，而通用型網(wǎng)絡(luò)操作系統(tǒng)又可分為___________和基礎(chǔ)級(jí)系統(tǒng)。

三、單選題(10題)21.如果兩個(gè)實(shí)體之間的聯(lián)系是1∶M，則實(shí)現(xiàn)1∶M聯(lián)系的方法是()

A.將兩個(gè)實(shí)體轉(zhuǎn)換成一個(gè)關(guān)系

B.將兩個(gè)實(shí)體轉(zhuǎn)換的關(guān)系中，分別加入另一個(gè)關(guān)系的主碼

C.將"1"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"M"端實(shí)體轉(zhuǎn)換的關(guān)系中

D.將"M"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"1"端實(shí)體轉(zhuǎn)換的關(guān)系中

22.整個(gè)軟件生存期中時(shí)間最長蹬是()

A.需求分析B.設(shè)計(jì)C.程序編制D.運(yùn)行維護(hù)

23.設(shè)散列函數(shù)為H(k)=kmod7，現(xiàn)欲將關(guān)鍵碼23，14，9，6，30，12，18依次散列于地址0～6中，用線性探測法解決沖突，則在地址空間0～6中，得到的散列表是

A.14，6，23，9，18，30，12

B.14，18，23，9，30，12，6

C.14，12，9，23，30，18，6

D.6，23，30，14，18，12，9

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

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

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

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

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

25.在概念設(shè)計(jì)和邏輯設(shè)計(jì)之間起橋梁作用的是()

A.DFDB.E-R圖C.數(shù)據(jù)結(jié)構(gòu)圖D.功能模塊圖

26.設(shè)計(jì)與試運(yùn)行之后投入運(yùn)行，開始維護(hù)工作，過程中監(jiān)控、評(píng)價(jià)、調(diào)整與修改以保證數(shù)據(jù)庫系統(tǒng)正常和高效地運(yùn)行。以下關(guān)于數(shù)據(jù)庫運(yùn)行維護(hù)工作說法不正確的是()

A.數(shù)據(jù)庫轉(zhuǎn)儲(chǔ)與恢復(fù)

B.數(shù)據(jù)庫安全性、完整性控制

C.檢測并改善數(shù)據(jù)庫性能

D.數(shù)據(jù)庫的重組修改數(shù)據(jù)庫原有設(shè)計(jì)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

27.在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為()

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

28.下面關(guān)于通道的敘述中，正確的是()Ⅰ.通道相當(dāng)于一個(gè)功能簡單的處理機(jī)Ⅱ.通道完成數(shù)據(jù)輸入輸出工作Ⅲ.通道與CPU共用一個(gè)內(nèi)存

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是

29.下列不屬于創(chuàng)建分區(qū)表步驟的是__________。

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案創(chuàng)建表

30.用直接插入排序方法對下面四個(gè)序列進(jìn)行排序(由小到大)，元素比較次數(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è)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把一個(gè)四位數(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文件中。

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

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

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

34.已知數(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文件中。

35.函數(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)符號(hào)和空格，并也按字符處理。

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

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

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

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

37.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)eneryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代，仍存入數(shù)組XX對應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果xX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組XX中某一個(gè)字符的ASCII值，f(p)是計(jì)算后的無符號(hào)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對應(yīng)的字符是大寫字母，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按此替代關(guān)系進(jìn)行處理。

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

38.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代，仍存入數(shù)組xx對應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組XX中某一個(gè)字符的ASCII值，f(p)是計(jì)算后的無符號(hào)整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按此替代關(guān)系進(jìn)行處理。

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

39.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱me(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按產(chǎn)品名稱從大到小進(jìn)行排列，若產(chǎn)品名稱相同，則按金額從大到小進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題：產(chǎn)品名稱比較請用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

40.函數(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文件中。

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

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

六、單選題[1分](2題)43.在數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計(jì)中，如果在事務(wù)中存在和用戶的長時(shí)問交互，它會(huì)帶來哪些壞處（）。Ⅰ．降低系統(tǒng)的并發(fā)度Ⅱ．增加死鎖的數(shù)量Ⅲ．破壞數(shù)據(jù)的一致性Ⅳ．影響檢查點(diǎn)的效果

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

44.在進(jìn)行數(shù)據(jù)庫物理設(shè)計(jì)時(shí)，為了保證系統(tǒng)性能，需要綜合考慮所選擇的數(shù)據(jù)庫管理系統(tǒng)的特性及軟硬件具體情況。下列關(guān)于數(shù)據(jù)庫物理設(shè)計(jì)的說法，錯(cuò)誤的是（）。

A.在頻繁執(zhí)行插入、修改和刪除操作的表上建立索引可能會(huì)降低系統(tǒng)整體性能

B.在一張表的某列上需要頻繁執(zhí)行精確匹配查詢時(shí)，可以考慮為此列建立哈希索引

C.為了提高寫入性能，數(shù)據(jù)庫一般應(yīng)盡量避免存儲(chǔ)在RAID10的磁盤存儲(chǔ)系統(tǒng)中

D.如果系統(tǒng)中存在頻繁的多表連接操作，可以考慮將這些基本表組織為聚集文件，以提高查詢效率

參考答案

1.B解析：設(shè)R(A1，A2，…，An)是一個(gè)關(guān)系模式，X，Y，Z是R的子集。若只要關(guān)系r是關(guān)系模式R的可能取值。則r中不可能存在兩個(gè)元組在X上的屬性值相等，而在Y上屬性值不等，則稱“X函數(shù)決定Y”，或“Y函數(shù)依賴于X”，記作X→Y，X稱為決定因素。在關(guān)系模式R中，要判斷函數(shù)依賴是否成立，唯一的辦法是仔細(xì)地考察屬性的含義。

2.C解析：在數(shù)據(jù)庫系統(tǒng)的開發(fā)中，開發(fā)的周期意味著開發(fā)的成本，開發(fā)周期越長，所投入的人力、物力就越多，無形中提高了開發(fā)的成本，所以采用高級(jí)語言或第四代(4GL)語言進(jìn)行開發(fā)，以縮短開發(fā)周期，降低開發(fā)費(fèi)用。另外，軟件維護(hù)所產(chǎn)生的費(fèi)用也不可忽視。實(shí)踐證明，對于自行開發(fā)的應(yīng)用，底層運(yùn)行環(huán)境的年維護(hù)費(fèi)用，可達(dá)開發(fā)費(fèi)用的15%～20%，而應(yīng)用本身的年維護(hù)費(fèi)用則只達(dá)到開發(fā)費(fèi)用的10%～20%，如果應(yīng)用開發(fā)工具本身提供了底層支持運(yùn)行環(huán)境，使業(yè)務(wù)人員專注于業(yè)務(wù)規(guī)則和數(shù)據(jù)處理流程的開發(fā)，就可降低開發(fā)和維護(hù)的費(fèi)用。

3.D

4.B解析：中斷機(jī)制是現(xiàn)在計(jì)算機(jī)設(shè)施中的基本設(shè)施之一。它在系統(tǒng)中起著通信聯(lián)絡(luò)的作用，以協(xié)調(diào)系統(tǒng)對各種外部資源的相應(yīng)和處理．一般將中斷源分為兩類：即強(qiáng)迫性中斷和自愿性中斷。自愿性中斷是正在運(yùn)行程序時(shí)有意識(shí)安排的，通常由程序員在編制程序時(shí)，因要求操作系統(tǒng)提供服務(wù)而有意識(shí)使用訪管指令或系統(tǒng)調(diào)用，從而導(dǎo)致中斷的。而強(qiáng)迫性中斷是正在運(yùn)行的程序所不期望的，它們是否發(fā)生，何時(shí)發(fā)生都無法預(yù)料。這類中斷大致有以下幾種：①輸入/輸出中斷是來自通道或各種外部設(shè)備的中斷，用以反饋通道或設(shè)備的工作狀況；②硬件故障中斷是機(jī)器發(fā)生錯(cuò)誤時(shí)的中斷，用以反饋硬件在執(zhí)行過程中出現(xiàn)的故障；③時(shí)鐘中斷是硬件或軟件時(shí)鐘到時(shí)引起的中斷；④程序性中斷是因運(yùn)行過程中的問題所引起的中斷，用于反饋程序執(zhí)行過程中出現(xiàn)的意外情況，如目態(tài)下執(zhí)行特權(quán)指令、地址越界、虛擬存儲(chǔ)中的缺頁等。因此地址越界中斷屬于強(qiáng)制中斷中的程序性中斷，本題正確選項(xiàng)為B。

5.A解析：兩棧共享連續(xù)存儲(chǔ)空間，兩個(gè)棧的棧底分別設(shè)在這個(gè)存儲(chǔ)空間的兩端的存儲(chǔ)結(jié)構(gòu)中，為了使兩棧的空間能夠做到互補(bǔ)余缺，減少溢出的可能性，兩個(gè)棧的棧滿溢出都不能按位置判別，僅當(dāng)兩棧的棧頂相遇時(shí)，才可能棧滿溢出。選項(xiàng)B、C、D都是按棧頂位置來判別是否不產(chǎn)生上溢，因此是錯(cuò)誤的。選項(xiàng)A符合上述判別規(guī)則，即兩個(gè)棧的棧頂在棧空間的某一位置相遇時(shí)才可能產(chǎn)生上溢。

6.D解析：用戶界面的質(zhì)量直接影響DBMS的生命力，因?yàn)镈BMS的用戶界面是直接面向用戶的各種應(yīng)用，用戶是通過用戶界面來了解DBMS的。一般地說，用戶界面應(yīng)具有可靠性、易用性、立即反饋和多樣性等特性。可靠性：指界面要具有一定的容錯(cuò)能力，能及時(shí)、正確地給出運(yùn)行狀態(tài)指示和出錯(cuò)信息，并引導(dǎo)用戶改正錯(cuò)誤；易用性：盡量減少用戶負(fù)擔(dān)，操作方式應(yīng)簡單，容易記憶，輸入/輸出應(yīng)容易理解；立即反饋：對用戶的應(yīng)用請求都應(yīng)在用戶心理許可的時(shí)間范圍內(nèi)給出響應(yīng)，即使不能得到結(jié)果，也應(yīng)給出某種信息以緩和用戶等待心理。；多樣性根據(jù)用戶背景的不同，提供多種用戶接口，以適應(yīng)不同層次用戶的需要。

7.A解析：文件系統(tǒng)的最大特點(diǎn)是'按名存取',用戶只要給出文件的符號(hào)名就能方便地存取在外存空間的文件信息,而不必關(guān)心文件的具體物理地址。而實(shí)現(xiàn)文件符號(hào)名到文件物理地址映射的主要環(huán)節(jié)是檢索文件目錄。

8.A解析：在計(jì)算機(jī)中，數(shù)字視頻信息是很容易處理的，所以A)是不正確的。

9.C解析：數(shù)據(jù)的靜態(tài)特征主要包括對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，在數(shù)據(jù)模型的3個(gè)要素中，數(shù)據(jù)結(jié)構(gòu)是用于描述系統(tǒng)的靜態(tài)特征的。數(shù)據(jù)結(jié)構(gòu)是描述一個(gè)數(shù)據(jù)模型性質(zhì)最重要的方面，因此在數(shù)據(jù)庫系統(tǒng)中，通常按照其數(shù)據(jù)結(jié)構(gòu)的類型來命名數(shù)據(jù)模型。例如，層次結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)、關(guān)系結(jié)構(gòu)的數(shù)據(jù)模型分別命名為層次模型、網(wǎng)狀模型和關(guān)系模型。

10.C解析：在嵌入式SQL，中，為了區(qū)分SQL語句與宿主語句，所有SQL語句前必須加上前綴標(biāo)識(shí)“EXECSQL”，并以“END-EXEC”作為語句結(jié)束標(biāo)志，結(jié)束標(biāo)志在不同的宿主語言中是不同的。

11.文件【解析】NetWare以其強(qiáng)大的的文件和打印服務(wù)能力而久負(fù)盛名。

12.認(rèn)證階段【解析】用戶檢索POP3郵件服務(wù)器的過程可以分成3個(gè)階段：認(rèn)證階段、事務(wù)處理階段、更新階段。

13.控制器程序【解析】完整的特洛伊木馬程序，一般由兩個(gè)部分組成：服務(wù)器程序和控制器程序。

14.EXECSQLEXECSQL解析：把SQL嵌入主語言使用時(shí)必須解決3個(gè)問題：

①區(qū)分SQL語句與主語言語句

這是對通過在所有的SQL語句前加前綴EXECSQL來解決的。

②數(shù)據(jù)庫工作單元和程序工作單元之間的通信

嵌入式SQL語句中可以使用主語言的程序變量來輸入或輸出數(shù)據(jù)。把SQL語句中使用的主語言程序變量簡稱為主變量。

③一個(gè)SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個(gè)記錄，為此必須協(xié)調(diào)兩種處理方式。這是用游標(biāo)來解決的。

15.全局全局解析：應(yīng)填“全局”，這是分布式數(shù)據(jù)庫系統(tǒng)的特點(diǎn)。

16.輸入/輸出或I/O馮諾伊曼提出來的計(jì)算機(jī)結(jié)構(gòu)，一般包括5個(gè)功能結(jié)構(gòu)，運(yùn)算器，控制器，存儲(chǔ)器，輸入和輸出設(shè)備

17.可用性可用性解析：計(jì)算機(jī)系統(tǒng)安全有以下三個(gè)方面：秘密性、完備性和可用性。秘密性是指系統(tǒng)資源只允許授權(quán)的用戶進(jìn)行操作；完備性是指系統(tǒng)資源只允許合法的用戶進(jìn)行修改；可用性是指合法的用戶可以隨時(shí)使用全部系統(tǒng)資源。

18.協(xié)議規(guī)格說明【解析】在OSl中，采用了三級(jí)抽象，即體系結(jié)構(gòu)、服務(wù)定義和協(xié)議規(guī)格說明。

19.IP地址IP地址解析：Internet地址能夠惟一確定Internet上每臺(tái)計(jì)算機(jī)與每個(gè)用戶的位置。Internet上的計(jì)算機(jī)地址有兩種表達(dá)形式：IP地址和域名。Internet上的每臺(tái)計(jì)算機(jī)、路由器在通信之前首先需要指定一個(gè)IP地址。IP地址是Internet賴以工作的基礎(chǔ)。

20.變形級(jí)系統(tǒng)【解析】通用型網(wǎng)絡(luò)操作系統(tǒng)又可分為變形級(jí)系統(tǒng)和基礎(chǔ)級(jí)系統(tǒng)。

21.C

22.D

23.B解析：將23,14,9,6,30,12,18依次按散列函數(shù)K(k)=kmod7計(jì)算，并按線性探測法解決沖突，得到的散列結(jié)果是14,18,23,9,30,12,6。

24.A

25.B

26.D

27.B

28.D解析：通道相當(dāng)于一個(gè)功能簡單的處理器，具有自己的指令系統(tǒng)，并與主機(jī)共享同一個(gè)內(nèi)存，以保存通道程序和交換數(shù)據(jù)，通道的功能就是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。

29.A

30.C解析：直接插入排序的基本算法是：當(dāng)插入第i(i＞=1)個(gè)對象時(shí)，前面的v[0]，V[1]．……V[i-1]已經(jīng)排好序，這時(shí)，用V[i]的關(guān)鍵碼與V[i-2]，V[i-2]，……的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將v[i]插入，原來位置上的對象則向后移。由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對象的初始排列有關(guān)，準(zhǔn)確的說，就是與i可以取的值有關(guān)。對于本題來說，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關(guān)鍵碼比較次數(shù)最少。

31.\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”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語句中，對該語句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參老答案】

\n

\n

\n

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

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

\n【解題思路】

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

\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’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

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

\n【解題思路】

\n①定義兩個(gè)循環(huán)變量i、j和一個(gè)無符號(hào)字符變量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

36.【審題關(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

37.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。另外，在源程序中已經(jīng)定義了一個(gè)無符號(hào)變量va1，因此，在編寫答案程序時(shí)，不需要再重新定義。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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