学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
山东青岛考试信息网1. 关系数据库系统采用关系模型作为数据的组织方式。关系模型是谁首先提出的?
A.P.P.S．Chen B.J. Martin C.E.P. Codd D.W.H. 1nmon
2. 对于给出的一组权W={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为______。
A.89 B.189 C.200 D.300
3. 批处理操作系统中，下列哪一项是作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志?
A.作业状态 B.作业类型 C.作业控制块 D.作业优先级
4. 当作业进入完成状态时，操作系统
A.收回该作业所占的全部资源，消除有关的PCB和JCB，并输出结果
B.将删除该作业，收回该作业所占的全部资源，并输出结果
C.将输出结果，并删除该内存中的作业
D.收回该作业所占的全部资源，并输出结果
5. IBM微机及其兼容机的性能指标中的内部存储器容量是指
A.RAM的容量 B.ROM的容量 C.硬盘的容量 D.ROM和RAM的总容量
6. 关系数据库管理系统存储与管理数据的基本形式是______。
A.关系树 B.二维表 C.节点路径 D.文本文件
7. 四个元素a1、a2、a3和a4依次通过一个栈，在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：
则不可能的出栈序列是______。
A.a4，83，a2，a1 B.a3，a2，a4，a1 C.a3，a1，a4，a2 D.a3，a4，82，a1
8. 下面有关E-R模型向关系模型转换的叙述中，不正确的是
A.一个实体类型转换为一个关系模型
B.一个1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
C.一个1:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
D.一个m: n联系转换为一个关系模式
9. 下列叙述不正确的是
A.信息是现实世界事物的存在方式或运动状态的反应
B.数据是描述现实世界事物的符号记录
C.数据是信息的符号表示；信息是数据的内涵
D.信息是数据的载体；数据是信息的语义解释
10. SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种( )。
A.虚拟设备技术 B.资源分配技术 C.人机接口技术 D.虚拟存储技术
二、填空题(10题)
11. 概念结构设计的方法通常有自顶向下、自底向上、逐步扩张和【 】。
12.组播路由协议分为___________组播路由协议和域间组播路由协议。
13.算法的时间复杂性是指该算法包含 【】 的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。
14. 网络攻击者设法涂改一个网站的主页，使得该网站的www服务不能正常工作，这种网络攻击称为【 】。
15.数据库中知识发现是识别数据库中以前不知道的、新颖的、潜在有用的 【】 非平凡过程
16.系统中有些资源一次只允许一个进程使用，这类资源称为 【】
17. 第三代数据库系统(或新一代数据库系统)是______技术和数据库技术相结合的系统。
18.网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的【】 。这些规则明确规定了所交换数据的格式和时序
19. 在多级目录结构中查一个文件时需要按路径名搜查，当层次较多时要耗费很多时间，为此要引入【 】。
20. 在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软
件系统称为______。
三、单选题(10题)
21.下列关于时钟的叙述中，哪一条是不正确的?( )
发布评论