62．在数据结构中，从逻辑上可以把数据结构分成。
A．动态结构和静态结构B．紧凑结构和非紧凑结构
C．线性结构和非线性结构D．内部结构和外部结构63．以下关于广义表的叙述中，正确的是。
A．广义表是0个或多个单元素或子表组成的有限序列
B．广义表至少有一个元素是子表
C．广义表不可以是自身的子表
D．广义表不能为空表
64．在单链表p所指结点之后插入q所指结点的操作是。
A．q->link=p->link;p->link=q B．p->link=q->link;q->link=p
C．q=p->link;p->link=q->link D．p=q->link;q->link=p->link 65．向一个有127个元素的顺序表中插入一个新元素且保持原来顺序，平均要移动
个元素。
A ．126
B ．63.5
C ．63
D ．127
66．设链式栈中结点的结构为（data, link ），且top 是指向栈顶的指针。若想出栈栈顶元素且值保存到x 中，则应执行下列 操作？
A ．x = top->data;top = top->link;
B ．top = top->link; x = top->data;
C ．x = top; top = top->link;
D ．x = top->data;
67．软件的有效性测试是验证软件的运行是否达到用户的期望，用户的期望应体现于 。
A ．详细设计报告
B ．有效性测试要求
C ．可行分折报告
D ．软件需求说明书
68．为了便于软件的维护，程序应具有清晰的结构和良好的风格。下面关于编程风格的叙述中 是不可取的。
A ．使用有意义的标识符
B ．尽可能对代码进行优化
C ．不要进行浮点数的相等比较
D ．应该包含有适量的注释
69．软件详细设计的主要任务是确定每个模块的 。
A ．算法和使用的数据结构
B ．外部接口
C ．功能
D ．编程方法
70．需求分析最终结果是产生 。
A ．项目开发计划
B ．需求规格说明书
C ．设计说明书
D ．可行性分析报告
二、填空题（71～81题每格1分，共30分，请务必使用答题纸答题）
I ．微机系统分析和应用（24分）
71．将DL 中的后4位二进制数转换成ASCII 码(十六进制)存入AL 中。其程序流程如图1所示，在*、**处应填入的操作是 （1） 、 （2） 。
72．DA3 EQU WORD PTR DA4
DA4 DB 0ABH ，89H
SHR DA3，1
MOV DX ，DA3
SHL DA4，1
MOV CX ，DA3
上述程序段运行后，CX 、DX 分别为 （3） 、 （4） 。
73．设AL=0FFH ，BX=1234H ，问执行下列程序段执行后，AL 、BX 的内容分别是 （5） 、
（6） （用16进制表示）？
MOV CL ，0
SAR BX ，1 取变量至DL
逻辑与操作取DL 后4位至DL < DL <10? > **
*
结束
N
Y 图1 流程图
RCR AL，1
INC CL
SAR BX，1
RCR AL，1
INC CL
SAR BX，1
RCR AL，1
INC CL
NEG CL
ADD CL，8
SHR AL，CL
74．STRING DB 'ABCDEFGHIJ'
┇
MOV AH，01
INT 21H
AND AL，0FH
DEC AL
XOR AH，AH
MOV BX，OFFSET STRING
ADD BX，AX
MOV DL，[BX]
MOV AH，02H ；显示输出
INT 21H
┇
试回答：如从键盘分别输入字符'4'，'8'，显示结果分别是什么？（7）、（8）75．阅读8086/8088汇编语言源程序：
cseg segment
assume cs:cseg
start:
mov al，00010011b；①
out 20h，al ；①
mov al，00001000b；②
out 21h，al；②
mov al，00000101b；③
out 21h，al；③
cli
；以下是设置二组地址相邻的中向量
MOV DX,OFFSET IR5 ; 取偏址
MOV AX,SEG IR5 ; 取段值
MOV DS,AX ; 将用户中断向量赋给DS:DX
MOV AL,34H
MOV AH,25H
INT 21H ; 设置中断向量
MOV DX,OFFSET IR6 ; 取偏址
MOV AX,④; 取段值
MOV DS,AX ; 将用户中断向量赋给DS:DX
MOV AL,⑤
MOV AH,25H
INT ⑥; 设置中断向量
sti
mov cx，0ah；⑦
mov al，10011111b;⑧
out 21h，al；⑨
waiting:
loop waiting
jz exit
IR5:mov dl，35h
mov ah，02h
int 21h
mov al，00100000b
out 20h，al
iret
IR6:mov dl，36h
mov ah，02h
int 21h
mov al，00100000b
out 20h，al
iret
exit:
mov al，00000000b
out 21h，al
ret
cseg ends
end start
回答下列问题：
A．为①所在行加注解。（9）
B．为②所在行加注解。（10）
C．为③在行加注解。（11）
D．执行中，当程序在Waiting处循环时，若总线上IRQ5电位有效，则屏幕显示（12）。
E．执行中，当程序在Waiting处循环时，若总线上IRQ6电位有效，则屏幕显示（13）。
F．cli指令的作用是（14）。
G．sti指令的作用是（15）。
H．iret指令的功能是（16）。
I．按中断向量的设置方法，④处应填入（17）。
J．按IR5向量的设置方法，⑤处应填入（18）。
K．按IR5向量的设置方法，⑥处应填入（19）。
L．⑦设置的CX值，起何作用？（20）。
M．要改动Waiting循环时间，需要改动哪一语句？（21）。
N．⑧指令的作用是（22）。
O．⑨指令的作用是（23）。
P．本程对占用的中断向量的地址是否进行了保护？（24）。
II．软件基础和应用（6分）
76．当线性表的元素总体上基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用（25）存储结构。
77．设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3]存放的位置是在（26）。
78．从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（27）。
79．瀑布模型强调逻辑设计与物理设计清楚地划分开来，尽可能推迟程序的物理实现。快速原型方法强调原型仅包括未来系统的（28），以提高设计效率。
80．两个模块之间的耦合方式中，耦合的耦合度最高和最低的分别是（29）。
81．白盒测试是根据程序的（30）来设计测试用例。
全真模拟试卷2
一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡涂写）
I．计算机基础知识（10分）
1．以下总线标准中，支持总线主控技术的总线是。
A．ISA B．EISA C．PCI D．IEEE 2．某数值用BCD码表示为001110011000，其所表示的数值为。
A．398 B．920 C．-398 D．-920
3．下面有关GB2312汉字编码的叙述中，正确的是。
A．若已知区位码则内码被唯一确定
B．汉字的国标码在计算机中用一个字节表示
C．同一个汉字的区位码和内码均相同
D．使用不同的输入法输入同一个汉字，其内码是不同的
4．处理器的地址线是32位。
A．8086 B．80386 C．80286 D．8088 5．已知8位补码［X］补＝FFH，则X＋1＝。
A．0 B．1 C．2 D．-1 6．已知［Y］补＝FFH，［X+Y］补＝FEH，则[Y]补＝。
A．FFH B．FEH C．01H D．02H 7．二位二进制数可表示的有符号数补码表示范围。
A．-2～2 B．-2～1 C．0～3 D．-1～2 8．8086地址总线长度为位。
A．16 B．20 C．32 D．18 9．计算机引入补码概念，是为了运算
A．乘运算转化为减法B．除运算转化为加法
C．减运算转化为加法D．加运算转化为减法
10．以2为底的一个二进制浮点数的格式如下：
D7 D6 D5 D4 D3 D2 D1 D0
阶符阶码(补码) 数符尾数(原码)
则0.5的规格化浮点数是。
A．00011000 B．10001000 C．00001000 D．11100100
II．微机系统分析和应用（51分）
11．在设计接口时，不重要的因素是。
A．内存容量B．总线负载能力
C．时序配合D．I/O口地址的分配12．以下关于光盘和磁盘，不正确的叙述为。
A．光盘和磁盘采用存储介质是不相同的
B．刻录光盘写入信息比磁盘快
C．刻录光盘写入信息比磁盘慢
D．磁盘可采用接触式或非接触式读写方式
13．要求用A/D转换方式测量和显示室内温度的变化，并定时整点记录，则用计算机系统实现时对测量采样和存储数据的合理传送方式分别为。
A．无条件传送，中断传送B．无条件传送，DMA传送
C．查询传送，DMA传送D．查询传送，中断传送
14．8086／8088中以下关于硬件中断INTR，NMI的叙述，正确的是。
A．NMI能被IF所屏蔽，INTR不受IF的影响
B．NMI的中断类型号由外设接口提供，而INTR由CPU内部硬件决定
C．CPU响应INTR要执行两个总线周期，而响应NMI只执行一个总线周期
D．响应INTR时CPU要发出两个INTA负脉冲，而响应NMI时不产生INTA信号
15．8086／8088中关于非屏蔽中断INTR信号的正确说法是。
A．INTR不受CPU中的IF状态的影响
B．CPU响应INTR要执行一个总线周期
C．INTR受到CPU中的AF状态的影响
D．CPU响应INTR要执行二个总线周期
16．在8086／8088中，设中断向量首址00078H单元开始的内容依次为90H，78H，40H，23H，则进入该中断服务子程序时IP为。
A．2340H B．9078H C．4023H D．7890H 17．在串行通信中，收／发时钟频率=n×波特率，一般n取1，16，64等。而对于异步通信，常采用n为。
A．1或64 B．16或1 C．16或64 D．1或16或64
18．在串行通信中，通过串行口收发长度相同的1MB数据，在波特率相同（不要校验）的情况下，同步比异步传输速度。
A．快B．慢C．一样D．不定19．系统要用8253的0-2计数器级连作定时使用，设8253的OUT2的输为高位输出而CLK0为计时时钟输入，硬件连接应为。
