| 选择题 (开始选择题计时) |
| 1. 系统软件一般包括 Ⅰ.服务性程序 Ⅱ.语言处理程序Ⅲ.操作系统 Ⅳ.数据库管理系统 |
| 2. 为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为 |
| 3. 计算机输出设备的功能是 |
| 4. Internet上的计算机，在通信之前需要 |
| 5. 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 Ⅰ.复制信息 Ⅱ.剪裁信息 Ⅲ.窃听信息 |
| 6. 计算机病毒是一种具有破坏性的计算机程序，它是 |
| 7. 以下关于数据的存储结构的叙述中哪一条是正确的？ |
| 8. 以下关于队列的叙述中哪一条是不正确的？ |
| 9. 单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？ head ~~~~~~~~~~~~~~~~~~~~~~~~~~~p ↓ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~`↓ info□ → info□ → info □ → info □ → info□ ~~~~~~~~~~~~~~~~~info □ ~~~~~~~~~~~~~~~~~~~~ ↑ ~~~~~~~~~~~~~~~~~~~~~~~q |
| 10. 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为 |
| 11. 该二叉树结点的后序序列为 |
| 12. 该二叉树对应的树林包括多少棵树？ |
| 13. 在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为 |
| 14. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为： |
| 15. 设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？ |
| 16. 下列关于进程间通信的描述中，不正确的是 |
| 17. 引入多道程序设计技术的目的是 |
| 18. 在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是 |
| 19. 下列关于文件系统当前目录的描述中，哪个是不正确的？ |
| 20. 下列关于紧凑技术的叙述中，哪个是不正确的？ |
| 21. 引入虚拟存储技术的关键前提是 |
| 22. 文件系统的多级目录结构是一种 |
| 23. 构成文件的基本单位是字符，这一类文件称为 |
| 24. 下列哪一种(些)磁盘调度算法只考虑了公平性？ Ⅰ.先来先服务 Ⅱ.最短寻道时间优先 Ⅲ.扫描 |
| 25. 在数据库技术中，反映现实世界中事物的存在方式或运动状态的是 |
| 26. 信息的价值与信息的哪些性质密切相关？ Ⅰ.准确性 Ⅱ.及时性 Ⅲ.可靠性 Ⅳ.开放性 Ⅴ.完整性 |
| 27. 在关系数据中，视图(view)是三级模式结构中的 |
| 28. 在数据库的三级模式结构中，内模式有 |
| 29. 在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是 |
| 30. 设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是 |
| 31. 下面对于关系的叙述中，哪个是不正确的？ |
| 32. 设关系R与关系S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则R-(R-S)等于 |
| 33. 在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为 |
| 34. 第(34)和(35)题的关系代数操作基本如下的关系R和S： R S A B C B E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 a2 b4 12 b4 2 b5 2 若关系R和S的关系代数的操作结果如下，这是执行了 A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 |
| 35. 若关系R和S的关系代数操作的结果如下，这是执行了 A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b4 12 2 |
| 36. SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTER TABLE实现哪类功能？ |
| 37. 在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建 |
| 38. 第(38)至(41)题基于"学生-选课-课程"数据库中的三个关系： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER) 若要求查找选修"数据库技术"这门课程的学生姓名和成绩，将使用关系 |
| 39. 若要求查找姓名中第一个字为'王'的学生号和姓名。下面列出的SQL语句中，哪个(些)是正确的？ Ⅰ.SELECT S#，SNAME FROM S WHERE SNAME=′王%′ Ⅱ.SELECT S#，SNAME FROM S WHERE SNAME LIKE′王%′ Ⅲ.SELECT S#，SNAME FROM S WHERE SNAME LIKE′王_′ |
| 40. 为了提高查询速度，对SC表(关系)创建唯一索引，应该创建在哪个(组)属性上？ |
| 41. 为了考虑安全性，每个教师只能存取自己讲授的课程的学生成绩，为此DBA应创建 |
| 42. 数据库管理系统中的安全控制模块属于 |
| 43. 下面所列的条目中 Ⅰ.语法检查 Ⅱ.语义检查 Ⅲ.用户存取权限检查 Ⅳ.数据完整性检查 当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是 |
| 44. 下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法？ |
| 45. 下面的条目中，哪些是IBM数据仓库三层结构中的组成部分？ Ⅰ.OLTP业务系统 Ⅱ.前台分析工具 Ⅲ.数据仓库 Ⅳ.数据集市 |
| 46. "事务的所有操作在数据库中要么全部正确反映出来要么全部不反映"，这是事务的哪一个特性？ |
| 47. 若事务T对数据R已经加了X锁，则其他事务对数据R |
| 48. 关于"死锁"，下列说法中正确的是 |
| 49. 下述哪一个SQL语句用于实现数据存取的安全机制？ |
| 50. 由于关系模式设计不当所引起的插入异常指的是 |
| 51. 下面关于函数依赖的叙述中，不正确的是 |
| 52. 下面有关各种范式之间的包含关系的描述中，正确的是 |
| 53. 关系模式R的码是
|
| 54. R的规范化程度最高达到 |
| 55. 下面有关模式分解的叙述中，不正确的是 |
| 56. 下面有关E-R模型向关系模型转换的叙述中，不正确的是 |
| 57. 下面哪个工具不属于数据库应用开发的CASE工具？ |
| 58. 下列关于Delphi的叙述中，哪种是不正确的？ |
| 59. 下列关于"分布式数据库系统"的叙述中，正确的是 |
| 60. 下面有关对象-关系数据库管理系统的叙述中，不正确的是 |
| (结束选择题计时) |
| 填空题 (开始填空题计时) |
| 1. 高级程序设计语言编写的程序不能在计算机上直接执行，必须通过翻译成具体的机器语言后才能执行。 |
| 2. 广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用技术。 |
| 3. 二叉树是结点的有限集合，这个有限集合或者为，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。 |
| 4. m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有棵子树。 |
| 5. 对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为 。 |
| 6. 如果资源分配图中没有，则系统中没有死锁发生。 |
| 7. 在页式存储管理中，存放在高速缓冲存储器中的部分页表称为。 |
| 8. 从资源分配的角度可将设备分为 、共享设备和虚设备。 |
| 9. 数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和系统阶段。 |
| 10. 在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为规则。 |
| 11. 用值域的概念来定义关系，关系是属性值域笛卡尔积的一个。 |
| 12. 在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是。 |
| 13. 数据库管理系统管理并且控制资源的使用。 |
| 14. Oracle OLAP是Oracle数据库系统的 解决方案。 |
| 15. 事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中" "写入数据库中。 |
| 16. 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 。 |
| 17. 当将局部E-R图集成为全局E-R图时，如果同一对象在一个局部E-R图中作为实体，而在另一个局部E-R图中作为属性，这种现象称为 冲突。 |
| 18. 假设在关系模式R（U）中，X、Y、Z都是U的子集，且Z= U-X-Y。若X→→Y，而 ，则称X→→Y为 。 |
| 19. 在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为分析，它是一种无制导的学习方法。 |
| 20. 数据仓库中存放的数据是为了适应数据的处理要求而集成起来的。 |
| (结束填空题计时) |