大学计算机基础考试题库

理工类学生考试范围：第 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. 什么是枚举法？说明枚举法的优缺点。6. 什么是浏览器/服务器（B/S）三层体系结构，画图并简要说明。二、单项选择题（本题共 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. 以集成电路为基本元件的第三代计算机出现的时间为（ ）。A19651970B19641975C19601969D1950-19706. 以下 IP 地址中为 C 类网络地址的是（ ）。AB8C7D556. 在计算机中，引入 16 进制，主要目的是（ ）。A计算机中的数据存储采用 16 进制B计算机中的数据运算采用 16 进制C缩短 2 进制字串的长度D计算机的内存地址采用 16 进制编制7. 设计算机字长为 16 位，采用补码表示，可表示的整数的取值范围是（ ）。A065535B-3276732767C-3276832767D-32767327688. 下列叙述中，正确的是( )。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. 在下列网络设备中，属于 1-2 层的设备是（ ）A.ModemB.网卡。C.中继器。D.路由器。19. 将计算机连接到互联网，下列说法错误的是（ ）A.可分为局域网连接和广域网连接两大类。B.网卡和无线网卡都属于局域网连接，只是通信媒介不同。C.Modem 属于广域网连接。D.无线上网卡和无线网卡连接都是一样的。20. 在计算机网络中，计算机应用的基础模式是（ ）A.主从模式。B.点到点模式。C.客户/ 服务器模式D.浏览器/服务器模式三、填空题（本题共 30 个空，共 30 分）1. 经典逻辑学是由哲学家（ ）于公元前 3 世纪创立的，它是研究（ ）的科学。2. 计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是（ ）和（ ）。3. 在处理器的发展过程中，科学家主要从（ ）和（ ）两个方面来提高处理器的性能。4. 设计算机字长为 16 位，采用补码表示，则数字 0 的补码是（ ）。5. 十进制数 76.25 转换为二进制数，结果为（ ）。6. 人们通常说的五笔字型输入法、智能拼音输入法等，均属于汉字的（ ）码。7. 某计算机的内存为 4G，它的存储空间是（ ）Byte。8. 从存储材料分，存储器可分为（ ），（ ）和（ ）。9算法的时间复杂性为 O (n2)，设该算法每 ms 执行一次基本运算，则计算机在 1 秒钟内可求解的问题长度约为（ ）10. 在查找类算法中，其基本操作运算是（ ），顺序查找的平均检索长度是（ ）11. 数据结构是指（ ），树形结构通常用于表达数据之间的（ ）关系。12. 对于用高级语言编写的程序，不能直接运行，需要经过（ ），将源文件变为目标文件，然后，在进行（ ），将目标文件变成可执行文件。13. 互联网通信采用的协议是（ ），HTTP 协议属于（ ）层协议。四、综合题（本题共 4 个小题，共 20 分）1. 在计算机的发展历史上，冯诺依曼计算机体系结构是开创性的，它有哪些重要的思想？（5 分）2. 阅读理解，有 C 语言程序代码如下（为描述方便，每一行前加了行号）：（10 分）A.#include B.void main(void)C.D.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 行的功能是什么（2）在第 2 行中，main 函数前面为什么有 void？（3）第 4 行的功能。（4）设输入整数 356，写出执行该程序的运行结果（5）说明该程序的功能3. 列举信息社会中你所知道的 IT 公司和人物，他们的成功和发展，对你有何启示？（5 分）1 什么是信息素养？信息素养包括哪些方面？（10 分）2 什么是信息社会？信息社会有哪些主要特征？（10 分）3 在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对于计算思维，你如何理解？（10 分）1 简述电子计算机发展的历程，说明每一代电子计算机的主要特点。（10 分）2 什么是操作系统？简述操作系统的基本功能（10 分）3 简述中央处理器 CPU 的组成及各部分的功能。（10 分）第一章关于信息社会，下列说法不正确的是( D )A.信息社会中信息产业高度发展，在产业结构优势的地位日益突出。B.在信息社会，信息、知识成为重要的生产力要素。C.计算机的发明是第三次科技革命的重要标志，是人类文明史上继蒸汽技术革命和电力技 术革命之后科技领域里的又一次重大飞跃。 D.计算机的发明和广泛使用是人类社会进入信息社会的唯一标志。二进制是由下列哪位科学家首先提出来的（ D ）A.冯诺依曼B.巴贝奇C.图灵D.莱布尼兹3 在人体器官中，下列说法不正确的是（ A ）A.大脑的思维是对外部事物的直接反应。B.大脑是一种间接感觉器官。C.人体器官可分为直接感觉器官和间接感觉器官D.大脑具有记忆和思维功能。4 对于计算思维，下列说法错误的是（ D ）A.计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。B.计算思维是一种借助于计算能力进行问题求解的思维和意识。C.计算思维的本质是抽象和自动化。D.计算思维是计算机科学家独有的思维方式。5 关于信息技术（Information Technology，IT）下列说法正确的是( D )A.信息技术就是计算机技术和计算机网络技术。B.在信息社会，所有的信息处理中都用到了信息技术。C.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。D.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。二，多选关于思维，下列说法正确的是（ A、B、D ）A.思维是人类的大脑对外部客观世界概括的和间接的反应。B.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。C.思维是大脑活动，与工具无关。D.思维是人类凭借知识、经验对客观事物进行的间接的应。下列内容属于信息素养（Information Literacy）的是（ A、B、D ）A.信息意识B.信息能力C.信息素质D.信息知识关于推理，下列说法正确的是（ A、C ）A.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。B.所有可能的假言推理都是逻辑正确的。C.推理是逻辑思维的重要形式。D.归纳推理比演绎推理更具有说服力。对于计算思维，下列说法正确的是（ B、C ）A.计算思维是计算机科学家的思维。B.计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。C.计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。D.计算思维是计算机相关从业人员的思维方式。阿兰麦席森图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法正确的是（ A、B、D ）A.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。B.图灵最早提出关于机器思维的问题，被称为人工智能之父。C.图灵创立了数理逻辑学。D.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。三判断人类的能力素质需求与生产力的发展水平无关。12信息社会是从 20 世纪 40 年代开始，又称后工业社会。思维和感觉、知觉一样，是大脑对外界的直接感应。社会系统不能建立问题求解模型。信息通过数据来表达，是数据承载的含义。四填空信息素养包括四个方面，分别是信息意识、信息知识、信息能力和（ 信息道德 ）经典逻辑学是由哲学家亚里士多德于公元前 3 世纪创立的，它是关于（ 思维形式及其规律 或 推理 ）的学说。在信息社会，工业社会所形成的各种生产设备将会被（ 信息技术 或 IT 或 Information Technology ）所改造，成为一种智能化的设备。人类思维具有概括性、逻辑性和（ 间接 ）的特点。计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是抽象和（ 自动化 或 automatic 或 automation ）。论述题：1 什么是信息社会？信息社会有哪些主要特征？2 什么是信息素养？信息素养包括哪些方面？3 在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对于计算思维，你如何理解？第二章在下列设备中，既可以作为输入设备，又可以作为输出设备的是（ B ）。A.键盘B.触摸屏C.打印机D.鼠标一般认为，世界上第一台电子数字计算机是（ A ）A.电子数字积分计算机 ENIACB.通用机电式计算机 Mark-1C.巨人计算机D.通用自动计算机 UNIVAC设计算机字长为 16 位，一个数的补码为 10000000 00000000，则该数字的真值是（ C ）。A.+0B.-0C.-32768D.327681834 年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因为（ B ）A.设计原理有错误B.机械加工的工艺水平达不到它要求的精度C.没有采用二进制D.设计图纸不够完善在计算机中，引入十六进制，主要目的是（ D ）。A.计算机中的数据运算采用十六进制。B.十六进制更加容易实现，运算高效。C.计算机的内存地址采用十六进制编制。D.缩短二进制字串的长度，简化书写。人们通常说的五笔字型输入法、智能拼音输入法等，属于汉字的（ A ）。A.输入码B.输出码C.机内码D.区位码关于计算机运算速度，下列说法正确的是（ A ）。A.运算速度与 CPU 主频有关，主频越高，CPU 运算速度越快。B.总线频率C.CPU 主频D.外频以下关于操作系统的叙述正确的是（ C ）。A.Linux 操作系统是单用户多任务的操作系统。B.在 Windows 系列操作系统中，都可以新建不同的用户帐户，因此，Win