山东大学计算机考试纲要.docx

1、山东大学计算机考试纲要一、简答题1. 什么是信息社会？信息社会的主要特征是什么？答：信息社会是指以信息技术为基础，以信息产业为支柱，以信息价值的生产为中心，以信息产品为标志的社会。信息社会是指信息产业高度发展并在产业结构中占优势的社会。 经济领域的特征：信息产业逐渐上升为整个社会最重要的支柱产业。工业社会所形成的各种生产设备将会被信息技术所改造，成为一种智能化的设备。新的就业方式开始形成，就业结构发生新的变化。全日制工作方式朝着弹性工作方式转变。 社会、文化、生活方面的特征：互联网成为重要的通信媒体，各种信息化的终端设备无处不在。城市从传统的单中心向多中心发展。 社会观念上的特征：尊重知识的价

2、值观念成为社会风尚。 信息社会的八大特征: 1、经济增长方式的高度集约化；2、劳动生产率水平的进一步提高；3、企业组织和管理体制的灵活化；4、工作方式和生活方式的个人自主化；5、信息化经济导致经济的全球化；6、信息经济可能成为环保经济；7、政府与公众的沟通加强和公开化；8、军事技术和未来战争的信息化。2. 什么是信息素养？信息素养包括哪几个方面，简要说明。答：是指人们利用网络和各种软件工具来解决实际问题或进行信息创造的能力 包括1、信息意识，指人的信息敏感程度；2、信息知识，人们掌握的与信息技术相关的知识；3、信息能力，利用信息技术解决实际问题或者进行信息创造的能力；4、信息道德，信息伦理道德

3、、法律、文化等。3. 什么是CPU，简述CPU的基本组成和功能。答：中央处理器，是一台计算机的运算核心和控制核心。 CPU由运算器、控制器和寄存器及实现它们之间联系的数据、控制及状态的总线构成。 CPU从存储器中取出指令，放入指令寄存器，并对指令译码，并执行指令。4. 关于微型计算机，解释下列概念：总线，主频，运算速度，机器字长，CPU指令集。答：总线，是计算机各种功能部件之间传送信息的公共信息线路，它是由若干导线组合。主频，表示在CPU内数字脉冲信号震荡的速度。运算速度，指每秒钟所能执行的指令条数。微型计算机一般用主频来描述运算速度。机器字长，表示机器内部数据通道和工作寄存器的宽度。CPU指

4、令集，CPU依靠指令来计算和控制系统，每款CPU在设计时就规定了一系列与其硬件电路相匹配的指令系统。5. 什么是操作系统？简述计算机操作系统的主要功能。答：定义：安装在计算机硬件上的第一层系统软件，负责整个计算机资源的管理。主要功能：操作系统还在用户和计算机之间提供一种交互界面或操作接口。任何其他软件都必须在操作系统的支持下才能运行。6. 计算机软件系统分为系统软件和应用软件，简述什么是系统软件，什么是应用软件，并举例。答：系统软件，指控制和协调计算机及外围设备，支持应用软件开发和运行的程序。 如操作系统、软件开发环境中的编译器、数据库管理系统等。 应用软件，指针对某一种或某一类具体应用而设计

5、的软件。 如图形图像处理软件、各种办公软件等。7. 简要说明人类问题求解的一般思维过程是什么答：问题分析，对问题给出的条件、目标和任务进行研究，明确问题的基本含义。 提出假设，解决问题的方法和途径通常是以假设的形式出现。 检验假设。对提出的假设需要进行验证，可以分为实践检验和理论验证，检查假设的结果是否正确，从而判断假设的真伪。8. 什么是枚举法？其有什么其特点（优缺点）？答：枚举法，列举出问题解空间的所有可能的情况，并逐个测试，从而找出符合问题条件的解。 缺点，执行效率低；优点，一定能求出最优解。9. 什么是计算机程序？简述你对计算机程序执行过程的理解。答：计算机程序是在计算机中运行的指令序

6、列。10. 关于计算机编程，解释下列概念：源程序，可执行程序，编译，连接。答：源程序，是使用计算机程序设计语言编写的。 可执行程序，源程序经过编码连接最后形成一个后缀为“.exe”的文件，在计算机操作系统下运行。 编译,是讲源程序变成目标文件的过程。 连接，是将各个源程序和所用到的可执行文件中。11. 什么是浏览器/服务器（B/S）三层体系结构，画图并简要说明。随着WWW的兴起，人们意识到客户程序都能以网页的形式存储到Web服务器上，对其进行集中式管理，更便于系统的升级和维护。同时，Web浏览器和Web服务器通过http通信，用户只要能连接到互联网就可以访问Web服务器，这就是B/S模式。12

7、. 将计算机连接到互联网，有哪些接口，他们有何不同？答：有RJ-45接口，对以太网；BNC接口对细同轴电缆；AUI接口对粗同轴电缆。13. 什么是算法？算法的有那些重要特征？有哪几种常用的算法描述方法？答：算法，指问题求解的方法及求解过程的描述。 算法具有五个重要特征：1、确定性；2、可行性；3、有穷性；4、输入；5、输出。 常见的算法描述方法有：1、自然语言描述；2、流程图描述；3、伪代码描述。14.什么是算法设计？按问题求解策略课把算法分成哪几类？按实现技术来讲，把算法分成哪几类？答：算法设计，是寻找问题求解的方法并描述算法的过程。 按问题求解策略，有穷举法、回溯法、递推法、贪心法等 按实

8、现技术，有递归算法、迭代算法等。15.典型的算法设计方法有哪几种？答：穷举法、递推法、递归法、分治法、贪心法、动态规划等。16. 简要解释名词术语：BIOS，计算机字长，计算机域名，DNS。答：BIOS，基本输入输出系统。 字长，是二进制字所占的位数。 域名，是用于表示和定位因特网上一台据算计的具有层次结构的计算机命名方式。 DNS，是域名解析服务。17.什么的数据？什么是数据结构？什么是数据类型？抽象数据类型的三要素是什么？答：数据，是对客观事物的符号表示，是一组表示数量、行动和目标的非随机的可鉴别符号。 数据类型，是对具有同类性质的数据的抽象，决定数据储存大小及性质。 数据结构，是数据之间

9、的联系，通常通过抽象数据类型描述， 抽象数据类型三要素是，数据、数据之间的关系以及在相应存储结构下对数据的操作运算。18.数据的逻辑结构有哪几类？答：1、集合；2、线性结构；3、树形结构；4、图状结构。19.线性数据结构有什么特点？答：1、存在唯一的称为“第一个”的数据元素，存在唯一的称为“最后一个”的数据元素； 2、除了“第一个”元素以外，每一个元素都有唯一的前导元素，第一个元素没有前导，除了“最后一个”数据元素外，每一个元素都有唯一的后继元素，最后一个元素没有后继。20.程序设计语言中常见的三大类结构是什么？答：顺序结构、选择结构、循环结构。二、单项选择题1关于思维，下列说法不正确的是（

10、D ） 。 A、思维是人类的大脑对外部客观世界概括的和间接的反应。B、思维是人类凭借知识、经验对客观事物进行的间接反应。C、思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。D、思维是人类与生俱来的，与后天的学习无关。2. 关于信息技术（Information Technology，IT）下列说法正确的是 （ A） 。A、现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。B、信息技术就是计算机技术和计算机网络技术。C、在信息处理的每一个环节，都必须使用信息技术。D、信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。3. 下列内容不属于信息素养（I

11、nformation Literacy）的是CA、信息意识 B、信息知识C、分析能力 D、信息道德4. 二进制是由下列哪位科学家首先提出来的（ A ） 。A、莱布尼兹B、布尔C、巴贝奇D、图灵5. 阿兰麦席森图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法不正确的是CA、图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。B、图灵最早提出关于机器思维的问题，被称为人工智能之父。C、图灵创立了二进制。D、“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。6.关于计算机的发展，下列说法错误的是（ C ）。A

12、、计算机发展的分代通常是按照计算机组成部件所采用的技术进行的。B、埃尼亚克（ENIAC）计算机是以电子管为主要器件的计算机。C、为了提高计算机的性能，人们可以无限的提高CPU的主频和集成度。D、多核、并行计算、新型计算机等都是提高计算机性能的不同发展策略。7. 最早的机械式计算机“加法器”的发明人是AA、帕斯卡 B、巴贝奇C、莱布尼茨 D、布尔8. 巴贝奇的“分析机”到他终生都没有制造出来，下列说法正确的是（ D ）A、设计原理有错误B、设计思想太过超前C、设计图纸不够完善D、机械加工的工艺水平达不到它要求的精度9计算机是对数据的处理，关于数据，下列说法正确的是（ D ）。A、数据就是数学中的

13、数，包括整数、实数等。B、在计算机中数据可以采用二进制、八进制、十六进制存储。C、数据可分为数值型数据和文本型数据，数值型数据采用补码表示，文本型采用字符编码。D、同样的数据在内存储器和外存储器中的占用的存储空间大小不同。10. 第三代计算机采用的逻辑运算器件（ C） 。A、电子管B、晶体管 C、集成电路D、大规模集成电路11. 以集成电路为基本元件的第三代计算机出现的时间为（ A ）。A、19651970 B、19641975C、19601969 D、1950-197012. 在计算机中，引入16进制，主要目的是（ C ）。A、计算机中的数据存储采用16进制B、计算机中的数据运算采用16进制

14、C、缩短2进制字串的长度D、计算机的内存地址采用16进制编制13. 设计算机字长为16位，采用补码表示，可表示的整数的取值范围是（ C ）。A、065535B、-3276732767C、-3276832767D、-327673276814. 下列叙述中，正确的是(A )。A、所有十进制小数都能准确地转换为有限位二进制小数B、汉字的计算机内码就是国标码C、所有二进制小数都能准确地转换为十进制小数D、存储器具有记忆能力，其中的信息任何时候都不会丢失15. 关于微处理器，下列说法错误的是（ A ）A、微处理器就是微机的CPU，由控制器运算器和存储器组成。B、微处理器不包含内存储器。C、微处理器执行C

15、PU控制部件和算术逻辑部件的功能。D、微处理器与存储器和外围电路芯片组成微型计算机。16. 关于操作系统，下列叙述中，正确的是（ D）。A、用户与软件的接口B、系统软件与应用软件的接口C、主机与外设的接口D、用户与计算机的接口17. 计算机的软件系统通常分为（D ）。A、操作系统和应用软件B、编译软件和连接软件C、工具软件和应用软件D、系统软件和应用软件18. 在计算机中，引入16进制，主要目的是（C ）。A、计算机中的数据存储采用16进制。B、计算机中的数据运算采用16进制。C、书写二进制串方便。D、计算机的内存地址采用16进制编制19. 设计算机字长为8位，采用补码表示，数字0的补码是（

16、A ） 。A、0000 0000B、1111 1111C、1000 0000 D、0111 111120. 对于汉字字符，在计算机中存储的是（ C ）。A、ASCII码 B、区位码 C、机内码 D、字型码21. 设计算机字长为8位，采用补码表示，可表示的整数的取值范围是（ C ） 。A、0128B、-127128C、-128127 D、-12812822. 在数值数据的表示中，我们经常提到数的定点表示和浮点表示。对于这两种表示方法，以下说法错误的是（C ）。A、定点表示经常用来表示整数，小数点的位置是确定的。B、浮点数一般用来表示带小数位的数字，小数点的位置是浮动的，浮动的位数用阶码表示。C、

17、单精度浮点数占16位字长，双精度浮点数有32位字长。D、用浮点数表示一个数字时可能会有一定的误差，而定点数表示一个整数时不会产生误差。23. 随着计算机技术的发展，当前，机器人、机器学习、自然语言理解正成为新的研究热点，这些研究领域属于的计算机应用范畴是（ D ）。A、数值计算 B、数据处理 C、计算机辅助 D、人工智能24. 下列活动，不属于人类问题求解的一般思维过程的是（ A ）。A、提出问题B、问题分析 C、提出假设 D、检验假设25. 关于哥尼斯堡七桥问题，下列叙述不正确的是（ A ）。A、哥尼斯堡七桥问题是由大数学家欧拉提出的。B、欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。C、哥尼

18、斯堡七桥问题是无解的。D、欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支图论。26. 关于算法和程序，下列叙述正确的是（ B ）。A、算法一定是深奥的，包含了复杂的数学知识。B、算法是指问题求解的方法及求解过程的描述，程序是算法的具体实现。C、同一个算法对应的程序是唯一的。D、程序由算法决定，与数据结构无关。27. 关于递归算法，下列叙述不正确的是（ D ）。A、递归算法也是递推算法的一种。B、递归算法容易证明算法的正确性。C、递归算法的程序代码简洁，编程量少。D、递归算法适合于寻找最优解的问题。28. 关于贪心算法，下列叙述中错误的是（ D ）A、贪心算法所做出的选择只是在某种意义

19、上的局部最优选择。B、贪心算法的时间效率比枚举法高。C、贪心算法并不从整体最优考虑。D、贪心算法无法求得问题的最优解。29. 关于查找和排序，下列叙述正确的是（ B ）。A、查找类算法的元操作是比较和交换。B、折半查找只能在有序的数据序列中进行。C、冒泡排序属于选择排序。D、排序只能对数字进行。30. 提高一个查找类算法的时间效率，可以考虑的因素是（ A ）。A、对象的查找概率和比较次数。B、高性能计算机。C、用汇编编写程序。D、因对象而异。31. 关于数据结构，下列叙述不正确的是（ D）。A、数据结构就是指数据与数据之间的关系。B、设计一种存储结构，不仅要存储数据本身，还需要存储数据之间的关

20、系。C、存储数据之间的关系不一定会增加存储空间占用。D、编程与算法有关，与数据结构没有关系。32. 下列各项不属于数据逻辑结构的是（ B ）。A、线性表B、链表C、堆栈D、队列33. 在银行等服务窗口，都有排队机，其采用的思想是（ B ）A、线性表 B、队列。C、堆栈。 D、无结构。34. 关于程序与程序设计语言，下列叙述正确的是（ D ）。A、从概念上讲，程序由数据和代码两部分组成。B、在计算机程序中，只能通过赋值语句才能为变量赋值。C、用高级程序设计语言编写的程序，都包含一个main()函数。D、程序是在计算机内存中运行的。35. 有下列C语言程序片段，运行结果是（ D ）。#includ

21、e void main() int a = 0, b = 0,c=0; char x = b; switch (x) case a: a+; case b: b+; case c: c+; printf(a=%d,b=%d,c=%dn, a, b,c);A、a=0,b=0,c=0 B、a=1,b=1,c=1 C、a=0,b=1,c=0 D、a=0,b=1,c=136. 关于网卡，下列说法错误的是（ B）。A、网卡是将计算机连接到计算机网络的接口。B、网卡将计算机中的数据转换成媒体可传输的信号，因此，网卡属于物理层设备。C、网卡和无线网卡都属于局域网连接，只是采用的传输媒介不同。D、网卡和无线上

22、网卡属于不同类型的网络连接。37. 下列IP地址，属于C类网络合法主机IP地址的是（ D）。A、127.0.0.1B、202.194.7.0 C、192.168.0.255D、202.194.7.12338. 关于互联网，下列说法正确的是（ A）。A、互联网是全球范围的网络互连，计算机接入互联网本质上都要通过一个本地网。B、宽带路由器可以让多个用户使用私有IP或动态申请IP来连接到Internet，因此，要连接到互联网，用户计算机的IP地址可以是任意的。C、计算机要连接到互联网，必须要在计算机网络连接的TCP/IP属性中设定DNS服务器地址。D、互联网就是万维网（World Wide Web）

23、，由大量的Web服务器和客户机组成。39. 将计算机连接到互联网，下列说法错误的是（ D ）。A、可分为局域网连接和拨号连接两类。B、网卡和无线网卡都属于局域网连接，只是通信媒介不同。C、无线上网卡连接属于广域网连接。D、无线上网卡和无线网卡的功能完全一样。40. 在计算机网络中，计算机应用的基础模式是（ C ）A、主从模式。B、点到点模式。C、客户/服务器模式D、浏览器/服务器模式三、填空题1. 关于思维的研究，古希腊哲学家（亚里士多德）于公元前三世纪创立了古典逻辑学，他是关于（人类思维形式及规律）的学说。2. 计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，其根本特征是（抽

24、象）和（自动化）。3. 计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动，其本质是（抽象）和（自动化）。4. 在处理器的发展过程中，科学家主要从（主频）和（总线速度）两个方面来提高处理器的性能。5. 一个十进制数65，转换为二进制为（1000001）。6. 在微型计算机中，微处理器不同于经典的冯诺依曼计算机体系结构中的CPU，主要由（中央处理器）和（数据和地址总线）两部分组成。7. 设一台计算机字长为16位，采用补码表示，则数字0的补码是（00000000）。8. 十进制数76.25转换为二进制数，结果为（1001100.01 ）

25、。9. 一个十进制数97，转换为二进制为（1100001） 。10. 设计算机字长为16位，一个数的补码为1000000000000000，则该数字的真值是（-32768） 。11. 计算机运行速度紧密相关的CPU技术性能指标是（主频）和（外频）。12. 某计算机的内存为4G，它的存储空间是（232）字节，在计算机内存空间中，都是以（字节）编址的。14. 人们通常说的五笔字型输入法、智能拼音输入法等，均属于汉字的（输入）码。16. 从存储材料分，存储器可分为（软盘），（硬盘）和（光盘）。17. 查找类算法中，基本操作运算是（搜索），设要查找的数据表元素的个数为n，每个元素的查找概率相等，则查找

26、成功的顺序查找的平均检索长度是（n+1）/2）。18. 算法的时间复杂性为O (n3)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（31）。19. 数据结构是指（数据之间的联系），树形结构通常用于表达数据之间的（层次）关系。20数据结构的存储结构，需要存储（数据本身）和（数据之间的关系）。21. 对于用高级语言编写的程序，不能直接运行，需要经过（编译），将源文件形成目标文件，然后，再进行（连接），由目标文件形成可执行文件。22. 设有整型变量x，判断x为偶数的表达式是（x%2=0）。23. （转义字符）是一组不可打印的字符，以反斜线字符“”开始，赋以特定的含义。24

27、. 有长度为10的有序表，其关键字值为11，23，35，50，61，77，82，90，97，99，要查找关键字为77的元素，采用折半查找，需要作（3）次比较运算。25将多个有序序列合并成一个有序序列的排序称为（归并）排序，冒泡排序属于（交换）排序。27.C语言中常见的基本数据类型有（整数）类型、（实数）类型、（字符）类型和枚举类型。28. 在TCP/IP协议属性配置中，若计算机采用静态IP地址，要将计算机连接的互联网，必须配置的属性有(IP地址)、（子网掩码）和（默认网关）。29. 在Web浏览器地址栏中，需要输入要访问的计算机的网址，网址可以是计算机的IP地址，也可以是（域名）。 30. 互

28、联网通信采用的协议是（TCP/IP 协议），HTTP协议属于（应用）层协议。四、判断题12345678910OXOOOXXXX11121314151617181920OXXXXOXXXO1. 人类思维具有概括性、逻辑性和间接性的特点。 （ ）2. 计算思维是一种问题求解中使用计算机工具的思想和意识。 （ ）3. 信息通过数据来表达，是数据承载的含义。 （ ）4. 数理逻辑就是用数学的方法研究逻辑问题。 （ ）5. 问题求解是人们为寻求问题答案而进行的一系列思维活动。 （ ）6. 冯 诺依曼计算机的核心思想是二进制和存储程序。 （ ）7. 计算机系统软件就是指计算机操作系统。 （ ）8. 微处理

29、器由运算器、控制器和存储器三个部分组成。 （ ）9. 计算机主频就是计算机的运算速度。 （ ）10. 在计算机中，程序和数据不同，不能采用二进制表示和存储。 （ ）11. 在程序设计语言中，变量所占存储空间的大小是由其数据类型决定。 （ ）12. 算法的时间复杂性就是指运行程序所需要的CPU时间。 （ ）13. 同一操作算法的时间复杂性是确定的，与数据结构无关。 （ ）14. 高级语言的特点是程序具有可移植性，因此，用高级语言书写的程序可以移植到任何计算机中运行。 （ ）15. 用高级语言书写的计算机程序，称为源程序，需要经过编译、连接变成exe文件才能在计算机中运行。（ ）16. 在计算机内

30、存中，一个存储单元所存储的数据的含义是由数据对应的数据类型确定的。 （ ）17. 在程序中说明一个变量，编译程序就会为变量分配相应的存储空间并赋值。 （ ）18. 城域网的主要功能是通信子网，而不是资源子网。 （ ）19. 用户每一次访问Web都需要连接DNS服务器，进行域名解析。 （ ）20. 从本质上讲，网络协议也是一种程序，运行在计算机或网络设备上，以实现相应的功能。（ ）五、综合题1. 阅读理解，有C程序代码如下（为叙述方便，每一行前加了行号）： （1） #include （2） void main(void)（3） （4） int x,y,m;（5） scanf(%d%d,&x,&y);（6） while (x & y)（7） （8） if (xy) x= x%y; else y=y%x;（9） （10） m=x+y;（11） printf(m=%dn,m);（12）