一、选择题（(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) 下列排序方法中,哪一个是稳定的排序方法?
A) 希尔排序 B) 直接选择排序 C) 堆排序 D) 冒泡排序
(17) Pentium处理器与内存进行数据交换的外部数据总线为64位,它属于下列哪一种处理器?
A) 8位处理器 B) 16位处理器 C) 32位处理器 D) 64位处理器
(18) 以某处理器为CPU的一台PC机,它的总线周期为40ns,要使该CPU稳定地工作在零等待状态下,则要求内存的存取周期必须在什么范围?
A) 大于40ns B) 等于40ns C) 等于80ns D) 小于40ns
(19) 现行80X86微处理器可访问的I/O地址空间大小为:
A) 1KB B) 64KB C) 1MB D) 16MB
(20) 以80X86为CPU的PC机,在实地址工作方式下,其中断向量长度为:
A) 8个字节 B) 4个字节 C) 2个字节 D) 1个字节
(21) 在具有PCI/ISA总线结构的现行奔腾机中,打印机一般是通过打印接口连接到下列哪一种总线上的?
A) CPU局部总线 B) PCI总线 C) ISA总线(AT总线) D) 存储器总线
(22) 现行PC机中,下列哪一种接口标准适合于鼠标与主机相连接?
A) IDE B) SCSI C) RS-232-C D) ST-506
(23) 微处理器通过数据总线向慢速外设输出数据时,在接口部分必须含有下列哪一种部件?
A) 反相器 B) 放大器
C) 锁存器 D) TTL/EIA电平变换器
(24) 欲使8255A的A口和B口使用握手信号进行输入或输出,一般采用的方法是:
A) 将它设置成方式0 B) 将它设置成方式1
C) 将它设置成方式2 D) 将它设置成方式0,I/O口再加锁存器
(25) 若用户堆栈位于存储区10000H~1FFFFH,则该堆栈的段地址是:
A) 10000H B) 1FFFFH C) 1000H D) 0FFFH
(26) 在汇编语言程序设计中可使用LEA BX,VAR和MOV BX, OFFSET VAR这两条指令取得变量VAR的偏移地址,试问这两条指令的执行速度哪一条比较快?
A) LEA BX, VAR指令快
B) MOV BX, OFFSET VAR指令快
C) 两条指令的执行速度相同
D) 由变量VAR的类型决定这两条指令的执行速度
(27) 假设在代码段的偏移地址1000H处有一条指令JZ LABEL,它的机器代码是74XX,LABEL是标号,其地址是1038H,问该指令机器代码中的位移量XX是多少?
A) 38H B) 36H C) 02H D) 01H
(28) 若(AL)=10101101B,为了使其内容变为01011101B,下列哪一种指令执行一次即可完成此操作?
A) NOT指令 B) OR指令 C) AND指令 D) XOR指令
(29) 若(AX)=2891H,问执行NEG AX指令后,CF和SF标志位的状态分别是:
A) 0和0 B) 0和1 C) 1和0 D) 1和1
(30) 下列指令中有几条指令是不合法的?
①MOV [SI],[DI]
②IN AL,DX
③JMP WORD PTR [BX]
④PUSH WORD PTR 10[BX+2]
A) 1条 B) 2条 C) 3条 D) 4条
(31) 已知标志寄存器中各标志位所在的位置如下图所示:
15 14 13 12 11 10 09 08 07 06 05 04 03 02 01 00
┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐
│ │ │ │ │OF│DF│IF│TF│SF│ZF│ │AF│ │PF│ │CF│
└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘
发生中断后,若用下面的中断服务程序使TF标志置1,试问位移量应该是多少?
TFON PROC FAR
PUSH AX
PUSH BP
MOV BP,SP
MOV AX,[BP+位移量]
OR AH,1
MOV [BP+位移量],AX
POP BP
POP AX
IRET
TFON ENDP
A) 2 B) 4 C) 6 D) 8
(32) 根据下面的指令和伪指令序列,AX寄存器的内容是多少?
TAB DW 1, 2, 3, 4, 5, 6
ENTRY EQU 3
MOV BX, OFFSET TAB
ADD BX, ENTRY
MOV AX, WORD PTR [BX]
A) 0300H B) 0003H C) 0506H D) 0403H
(33) 为了使下面的指令序列将AH和AL寄存器中的两个非组合型(Unpacked)BCD码转换为一个组合型(Packed)BCD码存放在AL中,应该在第三条指令中填入何种操作数?
MOV CL, 4
SHL AL, CL
SHR __, CL
A) AH B) AL C) AX D) BX
(34) 下列串操作指令中,在哪一条指令前加重复前缀指令REP是没有实际使用价值的?
A) MOVSB B) STOSB C) LODSB D) CMPSB
(35) 下列术语中的哪一条用于定量描述一个实时计算机系统的实时性?
A) CPU主频 B) 实时时钟
C) DMA数据传送率 D) 响应时间
(36) 工业级PC(Pentium)机的机箱中,均配备有开关型电源,试确定其标称功率范围。
A) 50W~90W B) 100W~150W C) 150W~180W D) 200W~300W
(37) 工业控制微型机底板(母板)总线上所形成的长线传输现象,可能引发哪一种形式的干扰?
A) 终端反射干扰 B) 互感耦合干扰 C) 静电耦合干扰 D) 电磁耦合干扰
(38) 测控系统中通常有多个中断源,它们产生的中断请求信号需经由中断控制器输入主机,下列Intel公司生产的芯片中,哪个适合用作中断控制器?
A) 8279 B) 8253 C) 8254 D) 8259A
(39) 目前大多数家庭计算机用户的上网方式是:
A) 通过电话线上网 B) 通过电力线上网
C) 通过有线电视电缆上网 D) 通过局域网上网
(40) 当前Internet(因特网)所使用的IP协议是在网络中哪一层次上使用的?
A) 应用层 B) 网际层 C) 数据链路层 D) 运输层
(41) 磁盘存储器的主要性能参数之一是平均等待时间,它与磁盘哪一项性能有关?
A) 数据传输速率 B) 磁盘旋转速度
C) 平均寻道时间 D) 磁盘存储容量
(42) 1台计算机具有比较高的MTBF值,其含义是指:
A) 该计算机的可用性比较高 B) 该计算机的可靠性比较高
C) 该计算机便于维护 D) 该计算机容错性好
(43) 软件设计分为总体(概要)设计和详细设计两个阶段,下列哪一项是总体设计中的任务?
A) 设计软件结构 B) 制定测试计划
C) 设计测试用例 D) 设计算法和数据结构
(44) Windows操作系统区别于UNIX操作系统的主要特点是:
A) 提供图形用户界面
B) 提供字符用户界面
C) 可靠性更好
D) 文件系统采用多级目录结构
(45) 设表(a1,a2,a3,......,a32)中的元素已经按递增顺序排好序,用二分法检索与一个给定的值k相等的元素,若a1<k<a2,则在检索过程中比较的次数是:
[注:(a1,a2,a3,......,a32),a1<k<a2的1,2,3等数字为下标]
A) 3 B) 4 C) 5 D) 6
(46) 设二叉树中任一结点的值大于它的左子树中每个结点的值而小于右子树中每个结点的值,要得到该二叉树中所有结点的值的递增序列,应当采用下列哪种遍历方法遍历二叉树?
A) 先根遍历 B) 后根遍历 C) 中根遍历 D) 层次遍历
(47) 某PC机有24条存储器地址线。设该系统的一个I/O芯片的有效口地址为0320H~032FH,则产生此I/O芯片片选信号的译码器的输入地址线至少需要多少条?
A) 16条 B) 10条 C) 4条 D) 6条
(48) 设显示器的分辨率为1024×768,显示存储器容量为2MB,则表示每个像素的二进制位数最合适的是:
A) 2bit B) 8bit C) 16bit D) 24bit
(49) 现行PC机光驱与主机的接口标准主要是:
A) IDE, SCSI B) RS-422, RS-423
C) IDE, RS-422 D) SCSI, RS-423
(50) 试从下列软件中确定与微机实时测控系统的具体应用领域有关的软件.
A) 编译程序 B) 解释程序 C) 汇编程序 D) 监测程序
(51) 一些新型微机测控系统的主板上,增加了一个IrDa接口,它的功能是:
A) 红外数据接口 B) 并行接口 C) IDE接口 D) SCSI接口
(52) 下列的哪一项,不属于过程模拟量输入通道信号调理单元的功能?
A) 提升传感器输出的信号电平 B) 抑制共模干扰电压
C) 模拟/数字转换 D) 信号滤波及线性化处理
(53) 双积分型A/D转换器可抑制叠加在取样信号上的工频(50Hz)干扰,请在下列积分时间间隔(定时积分时间)中选择一个最佳值,以实现上述功能。
A) 40ms B) 10ms C) 5ms D) 1ms
(54) 局域网中使用得最广泛的是以太网,下面关于以太网的叙述中,正确的叙述是:
A) ①和② B) ③和④
C) ①,③和④ D) ①,②,③和④
① 它是以CSMA/CD方式工作的典型的总线网
② 它无需路由功能
③ 采用广播方式进行通信(网上所有结点都可以接收同一信息)
④ 传输速率通常可达10～100Mbps
(55) 计算机网络的发展非常迅速,尤其是网络的数据传输速率在不断提高.为了支持MPEG-1质量的视频数据通信,用户计算机接入网络的速率应该达到多少比较合适?
A) 100kb/s～1Mb/s B) 1～10Mb/s
C) 10～100Mb/s D) 100Mb/s～1Gb/s
二)填空题(每空2分，共30分)
请将每空的正确答案写在答题卡上[1]￣[15]序号的横线上，答在试卷上不得分。
_ _ _ _
(1) 逻辑函数F=A B+B C D的反函数是 [1] 。
-----
(2) 数字彩色图像的数据量相当大,65536色的1024×768的彩色图像,如不进行压缩,
则每幅图像的数据量大约是 [2] 。
-----
(3) 为了检查软件是否满足用户的要求,必须通过的软件测试是 [3] 。
-----
(4) 索引顺序文件既可以进行顺序存取,也可以进行 [4] 存取。
-----
(5) 设散列函数为H(k)=k mod 7, 散列表的当前状态如下:

0 1 2 3 4 5 6
┌─┬─┬─┬─┬─┬─┬─┐
│14│ │23│ 9│30│12│ 6│
└─┴─┴─┴─┴─┴─┴─┘
将关键码18插入该散列表中,用线性探法解决冲突,需要探测的地址个数是 [5] 。
-----
(6) 设二叉树根结点的层次为0,在一棵高度为10的满二叉树中非叶结点的个数是 [6]。
-----
(7) 在PC机中,所谓的"输出端口"是指输出设备用来与CPU交换信息的 [7] 。
-----
(8) 在PC机上采用RS-232-C标准接口进行异步串行通讯,当设定传输速率为9600波特,
传输格式为1个起始位,1个停止位时,每秒最多可传送的字节数是 [8] 。
-----
(9) 下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。
在 [9] 处填充,使程序能按预定的设计要求正常运行。
-----
DSEG SEGMENT
BUF DB 5 DUP (?)
DSEG ENDS

SSEG SEGMENT STACK
DB 256 DUP(0)
SSEG ENDS

CSEG SEGMENT
ASSUME CS:CSEG,DS:DSEG,SS:SSEG
START PROC [9]
-----
PUSH DS
MOV AX,0
PUSH AX
MOV AX,DSEG
MOV DS,AX
LEA DI,BUF
MOV CX,0
MOV BX,10
MOV AX,36H
LP1: MOV DX,0
DIV BX
PUSH DX
INC CX
CMP AX,0
JNE LP1
MOV BX,5
SUB BX,CX
LP2: POP DX
ADD DL,30H
MOV [DI],DL
INC DI
LOOP LP2
CMP BX,0
JE EXIT
MOV CX,BX
LP3: MOV BYTE PTR [DI],20H
INC DI
LOOP LP3
EXIT: RET
START ENDP
CSEG ENDS
END STABT

(10) 根据第9题的程序,第一次执行PUSH DX指令时,(DX)= [10] 。
------
(11) 第9题的程序执行结束后,以变量BUF为首地址的连续五个字节单元中的内容是 [11] (以十六进制的形式表示)。
------
(12) 一个8位单片机温度控制系统中,炉温测量仪表(线性刻度)的量程为100℃~865℃。某时刻，单片机采样其温度传感器,获得的数据为89H,则所对应的炉温测量仪表的温度显示值为 [12] ℃。
------
(13) 一个采用BCD编码的4位半数字式测量仪表,对应于其最大量程的显示数字是[13] 。
------
(14) 计算机网络的3个主要组成部分是:若干主机,一个通信子网和一组 [14] 。
------
(15) 在计算机网络的ISO/OSI七层模型中,负责选择合适的路由,使发送的分组能够正确无误地按照地址找到目的站并交付给目的站是 [15] 层。
------