山东大学大一大学计算机计算思维的视角Word文件下载.docx

1、D. 在信息社会，所有的信息处理中都用到了信息技术。 C 你没选择任何选项解析： C、从技术层面讲，现代信息技术的特征6多选 （2 分 ） 关于思维，下列说法正确的是（ ）A. 思维是人类的大脑对外部客观世界概括的和间接的反应。B. 思维是人类与生俱来的，与后天的学习无关。C. 思维是人类凭借知识、经验对客观事物进行的间接的应。D. 思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。 A、 C、 D 你没选择任何选项7多选 （2 分 ） 下列内容属于信息素养（ Information Literacy ）的是（ ） 得分 / 总分A. 信息道德信息意识B. 信息知识信息能力

2、 A、 B、 C、 D 你没选择任何选项8多选 （2 分 ） 关于推理，下列说法正确的是（ ）A. 推理是逻辑思维的重要形式。B. 三段论是一种演绎推理形式。C. 所有可能的假言推理都是逻辑正确的。D. 推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。 A、 B、 D 你没选择任何选项9多选 （2 分 ） 对于计算思维，下列说法正确的是（ ）A. 计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之 广度的一系列思维活动。计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。计算思维是计算机相关从业人员的思维方式。 A、B

3、、C 你没选择任何选项10多选 （2 分）阿兰麦席森图灵（Alan Mathison Turing ）对计算机科学的发展做岀了巨大贡献， 下列说法正确的是 （ ）得分 /总分图灵是着名的数学家、逻辑学家、密码学家，被称为计算机科学之父。图灵设计了第一台电子计算机。图灵发明了二进制。图灵最早提岀关于机器思维的问题，被称为人工智能之父。 A、D 你没选择任何选项11判断 （1 分）人类的能力素质需求与生产力的发展水平无关。A. xB12判断 （1 分）信息社会是从 20 世纪 40 年代开始，又称后工业社会。A.VB.x13判断 （1 分） 思维和感觉、知觉一样，是大脑对外界的直接感应。 B 你没

4、选择任何选项14判断 （1 分）社会系统不能建立问题求解模型。A.xB.V15判断 （1 分）信息通过数据来表达，是数据承载的含义。得分/总分B.X16填空（1分）信息素养包括四个方面，分别是信息意识、信息知识、信息能力和（ ）你没有填写答案信息道德17填空（1分）经典逻辑学是由哲学家亚里士多德于公元前 3世纪创立的，它是关于（ ）的学说。思维形式及其规律 或推理18填空（1分）在信息社会，工业社会所形成的各种生产设备将会被（ ）所改造，成为一种智能化的设备信息技术 或IT或In formation Tech no logy19填空（1分）人类思维具有概括性、逻辑性和（ ）的特点。间接20填空

5、（1分）计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是抽象和（ ）。自动化 或 automatic 或 automation 、1单选（1分）一般认为，世界上第一台电子数字计算机是（ ）ABC计算机巨人计算机电子数字积分计算机 ENIAC/通用机电式计算机 Mark-1C你选对了、2单选（1分）+032768-0-32768D你错选为A3单选（1分）1834年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造岀来，是因为（ ）没有采用二进制设计原理有错误设计图纸不够完善设计思想太过超前D你选对了4单选（1分）在计算机中，引入十六进制，主要目的是（ ）。计算机中

6、的数据存储采用十六进制。 /计算机中的数据运算采用十六进制。十六进制更加容易实现，运算高效。缩短二进制字串的长度，简化书写。5单选（1分）关于计算机运算速度，下列说法正确的是（ ）。每秒钟所执行的加法运算的次数外频总线频率每秒钟所能执行的指令条数6单选（1分）以下关于操作系统的叙述正确的是（ ）。操作系统中的多用户是指可以有多个用户同时使用一台计算机，分享一台计算机的计算资源。Linux操作系统是单用户多任务的操作系统。在Windows系列操作系统中，都可以新建不同的用户帐户，因此， Windows系列操作系统都是多用户操作系统。DOS是单用户多任务的操作系统。A你错选为B7单选（1分）计算机

7、执行程序，以下说法正确的是（ ）。计算机执行一个程序就是 CPU执行程序中的每一条指令。CPU根据指令寄存器读取要执行的下一条指令。用户程序是在操作系统中运行的。程序运行过程中可以直接使用所需的存储器和 CPU资源。A你错选为C8单选（1分）关于智能与人工智能，下列说法正确的是（ ）。人工智能就使用人工的方法和技术，对人类的自然智能进行模仿、扩展及应用，让机器具有人类的思维能 力。图灵在20世纪80年代开始了 智能机器 （Intelligent machinery ）的研究，从而开启了人工智能的研究。人工智能可以完全代替人类的思维。人工智能就是机器人的智能。A你选对了9单选（1分）下列任务不属

8、于操作系统功能的是（ ）。外存储器与文件管理用户界面管理用户帐户管理处理器管理C你错选为D10单选（1分）在下列设备中，既可以作为输入设备，又可以作为输岀设备的是（ ）键盘触摸屏打印机扫描仪B你错选为C11多选（2分）关于计算机字，下列说法正确的是（ ）。计算机字都是32比特。计算机字的位数为字长，字长是任意的。计算机字有数据字和指令字两种。在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。C、D你没选择任何选项12多选（2分）计算机主板集成了组成计算机的主要电路，主要包括（ ）。接口该题无法得分 /内存储器插槽CPU内存储器 A、B你错选为 A、B、C、D13多选（2分）关

9、于USB（ Universal Serial Bus）技术，下列说法正确的是（ ）。USB为通用串行总线，也称通用串联接口。USB是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。USB不支持热插拔USB采用并行传输，所以速度很快。A、B你选对了14多选（2分）在数值数据的表示中，我们经常提到数的定点表示和浮点表示。对于这两种表示方法，以下正确的说法是 （ ）。在数的浮点表示中，数的精度是有阶码的长度和尾数的长度决定的。小数的浮点表示一定会产生机器误差。一个整数既可以采用定点表示，也可以采用浮点表示。定点表示经常用来表示整数，小数点的位置是确定的。 C、D你错选为A、B15多选（2分）在

10、微处理器的发展过程中，科学家主要从哪些方面来提高处理器的性能（ ）。机器字长缓存大小处理器的集成度主频速度 A、C、D你错选为 A、B、C、D16判断（1分）在计算机中，数据以文件的方式组织存储，程序则不同。 得分/总分B.X /B你选对了17判断（1分）计算机主频就是计算机的运算速度。A.x /18判断（1分）在计算机中，整数用定点表示，小数用浮点数表示。B.x /19判断（1分）操作系统负责将程序调入内存，并为程序的运行分配资源。A.V /20判断（1分）计算机开机后，操作系统也将调入到计算机内存中。B.V /21填空（1分）在计算机系统中，CPU与除主存外的其他部件之间传输数据的软硬件系

11、统称为（ 得分/总分输入/输岀系统 或I/O系统或输入输岀系统 或10系统22填空（1分）计算机各部件之间传送信息的公共通信线路称为（ ）。总线 或bus或BUS或Bus23填空（1分）一个十进制数 97，转换为二进制，应为（ 得分 / 总分 你没有填写答案 正确答案： 0110 0001 或 01100001 24 填空 （1 分 ） 有一个二进制串 0000 1010 转换为十六进制，应为（ ）。 得分 / 总分 你没有填写答案 正确答案： 0A25填空 （1 分 ）设X原码=1000 0110，则X补码 应为（ ）。你没有填写答案 三、1单选 （1 分 ） 关于问题与问题求解，下列说法正

12、确的是（ ）。 得分 / 总分A. 问题的发现与人的好奇心和求知欲有关，与人的知识和经验无关。B. 人类进行问题求解的一般思维过程可分为问题分析、提出假设和检验假设。在问题求解中，提出假设就是对问题求解结果的一种假设。所有问题都是有科学研究价值的。2单选 （1 分 ） 关于贪心算法，下列叙述中正确的是（ ）。A. 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。B. 贪心算法无法求得问题的最优解。C. 贪心算法的时间效率最高。D. 贪心算法并不从整体最优考虑。3单选 （1 分 ） 将多个有序序列合并成一个有序序列，属于（ ）。A. 归并排序B. 交换排序插入排序选择排序关于数学模型（

13、Mathematical Model ）和数学建模（ Mathematical Modeling ），下列说法正确的是（ 得分 / 总分A. 数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻 画。B. 数学建模包括模型准备、模型假设和模型建立三个基本步骤。C. 数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。D. 数学模型是问题求解的逻辑模型，与时间变量无关。K=30，设数据表共有 n=10 个元素， 其关键值为 2，5，6，10，15，21，26，30，56，78 ，要查找的关键字为 则查找成功时，所做的比较操作的次

14、数是（ ）。2次4次8次1次6单选 （1 分 ）算法的时间复杂性是指（ ）。A. 指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。B. 时间复杂性是衡量一个算法优劣的唯一标准。C. 同一个算法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以有多种不同的时间复杂性。D. 算法时间复杂性越低，算法就越好。7单选 （1 分 ）关于抽象（ Abstraction ），下列说法正确的是（ ）。A. 抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。抽象是从众多的事物中抽取岀共同的、本质性的特征，而舍弃其非本质的特征。抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。抽

15、象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。B你没选择任何选项在计算机问题求解中，下列叙述正确的是（ ）。利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。计算机进行问题求解把问题分成了数据和算法两个方面。计算机问题求解主要适应于自然系统，社会系统无法建模。C你没选择任何选项关于枚举法，下列叙述中正确的是（ ）。枚举法算法都是 NP-hard的。枚举类算法的时间复杂性是 O （2n）o理论上讲，枚举法一定可以求得问题的解。枚举类算法的时间复杂性是 O （n!）。C你错选为B关于查找和排序，下列叙述

16、正确的是（ ）冒泡排序属于选择排序。所有的排序类算法，其效率与对象的原始状态无关。排序只能对数字进行。折半查找只能在有序数据序列中进行。D你没选择任何选项下列方法属于问题分析的是（ ）。A. 问题抽象B. 检验假设C. 问题归约D. 形式化描述 正确答案：12多选 （2 分 ） 关于递推法和递归算法，下列说法正确的是（ ）。A. 递推法运用了问题求解的启发式策略。B. 递推法都是从已知条件出发，逐步推导出结论。C. 递推法比递归算法效率更高。D. 递归法是一种问题规模的递推，属于一种编程技术。 C、 D 你没选择任何选项13多选 （2 分 ） 关于排序，下列说法正确的是（ ）。A. 排序就是指

17、按照指定的关键字排列成一个有序文件（或表）的过程B. 生活中人们玩扑克牌时用到了排序的思想排序可以提高检索效率受计算机内存大小的限制，排序类算法只能对有限数量的数据进行排序。 A、B、 C 你没选择任何选项14多选 （2 分 ） 提高一个查找类算法的时间效率，需要考虑的因素是（ ）。对象的数据类型对象比较的次数对查找对象排序D. 对象的查找概率 B、C、D 你没选择任何选项15多选 （2 分） 关于冒泡排序（ Bubbles Sorting ），下列说法正确的是（ ）。A. 冒泡排序算法的时间复杂性为 O（ nlog2n ）。B. 冒泡排序属于标准交换分类。C. 冒泡排序在最好情况下可以不进行

18、任何交换。D. 冒泡排序算法的时间复杂性为 O（n*n ）。16判断 （1 分） 抽象是一种重要的方法，它是产生概念，认识万千世界的工具。 得分 /总分17判断 （1 分） 问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。18判断 （1 分） 人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。19判断 （1 分） 对于同一个问题，如果可以用递推算法和递归算法来求解，递推算法的运行效率更高。20判断 （1 分）对于长度为 n 的序列，采用冒泡排序法进行排序，一定要进行 n-1 遍比较和交换操作。211 的有序序列，这样填空 （1 分） 指将一个记录插入到一个已

19、经排序好的有序序列中，从而得到一个新的、记录个数加 的排序称为（ ）。插入排序 或Insert Sorting 或insert sorting根据心理学的研究结果，问题求解策略分为算法式和启发式两大类， 按照逻辑来求解问题的策略称 （ ）算法式对于长度为n=1000的线性表，假设查找每个元素的概率相等， 采用顺序查找，则查找成功的平均检索长度约为（ ）。500或24填空（1分）若算法的执行时间与问题长度无关，则该算法的时间复杂度为（ ）。0（1）或o（1）或0（ 1） 或o（ 1）25填空（1分）在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（

20、 ）。分治法 或分而治之法四、设线性表为（a1,a2,an），采用顺序存储结构，则下列操作中时间复杂度为 0（1）的是（ ）。Insert（L,i,e）:插入操作，在线性表 L的第i个元素的前面插入一个元素 e。Get（L,i），取元素操作，返回线性表 L中的第i个元素。Locate（L,x）:定位操作，给定值 X，判断线性表中是否有和 x相同的元素。Delete（L,i）:删除操作，将线性表 L的第i个元素删除。线性结构是一种重要的数据结构，下列叙述正确的是（ ）。线性结构中，任意两个元素之间都是有关系的。线性结构中数据的关系只能通过元素的存储位置来表达。线性结构描述的是元素之间的先后关系。

21、D. 线性结构只能采用顺序结构来存储。关于队列（Queue）与堆栈（Stack），下列叙述正确的是（ ）。A. 在队列和堆栈结构中，不能在中间插入和删除元素，只能在一端进行。队列是一种先进后出的线性表。堆栈是一种先进先出的线性表。B. 队列和堆栈都属于线性结构，是操作受限的线性表。关于数与数据，下列说法正确的是（ ）。数据就是数字，包括整数和小数。B. 数学中的数和计算机中所讲的数据的含义不同，数只是数据的一部分。C. 计算机中的数据是生活中数字的另一种说法。D. 数据就是数的二进制形式，用于在计算机中处理。5单选 （1 分 ） 数据结构可分为逻辑结构和存储结构，下列说法正确的是（ ）。A.

22、存储数据的关系均需要额外的存储空间。B. 数据的逻辑结构分为线性结构、树形结构和图状结构。C. 数据的逻辑结构描述的是数据以及数据之间的逻辑关系。D. 数据的存储结构就是存储数据的关系。6多选 （2 分 ）在计算机中，关于数据（Data）,下列说法正确的是（ ）A. 计算机只能存储数字和字符，不能存储图形、图像、声音、动画、视频等数据。B. 数据是对客观事物的符号表示，它是一组表示数量、行动和目标的非随机的可鉴别的符号。C. 通过数据编码技术，数字、字符、图形、图像、动画、声音、视频等都可以编码成计算机可处理的数据。数据是指一切可以输入到计算机中并能被计算机程序处理的所有符号的总称。7多选 （2 分 ） 下列数据结构中，属于线性结构的是（ ）。栈（ Stack）B. 队列家族族谱