一、選擇題(每小題2分)

　　 在下列各題的A),B),C),D)4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)填涂在答題卡的相應(yīng)位置上,答在試卷上不得分.

　　 1.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科,主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)﹑對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算以及( A )

　　 A)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

　　 B)計(jì)算方法

　　 C)數(shù)據(jù)映象

　　 D)邏輯存儲(chǔ)

　　 2.串的長(zhǎng)度是( D )

　　 A)串中不同字符的個(gè)數(shù)

　　 B)串中不同字母的個(gè)數(shù)

　　 C)串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零

　　 D)串中所含字符的個(gè)數(shù)

　　 3.在計(jì)算機(jī)中,算法是指( B )

　　 A)加工方法

　　 B)解題方案的準(zhǔn)確而完整的描述

　　 C)排序方法

　　 D)查詢方法

　　 4.以下不屬于對(duì)象的基本特征的是( C )

　　 A)分類性

　　 B)多態(tài)性

　　 C)繼承性

　　 D)封裝性

　　 5.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾,這種現(xiàn)象稱作( B )

　　 A)軟件投機(jī)

　　 B)軟件危機(jī)

　　 C)軟件工程

　　 D)軟件產(chǎn)生

　　 6.下面不屬于軟件設(shè)計(jì)原則的是( C )

　　 A)抽象

　　 B)模塊化

　　 C)自底向上

　　 D)信息隱蔽

　　 7.開發(fā)大型軟件時(shí),產(chǎn)生困難的根本原因是( A )

　　 A)大系統(tǒng)的復(fù)雜性

　　 C)人員知識(shí)不足

　　 C)客觀世界千邊萬(wàn)化

　　 D)時(shí)間緊﹑任務(wù)重

　　 8下列QSL語(yǔ)句中,用于修改表結(jié)構(gòu)的是( A )

　　 A)ALTER

　　 B)CREATE

　　 C)UPDATE

　　 D)INSERT

　　 9.數(shù)據(jù)庫(kù)﹑數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理之間的關(guān)系是( B )

　　 A) 數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)

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

　　 C) 數(shù)據(jù)庫(kù)管理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng)

　　 D) 三者沒有明顯的包含關(guān)系

　　 10.關(guān)系模型允許定義3類數(shù)據(jù)約束,下列不屬于數(shù)據(jù)約束的是( C )

　　 A)實(shí)體完整性的約束

　　 B)參照完整性的約束

　　 C)域完整性的約束

　　 D)用戶自定義的完整性約束

　　 二、填空題(每空2分)

　　 請(qǐng)將每一個(gè)空的正確答案寫在答題卡[11]～[15]序號(hào)的橫線上,答在試卷上不得分.

　　 1. 長(zhǎng)度為n的順序存儲(chǔ)在線性表中,當(dāng)在任何位置上插上一個(gè)元素概率都相等時(shí),插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為[ n/2 ].

　　 2. 用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為[ 層次模型 ].

　　 3. 類是一個(gè)支持集成的抽象數(shù)據(jù)類型,而對(duì)象是類的[ 實(shí)例 ].

　　 4. 數(shù)據(jù)流圖的類型有[ 14 ]和事務(wù)型.

　　 5. 當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu)﹑存取方式等)改變時(shí),不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu),從而不致引起應(yīng)用程序的變化,這是指數(shù)據(jù)的[ 變換行 ].