- 相關推薦
2017年全國計算機等級考試二級C語言筆試試題
一 、下列各題A、B、C、D四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。
(1)下列敘述中正確的是
A.棧是“先進先出”的線性表
B.隊列是“先進先出”的線性表
C.循環隊列是非線性結構
D.有序性表既可以采用順序存儲結構，也可以采用鏈式存儲結構
(2)支持子程序調用的數據結構是
A.棧
B.樹
C.隊列
D.二叉樹
(3)某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是
A.10
B.8
C.6
D.4
(4)下列排序方法中，最壞情況下比較次數最少的是
A.冒泡排序
B.簡單選擇排序
C.直接插入排序
D.堆排序
(5)軟件按功能可以分為：應用軟件、系統軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是
A.編譯軟件
B.操作系統
C.教務管理系統
D.匯編程序
(6)下面敘述中錯誤的是
A.軟件測試的目的是發現錯誤并改正錯誤
B.對被調試的程序進行“錯誤定位”是程序調試的必要步驟
C.程序調試通常也稱為Debug
D.軟件測試應嚴格執行測試計劃，排除測試的隨意性
(7)耦合性和內聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是
A.提高耦合性降低內聚性有利于提高模塊的獨立性
B.降低耦合性提高內聚性有利于提高模塊的獨立性
C.耦合性是指一個模塊內部各個元素間彼此結合的緊密程度
D.內聚性是指模塊間互相連接的緊密程度
(8)數據庫應用系統中的核心問題是
A.數據庫設計
B.數據庫系統設計
C.數據庫維護
D.數據庫管理員培訓
(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圖轉換為關系模式時，實體和聯系都可以表示為
A.屬性
B.鍵
C.關系
D.域
(11)以下選項中合法的標識符是
A.1-1
B.1—1
C.-11
D.1--
(12)若函數中有定義語句：int k;，則
A.系統將自動給k賦初值0
B.這時k中值無定義
C.系統將自動給k賦初值-1
D.這時k中無任何值
(13)以下選項中，能用作數據常量的是
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);的輸出結果是
A.123.141593
B.123.141593
C.12，3.141593
D.123.141593
(16)若有定義語句：double x,y,*px,*py,執行了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);
}
程序運行時，輸入的值在哪個范圍才會有輸出結果
A.不等于10的整數
B.大于3且不等于10的整數
C.大于3或等于10的整數
D.小于3的整數
(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.;
}
程序運行后的輸出結果是
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(*”);
程序段的輸出結果是
A.********
B.****
C.**
D.*
二、填空題(每空2分，共30分)
請將每一個空的正確答案寫在答題卡【1】至【15】序號的橫線上，答在試卷上不得分。
(1)假設一個長度為50的數組(數組元素的下標從0到49)作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49，top=30(數組下標)，則棧中具有【1】個元素。
(2)軟件測試可分為白盒測試和黑盒測試。基本路徑測試屬于 【2】測試。
(3)符合結構化原則的三種基本控制結構是：選擇結構、循環結構和【3】。
(4)數據庫系統的核心是 【4】
(5)在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實體聯系的是【5】框。
(6)表達式(int)((double)(5/2)+2.5)的值是【6】
(7)若變量x、y已定義為int類型且x的值為99，y的值為9，請將輸出語句printf(【7】，x/y);補充完整，使其輸出的計算結果形式為：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回車后，能否輸出結果、結束運行(請回答能或不能)【8】。
(9)以下程序運行后的輸出結果是【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<回車>輸出結果為【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)有以下程序，程序執行后，輸出結果是【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)請將以下程序中的函數聲明語句補充完整
#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)以下程序用來判斷指定文件是否能正常打開，請填空
#include
main( )
{FILE *fp;
if (((fp=fopen(“test.txt”,”r”))==【13】))
printf(“未能打開文件!\n”);
else
printf(“文件打開成功!\n”);
(14)下列程序的運行結果為【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循環中輸出鏈表結點數據域中的數據，請填空
#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)順序結構(4)數據庫管理系統(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
