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

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

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

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

　　 B)計算方法

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

　　 D)邏輯存儲

　　 2.串的長度是( D )

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

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

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

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

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

　　 A)加工方法

　　 B)解題方案的準確而完整的描述

　　 C)排序方法

　　 D)查詢方法

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

　　 A)分類性

　　 B)多態(tài)性

　　 C)繼承性

　　 D)封裝性

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

　　 A)軟件投機

　　 B)軟件危機

　　 C)軟件工程

　　 D)軟件產(chǎn)生

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

　　 A)抽象

　　 B)模塊化

　　 C)自底向上

　　 D)信息隱蔽

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

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

　　 C)人員知識不足

　　 C)客觀世界千邊萬化

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

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

　　 A)ALTER

　　 B)CREATE

　　 C)UPDATE

　　 D)INSERT

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

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

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

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

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

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

　　 A)實體完整性的約束

　　 B)參照完整性的約束

　　 C)域完整性的約束

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

　　 二、填空題(每空2分)

　　 請將每一個空的正確答案寫在答題卡[11]～[15]序號的橫線上,答在試卷上不得分.

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

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

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

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

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