全国计算机等级考试三级数据库技术上机试题汇总全国计算机等级考试三级数据库技术上机试题汇总.pdf

硬盘文件中存有 200 个四位数字。题目中已有程序实现将硬盘文件中的数据读取到 A[200] 中，然后对处理后的目标量进行存盘（处理过程由考生实现），编程实现下述功能：将各个 四位数中的个位与千位数字分别作为十位以及个位数字组成一个新数字，百位与十位数字分 别作为十位以及个位数字组成一个新数字；如果新组成的两个对应的二位数字满足，十位数 字均不为零、一个为奇数一个为偶数而且两个数中至少有一个能被 15 整除则将对应的四位 数降序记录在数组 B[200]中，且统计满足上述条件的四位数个数 k(k 的初始值已置为 0)。 1. 采用IPv4协议的互联网中，IP地址的长度是【1_____】位。 2. 作为一个安全的网络系统提供的基本安全服务功能，【2_____】服务可用于确定网络中 信息传送的源结点用户与目的结点用户身份的真实性。 3. 三元组法和十字链表法都可以用于【3_____】矩阵的存储表示。 4. 在有n个结点的二叉树的llink\|rlink法存储表示中，必定有【4_____】个空指针。 5. m阶B+树的每个非叶结点(除根外)至少有【5_____】个子女。 6. 一个计算机系统中的存储体系由高速缓存、内存和【6_____】组成。 7. 解决进程之间传递大量信息问题有三类方案，分别是共享内存、【7_____】和管道。 8. 【8_____】页面淘汰算法不可能实现，但可以作为衡量其他页面淘汰算法好坏的标准。 9. 由计算机、操作系统、数据库管理系统、数据库、应用程序以及用户等组成的一个整体 称为【9_____】。 10. 若一个视图是从单个基本表导出，只是去掉了该基本表的某些行和某些列，并且保留了 码，称这类视图为【10_____】视图，这类视图可以如同基本表一样使用。 11. 关系数据模型由关系数据结构、关系操作集合和【11_____】三大要素组成。 12. 将SQL嵌入主语言使用时必须解决三个问题，它们是：区分【12_____】语句与主语言语 句、数据库工作单元和程序工作单元之间的通信以及协调SQL语句与主语言语句处理记录的 不同方式。 13. 支持对于所要求的数据进行快速定位的附加数据结构称为【13_____】。 14. 事务通过执行LOCK\|S(Q)指令来申请数据项Q上的【14_____】锁。 15. SQL Server 2000使用【15_____】语言来定义和操作数据，它是对标准SQL\|92语言的 功能扩充。 16. Oracle数据库可以存储极大的对象，CLOB表示【16_____】大对象。 17. 增广律是Armstrong公理系统的推理规则之一，它的含义是：设F是属性组U上的一组函 数依赖，若X→Y为F所逻辑蕴含，且ZU，则【17_____】为F所逻辑蕴含。 18. 在数据库设计中，进行E\|R模型向关系模型的转换是【18_____】结构设计阶段的任务。 19. 对象数据库设计与关系数据库设计的主要区别是如何处理联系和【19_____】，以及操 作的指定问题。 20. 数据挖掘是一个从原始数据到信息再到【20_____】的发展过程。 （1）按覆盖的地理范围划分，可将计算机网络分为。 （2）使用数学方法重新组织数据或信息，使得除合法接收者外，其他任何人无法理解 （或者在一定时间内无法理解），这称为【加密】。 （3）设有二维数组 A[1..12, 1..10],其每个元素占 4 个字节，数据按列优先顺序存储， 第一个元素的存储地址为 100，那么元素 A[4，5]的存储地址为【260（参考 304）】。 （4）单链表的每个结点中包括一个指针 link 它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，所需的操作序列为 q^. link:=p^. link; 【p.link=q】。 （5）设待排序关键码序列为（25，18, 9, 33，67, 82, 53，95，12, 70），要按关键码 值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后 关键码 33 被放到第【9】个位置。 （6）英特尔公司的 x86 系列处理器提供四个特权级别（特权环）：R0, R1, R2 和 R3, 其中对应于管态的特权环是【R0】。 （7）系统中有一组进程，其中的每一个进程都在等待被该组中另一个进程所占有的资 源，则称这组进程处于【死锁】状态。 （8）操作系统为了管理每个文件，将诸如文件名、文件的存储位置、文件修改日期