全国计算机等级考试 二级公共基础知识 2005年04月.docVIP

(1) 下列叙述中正确的是 A) 程序设计就是编制程序 B) 程序的测试必须由程序员自己去完成 C) 程序经调试改错后还应进行再测试 D) 程序经调试改错后不必进行再测试 (2) 下列数据结构中，能用二分法进行查找的是 A) 顺序存储的有序线性表 B) 线性链表 C) 二叉链表 D) 有序线性链表 (3) 下列关于栈的描述正确的是 A) 在栈中只能插入元素而不能删除元素 B) 在栈中只能删除元素而不能插入元素 C) 栈是特殊的线性表，只能在一端插入或删除元素 D) 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 (4) 下列叙述中正确的是 A) 一个逻辑数据结构只能有一种存储结构 B) 数据的逻辑结构属于线性结构，存储结构属于非线性结构 C) 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D) 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 (5) 下列描述中正确的是 A) 软件工程只是解决软件项目的管理问题 B) 软件工程主要解决软件产品的生产率问题 C) 软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D) 软件工程只是解决软件开发中的技术问题 (6) 在软件设计中，不属于过程设计工具的是 A) PDL(过程设计语言) B) PAD图 C) N-S图 D) DFD图 (7