北京科技大学研究生动态系统建模往年期末考试题目，适合期末复习的同学参考使用，欢迎需要的同学下载使用。
2021-05-28 08:53:50
4.62MB
1
很好很详细的资料，看了考试应该没问题的，大家快来下吧！单片机原理复习资料（一）
填空题：
1．MCS—51单片机引脚信号中，信号名称带上划线的表示该信号
或 有效。
2．通过堆栈操作实现子程序调用，首先要把 的内容入栈，以进行断点保护。调用返回时再进行出栈操作，把保护的断点送回 。
3．某程序初始化时使（SP）=40H，则此堆栈地址范围为 ，若使（SP）=50H，则此堆栈深度为 。
4．在相对寻址方式中，“相对”两字是指相对于 ，寻址得到的结果是 。在寄存器寻址方式中，指令中指定寄存器的内容就是 。在变址寻址方式中，以 作变址寄存器，以 或 作基址寄存器。
5．假定累加器（A）=49H，执行指令：
201AH： MOVC A，@A+PC
后，送入A的是程序存储器 单元的内容。
6．若（DPTR）=5306H，（A）=49H，执行下列指令：
MOVC A，@A+DPTR
后，送入A的是程序存储器 单元的内容。
7．假定（SP）=45H，（ACC）=46H，（B）=47H，执行下列指令：
PUSH ACC
PUSH B
后，（SP）= ，（46H）= ，（47H）= 。
8．假定（SP）=47H，（46H）=46H，（47H）=47H。执行下列指令：
POP DPH
POP DPL
后，（DPTR）= ，（SP）= 。
9．若（A）=56H，（R0）=56H，（56H）=56H。执行指令：
ADD A，@R0
后，（A）= ，（CY）= ，（AC）= ，（OV）= 。
10．若（A）=0FFH，（R0）=46H，（46H）=0FFH，（CY）=1。
执行指令：
ADDC A，@R0
后，（A）= ，（CY）= ，（AC）= ，（OV）= 。
11．假定（A）=45H，（B）=67H。执行指令：
MUL AB
后，寄存器（B）= ，累加器（A）= ，（CY）= ，（OV）= 。
12．假定（A）=0FCH，（B）=35H。执行指令：
DIV AB
后，累加器（A）= ，寄存器（B）= ，（CY）= ，（OV）= 。
13．执行如下指令序列：
MOV C，P1.0
ANL C，P1.1
OR C，/P1.2
MOV P1.3，C
后，所实现的逻辑运算式为 。
14．假定addr11=00100011001B,标号MN的地址为2099H。执行指令：
MN：AJMP addr11
后，程序转移到地址 去执行。
15．假定标号MN的地址为2000H，标号XY值为2022H。应执行指令：
MN：SJMP XY
该指令的相对偏移量为 。
16．累加器A中存放着一个其值小于63的8位无符号数，CY清“0”后执行指令：
RLC A
RLC A
则A中数变为原来的 倍。
17．在MCS—51单片机系统中，采用的编址方式是 。MCS—51可提供 和 两种存储器，其编址方式为 ，扩展后其最大存储空间分别为 和 。对80C51而言，片内ROM和片外ROM的编址方式为 ，片外ROM的地址从 开始；片内RAM和片外RAM的编址方式为 ，片外RAM的地址从 开始。
18．为实现内外程序存储器的衔接，应使用 信号进行控制，对8031， EA= ，CPU对 进行寻址；对80C51， EA=1，CPU对 寻址。
19．访问内部RAM使用 指令，访问外部RAM使用 指令，访问内部ROM使用 指令，访问外部ROM使用 指令。
20．当计数器产生记数溢出时，定时器/记数器的TF0（TF1）位= 。对记数溢出的处理，在中断方式时，该位作为
2021-05-10 09:33:29
275KB
1
二：T(n) =2 T(n/3)+n,T(1)=1
(1)利用迭代法或者递归树求解复杂度，不允许用主定理了
答案：O(n)
(2)用主定理求解复杂度
四：有两个有序数组nums1,nums2,求的中位数，时间复杂度O(log(n+m))
思路： 利用分治法
五：分支界限问题：只能移动中间空格： 左、右、上、下 四个操作
初始状态：2 8 3 最终状态： 1 2 3
14 8 4
7 6 5 7 6 5
界限函数：f(n) = d(n)+w(n),d(n)表示状态树深度，w(n)表示该状态下位置不正确数的数量
求解出分治界限状态树.0
2021-05-02 19:42:14
965KB
1
哈工程计算理论期末考试题目，全是真题，把真题好好背背，60分很容易，80分就内多看看，90分就得多算算。
2021-04-10 14:28:26
8.76MB
1
北京科技大学研究生自然辩证法全套课件及期末考试题目，全八章课件及历年自然辩证法考试题目大全，电子版文档，下载后直接即可使用。
2021-03-16 09:32:51
24.02MB
1