目前最完整的数据结构1800题包括完整答案-第七章-图(汇编)
第七章 图
一、选择题
1．图中有关路径的定义是（ ）。【北方交通大学 2001 一、24 （2分）】
A ．由顶点和相邻顶点序偶构成的边所形成的序列
B ．由不同顶点所形成的序列
C ．由不同边所形成的序列
D ．上述定义都不是
2．设无向图的顶点个数为n ，则该图最多有（ ）条边。
A ．n-1
B ．n(n-1)/2
C ． n(n+1)/2
D ．0
E ．n 2
【清华大学 1998 一、5 （2分）】【西安电子科技大 1998 一、6 （2分）】
【北京航空航天大学 1999 一、7 （2分）】
3．一个n 个顶点的连通无向图，其边的个数至少为（ ）。【浙江大学 1999 四、4 (4
分)】
A ．n-1
B ．n
C ．n+1
D ．nlogn ；
4．要连通具有n 个顶点的有向图，至少需要（ ）条边。【北京航空航天大学 2000 一、
6(2分）】
A ．n-l
B ．n
C ．n+l
D ．2n
5．n 个结点的完全有向图含有边的数目（ ）。【中山大学 1998 二、9 （2分）】
A ．n*n Ｂ．n （n ＋１） C ．n ／2 D ．n*（n －l ）
6．一个有n 个结点的图，最少有（ ）个连通分量，最多有（ ）个连通分量。
A ．0
B ．1
C ．n-1
D ．n
【北京邮电大学 2000 二、5 （20/8分）】
7．在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中，所
有顶点的入度之和等于所有顶点出度之和的（ ）倍。【哈尔滨工业大学 2001 二、3 （2
分）】
A ．1/2
B ．2
C ．1
D ．4
8．用有向无环图描述表达式(A+B)*（（A+B ）/A ），至少需要顶点的数目为( )。【中山大学
1999一、14】
A ．5
B ．6
C ．8
D ．9
9．用DFS 遍历一个无环有向图，并在DFS 算法退栈返回时打印相应的顶点，则输出的顶点
序列是( )。
A ．逆拓扑有序
B ．拓扑有序
C ．无序的 【中科院软件所
1998】
10．下面结构中最适于表示稀疏无向图的是（ ），适于表示稀疏有向图的是（ ）。
A ．邻接矩阵
B ．逆邻接表
C ．邻接多重表
D ．十字链表
E ．邻接
表
【北京工业大学 2001 一、3 (2分)】
11．下列哪一种图的邻接矩阵是对称矩阵？（ ）【北方交通大学 2001 一、11 （2分）】
A ．有向图
B ．无向图
C ．AOV 网
D ．AO
E 网
12． 从邻接矩阵??????????=010101
010
A 可以看出，该图共有（①）个顶点；如果是有向图该图共有
（②） 条弧；如果是无向图，则共有（③）条边。【中科院软件所 1999 六、2（3分）】
①．A ．9 B ．3 C ．6 D ．1 E ．以上答案均不正确
②．A ．5 B ．4 C ．3 D ．2 E ．以上答案均不正确
③．A ．5 B ．4 C ．3 D ．2 E ．以上答案均不正确
13．当一个有N 个顶点的图用邻接矩阵A 表示时，顶点Vi 的度是（ ）。【南京理工大学1998
一、4(2分）】
A ．∑=n i j i A 1],[
B ．[]∑=n 1j j ,i A
C ．∑=n i i j A 1],[
D ．∑=n i j i A 1],[+ []∑=n 1j i ,j A
14．用相邻矩阵A 表示图，判定任意两个顶点Vi 和Vj 之间是否有长度为m 的路径相连，
则只要检查（ ）的第i 行第j 列的元素是否为零即可。【武汉大学 2000 二、7】
A ．mA
B ．A
C ．A m
D ．Am-1
15. 下列说法不正确的是（ ）。【青岛大学 2002 二、9 （2分）】
A ．图的遍历是从给定的源点出发每一个顶点仅被访问一次 C ．图的深度遍历不适用
于有向图
B ．遍历的基本算法有两种：深度遍历和广度遍历 D ．图的深度遍历是一个
递归过程
16．无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),
(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。【南京理工大学 2001
一、14 （1.5分）】
A ．a,b,e,c,d,f
B ．a,c,f,e,b,d
C ．a,e,b,c,f,d
D ．a,e,d,f,c,b
17. 设图如右所示，在下面的5个序列中，符合深度优先遍历的序列有多少？（ ）
【南京理工大学 2000 一、20 （1.5分）】
a e
b d f
c a c f
d
e b a e d
f c b a e f d c b a e f d b c
A ．5个
B ．4个
C ．3个
D ．2个
第17题图 第18题图
18.下图中给出由7个顶点组成的无向图。从顶点1出发，对它进行深度优先遍历得到的序
列是( ① )，而进行广度优先遍历得到的顶点序列是（ ② ）。【中科院软件所 1999 六、2-
（1）（2分）】
①．A ．1354267 B ．1347652 C ．1534276 D ．1247653 E ．以上答案均
不正确
②．A ．1534267 B ．1726453 C ．l354276 D ．1247653 E ．以上答案
均不正确
19．下面哪一方法可以判断出一个有向图是否有环（回路）：【东北大学 2000 4、2（4分）】
A ．深度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径
20. 在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( )。
A. O(n)
B. O(n+e)
C. O(n 2)
D. O(n 3)
【合肥工业大学 2001 一、2 （2分）】
21. 下面是求连通网的最小生成树的prim 算法：集合VT ，ET 分别放顶点和边，初始为（ 1 ），
下面步骤重复n-1次
: a ：（ 2 ）；b ：（ 3 ）；最后：（ 4 ）。【南京理工大学 1997 一、11_14
（8分）】
（1）．A．VT，ET为空 B．VT为所有顶点，ET为空
C．VT为网中任意一点，ET为空 D．VT为空，ET为网中所有边（2）．A. 选i属于VT，j不属于VT，且（i，j）上的权最小
B．选i属于VT，j不属于VT，且（i，j）上的权最大
C．选i不属于VT，j不属于VT，且（i，j）上的权最小
D．选i不属于VT，j不属于VT，且（i，j）上的权最大
（3）．A．顶点i加入VT，（i,j）加入ET B. 顶点j加入VT，（i,j）加入ET C. 顶点j加入VT，（i,j）从ET中删去 D．顶点i,j加入VT，（i,j）加入ET
（4）．A．ET 中为最小生成树 B．不在ET中的边构成最小生成树 C．ET中有n-1条边时为生成树，否则无解 D．ET中无回路时，为生成树，否则无解
22. (1). 求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra）最短路径算法中弧上权不能为负的原因是在实际应用中无意义；
(2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3) ；（图用邻接矩阵表示）
(3). Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。
上面不正确的是（）。【南京理工大学 2000 一、21 （1.5分）】
A．(1),(2),(3) B．(1) C．(1),(3) D．(2),(3)
23．当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。【中科院计算所2000一、3 (2分）】
A．均相等 B．均互不相等 C．不一定相等
24. 求解最短路径的Floyd算法的时间复杂度为( )。【合肥工业大学 1999 一、2 （2分）】
A．O（n） B. O（n+c） C. O（n*n） D. O（n*n*n）
25．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，
E={
A．V1,V3,V4,V6,V2,V5,V7 B．V1,V3,V2,V6,V4,V5,V7
C．V1,V3,V4,V5,V2,V6,V7 D．V1,V2,V5,V3,V4,V6,V7
【北京航空航天大学 2000 一、7 （2分）】
26．若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（）。
A．存在 B．不存在【中科院计算所1998 二、6 (2分）】【中国科技大学 1998二、6（2分）】
27．一个有向无环图的拓扑排序序列（）是唯一的。【北京邮电大学 2001 一、3 （2分）】
A．一定 B．不一定
28. 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A．G中有弧
C．G中没有弧
【南京理工大学 2000 一、9 （1.5分）】
29. 在用邻接表表示图时，拓扑排序算法时间复杂度为( )。
A. O(n)
B. O(n＋e)
C. O(n*n)
D. O(n*n*n)
【合肥工业大学 2000 一、2 （2分）】【南京理工大学 2001 一、9 （1.5分）】
【青岛大学 2002 二、3 （2分）】
30. 关键路径是事件结点网络中（）。【西安电子科技大学 2001应用一、4 （2分）】
A．从源点到汇点的最长路径 B．从源点到汇点的最短路径
C．最长回路 D．最短回路
31. 下面关于求关键路径的说法不正确的是（）。【南京理工大学 1998 一、12 （2分）】 A．求关键路径是以拓扑排序为基础的
B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D．关键活动一定位于关键路径上
32．下列关于AOE网的叙述中，不正确的是（）。
A．关键活动不按期完成就会影响整个工程的完成时间
B．任何一个关键活动提前完成，那么整个工程将会提前完成
C．所有的关键活动提前完成，那么整个工程将会提前完成
D．某些关键活动提前完成，那么整个工程将会提前完成
【北方交通大学 1999 一、7 （3分）】【北京工业大学 1999 一、1 (2分)】
二、判断题
1.树中的结点和图中的顶点就是指数据结构中的数据元素。（）【青岛大学 2001 四、1 （1分）】
2．在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（）【中科院软件所1997一、4(1分）】
3．对有n个顶点的无向图，其边数e与各顶点度数间满足下列等式e=∑
=
n
i
Vi
TD
1
)
(
。（）
【南京航空航天大学 1996 六、4 （1分）】
4. 有e条边的无向图，在邻接表中有e个结点。（）【南京理工大学 1998 二、5 （2分）】
5. 有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。（）【合肥工业大学2001
二、7(1分）】
6．强连通图的各顶点间均可达。（）【北京邮电大学 2000 一、3 （1分）】
7．强连通分量是无向图的极大强连通子图。（）【北京邮电大学 2002 一、7 （1分）】8．连通分量指的是有向图中的极大连通子图。（）【燕山大学 1998 二、4 （2分）】9．邻接多重表是无向图和有向图的链式存储结构。（）【南京航空航天大学 1995 五、5 （1分）】
10. 十字链表是无向图的一种存储结构。（）【青岛大学 2001 四、7 （1分）】
11. 无向图的邻接矩阵可用一维数组存储。（）【青岛大学 2000 四、5 （1分）】12．用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（）【东南大学 2001 一、4 （1分）】【中山大学 1994 一、3 （2分）】
13．有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（）
【北京邮电大学 1998 一、5 （2分）】
14. 有向图的邻接矩阵是对称的。（）【青岛大学 2001 四、6 （1分）】
15．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。（）【东南大学 2001 一、3 （1分）】【哈尔滨工业大学 1999 三、4】
16. 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使
用邻接表存储形式来存储它。（）【上海海运学院 1995 一、9（1分） 1997 一、8（1分）1998 一、9（1分）】
17. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中
结点个数有关，而与图的边数无关。（）【上海海运学院 1996 一、8 （1分） 1999 一、9 （1分）】
18．一个有向图的邻接表和逆邻接表中结点的个数可能不等。（）【上海交通大学 1998 一、12】
19．需要借助于一个队列来实现DFS算法。（）【南京航空航天大学 1996 六、8 （1分）】20. 广度遍历生成树描述了从起点到各顶点的最短路径。（）【合肥工业大学 2001 二、
8 （1分）】
21．任何无向图都存在生成树。（）【北京邮电大学 2000 一、1 （1分）】
22. 不同的求最小生成树的方法最后得到的生成树是相同的.（）【南京理工大学 1998
二、3 （2分）】
23．带权无向图的最小生成树必是唯一的。（）【南京航空航天大学 1996 六、7 （1分）】24. 最小代价生成树是唯一的。（）【山东大学 2001 一、5 （1分）】
25．一个网（带权图）都有唯一的最小生成树。（）【大连海事大学 2001 一、14 （1分）】
26．连通图上各边权值均不相同，则该图的最小生成树是唯一的。（）【哈尔滨工业大学1999 三、3】
27．带权的连通无向图的最小（代价）生成树（支撑树）是唯一的。（）【中山大学 1994
一、10（2分）】
28. 最小生成树的KRUSKAL算法是一种贪心法（GREEDY）。（）【华南理工大学 2002 一、
6（1分）】
29. 求最小生成树的普里姆(Prim)算法中边上的权可正可负。（）【南京理工大学 1998
二、2 （2分）】
30．带权的连通无向图的最小代价生成树是唯一的。（）【东南大学 2001 一、5（1分）】31. 最小生成树问题是构造连通网的最小代价生成树。（）【青岛大学 2001 四、10（1分）】
32. 在图G的最小生成树G1中，可能会有某条边的权值超过未选边的权值。（）
【合肥工业大学 2000 二、7（1分）】
33. 在用Floyd 算法求解各顶点的最短路径时，每个表示两点间路径的path k-1[I,J]一定是path k [I,J]的子集(k=1,2,3,…,n)。（）【合肥工业大学 2000 二、6 （1分）】
34．拓扑排序算法把一个无向图中的顶点排成一个有序序列。（）【南京航空航天大学1995
五、8（1分）】
35．拓扑排序算法仅能适用于有向无环图。（）【南京航空航天大学 1997 一、7 （1分）】36. 无环有向图才能进行拓扑排序。（）【青岛大学 2002 一、7 （1分）2001 一、8 （1分）】
37. 有环图也能进行拓扑排序。（）【青岛大学 2000 四、6 （1分）】
38．拓扑排序的有向图中，最多存在一条环路。（）【大连海事大学 2001 一、6（1分）】
39．任何有向图的结点都可以排成拓扑排序，而且拓扑序列不唯一。（）【上海交通大学1998 一、13】
40. 既使有向无环图的拓扑序列唯一，也不能唯一确定该图。（）【合肥工业大学 2001
二、6（1分）】
41．若一个有向图的邻接矩阵对角线以下元素均为零，则该图的拓扑有序序列必定存在。（）
【中科院软件所 1997 一、5 （1分）】
42．AOV网的含义是以边表示活动的网。（）【南京航空航天大学 1995 五、7 （1分）】43．对一个AOV网，从源点到终点的路径最长的路径称作关键路径。【南京航空航天大学1995
五、9(1分）】
44. 关键路径是AOE网中从源点到终点的最长路径。（）【青岛大学 2000 四、10（1分）】
45. AOE网一定是有向无环图。（）【青岛大学 2001 一、9 （1分）】
46. 在表示某工程的AOE网中，加速其关键路径上的任意关键活动均可缩短整个工程的完成时间。（）
【长沙铁道学院 1997 一、2 (1分)】
47．在AOE图中，关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短。（）【大连海事大学 2001 一、15 （1分）】
48．在AOE图中，关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少。（）
【大连海事大学 2001 一、16 （1分）】
49．当改变网上某一关键路径上任一关键活动后，必将产生不同的关键路径。【上海交通大学1998 一、14】
三、填空题
1.判断一个无向图是一棵树的条件是______。
2．有向图G的强连通分量是指______。【北京科技大学 1997 一、7】
3．一个连通图的______是一个极小连通子图。【重庆大学 2000 一、1】
4．具有10个顶点的无向图，边的总数最多为______。【华中理工大学 2000 一、7 （1分）】5．若用n表示图中顶点数目，则有_______条边的无向图成为完全图。【燕山大学1998 一、6（1分）】
6. 设无向图 G 有n 个顶点和e 条边，每个顶点Vi 的度为di（1<=i<=n〉，则e=______
【福州大学 1998 二、2 (2分)】
7．G是一个非连通无向图，共有28条边，则该图至少有______个顶点。
【西安电子科技大 2001软件一、8 （2分）】
8. 在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要______条弧。
【合肥工业大学 2000 三、8 （2分）】
9．在有n个顶点的有向图中，每个顶点的度最大可达______。【武汉大学 2000 一、3】10．设G为具有N个顶点的无向连通图，则G中至少有______条边。
【长沙铁道学院 1997 二、2 (2分)】
11．n个顶点的连通无向图，其边的条数至少为______。【哈尔滨工业大学 2000 二、2（1分）】
12．如果含n个顶点的图形形成一个环，则它有______棵生成树。
【西安电子科技大学 2001软件一、2 （2分）】
13．N个顶点的连通图的生成树含有______条边。【中山大学 1998 一、9 （1分）】
14．构造n个结点的强连通图，至少有______条弧。【北京轻工业学院 2000 一、4（2分）】15．有N个顶点的有向图，至少需要量______条弧
才能保证是连通的。【西南交通大学 2000 一、3】
16．右图中的强连通分量的个数为（）个。
【北京邮电大学 2001 二、5 （2分）】
17．N个顶点的连通图用邻接矩阵表示时,该矩阵
至少有_______个非零元素。【中科院计算所1998 一、6（1分）】【中国科技大学1998 一、6（15/6分）】
18．在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的______；对于有向图来说等于该顶点的______。
【燕山大学 2001 二、5 （3分）】
19. 在有向图的邻接矩阵表示中，计算第I个顶点入度的方法是______。【青岛大学 2002
三、7 （2分）】
20. 对于一个具有n个顶点e条边的无向图的邻接表的表示，则表头向量大小为______，邻接表的边结点个数为______。【青岛大学 2002 三、8 （2分）】
21. 遍历图的过程实质上是______，breath-first search遍历图的时间复杂度______；depth-first search遍历图的时间复杂度______，两者不同之处在于______，反映在数据结构上的差别是______。
【厦门大学 1999 一、3】
22. 已知一无向图G=（V，E），其中V={a,b,c,d,e } E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是______遍历方法。
【南京理工大学 1996 二、2 （2分）】
23. 一无向图G（V，E），其中V（G）={1,2,3,4,5,6,7}，E（G）={（1,2）,(1,3），（2,4），（2,5），（3,6），（3,7），（6,7）（5,1）},对该图从顶点3开始进行遍历，去掉遍历中未走过的边，得一生成树G’(V，E’）,V（G’）=V（G），E（G’）={（1,3），（3,6），（7,3），（1,2），（1,5），（2,4）}，则采用的遍历方法是______。
【南京理工大学 1997 三、6 （1分）】
24. 为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需______存放被访问的结点以实现遍历。【南京理工大学 1999 二、9 （2分）】
25. 按下图所示，画出它的广度优先生成树______和深度优先生成树______。
【西安电子科技大学 1998 三、6 （5分）】
26．构造连通网最小生成树的两个典型算法是______。【北京科技大学 1998 一、5】27．求图的最小生成树有两种算法，______算法适合于求稀疏图的最小生成树。
【南京理工大学 2001 二、6（2分）】
28. Prim（普里姆）算法适用于求______的网的最小生成树；kruskal（克鲁斯卡尔）算法适用于求______的网的最小生成树。【厦门大学 1999 一、4】
29．克鲁斯卡尔算法的时间复杂度为______,它对______图较为适合。【中科院计算所 1999 二、3 （2分）】
30．对于含N个顶点E条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为______，利用Kruskal算法生成最小代价生成树其时间复杂度为______。【长沙铁道学院 1998 二、2 (4分)】
31．下面描述的是一种构造最小生成树算法的基本思想。设要处理的无向图包括n个节点V1，V2，．．．，Vn，用相邻矩阵A表示，边的权全是正数。请在下列划线处填上正确叙述。（1）．若（Vi，Vj）是边，则A（i，j）的值等于______，若（Vi，Vj）不是边，则A（i，j）的值是一个比任何边的权______，矩阵的对角线元素全为0。
（2）．构造最小生成树过程中，若节点Vi已包括进生成树，就把相邻矩阵的对角线元素A（i，i）置成______，若（Vi，Vj）已包括进生成树，就把矩阵元素A（i，j）置成______。（3）．算法结束时，相邻矩阵中_____的元素指出最小生成树的_____。【山东工业大学1998
二、4(6分）】
32. 有一个用于n个顶点连通带权无向图的算法描述如下：
（1）．设集合T1与T2，初始均为空；
（2）．在连通图上任选一点加入T1；
（3）．以下步骤重复n-1次：
a.在i属于T1，j不属于T1的边中选最小权的边；
b.该边加入T2。
上述算法完成后，T2中共有______条边，该算法称______算法，T2中的边构成图的______。
【南京理工大学 1999 二、7 （4分）】
33. 有向图G可拓扑排序的判别条件是______。【长沙铁道学院 1998 二、9(2分)】
34. Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按______次序依次产生，该算法弧上的权出现______情况时，不能正确产生最短路径。【南京理工大学 1999 二、8（4分）】
35. 求从某源点到其余各顶点的Dijkstra算法在图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms,则在图的顶点数为40，计算时间约为______ms。【南京理工大学 2000 二、3 （1.5分）】
36．求最短路径的Dijkstra算法的时间复杂度为______。【哈尔滨工业大学 2001 一、5 （2分）】
37.有向图G=(V,E),其中 V(G)={0,1,2,3,4,5}，用
d.E(G)为{<0,5,100>,<0,2,10><1,2,5><0,4,30><4,5,60><3,5,10><2,3,50><4,3,20>}，则
【南京理工大学 1998 从源点0到顶点3的最短路径长度是______，经过的中间顶点是______。
三、6 （4分）】
38. 上面的图去掉有向弧看成无向图则对应的最小生成树的边权之和为______。
【南京理工大学 1998 三、7（4分）】
39．设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为______。
【西安电子科技大学 1999软件一、7 （2分）】【武汉大学 2000 一、7】40．AOV网中,结点表示______,边表示______。AOE网中,结点表示______,边表示______。
【北京理工大学 2001 七、3 （2分）】
41．在AOE网中，从源点到汇点路径上各活动时间总和最长的路径称为______。【重庆大学2000一、2】
42．在 AOV网中，存在环意味着______，这是______的；对程序的数据流图来说，它表明存在______。
【厦门大学 1999 一、2】
43. 当一个AOV网用邻接表表示时，可按下列方法进行拓扑排序。
（1）．查邻接表中入度为______的顶点，并进栈；
（2）．若栈不空，则①输出栈顶元素Vj，并退栈；②查Vj的直接后继Vk，对Vk入度处理，处理方法是______；
（3）．若栈空时，输出顶点数小于图的顶点数，说明有______，否则拓扑排序完成。
【南京理工大学 1996 二、3 （6分）】
44．已知图的邻接表结构为：
CONST vtxnum={图的顶点数}
TYPE vtxptr=1..vtxnum;
arcptr=^arcnode;
arcnode=RECORD adjvex:vtxptr; nextarc:arcptr END;
vexnode=RECORD vexdata:{和顶点相关的信息}；firstarc:arcptr END;
adjlist=ARRAY[vtxptr]OF vexnode;
本算法是实现图的深度优先遍历的非递归算法。其中，使用一个顺序栈stack。栈顶指针为top。visited为标志数组。
PROC dfs(g:adjlist;v0:vtxptr);
top=0; write(v0); visited[v0]:=ture; p:=g[v0].firstarc;
WHILE (top<>0)OR(p<>NIL)DO
[WHILE(1)_______DO
[v:=p^.adjvex;
IF(2)_______ THEN p:=p^.nextarc
ELSE [write(v); visited[v]:=true; top:=top+1; stack[top]:=p;
(3)_______] ]
IF top<>0 THEN[p:=stack[top]; top:=top-1; (4)_______]
]
ENDP.同济大学 2000 二、2 (10分)】
45．下面的算法完成图的深度优先遍历，请填空。
PROGRAM graph_traver;
CONST nl=max_node_number;
TYPE vtxptr=1..nl; vtxptr0=0..nl;
arcptr=^arcnode;
arcnode=RECORD vexi ,vexj: vtxptr; nexti, nextj: arcptr; END;;
vexnode=RECORD vexdata: char; firstin，firstout: arcptr; END;
graph=ARRAY[vtxptr0] OF vexnode ;
VAR ga:graph; n: integer;
visited: ARRAY[vtxptr0] OF boolean ;
FUNC order (g: graph; v: char): vtxptr;
(1)_______; i:=n;
WHILE g[i].vexdata<>v DO i:=i-1;
order:=i;
ENDF；
PROC creat(var g: graph);
readln(n,e);
FOR i:= 1 TO n DO [readln(g[i].vexdata); g[i].firstin :=NIL ;
g[i].firstout:=NIL;]
FOR k:= 1 TO e DO [readln (vt,vh);
i:=order (g,vt); j:=order (g,vh); new (p); p^.vexi:=i ; p^.vexj:=j
p^.nextj:= ____(2)____; ___(3)____ :=p;
p^.nexti:=: ____(4)____; ___(5)____ :=p;]
ENDP;
FUNC firstadj(g:graph; v:char): vtxptr0;
i:=order(g,v); p:=g[i].firstout;
IF p<>NIL THEN firstadj:=(6)_______ELSE firstadj:=0;
ENDF;
FUNC nextadj(g:graph; v:char; w:char): vtxptr0;
i:=order(g,v); j:=order(g,w); p:=(7)_______;
WHILE(p<>NIL ) AND (p^.vexj<>j) DO(8)______;
IF (9)______AND(10)______THEN nextadj:=p^.nexti^.vexj ELSE nextadj:=0;
ENDF;
PROC dfs(g:graph; v0:char);
write(v0:2); visited[order(g,v0)]:=true; w:=(11)_______;
WHILE w<>0 DO
[IF (12)______ THEN dfs(g,g[w].vexdata);
w:=(13)_______;]
ENDP;
PROC traver(g:graph);
FOR i:=1 TO n DO visited[i]:=false;
FOR i:=1 TO n DO IF NOT visited[i] THEN dfs(g,g[i].vexdata);
ENDP;
BEGIN
creat(ga); traver(ga);
END. 【北方交通大学 1999 三（20分）】
46．n个顶点的有向图用邻接矩阵array表示，下面是其拓扑排序算法，试补充完整。
注：（1）．图的顶点号从 0开始计；（2）．indegree 是有n个分量的一维数组，放顶点的入度；
（3）．函数 crein 用于算顶点入度；（4）．有三个函数push(data),pop( ),check( )其含义为数据 data进栈，退栈和测试栈是否空（不空返回1，否则0）。
crein( array ,indegree,n)
{ for (i=0;i for (j=0;j } topsort (array,indegree,n) { count= ((4)_______) for (i=0;i while (check( )) { vex=pop( ); printf(vex); count++; for (i=0;i { k=array(6)_______ if ((7)_______ ) { indegree[i]--; if ((8)_______ ) push(i); } } } if( count } 【南京理工大学 2000 三、4 （6分）】 47．假设给定的有向图是用邻接表表示，作为输入的是图中顶点个数n和边的个数m, 以及 图的m条边。在下面的程序中，我们用readdata程序过程输入图的信息，并建立该图的邻 接表；利用topol程序过程获得图中顶点的一个拓扑序列。 PROGRAM topol_order(input , output) ; CONST maxn=20 ; TYPE nodeptr=^nltype ; nltype=RECORD num : integer ; link : nodeptr END ; chtype=RECORD count : integer ; head : nodeptr END ; VAR ch : ARRAY [1 .. maxn] OF chtype ; m , n , top : integer ; PROCEDURE readdata ; VAR i , j , u , v : integer ; p : nodeptr ; BEGIN write (′input vertex number n= ′); readln (n) ; write (′input edge number m= ′); readln(m) ; FOR i:=1 TO n DO BEGIN ch[i].count:= 0; ch[i].head:=NIL END; writeln(′input edges :′); FOR j:= 1 TO m DO BEGIN write( j :3 , ′: ′) ; readln( u , v ) ; new( p ) ; ch[v].count:=ch[v].count+1; p^.num:=v; (1) ___ ; (2) __; END END ; PROCEDURE topol ; VAR i, j, k: integer; t: nodeptr ; BEGIN top:= 0 ; FOR i := 1 TO n DO IF ch[i].count=0 THEN BEGIN ch[i].count := top ;top := i END; i:= 0 ; WHILE (3) ___ DO BEGIN (4) __; (5) __ ; write(j : 5) ;i:= i + 1 ;t:=ch[j].head ; WHILE t<>NIL DO BEGIN k := t^.num ; ch[k].count:=ch[k].count–1 ; IF ch[k].count=0 THEN BEGIN ch[k].count:=top; top:=k END; (6) ______ ; END END ; writeln; IF i END; BEGIN readdata ; writeln (′output topol order : ′); topol END. 【复旦大学 1995 三（18分）】 48．如下为拓扑排序的C程序，Array （1）．列出对右图执行该程序后的输出结果。 （2）．在程序空白处填上适当语句。 void topsort(hdnodes graph [],int n) {int i,j,k,top; node_pointer ptr ; top=-1; for (i=0; i if (!graph[i].count){graph[i].count=top; top=i; } for (i=0; i if(1)____ {fprintf(stderr, "\ngraph has a cycle \n"); exit(1); } else {j=top;(2)_____; printf( "v%d, " ,j) ; for (ptr=graph[j].link; ptr; ptr=ptr->link) {k=ptr->vertex; graph[k].count--; if((3)_____) {graph[k].count=top; top=k; } } } } 【浙江大学 2000 六(15分)】 四、应用题 1．（1）．如果G1是一个具有n个顶点的连通无向图，那么G1最多有多少条边？G1最少有多少条边？ （2）．如果G2是一个具有n个顶点的强连通有向图，那么G2最多有多少条边？G2最少有多少条边？ （3）．如果G3是一个具有n个顶点的弱连通有向图，那么G3最多有多少条边？G3最少有多少条边？ 【复旦大学 1997 一（9分）】 2．n个顶点的无向连通图最少有多少条边？n个顶点的有向连通图最少有多少条边？ 【山东大学 2000 一、3 (4分)】 3．一个二部图的邻接矩阵A是一个什么类型的矩阵？【北京科技大学 1999 一、8（2分）】4．证明：具有n个顶点和多于n-1条边的无向连通图G一定不是树。【东南大学 1993 四（10分）】 5．证明对有向图的顶点适当的编号，可使其邻接矩阵为下三角形且主对角线为全0的充要条件是该图为无环图。【北京邮电大学 2002 三（10分）】 6．用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？ 【西安电子科技大学 2000计应用一、6（5分）】 7．请回答下列关于图(Graph)的一些问题：（每题4分） （1）．有n个顶点的有向强连通图最多有多少条边?最少有多少条边? （2）．表示有1000个顶点、l000条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？ （3）．对于一个有向图，不用拓扑排序，如何判断图中是否存在环？【清华大学2000一(12分）】 8．解答问题。设有数据逻辑结构为： B = (K, R), K = {k1, k2, …, k9} R={ （1）．画出这个逻辑结构的图示。（3分） （2）．相对于关系r, 指出所有的开始接点和终端结点。（2分） （3）．分别对关系r中的开始结点，举出一个拓扑序列的例子。（4分） （4）．分别画出该逻辑结构的正向邻接表和逆向邻接表。（6分）【山东工业大学 1999 三（15分）】 9．有向图的邻接表存储如下：（1）．画出其邻接矩阵存储；（2）．写出图的所有强连通分量；（3）．写出顶点a到顶点i的全部简单路径。【东北大学 1997 一、5 (5分)】 10．试用下列三种表示法画出网G 的存储结构，并评述这三种表示法的优、缺点：（1）．邻接矩阵表示法; （2）．邻接表表示法; （3）．其它表示法。【华中理工大学2000 三（12分）】 11．已知无向图G，V（G）={1，2，3，4}，E（G）={（1，2），（1，3），（2，3），（2，4），（3，4）}试画出G的邻接多表，并说明，若已知点I，如何根据邻接多表找到与I相邻的点j？ 【东南大学 1994 一、2 （8分） 1998 一、6（8分）】 12．如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上？ 【清华大学 1999 一、5 （2分）】 13．假定Ｇ＝（V，E）是有向图，V＝｛1,2，．．．,N｝，N＞＝1，G以邻接矩阵方式存储，G 的邻接矩阵为A，即Ａ是一个二维数组，如果i到j有边，则A[i,j]=1，否则A[i,j]=0，请给出一个算法，该算法能判断G是否是非循环图（即G中是否存在回路），要求算法的时间复杂性为O(n*n)。 【吉林大学 1998 三(16分)】 14．首先将如下图所示的无向图给出其存储结构的邻接链表表示，然后写出对其分别进行深度，广度优先遍历的结果。【天津大学 1999 一】 15．下面的邻接表表示一个给定的无向图 （1）给出从顶点v1开始,对图G用深度优先搜索法进行遍历时的顶点序列； （2）给出从顶点v1开始,对图G用广度优先搜索法进行遍历时的顶点序列。【复旦大学1998六(10分)) 15题图 14题图 16题图 16．给出图G ： （1）．画出G 的邻接表表示图； （2）．根据你画出的邻接表，以顶点①为根，画出G 的深度优先生成树和广度优先生成树。 【南开大学 1997 五 (14分)】 17．设G=(V,E)以邻接表存储，如图所示，试画出图的深度优先和广度优先生成树。 【北京轻工业学院 1998 八 （6分）】 18．对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有 哪些？ 【北京航空航天大学 1998 一、7 （4分）】 19．解答下面的问题 （1）．如果每个指针需要4个字节，每个顶点的标号占2个字节，每条边的权值占2个字 19题图 20题图 （2）．写出下图从顶点1开始的DFS 树。【西安电子科技大学 2000计应用 六 （10分）】 20．如下所示的连通图，请画出： （1）．以顶点①为根的深度优先生成树；（5分） （2）．如果有关节点，请找出所有的关节点。（5分）【清华大学 1998 七 （10分）】 汇编语言试题及参考答案 一,填空题 1.ZF标志位是标志结果是否为零的,若结果,ZF为( 1 ),否则ZF为( 0 ).当ZF为1时,SF为( 0 ) 2.标号可以有两种类型属性.它们是( )和( ) 3.8位无符号整数的表示范围为0--255,写成16进制形式为( ),8位有符号整数的表示范围为-128--+127,写成16进制形式为( ) 4.伪指令DB,GROUP 和NAME 三个标号名字域必须有名字的是( ),不得有名字的是( ),可有可无名字的是( ). 5.循环程序通常由( )( )( )和循环结果外理四部分构成 6.在数值不达式中,各种运算符可可混合使用,其优先次序规则*,/( )于+,-;XOR,OR( )于AND,LT( )于GT 7. 宏指令定义必须由伪指令( )开始,伪指令( )结束,两者之间的语句称为( ) 8.调用程序与子程序之间的参数传递方法有四种,即堆栈法( )( )( ) 9.分别用一条语句实现下述指明的功能 (1)栈顶内容弹出送字变量AYW( ) (2)双字变量AYD存放的地址指针送ES和SI( ) (3)变量AY2类型属性送AH( ) (4)不允许中断即关中断( ) (5)将字符串'HOW ARE YOU!'存入变量AYB( ) (6)子程序返回调用程序( ) (7)地址表达式AYY[4]的偏移地址送字变量ADDR( ) (8)AX的内容加1,要求不影响CF( ) (9)BX的内容加1,要求影响所有标志位( ) (10)若操作结果为零转向短号GOON( ) 二,单选题 1.IBM PC微机中,有符号数是用( )表示的 1.原码 2.补码 3.反码 4.BCD码 2.把汇编源程序变成代码程序的过程是( ) 1.编译 2.汇编 3.编辑 4.链接 汇编语言复习资料 第一部分选择题 第一章基础知识 1.数组array在数据段的定义如下所示，在内存空间的存储值是什么，选出正确的一 项（B ） array db 1，‘1’，0AH，‘A’，-2 A、1H 1H 0AH 0AH 82h B、1H 31H 0AH 41H FEH C、1 1 0A 0A 12h D、31H 31H 41H 41H 02h 2.debug命令中显示内存单元内容的命令是（ B ） A、a B、d C、e D、r 3.debug命令中反汇编命令是（D ） A、q B、g C、t D、u 4.在DEBUG下，修改寄存器AX的命令是___B_。 A．U AX B．R AX C．R D．A AX 5.从200H开始反汇编的DEBUG命令是A____。 A．U 200 B．R 200 C．D 200 D．U 6.仅查看用户程序中数据段10号存储单元的DEBUG命令是A____。 A．D DS:A A B．D DS:A C．D DS:10 10 D．D DS:10 7.计算机编程语言的发展顺序是（A ） A、机器语言汇编语言高级语言 B、汇编语言机器语言高级语言 C、高级语言汇编语言机器语言 D、高级语言机器语言汇编语言 8.将124转换成十六进制数的结果是_A____。 A．7CH B．7DH C．7EH D．7BH 9.计算机对字符、符号采用统一的二进制编码。其编码采用的是_C_____。 A．BCD码B．二进制码C．ASCII D．十六进制码 第二章80x86计算机组织 10.对汇编语言源程序进行翻译的程序是__B___。 A．连接程序B．汇编程序C．编译程序D．目标程序 11.在汇编语言中，能够翻译成二进制代码的指令是__A__。 A．汇编指令B．伪指令C．机器指令D．宏指令 2.1已知DS＝2000H、BX＝0100H、SI＝0002H，存储单元[20100H]～[20103H]依次存放12345678H，[21200H]～[21203H]依次存放2A4C B765H，说明下列每条指令执行完后AX寄存器的内容。 （1）mov ax,1200h （2）mov ax,bx （3）mov ax,[1200h] （4）mov ax,[bx] （5）mov ax,[bx+1100h] （6）mov ax,[bx+si] （7）mov ax,[bx][si+1100h] 〔解答〕 （1）AX＝1200H （2）AX＝0100H （3）AX＝4C2AH;偏移地址=bx=0100h （4）AX＝3412H;偏移地址=bx=0100h （5）AX＝4C2AH;偏移地址=bx+1100h=1200h （6）AX＝7856H;偏移地址=bx+si=0100h+0002h=0102h （7）AX＝65B7H;偏移地址=bx+si+1100h=0100h+0002h+1100h=1202h 〔习题2.2〕指出下列指令的错误 （1）mov cx,dl （2）mov ip,ax （3）mov es,1234h （4）mov es,ds （5）mov al,300 （6）mov[sp],ax （7）mov ax,bx+di （8）mov20h,ah 〔解答〕 （1）两操作数类型不匹配 （2）IP指令指针禁止用户访问 （3）立即数不允许传给段寄存器 （4）段寄存器之间不允许传送 （5）两操作数类型不匹配 （6）目的操作数应为[SI] （7）源操作数应为[BX+DI] （8）立即数不能作目的操作数 〔习题2.5〕已知SS=2200H、SP=00B0H，画图说明执行下面指令序列时，堆栈区和SP的内容如何变化？mov ax,8057h push ax mov ax,0f79h push ax pop bx pop[bx] 〔解答〕 mov ax,8057h push ax mov ax,0f79h push ax pop bx;bx=0f79h pop[bx];DS:[0f79h]=8057h 第6章流程控制 习题1. 指令指针EIP是通用寄存器还是专用寄存器？有指令能够直接给它赋值吗？哪些指令的执行会改变它的值？ 解答：EIP是专用寄存器，不能通过指令直接给它赋值。可以改变其值的指令有：（1）无条件分支，包括：跳转（jmp）、调用（call）、中断（int）。 （2）条件分支，与标志位CF、OF、PF、SF、ZF相关的条件跳转指令。 （3）循环指令，LOOP、LOOPE等。 3. 相对于BASIC语言中GOTO语句作用的IA-32处理器指令是哪条？ 跳转指令jmp 习题4. IA-32处理器通过改变EIP寄存器的数值就可以改变程序，如果程序需要无条件跳转到标号done位置执行，使用“MOVL done, %EIP”语句是否可以达到，为什么？如果不能实现该功能，应该使用哪条指令？ 解答：不能。不能对EIP寄存器直接赋值。使用指令jmp done可以实现。 习题6 条件转移指令Jxx所利用的条件保存在何处？有多少个不同条件的转移指令？ 保存在EFLAGES寄存器中 共16个（P107） 习题7 JA和JG指令发生跳转的条件都是“大于”，它们有什么区别？ 在处理带符号值和无符号值时有所区别。计算无符号值时，使用JA，对于带符号值，使用JG。 习题8. 执行如下程序片断后，CMP指令分别使得5个状态标志CF、ZF、SF、OF和PF为0还是为1？它会使得哪些条件转移指令条件成立、发生转移？ movl $0x20, %eax movl $0x80, %ebx cmpl %ebx,%eax 解答：CF＝1 ZF＝0 SF＝1 OF＝0 PF＝1 可以使得发生转移的指令有：JC JS JP JNZ JNO 习题9. 有如下程序片断，请使用一条指令代替其中的两条指令： （1） again: ... jz next jmp again next: （2） again: ... jle next 第一章基础知识 检测点(第8页) ---------------------- (1) 13 (2) 1024,0,1023 (3) 8192,1024 (4) 2^30,2^20,2^10 (5) 64,1,16,4 (6) 1,1,2,2,4 (7) 512,256 (8) 二进制 注意: 1.第4题中的符号'^'指求幂运算(如: 2^30指2的30次方) 第二章寄存器(CPU工作原理) 检测点(第18页) ---------------------- (1)写出每条汇编指令执行后相关寄存器中的值。第一空：F4A3H 第二空：31A3H 第三空：3123H 第四空：6246H 第五空：826CH 第六空：6246H 第七空：826CH 第八空：04D8H 第九空：0482H 第十空：6C82H 第十一空：D882H 第十二空：D888H 第十三空：D810H 第十四空：6246H (2)只能使用目前学过的汇编指令，最多使用4条指令，编程计算2的4次方。 解答如下： mov ax,2 add ax,ax add ax,ax add ax,ax 检测点(第23页) ---------------------- (1)00010H,1000FH (2)1001H,2000H 第2题说明： 因为段的起始地址要为16的倍数。所以当段地址小于1001H或大于2000H时CPU都无法寻到。 检测点(第33页) ----------------------答：CPU修改了4次IP的值。 情况如下： 第1次：执行完mov ax,bx后 第2次：执行完sub ax,ax后 第3次：读入jmp ax后 第4次：执行完jmp ax后 最后IP的值为0 实验1 查看CPU和内存，用机器指令和汇编指令编程(第33页) ----------------------------------------------------- 1.预备知识：Debug的使用 <此部分略> 2.实验任务(第43页) (1) <此部分略> (2) <此部分略> (3) 通过DEBUG中的D命令查看到主板的生产日期[以月、日、年，分隔符为'/'的格式]存储在内存ffff:0005~ffff:000C(共8个字节单元中)处。此生产日期不能被改变，因为其具有‘只读’属性。 (4) 通过向内存中的显存写入数据，使计算机根据写入的数据进行ASCII转换，并将转换后且可打印的字符输出到屏幕上。<注：关于显存的详细讨论不在此题范围> 第三章寄存器(内存访问) 检测点(第52页) ---------------------- (1)(题目：略) 第一空：2662H 第二空：E626H 第三空：E626H 第四空：2662H 第五空：D6E6H 第六空：FD48H 第七空：2C14H 第八空：0000H 第九空：00E6H 第十空：0000H 第十一空：0026H 第十二空：000CH 提示：此题可在DEBUG中利用E命令在本机上按照题目中所给出的内存单元及其数据进行相应地修改，然后再用A命令进行写入(题目中所给出的)相应的汇编指令，最后再进行T命令进行逐步执行，以查看相应结果。 第1章基础知识 检测点1.1(第9页) （1）1个CPU的寻址能力为8KB，那么它的地址总线的宽度为13位。 （2）1KB的存储器有1024个存储单元，存储单元的编号从0到1023。 （3）1KB的存储器可以存储8192（2^13）个bit，1024个Byte。 （4）1GB是1073741824（2^30）个Byte、1MB是1048576（2^20）个Byte、1KB是1024（2^10）个Byte。 （5）8080、8088、80296、80386的地址总线宽度分别为16根、20根、24根、32根，则它们的寻址能力分别为: 64（KB）、1（MB）、16（MB）、4（GB）。 （6）8080、8088、8086、80286、80386的数据总线宽度分别为8根、8根、16根、16根、32根。则它们一次可以传送的数据为: 1（B）、1（B）、2（B）、2（B）、4（B）。 （7）从内存中读取1024字节的数据，8086至少要读512次，80386至少要读256次。 （8）在存储器中，数据和程序以二进制形式存放。 （1）1KB=1024B，8KB=1024B*8=2^N，N=13。 （2）存储器的容量是以字节为最小单位来计算的，1KB=1024B。 （3）8Bit=1Byte，1024Byte=1KB（1KB=1024B=1024B*8Bit）。 （4）1GB=1073741824B（即2^30）1MB=1048576B（即2^20）1KB=1024B（即2^10）。（5）一个CPU有N根地址线，则可以说这个CPU的地址总线的宽度为N。这样的CPU 最多可以寻找2的N次方个内存单元。（一个内存单元=1Byte）。 （6）8根数据总线一次可以传送8位二进制数据（即一个字节）。 （7）8086的数据总线宽度为16根（即一次传送的数据为2B）1024B/2B=512，同理1024B/4B=256。 （8）在存储器中指令和数据没有任何区别，都是二进制信息。 8.1 写出分配给下列中断类型号在中断向量表中的物理地址。(1) INT 12H (2) INT 8答：(1) 中断类型号12H 在中断向量表中的物理地址为00048H 、00049H 、0004AH 、0004BH ；(2) 中断类型号8在中断向量表中的物理地址为00020H 、00021H 、00022H 、00023H 。8.2 用CALL 指令来模拟实现INT 21H 显示字符T 的功能。答：MOV AH, 2MOV DL, ‘T’PUSH DS PUSHF ；因中断服务程序的返回指令是IRET ，而不是RET MOV BX, 0MOV DS, BX CALL DWORD PTR[21H*4] ；用CALL 指令调用21H 的中断服务程序POP DS 8.3 写出指令将一个字节数据输出到端口25H 。答：指令为：OUT 25H, AL 8.4 写出指令将一个字数据从端口1000H 输入。答：指令为： MOV DX, 1000H IN AX, DX 8.5 假定串行通讯口的输入数据寄存器的端口地址为50H ，状态寄存器的端口地址为51H ，状态寄存器各位为1时含义如右图所示，请编写一程序：输入一串字符并存入缓冲区BUFF ，同时检验输入的正确性，如有错则转出错处理程序ERROR_OUT 。输入数据准备好 7 6 5 4 3 2 1 0输出寄存器空 奇偶校验错溢出错格式错8.3 状态寄存器各位含义答：程序段如下： MOV DI, 0 MOV CX, 80 ；最多输入80个字符 BEGIN: IN AL, 51H ；查询输入是否准备好？ TEST AL, 02H JZ BEGIN IN AL, 50H ；输入数据并存入缓冲区BUFF MOV BUFF[DI], AL 、管路敷设技术通过管线敷设技术不仅可以解决吊顶层配置不规范高中资料试卷问题，而且可保障各类管路习题到位。在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。 、电气设备调试高中资料试卷技术电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 汇编语言复习题 注：蓝色标记的为答案，此答案仅供参考，大家自己做一下或看以一下，认为不对的地方，可以提出来一起讨论一下，另外看一下课后老师布置的相应作业。在此文档最后最后附有课 后四、六章的答案，大家抓紧时间复习哦！ 一、选择题 1. 把要执行的程序与库文件连接起来形成可执行文件的系统程序是（B ）。 A. 汇编程序 B. 连接程序 C. 机器语言程序 D.源代码程序 2. 在8088/8086的寄存器组中，CPU确定下一条指令的物理地址时需要用到的寄存器对是 （C ）。 A..SS 和SP B.DS 和DI C.CS 和IP D.ES 和SI 3. 为了使主机访问外设方便起见，外设中的每个寄存器给予一个（C ）。 A.物理地址 B. 逻辑地址 C. 端口地址 D. 段地址 4. MOV AX, 3064H,该指令中源操作数采用的寻址方式是（A ）。 A.立即 B. 直接 C. 寄存器相对 D. 寄存器间接 5. 换码指令的助记符是（C ）。 A. XCHG B. LEAS C.XLAT D. MOV 6. 如果A> B （A、B有符号数）发生转移，应选择的条件转移指令是（JGE ）。 7. 下列符号中，可用作标识符的是（C ）。 A.MOV B.AX C.MSG1 D.1ABC 8. X DB 10H DUP （1 , 2）内存变量定义语句拥有了（ A ）个字节的存储空间。 A.20D B.10D C.20H D.10H 9. 当DF=0时，执行串操作指令MOVSB变址寄存器SI、DI的值将（C ）。 A.不变 B. 减1 C. 加1 D. 无法确定 10. 如下指令可将AX寄存器内容改变的是（A ）。 A. AND AX , BX B . TEST AX , BX C. CMP AX , BX D . XCHG AX , AX 11.16位CPU支持的I/O 地址范围是（D ）。 A. 0~0FFFFFH B. 0~0FFFFH C. 0~0FFFH D. 0~0FFH 12. MUL CL指令实现的功能是（A ）。 A.无符号乘法：AX AL X CL B.有符号乘法：AX AL X CL C.无符号乘法：DX AL X CL D .有符号乘法：DX AL X CL 13. DOS系统功能调用（INT 21H ）中，显示字符串的功能号是（D ）。 A.01H B.02H C.08H D. 09H 14. 在16位CPU读取指令时，需要用到的寄存器对是（C ）。 A.SS 和SP B.DS 和DI C.CS 和IP D.ES 和SI 15. 下列指令中，源操作数（既第2操作数）属于基址加变址寻址方式是（B ）。 A.MOV AX,23H B. MOV AX,[BX+SI] C.SUB AX,[BX] D. ADD AX,BX 16. 有内存变量定义语句：VAR DW 10 DUP（1 , 2）, 1234H, VAR的属性TYPE LENGTH和 1.从屏幕上输入小写字母，转化为大写字母输出 (解法1) DATA SEGMENT MESSAGE DB "ENTER A STRING:",0AH,0DH,'$' MAXLENGTH DB 50,?,50 DUP(?) ;每次最多可以输入49个字符DATA ENDS CODE SEGMENT ASSUME DS:DATA,CS:CODE START: MOV AX,DATA MOV DS,AX LEA DX,MESSAGE ;输出ENTER A STRING MOV AH,09H INT 21H LEA DX,MAXLENGTH ;输入字符串 MOV AH,0AH ;键盘输入到缓冲区,DS:DX=缓冲区首址 INT 21H ;(DS:DX)=缓冲区最大字符数,(DS:DX+1)=实际输入的字符数 MOV AH,02H ;输出回车换行 MOV DL,0AH INT 21H MOV AH,02H MOV DL,0DH INT 21H MOV CL,MAXLENGTH+1;把字符的实际长度放入寄存器CL MOV CH,0 MOV BH,02H LEA SI,MAXLENGTH+2;取字符串的基地址放入SI XUN: MOV AL,[SI] CMP AL,'Z' JBE S1 ;小于等于'Z'转移 JMP S3 S1:CMP AL,'A' JAE DA ;大于等于'A'转移 JMP OUTPUT DA:ADD AL,20H JMP OUTPUT S3:CMP AL,'z' ;小于等于小Z转移 JBE S4 S4:CMP AL,'a' ;大于等于小a转移 JAE XIAO JMP OUTPUT XIAO: SUB AL,32 JMP OUTPUT OUTPUT: MOV DL,AL MOV AH,02H ;显示输出 INT 21H 第七章目标代码生成 7.1 对下列四元式序列生成目标代码： T=A-B S=C+D W=E-F U=W/T V=U*S 其中，V是基本块出口的活跃变量，R0和R1是可用寄存器。 【解答】简单代码生成算法依次对四元式进行翻译。我们以四元式T=a+b为例来说明其翻译过程。 汇编语言的加法指令代码形式为 ADD R, X 其中，ADD为加法指令；R为第一操作数，第一操作数必须为寄存器类型；X为第二操作数，它可以是寄存器类型，也可以是内存型的变量。ADD R,X指令的含意是：将第一操作数R与第二操作数相加后，再将累加结果存放到第一操作数所在的寄存器中。要完整地翻译出四元式T=a+b，则可能需要下面三条汇编指令： MOV R, a ADD R, b MOV T, R 第一条指令是将第一操作数a由内存取到寄存器R中；第二条指令完成加法运算；第三条指令将累加后的结果送回内存中的变量T。是否在翻译成目标代码时都必须生成这三条汇编指令呢？从目标代码生成的优化角度考虑，即为了使生成的目标代码更短以及充分利用寄存器，上面的三条指令中，第一条和第三条指令在某些情况下是不必要的。这是因为，如果下一个四元式紧接着需要引用操作数T，则第三条指令就不急于生成，可以推迟到以后适当的时机再生成。 此外，如果必须使用第一条指令，即第一操作数不在寄存器而是在内存中，且此时所有可用寄存器都已分配完毕，这时就要根据寄存器中所有变量的待用信息(也即引用点)来决定淘汰哪一个寄存器留给当前的四元式使用。寄存器的淘汰策略如下： (1) 如果某寄存器中的变量已无后续引用点且该变量是非活跃的，则可直接将该寄存器作为空闲寄存器使用。 (2) 如果所有寄存器中的变量在基本块内仍有引用点且都是活跃的，则将引用点最远的变量所占用寄存器中的值存放到内存与该变量对应的单元中，然后再将此寄存器分配给当前的指令使用。 因此，本题所给四元式序列生成的目标代码如下： MOV R0, A SUB R0, C /*R0=T*/ MOV R1, C ADD R1, D /*R1=S*/ MOV S, R1 /*S引用点较T引用点远，故将R1的值送内存单元S*/ MOV R1, E SUB R1, F /*R1=W*/ SUB R1, R0 /*R1=U*/ MUL R1, S /*R1=V*/ 7.2 假设可用的寄存器为R0和R1，且所有临时单元都是非活跃的，试将以下四元式基本 一,单项选择题 (每小题 1 分,共 20 分 1-10CCCCAADACB 11-20.ADBBAADDCC 1.指令 JMP FAR PTR DONE 属于 ( C A.段内转移直接寻址 B.段内转移间接寻址 C.段间转移直接寻址 D.段间转移间接寻址 2.下列叙述正确的是 ( A.对两个无符号数进行比较采用CMP 指令 ,对两个有符号数比较用CMP S 指令 B.对两个无符号数进行比较采用CMPS 指令 ,对两个有符号数比较用CM P 指令 C.对无符号数条件转移采用JAE/JNB 指令 ,对有符号数条件转移用JGE/J NL 指令 D.对无符号数条件转移采用JGE/JNL 指令 ,对有符号数条件转移用JAE/J NB 指令 3.一个有 128 个字的数据区 ,它的起始地址为 12ABH:00ABH, 请给出这个数据区最末一个字单元的物理地址是 ( A.12CSBH B.12B6BH C.12C59H D.12BFEH 4.在下列指令的表示中 ,不正确的是 ( A.MOV AL,[BX+SI] B.JMP SHORT DONI C.DEC [BX] D.MUL CL 5.在进行二重循环程序设计时,下列描述正确的是 ( A.外循环初值应置外循环之外;内循环初值应置内循环之外,外循环之内 B.外循环初值应置外循环之内;内循环初值应置内循环之内 C.内、外循环初值都应置外循环之外 D.内、外循环初值都应置内循环之外,外循环之内 6.条件转移指令 JNE 的测试条件为 ( A.ZF=0 B.CF=0 C.ZF=1 D.CF=1 7.8086CPU在基址加变址的寻址方式中,变址寄存器可以为 ( A.BX 或 CX 第六章习题答案 6.1 C 6.2 D 6.3 D 6.4 C 6.5 B 6.6 错。在L0: MOV AL,0语句后面加上RET语句 6.7 段内调用：保存IP内容入栈；更新IP内容 段间调用：保存CS，IP内容入栈；更新CS，IP内容 6.8 段内返回：从栈中弹出一个字的内容送入IP寄存器；SP=(SP)+n(如果带有操作数n) 段间返回：从栈中弹出两个字的内容分别送入IP，CS；SP=(SP)+n(如果带有操作数n) 6.9 从栈中弹出两个字的内容分别送入IP，CS；SP=(SP)+4 6.10 在需要和主程序共享寄存器的时候需要保护寄存器 6.11 寄存器传递参数；堆栈传递参数；地址表传递参数 6.12 相同点：都进行一次程序跳转 不同点：CALL会保存原地址IP入栈，而JMP不会 6.13 错误：子程序是FAR类型的，CALL时用的是NEAR 6.14 BX;(BX);SHIFT 6.15 图略 6.16 DATA SEGMENT N DB 5 DATA ENDS STACK SEGMENT DW 20H DUP(0) STACK ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACK BEGIN: MOV AX,DATA MOV DS,AX MOV AL,N CALL FACT;调用阶乘子程序计算5! MOV RESULT,DX DEC N MOV AL,N CALL FACT;调用阶乘子程序计算4! ADD RESULT,DX DEC N MOV AL,N CALL FACT;调用阶乘子程序计算3! ADD RESULT,DX MOV AH,4CH 第七章子程序设计 返回目录 练习题 7．4．1 单项选择题 1．在子程序中，如果利用堆栈保护现场，在恢复现场时，先压入堆栈的内容（）。 A．先弹出堆栈 B．后弹出堆栈 C．不分先后弹出堆栈 D．任意弹出堆栈 2．下列叙述不正确的是（）。 A．在子程序中的现场保护只能用堆栈来实现。 B．在子程序中的现场保护用堆栈来实现是其中的一种方法。 C．在子程序中的现场保护可以有多种实现方法。 D．在子程序中的现场保护可以将要保护的内容送内存变量来实现。 3．下列定义子程序的是（）。 A． PNAME PROC B． PNAME PROC … … PNAME ENDS ENDM C． PNAME PROC D． PNAME PROC … … PNAME ENDP PNAME END 4．子程序重定位可选在内存中的整个区域内，在进行程序 设计时，子程序应采用（）。 A．绝对地址 B．相对地址 C．逻辑地址 D．物理地址 5．下列叙述不正确的是（）。 A．在子程序中可以再次调用子程序。 B．在主程序中一般用跳转指令转移到子程序。 C．在子程序中一般用返回指令返回到主程序。 D．在主程序中一般用调用指令转移到子程序。 6．下列叙述正确的是（）。 A．执行一条段内返回指令，先从堆栈弹出两个字节 的内容，然后SP指针减2。 B．执行一条段内返回指令，先SP指针减2，然后从 堆栈弹出两个字节的内容。 C．执行一条段内返回指令，先SP指针加2，然后从堆栈弹出两个字节的内容。 D．执行一条段内返回指令，先从堆栈弹出两个字节的内容，然后SP指针加2。 7．下列叙述正确的是（）。 A．执行一条段间调用指令，先将CS、IP的内容压栈，然后将目的地址送CS和IP。 B．执行一条段间调用指令，先将目的地址送CS和IP，然后将CS、IP的内容压栈。 C．执行一条段间调用指令，先将CS、IP的内容压栈，然后SP指针加2。 D．执行一条段间调用指令，先将CS、IP的内容压栈，然后SP指针减2。 8．下列叙述不正确的是（）。 A．在汇编语言程序中，每一个过程允许有多条RET 指令。 B．在汇编语言程序中，每一个过程只允许出现一条RET指令。 C．在汇编语言程序中，每一个过程结束之前一定有一条RET指令。 D．在汇编语言程序中，以过程形式表示的代码段一 一,单项选择题(每小题1分,共20分 1-10CCCCAADACB 11-20.ADBBAADDCC 1.指令JMP FAR PTR DONE属于( C A.段内转移直接寻址 B.段内转移间接寻址 C.段间转移直接寻址 D.段间转移间接寻址 2.下列叙述正确的是( A.对两个无符号数进行比较采用CMP指令,对两个有符号数比较用CMP S指令 B.对两个无符号数进行比较采用CMPS指令,对两个有符号数比较用CM P指令 C.对无符号数条件转移采用JAE/JNB指令,对有符号数条件转移用JGE/J NL指令 D.对无符号数条件转移采用JGE/JNL指令,对有符号数条件转移用JAE/J NB指令 3.一个有128个字的数据区,它的起始地址为12ABH:00ABH,请给出这个数据区最末一个字单元的物理地址是( A.12CSBH B.12B6BH C.12C59H D.12BFEH 4.在下列指令的表示中,不正确的是( A.MOV AL,[BX+SI] B.JMP SHORT DONI C.DEC [BX] D.MUL CL 5.在进行二重循环程序设计时,下列描述正确的是( A.外循环初值应置外循环之外;内循环初值应置内循环之外,外循环之内 B.外循环初值应置外循环之内;内循环初值应置内循环之内 C.内、外循环初值都应置外循环之外 D.内、外循环初值都应置内循环之外,外循环之内 6.条件转移指令JNE的测试条件为( A.ZF=0 B.CF=0 C.ZF=1 D.CF=1 7.8086CPU在基址加变址的寻址方式中,变址寄存器可以为( A.BX或CX B.CX或SI C.DX或SI D.SI或DI 8.已知BX=2000H,SI=1234H,则指令MOV AX,[BX+SI+2]的源操作在(中。 A.数据段中偏移量为3236H的字节 B.附加段中偏移量为3234H的字节 C.数据段中偏移量为3234H的字节 D.附加段中偏移量为3236H的字节 9.执行如下程序:( MOV AX,0 MOV AX,0 MOV BX,1 MOV CX,100 A:ADD AX,BX INC BX LOOP A HLT 执行后(BX=( A.99 第一章基础知识 检测点1.1(第8页) ---------------------- (1) 13 (2) 1024,0,1023 (3) 8192,1024 (4) 2^30,2^20,2^10 (5) 64,1,16,4 (6) 1,1,2,2,4 (7) 512,256 (8) 二进制 注意: 1.第4题中的符号'^'指求幂运算(如: 2^30指2的30次方) 第二章寄存器(CPU工作原理) 检测点2.1(第18页) ---------------------- (1)写出每条汇编指令执行后相关寄存器中的值。第一空：F4A3H 第二空：31A3H 第三空：3123H 第四空：6246H 第五空：826CH 第六空：6246H 第七空：826CH 第八空：04D8H 第九空：0482H 第十空：6C82H 第十一空：D882H 第十二空：D888H 第十三空：D810H 第十四空：6246H (2)只能使用目前学过的汇编指令，最多使用4条指令，编程计算2的4次方。 解答如下： mov ax,2 add ax,ax add ax,ax add ax,ax 检测点2.2(第23页) ---------------------- (1)00010H,1000FH (2)1001H,2000H 第2题说明： 因为段的起始地址要为16的倍数。所以当段地址小于1001H或大于2000H时CPU都无法寻到。 检测点2.3(第33页) ----------------------答：CPU修改了4次IP的值。 情况如下： 第1次：执行完mov ax,bx后 第2次：执行完sub ax,ax后 第3次：读入jmp ax后 第4次：执行完jmp ax后 最后IP的值为0 实验1 查看CPU和内存，用机器指令和汇编指令编程(第33页) ----------------------------------------------------- 1.预备知识：Debug的使用 <此部分略> 2.实验任务(第43页) (1) <此部分略> (2) <此部分略> (3) 通过DEBUG中的D命令查看到主板的生产日期[以月、日、年，分隔符为'/'的格式]存储在内存ffff:0005~ffff:000C(共8个字节单元中)处。此生产日期不能被改变，因为其具有‘只读’属性。 (4) 通过向内存中的显存写入数据，使计算机根据写入的数据进行ASCII转换，并将转换后且可打印的字符输出到屏幕上。<注：关于显存的详细讨论不在此题范围> 第三章寄存器(内存访问) 检测点3.1(第52页) ---------------------- (1)(题目：略) 第一空：2662H 第二空：E626H 第三空：E626H 第四空：2662H 第五空：D6E6H 第六空：FD48H 第七空：2C14H 第八空：0000H 第九空：00E6H 第十空：0000H 第十一空：0026H 第十二空：000CH 提示：此题可在DEBUG中利用E命令在本机上按照题目中所给出的内存单元及其数据进行相应地修改，然后再用A命令进行写入(题目中所给出的)相应的汇编指令，最后再进行T命令进行逐步执行，以查看相应结果。 汇编语言程序设计第四版 【课后习题答案】--囮裑為檤 第3章汇编语言程序格式 〔习题3.1〕伪指令语句与硬指令语句的本质区别是什么？伪指令有什么主要作用？ 〔解答〕 伪指令语句与硬指令语句的本质区别是能不能产生CPU动作； 伪指令的作用是完成对如存储模式、主存变量、子程序、宏及段定义等很多不产生CPU动作的说明，并在程序执行前由汇编程序完成处理。 〔习题3.2〕什么是标识符，汇编程序中标识符怎样组成？ 〔解答〕 为了某种需要，每种程序语言都规定了在程序里如何描述名字，程序语言的名字通常被称为标识符； 汇编语言中的标识符一般最多由31个字母、数字及规定的特殊符号（如-，＄，？，@）组成，不能以数字开头。 〔习题3.3〕什么是保留字，汇编语言的保留字有哪些类型，并举例说明。 〔解答 保留字是在每种语言中规定了有特殊意义和功能的不允许再做其它用处的字符串；汇编语言的保留字主要有硬指令助记、伪指令助记符、运算符、寄存器名以及预定义符号等。汇编语言对大小写不敏感。如定义字节数和字符串的DB就是伪指令助记符。 〔习题3.4〕汇编语句有哪两种，每个语句由哪4个部分组成？ 〔解答〕 汇编语句有执行性语句和说明性语句； 执行性语句由标号、硬指令助记符、操作数和注释四部分组成； 说明性语句由名字、伪指令助记符、参数和注释四部分组成 〔习题3.5〕汇编语言程序的开发有哪4个步骤，分别利用什么程序完成、产生什么输出文件。 〔解答〕 ⒈编辑文本编辑程序汇编语言源程序.asm ⒉汇编汇编程序目标模块文件.obj ⒊连接连接程序可执行文件.exe或.com ⒋调试调试程序应用程序 〔习题3.6〕区分下列概念： （1）变量和标号 （2）数值表达式和地址表达式 （3）符号常量和字符串常量 〔解答〕 （1）变量是在程序运行过程中，其值可以被改变的量；标号是由用户自定义的标识符，指向存储单元，表示其存储内容的逻辑地址。 （2）数值表达式一般是由运算符连接的各种常数所构成的表达式，地址表达式是由名字、标号以及利用各种的操作符形成的表达式。 （3）在程序中，为了使常量更便于使用和阅读,经常将一些常量用常量定义语句定义为符号常量，被一对双引号括起来的若干个字符组成的字符序列被称为字符串常量。 〔习题3.7〕假设myword是一个字变量，mybyte1和mybyte2是两个字节变量，指出下列语句中的错误原因。 （1）mov byte ptr [bx],1000 （2）mov bx,offset myword[si] （3）cmp mybyte1,mybyte2 （4）mov al,mybyte1+mybyte2 （5）sub al,myword （6）jnz myword 〔解答〕 （1）1000超出了一个字节范围 （2）寄存器的值只有程序执行时才能确定，而offset是汇编过程计算的偏移地址，故无法确定，改为lea bx,myword[si] （3）两个都是存储单元，指令不允许 （4）变量值只有执行时才确定，汇编过程不能计算 （5）字节量AL与字量myword，类型不匹配 （6）Jcc指令只有相对寻址方式，不支持间接寻址方式 〔习题3.8〕OPR1是一个常量，问下列语句中两个AND操作有什么区别？ AND AL,OPR1 AND 0feh 〔解答〕 第7章内存组成、原理与接口 1．存取周期是指(C)。 A．存储器的读出时间 B．存储器的写入时间 C．存储器进行连续读和写操作所允许的最短时间间隔 D．存储器进行连续写操作所允许的最短时间间隔 2．某计算机的字长是16位，它的存储器容量是64KB，若按字编址，那么它的最大寻址范围是(B)。 A．64K字B．32K字C．64KB D．32KB 3．某一RAM芯片的容量为512×8位，除电源和接地线外，该芯片的其他引脚数最少应为(D)。 A．25 B．23 C．21 D．19 地址线9根，数据线8根，控制线2根。 4．EPROM是指(D)。 A．随机读写存储器B．只读存储器 C．可编程的只读存储器D．可擦除可编程的只读存储器 5．下列RAM芯片各需要多少个地址引脚和数据引脚? (1)4K×8位(2)512K×4位(3)1M×l位(4)2K×8位 答：SRAM：(1)12和8 (2)19和4 (3)20和1 (4)11和8 DRAM：(1)6和16 (2)5和8 (3)10和2 (4)6和16 。 6．下列ROM芯片各需要多少个地址引脚和数据引脚? (1)16×4位(2)32× 8位(3)256×4位(4)512× 8位 答：(1)4和4 (2)5和8 (3)8和4 (4)9和8 11．用下列芯片构成存储系统，各需要多少个RAM芯片?需要多少位地址作为片外地址译码?设系统为20位地址线，采用全译码方式。 (1)512×4位RAM构成l6KB的存储系统。 (2)1024×1位RAM构成l28KB的存储系统。 (3)2K×4位RAM构成64KB的存储系统。 (4)64K×1位RAM构成256KB的存储系统。 答：(1)需要64片RAM和11位地址作为片外地址译码。 (2)需要l024片RAM和10位地址作为片外地址译码。 (3)需要64片RAM和9位地址作为片外地址译码。 (4)需要32片RAM和4位地址作为片外地址译码。 12．已知某微机控制系统中的RAM容量为4K×8位，首地址为4800H，求其最后一个单元的地址。 答：最后一个单元地址=起始地址+容量一1 4800H+1000H-1=57FFH 、 13．某微机系统中内存的首地址为3000H，末地址为63FFH，求其内存容量。 答：容量=最后一个单元地址一起始地址+1 63FFH-3000H+1=3400H=13KB 14．某微机系统中ROM为6KB，最后一个单元的地址为9BFFH，RAM为3KB。已知其地址为连续的，且ROM在前，RAM在后，求该内存系统的首地址和末地址。 一，单项选择题（每小题1分，共20分） 1．指令JMP FAR PTR DONE属于（） A．段内转移直接寻址 B．段内转移间接寻址 C．段间转移直接寻址 D．段间转移间接寻址 2．下列叙述正确的是（） A．对两个无符号数进行比较采用CMP指令，对两个有符号数比较用CMPS 指令 B．对两个无符号数进行比较采用CMPS指令，对两个有符号数比较用CMP 指令 C．对无符号数条件转移采用JAE/JNB指令，对有符号数条件转移用JGE/JN L指令 D．对无符号数条件转移采用JGE/JNL指令，对有符号数条件转移用JAE/JN B指令 3．一个有128个字的数据区，它的起始地址为12ABH：00ABH，请给出这个数据区最末一个字单元的物理地址是（） A．12C5BH B．12B6BH C．12C5AH D．12BFEH 4．在下列指令的表示中，不正确的是（） A．MOV AL，[BX+SI] B．JMP SHORT DONI C．DEC [BX] D．MUL CL 5．在进行二重循环程序设计时，下列描述正确的是（） A．外循环初值应置外循环之外；内循环初值应置内循环之外，外循环之内B．外循环初值应置外循环之内；内循环初值应置内循环之内 C．内、外循环初值都应置外循环之外 D．内、外循环初值都应置内循环之外，外循环之内 6．条件转移指令JNE的测试条件为（） A．ZF=0 B．CF＝0 C．ZF=1 D．CF=1 7．8086CPU在基址加变址的寻址方式中，变址寄存器可以为（）A．BX或CX B．CX或SI C．DX或SI D．SI或DI 8．已知BX=2000H，SI=1234H，则指令MOV AX，[BX+SI+2]的源操作在（）中。 A．数据段中偏移量为3236H的字节 B．附加段中偏移量为3234H的字节 C．数据段中偏移量为3234H的字节 D．附加段中偏移量为3236H的字节 9．执行如下程序：（）汇编语言试题及参考答案
最新有答案---14-15-1-汇编语言复习资料
汇编语言课后习题答案
汇编语言第6章答案
汇编语言王爽第二版课后答案
汇编语言课后习题解答
汇编语言第八章答案18
汇编语言复习题(附答案)
汇编第五章课后题答案
编译原理教程课后习题答案——第七章
完整版汇编语言试题及答案..doc
汇编语言程序设计答案+廖建明-chap6
汇编语言 第七章 子程序设计
汇编语言试题及答案.
汇编语言王爽第二版课后答案
汇编语言程序设计(第四版)第3章【课后答案】
微机原理第七章课后答案
汇编语言试题及答案