大学计算机计算思维导论第讲习题及解析
- 格式:pdf
- 大小:3.11 MB
- 文档页数:39
《大学计算机基础与计算思维》课后习题参考答案第1章计算、计算机与计算思维............................. 第2章数据的计算基础计算机硬件系统第4章操作系统基础 (11)第5章算法与数据结构 (13)第6章程序设计及软件工程基础 (17)第7章数据库技术 (19)第8章计算机网络 (22)第9章信息安全与职业道德 (24)第10章计算软件第11章办公软件Office 2010算机科学与技术学院计算机基础教学部28 292015年9月第1章计算、计算机与计算思维1.1举例说明可计算性和计算复杂性的概念。
答:对于给定的一个输入,如果计算机器能在有限的步骤内给出答案,这个问题就是可计算的。
数值计算、能够转化为数值计算的非数值问题(如语咅、图形、图像等)都是可计算的。
汁算复杂性从数学上提出计算问题难度大小的模型,判断哪些问题的讣算是简单的,哪些是困难的,研究计算过程屮时间和空间等资源的耗费情况,从而寻求更为优越的求解复杂问题的有效规则,例如著名的汉诺塔问题。
1.2列举3种电子计算机岀现之前的计算工具,并简述其主要特点。
答:(1)算盘通过算法口诀化,加快了计算速度。
(2)帕斯卡加法器通过齿轮旋转解决了自动进位的问题。
(3)机电式计算机Z・l,全部采用继电器,第一次实现了浮点记数法、二进制运算、带存储地址的指令等设计思想。
1.3简述电子计算机的发展历程及各时代的主要特征。
答:第一代一一电子管计算机(1946—1954年)。
这个时期的计算机主要釆用电子管作为运算和逻辑元件。
主存储器采用汞延迟线、磁鼓、磁芯,外存储器采用磁带。
在软件方面,用机器语言和汇编语言编写程序。
程序的编写与修改都非常繁琐。
计算机主要用于科学和工程计算。
第二代一一晶体管计算机(1954—1964年)。
计算机逻辑元件逐步由电子管改为晶体管, 体积与功耗都有所降低。
主存储器采用铁脸氧磁芯器,外存储器釆用先进的磁盘,汁算机的速度和可靠性有所提高。
计算思维与计算机导论试题及答案一、单项选择题(共50分,每小题1分)1.摩尔定律:当价格不变时,集成电路上可容纳的晶体管书目约每18个月会增加( A )倍。
A.1 B.2 C.3 D.42.为了避免混淆,二进制数在书写时常在后面加字母( A )。
A.H B.O C.D D.B3.以下四个数字中最大的是( B )。
A.(101110)2 B.52 C.(57)8 D.(32)164.图像数据压缩的目的是为了(B )。
A.符合ISO标准B.减少数据存储量并便于传输C.图像编辑的方便D.符合各国的电视制式5.为了避免混淆,十六进制数在书写时常在后面加字母(A )。
A.H B.B C.O D.D6.现代计算机结构中的总线不包括( D )。
A.地址总线 B.数据总线 C.控制总线 D.快速总线7.“32位计算机”中的32指的是( B )。
A.计算机型号B.机器字长 C.内存容量 D.存储单位8.为了避免由于CPU的处理速度远超过内存而使得CPU经常处于等待状态,可以采用( A )。
A.高速缓存 B.多核C.内存D.硬盘9.( B )接在计算机的主板上,将计算机的信息输出到显示器上显示。
A.显示器B.显卡C.网卡D.声卡10.以下关于硬件和软件关系的说法中,错误的是( D )。
A.硬件和软件互相依存B.软件和硬件无严格界限C.硬件和软件协同发展D.没有硬件,软件也可以执行11.要使一台计算机能完成最基本的工作,则( B )是必需的。
A.诊断程序B.操作系统C.图像处理程序D.编译系统12.( A )是管理和控制计算机所有软件、硬件资源的程序。
A.操作系统B.诊断程序C.语言处理程序D.服务性程序13.( A )指在程序运行过程中值不能改变的量,。
A.常量B.变量C.数组D.函数14.( C )负责将Java语言的字节码文件翻译成特定平台下的机器码然后运行。
A.汇编程序B.编译程序 C.Java虚拟机D.构件化语言15.( B )是解决一个问题所采取的一系列步骤。
第2讲-习题解析Research Center on I ntelligentC omputing for E nterprises & S ervices,H arbin I nstitute of T echnology战德臣哈尔滨工业大学计算机学院教授.博士生导师教育部大学计算机课程教学指导委员会委员OKZhanDC战德臣教授1、易经是用0和1符号化自然现象及其变化规律的典型案例。
下列说法不正确的是_____。
---A|B|C|D。
(A)易经既是用0和1来抽象自然现象,同时又不单纯是0和1,起始即将0和1与语义“阴”和“阳”绑定在一起;(B)易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问;(C)易经仅仅是以自然现象为依托,对人事及未来进行占卜或算卦的一种学说;(D)易经通过“阴”“阳”(即0和1)符号化,既反映了自然现象及其变化规律,又能将其映射到不同的空间,反映不同空间事务的变化规律,例如人事现象及其变化规律。
战德臣教授2、易经的乾卦是从“天”这种自然现象抽象出来的,为什么称其为“乾”而不称其为“天”呢?_____。
(A|B|C|D)(A)易经创作者故弄玄虚,引入一个新的名词,其实没有必要;(B)易经的“乾”和“天”是不同的,“乾”是一种比“天”具有更丰富语义的事物;(C)“天”是一种具体事物,只能在自然空间中应用,若变换到不同空间应用,可能会引起混淆;而“乾”是抽象空间中的概念,是指具有“天”这种事务的性质,应用于不同的空间时不会产生这种问题;(D)易经创作者依据阴阳组合的符号特征,选择了更符合该符号的名字“乾”。
战德臣教授000001 →000010→000100→001000 “左移”010100 →101011; 110011 →001100 “取反”3、易经的符号化案例,启示我们________。
(A|B|C|D|E )(A)社会/自然规律的一种研究方法是符号化,即利用符号的组合及其变化来反映社会/自然现象及其变化,将看起来不能计算的事物转换为可以计算的事物;(B)任何事物只要符号化,就可以被计算;(C)符号化,不仅仅是数学符号化;任何事物都可以符号化为0和1,也就能进行基于0和1的运算;(D)符号的计算不仅仅是数学计算,符号的组合及其变化同样也是一种计算,这种计算可以基于0和1来实现。
第一章计算与计算思维题库其中1表示选择题的题干下的第一行为答案(多选类推),也表示判断题答案为正确。
其中2表示选择题的题干下的第二行为答案(多选类推),也表示判断题答案为错误。
一、判断题1巴贝奇制造的差分机是一种电动机械计算工具。
22人工智能可以完成普通的设计工作。
13计算机发展趋势的巨型化主要指超级计算机的体积越来越大。
24计算思维是实现人工智能的必备条件。
15现在我们普遍使用的计算机是第五代计算机。
26计算思维就是要像计算机一样思考问题。
27智能手机也是一种计算机。
18计算机产业的发展将在很长时间内仍遵循摩尔定律。
2二、选择题1第一台电子计算机是1946年在美国研制的,该机的英文缩写为()。
3 EDVACEDSACENIACUNIVAC2电子计算机技术在半个世纪中虽有进步,遵循着一位科学家提出的基本原理,他就是()2爱迪生冯•诺依曼布尔图灵3摩尔定律是指()o 1芯片集成晶体管的能力每18个月增长一倍,其计算能力也增长一倍芯片集成晶体管的能力每年增长一倍,其计算能力也增长一倍芯片集成晶体管的能力每两年增长一倍,其计算能力也增长一倍芯片集成晶体管的能力每6个月增长一倍,其计算能力也增长一倍4为什么要学习计算思维?因为()0 2如果理解了计算思维,则便具有了融会贯通、联想启发的能力,这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理,只是术语不同而已不仅仅是上述的理由,有很多理由说明大思维比小技巧更重要,思维的学习比知识的学习更重要计算学科知识膨胀速度非常快,知识学习的速度跟不上知识膨胀的速度,因此要先从知识的学习转向思维的学习,在思维的指引下再去学习知识学习计算思维并不仅仅是学习计算机及相关软件的原理,因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的,计算思维的学习也可以提高解决社会/自然问题的能力5早期的计算机体积大、耗电多、速度慢,主要原因是()o 4设计水平元材料工艺水平元器件6下列关于世界上第一台电子计算机ENIAC叙述错误的是()2 它主要采用电子管作为电子器件使用高级语言进行程序设讣世界上第一台电子计算机是1946年在美国诞生的它主要用于军事目的和科学计算7本课程中拟学习的计算思维是指()。
第1章计算机、计算与计算思维1、各种自动化设备,如数控机床、自助加油站中有计算机吗?(A) YES;(B) NO答案:A解释:本题考核什么是计算机以及计算机的存在形态。
各种自动化设备,都有控制设备工作的控制机构,这些控制机构被认为是自动化设备中的大脑,即可被认为是广义的计算机。
具体内容请参考第一章课件之“什么是计算机及为什么要学计算机”以及第一章课件。
2、计算机包括_____。
(A)台式机、便携机;(B)嵌入在各种设备中的芯片;(C)软件;(D)以上所有。
答案:D解释:本题考核什么是计算机以及计算机的存在形态。
台式机、便携机属于计算机;嵌入在各种设备中的芯片也属于计算机;软件也属于计算机,计算机包括硬件和软件。
因此(D)是正确的。
具体内容请参考第一章课件之“什么是计算机及为什么要学计算机”以及第一章课件。
3、人类应具备的三大思维能力是指_____。
(A)抽象思维、逻辑思维和形象思维;(B)实验思维、理论思维和计算思维;(C)逆向思维、演绎思维和发散思维。
(D)计算思维、理论思维和辩证思维。
答案:B大学计算机-计算与信息素养练习题集解释:本题考核对计算思维重要性的了解。
人类应具备的三大思维能力就是实验思维、理论思维和计算思维。
虽然其他思维也很重要(读者可参阅相关文献了解之),尤其是对学生创新思维形成很重要,但相比之下,这三种思维更具有普适性。
故(B)是正确的;具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。
4、本课程中拟学习的计算思维是指_____。
(A)计算机相关的知识;(B)算法与程序设计技巧;(C)蕴含在计算学科知识背后的具有贯通性和联想性的内容;(D)知识与技巧的结合。
答案:C解释:本题考核对计算思维的理解程度,思维与知识和技巧的关系。
将各种知识和技巧贯通起来,形成脉络,便被认为是思维。
计算思维是指蕴含在计算学科知识背后的具有贯通性和联想性的内容。
因此(C)是正确的。
具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。
第1章引论本章要点:1.什么是计算;2.计算机科学与计算科学的区别;3.来自计算机发展史的启示;4.计算机应用;5.计算机发展趋势。
1.1 什么是计算?简单计算,如我们从幼儿就开始学习和训练的算术运算,如“3 + 2 = 5”“3 2 = 6”等,是指“数据”在“运算符”的操作下,按“规则”进行的数据变换。
我们不断学习和训练的是各种运算符的“规则”及其组合应用,目的是通过计算得到正确的结果。
广义地讲,一个函数如“”把x变成了f(x)就可认为是一次计算,在高中及大学阶段我们不断学习各种计算“规则”并应用这些规则来求解各种问题,得到正确的计算结果。
如对数与指数、微分与积分等。
“规则”可以学习与掌握,但应用“规则”进行计算则可能超出了人的计算能力,即人知道规则但却没有办法得到计算结果。
如何解决呢?一种办法是研究复杂计算的各种简化的等效计算方法(数学)使人可以计算,另一种办法是设计一些简单的规则,让机械来重复的执行完成计算,即考虑能否用机械来代替人按照“规则”自动计算。
例如:能否机械地判断方程“a1x1b1+a2x2b2+…+a n x n b n = c”是否有整数解?”,即机械地证明一个命题是否有解? 是否正确?类似的上述问题,促进了计算机科学和计算科学的诞生和发展,促进了人们思考:◆什么能够被有效地自动计算?现实世界需要计算的问题是很多的,哪些问题是可以自动计算的,哪些问题是可以在有限时间有限空间内自动计算的?这就出现了计算及计算复杂性问题。
以现实世界的各种思维模式为启发,寻找求解复杂问题的有效规则,就出现了算法及算法设计与分析问题。
例如观察人的思维模式而提出的遗传算法、观察蚂蚁行动的规律而提出的蚁群算法等。
◆如何低成本、高效地实现自动计算?如何构建一个高效的计算系统:计算机器的构建问题和软件系统的构建问题。
◆如何方便有效地利用计算系统进行计算?利用已有计算系统,面向各行各业的计算问题求解。
什么能、且如何被有效地自动计算问题就是计算学科的科学家不断在研究和解决的问题。
计算机与计算思维导论参考答案王淑敬宁爱军主编2018年第1章计算思维与计算一、单项选择题1.A 2.B 3.D 4.A 5.C二、填空题1.算法系统2.计算3.手动计算器机械计算器电子计算机4.电子管晶体管集成电路5.1 1三、简答题略第2章计算机系统的基本思维一、单项选择题1.D 2.B 3.B 4.D 5.B6.C 7.B 8.B 9.A 10.B11.C 12.C 13.B 14.D 15.D16.D 17.B 18.D 19.B 20.D二、填空题1.H2.10110010 262 B23.3767 7267 EB74.645.16.16 12.57.ASCII码 1 机内码 28.5129.B4F310.90011.529212.运算器控制器存储器输入设备13.216 64K14.程序15.操作码操作数三、简答题略第3章计算机硬件的基本思维一、单项选择题1.D 2.D 3.B 4.A 5.C 6.D 7.D 8.A 9.A 10.A 11.B 12.A 13.D 14.B 15.A 16.C 17.D 18.B 19.D 20.C 二、填空题1.硬件软件2.地址总线数据总线控制总线3.CPU 内存4.RAM ROM5.显卡6.接口7.VGA DVI HDMI8.CAD CAM CAI9.人工智能10.高性能计算11.分布式计算三、简答题略四、论述题略第4章计算机软件的基本思维一、单项选择题1.D 2.B 3.B 4.C 5.B 6.C 7.C 8.A 9.A 10.A 二、填空题1.软件2.操作系统3.操作系统语言处理程序4.进程5.文件6.树形8.设备驱动程序9.虚拟主机10.备份和还原三、简答题略第5章问题求解的基本思维一、单项选择题1.A 2.C 3.A 4.C 5.C6.D 7.B 8.C 9.D 10.B二、填空题1.机器语言汇编语言高级语言2.编译器3.变量4.算法5.时间复杂性6.顺序结构选择结构循环结构7.函数三、简答题略四、算法设计略五、编程题略第6章计算机网络的基本思维一、单项选择题1.A 2.B 3.C 4.C 5.B 6.C 7.B 8.D 9.D 10.D11.C 12.C 13.A 14.B 15.D 16.B 17.A 18.C 19.C 20.B 21.A 22.D 23.A 24.C 25.B 26.A 27.B 28.B 29.D 30.D 31.B 32.A 33.C 34.A 35.B 36.A 37.B 38.A 39.B 40.B 41.A 42.A 43.A 44.A 45.A二、填空题1.资源共享信息交换分布式处理2.终端联机系统计算机网络标准化的网络3.局域网城域网广域网4.公用网专用网5.公用网6.总线结构7.树形结构8.信源信道信宿9.数字信号编码10.奇偶校验码循环冗余校验(CRC)码11.协议12.服务用户13.有线介质无线介质14.服务器客户机15.1.2516.双绞线同轴电缆17.无线电波红外线激光18.路由器19.客户机/服务器20.网络地址主机地址21.Ping 192.168.1.122.教育中国23.<img src="ding.jpg">24.<a href="">科技大学</a>25.SCI26.感知层、网络层三、简答题略四、论述题略第7章信息安全的基本思维一、单项选择题1.D 2.B 3.A 4.C 5.A 6.A 7.B 8.A 9.B 10.C 11.B 12.A 13.C 14.D 15.C 16.A 17.D 18.B 19.A 20.C 21.A 22.C 23.D 24.B 25.C 26.C 27.D 28.D 29.C 30.D二、填空题1.信息信息系统2.信息系统自身的缺陷人为的威胁与攻击3.时机存储介质安全4.心跳5.KRRF PRUQLQK6.对称密钥体系非对称密钥体系7.公开密钥私有密钥8.数字证书9.数字证书10.身份认证11.签名识别12.防火墙13.病毒14.网络病毒文件病毒15.预防病毒感染检查和清除病毒16.服务端客户端17.服务端客户端18.黑客三、简答题略四、综述题略第8章数据库的基本思维一、单项选择题1.C 2.D 3.B 4.A 5.B 6.C 7.C 8.B 9.D 10.B 11.D 12.C 13.C 14.C 15.C 16.D 17.D 18.C 19.C 20.A 二、填空题1.数据库2.数据库管理系统3.关系4.一对一一对多多对多5.多对多6.实体完整性参照完整性7.数据定义语言数据处理语言8.ORDER BY9.GROUP BY报表三、简答题略第9章Word 2010高级应用一、单项选择题1.B 2.C 3.A 4.C 5.B 6.A 7.C 8.C 9.A 10.A 11.D 12.B 13.A 14.C 15.B 16.D 17.D 18.B 19.A 20.D 二、填空题1..docx2.分节符3.分页符4.页面布局5.批注6.更新目录7.字数统计8.交叉应用三、简答题略第10章Visio 2010高级应用一、单项选择题1.C 2.B 3.D 4.C 5.B 6.A 7.D 8.A 9.C 10.B 11.A二、简答题略第11章Excel 2010高级应用一、单项选择题1.A 2.C 3.A 4.C 5.D 6.B 7.C 8.B 9.D 10.C 11.C 12.B 13.C 14.A 15.D 16.B 17.C 18.A 19.C 20.C 21.D 22.D 23.B 24.B 25.C 26.D 27.B 28.B 29.A 30.D 二、填空题1.5月20日2.右3.Ctrl+;4.=SUM(Sheet4!B6:B8)5.相对引用绝对引混合引用6."A"&"B"7.68.19.1210.排序三、简答题略第12章PowerPoint 2010高级应用一、单项选择题1.B 2.B 3.A 4.D 5.A 6.A 7.D 8.C 9.D 10.B 11.D 12.D 13.B 14.C 15.D 16.A二、简答题略。
第1章计算机、计算与计算思维1、各种自动化设备,如数控机床、自助加油站中有计算机吗?(A) YES;(B) NO答案:A解释:本题考核什么是计算机以及计算机的存在形态。
各种自动化设备,都有控制设备工作的控制机构,这些控制机构被认为是自动化设备中的大脑,即可被认为是广义的计算机。
具体内容请参考第一章课件之“什么是计算机及为什么要学计算机”以及第一章课件。
2、计算机包括_____。
(A)台式机、便携机;(B)嵌入在各种设备中的芯片;(C)软件;(D)以上所有。
答案:D解释:本题考核什么是计算机以及计算机的存在形态。
台式机、便携机属于计算机;嵌入在各种设备中的芯片也属于计算机;软件也属于计算机,计算机包括硬件和软件。
因此(D)是正确的。
具体内容请参考第一章课件之“什么是计算机及为什么要学计算机”以及第一章课件。
3、人类应具备的三大思维能力是指_____。
(A)抽象思维、逻辑思维和形象思维;(B)实验思维、理论思维和计算思维;(C)逆向思维、演绎思维和发散思维。
(D)计算思维、理论思维和辩证思维。
答案:B大学计算机-计算与信息素养练习题集解释:本题考核对计算思维重要性的了解。
人类应具备的三大思维能力就是实验思维、理论思维和计算思维。
虽然其他思维也很重要(读者可参阅相关文献了解之),尤其是对学生创新思维形成很重要,但相比之下,这三种思维更具有普适性。
故(B)是正确的;具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。
4、本课程中拟学习的计算思维是指_____。
(A)计算机相关的知识;(B)算法与程序设计技巧;(C)蕴含在计算学科知识背后的具有贯通性和联想性的内容;(D)知识与技巧的结合。
答案:C解释:本题考核对计算思维的理解程度,思维与知识和技巧的关系。
将各种知识和技巧贯通起来,形成脉络,便被认为是思维。
计算思维是指蕴含在计算学科知识背后的具有贯通性和联想性的内容。
因此(C)是正确的。
具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。
一1计算之树中,通用计算环境的演化思维是怎样概括的?________。
得分/总分A.程序执行环境—由CPU-内存环境,到CPU-存储体系环境,到多CPU-多存储器环境,再到云计算虚拟计算环境B.网络运行环境---由个人计算机、到局域网广域网、再到InternetC.元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路D.上述全不对正确答案: A 你没选择任何选项2计算之树中,网络化思维是怎样概括的________。
A.局域网、广域网和互联网B.机器网络、信息网络和人-机-物互联的网络化社会C.机器网络、信息网络和物联网D.局域网络、互联网络和数据网络正确答案: B 你没选择任何选项3人类应具备的三大思维能力是指_____。
A.抽象思维、逻辑思维和形象思维B.实验思维、理论思维和计算思维C.逆向思维、演绎思维和发散思维D.计算思维、理论思维和辩证思维正确答案: B 你没选择任何选项4如何学习计算思维?_____。
A.为思维而学习知识而不是为知识而学习知识B.不断训练,只有这样才能将思维转换为能力C.先从贯通知识的角度学习思维,再学习更为细节性的知识,即用思维引导知识的学习D.以上所有正确答案: D 你没选择任何选项5自动计算需要解决的基本问题是什么?_______。
A.数据的表示,数据和计算规则的表示B.数据和计算规则的表示与自动存储C.数据和计算规则的表示、自动存储和计算规则的自动执行D.上述说法都不正确正确答案: C 你没选择任何选项6计算机器的基本目标是什么?_______。
A.能够辅助人进行计算,能够执行简单的四则运算规则B.能够执行特定的计算规则,例如能够执行差分计算规则等C.能够执行一般的任意复杂的计算规则D.上述说法都不正确正确答案: C 你没选择任何选项7摩尔定律是指_______。
A.芯片集成晶体管的能力每年增长一倍,其计算能力也增长一倍B.芯片集成晶体管的能力每两年增长一倍,其计算能力也增长一倍C.芯片集成晶体管的能力每18个月增长一倍,其计算能力也增长一倍D.芯片集成晶体管的能力每6个月增长一倍,其计算能力也增长一倍正确答案: C 你没选择任何选项8计算之树概括了计算学科的经典思维,它从几个维度来概括的?________。
第3讲-习题解析Research Center on I ntelligentC omputing for E nterprises & S ervices,H arbin I nstitute of T echnology战德臣哈尔滨工业大学计算机学院教授.博士生导师教育部大学计算机课程教学指导委员会委员OKZhanDC战德臣教授1、关于计算系统与程序,下列说法正确的是_____。
(A|B|C|D)(A)只有用计算机语言编写出来的代码才是程序,其他都不能称其为程序;(B)构造计算系统是不需要程序的,程序对构造计算系统没有什么帮助;(C)任何系统都需要程序,只是这个程序是由人来执行还是由机器自动执行,可以由机器自动执行程序的系统被称为计算系统;(D)程序是用户表达的随使用者目的不同而千变万化的复杂动作,不是使用者实现的而是需要计算系统事先完成的。
战德臣教授2、关于程序,下列说法不正确的是_____。
(A|B|C|D)(A)“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作;(B)“程序”可以由系统自动解释执行,也可以由人解释由系统执行;(C)普通人是很难理解“程序”的,普通人也和“程序”无关;(D)“程序”几乎和每个人都有关系,如自动售票系统、自动取款机等。
战德臣教授3、关于程序,下列说法不正确的是_____。
(A|B|C|D|E)(A)程序的基本特征是复合、抽象与构造;(B)复合就是对简单元素的各种组合,即将一个(些)元素代入到另一个(些)元素中;(C)抽象是对各种元素的组合进行命名,并将该名字用于更复杂的组合构造中;(D)程序就是通过组合、抽象、再组合等构造出来的;(E)上述说法有不正确的。
战德臣教授4、一般而言,设计和实现一个计算系统,需要设计和实现_____。
(A|B|C|D)(A)基本动作和程序;(B)基本动作和控制基本动作的指令;(C)基本动作、控制基本动作的指令和一个程序执行机构;(D)基本动作、控制基本动作的指令和程序。
大学计算思维试题及答案一、选择题(每题2分,共20分)1. 在计算思维中,算法是指:A. 一系列解决问题的步骤B. 一种编程语言C. 一个软件程序D. 一个硬件设备答案:A2. 以下哪个选项是计算思维的核心概念?A. 数据B. 网络C. 存储D. 通信答案:A3. 计算思维中的“抽象”指的是:A. 忽略细节,关注整体B. 将复杂问题简化为简单问题C. 将问题分解为子问题D. 所有上述选项答案:D4. 在编程中,递归是一种:A. 循环结构B. 条件结构C. 顺序结构D. 并行结构答案:A5. 哪种数据结构最适合存储有序数据?A. 链表B. 栈C. 队列D. 哈希表答案:C6. 在计算思维中,模式识别是指:A. 识别数据中的规律B. 识别图像中的物体C. 识别声音中的模式D. 所有上述选项答案:D7. 以下哪个不是计算思维的应用领域?A. 计算机科学B. 生物信息学C. 经济学D. 艺术设计答案:D8. 在计算思维中,模块化是指:A. 将复杂问题分解为简单问题B. 将程序分解为子程序C. 将数据分解为数据结构D. 将算法分解为子算法答案:B9. 以下哪个概念与计算思维无关?A. 算法B. 数据结构C. 系统分析D. 艺术创作答案:D10. 计算思维中的“自动化”指的是:A. 用机器代替人工操作B. 用算法解决复杂问题C. 用程序自动执行任务D. 所有上述选项答案:D二、简答题(每题5分,共30分)1. 简述计算思维在解决实际问题中的作用。
答案:计算思维在解决实际问题中的作用主要体现在通过算法设计、数据结构选择、问题抽象和模式识别等方法,将复杂问题简化,提高问题解决的效率和准确性。
2. 描述计算思维中的“分解”概念。
答案:计算思维中的“分解”是指将一个复杂问题分解成若干个更小、更易于管理和解决的子问题,然后分别解决这些子问题,最后将子问题的解决方案合并,以解决原始的复杂问题。
3. 解释什么是递归,并给出一个简单的例子。