2014-2015-1大学计算机(计算思维的视角)模拟题(理工类)

《2014-2015-1大学计算机(计算思维的视角)模拟题(理工类)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

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

3、之父。（3）图灵创立了二进制。（4）“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。3.最早的机械式计算机“加法器”的发明人是1（1）帕斯卡（2）巴贝奇（3）莱布尼茨（4）布尔4.巴贝奇的“分析机”到他终生都没有制造出来，下列说法正确的是（4）（1）设计原理有错误（2）设计思想太过超前（3）设计图纸不够完善（4）机械加工的工艺水平达不到它要求的精度5.以集成电路为基本元件的第三代计算机出现的时间为（）。AA．1965—1970B．1964—1975C．1960—1969D．195

4、0--19706.以下IP地址中为C类网络地址的是（）。AA．202.194.28.0B．136.252.177.28C．231.250.1.27D．108.29.255.2556.在计算机中，引入16进制，主要目的是（C）。A．计算机中的数据存储采用16进制B．计算机中的数据运算采用16进制C．缩短2进制字串的长度D．计算机的内存地址采用16进制编制7.设计算机字长为16位，采用补码表示，可表示的整数的取值范围是（）。A．0～65535B．-32767～32767C．-32768～32767D．-32767～32768

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

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

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

8、是（）（1）数据结构就是数据之间的关系（2）数据结构千差万别，无法抽象。（3）图结构可以表达数据之间的任意关系。（4）数据结构的存储需要存储数据和关系。17.在银行等服务窗口，都有排队机，其采用的思想是（）（1）线性表（2）队列。（3）堆栈。（4）无结构。18.在下列网络设备中，属于1-2层的设备是（）（1）Mode