首页一.单选题（共40题,40.0分） 1
AOV网是一种( )。 ? ? ? ?
A、有向图 B、无向图 C、无向无环图 D、有向无环图
正确答案： D 我的答案：D得分： 1.0分 2
指令“MOV AX,0FH XOR 1111B”执行后的结果是( )。 ? ? ? ?
A、0FFFFH→AX B、0FH→AX C、1111B→ AX D、0→AX
正确答案： D 我的答案：D得分： 1.0分 3已知(AL)=35H, (BL)=57H，执行指令 ADD AL, BL DAA
后，AL的值为（ ）。 ? C、92 D、CH
正确答案： A 我的答案：A得分： 1.0分
4设Huffman树的叶子结点数为m,则结点总数为( )。 ? ? ? ?
A、2m B、2m-1 C、2m+1 D、m+1 A、92H
B、8CH
正确答案： B 我的答案：B得分： 1.0分
5以下程序段中,有数据2000H的字单元的偏移量分别是( )。 ORG 20H
VAR1 DB 0,’0’,20H,0,20H DW VAR1 ? A、03H ? ? ?
B、21H C、22H D、23H
? E、24H
正确答案： D 我的答案：E得分： 0.0分 6
图所示二叉树结点的前序遍历的序列为( )。
? ? ?
A、E、G、F、A、C、D、B B、 E、A、G、C、F、B、D C、E、A、C、B、D、G、F
? D、E、G、A、C、D、F、B
正确答案： C 我的答案：C得分： 1.0分 7
ORG 100H NUM EQU 42H DA1 DW $+56H ……
MOV BX,0FFSET DA1
上述程序段执行后BX中的值是( )。 ? ? ? ?
A、42H B、156H C、100H D、157H
正确答案： C 我的答案：C得分： 1.0分 8
对线性表进行二分法查找,其前提条件是( )。 ?
A、线性表以链接方式存储,并且按关键码值排好序
? ? ?
B、线性表以顺序方式存储,并且按关键码值的检索频率排好序 C、线性表以顺序方式存储,并且按关键码值排好序
D、线性表以链接方式存储,并且按关键码值的检索频率排好序
正确答案： C 我的答案：A得分： 0.0分 9
为实现单步操作,即每执行完一条指令就停下来,必须设置标志位( )。 ? ? ? ?
A、IF B、AF C、DF D、TF
正确答案： D 我的答案：D得分： 1.0分 10
下列关于数据结构的叙述中,正确的是( )。 ? ? ? ?
A、数组是不同类型值的集合
B、递归算法的程序结构比迭代算法的程序结构更为精炼 C、树是一种线性结构
D、用一维数组存储一棵完全二叉树是有效的存储方法
正确答案： D 我的答案：A得分： 0.0分 11
将数据1234H存放在存储单元中的伪指令是( )。 ? ? ? ?
A、TT DB 12H, 34H B、TT EQU 1234H C、TT DB ‘1234H’ D、TT DW 1234H
正确答案： D 我的答案：D得分： 1.0分 12
保存堆栈段段基值的寄存器是( )。 ? ? ? ?
A、CS B、SP C、ES D、SS
正确答案： D 我的答案：D得分： 1.0分 13
二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为( )。 ? ? ? ?
A、1207 B、1209 C、1211 D、1213
正确答案： A 我的答案：A得分： 1.0分 14
在执行“LEA BX,BUFFER”指令时,是把( )。 ? ? ? ?
A、BUFFER的内容èBX B、BUFFER的偏移量èBX C、BUFFER的段基值èBX D、BUFFER的内容èEA
正确答案： B 我的答案：B得分： 1.0分
15对线性表,在下列哪种情况下应当采用链表表示?( ) ? ? ? ?
A、经常需要随机地存取元素 B、经常需要进行插入和删除操作 C、表中元素需要占据一片连续的存储空间 D、表中元素的个数不变
正确答案： B 我的答案：B得分： 1.0分 16
保存当前栈顶单元偏移地址的寄存器是( )。 ? ? ? ?
A、BP B、SP C、BX D、DI
正确答案： B 我的答案：B得分： 1.0分
17对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K % 9作为散列函数,则散列地址为1的元素有( )个。 ? ? ? ?
A、1 B、2 C、3 D、4
正确答案： D 我的答案：D得分： 1.0分
18在线性表的下列运算中,不改变数据元素之间的结构关系的运算是( )。 ? ? ? ?
A、插入 B、删除 C、排序 D、查找
正确答案： D 我的答案：D得分： 1.0分
19已知(AX)=0335H, (DH)=38H，执行指令 SUB AL,DH AAS
后，AX的值为（ ）。 ? ? ? ?
A、207 B、0297H C、02FDH D、0207H
正确答案： D 我的答案：D得分： 1.0分 20
设有一个二维数组A[m][n],假设A[0][0]存放位置在644,A[2][2]存放位置在676,每个元素占一个空间,则A[3][3]存放位置在( )。 ? ? ? ?
A、688 B、678 C、692 D、696
正确答案： C 我的答案：C得分： 1.0分 21
将BX中内容送到地址为3FH的端口中去的方法是( )。 ? ? ? ?
A、MOV 3FH,BX B、OUT 3FH,BX
C、MOV AX,BX OUT 3FH,AX D、MOV AX,BX IN AX,3FH
正确答案： C 我的答案：C得分： 1.0分 22
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={(1,2)3, (1,3)5, (1,4)8, (2,5)10, (2,3)6, (3,4)15, (3,5)12, (3,6)9, (4,6)4, (4,7)20, (5,6)18, (6,7)25},用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为( )。 ? ?
A、(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20 B、(1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9
? ?
C、(1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20 D、(1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20
正确答案： A 我的答案：A得分： 1.0分 23
在一个带有附加表头结点的单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。 ? ? ? ?
A、HL=p; p->next=HL;
B、p->next=HL->next; HL->next=p; C、p->next=HL; p=HL; D、p->next=HL; HL=p;
正确答案： B 我的答案：D得分： 0.0分 24
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是( )。 ? ? ? ?
A、m-n-1 B、n+1 C、m-n+1 D、m-n
正确答案： D 我的答案：D得分： 1.0分 25
k层(根为第1层)二叉树的结点总数最多为( )。 ? ? ? ?
A、2k-1 B、2K+1 C、2K-1 D、2k-1
正确答案： A 我的答案：A得分： 1.0分 26
下面关于图的存储的叙述中正确的是( )。 ? 关。 ? ? ?
B、用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关。 C、用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关。 D、用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数A、用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无
无关。
正确答案： B 我的答案：B得分： 1.0分
27
对于关键字序列(7,34,77,25,64,49,20,14)进行散列存储时,若选用H(K)=K%7作为散列函数,则散列地址为0的元素有( )个。 ? ? ? ?
A、1 B、2 C、3 D、4
正确答案： D 我的答案：D得分： 1.0分 28
设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。 ? ? ? ?
A、5 B、6 C、7 D、8
正确答案： A 我的答案：A得分： 1.0分 29
存储器中数据的存放如右图所示，则12033H字单元的内容是（ ）。
A、0A5FH B、5F09H C、095FH D、5F0AH
正确答案： C 我的答案：C得分： 1.0分 30
下列语句中有语法错误的语句是( )。
? ? ? ?
A、MOV AX, [SI][DI] B、CMP BYTE PTR [BX], AL C、ADD BX, [BX] D、MOV CX, 56H
正确答案： A 我的答案：A得分： 1.0分 31
若有序表为(b, c, d, e, f, g, q, r, s, t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为( )。 ? ? ? ?
A、f,c,b B、f,d,b C、g,c,b D、g,d,b
正确答案： A 我的答案：A得分： 1.0分 32
数据的基本单位是( )。 ? ? ? ?
A、数据项 B、数据类型 C、数据元素 D、数据变量
正确答案： A 我的答案：A得分： 1.0分 33
指令“OUT DX,AL”中DX的作用是( )。 ? ? ? ?
A、目的寄存器 B、数据寄存器
C、存放端口地址的地址指针寄存器 D、存放一个操作数
正确答案： C 我的答案：C得分： 1.0分 34
一散列表长度m为100,采用除留余数法构造散列函数,即H(K)=K%P (P<=m),,为使散列函数具有较好的性能,P的选择应是( )。 ? ? ? ?
A、99 B、100 C、97 D、93
正确答案： C 我的答案：C得分： 1.0分
35
以下数据结构中哪一个是非线性结构?( ) ? ? ? ?
A、队列 B、栈 C、线性表 D、二叉树
正确答案： D 我的答案：D得分： 1.0分 36
将附加段中偏移量值为DI的存储单元中的内容送入BX寄存器的指令是( )。 ? ? ? ?
A、MOV BX, [DI] B、MOV BX, DI C、MOV BX, ES:[DI] D、LODSW
正确答案： C 我的答案：C得分： 1.0分 37
指令DIV BX,表示( )。 ? ? ? ?
A、被除数(DX)(AX),除数(BX),运算后商送AX,余数送DX B、被除数(AX)(DX),除数(BX),运算后商送AX,余数送DX C、被除数(BX),除数(AX),运算后商送AH,余数送AL D、被除数(DX)(AX),除数(BX),运算后商送DX,余数送AX
正确答案： A 我的答案：A得分： 1.0分 38
( )表示指令在程序中位置的符号地址。 ? ? ? ?
A、逻辑地址 B、物理地址 C、IP D、标号
正确答案： D 我的答案：D得分： 1.0分 39
如表r有100000个元素,前99999个元素递增有序,则采用( )方法比较次数较少。 ? ? ? ?
A、直接插入排序 B、快速排序 C、归并排序 D、选择排序
正确答案： A 我的答案：A得分： 1.0分 40
语句 DA DB 4 DUP(2 DUP(8),6)表示重复的数据序列和次数是( )。 ? ? ? ?
A、数据序列2,8,6重复4次 B、数据序列4,8,6重复2次 C、数据序列4,2,6重复2次 D、数据序列8,8,6重复4次
正确答案： D 我的答案：D得分： 1.0分
二.多选题（共18题,18.0分） 1
实现堆栈留空100H个字节单元,可选用的语句有( )。 ? ? ? ? ?
A、DB 25H DUP(4) B、DD 50H DUP(0) C、DB 100H DUP(0) D、DW 50H DUP(0) E、DW 80H DUP(0)
正确答案： CE 我的答案：CE得分： 1.0分 2
栈和队列的共同特点是( )。 ? ? ? ? ?
A、只允许在端点处插入和删除元素 B、都是先进后出 C、都是先进先出 D、没有共同点
E、都可以采用顺序存储方式和链式存储方式
正确答案： AE 我的答案：AE得分： 1.0分 3
下列寄存器中是16位寄存器的有( )。 ? ? ? ? ?
A、BX B、AL C、DH D、BP E、CH
正确答案： AD 我的答案：AD得分： 1.0分 4
以下哪些是队列的基本运算?( ) ? ? ? ? ?
A、在队列第i个元素之后插入一个元素 B、从队头删除一个元素 C、判断一个队列是否为空 D、读取队头元素的值 E、将队列中的元素排序
正确答案： BCD 我的答案：BCD得分： 1.0分 5
对一个算法的评价,主要包括如下( )方面的内容。 ? ? ? ? ?
A、健壮性和可读性 B、并行性 C、正确性 D、时空复杂度 E、界面友好性
正确答案： ACD 我的答案：ACD得分： 1.0分
6已知(AL)=35H, ( )=57H,执行指令 ADD AL, BL DAA
后,AL的值为(A,难)。 ? ? ? ?
A、92H B、8CH C、92 D、5CH
正确答案： B 我的答案：A得分： 0.0分
7下面关于宏指令的描述,正确的是( )。 ? ? ? ? ?
A、宏指令的使用,并不能够简化目标程序 B、宏定义中不能使用形式参数
C、宏指令和子程序都可以简化源程序的书写 D、宏指令和子程序目标代码的执行方式相同 E、宏指令执行时,不需要保护和恢复断点
正确答案： ACE 我的答案：ACE得分： 1.0分
8下列指令中,DB1、DB2分别是字节变量,错误的指令是( )。 ? ? ?
A、CMP DB1, DB2 B、ADD AX, BL C、MOV [SI], DB2
? ?
D、SUB [BX], BX E、AND AX, [DX]
正确答案： ABCE 我的答案：ABDE得分： 0.0分
9物理地址1117AH的逻辑地址可以是( )。 ? ? ? ? ?
A、1000H:117AH B、11000H:17AH C、1025H:0F2AH D、1109H:00EAH E、1117AH:0H
正确答案： ACD 我的答案：ACD得分： 1.0分
10在8086CPU中,可用于作地址指针的寄存器有( )。 ? ? ? ? ?
A、BX B、AX C、SI D、BP E、CX
正确答案： ACD 我的答案：ACD得分： 1.0分 11
宏指令的使用过程包括的步骤有( )。 ? ? ? ? ?
A、宏定义 B、宏参数传递 C、宏调用 D、宏展开 E、宏返回
正确答案： ACD 我的答案：ACD得分： 1.0分 12
以下序列中,是堆(大顶堆或小顶堆)的有( )。 ? ? ? ? ?
A、{15,26,38,49,27,51,39,62} B、{15,23,71,94,72,68,26,73} C、{15,27,26,49,38,62,39,51} D、{15,23,26,68,94,72,71,73} E、{94,72,73,26,71,23,68,15}
正确答案： ACDE 我的答案：ACDE得分： 1.0分 13
分支程序的功能部分包括( )。 ? ? ? ? ?
A、循环参数初始化 B、产生条件 C、测试 D、定向 E、标号
正确答案： BCDE 我的答案：BCDE得分： 1.0分 14
下述哪些是顺序存储方式的优点?( ) ? ? ? ? ?
A、存储密度大 B、插入和删除运算方便 C、获取符合某种条件的元素方便 D、查找运算速度快
E、可以很方便地存取第i个元素
正确答案： AE 我的答案：AE得分： 1.0分 15
关于内存单元地址的说法,正确的是( )。 ? ? ? ? ?
A、一个内存单元的物理地址是唯一的 B、一个内存单元的逻辑地址是唯一的 C、一个物理地址可以对应多个逻辑地址 D、物理地址=段基值×16+偏移地址 E、字单元的地址必定是偶数地址。
正确答案： ACD 我的答案：ACD得分： 1.0分 16
下列语句中有语法错误的语句是( )。 ? A、
MOV AX, [SI][DI] ? B、
CMP BYTE PTR [BX], AL ? C、 ADD BX, [BX] ? D、
MOV CS, 3456H ? E、
POP AH
正确答案： ADE 我的答案：ADE得分： 1.0分 17
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列为( )。 ? A、3,2,6,1,4,5 ? B、3,4,2,1,6,5 ? C、1,2,5,3,4,6 ? D、5,6,4,2,3,1 ?
E、6,5,4,3,2,1
正确答案： ACD 我的答案：ABDE得分： 0.0分 18
下面语句中,是伪指令语句的有( )。 ? A、CMP AX, CX ? B、DB ? ? C、IDIV CX ? D、ORG 30H ?
E、DATA SEGMENT
正确答案： BDE 我的答案：CDE得分： 0.0分
三.填空题（共11题,11.0分） 1
一个广义表____,____,c),____))) 的表尾是____,c),____))。正确答案： 第一空： (a
第二空： (b
第三空： ((d
第四空： (b
第五空： ((d
第六空： 错
我的答案：得分： 1.0分 第一空： (a
____ 第二空： (b
第三空： ((d
第四空： (b
第五空： ((d
第六空：
错 2
PF位可以用来表示运算结果中1的个数的奇偶性。 ____ 正确答案： 第一空： × ,难
我的答案：得分： 0.0分 第一空：
√,中 3
指令IN AL,DX是合法的指令。 ____ 正确答案： 第一空： √ ,中
我的答案：得分： 1.0分 第一空：
√,中
4符号定义语句不占内存单元,变量定义语句占内存单元。 ____ 正确答案： 第一空： √ ,中
我的答案：得分： 1.0分 第一空：
√,中
5用边表示活动的网络____的关键路径是指从源点到终点的路径长度最长的路径。____
正确答案：
第一空： AOE网 第二空： 对
我的答案：得分： 0.0分 第一空： (AOE) 第二空：
√,中
6用REPNE SCASB指令对字符串进行扫描,如____ 0时,扫描结束,那么表示在字符串中第一次遇到AL中指定的字符。 ____ 正确答案： 第一空： CX
第二空： 对
我的答案：得分： 0.5分 第一空： CX
第二空：
√,难 7
CMP AX,BX执行的操作是____-____,但结果不保存,只改变标志寄存器中标志位的值。 ____
正确答案： 第一空： AX
第二空： BX
第三空： 对
我的答案：得分： 0.7分 第一空： AX
第二空： BX
第三空： √,难
8
假设存储器中从7462H单元开始的四个相邻字节单元中的内容依次是32H,46H,52H,OFEH,则存放字数据OFE52H的字地址是7465H。 ____ 正确答案： 第一空： × ,中
我的答案：得分： 0.0分 第一空：
×.中 9
下面的二叉树中,是完全二叉树的有____。 正确答案： 第一空： A,B,D,中
我的答案：得分： 1.0分 第一空：
A,B,D,中 10
只能使用PUSH、POP类的指令对堆栈段内的内容进行操作。 ____ 正确答案： 第一空： × ,中
我的答案：得分： 0.0分 第一空：
×.中 11
邻接矩阵适用于稠密图____,邻接表适用于稀疏图____。 ____ 正确答案： 第一空：
边数接近于顶点数的平方 第二空：
边数远小于顶点数的平方 第三空： 对
我的答案：得分： 0.0分
第一空：
（边数接近于顶点数的平方） 第二空：
（边数远小于顶点数的平方） 第三空：
√,难
四.判断题（共31题,31.0分） 1
二维数组是数组元素为一维数组的线性表,因此二维数组元素之间是线性结构。 我的答案：× 得分： 1.0分正确答案：× 2
进行折半搜索的表必须是顺序存储的有序表。
我的答案：√ 得分： 1.0分正确答案：√ 3
为度量一个搜索算法的效率,需要在时间和空间两个方面进行分析。
我的答案：√ 得分： 1.0分正确答案：√ 4
CMP AX,BX执行的操作是(AX）－(BX），但结果不保存，只改变标志寄存器中标志位的值。
我的答案：√ 得分： 1.0分正确答案：√ 5
逻辑右移1位和算术右移1位的效果是一样的。 我的答案：× 得分： 1.0分正确答案：× 6
CF位可以用来表示无符号数的溢出。
我的答案：√ 得分： 1.0分正确答案：√ 7
指令TEST AL,0执行后AL的内容一定是全零。
我的答案：× 得分： 1.0分正确答案：× 8
装载因子是散列表的一个重要参数,它反映了散列表的装满程度。 我的答案：√ 得分： 1.0分正确答案：√ 9
在汇编语言源程序中,伪指令语句必须放在数据段中。
我的答案：× 得分： 1.0分正确答案：× 10
8086/8088标志寄存器共有16位,每一位都有含义。
我的答案：× 得分： 1.0分正确答案：× 11
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。 我的答案：√ 得分： 0.0分正确答案：× 12
立即数寻址方式不能用于目的操作数字段。
我的答案：× 得分： 0.0分正确答案：√ 13
图G的某一最小生成树的代价一定小于其他生成树的代价。 我的答案：× 得分： 1.0分正确答案：× 14
伪指令语句与指令语句只是不同的语句种类,没有什么本质区别。 我的答案：× 得分： 1.0分正确答案：× 15
指令MOV AL,255是合法的数据传送指令。 我的答案：√ 得分： 1.0分正确答案：√ 16
一个广义表的表头总是一个广义表。 我的答案：× 得分： 1.0分正确答案：× 17
汇编程序和汇编语言源程序是同样的概念。
我的答案：√ 得分： 0.0分正确答案：× 18
线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。 我的答案：√ 得分： 1.0分正确答案：√ 19
PUSH、POP指令的操作数必须是字操作数。 我的答案：√ 得分： 1.0分正确答案：√ 20
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。 我的答案：√ 得分： 1.0分正确答案：√ 21
PF位可以用来表示运算结果中1的个数的奇偶性。 我的答案：√ 得分： 0.0分正确答案：× 22
顺序表用一维数组作为存储结构,因此顺序表是一维数组。 我的答案：× 得分： 1.0分正确答案：× 23
指令SHR AX,4可以将AX的内容逻辑右移4位。 我的答案：× 得分： 1.0分正确答案：× 24
条件转移指令与无条件转移指令的转移范围是一样的。
我的答案：× 得分： 1.0分正确答案：× 25
若一棵二叉树的任一非叶子结点的度为2,则该二叉树为满二叉树。 我的答案：× 得分： 1.0分正确答案：× 26
栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。 我的答案：√ 得分： 1.0分正确答案：√ 27
线性表若采用链式存储表示, 在删除时不需要移动元素。 我的答案：√ 得分： 1.0分正确答案：√ 28
逻辑左移1位和算术左移1位的效果是一样的。 我的答案：× 得分： 0.0分正确答案：√ 29
汇编语言源程序必须由四部分组成。
我的答案：× 得分： 1.0分正确答案：× 30
一个广义表((a),((b),c),(((d)))) 的表尾是((b),c),(((d)))。 我的答案：× 得分： 1.0分正确答案：× 31
已知指针P指向链表L中的某结点,执行语句P:=P?NEXT不会删除该链表中的结点。 我的答案：√ 得分： 1.0分正确答案：√
汇编语言程序设计第二次作业
