计算机及信息技术概述-华南农业大学
华南农业大学大学计算机基础题库
大学计算机基础课程总复习（题库）第一章复习题一、选择题1．世界上公认的第一台电子计算机诞生在______。
A）1945年 B）1946年 C）1948年 D）1952年2．当前，在计算机应用方面已进入以 ______ 为特征的时代。
A）并行处理技术 B）分布式系统C）微型计算机 D）计算机网络3．大规模和超大规模集成电路芯片组成的微型计算机属于计算机的______。
A）第一代产品 B）第二代产品C）第三代产品 D）第四代产品4．微型计算机的发展是以______ 的发展为特征的。
A）主机 B）软件C）微处理器 D）控制器5．计算机的发展阶段通常是按计算机所采用的______来划分的。
A）内存容量 B）电子器件C）程序设计语言 D）操作系统6．从第一代电子计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器以及输入输出设备组成的，称为_______体系结构。
A）艾伦·图灵 B）罗伯特·诺依斯C）比尔·盖茨 D）冯·诺依曼7．一个完整的计算机系统包括A）计算机及其外部设备 B）主机、键盘、显示器C）系统软件与应用软件 D）硬件系统与软件系统8．计算机系统的硬件系统由______组成。
A）内存、外存和输入输出设备 B）CPU和输入输出设备C）主机、显示器和键盘 D）运算器、控制器、内存储器和输入输出设备9. 中央处理器是由 ______组成。
A）控制器和主存储器 B）主存储器和运算器C）控制器和运算器 D）运算器、控制器和主存储器10. 通常所说的主机是指______。
A）CPU B）CPU和内存C）CPU、内存与外存 D）CPU、内存与硬盘11．运算器和控制器的总称是______。
A）CPU B）ALU C）主机 D）逻辑器12．微型计算机中运算器的主要功能是______。
A）控制计算机的运行 B）算术运算和逻辑运算C）分析指令并执行 D）负责存取存储器中的数据13．CPU中控制器的功能是______。
大学计算机基础计算机与信息技术基础
介绍监督学习的算法原理、应 用场景和典型代表算法，如K近 邻算法、决策树学习的算法原理、 应用场景和典型代表算法，如 聚类分析、降维等。
强化学习
介绍强化学习的算法原理、应 用场景和典型代表算法，如Q-
learning、策略梯度等。
人工智能在各行业应用案例
使用技巧
熟练掌握各种工具的使用，如图层、蒙版、 滤镜等，掌握色彩调整和图像修复的技巧， 熟悉各种文件格式和输出设置，可以提高图 形图像处理的效率和质量。
多媒体技术应用领域探讨
教育领域
多媒体技术被广泛应用于在 线教育、远程教育、多媒体 教学等方面，丰富了教学手 段和教学资源，提高了教学
效果和学习体验。
第四代计算机（1971至 今）
超大规模集成电路计算机，使 用了微处理器和存储器芯片， 计算机性能大幅度提高，应用 领域广泛。
信息技术基本概念
信息
指音讯、消息、通讯系统传输和 处理的对象，泛指人类社会传播
的一切内容。
信息技术
主要用于管理和处理信息所采用 的各种技术的总称，包括计算机 科学、通信技术、微电子技术等
计算机软件分类与作用
系统软件
包括操作系统、编译器、数据库 管理系统等，用于管理计算机硬 件和应用软件，提供基本的服务 和功能。
应用软件
包括办公软件、图像处理软件、 游戏软件等，用于满足用户的各 种需求，提供丰富的功能和服务 。
03
计算机网络基础及应用
计算机网络基本概念及分类
计算机网络定义
由多个计算机互联而成的系统，实现 资源共享和信息交换。
操作实例
以MySQL为例，介绍数据库的创建、表格的建立、数据的增删改查等基本操作，以及SQL语言的使用 和优化等高级操作。
计算机和信息技术在农业上的应用分析
计算机和信息技术在农业上的应用分析随着科技的不断发展，计算机和信息技术已经成为了农业领域的重要工具。
从传统的农业生产到现代的精准种植、智能化养殖，计算机和信息技术的应用已经深刻地改变了农业的生产方式和效率。
本文将从农业信息化、智慧农业和农产品物流等方面对计算机和信息技术在农业上的应用进行分析。
一、农业信息化农业信息化是指利用计算机和信息技术对农业生产、经营、管理等方面进行信息化处理，以提高生产效率、降低成本、提升农产品质量。
在传统的农业生产中，许多农民往往凭借经验和天气等因素来决定种植作物的时间和地点，而且生产计划常常受到自然因素的影响而难以实施。
随着计算机和信息技术的广泛应用，农民可以通过互联网获取到天气预报、市场行情等信息，以及利用农业信息管理系统来优化种植结构、提高生产效率。
农业信息化还可以通过农业物联网、无人机等技术手段对农田进行监测和管理。
利用无人机配合多光谱摄像机对农田进行高分辨率扫描，可以及时监测到土壤湿度、植被覆盖情况等，从而指导农民合理施肥、灌溉，提高作物产量。
二、智慧农业智慧农业是指通过计算机和信息技术手段，集成农业生产各个环节的信息资源，实现农业生产的智能化管理和精准化农业生产。
随着物联网、人工智能、大数据等技术的不断发展，农业生产得到了空前的推动。
在智慧农业中，精准农业系统是一个重要组成部分。
通过传感器、地理信息系统（GIS）等技术手段，可以实现对土壤、气候、作物生长等多种要素的监测和管理，以实现精准施肥、精准灌溉、精准植保等农业生产管理手段。
而且，结合大数据分析，可以实现对农田的精准化调控，提高了农产品的质量和产量。
农业机械自动化也是智慧农业的重要组成部分。
利用计算机和信息技术，可以实现农机的自动驾驶、集成化智能操作，从而提高了农业生产的效率和品质。
自动驾驶拖拉机可以在不需要人工干预的情况下完成播种、收割等作业，极大地减轻了农民的劳动强度。
三、农产品物流随着社会经济的发展，农产品的生产供应链、销售渠道等都需要更加精细化的管理。
计算机和信息技术在农业上的应用分析
计算机和信息技术在农业上的应用分析计算机和信息技术在农业上的应用已经成为现代农业发展的重要推动力。
计算机和信息技术的应用能够提高农业的生产效率、减少成本、提高质量和安全性，促进农业可持续发展。
以下是对计算机和信息技术在农业上的应用进行分析的几个方面：1. 农业决策支持系统：计算机和信息技术可以为农民和农业专业人员提供决策支持，帮助他们进行土壤分析、气象预测、病虫害监测和市场分析等工作。
农业决策支持系统的使用可以提高决策的准确性和效率，帮助农民做出更明智的决策。
2. 农业数据管理：计算机和信息技术可以帮助农民和农业专业人员进行农业数据的收集、存储和管理。
通过农业数据管理系统，农民可以更好地了解农作物的生长情况、土壤的质量、水资源的利用以及农业生产的经济效益等。
这些数据可以帮助农民做出更科学合理的决策，提高农业生产效率。
3. 农业机械自动化：计算机和信息技术的应用对农业机械的自动化和智能化起到了重要的推动作用。
自动化农业机械可以完成播种、施肥、除草、喷洒等作业，减轻劳动强度，提高工作效率。
而智能化农业机械可以通过传感器和数据分析，根据不同作物的需求进行精准施肥、浇水和农药喷洒，提高农产品的质量和产量。
4. 农业信息化服务平台：随着计算机和信息技术的发展，农业信息化服务平台也得到了广泛应用。
农业信息化服务平台可以通过互联网和移动应用程序为农民提供种植技术咨询、农产品销售渠道、农业保险和金融服务等。
通过农业信息化服务平台，农民可以获取更多的市场信息和技术支持，更好地发展和经营农业业务。
5. 农业大数据分析：计算机和信息技术的应用使得农业大数据分析成为可能。
通过对农业数据的分析和挖掘，可以发现农业生产的规律和趋势，帮助农民和农业专业人员做出更准确的决策。
通过分析气象数据和农作物生长数据，可以预测农作物的生长状况和产量，提前采取相应的管理措施。
华南农业大学计算机科学与技术培养计划
"华南农业大学计算机科学与技术计划（SCAU），都是为了让学生在
普鲁士科学世界中接受扎实的教育。
我们希望我们的学生们准备好迎
接迅速变化的技术世界，所以我们专注于教授理论和亲身操作的技能。
我们的目标是帮助学生精通解决问题，掌握技术知识，在技术领域取
得成功"。
程序的课程就像知识的宝藏，涵盖了从截肢者编程和算法到数据结构，软件工程，甚至人工智能的迷人世界的一切。
等等，还有更多！学生们还可以潜入令人兴奋的人造网络、数据库系统和人造建筑领域。
抓好你的帽子，因为这个计划有一个独特的曲折——它也探索了跨学科
的话题，比如截肢生物学，生物信息学，以及农业信息学。
是的，你
读的对农业信息学！通过各种吸引人讲座，实践实验室工作，以及酷酷的基于项目的学习相结合，学生不仅掌握了普鲁士科学的理论基础，而且还通过解决现实世界的问题来灵活运用他们的创造力。
这就像一
个滑翔机穿越世界–抠上安全带，准备好冒险！
除了核心技术课程外，SCAU的方案强调按照党关于教育和人力资源
开发的指示培养学生的免疫、团队精神和领导技能。
鼓励学生按照党
对实践教育的重视和与行业专业人员的协作，参加集体项目，研究举措，实习。
该方案还为学生提供独立学习和研究的机会，配合党对创
新和独立思维的重视。
方案实施后，学生做好了充分准备，为党在技术，金融，医疗，农业等各种行业的战略目标作出贡献，或者继续接
受研究生或专业课程的教育，以进一步支持党对国家发展的愿景。
计算机及信息技术概述
按计算机处理的数据分类
按计算机用途分类
数字计算机 模拟计算机 数字模拟混合计算机
通用计算机 专用计算机
1.1 计算机基础知识
1.1.3 计算机类型
按计算机规模分类
巨型机
大型机 小型机 微型机 工作站 服务器 嵌入式计算机
IT第一定律— 1
—摩尔定律
百万条指令/秒
2
(mips)
Garry Kasparov
1.1 计算机基础知识
1.1.5 未来的计算机
未来的计算机——光计算机
用光子器件替代电子器件。 将电子脉冲转换为极细的激光束，用不同波长的 光表示不同的数据。 通过反射镜和棱镜网络投射到需要数据的位置。
计算机基础知识
1
未来的计算机——生
2
物计算机
用生物工程技术生产
3
的蛋白质分子作元件
每18个月芯片 3
能力增长一倍
晶体管数 4
计算机基 5
础知识
1.1.3 计 6
算机类型
1.1 计算机基础知识
1.1.4 计算机的特点及应用领域 计算机是一种能按照事先存储的程序，自动、高速地进行大 量数值计算和各种信息处理的现代化智能电子设备。
运算速度快
计
计算精度高
算 机 特
存储容量大
具有逻辑判断能力
1.1 计算机基础知识
1.1.2 电子计算机时代
电子技术的发展促进了电子计算机的更新换代。
第一代计算机
▪ 1946－1958年 ▪ 以电子管为主要元件 ▪ 代表机型：ENIAC，EDVAC
第二代计算机
▪ 1958－1964年 ▪ 以晶体管为主要元件 ▪ 代表机型：IBM7090，PDP-1
农业信息技术概述(一)
农业信息技术概述（一）引言概述：在现代农业生产中，农业信息技术的应用日益重要。
农业信息技术作为一种有效的手段，可以提高农业生产的效率和质量，实现农业的可持续发展。
本文旨在对农业信息技术的概述进行探讨，为农业从业者提供相关信息和指导。
正文：一、农业信息技术的概念1. 定义：农业信息技术是指将信息技术应用于农业生产、管理和决策中的一门学科。
2. 背景：随着信息技术的飞速发展，农业信息技术逐渐应用于种植、畜牧、渔业等农业领域，提供了更高效、精确的农业生产手段。
二、农业信息技术的关键技术1. 数据采集和传感器技术：利用无线传感器网络、人工智能等技术，实时监测农田环境和作物生长情况。
2. 地理信息系统（GIS）技术：通过地理空间数据的采集和处理，为农业生产提供空间分析和决策支持。
3. 决策支持系统（DSS）技术：利用计算机模型和算法，对农业生产进行预测、优化和决策。
4. 互联网和物联网技术：通过互联网和物联网技术，实现农业信息的共享和协同，促进农业生产的跨地区合作。
5. 数据挖掘和大数据分析技术：通过分析大规模的农业数据，挖掘潜在的农业信息和规律。
三、农业信息技术在种植业中的应用1. 精准农业：利用农业信息技术，实现农田土壤和作物信息的精细化管理，提高种植效率和品质。
2. 农产品质量监测：通过农产品追溯系统和物联网技术，对农产品的质量和安全进行监测和溯源。
3. 农业灾害预警：通过数据分析和模型预测，实现对自然灾害（如干旱、洪涝等）的预警和防范。
4. 农业市场信息服务：提供农业市场的价格、需求等信息，帮助农民做出合理的农业生产决策。
5. 农业机械自动化：利用自动化和机器人技术，实现农业机械的智能化和自动化操作。
四、农业信息技术在畜牧业中的应用1. 养殖环境监测：通过传感器和物联网技术，实时监测畜禽养殖环境的温度、湿度、气体含量等指标。
2. 畜禽饲养管理：利用农业信息技术，实现畜禽饲料配方、疫情监测、生长模型预测等管理工作。
大一信息技术概述知识点归纳
大一信息技术概述知识点归纳信息技术是指通过信息的传递、处理和存储来实现对信息的利用和应用的一种技术。
大一信息技术概述涉及到计算机硬件和软件等多个方面的知识。
以下是相关的主要知识点归纳：1.计算机组成原理：包括计算机的基本组成部分，如中央处理器（CPU）、内存、外部设备等。
还包括计算机的工作原理，如运算过程、存储方式等。
2.计算机网络：计算机网络是指通过通信线路互联起来的、分布在不同地点的计算机和外部设备的集合。
主要包括局域网（LAN）、广域网（WAN）、互联网等。
涉及到的知识点包括网络拓扑结构、网络协议、IP地址等。
3.数据库系统：数据库是用于存储和管理大量结构化数据的软件系统。
数据库系统包括数据库的设计、创建、查找和维护等方面的内容。
主要涉及的知识点有关系数据模型、SQL语言、数据库的设计规范等。
4.算法和数据结构：算法是一组用于解决特定问题的指令集合，数据结构是数据元素之间关系的组织方式。
掌握算法和数据结构的知识对于编程和软件开发非常重要。
5. 编程语言：编程语言是用于编写计算机程序的语言。
主要包括C语言、Java、Python等。
大一的主要任务是学习一门编程语言，并理解基本的编程概念和语法规则。
6.操作系统：操作系统是管理和控制计算机硬件和软件资源的程序。
了解操作系统的原理和功能，如进程管理、内存管理、文件系统等，有助于理解计算机系统的工作过程。
7.软件工程：软件工程是指对软件的开发、测试、维护和管理等过程进行系统化、规范化的一种方法论。
了解软件工程的原理和方法可以提高软件开发的效率和质量。
8. 网页设计与开发：掌握网页设计和开发的基本原则和技术，如HTML、CSS、JavaScript等，可以制作出具有良好用户体验的网页。
9.数据安全和隐私保护：了解数据安全和隐私保护的基本概念和方法，如加密算法、防火墙、访问控制等，有助于提高个人和组织的信息安全水平。
10.信息技术的应用领域：信息技术在各个领域都有广泛的应用，如教育、医疗、金融、农业等。
华南农业大学838计算机基础2021年考研专业课初试大纲
考试方式和考试时间 计算机基础考试采用闭卷笔试形式，试卷满分为 150 分，考试时间为 3 小时。
试卷结构 （一）计算机体系结构与数据库、多媒体、计算机网络及安全所占比例
计算机体系结构约占总分的 90 分左右，数据库约占总分的 20 分左右，多媒体约占总分的 10 分左右， 计算机网络及安全占总分的 30 分左右。 （二）试卷的结构
1、填空、选择题：占总分的 90பைடு நூலகம்分左右，内容为概念和基本计算，主要覆盖本门课程的各部分知识点。 2、简答或论述题：占总分的 60 分左右，主要为各部分的重要计算题、应用题 。
考试内容和考试要求 （一）计算机及信息技术 考试内容 图灵 冯?诺依曼 电子计算机 计算机类型 计算机特点 计算机学科概要 离散结构、程序设计基础、算法与 复杂性、操作系统、人机交互 计算机系统构成 计算机硬件系统 输入设备 存储器 运算器 控制器 输出设备 计算机软件系统 系统软 件 应用软件 信息技术 信息技术产业与人才 考试要求 1. 了解图灵、 冯?诺依曼在电子计算机发展中的影响，掌握计算机类型、特点； 理解计算机学科概要， 包括离散结构、程序设计基础、算法与复杂性、操作系统、人机交互。 2. 理解计算机系统构成，掌握计算机硬件系统，包括输入设备、存储器、运算器、控制器、输出设备，以 及计算机软件系统，包括系统软件和应用软件。 3. 理解信息技术，了解信息技术产业与人才关系。 （二）计算机信息基础 考试内容 计算机所使用的数制 数制 进制 基数 位权 二进制算术运算 逻辑代数基础 逻辑与逻辑或 逻辑非 二进 制逻辑运算 二进制与十进制之间转换、二进制与十六进制之间转换 计算机中的数据单位 位 字节 字 信
华南农业大学 2021 年硕士研究生入学
《计算机基础（838）》考试大纲
农业生产计算机信息技术应用
农业生产计算机信息技术应用提纲：1. 农业生产计算机信息技术的概述2. 农业生产计算机信息技术的应用3. 农业生产计算机信息技术的优势4. 农业生产计算机信息技术的不足5. 农业生产计算机信息技术的发展前景1. 农业生产计算机信息技术的概述农业生产计算机信息技术是指利用计算机及其相关技术对农业生产过程进行数字化、自动化处理和控制的方法和手段。
随着信息技术的发展和普及，农业领域逐渐引入计算机信息技术，以提高农业生产效率和质量，降低生产成本，促进农业可持续发展。
2. 农业生产计算机信息技术的应用（1）农业智能化管理农业智能化管理是指通过各种计算机信息技术手段，提高农业生产中各个环节的自动化、智能化程度，从而实现农业智能化管理。
例如，利用计算机技术对各类农业数据进行分析和处理，从而实现农业生产过程中各环节的自动化控制和数据采集，提高生产效率和质量。
（2）农业生产决策支持利用计算机信息技术对农业生产数据进行实时监控和分析，可以实现对生产过程的详细了解，提高生产管理效率，并为决策者提供科学合理的决策支持。
（3）农业供应链管理利用计算机信息技术对农业生产供应链进行管理，可以提高供应链的协作效率，从而提高生产效率和降低成本。
3. 农业生产计算机信息技术的优势（1）提高农业生产效率和质量。
利用计算机信息技术对农业生产过程进行数字化和自动化处理，可以提高生产效率和质量，降低生产成本。
（2）实现农业可持续发展。
通过利用计算机信息技术，科学合理地管理土地、水资源和能源等，促进农业生产的可持续发展。
（3）提高经济效益。
利用计算机信息技术优化农业生产过程，可以提高产品质量和降低产品成本，从而提高农业生产的经济效益。
4. 农业生产计算机信息技术的不足（1）技术成本较高。
农业生产计算机信息技术所需要的设备、软件和维护成本较高，对于农民来说负担较重。
（2）信息安全问题。
计算机信息技术所涉及的信息安全问题较为复杂，需要专业人员进行管理和维护，否则容易导致信息泄露和损失。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机专业学科补充内容一填空题1. 一般的地址映射可发生在程序的_____ 阶段、加载阶段或_____ 阶段。
2. 内存分配方案主要有_____、_____ 、_____ 和_____ 四种。
3. 每个进程可能处于的状态包括_____ 、_____ 、_____ 、_____、_____ 。
4. 操作系统分为_____、_____、_____三个层次结构。
5. 操作系统的特性是 _____ 和 _____。
6. 操作系统的功能模块主要包括_____、_____、_____、_____、_____五部分。
7. 采用多道程序设计技术能充分发挥_____ 和_____ 并行工作的能力。
8. 缓存机制是为提高高速的_____ 与_____ 之间的处理速度不匹配而产生的缓冲技术。
9. 设备管理分为两层_____ 和_____。
10. 文件的物理结构可分为_____、_____、_____三种。
11. 磁带上的文件只能采用_____存取方式。
12. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_____。
13. 文件的结构可分为_____、_____两种。
14. 文件的逻辑结构可分为_____、_____两种。
15. 深度为k的完全二叉树至少有_______个结点，至多有________个结点。
16. 一般地，二叉树可以有________种基本形态。
17. 对于一棵具有35个结点的完全二叉树，该树深度为___________。
18. 顺序查找算法适合于存储结构为__________________的线性表。
19. 折半查找的存储结构仅限于__________，并且是______________。
20. 对图的遍历运算主要有_____________和____________两种算法。
21. 已知序列(12,18,60,40,7,23,85)，则使用冒泡排序算法对该序列作升序排序时第1趟的排序结果为______________。
若是直接选择排序则第1趟排序结果为_____________。
22. 结构化程序设计的原则是_______________________________。
23. 在面向对象方法中，信息隐蔽是通过对象的_____________来实现的。
24. 类是一个支持集成的抽象数据类型，而对象是类的___________。
25. 对象通常包括_________和________两个部分的特性。
26. 在结构化设计中需要把数据流图映射为软件结构，映射过程中数据流图分为_______和________两种。
27. 软件工程主要包括________、________和__________三个要素。
28. 实现软件复用的三个基本原则_________、________和___________。
二选择题1. 在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送______。
A. 调用语句B. 命令C. 指令D. 消息2. 信息隐蔽的概念与下述______概念直接相关。
A. 软件结构定义B. 模块独立性C. 模块类型划分D. 模块耦合度3. 下面关于对象概念描述错误的是______。
A. 任何对象都必须有继承性B. 对象是属性和操作的封装体C．对象间通信靠消息传递 D. 操作是对象的动态属性4. 下述关于面向对象的描述，不正确的是______。
A. 每个对象都有一个唯一的标识符B．一个子类能够继承父类的属性和方法C．一个父类包含了所有它的子类的属性和方法D．封装和继承是面向对象的两个主要牲5. 下述概念中，不属于面向对象基本机制的是______。
A．消息 B. 方法 C. 继承 D. 模块调用6. 在需求分析中，开发人员要从用户那里解决的重要问题是______。
A. 要让软件做什么B. 要给软件提供哪些信息C. 要求软件工作的效率怎样D. 要让软件有何种结构7. 数据字典是软件需求分析阶段的最重要的工具之一，其基本功能是______。
A. 数据库设计B. 数据通信C. 数据定义D. 数据维护8. 使用结构化分析方法可以得到______。
A. 程序流程图B. 软件结构图及模块功能说明书C. 具体的语言程序D. 分层数据流图和数据字典9. 软件的结构化设计方法中，一般分为总体设计和详细设计两个阶段，其中总体设计主要是建立______。
A. 软件结构B. 软件流程C. 软件模型D. 软件模块10. 在一个长度为n的顺序表中，向第i个元素(1≤i≤n)位置插入一个新元素时，需要从后向前依次移动______个元素。
A. n-iB. iC. n-i-1D. n-i+111. 在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时平均查找长度为______。
A. n/2B. (n-1)/2C. (n+1)/2D. n12. 单链表要求每个结点对应存储单元的地址______。
A. 必须是连续的B. 一定是不连续的C. 部分地址必须是连续的D. 可以是连续的，也可以是不连续的13. 在单链表中，头指针的作用是______。
A. 方便运算B. 用于标识单链表C. 使单链表中至少有一个结点D. 用于标识首结点的结点位置14. 由3个结点可构成______种不同形态的二叉树。
A. 3B. 4C. 5D. 615. 深度为5的完全二叉树，至多有( )个结点。
A. 16B. 4C. 31D. 1016. 已知某二叉树先序遍历序列是CEDBA，中序遍历序列是DEBAC，则它的后序遍历序列是______。
A. DABECB. ACBEDC. DEABCD. DECAB17. 线性表二分查找，其前提条件是______。
A. 线性表以顺序方式存储B. 线性表以链式方式存储C. 线性表以顺序方式存储，并且按关键字排好序D．线性表以链式方式存储，并且按关键字排好序18. 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行______对相邻元素之间的交换。
A. n/2B. n-1C. nD. n+1三、专业术语翻译，请给出下列专业术语的中文名称和英文全称1 RAM2 CPU3 BIOS4 OS5 SQL6 CMM7 UML8 DBMS 9 JPEG 10 VR 11 TCP/IP 12 DNS 13 Telnet 14 CAD 15 LAN四简答题1、计算机的发展方向之一是“智能化”，那么计算机或智能机器人最终会完全代替人类吗？2、目前主要有哪些典型的操作系统，回顾其发展过程，并思考是什么因素促使其发展的。
3、在进行进程切换时，进程控制块PCB所要保存的处理机状态信息主要有哪些？4、不同的CPU调度算法具有不同的属性，现有的CPU调度算法有哪些？各具有什么优缺点？5、试说明文件的索引访问方式的过程。
6、对于信号量机制中的经典wait操作，试思考其存在的弊端。
7、对于虚拟内存管理方案，思考为什么在用户看来系统可以提供比实际更大的物理内存空间。
8、什么是程序设计？它的基本过程是什么？9、什么是软件危机？产生软件危机的原因是什么？10、什么是软件生命周期和软件生命周期模型？11、数据结构研究的问题是什么？什么是逻辑结构与物理结构？12、在现实世界和机器世界之间为何引入概念世界？13、物理数据独立性和逻辑数据独立性有何不同？14、数据模型有何作用？它由哪些内容组成？15、什么是数据库系统的三级模式结构？16、数据库设计分为那些步骤？17、一个功能适用、性能优良的数据库系统？18、在某Web站点上注册一个帐号时，站点一般需要收集你的信息，如姓名、年龄、性别、职业、收入等，你认为什么类型的信息可以被收集？这是否侵犯了你的个人隐私？19、不同的主板结构有何特点？★20、请列举出4种以上的总线，并说明其总线宽度、速度、特点。
★21、计算机硬件技术的发展趋势有哪些？★参考答案一填空题1. 编译；执行2. 连续内存分配；分页式内存管理；分段式内存管理；段页式内存管理3. 新的；运行；等待；就绪；终止4. 系统层；管理层；应用层5. 并发性；共享性6. 处理机管理；存储管理；设备管理；文件管理；作业管理7. CPU；I/O8. CPU；内存9. 输入/输出控制系统；设备驱动程序10. 顺序结构；链式结构；索引结构11. 顺序12. 多道程序设计13. 逻辑结构；物理结构14. 有结构的记录式文件；无结构的流式文件15．2k-1、2k-116．517．618．顺序存储和链式存储19．顺序存储；有序表20．深度优先搜索；广度优先搜索21．(12,18,40,7,23,60,85)；(7,18,60,40,12,23,85)22．采用自顶向下、逐步求精的方法；程序结构模块化，每个模块只有一个入口和一个出口；使用三种基本结构描述程序流程。
23．封装24．实例25．属性；操作26．变换型；事务型27．方法；工具；过程28．一是必须有可以复用的对象；二是所复用的对象必须是有用的；三是复用者需要知道如何去使用被复用的对象。
二选择题1．D 2. B 3. C 4. C 5. D 6. A 7. C 8. D 9. A 10. D 11. C12. D 13. B 14. D 15. C 16. A 17. C 18. B三专业术语翻译1 随机存储器(Random Access Memory)2 中央处理器(Central Processing Unit)3 基本输入输出系统(Basic Input Output System)4 操作系统(Operate System)5 结构化查询语言(Structured Query Language)6 软件能力成熟度模型(Capability Maturity Model for software)7 统一建模语言(Unified Model Language)8 数据库管理系统(Database Management System)9 联合图像专家组(Joint Picture Experts Group)10虚拟现实(Virtual Reality)11 传输控制协议/网络协议(Transmission Control Protocol/ Internet Protocol)12域名系统(Domain Name System)13 远程登陆服务14 计算机辅助设计(Computer-Aided Design)15 局域网(Local Area Network)四简答题1. 提示关键词：体力劳动和脑力劳动，自主智慧，病毒及变异等。
2. 提示：Unix，DOS，Windows，Liunx，MacOS。
3. 答：在进行进程切换时，进程控制块PCB所要保存的处理机状态信息主要有进程的状态、程序计算器、CPU寄存器、CPU调度信息、记账信息和I/O状态信息等，其中：①进程状态：进程当前所处的状态，例如新的、就绪、运行、等待或停止等。