第1题 下列叙述正确的是：A、对两个无符号数进行比较采用CMP指令,对两个有符号数比较用CMPS指令 B、对两

D
二级公共基础05年9月试题
二级公共基础05年9月试题
一、选择题
（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）数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是.
（2）算法复杂度主要包括时间复杂度和 复杂度.
（3）在进行模块测试时,要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）.其中的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果.
（4）一棵二叉树第六层（根结点为第一层）的结点数最多为个.
（5）数据结构分为逻辑结构和存储结构,循环队列属于结构.
二级公共基础答案
一、选择题
（1）C（2）A（3）C（4）D（5）C
（6）D （7）A（8）A（9）B（10）B
二、填空题
（1） 数据库系统或数据库系统阶段或数据库
或数据库阶段或数据库管理技术阶段
（2） 空间
（3） 驱动模块
（4） 32
（5） 存储或物理或存储结构或物理结构