全国计算机等级考试四级试题三
计算机四级测试题(附答案)
计算机四级测试题（附答案）一、单选题（共63题，每题1分，共63分）1.在WinDows操作系统中可以通过安装（）组件创建FTP站点。
A、IISB、IEC、WWWD、DNS正确答案：A2.由Internet端口号分配机构(IANA)管理的端口范围是（）。
A、1～1023B、1024～5000C、5000～8000D、8000～65535正确答案：A3.最早使用的分组交换协议标准是（）。
A、X.25B、ATMC、帧中继D、IEEE802.3正确答案：A4.以下对千兆以太网的叙述中，不正确的是（）。
A、千兆以太网对介质的访问采用全双工或半双工方式B、千兆以太网采用了载波扩展和数据包分组技术C、千兆以太网与标准以太网不兼容D、1000BASE-LX使用8B／10B编码方式正确答案：C5.由于帧中继可以使用链路层来实现复用和转接，所以帧中继网的中间节点中只有（）。
A、物理层和链路层B、网络层和运输层C、链路层和网络层D、物理层和网络层正确答案：A6.一种不需要基站、没有固定路由器的网络是（）。
A、CDPDB、WLANC、ADHoCD、WAP正确答案：C7.帧中继使用下面哪种协议动态地将地址映射到DLCI（）？A、ARP协议B、RARP协议C、inARP协议D、mAp协议正确答案：C8.传输层中的传输实体存在的软硬件环境不包括（）。
A、操作系统内核B、网络数据库C、网络应用程序库D、网络接口卡正确答案：B9.当路由器接收的IP报文中的目标网络不在路由表中时，将采取的策略是（）。
A、丢掉该报文B、将该报文以广播的形式从该路由器的所有端口发出C、将报文退还给上级设备D、向某个特定的路由器请求路由正确答案：A10.虚拟局域网的交换技术不包括（）。
A、端口交换B、信元交换C、分组交换D、帧交换正确答案：C11.如果要彻底退出交换机的配置模式，输入的命令是（）。
A、quitB、noC、Ctrl+CD、Ctrl+z正确答案：D12.当UPS电池为12V时，通常将（）块电池组成一组。
计算机四级证试题及答案
计算机四级证试题及答案一、选择题（每题2分，共20分）1. 在计算机科学中，以下哪个选项是描述数据结构的？A. 数据类型B. 数据组织C. 数据处理D. 数据存储答案：B2. 以下哪个不是操作系统的功能？A. 进程管理B. 内存管理C. 文件系统D. 数据加密答案：D3. 在关系数据库中，以下哪个操作用于查询数据？A. INSERTB. SELECTC. UPDATED. DELETE答案：B4. 以下哪个网络协议是用于传输层的？A. HTTPB. FTPC. TCPD. IP答案：C5. 在编程语言中，以下哪个关键字用于定义一个类？A. functionB. classC. structD. interface答案：B6. 以下哪个选项是计算机硬件的组成部分？A. 编译器B. 操作系统C. 内存D. 数据库管理系统答案：C7. 以下哪个算法是用于排序的？A. 快速排序B. 深度优先搜索C. 广度优先搜索D. 动态规划答案：A8. 在计算机网络中，以下哪个术语描述的是网络的拓扑结构？A. 协议B. 路由C. 子网D. 拓扑答案：D9. 以下哪个编程语言是面向对象的？A. CB. PythonC. JavaD. Lisp答案：C10. 在计算机安全中，以下哪个措施用于防止未授权访问？A. 密码B. 病毒扫描C. 网络防火墙D. 数据备份答案：A二、填空题（每题2分，共20分）1. 在计算机系统中，CPU的全称是______。
答案：中央处理单元2. 数据库管理系统的英文缩写是______。
答案：DBMS3. 计算机网络中的IP地址由______个数字组成。
答案：44. 在编程中，______是一种用于存储数据的线性结构。
答案：数组5. 计算机病毒是一种______。
答案：恶意软件6. 在操作系统中，______是用于管理计算机硬件资源的软件。
答案：驱动程序7. 计算机的存储设备分为______和______。
计算机四级考试试题含答案3篇
计算机四级考试试题含答案第一篇：听力部分一、听力理解Passage 11. A) He wasted a lot of time on the Internet.2. B) He had to work harder to make up for the lost time.3. C) He found it easier to manage his time after the incident.Passage 24. A) Children’s entertainment.5. B) A new type of TV program.6. D) It helps children learn without realizing it.Passage 37. A) His experience as a gardener.8. C) The latest methods of gardening.9. B) Making full use of available space for gardening.Passage 410. D) They have difficulty expressing themselves in a foreign language.11. B) They may show their true personality more in a foreign language.12. C) They have a hard time understanding the humor in a foreign language.二、听力填空Section A: Directions: In this section, you will hear 10 short conversations. At the end of each conversation, a question will be asked about what was said. Both the conversation and the question will be spoken only once. After each question there will be a pause. During the pause, you must read the fourchoices marked A), B), C) and D), and decide which is the best answer. Then mark the corresponding letter on the Answer Sheet with a single line through the center.1. type of shirt she wants2. He has to leave very early in the morning.3. The woman’s plan to study in the library.4. The woman has been admitted to the university.5. Jenny has to buy more books than she expected.6. Buy a bigger bag.7. The fact that the train is late.8. She will return the book to the library.9. He is going to buy a new bike soon.10. He is going to go to the stadium later this afternoon.Section B: Directions: In this section, you will hear 3 short passages. At the end of each passage, you will hear some questions. Both the passage and the questions will be spoken only once. After you hear aquestion, you must choose the best answer from thefour choices marked A), B), C) and D). Then mark the corresponding letter on the Answer Sheet with a single line through the center.11. Why do people who exercise have better vision?12. What should you do if you want to prevent the loss of vision?13. What kind of food is rich in vitamin A?14. Why is working in dim light bad for your eyes?15. How does lack of sleep affect your vision?三、听力短文Passage One16. C) Take more public transportation.17. A) Reduce pollution.18. B) Provide more job opportunities.Passage Two19. B) Help improve their life skills.20. C) Teach them how to deal with emergencies.21. A) To eliminate surprises that could be dangerous.Passage Three22. C) They produce extra food for emergencies.23. B) They are a symbol of health and prosperity.24. D) They are a source of innovation.Passage Four25. B) Furniture made of recycled materials.26. C) Chemicals that can be hazardous to yourhealth.27. A) How to avoid the risks of indoor pollution.第二篇：阅读部分一、阅读选词填空1. J) set2. A) maximize3. D) demonstrate4. N) exposure5. I) alternative6. K) establish7. H) constitute8. G) grade9. B) survival10. F) clarify11. M) acquisition12. E) restrict13. L) skeptical二、完形填空1. C) interrupted2. D) bored3. A) expensive4. A) not really5. B) surprising6. D) refuse7. C) occasionally8. A) similarly9. D) unless10. C) history11. A) adopt12. B) creative13. C) alternatively14. D) lack15. C) explores三、阅读理解Passage one:1. A) By increasing taxes on sugary drinks.2. D) It is becoming more difficult to find too much sugar in food.3. B) Some of the polls conducted by the government had poor methods.4. C) The government encourages food companies to reduce sugar in their products.5. D) Britain’s sugar reduction program is currently far from achieving its goal.Passage two:6. D) How humans learn from music.7. D) It provokes our feelings and curiosity.8. C) They share a lot of similarities with child conversations.9. B) To raise our interest in the topic.10. C) By dividing it into smaller, easier-to-understand parts.Passage three:11. A) They were unaware of security threats.12. B) Problems with the security clearance process.13. C) They pose potential security risks.14. D) Attackers could take control of engines and other vital systems.15. B) A lack of awareness of cybersecurity risks among users.第三篇：写作部分一、作文Dear Mr. Smith,I am writing to express my strong objection tothe recent decision to cancel school sports programs in our district. While I understand that budget cuts may be challenging, I believe that cutting sports programs is not the best solution. As a student-athlete, I have experienced firsthand the manybenefits that sports programs bring to our schools.Firstly, sports programs encourage students to be physically active and lead healthy lifestyles. With childhood obesity rates on the rise, it is important to promote healthy habits in our schools. Furthermore, participation in sports can improve students’ mental and emotional well-being, as well as their academic performance.Secondly, sports programs provide students with valuable life skills. Learning to work together as a team and to persevere through challenges are importantskills that will serve students well in their future careers and personal lives. Sports also teach students important values such as sportsmanship, fair play and respect for others.Finally, sports programs are a source of pridefor our schools and communities. They provide opportunities for students to represent their schools on a local, regional or even national level and can help to build community spirit and support.In conclusion, I strongly urge you to reconsider the decision to cancel school sports programs. The benefits of these programs are far too important to ignore. Thank you for taking the time to consider my concerns.Yours sincerely,[Your Name]二、翻译1. 我的爷爷是个非常有趣的人。
2 2023年全国计算机等级考试四级真题
2 2023年全国计算机等级考试四级真题2023年全国计算机等级考试四级真题第一部分：单项选择题（共25题，每题1分，共25分）1. 下列选项中，不属于常见的计算机硬件设备的是：A. 显卡B. 鼠标C. 操作系统D. 键盘2. 在计算机中，用于存储临时数据和程序执行的区域是：A. 主存储器B. 硬盘C. 操作系统D. CPU3. 下列三种存储设备中，存取速度最快的是：A. U盘B. 光盘C. 硬盘D. 内存4. 在Windows系统中，以下键组合用于复制选中的内容是：A. Ctrl + CB. Ctrl + VC. Ctrl + XD. Ctrl + Z5. 常见的计算机网络分类中，LAN指的是：A. 局域网B. 广域网C. 互联网D. 总线网络6. 下列选项中，不属于计算机编程语言的是：A. C++B. JavaC. PhotoshopD. Python7. 在Excel中，用于对数据进行排序的功能是：A. 排序函数B. 查找函数C. 统计函数D. 数据透视表8. 下列选项中，不属于常见的计算机软件类型的是：A. 操作系统B. 数据库软件C. 网络安全软件D. 显卡9. 下列选项中，属于多媒体文件格式的是：A. WAVB. HTMLC. EXED. CSV10. 在Windows系统中，用于显示当前路径的命令是：A. dirB. cdC. pwdD. ls11. 常见的计算机存储介质中，无法擦写和重写的是：A. 硬盘B. U盘C. 光盘D. SD卡12. 在网络安全中，用于防止未经授权的访问的技术是：A. 防火墙B. 病毒扫描C. 加密D. 授权访问13. 在计算机中，四位二进制数最大的十进制表示是：A. 5B. 8C. 10D. 1514. 在HTML中，用于定义加粗文本的标签是：A. <strong>B. <em>D. <br>15. 在Excel中，用于计算平均值的函数是：A. AVERAGEB. SUMC. MAXD. MIN16. 在计算机网络中，用于将域名解析为IP地址的服务器是：A. DNS服务器B. FTP服务器C. Web服务器D. 数据库服务器17. 下列选项中，不属于计算机输入设备的是：A. 打印机B. 鼠标C. 键盘D. 扫描仪18. 下列选项中，属于计算机输出设备的是：B. 路由器C. 打印机D. 内存条19. 在电子邮件中，用于标识发件人地址的部分是：A. 主题B. 正文C. 收件人D. 发件人20. 在程序设计中，用于重复执行一段代码的结构是：A. 循环结构B. 分支结构C. 顺序结构D. 完全说不清楚21. 在计算机中，用于存储程序运行过程中临时数据和计算结果的组件是：A. 寄存器B. 磁盘D. 鼠标22. 在Windows系统中，用于删除文件或文件夹的操作是：A. CopyB. PasteC. DeleteD. Undo23. 下列选项中，常见的计算机外部接口类型是：A. USBB. RAMC. CPUD. GPU24. 在计算机网络中，用于连接多台计算机，实现数据共享和通信的设备是：A. 路由器B. 显示器C. 鼠标D. 键盘25. 在HTML中，用于定义段落的标签是：A. <p>B. <img>C. <div>D. <span>第二部分：填空题（共15题，每题2分，共30分）1. 二进制数1111的十进制表示为________。
2021年全国计算机等级考试四级练习试题及答案3
2021年全国计算机等级考试四级练习试题及答案3二、论述题（四个论述题可任选其一，并只选其一，多选无效，满分30分。
）论述题1从资源管理的观点来看，操作系统的管理对象是计算机系统的资源，操作系统则是管理系统资源的程序集合。
1、试问操作系统所管理的资源有哪些？（4分)2、操作系统从哪几个方面对资源进行管理？主要完成什么工作？（12分）3、以存储管理中的段式存储管理为例，请叙述操作系统对内存的具体管理方案（包括功能、数据结构和算法）。
（14分) 论述题2软件产品生产周期长、耗资巨大，必须特别注意**质量，而通常**软件质量的措施可归为四方面，即复审、复查、管理复审和测试，不同的方面反映了软件质量**措施中的不同需要，试回答以下问题并适当加以阐述：1、复审、复查、管理复审和测试各自包括的具体内容是什么，它在哪些方面对软件质量的**产生了作用？（12分）2、软件复审和软件测试之间有什么联系，又有什么差别？各自有什么侧重？（6分）3、软件测试的目的是什么，对其具体的内容和实现过程做—扼要陈述，无需对测试方法做出介绍、（12分）论述题 3l、为了维护数据库的参照完整性，当删除被参照关系的元组时，系统可能采取哪些做法？（15分）2、若有学生关系S(S#,SNAME,SEX,AGE)，其主键为S#；选课关系SC(S#,C#,GRADE)，其主键为(S#，C#)，且S.S#=SC.S#。
假定学生号为‘01001’的学生离开学校不再回来了，为此若删除关系S中S#=‘01001’的元组时，如果关系SC中有4个元组的S#=‘01001’，应该选用哪一种做法？为什么？（15分）论述题 41、在制定网络安全策略时有以下两种思想方法：方法（1）：凡是没有明确表示允许的就要被禁止。
方法（2）：凡是没有明确表示禁止的就要被允许。
你认为这两种方法中，哪一种对制定网络安全策略是适用的？为什么？（12分）2、有的用户认为：网络用户使用方法中规定“不允许将自己的帐户密码告诉别人或泄露出去”的是多余的。
计算机等级四级考试题及答案
计算机等级四级考试题及答案计算机等级四级是国家型的等级考试。
那么四级的考试是什么样的呢?下文为大家揭晓，也希望能帮助到大家!一、选择题1、计算机能直接处理的语言是同 0 与 1 所组成的语言，属于( C )。
A ，汇编语言B 、公共语言C 、机器语言D 、高级语言2、为提高显示清晰度，应选择( A )较高的显示器。
A 、分辩率B 、对比度C 、亮度D 、屏幕尺寸3、 HTTP 意为( D )。
A 、转换协议B 、网络协议C 、应用协议D 、超文本传输协议4、某片软盘上已染有病毒，为防止该计算机病毒传染计算机系统，下列四种处理方法中正确的是( A )。
A 、将该软盘重新格式化B 、删除软盘上所有程序C 、将该软盘写保护D 、将该软盘放一段时间后再用5、计算机的运算速度可用 MIPS 表示，其含义是( A )。
A、每秒执行百万条指令 B 、每秒处理百万个字符 C 、每秒执行千万条指令 D 、每秒处理千万个字符6、在微机中， VGA 的含义是( C )。
A，微机型号 B 、健盘型号 C 、只读内存 D 可读写内存7 、 CD-ROM 是指( B )、A 、只读性光盘B 、健盘型号C 、显示标准D 、显示器型号8 、系统软件中最重的是( A )。
A 、操作系统B 、语言处理程序C 、工具软件D 、数据库管理系统9 、磁盘的基本存储单元是( C )。
A、磁道 B 、磁柱 C 、扇区 D 、簇10 、根据软件的用途，计算机软件可以分为( C )。
A ，系统软件和非系统软件B ，应用软件和非应用软件C 、系统软件和应用软件D 、系统软件和管理软件11 、对 35 英寸软盘，移动露出写保护孔，就( C )。
A 、能长期存放而不能存取数据B 、能安全的存取数据C 、只能取数数据而不能存入新数据D 、只能存入新数据而不能取数据12 、( B )是显示器的一个重要技术指标。
A、对比度 B 、分辨率 C 、亮度 D 、像素个数13 、软盘磁道的编号是( C )依小到大进行编号的。
计算机四级考试试题含答案
计算机四级考试试题含答案一、听力部分1.听力理解1.1 短对话1. A. 家里太吵了，影响学习。
B. 我每天都去图书馆学习，想要尝试一下吗？A. 好的，那我们什么时候去？B. 最好是周末，这样时间比较宽裕。
Q: 周末他们想去哪里？A: 图书馆1.2 长对话2. A. 我在网上看到一个新款电子产品，非常不错，价格也很实惠。
B. 那我们去商场看看，实物跟网上一定有些不同。
A. 我查了一下，最便宜的商家在那个商场的三楼。
B. 所以你已经知道去哪个商场了？Q: 他们为什么要去商场？A: 去看电子产品1.3 长对话3. A. 你怎么那么熟练地使用电脑？B. 我是参加过一些计算机课程的，技术还是有一定水平的。
A. 你学习的哪些课程对你帮助最大？B. 最有帮助的是网络编程课程，它让我对计算机有了更深入的理解。
Q: 对B最有帮助的是哪个课程？A: 网络编程课程2.长篇听力2.1 短文听力4. 银行「金融家」们正在研究一种全球性的金融卡，它将可替代现有的信用卡和ATM卡。
金融卡将通过互联网版的电子商务进行支付和交易。
这种卡还将提供一种安全的电子方式，以便进行身份鉴别，这种技术已在医院身份鉴别等领域得到了应用。
Q: 金融卡能够替代哪两种卡？A: 信用卡和ATM卡2.2 短文听力5. 现在，许多任意信息被公开发布在网上，但只有少数人真正理解其中的意义。
信息丰富的世界并没有给人们的决策带来便利，相反，它令人们更加困惑。
因此，以责任为导向的新闻和应酬能够帮助大众理解所收集到的信息。
Q: 信息丰富的世界为什么令人们更加困惑？A: 信息过多，令人们难以作出决策。
二、阅读部分1.词汇选项6. Google著名的Web日历已经成为一个用户量极大的计划和时间管理工具。
这个日历最初只是为了在Google用户之间共享日程安排而建立的，但现在，它已成为最受欢迎的Web日历之一。
Google Web日历允许用户存储和共享诸如会议、生日、飞行时间、TV节目时间等事件；这个日历还可以与其他应用程序（例如Gmail和Google Earth）无缝集成。
计算机四级测试试题及答案
计算机四级测试试题及答案一、选择题1. 下列哪个选项不属于计算机内存的分类？A. 主存储器B. 辅助存储器C. 高速缓存D. 寄存器答案：B2. 下列哪种存储设备可以长期保存数据且不易丢失？A. 内存条B. 硬盘C. U盘D. 光盘答案：B3. 在Excel中，用于存储数据的单元格被称为：A. 行B. 列C. 单元格D. 工作表答案：C4. 下列哪个选项不属于传统的计算机输入设备？A. 鼠标B. 键盘C. 打印机D. 扫描仪答案：C5. 在HTML中，下列哪个标签用于添加图片？A. <img>B. <a>C. <p>D. <h1>答案：A二、填空题1. 在计算机网络中，IP地址的长度为________位。
答案：322. 在Python中，用于接收用户输入的函数是________。
答案：input3. 在关系数据库中，用于搜索特定条件数据的语句是________。
答案：SELECT4. 在计算机系统中，将输入、处理和输出三个部分连接起来的组件是________。
答案：总线5. 在计算机编程中，用于执行特定任务的一组指令被称为________。
答案：函数三、简答题1. 请简要解释计算机操作系统的作用。
答案：计算机操作系统是管理和控制计算机硬件及软件资源的系统，它负责管理计算机的进程、内存、文件系统等，提供用户与计算机硬件之间的接口，使得应用程序能够更方便地运行和管理。
2. 什么是软件开发生命周期？答案：软件开发生命周期是指软件从开始设计到最终退役的整个过程。
它通常包括需求分析、设计、编码、测试、发布和维护等不同阶段。
每个阶段都有特定的任务和目标，整个生命周期的目的是确保软件按照预期的要求完成，同时保证软件质量和可靠性。
3. 请简要解释什么是云计算。
答案：云计算是一种基于互联网的计算模式，通过网络提供计算资源和服务。
用户可以根据自身需求，按需使用云计算平台提供的存储空间、计算能力和软件服务等，而不需要购买、部署和维护大量硬件设备和软件系统，从而实现成本节约和灵活扩展的目的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国计算机等级考试四级试题(三)
一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。
除标注2分题外,其它均为1分题.)
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.
(1) 一般情况下，操作数左移2位的结果是原操作数
A．整除2
B．乘以2
C．整除4
D．乘以4
(2) 已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位。
当寄存器A与B都有右移位发生时，下述哪一个命题是正确的? (2分)
A．HA与HB均成为0
B．HA与HB均成为1
C．HA变成0但HB保持原值
D．HA保持原值但HB的值改变
(3) 若与非门的输入变量为A与B，输出变量为Y，则A和B分别为下述哪种情况时，Y才为0?
A．0，0
B．0，1
C．1，0
D．1，1
(4) 设S={1，2，3，4}，下面哪个运算是S上的运算?
A．x*y=x-y
B．x*y=x+y
C．x*y=x·y
D．x*y=(x·y)(mod 5)
其中，－，＋，·分别为减法、加法和乘法运算
(5) 设p，q为两个命题，对于"p→q"的逻辑涵义，下面的哪些叙述是正确的? Ⅰ.如果p，则q
Ⅱ.p仅当q
Ⅲ.p当q
Ⅳ.q是p的充分条件
A．Ⅰ和Ⅱ
B．Ⅲ和Ⅳ
C．Ⅱ和Ⅳ
D．Ⅰ和Ⅲ
(6) 在谓词逻辑中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，y)表示x比y快，命题"并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的? (2分)
Ⅰ.┐"x"y(F(x)∧G(y)→L(x，y))
Ⅱ.$x$y(F(x)∧G(y)∧┐L(x，y))
Ⅲ.$x$y(F(x)∧G(y)→┐L(x，y))
A．仅Ⅰ
B．仅Ⅱ
C．Ⅰ和Ⅱ
D．都不对
(7) 设R是集合A={a，b，c，d}上的二元关系，R={,,,,,}下面哪些命题为真? (2分)
Ⅰ.R·R是对称的
Ⅱ.R·R是自反的
Ⅲ.R·R不是传递的
A．仅Ⅰ
B．仅Ⅱ
C．Ⅰ和Ⅱ
D．全真
(8) 设为一个偏序集，其中，A={1，2，…，6}，R是整除关系，下面命题中哪个是假的?
A．4，5，6全是A的极大元
B．A没有最大元
C．6是A的上界
D．1是A的最大下界
(9) 如果存在简单图G以数列d=(d1，d2…，dn)为度数列，则称d是可图解的，下面哪个数列是不可图解的?
A．(3，3，3，3)
B．(2，2，2，2，3，3)
C．(2，2，3，4，5，6，6)
D．(2，2，3，3，3，5)
(10) 设T为n(n≥3)阶无向树，T有几条割边?
A．n条
B．n-2条
C．n-1条
D．没有
(11) 以下数据结构中，哪一个是线性结构?
A．广义表
B．二叉树
C．稀疏矩阵
D．串
(12) 用链接方式存储的队列，在进行删除运算时
A．仅修改头指针
B．仅修改尾指针
C．头、尾指针都要修改
D．头、尾指针可能都要修改
(13) 设仅包含根结点的二叉树的高度为0，则高度k的二叉树的最大结点数为
A．2K+1
B．2 K+1+1
C．2 K+1-1
D．2K+1
(14) 下列关于二叉树周游的叙述中，正确的是(2分)
A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
(15) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是
A．直接插入排序
B．直接选择排序
C．快速排序
D．归并排序
(16) 设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列出发建堆的结果? (2分)
A．A，G，H，M，N，P，Q，X，Z
B．A，G，M，H，Q，N，P，X，Z
C．G，M，Q，A，N，P，X，H，Z
D．H，G，M，P，A，N，Q，X，Z
(17) 操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标?
A．并发性
B．共享性
C．高效性
D．随机性
(18) 如下表所示，虚拟段页式存储管理方案的特性为
地址空间空间浪费存储共享存储保护动态扩充动态连接
A．一维大不易易不可不可
B．一维小易不易可以不可
C．二维大不易易可以可以
D．二维小易易可以可以
(19) 在虚拟页式存储管理中，所谓最不经使用(LFU)页面淘汰算法是指
A．将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰
B．将驻留在内存中访问次数最少的页面淘汰
C．将驻留在内存中的页面随机挑选一页淘汰
D．将驻留在内存中时间最长的一页淘汰
(20) 文件系统的主要目的是
A．实现虚拟存储管理
B．用于存储系统系统文档
C．实现对文件的按名存取
D．实现目录检索
(21) 假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为
A．6分钟
B．10分钟
C．20分钟
D．24分钟
(22) 设系统中A类资源有10个实例，B类资源有5个实例，又设系统中有5个进程P1，P2，P3，P4，P5。
在某一时刻T0，系统状态如下:
最大资源需求量已分配资源数量
A B A B
P1 7 5 0 1
P2 3 2 2 0
P3 9 0 3 0
P4 2 2 2 1
P5 4 3 0 0
现在系统可用资源为A：3个，B：3个
该状态是安全状态，现在进程P2发出新的资源申请A：1个，B：0个。
分配后系统仍
处于安全状态，其某一安全序列是
A．P2P3P5P4P1
B．P2P4P5P1P3
C．P4P3P1P5P2
D．P5P1P3P4P2
(23) 在UNIX文件系统中，若在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是
A．mount
B．more
C．grep
D．nice
(24) 众所周知，信息是有价值的，信息的价值与如下哪些性质有关? Ⅰ.准确性
Ⅱ.及时性
Ⅲ.完整性
Ⅳ.可靠性
A．Ⅰ和Ⅱ
B．Ⅲ和Ⅳ
C．Ⅰ、Ⅱ和Ⅲ
D．全部
(25) 在数据库技术中，只描述信息特性和语义的数据模型称为A．概念模型
B．结构模型
C．物理模型
D．数学模型。