一、選擇題

　　在下列各題的A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確的選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上，答在試卷上不得分。

　　(1)下列對(duì)于線性鏈表的描述中正確的是

　　A)存儲(chǔ)空間不一定是連續(xù)的，且各元素的存儲(chǔ)順序是任意的

　　B)存儲(chǔ)空間不一定是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素的前面

　　C)存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

　　D)存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

　　(2)棧和隊(duì)列的共同點(diǎn)是

　　A)都是先進(jìn)后出

　　B)都是先進(jìn)先出

　　C)只允許在端點(diǎn)處插入和刪除元素

　　D)沒(méi)有共同點(diǎn)

　　(3)設(shè)有一個(gè)已按各元素的值排好序的順序表(長(zhǎng)度大于2 )，現(xiàn)分別用順序查找法和二分查找法查找與給定值k相等的元素，比較次數(shù)分別是s和b，在查找不成功的情況下，s和b的關(guān)系是

　　A)s= b

　　B)s> b

　　C)s< b

　　D)s> =b

　　(4)下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是

　　A)源程序要文檔化

　　B)數(shù)據(jù)說(shuō)明的次序要規(guī)范化

　　C)避免濫用goto語(yǔ)句

　　D)模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚

　　(5)在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是

　　A)概要設(shè)計(jì)

　　B)詳細(xì)設(shè)計(jì)

　　C)可行性分析

　　D)需求分析

　　(6)面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是

　　A)模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

　　B)強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念

　　C)使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題

　　D)鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考

　　(7)數(shù)據(jù)庫(kù)系統(tǒng)的核心是

　　A)數(shù)據(jù)模型

　　B)數(shù)據(jù)庫(kù)管理系統(tǒng)

　　C)軟件工具

　　D)數(shù)據(jù)庫(kù)

　　(8)在奧運(yùn)會(huì)游泳比賽中，一個(gè)游泳運(yùn)動(dòng)員可以參加多項(xiàng)比賽，一個(gè)游泳比賽項(xiàng)目可以有多個(gè)運(yùn)動(dòng)員參加，游泳運(yùn)動(dòng)員與游泳比賽項(xiàng)目?jī)蓚�(gè)實(shí)體之間的聯(lián)系是

　　A)一對(duì)一

　　B)一對(duì)多

　　C)多對(duì)多

　　D)多對(duì)一

　　(9)在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是

　　A)樹(shù)結(jié)構(gòu)

　　B)網(wǎng)結(jié)構(gòu)

　　C)線性表

　　D)二維表

　　(10)按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式是

　　A)R |×| R

　　B)R f|×|R

　　C)σf(R)

　　D)πf(R)

　　(11)用二維表來(lái)表示實(shí)體及實(shí)體之間聯(lián)系的數(shù)據(jù)模型是

　　A)實(shí)體-聯(lián)系模型

　　B)層次模型

　　C)網(wǎng)狀模型

　　D)關(guān)系模型

　　(12)下列實(shí)體的聯(lián)系中，屬于多對(duì)多聯(lián)系的是

　　A)學(xué)生與課程

　　B)學(xué)校與校長(zhǎng)

　　C)住院的病人與病床

　　D)職工與工資

　　(13)設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào))，課程C(課號(hào)，課名)，選課SC(學(xué)號(hào)，課號(hào)，成績(jī))，則表SC的關(guān)鍵字(鍵或碼)為

　　A)課號(hào)，成績(jī)

　　B)學(xué)號(hào)，成績(jī)

　　C)學(xué)號(hào)，課號(hào)

　　D)學(xué)號(hào)，姓名，成績(jī)

　　(14)Access數(shù)據(jù)庫(kù)中，為了保持表之間的關(guān)系，要求在子表(從表)中添加記錄時(shí)，如果主表中沒(méi)有與之相關(guān)的記錄，則不能在子表(從表)中添加該記錄。為此需要定義的關(guān)系是

　　A)輸入掩碼

　　B)有效性規(guī)則

　　C)默認(rèn)值

　　D)參照完整性

　　(15)郵政編碼是由6位數(shù)字組成的字符串，為郵政編碼設(shè)置輸入掩碼，正確的是

　　A)000000

　　B)999999

　　C)CCCCCC

　　D)LLLLLL

　　(16)要在查找表達(dá)式中使用通配符通配一個(gè)數(shù)字字符，應(yīng)選用的通配符是

　　A)*

　　B)?

　　C)!

　　D)#

　　(17)在Access中已建立了"學(xué)生"表，表中有"學(xué)號(hào)"、"姓名"、"性別"和"入學(xué)成績(jī)"等字段。執(zhí)行如下SQL命令：Select 性別,avg (入學(xué)成績(jī)) From 學(xué)生 Group by 性別，其結(jié)果是

　　A)計(jì)算并顯示所有學(xué)生的性別和入學(xué)成績(jī)的平均值

　　B)按性別分組計(jì)算并顯示性別和入學(xué)成績(jī)的平均值

　　C)計(jì)算并顯示所有學(xué)生的入學(xué)成績(jī)的平均值

　　D)按性別分組計(jì)算并顯示所有學(xué)生的入學(xué)成績(jī)的平均值

　　(18)將表A的記錄添加到表B中，要求保持表B中原有的記錄，可以使用的查詢是

　　A)選擇查詢

　　B)生成表查詢

　　C)追加查詢

　　D)更新查詢