2005年9月全国计算机等级考试笔试试卷二级公共基础知识和C语言程序设计（考试时间120分钟，满分100分）一、选择题（（1）（10）每小题2分，（11）（50）每小题1分，共60分）（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）NS图D）DFD图（7）下列叙述中正确的是（）。A）软件交付使用后还需要再进行维护B）软件工具交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（8）数据库设计的根本目标是要解决（）。A）数据共享问题B）数据安全问题C）大量数据存储问题D）简化数据维护）。
f（9）设有如下关系表：
则下列操作中正确的是（）。A）TR∩SB）TR∪SC）TR×S（10）数据库系统的核心的是（）。A）数据模型B）数据库管理系统C）数据库D）数据库管理员
D）TRS
（11）下列叙述中错误的是（）。A）用户所定义的标识符允许使用关键字B）用户所定义的标识符应尽量做到“见名知意”C）用户所定义的标识符必须以字母或下划线开头D）用户定义的标识符中、大、小写字母代表不同标识（12）下列叙述中错误的是（）。A）C语句必须以分号结束B）复合语句在语法上被看作一条语句C）空语句出现在任何位置都不会影响程序运行D）赋r