一、选择题（(1)~(40)题每题1分,(41)~(55)题每题2分,共70分）
下列各题 a) 、b)、c)、d)四个选项中，只有一个选项是正确的，请将正确的
选项涂写在答题卡相应位置上，答在试卷上不得分。

(1) 关于'新一代计算机'或'未来型计算机'的特点有许多叙述,例如,
① 新一代的计算机系统主要着眼于机器的智能化
② 新一代的计算机系统速度极快,容量无限制,体积很小
③ 它具有较自然的人机通信能力
④ 它不但能听、能说,而且能思考
其中可能性比较大的是:
a) ② b) ① c) ①和③ d) ④

(2) 下面关于微处理器(microprocessor)的叙述中,正确的是:
a) 它以单片大规模集成电路制成,具有运算、控制、存储和输入输出功能
b) 它包含几十个甚至上百个'寄存器',用来临时存放数据
c) pc机中的微处理器只有1个,它就是cpu
d) 美国microsoft公司是国际上研究、开发和生产微处理器最有名的公司

(3) pc机中cpu进行算术和逻辑运算时,可处理的二进制信息的长度为:
断的诉讼,这一软件是
a) 32位 b) 16位 c) 8位 d) 以上三种都可以

(4) 阶码长度和尾数长度都相同的两种浮点数,假设前者阶码的基数是2,后者阶码
的基数是4,其它规定均相同,则它们可表示的数的范围:
a) 前者可表示的数的范围大
b) 后者可表示的数的范围大
c) 两者可表示的数的范围相同
d) 前者可表示的负数的范围大,后者可表示的正数的范围大

(5) 下面关于主存储器(也称为内存)的叙述中,错误的是:
a) 当前正在执行的指令必须预先存放在主存储器内
b) 主存由半导体器件(超大规模集成电路)构成
c) 字节是主存储器中信息的基本编址单位,一个存储单元存放一个字节
d) 存储器执行一次读、写操作只读出或写入一个字节

(6) 汉字的区位码、国标码和机内码(又称内码)是3个不同的概念,假设某个汉字
的区号是30,位号是63,则它的国标码是:
a) bedf b) 3e5f c) 9ebf d) b0e3

(7) 主存储器执行一次完整的读(写)操作所需要的时间称为存取周期。目前pc机存
储器的存取周期大约为:
a) 几个毫微秒 b) 几十毫微秒 c) 几百毫微秒 d) 几个微秒

(8) 下列四种操作系统,以'及时响应外部事件'为主要目标的是:
a) 批处理操作系统 b) 分时操作系统
c) 实时操作系统 d) 网络操作系统

(9) 下面关于关于信息安全的一些叙述中,不完全正确的叙述是:
a) 网络环境下信息系统的安全比独立的计算机系统要困难和复杂得多
b) 国家有关部门应确定计算机安全的方针、政策,制订和颁布计算机安全的
法律和条令
c) 只要解决用户身份验证、访问控制、加密、防止病毒等一系列有关的技术
问题,就能确保信息系统的安全
d) 软件安全的核心是操作系统的安全性,它涉及信息在存储和处理状态下的
保护问题

(10) 用数组表示线性表的优点是:
a) 便于插入和删除操作 b) 便于随机存取
c) 可以动态地分配存储空间 d) 不需要占用一片相邻的存储空间

(11) 设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列哪一个序列是
不可能通过栈产生的?
a) 1,2,3,4,5 b) 5,3,4,1,2 c) 4,3,2,1,5 d) 3,4,5,2,1

(12) 一棵含有101个结点的完全二叉树存储在数组a[1..101]中,对1≤k≤101,若
a[k]是叶子结点,则k的最小值是:
a) 51 b) 50 c) 49 d) 48

(13) 下列关于哈夫曼树的叙述,错误的是:
a) 哈夫曼树根结点的权值等于所有叶结点的权值之和
b) 具有n个叶结点的哈夫曼树共有2n-1个结点
c) 哈夫曼树是一棵二叉树,因此它的结点的度可以为0、1或2
d) 哈夫曼树是带权外路径长度最短的二叉树

(14) 由3个结点可以构成多少棵不同形态的二叉树?
a) 3 b) 4 c) 5 d) 6

(15) 用直接插入排序方法对下列四个表进行(由小到大)排序,比较次数最少的是:
a) (94,32,40,90,80,46,21,69) b) (21,32,46,40,80,69,90,94)
c) (32,40,21,46,69,94,90,80) d) (90,69,80,46,21,32,94,40)

(16) 下列排序方法中,哪一个是稳定的排序方法?