大学计算机基础mooc习题整理

1、精选大学计算机考试模拟题（理工类）一、简答题（本题共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 题

2、参见 P316 P276二、单项选择题（本题共20个小题,每小题1分,共20分）1. 下列内容不属于信息素养（ Information Literacy ）的是A.信息意识B.信息知识C.分析能力D 信息道德2. 阿兰麦席森图灵（Alan Mathison Turing ）对计算机科学的发展做出了巨大贡献，下列说法不正确的是A.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。B.图灵最早提出关于机器思维的问题，被称为人工智能之父。C. 图灵创立了二进制。D .图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。3. 最早的机械式计算机 “加法器

3、”的发明人是A.帕斯卡B.巴贝奇C.莱布尼茨D.布尔4. 巴贝奇的 “分析机”到他终生都没有制造出来，下列说法正确的是（ ）精选A.设计原理有错误B.设计精度不够6. 在计算机中，引入 16 进制，主要目的是（ ）。A.计算机中的数据存储采用16 进制B.计算机中的数据运算采用16 进制C. 缩短 2 进制字串的长度D 计算机的内存地址采用16 进制编制7. 设计算机字长为 16 位，采用补码表示，可表示的整数的取值范围是（ ）A.065535B. -32767 32767C. -32768 32767D . -32767 327688. 下列叙述中，正确的是 （ ）。A 所有十进制小数都能准

4、确地转换为有限位二进制小数B.汉字的计算机内码就是国标码C. 所有二进制小数都能准确地转换为十进制小数D 存储器具有记忆能力，其中的信息任何时候都不会丢失9. 关于微处理器，下列说法错误的是（ ）A、微处理器就是微机的 CPU,由控制器运算器和存储器组成。B、微处理器不包含内存储器。C、微处理器执行 CPU 控制部件和算术逻辑部件的功能。C.设计图纸不够完善D .机械加工的工艺水平达不到它要求的精度5. 以集成电路为基本元件的第三代计算机出现的时间为（A. 1965 1969B. 1964 1975C. 1960 1969D . 1950 1970精选D、微处理器与存储器和外围电路芯片组成微型

5、计算机。10. 关于操作系统，下列叙述中正确的是（ ）11. 计算机的软件系统通常分为（ ）12. 关于哥尼斯堡七桥问题，下列叙述不正确的是（ ）A.哥尼斯堡七桥问题是由大数学家欧拉提出的。B.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。C. 哥尼斯堡七桥问题是无解的。D 欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支一图论13. 关于计算机算法，下列叙述不正确的是（ ）A.算法一定是深奥的，包含了复杂的数学知识。B.算法是指问题求解的方法及求解过程的描述。C. 算法是程序设计的基础。D 算法可以用自然语言描述。14. 关于贪心算法，下列叙述中错误的是（ ）A 贪心算法所做出的选择只

6、是在某种意义上的局部最优选择。B.贪心算法的时间效率比枚举法高。C. 贪心算法并不从整体最优考虑。A.用户与软件的接口B.系统软件与应用软件的接口C.主机与外设的接口D 用户与计算机的接口A. 操作系统和应用软件B. 编译软件和连接软件C. 工具软件和应用软件D. 系统软件和应用软件精选D .贪心算法无法求得问题的最优解。精选15. 关于排序，下列说法错误的是（ ）A.排序就是指按照指定的关键字排列成一个有序文件（或表）的过程B.排序可以提高检索效率。C.生活中人们玩扑克牌时用到了排序的思想。D 排序只能对数字进行。16. 关于数据结构，下列说法错误的是（ ）A.数据结构就是数据之间的关系B.

7、数据结构千差万别，无法抽象。C.图结构可以表达数据之间的任意关系。D数据结构的存储需要存储数据和关系。17. 在银行等服务窗口，都有排队机，其采用的思想是（ ）A.线性表B.队列C.堆栈D.无结构18. 以下 IP 地址中为 C 类网络地址的是（）。A. B. 8C. 7D. 5519. 在下列网络设备中，属于 1-2 层的设备是（ ）A. ModemB.网卡C.中继器D .路由器20. 将计算机连接到互联网，下列说法错误的是（ ）A.可分为局域网连接和广域网连接两大类精选B.网卡和无线网卡都属于局

8、域网连接，只是通信媒介不同CModem 属于广域网连接D.无线上网卡和无线网卡连接都是一样的1C 2C 3A 4D 5A 6C 7C 8C 9B 10D11.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 位，采用补码表示，则数字

9、 0 的补码是（ ）。5.十进制数 76.25 转换为二进制数，结果为（ ）。6.人们通常说的五笔字型输入法、智能拼音输入法等，均属于汉字的（）码。7.某计算机的内存为 4G,它的存储空间是（）Byte。8.从存储材料分，存储器可分为（ ），（ ）和（ ）。9算法的时间复杂性为 O （n2），设该算法每 ms 执行一次基本运算，则计算机在1 秒钟内可求解的问题长度约为（ ）10. 在查找类算法中，其基本操作运算是（ ），顺序查找的平均检索长度是（ ）11. 数据结构是指（ ），树形结构通常用于表达数据之间的（ ）关系。精选12. 对于用高级语言编写的程序， 不能直接运行， 需要经过（ ），将源

10、文件变为目标文件， 然后再进行（ ）， 将目标文件变成可执行文件。精选13.互联网通信采用的协议是( )，HTTP 协议属于()层协议9.3110.比较、3/4* ( n+1 )11.数据之间的关系、层次13. TCP/IP、应用层四、综合题(本题共4个小题，共20分)1. 在计算机的发展历史上，冯诺依曼计算机体系结构是开创性的，它有哪些重要的思想？ (5 分)参见 P74 P752. 阅读理解，有 C 语言程序代码如下(为描述方便，每一行前加了行号)：(10 分)(1) #include (2) void main(void)(3) (4) int x,width=0;(5) scanf(%d，&x);(6) while (x0)(7) 1 .亚里士多德、有效推理原则2.抽象、自动化3.半导体制造工艺(集成度)、体系结构(多核)4. 00000000000000005 .11100.06.输入码 7 . 2328.磁性、半导体、光盘12.编译、链接精选(8)width+;(9)x = x/10;(10)(11)printf(wid=%d,width);(12)阅读上述程序，回答问题：(1 )第 1 行的功能是什么 引入 stdio.h 头文件，说明程序用到的标准输入输出函数原形(2) 在第 2 行中，main