全国计算机等级试三级C语言2004年9月真题.docVIP

  2004年9月三级数据库技术笔试试卷一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1) 下列设备中，兼有输入、输出功能的是A) 鼠标 B) 显示器 C) 扫描仪 D) 磁盘机(2) 下列哪一项不属于系统软件？A) 调试程序 B) 计算机辅助设计程序C) 编译程序 D) 数据库管理系统(3) 用于实现网络设备名字到IP地址映射的网络服务是A) TELNET B) SMTP C) DNS D) 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) 110 B) 120 C) 130 D) 140 (10) 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?A) A、D、E、C、B、F B) A、F、E、D、C、BC) C、B、E、D、A、F D) C、D、B、F、E、A试题(11)～(12)基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。(11) 能构造出多少棵不同的二叉排序树？A) 24 B) 14 C) 10 D) 8(12) 这些二叉排序树中有多少棵是最佳二叉排序树？A）6 B）5 C）4 D）3(13) 霍夫曼算法可以用于A）动态存储管理 B）表达式求值C）数据通信的二进制编码 D）城市间的交通网设计(14) 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置？A）3 B）5 C）7 D）9(15) 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关？A）直接插入排序 B）起泡排序 C）快速排序 D）直接选择排序(16) 在实时操作系统中最常采用的进程调度算法是A）不可抢占的优先级调度算法 B）可抢占的优先级调度算法C）先来先服务调度算法 D）时间片轮转调度算法(17) 当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改成A）就绪态 B）运行态 C）等待态 D）挂起态(18) 若计算机系统中有10个进程，则系统中处于等级状态的进程最多可有几个A）0 B）1 C）9 D）10(19) 某单道批处理系统中有四个作业JOB1 JOB2 JOB3和JOB4，它们到达“输入井”的时刻和所需要的运行时间如下表所示。作业 进入系统时间 估计运行时间（分钟）JOB1 8:30 80JOB2 8:50 20JOB3 9:20 40JOB4 9:30 35假设9:30开始作业调度，按照最高响应比作业优先算法，首先被调度的作业是A）JOB1 B）JOB2 C）JOB3 D）JOB4(20) 在采用页式存储管理的系统中，逻辑地址用32位表示，内存分块大小为212 则用户程序最多可划分为多少页