計算機C語言是學計算機設計的基礎語言，同學們學得怎麼樣了呢?小編爲同學分享最新的C語言考試題庫，希望能幫助到大家學習!
一、選擇題
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。【解析】對象的封裝性是指從外面看只能看到對象的外部特性，而對象的內部，其處理能力的實行和內部狀態對外是不可見的，是隱蔽的。
10.C。【解析】數據庫系統由如下5個部分組成：數據庫(DB)、數據庫管理系統(DBMS)、數據庫管理員(人員)、系統平臺之一——硬件平臺(硬件)、系統平臺之二——軟件平臺(軟件)。其中DB(DataBase)即數據庫，是統一管理的相關數據的集合DBMS即數據庫管理系統，是位於用戶與操作系統之間的一層數據管理軟件，爲用戶或應用完程序提供訪問DB的方法。由以上可知，選C爲正確答案。
二、基本操作題程序填空題
【1】k=2【2】s+=(2*k一1)/sl【3】s
【解析】由題目中所給公式可知，多項武的第一項爲1。變量s中存放多項式的和，其初始值爲l。因此，循環從第二項開始，因此，【1】處填“k=2”;變量sl中存放各項表達武的值，由公式可知，【2】處填“s+=(2*k-1)/sl”;題目中要求將多項式的和返回到主函數當中，因此，【3】處填“s”。