大学计算机考试模拟题(理工类)
一、简答题(本题共 6 个小题,每小题 5 分,共 30 分)
1. 什么是信息社会?信息社会的主要特征是什么? P32 第 4 题参见 P13 P14
2. 什么是CPU,简述CPU的基本组成和功能 P108第18.(1)参见P77
3. 什么是操作系统?简述操作系统的主要功能。 P109 第 24 题参见 P89
4. 人类问题求解的一般思维过程是什么?简要说明 参见 P112 图 3-1 描述
5. 法
什么是枚举法?说明枚举法的优缺点。 参见P113第6段,P132穷举
6.
构,画图并简要说明。 什么是浏览器/服务器(B/S)三层体系结P340第10题参见P316 P276
二、单项选择题(本题共 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 —1969B . 1964 —1975
C. 1960 —1969D . 1950 —1970
6. 在计算机中,引入 16 进制,主要目的是( )。
A. 计算机中的数据存储采用 16进制
B. 计算机中的数据运算采用 16进制
C. 缩短2进制字串的长度
D ?计算机的内存地址采用 16进制编制
7. 设计算机字长为 16 位,采用补码表示,可表示的整数的取值范围是(A. 0?65535B . -32767 ?32767
C. -32768 ?32767D . -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. 图结构可以表达数据之间的任意关系。
D?数据结构的存储需要存储数据和关系。
17. 在银行等服务窗口,都有排队机,其采用的思想是( )
A.线性表B.队列
C.堆栈D ?无结构
18. 以下IP地址中为C类网络地址的是()。
A. 202.194.28.0B . 136.252.177.28
C. 231.250.1.27D . 108.29.255.255
19. 在下列网络设备中,属于 1-2 层的设备是( )
A. ModemB .网卡
C.中继器D.路由器
20. 将计算机连接到互联网,下列说法错误的是( )
A. 可分为局域网连接和广域网连接两大类
B. 网卡和无线网卡都属于局域网连接,只是通信媒介不同
C. Modem 属于广域网连接
D. 无线上网卡和无线网卡连接都是一样的
1.C 2. C 3.A 4 .D 5.A 6 . C 7.C 8.C 9. B 10.D 11.D 12.A 13.A 14.D 15.D 16.B 17.B 18.A 19.B 20.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 协议属于( )层协议。
1 .亚里士多德、有效推理原则 2.抽象、自动化3 .半导体制造工艺(集成度)、体系结构(多核)
4. 0000000000000000 5 . 11100.01 6.输入码 7 . 232 8.磁性、半导体、光盘
9.31 层
10.比较、 3/4* (n+1 ) 11.数据之间的关系、层次 12.编译、链接 13. TCP/IP 、应用
四、综合题(本题共 4个小题,共20 分)
1. 在计算机的发展历史上,冯?诺依曼计算机体系结构是开创性的,它有哪些重要的思想?(
5 分)
参见P74 P75
2.
码如下(为描述方便,每一行前加了行号):( 阅读理解,有C语言程序代10分)
(1) #include
(2) void main(void)
(3) {
(4) int x,width=0;
(5) scanf(\,&x);
(6) while (x>0)
(7) {
(8) width++;
(9) x = x/10;
(10) }
(11) printf(\);
(12) }
阅读上述程序,回答问题:
((1)第1行的功能是什么引入stdio.h头文件,说明程序用到的标准输入输出函数原形(2) 在第2行中,main函数前面为什么有 void ?返回类型空
(3) 第4行的功能。说明两个整型变量 x和width,width赋初值为0。
(4) 设输入整数356,写出执行该程序的运行结果。 结果为3
(5) 说明该程序的功能判断一个输入的10进制整数由几位数组成
3?列举信息社会中你所知道的IT公司和人物,他们的成功和发展,对你有何启示? ( 5 分)
相关推荐: