第一题，微编程CPU 内有CAR为编程.CAR 在控制内存输入中。管线寄存器PLR 是在控制内存输出中用比较传播延迟发生每连续2 秒时钟脉冲 ，比较速度操作。

A. 当系统使用CAR 不使用PLR

B. 当系统使用PLR 不使用CAR

1. Micro-programmed CPU of figure 8-10 has a CAR inside micro-programmed sequence.CAR is located in the input of the control memory. The pipeline register PLR is located in the output of control memory compare the speed of operation by comparing the propagation delay encountered during the interval between 2 consecutive clock pulses when the system uses
   1. CAR without PLR
   2. PLR without CAR

1. Use micro-programmed to implement this state machine

   第二题，使用微编程实施下列陈述

    

1. A virtual memory system has an address space of 1k words memory space of 4k words page and block size of 1k words from the following page reference

   4 2 0 1 2 6 1 4 0 1 0 2 3 5 7

   Determine the pages that are resident in main memory after each page reference change if the replacement ALG used is WS and LRU

    

第三题，虚拟内存系统有地址空间在4k 字页中有 1k 字，1k字块大小参考下列参考页

4 2 0 1 2 6 1 4 0 1 0 2 3 5 7

要求确定在寄存在主内存中指定页，如果替换ALG 为 WS 和LRU,在每页参考改变之后

第四题

1. LOOP: LD R1, O(R2) ---Load R1 from address O+R2

   ADDI R1, R1, #1 ---R1=R1+1

   SD O(R2), R1 ---Store R1 at address O+R2

   ADDI R1, R2, #4 ---R2=R2+4

   SUB R4, R3, R2 ---R4=R3-R2

   BNEZ R4, LOOP ---Branch to loop if R4≠0

   If the program is run in parallel fashion, what types of hazards occur?

如果程序平行运行，那么将会出现哪种危险？

• 逻辑                                 Logic
• 命题和数词                         Predicates and Quantifiers
• 证明方法                            Methods of Proof
• 集合                                  Sets
• 集合的运算                         Set Operations

第二章：基础：算法，整数和矩阵  2.The Fundamentals: Algorithms,the Integers and Matrices

• 算法的复杂性                      Complexity of Algorithms
• 整数算法                            Intergers and Algorithms
• 数论应用                            Application of number Theory
• 矩阵                                  Matrices

第三章：数学推理                    3. Mathematical Reasoning,Induction and Recursion

略

第四章：计数                          4.Counting

• 计数基础                         The Basics of Counting
• 鸽巢原理                         The Pigeonhole Principle
• 排列与组合                      Permutations and Combinations
• 二项式系数                      Binomial Coefficients
• 推广排列组合                   Generalized Permutations and Combinations
• 生成排列组合                   Generating Permutations and Combinations

第五章 离散概率                    5.Discrete Probability

• 离散概率介绍                      Introduction to Discrete Probability
• 概率理论                            Probability Theory
• 期望值以及独立随即变量       Expected Value and Variance

第六章 高级计数                    6.Advanced Counting Techiniques

• 递推关系                           Recurrence Relations and Sloving Recurrence relations
• 分而治之                           Divide-and-Conquer Algorithms and Recurrence Relations
• 生成函数                           Generating Functions
• 容斥                                 Inclusion-Exclusion
• 容斥原理及其应用 （忽略了）  Application of Inclusion-Exclusion

第七章：关系                          7.Relations

• 关系及其性质                   Relations and Their Properties
• n元关系及其应用              n-ary Relations and Their Applcation
• 关系的表示                      Representing Relations        
• 关系的闭包（不考）             Closures of Relations
• 等价关系                         Equivalence Relations
• 偏序                               Partial Orderings

 So as question we got X2+X6=2(X3+X6), X1=X4+X5+X7+1, X1=X2+X3 and X1+X2+X3+X4+X5+X6+X7=25

 Hence, 2(X2+X3) + X4+X5+X6+X7=25

            2(X2+X3) +X6+X1=26

            3(X2+X3) +X6=26

            3*X1+X6=26

And hence, X2+X6=2(X3+X6) we got X2= 2*X3+X6

X3=X1-X2, so we got X2= 2*X1-2*X2+X6, so that 3*X2 = 2*X1+X6

And   X1= (26-X6)/3 we going to try with positive integer

* Actually X1 can be 8, 7, 6, 5, 4, 3, 2, 1 but only 8 is possible. Because of X3=X1-X2

So we got X1 = 8, X6 = 2, X2 = 6, X3 = 2 only this answer is correct, others are all impossible.

ba ka beng 沙丁鱼罐头

pa de pi kai ong 绿色的小豆极其的辣

ta ma chade 自然的

ge li nee = case

zlog = xerox 复印

阿努麻的 允许

真想不到正确答案应该是 B bangs 是刘海儿的意思