全国计算机等级考试三级C语言2003年4月真题和答案.docVIP

2003年4月三级数据库试卷 一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）系统软件一般包括Ⅰ. 服务性程序 Ⅱ. 语言处理程序Ⅲ. 操作系统 Ⅳ. 数据库管理系统A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅲ和ⅣC）Ⅱ、Ⅲ和Ⅳ D）全部 （2）为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为 A）CAT系统 B）CAI系统 C）CAD系统 D）CAM系统 （3）计算机输出设备的功能是A）将计算机运算的二进制结果信息打印输出B）将计算机内部的二进制信息显示输出C）将计算机运算的二进制结果信息打印输出和显示输出D）将计算机内部的二进制信息转换为人和设备能识别的信息 （4）Internet 上的计算机，在通信之前需要A）建立主页 B）指定一个IP地址 C）使用WWW服务 D）发送电子邮件 （5）信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法？Ⅰ. 复制信息 Ⅱ. 剪裁信息 Ⅲ. 窃听信息A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ C）Ⅰ和Ⅲ D）全部 （6）计算机病毒是一种具有破坏性的计算机程序，它是A）最初由系统自动生成的程序 B）具有恶毒内容的文件 C）具有自我再生能力的程序 D）只通过网络传播的文件 （7）以下关于数据的存储结构的叙述中哪一条是正确的？A）数据的存储结构是数据间关系的抽象描述B）数据的存储结构是逻辑结构在计算机存储器中的实现C）数据的存储结构分为线性结构和非线性结构D）数据的存储结构对数据运算的具体实现没有影响 （8）以下关于队列的叙述中哪一条是不正确的？A）队列的特点是先进先出B）队列既能用顺序方式存储，也能用链接方式存储C）队列适用于二叉树对称序周游算法的实现D）队列适用于树的层次次序周游算法的实现 （9）单链表的每个结点中包括一个指针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; （10）按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij (1≤j≤i≤n) 的地址的公式为 A）LOC(aij ) = LOC(a11 ) + i ′ (i + 1) /2 + jB）LOC(aij ) = LOC(a11 ) + i ′ (i + 1) /2 + (j - 1)C）LOC(aij ) = LOC(a11 ) + i ′ (i - 1) /2 + j D）LOC(aij ) = LOC(a11 ) + i ′ (i - 1) /2 + (j - 1) 第（11）至（12）题基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。 （11）该二叉树结点的后序序列为A）B、D、C、A、F、G、EB）B、D、C、F、A、G、EC）E、G、F、A、C、D、BD）E、G、A、C、D、F、B （12）该二叉树对应的树林包括多少棵树？A）1 B）2 C）3 D）4 （13）在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为A）2 B）3 C）4 D）5 （14）设散列表的地址空间为0到10，散列函数为h(k) = k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：A）4 B）5C）6 D）7 （15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置？A）7 B）8 C）9 D）10 （16）下列关于进程间通信的描述中，不正确的是 A）进程互斥是指每次只允许一个进程使用临界资源B）进程控制是通过原语实现的C）P、V操作是一种进程同步机制D）管道不是一种进程高级通信机制 （17）引入多道程序设计技术的目的是A）增强系统的用户友好性B）提高系统实时性C）充分利用处理器资源D）扩充内存容量 （18）在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是A）保护位 B）CPU状态位C）屏蔽