山东大学计算机考试纲要

计算机复习纲要2018/6/26 9:52:00一、简答题1. 什么是信息社会？信息社会的主要特征是什么？答：信息社会是指以信息技术为基础，以信息产业为支柱，以信息价值的生产为中心，以信息产品为标志的社会。

信息社会是指信息产业高度发展并在产业结构中占优势的社会。

①经济领域的特征：信息产业逐渐上升为整个社会最重要的支柱产业。

工业社会所形成的各种生产设备将会被信息技术所改造，成为一种智能化的设备。

新的就业方式开始形成，就业结构发生新的变化。

全日制工作方式朝着弹性工作方式转变。

②社会、文化、生活方面的特征：互联网成为重要的通信媒体，各种信息化的终端设备无处不在。

城市从传统的单中心向多中心发展。

③社会观念上的特征：尊重知识的价值观念成为社会风尚。

信息社会的八大特征: 1、经济增长方式的高度集约化；2、劳动生产率水平的进一步提高；3、企业组织和管理体制的灵活化；4、工作方式和生活方式的个人自主化；5、信息化经济导致经济的全球化；6、信息经济可能成为环保经济；7、政府与公众的沟通加强和公开化；8、军事技术和未来战争的信息化。

2. 什么是信息素养？信息素养包括哪几个方面，简要说明。

答：是指人们利用网络和各种软件工具来解决实际问题或进行信息创造的能力包括1、信息意识，指人的信息敏感程度；2、信息知识，人们掌握的与信息技术相关的知识；3、信息能力，利用信息技术解决实际问题或者进行信息创造的能力；4、信息道德，信息伦理道德、法律、文化等。

3. 什么是CPU，简述CPU的基本组成和功能。

答：中央处理器，是一台计算机的运算核心和控制核心。

CPU由运算器、控制器和寄存器及实现它们之间联系的数据、控制及状态的总线构成。

CPU从存储器中取出指令，放入指令寄存器，并对指令译码，并执行指令。

4. 关于微型计算机，解释下列概念：总线，主频，运算速度，机器字长，CPU指令集。

答：总线，是计算机各种功能部件之间传送信息的公共信息线路，它是由若干导线组合。

主频，表示在CPU内数字脉冲信号震荡的速度。

运算速度，指每秒钟所能执行的指令条数。

微型计算机一般用主频来描述运算速度。

机器字长，表示机器内部数据通道和工作寄存器的宽度。

CPU指令集，CPU依靠指令来计算和控制系统，每款CPU在设计时就规定了一系列与其硬件电路相匹配的指令系统。

5. 什么是操作系统？简述计算机操作系统的主要功能。

答：定义：安装在计算机硬件上的第一层系统软件，负责整个计算机资源的管理。

主要功能：操作系统还在用户和计算机之间提供一种交互界面或操作接口。

任何其他软件都必须在操作系统的支持下才能运行。

6. 计算机软件系统分为系统软件和应用软件，简述什么是系统软件，什么是应用软件，并举例。

答：系统软件，指控制和协调计算机及外围设备，支持应用软件开发和运行的程序。

如操作系统、软件开发环境中的编译器、数据库管理系统等。

应用软件，指针对某一种或某一类具体应用而设计的软件。

如图形图像处理软件、各种办公软件等。

7. 简要说明人类问题求解的一般思维过程是什么答：问题分析，对问题给出的条件、目标和任务进行研究，明确问题的基本含义。

提出假设，解决问题的方法和途径通常是以假设的形式出现。

检验假设。

对提出的假设需要进行验证，可以分为实践检验和理论验证，检查假设的结果是否正确，从而判断假设的真伪。

8. 什么是枚举法？其有什么其特点（优缺点）？答：枚举法，列举出问题解空间的所有可能的情况，并逐个测试，从而找出符合问题条件的解。

缺点，执行效率低；优点，一定能求出最优解。

9. 什么是计算机程序？简述你对计算机程序执行过程的理解。

答：计算机程序是在计算机中运行的指令序列。

10. 关于计算机编程，解释下列概念：源程序，可执行程序，编译，连接。

答：源程序，是使用计算机程序设计语言编写的。

可执行程序，源程序经过编码连接最后形成一个后缀为“.exe”的文件，在计算机操作系统下运行。

编译,是讲源程序变成目标文件的过程。

连接，是将各个源程序和所用到的可执行文件中。

11. 什么是浏览器/服务器（B/S）三层体系结构，画图并简要说明。

随着WWW的兴起，人们意识到客户程序都能以网页的形式存储到Web服务器上，对其进行集中式管理，更便于系统的升级和维护。

同时，Web浏览器和Web服务器通过http通信，用户只要能连接到互联网就可以访问Web服务器，这就是B/S模式。

12. 将计算机连接到互联网，有哪些接口，他们有何不同？答：有RJ-45接口，对以太网；BNC接口对细同轴电缆；AUI接口对粗同轴电缆。

13. 什么是算法？算法的有那些重要特征？有哪几种常用的算法描述方法？答：算法，指问题求解的方法及求解过程的描述。

算法具有五个重要特征：1、确定性；2、可行性；3、有穷性；4、输入；5、输出。

常见的算法描述方法有：1、自然语言描述；2、流程图描述；3、伪代码描述。

14.什么是算法设计？按问题求解策略课把算法分成哪几类？按实现技术来讲，把算法分成哪几类？答：算法设计，是寻找问题求解的方法并描述算法的过程。

按问题求解策略，有穷举法、回溯法、递推法、贪心法等按实现技术，有递归算法、迭代算法等。

15.典型的算法设计方法有哪几种？答：穷举法、递推法、递归法、分治法、贪心法、动态规划等。

16. 简要解释名词术语：BIOS，计算机字长，计算机域名，DNS。

答：BIOS，基本输入输出系统。

字长，是二进制字所占的位数。

域名，是用于表示和定位因特网上一台据算计的具有层次结构的计算机命名方式。

DNS，是域名解析服务。

17.什么的数据？什么是数据结构？什么是数据类型？抽象数据类型的三要素是什么？答：数据，是对客观事物的符号表示，是一组表示数量、行动和目标的非随机的可鉴别符号。

数据类型，是对具有同类性质的数据的抽象，决定数据储存大小及性质。

数据结构，是数据之间的联系，通常通过抽象数据类型描述，抽象数据类型三要素是，数据、数据之间的关系以及在相应存储结构下对数据的操作运算。

18.数据的逻辑结构有哪几类？答：1、集合；2、线性结构；3、树形结构；4、图状结构。

19.线性数据结构有什么特点？答：1、存在唯一的称为“第一个”的数据元素，存在唯一的称为“最后一个”的数据元素；2、除了“第一个”元素以外，每一个元素都有唯一的前导元素，第一个元素没有前导，除了“最后一个”数据元素外，每一个元素都有唯一的后继元素，最后一个元素没有后继。

20.程序设计语言中常见的三大类结构是什么？答：顺序结构、选择结构、循环结构。

二、单项选择题1．关于思维，下列说法不正确的是（D）。

A、思维是人类的大脑对外部客观世界概括的和间接的反应。

B、思维是人类凭借知识、经验对客观事物进行的间接反应。

C、思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。

D、思维是人类与生俱来的，与后天的学习无关。

2. 关于信息技术（Information Technology，IT）下列说法正确的是（ A）。

A、现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。

B、信息技术就是计算机技术和计算机网络技术。

C、在信息处理的每一个环节，都必须使用信息技术。

D、信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。

3. 下列内容不属于信息素养（Information Literacy）的是CA、信息意识B、信息知识C、分析能力D、信息道德4. 二进制是由下列哪位科学家首先提出来的（ A ）。

A、莱布尼兹B、布尔C、巴贝奇D、图灵5. 阿兰·麦席森·图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法不正确的是CA、图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。

B、图灵最早提出关于机器思维的问题，被称为人工智能之父。

C、图灵创立了二进制。

D、“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。

6.关于计算机的发展，下列说法错误的是（ C ）。

A、计算机发展的分代通常是按照计算机组成部件所采用的技术进行的。

B、埃尼亚克（ENIAC）计算机是以电子管为主要器件的计算机。

C、为了提高计算机的性能，人们可以无限的提高CPU的主频和集成度。

D、多核、并行计算、新型计算机等都是提高计算机性能的不同发展策略。

7. 最早的机械式计算机“加法器”的发明人是AA、帕斯卡B、巴贝奇C、莱布尼茨D、布尔8. 巴贝奇的“分析机”到他终生都没有制造出来，下列说法正确的是（ D ）A、设计原理有错误B、设计思想太过超前C、设计图纸不够完善D、机械加工的工艺水平达不到它要求的精度9．计算机是对数据的处理，关于数据，下列说法正确的是（ D ）。

A、数据就是数学中的数，包括整数、实数等。

B、在计算机中数据可以采用二进制、八进制、十六进制存储。

C、数据可分为数值型数据和文本型数据，数值型数据采用补码表示，文本型采用字符编码。

D、同样的数据在内存储器和外存储器中的占用的存储空间大小不同。

10. 第三代计算机采用的逻辑运算器件（ C）。

A、电子管B、晶体管C、集成电路D、大规模集成电路11. 以集成电路为基本元件的第三代计算机出现的时间为（ A ）。

A、1965—1970B、1964—1975C、1960—1969D、1950--197012. 在计算机中，引入16进制，主要目的是（ C ）。

A、计算机中的数据存储采用16进制B、计算机中的数据运算采用16进制C、缩短2进制字串的长度D、计算机的内存地址采用16进制编制13. 设计算机字长为16位，采用补码表示，可表示的整数的取值范围是（ C ）。

A、0～65535B、-32767～32767C、-32768～32767D、-32767～3276814. 下列叙述中，正确的是(A )。

A、所有十进制小数都能准确地转换为有限位二进制小数B、汉字的计算机内码就是国标码C、所有二进制小数都能准确地转换为十进制小数D、存储器具有记忆能力，其中的信息任何时候都不会丢失15. 关于微处理器，下列说法错误的是（ A ）A、微处理器就是微机的CPU，由控制器运算器和存储器组成。

B、微处理器不包含内存储器。

C、微处理器执行CPU控制部件和算术逻辑部件的功能。

D、微处理器与存储器和外围电路芯片组成微型计算机。

16. 关于操作系统，下列叙述中，正确的是（ D）。

A、用户与软件的接口B、系统软件与应用软件的接口C、主机与外设的接口D、用户与计算机的接口17. 计算机的软件系统通常分为（D ）。

A、操作系统和应用软件B、编译软件和连接软件C、工具软件和应用软件D、系统软件和应用软件18. 在计算机中，引入16进制，主要目的是（C ）。