大学计算机基础考试题库(2)

理工类学生考试范围： 第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）的是 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—1970 B．1964—1975 C．1960—1969 D．1950--1970

6. 以下IP地址中为C类网络地址的是（ ）。 A．202.194.28.0 B．136.252.177.28 C．231.250.1.27 D．108.29.255.255

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、微处理器就是微机的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. 在下列网络设备中，属于1-2层的设备是（ ） A.Modem B.网卡。 C.中继器。 D.路由器。

19. 将计算机连接到互联网，下列说法错误的是（ ） A.可分为局域网连接和广域网连接两大类。

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

D.无线上网卡和无线网卡连接都是一样的。

20. 在计算机网络中，计算机应用的基础模式是（ ） A.主从模式。 B.点到点模式。 C.客户/服务器模式 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协议属于（ ）层协议。 四、综合题（本题共4个小题，共20分）

1. 在计算机的发展历史上，冯·诺依曼计算机体系结构是开创性的，它有哪些重要的思想？（5分）

2. 阅读理解，有C语言程序代码如下（为描述方便，每一行前加了行号）：（10分） A.#include B.void main(void) C.{ D.int x,width=0; （5）scanf(\（6）while (x>0) （7）{ （8） width++; （9） x = x/10; （10）} （11）printf(\（12）} 阅读上述成程序，回答问题： （1）第1行的功能是什么

（2）在第2行中，main函数前面为什么有void？ （3）第4行的功能。

（4）设输入整数356，写出执行该程序的运行结果 （5）说明该程序的功能

3. 列举信息社会中你所知道的IT公司和人物，他们的成功和发展，对你有何启示？（5分）

1什么是信息素养？信息素养包括哪些方面？（10分）

2什么是信息社会？信息社会有哪些主要特征？（10分）

3在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对于计算思维，你如何理解？（10分）

1简述电子计算机发展的历程，说明每一代电子计算机的主要特点。（10分） 2什么是操作系统？简述操作系统的基本功能（10分） 3简述中央处理器CPU的组成及各部分的功能。（10分）

第一章

关于信息社会，下列说法不正确的是( D )

A.信息社会中信息产业高度发展，在产业结构优势的地位日益突出。 B.在信息社会，信息、知识成为重要的生产力要素。

C.计算机的发明是第三次科技革命的重要标志，是人类文明史上继蒸汽技术革命和电力技科技领域里的又一次重大飞跃。

D.计算机的发明和广泛使用是人类社会进入信息社会的唯一标志。 二进制是由下列哪位科学家首先提出来的（ D ）

A.冯·诺依曼 B.巴贝奇 C.图灵 D.莱布尼兹

3在人体器官中，下列说法不正确的是（ A ）

A.大脑的思维是对外部事物的直接反应。 B.大脑是一种间接感觉器官。

C.人体器官可分为直接感觉器官和间接感觉器官 D.大脑具有记忆和思维功能。

4对于计算思维，下列说法错误的是（ D ）

A.计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。 B.计算思维是一种借助于计算能力进行问题求解的思维和意识。 C.计算思维的本质是抽象和自动化。

D.计算思维是计算机科学家独有的思维方式。

5关于信息技术（Information Technology，IT）下列说法正确的是( D ) A.信息技术就是计算机技术和计算机网络技术。 B.在信息社会，所有的信息处理中都用到了信息技术。

C.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。 D.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。

术革命之后

二，多选

关于思维，下列说法正确的是（ A、B、D ）

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

B.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。 C.思维是大脑活动，与工具无关。

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

下列内容属于信息素养（Information Literacy）的是（ A、B、D ） A.信息意识 B.信息能力 C.信息素质 D.信息知识

关于推理，下列说法正确的是（ A、C ）

A.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。 B.所有可能的假言推理都是逻辑正确的。 C.推理是逻辑思维的重要形式。 D.归纳推理比演绎推理更具有说服力。 对于计算思维，下列说法正确的是（ B、C ） A.计算思维是计算机科学家的思维。

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

C.计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。 D.计算思维是计算机相关从业人员的思维方式。

阿兰·麦席森·图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法正确的是（ A、B、D ）

A.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。 B.图灵最早提出关于机器思维的问题，被称为人工智能之父。 C.图灵创立了数理逻辑学。

D.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。 三．判断

人类的能力素质需求与生产力的发展水平无关。× 12

信息社会是从20世纪40年代开始，又称后工业社会。√

思维和感觉、知觉一样，是大脑对外界的直接感应。× 社会系统不能建立问题求解模型。×

信息通过数据来表达，是数据承载的含义。√ 四．填空

信息素养包括四个方面，分别是信息意识、信息知识、信息能力和（ 信息道德 ）

经典逻辑学是由哲学家亚里士多德于公元前3世纪创立的，它是关于（ 思维形式及其规律 或 推理 ）的学说。

在信息社会，工业社会所形成的各种生产设备将会被（ 信息技术 或 IT 或 Information Technology ）所改造，成为一种智能化的设备。

人类思维具有概括性、逻辑性和（ 间接 ）的特点。

计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是抽象和（ 自动化 或 automatic 或 automation ）。 论述题：

1什么是信息社会？信息社会有哪些主要特征？ 2什么是信息素养？信息素养包括哪些方面？

3在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对于计算思维，你如何理解？ 第二章

在下列设备中，既可以作为输入设备，又可以作为输出设备的是（ B ）。 A.键盘 B.触摸屏 C.打印机 D.鼠标

一般认为，世界上第一台电子数字计算机是（ A ）

A.电子数字积分计算机ENIAC B.通用机电式计算机Mark-1 C.巨人计算机

D.通用自动计算机UNIVAC

设计算机字长为16位，一个数的补码为10000000 00000000，则该数字的真值是（ C ）。 A.+0 B.-0 C.-32768 D.32768

1834年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因为（ B ） A.设计原理有错误

B.机械加工的工艺水平达不到它要求的精度 C.没有采用二进制 D.设计图纸不够完善

在计算机中，引入十六进制，主要目的是（ D ）。 A.计算机中的数据运算采用十六进制。 B.十六进制更加容易实现，运算高效。 C.计算机的内存地址采用十六进制编制。 D.缩短二进制字串的长度，简化书写。

人们通常说的五笔字型输入法、智能拼音输入法等，属于汉字的（ A ）。 A.输入码 B.输出码 C.机内码 D.区位码

关于计算机运算速度，下列说法正确的是（ A ）。 A.运算速度与CPU主频有关，主频越高，CPU运算速度越快。 B.总线频率 C.CPU主频 D.外频

以下关于操作系统的叙述正确的是（ C ）。 A.Linux操作系统是单用户多任务的操作系统。

B.在Windows系列操作系统中，都可以新建不同的用户帐户，因此，Windows系列操作系统都是多用户操作系统。

C.操作系统中的多用户是指可以有多个用户同时使用一台计算机，分享一台计算机的计算资源。

D.DOS是单用户多任务的操作系统。

计算机执行程序，以下说法正确的是（ B ）。 A.用户程序是在操作系统中运行的。

B.当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。 C.CPU根据指令寄存器读取要执行的下一条指令。 D.程序的运行不受操作系统的控制。

关于智能与人工智能，下列说法正确的是（ B ）。

A.图灵在20世纪80年代开始了“智能机器”（Intelligent machinery）的研究，从而开启了人工智能的研究。

B.智能是与生俱来的，是人类感觉器官和大脑思维的综合体。 C.人工智能可以完全代替人类的思维。 D.人工智能就是机器人的智能。 多选

莱布尼茨是17世纪德国最重要的自然科学家、数学家、物理学家、历史学家和哲学家，一位举世罕见的科学天才，他的伟大成就有（ ABCD ）。 A.提出了二进制

B.数理逻辑的主要创始人 C.发明了机械式计算机“乘法器” D.和牛顿同为微积分的创建人

关于计算机字，下列说法正确的是（ CD ）。 A.一个计算机字就是指两个字节。 B.计算机字都是32比特。

C.计算机字有数据字和指令字两种。

D.在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。 计算机主板集成了组成计算机的主要电路，主要包括（ BD ）。 A.内存储器 B.内存储器插槽 C.CPU D.CPU插槽

一个典型的CPU结构包括（ BD ）。 A.存储器 B.运算器 C.Cache

D.控制器

在计算机主板上，都有一块BIOS芯片，保存了一组重要的程序，包括（ ABCD ）。 A.BIOS设置程序。 B.中断服务程序。 C.POST加电自检程序 D.系统自举装载程序。 判断

操作系统负责将程序调入内存，并为程序的运行分配资源。√ 计算机开机后，操作系统也将调入到计算机内存中。√ 从计算机所采用的器件看，PC属于第四代电子计算机。√

操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。√ 计算机主频就是计算机的运算速度。× 填空

1有一个二进制串0000 1010转换为十六进制，应为（ ）。 正确答案：0A

2设[X]原码=1000 0110，则 [X]补码 应为（ ）。 正确答案：1111 1010 或 11111010

3计算机指令是在计算机的（ ）中执行的。 正确答案：中央处理器 或 CPU 或 cpu

4计算机的通用性使其可以求解不同的算术和逻辑问题，这主要是由计算机的（ ）决定的。 正确答案：指令系统

5某计算机的内存为4G，则内存空间为（ ）兆字节。 正确答案：4096 简答题

1简述电子计算机发展的历程，说明每一代电子计算机的主要特点。

2简述中央处理器CPU的组成及各部分的功能。 3什么是操作系统？简述操作系统的基本功能。 第三章

关于贪心算法，下列叙述中正确的是（ ）。 A.贪心算法并不从整体最优考虑。 B.贪心算法无法求得问题的最优解。

C.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 D.贪心算法的时间效率最高。 正确答案： C

将多个有序序列合并成一个有序序列，属于（ ）。 A.插入排序 B.交换排序 C.归并排序 D.选择排序 正确答案： C

关于数学模型（Mathematical Model）和数学建模（Mathematical Modeling），下列说法正确的是（ ）。 A.数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。 B.数学模型是问题求解的逻辑模型，与时间变量无关。

C.数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻画。

D.数学建模包括模型准备、模型假设和模型建立三个基本步骤。 正确答案： C

关于问题的算法复杂性，下列叙述正确的是（ ）。

A.问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。

B.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。 C.NP问题都是不可解的。

D.NP问题就是时间复杂性为O(2n)的问题。 正确答案： A

在“八皇后问题”的问题求解中，采用“试探－失败返回－再试探”的问题求解方法，该方法属于（ ）。 A.回溯法 B.枚举法 C.递推法

D.贪心法 正确答案： A

关于算法（Algorithm），下列叙述正确的是（ ）。 A.算法是问题求解方法及求解过程的描述。

B.在算法描述中，自然语言、流程图和伪代码不能混合使用。 C.自然语言描述常用于细节的描述。

D.在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。 正确答案： A

算法的时间复杂性是指（ ）。

A.所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。 B.算法时间复杂性越低，算法就越好。

C.指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。 D.时间复杂性是衡量一个算法优劣的唯一标准。 正确答案： C

关于抽象（Abstraction），下列说法正确的是（ ）。 A.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。 B.抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。 C.抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。 D.抽象是从众多的事物中抽取出共同的、本质性的特征，而舍弃其非本质的特征。 正确答案： D

关于枚举法，下列叙述中正确的是（ ）。 A.枚举类算法的时间复杂性是O（n！）。 B.理论上讲，枚举法一定可以求得问题的解。 C.枚举类算法的时间复杂性是O（2n）。 D.枚举法算法都是NP-hard的。 正确答案： B

关于查找和排序，下列叙述正确的是（ ）。 A.排序只能对数字进行。

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

C.所有的排序类算法，其效率与对象的原始状态无关。 D.冒泡排序属于选择排序。 正确答案： B 多选

下列方法属于问题分析的是（ ）。 A.问题抽象 B.问题归约 C.检验假设 D.提出假设 正确答案： A、B

对事物进行抽象没有一个固定的模式，下列方法属于抽象所采用的方法是（ ）。 A.简略 B.假设 C.提纯 D.分离

正确答案： A、C、D

关于哥尼斯堡七桥问题，下列叙述正确的是（ ）。 A.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。

B.欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。 C.欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。 D.哥尼斯堡七桥问题是由大数学家欧拉提出的。 正确答案： A、B、D

提高一个查找类算法的时间效率，需要考虑的因素是（ ）。 A.对象比较的次数 B.对象的数据类型 C.对象的查找概率 D.对查找对象排序 正确答案： A、C、D

在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（ A.自然语言通常用于描述算法大的求解思路。

B.在算法描述中，自然语言、流程图和伪代码不能混合使用。 C.设计师和程序员之间采用伪代码工具描述算法。 D.用户和分析师常采用流程图工具描述算法，沟通思想。 正确答案： A、C、D 判断

人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。×

对于同一个问题，如果可以用递推算法和递归算法来求解，递推算法的运行效率更高。√）。

从思维的角度，计算机进行问题求解和人工问题求解之间毫无联系。× 采用启发式问题求解策略，一定可以得到问题的解。×

对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。× 填空

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

若算法的执行时间与问题长度无关，则该算法的时间复杂度为（ ）。 正确答案：O(1) 或 o(1) 或 O（1） 或 o（1）

美国数据加密标准DES采用长度为64位的密钥（实际密钥56位，8位用于奇偶校验），采用穷举搜索密钥，设计算机每秒钟判断一亿个密码是否正确，则要穷举所有的可能密钥需要花费的时间约为（ ）年。 正确答案：22.85 或 22 或 22.8 或 23

在问题求解中，“试探－失败返回－再试探”的问题求解方法称为（ ）。 正确答案：回溯法

在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（ ）。

正确答案：分治法 或 分而治之法

1什么是递推法和递归法？两者在思想有何联系？

2简述选择排序和交换排序的基本思想，并简述简单选择排序和冒泡排序的基本过程。 第四章

关于数据抽象与数据类型，下列说法正确的是（ ）。

A.数据抽象是一种逻辑概念，数据类型是计算机中数据存储相关的概念。 B.在计算机中，所有的数据都可以进行精确的存储。

C.内存中保存的都是二进制数字，其含义是确定的，与类型无关。 D.在计算机中，数据存储空间的大小与数据本身相关，和数据类型无关。 正确答案： A

关于队列（Queue）与堆栈(Stack)，下列叙述正确的是（ ）。 A.在队列和堆栈结构中，不能在中间插入和删除元素，只能在一端进行。 B.队列是一种先进后出的线性表。 C.堆栈是一种先进先出的线性表。

D.队列和堆栈都属于线性结构，是操作受限的线性表。 正确答案： D

数据结构可分为逻辑结构和存储结构，下列说法正确的是（ ）。 A.存储数据的关系均需要额外的存储空间。

B.数据的逻辑结构描述的是数据以及数据之间的逻辑关系。 C.数据的逻辑结构分为线性结构、树形结构和图状结构。 D.数据的存储结构就是存储数据的关系。 正确答案： B

思考目前大多数单位的组织机构管理，如果考虑到职责交叉，用数据结构来抽象，应该选择的数据结构是（ ）。 A.图结构 B.线性结构 C.集合 D.树形结构 正确答案： A

在银行等服务窗口，都有排队机，是对现实中排队问题得抽象，其采用的数据结构是（ ）。 A.队列 B.图 C.树 D.线性表 正确答案： A

在数学中，关于数，下列说法正确的是（ ）。 A.有理数和无理数是同时被提出来的。 B.实数包括有理数和无理数。 C.整数分为正整数，负整数和0。 D.自然数是指0,1,2,3,...等数的集合。 正确答案： B、C、D

在计算机中，关于数据（Data），下列说法正确的是（ ）。

A.数据是指一切可以输入到计算机中并能被计算机程序处理的所有符号的总称。

B.通过数据编码技术，数字、字符、图形、图像、动画、声音、视频等都可以编码成计算机可处理的数据。

C.现实中的图像、声音和视频都是数字数据，自然可以用计算机处理。

D.数据是对客观事物的符号表示，它是一组表示数量、行动和目标的非随机的可鉴别的符号。 正确答案： A、B、D

下列数据结构中，属于线性结构的是（ ）。 A.栈（Stack） B.队列 C.家族族谱 D.线性表

正确答案： A、B、D

关于数据结构，下列说法正确的是（ ）。

A.数据的存储结构需要存储数据本身和数据之间的关系。 B.数据之间的关系无法用计算机来存储。

C.如果数据之间的关系任意，无法用数据结构来抽象。 D.数据的逻辑结构就是指数据之间的逻辑关系。 正确答案： A、D

对于数据类型，下列说法正确的是（ ）。

A.内存中保存的都是二进制数字，其含义将通过数据类型解析。

B.数据类型是对具有同类性质的数据的抽象，是计算机程序设计语言中特有的概念。 C.数据类型决定该类型数据所占据内存空间的大小。

D.在计算机中，数据都采用二进制存储，如果两个内存空间存储的的二进制位相同，则两个内存空间存储的数据是一样的。 正确答案： A、B、C 判断

在计算机中，数据是数学中数的另一种说法。×

一般情况下，数据类型并不占用存储空间，他只是说明了相应变量在计算机中所占的存储空间及存储数据的含义。√

在队列中，元素的插入和删除只能在一端进行。×

在线性表中，元素的插入和删除操作可以在任意位置进行。√ 数据结构是实际问题中数据关系的抽象。√

（ ）是一种先进后出（First In Last Out，FILO）的线性表。 正确答案：堆栈 或 栈 或 Stack 或 stack

数据结构可分为集合、线性结构、树形结构和图结构，树形结构结构通常用于表达数据之间的（ ）关系。

正确答案：层次

数据的存储结构不仅需要存储数据本身，还必须存储（ ）。 正确答案：数据之间的关系 或 数据关系

（ ）是一种先进先出（First In First Out，FIFO）的线性表。 正确答案：队列 或 Queue 或 queue 数据与数据之间的关系称为（ ）。 正确答案：数据结构 或 data structure

1什么是数据类型？在计算机程序设计语言中，引入数据类型有何意义？

2同一操作，不同的存储结构，其实现算法的时间复杂性不同。以线性表L求元素个数Length(L)操作和取元素Get(L,i)操作为例，说明同一操作在不同存储结构下算法的时间复杂性。 第五章

关于计算机程序，下列叙述正确的是（ ）。

A.用高级程序设计语言书写的程序都可以直接在计算机中运行。 B.只有可执行程序（.exe）才能在计算机中运行。

C.计算机程序是用自然语言书写的关于问题求解的方法和步骤的描述。

D.计算机程序编程人员利用某种计算机程设计语言，根据用户业务需求来编写完成，从概念上讲，计算机程序有数据和代码两部分。 正确答案： D 2

单选(2分)

关于计算机软件开发，下列叙述正确的是（ ）。 A.软件开发需遵循相应的方法，例如生命周期法和原型法等。 B.软件开发完成后就可以一劳永逸的运行。 C.软件开发就是编写程序。

D.软件开发中的生命周期和原型法不能混合使用。 正确答案： A 3

单选(2分)

一个C程序是由可以由（ ）。 A.若干子程序组成 B.若干过程组成

C.一个主程序和若干个子程序组成 D.一个main函数和若干个其他函数组成 正确答案： D 4

单选(2分)

关于数据库管理系统（Data Base Management System，DBMS），下列说法正确的是（ ）。 A.用户通过DBMS创建数据库，创建完成后，程序对数据的操作与DBMS无关。B.数据库管理系统是指负责数据库的建立、维护和管理的系统软件。

C.用户程序对数据文件直接操作和数据库管理系统对文件进行管理效果一样。

D.在数据库应用系统中，用户程序可以直接对数据库进行添加、查询、修改和删除操作。 正确答案： B 5

单选(2分)

计算机程序设计语言是用于编写计算机程序的语言，下列叙述正确的是（ ）。 A.用计算机程序设计语言书写的程序都可以直接在计算机中运行。 B.计算机程序设计语言就是通常讲的C、Java等高级程序设计语言。 C.机器语言是用二进制代码表示的，不是计算机程序设计语言。 D.计算机程序设计语言是由一组基本符号和一组语法规则构成。 正确答案： D 6

单选(2分)

有int型变量x，i，j，k，则表达式x=(i=5,j=6,k=7)的值为（ ）。 A.18 B.6 C.7 D.5

正确答案： C 7

单选(2分)

下面是一个将小写字母变成大写字母的程序

main() { char ch;

scanf(\if (ch>='a'&&ch<='z' ) ch = ; printf(\}

要实现程序的功能，则在空白处应该填写的程序语句是（ ）。 A.'A' + ch B.'A'+ ch - '0' C.'A' + ch - 'a' D.'A' + 'ch' - 'a' 正确答案： C 8

单选(2分)

关于数据文件，下列说法正确的是（ ）。

A.对于数字字符等文字信息，只能存储为文本文件，对于数字数据只能存储为二进制文件。 B.在计算机中，数据和程序等通常是以文件方式组织的，文件是储存在外存介质上信息的集合。 C.二进制文件存储的是二进制字符0和1，文本文件存储的是字符。 D.在计算机文件中，都有行和列的概念。 正确答案： B 9

单选(2分)

在SQL中，数据查询语句SELECT的必选子句是（ ）。 A.COMPUTE子句 B.ORDER BY子句 C.WHERE子句 D.FROM子句 正确答案： D 10 单选(2分)

设x为int型变量，a为一个符号常量，则下列属于赋值语句的是（ ）。 A.x+a=100; B.x=(x=1,2*3) C.a=a*10 + a; D.x=(a=1,2*3); 正确答案： D 11 多选(3分)

在C语言中，关于变量说明，下列叙述正确的是（ ）。 A.不同函数中的变量不能重名。

B.变量说明即定义一个变量名，并说明其数据类型。 C.变量名可以是任意字符组成的有意义的符号。 D.变量说明就是说明程序中要处理的数据。 正确答案： B、D 12 多选(3分)

在C程序中，关于数组变量，下列叙述正确的是（ ）。 A.数组变量在说明时可以赋初值，但赋初值的元素必须连续。 B.数组变量在说明时不能赋初值。

C.数组是由固定数量的，类型相同的元素组成的。

D.说明一个数组变量int a[表达式]，则表达式必须是一个结果为正整数的常量表达式。 正确答案： C、D 13 多选(3分)

20世纪90年代后，面向对象程序设计成为主流的编程思想，下列叙述正确的是（ ）。 A.类的成员变量描述的是类的数据，只能被类的成员函数访问。 B.类（Class）是现实个体的抽象，包括成员变量和成员函数两部分。 C.对象是类的实现，如果将类看作是类型，则对象就是类型的变量。

D.面向对象程序设计将现实中的个体映射为软件世界中的类和对象，以增强软件系统的可扩展性。 正确答案： B、C、D 14 多选(3分)

关于程序（Program）和指令（Instruction），下列叙述正确的是（ ）。 A.计算机CPU中执行的是计算机机器指令，是由特定的计算机硬件系统决定的。 B.计算机程序是计算机中运行的指令序列。

C.用高级语言书写的程序，需要编译链接成可执行程序，才能在计算机中运行。

D.高级语言与计算机硬件无关，因此，用高级语言书写的程序可以在任意的计算机中运行。 正确答案： A、B、C 15 多选(3分)

一个软件开发环境，必须包括（ ）。 A.编辑器 B.内存查看器 C.实用工具 D.标准（类）库

正确答案： A、D 你没选择任何选项 16 多选(3分)

下列属于C语言中类型修饰符的是（ ）。 A.while B.const C.unsigned D.long

正确答案： C、D 17 多选(3分)

下列属于C语言特点的是（ ）。 A.支持脚本编程。

B.是一种介于机器语言和高级语言之间的程序编程语言，程序运行效率高。 C.C程序具有跨平台特性。

D.有丰富的数据类型和运算符，支持结构化编程。 正确答案： B、D 18 多选(3分)

在C语言中，定义一个函数f1如下： f1(int x,int y) {

static int count=0; int temp; temp=x;

x=y; y=temp; count++; }

则下列叙述正确的是（ ）。

A.变量count为全局变量，temp为局部变量。 B.x,y属于函数的形式参数。

C.变量count，temp为局部变量，所占空间在函数退出时释放。 D.函数的默认返回值类型为int，函数没有返回任何值。 正确答案： B、D 19 多选(3分)

下列属于计算机高级程序设计语言特点的是（ ）。 A.执行速度快。 B.程序可读性强。 C.书写自然，直观易学。 D.与硬件无关，程序移植性强。 正确答案： B、C、D 20 多选(3分)

在C++中，类的成员都有相应的访问级别，设有一个类定义如下： class CStudent { private:

char myname[15]; float myheight; public: int myid; public:

CStudent (); // 默认构造函数

CStudent (char *name,int height); // 用户自定义构造函数 void SetInfo(char *name,float height); void GetInfo();

~ CStudent (); //析构函数 }

用语句CStudent s1;创建一个对象，则下列对象访问语句正确的是（ ）。 A.s1.~ CStudent (); B.s1.myheigt= 167;

C.s1.SetInfo(\D.s1.myid= 20090323; 正确答案： C、D

21计算机程序的可移植性是指一个程序是否能够在不同的计算机软硬件上运行的能力。√

22在C语言中，break语句的功能是退出函数。×

23在计算机程序设计语言中，关键字又称保留字，和标识符概念相同。×

24在程序中说明一个变量，编译程序就会为变量分配相应的存储空间并赋值。×

25高级语言的特点是程序具有可移植性，因此，用高级语言书写的程序可以移植到任何计算机中运行。×

26在对高级语言书写的计算机源程序进行编译时，每一条程序语句都被编译成一条机器指令。×

27设计一门计算机程序设计语言关键是开发相应的编译器，程序编译器属于系统软件的范畴。√

28在C语言的三种循环语句中，任何一种循环语句都可以被另外的两种语句所重写。√

29所有计算机程序，都需要经过编译连接变成exe文件才能在计算机中运行。×

30数据库管理系统（Data Base Management System，DBMS）是一种特殊的应用软件。×

31用户自定义标识符必须以（ ）开始，由任意的字母、数字和下划线“_”组成。正确答案：字母

32在函数内部声明的变量称为（ ）变量。正确答案：局部

33在函数中如果要返回函数值，在函数中应使用（ ）语句。正确答案：return

34根据源程序能否直接在计算机中运行，可以将程序分为解释型程序和（ ）程序两大类。正确答案：编译

35一个C源程序中至少应包括一个( )函数。正确答案：main

36（ ）是一组不可打印的字符，它以反斜线字符“\\”开始，赋以特定的含义。正确答案：转义字符 37关键字是指由字母构成的具有固定含义的单词，又称为（ ）。正确答案：保留字

38在C程序中，先说明的函数要调用后说明的函数，需要在函数调用前（一般在源程序的开始）说明（ ）。正确答案：函数原型

39常量是指在程序执行过程中，其值不发生变化的量。常量分为直接常量（又称字面常量）和（ ）。 正确答案：符号常量

40赋值表达式x=(a=1,2*3)的计算结果为x=（ ）。正确答案：6 第六章

关于网络模型与网络协议，下列叙述中正确的是（ ）。 A.网络模型中各层的功能都是通过相应的协议实现的。 B.在计算机网络中，所有的联网设备都分为七层。 C.网络协议程序是在具有通信功能的用户程序中实现的。 D.网络协议程序是写在在网卡的芯片中的。 正确答案： A 2

单选(2分)

下列IP地址中属于有效主机地址的是（ ）。 A.202.194.7.1 B.10.0.0.1 C.202.194.7.255 D.202.194.7.0 正确答案： A 3

单选(2分)

将计算机连接到互联网，下列说法正确的是（ ）。

A.无线上网卡连接就是无线Modem连接，可以通过手机卡和专用设备实现。 B.网卡和无线网卡都属于局域网连接，只是通信媒介不同。 C.内置Modem网络连接通过USB口和电话线连接。 D.无线上网卡和无线网卡连接属于同一类型的网络连接。 正确答案： B 4

单选(2分)

在下列网络设备中，属于1-2层的设备是（ ）。 A.交换机 B.网卡 C.宽带路由器 D.路由器 正确答案： B 5

单选(2分)

关于域名（Domain name）与域名解析服务（Domain Name Service，DNS），下列说法正确的是（ ）。 A.域名（Domain name）是用于标识和定位Internet上一台计算机的具有层次结构的计算机命名方式。 B.使用域名必须注册，域名解析是由本地计算机完成的。

C.一个网站要提供网页浏览服务，必须注册域名，因为用户进行网页浏览只能使用域名。 D.一台计算机只能有一个域名。 正确答案： A 6

单选(2分)

电子邮件（Email）服务是互联网中最重要的服务之一，下列说法正确的是（ ）。 A.电子邮件需要通过邮件服务器和邮件收发软件共同完成信息传输。 B.电子邮件系统使用SMTP通信协议完成邮件的收发服务。 C.电子邮件服务使用的通信协议是HTTP。

D.电子邮件系统使用POP3通信协议完成邮件的收发服务。 正确答案： A 7

单选(2分)

建立计算机网络基本上分为通信子网和资源子网两部分，主要以通信子网为目的的是（ ）。 A.局域网 B.互联网 C.城域网 D.广域网 正确答案： C 8

单选(2分)

关于ARPA网与互联网的研发，下列叙述正确的是（ ）。 A.1983年1月1日，ARPA网停止运营，互联网诞生。

B.美国国家科学基金会NSF网对Internet的推广起到了巨大的推动作用，是目前互联网中重要的骨干网。 C.ARPA网是美国国防部高级研究项目署（Advanced Research Projects Agency，ARPA）网络，由拉里·罗伯茨提出建设，是Internet的前身。

D.1951年，美国麻省理工学院“林肯实验室”研发了ARPA网。 正确答案： C 9

单选(2分)

关于统一资源定位符URL，下列说法正确的是（ ）。

A.在URL中，资源类型就是指http，指定了与服务程序的通信协议。

B.用户访问一个站点时，在URL中可以只输入域名，因此URL中不需要指定路径和文件名。 C.在URL中端口是没有意义的。

D.在URL中必须要指定的项目有网址、路径和文件名。 正确答案： D 10 单选(2分)

关于Web浏览器，下列说法正确的是（ ）。

A.Web浏览器都是随操作系统捆绑发行的，用户无法开发。

B.Web浏览器是从Web服务器上打开网页的，网页没有存储在本地计算机中。 C.Web浏览器即IE浏览器。

D.Web浏览器的基本功能是一种HTML、XML的文档阅读器和Javascript等脚本程序的解释机。 正确答案： D 11 多选(3分)

在OSI参考模型中，属于传输层的功能的是（ ）。 A.流量控制

B.将数据段封装成数据包 C.可靠传输 D.将上层数据分段 正确答案： A、C、D 12 多选(3分)

关于计算机网络协议，下列说法正确的是（ ）。

A.网络协议都定义了特定的协议数据格式，以便于通信双方理解。

B.网络协议是网络中互相通信的对等实体之间交换信息时所必须遵守的规则集合。 C.协议是运行在网络节点中一组程序。

D.在OSI参考模型中，每一层都对应相应的网络协议。 正确答案： A、B、C

13 多选(3分)

下列问题中，数字签名需要解决的是（ ）。 A.密钥的安全传送问题 B.接收者能够核实发送者对报文 C.发送者事后不能抵赖层发出的报文 D.接受着和发送者的保密通信问题 正确答案： B、C 14 多选(3分)

关于病毒与木马，下列说法正确的是（ ）。

A.在互联网中，木马比病毒更加危险，直接影响系统信息安全。 B.木马（Trojan）是一种以盗取用户信息为主要目的计算机程序 C.木马和病毒一样，以破坏计算机系统的正常运行为目的。

D.病毒通常以独立的文件存在，可以进行自我繁殖，或感染其他可执行程序文件。 正确答案： A、B 15 多选(3分)

在下列协议中，属于应用层协议的是（ ）。 A.UDP B.FTP C.TCP D.DNS

正确答案： B、D 16 多选(3分)

关于路由器（Router），下列说法正确的是（ ）。

A.路由器属于网络层互联设备，用于连接多个逻辑上分开的网络。

B.每一个路由器端口可连接一个局域网，因此，该端口的IP地址应该配置为所连接局域网的网络地址。 C.路由器中的路由表都是有管理员手工配置的。 D.路由器的基本功能是路径选择。 正确答案： A、D 17 多选(3分)

下列互联网通信中，属于即时通信的是（ ）。

A.微信 B.QQ C.Web聊天 D.MSN

正确答案： B、C、D 18 多选(3分)

信息安全的威胁来自多个方面，下列属于人为因素的安全威胁是（ ）。 A.冒名顶替 B.篡改信息 C.信息泄露 D.信息窃取

正确答案： A、B、C、D 19 多选(3分)

下列域名，属于顶级域名的是（ ）。 A..net B.. pku C..com D.. edu

正确答案： A、C 20 多选(3分)

关于DNS服务，下列说法正确的是（ ）。

A.在DNS层次结构中，除了根域以外的所有DNS服务器都必须向它的上层DNS服务器注册自己的DNS名称和IP地址。

B.一个域可以不设置自己的DNS服务器。

C.用户的每一次网页浏览均需要访问DNS服务器，以获取网站的IP地址。 D.DNS服务的客户就是Web浏览器，没有其他客户程序使用DNS服务。 正确答案： A、B

21在URL中设置端口的意义在于指定服务端接收该数据的服务程序。√

22不可否认性（Non-repudiation），是指在网络环境中，信息交换的双方不能否认其在交换过程中发送信息或接收信息的行为。√

23数字签名的目的就是保证电子通信中通信双方是可信的，避免相互猜疑。√

24在OSI参考模型中，物理层的基本功能是数字/信号转换。√

25Web浏览器即IE浏览器。×

26域名解析服务DNS的客户就是用户的Web浏览器。×

27信息的保密性是指阻止非授权的主体阅读信息。√

28一般情况下，木马攻击采用C/S模式。√

29即时通信工具不能发送离线消息。×

30宽带路由器是家庭上网所用的路由器，具有路由表和路由功能。×

31IPv6是IP协议的新版本，地址长度为（ ）位。正确答案：128

32在计算机网络中，服务器有两个层面的含义，一是指一台服务器主机，另一层面是指一个（ ）程序。正确答案：服务 或 service

33HTTP协议属于（ ）层协议。正确答案：应用层 或 application

34常规密钥密码体制是指加密密钥和解密密钥（ ）的密码体制。正确答案：相同 或 一样

35为计算机网络中进行数据交换而建立的规则、标准或约定的集合称为（ ）。正确答案：网络协议 或 protocol 或 协议

36一个域名由两个以上的词段构成，最右边的称为（ ）。正确答案：顶级域名 或 top level

37主机位全为“0”的地址为（ ）地址。正确答案：网络

38在IPv4中，32位全为“1”的地址为（ ）地址。正确答案：本地广播

39在Windows计算机中，本机地址127.0.0.1对应的域名是（ ）。正确答案：localhost

40（ ）技术是解决网络中数据安全性的主要技术手段，是网络安全技术的基石。 正确答案：数据加密 或 data encript

第五章

1随着计算机技术及应用的发展，计算机程序也经历了从计算机程序（Program），到计算机软件（Software），到计算机应用（Application）的发展变化，简述你对计算机程序概念发展的理解。 2有C语言程序代码如下（为描述方便，每一行前加了行号）： （1）#include （2）void main(void)

（3）{

（4） int x,width=0; （5） scanf(\（6） while (x>0) （7） {

（8） width++; （9） x = x/10; （10） }

（11） printf(\（12）}

阅读上述成程序，回答问题： （1）第1行的功能是什么？

（2）在第2行中，main函数前面为什么有void？ （3）第4行的功能。

（4）设输入整数356，写出执行该程序的运行结果。 （5）说明该程序的功能。

3简述Web应用和传统计算机程序（软件）的区别。 第六章

1从网络模型，网络协议和网络设备综合理解计算机网络通信的基本过程。

2什么是浏览器/服务器（Browser/Server，B/S）三层架构，简述网页浏览的基本过程。

3互联网时代是一个“不怕做不到，就怕想不到”的时代，列举你所熟悉的互联网应用，谈谈你对这些应用创新的感想和从中受到的启发。

（3）{

（4） int x,width=0; （5） scanf(\（6） while (x>0) （7） {

（8） width++; （9） x = x/10; （10） }

（11） printf(\（12）}

阅读上述成程序，回答问题： （1）第1行的功能是什么？

（2）在第2行中，main函数前面为什么有void？ （3）第4行的功能。

（4）设输入整数356，写出执行该程序的运行结果。 （5）说明该程序的功能。

3简述Web应用和传统计算机程序（软件）的区别。 第六章

1从网络模型，网络协议和网络设备综合理解计算机网络通信的基本过程。

2什么是浏览器/服务器（Browser/Server，B/S）三层架构，简述网页浏览的基本过程。

3互联网时代是一个“不怕做不到，就怕想不到”的时代，列举你所熟悉的互联网应用，谈谈你对这些应用创新的感想和从中受到的启发。

本文来源：https://www.bwwdw.com/article/p1n3.html