2011.3
(1)采用IP v4协议的互联网中,IP地址的长度是___[1]___位。
(2)作为一个安全的网络系统提供的基本安全服务功能,___[2]___服务可用于确定网络中信息传送的源结点用户与目的结点用户身份的真实性。
(3)三元组法和十字链表法都可以用于___[3]___矩阵的存储表示。
(4)在有n个结点的二叉树的ll in k-r l ink法存储表示中,必定有___[4]___个空指
针。
(5)m阶B+树的每个非叶结点(除根外)至少有___[5]___子女。
(6)一个计算系统中的存储体系由高速缓存、内存和___[6]___组成。
(7)解决进程之间传递大量信息问题有三类方案,分别是共享内存、___[7]___和管道。
(8)___[8]___页面淘汰算法不可能实现,但可以作为衡量其他页面淘汰算法好坏的标准。
(9)由计算机、操作系统、数据库管理系统、数据库、应用程序以及用户等组成的一个整体称为___[9]___ 。
(10)若一个视图是从单个基本表导出,只是去掉了该基本表的某些行和某些列,并且保留了码,称这类视图为___[10]___视图,这类视图可以如同基本表一样使用。
(11)关系数据模型由关系数据结构、关系操作集合和___[11]___三大要素组成。
(12)将SQ L嵌入主语言使用时必须解决三个问题,它们是:区分___[12]___语句与主语言语句、数据库工作单元和程序工作单元之间的通信以及协调SQ L语句与主语言语句处理记录的不
同方式。
(13)支持对于所要求的数据进行快速定位的附加数据结构称为___[13]___ 。
(14)事务通过执行LOCK-S(Q)指令来申请数据项Q上的___[14]___锁。
(15)SQ L Serv er 2000使用___[15]___语言来定义的操作数据,它是对标准SQL-92语言的功能扩充。
(16)O ra c le数据库可以存储极大的对象,CLOB表示___[16]___大对象。
(17)增广律是A r mst ron g公理系统的推理规则之一,它的含义是:设F是属性组U上的一组函数依赖,若x->Y为F所逻辑蕴含,且z互u,则___[17]___为F所逻辑蕴含。
(18)在数据库设计中,进行E-R模型向关系模型的转换是___[18]___结构设计阶段的任务。
(19)对象数据库设计与关系数据库设计的主要区别是如何处理联系和___[19]___,以及操作的指定问题。
(20)数据挖掘是一个从原始数据到信息再到___[20]___的发展过程。
(1)32 (2)认证(3)稀疏(4)n+1 (5)[m/2] (6)外存
(7)消息机制(通信) (8)最佳(9)数据库系统(10)行列子集
(11)关系完整性约束(12)SQL (13)索引(14)共享(15)T-SQ L
(16)字符型数据(17)XZ->YZ (18)逻辑(19)如何处理继承(20)知识
2010年9月
1. 按覆盖的地理范围划分，可将计算机网络分为【1】、城域网和广域网。
答案:局域网
2. 使用数学方法重新组织数据或信息，使得除合法接收者外，其他任何人无法理解（或者在一定时间内无法理解），这称为【2】。
答案:加密
3. 设有二维数组A[1..12, 1..10],其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为
100，那么元素A[4，5]的存储地址为【3】。
答案:304
4. 单链表的每个结点中包括一个指针link它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，所需的操作序列为q^. link:=p^. link;【4】。
答案:
5. 设待排序关键码序列为（25，18, 9, 33，67, 82, 53，95，12, 70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到第【5】个位置。
答案:9
6. 英特尔公司的x86系列处理器提供四个特权级别（特权环）：R0, R1, R2和R3,其中对应于管态的特权环是【6】。
答案:R0
7. 系统中有一组进程，其中的每一个进程都在等待被该组中另一个进程所占有的资源，则称这组进程处于【7】状态。
答案:死锁
8. 操作系统为了管理每个文件，将诸如文件名、文件的存储位置、文件修改日期等文件属性保存在一个重要的数据结构中，它是【8】。
答案:文件控制块
9. 数据库管理系统是在【9】支持下的一个复杂的和功能强大的系统软件，它对数据库进行统一管理和控制。
答案:操作系统
10. SQL支持用户可以根据应用的需要，在基本表上建立一个或多个【10】，以提供多种存取路径，加快查找速度。
答案:索引
11. 在SQL中，若允许用户将已获得的某种权限再转授予其他用户，可以在GRANT语句中指定【11】子句。
答案:WITH GRANT OPTION
12. 将关系模型与面向对象模型的优点相结合，其基本数据结构是关系表，对关系表作扩充，允许在关系表间具有继承、组合等关联，从而构成一种新的数据模型，称为【12】数据模型。
答案:对象-关系
13. 高速缓冲存储器和【13】属于易失性存储器。
答案:随机存取存储器
14. 在两种基本的索引类型中，能有效支持点查询，但不能支持范围查询的是【14】索引。
答案:散列
15. 数据仓库是【15】的、集成的、相对稳定的、反映历史变化的数据集合，用以支持管理中的决策。
答案:面向主题
16. Oracle针对Internet/Intranet的产品是Oracle【16】。
答案:8i
17. 设U为所有属性，X, Y, Z为属性集，Z＝U-X-Y。若X→→Y,且Z＝，则称X→→Y为【17】的多值依赖。
答案:平凡
18. 在函数依赖的范畴内，【18】达到了最高的规范化程度。
答案:BCNF
19. 基于半连接操作的分布式查询的基本思想是将关系从一个站点传输到另一个站点之前减少该关系中【19】的数量。
