C语言复习第十六课

模拟测试（一）

考试说明：

1、考试时间：70分钟

2、考试题型：选择题（70分）和填空题（30分），满分一百分

3、考试时应细心、冷静思考

祝你考试愉快！

一、选择题

1、一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )

A) 有零个或多个输入B) 有零个或多个输出

C) 有穷性D) 可行性

2、算法分析的目的是( )

A）找出数据结构的合理性

B）找出算法中输入和输出之间的关系

C）分析算法的易懂性和可靠性

D）分析算法的效率以求改进

3、下列叙述中正确的是( )

A)软件测试的主要目的是发现程序中的错误

B)软件测试的主要目的是确定程序中错误的位置

C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作

D)软件测试是证明软件没有错误

4、以下叙述中错误的是( )

A）C语言是一种结构化程序设计语言

B）结构化程序有顺序、分支、循环三种基本结构组成

C）使用三种基本结构构成的程序只能解决简单问题

D）结构化程序设计提倡模块化的设计方法

5、下列叙述中错误的是( )

A) 在数据库系统中，数据的物理结构必须与逻辑结构一致

B)数据库技术的根本目标是要解决数据的共享问题

C)数据库设计是指在已有数据库管理系统的基础上建立数据库

D)数据库系统需要操作系统的支持

6、下面选项中不属于面向对象程序设计特征的是( )

A)继承性

B)多态性

C)类比性

D)封装性

7、栈和队列的共同特点是( )

A）都是先进先出B）都是先进后出

C）只允许在端点处插入和删除元素D）没有共同点

8、已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( ) A）acbed B）decab C）deabc D）cedba

9、链表不具有的特点是( )

A）不必事先估计存储空间B）可随机访问任一元素

B）插入删除不需要移动元素D）所需空间与线性表长度成正比

10、结构化程序设计的3种结构是( )

A）顺序结构、选择结构、转移结构B）分支结构、等价结构、循环结构

C）多分支结构、赋值结构、等价结构D）顺序结构、选择结构、循环结构

11、为了提高测试的效率，应该( )

A）随机选取测试数据B）取一切可能的输入数据作为测试数据

C）在完成编码以后制定软件的测试计划D）集中对付那些错误群集的程序

12、线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是( )

A）每个元素都有一个直接前件和直接后件

B）线性表中至少要有一个元素

C）表中诸元素的排列顺序必须是由小到大或由大到小

D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

13、在单链表中，增加头结点的目的是( )

A）方便运算的实现

B）使单链表至少有一个结点

C）标识表结点中首结点的位置

D）说明单链表是线性表的链式存储实现

14、软件工程的出现是由于( )

A）程序设计方法学的影响

B）软件产业化的需要

C）软件危机的出现

D）计算机的发展

15、在数据流图（DFD）中，带有名字的箭头表示( )

A）模块之间的调用关系

B）程序的组成成分

C）控制程序的执行顺序

D）数据的流向

16、以下叙述不正确的是( )

A）一个C源程序可由一个或多个函数组成

B）一个C源程序必须包含一个main函数

C）C程序的基本组成单位是函数

D）在C程序中，注释说明只能位于一条语句的后面

17、八进数154转换成二进制：( )

A)11010 B)1101100 C)001101100 D) 001101105

18、X 的8 位补码是10110100 ，则X 的16 位补码是( )

A ) 0000000010110100 B) 1000000010110100

C ) 1111111110110100 D) 0111111110110100

19、假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( ) A）log2n B）n2 C）O（n1.5）D）n（n-1）/2 20、在C语言中，int,char和short三种类型数据在内存中所占用的字节数( )

A）由用户自己定义

B）均为2个字节

C）是任意的

D）由所用机器的机器字长决定

21、以下叙述正确的是( )

A）在C程序中，每行中只能写一条语句

B）若a是实型变量，C程序中允许赋值a=10，因此实型变量中允许存放整型数

C）在C程序中，无论是整数还是实数，都能被准确无误地表示

D）在C程序中，%是只能用于整数运算的运算符

22、C语言中的标识符只能由字母，数字和下划线三种字符组成，且第一个字符( ) A）必须为字母

B）必须为下划线

C）必须为字母或下划线

D）可以是字母，数字和下划线中任一字符

23、在计算机中,一个汉字的二进制位数是( )

A) 8 B) 16 C) 32 D) 随CPU的型号而定

24、在C语言提供的合法的关键字是（）

A)cher B) swicth C)Case D)default

25、表达式a+=a-=a=9的值是多少（）

A）9 B）-9 C）18 D）0

26、设有说明语句：char a=’\72’;则变量a( )

A) 包含1个字符B) 包含2个字符

C) 包含3个字符D) 说明不合法

27、若变量已正确定义并赋值，以下符合C语言语法的表达式是( )

A）a:=b+1 B）a=b=c+2 C）int 18.5%3 D）a=a+7=c+b

28、下列可用于C语言用户标识符的一组是( )

A）void, define, WORD B）a3_b3, _123,Car