计算机国二C语言考试试题第五套.docVIP

第五套 1.算法分析的目的是( ) A.找出数据结构的合理性 B.找出算法中输入和输出之间的关系 C.分析算法的易懂性和可靠性 D.分析算法的效率以求改进 分析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。 2.在单链表中，增加头结点的目的是( ) A.方便运算的 B.使单链表至少有一个结点 C.标识表结点中首结点的位置 D.说明单链表是线性表的链式存储实现 分析：头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。 3.软件开发离不开系统环境资源的支持，其中必要的测试数据属于( ) A.硬件资源 B.通信资源 C.支持软件 D.辅助资源 分析：D 4.分布式数据库系统不具有的特点是( ) A.数据分布性和逻辑整体性 B.位置透明性和复制透明性 C.分布性 D.数据冗余 分析：分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。 5.下列数据模型，有坚实理论基础的是( ) A.层次模型 B.网状模型 C.关系模型 D.以上3个都是 分析：关系模型较之格式化模型（网状模型和层次模型）有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。 6.栈底到栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( ) A.ABCED B.DCBEA C.DBCEA D.CDABE 分析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。 7.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的( ) A.安全性 B.一致性 C.可理解性 D.合理性 分析：C 8.软件开发的结构化生命周期方法将软件生命周期划分成( ) A.定义、开发、运行维护 B.设计阶段、编程阶段、测试阶段 C.总体设计、详细设计、编程调试 D.需求分析、功能定义、系统设计 分析：通常，将软件产品从提出、实现使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护3个阶段。 9.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有( ) A.特定的数据模型 B.数据无冗余 C.数据可共享 D.专门的数据管理软件 分析：在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。 10.实体是信息世界中广泛使用的一个术语，它用于表示( ) A.有生命的事物 B.无生命的事物 C.实际存在的事物 D.一切事物 分析：实体是客观存在且可以相互区别的事物。实体可以是具体的对象，如一个学生，也可以是一个抽象的事件，如一次出门旅游等。因此，实体既可以是有生命的事物，也可是无生命的事物，但它必须是客观存在的，而且可以相互区别。 11.下面叙述中正确的是（ ） A.C语言编译时不检查语法 B.C语言的子程序有过程和函数两种 C.C语言的函数可以嵌套定义 D.C语言的函数可以嵌套调用 分析：C语言相对其他高级语言来说，放宽了语法检查，因此程序设计自由度大，并不是不检查语法，C语言的程序是由函数构成的。函数不能嵌套定义，但是可以嵌套调用。 12.以下叙述中正确的是（ ） A.构成C程序的基本单位是函数 B.可以在一个函数中定义另一个函数 C.main（）函数必须放在其他函数之前 D.所有被调用的函数一定要在调用之前进行定义 分析：本题综合考查C语言概念部分，关于C语言，我们应该了解以下必须要掌握的基础知识： ①C程序是由函数构成的。 ②一个函数由两部分组成：函数的首部和函数体。 ③一个C程序总是从main函数开始执行的，而不论main函数的整个程序中的位置如何（main函数可以放在程序最开始，