二级C语言+2013年03月-1

《二级C语言+2013年03月-1》由会员分享，可在线阅读，更多相关《二级C语言+2013年03月-1（19页珍藏版）》请在金锄头文库上搜索。

1、二级C语言2013年03月-1（ 总分： 100.00 ，做题时间： 90 分钟 ）一、选择题 （总题数： 40，分数： 40.00）1. 设循环队列为 Q（1:m） ，其初始状态为 front=rear=m 。经过一系列入队与退队运算后， front=20 ，rear=15 。 现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为 。（分数： 1.00 ）A. 5B. 6C. m-5D. m-6 V解析： 解析 循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的队尾元素，用排头指 针指向排头元素的前一个位置， 因此， 从排头指针 front 指向的后一个位置直到队

2、尾指针 rear 指向的位置 之间所有的元素均为队列中的元素，队列初始状态为 front=rear=m ，当 front=20 ， rear=15 时，队列中有 m-20+15=m-5 个元素，比较次数为 m-6 次，故 D 选项正确。2. 某二叉树的前序序列为 ABCDEFG中序序列为 DCBAEFG则该二叉树的后序序列为 。（分数： 1.00 ）A. EFCDCBAB. DCBEFGAC. BCDGFEAD. DCBGFEA V解析：解析 二叉树遍历可以分为 3 种：前序遍历 （访问根节点在访问左子树和访问右子树之前 ）、中序遍 历（ 访问根节点在访问左子树和访问右子树两者之间） 、后序遍

3、历 （ 访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为 ABCDEFGA为根节点。中序序列为 DCBAEF,可知DCB为左子树节点，EFG为右 子树节点。同理B为C父节点，C为D父节点，且CD均为B的同侧子树节点。同理 E为F根节点，F为G 根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFE，故 D选项正确。3. 下列叙述中错误的是 。（分数： 1.00 ）A. 在链表中，如果每个节点有两个指针域，则该链表一定是非线性结构VB. 在链表中，如果有两个节点的同一个指针域的值相等，则该链表一定是非线性结构C. 在链表中，如果每个节点有两个指针域，则该链表一定是线性结构D.

4、 在链表中，如果有两个节点的同一个指针域的值相等，则该链表一定是线性结构解析： 解析 一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个 前件，也最多有一个后件，称为线性结构。双向链表节点有两个指针域，指向前一个节点的指针和指向后 一个节点的指针，也是线性结构，A选项错误。如果有两个节点的同一个指针域的值相等，说明一个节点有两个前件，属于非线性结构，B 选项正确， D 选项正确。非线性结构主要是指树形结构和网状结构，可以满足每个节点有两个指针域的条件.C选项正确。故选择A选项。4. 下列叙述中错误的是 。（分数： 1.00 ）A. 在带链队列中，队头指针和队尾指针

5、都是在动态变化的B. 在带链栈中，栈顶指针和栈底指针都是在动态变化的VC. 在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的D. 在带链队列中，队头指针和队尾指针可以指向同一个位置解析： 解析 带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个节点，在 入队和退队过程中，队头指针和队尾指针都是在动态变化的，A选项叙述正确，循环队列中当队列满或者空时，队头指针和队尾指针指向同一个位置，D选项叙述正确。栈也可以采用链式存储结构表示，把栈组织成一个单链表，这种数据结构可称为带链的栈，入栈和遐栈过程中栈底指针不变，栈顶指针随之变化，B选项叙述错误，C选项叙述正确。故选择 B

6、选项。5. 软件生命周期中，确定软件系统要做什么的阶段是 。（分数:1.00 ）A. 需求分析 VB. 软件测试C. 软件设计D. 系统维护解析：解析软件生命周期各阶段的主要任务是：问题定义、可行性研究与计划制定、需求分析、软件设 计、软件实现、软件测试、运行维护。其中需求分析是指对待开发软件提岀的需求进行分析并给岀详细定 义，也即是确定软件系统要做什么，故A选项正确。6. 下面对软件测试和软件调试有关概念叙述错误的是 。（分数：1.00 ）A. 严格执行测试计划，排除测试的随意性B. 程序调试通常也称为 DebugC. 软件测试的目的是发现错误和改正错误VD. 设计正确的测试用例解析：解析软

7、件测试就是在软件投入运行之前，尽可能多地发现软件中的错误，但改正错误又调试完成，C选项叙述错误。软件测试应在测试之前制定测试计划，并严格执行，排除测试随意性，并且需要设计正 确的测试用例，A、D选项叙述正确。调试（也称为Debug,排错）是作为成功测试的后果出现的步骤而调试 是在测试发现错误之后排除错误的过程，B选项叙述正确。故选择 C选项。7. 下面属于系统软件的是。（分数：1.00 ）A. 财务管理系统B. 编译软件 VC. 编辑软件wordD. 杀毒软件解析：解析计算机软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各

8、种服务的软件，如操作系统、数据库管理系统、编译程 序、汇编程序和网络软件等，B选项正确。A C、D选项为应用软件。8. 将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为 。（分数：1.00 ）A. 属性B. 键C. 关系 VD. 域解析：解析采用E-R方法得到的全局概念模型是对信息世界的描述，并不适用于计算机处理，为了适合关系数据库系统的处理，必须将 E-R图转换成关系模式。这就是逻辑设计的主要内容。E-R图是由实体、属性和联系组成，而关系模式中只有一种元素一一关系。故C选项正确。9. 有两个关系R与S如下，由关系R和S得到关系T,则所使用的操作为 。n2 x1TAA1BB1B2

9、a0f3k2a0n2x1b1f3k2b1n2x1（分数:1.00）A. 并B. 自然连接C. 笛卡尔积VD. 交解析：解析用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。并：RS是将S中的记录追加到R后面。交：RS结果是既属于R又属于S的记录组成的集合。上述两种操作中，关系R与S要求有相同的结构，故 A D选项错误。自然连接：去掉重复属性的等值连接。自然连接要求两个关系中进行比较的是相同的属性，并且进行 等值连接，本题中结果 T应为空，B选项错误。若T为笛卡尔积，结果为 5元关系，元组个数为4，且计算 结果与题目相

10、符，故 C选项正确。10. 在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是 。（分数：1.00）A. 人工管理阶段B. 文件系统阶段C. 数据库系统阶段VD. 面向数据应用系统阶段 解析：解析数据管理技术的发展经历了 3个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。由 下表可知C选项正确。特点人工管理阶段文件系统阶段数据库系统阶段管理者:人文件系统数据库管理系统1面向对 象某个应用程序某个应用程序现实世界共享程 度无共享，冗余度大共享性差，冗余度大共享性大，冗余度小独立性不独立，完全依赖于 程序独立性差具有高度的物理独立性和 疋的逻辑独立性结构化无结构记录内有结构，整体无 结

11、构整体结构化，用数据模型 描述控制能 力由应用程序控制由应用程序控制由DBMS!供数据安全性、 完整性、并发控制和恢复11. 以下叙述中错误的是 。（分数： 1.00 ）A. 书写风格良好的程序执行效率高VB. 书写风格良好的程序易读性好C. C 程序可以在一行上写多条语句D. C 程序允许将一条语句分写在多行上解析：解析书写风格良好的程序易读性好，方便团队合作，分模块来完成复杂的程序设计，B选项叙述正确。但是书写风格与程序执行效率无关，程序执行效率与程序的数据结构有关，由算法的时间复杂度和 空间复杂度决定，A选项叙述错误。C语言程序书写规范中，良好的书写习惯中一般一行写一条语句，这样 方便阅

12、读，但是一行写多条语句是符合C程序编写规则的，C选项叙述正确。C程序允许将一条较长的语句分写在多行，D选项叙述正确。叙述中错误的是A选项，故选择 A选项。12. 在C语言中，以下选项中不能正确表示10X1000之值的是。（分数： 1.00 ）A. VB. 1.FAC. 10E3D. 1.0e4解析： 解析 实型常量用带小数点的数字表示， 其值有两种表达形式， 分别为十进制小数形式和指数形式。 指数形式由十进制数加阶码标志“ e”或“E以及阶码（只能为整数，可以带符号）组成。指数形式中阶码必须是整型常量，而 A选项中4.0是浮点数，所以A选项不能正确表示10X1000之值，B、C、D选项都表 示

13、正确并且值为10000，故选择A选项。13. 设有定义：int a=0 ，b=1，c=1;以下选项中，表达式值与其他三个不同的是 。（分数： 1.00 ）A. b=a=c VB. a=b=cC. a=c=bD. c=a!=c解析： 解析 赋值运算结合性为由右向左结合，赋值运算符左值为变量，右值为变量或常量，且左右两边 数据类型相同才能实现赋值。成功实现赋值后以左值为返回值。逻辑表达式成立则返回1，不成立返回 0。A选项逻辑表达式a=c不成立（0），则b=0，表达式值为0。B选项中将c赋值给b，b=1，再将b赋给a， a=1，表达式值为1。C选项逻辑表达式c=b成立（1），则a=1，表达式值为1

14、。D选项逻辑表达式a!=c成 立（1），则c=1，表达式值为1。A选项与其他选项不同，故A选项正确。14. 设有两行定义语句：int scanf ;float case ;则以下叙述正确的是 。（分数： 1.00 ）A. 两行定义语句都不合法B. 两行定义语句都合法C. 第 1 行语句不合法D. 第2行语句不合法 V解析： 解析 合法的标识符由字母 （大、小写均可 ）、数字和下划线组成，并且必须以字母或下划线开头。 关键字是指被C语言保留的，不能用作其他用途的一些标识符，它们在程序中都代表着固定的含义，用户 不可重新定义。预定义标识符是系统已经有过定义的标识符，用户可以重新定义，可以作为变量名

15、。scanf为库函数名，属于预定义标识符，可以被用户重定义，所以第一行语句合法。case 为关键字，是选择结构switch语句中的关键字，不可被用户重定义，所以第二行语句不合法。故D选项正确。15. 设有定义： double x=2.12 ;，以下不能完整输出变量 x 值的语句是 。（分数： 1.00 ）A. printf（x=%5.0f/n,x）;VB. printf(x=%f/n,x);C. printf(x=%lf/n,x);D. printf(x=%0.5f/n,x);解析：解析float类型变量有效位数为 6 7位，double类型变量有效位数为15 16位。printf 函数控制字符%f输出floa