湖南大学复习算法分析期末答案大题

一、 解答题

1. 机器调度问题。

问题描述：现在有n 件任务和无限多台的机器，任务可以在机器上得到处理。每件任务的开始时间为s i ，完成时间为f i ，s i

问题实例：若任务占用的时间范围是{[1，4]，[2，5]，[4，5]，[2，6]，[4，7]}，则按时完成所有任务最少需要几台机器？（提示：使用贪心算法）

画出工作在对应的机器上的分配情况。

3. 单源最短路径的求解。

问题的描述：给定带权有向图（如下图所示）G =(V,E)，其中每条边的权是非负实数。另外，还给定V 中的一个顶点，称为源。现在要计算从源到所有其它各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。

解法：现采用Dijkstra 算法计算从源顶点1到其它顶点间最短路径。请将此过程填入下表中。

4

3 2 1 100 30 maxint

10 - {1} 初始 dist[5] dist[4] dist[3] dist[2] u S 迭代

7. 最长公共子序列问题：给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。

由最长公共子序列问题的最优子结构性质建立子问题最优值的递归关系。用c[i][j]记录序列Xi和Yj的最长公共子序列的长度。其中，

Xi={x1,x2,…,xi}；Yj={y1,y2,…,yj}。当i=0或j=0时，空序列是Xi和Yj

的最长公共子序列。故此时C[i][j]=0。其它情况下，由最优子结构性质可建立

递归关系如下：

00,0 [][][1][1]1,0;

max{[][1],[1][]},0;

i j

i j

i j

c i j c i j i j x y

c i j c i j i j x y

?==

?

=--+>=

?

?-->≠

?

在程序中，b[i][j]记录C[i][j]的值是由哪一个子问题的解得到的。

三、算法理解

1、写出多段图最短路经动态规划算法求解下列实例的过程，并求出最优值。

各边的代价如下：

C(1,2)=3， C(1,3)=5 ，C(1,4)=2

C(2,6)=8 ，C(2,7)=4 ，C(3,5)=5 ，C(3,6)=4， C(4,5)=2，C(4,6)=1

C(5,8)=4， C(6,8)=5 ，C(7,8)=6

解：Cost(4,8)=0

Cost(3,7)= C(7,8)+0=6 ，D[5]=8

Cost(3,6)= C(6，8)+0=5, D[6]=8

Cost(3,5)= C(5，8)+0=4 D[7]=8

Cost(2,4)= min{C(4，6)+ Cost(3,6), C(4，5)+ Cost(3,5)}

= min{1+ 5, 2+4}=6 D[4]=6

Cost(2,3)= min{C(3，6)+ Cost(3,6) }

= min{4+5}=9 D[3]=5

Cost(2,2)= min{C(2，6)+ Cost(3,6), C(2，7)+ Cost(3,7)}

= min{8+5, 4+6}=10 D[2]=7

Cost(1,1)= min{C(1,2)+ Cost(2,2), C(1,3)+ Cost(2,3), C(1,4)+ Cost(2,4)}

= min{3+10, 5+9,2+6}= 8

D[1]=4

1→4→6→8

2、写出maxmin算法对下列实例中找最大数和最小数的过程。

数组 A=(48,12,61,3,5,19,32,7)

解：写出maxmin算法对下列实例中找最大数和最小数的过程。

数组 A=()

1、 48,12,61,3, 5,19,32,7

2、48,12 61,3 5,19 32,7

3、 48～61, 12～3 19～32，5～7

4、 61～32 3～5

5、 61 3

1、快速排序算法对下列实例排序，算法执行过程中，写出数组A第一次被分割的过程。

A=(65,70,75,80,85,55,50,2)

解：第一个分割元素为65

(1) (2) (3) (4) (5) (6) (7) (8) i p

65 70 75 80 85 55 50 2 2 8

65 2 75 80 85 55 50 70 3 7

65 2 50 80 85 55 75 70 4 6

65 2 50 55 85 80 75 70 4 6

55 70 75 80 85 65 50 2

2、归并排序算法对下列实例排序，写出算法执行过程。

A=(48,12,61,3,5,19,32,7)

解： 48,12,61,3 5,19,32,7

48,12 61,3 5,19 32,7

12,48 3,61 5,19 7,32

3, 12, 48, 61 5, 7, 19，32

3,5, 7,12，19，32，48,61

3、写出图着色问题的回溯算法的判断X[k]是否合理的过程。

解：i←0

while i

if G[k,i]=1 and X[k]= X[i] then

return false

i←i+1

repeat

if i= k then return true

4、对于下图，写出图着色算法得出一种着色方案的过程。

解：K←1

X[1] ←1 , 返回 true

X[2]←1,返回false; X[2]←X[2]+1=2, 返回 true

X[3]←1 ,返回false; X[3]←X[3]+1=2, 返回false;X[3]←X[3]+1=3, 返回 true X[4]←1, 返回false; X[4]←X[4]+1=2, 返回false;X[4]←X[4]+1=3, 返回 true 找到一个解（1，2，3，3）

5、写出第7题的状态空间树。

解：

8、写出归并排序算法对下列实例排序的过程。

(6,2,9,3,5,1,8,7)

解：调用第一层次 6,2,9,3 5,1,8,7 分成两个子问题调用第二层次 6,2 9,3 5,1 8,7 分成四个子问题

调用第三层次 6 2 9 3 5 1 8 7 分成八个子问题

调用第四层次只有一个元素返回上一层

第三层归并 2 ,6 3, 9 1,5 7,8 返回上一层

第二层归并 2 ,3,6, 9 1,5,7,8 返回上一层

第一层归并 1, 2 ,3, 5 ,6, 7, 8,9 排序结束，返回主函数

9、写出用背包问题贪心算法解决下列实例的过程。

P=(18,12,4,1)

W=(12,10,8,3)

M=25

解:实例符合P(i)/W(i)≥P(i+1)/W(i+1)的顺序。

CU←25,X←0

W[1]< CU: x[1]←1; CU←CU-W[1]=13;

W[2]< CU: x[2]←1; CU←CU-W[2]=3;

W[3]>CU: x[3]←CU/ W[3]=3/8;

实例的解为：（1，1，3/8，0）

11、有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当使用二分查找值为82的结点时，经过多少次比较后查找成功并给出过程。

解：有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当使用二分查找值为82的结点时，经过多少次比较后查找成功并给出过程。

一共要要执行四次才能找到值为82的数。

12、使用prim算法构造出如下图G的一棵最小生成树。

dist(1,2)=6;dist(2,5)=3;dist(5,6)=6;dist(6,4)=2;dist(4,1)=5;

dist(1,3)=1;dist(2,3)=5;dist(3,4)=5;dist(3,6)=4;dist(5,3)=6

解：使用普里姆算法构造出如下图G的一棵最小生成树。

dist(1,2)=6;dist(2,5)=3;dist(5,6)=6;dist(6,4)=2;dist(4,1)=5;

dist(1,3)=1;dist(2,3)=5;dist(3,4)=5;dist(3,6)=4;dist(5,3)=6

13、有如下函数说明 int f(int x,int y) {

f=x Mod y +1; }

已知a=10,b=4,c=5 则执行k=f(f(a+c,b),f(b,c))后，k 的值是多少并写出详细过程。 解：有如下函数说明 int f(int x,int y) {

f=x Mod y +1; }

已知a=10,b=4,c=5 则执行k=f(f(a+c,b),f(b,c))后，k 的值是多少并写出详细过程。 }

K 的值是5

四、设计算法

1. 设有n 项独立的作业{1,2,…, n},由m 台相同的机器加工处理。作业i 所需要的处理时间为t i 。约定：任何一项作业可在任何一台机器上处理，但未完工前不准中断处理；任何作业不能拆分更小的子作业。

多机调度问题要求给出一种调度方案，使所给的n 个作业在尽可能短的时间内由m 台机器处理完。设计算法，并讨论是否可获最优解。

解：对于处理机j ，用S[j] 表示处理机j 已有的作业数，用P[j,k]表示处理机j 的第k 个作业的序号 。

1）将作业按照t[1]≥t[2]≥……≥t[n]排序

2）S[1:m]清零 j ←0 //从第一个处理机开始安排

3) for i←1 to n do //安排n个作业

j←j mod m +1 //选下一个处理机

S[j]←S[j]+1;

P[j,S[j]]←i ；

Repeat

2. 设有n种面值为:

d1≥d2≥……≥d n的钱币，需要找零钱M，如何选择钱币d k，的数目X k，满足d1×X i＋……d n×X n M ，使得

X i＋……X n 最小

请选择贪心策略，并设计贪心算法。

解：贪心原则：每次选择最大面值硬币。

CU←M;i←1;X←0 // X为解向量

While CU≠0 do

X[i]←CU div d[i] // X[i]为第i中硬币数

CU←CU-d[i]*X[i]

i←i+1;

repeat

3.有n个物品，已知n=7, 利润为P=(10,5,15,7,6,18,3)，重量W=(2,3,5,7,1,4,1)，背包容积M=15,物品只能选择全部装入背包或不装入背包，设计贪心算法，并讨论是否可获最优解。

解：定义结构体数组G，将物品编号、利润、重量作为一个结构体：例如G[k]={1,10,2} 求最优解，按利润/重量的递减序，有

{5,6,1,6} {1,10,2,5}{6,18,4,9/2} {3,15,5,3} {7,3,1,3}{2,5,3,5/3} {4,7,7,1} 算法

procedure KNAPSACK(P，W，M，X，n)

//P(1：n)和W(1；n)分别含有按

P(i)/W(i)≥P(i+1)/W(i+1)排序的n件物品的效益值

和重量。M是背包的容量大小，而x(1：n)是解向量//

real P(1：n)，W(1：n)，X(1：n)，M，cu；

integer i，n；

X←0 //将解向量初始化为零//

cu←M //cu是背包剩余容量//

for i←1 to n do

if W(i)>cu then exit endif

X(i) ←1

cu←cu-W(i)

repeat

end GREEDY-KNAPSACK

根据算法得出的解：

X=（1,1,1,1,1,0,0）获利润52，而解

（1,1,1,1, 0, 1,0）可获利润54

因此贪心法不一定获得最优解。

1、对于下列各组函数f(n)和g(n)，确定f(n)=O(g(n))或))(()(n g n f Ω=或))(()(n g n f θ=，并简述理由。（12分）

(1) ;5log )(;log )(2+==n n g n n f

(2) ;100)(;2)(2n n g n f n == (3) ;3)(;2)(n n n g n f ==

解：简答如下：

（1）)5(log log 2+=n n θ，（2）)100(22n n Ω=，（3）)3(2n n ο=

《算法设计与分析》考试试卷

一、

排序和查找是经常遇到的问题。按照要求完成以下各题：（20分）

（1） 对数组A={15，29，135，18，32，1，27，25，5}，用快速排序方法将其排成

递减序。

（2） 请描述递减数组进行二分搜索的基本思想，并给出非递归算法。 （3） 给出上述算法的递归算法。

（4） 使用上述算法对（1）所得到的结果搜索如下元素，并给出搜索过程：18，31，

135。

答案：（1）第一步：15 29 135 18 32 1 27 25 5 第二步：29 135 18 32 27 25 15 1 5 【1分】

第三步：135 32 29 18 27 25 15 5 1 【1分】 第四步：135 32 29 27 25 18 15 5 1 【1分】

（2）基本思想：首先将待搜索元素v 与数组的中间元素2n A ??????进行比较，如果2n v A ??

>????，

则在前半部分元素中搜索v ；若2n v A ??

=????，则搜索成功；否则在后半部分数组中搜索v 。【2

分】

非递归算法：

输入：递减数组A[left:right]，待搜索元素v 。【1分】 输出：v 在A 中的位置pos ，或者不在A 中的消息（-1）。【1分】 步骤：【3分】

int BinarySearch(int A[],int left,int right,int v) {

int mid;

while (left<=right)

{

mid=int((left+right)/2);

if (v==A[mid]) return mid;

else if (v>A[mid]) right=mid-1;

else left=mid+1;

}

return -1;

}

（3）递归算法：

输入：递减数组A[left:right]，待搜索元素v。【1分】

输出：v在A中的位置pos，或者不在A中的消息（-1）。【1分】

步骤：【3分】

int BinarySearch(int A[],int left,int right,int v)

{

int mid;

if (left<=right)

{

mid=int((left+right)/2);

if (v==A[mid]) return mid;

else if (v>A[mid]) return BinarySearch(A,left,mid-1,v);

else return BinarySearch(A,mid+1,right,v);

}

else

return -1;

}

（4）搜索18：首先与27比较，18<27，在后半部分搜索；再次与18比较，搜索到，返回5。【1分】

搜索31：首先与27比较，31>27，在前半部分搜索；再次32比较，31<32，在后半部分搜索，与29比较，31>29，此时只有一个元素，未找到，返回-1。【2分】搜索135：首先与27比较，135>27，在前半部分搜索；再次32比较，135>32，在前半部分搜索；与135比较，相同，返回0。【2分】

二、对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径。（20分）。

答案：用V1表示已经找到最短路径的顶点，V2表示与V1中某个顶点相邻接且不在V1中的顶点；E1表示加入到最短路径中的边，E2为与V1中的顶点相邻接且距离最短的路径。【1分】

步骤V1V2E1E2

1.{a} {b} {} {ab}

2.{a,b} {d} {ab} {bd}

3.{a,b,d} {c,f} {ab,bd} {dc,df}

4.{a,b,d,c} {f} {ab,bd} {df}

5.{a,b,c,d,f} {e} {ab,bd,dc,df} {fe}

6.{a,b,c,d,e,f} {g} {ab,bd,dc,df,fe} {eg}

7.{a,b,c,d,e,f,g} {h} {ab,bd,dc,df,fe,eg} {gh}

8.{a,b,c,d,e,f,g,h} {} {ab,bd,de,df,fe,eg,gh} {} 【以上每步2分】

结果：从a到h的最短路径为a b d f e g h

→→→→→→，权值为18。【1分】

三、假设有7个物品，它们的重量和价值如下表所示。若这些物品均不能被分割，且背包容量M＝150，使用回溯方法求解此背包问题。请写出状态空间搜索树（20分）。

答案：求所有顶点对之间的最短路径可以使用Dijkstra算法，使其起始节点从a循环到h，每次求起始节点到其他节点的最短路径，最终可以求得所有顶点对之间的最短路径。【2分】

三、按照单位效益从大到小依次排列这7个物品为：FBGDECA。将它们的序号分别记为1～7。则可生产如下的状态空间搜索树。其中各个节点处的限界函数值通过如下方式求得：【排序1分】

x=

5

x=

6

x=

7

17分，每个节点1分】

a ．1501154040305035190.62540

-++++?= 7(1,1,1,1,,0,0)8

b. 1501154040305030177.560

-++++?=7(1,1,1,1,0,,0)12

c ．4040305010170++++=

(1,1,1,1,0,0,1)

d. 1501054040303530167.560

-++++?= 3(1,1,1,0,1,,0)4

e. 150130404050353017560

-++++?=

1

(1,1,0,1,1,,0)3

f. 1501304040503510170.7135

-++++?=

4(1,1,0,1,1,0,)7

g. 40405030160+++=

(1,1,0,1,0,1,0)

h. 1501404040353010146.8535-++++?= 2(1,1,0,0,1,1,)7

i.1501254030503530167.560-++++?=5(1,0,1,1,1,,0)12 j. 150145

4030503530157.560-++++?

=1(0,1,1,1,1,,0)12

在Q 1处获得该问题的最优解为(1,1,1,1,0,0,1)，背包效益为170。即在背包中装入物品F 、B 、G 、D 、A 时达到最大效益，为170，重量为150。【结论2分】 四、

已知1()*()i i k k ij r r A a +=，k =1，2，3，4，5，6，r 1=5，r 2=10，r 3=3，r 4=12，r 5=5，r 6=50，

r 7=6，求矩阵链积A 1×A 2×A 3×A 4×A 5×A 6的最佳求积顺序。（要求：给出计算步骤）（20分）

答案：使用动态规划算法进行求解。

求解矩阵为：【每个矩阵18分】

因此，最佳乘积序列为（A 1A 2）（（A 3A 4）（A 5A 6）），共执行乘法2010次。【结论2分】

五、算法理解题（本题5分）

设有n=2k 个运动员要进行循环赛，现设计一个满足以下要求的比赛日程表： ①每个选手必须与其他n-1名选手比赛各一次； ②每个选手一天至多只能赛一次； ③循环赛要在最短时间内完成。

（1）如果n=2k ，循环赛最少需要进行几天； （2）当n=23=8时，请画出循环赛日程表。

六、算法设计题（本题15分）

分别用贪心算法、动态规划法、回溯法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

七、算法设计题（本题10分）

通过键盘输入一个高精度的正整数n(n 的有效位数≤240)，去掉其中任意s 个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n 和s ，寻找一种方案，使得剩下的数字组成的新数最小。

【样例输入】 178543 S=4

【样例输出】

13

五、（1）8天（2分）；

（2）当n=23=8时，循环赛日程表（3分）。 六、算法设计题（本题15分）

（1）贪心算法 O （nlog （n ））

首先计算每种物品单位重量的价值Vi/Wi ，然后，依贪心选择策略，将尽可能多的

单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C ，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。 （2）动态规划法 O(nc)

m(i ，j)是背包容量为j ，可选择物品为i ，i+1，…，n 时0-1背包问题的最优值。由0-1背包问题的最优子结构性质，可以建立计算m(i ，j)的递归式如下。

（3）回溯法 O(2n

)

cw:当前重量 cp:当前价值 bestp ：当前最优值 void backtrack(int i) //回溯法 i 初值1

{ if(i > n) //到达叶结点

i i i i w j w j j i m v w j i m j i m j i m <≤≥??

?++-++=0),1(}),1(),,1(max{

),(n

n n

w j w j v

j n m <≤≥???=00),(

{ bestp = cp; return; }

if(cw + w[i] <= c) //搜索左子树

{ cw += w[i];

cp += p[i];

backtrack(i+1);

cw -= w[i];

cp -= p[i];

}

if(Bound(i+1)>bestp)

//搜索右子树

backtrack(i+1);

}

七、算法设计题（本题10分）

为了尽可能地逼近目标，我们选取的贪心策略为：每一步总是选择一个使剩下的数最小的数字删去，即按高位到低位的顺序搜索，若各位数字递增，则删除最后一个数字，否则删除第一个递减区间的首字符。然后回到串首，按上述规则再删除下一个数字。重复以上过程s次，剩下的数字串便是问题的解了。

具体算法如下：

输入s, n;

while（s > 0 ）

{ i=1; //从串首开始找

while (i < length(n)) && (n[i]

{i++;}

delete(n,i,1); //删除字符串n的第i个字符

s--;

}

while (length(n)>1)&& (n[1]=…0?)

delete(n,1,1); //删去串首可能产生的无用零

输出n;

二．计算题和简答题（每小题7分，共21分）

1．用O、Ω、Θ表示函数f与g之间阶的关系，并分别指出下列函数中阶最低和最高的函数：

(1) f (n)=100 g(n)=100n

(2) f(n)=6n+n??n

log g(n)=3n

2

(3) f(n)= n/logn-1 g(n)=n

(4) f(n)=22n n + g(n)=n 3

(5) f(n)= n 3log g(n)= n 2log

1. 阶的关系： (1) f(n)= O(g(n)) (2) f(n)=Ω(g(n)) (3) f(n)=Ω(g(n)) (4) f(n)= O(g(n)) (5) f(n)=Θ(g(n)) 阶最低的函数是：100 阶最高的函数是：n 3

四．算法设计题（15分）

1. 一个旅行者要驾车从A 地到B 地，A 、B 两地间距离为s 。A 、B 两地之间有n 个加油站，已知第i 个加油站离起点A 的距离为i d 公里，0=s d d d n 21≤<<< ，车加满油后可行驶m 公里，出发之前汽车油箱为空。应如何加油使得从A 地到B 地沿途加油次数最少？给出用贪心法求解该最优化问题的贪心选择策略，写出求该最优化问题的最优值和最优解的贪心算法，并分析算法的时间复杂性。

算法设计题：

1. 贪心选择策略：从起点的加油站起每次加满油后不加油行驶尽可能远，直至油箱中的油

耗尽前所能到达的最远的油站为止，在该油站再加满油。 算法 MINSTOPS

输入：A 、B 两地间的距离s ，A 、B 两地间的加油站数n ，车加满油后可行驶的公里数

m ，存储各加油站离起点A 的距离的数组d[1..n]。

输出：从A 地到B 地的最少加油次数k 以及最优解x[1..k]（x[i]表示第i 次加油的加油

站序号），若问题无解，则输出no solution 。

d[n+1]=s; //设置虚拟加油站第n+1站。 for i=1 to n

if d[i+1]-d[i]>m then

output “no solution ”; return //无解，返回 end if

end for

k=1; x[k]=1 //在第1站加满油。

s1=m //s1为用汽车的当前油量可行驶至的地点与A 点的距离 i=2

while s1

if d[i+1]>s1 then //以汽车的当前油量无法到达第i+1站。

k=k+1; x[k]=i //在第i站加满油。

s1=d[i]+m //刷新s1的值

end if

i=i+1

end while

output k, x[1..k]

MINSTOPS

最坏情况下的时间复杂性：Θ(n)

二、简答题：

2.简述回溯法解题的主要步骤。

回溯法解题的主要步骤包括：

1）针对所给问题，定义问题的解空间；

2）确定易于搜索的解空间结构；

3）以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

3.简述动态规划算法求解的基本要素。

动态规划算法求解的基本要素包括：

1）最优子结构是问题能用动态规划算法求解的前提；

2）动态规划算法，对每一个子问题只解一次，而后将其解保存在一个表格中，当再次需要解此子问题时，只是简单地用常数时间查看一下结果，即重叠子问题。

4.简述回溯法的基本思想。

回溯法的基本做法是搜索，在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。

5.简要分析在递归算法中消除递归调用，将递归算法转化为非递归算法的方法。

将递归算法转化为非递归算法的方法主要有：

1）采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用性强，但本质上还是递归，只不过人工做了本来由编译器做的事情，优化效果不明显。

2）用递推来实现递归函数。

3）通过Cooper变换、反演变换能将一些递归转化为尾递归，从而迭代求出结果。

后两种方法在时空复杂度上均有较大改善，但其适用范围有限。

6.简要分析分支限界法与回溯法的异同。

1）求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。

2）搜索方式的不同：回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。

7.简述算法复杂性的概念，算法复杂性度量主要指哪两个方面？

算法复杂性是算法运行所需要的计算机资源的量，需要时间资源的量称为时间复杂性，需要的空间资源的量称为空间复杂性。这个量应该只依赖于算法要解的问题的规模、算法的输入和算法本身的函数。如果分别用N、I和A表示算法要解问题的规模、算法的输入和算法本身，而且用C表示复杂性，那么，应该有C=F(N,I,A)。

算法复杂性度量主要包括算法的时间复杂性和算法的空间复杂性。 8.贪心算法求解的问题主要具有哪些性质？简述之。 贪心算法求解的问题一般具有二个重要的性质：

一是贪心选择性质，这是贪心算法可行的第一个基本要素；

另一个是最优子结构性质，问题的最优子结构性质是该问题可用贪心算法求解的关键特征。

9.分治法的基本思想是什么？合并排序的基本思想是什么？请分别简述之。

分治法的基本思想：将n 个输入分成k 个不同子集合，得到k 个不同的可独立求解的子问题，其中1

合并排序基本思想：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。 10.简述分析贪心算法与动态规划算法的异同。

贪心算法和动态规划算法都要求问题具有最优子结构性质，这是两类算法的一个共同点。 动态规划算法通常以自底向上的方式解各子问题，而贪心算法则通常以自顶向下的方式进行，以迭代的方式作出相继的贪心选择，每作一次贪心选择就将所求问题简化为规模更小的子问题。

三、算法编写及算法应用分析题：

1.已知有3个物品：(w1,w2,w3)=(12,10,6), (p1,p2,p3)=(15,13,10), 背包的容积M=20，根据0-1背包动态规划的递推式求出最优解。 解：

根据递推式 f i （X ）＝max{f i-1(X)，f i-l (X —w i )+p i |X ≥wi } 从i=1开始，最后得到f n （M ）

f1(1) ~ f1(11)= 0 f1(12) ~ f1(20)= p1=15 f2(1) ~ f2(9)= 0

f2(10) ~ f2(11)= max{f1(10)，f1(10 – w2)+p2} =13 f2(12) ~ f2(20)= max{f1(12)，f1(12 – w2)+p2}=15

f3(20)=max{f2(20)，f2(20 – w3)+p3} = f2(20 –6)+10=25 可获得的最大利润为25，最优解为：（1，0，1） 2.按要求完成以下关于排序和查找的问题。

（1） 对数组A={15，29，135，18，32，1，27，25，5}，用快速排序方法将其排成

递减序。

（2） 请描述递减数组进行二分搜索的基本思想，并给出非递归算法。 （3） 给出上述算法的递归算法。

（4） 使用上述算法对（1）所得到的结果搜索如下元素，并给出搜索过程：18，31，

135。

解：（1）第一步：15 29 135 18 32 1 27 25 5

第二步：29 135 18 32 27 25 15 1 5 第三步：135 32 29 18 27 25 15 5 1 第四步：135 32 29 27 25 18 15 5 1 （2）基本思想：首先将待搜索元素v 与数组的中间元素2n A ??????进行比较，如果2n v A ??

>????

，

则在前半部分元素中搜索v ；若2n v A ??

=????，则搜索成功；否则在后半部分数组中搜索v 。

非递归算法：

输入：递减数组A[left:right]，待搜索元素v 。

输出：v 在A 中的位置pos ，或者不在A 中的消息（-1）。 步骤：【3分】

int BinarySearch(int A[],int left,int right,int v) {

int mid;

while (left<=right) {

mid=int((left+right)/2); if (v==A[mid]) return mid;

else if (v>A[mid]) right=mid-1; else left=mid+1; }

return -1; }

（3）递归算法：

输入：递减数组A[left:right]，待搜索元素v 。

输出：v 在A 中的位置pos ，或者不在A 中的消息（-1）。 步骤：

int BinarySearch(int A[],int left,int right,int v) {

int mid;

if (left<=right) {

mid=int((left+right)/2); if (v==A[mid]) return mid;

else if (v>A[mid]) return BinarySearch(A,left,mid-1,v); else return BinarySearch(A,mid+1,right,v); } else

return -1; }

（4）搜索18：首先与27比较，18<27，在后半部分搜索；再次与18比较，搜索到，返回5。 搜索31：首先与27比较，31>27，在前半部分搜索；再次32比较，31<32，在后半部分搜索，与29比较，31>29，此时只有一个元素，未找到，返回-1。

搜索135：首先与27比较，135>27，在前半部分搜索；再次32比较，135>32，在前半部分搜索；与135比较，相同，返回0。

3.已知()

1*()k k ij

i i r r A a +=，k =1，2，3，4，5，6，r 1

=5，r 2

=10，r 3

=3，r 4

=12，r 5

=5，r 6=50，r 7=6，求矩阵链积A 1×A 2×A 3×A 4×A 5×A 6的最佳求积顺序（要求给出计算步骤）。

解：使用动态规划算法进行求解。

因此，最佳乘积序列为（A1A2）（（A3A4）（A5A6）），共执行乘法2010次。

4.根据分枝限界算法基本过程，求解0-1背包问题。已知，n=3，M=20，(w1,w2,w3)=(12,10,6), (p1,p2,p3)=(15,13,10)。

解：用x(i)表示第i步选择的物品号，

x(1)=1，∧

c(２)＝0，U(2)＝23 ;

x(1)=2，∧

c(3)＝15，U(3)＝25,

x(1)=3，∧

c(4)＝28，U (4)＝28 ,

U=min{23,25,28}=23, 由于∧

c(4)＝28>U 所以节点４删除。活节点表Ｌ={2,3}，取最小

代价估值节点２作为扩展节点：

x(2)=2，w1+w2>M，节点5是不合理节点；

x(2)=3，这是答案节点c(6)=13，即找到了代价为13的解，修改U＝13，

由于活节点表中的节点3有∧

c(3)＝25，所以节点3可以删除。

这时L＝｛｝，算法结束。最优解X={1,3} 搜索产生的状态空间树如下图：

5、试用贪心算法求解汽车加油问题：已知一辆汽车加满油后可行驶n公里，而旅途中有若干个加油站。试设计一个有效算法，指出应在哪些加油站停靠加油，使加油次数最少，请写出该算法。

解：int greedy(vecterx,int n)

{

int sum=0,k=x.size();

for(int j=0;j

if(x[j]>n){

cout<<”No solution”<

return -1;

}

for(int i=0,s=0;i

s+=x[i];

if(s>n){ sum++;s=x[i];}

}

return sum;

}

6、试用动态规划算法实现下列问题：设A和B是两个字符串。我们要用最少的字符操作，将字符串A转换为字符串B，这里所说的字符操作包括：

(1)删除一个字符。

(2)插入一个字符。

(3)将一个字符改为另一个字符。

请写出该算法。

解：此题用动态规划算法求解：

int dist( )

{

int m=a.size( );

int n=b.size( );

vectord(n+1,0);

for(int i=1;i<=n;i++) d[i]=i;

for(i=1;i<=m;i++){

int y=i-1;

for(int j=1;j<=n;j++){

int x=y;

y=d[j];

int z=j>1?d[j-1]:i;

int del=a[i-1]= =b[j-1]?0:1;

d[j]=min(x+del,y+1,z+1);

}

}

return d[n]; }

7、对于下图使用Dijkstra 算法求由顶点a 到顶点h 的最短路径。

解：用V 1表示已经找到最短路径的顶点，V 2表示与V 1中某个顶点相邻接且不在V 1中的顶点；E 1表示加入到最短路径中的边，E 2为与V 1中的顶点相邻接且距离最短的路径。 步骤 V 1 V 2 E 1 E 2 1. {a} {b} {} {ab} 2. {a,b} {d} {ab} {bd}

3. {a,b,d} {c,f} {ab,bd} {dc,df}

4. {a,b,d,c} {f} {ab,bd} {df}

5. {a,b,c,d,f} {e} {ab,bd,dc,df} {fe}

6. {a,b,c,d,e,f} {g} {ab,bd,dc,df,fe} {eg}

7. {a,b,c,d,e,f,g} {h} {ab,bd,dc,df,fe,eg} {gh}

8. {a,b,c,d,e,f,g,h} {} {ab,bd,de,df,fe,eg,gh} {} 结果：从a 到h 的最短路径为a b d f e g h →→→→→→，权值为18。

求所有顶点对之间的最短路径可以使用Dijkstra 算法，使其起始节点从a 循环到h ，每次求起始节点到其他节点的最短路径，最终可以求得所有顶点对之间的最短路径。 8、试写出用分治法对数组A[n]实现快速排序的算法。 解：用分治法求解的算法代码如下：

int partition(float A[],int p,int r) {

int i=p,j=r+1; float x=a[p]; while (1) {

while(a[++i]x); if(i>=j) break; a[i]];[j a ? };

a[p]=a[j]; a[j]=x; return j;

}

逻辑学试题库及答案 辛苦整理 最全版本

1、形式逻辑是研究思维的形式及其规律的科学。 2、概念的内涵越多，则外延越小；内涵越少，则外延越大；这种关系叫反变关系。 3、概念的矛盾关系是指a、b两概念的外延没有任何部分重合，其外延之和等于其属概念的外延。如金属和非金属。 4、定义是揭示概念内涵的逻辑方法，划分是揭示概念外延的逻辑方法。 5、当O判断为真时，同素材的判断A 假；E真假不定；I 真假不定。 6、当O判断为假时，同素材的判断A真；E 假；I 真。 7、当A判断为真时，同素材的判断E 假；O为假；I 真。 8、当A判断为假时，同素材的判断E 真假不定；O为假；I 真假不定。 9、关系判断由关系者项、关系项和量项三部分组成。 10、在模态判断中，必然p和可能p之间是差等关系；必然非p与可能p之间是矛盾关系。 11、在“有S不是P”中，逻辑变项是S,P；逻辑常项是有……不是。 12、一个判断的主项周延，则这个判断是全称判断；一个判断的谓项周延，则这个判断是否定判断。 13、若p∨q为真，p为真，则q取值为真假不定；若q为真，则p的取值为真。 14、若一有效三段论的结论为全称肯定判断，则其大前提应为全称肯定判断，小前提应为全称肯定判断。 25、矛盾律的要求是：在同一思维过程中，对于具有上反对和矛盾关系的判断，不应该承认它们都是真的。 26、排中律的要求是：在同一思维过程中，对于具有下反对和矛盾关系的判断，不应该承认它们都是假的。 27、若一有效三段论，其小前提为特称否定判断，则其大前提应为全称肯定判断，结论应为特称否定判断。 28、若一有效三段论，其大前提为MIP，则其小前提应为MAS，结论应为SIP。 28、思维的逻辑规律包括同一律、矛盾律、排中律和充足理由律。 29若p→q为真，则当p为真时，q的取值为真；当p为假时，q的取值为可真可假。 30、三段论第一格的特殊规则是：（1）小前提必须是肯定判断、大前提必须是全称判断。 31、复合判断包括联言判断、选言判断、假言判断和负判断等形式。 32、“只有请外国人当教练，中国足球才能走向世界。”这一判断的负判断的等值判断为就算沒有请外国人当教练，中国足球也能走向世界。用符号表示为p∧ q。 33、“我班同学都是南方来的。因此，南方来的都是我班同学。”上述推理违背了换位法推理中前提中不周延的项，结论里也不得周延的规则。正确的推理应为我班同学都是南方来的。因此，有些南方来的是我班同学。 34、在充分条件的假言判断中，前件真则后件真，前件假则后件假。 35、“只有多喝水，才能减肥”。上述假言判断的负判断是并非只有多喝水，才能减肥，用符号表示为 p←q 。 36、根据概念外延之间重合情况，可以将概念间的关系分为全同关系、真包含关系、真包含于关系、交叉关系和全异关系。 37、“苹果就是长在树上的水果”，这一定义犯了定义过宽的规则，“文学可分为戏剧、散文和诗歌”，这一划分违反了划分不全的规则。 38、从关系判断的性质来看，“父母关心子女”属于非对称关系；“李白和杜甫是同时代人”属于对称关系。 三、图表题： 1、用欧拉图表示下列概念间的关系： A学生、B党员、C浙江籍学生、D大学生、E女学生、F三好学生。

汇编语言试题及参考答案

汇编语言试题及参考答案 一,填空题 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.链接

汇编语言程序设计期末考试试卷及参考答案

【汇编语言程序设计】期末考试-试卷及参考答案

执行上述两条指令后，正确的结果是（ B ）。 A．（AX）=1001H； B．（AX）=0FFFH； C．（AX）=1000H； D．（AX）=0111H。 6．串指令中的目的操作数地址一定是由____A_ _提供。（）A．ES：[DI] ； B．SS：[BP]； C．DS：[SI] ； D．CS：[IP]。 7．将DX的内容除以2，正确的指令是（ C ）。 A．DIV 2 ； B．DIV DX，2 ； C．SAR DX，1； D．SHL DX，1。 8. 用户为了解决自己的问题，用汇编语言所编写的程序，称为（ B ）。 A．目标程序； B．汇编语言源程序； C．可执行程序； D．汇编程序。 9．用一条指令仅实现将AX←BX+SI的方法是（ D ）。 A．XCHG AX，[BX][SI] ； B．MOV AX，[BX+SI]； C．LEA AX，BX[SI] ； D．LEA AX，[BX][SI]。 10．设SP初值为2000H，执行指令“PUSH AX”后，SP的值是（ C ）。 A．1FFFH； B．1998H； C．1FFEH； D．2002H。 2. C 二、指出下列指令的出错原因，并改正。（每小题2分，共12分） 1．MOV BX，DL；操作数类型不匹配，改正为：MOV BL，DL 或MOV BX，DX 2．MOV CS，AX；代码段寄存器CS不能作目的操作数，改正为MOV DS，AX 3．ADD AX，DS；段寄存器DS的内容不能作为加法指令的操作数，改正为 MOV BX，DS ADD AX，BX 4．TEST BX，[CX]；不能使用CX实现寄存器间接寻址，改正为 MOV SI，CX TEST BX，[SI] 5．SUB [BX]，[BP+SI]；两个操作数不能同为存储器操作数，且两个操作数的数据类型不确定，改正为：MOV AX，[BX] SUB AX，[BP+SI] 或：MOV AL，[BX] SUB AL，[BP+SI] 6．SHL DX ；没有给出移位次数，改正为SHL DX，1或 SHL DX，CL 三、程序填空题（注意：每空只能填一条指令，并注释说明所填指令的作用！每空3分，共18分） 1．在表TABLE处存放着N个无符号字节数，求表中前10个字节数的总和并

部编版六年级下册语文期末测试题卷(含答案)

2018—2019学年度第二学期期末教学质量检测 小学六年级语文试题 质量等级书写等级 词句训练房 一、我能拼，我会写。 chú chuāng dòng jiāng chōu yē shū jí （）（）（）（） fěi cuì biān pào zhēng róng duàn liàn （）（）（）（） 二、给带点的字选择正确的读音，用“√”标出。 薄雾（bó báo）教诲（huǐ huì）刹那间（shà chà） 尽管（jīn jǐn）附和（hē hè）奇葩（pā bā） 三、比一比，再组词。 彻（）悼（）锈（）捐（）峻（） 砌（）掉（）绣（）绢（）骏（）四、积累词语我最棒，我一定能填正确。 ( )风( )雨能( )善( ) ( )心( )志 ( )兵( )政 张灯（）（）天（）海( ）见（）知（）人（）（）沸 五、句子训练营，试试就能行。 1.（）在不确定中生活的人，（）能比较经得起生活的考验，会锻炼出一颗独立自主的心。（关联词语填空） 2.世界上还有几个剧种是戴着面具演出的呢？（换种说法意思不变） 。 3. 父亲坚决地对母亲说：“我是不能轻易离开北京的。”（第三人称转述） 。

4.滴滴答答的喇叭声与人们的喧嚷声汇成了一片。（缩句） 。 5．我的爸爸李大钊已经将要被敌人杀害了。（修改病句） 。 经典诵读屋 六、我们积累了不少的诗句、谚语、名人名言，请在下面的横线上写上合适的句子。 1、一鼓作气,_________,___________。《左传》 2、甘瓜苦蒂，________________。《墨子》 3、，总把新桃换旧符。王安石《元日》 4、，千朵万朵压枝低。杜甫《江畔独步寻花》 5、本自同根生，。曹植《七步诗》 6、于谦的《石灰吟》里和“人生自古谁无死，留取丹心照汗青”意思相近的句子：，。 7、古代诗歌中有很多描写春天的诗句，请你写出上下连续的两句： ，。 快乐阅读窗 七、（一）阅读文言文《学弈》 弈秋，通国之善弈者也。使弈秋诲．二人弈，其一人，惟弈秋之为听；一人虽听之．，一心以为有，思援．弓缴而射之。虽与之俱．学，。为是？曰：非然也。 1、按课文内容把文段补充完整。 2、《学弈》选自《孟子·告子》, 孟子是我国古代的家、家。《孟子》记录了孟子的和。

逻辑学试题及答案

一、填空题（每空1分，共10分） 1."只有年满十八周岁，他才有选举权"这个判断的逻辑形式是_________ 。其中，逻辑常项是_________ ，逻辑变项是_________ 。 2.若p取值为真，q取值为假，则"p或者q" 取值为。 3.根据性质判断的对当关系，如果SEP取值为真，则SAP取值为，SIP取值为，SOP取值为。 4.论证是由、和三个部分组成。 二、单项选择题（每小题2分，共20分） 1.概念外延间的交叉关系属于（）关系。 A.即对称又传递 B. 对称但非传递 C.非对称但传递 D. 即非对称又非传递2.在性质判断中，决定判断形式的是（）。 A.主项和谓项 B. 主项和量项 C. 谓项和联项 D. 量项和联项 3."正当防卫不是犯罪行为"这个判断的主、谓周延情况是（）。 A. 主、谓项都周延 B. 主、谓项都不周延 C. 主项周延，谓项不周延 D.主项不周延，谓项周延4.运用换质法和换位法推理，由SEP可以推出（）。 A. AS B. E C. E D. IS 5.与"并非有些贪污罪不是故意犯罪"等值的判断是（）。 A.所有贪污罪都是故意犯罪 B. 所有贪污罪都不是故意犯罪 C. 有些贪污罪是故意犯罪 D. 有些贪污罪不是故意犯罪6."并非某甲或某乙有罪"等值的判断是（）。 A. 某甲和某乙都有罪 B. 某甲和某乙都无罪 C. 某甲或某乙有罪 D. 某甲或某乙无罪 7.若"某甲必然不是凶手"为真，则（）为真。 A. 某甲必然是凶手 B. 某甲可能是凶手 C. 某甲可能不是凶手 D. 某甲不必然不是凶手8.类比推理和不完全归纳推理的相同点是（）。 A. 从个别到一般的推理 B. 从个别到个别的推理 C. 从一般到一般的推理 D. 或然性推理 9." 调查中发现，凡是普法教育搞得好的地区，刑事案件发案率都较低，凡是普法教育搞得不好的地区，刑事案件发案率都较高，由此可见，搞好普法教育是刑事案件发案率较低的原因。"这是求因果联系的（）。 A.求同法 B.求异法 C. 求同求异并用法 D.共变法 10.在论证过程中，如果违反"论据的真实性不应依赖论题的真实性来论证"的规则，就会犯（）的逻辑错误。 A.虚假论据 B.预期理由 C.循环论证 D.推不出 三、简答题（每小题7分，共42分） 1."犯罪分子是应受法律制裁的，这个被告应受法律制裁，所以，这个被告是犯罪分子。"这一推理属于何种推理？是否正确？为什么？ 2. 运用对当关系或判断变形直接推理，从"所有正当防卫都不是违法行为"能否推出以下结论？为什么？ （1）并非有的正当防卫是违法行为 （2）违法行为是非正当防卫 （3）有的非违法行为不是正当防卫 3."这个案件的凶手是甲或者乙，现已查明甲是这个案件的凶手，所以，乙不是这个案件的凶手。" 这一推理属于何种推理？是否正确？为什么？ 4."如果甲是有罪的，则乙也是有罪的；现已认定乙是有罪的，所以，甲也是有罪的?quot; 这一推理属于何种推理？是否正确？为什么？ 5."只有案发时甲在现场，甲才是凶手；现已认定甲不是凶手，所以，案发时甲不在现场。" 这一推理属于何种推理？是否正确？为什么？ 6.同时断定"我们车间所有的产品是合格品"与"我们车间有的产品不是合格品"两个判断为真或为假，是否违反普通逻辑基本规律？若违反，则违反什么规律？为什么？ 四、分析题（10分） 证明：三段论第一格"小前提必须是肯定判断"。 五、综合题（10分） 已知：（1）若甲和乙都参加律师考试，则丙不参加律师考试； （2）只有乙参加律师考试，丁才参加律师考试； （3）甲和丙都参加了律师考试； 问：乙和丁是否都参加了律师考试？请写出推导过程。 六、表解题（8分） 用真值表判定下列推理是否正确： 如果是法律专业的学生，就要学习逻辑学；黎明是法律专业的学生，所以，黎明要学习逻辑学。 其推理形式为：____________________________________

汇编语言复习题(带答案)

汇编语言复习题(带答案) 汇编语言期末复习题 第1章：基础知识 1、在汇编语言程序的开发过程中使用宏功能的顺序是(C)。DX A、宏定义，宏调用 B、宏定义，宏展开 C、宏定义，宏调用，宏展开 D、宏定义，宏展开，宏调用 2、汇编语言源程序中，每个语句由四项组成，如语句要完成一定功能，那么该语句 中不可省略的项是(B)。DX A、名字项 B、操作项 C、操作数项 D、注释项 3、可屏蔽中断就是它的请求是否被CPU响应要受（IF）的控制。DX 4、使用LINK连接命令，执行后可生成文件的扩展名为（EXE）。DX 5、在寄存器间接寻址中，如果指令中指定的寄存器为BP，则操作数在段中，段地址 在SS寄存器中。TK 6、注释项用于说明程序段或是一条和几条指令的功能，一般用；(或分号)表示注释 的开始。TK 7、DOS系统功能调用方式为：(1)置入口参数；(2)中断程序编号送AH寄存器后执行INT21H。TK 8、通常主程序和子程序间参数传送的方法有三种：用寄存器传递、用存储单元传递、用堆栈传递(顺序可调换)。TK 9、CPU暂停当前程序的执行，转而执行处理紧急事务的程序，并在该事务处理完后能自动恢复执行原先程序的过程。在此，称引起紧急事务的事件为中断源。TK 10、在字符串操作指令中，DS∶SI指向源串，ES∶DI指向目的串。TK 11、计算机系统通过接口与外围设备通信。TK 12、键盘I/O、显示I/O和打印I/O分别对应、和号中断。TK 13、字符显示模式缓冲区中的一个字对应于屏幕上的一个字符。每个字的第一个字节 为显示字符的ASCII码，第二个字节为显示字符的属性。TK 14、简述上机运行汇编语言程序的过程。JD

苏教版新精选精选小学六年级数学(下册期末复习)应用题大全附答案

苏教版新精选精选小学六年级数学(下册期末复习)应用题大全附答案 一、苏教小学数学解决问题六年级下册应用题 1．有一只渔船在“救援中心”东偏北30°方向的180千米处触礁遇险，预计2小时后将沉没。救援中心有2条搜救船，时速均为80千米/小时。此时甲搜救船正在“救援中心”北偏东30°方向的120千米处巡逻；乙搜救船在“救援中心”待命…… （1）在上图中按比例画出遇险船和甲搜救船的具体位置。 （2）你认为应该派哪艘船救援？它能否及时赶到遇险地点？（请你在必要的测量后，用计算来表明。） 2．某学校安排学生宿舍，如果每间住12人，那么有34人没有宿舍；如果每间住14人，则空出4间宿舍。那么有多少间宿舍？有学生多少人？ 3．一个圆锥形沙堆，底面积是28.26m2，高是2.5m。用这堆沙在10m宽的公路上铺2cm 厚的路面，能铺多少米？ 4．张华家有一只底面直径40厘米、深50厘米的圆柱形无盖水桶，这只水桶盛满了水，把水倒入长40厘米、宽30厘米、高50厘米的长方体玻璃鱼缸内，水会溢出吗？请用喜欢的方式解答，（水桶和鱼缸的厚度都忽略不计） 5．小军家离学校1千米，离图书馆2千米．他从家出发，走了15分钟，每分钟走64米．

（1）如果向东走，离学校还有多少米？ （2）如果向北走，小军现在走到什么位置？（先列式计算，再用★在图上标注出来）6．小明调制了两杯蜂蜜水。第一杯用了30毫升蜂蜜和360毫升水。第二杯用了500毫升水，按照第一杯蜂蜜水中蜂蜜和水体积的比计算，第二杯应加入蜂蜜多少毫升？ 7．鸡和免一共有8只，它们的腿有22条。鸡和兔各有多少只？ 8．如图，圆柱形（甲）瓶子中有2厘米深的水，长方体（乙）瓶子里水深6.28厘米，将乙瓶中的水全部倒入甲瓶，甲瓶的水深是多少厘米？ 9．把一块长8厘米，宽5厘米，高3厘米的铁块熔铸成一个底面积为31.4平方米的圆锥，这个圆锥的高是多少厘米？（结果保留一位小数） 10．一块长方形的铁皮（如下图），如果用它做一个高为8dm的圆柱形油桶的侧面，再另配一个底面，做这样一个油桶至少还需要多少平方分米铁皮？如果1L柴油重0.85kg，那么这个圆柱形油桶可以盛柴油多少千克？ 11．学校要修建一个圆柱形的水池，在比例尺是1：200的设计图纸上，水池的半径为3厘米，深为2厘米。

法律逻辑学试题及答案

卷号：6122《法律逻辑学》试题（B卷） 一、填空题（每空1分，共10分） 1、主项与谓项均周延的性质判断的逻辑形式是 SEP 、主项与谓项均不周延的性质判断的逻辑形式是SIP 。 2、如果一个归纳推理的前提是假的，则其结论一定是假 的。 3、根据不矛盾律，可以由一个判断真，推出与其具有矛盾关系或反对关系的判断假。 4、“如果某甲犯了杀人罪，则其应受法律制裁”这一判断的逻辑形式是如果P那么q或p→q ，其中逻辑常项是如果、那么，逻辑变项是 p、q 。 5、选言判断可分为相容选言判断、和不相容选言判断两种。 6、“如果毕业论文不及格，那么他就无法按时毕业。”这个判断的逻辑形式为ｐ→ｑ或如果ｐ，那么ｑ，其中，逻辑常项是如果、那么，逻辑变项是ｐ和ｑ。 7、某有效三段论的大前提为MOP．小前提应为MAS，结论应为SOP 。 8、任何概念都有两个逻辑特征，即（内涵）和（外延）。 9、一个充分条件假言判断，只有当前件真而后件 假时．它才是假的，在其它情况下，它都是真的。二、单项选择题（每小题2分，共20分）

1、在“杭州人是讲卫生的”这一判断中，“杭州人”是（ A ） A、集合概念 B、非集合概念 C、负概念 D、单独概念 2、如果A、B两个判断不同真，可同假，则它们之间的关系是（C ） A、差等关系 B、矛盾关系 C、反对关系 D、下反对关系 3、正确进行充分条件假言直言推理，应当（C ） A、否定前件就是否定后件 B、否定后件不能否定前件 C、肯定前件就要肯定后件 D、肯定后件就能肯定前件 4、“所有的S是P”与“没有S是P”之间具有（ A ） A、反对关系 B、矛盾关系 C、差等关系 D、下反对关系 5、同时否定SAP与SOP则（ C ） A、违反同一律的要求 B、违反不矛盾律的要求 C、违反排中律的要求 D、不违反普通逻辑基本规律的要求 6、全称否定判断的负判断的等值判断是（B ） A、SAP B、SIP C、SOP D、SEP 7、当P假q假时，下列判断为真的是（ C ）

汇编语言复习题(附答案)

汇编语言复习题 注：蓝色标记的为答案，此答案仅供参考，大家自己做一下或看以一下，认为不对的地方，可以提出来一起讨论一下，另外看一下课后老师布置的相应作业。在此文档最后最后附有课 后四、六章的答案，大家抓紧时间复习哦！ 一、选择题 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和

汇编语言程序设计期末复习题及答案

《汇编语言程序设计》期末复习题及答案 一、选择（30题） 1．下列是8位带符号二进制数的补码，其中最大的是（ B ）。 B、00000001 2．在一段汇编语言程序中多次调用另一段程序，用宏指令比用子程序实现（ C ） C、占内存空间大，但速度快 3．数据定义为：EE DB 3，4 CC DW 3456H，6789H 执行指令“MOV CX，WORD PTR EE+1”后，（CX）= （ B ） B、5604H 4．有如下指令序列： MOV AL，95H MOV CL，2 SAR AL，CL 上述指令序列执行后，AL的内容是（ D ） D、0E5H 5．设A=18610，B=2738，C=0BB16，把这三个数看成无符号数，则它们之间的关系是（ D ）D、A

A、ENDP 11．用来存放下一条将要执行的指令代码段地址的段寄存器是（ D ） D、CS 12．假定（SS）=1000H，（SP）=0100H，（AX）=5609H，执行指令PUSH AX后，存放数据56H的物理地址是（ D ） D、100FFH 13．执行“SUB AX，[BP][DI]”指令，取源操作数时，使用的物理地址表达式是（ A ） A、16*SS+BP+DI 14．设AX中有一带符号数8520H，执行“SAR AX，1”指令后，AX中的值是（ C ） C、0C290H 15．设（BX）=1234H，（DS）=2000H，（21234H）=5678H，则指令“LEA SI，[BX]”执行后的结果是：（ B ） B、SI=1234H 16．测试BL中的数是否为负数，若为负数则转移至AA1处，横线处的指令应为（ A ） A、JNE 17．设DF=0，（SI）=20H，（CX）=10，执行“REP LODSW”指令后，SI中的内容是（ C ） C、34H 18．在程序执行过程中，IP寄存器中始终保存的是（ B ） B、下一条指令的首地址 19．设SP初值为2000H，执行指令“POP AX”后，SP的值是（ A ） A、2002H 20．若AX=3500H，CX=56B8H，当AND AX，CX指令执行后，AX=（ A ） A、1400H 21．汇编源程序时，出现语法错误的语句是（ A ） A、MOV DS，1200H 22．将数据1234H存放在存储单元中的伪指令是（ C ） C、DATA1 DB 34H，12H 23．下面指令执行后，可能改变AL寄存器内容的指令是（ D ） D、AND AL，BL

小学六年级下册期末考试试题及答案

小学六年级下册期末考试试题 一、填一填。 1.如图，把底面周长18.84 cm，高10 cm的圆柱切成若干等份，拼成一个近似的长方体。这个长方体的底面积是（）cm2，表面积是（）cm2，体积是（）cm3。 2.一个圆柱形的木料，底面半径是3厘米，高是8厘米，这个圆柱体的表面积是（）平方厘米。如果把它加工成一个最大的圆锥体，削去部分的体积是（）立方厘米。 3.三角形面积一定,底和高成（）比例。 4.把1：2000000改成数值比例尺是（），在这幅图上量得甲、乙两地的距离为3.5厘米，实际距离是（）千米。 5.风吹动的小风车是（）现象。 6.如图，指针从A开始，顺时针旋转了90°到（）点， 逆时针旋转了90°到（）点；要从A旋转到C，可以 按（）时针方向旋转（）°，也可以按（） 时针方向旋转（）°。 7.正方形的周长和边长成（）比例。 8.比的前项一定，比的后项和比值成（）比例。 9.长方体有_____个面，每次观察最多只能看到_____个面；至少用_____个小正方体才能组成一个较大的正方体。 10.一个圆锥形的沙堆，底面周长是62.8平方米，高是6米，这堆沙子（）立方米。 11.在数轴上，点A表示-1，与点A相距3个单位长度的点B所表示的数为（）。提示：画一条水平直线，在直线上取一点表示0（叫做原点），选取某一长度单位作为单位长度，规定直线上向右的方向为正方向，就会得到一条数轴。即： 本题有两种可能，在A 点左侧相 距3个单位长度的点是-4，在右侧相距3个单位长度的点是2。 12.文具店、书店和玩具店依次座落在一条南北走向的大街上,?文具店在书店北边20m处,玩具店位于书店南边100m处.小明从书店沿街向南走了40m,接着又向南走了-60m,此时小明的位置在（）。 提示：小明从书店沿街向南走了40m,?接着又向南走了-60m，其实质上时向北走了20米，恰好到文具店。 二、选一选。 1.实际距离一定，图上距离和比例尺( )。 A.成反比例 B.成正比例 C.不成比例 2.小明和小军进行投篮练习，小明的命中率是65%，小军的命中率是70%。（）投中的次数多一些。 A.小明 B.小军 C.无法确定 3.钟表上的一种零件长为3mm，画在图纸上长为12cm，这幅图纸的比例尺是（）。 A .40：1 B. 1：40 C . 4：1 4.如图，是一个正方体纸盒展开图，按虚线折成正方

逻辑学练习题及参考答案

逻辑学练习题及参考答案 第一部分、练习题 一、单项选择题 1、思维的逻辑形式之间的区别，取决于( )。a．思维的内容 b．逻辑常项 c．变项 d．语言表达形式 2、“所有S是P”与“有的S不是P”( )。 a．逻辑常项相同变项不同b．逻辑常项不同变项相同c．逻辑常项与变项均相同 d．逻辑常项与变项均不同 3、“中国人是不怕死的，奈何以死惧之”中的“中国人”概念属于( )。 a．集合概念 b．非集合概念 c．普遍概念 d．负概念、。4、如果( )，那么有的a是b，并且有的a不是b。 a．a与b全异 b．a与b同一 c．a与b交叉 d．a真包含于b 5、“学生考试成绩分为优、良、中、及格、不及格，”和“学生补考成绩分为及格和不及格”这两个判断中，“及格”和“不及格”两个概念之间( )。 a．都是矛盾关系b．都是反对关系c．前者是矛盾关系，后者是反对关系d．前者是反对关系，后者是矛盾关系 6、将“母项”概括为“划分”，限制为“子项”，则( )。 a．概括和限制都对 b．概括和限制都错 c．概括对，限制错 d．概括错，限制对 7、如A为“《孔乙己》”，B为“《鲁迅全集》”，则A与B的外延关系为( )。 a．A真包含于B b．A与B相容 c．A与B全异 d．A与B交叉8、若用“Ds就是Dp”表示定义公式，则犯“定义过窄”的错误是指在外延上( )。a．Ds等于Dp b．Ds真包含于Dp c．Dp真包含Ds d．Ds真包含Dp 9、若A是划分的母项，则根据划分规则，A不可以是( )。 a．单独概念 b．普遍概念 c．正概念 d．负概念 10、在①“中国人是勤劳的”和②“小王是中国人”中，“中国人”( )。a．都是集合概念 b．都是非集合概念 c．在①中是集合概念，在②中是非集合概念 d．在①中是非集合概念，在②中是集合概念 11、“形式逻辑是研究思维的科学”把这句话作为定义，所犯的逻辑错误是( )。a．同语反复 b．循环定义 c．定义过宽 d．定义过窄12、在性质命题中，决定命题形式的是( )。 a．主项和谓项b．主项和量项c．联项和量项 d．谓项和量项 13、下列命题形式真假情况为三真二假的是( )。a．S A P b．S E P c．S I P d．S O P 14、当具有SIP形式的性质命题为真时，概念S与P之间一定是( )。 a．全同关系 b．属种关系 c．交叉关系 d．相容关系15、“没有S不是P与“S不都是P”这两个命题形式之间的关系是( )。 a．反对关系 b．矛盾关系 c．下反对关系 d．差等关系16、若两个性质命题变项都相同，而常项都不同，则这两个性质命题( )。 a．可同真，可同假 b．可同真，不同假 c．不同真，可同假 d．不同真，不同假

完整版汇编语言试题及答案..doc

一,单项选择题 (每小题 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

汇编期末复习题及答案

一．名词解释（本大题共5小题，每小题3分，共15分）试解释下列名词的含义。 1．逻辑地址 2．物理地址 3．标志寄存器 4．存储器寻址方式 5．补码 二．计算题（本大题共5小题，每小题4分，共20分）试按照各小题的要求给出计算结果。 1．将十进制数100分别转换为二进制、十六进制数，它们的表示形式分别为多少？(1100100)2, (64)16 2．假设（DS）=0B00H，（BX）=0210H，对于指令MOV DS：120H[BX]，AL，其目的操作数的物理地址为多少？0B00H*10H+210H+120H = B330H 3．假设（BX）=0210H，（DI）=0060H，对于指令ADD DL，[BX][DI]，其源操作数的偏移量为多少？210H+60H=270H 4．假设当前（SP）=0060H，连续执行5条PUSH指令后，（SP）=？ 执行push，指针减小，每次占用两个字节，60H-2*5 = 56H 5．对于一个十进制数– 65，其二进制补码表示形式为多少？ 65)2 = 1000001,取反0111110，加一0111111，加符号10111111 三. 排错题（本大题共4小题，每小题5分，共20分）每小题列出了一条指令，判断该指令有无语法错误，如果存在语法错误，请指出具体的错误原因，判断正确给2分，分析正确给3分，判断错误不给分。 1．PUSH 5588H ; push的源操作数不能是立即数2．MOV DS，1720H ; 给段寄存器赋值不能给立即数3．ADD AX，CL ;AX 是16位的，CL是8位的，不能相加4．AND AX，[DX] ;DX 不是基址寄存器四．程序分析题（本大题共6小题，每小题5分，共30分）每小题列出了一段小的程序片段和相关存储单元的初始值，请按题目的要求分析各程序片段的运行结果。（寄存器中的内容请使用十六进制形式给出） 1．阅读如下程序片段 MOV AL，4CH MOV BL，0B5H ADD AL，BL 执行上述程序片段后，（AL）= 1H,（BL）=B5H ， CF= ,OF= ,PF= . 2.阅读如下程序片段 MOV AL，0F3H MOV DL，0C4H ADD AL，DL AND AL，0FH

北师大版数学六年级下册《期末考试试题》含答案

北 师 大 版 数 学 六 年 级 上 学 期 期 末 测 试 卷 学校________ 班级________ 姓名________ 成绩________ 一、填空题。（20分,每空1分） 1.圆是轴对称图形,它有（）条对称轴,它的对称轴是（）所在的直线。 2.5元比7元少（）；24小时比32天多（）。 3.一件衣服按原价的八五折出售,可以把（）看做单位“1”,现价比原价降低（）。 4.一个数的60％是48,这个数是（）。 5.把0.4：1.6化成最简整数比是（）,比值是（）。 6.一个半圆的直径是4cm,这个半圆的周长是（）cm,面积是（）cm 2。 7.浩宇看了一本书的4 3,还剩下这本书的（）％没有看。 8.12的25％是（）,比12少25％的数是（）。 9.图形,从上面看到的是（）。 10．（）：20= ()20=0.8=（）÷15=（）% 11.从甲地到乙地,客车行驶需要8小时,货车行驶需要10小时,客车速度比货车速度快（）％。 二、选择题。（10分,每小题2分） 1.2：3的前项加上10,要使比值不变,比的后项应加上（） A ．18 B ．10 C ．6 D ．15 2.小圆的直径和大圆的半径相等,则小圆面积和大圆面积的比是（） A ．1：2 B ．1：4 C ．4：1 D ．2：1 3.直径是5cm 的圆的圆周率和直径是1米的圆的圆周率之比是（）

A ．5：100 B ．5：1 C ．1：1 4.一项工程,甲独做要10天完成,乙独做要8天完成,甲乙工作效率之比是（） A ．10：8 B ．5：4 C ．4：5 5.比24的21多8的数是（） A ．16 B ．20 C ．15 D ．12 三、判断题。（5分,每小题1分） 1.因为x>y （x 、y 都是非零自然数）,所以25÷x 1>25÷y 1。（） 2.一根绳子长6米,第一次用去了31,第二次用去了31米,还剩3 2米。（） 3.一个圆的半径缩小5倍,它的周长和面积都缩小5倍。（） 4.一组积木组成的图形,从正面看是 ,从侧面看是。它最多是用5块正方 体积木摆出来的。（） 5.两端都在圆上的所有线段中,直径最长。（） 四、计算题。（25分） 1.直接写出得数。 3.14×8×1.25= 100×9.8+0.2= 0.25+75%= =?+314341=?6910=÷422521 2.先化简比,再求比值。 0.35:25 3 1:0.5 3.能简算要用简便算法计算。 65-40÷1 32×12.5%127×43+43×1251115841888 ?+?+

《逻辑学》模拟试题及答案

页脚内容1 《逻辑学》模拟试题及参考答案(A) 一、填空题（请在每小题的空格中填上正确答案。错填、不 填均无分。每小题2分，共20分） 1、思维的形式结构由 逻辑常量 和 逻辑变量 构成。 2、表示对象不具有某种本质属性的概念，称为 负概念 。 3、由“q p ?→”为假，可知p 为 真 ，q 为 真 。 4、对一真值形式的判定，就是确定它属于 重言式 、 矛盾式 还是 非重言的可真式 。 5、直言命题的 主项 和 谓项 通称为词项。 6、一个直言命题的谓项周延，其质是 否定式 。 7、如果把“新闻系毕业的学生不都当记者”整理成I 命题，则其谓项是 不当记者的 。 8、如果SOP 为假，则S 与P 的外延间具有 全同 关系和 真包含于 关系。

页脚内容2 9、“地球磁场发生磁暴的周期性经常与太阳黑子的周期性一致。随着太阳上黑子数目的 增加，磁暴的强烈程度也增高。当太阳黑子数目减少时，磁暴的强烈程度也随之降低。所以，太阳黑子的出现可能是磁暴的原因。”这是运用了求因果联系的逻辑方法中的 共变法 。 10、证明是根据已知为真 的命题，来确定某一命题 真实性 的思维形式。 二、单项选择题（在每小题的四个备选答案中选出一个正确 的答案，并将正确答案的序号填在题后的括号内。错选、不选均 无分。每小题2分，共20分） 1、“q p ∧”与“s r ∨”这两个命题形式含有 （b ） A 、相同的逻辑常项，相同的变项 B 、不同的逻辑常项，不同的变项 C 、不同的逻辑常项，相同的变项 D 、相同的逻辑常项，不同的变项 2、在下列语句中，在集合意义下 使用语词“人”的是 （ d ） A 、人是有思维能力的 B 、人非圣贤，孰能无过 C 、人贵有自知之明 D 、人是世间万物中第一个可宝贵的 3、下列语句作为划分，正确的是 （ c ） A 、战争分为常规战争和世界大战 B 、一年可以分为春、夏、秋、冬四季 C 、这个班的学生，除了七名女学生外，其余都是男生 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、 写出8086操作数的寻址方式。8086的存储器寻址方式有哪些？ 答：操作数的寻址方式有：①立即（数）寻址。②寄存器寻址。③存储器寻址。存储器寻址方式有：①立即寻址。②寄存器寻址。③直接寻址。④寄存器间接。⑤寄存器相对。⑥基址变址。⑦相对基址变址。 2、 何谓中断向量，何谓中断号？ 答：中断向量即中断服务程序的入口地址。中断类型号是系统分配给每个中断源的代号。 3、 试写出由逻辑地址计算物理地址的计算公式。写出8086在存储器寻址下，存储单元的逻辑地 址的表示形式。 答：PA=段基址*16+偏移量 LA=段基址：偏移量 4、 在内存物理地址为00002H 起的字单元内存放7856H ，请用图表示出它们在存储器里存放的情 况。 5、 在物理内存地址为00002H 起的字单元内存放3412H ，请用图表示出它们在存储器里存放的情 况。 6、 8088的寻址空间有多大？要寻址全部内存空间必须采用什么技术措施？ 答：1MB ，分段寻址 7、 寄存器间接寻址方式可使用哪些寄存器？ 答：在8086中：BX/BP/SI/DI 8、 在分断技术中，寄存器BX 和BP 默认对应的段寄存器是哪些？ 答：BX 对应的是DS,BP 对应的是SS 。 9、 寄存器相对寻址方式中的位移量可以用什么形式表达？ 答：位移量=EA —基址—（变址*比例因子） 10、 微机的内存的最小编址单位是什么？字型数据在内存的中的存放原则是什么？ 答：最小编址单位是B ，存放原则是先低字节，后高字节。 11、 基址变址寻址方式的可用寄存器有哪些？ 答：[BX][SI]/[BX][DI] 12、 写出相对基址变址寻址方式的偏移地址EA 的计算公式。 答：EA=位移量+基址+变址 13、 在内存物理地址为30476H 起的连续地址空间内存放了一个值为90634511H 的双字型数据，请用图表示出它们在存储器里存放的情况。