2004年9月全国计算机等级考试三级数据库技术笔试试卷

　　2004年9月全国计算机等级考试三级数据库技术笔试试卷

　　一、选择题（每小题1分，共60分）

　　下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

　　(1)下列设备中，兼有输入、输出功能的是

　　A)鼠标B)显示器C)扫描仪D)磁盘机

　　(2)下列哪一项不属于系统软件？

　　A)调试程序B)计算机辅助设计程序

　　C)编译程序D)数据库管理系统

　　(3)用于实现网络设备名字到IP地址映射的网络服务是

　　A)TELNETB)SMTPC)DNSD)FTP

　　(4)下列身份识别技术中，哪一个属于生物信息识别技术？

　　A)指纹B)密码C)口令D)通行字

　　(5)下列哪一项是对网络进行非服务攻击的结果？

　　A)网络“拒绝服务”B)网络通信设备严重阻塞

　　C)网站的主页被涂改D)网站的WWW服务不能正常工作

　　(6)下列哪一种方法不用于实现访问控制？

　　A)存取控制表B)存取控制矩阵

　　C)口令D)保护键

　　(7)以下关于顺序存储结构的叙述中，哪一条是不正确的？

　　A)存储密度大

　　B)逻辑上相邻的结点物理上不必邻接

　　C)可以通过计算直接确定第i个结点的存储地址

　　D)插入、删除运算操作不方便

　　(8)单键表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？

　　A)q：=p^。link；p^。link：=q^。link；

　　B)p^。link：=q^。link；q：=p^。link；

　　C)q^。link：=p^。link；p^。link：=q；

　　D)p^。link：=q；q^。link：=p^。link；

　　(9)设有下三角矩阵A[0。。10，0。。10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为

　　A)110B)120C)130D)140

　　(10)栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列？

　　A)A、D、E、C、B、FB)A、F、E、D、C、B

　　C)C、B、E、D、A、FD)C、D、B、F、E、A

　　试题(11)～(12)基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

　　(11)能构造出多少棵不同的二叉排序树？

　　A)24B)14C)10D)8

　　(12)这些二叉排序树中有多少棵是最佳二叉排序树？

　　A）6B）5C）4D）3

　　(13)霍夫曼算法可以用于

　　A）动态存储管理B）表达式求值

　　C）数据通信的二进制编码D）城市间的交通网设计

　　(14)设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置？

　　A）3B）5C）7D）9

　　(15)下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关？

　　A）直接插入排序B）起泡排序C）快速排序D）直接选择排序

　　(16)在实时操作系统中最常采用的进程调度算法是

　　A）不可抢占的优先级调度算法B）可抢占的优先级调度算法

　　C）先来先服务调度算法D）时间片轮转调度算法

　　(17)当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改成

　　A）就绪态B）运行态C）等待态D）挂起态

　　(18)若计算机系统中有10个进程，则系统中处于等级状态的进程最多可有几个

　　A）0B）1C）9D）10

　　(19)某单道批处理系统中有四个作业JOB1JOB2JOB3和JOB4，它们到达“输入井”的时刻和所需要的运行时间如下表所示。

　　作业进入系统时间估计运行时间（分钟）

　　JOB18：3080

　　JOB28：5020

　　JOB39：2040

　　JOB49：3035

　　假设9：30开始作业调度，按照最高响应比作业优先算法，首先被调度的作业是

　　A）JOB1B）JOB2C）JOB3D）JOB4

　　(20)在采用页式存储管理的系统中，逻辑地址用32位表示，内存分块大小为212则用户程序最多可划分为多少页？

　　A）210B）212C）220D）232

　　（21）防止地址越界的工作是由下列哪一项完成的？

　　A）软件B）硬件C）软件与硬件配合D）CPU

　　（22）文件的逻辑结构是由下列哪一项决定的？

　　A）操作系统B）磁盘容量C）用户D）文件属性

　　（23）下面哪一种方法不能用于提高文件目录检索效率？

　　A）限制子目录个数B）引入当前目录

　　C）采用相对路径文件名D）将目录项分解

　　（24）通道结束工作向CPU发中断后，CPU从哪里得到有关通道的状态信息？