C语言笔试题(二套).doc

《C语言笔试题(二套).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二套C语言笔试题一、选择题：（1）下列叙述中正确的是（C）。A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试【解析】程序设计是一个把软件需求转换为软件表示的过程。软件编制是程序设计中的一小部分，所以选项A）是错误的。软件测试是为了发现错误而执行程序的过程；为了达到较好的测试效果，应该由独立的第三方构造测试，因为从心理学角度讲，程序人员或设计人员在测试自己的程序时，要采取客观的态度是程度不同地存在障碍的，所以选项B）是错误的。程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测

2、试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助一定的调试工具去执行软件错误的具体位置。软件测试贯穿整个软件生命周期，调试主要在开发阶段，所以选项C）是正确的。（2）下列数据结构中，能用二分法进行查找的是（A）。A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表【解析】二分法查找只适应于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排序（即从小到大，但允许相邻元素值相等）。（3）下列关于栈的描述正确的是（C）。A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素

3、D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素【解析】栈是限定在一端进行插入与删除的线性表，在栈中允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。（4）下列叙述中正确的是（D）。A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【解析】数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系；数据的存储结构是在对数据进行处理时，各数据元素在计算机中的

4、存储关系。数据的存储结构是指数据的逻辑结构在计算机中的表示，一种逻辑结构可以表示成多种存储结构；而采用不同的存储结构，其数据处理的效率是不同的。（5）下列描述中正确的是（C）。A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题【解析】软件工程是建立并使用完善的工程化原则，以较经济的手段获得，能在实际机器上有效运行的可靠软件的一系列方法。软件工程主要思想强调在软件开发过程中需要应用工程化原则。（6）在软件设计中，不属于过程设计工具的是（D）。

5、A）PDL（过程设计语言）B）PAD图C）N-S图D）DFD图【解析】DFD（数据流图Data-Flow-Diagram）是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统功能建模。在软件详细设计的过程阶段，要对每个模块规定的功能以及算法的设计，给出适当的算法描述。常见的过程设计工具有：图形工具：程序流程图、N-S，PAD，HIPO。表格工具：判定表。语言工具：PDL（伪码）。（7）下列叙述中正确的是（A）。A）软件交付使用后还需要再进行维护B）软件工具交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的

6、指令【解析】通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需要进行必要而且可能的扩充和删除。（8）数据库设计的根本目标是要解决（A）。A）数据共享问题B）数据安全问题C）大量数据存储问题D）简化数据维护【解析】在数据库应用系统中的一个核心问题就是设计一个能满足用户要求，性能良好的数据库，这就是数据库设计。数据库设计即是在一定平台制约下，根据信息需求与处理需求设计出性能良好的数据模式。数据库设计的根本目标是要解决数据共享的

7、问题。（9）设有如下关系表：则下列操作中正确的是（B）。A）T=R∩SB）T=R∪SC）T=R×SD）T=R/S【解析】关系代数的并运算是指设关系R和S具有相同的关系模式，R和S的并是由属于R或属于S的元组组成的集合，记为R∪S。形式定义为：R∪S≡{t

8、t∈R∧t∈S}，式中t是元组变量。本题中关系T是由属于关系R的或者属于关系S的元组组成，所以T是R∪S的结果。（10）数据库系统的核心的是（B）。A）数据模型B）数据库管理系统C）数据库D）数据库管理员【解析】数据库管理系统（DBMS）是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据