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

1、山东大学 大一 大学计算机计算思维的视角一、1单选(1分)关于信息社会，下列说法不正确的是( )A.在信息社会，信息、知识成为重要的生产力要素。B.信息社会中信息产业高度发展，在产业结构优势的地位日益突出。C.在信息社会，信息技术催生大批新兴产业，同时，传统产业也普遍实行技术改造。D.信息社会中所有的工业生产都是自动化的。正确答案： D 2单选(1分)二进制是由下列哪位科学家首先提出来的（ ）得分/总分A.莱布尼兹B.冯诺依曼C.图灵D.布尔正确答案： A 你没选择任何选项3单选(1分)在人体器官中，下列说法不正确的是（ ）得分/总分A.大脑的思维是对外部事物的直接反应。B.大脑是一种间接感觉

2、器官。C.人体器官可分为直接感觉器官和间接感觉器官。D.大脑是人体的思维器官。正确答案： A 你没选择任何选项4单选(1分)对于计算思维，下列说法错误的是（ ）得分/总分A.计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。B.计算思维是一种借助于计算能力进行问题求解的思维和意识。C.计算思维的本质是抽象和自动化。D.计算思维是计算机科学家独有的思维方式。正确答案： D 你没选择任何选项5单选(1分)关于信息技术（Information Technology，IT）下列说法正确的是得分/总分A.信息技术就是计算机技术和计算机网络技术。B.在信息处理的每一个环节，都必须使用信息技术。

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

4、 ）得分/总分A.信息道德B.信息意识C.信息知识D.信息能力正确答案： A、B、C、D 你没选择任何选项8多选(2分)关于推理，下列说法正确的是（ ）得分/总分A.推理是逻辑思维的重要形式。B.三段论是一种演绎推理形式。C.所有可能的假言推理都是逻辑正确的。D.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。正确答案： A、B、D 你没选择任何选项9多选(2分)对于计算思维，下列说法正确的是（ ）得分/总分A.计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。B.计算思维的本质是抽象和自动化。C.计算思维的产生

5、于信息社会发展的时代背景有关，工具影响我们的思维方式。D.计算思维是计算机相关从业人员的思维方式。正确答案： A、B、C 你没选择任何选项10多选(2分)阿兰麦席森图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法正确的是（ ）得分/总分A.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。B.图灵设计了第一台电子计算机。C.图灵发明了二进制。D.图灵最早提出关于机器思维的问题，被称为人工智能之父。正确答案： A、D 你没选择任何选项11判断(1分)人类的能力素质需求与生产力的发展水平无关。得分/总分A.B.正确答案： A 你没选择任何选项1

6、2判断(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分)经典逻辑学是由哲学家亚里士多德于公元

7、前3世纪创立的，它是关于（ ）的学说。得分/总分你没有填写答案正确答案：思维形式及其规律 或 推理18填空(1分)在信息社会，工业社会所形成的各种生产设备将会被（ ）所改造，成为一种智能化的设备。得分/总分你没有填写答案正确答案：信息技术 或 IT 或 Information Technology19填空(1分)人类思维具有概括性、逻辑性和（ ）的特点。得分/总分你没有填写答案正确答案：间接20填空(1分)计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是抽象和（ ）。得分/总分 0.00/1.00正确答案：自动化 或 automatic 或 automation二

8、、1单选(1分)一般认为，世界上第一台电子数字计算机是（ ）得分/总分A.ABC计算机B.巨人计算机C.电子数字积分计算机ENIAC 1.00 /1.00D.通用机电式计算机Mark-1正确答案： C 你选对了、2单选(1分)得分/总分A.+0 0.00 /1.00B.32768C.-0D.-32768正确答案： D 你错选为A3单选(1分)1834年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因为（ ）得分/总分A.没有采用二进制B.设计原理有错误C.设计图纸不够完善D.设计思想太过超前 1.00 /1.00正确答案： D 你选对了4单选(1分)在计算机中，引入十六进制，主要

9、目的是（ ）。得分/总分A.计算机中的数据存储采用十六进制。 0.00 /1.00B.计算机中的数据运算采用十六进制。C.十六进制更加容易实现，运算高效。D.缩短二进制字串的长度，简化书写。正确答案： D 你错选为A5单选(1分)关于计算机运算速度，下列说法正确的是（ ）。得分/总分A.每秒钟所执行的加法运算的次数B.外频C.总线频率D.每秒钟所能执行的指令条数 1.00 /1.00正确答案： D 你选对了6单选(1分)以下关于操作系统的叙述正确的是（ ）。得分/总分A.操作系统中的多用户是指可以有多个用户同时使用一台计算机，分享一台计算机的计算资源。B.Linux操作系统是单用户多任务的操作

10、系统。 0.00 /1.00C.在Windows系列操作系统中，都可以新建不同的用户帐户，因此，Windows系列操作系统都是多用户操作系统。D.DOS是单用户多任务的操作系统。正确答案： A 你错选为B7单选(1分)计算机执行程序，以下说法正确的是（ ）。得分/总分A.计算机执行一个程序就是CPU执行程序中的每一条指令。B.CPU根据指令寄存器读取要执行的下一条指令。C.用户程序是在操作系统中运行的。 0.00 /1.00D.程序运行过程中可以直接使用所需的存储器和CPU资源。正确答案： A 你错选为C8单选(1分)关于智能与人工智能，下列说法正确的是（ ）。得分/总分A.人工智能就使用人工

11、的方法和技术，对人类的自然智能进行模仿、扩展及应用，让机器具有人类的思维能力。 1.00 /1.00B.图灵在20世纪80年代开始了“智能机器”（Intelligent machinery）的研究，从而开启了人工智能的研究。C.人工智能可以完全代替人类的思维。D.人工智能就是机器人的智能。正确答案： A 你选对了9单选(1分)下列任务不属于操作系统功能的是（ ）。得分/总分A.外存储器与文件管理B.用户界面管理C.用户帐户管理D.处理器管理 0.00 /1.00正确答案： C 你错选为D10单选(1分)在下列设备中，既可以作为输入设备，又可以作为输出设备的是（ ）。得分/总分A.键盘B.触摸屏

12、C.打印机 0.00 /1.00D.扫描仪正确答案： B 你错选为C11多选(2分)关于计算机字，下列说法正确的是（ ）。得分/总分A.计算机字都是32比特。B.计算机字的位数为字长，字长是任意的。C.计算机字有数据字和指令字两种。D.在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。正确答案： C、D 你没选择任何选项12多选(2分)计算机主板集成了组成计算机的主要电路，主要包括（ ）。得分/总分A.接口 该题无法得分 /2.00B.内存储器插槽 该题无法得分 /2.00C. CPU 该题无法得分 /2.00D.内存储器 该题无法得分 /2.00正确答案： A、B 你错选为

13、A、B、C、D13多选(2分)关于USB（Universal Serial Bus）技术，下列说法正确的是（ ）。得分/总分A.USB为通用串行总线，也称通用串联接口。 1.00 /2.00B.USB是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。 1.00 /2.00C.USB不支持热插拔D.USB采用并行传输，所以速度很快。正确答案： A、B 你选对了14多选(2分)在数值数据的表示中，我们经常提到数的定点表示和浮点表示。对于这两种表示方法，以下正确的说法是（ ）。得分/总分A.在数的浮点表示中，数的精度是有阶码的长度和尾数的长度决定的。 该题无法得分 /2.00B.小数的浮点表示

14、一定会产生机器误差。 该题无法得分 /2.00C.一个整数既可以采用定点表示，也可以采用浮点表示。D.定点表示经常用来表示整数，小数点的位置是确定的。正确答案： C、D 你错选为A、B15多选(2分)在微处理器的发展过程中，科学家主要从哪些方面来提高处理器的性能（ ）。得分/总分A.机器字长 该题无法得分 /2.00B.缓存大小 该题无法得分 /2.00C.处理器的集成度 该题无法得分 /2.00D.主频速度 该题无法得分 /2.00正确答案： A、C、D 你错选为A、B、C、D16判断(1分)在计算机中，数据以文件的方式组织存储，程序则不同。得分/总分A.B. 1.00 /1.00正确答案：

15、 B 你选对了17判断(1分)计算机主频就是计算机的运算速度。得分/总分A. 1.00 /1.00B.正确答案： A 你选对了18判断(1分)在计算机中，整数用定点表示，小数用浮点数表示。得分/总分A.B. 1.00 /1.00正确答案： B 你选对了19判断(1分)操作系统负责将程序调入内存，并为程序的运行分配资源。得分/总分A. 1.00 /1.00B.正确答案： A 你选对了20判断(1分)计算机开机后，操作系统也将调入到计算机内存中。得分/总分A.B. 1.00 /1.00正确答案： B 你选对了21填空(1分)在计算机系统中，CPU与除主存外的其他部件之间传输数据的软硬件系统称为（

16、）。得分/总分 0.00/1.00正确答案：输入/输出系统 或 I/O系统 或 输入输出系统 或 IO系统22填空(1分)计算机各部件之间传送信息的公共通信线路称为（ ）。得分/总分你没有填写答案正确答案：总线 或 bus 或 BUS 或 Bus23填空(1分)一个十进制数97，转换为二进制，应为（ ）。得分/总分你没有填写答案正确答案：0110 0001 或 0110000124填空(1分)有一个二进制串0000 1010转换为十六进制，应为（ ）。得分/总分你没有填写答案正确答案：0A25填空(1分)设X原码=1000 0110，则 X补码 应为（ ）。得分/总分你没有填写答案三、1单选(

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

18、个有序序列，属于（ ）。得分/总分A.归并排序B.交换排序C.插入排序D.选择排序正确答案： A 你没选择任何选项4单选(1分)关于数学模型（Mathematical Model）和数学建模（Mathematical Modeling），下列说法正确的是（ ）。得分/总分A.数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻画。B.数学建模包括模型准备、模型假设和模型建立三个基本步骤。C.数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。D.数学模型是问题求解的逻辑模型，与时间变量无关。正确答案： A 你没选择任何选项5单

19、选(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分)关于抽象（Ab

20、straction），下列说法正确的是（ ）。得分/总分A.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。B.抽象是从众多的事物中抽取出共同的、本质性的特征，而舍弃其非本质的特征。C.抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。D.抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。正确答案： B 你没选择任何选项8单选(1分)在计算机问题求解中，下列叙述正确的是（ ）。得分/总分A.利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。B.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。C.计算机进行问题求解把问题分成了数据和算法

21、两个方面。D.计算机问题求解主要适应于自然系统，社会系统无法建模。正确答案： C 你没选择任何选项9单选(1分)关于枚举法，下列叙述中正确的是（ ）。得分/总分A.枚举法算法都是NP-hard的。B.枚举类算法的时间复杂性是O（2n）。 0.00 /1.00C.理论上讲，枚举法一定可以求得问题的解。D.枚举类算法的时间复杂性是O（n！）。正确答案： C 你错选为B10单选(1分)关于查找和排序，下列叙述正确的是（ ）。得分/总分A.冒泡排序属于选择排序。B.所有的排序类算法，其效率与对象的原始状态无关。C.排序只能对数字进行。D.折半查找只能在有序数据序列中进行。正确答案： D 你没选择任何选

22、项11多选(2分)下列方法属于问题分析的是（ ）。得分/总分A.问题抽象B.检验假设C.问题归约D.形式化描述正确答案： A、C、D 你没选择任何选项12多选(2分)关于递推法和递归算法，下列说法正确的是（ ）。得分/总分A.递推法运用了问题求解的启发式策略。B.递推法都是从已知条件出发，逐步推导出结论。C.递推法比递归算法效率更高。D.递归法是一种问题规模的递推，属于一种编程技术。正确答案： C、D 你没选择任何选项13多选(2分)关于排序，下列说法正确的是（ ）。得分/总分A.排序就是指按照指定的关键字排列成一个有序文件（或表）的过程B.生活中人们玩扑克牌时用到了排序的思想C.排序可以提高

23、检索效率D.受计算机内存大小的限制，排序类算法只能对有限数量的数据进行排序。正确答案： A、B、C 你没选择任何选项14多选(2分)提高一个查找类算法的时间效率，需要考虑的因素是（ ）。得分/总分A.对象的数据类型B.对象比较的次数C.对查找对象排序D.对象的查找概率正确答案： B、C、D 你没选择任何选项15多选(2分)关于冒泡排序（Bubbles Sorting），下列说法正确的是（ ）。得分/总分A.冒泡排序算法的时间复杂性为O（nlog2n）。B.冒泡排序属于标准交换分类。C.冒泡排序在最好情况下可以不进行任何交换。D.冒泡排序算法的时间复杂性为O（n*n）。正确答案： B、C、D 你

24、没选择任何选项16判断(1分)抽象是一种重要的方法，它是产生概念，认识万千世界的工具。得分/总分A.B.正确答案： B 你没选择任何选项17判断(1分)问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。得分/总分A.B.正确答案： B 你没选择任何选项18判断(1分)人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。得分/总分A.B.正确答案： A 你没选择任何选项19判断(1分)对于同一个问题，如果可以用递推算法和递归算法来求解，递推算法的运行效率更高。得分/总分A.B.正确答案： A 你没选择任何选项20判断(1分)对于长度为n的序列，采用冒泡排序法进行排

25、序，一定要进行n-1遍比较和交换操作。得分/总分A.B.正确答案： A 你没选择任何选项21填空(1分)指将一个记录插入到一个已经排序好的有序序列中，从而得到一个新的、记录个数加1的有序序列，这样的排序称为（ ）。得分/总分你没有填写答案正确答案：插入排序 或 Insert Sorting 或 insert sorting22填空(1分)根据心理学的研究结果，问题求解策略分为算法式和启发式两大类，按照逻辑来求解问题的策略称（ ）。得分/总分你没有填写答案正确答案：算法式23填空(1分)对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）。

26、得分/总分你没有填写答案正确答案：500 或 500.524填空(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

27、。 0.00 /1.00B.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.在队列和堆栈结构

28、中，不能在中间插入和删除元素，只能在一端进行。B.队列是一种先进后出的线性表。C.堆栈是一种先进先出的线性表。D.队列和堆栈都属于线性结构，是操作受限的线性表。4单选(1分)关于数与数据，下列说法正确的是（ ）。得分/总分A.数据就是数字，包括整数和小数。B.数学中的数和计算机中所讲的数据的含义不同，数只是数据的一部分。C.计算机中的数据是生活中数字的另一种说法。D.数据就是数的二进制形式，用于在计算机中处理。5单选(1分)数据结构可分为逻辑结构和存储结构，下列说法正确的是（ ）。得分/总分A.存储数据的关系均需要额外的存储空间。B.数据的逻辑结构分为线性结构、树形结构和图状结构。C.数据的逻辑结构描述的是数据以及数据之间的逻辑关系。D.数据的存储结构就是存储数据的关系。6多选(2分)在计算机中，关于数据（Data），下列说法正确的是（ ）。得分/总分A.计算机只能存储数字