C语言笔题(二套).docVIP

第二套C语言笔试题 选择题： （1）下列叙述中正确的是（ C ）。 A）程序设计就是编制程序 B）程序的测试必须由程序员自己去完成 C）程序经调试改错后还应进行再测试 D）程序经调试改错后不必进行再测试 【解析】程序设计是一个把软件需求转换为软件表示的过程。软件编制是程序设计中的一小部分，所以选项A）是错误的。软件测试是为了发现错误而执行程序的过程；为了达到较好的测试效果，应该由独立的第三方构造测试，因为从心理学角度讲，程序人员或设计人员在测试自己的程序时，要采取客观的态度是程度不同地存在障碍的，所以选项B）是错误的。程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助一定的调试工具去执行软件错误的具体位置。软件测试贯穿整个软件生命周期，调试主要在开发阶段，所以选项C）是正确的。 （2）下列数据结构中，能用二分法进行查找的是（ A ）。 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 【解析】二分法查找只适应于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排序（即从小到大，但允许相邻元素值相等）。 （3）下列关于栈的描述正确的是（ C ）。 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表，只能在一端插入或删除元素 D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 【解析】栈是限定在一端进行插入与删除的线性表，在栈中允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。 （4）下列叙述中正确的是（ D ）。 A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 【解析】数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系；数据的存储结构是在对数据进行处理时，各数据元素在计算机中的存储关系。数据的存储结构是指数据的逻辑结构在计算机中的表示，一种逻辑结构可以表示成多种存储结构；而采用不同的存储结构，其数据处理的效率是不同的。 （5）下列描述中正确的是（ C ）。 A）软件工程只是解决软件项目的管理问题 B）软件工程主要解决软件产品的生产率问题 C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D）软件工程只是解决软件开发中的技术问题 【解析】软件工程是建立并使用完善的工程化原则，以较经济的手段获得，能在实际机器上有效运行的可靠软件的一系列方法。软件工程主要思想强调在软件开发过程中需要应用工程化原则。 （6）在软件设计中，不属于过程设计工具的是（ D ）。 A）PDL（过程设计语言） B）PAD图 C）N-S图 D）DFD图 【解析】DFD（数据流图Data-Flow-Diagram）是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统功能建模。在软件详细设计的过程阶段，要对每个模块规定的功能以及算法的设计，给出适当的算法描述。常见的过程设计工具有： 图形工具：程序流程图、N-S，PAD，HIPO。 表格工具：判定表。 语言工具：PDL（伪码）。 （7）下列叙述中正确的是（ A ）。 A）软件交付使用后还需要再进行维护 B）软件工具交付使用就不需要再进行维护 C）软件交付使用后其生命周期就结束 D）软件维护是指修复程序中被破坏的指令 【解析】通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需要进行必要而且可能的扩充和删除。 （8）数据库设计的根本目标是要解决（ A ）。 A）数据共享问题 B）数据安全问题 C）大量数据存储问题 D）简化数据维护 【解析】在数据库应用系统中的一个核心问题就是设计一个能满足用户要求，性能良好的数据库，这就是数据库设计。数据库设计即是在一定平台制约下，根据信息需求与处理需求设计出性能良好的数据模式。数据库设计的根本目标是要解决数据共享的问题。 （9）设有如下关系表： 则下列操作中正确的是（ B ）。 A）T=R∩S B）T=R∪S C）T=R×S D）T=R/S 【解析】关系代数的并运算是指设关系R和S具有相同的关系模式，R和S的并是由属于R或属于S的元组