一、選擇題
1.演算法的空間複雜度是指( )。
A.演算法程式的長度
B.演算法程式中=的指令條數
C.演算法程式所佔的儲存空間
D.演算法執行過程中所需要的儲存空間
2.下列敘述中正確的是( )。
A.一個邏輯資料結構只能有一種儲存結構
B.邏輯結構屬於線性結構，儲存結構屬於非線性結構
C.一個邏輯資料結構可以有多種儲存結構，且各種儲存結構不影響資料處理的效率
D.一個邏輯資料結構可以有多種儲存結構，且各種儲存結構影響資料處理的效率
3.簡單的交換排序方法是( )。
A.快速排序
B.選擇排序
C.堆排序
D.氣泡排序
4.關於結構化程式設計原則和方法的描述錯誤的是( )。
A.選用的結構只准許有一個入口和一個出口
B.複雜結構應該用巢狀的基本控制結構進行組合巢狀來實現
C.不允許使用GOT0語句
D.語言中若沒有控制結構，應該採用前後一致的方法來模擬
5.相對於資料庫系統，檔案系統的主要缺陷有資料關聯差、資料不一致性和( )。
A.可重用性差
B.安全性差
C.非永續性
D.冗餘性
6.面向物件的設計方法與傳統的面向過程的方法有本質不同，它的基本原理是( )。
A.模擬現實世界中不同事物之間的聯絡
B.強調模擬現實世界中的演算法而不強調概念
C.使用現實世界的概念抽象地思考問題從而自然地解決問題
D.不強調模擬現實世界中的演算法而強調概念
7.軟體設計包括軟體的結構、資料介面和過程設計，其中軟體的過程設計是指( )。
A.模組間的關係
B.系統結構部件轉換成軟體的過程描述
C.軟體層次結構
D.軟體開發過程
8.兩個或兩個以上模組之間關聯的緊密程度稱為( )。
A.耦合度
B.內聚度
C.複雜度
D.資料傳輸特性
9.下列描述錯誤的是( )。
A.繼承分為多重繼承和單繼承
B.物件之間的通訊靠傳遞訊息來實現
C.在外面看不到物件的內部特徵是基於物件的“模組獨立性好”這個特徵
D.類是具有共同屬性、共同方法的物件的集合
10.資料庫DB、資料庫系統DBS、資料庫管理系統DBMS之間的關係是( )。
包含DBS和DBMS
包含DB和DBS
包含DB和DBMS
D.沒有任何關係
二、基本操作題
請補充函式proc()，該函式的功能是計算下面公式SN的值：
SN=1+1/3十4/5+...+2N-1/SN-1
例如，當N=20時，SN=29.031674。
注意：部分源程式給出如下。
請勿改動main()函式和其他函式中的任何內容，僅在函式proc()的橫線上填入所編寫的若干表示式或語句。
試題程式：
#include
#include
#include
double proc(int n)
{
double s=1.0，sl=0.0;
int k;
for(【1】;k<=n;k++)
{
sl=S;
【2】
}
return 【3】 ;
)
void main()
{
int k=0：
double sum;
system("CLS");
printf("nPlease input N=");
scanf("%d"，&k);
sum=proc(k);
printf("nS=%If"，sum);
)
參考答案及解析
一、選擇題
1.D。【解析】演算法的空間複雜度，是指執行這個演算法所需的儲存空間。演算法所佔用的儲存空間包括演算法程式所佔用的空間、輸入的初始資料所佔用的儲存空間、演算法執行過程中所需要的額外空間。
2.D。【解析】資料的儲存結構是指資料的邏輯結構在計算機儲存空間中的存放形式，一種資料結構可以根據需要採用不同的儲存結構，用的儲存結構有順序和鏈式結構。用不同的儲存結構，其處理的效率是不同的。
3.D。【解析】所謂的交換排序方法是指藉助資料元素之間的互相交進行排序的`一種方法，包括氣泡排序和快速排序，氣泡排序通過相鄰元素的交換，逐步將線性表變成有序是一種最簡單的交換排序方法。
4.C。【解析】結構化程式設計的原則和方法之一是限制使用GOT0語句，但不是絕對不允許使用G0T0語句。其他三項為結構化程式設計的原則。
5.D。【解析】檔案系統所管理的資料檔案基本上是分散、相互獨立的。相對於資料庫系統，以此為基礎的資料處理存在3個缺點：資料冗餘大、資料的不一致性、程式與資料的依賴性強。
6.C。【解析】面向物件的設計方法的基本原理是：使用現實世界的概念抽象地思考問題從而自然地解決問題。它雖強調模擬現實世界中的概念而不強調演算法，但是它鼓勵開發者在軟體開發的過程中從應用領域的概念角度去思考。
7.B。【解析】軟體的過程設計是指系統結構部件轉換成軟體的過程描述。
8.A。【解析】模組的獨立性是指每個模組保證完成系統要求的獨立功能，並且與其他模組的聯絡少且介面簡單。衡量軟體的模組獨立性有內聚性和耦合性兩個定性度量標準。耦合性是模組間互相連線緊密程度的度量。一般較優秀的軟體設計，應儘量做到高內聚，低耦合，即減弱模組之間的耦合性和提高模組內的內聚性，以利於提高模組的獨立性。
9.C。【解析】物件的封裝性是指從外面看只能看到物件的外部特性，而物件的內部，其處理能力的實行和內部狀態對外是不可見的，是隱蔽的。
