1、原国家四级笔试章节练习试卷 3及答案与解析 1 计算机控制器的核心是 ( )。 （ A）操作控制器 （ B）程序计数器 （ C）时序产生器 （ D）指令寄存器 2 若一个子程序起始地址为 2K，调用指令 CALL的内存地址为 K+2，则执行CALL指令所要执行指令的地址为 ( )。 （ A） K+3 （ B） 2K+1 （ C） 2K-1 （ D） 2K 3 2000年 3月 17日生效的标准 GB18030 2000共收录汉字的数目为 ( )。 （ A） 6763个 （ B） 27000个 （ C） 17000个 （ D） 7360个 4 七进制 6656.25变为十进制数的表达式为 ( )
2、。 （ A） 674+673+572+671+27-1+57-2 （ B） 673+672+571+670+27-1+57-2 （ C） 6104+6103+5102+6101+210-1+510-2 （ D） 6103+6102+5101+6100+210-1+510-2 5 堆栈存储器存取数据的方式是 ( )。 （ A）先进先出 （ B）先进后出 （ C）随机存取 （ D）不同于前三种方式 6 为解决 CPU和主存的速度匹配问题，其实现可采用介于 CPU和主存之间的( )。 （ A） Cache （ B）辅存 （ C）光盘 （ D）辅助软件 7 一般情况下，操作数左移 2位的结果是原操作数
3、 ( )。 （ A）乘以 4 （ B）乘以 2 （ C）整除 4 （ D）整除 2 8 已知寄存器 A存有带符号整数，且只作逻辑移位， HA和 LA分别代表其最高位和最低位；寄存器 B存有带符号整数，且只做算术移位， HB和 LB分别代表其最高位和最低位。当寄存器 A与 B都有右移位发生时，下述哪 一个命题是正确的 ?( ) （ A） HA变成 0但 HB保持原值 （ B） HA与 HB均成为 1 （ C） HA与 HB均成为 0 （ D） HA保持原值但 HB的值改变 9 若与非门的输入变量为 A与 B，输出变量为 Y，则 A和 B分别为下述哪种情况时， Y才为 0? ( ) （ A） 1，
4、 1 （ B） 0， 1 （ C） 1， 0 （ D） 0， 0 10 若逻辑变量 X Y=1，则执行按位加 以后的值为 ( )。 （ A） 1 （ B） 10 （ C） 0 （ D） 2 11 在计算机内进行加减运算时，最常用的码是 ( )。 （ A）原码 （ B）反码 （ C）补码 （ D） ASCII码 12 计算机中对操作数进行逻辑左移 1位，一般它的最低位是 ( )。 （ A） 0 （ B） 1 （ C）不变 （ D）不确定 13 若或非门的输入变量为 A和 B，输出变量为 Y，则 A和 B分别为下述哪一种情况时， Y才为 1? ( ) （ A） 1， 0 （ B） 0， 1 （ C
5、） 0， 0 （ D） 1， 1 14 已知寄存器 A存有带符号整数且只做算术移位， HA和 LA分别代表其最高位和最低位。寄存器 B存有带符号整数且只做逻辑移位， HB和 LB分别代表其 最高位和最低位。当寄存器 A与 B都有左移位发生时，下述哪一个命题是正确的 ?( ) （ A） LA与 LB均成为 0 （ B） LA与 LB均成为 1 （ C） LA变成 0但 LB保持原值 （ D） LA保持原值但 LB的值改变 15 下述哪一种情况称为指令周期 ?( ) （ A）取指令和执行指令的时间 （ B）取操作数时间 （ C）取指令时间 （ D）存储操作结果的时间 16 二进制数 1001000
6、11011 10001100的十六进制形式是 ( )。 （ A） 91B 8CH （ B） 82B 8CH （ C） 92B 8DH （ D） 91B 8DH 17 下面的哪个功能不是操作系统所具有的 ?( ) （ A）处理机管理 （ B）存储管理 （ C）文件管理 （ D）翻译程序 18 八进制数 37.26的二进制形式是 ( )。 （ A） 11111 01011B （ B） 10111 01010B （ C） 11111 11011B （ D） 10111 11010B 19 -28的八位补码是 ( )。 （ A） 11111111 （ B） 10000001 （ C） 10000000
7、 （ D）以上都不对 20 下面的哪个软件不属于系统软件 ?( ) （ A）编辑程序 （ B）装配连接程序 （ C）用户程序 （ D）解释程序 21 编译程序和解释程序的区别是 ( )。 （ A）是否产生目标程序 （ B）是否用于将高级语言源程序转换成机器语言 （ C）是否属于语言处理程序 （ D）以上都不对 22 定点纯小数机器数 10101的十进制数是 ( )。 （ A） -0.3215 （ B） 0.3125 （ C） 21 （ D） -21 23 假定是偶校验，信息编码是 1010010，则校验位代码是 ( )。 （ A） 0 （ B） 1 （ C） 00 （ D） 11 24 十进制
8、数 28的 8421BCD码是 ( )。 （ A） 00011100 （ B） 00101000 （ C） 00111001 （ D） 00101100 25 地址寄存器的作用是 ( )。 （ A）保存将要提取的下一条指令的地址 （ B）保存当前 CPU所要访问的内存单元的地址 （ C）为 ALU提供一个工作区 （ D）保存由算术指令和逻辑指令运行或测试结果建立的各种状态码的内容 26 存储器的核心是 ( )。 （ A）控 制电路 （ B）存储体 （ C）地址寄存器 （ D）读写电路 27 已知一软盘有 2个盘面， 40个磁道， 9个扇区，每扇区 512字节，则软盘容量为 ( )。 （ A）
9、184320Byte （ B） 368640Byte （ C） 737280Byte （ D） 1228800Byte 28 英文 ISA代表下面的哪一个 ?( ) （ A） 21业标准结构总线 （ B）视频电子标准协会 （ C）中断信号互联网络 （ D）外围设备互联总线 29 假设某微处理器的主频为 20MHz， 2个时钟周期组成一个机器周 期，平均 3个机器周期可完成一条指令，则平均运算速度为 ( )。 （ A） 1.66MIPS （ B） 3.33MIPS （ C） 6.66MIPS （ D） 13.33MIPS 30 在寻址操作中，若操作数地址 (主存 )在指令中，则为哪一种寻址方式
10、?( ) （ A）立即寻址 （ B）直接寻址 （ C）寄存器寻址 （ D）基址寻址 31 Cache存储器的内容是由谁调用的 ?( ) （ A）操作系统 （ B）执行程序时逐步 （ C）指令系统中设置的一条专用指令 （ D）以上都不对 32 一个 虚拟存储系统由容量 C1=8MB的主存和容量 C2=800MB的辅存的两级存储器所构成。主存每位平均代价 P1 10个单位成本，辅存每位平均代价 P2=1个单位成本。那么，本虚拟存储系统的每位平均代价是多少个单位成本 ?( ) （ A） 1.09 （ B） 1.1 （ C） 1 （ D） 0.999 33 汉字输入方式很多，为便于统一，输入计算机后转
11、换成内码，至少用多少个字节代表一个汉字 ?( ) （ A） 1 （ B） 2 （ C） 3 （ D） 4 34 下面的叙述中哪个是错误的 ?( ) （ A）在逻辑电 路中，规定正脉冲或高电位为 0，负脉冲或低电位为 1者，称为负逻辑 （ B）立即数寻址是被操作数本身在指令中，而不是它的地址在指令中 （ C）磁带、磁盘存储器因其利用磁表面介质存储数据，通常也称为磁表面存储器 （ D） ROM是只读存储器，在通用计算机中执行的程序和数据是经常改变的，因此通用计算机中只用 RAM，不用 ROM 35 下面关于存储器的描述中，哪一个是正确的 ?( ) （ A） CPU访问存储器的时间是由存储体的容量决
12、定的，存储容量越大，访问存储器的时间越长 （ B）随机半导体存储器中的任何一个单元 地址都可以随机访问 （ C） ROM中的任何一个单元都不能随机访问 （ D）因为动态存储器是破坏性读出的，因此它有重写电路，对该地址读出后要重写 36 某计算机是一台补码运算的机器。下述概念正确的是 ( )。 （ A）冯 .诺依曼形式的计算机是通过数据在内存中存放的位置来区分指令和数据的 （ B）程序计数器和内存地址寄存器是一回事，都指示从内存某个单元取指令或数据 （ C）计算机是通过存放在内存储器中的数据的最高位来区分带符号数或不带符号数的 （ D）对相同两单元中的数据进行带符号数或不带符号数的比较， 都会得
13、到相同的结果 37 在具有 1MB的存储器，若按字节编址，为了存取该存储器的各字，其地址至少需要多少位 ? ( ) （ A） 16 （ B） 20 （ C） 32 （ D） 64 38 假如程序员可用的存储空间为 4MB，而实际的存储器容量为 1MB，则程序员所用的地址称为 ( )。 （ A）逻辑地址 （ B）物理地址 （ C）有效地址 （ D）高速缓冲存储器 39 在下列的叙述中，正确的是 ( )。 （ A）同一系列计算机，在不具有 Cache的计算机上编写的程序，不能在具有Cache的计 算机上运行 （ B）用某个基准测试程序对计算机 A和 B进行测试，如测得 A的运算速度比 B高，这就能
14、保证在运行别的程序时， A的运算速度也比 B高 （ C）不设置浮点运算指令的计算机，就不能用于科学计算 （ D）浮点运算指令对用于科学计算的计算机是很必要的，可以提高机器的运算速度 40 ALU是下面的哪一个 ?( ) （ A）累加器 （ B）算术逻辑运算部件 （ C）全加器 （ D）控制器 41 汉字的区位码、国标码和机内码是 3个不同的概念，假设某个汉字的区号是30(十进制 )，位号是 63(十进制 )，则在 PC机中它的内码 (十六进制 )是 ( )。 （ A） BEDF （ B） 3E5F （ C） 9EBF （ D） B0E3 42 PROM的功能是 ( )。 （ A）允许读出和写入
15、 （ B）只允许读出 （ C）允许编程一次和读出 （ D）允许编程多次和读出 43 地址码长度是二进制 24位时，其寻址范围是 ( )。 （ A） 512KB （ B） 1MB （ C） 24MB （ D） 16MB 44 下列关于汉字信息处理的叙述中，不正确的是 ( )。 （ A）在 ASCII码键盘上输入一个汉字一般需要击 键多次 （ B）计算机内表示和存储汉字信息所使用的代码是 GB2312编码 （ C）西文打印机也能打印输出汉字信息 （ D） PC机中必须安装了汉字库才能显示输出汉字 45 MIPS是衡量计算机系统哪种指标的 ?( ) （ A）存储容量 （ B）运算速度 （ C）时钟频
16、率 （ D）处理能力 46 计算机应用广泛，而其应用最广泛的领域是 ( )。 （ A）科学与工程计算 （ B）数据处理与办公自动化 （ C）辅助设计与辅助制造 （ D）信息采集与过程控制 47 EPROM是存储器中的一类，下述 哪个 (些 )是其实用性功能 ?( ) 只读存储器 读写存储器 可重写存储器 （ A） 和 （ B） ， 和 （ C） （ D） 和 48 解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中哪一个是正确的 ?( ) （ A）解释程序产生目标程序 （ B）编译程序产生目标程序 （ C）两者均产生目标程序 （ D）两者均不产生目标程序 49 在所有由两个 l和六个
17、0组成的 8位二进制整数 (补码 )中，最小的数是 ( )。 （ A） -127 （ B） -128 （ C） -64 （ D） -65 50 在数据传送方式中， DMA方式与中断方式相比，主要优点是 ( )。 （ A）传送速度快 （ B） CPU可以分时工作 （ C）传送程序简单 （ D） CPU不必查询 I/O口状态 51 Specifications for software should contain several components, e. g., specifications of information flow, user interface, functional re
18、quirements, and design constraints. Two other important components are specifications of the( ). （ A） methods of testing and ways to obtain quality assurance （ B） criteria for testing and ways to obtain quality assurance （ C） methods of testing and criteria for function assurance （ D） criteria for t
19、esting and methods of function assurance 52 N S diagram can used to substitute conventional program flow chart. In the following phrases, which does not belong to the basic control structures that contain? ( ) （ A） sequence structure （ B） condition structure （ C） selection structure （ D） execution s
20、tructure 53 When drawing multilevel data flow chart of top down, the balance between parent chart and son chart must be taken into account, and to pass judgment for the balance of the charts is regularly maintained by( ). （ A） output data （ B） data dictionary （ C） processing number （ D） input data 5
21、4 Software document is an important part of software and a basis of software development phase. It also influences softwares( ). （ A） reusability （ B） maintenance （ C） expansibility （ D） portability 55 Prototyping method is a dynamic design process, it requires people who use prototyping method shou
22、ld have the following capability( ). （ A） proficient program expertise （ B） immediately acquire requirement （ C） coordinate & organize eloquently （ D） handle tools smartly 56 Which is the strictest form of cohesion? ( ) （ A） logical （ B） functional （ C） procedural （ D） coincidental 57 Black box and
23、white box testing method are often used in software testing phase, in which, the white box is mainly used to test softwares( ). （ A） reasonableness of structure （ B） correctness of a program （ C） external function of a program （ D） internal logic of a program 一、论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30分 ) 论述题
24、答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。 58 散列表是一种重要的存储方式，在散列表里可快速进行检索。 (1)散列表的基本思想是什么 ? (2)常用的散列函数有哪些，请举例说明 (至少三个 )。 (3)怎样用拉链法和开地址法处理碰撞 ? 59 (1)试说明给定一棵二叉树结点的后序序列和中序序列，则此二叉树可构造出来。 (2)一棵二叉树的中序序列为 BFDGAEHC，后序序列为 FGDBHECA，构造出此二叉树。 60 要在 n个居民点之间铺设煤气管道。工人们面临如下 问题： (1)设计一种付出经济代价最小的解决问题的方案。 (2)给出解决该问题的具体方法。 (3)
25、图 G是一个居民点的煤气管道铺设代价网，给出它的经济代价最小的图示。原国家四级笔试章节练习试卷 3答案与解析 1 【正确答案】 A 2 【正确答案】 D 3 【正确答案】 B 4 【正确答案】 B 5 【正确答案】 B 6 【正确答案】 A 7 【正确答案】 A 8 【正确答案】 A 9 【正确答案】 A 10 【正确答案】 C 11 【正确答案】 C 12 【正确答 案】 A 13 【正确答案】 C 14 【正确答案】 A 15 【正确答案】 A 16 【正确答案】 A 17 【正确答案】 D 18 【正确答案】 A 19 【正确答案】 C 20 【正确答案】 C 21 【正确答案】 A 2
26、2 【正确答案】 A 23 【正确答案】 B 24 【正确答案】 B 25 【正确答案】 B 26 【正确答案】 B 27 【正确答案】 B 28 【正确答案】 A 29 【正确答案】 B 30 【正确答案】 B 31 【正确答案】 A 32 【正确答案】 A 33 【正确答案】 B 34 【正确答案】 D 35 【正确答案】 D 36 【正确答案】 C 37 【正确答案】 B 38 【正确答案】 A 39 【正确答案】 D 40 【正确答案】 B 41 【正确答案】 A 42 【正确答案】 C 43 【正确答案】 D 44 【正确答案】 B 45 【正确答案】 B 46 【正确答案】 B 4
27、7 【正确答案】 D 48 【正确答案】 B 49 【正确答案】 A 50 【正确答案】 A 51 【正确答案】 B 52 【正确答案】 D 53 【正确答案】 B 54 【正确答案】 B 55 【正确答案】 B 56 【正确答案】 B 57 【正确答案】 D 一、论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。 58 【正确答案】 (1)散列表的基本思想是；由结点的关键码值决定结点的存储地址。即以关键码值 k为自变量，通过一 定的函数关系 H(称为散列函数 )，计算出对应的函数值 H(k)来，把
28、这个值解释为结点的存储地址，将结点存入该地址中去，检索时，按同样的方法计算出结点的地址，然后到相应的地址中取结点即可。 (2)常用的散列函数有： 除余法：即选择一个适当的正整数 p(通常选 p为小散列表存储区域大小的最大素数 )，用 p去除关键码值，取其余数作为地址。 折叠法：即将关键码值从某些地方断开，分为几段，折叠相加，作为地址。 中平方法：即将关键码值平方，取中间的几位数作为地址。 (3)用拉链法处理碰撞就是给散列表的每个结点增加一个 link字段，当碰撞发生时利用 link字段拉链，建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中，同义词子表的其他元素的存储又有
29、两种解决方法，一种是建立溢出区，存放各同义词子表的其他元素，另一种是不建立溢出区，同义词子表的其他元素就存放在散列表中没有占用的单元中， 用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个未被占用的地址，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为 d，则探查的地址序列为； d+1， d+2， ， m-1， 0， 1， ， d-1 其中， m是散列表存储区域的大小，另一种效果更好的探查序列是再散列探查，即用第二个散列函数 H2来确定探查序列，若发生碰撞的地址为 d，则探查的地址序列为： (d+H2(k)mod m，
30、(d+2H2(k)mod m， (d+3H2(k)mod m， 59 【正确答案】 根据二叉树的定义，一棵二叉树通常由一棵左子树和一棵右子树及一个根结点组成，假设二叉树 T，它的左子树和右子树分别为 T1和 T2，已知 -X树 T的后序序列和中序序列，根据后序序列定义，可知二叉树 T的根结点必定为其后 序序列的最后一个结点，由此我们得到二叉树 T的根结点；而根据中序序列的定义，二叉树 T必定具有这样的性质，即其根结点左端的结点序列必为其左子树 T1所包含的所有结点的中序序列，根结点右端的结点序列必为其右子树 T2所包含的所有结点的中序序列。这样二叉树 T左右子树所包含的结点及中序序列也知道了。
31、接下来，我们只要证明二叉树 T的左子树 T1可构造出来，其右子树 T2也可构造出来。同理，对于二叉树 T1，已知它的中序序列，从二叉树 T的后序序列中也可得出它的后序序列，因此，可得出了 I的根结点及 T1的左子树 T11和右子树 T12的中序 序列，很明显，就这样一直下去，直到把左子树 T1的所有结点分析完，此时必可构造出二叉树 T1。同理，右子树 T2也可构造出来。因此，知道二叉树 T的根结点和它的左右子树，二叉树 T也就构造出来了。60 【正确答案】 每个居民点与其余 n-1个居民点之间都可能铺设煤气管道，因此，在 n个居民点之间，最多可能铺设 n(n-1)/2条煤气管道，而连接 n个居
32、民点的煤气管道最少需要 n-1条。也就是说，只需要 n-1条管道就可以把 n个居民点间的煤气管道连通，而要代价最小，这就是求图中网的最小生成树问题，即把居民点看成图的顶点，把居 民点之间的煤气管道看作边，而把铺设管道的代价当作权付给相应的边，这样便构成一个带权图，即网，此网的一棵最小生成树即为代价最小的铺设管道路径。 (2)求网的最小生成树的方法为：将网中的边按其权值由小到大的次序顺序选取，若选某边后不形成回路，则将其保留为最小生成树的一条边，若选某条边后形成回路，则将其舍弃，以后不再考虑，如此依次进行，直到选够 (n-1)条边即得到此网的一棵最小生成树。 (注：按此法生成的最小生成树不惟一 )(3)图 G的最小生成树为：
