大学计算机(计算思维的视角)模拟题(理工类2016)+考试范围.docVIP

理工类学生考试范围： 第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）的是 （1）信息意识 （2）信息知识 （3）分析能力 （4）信息道德 2. 阿兰·麦席森·图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法不正确的是 （1）图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。 （2）图灵最早提出关于机器思维的问题，被称为人工智能之父。 （3）图灵创立了二进制。 （4）“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。 3. 最早的机械式计算机“加法器”的发明人是 （1）帕斯卡 （2）巴贝奇 （3）莱布尼茨 （4）布尔 4. 巴贝奇的“分析机”到他终生都没有制造出来，下列说法正确的是（ ） （1）设计原理有错误 （2）设计思想太过超前 （3）设计图纸不够完善 （4）机械加工的工艺水平达不到它要求的精度 5. 以集成电路为基本元件的第三代计算机出现的时间为（ ）。A A．1965—1970 B．1964—1975 C．1960—1969 D．1950--1970 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、B、 C、D、。。。。。。odem属于广域网连接。 （4）无线上网卡和无线网卡连接都是一样的。 20. 在计算机网络中，计算机应用的基础模式是（ ） （1）主从模式。 （2）点到点模式。 （3）客户/服务器模式 （4）浏览器/服务器模式 三、填空题（本题共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协议属于（