2005年9月公共基础真题.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）下列叙述中正确的是 A）软件交付使用后还需要进行维护 B）软件一旦交付使用就不需要再进行维护 C）软件交付使用后其生命周期就结束 D）软件维护是指修复程序中被破坏的指令 （8）数据库设计的根本目标是要解决 A）数据共享问题B）数据安全问题 C）大量数据存储问题D）简化数据维护 （9）设有如下关系表: R S T A B C ? A B C ? A B C 1 1 2 ? 3 1 3 ? 1 1 2 2 2 3 2 2 3 3 1 3 则下列操作中正确的是 A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S （10）数据库系统的核心是 A）数据模型B）数据库管理系统 C）数据库D）数据库管理员 二、填空题 （1）数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是 ??【1】? ?。 （2）算法复杂度主要包括时间复杂度和 ??【2】? ?复杂度。 （3）在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中 ??【3】? ?的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。 （4）一棵二叉树第六层（根结点为第一层）的结点数最多为 ??【4】? ?个。 （5）数据结构分为逻辑结构和存储结构，循环队列属于 ??【5】? ?结构。 二级公共基础答案 一、选择题 （1） C （2） A （3） C （4） D （5） C （6） D （7） A （8） A （9） B （10）B 二、填空题 （1） 【1】 数据库系统 ??或?? 数据库系统阶段 或?? 数据库 ?或?? 数据库阶段?? 或?? 数据库管理技术阶段 （2） 【2】 空间 （3） 【3】 驱动模块 （4） 【4】 32 （5） 【5】 存储? ?或?? 物理?? 或?? 存储结构?? 或?? 物理结构