山东大学大一大学计算机计算思维的视角.docx

山东大学大一大学计算机计算思维的视角.docx

《山东大学大一大学计算机计算思维的视角.docx》由会员分享，可在线阅读，更多相关《山东大学大一大学计算机计算思维的视角.docx（62页珍藏版）》请在冰豆网上搜索。

山东大学大一大学计算机计算思维的视角

一、

1单选（1分）

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

A.在信息社会，信息、知识成为重要的生产力要素。

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

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

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

正确答案：

D

2单选（1分）

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

得分/总分

A.莱布尼兹

B.冯·诺依曼

C.图灵

D.布尔

正确答案：

A你没选择任何选项

3单选（1分）

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

得分/总分

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

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

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

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

正确答案：

A你没选择任何选项

4单选（1分）

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

得分/总分

A.

计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。

B.

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

C.

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

D.

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

正确答案：

D你没选择任何选项

5单选（1分）

关于信息技术（InformationTechnology，IT）下列说法正确的是

得分/总分

A.

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

B.

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

C.

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

D.

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

正确答案：

C你没选择任何选项

解析：

C、从技术层面讲，现代信息技术的特征

6多选（2分）

关于思维，下列说法正确的是（）

得分/总分

A.

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

B.

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

C.

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

D.

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

正确答案：

A、C、D你没选择任何选项

7多选（2分）

下列内容属于信息素养（InformationLiteracy）的是（）

得分/总分

A.

信息道德

B.

信息意识

C.

信息知识

D.

信息能力

正确答案：

A、B、C、D你没选择任何选项

8多选（2分）

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

得分/总分

A.

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

B.

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

C.

所有可能的假言推理都是逻辑正确的。

D.

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

正确答案：

A、B、D你没选择任何选项

9多选（2分）

对于计算思维，下列说法正确的是（）

得分/总分

A.

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

B.

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

C.

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

D.

计算思维是计算机相关从业人员的思维方式。

正确答案：

A、B、C你没选择任何选项

10多选（2分）

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

得分/总分

A.

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

B.

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

C.

图灵发明了二进制。

D.

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

正确答案：

A、D你没选择任何选项

11判断（1分）

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

得分/总分

A.×

B.√

正确答案：

A你没选择任何选项

12判断（1分）

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

得分/总分

A.√

B.×

正确答案：

A你没选择任何选项

13判断（1分）

思维和感觉、知觉一样，是大脑对外界的直接感应。

得分/总分

A.√

B.×

正确答案：

B你没选择任何选项

14判断（1分）

社会系统不能建立问题求解模型。

得分/总分

A.×

B.√

正确答案：

A你没选择任何选项

15判断（1分）

信息通过数据来表达，是数据承载的含义。

得分/总分

A.√

B.×

正确答案：

A你没选择任何选项

16填空（1分）

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

得分/总分

你没有填写答案

正确答案：

信息道德

17填空（1分）

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

得分/总分

你没有填写答案

正确答案：

思维形式及其规律或推理

18填空（1分）

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

得分/总分

你没有填写答案

正确答案：

信息技术或IT或InformationTechnology

19填空（1分）

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

得分/总分

你没有填写答案

正确答案：

间接

20填空（1分）

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

得分/总分

正确答案：

自动化或automatic或automation

二、

1单选（1分）

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

得分/总分

A.

ABC计算机

B.

巨人计算机

C.

电子数字积分计算机ENIAC

/

D.

通用机电式计算机Mark-1

正确答案：

C你选对了、

2单选（1分）

得分/总分

A.

+0

/

B.

32768

C.

-0

D.

-32768

正确答案：

D你错选为A

3单选（1分）

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

得分/总分

A.

没有采用二进制

B.

设计原理有错误

C.

设计图纸不够完善

D.

设计思想太过超前

/

正确答案：

D你选对了

4单选（1分）

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

得分/总分

A.

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

/

B.

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

C.

十六进制更加容易实现，运算高效。

D.

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

正确答案：

D你错选为A

5单选（1分）

关于计算机运算速度，下列说法正确的是（）。

得分/总分

A.

每秒钟所执行的加法运算的次数

B.

外频

C.

总线频率

D.

每秒钟所能执行的指令条数

/

正确答案：

D你选对了

6单选（1分）

以下关于操作系统的叙述正确的是（）。

得分/总分

A.

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

B.

Linux操作系统是单用户多任务的操作系统。

/

C.

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

D.

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

正确答案：

A你错选为B

7单选（1分）

计算机执行程序，以下说法正确的是（）。

得分/总分

A.

计算机执行一个程序就是CPU执行程序中的每一条指令。

B.

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

C.

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

/

D.

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

正确答案：

A你错选为C

8单选（1分）

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

得分/总分

A.

人工智能就使用人工的方法和技术，对人类的自然智能进行模仿、扩展及应用，让机器具有人类的思维能力。

/

B.

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

C.

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

D.

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

正确答案：

A你选对了

9单选（1分）

下列任务不属于操作系统功能的是（）。

得分/总分

A.

外存储器与文件管理

B.

用户界面管理

C.

用户帐户管理

D.

处理器管理

/

正确答案：

C你错选为D

10单选（1分）

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

得分/总分

A.

键盘

B.

触摸屏

C.

打印机

/

D.

扫描仪

正确答案：

B你错选为C

11多选（2分）

关于计算机字，下列说法正确的是（）。

得分/总分

A.

计算机字都是32比特。

B.

计算机字的位数为字长，字长是任意的。

C.

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

D.

在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。

正确答案：

C、D你没选择任何选项

12多选（2分）

计算机主板集成了组成计算机的主要电路，主要包括（）。

得分/总分

A.

接口

该题无法得分/

B.

内存储器插槽

该题无法得分/

C.

CPU

该题无法得分/

D.

内存储器

该题无法得分/

正确答案：

A、B你错选为A、B、C、D

13多选（2分）

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

得分/总分

A.

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

/

B.

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

/

C.

USB不支持热插拔

D.

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

正确答案：

A、B你选对了

14多选（2分）

在数值数据的表示中，我们经常提到数的定点表示和浮点表示。

对于这两种表示方法，以下正确的说法是（）。

得分/总分

A.

在数的浮点表示中，数的精度是有阶码的长度和尾数的长度决定的。

该题无法得分/

B.

小数的浮点表示一定会产生机器误差。

该题无法得分/

C.

一个整数既可以采用定点表示，也可以采用浮点表示。

D.

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

正确答案：

C、D你错选为A、B

15多选（2分）

在微处理器的发展过程中，科学家主要从哪些方面来提高处理器的性能（）。

得分/总分

A.

机器字长

该题无法得分/

B.

缓存大小

该题无法得分/

C.

处理器的集成度

该题无法得分/

D.

主频速度

该题无法得分/

正确答案：

A、C、D你错选为A、B、C、D

16判断（1分）

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

得分/总分

A.√

B.×/

正确答案：

B你选对了

17判断（1分）

计算机主频就是计算机的运算速度。

得分/总分

A.×/

B.√

正确答案：

A你选对了

18判断（1分）

在计算机中，整数用定点表示，小数用浮点数表示。

得分/总分

A.√

B.×/

正确答案：

B你选对了

19判断（1分）

操作系统负责将程序调入内存，并为程序的运行分配资源。

得分/总分

A.√/

B.×

正确答案：

A你选对了

20判断（1分）

计算机开机后，操作系统也将调入到计算机内存中。

得分/总分

A.×

B.√/

正确答案：

B你选对了

21填空（1分）

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

得分/总分

正确答案：

输入/输出系统或I/O系统或输入输出系统或IO系统

22填空（1分）

计算机各部件之间传送信息的公共通信线路称为（）。

得分/总分

你没有填写答案

正确答案：

总线或bus或BUS或Bus

23填空（1分）

一个十进制数97，转换为二进制，应为（）。

得分/总分

你没有填写答案

正确答案：

01100001或01100001

24填空（1分）

有一个二进制串00001010转换为十六进制，应为（）。

得分/总分

你没有填写答案

正确答案：

0A

25填空（1分）

设[X]原码=10000110，则[X]补码应为（）。

得分/总分

你没有填写答案

三、

1单选（1分）

关于问题与问题求解，下列说法正确的是（）。

得分/总分

A.

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

B.

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

C.

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

D.

所有问题都是有科学研究价值的。

正确答案：

B你没选择任何选项

2单选（1分）

关于贪心算法，下列叙述中正确的是（）。

得分/总分

A.

选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。

B.

贪心算法无法求得问题的最优解。

C.

贪心算法的时间效率最高。

D.

贪心算法并不从整体最优考虑。

正确答案：

A你没选择任何选项

3单选（1分）

将多个有序序列合并成一个有序序列，属于（）。

得分/总分

A.

归并排序

B.

交换排序

C.

插入排序

D.

选择排序

正确答案：

A你没选择任何选项

4单选（1分）

关于数学模型（MathematicalModel）和数学建模（MathematicalModeling），下列说法正确的是（）。

得分/总分

A.

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

B.

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

C.

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

D.

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

正确答案：

A你没选择任何选项

5单选（1分）

设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（）。

得分/总分

A.

2次

B.

4次

C.

8次

D.

1次

正确答案：

A你没选择任何选项

6单选（1分）

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

得分/总分

A.

指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。

B.

时间复杂性是衡量一个算法优劣的唯一标准。

C.

同一个算法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以有多种不同的时间复杂性。

D.

算法时间复杂性越低，算法就越好。

正确答案：

A你没选择任何选项

7单选（1分）

关于抽象（Abstraction），下列说法正确的是（）。

得分/总分

A.

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

B.

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

C.

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

D.

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

正确答案：

B你没选择任何选项

8单选（1分）

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

得分/总分

A.

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

B.

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

C.

计算机进行问题求解把问题分成了数据和算法两个方面。

D.

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

正确答案：

C你没选择任何选项

9单选（1分）

关于枚举法，下列叙述中正确的是（）。

得分/总分

A.

枚举法算法都是NP-hard的。

B.

枚举类算法的时间复杂性是O（2n）。

/

C.

理论上讲，枚举法一定可以求得问题的解。

D.

枚举类算法的时间复杂性是O（n！

）。

正确答案：

C你错选为B

10单选（1分）

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

得分/总分

A.

冒泡排序属于选择排序。

B.

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

C.

排序只能对数字进行。

D.

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

正确答案：

D你没选择任何选项

11多选（2分）

下列方法属于问题分析的是（）。

得分/总分

A.

问题抽象

B.

检验假设

C.

问题归约

D.

形式化描述

正确答案：

A、C、D你没选择任何选项

12多选（2分）

关于递推法和递归算法，下列说法正确的是（）。

得分/总分

A.

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

B.

递推法都是从已知条件出发，逐步推导出结论。

C.

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

D.

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

正确答案：

C、D你没选择任何选项

13多选（2分）

关于排序，下列说法正确的是（）。

得分/总分

A.

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

B.

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

C.

排序可以提高检索效率

D.

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

正确答案：

A、B、C你没选择任何选项

14多选（2分）

提高一个查找类算法的时间效率，需要考虑的因素是（）。

得分/总分

A.

对象的数据类型

B.

对象比较的次数

C.

对查找对象排序

D.

对象的查找概率

正确答案：

B、C、D你没选择任何选项

15多选（2分）

关于冒泡排序（BubblesSorting），下列说法正确的是（）。

得分/总分

A.

冒泡排序算法的时间复杂性为O（nlog2n）。

B.

冒泡排序属于标准交换分类。

C.

冒泡排序在最好情况下可以不进行任何交换。

D.

冒泡排序算法的时间复杂性为O（n*n）。

正确答案：

B、C、D你没选择任何选项

16判断（1分）

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

得分/总分

A.×

B.√

正确答案：

B你没选择任何选项

17判断（1分）

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

得分/总分

A.×

B.√

正确答案：

B你没选择任何选项

18判断（1分）

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

得分/总分

A.×

B.√

正确答案：

A你没选择任何选项

19判断（1分）

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

得分/总分

A.√

B.×

正确答案：

A你没选择任何选项

20判断（1分）

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

得分/总分

A.×

B.√

正确答案：

A你没选择任何选项

21填空（1分）

指将一个记录插入到一个已经排序好的有序序列中，从而得到一个新的、记录个数加1的有序序列，这样的排序称为（）。

得分/总分

你没有填写答案

正确答案：

插入排序或InsertSorting或insertsorting

22填空（1分）

根据心理学的研究结果，问题求解策略分为算法式和启发式两大类，按照逻辑来求解问题的策略称（）。

得分/总分

你没有填写答案

正确答案：

算法式

23填空（1分）

对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（）。

得分/总分

你没有填写答案

正确答案：

500或

24填空（1分）

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

得分/总分

你没有填写答案

正确答案：

O

（1）或o

（1）或O

（1）或o

（1）

25填空（1分）

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

得分/总分

你没有填写答案

正确答案：

分治法或分而治之法

四、

1单选（1分）

设线性表为（a1,a2,…,an），采用顺序存储结构，则下列操作中时间复杂度为O

（1）的是（）。

得分/总分

A.

Insert（L,i,e）：

插入操作，在线性表L的第i个元素的前面插入一个元素e。

/

B.

Get（L,i），取元素操作，返回线性表L中的第i个元素。

C.

Locate（L,x）：

定位操作，给定值x，判断线性表中是否有和x相同的元素。

D.

Delete（L,i）：

删除操作，将线性表L的第i个元素删除。

2单选（1分）

线性结构是一种重要的数据结构，下列叙述正确的是（）。

得分/总分

A.

线性结构中，任意两个元素之间都是有关系的。

B.

线性结构中数据的关系只能通过元素的存储位置来表达。

C.

线性结构描述的是元素之间的先后关系。

D.

线性结构只能采用顺序结构来存储。

3单选（1分）

关于队列（Queue）与堆栈（Stack），下列叙述正确的是（）。

得分/总分

A.

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

B.

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

C.

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

D.

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

4单选（1分）

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

得分/总分

A.

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

B.

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

C.

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

D.

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

5单选（1分）

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

得分/总分

A.

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

B.

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

C.

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

D.

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

6多选（2分）

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

得分/总分

A.

计算机只能存储数字和字符，不能存储图形、图像、声音、动画、视频等数据。

B.

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

C.

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

D.

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

7多选（2分）

下列数据结构中，属于线性结构的是（）。

得分/总分

A.

栈（Stack）

B.

队列

C.

家族族谱

D.

线性表

8多选（2分）

关于数据结构，下列说法正确