看一看：全国计算机等级考试2003年9月三级笔试

1、选择题（每小题1分，共60分）以下各题A）、B）、C）、D）4个选项中，只有1个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）在计算机硬件系统的基本组成中，完成解释指令、实行指令的功能部件是A）运算器 B）控制器 C）存储器 D）输入输出设备（2）利用计算机对指纹进行辨认、对图像和声音进行处理属于以下哪一个利用领域？A）科学计算 B）进程控制 C）辅助设计 D）信息处理（3）多媒体网络利用及实时通讯要求网络高速率传输，并且延迟低。以下哪1项技术满足这类利用的要求？A）ATM B）FDDI C）FR D）X.25（4）以下协议中，哪一个是在传输层定义的老家危房拆除有补偿吗？A）FTP B）RIP C）TCP D）IP（5）以下哪1（些）项属于询问-应对式协议？Ⅰ．私钥密码技术 Ⅱ．公钥密码技术A）只有Ⅰ B）只有Ⅱ C）Ⅰ和Ⅱ D）都不是（6）以下关于网络安全服务的叙述中，哪一个是毛病的？A）应提供访问控制服务以免用户否认已接收的信息B）应提供认证服务以保证用户身份的真实性C）应提供数据完全性服务以免信息在传输进程中被删除D）应提供保密性服务以免传输的数据被截获或篡改（7）以下关于数据结构的基本概念的叙述中哪1条是毛病的？A）数据元素是数据的基本单位B）数据项是有独立含义的数据最小单位C）数据结构概念包括的主要内容是数据的逻辑结构和数据的存储结构D）数据的逻辑结构分为线性结构和非线性结构（8）以下关于链式存储结构的叙述中哪1条是毛病的？A）结点除本身信息外还包括指针域，因此存储密度小于顺序存储结构B）逻辑上相邻的结点物理上没必要邻接C）可以通过计算直接肯定第i个结点的存储地址D）插入、删除运算操作方便，没必要移动结点（9）栈结构不适用于以下哪一种利用？A）表达式求值B）树的层次次序周游算法的实现 C）2叉树对称序周游算法的实现D）快速排序算法的实现（10）以下是1个稀疏矩阵的3元组法存储表示和相干的叙述行下标列下标值113145232326345533I．该稀疏矩阵有5行II．该稀疏矩阵有4列III．该稀疏矩阵有6个非0元素这些叙述中哪个（些）是正确的？A）只有I B）I和II C）只有III D）I、II和III（11）设根结点的层次为0，则高度为k的2叉树的最大结点数为A）2k B）2k⑴ C）2k+1 D）2k+1⑴（12）对线性表进行2分法查找，其条件条件是A）线性表以顺序方式存储违章建筑政府可以乱拆吗，并已按关键码值排好序B）线性表以顺序方式存储，并已按关键码值的查找频率排好序C）线性表以链接方式存储，并已按关键码值排好序D）线性表以链接方式存储，并已按关键码值的查找频率排好序（13）在包括1000个元素的线性表中实现以下各运算，哪一个所需的实行时间最长？A）线性表按顺序方式存储，在线性表的第10个结点后面插入1个新结点B）线性表按链接方式存储，在线性表的第10个结点后面插入1个新结点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）是以下哪一个排序算法1趟扫描的结果？A）起泡排序B）初始步长为4的希尔排序C）2路归并排序D）以第1元素为分界元素的快速排序（15）下面关于B树运算的叙述中，正确的是A）若插入进程中根结点产生分裂，则B树的高度加1B）每当进行插入运算，就往B树的最下面1层增加1个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引发B树结点个数减少，但不会造成B树高度减小（16）以下关于中断的叙述中，毛病的是A）时间片到时属于时钟中断B）目态下实行特权指令将产生程序性中断C）缺页中断属于自愿性中断D）打印机完成打印将产生输入输出中断下面第（17）-资讯分类行业动态帮助文档展会专题报道5金人物商家文章