1结构推理
将图所示的E-R图转换为关系模型。
2结构推理
什么是管理信息系统？它与一般的计算机应用有什么不同？
3结构推理
数据库维护的主要任务是什么？
4结构推理
设计一个算法，从一棵二叉树中查找出所有结点的最大值并返回。
Datatype maximum（bitreptrr）
5结构推理
管理信息系统的结构是什么？构成的原则是什么？
6填空题
在一个具有n个顶点的无向完全图中，包含有（ ）条边，在一个具有n个顶点的有向完全图中，包含有（ ）条边。
7结构推理
简述信息资源管理(IRM)的目标。
8结构推理
为什么说进程控制块是操作系统感知进程存在的惟一标志？
9判断题
栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（ ）
10填空题
从Web浏览器到Web服务器的每一个文档请求都是一个新的连接过程。在文档请求时（ ）连接，文档传送后（ ）连接。
11结构推理
某系统采用段式管理，一个作业由3段组成，段表如表所示，请计算出下列逻辑地址的绝对地址。
段号起始地址长度
0220300
117001000
223150
（1）0，123（2）1，30（3）4，88
12结构推理
举例说明栈的”上溢”、”下溢”现象。
13结构推理
结点的度
14结构推理
简述循环服务器和并发服务器模型各自的优、缺点。
15结构推理
设有3个域D1，D2，D3如下：
D1＝学生集合(Student)＝｛张宁，李健，王鹏｝，
D2=计算机语言课程集合（Language）=｛C＋＋，OP，JAVA}，
D3＝修课类别（Lesson)＝｛必修课，选修课｝，
试求其笛卡尔积。
16填空题
进程存在的惟一标识是（ ）。
17结构推理
某单处理器系统中采用多道程序设计，现有20个进程存在，则处于“运行”、“等待”和“就绪”状态的进程数量最小和最大值分别可能是多少？
18单选题
以下的工具中哪个不是软件详细设计中使用的工具( )
A、数据流图
B、N-S图
C、PDA图
D、PDL语言
19结构推理
书店经销图书的E-R图如图所示。
(1)说明图5.2表达的概念。
(2)将图5.2的实体联系模型转换为关系模型。
(3)说明各个关系的主键（标以双线）和外键。
20单选题
软件按照设计的要求，在规定时间和条件下达到不出故障、持续运行的要求的质量特性称为（ ）
A、正确性 B、可用性 C、可靠性 D、完整性