一、選擇題(每小題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.開(kāi)發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾,這種現(xiàn)象稱作( B )
A)軟件投機(jī)
B)軟件危機(jī)
C)軟件工程
D)軟件產(chǎn)生
6.下面不屬于軟件設(shè)計(jì)原則的是( C )
A)抽象
B)模塊化
C)自底向上
D)信息隱蔽
7.開(kāi)發(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) 三者沒(méi)有明顯的包含關(guān)系
10.關(guān)系模型允許定義3類數(shù)據(jù)約束,下列不屬于數(shù)據(jù)約束的是( C )
A)實(shí)體完整性的約束
B)參照完整性的約束
C)域完整性的約束
D)用戶自定義的完整性約束
二、填空題(每空2分)
請(qǐng)將每一個(gè)空的正確答案寫(xiě)在答題卡[11]～[15]序號(hào)的橫線上,答在試卷上不得分.
1. 長(zhǎng)度為n的順序存儲(chǔ)在線性表中,當(dāng)在任何位置上插上一個(gè)元素概率都相等時(shí),插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為[ n/2 ].
2. 用樹(shù)型結(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ù)的[ 變換行 ].