2022年2022年计算机四级试题 .pdf
《2022年2022年计算机四级试题 .pdf》由会员分享,可在线阅读,更多相关《2022年2022年计算机四级试题 .pdf(23页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、一、选择题:(共70 题,每题 1 分,满分70 分。其中155 题为中文题,5670 题为英文题。)下列各题 A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)为了保证程序能连续执行,CPU必须确定下一条指令的地址,起到这一作用的是A指令寄存器B状态寄存器C地址寄存器D程序计数器(2)下列关于Cache 的描述中,哪一个是错误的?ACache 是缓冲技术在存储体系中的一个具体应用BCache 的主要特点之一是存储容量大CCache 处于内存和CPU之间DCache 中一般存放内存的一部分副本(3)计算机 具有灵活性和通用性特征,能
2、求解各种不同的计算和逻辑问题,这主要是取决于 计算机 的A快速运算B指令系统C可编程性D输入输出设备(4)栈结构不适用于下列哪一种应用?A表达式求值B快速排序算法的实现C树的层次次序周游算法的实现D二叉树对称序周游算法的实现(5)设一棵二叉树中,度为1 的结点数为9,则该二叉树的叶结点的数目为A10 名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 23 页 -B11 C12 D不确定(6)如下所示是一个带权的图,图中结点A到结点 D的关键路径的长度为A13 B15 C28 D58 (7)设散列表的地址空间为 0 到 10,散列函数为 h(k)k mod 11,用线性探查法解决碰撞
3、。现从空的散列表开始,依次插入关键码值 95,14,27,68,60,则最后一个关键码 60 的地址为:A4 B5 C6 D7 (8)没有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,L,T,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?AG Q,M Z A N,B,P H,X S,Y,L,T,E,K BG,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T CG,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z DA,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y (9)下列命题中是简单命题(或称原子命题)的为A张明和张
4、红都是大学生B张葆丽和张葆华是亲姐妹C张晖或张旺是河北省人D王际大不是工人(10)设 p:天下大雨,q:我骑自行车上班。命题“除非天下大雨,否则我骑自行车上班”的符号化形式为Apq 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 23 页 -B qp Cqp D p q (11)设集合 A a,b,c,A上的二元关系R,下面命题中为的是AR 是对称的BR 是反对称的CR 是等价关系DR 不是偏序关系(12)下列四组数中,可以充当4 阶无向简单图度数列的为A1,2,3,4 B0,2,2,3 C1,1,2,2 D1,3,3,3 (13)下列命题中为真的是A任意 n 阶无向图的最大度n
5、 B欧拉回路都是初级回路C若无向图G是 n 阶 m条边 r 个面的平面图,则nm+1 2 D若 T为非平凡的无向树,则T 中每条边都是桥(14)在下列代数系统(A,)中,不是群的为AA 1,10,为模11 乘法BA 1,3,4,5,9,为模11 乘法CA 为实数集合,为普通乘法DA 为有理数集合,为普通加法(15)下列关于分布式系统的叙述中,不正确的是A分布式操作系统是一个统一的操作系统B分布式系统中的各个计算机 有主次之分C分布式系统中各个计算机 相互协作共同完成一项任务D分布式操作系统有更高的可靠性 名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 23 页 -(16)进程由各
6、个部分组成,下列项目中哪一个不属于进程的组成部分?A进程控制块B程序模块C就绪队列D数据集合(17)预防死锁的方法,通常是破坏产生死锁的四个必要条件之。但下列哪一个条件不能破坏?A占有并等待B互斥C不可抢夺D循环等待第 1819 题基于以下描述内容。在页式存储管理中,可以用“字位映像图”(又称位示图)表示内存空闲块状况。假设字长为32 位,每一位(编号为031)与一个内存块对应,取值可为0 或 1。当取值为 1 时表示对应块已被占用,当取值为0 时表示对应块为空闲。(18)如果内存可分配区被划分为1024 块,则“字位映像图”共需要多少个字来表示?A15 B16 C31 D32 (19)已知某
7、一位的字号是5,位号为 14,假设字号也从0 开始编号。则对应的内存块号是多少?(假设内存块从0 开始编号)A70 B105 C174 D224 (20)存储管理中,下列说法中正确的是A无论采用哪种存储管理方式,用户使用的逻辑地址均是连续的名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页,共 23 页 -B动态重定位一定要有硬件地址转换机制作支持C段表和页表都是由用户根据作业情况而建立的D采用静态重定位可实现程序浮动(21)当多个访问磁盘的请求同时到达时,为了改善平均磁盘胜势时间,可以采用适当的磁盘调度算法,以减少磁盘服务的总时间。下列各项时间中,哪一项是不能改善的?寻道时间旋转延迟时
8、间数据传送时间A只有B只有C只有D没有(22)系统调用是操作系统向用户提供的程序一级的服务。用户编制程序时。调用系统调用命令,该命令经过编译后,形成若干参数和A访管指令B启动 I/O 指令C屏蔽中断指令D通道指令(23)下列关于UNIX 操作系统的叙述中,不正确的是AUNIX 是一个多用户的系统BUNIX 的普通文件是无结构字符流文件CSHELL既表示一种程序设计语言,又表示一种命令解释程序D输人输出重定向是把一个程序的标准输出与另一个程序的标准输入连接在一起(24)软件工程思想产生于解决20 世纪 60 年代的软件危机,下述软件需求定义不准确软件进度难以控制软件生产的高成本软件质量不易保证哪
9、些是当时软件危机的主要表现?A和名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页,共 23 页 -B和C和D全部(25)应用 软件开发 是软件开发 的主要组成部分,下述缺少方法论指导没有完整的工具用户需求的多变系统分析员不足哪个是应用 软件开发 中存在的主要困难?A只有B只有C只有D只有(26)经过软件工程实践,人们积累了较为丰富的经验,并逐渐走向明确的软件开发阶段的划分,当前最为成熟的阶段应是A编程阶段B分析阶段C设计阶段D测试阶段(27)数据流图可用于抽象描述一个软件的逻辑模型,并由若干种基本的图形符号组成,下述图名加工数据流数据存储外部实体哪些是构成数据流图的基本图形?A、和B、
10、和C和D全是名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页,共 23 页 -(28)软件设计是 软件开发 的重要组成阶段,也是软件需求分析阶段的继续,下述软件结构软件过程软件模块软件文档哪些是软件设计阶段所应包含的内容?A和B和C、和D全是(29)软件工程环境按其所支持软件生产周期的不同阶段而不同。而支持软件测试的环境应是A软件开发 环境B项目管理环境C质量保证环境D软件维护环境(30)原型化方法是 软件开发 中不同于结构化方法的另一种方法,该方法的着重点是用以A定义软件需求B重用已有软件C进行初步设计D提高编码进度(31)软件测试是 软件开发 中极其重要的组成内容,下述软件功能软件
11、结构软件性能哪些属于软件测试的应有内容?A和名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页,共 23 页 -B和 C)和D全部(32)软件质量保证实施应贯彻软件开发 的全过程,下述阶段复审材料复审软件测试管理复查哪些是软件质量保证的必要措施?A和B和C、和D全部(33)1970 年对 IBM 公司的 E。F。Codd提出了 数据库 的A层次数据模型B关系数据模型C网状数据模型D面向对象数据模型(34)如下所列的概念中,哪一个不是数据库 系统通常采用的三级模式结构?A用户模式,模式,逻辑模式B子模式,模式,存储模式C外模式,模式,内模式D用户模式,模式,存储模式(35)设两个关系C 和
12、 SC如下,它们的主键分别为 C#和(S#,C#),且 C。C#SC。C#。若要对关系C执行删除操作,下面给出关系C 的四个元组中哪个元组可以被删除?C SC C#CNAME TEACHER S#C#GRADE c1c2c3c4 databasenetworkosmis zhanglingwuchen 003001001021007345003069 c1c2c3c4 887895 AC#c1 名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页,共 23 页 -BC#c2 CC#c3 DC#c4 (36)下列因素中哪些与数据库 系统的运行效率有关?功能是否齐全容错纠错能力 数据库 设计是
13、否合理程序可读性算法编程技巧A)、和 B)、和C、和D都是(37)下列哪些工作是数据库 系统实施的内容?建立 数据库组织数据人库调试测试应用程序 数据库 性能监测和改善增加新功能A都是 B)、和C、和D、和(38)在 ORACLE 数据库 系统中为了提高查询速度,通过一种结构可以将两个或两个以上表组合在一起存放,这种结构称为A视图(view)B索引(index)C聚簇(cluster)D触发器(trigger)名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页,共 23 页 -(39)数据库管理系统的并发控制机制的功能是负责协调并发事务的正确执行,从而保证 数据库 的A一致性B可靠性C可
14、恢复性D 安全性(40)在 SQL语言中,如果要建立一个工资表,包含职工号、姓名、职称、工资等字段。若要保证“工资”字段的取值不低于800 元,最合适的实现方法是A在创建工资表时为“工资”字段建立缺省(default)B在创建工资表时为“工资”字段建立检查约束(check constraint)C在工资表上建立一个触发器(trigger)D为工资表数据输入编写一个程序进行控制(41)在关系 数据库 设计中,使每个关系达到某一范式。这是哪个设计阶段的任务?A需求分析B概念设计C逻辑设计D物理设计(42)在指令编码设计过程中,虽然有最优化的编码方法,但人们仍采用AASC II码进行指令编码BBCD
15、码进行指令编码C哈夫曼码进行指令编码D等长扩展码进行指令编码(43)寄存器窗口重叠技术是RISC的关键技术,这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指A高位寄存器与低位寄存器重叠B高位寄存器与局部寄存器重叠C全局寄存器与局部寄存器重叠D全局寄存器与高位寄存器重叠名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页,共 23 页 -(44)奔腾处理器已普遍采用超标量流水线技术。所谓超标量技术就是A把普通流水线的主频提高B多建立几条流水线而已C不采用多指令分发技术D细化流水、增加级数(45)下列哪种结构是把指令和数据混合进行存储的A哈佛结构B马克结构C冯。诺依曼结构D非冯。诺
16、依曼结构(46)虚拟存储系统的页式管理。每个页都是一个A等长模块B等长页面C逻辑实体D模块实体(47)高速并行结构的种类很多。在下述结构中,硬件效率最高而软件需求量最少的是A专用多功能单元B阵列处理机C数据流 计算机D多处理机系统(48)所谓 I/O 操作是指内存与I/O 设备之间进行信息交换。在 I/O 方式的发展过程中,对 CPU依赖程度最高的I/O 操作是A通道控制B中断控制C程序控制DDMA 控制(49)计算机网络按照其覆盖的地理范围可以分为哪几种基本类型?局域网名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页,共 23 页 -城域网数据通信网广域网A和B和C、和D、和(50
17、)计算机 网络拓扑是通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的A逻辑关系B服务关系C结构关系D层次关系(51)由于连接多台 计算机 之间的线路结构可能是复杂的,因此决定分组如何从通信子网的源结点到达目的结点时需要使用A拥塞算法B路由选择算法C差错控制算法D排队算法(52)在网络环境中进行大型科学计算、信息处理时,需要数据通信网能提供较高的带宽。这一类数据通信具有哪些主要特征?通信量大顺序性突发性层次性A和B和C、和D和名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页,共 23 页 -(53)IEEE 802标准所描述的局域网参考模型对应于OSI 参考模型的哪一(几)
18、层?逻辑链路控制层数据链路层网络层物理层A只有B、和 C)和D、和(54)与快速以太网 Fatt Ethernet相同之处是:千兆位以太Gigabit Ethernet同样保留着传统的10 Mbps Ethernet的基本特征,而且把每个比特的发送时间降低为A100ns B10ns C0。1ns D1ns (55)Internet的基本服务,如电子邮件Email、远程登录Telnet、文件传输FTP与 WWW浏 览等,它们的应用软件系统设计中都采用了A客户机/服务器结构B逻辑结构C层次模型结构D并行体系结构(56)An instruction that uses indrect address
19、ing mustt contain an address of memory where Adata is stored Ba pipeline stall will be executed Ca page fault is addressed Danother address is stored (57)名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页,共 23 页 -The principle for a stack memory to store data is AFIFO BFILO Crandom Dother way (58)In the forest correspon
20、ding to the following binary tree,how many children does node B have?A1 B2 C3 D4 (59)For the root of B_tree of order m,the minimal number of its children is A2 B euml;m/2 ucirc;C m/2Dm (60)A disk scheduling mechanism in an operating system causes the disk arm to sweepback and forth across the disk s
21、urface servicing all requests in its path。This is a AFirst Come First Serve BShortest Seek Time First CScan DNone of the above (61)The construct cobegin Statement1;Statement2;coend means Statement1 and Statement2 are to be executed in parallel。The only two a名师资料总结-精品资料欢迎下载-名师精心整理-第 14 页,共 23 页 -tomi
22、c actions in this construct are loading the value of a variable and storing into a variable。For the program segment x:0;y:O;cobegin begin x:l;y:y+x;end;begin y:2;x:x+3;end coend Which of the following indicate(s)possible values for the variables when the segment finishes execution?x1,y2 x1,y3 x4,y6
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年2022年计算机四级试题 2022 计算机 试题
限制150内