发布时间 : 星期一 文章全国计算机技术与软件专业技术资格（水平）考试模拟题20及答案更新完毕开始阅读ed8f9505a300a6c30d229f04
1.某计较机系统中，16位浮点数的暗示名目如图1所示。其中阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。
图 1
设一个数机械码为1110 0010 1000 0000，若阶码为移码且尾数为原码，则其十进制数真值为 (1) 。
(1) A.20 B.25 C.0.078 125 D.20.969 375 参考答案：(1)A。
解析：为了充实操作尾数来暗示更多的有用数字，即提高数据的暗示精度，凡是采用规格化浮点数。划定浮点数在运算竣事将运算结不美观存到计较机中时，必需是规格化的浮点数。规格化浮点数尾数的最高数值位是有用数字，即正尾数0.5≤F<1，负尾数-1
对于本试题的解答思绪是，对给定的机械码按浮点数名目获得阶码和尾数，然后将阶码变为十进制数，最后获得浮点数的十进制真值。如不美观给定的浮点数机械码不是用规格化暗示的，则可将其暗示为规格化的机械码。规格化时，先看给定的浮点数机械码的尾数是用什么码暗示的，然后再看是否已是规格化数，如不美观不是，将尾数小数点移位，但要注重，为连结浮点数的真值不变，阶码必然要进行响应的调整。在解答此类问题问题时，必然要注重问题问题前提中给出的阶码和尾数是用什么码暗示的，否则很轻易犯错，而得不到正确的计较结不美观。
针对本题，对所给机械码1110 0010 1000 0000，按所划定的浮点数暗示形式，可知阶码为1110(最高位为阶符1)，尾数为0010 1000 0000(最高位为尾符0)。
0.0101B= 010100B=20。?①若阶码为移码，1110暗示为十进制数加6，尾数为原码暗示加0.0101B，所以浮点数为26
② 0.101B，阶码-3的补码为1101，因为浮点数规格化要求尾数最高数据位为有用数据位，即尾数绝对值大于等于 0.5。?0.0101B=2-3?0.0101B=0.000101B=0.078125D。将此浮点数用规格化数形式暗示：2-2?若阶码为补码，1110暗示为十进制数减2，尾数为补码，因该尾数为正数，即加0.0101，该浮点数为2-2
2.某计较机主存按字节摘取cache的地址变换采用组相联映像体例(即组内全相联，组间直接映像)。高速缓存分为2组，每组包含4块，块的巨细为512B，主存容量为1MB。组成高速缓存的地址变换表相联存储器容量为 (2) bit。每次介入斗劲的存储单元为 (3) 个。
(2) A.4×10 B.4×11 C.8×10 D.8×11 (3) A.2 B.4 C.8 D.16
参考答案：(2)C;(3)B。
解析：某计较机主存按字节编址，主存与高速缓存Cache的地址变换采用组相联映像体例(即组内全相联，组间直接映像)。高速缓存分为2组，每组包含4块，块的巨细为512B，主存容量为1MB。①因为主存容量为1MB=220，高速缓存分为2=21组(即区内组号为1位)，每组包含4=22块(即组内块号为2位)，块的巨细为512B=29(即块内地址为9位)，是以主存区号=20-1-2-9=8位。
②主存与高速缓存Cache的地址变换采用组相联映像体例(即组内全相联，组间直接映像)，高速缓存的地址变换表的相联存储器中存放的用于斗劲的是8位的主存区号和2位的组内块号，是以，相联存储器的一个单元应存放10位二进制数。
③因为高速缓存共有8块，是以，高速缓存的地址变换表的相联存储器容量应为8×10位。
④因为组间采用直接映像，不需要进行斗劲，但组内采用全相联映像，需要在一组的4块内进行斗劲，故每次介入斗劲的存储单元为4个。
3. 假设某轨范说话的文法如下： S→S a T∣T T → T b R∣R R→ P d R∣P P→ f S g∣e
此鱿负VT={a, b, d, e, f, g｝;VN={S,T,R,P｝;S是起头符号。那么，此体例是_(4)_体例。这种文法的语法剖析凡是采用优先距阵，优前进前辈阵给出了该文法中各个终结符之间的优先关系系〔大于，小于，等于，无关系)。在上述文法中，某些终结符之间的优先关系如下：b_(5)_a; f_(6)_g; a_(7)_a; d_(8)_d。
供选择的答案 (4)A.正则文法 B.算符文法 C.二义文法 D.属性文法 (5)A.大于 B.小于
C.等于 D.无关系 (6)A.大于 B.小于 C.等于 D.无关系 (7)A.大于 B.小于 C.等于 D.无关系 (8)A.大于 B.小于 C.等于 D.无关系
参考答案：(4) B (5) A (6) C ( 7)A (8)B
解析：算符优先文法的优前进前辈阵是这样机关的： 先求出各非终结符的FIRSTVT与LASTVT集。
对每条发生式：对于两个终结符连在一路或是它们中心只有一个非终结符的情形，这两个终结符相等。
对于一个非终结符与一个终结符连在一路的情形，如不美观终结符在前，则该终结符小于该非终结符的FIRSTVT集中的任一字符，如不美观终结符在后，则该非终结符的