1、原国家四级笔试章节练习试卷 1及答案与解析 1 执行同一程序，机器 A需要 10秒钟，机器 B需要 15秒钟，机器 A比机器 B快( )。 （ A） 33 . （ B） 40 . （ C） 50 . （ D） 75 . 2 某机器运行用 MIPS指令编写的某程序需要 26秒钟，该程序中每一类指令执行的次数如下； Add, sub, mul, div 43000000add. d, sub. d, mul. d, div. d 48000000beg, bne 110000001d.d,st.d 27000000ld，st 31000000如果每条指令执行的时间相同，该机器的 MFLOPS是 (
2、 )。 （ A） 1.3 （ B） 2.9 （ C） 4.5 （ D） 6.2 3 页表是一个单值的地址映射，映射地址是 ( )。 （ A）从寄存器到主存 （ B）从主存到寄存器 （ C）从物理地址 到虚拟地址 （ D）从虚拟地址到物理地址 4 虚拟存储中遇到的一个问题是，当页表存在主存储器中而需要进行地址映射时，会产生瓶颈。下述哪一种超高速缓冲器可用来解决这一问题 ?( ) TB(Translation Buffer) TLB(Translation Lookaside Buffer) FPT(Fast Page Table) （ A）只有 （ B） 和 （ C） 和 （ D） ， 和 5
3、一条普遍接受的规则说，程序中 10的指令占用了 90的执 行时间。这一规则被称为 ( )。 （ A）局部性原理 （ B）运行时间原理 （ C）编码执行原理 （ D）频率原理 6 可保持 2000条指令的计算机高速缓冲存储器 (Cache)，设其中 10的指令用去90的程序执行时间，另外 lo的时间在程序中的分布是均匀的。设一目标程序有 50000条指令，且已知最常使用的指令占 10。那么多大比例的存取指令可以放入高速缓存中 ?( ) （ A） 90 . （ B） 72 . （ C） 36 . （ D） 20 . 7 堆栈型机器的例子为 ( )。 （ A） IBM360/370 （ B） HP
4、3000/70 （ C） EDSAC （ D） DEC VAX 8 下列哪一个测试程序是复合基准程序 ( )。 （ A） Kernel （ B） Puzzle （ C） Quicksort （ D） Whetstone 9 按照 Myres的说法，计算机系统分为若干层次。我们通常所指的体系结构是指( )。 （ A）逻辑门体系结构 （ B）微代码体系结构 （ C）操作系统体系结构 （ D）指令集体系结构 10 根据操作数在 CPU中的暂存机制可以对它进行分类， Motorola6809就属于( )。 （ A）堆栈型 （ B）累加器型 （ C）寄存器型 （ D）通用寄存器与累加器混合型 11 在指
5、令码的优化中，能使平均码长最短的方法是 ( )。 （ A）哈夫曼编码 （ B）曼彻斯特编码 （ C）等长码 （ D）等长扩展码 12 在 Cache的地址映射中，凡主存中的任意一块均可映射到 Cache内的任意一块的位置上，这种方法称为 ( )。 （ A）全相联映射 （ B）直接映射 （ C）组相联缺射 （ D）混合映射 13 某台计算机的速度比改进前提高了 10倍，但它仅在 50的时间内可用，这样一来它的总加速比为 ( )。 （ A） 5 （ B） 1.4 （ C） 1.8 （ D） 0.5 14 在高速并行结构中，速度最快但通用性最差的是 ( )。 （ A）相联处理机 （ B）数据流处理机
6、 （ C）专用多功能单元 （ D）阵列处理机 15 在下列描述中，属于冯 .诺依曼体系结构的特点是 ( )。 采用十六进制计数 集中而顺序的控制 存储程序并且存储时不区别数据和指令 （ A） 和 （ B） 和 （ C） 和 （ D） ， 和 16 由于更换了 CPU，使计算机的运行速度提高了 5倍，然而增强比占到 80，该机器的总加速比为 ( )。 （ A） 0.78 （ B） 1.78 （ C） 2.78 （ D） 3.78 17 在重叠寄存器窗口技术中，如果窗口数目偏少就会限制过程嵌套的深度。在伯克利的设计中，所用窗口数为 ( )。 （ A） 4 （ B） 8 （ C） 12 （ D） 1
7、6 18 在存储保护模式中，可分为； 执行级 (Executive)，用 E表示 管理级 (Supervisor)， 用 S表示 核心级 (Kernel)，用 K表示 用户级 (User)，用 U表示 其优先级从高到低的次序为 ( )。 （ A） SKEU （ B） SEUK （ C） KSEU （ D） KESU 19 视频电子学标准协会制定的局部总线称为 ( )。 （ A） VISA （ B） VESA （ C） PCI （ D） EISA 20 我国研制的银河 型超级计算机通过基准程序的测试，其峰值速度是 ( )。 （ A） 80亿次 （ B） 100亿次 （ C） 130亿次 （ D）
8、 150亿次 21 根据 Amdahl的定义，计算机体系结构反映的计算机属性是 ( )。 （ A）概念性的结构 （ B）层次性的结构 （ C）模块性的结构 （ D）管理性的结构 22 建立存储层次体系依据的原理是 ( )。 （ A）性价比原理 （ B）总体成本原理 （ C）局部性原理 （ D）全局性原理 23 目前使用最多的局部总线是 ( )。 （ A） PCI （ B） EISA （ C） VESA （ D） ISA 24 脉动阵列计算模式属于 ( )。 （ A） SISD （ B） MISD （ C） SIMD （ D） MIMD 25 运行相同的程序，计算机 A需 10秒钟，计算机 B需
9、 15秒钟，其速度比较是( )。 （ A） A比 B快 50 . （ B） A比 B快 30 . （ C） B比 A快 50 . （ D） B比 A快 30 . 26 在流水线计算机中，通过细化流水、提高主频，使每个机器周期能完成多个操作，该技术称为 ( )。 （ A）多流水技术 （ B）超标量技术 （ C）超流水技术 （ D）超长指令字技术 27 主要用于测量编译器和处理机处理指令有效性的基准程序是 ( )。 （ A） Spec （ B） Linpack （ C） Dhrystone （ D） Quicksoft 28 通过计算机某些部分的改进而获得的性能增益可以用阿姆达尔定律计算出来，该定
10、律指出；利用更快的执行方式而获得的性能改善所受到的限制是 ( )。 （ A）该方式所占的空间大小 （ B）该方式所占的时间比例 （ C）该方式所占的芯片多少 （ D）该方式所占的流水位置 29 在存储体系中，两个重要层次是高速缓存与主存、主存与辅存，这两层次的共同点是 ( )。 （ A）都为提高存储体系的速度 （ B）都需要硬 件来实现 （ C）地址变换，失效时要替换 （ D）都对程序员透明 30 通道实质上是主存与 I/O设备之间的 DMA接口在逻辑上的延伸。适合连接多台高速设备的通道是 ( )。 （ A）字节多路通道 （ B）选择通道 （ C）数组多路通道 （ D）块多路通道 31 An
11、instruction that uses indirect addressing must contain an address of memory where ( ). （ A） data is stored （ B） another address is stored （ C） a page fault is addressed （ D） a pipeline stall will be executed 32 There are several periods in a computer, the shortest period is( ). （ A） instruction peri
12、od （ B） machine period （ C） beat period （ D） CPU period 33 What is the decimal value of the following 32 bit twos complement number? ( )1111 1111 1111 1111 1111 1111 1100 （ A） -8 （ B） -4 （ C） 4 （ D） 8 34 The range of an 8bit fixed point integer number (no signs) is ( ). （ A） 0 127 （ B） 0 128 （ C） 0
13、256 （ D） 0 255 35 Give the logical variables X=Y=1, the value of X Y(logical addition) is( ). （ A） 1 （ B） 2 （ C） 10 （ D） 0 36 The Programming Counter (PC)is normally used to point out( ). （ A） the address of next execution instruction （ B） the address of last execution instruction （ C） the address o
14、f current execution instruction （ D） programmed execution instruction 37 Give the logical variables X=0, Y=1, the value of X Y(logical multiply) is( ). （ A） 1 （ B） 2 （ C） 10 （ D） 0 38 What is the decimal value of the following 16 bit twos complement number? (1111 1111 1111 0111 （ A） -8 （ B） -9 （ C）
15、9 （ D） 8 一、论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。 39 所有的有理数都是实数；所有的无理数也是实数；虚数不是实数。因此，虚数既不是有理数也不是无理数 (1)将上述命题符号化。 (2)用演绎法证明其结论是否正确。 40 设 R是集合上的关系，证明 或否定下述论断： (1)若 R是自反的，则 s(R)、 t(R)是自反的。 (2)若 R是对称的，则 r(R)、 t(R)是对称的。 (3)若 R是传递的，则 r(R)、 s(R)是传递的。 41 n个城市由 k条公路网连接 (一条公
16、路定义为两个城市间的一条道路，它们之间不能通过任何中间城市 )，证明：如果有 k l/2(n-1)(n-2) 则人们总能通过连接城市的公路在任何两个城市之间旅行。 42 赵、钱、孙、李、周五位教师，要承担语文、数学，物理、化学、英语五门课程。已知赵熟悉数学、物理、化学三门课程，钱熟悉语文、数学 、物理、英语四门课程，孙、李、周三人都只熟悉数学和物理两门课程。问能否安排他们五人每人只上一门自己所熟悉的课程，使得每门课都有人教，说明理由。 原国家四级笔试章节练习试卷 1答案与解析 1 【正确答案】 C 2 【正确答案】 B 3 【正确答案】 D 4 【正确答案】 D 5 【正确答案】 A 6 【正
17、确答案】 C 7 【正确答案】 B 8 【正确答案】 D 9 【正确答案】 D 10 【正确答案】 B 11 【正确答案】 A 12 【正确答案】 A 13 【正确答案】 C 14 【正确答案】 C 15 【正确答案】 B 16 【正确答案】 C 17 【正确答案】 B 18 【正确答案】 D 19 【正确答案】 B 20 【正确答案】 C 21 【正确答案】 A 22 【正确答案】 C 23 【正确答案】 A 24 【正确答案】 B 25 【正确答案】 A 26 【正确答案】 C 27 【正确答案】 C 28 【正确答案】 B 29 【正确答案】 C 30 【正确答案】 B 31 【正确 答
18、案】 B 32 【正确答案】 C 33 【正确答案】 B 34 【正确答案】 D 35 【正确答案】 A 36 【正确答案】 A 37 【正确答案】 D 38 【正确答案】 B 一、论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。 39 【正确答案】 设 Q(x):x是有理数； R(x):x是实数； N(x):x是无理数； C(x):x是虚数。则命题可符号为：所以结论是正确的。 40 【正确答案】 对任意的 x A，因为 R是自反的，所以 x， x正 R。又因为 Rs (R)，所以 x， x s(
19、R)，即 s(R)是自反的。 对任意的 x A，因为 R是自反的，所以 x， x R。又因为 Rt (R)，所以 x， x t(R)，即 t(R)是自反的。 (2) 对任意的 x， y A，若 x， y r(R)=R IA，则有 x， y R或x， y IA。若 x， y R，则由 R是对称的，所以 y， x R。又因为Rr (R)，所以 y， x r(R)。若 x， y IA，则 x=y，即有 y， x IA。又因为 IAr (R)，所以 y， x r(R)。无论是哪种情况，都有 y， x r(R)，即 r(R)是对称的。 对任意的 x， y A，若 x， y t(R)，则存在 i 1， 2
20、，3， ， n ，使得 x， y Ri。由复合关系的定义知：存在 c1， c2， ， ci-1，使得 x， c1 R， c1， c2 R， ， ci-1， y R。因为 R是对称的，所以有： y， ci-1 R， ci-2， ci-3 R， ， c1， x R。由复合苯系的定义知： y， x Ri，即有 y， x t(R)，所以 t(R)是对称的。 (3) 对任意的 x， y， z A，若 x， y r(R)=R IA， y， z r(R) R IA，则有 (x， y R或 x， y IA)并且 ( y， 2 R或 y， 2 IA)若 x， y R且 y， z R，则由 R是传递的，所以 x，
21、 z R。若 x， y IA或 y， z IA，则有 x=y或 y z。又因为 IAr (R)，则由 x， x r(R)及 x， z r(R)，有 x， 2 r(R)。则由 x， 2 r(R)及 z， z r(R)，有 x， 2 r(R)所以 x， 2 r(R)。无论是哪一种情况 ，都有 x， 2 r(R)，即 r(R)是传递的。 结论不一定成立。 41 【正确答案】 将城市作为结点，将连接两个城市的公路作为边，则该问题等价于证明一个具有 n个结点 k条边的简单无向图 G是连通图。当 n=2时，结论显然成立，以下证明 n 2时结论也成立。假设 G不连通，则可将 G中的结点集 V分为两个子集 V
22、1和 V2，它们满足 V1 V2=V， V1V2 ，并且 V1中的任何结点与 V2中的任何结点均不连通。设由 V1生成的 G的子图 G1中有 n1个结点 k1条边，由 V2生成的 G的子图 G2中有 n2个结点 k2条边，则 n1+n2=n， k1+k2 k。由于 G是简单无向图，因此 G1和 G2也是简单无向图，从而有 k11/2 n1(n1-1)，k21/2 n2(n2-1)于是 k=k1+k21/2 n1(n1-1)+1/2 n2(n2-1) 又 k 1/2(n-1)(n-2)=1/2(n1+n2-1)(n1+n2-2) 由于 n 2，因此 n1和 n2至少有一个大于等于 2，不妨设 n12由 得 k 1/2(n1+n2-1)(n1+n2-2)=1/2 n1(n1+n2-2)+1/2(n2-1)(n1+n2-2)1/2 n1(n1-1)+1/2 n2(n2-1)这与 式矛盾，故 G是连通图。 42 【正确答案】 不能，用结点表示五位教师和五门课，在教师和他熟悉的课程之间连一条线，得到下图 G： 在图 G中，上部分结点孙、李、周三个结点只与下部分结点数学、物理两个结点相连，故不满足相异性条件，不存在从上部分结点到下部分结点的匹配，因此不能安排。
