- 相關(guān)推薦
2017年9月計(jì)算機(jī)二級c語言筆試題庫
C語言已先后被移植到大、中、小及微型機(jī)上，它可以作為工作系統(tǒng)設(shè)計(jì)語言，編寫系統(tǒng)應(yīng)用程序，也可以作為應(yīng)用程序設(shè)計(jì)語言，編寫不依賴計(jì)算機(jī)硬件的應(yīng)用程序。下面是小編整理的關(guān)于計(jì)算機(jī)二級c語言筆試題庫，希望大家認(rèn)真閱讀!
一、選擇題((1)—(10)、( 21)—(40)每題2 分，(11)—(20)每題1分。共70分)
下列各題A)、B)、C)、D)四個選項(xiàng)中，只有一個選項(xiàng)是正確的，請將正確選項(xiàng)涂寫
在答題卡上，答在試卷上不得分。
(1) 下列敘述中正確的是
A)對長度為n 的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為n
B)對長度為n 的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(n/2)
C)對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為( log 2n )
D) 對長度為n 的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(nlog 2n )
(2) 算法的時(shí)間復(fù)雜度是指
A)算法的執(zhí)行時(shí)間B)算法所處理的數(shù)據(jù)量
C)算法程序中的語句或指令條數(shù)D)算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)
(3) 軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件
的是
A)編輯軟件B)操作系統(tǒng)C)教務(wù)管理系統(tǒng)D)瀏覽器
(4) 軟件(程序)調(diào)試的任務(wù)是
A)診斷和改正程序中的錯誤B)盡可能多地發(fā)現(xiàn)程序中的錯誤
C)發(fā)現(xiàn)并改正程序中的所有錯誤D)確定程序中錯誤的性質(zhì)
(5) 數(shù)據(jù)流程圖(DFD 圖)是
A)軟件概要設(shè)計(jì)的工具B)軟件詳細(xì)設(shè)計(jì)的工具
C)結(jié)構(gòu)化方法的需求分析工具D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?/p>
(6) 軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于
A)定義階段B)開發(fā)階段C)維護(hù)階段D)上述三個階段
(7) 數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是
A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言
(8) 在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個學(xué)生信息的數(shù)據(jù)單位是
A)文件B)數(shù)據(jù)庫C)字段D)記錄
(9) 數(shù)據(jù)庫設(shè)計(jì)中，用E-R 圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫
設(shè)計(jì)的
A)需求分析階段B)邏輯設(shè)計(jì)階段
C)概念設(shè)計(jì)階段D)物理設(shè)計(jì)階段
二、填空題(每空2 分，共30 分)
請將每空的正確答案寫在答題卡【1】至【15】序號的橫線上，答在試卷上不得分。
(1)一個棧的初始狀態(tài)為空。首先將元素5,4,3,2,1 依次入棧，然后退棧一次，再將
元素A,B,C,D 依次入棧，之后將所有元素全部退棧，則所有元素退棧(包括中間退棧的元
素)的順序?yàn)椤?】
(2)在長度為n 的線性表中，尋找最大項(xiàng)至少需要比較【2】次。
(3)一棵二叉樹有10 個度為1 的結(jié)點(diǎn)，7 個度為2 的結(jié)點(diǎn)，則該二叉樹共有【3】個
結(jié)點(diǎn)。
(4)僅由順序、選擇(分支)和重復(fù)(循環(huán))結(jié)構(gòu)構(gòu)成的程序是【4】程序。
(5)數(shù)據(jù)庫設(shè)計(jì)的四個階段是：需求分析，概念設(shè)計(jì)，邏輯設(shè)計(jì)【5】。
(6)以下程序運(yùn)行后的輸出結(jié)果是【6】。
#include
main()
{int a=200，b=010;
printf(”%d%d\n”，a，b);
�。�
(7)有以下程序
#include
main()
{int x,Y;
scanf(”%2d%ld”，&x，&y);printf(”%d\n”，x+y);
｝
程序運(yùn)行時(shí)輸入：1234567 程序的運(yùn)行結(jié)果是【7】。
(8)在C 語言中，當(dāng)表達(dá)式值為0 時(shí)表示邏輯值“假”，當(dāng)表達(dá)式值為【8】時(shí)表示邏
輯值“真”。
(9)有以下程序
#include
main()
{int i,n[]={0,0,0,0,0};
for (i=1;i<=4;i++)
{n[i]=n[i-1]*3+1; printf(”%d ",n[i]);｝
}
程序運(yùn)行后的輸出結(jié)果是【9】。
(10)以下fun 函數(shù)的功能是：找出具有N 個元素的一維數(shù)組中的最小值，并作為函
數(shù)值返回。請?zhí)羁铡?設(shè)N 已定義)
int fun(int x[N])
{int i，k=0;
for(i=0;i
if(x[i]
return x[k];
}
(11)有以下程序
#include
int*f(int *p，int*q);
main()
{int m=1，n=2，*r=&m;
r=f(r，&n);printf(”%d\n”，*r);
�。�
int*f(int *p，int*q)
{return(*p>*q)?p：q;｝
程序運(yùn)行后的輸出結(jié)果是【11】
(12)以下fun 函數(shù)的功能是在N 行M 列的整形二維數(shù)組中，選出一個最大值作為函
數(shù)值返回，請?zhí)羁铡?設(shè)M,. N 已定義)
int fun(int a[N][M))
{int i，j，row=0，col=0;
for(i=0;i
for(j=0;j
if(a[i][j]>a[row][col]){row=i;col=j;｝
return(【12】)：
}
(13)有以下程序
#include
main()
{int n[2]，i，j;
for(i=0;i<2;i++)n[i]=0;
for(i=0;i<2;i++)
for(j=0;j<2;j++)n[j]=n「i」+1;
printf(”%d\n”，n[1]);
�。�
程序運(yùn)行后的輸出結(jié)果是【13】
(14)以下程序的功能是：借助指針變量找出數(shù)組元素中最大值所在的位置并輸出該
最大值。請?jiān)谳敵稣Z句中填寫代表最大值的輸出項(xiàng)。
#include
main()
{int a〔10]，*p，*s;
for(p=a;p-a<10;p++)scanf(”%d”，p);
for(p=a，s=a;p-a<10;p++)if(*p>*s)S=P;
printf("max=%d\n”，【14】);
｝
(15)以下程序打開新文件f.txt,并調(diào)用字符輸出函數(shù)將a 數(shù)組中的字符寫入其中，
請?zhí)羁铡?/p>
#include
main()
{【15】*fp;
char a[5]={’1’，’2’，’3’，’4’，’5’｝，i;
fp=fopen(”f .txt”，”w”);
for(i=0;i<5;i++)fputc(a[i]，fp);
fclose(fp);
｝
【9月計(jì)算機(jī)二級c語言筆試題庫】相關(guān)文章：
2016年9月計(jì)算機(jī)二級c語言題庫09-24
2016年9月計(jì)算機(jī)二級C語言試題題庫07-02
2017年9月計(jì)算機(jī)二級c語言筆試試題09-08
計(jì)算機(jī)等級二級C筆試上機(jī)題庫08-02
計(jì)算機(jī)二級c語言筆試題庫（精選5套）11-15
2017年03月計(jì)算機(jī)二級c語言上機(jī)題庫08-10
二級c語言上機(jī)題庫11-15