大学计算机基础考试卷库.doc

理工类学生考试范围： 第1章 绪论 第2章 计算与计算机 第3章 问题求解与算法 3.1～3.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. 以集成电路为基本元件的第三代计算机出现的时间为（ ）。 A．1965—1970 B．1964—1975 C．1960—1969 D．1950--1970 6. 以下IP地址中为C类网络地址的是（ ）。 A． B．8 C．7 D．55 6. 在计算机中，引入16进制，主要目的是（ ）。 A．计算机中的数据存储采用16进制 B．计算机中的数据运算采用16进制 C．缩短2进制字串的长度 D．计算机的内存地址采用16进制编制 7. 设计算机字长为16位，采用补码表示，可表示的整数的取值范围是（ ）。 A．0～65535 B．-32767～32767 C．-32768～32767 D．-32767～32768 8. 下列叙述中，正确的是(?? )。 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.