大学计算机基础mooc习题集整理(含答案解析).docx

    大学计算机基础mooc习题集整理(含答案解析)    大学计算机考试模拟题（理工类）一、简答题（本题共6个小题，每小题5分，共30分）1. 什么是信息社会？信息社会的主要特征是什么？P32 第4题参见P13 P142. 什么是CPU，简述CPU的基本组成和功能P108 第18.(1) 参见P773. 什么是操作系统？简述操作系统的主要功能P109 第24题参见P894. 人类问题求解的一般思维过程是什么？简要说明参见P112图3-1 描述5. 什么是枚举法？说明枚举法的优缺点参见P113第6段, P132穷举法6. 什么是浏览器/服务器（B/S）三层体系结构，画图并简要说明P340第10题参见P316 P276二、单项选择题（本题共20个小题，每小题1分，共20分）1. 下列容不属于信息素养（Information Literacy）的是A．信息意识B．信息知识C．分析能力D．信息道德2. 阿兰·麦席森·图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法不正确的是A．图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父B．图灵最早提出关于机器思维的问题，被称为人工智能之父。

C．图灵创立了二进制D．“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的3. 最早的机械式计算机“加法器”的发明人是A．帕斯卡B．巴贝奇C．莱布尼茨D．布尔4. 巴贝奇的“分析机”到他终生都没有制造出来，下列说确的是（）A．设计原理有错误B．设计精度不够C．设计图纸不够完善D．机械加工的工艺水平达不到它要求的精度5. 以集成电路为基本元件的第三代计算机出现的时间为（）A．1965—1969B．1964—1975C．1960—1969D．1950—19706. 在计算机中，引入16进制，主要目的是（）A．计算机中的数据存储采用16进制B．计算机中的数据运算采用16进制C．缩短2进制字串的长度D．计算机的存地址采用16进制编制7. 设计算机字长为16位，采用补码表示，可表示的整数的取值围是（）A．0～65535B．-32767～32767C．-32768～32767D．-32767～327688. 下列叙述中，正确的是( )A．所有十进制小数都能准确地转换为有限位二进制小数B．汉字的计算机码就是国标码C．所有二进制小数都能准确地转换为十进制小数D．存储器具有记忆能力，其中的信息任何时候都不会丢失9. 关于微处理器，下列说法错误的是（）A、微处理器就是微机的CPU，由控制器运算器和存储器组成。

B、微处理器不包含存储器C、微处理器执行CPU控制部件和算术逻辑部件的功能D、微处理器与存储器和外围电路芯片组成微型计算机10. 关于操作系统，下列叙述中正确的是（）A．用户与软件的接口B．系统软件与应用软件的接口C．主机与外设的接口D．用户与计算机的接口11. 计算机的软件系统通常分为（）A. 操作系统和应用软件B. 编译软件和连接软件C. 工具软件和应用软件D. 系统软件和应用软件12. 关于哥尼斯堡七桥问题，下列叙述不正确的是（）A．哥尼斯堡七桥问题是由大数学家欧拉提出的B．欧拉将哥尼斯堡七桥问题抽象成了一个图的问题C．哥尼斯堡七桥问题是无解的D．欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论13. 关于计算机算法，下列叙述不正确的是（）A．算法一定是深奥的，包含了复杂的数学知识B．算法是指问题求解的方法及求解过程的描述C．算法是程序设计的基础D．算法可以用自然语言描述14. 关于贪心算法，下列叙述中错误的是（）A．贪心算法所做出的选择只是在某种意义上的局部最优选择B．贪心算法的时间效率比枚举法高C．贪心算法并不从整体最优考虑D．贪心算法无法求得问题的最优解15. 关于排序，下列说法错误的是（）A．排序就是指按照指定的关键字排列成一个有序文件（或表）的过程B．排序可以提高检索效率。

C．生活中人们玩扑克牌时用到了排序的思想D．排序只能对数字进行16. 关于数据结构，下列说法错误的是（）A．数据结构就是数据之间的关系B．数据结构千差万别，无法抽象C．图结构可以表达数据之间的任意关系D．数据结构的存储需要存储数据和关系17. 在银行等服务窗口，都有排队机，其采用的思想是（）A．线性表B．队列C．堆栈D．无结构18. 以下IP地址中为C类网络地址的是（）A．202.194.28.0B．136.252.177.28C．231.250.1.27D．108.29.255.25519. 在下列网络设备中，属于1-2层的设备是（）A．ModemB．网卡C．中继器D．路由器20. 将计算机连接到互联网，下列说法错误的是（）A．可分为局域网连接和广域网连接两大类B．网卡和无线网卡都属于局域网连接，只是通信媒介不同C．Modem属于广域网连接D．无线上网卡和无线网卡连接都是一样的1．C 2．C 3．A 4．D 5．A 6．C 7．C 8．C 9．B 10．D11．D 12．A 13．A 14．D 15．D 16．B 17．B 18．A 19．B 20．D三、填空题（本题共30个空，共30分）1. 经典逻辑学是由哲学家（）于公元前3世纪创立的，它是研究（）的科学。

2. 计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是（）和（）3. 在处理器的发展过程中，科学家主要从（）和（）两个方面来提高处理器的性能4. 设计算机字长为16位，采用补码表示，则数字0的补码是（）5. 十进制数76.25转换为二进制数，结果为（）6. 人们通常说的五笔字型输入法、智能拼音输入法等，均属于汉字的（）码7. 某计算机的存为4G，它的存储空间是（）Byte8. 从存储材料分，存储器可分为（），（）和（）9．算法的时间复杂性为O (n2)，设该算法每ms执行一次基本运算，则计算机在1秒钟可求解的问题长度约为（）10. 在查找类算法中，其基本操作运算是（），顺序查找的平均检索长度是（）11. 数据结构是指（），树形结构通常用于表达数据之间的（）关系12. 对于用高级语言编写的程序，不能直接运行，需要经过（），将源文件变为目标文件，然后再进行（），将目标文件变成可执行文件13. 互联网通信采用的协议是（），HTTP协议属于（）层协议1．亚里士多德、有效推理原则2．抽象、自动化3．半导体制造工艺（集成度）、体系结构（多核）4．0000000000000000 5．11100.01 6.输入码7．232 8. 磁性、半导体、光盘  -全文完-。