一、選擇題
1.關於結構化程式設計原則和方法的描述錯誤的是( )。
A.選用的結構只准許有一個入口和一個出口
B.複雜結構應該用巢狀的基本控制結構進行組合巢狀來實現
C.不允許使用GOT0語句
D.語言中若沒有控制結構，應該採用前後一致的方法來模擬
2.演算法的空間複雜度是指( )。
A.演算法程式的長度
B.演算法程式中=的指令條數
C.演算法程式所佔的儲存空間
D.演算法執行過程中所需要的儲存空間
3.下列敘述中正確的是( )。
A.一個邏輯資料結構只能有一種儲存結構
B.邏輯結構屬於線性結構，儲存結構屬於非線性結構
C.一個邏輯資料結構可以有多種儲存結構，且各種儲存結構不影響資料處理的效率
D.一個邏輯資料結構可以有多種儲存結構，且各種儲存結構影響資料處理的效率
4.簡單的交換排序方法是( )。
A.快速排序
B.選擇排序
C.堆排序
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);
)
