全国计算机等级考试四级试题二.docx

1、全国计算机等级考试四级试题二全国计算机等级考试四级试题(二)一、选择题:(共90题,分为1分题和2分题,满分120分,除标注2分题外,其它均为1分题。) (1) 七进制 6656.25变为十进制数的表达式为 A6*74+6*73+5*72+6*71+2*7-1+5*7-2 B6*73+6*72+5*71+6*70+2*7-1+5*7-2 C6*104+6*103+5*102+6*101+2*10-1+5*10-2 D6*103+6*102+5*101+6*100+2*10-1+5*10-2 (2) 堆栈存储器存取数据的方式是 A先进先出 B随机存取 C先进后出 D不同于前三种方式 (3) 为解

2、决CPU和主存的速度匹配问题,其实现可采用介于CPU和主存之间的 (2分) A光盘 B辅存 Ccache D辅助软件 (4) 下面推理中哪些是正确的? (2分) .前提: x(F(x)G(x) ), $xF(x) 结论: $xG(x) .前提: $xF(x) y(G(y)H(y) ), $xL(x) $yG(y) 结论: $x(F(x)L(x) ) $yH(y) .前提: $xF(x), $xG(x) 结论: $x(F(x)G(x) ) .前提: $x(F(x)G(x) ) 结论: yF(y) A与正确 B与正确 C、都正确 D只有正确 (5) 设f:RR,f(x)=x,其中R为实数集,x为小

3、于等于x的最大整数, 下列哪个命题为真? Af是单射的,但不是满射的 Bf是满射的,但不是单射的 Cf是双射的 Df既不是单射的,也不是满射的 (6) 设R是集合A=a,b,c上的二元关系,且R=a,a,b,b, 下列命题中哪些为真? .R是自反的并且是传递的 .R是对称的并且是反对称的 .R是A上的等价关系 A只有 B只有 C和 D和 (7) 以2,2,3,3,1,1,1,1为顶点度数列的所有非同构的无向树的个数为 (2分) A4 B5 C6 D8 (8) 6阶11条边的连通的简单的非同构的非平面图的个数为 A3 B4 C5 D6 (9) 设F(x):x为地球上的东西,G(x):x是静止不动

4、的,命题并不是地球上所有的东西都是静止不动的的符号化形式中哪些正确? . x(F(x)G(x) . $x(F(x)G(x) . x(F(x)G(x) A只有正确 B只有正确 C和都正确 D和都正确 (10) 设无向图G=,其中V=v1,v2,v3,v4,v5,E=(v1,v4),(v1,v4),(v4,v4), (v1,v2),(v2,v3),(v3,v4),下列命题为真的是 AG是欧拉图 BG是哈密尔顿图 CG是平面图 DG是二部图 (11) 双链表的每个结点中包括两个指针:link1指向结点的后继结点,link2 指向结点的前驱结点。现要将指针q指向的新结点插入到指针p指向的双链表结点之后

5、,下面的操作序列哪一个是正确的? (2分) Aq.link1:=p.link1; p.link1:=q; q.link2:=p; q.link1.link2:=q; Bq.link1:=p.link1; q.link2:=p; q.link1.link2:=q; p.link1:=q; Cq.link2:=p; p.link1:=q; q.link1:=p.link1; q.link1.link2:=q; Dq.link2:=p; q.link1:=p.link1; p.link1:=q; q.link1.link2:=q; (12) 下列哪一棵不是AVL树? (13) 对包含n个元素的散列表

6、进行检过,平均检索长度 A为O(log2n) B为O(n) C为O(n2) D不直接依赖于n (14) 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列? AE、D、C、B、A、F BB、C、E、F、A、D CC、B、E、D、A、F DA、D、F、E、B、C (15) 在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找关键码值12,所需的关键码比较次数为 A2 B3 C4 D5 (16) 设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,

7、Y,X)是不列哪个排序算法一趟扫描的结果? （2分） A起泡排序 B初始步长为4的希尔排序 C二路归并排序 D以第一元素为分界元素的快速排序 (17) 在文件系统中,下列关于当前目录(工作目录)的叙述中,不正确的是: A提高文件目录检索速度 B减少启动硬盘的次数 C利于用全路径名查找文件 D当前目录可以改变 (18) 为实现CPU与外部设备并行工作,必须引入的基础硬件是 A缓冲区 B通道 C时钟 D相联寄存器 (19) 若文件A的唇呦 运 杏没?包括其自身)可读写文件但不可执行,可用下列哪一个命令完成? Achown 777 A Bchown 566 A Cchmod 777 A Dchmod

8、 566 A (20) 对磁盘上的索引文件可能采取的存取方式为: .顺序存取 .随机存取 A只有 B只有 C和 D都不是 (21) 下面关于存储 管理 的叙述中正确的是: A存储保护的目的是限制内存的分配 B在内存为M,有N个用户的分时系统中,每个用户占有 M/N的内存空间 C在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间 D实现虚存管理必须有相应硬件的支持 (22) 用P、V操作可以解决进程间的各种同步和互斥问题,下列说法中哪一个是正确的? .两个P操作的顺序无关紧要 .用于互斥的P操作应在用于同步的P操作之前 .用于同步的P操作应用于互斥的P操作之前 A只用 B只有 C只有

9、 D都不正确 (23) 在UNIX系统中,用于显示当前目录路径名的命令是 Acd Bpwd Cps Dls (24) 有关系S(S,SNAME,SEX,AGE),查找年龄大于20岁的学生的姓名和年龄, 用如下的关系代数表达式表示正确吗?(其中为投影操作符, 为选择操作符) (2分) .SNAME.AGE(AGE20(S) .AGE20(SNAME.AGE(S) A只有正确 B只有正确 C都正确 D都不正确 (25) 设事务T1和T2,对数据库中的数据X进行操作,可能有如下几种情形,请问哪一种情形不会发生冲突操作? AT1正在读X时,T2也要读X BT1正在读X时,T2要写X CT1正在写X时,

10、T2也要写X DT1正在写X时,T2要读X (26) 使用视图会给系统带来许多优点,但下面的列出的优点中,哪一条不是使用视图的优点? A提高数据独立性 B提高数据 安全 性 C使操作简便 D减少存储空间 (27) Foxpro允许在同一幅屏幕上显示多个窗口,但只有一个窗口是活动的,这个活动窗口是? A鼠标指针所在的窗口 B窗口的标题以高亮度显示的窗口 C含有主菜单的窗口 D含有对话框的窗口 (28) 数据库的安全性是指保护数据库,以防止不合法的使用而造成的数据泄露、更改或破坏,以下列出的措施中,哪一种措施不属于实现安全性的措施? （2分） A数据备份 B授权规则 C数据加密 D用户标识和鉴别

11、(29) 表示概念模型的有效工具之一是E-R图,考虑下面的E-R图,若转换为关系模式,一般应能转换成多少个关系模式? A只有一个 B只有二个 C有三个 D有三个以上 (30) 在关系数据库中,要求关系中的元组在组成主键的属性上不能有空值。这是遵守:（2分） A可靠性规则 B安全性规则 C实体完整性规则 D引用完整性规则 (31) 关系R和S定义如下: C D 36 12 R: S: A B C 147 258 369 执行操作的R S的结果是(其中 为自然连接操作符) (2分) A B C C D 14 25 36 36 12 A) B A B C D 14 25 36 12 CD A B C

12、 D 147 258 369 120 C C D 369 360 120 (32) 下面列出的技术中,哪一个(些)是ORACLE RDBMS用来实现分布式数据库管理的? .位置透明的数据共享 .全局数据库名 .快照技术 .两阶段提交 A只有和 B只有和 C只有 D都是 (33) 软件工程方法学的研究内容包含软件开发技术和软件工程管理两部分, 其期望达到的最终目标是 A消除软件危机 B软件开发工程化 C程序设计自动化 D实现软件可重用 (34) 软件工程方法中普遍应用的方法之一是结构化生命周期方法(SLC方法),下述哪一个论述不具有SLC方法的主要特征? A严格定义需求 B划分开发阶段 C规范文

13、档格式 D分析控制流程 (35) 数据流图是用于表示软件模型的一种图示方法,在下列可采用的绘制方法中, 哪些是常采用的? （2分） .自顶向下 .自底向上 .分层绘制 .逐步求精 A全是 B,和 C,和 D和 (36) 结构化分析方法是一种预先严格定义需求的方法, 它在实施时强调的是分析对象的 A控制流 B数据流 C程序流 D指令流 (37) 软件结构是软件模块间关系的表示, 下列术语中哪一个不属于对模块间关系的描述? A调用关系 B从属关系 C嵌套关系 D主次关系 (38) 软件开发常使用的两种基本方法是结构化方法和原型化方法,在实际应用中,它们之间的关系常表现为 （2分） A相互排斥 B相

14、互补充 C独立使用 D交替使用 (39) 原型化方法是一类动态定义需求的方法,下列叙述中,哪一个不具有原型化方法的特征? A提供严格定义的文档 B加强用户参与和决策 C简化项目 管理 D加快需求的确定 (40) 评审是对软件进行静态测试的一种方法,下述结论中,哪个是与软件评审无关的内容? A尽量发现错误 B 检查 软件文档 C根据评审标准 D依靠测试信息 (41) 软件维护软件得以正常运行的重要环节,按照软件工程方法的理解,一般软件维护应该开始于 A阅读设计文档 B理解程序代码 C分析软件结构 D查阅测试记录 (42) 按照yers的说法,计算机系统分为若干层次。我们通常所指的体系结构是指 A

15、逻辑门体系结构 B微代码体系结构 C操作系统体系结构 D指令集体系结构 (43) 根据操作数在CPU中的暂存机制可以对它进行分类,大家熟悉的Intel80X86系列就属于 A堆栈型 B累加器型 C寄存器型 D通用寄存器与累加器混合型 (44) 在指令码的优化中,能使平均码长最短的方法是 A哈夫曼编码 B曼彻斯特编码 C等长码 D等长扩展码 (45) 在cache的地址映射中,凡主存中的任意一块均可映射到cache 内的任意一块的位置上,这种方法称为 A全相联映射 B直接映射 C组相联映射 D混合映射 (46) 通道是重要的I/O方式,其中适合连接大量终端及打印机的通道是 A数组多路 B选择通道

16、 C字节交叉多路 D字节突发多路 (47) 在Benchmark中,Whetstone属于 A实程序 B核心程序 C简单基准程序 D复合基准程序 (48) 某台计算机的速度比改进前提高了10倍,但它仅在50的时间内可用,这样一来它的总加速比为 (2分) A5 B1.4 C1.8 D0.5 (49) 数据流计算机开拓并行性的基础是 (2分) A同步性和函数性 B异步性和函数性 C同步性和自发性 D异步性和自发性 (50) 在高速并行结构中,速度最快但通用性最差的是 (2分) A相联处理机 B数据流处理机 C阵列处理机 D专用多功能单元 (51-53) 答案中给出了四种描述(或定义)与相应术语之间

17、的对应关系,请指出哪一组对应关系是正确的。 (51) 描述: (2分) a.信号的频率范围,在计算机 网络 中也用来表示数据传输速率。 b.一个周期性函数可以表示为无数不同振幅、频率与相位的正（余）弦函数之和。 c.信道容量是带宽与信噪比的函数。 d.最大信号传输速率（bps）是信道带宽（z）数值的两倍。 术语： 1.傅里叶(Fourier) 原理 2.带宽 3.Nyguist准则 4.Shannon定律 描述 术语 a 1 b 2 c 3 d 4 描述 术语 a 2 b 4 c 1 d 3 AB 描述 术语 a 2 b 1 c 4 d 3 CD 描述 术语 a 2 b 1 c 3 d 4 (

18、52) 描述: (2分) a. 一种高性能的光纤令牌环网, 它的数据传输速率为100Mbps, 覆盖范围是200KM,可以连入的结点为1000个。 b. 这种网络保持着Ethernet的帧结构、接口与MAC方法等特点， 只是将每个比特的发送时间由100ns减少为10ns。 c. 这种网络将所有传送的信息都以短的、固定长度的信元(cell)形式发送。每个信元长度为53字节。这种网络是面向连接的，并且具有极高的数据传输速率。 d. 这种网络用于一个城市范围内的多个LAN的互连，它使用IEEE 802.6 协议。 术语： 1.FDDI 2.ATM 3.Fast Ethernet 4.DQDB 描述

19、术语 a 1 b 3 c 2 d 4 描述 术语 a 1 b 3 c 4 d 2 AB 描述 术语 a 1 b 2 c 4 d 3 CD 描述 术语 a 2 b 1 c 4 d 3(53) 描述: (2分) a. 这是一种只能放大或再生微弱信号的低层设备，可以用来驱动长的传输介质。 b. 这是一种存储转发设备，它能接收、过滤和转发不同 网络 进入的数据链路层的帧。 c. 这种设备在概念上与网桥相似，但它工作在网络层。它能将一条线路上进入的分组接收后转发到另一条线路上，这些线路可以属于不同的网络，并且使用不同的协议。 d. 这种设备可以将两个不同协议的网络应用层中的应用连接起来。 术语： 1.

20、application gateway 2.bridge 3.repeater 4.multiprotocol router 描述 术语 a 1 b 4 c 3 d 2 描述 术语 a 3 b 2 c 1 d 4 AB 描述 术语 a 3 b 4 c 2 d 1 CD 描述 术语 a 3 b 2 c 4 d 1 (54) OSI参考模型的三个主要概念是： Aarchitecture,model,and switch Bsubnet,layer,and primitives Cservice,interface,and protocol DWAN,MAN,and LAN (55) HDLC是一种

21、具有编码透明性特点的协议。它不需要采用特殊编码去解释链路控制命令。这是由于它采用了比特插入与删除技术。根据HDLC协议，0 比特插入的范围是 A帧的所有域 B帧的信息域 C除了标志()之外的其它域 D除了帧校验序列(FCS) 之外的其它域 (56) 一种服务是通过一组特定的原语来实现的。服务可以分为确认(confirm) 与不确认( unconfirm) 两类。 在确认服务( confirm service) 中， 对应的原语是request、indication、response与confirm。不确认服务(unconfirm service) 相应的原语应该是 Arequest,indic

22、ation Brequest,response Crequest,indication,response Drequest,indication,confirm (57) 假设一种简单的情况：一台在Internet上的主机要向另一台遵循OSI 协议标准的主机发送IP分组。OSI数据报协议(CLNP)是基于IP协议的。问题是IP 分组的报头带有一个32位的目的主机的Internet地址。OSI主机不能直接处理32 位的Internet地址。为了使两台主机能够通信，我们应该选择的网络互连设备是 Arepeater Bbridge Cmultiprotocol router Dswitch (58)

23、 802.3协议的每个版本都规定了每个缆段的最大电缆长度,为了增加电缆长度。可以通过repeater将多个缆段连接起来，对于软件来说，由repeater连接的多个缆段 A与单个缆段没什么不同 B与单个缆段是不同的 C构成了多个Ethernet网 D构成了一个互连的LAN (59) 大多数局域网在数据链路层提供的是 A面向连接确认服务 B无连接不确认服务 C面向连接不确认服务 D网络服务 (60) TCP/IP 模型的传输层有两个协议，第一个协议TCP是一种可靠的面向连接的协议，第二个协议UDP(User Datagram Protocol)是 A一种可靠的面向连接的协议 B一种不可靠的面向连接

24、的协议 C一种可靠的无连接协议 D一种不可靠的无连接协议(61) There are several periods in a computer，the shortest period is AInstruction period BMachine period CBeat period DCPU period (62) Which set is empty? Axx is a real number and x2=9 B)xx is a real number and x2-1=0 C)xx is a real number and x2+1=0 D)xx is a real number

25、and x=2x+1 (63) What is the relation represented in the exhibit shown below? AR=(1,2),(1,3),(1,4),(1,5) BR=(1,1),(2,2),(3,3),(4,4),(5,5) CR=(1,2),(1,3),(1,4),(2,3),(4,1),(4,5),(5,5) DR=(1,2),(1,3),(1,4),(2,2),(2,3),(4,1),(4,4),(4,5) (64) What is the contrapositive of the following implication?“If it

26、 is raining，then I get wet.” AIf I get wet，then it is raining. BIf I am wet ，then if is raining. CIf it is not raining, I do not get wet. DIf I do not get wet，then it is not raining. (65) Which property does R posses? (2 grades) Let A=1,2,3,4 and let R =, ASymmetry BReflexivity CAsymmetry DAntisymmetry (66) When walking a tree, which traversal method yields a prefix, or Polish