大学计算机模拟题(大学计算机必刷)

1、理工类学生考试范围：第1章 绪论第2章 计算与计算机第3章 问题求解与算法 3.13.5节第4章 数据与数据结构 4.1数、数据及数据结构 4.2线性结构第5章 计算机程序 5.1计算机程序概述 5.2 C/C+程序设计语言第6章 计算机网络6.1 计算机网络技术6.2 互联网6.3 网络服务大学计算机考试模拟题（理工类）一、简答题（本题共6个小题，每小题5分，共30分）1. 什么是信息社会？信息社会的主要特征是什么？2. 什么是CPU，简述CPU的基本组成和功能3. 什么是操作系统？简述操作系统的主要功能。4. 人类问题求解的一般思维过程是什么？简要说明5. 什么是枚举法？说明枚举法的优缺点

2、。6. 什么是浏览器/服务器（B/S）三层体系结构，画图并简要说明。二、单项选择题（本题共20个小题，每小题1分，共20分）1. 下列内容不属于信息素养（Information Literacy）的是（1）信息意识（2）信息知识（3）分析能力（4）信息道德2. 阿兰·麦席森·图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法不正确的是（1）图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。（2）图灵最早提出关于机器思维的问题，被称为人工智能之父。（3）图灵创立了二进制。（4）“图灵奖”是为奖励那些对计算机科学研究与推动计算

3、机技术发展有卓越贡献的杰出科学家而设立的。3. 最早的机械式计算机“加法器”的发明人是（1）帕斯卡（2）巴贝奇（3）莱布尼茨（4）布尔4. 巴贝奇的“分析机”到他终生都没有制造出来，下列说法正确的是（ ）（1）设计原理有错误（2）设计思想太过超前（3）设计图纸不够完善（4）机械加工的工艺水平达不到它要求的精度5. 以集成电路为基本元件的第三代计算机出现的时间为（ ）。AA19651970B19641975C19601969D1950-19706. 以下IP地址中为C类网络地址的是（ ）。AAB8C7D108.29.255.

4、2556. 在计算机中，引入16进制，主要目的是（ ）。A计算机中的数据存储采用16进制B计算机中的数据运算采用16进制C缩短2进制字串的长度D计算机的内存地址采用16进制编制7. 设计算机字长为16位，采用补码表示，可表示的整数的取值范围是（ ）。A065535B-3276732767C-3276832767D-32767327688. 下列叙述中，正确的是(   )。A.所有十进制小数都能准确地转换为有限位二进制小数 B.汉字的计算机内码就是国标码C.所有二进制小数都能准确地转换为十进制小数D.存储器具有记忆能力，其中的信息任何时候都不会丢失9. 关于微处理器

5、，下列说法错误的是（ ）A、微处理器就是微机的CPU，由控制器运算器和存储器组成。B、微处理器不包含内存储器。C、微处理器执行CPU控制部件和算术逻辑部件的功能。D、微处理器与存储器和外围电路芯片组成微型计算机。10. 关于操作系统，下列叙述中，正确的是（ ）。A用户与软件的接口B系统软件与应用软件的接口C主机与外设的接口D用户与计算机的接口11. 计算机的软件系统通常分为（ ）。A. 操作系统和应用软件B. 编译软件和连接软件C. 工具软件和应用软件D. 系统软件和应用软件12. 关于哥尼斯堡七桥问题，下列叙述不正确的是（ ）（1）哥尼斯堡七桥问题是由大数学家欧拉提出的。（2）欧拉将哥尼斯堡

6、七桥问题抽象成了一个图的问题。（3）哥尼斯堡七桥问题是无解的。（4）欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支图论。13. 关于计算机算法，下列叙述不正确的是（ ）（1）算法一定是深奥的，包含了复杂的数学知识。（2）算法是指问题求解的方法及求解过程的描述。（3）算法是程序设计的基础。（4）算法可以用自然语言描述。14. 关于贪心算法，下列叙述中错误的是（ ）（1）贪心算法所做出的选择只是在某种意义上的局部最优选择。（2）贪心算法的时间效率比枚举法高。（3）贪心算法并不从整体最优考虑。（4）贪心算法无法求得问题的最优解。15. 关于排序，下列说法错误的是（ ）（1）排序就是指按照指

7、定的关键字排列成一个有序文件（或表）的过程（2）排序可以提高检索效率。（3）生活中人们玩扑克牌时用到了排序的思想。（4）排序只能对数字进行。16. 关于数据结构，下列说法错误的是（ ）（1）数据结构就是数据之间的关系（2）数据结构千差万别，无法抽象。（3）图结构可以表达数据之间的任意关系。（4）数据结构的存储需要存储数据和关系。17. 在银行等服务窗口，都有排队机，其采用的思想是（ ）（1）线性表（2）队列。（3）堆栈。（4）无结构。18. 在下列网络设备中，属于1-2层的设备是（ ）（1）Modem（2）网卡。（3）中继器。（4）路由器。19. 将计算机连接到互联网，下列说法错误的是（ ）（

8、1）可分为局域网连接和广域网连接两大类。（2）网卡和无线网卡都属于局域网连接，只是通信媒介不同。（3）Modem属于广域网连接。（4）无线上网卡和无线网卡连接都是一样的。20. 在计算机网络中，计算机应用的基础模式是（ ）（1）主从模式。（2）点到点模式。（3）客户/服务器模式（4）浏览器/服务器模式三、填空题（本题共30个空，共30分）1. 经典逻辑学是由哲学家（ ）于公元前3世纪创立的，它是研究（ ）的科学。2. 计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是（ ）和（ ）。3. 在处理器的发展过程中，科学家主要从（ ）和（ ）两个方面来提高处理器的性能。4

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

10、写的程序，不能直接运行，需要经过（ ），将源文件变为目标文件，然后，在进行（ ），将目标文件变成可执行文件。13. 互联网通信采用的协议是（ ），HTTP协议属于（ ）层协议。四、综合题（本题共4个小题，共20分）1. 在计算机的发展历史上，冯·诺依曼计算机体系结构是开创性的，它有哪些重要的思想？（5分）2. 阅读理解，有C语言程序代码如下（为描述方便，每一行前加了行号）：（10分）（1）#include <stdio.h>（2）void main(void)（3）（4）int x,width=0;（5）scanf("%d",&x);（6）while (x>0)（7）（8） width+;（9） x = x/10;（10）（11）printf("wi