| 选择题 (开始选择题计时) 一、选择题（每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 |
| 1. 下列设备中，兼有输入、输出功能的是 |
| 2. 下列哪一项不属于系统软件？ |
| 3. 用于实现网络设备名字到IP地址映射的网络服务是 |
| 4. 下列身份识别技术中，哪一个属于生物信息识别技术？ |
| 5. 下列哪一项是对网络进行非服务攻击的结果？ |
| 6. 下列哪一种方法不用于实现访问控制? |
| 7. 以下关于顺序存储结构的叙述中，哪一条是不正确的? |
| 8. 单键表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的? |
| 9. 设有下三角矩阵A[0..10,0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为 |
| 10. 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列? |
| 11. 能构造出多少棵不同的二叉排序树? |
| 12. ) 这些二叉排序树中有多少棵是最佳二叉排序树？ |
| 13. ) 霍夫曼算法可以用于 |
| 14. ) 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置？ |
| 15. ) 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关？ |
| 16. ) 在实时操作系统中最常采用的进程调度算法是 |
| 17. ) 当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改成 |
| 18. ) 若计算机系统中有10个进程，则系统中处于等级状态的进程最多可有几个 |
| 19. ) 某单道批处理系统中有四个作业JOB1 JOB2 JOB3和JOB4，它们到达“输入井”的时刻和所需要的运行时间如下表所示。 作业 进入系统时间 估计运行时间（分钟） JOB1 8:30 80 JOB2 8:50 20 JOB3 9:20 40 JOB4 9:30 35 假设9:30开始作业调度，按照最高响应比作业优先算法，首先被调度的作业是 |
| 20. ) 在采用页式存储管理的系统中，逻辑地址用32位表示，内存分块大小为212 则用户程序最多可划分为多少页？ |
| 21. 防止地址越界的工作是由下列哪一项完成的？ |
| 22. 文件的逻辑结构是由下列哪一项决定的？ |
| 23. 下面哪一种方法不能用于提高文件目录检索效率? |
| 24. 通道结束工作向CPU发中断后，CPU从哪里得到有关通道的状态信息？ |
| 25. 信息是有价值的，信息的价值与它的哪些特性有关？ Ⅰ.正确性 Ⅱ.及时性 Ⅲ.完整性 Ⅳ.开放性 Ⅴ.可靠性 |
| 26. 数据库系统中的人员通常包括 Ⅰ.数据库管理员 Ⅱ.系统分析员 Ⅲ.数据库设计员 Ⅳ.应用程序员 Ⅴ.最终用户 |
| 27. 下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的？ |
| 28. ) 在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变。这是 |
| 29. ) 下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型？ |
| 30. ) 关系数据模型的三个要素是 |
| 31. ) 在概念模型中，客观存在并可以相互区别的事物称为 |
| 32. ) 下列叙述中，哪一条是不正确的？ |
| 33. ) 在SQL语言的SELECT语句中，用于对结果元组进行排序的是哪一个子句？ |
| 34. 设有关系R（A，B，C）和S（C，D），与关系代数表达式 ΠA，B，D（σR.C=S.C（R×S）） 等价的SQL语句是 |
| 35. ) 下列关于SQL语言中索引（Index）的叙述中，哪一条是不正确的？ |
| 36. ) SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句CREATE、DROP、ALTER实现哪类功能？ |
| 37. ) 设关系R的度为20，关系S的度为30。如果关系T是R与S的广义笛卡尔积，即：T=R×S，则关系T的度为 |
| 38. 设关系R和S具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数的运算的结果集合为{ t|t ∈ R ∧ t ? S}？ |
| 39. 设有关系R、S和T如下。关系T是由关系R和S经过哪种操作得到的? R S T A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 |
| 40. 试题（40）～（41）基于如下描述： 设有一个数据库，包括S、J、P、SJP四个关系模式如下： 供应商关系模式S(SNO,SNAME,CITY) 零件关系模式P(PNO,PNAME,COLOR,WEIGHT) 工程项目关系模式J(JNO,JNAME,CITY) 供应情况关系模式SJP(SNO,PNO,JNO,QTY) 假定它们都已经有若干数据? “找出使用供应商名为‘红星’的供应商所供应的零件的工程名”的SELECT语句中将使用的关系有 |
| 41. “找出北京供应商的所有信息”的SELECT语句是 |
| 42. 数据库管理系统（DBMS）的层次结构中，数据存取层的处理对象是 |
| 43. 在Oracle公司的开发工具Developer/2000中，用于生成联机文档的工具是 |
| 44. 数据库管理系统的开放性包括下列哪些特性? Ⅰ.符合SQL标准 Ⅱ.符合ODBC标准 Ⅲ.具有清晰的结构 Ⅳ.用户界面友好 |
| 45. 下列哪一条不是SYBASE企业级数据库服务器的特点？ |
| 46. 数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括 |
| 47. 事务的持久性是指 |
| 48. 设有两个事务T1和T2，其并发操作序列如下表所示。下列说法中正确的是 步骤 T1 T2 1 读A=100 2 A=A*2写回 3 读A=200 4 ROLLBACK |
| 49. 下列对DELETE权限的叙述中，正确的是 |
| 50. 以下哪一条属于关系数据库的规范化理论要解决的问题？ |
| 51. 下列关于函数依赖的规则中，哪一条是正确的？ |
| 52. ) 在关系模式R中，称满足下面哪一个条件的X→→Y为平凡的多值依赖？ |
| 53. ) 关系模式R中若没有非主属性，则 |
| 54. 下列属性组中的哪一个（些）是关系P的候选码？ Ⅰ.（C，S） Ⅱ.（C，R） Ⅲ.（S，T） Ⅳ.（T，R） Ⅴ.（S，R） |
| 55. ) 关系模式P的规范化程度最高达到 |
| 56. ) 现将关系模式P分解为两个关系模式P1(C，T，R），P2(C，S，G），那么这个分解 |
| 57. ) 下列叙述中，哪些是PowerBuilder的特性? Ⅰ.将应用作为对象 Ⅱ.支持与多种数据库连接 Ⅲ.支持动态数据交换 Ⅳ.支持Web快速开发 |
| 58. UNIFACE应用开发分三个步骤，其中对业务规则和处理流程进一步分析、明确、细化的过程是 |
| 59. 关于分布式数据库系统，下列叙述中不正确的是 |
| 60. 操作型数据与分析型数据之间有很大的区别区别，下列叙述中不正确的是 |
| (结束选择题计时) |
| 填空 (开始填空计时) |
| 1. 按照网络所采用的传输技术，可以将计算机网络分成网络和点-点式网络。 |
| 2. 输出设备的作用是将计算机内部 表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。 |
| 3. 散列法存储中处理碰撞的方法主要有两类：拉链法和 。 |
| 4. 某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括 棵树。 |
| 5. 对线性表进行二分法检索，其前提条件是：线性表以 方式存储，并且按关键码值排好序。 |
| 6. 中断装置发现中断后，通过交换 引出中断处理程序。 |
| 7. 为保证程序的正确执行，CPU必须按照 地址访问内存。 |
| 8. 通过把独占设备改造成 设备，可以提高设备利用率。 |
| 9. 1976年，P.P.S.Chen提出的 方法，是最常用的概念模型表示方法。 |
| 10. 在面向对象模型中，每一个对象是状态和 的封装。 |
| 11. 设有关系模式R(A，B，C)和S(E，A，F)，若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取空值(null)。这是 完整性规则。 |
| 12. SQL语言支持数据库三级模式结构。在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于 。 |
| 13. DBMS运行的基本依据是数据库结构描述，它们存储于 中。 |
| 14. 在Oracle工具中，用于支持数据仓库应用的OLAP工具是 。 |
| 15. 严格两阶段封锁协议要求对更新数据的封锁必须保持到事务 。 |
| 16. 在SQL语言中，RESOURCE权限允许创建新的 。 |
| 17. 在关系模式R中，如果X→Y，且对于X的任意真子集X’，都有X’?Y，则称Y对X 函数依赖。 |
| 18. 若关系模式R的规范化程度达到4NF，则R的属性之间不存在非平凡且非 的多值依赖。 |
| 19. 在ISA联系中，子类的对象 其超类的对象的全部属性和方法。 |
| 20. 分析是将数据集分割为若干有意义的聚簇的过程，它也称为无制导的学习 |
| (结束填空计时) |