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）插入删除不需要移动元素 10、结构化程序设计的3种结构是（） A）顺序结构、选择结构、转移结构 O多分支结构、赋值结构、等价结构 11、为了提高测试的效率，应该（） A）随机选取测试数据 D）所需空间与线性表长度成正比 B）分支结构、等价结构、循环结构 D）顺序结构、选择结构、循环结构 B）取一切可能的输入数据作为测试数据 C）在完成编码以后制定软件的测试计划D）集中对付那些错误群集的程序 12、线性表L （al,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）11010B）1101100C）001101100 D） 001101105 18、X的8位补码是10110100，则X的16位补码是（） A 0000000010110100 B 1000000010110100 C ） 1111111110110100D） 0111111110110100 19、假设线性表的长度为n,则在最坏情况下，冒泡排序需要的比较次数为（） A）log2nB） n2C） 0 （nl. 5）D） n （nT） /2 20、在C语言中，int, char和short三种类型数据在内存中所占用的字节数（） A）山用户自己定义 B）均为2个字节 C）是任意的 D）由所用机器的机器字长决定 21、以下叙述正确的是（） A B C D 在C程序中，每行中只能写一条语句 若a是实型变量，C程序中允许赋值a10,因此实型变量中允许存放整型数 在C程序中，无论是整数还是实数，都能被准确无误地表示 在C程序中，％是只能用于整数运算的运算符 A B C D 22、C语言中的标识符只能由字母，数字和下划线三种字符组成，且第一个字符（） 必须为字母 必须为下划线 必须为字母或下划线 可以是字母，数字和下划线中任一字符 23、在计算机中，一个汉字的二进制位数是（ A） 8B） 16C） 32 24、在C语言提供的合法的关键字是（） A）cherB） swicthC）Case 25、表达式aa-a9的值是多少（） A） 9B） -9C） 18 26、设有说明语句char a- D）随CPU的型号而定 Ddefault D 0 A）包含1个字符B） C）包含3个字符D） 27、若变量已正确定义并赋值， A） abl B） abc2 \72;则变量a（ 包含2个字符 说明不合法 以下符合C语言语法的表达式是（） C） int 18.53 D） aa7cb 28、下列可用于C语言用户标识符的一组是（） A void, define, WORDB a3_b3, _123, Car C For, -abc, IF CaseD 2a, DO, sizeof 29、以下4个选项中，不能看作一条语句的是 A } B a0, b0, c0; C ifa0 D ifb0 ml;n2; 30、已知各变量的类型说明如下 int k, a, b; unsigned long w5; double x1.42; 则以下不符合C语言语法的表达式是 A x -3 B w-2 C k a2, b3, ab D aa b4 * a3 31、x, y, z被定义为int型变量，若从键盘给x, y, z输入数据，正确的输入语句是 A x、 y、 z; B scanf ddcT, x, y, z; C scanf ddcT, x, y, z; D read ddd”, x, y, z;