C语言笔试题(套).docVIP

第二套C语言笔试题 选择题： （1）下列叙述中正确的是（ C ）。 A）程序设计就是编制程序 B）程序的测试必须由程序员自己去完成 C）程序经调试改错后还应进行再测试 D）程序经调试改错后不必进行再测试 【解析】程序设计是一个把软件需求转换为软件表示的过程。软件编制是程序设计中的一小部分，所以选项A）是错误的。软件测试是为了发现错误而执行程序的过程；为了达到较好的测试效果，应该由独立的第三方构造测试，因为从心理学角度讲，程序人员或设计人员在测试自己的程序时，要采取客观的态度是程度不同地存在障碍的，所以选项B）是错误的。程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助一定的调试工具去执行软件错误的具体位置。软件测试贯穿整个软件生命周期，调试主要在开发阶段，所以选项C）是正确的。 （2）下列数据结构中，能用二分法进行查找的是（ A ）。 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 【解析】二分法查找只适应于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排序（即从小到大，但允许相邻元素值相等）。 （3）下列关于栈的描述正确的是（ C ）。 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表