- 相關推薦
2017年全國計算機等級考試二級C語言筆試試題
一 、下列各題A、B、C、D四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。
(1)下列敘述中正確的是
A.棧是“先進先出”的線性表
B.隊列是“先進先出”的線性表
C.循環(huán)隊列是非線性結(jié)構(gòu)
D.有序性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)
(2)支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是
A.棧
B.樹
C.隊列
D.二叉樹
(3)某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是
A.10
B.8
C.6
D.4
(4)下列排序方法中，最壞情況下比較次數(shù)最少的是
A.冒泡排序
B.簡單選擇排序
C.直接插入排序
D.堆排序
(5)軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是
A.編譯軟件
B.操作系統(tǒng)
C.教務管理系統(tǒng)
D.匯編程序
(6)下面敘述中錯誤的是
A.軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤
B.對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟
C.程序調(diào)試通常也稱為Debug
D.軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性
(7)耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是
A.提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性
B.降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性
C.耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度
D.內(nèi)聚性是指模塊間互相連接的緊密程度
(8)數(shù)據(jù)庫應用系統(tǒng)中的核心問題是
A.數(shù)據(jù)庫設計
B.數(shù)據(jù)庫系統(tǒng)設計
C.數(shù)據(jù)庫維護
D.數(shù)據(jù)庫管理員培訓
(9)有兩個關系R，S如下：
R
A B C
a 3 2
b 0 1
c 2 1
S
A B
a 3
b 0
c 2
由關系R通過運算得到關系S，則所使用的運算為
A.選擇
B.投影
C.插入
D.連接
(10)將E-R圖轉(zhuǎn)換為關系模式時，實體和聯(lián)系都可以表示為
A.屬性
B.鍵
C.關系
D.域
(11)以下選項中合法的標識符是
A.1-1
B.1—1
C.-11
D.1--
(12)若函數(shù)中有定義語句：int k;，則
A.系統(tǒng)將自動給k賦初值0
B.這時k中值無定義
C.系統(tǒng)將自動給k賦初值-1
D.這時k中無任何值
(13)以下選項中，能用作數(shù)據(jù)常量的是
A.0115
B.0118
C.1.5e1.5
D.115L
(14)設有定義：int x=2;，以下表達式中，值不為6的是
A.x*=x+1
B.x++,2*x
C.x*=(1+x)
D.2*x,x+=2
(15)程序段：int x=12;
double y=3.141593; printf(“%d%8.6f”,x,y);的輸出結(jié)果是
A.123.141593
B.123.141593
C.12，3.141593
D.123.141593
(16)若有定義語句：double x,y,*px,*py,執(zhí)行了px=&x, py=&y;之后，正確的輸入語句是
A.scanf(“%f%f”,x,y);
B.scanf(“%f%f”,&x,&y);
C.scanf(“%lf%le”,px,py);
D.scanf(“%lf%lf”,x,y);
(17)以下是if語句的基本形式：
if(表達式)
語句
其中“表達式”
A.必須是邏輯表達式
B.必須是關系表達式
C.必須是邏輯表達式或關系表達式
D.可以是任意合法的表達式
(18)有以下程序
#include
main()
{int x;
scanf(“%d”,&x);
if(x<=3); else
if(x!=10)
printf(“%d\n”,x);
}
程序運行時，輸入的值在哪個范圍才會有輸出結(jié)果
A.不等于10的整數(shù)
B.大于3且不等于10的整數(shù)
C.大于3或等于10的整數(shù)
D.小于3的整數(shù)
(19)有以下程序
#include
Main()
{
int a=1,b=2,c=3,d=0;
if(a= =1 &&b++= =2)
if(b!=2 || c--!=3)
printf(“%d,%d,%d\n”,a,b,C.;
else printf(“%d,%d,%d\n”,a,b,C.;
else printf(“%d,%d,%d\n”,a,b,C.;
}
程序運行后的輸出結(jié)果是
A.1,2,3
B.1,3,2
C.1,3,3
D.3,2,1
(20)以下程序中的變量已正確定義
for(i=0;i<4;i++,i++
for(k=1;k<3;k++);printf(*”);
程序段的輸出結(jié)果是
A.********
B.****
C.**
D.*
二、填空題(每空2分，共30分)
請將每一個空的正確答案寫在答題卡【1】至【15】序號的橫線上，答在試卷上不得分。
(1)假設一個長度為50的數(shù)組(數(shù)組元素的下標從0到49)作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49，top=30(數(shù)組下標)，則棧中具有【1】個元素。
(2)軟件測試可分為白盒測試和黑盒測試。基本路徑測試屬于 【2】測試。
(3)符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和【3】。
(4)數(shù)據(jù)庫系統(tǒng)的核心是 【4】
(5)在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實體聯(lián)系的是【5】框。
(6)表達式(int)((double)(5/2)+2.5)的值是【6】
(7)若變量x、y已定義為int類型且x的值為99，y的值為9，請將輸出語句printf(【7】，x/y);補充完整，使其輸出的計算結(jié)果形式為：x/y=11
(8)有以下程序
#include
main( )
{
char c1,c2;
scanf(“&c”,&c1);
while(c1<65||c1>90)
scanf(“&c”,&c1);
c2=c1+32;
printf(“&c, &c\n”,c1,c2);
}
程序運行輸入65回車后，能否輸出結(jié)果、結(jié)束運行(請回答能或不能)【8】。
(9)以下程序運行后的輸出結(jié)果是【9】
#include
main( )
{int k=1，s=0;
do{
if{((k&2)!=0)continue;
s+=k;k++;
}while(k)10);
printf(“s=&d/n”,s);
}
(10)下列程序運行時，若輸入labced12df<回車>輸出結(jié)果為【10】
#include
main( )
{char
a =0,ch;
while((ch=getchar())!=’\n’)
{if(a&2!=0&&(ch>’a’&&ch<=’z’)) ch=ch-‘a’+’A’;
a++;putchar(ch);
}
printf(“\n”);
}
(11)有以下程序，程序執(zhí)行后，輸出結(jié)果是【11】
#include
void fun (int *a)
{a[0=a[1];]}
main()
{int a[10]={10,9,8,7,6,5,4,3,2,1},i;
for(i=2;i>=0;i--) fun{&a};
for(i=0;i<10;i++) printf(“&d”,a);
printf(“\n”);
}
(12)請將以下程序中的函數(shù)聲明語句補充完整
#include
int【12】
;
main( )
{int x,y,(*p)();
p=max;
printf(“&d\n”,&x,&y);
}
Int max(int a,int b)
{return (a>b/a:b);}
(13)以下程序用來判斷指定文件是否能正常打開，請?zhí)羁?/p>
#include
main( )
{FILE *fp;
if (((fp=fopen(“test.txt”,”r”))==【13】))
printf(“未能打開文件!\n”);
else
printf(“文件打開成功!\n”);
(14)下列程序的運行結(jié)果為【14】
#include
#include
struct A
{int a;char b[10];double
c;};
void
f (struct
A
*t);
main()
{struct A a=(1001,”ZhangDa”,1098,0);
f(&a);printf(“&d,&s,&6,if\n”,a.a,a.b,a.c);
}
void f(struct
A
*t)
{strcpy(t->b,”ChangRong”);
}
(15)以下程序把三個NODETYPE型的變量鏈接成一個簡單的鏈表，并在while循環(huán)中輸出鏈表結(jié)點數(shù)據(jù)域中的數(shù)據(jù)，請?zhí)羁?/p>
#include
struct node
{int data; struct node *next;};
typedef struct node NODETYPE;
main()
{NODETYPE a,b,c,*h,*p;
a.
data=10;b.data=20;c.data=30;h=&a;
b.
next=&b;b.next=&c;c.next=’\0’;
p=h;
while(p){printf(“&d”,p->data);【15】;}
}
參考答案
選擇題：
1~10： DACDCABABC 11~20：CBDDACDBCB
填空題：
(1)19(2)白盒(3)順序結(jié)構(gòu)(4)數(shù)據(jù)庫管理系統(tǒng)(DBMS)(5)菱形
(6)4(7)"x/y=%d"(8)能(9)s=0(10)1AbCeDf2dF
(11)7777654321(12)max(int a,int b)(13)NULL
(14)1001,ChangRong,1098.0(15)p=p—>next