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

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 ）三层体系结构，画图并简要说明。

2、P340 第 10 题 参见 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设计精度不够C设计图纸不够完善 D机械加工的工艺水平达不到它要求的精度5. 以集成电路为基本元件的第三代计算机出现的时间为（ ）。A19651969 B1964 1975C 19601969 D1950 19706. 在计算机中，引入 16 进制，主要目的是（ ）。A计算机中的数据存储采用 16 进制B计算机中的数据运算采用 16 进制C缩短 2 进制字串的长度D计算机的内存地址采用 16 进制编制7. 设计算机字长为 16 位，采用补码表示

4、，可表示的整数的取值范围是（ ）。A065535 B-3276732767C -3276832767 D-32767 327688. 下列叙述中，正确的是( )。A所有十进制小数都能准确地转换为有限位二进制小数 B汉字的计算机内码就是国标码C所有二进制小数都能准确地转换为十进制小数D存储器具有记忆能力，其中的信息任何时候都不会丢失9. 关于微处理器，下列说法错误的是（ ）A、微处理器就是微机的 CPU，由控制器运算器和存储器组成。B、微处理器不包含内存储器。C、微处理器执行 CPU 控制部件和算术逻辑部件的功能。D、微处理器与存储器和外围电路芯片组成微型计算机。10. 关于操作系统，下列叙述中

5、正确的是（ ）。A用户与软件的接口 B系统软件与应用软件的接口C主机与外设的接口 D用户与计算机的接口11. 计算机的软件系统通常分为（ ）。A. 操作系统和应用软件 B. 编译软件和连接软件C. 工具软件和应用软件 D. 系统软件和应用软件12. 关于哥尼斯堡七桥问题，下列叙述不正确的是（ ）A哥尼斯堡七桥问题是由大数学家欧拉提出的。B欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。C哥尼斯堡七桥问题是无解的。D欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支 图论。13. 关于计算机算法，下列叙述不正确的是（ ）A算法一定是深奥的，包含了复杂的数学知识。B算法是指问题求解的方法及求解过

6、程的描述。C算法是程序设计的基础。D算法可以用自然语言描述。14. 关于贪心算法，下列叙述中错误的是（ ）A贪心算法所做出的选择只是在某种意义上的局部最优选择。B贪心算法的时间效率比枚举法高。C贪心算法并不从整体最优考虑。D贪心算法无法求得问题的最优解。15. 关于排序，下列说法错误的是（ ）A排序就是指按照指定的关键字排列成一个有序文件（或表）的过程B排序可以提高检索效率。C生活中人们玩扑克牌时用到了排序的思想。D排序只能对数字进行。16. 关于数据结构，下列说法错误的是（ ）A数据结构就是数据之间的关系B数据结构千差万别，无法抽象。C图结构可以表达数据之间的任意关系。D数据结构的存储需要存

7、储数据和关系。17. 在银行等服务窗口，都有排队机，其采用的思想是（ ）A线性表 B队列C堆栈 D无结构18. 以下 IP 地址中为 C 类网络地址的是（ ）。A202.194.28.0 B 136.252.177.28C 231.250.1.27 D108.29.255.25519. 在下列网络设备中，属于 1-2 层的设备是（ ）AModem B网卡C中继器 D路由器20. 将计算机连接到互联网，下列说法错误的是（ ）A可分为局域网连接和广域网连接两大类B网卡和无线网卡都属于局域网连接，只是通信媒介不同C Modem 属于广域网连接D无线上网卡和无线网卡连接都是一样的1C 2C 3A 4D

8、 5A 6C 7C 8C 9B 10D 11D 12A 13A 14D 15D 16B 17B 18A 19B 20D 三、填空题（本题共 30 个空，共 30 分）1. 经典逻辑学是由哲学家（ ）于公元前 3 世纪创立的，它是研究（ ）的科学。2. 计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是（ ）和（ ）。3. 在处理器的发展过程中，科学家主要从（ ）和（ ）两个方面来提高处理器的性能。4. 设计算机字长为 16 位，采用补码表示，则数字 0 的补码是（ ）。5. 十进制数 76.25 转换为二进制数，结果为（ ）。6. 人们通常说的五笔字型输入法、智能拼

9、音输入法等，均属于汉字的（ ）码。7. 某计算机的内存为 4G，它的存储空间是（ ）Byte。8. 从存储材料分，存储器可分为（ ），（ ）和（ ）。9算法的时间复杂性为 O (n2)，设该算法每 ms 执行一次基本运算，则计算机在 1 秒钟内可求解的问题长度约为（ ）10. 在查找类算法中，其基本操作运算是（ ），顺序查找的平均检索长度是（ ）11. 数据结构是指（ ），树形结构通常用于表达数据之间的（ ）关系。12. 对于用高级语言编写的程序，不能直接运行，需要经过（ ），将源文件变为目标文件，然后再进行（ ），将目标文件变成可执行文件。13. 互联网通信采用的协议是（ ），HTTP 协议

10、属于（ ）层协议。1亚里士多德、有效推理原则 2抽象、自动化 3半导体制造工艺（集成度）、体系结构（多核）40000000000000000 511100.01 6.输入码 7232 8. 磁性、半导体、光盘931 10.比较 、3/4*（n+1） 11.数据之间的关系、层次 12.编译、链接13TCP/IP、应用层四、综合题（本题共 4 个小题，共 20 分）1. 在计算机的发展历史上，冯诺依曼计算机体系结构是开创性的，它有哪些重要的思想？（5 分）参见 P74 P752. 阅读理解，有 C 语言程序代码如下（为描述方便，每一行前加了行号）：（10 分）（1）#include （2）void

11、 main(void)（3）（4）int x,width=0;（5）scanf(“%d“,（6）while (x0)（7）（8） width+;（9） x = x/10;（10）（11）printf(“wid=%d“,width);（12）阅读上述程序，回答问题：（1）第 1 行的功能是什么 引入 stdio.h 头文件，说明程序用到的标准输入输出函数原形（2）在第 2 行中， main 函数前面为什么有 void？ 返回类型空（3）第 4 行的功能。 说明两个整型变量 x 和 width，width 赋初值为 0。（4）设输入整数 356，写出执行该程序的运行结果 。结果为 3（5）说明该程序的功能 判断一个输入的 10 进制整数由几位数组成3. 列举信息社会中你所知道的 IT 公司和人物，他们的成功和发展，对你有何启示？（5 分）