1.有两个关系R，S如下:由关系R通过运算得到关系S，则所使用的运算为( )。
A、选择
B、投影
C、插入
D、连接
解析：
投影运算是指对于关系内的域指定可引入新的运算。
本题中S是在原有关系R的内部进行的，是由R中原有的那些域的列所组成的关系。所以选择B)。
2.对于循环队列，下列叙述中正确的是( )。
A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针可以大于队尾指针，也可以小于队尾指针
解析：
循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。
因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。
3.算法的空间复杂度是指（）
A、算法在执行过程中所需要的计算机存储空间
B、算法所处理的数据量
C、算法程序中的语句或指令条数
D、算法在执行过程中所需要的临时工作单元数
4.数据库管理系统是（）
A、操作系统的一部分
B、在操作系统支持下的系统软件
C、编译系统
D、操作系统
解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。
5.在E-R图中实体集用矩形，属性用椭圆形，联系用菱形
6.下列叙述中正确的是（）
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间- -般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一-般要少于顺序存储结构
D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
解析：线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。
7.软件生命周期是指（）
A、软件产品从提出、实现、使用维护到停止使用退役的过程
B、软件从需求分析、设计、实现到测试完成的过程
C、软件的开发过程
D、软件的运行维护过程
解析：
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。
也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。
8.面向对象方法中，继承是指（）
A、一组对象所具有的相似性质
B、一个对象具有另- -个对象的性质
C、各对象之间的共同性质
D、类之间共享属性和操作的机制.
解析:
继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。
广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。
9.数据库设计中反映用户对数据要求的模型是（）
A、内模式
B、概念模式
C、外模式
D、设计模式
解析:
数据库系统的三级模式是概念模式、外模式和内模式。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C)。
内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。
10.有三个关系R、s和T如下，则由关系R和S得到关系T的操作是()
A、自然连接
B、差
C、交
D、并
解析：关系T中的元组是R关系中有而S关系中没有的元组的集合，所以进行的是差的运算。
11.结构化程序设计的原则自顶向下，逐步求精，模块化，限制使用goto语句
12.下列叙述正确的是（）
A、有一个以上根结点的数据结构不一定是非线性结构
B、只有一个根结点的数据结构不一定是线性结构
C、循环链表是非线性结构
D、双向链表是非线性结构
解析:
线性结构应满足:有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B)正确。
所以有一个以上根结点的数据结构一定是非线性结构，所以A)错误。
循环链表和双向链表都是线性结构的数据结构。
13.程序调试的任务是诊断和改正程序中的错误
14.下列关于数据库设计的叙述中，正确的是（）
A、在需求分析阶段建立数据字典
B、在概念设计阶段建立数据字典
C、在逻辑设计阶建立数据字典
D、在物理设计阶段建立数据字典
解析：
数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。
15.下列关于线性链表的叙述中，正确的是( )。
A、各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须- -致
B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C、进行插入与删时，不需要移动表中的元素
D、以上说法均不正确
解析：
一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，
各结点在存储空间中的位置关系与逻辑关系也不一致。
线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。
16.一颗二叉树共有25个节点，其中五个是叶子借点，则度为1的节点数为（）
在任意一颗二叉树中，度为0的节点（叶子节点）总比度为2的节点多一个，所以本题中度为2的节点是5-1=4个，所以度为1的节点的个数是25-5-4=16个
17.软件危及的主要表现在（）
A、软件过程不规范
B、软件开发生产率低
C、软件质量难以控制
D、软件成本不断提高
解析:
软件危机主要表现在:软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选
择A)。
18.需求分析阶段的工作是（）
需求获取;需求分析;编写需求规格说明书;需求评审
19.在黑盒测试方法中，设计测试用例的主要依据是（）
A、程序内部逻辑
B、程序外部功能
C、程序数据结构
D、程序流程图
解析:
黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明，所以本题选择B)。
20.下列叙述正确的是（）
A、在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B、在栈中，栈顶指针不变, 栈中元素随栈底指针的变化而动态变化
C、在栈中，栈底指针不变, 栈中元素随栈顶指针的变化而动态变化
D、以上说法均不正确
解折: 栈是先进后出的数规结构，在整个过程中，栈底指针不变，入提动出栈提作均由核质指的变化来操作，所以选择C)。
