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

《全国计算机等级考试四级试题二.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试四级试题二.docx（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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) 为解决CPU和主存的速度匹配问

2、题,其实现可采用介于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为小于等于x的最大整数, 以下

3、哪个命题为真? 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个元素的散列表进展检过,平均检索长度 A

6、为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,Y,X)是不列哪个排序算法

7、一趟扫描的结果? 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 566 A (20) 对磁

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

9、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时,T2也要写X DT1正在写

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

11、工具之一是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) BA B C D 14 25 36 12 CDA B C D 147 258 36

12、9 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标准文档格式 D分析控制流程 (

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

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

15、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选择通道 C字节穿插多路 D字节突发多路

16、(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 (52) 描述: (2分) a. 一种高性能的光

18、纤令牌环网, 它的数据传输速率为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 描述 术语 a 1 b 3 c 2 d 4 描述 术

19、语 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. application gateway 2.bri

20、dge 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,indication Brequest,response Cr

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

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

24、协议(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 and x=2x+1 (63) What is th

25、e 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 is raining，then I get wet

26、. 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 tre

27、e, which traversal method yields a prefix, or Polish,form? Alnorder BPreorder CPostorder DReorder(67) ln the following statements about graph operations, which one is NOT correct? (2 grades) ASpanning tree of a graph may not be unique. BMinimum spanning tree of a graph may not be unique. CFinding cr

28、itical path is an operation on directed graph. DFinding critical path is an operation on undirected graph. (68) Which traversal method for a binary tree does the following Pascal code illustrate? (2 grades) procedure traverse(p:pointer); begin if pnil then begin traverse(p.left); process(p); travers

29、e(p.right) end end; Alnorder BPreorder CPostorder DReorder (69) What storage scheme does MS-DOS use for storing files on a disk? AI-nodes Ba linked list allocation Ca continuous allocation Da linked list with index (70) Which of the followings is NOT a condition for deadlock? AStarvation BCircular W

30、ait CNo Preemption DMutual Exclusion (71) Assume that an operating system uses a round-robin scheduler. The processs quantum is 20 msec,and the context switch is 5 msec. What percentage of the CPUs time is spent on administrative overhead? (2 grades) A5 B15 C20 D25 (72) What state is a process in wh

31、en it cant run because it needs a resource to become available? (2 grades) AReady BInterrupt CBlocked DRunning (73) The following sectors are requested from the disk: 11,1,36,16,34,9,12 What is the order of the sector reads if you are using the elevator algorithm? (2 grades) A1,9,11,12,16,34,36 B11,

32、1,36,16,34,9,12 C11,12,9,16,1,34,36 D11,12,16,34,36,9,1 (74) What is the candidate key of a relational database? AA field with a constraint placed on it. BA set of fields that have no data in them. CA set of fields in a table used to identify a record uniquely. DFields from multiple tables that are

33、used for sorting records. (75) What Normal From is the table shown in the exhibit? (2 grades) emps tbl emp_idemp_nameemp_phonedept_namedept_phonedept_mgrname (1) emp_idemp_name, emp_phone, dept_name(2) dept_namedept_phone, dept_mgrname A1NF B2NF C3NF DBCNF (76) Which operating system can Oracle data

34、base NOT be used in? ADOS BUNIX CWindows95 DIBM Mainframes (77) Which values are NOT permitted to be part of the primary key? ANULL Bpunctuation Cspecial characters Dalpha-numeric characters (78) Which phase of the software engineering process results in the Software Requirements Specification? Adef

35、inition phase Bengineering phase Cmaintenance phase Ddevelopment phase (79) 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 (2 grades) AOutput

36、 data BData dictionary CProcessing number DInput data (80) Which is the strictest form of cohesion? Alogical Bfunctional Cprocedural Dcoincidental (81) Which is NOT a concept of White Box Testing? (2 grades) AYou should execute all loops at their boundary conditions. BYou should execute all interfac

37、es at their boundary conditions. CYou should execute all logical decisions on their true and false sides. DYou should execute all independent paths within a module at least once. (82) Prototyping method is a dynamic design process, it requires people who use prototyping method should have the follow

38、ing capability AProficient program expertise BImmediately acquire requirement CCoordinate & organize eloquently DHandle tools smartly (83) There are two styles in the evolution of instruction set , that is CISC and RISC. Which chip belongs to the RISC? Ai APX 432 BVAX-11/780 CMotorola 68000 DPower P

39、C (84) In advanced PC bus or local bus, which one has the fastest data throughput? AISA BPCI CMCA DEISA (85) There are many methods in the CPETT(short for Computer Performance Evaluation Tools and Techniques). One of them is the method that runs a Kernel as the load of a computer. So we call it AMonitor method BBenchmark method CModel method DPhysical method (86) There are two common types in page replacement algorithm: stack and non-stack strategies. When a real page number increase only stack algorithm can increase the hit rate monotonously. In the following replacement algori