山东大学大一大学计算机计算思维的视角Word文档格式.docx

山东大学大一大学计算机计算思维的视角Word文档格式.docx

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

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

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分）

阿兰？

麦席森？

图灵JabMathisonTuring）对计算机科学的发展

做出了巨大贡献,下列说法正确的是（）得分/总分

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

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

C.图灵发明了二进制。

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

正确答案：

A、D你没选择任何选项

11判断（1分）人类的能力素质需求与生产力的发展水平无关。

得分/总分

A.X

B.V

A你没选择任何选项12判断（1分）信息社会是从20世纪40年代开始，又称后工业社会。

得分/总分

A.V

B.X

A你没选择任何选项13判断（1分）思维和感觉、知觉一样，是大脑对外界的直接感应。

A.V

B.X正确答案：

B你没选择任何选项14判断（1分）社会系统不能建立问题求解模型。

A.X

B.V

15判断（1分）信息通过数据来表达，是数据承载的含义。

得分/总分

B.X

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

（得分/总分你没有填写答案正确答案：

信息道德

17填空（1分）

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

是关于（）的学说。

得分/总分你没有填写答案正确答案：

思维形式及其规律或推理

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

的设备。

你没有填写答案

信息技术或IT或InformationTechnology

19填空（1分）人类思维具有概括性、逻辑性和（）的特点。

你没有填写答案正确答案：

间接

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

得分/总分

自动化或automatic或automation

二、

1单选（1分）一般认为，世界上第一台电子数字计算机是（）得分/总分

A.

ABC计算机

巨人计算机

C.电子数字积分计算机ENIAC

/

D.通用机电式计算机Mark-1正确答案：

C你选对了、

2单选（1分）得分/总分

32768

-0

-32768

D你错选为A

3单选（1分）

是因为（）

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

没有采用二进制

设计原理有错误

C.设计图纸不够完善

D.设计思想太过超前

D你选对了

4单选（1分）

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

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

/

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

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

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

D你错选为A5单选（1分）

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

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

B.外频

C.总线频率

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

6单选（1分）以下关于操作系统的叙述正确的是（）。

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

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

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

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

A你错选为B

7单选（1分）

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

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

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

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

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

A你错选为C

8单选（1分）关于智能与人工智能，下列说法正确的是（）。

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

图灵在20世纪80年代开始了“智能机器”Inte（lligentmachinery

开启了人工智能的研究。

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

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

A你选对了

9单选（1分）下列任务不属于操作系统功能的是（）。

A.外存储器与文件管理

用户界面管理

用户帐户管理

B.处理器管理

C你错选为D

10单选（1分）在下列设备中，既可以作为输入设备，又可以作为输出设备的是（得分/总分

A.键盘

B.触摸屏

C.打印机

D.扫描仪正确答案：

B你错选为C

11多选（2分）关于计算机字，下列说法正确的是（）。

A.计算机字都是32比特。

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

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

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

C、D你没选择任何选项

12多选（2分）计算机主板集成了组成计算机的主要电路，主要包括（）。

A.接口该题无法得分/

B.内存储器插槽该题无法得分/

CPU该题无法得分/

C.内存储器该题无法得分/正确答案：

A、B你错选为ABCD

13多选（2分）

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

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

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

USB不支持热插拔

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

A、B你选对了

14多选（2分）在数值数据的表示中，我们经常提到数的定点表示和浮点表示。

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

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

该题无法得分/

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

该题无法得分/

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

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

C、D你错选为AB

15多选（2分）在微处理器的发展过程中，科学家主要从哪些方面来提高处理器的性能（得分/总分

机器字长

缓存大小该题无法得分/

C.处理器的集成度该题无法得分/

主频速度该题无法得分/

A、CD你错选为ABC、D

16判断（1分）在计算机中，数据以文件的方式组织存储，程序则不同。

得分/总

分

B.X/正确答案：

B你选对了

17判断（1分）计算机主频就是计算机的运算速度。

A.X/

18判断（1分）在计算机中，整数用定点表示，小数用浮点数表示。

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

A.V/

20判断（1分）计算机开机后，操作系统也将调入到计算机内存中。

得分/总分

B.V/正确答案：

21填空（1分）

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

件系统称为得分/总分正确答案：

输入/输出系统或I/O系统或输入输出系统或10系统22填空（1分）

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

总线或bus或BUS或Bus23填空（1分）一个十进制数97，转换为二进制，应为（）。

01100001或0110000124填空（1分）有一个二进制串00001010转换为十六进制，应为（）。

得分/总分

0A

25填空（1分）

设［X:

原码=10000110，贝U:

X:

补码应为（）。

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

得

分/总分

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

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

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

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

B你没选择任何选项

2单选（1分）关于贪心算法，下列叙述中正确的是（）。

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

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

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

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

3单选（1分）将多个有序序列合并成一个有序序列，属于（）。

A.归并排序

B.交换排序

C.插入排序

选择排序

4单选（1分）

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

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

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

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

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

正确答

案：

设数据表共有n=10个元素，其关键值为{2,5,6,10,15,21,26,30,

56,78},要查找的关键字为K=30,则查找成功时，所做的比较操作的次数是（得分/总分

2次

4次

8次

1次

6单选（1分）算法的时间复杂性是指（）。

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

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

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

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

A你没选择任何选项

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

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

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

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

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

B你没选择任何选项

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

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

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

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

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

C你没选择任何选项

9单选（1分）关于枚举法，下列叙述中正确的是（）。

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

B.枚举类算法的时间复杂性是0（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分）抽象是一种重要的方法，它是产生概念，认识万千世界的工具。

B你没选择任何选项17判断（1分）问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。

B你没选择任何选项18判断（1分）人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。

得分/总分A.X

B.V正确答案：

A你没选择任何选项19判断（1分）对于同一个问题，如果可以用递推算法和递归算法来求解，递推算法的运行效率更高得分/总分

A你没选择任何选项20判断（1分）对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作

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

插入排序或InsertSorting或insertsorting

22填空（1分）

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

算法式

23填空（1分）

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

500或

24填空（1分）若算法的执行时间与冋题长度无关，则该算法的时间复杂度为（得分/总分