全国计算机等级考试《二级C语言程序设计》试题(网友回忆版)五.pdfVIP

全国计算机等级考试《二级C语言程序设计》试题（网友回忆版）五

[单选题]1.有以下程序：

#include

#defineN4（江南博哥）

voidfun(inta[][N],intb[])

{

inti;

for(i=0;i

}

main()

{

intx[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],i;

fun(x,y);

for(i=0;i

}

程序运行的结果是()。

A.1,2,3,4,

B.1,0,7,0,

C.1,4,5,9,

D.3,4,8,0,

参考答案：B

参考解析：数组x有4列。fun函数中for循环的作用是将二维数组前4行的对

角线元素赋给b[0],b[1],b[2],b[3]。在主函数中，二维数组初始化为

{1,2,3},{4},{5,6,7,8},{9,10}，所以可以看出对角线元素为1,0,7,0,。答案

选择B选项。

[单选题]2.有以下程序：

#include

main()

{

chara=4;

}

程序运行的结果是()。

A.40

B.16

C.8

D.4

参考答案：C

参考解析：移位运算符的优先级比赋值运算符优先级高，故语句“a=a1”先

进行a的二进制移位运算，左移一位相当于原数乘以2，a1结果为4*2=8，没

有超过char类型的范围，将8赋值给a，并输出a的值。答案选择C选项。

[单选题]3.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E

依次入栈，然后再依次出栈，则元素出栈的顺序是()。

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

参考答案：B

参考解析：栈是按照“先进后出”的原则组织数据的，入栈的顺序为

12345ABCDE，则依次出栈的顺序应为其逆序，即EDCBA54321。答案选择B选

项。

[单选题]4.有以下程序：

#include

sdivuctst

{intx,y;}data[2]={1,10,2,20};

main()

{

sdivuctst*p=data;

}

程序运行的结果是()。

A.10,1

B.20,1

C.10,2

D.20,2

参考答案：C

参考解析：题目在定义结构体st的同时便定义了结构体数组data。可知

data[0]={1,10}，data[1]={2,20}。结构体指针p指向数组的首地址，指向

data[0]，++p则指向data[1]，所以输出p-y，(++p)-x即输出data[0].y和

data[1].x。从初始化列表中可以看出，这两个值分别是10和2。答案选择C选

项。

[单选题]5.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的

次数是()。

A.O(n)

2

B.O(n)

C.O(logn)

2

D.O(nlogn)

2

参考答案：C

参考解析：二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找

成功。对于有序的线性表，二分查找法只需比较logn次。答案选择C选项。

2

[单选题]6.假定已建立以下数据链表结构，且指针p和q已指向如下图所示的

结点：

则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

A.(*)p.next=(*q).next;free(p);

B.b=q-next;free(q);

C.p=q;free(q);

D.p-next=q-next;free(q);

参考答案：D

参考解析：要删除结点q，首先要将q的上一个结点P的指针域指向q的指针域

所指向的结点，防止删除q结点后丢失q结点后的链表，即p-next=q-

next;，然后才能释放结点q，free(q);。答案选择D选项。

[单选题]7.有以下程序段：

inta,b,c;

a=10;b=50;c=30