大学计算机基础mooc习题整理（含答案）

⼤学计算机考试模拟题（理⼯类）

⼀、简答题（本题共6个⼩题，每⼩题5分，共30分）

1. 什么是信息社会？信息社会的主要特征是什么？P32 第4题参见P13 P142. 什么是CPU，简述CPU的基本组成和功能P108 第18.(1) 参见P773. 什么是操作系统？简述操作系统的主要功能。P109 第24题参见P4. ⼈类问题求解的⼀般思维过程是什么？简要说明参见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．19—1975C．1960—1969D．1950—1970

6. 在计算机中，引⼊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.255

19. 在下列⽹络设备中，属于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．D

11．D 12．A 13．A 14．D 15．D 16．B 17．B 18．A 19．B 20．D1. 经典逻辑学是由哲学家（）于公元前3世纪创⽴的，它是研究（）的科学。

2. 计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维⽅式，他的根本特征是（）和（）。3. 在处理器的发展过程中，科学家主要从（）和（）两个⽅⾯来提⾼处理器的性能。4. 设计算机字长为16位，采⽤补码表⽰，则数字0的补码是（）。5. ⼗进制数7

6.25转换为⼆进制数，结果为（）。

6. ⼈们通常说的五笔字型输⼊法、智能拼⾳输⼊法等，均属于汉字的（）码。7. 某计算机的内存为4G，它的存储空间是（）Byte。8. 从存储材料分，存储器可分为（），（）和（）。

9．算法的时间复杂性为O (n2)，设该算法每ms执⾏⼀次基本运算，则计算机在1秒钟内可求解的问题长度约为（）10. 在查找类算法中，其基本操作运算是（），顺序查找的平均检索长度是（）11. 数据结构是指（），树形结构通常⽤于表达数据之间的（）关系。

12. 对于⽤⾼级语⾔编写的程序，不能直接运⾏，需要经过（），将源⽂件变为⽬标⽂件，然后再进⾏（），将⽬标⽂件变成可执⾏⽂件。

13. 互联⽹通信采⽤的协议是（），HTTP协议属于（）层协议。

1．亚⾥⼠多德、有效推理原则2．抽象、⾃动化3．半导造⼯艺（集成度）、体系结构（多核）4．0000000000000000 5．11100.01 6.输⼊码7．232 8. 磁性、半导体、光盘9．31 10.⽐较、3/4*（n+1）11.数据之间的关系、层次12.编译、链接13．TCP/IP、应⽤层

1. 在计算机的发展历史上，冯·诺依曼计算机体系结构是开创性的，它有哪些重要的思想？（5分）参见P74 P752. 阅读理解，有C语⾔程序代码如下（为描述⽅便，每⼀⾏前加了⾏号）：（10分）

阅读上述程序，回答问题：

（（1）第1⾏的功能是什么引⼊stdio.h头⽂件，说明程序⽤到的标准输⼊输出函数原形（2）在第2⾏中，main函数前⾯为什么有void？返回类型空（3）第4⾏的功能。说明两个整型变量x和width，width赋初值为0。（4）设输⼊整数356，写出执⾏该程序的运⾏结果。结果为3（5）说明该程序的功能判断⼀个输⼊的10进制整数由⼏位数组成

3. 列举信息社会中你所知道的IT公司和⼈物，他们的成功和发展，对你有何启⽰？（5分）