2019年全国计算机等级考试四级试题及答案(二)

1、2019 年全国计算机等级考试四级试题及答案(二)一、选择题：(共 90 题,分为 1 分题和 2 分题,满分 120 分,除标注 2 分题外,其它均为 1 分题。)(1) 七进制 6656.25 变为十进制数的表达式为a 6*74+6*73+5*72+6*71+2*7-1+5*7-2b 6*73+6*72+5*71+6*70+2*7-1+5*7-2c 6*104+6*103+5*102+6*101+2*10-1+5*10-2d 6*103+6*102+5*101+6*100+2*10-1+5*10-2(2) 堆栈存储器存取数据的方式是a 先进先出b 随机存取c 先进后出d 不同于前三种方式(

2、3) 为解决 cpu 和主存的速度匹配问题,其实现可采用介于 cpu 和主存之间的 (2 分)a 光盘b 辅存c cached 辅助软件(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 为实数

3、集,x为小于等于 x 的 整数, 下列哪个命题为真?a f 是单射的,但不是满射的b f 是满射的,但不是单射的c f 是双射的d f 既不是单射的,也不是满射的(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 分)a 4b 5c 6d 8(8) 6 阶 11 条边的连通的简单的非同构的非平面图的个数为 a3b 4c 5d 6(9) 设 f(x)

4、：x 为地球上的东西,g(x)：x 是静止不动的,命题并 不是地球上所有的东西都是静止不动的的符号化形式中哪些准确?. 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),下列命题为真的是a g 是欧拉图b g 是哈密尔顿图c g 是平面图d g 是二部图(11) 双链表的每个结点中包括两个指针：link1 指向结点的后继 结点,link2 指向结点的前驱结点。现

5、要将指针 q 指向的新结点插入到 指针 p 指向的双链表结点之后,下面的操作序列哪一个是准确的? (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) 下列哪一棵

6、不是 avl 树?(13) 对包含 n 个元素的散列表实行检过,平均检索长度a 为 o(log2n)b 为 o(n)c 为 o(n2)d 不直接依赖于 n(14) 栈 s 最多能容纳 4 个元素。现有 6 个元素按 a、b、c、d、e、 f 的顺序进栈, 问下列哪一个序列是可能的出栈序列?a e、d、c、b、a、fb b、c、e、f、a、dc c、b、e、d、a、fd a、d、f、e、b、c(15) 在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法 查找关键码值 12,所需的关键码比较次数为a 2b 3c 4d 5(16) 设有字符序列(q,h,c,y,p,a

7、,m,s,r,d,f,x),问新序列(f,h,c,d,p,a,m,q,r,s,y,x)是不列哪个排序算法一趟扫描的结果?（2 分）a 起泡排序b 初始步长为 4 的希尔排序c 二路归并排序d以第一元素为分界元素的快速排序(17) 在文件系统中,下列关于当前目录(工作目录)的叙述中,不 准确的是：a 提升文件目录检索速度b 减少启动硬盘的次数c 利于用全路径名查找文件d 当前目录能够改变(18) 为实现 cpu 与外部设备并行工作,必须引入的基础硬件是 a缓冲区b 通道c 时钟d 相联寄存器(19) 若文件 a 的唇呦对所有用?包括其自身)可读写文件 但不可执行,可用下列哪一个命令完成?a ch

8、own 777 ab chown 566 ac chmod 777 ad chmod 566 a(20) 对磁盘上的索引文件可能采取的存取方式为：.顺序存取.随机存取a只有b 只有c 和d 都不是(21) 下面关于存储 管理 的叙述中准确的是：a 存储保护的目的是限制内存的分配b 在内存为 m,有 n 个用户的分时系统中,每个用户占有 m/n 的内 存空间c 在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编 址空间d 实现虚存管理必须有相对应硬件的支持(22) 用 p、v 操作能够解决进程间的各种同步和互斥问题,下列 说法中哪一个是准确的?.两个 p 操作的顺序无关紧要.用于互斥的 p

9、 操作应在用于同步的 p 操作之前.用于同步的 p 操作应用于互斥的 p 操作之前a 只用b 只有c 只有d 都不准确(23) 在 unix 系统中,用于显示当前目录路径名的命令是a cdb pwdc psd ls(24) 相关系 s(s,sname,sex,age),查找年龄大于 20 岁的学生的 姓名和年龄, 用如下的关系代数表达式表示准确吗?(其中 为投影操 作符, 为选择操作符) (2 分). sname.age( age20(s). age20( sname.age(s)a 只有准确b 只有准确c 都准确d 都不准确(25) 设事务 t1 和 t2,对数据库中的数据 x 实行操作,可

10、能有如下 几种情形,请问哪一种情形不会发生冲突操作?a t1 正在读 x 时,t2 也要读 xb t1 正在读 x 时,t2 要写 xc t1 正在写 x 时,t2 也要写 xd t1 正在写 x 时,t2 要读 x(26) 使用视图会给系统带来很多优点,但下面的列出的优点中, 哪一条不是使用视图的优点?a 提升数据独立性b 提升数据 安全 性c 使操作简便d减少存储空间(27) foxpro 允许在同一幅屏幕上显示多个窗口,但只有一个窗口 是活动的,这个活动窗口是?a 鼠标指针所在的窗口b 窗口的标题以高亮度显示的窗口c 含有主菜单的窗口d 含有对话框的窗口(28) 数据库的安全性是指保护数

11、据库,以防止不合法的使用而造 成的数据泄露、更改或破坏,以下列出的措施中,哪一种措施不属于实 现安全性的措施? （2 分）a 数据备份b 授权规则c 数据加密d 用户标识和鉴别(29) 表示概念模型的有效工具之一是 e-r 图,考虑下面的 e-r 图, 若转换为关系模式,一般应能转换成多少个关系模式?a 只有一个b 只有二个c 有三个d 有三个以上(30) 在关系数据库中,要求关系中的元组在组成主键的属性上不 能有空值。这是遵守：（2 分）a可靠性规则b 安全性规则c 实体完整性规则d 引用完整性规则(31) 关系 r 和 s 定义如下：c d36 12r： s：a b c147 258 36

12、9执行操作的 r s 的结果是(其中 为自然连接操作符) (2 分) a b c c d14 25 36 36 12a)ba b c d14 25 36 12c d a b c d147 258 369 120c c d369 360 120(32) 下面列出的技术中,哪一个(些)是 oracle rdbms 用来实现 分布式数据库管理的?.位置透明的数据共享.全局数据库名.快照技术.两阶段提交a 只有和b 只有和c 只有d 都是(33) 软件工程方法学的研究内容包含软件开发技术和软件工程 管理两部分, 其期望达到的最终目标是a 消除软件危机b 软件开发工程化c 程序设计自动化d 实现软件可重

13、用(34) 软件工程方法中普遍应用的方法之一是结构化生命周期方 法(slc 方法),下述哪一个论述不具有 slc 方法的主要特征?a 严格定义需求b 划分开发阶段c 规范文档格式d 分析控制流程(35) 数据流图是用于表示软件模型的一种图示方法,在下列可采 用的绘制方法中, 哪些是常采用的? （2 分）.自顶向下.自底向上.分层绘制.逐步求精a 全是b ,和c ,和d 和(36) 结构化分析方法是一种预先严格定义需求的方法, 它在实 施时强调的是分析对象的a 控制流b 数据流c 程序流d 指令流(37) 软件结构是软件模块间关系的表示, 下列术语中哪一个不 属于对模块间关系的描述?a 调用关系

14、b 从属关系c 嵌套关系d 主次关系(38) 软件开发常使用的两种基本方法是结构化方法和原型化方法 , 在实际应用中,它们之间的关系常表现为 （2 分）a 相互排斥b 相互补充c 独立使用d 交替使用(39) 原型化方法是一类动态定义需求的方法,下列叙述中,哪一 个不具有原型化方法的特征?a 提供严格定义的文档b 增强用户参与和决策c 简化项目 管理d 加快需求的确定(40) 评审是对软件实行静态测试的一种方法,下述结论中,哪个 是与软件评审无关的内容?a 尽量发现错误b 检查 软件文档c 根据评审标准d 依靠测试信息(41) 软件维护软件得以正常运行的重要环节,按照软件工程方法 的理解,一般

15、软件维护应该开始于a 阅读设计文档b 理解程序代码c 分析软件结构d 查阅测试记录(42) 按照yers 的说法,计算机系统分为若干层次。我们通常所 指的体系结构是指a 逻辑门体系结构b 微代码体系结构c 操作系统体系结构d 指令集体系结构(43) 根据操作数在 cpu 中的暂存机制能够对它实行分类,大家熟 悉的 intel80x86 系列就属于a 堆栈型b 累加器型c 寄存器型d 通用寄存器与累加器混合型(44) 在指令码的优化中,能使平均码长最短的方法是a 哈夫曼编码b 曼彻斯特编码c 等长码d 等长扩展码(45) 在 cache 的地址映射中,凡主存中的任意一块均可映射到 cache 内

16、的任意一块的位置上,这种方法称为a 全相联映射b 直接映射c 组相联映射d 混合映射(46) 通道是重要的 i/o 方式,其中适合连接大量终端及打印机的 通道是a 数组多路b 选择通道c 字节交叉多路d 字节突发多路(47) 在 benchmark 中,whetstone 属于a 实程序b 核心程序c 简单基准程序d 复合基准程序(48) 某台计算机的速度比改进前提升了 10 倍,但它仅在 50的 时间内可用,这样一来它的总加速比为 (2 分)a 5b 1.4c 1.8d0.5(49) 数据流计算机开拓并行性的基础是 (2 分)a 同步性和函数性b 异步性和函数性c 同步性和自发性d 异步性和

17、自发性(50) 在高速并行结构中,速度最快但通用性最差的是 (2 分) a相联处理机b 数据流处理机c 阵列处理机d 专用多功能单元(51-53) 答案中给出了四种描述(或定义)与相对应术语之间的对 应关系,请指出哪一组对应关系是准确的。(51) 描述： (2 分)a. 信号的频率范围,在计算机 网络 中也用来表示数据传输速率。b. 一个周期性函数能够表示为无数不同振幅、频率与相位的正 （余）弦函数之和。c. 信道容量是带宽与信噪比的函数。d. 信号传输速率（bps）是信道带宽（z）数值的两倍。术语：1.傅里叶(fourier) 原理 2.带宽 3.nyguist 准则 4.shannon 定

18、 律描述 术语a 1b 2c 3d 4描述 术语a 2b 4c 1d 3a b 描述 术语a 2b 1c 4d 3c d 描述 术语a 2b 1c 3d 4(52) 描述： (2 分)a. 一种高性能的光纤令牌环网, 它的数据传输速率为 100mbps,覆盖范围是 200km,能够连入的结点为 1000 个。b. 这种网络保持着 ethernet 的帧结构、接口与 mac 方法等特点， 仅仅将每个比特的发送时间由 100ns 减少为 10ns。c. 这种网络将所有传送的信息都以短的、固定长度的信元(cell) 形式发送。每个信元长度为 53 字节。这种网络是面向连接的，并且具 有极高的数据传输

19、速率。d. 这种网络用于一个城市范围内的多个 lan 的互连，它使用 ieee 802.6 协议。术语：1.fddi 2.atm 3.fast ethernet 4.dqdb描述 术语a 1b 3c 2d 4描述 术语a 1b 3c 4d 2a b 描述 术语a 1b 2c 4d 3c d 描述 术语a 2b 1c 4d 3(53) 描述： (2 分)a. 这是一种只能放大或再生微弱信号的低层设备，能够用来驱动 长的传输介质。b. 这是一种存储转发设备，它能接收、过滤和转发不同 网络 进 入的数据链路层的帧。c. 这种设备在概念上与网桥相似，但它工作在网络层。它能将一 条线路上进入的分组接收后

20、转发到另一条线路上，这些线路能够属于 不同的网络，并且使用不同的协议。d. 这种设备能够将两个不同协议的网络应用层中的应用连接起来。 术语：1. application gateway 2.bridge 3.repeater4.multiprotocol router描述 术语a 1b 4c 3d 2描述 术语a 3b 2c 1d 4a b 描述 术语a 3b 4c 2d 1c d 描述 术语a 3b 2c 4d 1(54) osi 参考模型的三个主要概念是：a architecture,model,and switchb subnet,layer,and primitivesc servic

21、e,interface,and protocold wan,man,and lan(55) hdlc 是一种具有编码透明性特点的协议。它不需要采用特 殊编码去解释链路控制命令。这是因为它采用了比特插入与删除技术。 根据 hdlc 协议，0 比特插入的范围是a 帧的所有域b 帧的信息域c 除了标志()之外的其它域d 除了帧校验序列(fcs) 之外的其它域(56) 一种服务是通过一组特定的原语来实现的。服务能够分为 确认(confirm) 与不确认( unconfirm) 两类。 在确认服务( confirm service) 中， 对应的原语是 request、indication、respon

22、se 与 confirm。不确认服务(unconfirm service) 相对应的原语应该是a request,indicationb request,responsec request,indication,responsed request,indication,confirm(57) 假设一种简单的情况：一台在 internet 上的主机要向另一 台遵循 osi 协议标准的主机发送 ip 分组。osi 数据报协议(clnp)是基 于 ip 协议的。问题是 ip 分组的报头带有一个 32 位的目的主机的 internet 地址。osi 主机不能直接处理 32 位的 internet 地址

23、。为了 使两台主机能够通信，我们应该选择的网络互连设备是a repeaterb bridgec multiprotocol routerd switch(58) 802.3 协议的每个版本都规定了每个缆段的电缆长度,为了 增加电缆长度。能够通过 repeater 将多个缆段连接起来，对于软件来 说，由 repeater 连接的多个缆段a 与单个缆段没什么不同b 与单个缆段是不同的c 构成了多个 ethernet 网d 构成了一个互连的 lan(59) 绝大部分局域网在数据链路层提供的是a 面向连接确认服务b 无连接不确认服务c 面向连接不确认服务d 网络服务(60) tcp/ip 模型的传输层

24、有两个协议，第一个协议 tcp 是一种 可靠的面向连接的协议，第二个协议 udp(user datagram protocol)是a 一种可靠的面向连接的协议b 一种不可靠的面向连接的协议c 一种可靠的无连接协议d 一种不可靠的无连接协议(61) there are several periods in a computer，the shortest period isa instruction periodb machine periodc beat periodd cpu period(62) which set is empty?axx is a real number and x2=9

25、 b)xx is a real number and x2-1=0c)xx is a real number and x2+1=0 d)xx is a real number and x=2x+1(63) what is the relation represented in the exhibit shown below?a r=(1,2),(1,3),(1,4),(1,5)b r=(1,1),(2,2),(3,3),(4,4),(5,5)c r=(1,2),(1,3),(1,4),(2,3),(4,1),(4,5),(5,5)d r=(1,2),(1,3),(1,4),(2,2),(2,3

26、),(4,1),(4,4),(4,5)(64) what is the contrapositive of the following implication?“if it is raining，then i get wet.”a if i get wet，then it is raining.b if i am wet ，then if is raining.c if it is not raining, i do not get wet.d if i do not get wet，then it is not raining.(65) which property does r posse

27、s? (2 grades)let a=1,2,3,4 and let r =,a symmetryb reflexivityc asymmetryd antisymmetry(66) when walking a tree, which traversal method yields a prefix, or polish,form?a lnorderb preorderc postorderd reorder(67) ln the following statements about graph operations, which one is not correct?(2 grades)a

28、 spanning tree of a graph may not be unique.b minimum spanning tree of a graph may not be unique.c finding critical path is an operation on directed graph.d finding critical path is an operation on undirected graph.(68) which traversal method for a binary tree does the following pascal code illustra

29、te? (2 grades)procedure traverse(p：pointer);beginif pnilthen begintraverse(p.left);process(p);traverse(p.right)endend;a lnorderb preorderc postorderd reorder(69) what storage scheme does ms-dos use for storing files on a disk?a i-nodesb a linked list allocationc a continuous allocationd a linked lis

30、t with index(70) which of the followings is not a condition for deadlock?a starvationb circular waitc no preemptiond mutual 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 i

31、s spent on administrative overhead? (2 grades)a 5b 15c 20d 25(72) what state is a process in when it cant run because it needs a resource to become available? (2 grades)a readyb interruptc blockedd running(73) the following sectors are requested from the disk： 11,1,36,16,34,9,12what is the order of

32、the sector reads if you are using the elevator algorithm?(2 grades)a 1,9,11,12,16,34,36b 11,1,36,16,34,9,12c 11,12,9,16,1,34,36d 11,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.c a set of fi

33、elds in a table used to identify a record uniquely.d fields from multiple tables that are used for sorting records.(75) what normal from is the table shown in the exhibit? (2 grades)emps tblemp_idemp_nameemp_phonedept_namedept_phonedept_mgrname (1) emp_idemp_name, emp_phone, dept_name(2)dept_namedep

34、t_phone, dept_mgrnamea 1nfb 2nfc 3nfd bcnf(76) which operating system can oracle database not be used in?a dosb unixc windows95d ibm mainframes(77) which values are not permitted to be part of the primary key?a nullb punctuationc special charactersd alpha-numeric characters(78) which phase of the so

35、ftware engineering process results in the software requirements specification?a definition phaseb engineering phasec maintenance phased development 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 ju

36、dgment for the balance of the charts is regularly maintained by (2 grades)a output datab data dictionaryc processing numberd input data(80) which is the strictest form of cohesion?a logicalb functionalc proceduraldcoincidental(81) which is not a concept of white box testing? (2 grades)a you should e

37、xecute all loops at their boundary conditions.b you should execute all interfaces at their boundary conditions.c you should execute all logical decisions on their true and false sides.d you should execute all independent paths within a module at least once.(82) prototyping method is a dynamic design

38、 process, it requires people who use prototyping method should have the following capabilitya proficient program expertiseb immediately acquire requirementc coordinate & organize eloquentlyd handle tools smartly(83) there are two styles in the evolution of instruction set , that is cisc and risc. wh

39、ich chip belongs to the risc?a i apx 432b vax-11/780c motorola 68000dpower pc(84) in advanced pc bus or local bus, which one has the fastest data throughput?a isab pcic mcad eisa(85) there are many methods in the cpett(short for computer performance evaluation tools and techniques). one of them is t

40、he method that runs a kernel as the load of a computer. so we call ita monitor methodb benchmark methodc model methodd physical 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

41、hit rate monotonously. in the following replacement algorithm,which one belongs to non-stack strategy?(2 grades)a fifob lruc pffdopt(87) what binary number is encoded with differential manchester in the diagram below? (2 grades)a 10110011100b 11001100011c 11000110010d 00111001101(88) each host or ro

42、uter on the internet has its own ip address. there are four ip addresses as followings. which ip address is erronedus?a b c 198.73.265.50d (89) when should frequency division multiplexing be used?a when the attenuation on a medium is greater than 25.b when the white

43、noise on the medium exceeds 50 of the mediums bandwidthc when the achievable data rate of the medium exceeds the data rate of the digital signals to be transmittedd when the useful bandwidth of the medium exceeds therequired bandwidth of the digital signals to be transmited(90) the universe of hyper

44、text servers that allow text, graphics, sound, and other multimedia files to be viewed togather and navigated via hypertext links. it is now the fastest growing area of the internet. it isa gopherb wwwc e-maild ftp二、论述题（两个论述题可任选其一，并只选其一，多选无效， 满分 30 分。）论述题本题要求设计一个学生试卷成绩输入、查询和成绩单输出系统(简 称 srs)的数据结构和算法要

45、点。问题描述如下：要输入到 srs 系统中的每一份试卷成绩反映一个学生选修一门课 程的考试结果，它包括以下数据项：学号、姓名、课程名、成绩。因 为实行了灵活的选课制度，所以每个学生选修多少门课程，选修哪些 课程都能够不同。要输入的多份试卷成绩并未按任何数据项排列顺序， 它们以任意的顺序被输入到系统中来。srs 系统要具有以下功能：试卷成绩插入，将试卷成绩逐个插入 到 srs 系统的数据结构中。学生成绩查询，给出学号查找该学生所 选修的各门课程的考试成绩。成绩单输出，按学号递增的顺序依次 输出所有学生的学号、姓名，及其所选修的各门课程的课程名和成绩。 （为简单起见，假设上述所有工作都在计算机内存

46、中实行。）请设计 srs 系统的数据结构和算法要点，使上述三项操作都有较 高的执行效率。从以下方面阐述你的设计：(1) srs 系统的数据结构（15 分）1 数据结构的 pascal 语句描述2 数据结构的示意图3 数据结构的简单文字说明(2) srs 系统的算法要点（10 分）（只要简单的文字说明，不必写出 pascal 程序）1 试卷成绩插入2 学生成绩查询3 成绩单输出(3) 简单陈述你的上述设计的理由（5 分）论述题在一个盗窃案件中，已知下列事实：1 甲或乙是窃贼。2 若甲是窃贼，做案时间不会发生在夜间 12 点钟以前。3 若乙的证词准确，在夜间 12 点钟时被盗物品所在房间灯光未灭。

47、4 若乙的证词不准确，则做案时间发生在夜间 12 点钟以前。 夜间 12 点钟被盗房间灯光灭了。根据以上事实解答或论证以下各题：(1) 将中所出现的简单命题符号化，然后用命题符号写出 各复合命题的符号化形式。(10 分)(2) 以(1)中给出的 5 个复合命题为前提，判断甲、乙二人谁是窃 贼(以符号形式给出)。(5 分)(3) 用命题逻辑推理理论写出(2)中结论的判断过程(要求写出每 一步所用的推理规则)。(15 分)1997 年全国 计算机等级 考试四级笔试试卷答案及评分标准一、选择题：(共 90 题,分为 1 分题和 2 分题,满份 120 分。带“*” 的题为 2 分题，其余均为 1 分题。)1.b 2.c * 3.c * 4.a 5.d6.b * 7.b 8.b 9.d 10.c* 11.c 12.b 13.d 14.c 15.c* 16.d 17.c 18.b * 19.d 20.c21.d 22.c 23.b * 24.c 25.a26.d 27.b * 28.a 29.c * 30.c* 31.a 32.d