1．某计算机系统中，16位浮点数的表示格式如图1所示。其中阶码4位（含1位符号）为定点整数，尾数12位（含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集中的任一字符，如果终结符在后，则该非终结符的LASTVT集中的任一字符大于该终结符。 注意顺序不能颠倒，即A小于B就是A小于B，不能写成B大于A。 4. 16个微处理器的编号分别为0、1、2、3、…、15，当采用四维立方体单级互连函数Cube3时，7号微处理器与 （9） 号微处理器相连接。 （9） A．3 B．7 C．14 D．15 参考答案：（9）D。 解析：四维立方体单级互联函数（Cube3）的运算规则是，从已知的微处理器编号的二进制数右边第0位起，数到第3位，并对该位求反即可得到所求的微处理器编号。因此对于第7号微处理器，其二进制编码为0111，经过变换后为1111，即与第15号微处理器相连接。 注意，如果本试题所采用的是全混洗单级互联函数Shuffle（无进位左循环一位的函数），那么第7号微处理器的编码（0111）经变换后为1110，即为第14号微处理器。 5. 在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV R0,＃100（即将数值100传送到寄存器R0中），则CPU首先要完成的操作是（10）。 （10）A.100→R0 B. 100→MDR C. PC→MAR D. PC→IR 参考答案：（10）D 。 解析：程序计数器指向指令寄存器地址，然后就可以执行下面的指令了 MOV R0,＃100,采用的是立即数寻址方式，这条指令(包含操作数R0和＃100)被汇编器编译成一条机器代码，此指令执行前被加载到指令缓冲队列里，执行时 CPU在读取此机器代码时就读取了＃100，＃100立即就可以被送往R0（而不用到寄存器或者内存中去取操作数），因此叫做立即数寻址，指令执行效率最高。 6. 某指令流水线由5段组成，各段所需要的时间如图2所示。连续输入10条指令时的吞吐率为 （11） 。 （11） A.0.1428/Δt B.0.2041/Δt C.0.2857/Δt D.0.3333/Δt 参考答案：（11）C。 解析：从图3-2中可看出，该流水线各段所经历的时间不一样，因此，该指令流水线吞吐率的计算公式为
，式中m为流水线的段数；n为输入的指令数；Δti为第i段所需时间；Δtj为该段流水线中瓶颈段的时间。将题中已知条件代入上式，则吞吐率TP的计算结果如下所示。
7. 设有定义"enumterm{my，your＝4，his，her＝his＋10}；"，则
printf("%d，%d，%d，%d "，my，your，his，her)；的输出是(12)
(12) A.0，l，2，3
B.0,4,0,10
C.0，4，5，15
D.1，4，5，15
参考解答：(12) C。
解析：按枚举类型定义的规定，枚举类型team的枚举常量对应的整数分别是my=0、your＝4、his＝5、her＝15。所以语句输出0，4，5，15。解答是C。
8．以下对枚举类型名的定义中，正确的是(13)
(13) A.enuma={one,two,three};
B.enuma{a1,a2，a3}；
C. enuma={’1’,’2’，’3’}；
D. enuma{"one","two"，"three"}；
参考答案：(13) B。
解析：枚举类型定义的句法是：
enum枚举类型名{枚举类型常量1，枚举类型常量2，……}；
其中枚举类型常量都是互不相同的标识符。所以定义enuma{a1,a2,a3};
是一个正确的定义。任何在枚举类型名之后接上=，或用字符常量，或用字符串常量作为枚举类型常量都是不正确的定义。解答应是B。
9. CPU执行程序时，为了从内存中读取指令，需要先将 （14） 的内容输送到地址总线上。
（14） A．指令寄存器
B．标志寄存器
C．程序计数器
D．变址寄存器
参考答案：（14）C。
解析：当CPU从内存中读取指令的时候（即在存取指令周期中），CPU首先将程序计数器（PC）的内容送到地址总线上，同时送出内存的读控制信号，将所选中的内存单元的内容读入CPU，并将其存放在指令寄存器中。
10. RSA算法的一个比较知名的应用是 （15） ，其协商层利用RSA公钥进行身份认证，其记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
（10） A．PGP
B．HTTPS
C．安全RPC
D．SSL
参考答案：（10）D。
解析：公钥密码是一种有两个密钥的不对称密钥技术。RSA算法是一种常用的公钥加密算法，它可以实现加密和数字签名，安全套接层协议（SSL）的记录层利用RSA公钥进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
11.设有以下说明和定义：
typedefunion{longi；intk[5]；charc；}DATE；
structdate{intcat；DATEcow；doubledog；}too；
DATEmax；
则下列语句的执行结果是(16)
printh("%d"，sizeof(structdate)＋sizeof(max))；
(16) A.26
B. 30
C. 18
D. 8
参考答案：(16) B。
解析：设long型数据占4个字节、int型数据占2个字节，double数据占8个字节。共用型DATE有三个成分：long型成分i，有五个int型元素的数组k，char型成分c。所以DATE类型的变量需要10个字节。结构类型date有三个成分：int型成分cat，DATE共用类型cow，double型成分dog。所以结构类型date需要20个字节。所以表达式sizeof(structdate)＋sizeofmax的值是30。正确解答是B。
12．根据下面的定义，能打印出字母M的语句是（17）
structperson{charname[9]；intage；}；
structpersonc[1O]={{"John"，17},{"Paul"，19},{"Mary"，18},{"Adam",16}};
（17）A. printf("%c"，c[3].name)；
B. printf("%c"，c[3].name[1])；
C. printf("%c"，c[2].name[1])；
D. printf("%c"，c[2].name[0])；
参考答案：（17）D。
解析：结构类型structperson有两个成分：九个元素的字符数组name和一个基本整型age。元素类型为structperson的数组c有10个元素，其中前四个元素被设定了初值。在已设定初值的元素中，只有c[2].mame[0]的值是字符M。其余元素及元素的成分都不是字符比正确解答是D。
13. 以下关于防火墙技术的描述中，说法错误的是 （18） 。
（18） A．防火墙可以对请求服务的用户进行控制
B．防火墙可以对用户如何使用特定服务进行控制
C．防火墙可以有效地防止内网的攻击
D．防火墙可以对网络服务类型进行控制
参考答案：（18）C。
解析：防火墙是建立在内外网边界上的过滤封锁机制，能够防止外网在未经授权的情况下访问内网，以及外网对内网的攻击；也能防止内网在未经授权的情况下访问外网。但是，仅使用防火墙不能有效地防止内网的攻击，通常也不具备反向追踪网络攻击的能力。
14. 在病毒的生存期内，病毒将与自身完全相同的副本放入其他程序或者硬盘上的某些特定分区中，这个阶段称之为 （19） 。
（19） A．潜伏阶段
B．触发阶段
C．执行阶段
D．繁殖阶段
参考答案：（19）D。
解析：在病毒的生存期内，典型的病毒将经历①潜伏阶段、②繁殖阶段、③触发阶段和④执行阶段等4个过程。其中，①潜伏阶段，处于此阶段的病毒最终要通过某个事件（例如，一个日期、另一个程序或文件的存在，或者磁盘的容量超出了某个限制）来激活。并不是所有的病毒都有这个时期；
②繁殖阶段，病毒将与自身完全相同的副本放人其他程序或者磁盘上的特定系统区域。每个受感染的程序将包含病毒的一个克隆，这个病毒本身便进入了一个繁殖阶段；
③触发阶段，病毒被激活来进行它想要完成的功能。和潜伏阶段一样，触发阶段可能被不同的系统事件所引起；
④执行阶段，完成病毒所具有的功能。这个功能可能是无害的（如显示在屏幕上的一个消息）或者是具有破坏性的（如破坏程序和数据文件）。
15．设有如下定义，则对data中的a成员的正确引用是(20)
structsk{inta；floatb；}data，*p＝&data;
(20)A. (*p).data.a
B. (*p).a
C. p->data.a
D. p.data.a
参考答案：(20) B。
解析：结构变量data有两个成分a和b。结构指针变量p指向结构变量data。引用结构变量data的成分a有两种方法：一是直接由变量data引用其自己的成分a，写成data.a；二是通过指针变量p引用它所指的结构的成分a，这又有两种写法，分别是p->a和(*p).a。正确解答是B。
16. 某教授于2006年6月1日自行将《信息网络传播权保护条例》译成英文，投递给某国家的核心期刊，并于2006年11月1日发表。国家相关部门认为该教授的译文质量很高，经与该教授协商，于2007年1月5日发文将该译文定为官方正式译文。（21） 。
（21） A．由于该教授未经相关部门同意而自行翻译官方条例，因此对其译文不享有著作权
B．该教授对其译文自2006年6月1日起一直享有著作权
C．该教授对其译文自2006年6月1日至2007年1月4日期间享有著作权
D．该教授对其译文自2006年11月1日至2007年1月4日期间享有著作权
参考答案：（21）C。
解析：我国《著作权法》第二章第二节第十二条规定，“改编、翻译、注释、整理已有作品而产生的作品，其著作权由改编、翻译、注释和整理人享有，但行使著作权时不得侵犯原作品的著作权。”因此，该教授自2006年6月1日至2007年1月4日期间享有该翻译作品的著作权。
17. （22） 图像通过使用彩色查找来获得图像颜色。
（22） A．真彩色
B．伪彩色
C．直接色
D．矢量
参考答案：（22）B。
解析：在组成一幅彩色图像的每个像素值中，有R、G和B共3个基色分量，每个基色分量直接决定显示设备的基色强度，这样产生的彩色称为选项A的“真彩色”。
伪彩色图像是将像素值当做彩色查找表的表项入口地址，去查找一个显示图像时使用的R、G、B值。用查找出的R、G、B值产生的彩色称为伪彩色。
直接色图像中把每个像素值分成R、G和B分量，每个分量作为单独的索引值对它做变换，通过变换表找出基色强度。用变换后得到的R、G和B强度值产生的彩色称为直接色
矢量图像中使用一系列计算机指令来表示一幅图，如画点、线、曲线和矩形等，其中，颜色属性表示了这些形状的颜色。
18. 对于MPEG视频中的空间冗余信息可以采用 （23） 的方法来进行压缩编码。
（23） A．帧间预测和变换编码
B．哈夫曼编码和运动补偿
C．变换编码和帧内预测
D．帧内预测和运动补偿
参考答案：（23）C。
解析：视频图像本身在时间上和空间上都存在冗余信息。对视频进行编码就是去除时间和空间上的冗余信息。
去除空间上的冗余信息时，不参照任何过去的或者将来的其他图像帧，压缩编码可以采用类似JPEG的压缩方法，主要采用的压缩技术包括帧内预测编码和变换编码。
19. 某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后，其图像数据需占用的存储空间为 （24） 字节。
（24） A．61 440
B．307 200
C．384 000
D．3 072 000
参考答案：（24）A。
解析：若每个像素具有n=8位的颜色深度，则可表示2n=28=256种不同的颜色。若一幅图像具有640×480个像素点，每个像素具有8位的颜色深度，未进行压缩时其图像数据所占用的存储空间为(640×480×8)b=(640×480)B。经5:1压缩后，图像数据所占用的存储空间为 。
20. 新软件项目与过去成功开发过的一个项目类似，但规模更大，此时比较适合使用 （25） 进行项目开发设计。
（25） A．原型法
B．变换模型
C．瀑布模型
D．螺旋模型
参考答案：（25）C。
解析：由于新项目与过去成功开发过的一个项目类似，已经有了成功的项目开发经验和积累的软件模块，因此，应尽可能将这些经验和软件模块应用到新项目中，即对于这个规模更大的软件项目应该使用瀑布模型进行开发。
【编辑推荐】
