（考试时间120分钟，满分100分） 
一、选择题(1～60题每题1分，共60分) 
下列各题a、b、c、d四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 
1．微处理器80386的段寄存器有（ ）。 
a．4个 b．6个 
c．8个 d．10个 
2．eprom允许的编程次数是（ ）。 
a．1次 b．2次 
c．10次 d．多次反复 
3．用4kb×4位的存储芯片构造一个64kb×16位的存储器，需要的芯片数是（ ）。 
a．24个 b．32个 
c．46个 d．64个 
4．ip地址由两部分组成，一部分是（ ）地址，另一部分是主机地址。 
a．服务器 b．网络 
c．路由器 d．终端 
5．关于modem说法不正确的是（ ）。 
a．modem可以支持将数字信号转为模拟信号 
b．modem可以支持将模拟信号转为数字信号 
c．modem不支持将模拟信号转为数字信号 
d．modem就是调制解调器 
6．网络安全技术主要研究3个方面的问题，下面哪一项不属于此类问题？（ ） 
a．安全攻击 b．安全机制 
c．安全服务 d．安全性能 
7．现代通用电子计算机出现于（ ）年代，其内部采用（ ）进制。 
a．30，2 b．40，2 
c．50，8 d．60，16 
8．计算机可分为（ ）等几种类型。 
a．模拟、数字 b．科学计算、人工智能、数据处理 
c．巨型、大型、中型、小型、微型 d．便携、微型、笔记本 
9．计算机的主要部件包括cpu、存储器、i/o设备，按（ ）的程序进行工作。 
a．预先编制 b．自动生成 
c．机内固有 d．解释方式 
10．计算机病毒是指（ ）。 
a．编制有错误的计算机程序 b．设计不完善的计算机程序 
c．已被破坏的计算机程序 d．以危害系统为目的的特殊程序程序 
11．微型计算机的alu部件是包含在（ ）之中。 
a．存储器 b．i/o接口 
c．cpu d．输入输出设备 
12．排序方法中，关键码比较次数与记录初始顺序无关的是（ ）。 
a．直接排序 b．归并排序 
c．希尔排序 d．直接选择排序 
13．栈和队列都是（ ）。 
a．顺序存储的线性结构 b．链式存储的非线性结构 
c．限制存取点的线性结构 d．限制存取点的非线性结构 
14．有6个元素按6，5，4，3，2，1的顺序进栈，问下列（ ）不是合法的出栈序列。 
a．5，4，3，6，l，2 b．4，3，l，2，6，5 
c．3，4，6，5，2，1 d．2，3，1，4，5，6 
15．深度为5的二叉树至多有（ ）个结点。 
a．16 b．32 
c．31 d．10 
16．已知一采用开放地址解决hash表冲突，要从此hash表中删除一个记录，正确的做法是（ ）。 
a．将该元素所在的存储单元清空 
b．将该元素用一个特殊的元素代替 
c．将与该元素具有相同的hash地址的后续元素依次前移一个位置 
d．将与该元素具有相同的hash地址的最后插入表中的元素替代 
17．下述（ ）是顺序存储方式的优点。 
a．存储密度大 b．插入运算方便 
c．删除运算方便 d．数据元素交换方便 
18．以下关于数据结构的叙述，正确的是（ ）。 
a．栈的操作方式是先进先出的 
b．二维数组是其数据元素为线性表的线性表 
c．二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点 
d．线性表的线性存储结构优于链式结构 
19．用快速排序方法对线性表（23，85，21，49，15，27，68，38，20）进行排序时，其趟数为（ ）。 
a．2 b．3 
c．4 d．5 
20．如果只得到一个序列中第k个元素之前的部分排序，那么最好采用（ ）。 
a．shell排序 b．快速排序 
c．直接选择排序 d．堆排序 
21．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用的查找方法是（ ）法。 
a．分块 b．线性 
c．二分 d．散列 
22．设待排序的记录为（18，14，11，12，17），经过下列过程将这些记录排序：