計(jì)算機(jī)二級(jí)C語(yǔ)言筆試題目
為了讓各位小伙伴們考試順利過(guò)關(guān)，下面是小編整理的計(jì)算機(jī)二級(jí)C語(yǔ)言筆試題目，希望對(duì)你有幫助!
一、選擇題
1.算法的空間復(fù)雜度是指( )。
A.算法程序的長(zhǎng)度
B.算法程序中=的指令條數(shù)
C.算法程序所占的存儲(chǔ)空間
D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間
2.下列敘述中正確的是( )。
A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)
B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)
C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率
3.簡(jiǎn)單的交換排序方法是( )。
A.快速排序
B.選擇排序
C.堆排序
D.冒泡排序
4.關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)原則和方法的描述錯(cuò)誤的是( )。
A.選用的結(jié)構(gòu)只準(zhǔn)許有一個(gè)入口和一個(gè)出口
B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來(lái)實(shí)現(xiàn)
C.不允許使用GOT0語(yǔ)句
D.語(yǔ)言中若沒(méi)有控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來(lái)模擬
5.相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和( )。
A.可重用性差
B.安全性差
C.非持久性
D.冗余性
6.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是( )。
A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系
B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念
C.使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題
D.不強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而強(qiáng)調(diào)概念
7.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指( )。
A.模塊間的關(guān)系
B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述
C.軟件層次結(jié)構(gòu)
D.軟件開(kāi)發(fā)過(guò)程
8.兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱(chēng)為( )。
A.耦合度
B.內(nèi)聚度
C.復(fù)雜度
D.數(shù)據(jù)傳輸特性
9.下列描述錯(cuò)誤的是( )。
A.繼承分為多重繼承和單繼承
B.對(duì)象之間的通信靠傳遞消息來(lái)實(shí)現(xiàn)
C.在外面看不到對(duì)象的內(nèi)部特征是基于對(duì)象的“模塊獨(dú)立性好”這個(gè)特征
D.類(lèi)是具有共同屬性、共同方法的對(duì)象的集合
10.數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是( )。
A.DB包含DBS和DBMS
B.DBMS包含DB和DBS
C.DBS包含DB和DBMS
D.沒(méi)有任何關(guān)系
二、基本操作題
請(qǐng)補(bǔ)充函數(shù)proc()，該函數(shù)的功能是計(jì)算下面公式SN的值：
SN=1+1/3十4/5+...+2N-1/SN-1
例如，當(dāng)N=20時(shí)，SN=29.031674。
注意：部分源程序給出如下。
請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的橫線上填入所編寫(xiě)的若干表達(dá)式或語(yǔ)句。
試題程序：
#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�！窘馕觥克惴ǖ目臻g復(fù)雜度，是指執(zhí)行這個(gè)算法所需的存儲(chǔ)空間。算法所占用的存儲(chǔ)空間包括算法程序所占用的空間、輸入的.初始數(shù)據(jù)所占用的存儲(chǔ)空間、算法執(zhí)行過(guò)程中所需要的額外空間。
2.D�！窘馕觥繑�(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲(chǔ)結(jié)構(gòu)，用的存儲(chǔ)結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。用不同的存儲(chǔ)結(jié)構(gòu)，其處理的效率是不同的。
3.D�！窘馕觥克^的交換排序方法是指借助數(shù)據(jù)元素之間的互相交進(jìn)行排序的一種方法，包括冒泡排序和快速排序，冒泡排序通過(guò)相鄰元素的交換，逐步將線性表變成有序是一種最簡(jiǎn)單的交換排序方法。
4.C�！窘馕觥拷Y(jié)構(gòu)化程序設(shè)計(jì)的原則和方法之一是限制使用GOT0語(yǔ)句，但不是絕對(duì)不允許使用G0T0語(yǔ)句。其他三項(xiàng)為結(jié)構(gòu)化程序設(shè)計(jì)的原則。
5.D�！窘馕觥课募到y(tǒng)所管理的數(shù)據(jù)文件基本上是分散、相互獨(dú)立的。相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，以此為基礎(chǔ)的數(shù)據(jù)處理存在3個(gè)缺點(diǎn)：數(shù)據(jù)冗余大、數(shù)據(jù)的不一致性、程序與數(shù)據(jù)的依賴(lài)性強(qiáng)。
6.C�！窘馕觥棵嫦�?qū)ο蟮脑O(shè)計(jì)方法的基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。它雖強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，但是它鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的過(guò)程中從應(yīng)用領(lǐng)域的概念角度去思考。
7.B。【解析】軟件的過(guò)程設(shè)計(jì)是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述。
8.A�！窘馕觥磕K的獨(dú)立性是指每個(gè)模塊保證完成系統(tǒng)要求的獨(dú)立功能，并且與其他模塊的聯(lián)系少且接口簡(jiǎn)單。衡量軟件的模塊獨(dú)立性有內(nèi)聚性和耦合性?xún)蓚�(gè)定性度量標(biāo)準(zhǔn)。耦合性是模塊間互相連接緊密程度的度量。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，以利于提高模塊的獨(dú)立性。
9.C�！窘馕觥繉�(duì)象的封裝性是指從外面看只能看到對(duì)象的外部特性，而對(duì)象的內(nèi)部，其處理能力的實(shí)行和內(nèi)部狀態(tài)對(duì)外是不可見(jiàn)的，是隱蔽的。
10.C。【解析】數(shù)據(jù)庫(kù)系統(tǒng)由如下5個(gè)部分組成：數(shù)據(jù)庫(kù)(DB)、數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)、數(shù)據(jù)庫(kù)管理員(人員)、系統(tǒng)平臺(tái)之一——硬件平臺(tái)(硬件)、系統(tǒng)平臺(tái)之二——軟件平臺(tái)(軟件)。其中DB(DataBase)即數(shù)據(jù)庫(kù)，是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合DBMS即數(shù)據(jù)庫(kù)管理系統(tǒng)，是位于用戶(hù)與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，為用戶(hù)或應(yīng)用完程序提供訪問(wèn)DB的方法。由以上可知，選C為正確答案。
二、基本操作題程序填空題
【1】k=2【2】s+=(2*k一1)/sl【3】s
【解析】由題目中所給公式可知，多項(xiàng)武的第一項(xiàng)為1。變量s中存放多項(xiàng)式的和，其初始值為l。因此，循環(huán)從第二項(xiàng)開(kāi)始，因此，【1】處填“k=2”;變量sl中存放各項(xiàng)表達(dá)武的值，由公式可知，【2】處填“s+=(2*k-1)/sl”;題目中要求將多項(xiàng)式的和返回到主函數(shù)當(dāng)中，因此，【3】處填“s”。
【計(jì)算機(jī)二級(jí)C語(yǔ)言筆試題目】相關(guān)文章：
C語(yǔ)言筆試題目12-24
C語(yǔ)言筆試題目及答案05-07
計(jì)算機(jī)二級(jí)C語(yǔ)言考試題目05-15
計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言超級(jí)經(jīng)典400道題目02-28
計(jì)算機(jī)二級(jí)C語(yǔ)言的考點(diǎn)01-08
計(jì)算機(jī)二級(jí)c語(yǔ)言試題12-23
全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言筆試試題12-28
計(jì)算機(jī)二級(jí)C語(yǔ)言程序設(shè)計(jì)考點(diǎn)：C語(yǔ)言的特點(diǎn)01-04
計(jì)算機(jī)二級(jí)C語(yǔ)言程序設(shè)計(jì)考點(diǎn)：C語(yǔ)言的應(yīng)用01-04