大学计算机试题与答案

第一章绪论

1单选（2分）

关于信息社会，下列说法不正确的是（）

A.信息社会中信息产业高度发展，在产业结构优势的地位日益突出。

B.在信息社会，信息技术催生大批新兴产业，同时，传统产业也普遍实行技术

改造。

C.信息社会中所有的工业生产都是自动化的。

D.计算机的发明是第三次科技革命的重要标志，是人类文明史上继蒸汽技术革

命和电力技术革命之后科技领域里的又一次重大飞跃。

正确答案：C

2单选（2分）

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

A.布尔

B.图灵

C.冯•诺依曼

D.莱布尼兹

正确答案：D

3单选（2分）

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

A.人体器官可分为直接感觉器官和间接感觉器官。

B.大脑是一种间接感觉器官。

C.大脑的思维是对外部事物的直接反应。

D.大脑是人体的思维器官。

正确答案：C

4单选（2分）

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

A.II算思维是II算机科学家独有的思维方式。

B.计算思维是一种借助于计算能力进行问题求解的思维和意识。

C.计算思维的本质是抽象和自动化。

D.计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。

正确答案：A

5单选（2分）

关于信息技术（Infor门ationTechnology,IT）下列说法正确的是.得分/总分.

A.信息技术就是计算机技术和计算机网络技术。

B.在信息社会，所有的信息处理中都用到了信息技术。

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

D.广义而言，能充分利用与扩展人类信息器官功能的各种方法、工具与技术都

可称为信息技术。

正确答案：D

6多选（3分）

关于思维，下列说法正确的是（）.得分/总分.

A.思维是大脑活动，与工具无关。

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

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

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

程。

正确答案：B、C、D

7多选（3分）

下列内容属于信息素养（InformationLiteracy）的是（）.得分/总分.

A.信息知识

B.信息素质

C.信息水平

D.信息意识

正确答案：A、D

8多选（3分）

关于推理，下列说法正确的是（）.得分/总分.

A.归纳推理比演绎推理更具有说服力。

B.三段论是一种演绎推理形式。

C.推理是逻辑思维的重要形式。

D.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。

正确答案：B、C、D

9多选（3分）

对于计算思维，下列说法正确的是（）.得分/总分.

A.计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。

B.计算思维是一种这种借助于计算能力进行问题求解的思维和意识。

C.计算思维的本质是抽象和自动化。

D.计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类

行为理解等涵盖计算机科学之广度的一系列思维活动。

正确答案：A、B、C、D

10多选（3分）

阿兰•麦席森•图灵（AlanMathisonTuring）对“算机科学的发展做出了巨

大贡献，下列说法正确的是（）.得分/总分.

A.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡

献的杰出科学家而设立的。

B.图灵最早提出关于机器思维的问题，被称为人工智能之父。

C.图灵设计了第一台电子计算机。

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

正确答案：A、B、D

11判断（1分）

人类的能力素质需求与生产力的发展水平无关。.得分/总分.

A.X

B.V

正确答案：A

12判断（1分）信息社会是从20世纪40年代开始，又称后工业社会。.得分/总

分.

A.X

B.V

正确答案：B

13判断（1分）思维和感觉、知觉一样，是大脑对外界的直接感应。.得分/总分.

A.X

B.V

正确答案：A

M判断（1分）

社会系统不能建立问题求解模型。.得分/总分.

A.X

B.J

正确答案：A

15判断（1分）

信息通过数据来表达，是数据承载的含义。.得分/总分.

A.V

B.X

正确答案：A你没选择任何选项

16填空（3分）

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

分/总分.

你没有填写答案

正确答案：信息道德

17填空（3分）

经典逻辑学是由哲学家亚里士多德于公元前3世纪创立的，它是关于（）

的学说。.得分/总分.

你没有填写答案

正确答案：思维形式及其规律或推理

18填空（3分）

在信息社会，工业社会所形成的各种生产设备将会被（）所改造，成为一种

智能化的设备。.得分/总分.

你没有填写答案

正确答案：信息技术或IT或InformationTechnology

19填空（3分）

人类思维具有概括性、逻辑性和（）的特点。.得分/总分.

你没有填写答案

正确答案：间接

20填空（3分）

计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的

根本特征是抽象和（）。.得分/总分.

正确答案：自动化或automatic或automation

简答

1（10分）

什么是信息素养？信息素养包括哪些方面？

2（10分）

什么是信息社会？信息社会有哪些主要特征？

3（10分）

在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对

于计算思维，你如何理解？

第二章计算与计算机

1单选（2分）

我们说二进制是现代电子计算机的重要理论基础之一，是因为（）。.得分/

总分.

；计算机采用何种进制都是一样的

B.十进制不能进行逻辑运算

C.二进制数是人类社会普遍采用的进位数制

D.二进制运算规则简单，记数和计算功能物理实现容易。

正确答案：D你没选择任何选项

2单选（2分）

在下列设备中，既可以作为输入设备，又可以作为输出设备的是（）。.得

分/总分.

A.鼠标

B.扫描仪

C触摸屏

D键盘

正确答案：C你没选择任何选项

3单选（2分）

二进制的发明人是（）.得分/总分.

A.冯•诺伊曼

B.莱布尼兹

C.巴贝奇

D.图灵

正确答案：B你没选择任何选项

4单选（2分）

设计算机字长为16位，一个数的补码为1000000000000000,则该数字的真值

是（）。.得分/总分.

A.+0

B.-32768

C.32768

D.-0

正确答案：B你没选择任何选项

5单选（2分）

1834年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因

为（）.得分/总分.

A.设计思想太过超前

B.设计图纸不够完善

C.缺乏资金

D.没有采用二进制

正确答案：A你没选择任何选项

6单选（2分）

在计算机中，引入十六进制，主要目的是（）。.得分/总分.

A.计算机中的数据存储采用十六进制。

B.计算机的内存地址采用十六进制编制。

C.计算机中的数据运算采用十六进制。

D.缩短二进制字串的长度，简化书写。

正确答案：D你没选择任何选项

7单选（2分）

人们通常说的五笔字型输入法、智能拼音输入法等，属于汉字的（）。.得分

/总分.

A.输出码

B.区位码

C.机内码

D.输入码

正确答案：D你没选择任何选项

8单选（2分）

以下关于操作系统的叙述正确的是（）。・得分/总分.

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

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

系列操作系统都是多用户操作系统。

C.Linux操作系统是直■用户多任务的操作系统

D.Unix操作系统是一种多用户、多任务的操作系统。

正确答案：D你没选择任何选项

9单选（2分）

计算机执行程序，以下说法正确的是（）。.得分/总分.

A.CPU根据指令寄存器读取要执行的下一条指令。

B.用户程序是在操作系统中运行的。

C.程序运行过程中可以直接使用所需的存储器和CPU资源。

D.当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。

正确答案：D你没选择任何选项

10单选（2分）

关于智能与人工智能，下列说法正确的是（）。.得分/总分.

A.智能是与生俱来的，是人类感觉器官和大脑思维的综合体。

B.图灵在20世纪80年代开始了“智能机器”Cntelligentmachinery）的研

究，从而开启了人工智能的研究。

C.人工智能可以完全代替人类的思维。

D.人工智能就是机器人的智能。

正确答案：A你没选择任何选项

11多选（3分）

关于计算机指令，以下说法正确的是（）。.得分/总分.

A.计算机指令是由CPU执行的。

B.计算机指令就是用计算机高级程序设计语言编写的程序。

C.计算机能够执行的指令是由计算机硬件系统决定的。

D.计算机指令是由操作系统执行的。

正确答案：A、C你没选择任何选项

12多选（3分）

计算机主板集成了组成计算机的主要电路，主要包括（）。.得分/总分.

A.接口

B.内存储器插槽

C.芯片组

D.CPU插槽

正确答案：A、B、C、D你没选择任何选项

13多选（3分）

关于计算机系统软件，下列说法正确的是（）。.得分/总分.

A.数据库管理系统不属于计算机系统软件。

B.系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程

序。

0.系统软件通常直接对计算机硬件指令系统编程，使其他应用软件无需考虑所

运行的硬件平台。

D.计算机系统软件就是指计算机操作系统。

正确答案：B、C你没选择任何选项

14多选（3分）

一个典型的CPU结构包括（）。.得分/总分.

A.运算器

B.存储器

C.算术逻辑单元

D.控制器

正确答案：A、D你没选择任何选项

15多选（3分）

关于USB（UniversalSerialBus）技术，下列说法正确的是（）。.得分

/总分.

A.USB为通用串行总线，也称通用串联接口。

B.USB是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。

C.USB采用并行传输，所以速度很快。

D.USB设备必须断开后，才能拔出

正确答案：A、B你没选择任何选项

16判断（1分）

从计算机所采用的器件看，PC属于第四代电子计算机。.得分/总分.

A.V

B.X

正确答案：A你没选择任何选项

17判断（1分）

操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个

备份。.得分/总分.

A.X

B.V

正确答案：B你没选择任何选项

18判断（1分）

ASCH编码采用8位二进制，可编码256个不同的字符。.得分/总分.

A.V

B.X

正确答案：A你没选择任何选项

19判断（1分）

在计算机中，数据以文件的方式组织存储，程序则不同。.得分/总分.

A.X

B.V

正确答案：A你没选择任何选项

20判断（1分）

在计算机中，整数用定点表示，小数用浮点数表示。.得分/总分.

A.J

B.X

正确答案：B你没选择任何选项

21填空（3分）

设［X］补码=1000001b则X的真值为（）。.得分/总分.

你没有填写答案

正确答案:-125

22填空（3分）

在计算机系统中，CPU与除主存外的其他部件之间传输数据的软硬件系统称为

（）O.得分/总分.

正确答案：输入/输出系统或I/O系统或输入输出系统或10系统

23填空（3分）

一个二进制串（11001010）,转换为10进制值为（）.得分/总分.

你没有填写答案

正确答案：208

24填空（3分）

计算机指令是在计算机的（）中执行的。.得分/总分.

正确答案：中央处理器或CPU或cpu

25填空（3分）

某“算机的内存为4G,则内存空间为（）兆字节。.得分/总分.

正确答案：4096

简答1（10分）

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

2（10分）

什么是操作系统？简述操作系统的基本功能。

3（10分）

简述中央处理器CPU的组成及各部分的功能。

第三章问题求解与算法

1单选（2分）

关于问题与问题求解，下列说法正确的是（）。.得分/总分.

A.在问题求解中，提出假设就是对问题求解结果的一种假设。

B.人类进行问题求解的一般思维过程可分为问题分析、提出假设和检验假设。

C.所有问题都是有科学研窕价值的。

D.问题的发现与人的好奇心和求知欲有关，与人的知识和经验无关。

正确答案：B你没选择任何选项

2单选（2分）

将多个有序序列合并成一个有序序列，属于（）。.得分/总分.

A.归并排序

B.选择排序

C.基数排序

D.插入排序

正确答案：A你没选择任何选项

3单选（2分）

关于数学模型（MathematicalModel）和数学建模（MathematicalModeling）,

下列说法正确的是（）。.得分/总分.

A.数学建模包括模型准备、模型假设和模型建立三个基本步骤。

B.数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、

预测和求解。

C.数学模型是问题求解的逻辑模型，与时间变量无关。

D.数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题

本质属性的抽象而又简洁的刻画。

正确答案：D你没选择任何选项

4单选（2分）

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

A.不能在多项式时间内求解的问题为NP问题。

B.NP问题都是不可解的。

C.NP问题就是时间复杂性为0（n!）的问题。

D.NP问题就是时间复亲性为0（2n）的问题。

正确答案：A你没选择任何选项

5单选（2分）

在“八皇后问题”的问题求解中，采用“试探一失败返回一再试探”的问题求

解方法，该方法属于（：）。.得分/总分.

A.枚举法

B.贪心法

C.回溯法

D.递推法

正确答案：C你没选择任何选项

6单选（2分）

关于算法（Algorithm）,下列叙述正确的是（）。.得分/总分.

A.在算法设计中，设计师和程序员之间采用流程图工具。

B.算法可以用自然语言、流程图或伪代码描述，各有其优点。

C.自然语言描述常用于细节的描述。

D.在算法描述中，自然语言、流程图和伪代码不能混合使用。

正确答案：B你没选择任何选项

7单选（2分）

关于抽象（Abstraction）,下列说法正确的是（：）。.得分/总分.

A.抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。

B.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。

C.抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。

D.抽象是从众多的事物中抽取出共同的、木质性的特征，而舍弃其非木质的特

征。

正确答案：D你没选择任何选项

8单选（2分）

在计算机问题求解中，下列叙述正确的是（）。.得分/总分.

A.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。

B.计算机问题求解主要适应于自然系统，社会系统无法建模。

C.利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。

D.使用计算机进行问题求解就是利用了计算机的运算速度快、精度高、自动化

和不知疲倦的特性。

正确答案：D你没选择任何选项

9单选（2分）

关于枚举法，下列叙述中正确的是（）。.得分/总分.

A.枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问

题条件的解。

B.专用计算机的高速度，枚举法都是轻而易举的。

C.枚举类算法的时间复杂性是0（n!）。

D.枚举类算法的时间复杂性是0（2n）o

正确答案：A你没选择任何选项

10单选（2分）

关于查找和排序，下列叙述正确的是（）。.得分/总分.

A.排序只能对数字进行。

B.冒泡排序属于选择排序。

C.所有的排序类算法，其效率与对象的原始状态无关。

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

正确答案：D你没选择任何选项

11多选（3分）

对事物进行抽象没有一个固定的模式，下列方法属于抽象所采用的方法是

（）。.得分/总分.

A.假设

B,形式化

C.简略

D.提纯

正确答案：C、D你没选择任何选项

12多选（3分）

关于哥尼斯堡七桥问题，下列叙述正确的是（）。.得分/总分.

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

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

C.欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。

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

正确答案：A、B、D你没选择任何选项

13多选（3分）

考察一个算法，应该考察的方面有（）。.得分/总分.

A.时间复杂性

B.压缩比

C.文件大小

D,正确性

正确答案：A、D你没选择任何选项

14多选（3分）

关于递推法和递归算法，下列说法正确的是（）。.得分/总分.

A.递推法运用了问题求解的启发式策略。

B.递归法是一种问题规模的递推，属于一种编程技术。

C.递推法是一种根据递推关系来一步步递推求解的问题求解策略。

D.递推法比递归算法效率更高。

正确答案：B、C、D你没选择任何选项

]5多选（3分）

关于排序，下列说法正确的是（）。.得分/总分.

A.排序就是指按照指定的关键字排列成一个有序文件（或表）的过程

B.受计算机内存大小的限制，排序类算法只能对有限数量的数据进行排序。

C.排序可以提高检索效率

D.生活中人们玩扑克牌时用到了排序的思想

正确答案：A、C、D你没选择任何选项

16判断（1分）

抽象是一种重要的方法，它是产生概念，认识万千世界的工具。.得分/总分.

A.V

B.X

正确答案：A你没选择任何选项

17判断（1分）

问题求解是人们为寻求问题答案而进行的一系列思维活动。.得分/总分.

A.V

B.X

正确答案：A你没选择任何选项

18判断（1分）

问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的

问题。.得分/总分.

A.X

B.V

正确答案：B你没选择任何选项

19判断（1分）

采用启发式问题求解策略，一定可以得到问题的解。.得分/总分.

A.X

B.

J

正确答案：A你没选择任何选项

20判断（1分）

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

换操作。.得分/总分.

A.X

B.J

正确答案：A你没选择任何选项

21填空（3分）

设算法的时间复杂性为0（n3）,设该算法每ms执行一次基本运算，则计算机

在1秒钟内可求解的问题长度约为（）。.得分/总分.

正确答案:31

22填空（3分）

对于长度为产1000的线性表，假设查找每个元素的概率相等，采用顺序查找，

则查找成功的平均检索长度约为（）。.得分/总分.

正确答案：500或500.5

23填空（3分）

若算法的执行时间与问题长度无关，则该算法的时间复杂度为（）。.得分/

总分.

正确答案：0（1）或o（l）或。（1）或。（1）

24填空（3分）

在问题求解中，“试探一失败返回一再试探”的问题求解方法称为（）。.

得分/总分.

你没有填写答案

正确答案：回溯法

25填空（3分）

在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问

题进行求解的问题求解方法称为（）。.得分/总分.

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

简答

1（10分）

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

2（10分）

简述选择排序和交换排序的基本思想，并简述简单选择排序和冒泡排序的基本

过程。

第四章数据与数据结构

1单选（2分）

关于队列（Queue）与堆栈（Stack）,下列叙述正确的是（）。.得分/总分.

A.堆栈是一种先进先出的线性表。

B.在队列和堆栈结构中，不能在中间插入和删除元素，只能在一端进行。

C.队列和堆栈都属于线性结构，是操作受限的线性表。

D.队列是一种先进后出的线性表。

正确答案：C你没选择任何选项

2单选（2分）

关于数与数据，下列说法正确的是（）。.得分/总分.

A.数据就是数字，包括整数和小数。

B.计算机中的数据是生活中数字的另一种说法。

C.数据就是数的二进制形式，用于在计算机中处理。

D.数学中的数和计算机中所讲的数据的含义不同，数只是数据的一部分。

正确答案：D你没选择任何选项

3单选（2分）

数据结构可分为逻辑结构和存储结构，下列说法正确的是（）。.得分/总

分.

A.数据的逻辑结构描述的是数据以及数据之间的逻辑关系。

B.数据的存储结构就是存储数据的关系。

C.数据的逻辑结构分为线性结构、树形结构和图状结构。

D.存储数据的关系均需要额外的存储空间。

正确答案：A你没选择任何选项

4单选（2分）

在银行等服务窗口，都有排队机，是对现实中排队问题得抽象，其采用的数据

结构是（）。.得分/总分.

A.队列

B.线性表

C.图

D.堆栈

正确答案：A你没选择任何选项

5单选（2分）

关于数据结构，下列说法正确的是（）。.得分/总分.

A.数据的关系千差万别，无法抽象。

B.数据之间的关系无法用计算机来存储。

C.如果数据之间的关系任意，无法用数据结构来抽象。

D.数据结构是数据之间关系的归纳、总结和抽象。

正确答案：D你没选择任何选项

6多选（3分）

在数学中，关于数，下列说法正确的是（）。.得分/总分.

A.实数包括有理数和无理数。

B.自然数是指0,1,2,3,...等数的集合。

C.虚数没有实际意义。

D.整数分为正整数，负整数和0。

正确答案：A、B、D你没选择任何选项

7多选（3分）

在计算机中，关于数据（Data）,下列说法正确的是（）。.得分/总分.

A.通过数据编码技术，数字、字符、图形、图像、动画、声音、视频等都可以

编码成计算机可处理的数据。

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

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

D.数据是对客观事物的符号表示，它是一组表示数量、行动和目标的非随机的

可鉴别的符号。

正确答案：A、B、D你没选择任何选项

8多选（3分）

下列数据结构中，属于线性结构的是（）。.得分/总分.

A.队列

B.城市交通

C.栈（Stack）

D.线性表

正确答案：A、C、D你没选择任何选项

9多选（3分）

设线性表为（al,a2,-,an）,可采用顺序存储结构和链式存储结构,下列叙述

正确的是（）。.得分/总分.

A.链式存储需要增加指针，用以表达元素之间的先后关系。

B.同一操作，不同的存储结构，算法的时间复杂性可能不同。

C.同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。

D.在顺序存储结构中，元素之间的关系通过元素的位置来表达。

正确答案：A、B、D你没选择仃何选项

10多选（3分）

对于数据类型，下列说法正确的是（）。.得分/总分.

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

B.数据类型决定该类型数据所占据内存空间的大小。

C.数据在进行存储时，不同的数据取值，所占用的内存空间也不相同。

D.数据类型是对具有同类性质的数据的抽象，是计算机程序设计语言中特有的

概念。

正确答案：A、B、D你没选择任何选项

11判断（1分）

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

所占的存储空间及存储数据的含义。.得分/总分.

A.X

B.V

正确答案：B你没选择任何选项

12判断（1分）

在队列中，元素的插入和删除只能在一端进行。.得分/总分.

A.V

B.X

正确答案：B你没选择任何选项

13判断（1分）

在计算机内存中，一个存储单元所存储的数据的含义是由数据对应的数据类型

确定的。.得分/总分.

A.X

B.J

正确答案：B你没选择任何选项

14判断（1分）

数据结构是实际问题中数据关系的抽象。.得分/总分.

A.V

B.X

正确答案：A你没选择任何选项

15判断（1分）

同一操作算法的时间复杂性是确定的，与数据结陶无关。.得分/总分.

A.X

B.V

正确答案：A你没选择任何选项

16填空（3分）

（）是一种先进后出（FirstInLastOut,FILO）的线性表。.得分/总

分.

你没有填写答案

正确答案：堆栈或栈或Stack或stack

17填空（3分）

数据结构可分为集合、线性结构、树形结构和图结构，树形结构结构通常用于

表达数据之间的（）关系。.得分/总分.

你没有填写答案

正确答案：层次

18填空（3分）

数据的存储结构不仅需要存储数据本身，还必须存储（）。.得分/总分.

你没有填写答案

正确答案：数据之间的关系或数据关系

19填空（3分）

（）是一种先进先出（FirstInFirstOut,FIFO）的线性表。.得分/总

分.

你没有填写答案

正确答案:队列或Queue或queue

20填空（3分）

数据与数据之间的关系称为（）。.得分/总分.

你没有填写答案

正确答案：数据结构或datastructure

1（10分）

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

2（10分）

同一操作，不同的存储结构，其实现算法的时间复杂性不同。以线性表L求元

素个数Length（L）操作和取元素Get（L,i）操作为例，说明同一操作在不同存储

结构下算法的时间复杂性。

第五章计算机程序

1单选（2分）

关于计算机程序，下列叙述正确的是（）。.得分/总分.

A.从本质上讲，计算机程序是在计算机中运行的格令序列。

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

C.只有可执行程序（.exe）才能在计算机中运行。

D.用高级程序设计语言书写的程序都可以直接在计算机中运行。

正确答案：A你没选择任何选项

2单选（2分）

与计算机硬件系统紧密相关的程序设计语言是（）。.得分/总分.

A.脚本语言

B.汇编语言

C.机器语言

D.符号语言

正确答案：C你没选择任何选项

3单选（2分）

关于计算机软件开发，下列叙述正确的是（）。.得分/总分.

A.软件开发完成后就可以一劳永逸的运行。

B.软件开发包括几个典型的阶段，包括：需求分析，系统设计，系统实施，系

统测试，运行和维护等。

C.软件开发中的生命周期和原型法不能混合使用。

D.软件开发就是编写程序。

正确答案：B你没选择任何选项

4单选（2分）

一个C程序是由可以由（）。.得分/总分.

A.一个主程序和若干个子程序组成

B.若干过程组成

C.若干子程序组成

D.一个main函数和若干个其他函数组成

正确答案：D你没选择任何选项

5单选（2分）

判断一个char型变量ch是否为数字字符的正确表达式为（）。.得分/总分.

A.（?0*<=ch<=9'）

B.（ch>='O'&&ch<=9'）

C.（ch>=0）&&（ch<=9）

D.（ch>='O'）&&（ch<=9'）

正确答案：D你没选择任何选项

6单选（2分）

下面是一个将十进制正整数转换为2进制数的函数定义：voidtobinary(int

x){while(x>0)

{printfx%2);}}

要实现函数的功能，则在空白处应该填写的程序语句是()。.得分/总分.

A.x=x%2;

B.x=x/10;

C.x=x%10;

D.x=x/2;

正确答案：D你没选择任何选项

7单选(2分)

在C语言中，有函数leapyear定义如下：intleapyear(inty){intz=0;

if(y%4==0&&y%100!=0|y%400=0；z=l;returnz}有int型

变量d,则执行函数调用语句d=leapyear(2010),则变量d的取值是

()o.得分/总分.

A.100

B.0

C.400

D.1

正确答案：D你没选择任何选项

8单选(2分)

关于数据库管理系统(DataBaseManagementSystem,DBMS),下列说法正确

的是()。.得分/总分.

A.在数据库应用系统中，用户程序可以直接对数据库进行添加、查询、修改和

删除操作。

B.用户通过DBMS创建数据库，创建完成后，程序对数据的操作与DBMS无关。

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

D.数据库管理系统是用户应用软件和数据库之间一种管理程序接口。

正确答案：D你没选择任何选项

9单选(2分)

下面是一个将小写字母变成大写字母的程序main(){char

ch;scanf&ch);(ch>='a'&&ch<='z')ch

=；printf(〃法〃,ch);}要实现程序的功能，则在空白处应该填写的程

序语句是()。.得分/总分.

A.'A'+ch—'a'

B.'A'+'ch'-'a

C.'A'+ch-'O'

D.'A'+ch

正确答案：A你没选择任何选项

10单选（2分）

在SQL中，数据查询语句SELECT的必选子句是（：）。.得分/总分.

A.WHERE子句

B.COMPUTE子句

C.GROUPBY子句

D.FROM子句

正确答案：D你没选择任何选项

11多选（3分）

下列不是C语言关键字的是（）。.得分/总分.

A.scanf

B.define

C.include

D.static

正确答案：A、B、C你没选择任何选项

12多选（3分）

在C语言中，关于变量说明，下列叙述正确的是（）。.得分/总分.

A.变量说明就是说明程序中要处理的数据。

B.变量说明中，数据类型决定了变量的内存空间大小和内容的解析规则。

C.变量说明即定义一个变量名，并说明其数据类型。

D.变量名可以是任意字符组成的有意义的符号。

正确答案：A、B、C你没选择任何选项

13多选（3分）

设x为ini型变量，a为一个符号常量，则下列属于赋值表达式的是

（）o.得分/总分.

A.x=x*10+x%10

B.x=（a=l,2*3）

C.a=（x=l,2*3）

D.a=a*10+a%10

正确答案：A、B你没选择任何选项

14多选（3分）

设x为int型变量，要为变量x赋值，下列语句正确的是（）。.得分/总

分.

A.x=x*10+xmod10:

B.x=x*10+x%10;

C.scanf（"%d",&x）;

D.scanf（〃％d〃，x）;

正确答案：B、C你没选择任何选项

15多选（3分）

关于程序（Program）和指令（Instruction）,下列叙述正确的是（）。.

得分/总分.

A.高级语言与计算机硬件无关，因此，用高级语言书写的程序可以在任意的计

算机中运行。

B.计算机CPU可以执行程序中的语句。

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

D.计算机CPU中执行的是计算机机器指令，是由特定的计算机硬件系统决定的。

正确答案：C、D你没选择任何选项

16多选（3分）

下列属于计算机软件开发中的系统设计的是（）。.得分/总分.

A.算法设计

B.使用设计

C.功能设计

D.用户界面设计

正确答案：A、C、D你没选择任何选项

17多选（3分）

下列属于C语言特点的是（）。,得分/总分.

A.是一种介于机器语言和高级语言之间的程序编程语言，程序运行效率高。

B.有丰富的数据类型和运算符，支持结构化编程。

C.编译器版本多,支持Unix,Windows,Linux编程。

D.支持脚本编程。

正确答案：A、B、C你没选择任何选项

18多选（3分）

在C语言中，关于函数，下列叙述正确的是（）。.得分/总分.

A.函数是实现结构化编程的重要手段。

B.在函数定义中，必须包含一条返回语句retum。

C.在C源程序中，函数说明的顺序就是程序执行的顺序。

D.在C程序中，后说明的函数可以调用先说明的函数，反之亦然。

正确答案：A、D你没选择任何选项

19多选（3分）

在C语言中，定义一个函数fl如下：x,inty）（staticint

count=0;inttemp;temp=x;x=y;y=temp;count-+;｝则下列叙述正确的是

（）。.得分/总分.

A.变量count,temp为局部变量，所占空间在函数退出时释放。

B.函数的默认返回值类型为int,函数没有返回任何值。

C.变量count,temp均为局部变量。

D.变量count为全局变量，temp为局部变量。

正确答案：B、C你没选择任何选项

20多选（3分）

下列属于计算机高级程序设计语言特点的是（）。.得分/总分.

A.程序直接运行。

B.书写自然，直观易学。

C.与硬件无关，程序移植性强。

D.执行速度快。

正确答案：B、C你没选择任何选项

21判断（1分）

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

能力。.得分/总分.

A.V

B.X

正确答案：A你没选择任何选项

22判断（1分）

在C语言中，break语句的功能是退出函数。.得分/总分.

A.X

B.J

正确答案：A你没选择任何选项

23判断（1分）

在C++中，类的构造函数不能由用户显式调用，在创建对象时由编译器调用。.

得分/总分.

A.V

B.X

正确答案：A你没选择任何选项

24判断（1分）

在C语言中，for（表达式1；表达式2；表达式3）语句中的三个表达式都可以

省略，但分号不能省略。.得分/总分.

A.V

B.X

正确答案：A你没选择任何选项

25判断（1分）

高级语言的特点是程序具有可移植性，因此，用高级语言书写的程序可以移植

到任何计算机中运行。.得分/总分.

A.X

B.V

正确答案：A你没选择任何选项

26判断（1分）

在对高级语言书写的计第机源程序进行编译时，每一条程序语句都被编译成一

条机器指令。.得分/总分.

A.V

B.X

正确答案：B你没选择任何选项

27判断（1分）

计算机源程序都是文本文件，因此，软件开发只要有相应的文本编辑软件就可

以了。.得分/总分.

A.V

B.X

正确答案：B你没选择任何选项

28判断（1分）

在函数声明中，若未声明函数的返回值类型，则默认的函数值返回类型为int

型。.得分/总分.

A.X

B.V

正确答案：B你没选择任何选项

29判断（1分）

在C++中，一个类可以定义多个构造函数，只有一个为默认构造函数。.得分/

总分.

A.X

B.V

正确答案：B你没选择任何选项

30判断（1分）

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

写。.得分/总分.

A.X

B.V

正确答案：B你没选择任何选项

31填空（3分）

用户自定义标识符必须以（）开始，由仃.意的字母、数字和下划线组

成。.得分/总分.

正确答案：字母

32填空（3分）

在函数内部声明的变量称为（）变量。.得分/总分.

正确答案：局部

33填空（3分）

根据源程序能否直接在计算机中运行，可以将程序分为解释型程序和（）程

序两大类。.得分/总分.

你没有填写答案

正确答案：编译

34填空（3分）

一个C源程序中至少应包括一个（）函数。.得分/总分.

你没有填写答案

正确答案：main

35填空（3分）

（）是一组不可打印的字符，它以反斜线字符“\”开始，赋以特定的含

义。.得分/总分.

正确答案：转义字符

36填空（3分）

关键字是指由字母构成的具有固定含义的单词，又称为（）。.得分/总分.

正确答案：保留字

37填空（3分）

在C程序中，先说明的函数要调用后说明的函数，需要在函数调用前（一般在

源程序的开始）说明（）。.得分/总分.

正确答案：函数原型

38填空（3分）

常量是指在程序执行过程中，其值不发生变化的量。常量分为直接常量（又称

字面常量）和（）。.得分/总分.

正确答案：符号常量

39填空（3分）

赋值表达式x=（a=l,2*3）的计算结果为x=（）o.得分/总分.

正确答案：6

40填空（3分）

在SQL中，数据查询语句SELECT中的必选子句是（）子句。.得分/总

分.

正确答案：FROM或from或From

1（10分）

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

2（10分）

随着计算机技术及应用的发展，计算机程序也经历了从计算机程序(Program),

到计算机软件(Software),到计算机应用(Application)的发展变化，简述

你对计算机程序概念发展的理解。

3(10分)

有C语言程序代码如下(为描述方便，每一行前加了行号)：10分

(1)ttinclude<stdio.h>

(2)voidmain(void；

(3)(

(4)intx,width=0:

(5)scanf(z/%d，z,&x；;

(6)while(x>0)

(7)(

(8)width++;

(9)x=x/10;

(10))

(11)printfCzwid=%d，z,width);

(12))

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

(1)第1行的功能是什么？

(2)在第2行中，main函数前面为什么有void?

(3)第4行的功能。

(4)设输入整数356,写出执行该程序的运行结果。

(5)说明该程序的功能。

第六章计算机网络

1单选（2分）

关于计算机网络技术，下列叙述中正确的是（）。.得分/总分.

A.建立计算机网络，必须要用到网络设备。

B.建立计算机网络必须要使用电信服务。

C.计算机网络的基本功能是通信和资源共享。

D.现代意义上的计算机网络是指计算机之间的互联，起源于20世纪80年代。

正确答案：C你没选择任何选项

2单选（2分）

关于网络模型与网络协议，下列叙述中正确的是（）。.得分/总分.

A.在计算机网络中，所有的联网设备都分为七层。

B.网络协议程序是在具有通信功能的用户程序中实现的。

C.网络模型定义了每一层的功能。

D.网络协议程序是写在在网卡的芯片中的。

正确答案：C你没选择任何选项

3单选（2分）

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

A.可分为局域网连接和广域网连接两大类。

B.无线上网卡和无线网卡连接属于同一类型的网络连接。

C.内置Modem网络连接通过USB口和电话线连接。

D.无线上网卡连接就是无线Modem连接，可以通过手机卡和专用设备实现。

正确答案：A你没选择任何选项

4单选（2分）

关于计算机应用的客户/服务器（Client/Server,C/S）模式，下列说法正确的

是（）。.得分/总分.

A.C/S模式只能在局域网中运行，不适用于互联网。

B.C/S模式是一种典型的二层结构，它将应用一分为二，前端是客户机，后端

是服务器。

C.服务器就是只提供服务的计算机。

D.客户机就是指用户使用的计算机。

正确答案：B你没选择任何选项

5单选（2分）

关于开放系统互联参考模型（0SI参考模型），下列叙述中正确的是

（）。.得分/总分.

A.在0SI参考模型中，和通信媒体打交道的是物理层，其功能是数模转换。

B.在0S1参考模型中，和用户程序打交道的是应用层，属于0S1参考模型的第

1层。

C.OSI参考模型提出后，被广大厂商支持，成为20世纪80年代计算机网络通

信的实际模型。

D.0SI参考模型是由国际标准化组织制定的，目的是保证不同厂商生产的计算

机、网络设备之间能够相互通信。

正确答案：D你没选择任何选项

6单选（2分）

关于IP地址，下列说法正确的是（）。.得分/总分.

A.在A类地址中，网络位占一个字节，且最高位为0,因此，互联网中有128

个A类网络。

B.在C类地址中，主机位占一个字节，因此每一个C类网络，可以有256个有

效的主机地址。

C.私有地址没有分配给一个具体的组织或个人，因此用户可以设置自己的主机

地址为私有地址，从而链接到互联网。

D.IPv4地址长32比特，用4个十进制整数表示。

正确答案：D你没选择任何选项

7单选（2分）

建立计算机网络基本上分为通信子网和资源子网两部分，主要以通信子网为目

的的是（）。.得分/总分.

A.城域网

B.互联网

C.广域网

D.局域网

正确答案：A你没选择任何选项

8单选（2分）

关于统一资源定位符URL,下列说法正确的是（）。.得分/总分.

A.在URL中端口是没有意义的。

B.URL可以唯一标识Internet上的任何一个资源，例如：一个Web页、网页中

的一个图片等。

C.用户访问一个站点时，在URL中可以只输入域名，因此URL中不需要指定路

径和文件名。

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

正确答案：B你没选择任何选项

9单选（2分）

关于Web浏览器，下列说法正确的是（）。.得分/总分.

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

B.Web浏览器即IE浏览器。

C.Web浏览器就是一种能够连接Web服务器，下载网页并进行浏览的Web服务

客户端软件。

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

正确答案：C你没选择任何选项

10单选（2分）

当前网络中存在的最大信息安全威胁是（）。.得分/总分.

A.恶意攻击

B.行为否认

C.篡改信息

D.冒名顶替

正确答案：A你没选择任何选项

11多选（3分）

在OSI参考模型中，属于传输层的功能的是（）。.得分/总分.

A.将上层数据分段

B.流量控制

C.可靠传输

D.将数据段封装成数据包

正确答案：A、B、C你没选择任何选项

12多选（3分）

下列问题中，数字签名需要解决的是（）。.得分/总分.

A.发送者事后不能抵赖层发出的报文

B.接收者不能对收到的报文进行篡改，即伪造报文

C.接收者能够核实发送者对报文

D.接受着和发送者的保密通信问题

正确答案：A、B、C你没选择任何选项

13多选（3分）

在下列协议中，属于应用层协议的是（）。.得分/总分.

A.IP

B.DNS

C.UDP

D.FTP

正确答案：B、D你没选择任何选项

14多选（3分）

关于路由器（Router）,下列说法正确的是（）。.得分/总分.

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

B.在网络中，路由器芯具有隔离网络、隔离广播、路由转发以及防火墙的作用。

C.路由器中的路由表都是有管理员手工配置的。

D.路由器的基本功能是路径选择。

正确答案：A、B、D你没选择任何选项

15多选（3分）

关于互联网（Internet）与万维网（WWW）,下列说法正确的是（）。.得

分/总分.

A.在互联网中，大多数电子邮件都是通过网页形式收发的，可见Email服务也

是Web服务。

B.万维网是互联网的一个子集，由互联网中的Web服务器和Web客户机构成。

C.万维网的概念是由帚姆•伯纳斯•李（TimBerners-Lee）于1991年5月提出

的。

D.在互联网中，人们通过Web浏览器浏览网页，可见，Web客户机就是指Web

浏览器。

正确答案：B、C你没选择任何选项

16多选（3分）

下列互联网通信中，属于即时通信的是（）。.得分/总分.

A.Emai1

B.QQ

C.Web聊天

D.微信

正确答案：B、C你没选择任何选项

17多选（3分）

关于TCP/IP网络和IP地址，下列说法正确的是（