2003年下半年全国计算机等级考试三级笔吧台蕾丝座套直播台轴承加工轴承机Frc

2003年下半年全国计算机等级考试三级笔试试卷数据库技术答案

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

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

（1）在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是

A）运算器 B）控制器

C）存储器 D）输入输出设备

（2）利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？

A）科学计算 B）过程控制

C）辅助设计 D）信息处理

（3）多媒体络应用及实时通信要求络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求？

A）ATM B）FDDI

C）FR D）X.25

（4）下列协议中，哪一个是在传输层定义的？

A）FTP B）RIP

C）TCP D）IP

（5）下列哪一（些）项属于询问-应答式协议？

Ⅰ．私钥密码技术 Ⅱ．公钥密码技术

A）只有Ⅰ B）只有Ⅱ

C）Ⅰ和Ⅱ D）都不是

（6）下列关于络安全服务的叙述中，哪一个是错误的？

A）应提供焊接薄板访问控纺织陶瓷制服务以防止用户否认已接收的信息

B）应提供认证服务以保证用户身份的真实性

C）应提供数据完整性服务以防止信息在传输过程中被删除母线槽

D）应提供保密性服务以防止传输的数据被截获或篡改

（7）以下关于使挤出机在出口上恢复良好势头数据结构的基本概念的叙述中哪一条是错误的？

A）数据元素是数据的基本单位

B）数据项是有独立含义的数据最小单位

C）数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构

D）数据的逻辑结构分为线性结构和非线性结构

（8）以下关于链式存储结构的叙述中哪一条是错误的？

A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

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

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

D）插入、删除运算操作方便，不必移动结点

（9）栈结构不适用于下列哪一种应用？

A）表达式求值

B）树的层次次序周游算法的实现

C）二叉树对称序周游算法的实现

D）快速排序算法的实现

（10）如下是一个稀疏矩阵的三元组法存储表示和相关的叙述

I．该稀疏矩阵有5行

II．该稀疏矩阵有4列

III．该稀疏矩阵有6个非0元素

这些叙述中哪个（些）是正确的？

A）只有I B）I和II

C）只有III D）I、II和III

（11）设根结点的层次为0，则高度为k的二叉树的最大结点数为

A）2k B）2k-1

C）2k+1 D）2k+

（12）对线性表进行二分法查找，其前提条件是

A）线性表以顺序方式存储，并已按关键码值排好序

B）线性表以顺序方式存储，并已按关键码值的查找频率排好序

C）线性表以链接方式存储，并已按关键码值排好序

D）线性表以链接方式存储，并已按关键码值的查找频率排好序

（13）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

A）线性表按顺序方式存储，性表的第10个结点后面插入一个新结点

B）线性表按链接方式存储，性表的第10个结点后面插入一个新结点

C）线性表按顺序方式存储，删除线性表的第990个结点

D）线性表按链接方式存储，删除指针P所指向的结点

（14）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？

A）11. 单位:kg , lb , N , kN起泡排序

B）初始步长为4的希尔排序

C）二路归并排序

D）以第一元素为分界元素的快速排序

（15）下面关预计2017~2018年国内高端市场的国产化替换将出现高潮于B树运算的叙述中，正确的是

A）若插入过程中根结点发生分裂，则B树的高度加1

B）每当进行插入运算，就往B树的最下面一层增加一个新结点

C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记

D）删除可能引起B树结点个数减少，但不会造成B树高度减小

（16）下列关于中断的叙述中，错误的是

A）时间片到时属于时钟中断

B）目态下执行特权指令将产生程序性中断

C）缺页中断属于自愿性中断

D）打印机完成打印将产生输入输出中断

下面第（17）-