32位单总线计算机系统中,【计算机类职业资格】软件设计师( 四 )

其中有极少量的数被认为是弱密钥，但是很容易避开它们。所以保密性依赖于密钥。在经过所有的代替、置换、异或和循环之后，你也许认为解密算法与加密算法完全不同。恰恰相反，经过精心选择的各种操作，获得了一个非常有用的性质加密和解密使用相同的算法。DES加密和解密惟一的不同是密钥的次序相反。如果各轮加密密钥分别是 K1，K2，K3，，K16，那么解密密钥就是 K16，K15，K14，，K1 。所以 DES不能抵抗对密钥的穷举搜索法攻击。计算机执行程序所需的时间 P，可用来估计，其中 I是程序经编译后的机器指令数，CPI 是执行每条指令所需的平均机器周期数，T 为每个机器周期的时间。RISC 计算机采用 58 来提高机器的速度。它的指令系统具有 59 的特点。指令控制部件的构建，60。RISC 机器又通过采用 61 来加快处理器的数据处理速度。RISC 的指令集使编译优化工作 62。(分数5.00)1.A虽增加 CPI，但更减少 T B虽增加 T，但更减少 CPIC虽增加 T，但更减少 CPI D虽增加 I，但更减少 CPI(分数1.00)A.B.C.D. 解析2.A指令种类少 B指令种类多 C指令寻址方式多 D指令功能复杂(分数1.00)A. B.C.D.解析3.ACISC 更适于采用硬布线控制逻辑，而 RISC更适于采用微程序控制BCISC 更适于采用微程序控制，而 RISC更适于采用硬布线控制逻辑CCISC 和 RISC都只采用微程序控制DCISC 和 RISC都只采用硬布线控制逻辑(分数1.00)A.B. C.D.解析4.A多寻址方式 B大容量内存 C大量的寄存器 D更宽的数据总线(分数1.00)A.B.C. D.解析5.A更简单 B更复杂 C不需要 D不可能(分数1.00)A.B. C.D.解析解析 CPI 是执行每条指令所需的平均机器数的英文缩写。
在 RISC中，指令的复杂度降低，指令长度短而固定，指令格式简单，寻址方式少，而且采用硬件布线的控制逻辑，使用人量的寄存器，这使得编译后的机器指令要比 CISC的指令数增加，但是每条指令的执行需要的机器周期数减小了，又因为其采用了流水工作方式，从而大大提高了计算机的速度。从编译器的角度来看，虽然 CPI减少，但是由于 I的增加和指令优化工作，使得编译器的工作量加大，这实际上是把复杂性留给了编译系统。3.下述函数中渐进时间最小的是 137。ATBT3nn2- DT -(分数1.00)A. B.C.D.解析解析当 n无限增大时，T 1nT 2nT 3nT 4n 。所以 T4的渐进时间最小。4.实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为 79。A最佳适应算法 B最差适应算法 C首次适应算法 D循环首次适应算法(分数1.00)A.B. C.D.解析解析实存的可变式动态分区分配在作业执行前并不建立分区，而是在处理作业过程中按需要建立分区。
常使用的 4种存储分配算法如下。1首次适应算法把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求内存长度的分区，则结束搜索，从找到的分区中找出所要求的内存长度分配给用户，并把剩余部分进行合并。2循环首次适应算法上述首次适应法经常利用的是低地址空间，后面经常是较大的空白区，为使内存所有线性地址空间尽可能轮流使用到，每重新分配一次，都在当前之后寻找。3最佳适应算法最佳适应算法是将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小。该法要求空白区大小按从小到大次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查洵，因而找到的一个能满足要求的空白区便是最佳的一个。4最差适应算法分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区内。5.在单指令流多数据流计算机SIMD中，各处理单元必须。A以同步方式，在同一时间内执行不同的指令B以同步方式，在同一时间内执行同一条指令C以异步方式，在同一时间内执行不同的指令D以异步方式，在同一时间内执行同一条指令(分数1.00)A.B. C.D.解析解析单指令流多数据流计算机是由一个控制部件、多个处理单元同时完成一条指令的执行，所以各处理单元必须以同步方式在问一时间内执行相同的指令。