大学计算机基础复习题(1)

二、单项选择题（本题共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] ），由目标文件形成可执行文件。编译，链接

11. 在程序设计语言中，数据类型决定了数据的（[19] ）、（[20] ）和（[21] ）。存储空间的大小，数据的存储方式，数据的操作运算

12. 设有整型变量x，判断x是否为偶数的表达式是（[22] ）。x%2==0

13. 互联网通信采用的协议是（[23] ），HTTP协议属于（[24] ）层协议。TCP/IP （或Internet协议），应用层

14. Internet中，DNS是指( [25] )。域名解析服务

15. 在TCP/IP协议属性配置中，若计算机采用固定IP地址，需要配置的参数有( [26] )、（[27] ）、网关地址和首选DNS服务器地址。IP地址，子网掩码

16. 计算机网络的基本功能可分为三个方面，分别是（[28] ）、（[29] ）和（[30] ）。通信，资源共享，网络基础设施

简答题

1. 什么是信息社会？信息社会的主要特征是什么？

信息社会的概念：

信息社会是指以信息技术为基础，以信息产业为支柱，以信息价值的生产为中心，以信息产品为标志的社会；信息社会是指信息产业高度发展并在产业结构中占优势的社会。

信息社会的主要特征：

（1）经济领域的特征

信息技术革命催生了一大批新兴产业，信息产业迅速发展壮大，信息部门产值在全社会总产值中的比重迅速上升，并成为整个社会最重要的支柱产业。传统产业普遍实行技术改造，工业社会所形成的各种生产设备将会被信息技术所改造，成为一种智能化的设备。

信息技术的广泛应用，智能化设备的广泛普及，政府、企业组织结构进行了重组，行为模式发生新的变化。电子商务等新型交易手段快速发展。

（2）社会、文化、生活方面的特征

在信息社会，数字化的生产工具在生产和服务领域广泛普及和应用。互联网成为重要的通信媒体，智能化的综合网络将遍布社会的各个角落，固定电话、移动电话、电视、计算机等各种信息化的终端设备无处不在。各种电子设备和家庭电子类消费产品都具有上网能力，人们随时随地均可获取信息。人们的生活模式、文化模式更加多样化，个性化不断加强，可供个人自由支配的时间和活动的空间大幅度提高。

（3）社会观念上的特征

在信息社会，由于信息技术在社会生产、市场经营、科研教育、医疗保健、社会服务、生活娱乐以及家庭中的广泛应用，信息社会对人们的价值观念、社会道德等也会产生影响和变革。在信息社会，尊重知识的价值观念成为社会风尚；社会中人具有更积极地创造未来的意识倾向，人们的价值取向、行为方式都在默默的发生变化。

2. 冯·诺依曼计算机体系结构有哪几个部分组成？简述其基本思想。

冯·诺依曼计算机体系结构组成部分：

输入，输出，中央处理单元，包括运算器、控制器和存储器。

基本思想：二进制和存储程序

3. 简要说明计算机软件系统是如何划分的。

计算机软件系统分为系统软件和应用软件。

系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序，系统软件通常直接对计算机硬件指令系统编程，系统软件使得计算机使用者和其他应用软件无需考虑所运行的硬件平台。

应用软件是针对某一种或者某一类具体的应用而设计的软件。应用软件通常使用高级语言编程，在操作系统中运行，无需对计算机硬件直接控制，所有的硬件操作都是通过操作系统间接完成的。

4. 什么是计算思维？简述你对计算思维的理解。

计算思维的概念：

计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。

对计算思维的理解：

问题求解中的一种意识，想到使用计算工具进行问题求解。

5. 什么是递归法？举例说明。

函数在定义或说明中直接或间接调用自身的编程技巧称为递归（recursion ）。

例如，求n!，可以写一个函数f(n)，f （n ）=n*f(n-1)，f(0)=1

6. 什么是浏览器/服务器（B/S ）三层体系结构，画图并简要说明。

浏览器/服务器（B/S ）三层体系结构是一种基于互联网的计算机应用模式，分为Web 浏览器、Web 服务器和数据库服务器三层，共同完成一种特定的计算机应用。

XML 文档Internet XML 文档

图 浏览器/服务器（B/S ）三层架构计算模式概念图

基本流程如下：

（1）在用户端，在浏览器地址栏中，用户输入要访问的网页网址URL ，回车确认。

（2）Web 服务器收到用户的HTTP 请求，根据URL 中指定的路径和网页文件，调出相应的网页文件。如果用户要浏览的页面是普通的html 页面，Web 服务器将把该页面直接发送给用户。如果是服务器页（如jsp ，asp 等），Web 服务器将把该页面交给应用服务器（如Tomcat ），由应用服务器执行页面中的服务器端脚本程序，执行完后，将执行结果返给Web 服务器，Web 服务器再将页面发送到用户端。

（3）在用户端，Web 浏览器接收Web 服务器返回的网页文件，文档在浏览器中被打开，浏览器按照从上到下的顺序显示网页内容，如果存在客户端脚本程序，则解释执行客户端脚本程序，直到网页文档的结束，这就是网页浏览。

四、综合题（共20分）

1. 阅读理解，有C 程序代码如下（为描述方便，每一行前加了行号）：（10分）

（1）#include

（2）void main(void)

（3）{

（4）int x,y =0;

（5）scanf("%d",&x);

（6）while (x>0)

（7）{

（8）y=y*10+x %10;

（9）x = x/10;

（10）}

（11）printf("y=%d",y);

（12）}

阅读上述成程序，回答问题：

（1）第1行的功能是什么

（2）在第2行中，main函数前面为什么有void？

（3）第6行的功能。

（4）设输入整数127，写出执行该程序的运行结果。

（5）说明该程序的功能。

1. 阅读理解（10分）

（1）包含标准的输入输出头文件stdio.h

（2）函数无返回值

（3）说明两个int型变量x,y，并为y赋初值0

（4）721

（5）输入一个整数，把整数颠倒过来输出

2. “在信息社会，工业社会所形成的各种生产设备将会被信息技术所改造，成为一种智能化的设备，信息社会的农业生产和工业生产将建立在基于信息技术的智能化设备的基础之上。”你对上述论述是如何理解的？可举例说明。（10分）

2.（10分）

工业社会，各种各样的生产设备和生活用具都是手工操作的或者是机械式的。信息社会，设备都是智能的，通过程序自动控制。

例如：数控机床，家用电器等