(总分93.25,考试时间90分钟)
一、选择题
1. 该二叉树结点的后序序列为A. B、D、C、A、F、C、E B. B、D、C、F、A、C、E C. E、C、F、A、C、D、B D. E、C、A、C、D、F、B
第(11)至(12)题基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、C、F，对称序序列为A、B、C、D、E、F、C。
2. 下列有关操作系统的叙述中，不正确的是 。A. 操作系统管理计算机系统中的各种资源 B. 操作系统为用户提供良好的界面 C. 操作系统与用户程序必须交替运行 D. 操作系统位于各种软件的最底层 3. 以下哪一项不是Sybase为用户提供的开发工具? ( )A. PowerBuilder B. Power Designer C. PowerJ D. Power Discoverer
4. 下列关于Oracle数据库系统表空间的叙述中，哪一个是不正确的A. 表空间是物理存储单元 B. 表空间有用户表空间和系统表空间之分 C. 每个表空间创建一个或多个数据文件 D. 所有表空间的总存储容量就是数据库的总存储容量 5. 数据库系统一般由哪些成分构成? ( )
①数据库 ②数据库管理员
③数据库管理系统及其工具 ④用户
⑤操作系统 ⑥应用系统A. ①、②和③ B. ①、②、③和④ C. ①、②、③、④和⑤ D. 全部
6. 在概念模型中，客观存在并可以相互区别的事务称为A. 码 B. 属性 C. 联系 D. 实体
7. 下列哪一个功能可由数据库运行管理模块实现?A. 各种数据的分类组织 B. 并发控制 C. 数据库的安全性定义 D. 数据的转换
8. 以下关于数据运算的叙述中，哪些是不正确的?
Ⅱ．数据运算定义在数据的逻辑结构上
Ⅲ．数据运算定义在数据的物理结构上
Ⅳ．数据运算的具体实现在数据的逻辑结构上进行
Ⅴ．数据运算的具体实现在数据的物理结构上进行A. 仅Ⅰ和Ⅱ B. 仅Ⅱ和Ⅲ C. 仅Ⅲ和Ⅳ D. 仅Ⅳ和Ⅴ
9. 假设磁头在65号柱面上操作时，有其他访问请求到达，柱面号依次为85、46、114、16和116，当系统完成65号柱面的操作后，若采用最短寻时间优先(SSTF)磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是 。A.181 B.159 C.149 D.139
10. 在一个关系模式R(A，B，C，D) 中，若各个属性间没有任何函数依赖关系，则该模式的主属性有 。A. A，B，C，D B. R，A C. A，B D. R，A，B，C，D
11. 在TCP/IP参考模型中，不属于应用层协议的是A. IP协议 B. FTP协议 C. SMTP协议 D.
HTTP
12. 中央处理器(CPU)可直接访问的计算机部件是 。A.内存 B.硬盘 C.运算器 D.控制器
13. 下列 视图上可以进行插入、删除和更新操作。 A.带表达式的视图 B.连接视图 C.行列子集视图 D.分组视图
14. 如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它，该进程将进入 A. 就绪状态 B. 运行状态 C. 阻塞状态 D. 活动状态
15. 若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?A. 冒泡法B. 直接选择法C. 直接插入法D. 归并法
16. 数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是________。A. 层次分析法和层次结构图 B. 数据流程分析法和数据流程 C. 结构分析法和模块结构 D. 实体-联系方法和E-R图
17. 下列哪一条不是SYBASE企业级数据库服务器的特点?A. 支持联机分析处OLAP B. 支
持服务器间的失败转移 C. 符合美国国家计算机安全委员会的C2级要求 D. 在核心层实现存储过程和触发器具有可编程能力
18. 关于，下列说法中错误的是A. 发送需要E-mail软件支持 B. 收件人必须有自己的 C. 收件人必须有自己的E-mail账号 D. 必须知道收件人的E-mail地址
19. 文件系统中，若文件物理结构采用三级索引结构，如果一个文件大小为1345块，则存储该文件会用到 。A. 主索引表 B. 一级索引表 C. 二级索引表 D. 三级索引表
20. 下列条目中， 是数据模型的要素。
Ⅰ、数据管理 Ⅱ、数据操作 Ⅲ、数据完整性约束 Ⅳ、数据结构A. Ⅰ、Ⅱ和Ⅲ B. Ⅰ、Ⅱ和Ⅳ C. Ⅱ、Ⅲ和Ⅳ D. Ⅰ、Ⅲ和Ⅳ
21. 任何一个二目关系在函数依赖的范畴内必能达到 。A. 1NF B. 2NF C. 3NF D. BCNF
22. 设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递
增的次序排序，采用起泡排序法，一趟扫描后的结果为A. (15，2，4，18，16，5，8，24，17，9，13，25) B. (2，9，4，25，15，16，13，18，17，5，8，24) C. (9，4，16，15，2，13，18，17，5，8，24，25) D. (9，16，4，25，2，15．，13，18，5，17，8，24)
23. 密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是 。A. 密钥的分配和存储 B. 密钥的产生和装入 C. 密钥的保护和保密 D. 密钥的销毁
24. 为了缓和CPU-9FO设备之间速度不匹配的矛盾，减少对CPU的中断频率，提高两者的并 行性，操作系统的设计采用 来实现。A.并行技术 B.通道技术 C.缓冲技术 D.虚拟存储技术
25. 计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是A. 数据库管理系统B. 操作系统C. 程序语言系统D. 财务管理系统
26. 在数据库中，数据的正确性、合理性及相容性(一致性)称为数据的______。A. 安全性 B. 保密性 C. 共享性 D. 完整性
27. 就绪队列中有五个进程P1，P2，P3，P4和P5，它们的优先数和需要的处理器时间如下表所示。进程 处理器时间 优先数
P1 8 3
P2 1 1
P3 2 5
P4 1 4
P5 5 2
假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法时，进程执行的次序是 。A.P2P3P4P1P5 B.P2P5P1P4P3 C.P3P4P1P5P2 D.P3P2P5P1P4
28. 计算机操作系统的功能是A. 把源程序代码转换为目标程序代码 B. 实现计算机用户间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行
29. 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为A. 应用层，数据存取层，数据存储层，语言翻译处理层 B. 应用层，数据存储层，数据存取层，语言翻译处理层 C. 应用层，数据存储层，语言翻译处理层，数据存取层 D. 应用层，语言翻译处理层，数据存取层，数据存储层
30. 在数据库的三级模式结构中，外模式有 。A.1个 B.2个 C.3个 D.任意多个
31. 以下哪一个不是队列的基本运算?A. 从队尾插入一个新元素B. 从队列中删除第1个元素C. 判断一个队列是否为空D. 读取队首元素的值
32. 栈是一种 ，是软件中常用的数据结构。A. 逻辑特殊的线性结构 B. 容量受限的线性结构 C. 运算操作限制在同一端进行的线性结构 D. 按随机存取方式运算的线性结构
33. 批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，错误
的是 。A. 用户不能直接干预其作业的执行 B. 批处理操作系统的系统资源利用率不高 C. 批处理操作系统不允许用户与他的作业发生交互 D. 批处理操作系统可容纳多个作业
34. 引起中断的中断源有5种，分别为I/O中断、数据通道中断、时钟中断、程序中断和A. 存取越界中断 B. 故障中断 C. 奇偶校验错中断 D. 数据溢出中断
35. 对线性表进行二分法查，其前提条件是 。A. 线性表以顺序方式存储，并已按关键码值排好序 B. 线性表以顺序方式存储，并己按关键码值的查频率排好序 C. 线性表以链接方式存储，并己按关键码值排好序 D. 线性表以链接方式存储，并已按关键码值的查频率排好序
36. 防止地址越界的工作是由下列哪一项完成的( )A.软件 B.硬件 C.软件与硬件配合 D.CPU
37. 在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除?
Ⅰ．在此表中的数据 Ⅱ．在此表上建立的索引 Ⅲ．在此表上建立的视图A. Ⅰ和Ⅱ B. Ⅱ和Ⅲ C. Ⅰ和Ⅲ D. 全部
38. 下列作业调度算法中最短的作业平均周转时间是 。A. 先来先服务 B. 短作业优先 C. 最高响应比优先 D. 优先数法
39. 设U为所有属性的集合，X、Y、Z为属性集，Z=U-X-Y。下列关于多值依赖的叙述中，正确的是 。 A) 若X→→Y则X→→Z B) 若X→→Y，则X→Y C) 设，若X→→Y在R(W)上成立，则X→→Y在R(U)上成立 D) 若X→→Y在R(U)上成立，且，则X→→Y，在R(U)上成立
40. PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特的是A. 支持面向对象的开发方法 B. 提供可视化图形用户界面 C. 使用ODBC与多种数据库连接 D. 可通过数据窗口访问数据库
41. 在嵌入式SQL中，与游标相关的有四个语句，它们中哪一个执行游标定义中的SE- LECT语句A. DECLARE B. OPEN C. FETCH D. CLOSE
