内容发布更新时间 : 2024/11/9 10:24:29星期一 下面是文章的全部内容请认真阅读。

一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是 A）操作系统 B）编译程序 C）数据库经管系统 D）网络通信软件

（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是 A）Cache B）磁带 C）硬盘 D）内存

（3）下列关于计算机系统工作原理的叙述中，哪一条是正确的？ A）中央处理器直接对存储器中的数据进行处理 B）运算器完成解释和执行指令的工作 C）中央处理器可以从输入设备中得到控制指令 D）程序和数据均存放在存储器中

（4）下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的？

A）ATM技术可以满足用户对数据传输的服务质量的要求B）ATM是B-ISDN选择的数据传输技术

1 / 12

C）ATM技术的实时性好，但灵活性不够 D）采用ATM技术可满足网络中突发性的通信量

（5）信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法？ A）身份识别 B）密钥经管 C）数字签名 D）消息认证

（6）电子邮件软件向邮件服务器发送邮件时使用的协议是 A）SMTP B）POP3 C）IMAP D）MIME

（7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？ A）数据的逻辑结构是数据间关系的描述

B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 C）数据的逻辑结构分为线性结构和非线性结构 D）树形结构是典型的非线性结构

（8）以下关于广义表的叙述中，哪一条是正确的？ A）广义表是0个或多个单元素或子表组成的有限序列

B）广义表至少有一个元素是子表C）广义表不可以是自身的子表 D）广义表不能为空表

（9）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？ A）线性表按顺序方式存储，查找关键码值为666的结点

2 / 12

B）线性表按链接方式存储，查找关键码值为666的结点 C）线性表按顺序方式存储，查找线性表中第900个结点 D）线性表按链接方式存储，查找线性表中第900个结点

（10）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？ A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点 B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点 C）线性表按顺序方式存储，删除线性表的第900个结点 D）线性表按链接方式存储，删除指针P所指向的结点

第（11）-（13）题基于下图所示的二叉树：

（11）该二叉树对应的树林包括几棵树？ A）1 B）2 C）3 D）4

（12）如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？ A）6 B）8 C）10 D）12

（13）如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？ A）结点A B）结点C

3 / 12