二级C语言习题库与参考答案.docxVIP

二级C语言习题库与参考答案

一、单选题（共100题，每题1分，共100分）

1.设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（）。

A、19

B、20

C、29

D、30

正确答案：B

2.以下程序的主函数中调用了在其前面定义的函数fun：#include…main(){doublea[15],k;k=fun(a);…}则以下选项中错误的fun函数首部是（）。

A、doublefun(double*a)

B、doublefun(doublea[15])

C、doublefun(doublea[])

D、doublefun(doublea)

正确答案：D

3.以下数据结构中，属于非线性数据结构的是（）。

A、队列

B、栈

C、线性表

D、二叉树

正确答案：D

4.设a、b、c是整型变量且均已赋值，则以下选项中错误的赋值语句是（）。

A、a=b=c+10;

B、a=1+(b=c=2);

C、a=(b=3)=1;

D、a=(b=2)+c;

正确答案：C

5.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

A、O（log2n）

B、O（nlog2n）

C、O（n）

D、O（n2）

正确答案：A

6.数据库技术的根本目标是（）。

A、数据存储

B、数据管理

C、