大学计算机基础学习知识复习资料题

二、单项选择题（本题共20个小题，每小题1分，共20分）

1．关于信息技术（Information Technology，IT）下列说法正确的是（[1] ）。

A、现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。

B、信息技术就是计算机技术和计算机网络技术。

C、在信息处理的每一个环节，都必须使用信息技术。

D、信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。

2. 二进制是由下列哪位科学家首先提出来的（[2] ）。

A、莱布尼兹

B、布尔

C、巴贝奇

D、图灵

3. 关于思维，下列说法不正确的是（[3] ）。

A、思维是人类的大脑对外部客观世界概括的和间接的反应。

B、思维是人类凭借知识、经验对客观事物进行的间接反应。

C、思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。

D、思维是人类与生俱来的，与后天的学习无关。

4. 巴贝奇的“分析机”到他终生都没有制造出来，下列说法正确的是（[4] ）。

A、设计原理有错误

B、设计思想太过超前

C、设计图纸不够完善

D、机械加工的工艺水平达不到它要求的精度

5. 第三代计算机采用的逻辑运算器件（[5]）。

A、电子管

B、晶体管

C、集成电路

D、大规模集成电路

6. 在计算机中，引入16进制，主要目的是（[6] ）。

A、计算机中的数据存储采用16进制。

B、计算机中的数据运算采用16进制。

C、书写二进制串方便。

D、计算机的内存地址采用16进制编制

7. 设计算机字长为8位，采用补码表示，可表示的整数的取值范围是（[7] ）。

A、0～128

B、-127～128

C、-128～127

D、-128～128

8. 在数值数据的表示中，我们经常提到数的定点表示和浮点表示。对于这两种表示方法，以下说法错误的是（[8] ）。

A、定点表示经常用来表示整数，小数点的位置是确定的。

B、浮点数一般用来表示带小数位的数字，小数点的位置是浮动的，浮动的位数用阶码

表示。

C、单精度浮点数占16位字长，双精度浮点数有32位字长。

D、用浮点数表示一个数字时可能会有一定的误差，而定点数表示一个整数时不会产生

误差。

9. 关于微处理器，下列说法错误的是（[9] ）。

A、微处理器就是微机的CPU，由控制器运算器和存储器组成。

B、微处理器不包含内存储器。

C、微处理器执行CPU控制部件和算术逻辑部件的功能。

D、微处理器与存储器和外围电路芯片组成微型计算机。

10. 关于操作系统，下列叙述中，正确的是（[10] ）。

A、用户与软件的接口

B、系统软件与应用软件的接口

C、主机与外设的接口

D、用户与计算机的接口

11. 下列程序中不属于系统软件的是（[11] ）。

A、编译程序

B、C源程序

C、解释程序

D、汇编程序

12. 关于哥尼斯堡七桥问题，下列叙述不正确的是（[12] ）。

A、哥尼斯堡七桥问题是由大数学家欧拉提出的。

B、欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。

C、哥尼斯堡七桥问题是无解的。

D、欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。

13. 关于算法和程序，下列叙述正确的是（[13] ）。

A、算法一定是深奥的，包含了复杂的数学知识。

B、算法是指问题求解的方法及求解过程的描述，程序是算法的具体实现。

C、同一个算法对应的程序是唯一的。

D、程序由算法决定，与数据结构无关。

14. 关于递归算法，下列叙述不正确的是（[14] ）。

A、递归算法也是递推算法的一种

B、递归算法容易证明算法的正确性

C、递归算法的程序代码简洁，编程量少

D、递归算法适合于寻找最优解的问题

15. 关于查找和排序，下列叙述正确的是（[15] ）。

A、查找类算法的元操作是比较和交换。

B、折半查找只能在有序的数据序列中进行。

C、冒泡排序属于选择排序。

D、排序只能对数字进行。

16. 下列各项不属于数据逻辑结构的是（[16] ）。

A、线性表

B、链表

C、堆栈

D、队列

17. 在下列网络设备中，属于1-2层的设备是（[17] ）。

A、Modem

B、网卡

C、中继器

D、宽带路由器

18. 在TCP/IP模型中应用层对应于OSI模型的是（[18] ）。

A、第1，2层

B、第3层

C、第4层

D、第5，6，7层

19. 将计算机连接到互联网，下列说法错误的是（[19] ）。

A、可分为局域网连接和拨号连接两类。

B、网卡和无线网卡都属于局域网连接，只是通信媒介不同。

C、Modem连接属于拨号连接。

D、无线上网卡和无线网卡的功能完全一样。

20. 下列IP地址，属于C类网络的主机IP地址的是（[20] ）。

A、202.194.7.0

B、127.0.0.1

C、192.168.0.255

D、202.194.7.234

三、填空题（每空1分，共30分）

1. 计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是（[1] ）和（[2] ）。抽象，自动化

2. 信息通过数据来表达，是数据承载的（[3] ）。含义

3. 对于十进制数字0.715，对应的二进制数字是（[4] ）。0.10110B

4. 计算机CPU主要包括冯.诺伊曼体系结构中的（[5] ）和（[6] ）两个部分，和计算机运行速度紧密相关的CPU技术性能指标是（[7] ）和（[8] ）。运算器，控制器，主频，机器字长

5. 人们通常说的五笔字型输入法、智能拼音输入法等，均属于汉字的（[9] ）码。若汉字点阵为32*32，保存一个汉字的字形码所需要的存储空间是（[10] ）字节。128

6. 某计算机的内存为2G，它的存储空间是（[11] ）字节。231

7. 算法的时间复杂性为O (n3)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（[12] ）。31

8. 查找类算法中，基本操作运算是（[13] ），设要查找的数据表元素的个数为n，则查找成功的顺序查找的平均检索长度是（[14] ）。比较，（n+1）/2

9．数据结构的存储结构，需要存储（[15] ）和（[16] ）。数据，数据之间的关系

10. 对于用高级语言编写的程序，不能直接运行，需要经过（[17] ），将源文件形成目标文件，然后，在进行（[18] ），由目标文件形成可执行文件。编译，链接