【基础版】大学计算机-计算思维导论

计算机、计算与计算思维

1【单选题】人类应具备的三大思维能力是指_____。答案：实验思维、理论思维和计算思维

A、抽象思维、逻辑思维和形象思维

B、实验思维、理论思维和计算思维

C、逆向思维、演绎思维和发散思维

D、计算思维、理论思维和辩证思维

2【单选题】本课程中拟学习的计算思维是指_____？答案：蕴含在计算学科知识背后的具有贯通性和联想性的内容；

A、计算机相关的知识

B、算法与程序设计技巧

C、蕴含在计算学科知识背后的具有贯通性和联想性的内容

D、知识与技巧的结合

3【单选题】如何学习计算思维？_____。答案：以上所有

A、为思维而学习知识而不是为知识而学习知识

B、不断训练，只有这样才能将思维转换为能力

C、先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习

D、以上所有

4【单选题】计算学科的计算研究什么? _______。答案：面向机器可自动执行的求解一般问题的计算规则

A、面向人可执行的一些复杂函数的等效、简便计算方法

B、面向机器可自动执行的一些复杂函数的等效、简便计算方法

C、面向人可执行的求解一般问题的计算规则

D、面向机器可自动执行的求解一般问题的计算规则

5【单选题】“人”计算与“机器”计算有什么差异? _______。答案：上述说法都正确

A、“人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果

B、“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器

C、“机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得

D、“机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则

E、上述说法都正确

6【单选题】自动计算需要解决的基本问题是什么？_______。答案：数据和计算规则的表示、自动存储和计算规则的自动执行

A、数据的表示

B、数据和计算规则的表示

C、数据和计算规则的表示与自动存储

D、数据和计算规则的表示、自动存储和计算规则的自动执行

7【单选题】计算机器的基本目标是什么？ _______。答案：能够执行一般的任意复杂的计算规则

A、能够辅助人进行计算

B、能够执行简单的四则运算规则

C、能够执行特定的计算规则，例如能够执行差分计算规则等

D、能够执行一般的任意复杂的计算规则

8【单选题】电子计算机器的基本特征是什么？_______。答案：上述所有

A、基于二进制–存储0和1的元件如电子管、晶体管等

B、基于二进制的运算与变换

C、电子技术实现计算规则

D、集成技术实现更为复杂的变换

E、上述所有

9【单选题】摩尔定律是指_______。答案：芯片集成晶体管的能力每 18-24 个月增长一倍，其计算能力也增长一倍

A、芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍

B、芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍

C、芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍

D、芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍

10【单选题】衡量微处理器芯片性能好坏的指标包括_______。答案：D

A、机器字长–字长越大越好

B、机器主频–主频越高越好

C、晶体管数量–晶体管数量越多越好

D、上述所有

11【单选题】关于计算系统，下列说法正确的是_______。答案：计算系统由微处理器、存储设备、输入设备和输出设备构成

A、计算系统由输入设备、输出设备和微处理器构成

B、计算系统由输入设备、输出设备和存储设备构成

C、计算系统由微处理器、存储设备、输入设备和输出设备构成

D、计算系统由微处理器和存储设备构成

12【单选题】关于计算系统的网络化的说法正确的是_______。答案：未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统

A、物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代

B、社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网)所取代

C、未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统

D、未来互联网将发展为全3维的虚拟世界网络

13【单选题】IBM提出的Smart Planet基本特点是什么_______。答案：上述内容结合在一起才是Smart Planet

A、使社会万事万物可感知，即能将万事万物的信息数字化

B、使社会各种事物、每个人员都可与互联网相联，实现互联互通

C、使社会/自然系统具有更好的自适应性、自调节性，最优化地满足人们工作、生活的需要

D、上述内容结合在一起才是Smart Planet

14【单选题】为什么要学习计算思维? 因为 _______。答案：不仅仅是上述的理由，有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要。

A、计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识

B、如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已

C、学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力

D、不仅仅是上述的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要

15【单选题】计算之树概括了计算学科的经典思维，它从几个维度来概括的？________。答案：六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维。

A、三个维度：计算技术、计算系统与问题求解

B、四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维

C、五个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维

D、六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维

16【单选题】计算之树中，网络化思维是怎样概括的________。答案：机器网络、信息网络和人_机_物联网的网络化社会；

A、局域网、广域网和互联网

B、机器网络、信息网络和人-机-物互联的网络化社会

C、机器网络、信息网络和物联网

D、以上都不对

17【单选题】计算之树中，通用计算环境的演化思维是怎样概括的？________。答案：程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境；

A、程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境

B、网络运行环境—由个人计算机、到局域网广域网、再到Internet

C、元器件—由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路

D、上述全不对

18【多选题】计算机包括_____。答案：ABCD

A、台式机、便携机

B、嵌入在各种设备中的芯片

C、软件

D、以上所有

19【多选题】衡量存储设备性能的指标包括_______。ABCD

A、存储容量–容量越大越好

B、存取速度–速度越快越好

C、价格–价格越低越好

D、功耗–功耗越低越好

20【多选题】下列说法正确的是_______。ABD

A、一般计算机中配备有ROM、RAM等存储器

B、一般计算机中配备有磁盘、磁带等存储器

C、软盘是由软性材料制作的永久存储器

D、软盘是可移动的可更换的永久存储器

21【多选题】计算系统的发展方向_______。ABCD

A、各个部件乃至整体的体积越来越小

B、将越来越多的CPU集成起来，提高计算能力

C、越来越拥有人的智能

D、越来越使人-计算机-物体互联在一起

22【多选题】计算之树中，计算技术的奠基性思维包括________。AB

A、0和1

B、程序和递归

C、抽象化

D、具象化

23【判断题】各种自动化设备，如数控机床、自助加油站中有计算机吗? _____答案：√

符号化、计算化与自动化

1【单选题】易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_____。答案：“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题

A、易经创作者故弄玄虚，引入一个新的名词，其实没有必要

B、易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物

C、“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题

D、易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”

2【单选题】易经的符号化案例，启示我们________答案：C

A、社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能够计算的事物转换为可以计算的事物

B、任何事物只要符号化，就可以被计算

C、符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算

D、符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现

3【单选题】将十进制数126.425转换成二进制数，应该是_____。答案：0111 1110.0110

A、0111 1110.0110

B、0111 1110.1110

C、0111 1100.0110

D、0111 1100.1110

4【单选题】将十六进制数586转换成16位的二进制数，应该是      。答案：0000 0101 1000 0110

A、0000 0101 1000 0110

B、0110 1000 0101 0000

C、0101 1000 0110 0000

D、0000 0110 1000 0101

5【单选题】下列数中最大的数是      。答案：D

A、(453)8

B、(12B)16 299

C、(20B)12

D、(300)10

6【单选题】(+15)十的原码、反码和补码表示，正确的是________。答案：00001111，00001111，00001111

A、10001111，11110000，11110001

B、00001111，01110000，01110001

C、00001111，00001111，00001111

D、00001111，01110001，01110000

7【单选题】 (-18)十的原码、反码和补码表示，正确的是________。答案：10010010，11101101，11101110

A、10010010，01101101，01101110

B、10010010，11101101，11101110

C、10010010，11101110，11101101

D、00010010，01101101，01101110

8【单选题】若要进行11 – 4的操作，可转换为11 + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。答案：0 1011 + 1 1100 = 0 0111

A、0 1011 + 1 0100 = 1 1111

B、0 1011 + 1 0100 = 0 0111

C、0 1011 + 1 1100 = 0 0111

D、0 1011 + 1 1011 = 0 0110

9【单选题】若要进行-7 – 13的操作，可转换为(-7) + (-13)的操作，采用补码进行运算，下列运算式及结果正确的是________。答案：1 1001 + 1 0011 = 0 1100(溢出)

A、1 0111 + 1 1101 = 1 0100(溢出)

B、1 0111 + 1 1101 = 1 0100(未溢出)

C、1 1001 + 1 0011 = 0 1100(溢出)

D、1 1001 + 1 0011 = 0 1100(未溢出)

10【单选题】计算机内部使用的编码的基本特征是______。答案：唯一性和公共性

A、唯一性

B、唯一性和公共性

C、唯一性、公共性和易于记忆便于识认性

D、上述都不是

11【单选题】已知A-Z的ASCII码是(41)16– (5A)16，请将下面一段ASCII码存储的文件解析出来，正确的是______。答案：GEGFHB

“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”

A、HBFFEG

B、HBGFGE

C、GBHEGB

D、GEGFHB

12【多选题】易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法正确的是_____。ABD

A、易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起

B、易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问

C、易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说

D、易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律

13【多选题】逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法正确的是_____。ABC

A、“与”运算是“有0为0，全1为1”

B、“或”运算是“有1为1，全0为0”

C、“非”运算是“非0则1，非1则0”

D、“异或”运算是“相同为1，不同为0”

14【多选题】逻辑的符号化案例，启示我们________。ABCD

A、逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算

B、形式逻辑的命题与推理可以基于0和1的运算来实现

C、硬件设计的基础理论–布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论

D、人的基本思维模式和计算机的0和1运算是相通的

15【多选题】关于十进制245的下列说法正确的是      。AB

A、它转换为八进制表示为365

B、它转换为十六进制表示为0F5

C、它转换为二进制表示为1101 0101

D、前述都是正确的

16【多选题】关于计算机为什么基于二进制数来实现，下列说法正确的是      。ABC

A、能表示两种状态的元器件容易实现

B、二进制运算规则简单，易于实现

C、二进制可以用逻辑运算实现算术运算

D、前述说法有不正确的

17【多选题】关于二进制数计算部件的实现，下列说法不正确的是      。答案：设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现；

A、设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现

B、设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现

C、设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现

D、设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现

18【多选题】下列说法正确的是______。ABC

A、数值信息可采用二进制数进行表示

B、非数值信息可采用基于0/1的编码进行表示

C、任何信息，若想用计算机进行处理，只需要将其用0和1表示出来即可

D、上述说法都不正确

19【多选题】29、0和1的思维反映了语义符号化è符号计算化è计算0(和)1化è0(和)1自动化è分层构造化è构造集成化，关于此思维的说法正确的是______。ABCD

A、0和1是实现任何计算的基础，是最基本的抽象与自动化机制

B、0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现

C、符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则

D、符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号

20【判断题】假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？

(M AND (NOT K)) OR ((NOT M) AND K)。_____。答案：×

21【判断题】假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？

(M AND N) AND ((NOT M) AND (NOT N))。_____。答案：假

22【判断题】假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？

(M OR N) AND ((NOT M) OR (NOT N))。_____。答案：√

23【判断题】假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？

(M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K)))。答案：假

程序与递归：组合、抽象

1【单选题】关于计算系统与程序，下列说法正确的是_____。答案：任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统；

A、只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序

B、构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助

C、任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统

D、程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的

2【单选题】关于程序，下列说法不正确的是_____。B

A、“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作

B、“程序”可以由系统自动解释执行，也可以由人解释由系统执行

C、普通人是很难理解“程序”的，其也和“程序”无关

D、“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等

3【单选题】一般而言，设计和实现一个计算系统，需要设计和实现_____。答案：基本动作、控制基本动作的指令和一个程序执行机构

A、基本动作和程序

B、基本动作和控制基本动作的指令

C、基本动作、控制基本动作的指令和一个程序执行机构

D、基本动作、控制基本动作的指令和程序

4【单选题】熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。答案：(* (+ 5 3) (+ 5 2))；

A、(*  7  (+  5  2))

B、(*  (+  5  3)  (+  5  2))

C、(+  20  (+  6  6))

D、(-  (*  9  8)  (-  20  2))

5【单选题】请用define运算，定义一个过程实现计算a3，其正确定义的过程为_____。答案：(define (cube x) (* x x x))；

A、(define  cube  a  (*  a  a  a))

B、(define  (cube  x)  (*  x  x  x))

C、(define  (cube  a  (*  a  a  a)))

D、(define  (cube  a)  (*  x  x  x)))

6【单选题】已知一个新运算被定义为(define  (newCalc  x  y) (*  (+  x  1)  (*  y  2)))，问newCalc可以完成的计算功能为_____。答案：(x+1)*2y；

A、(x+1)+2y

B、(x+1)*2y

C、(x+1) +(y+2)

D、(x+1)*(y+2)

7【单选题】已知一个新运算被定义为(define  (newCalc  x  y) (*  (+  x  1)  (*  y  2)))，问正确使用了newCalc并得到正确结果的为_____。答案：(newCalc 4 5),其结果为50。

A、((newCalc) (4  5))，其结果为50

B、(newCalc  4)，其结果为40

C、(newCalc  4  5)，其结果为50

D、(newCalc  2  3)，其结果为21

8【单选题】已知一个新运算被定义为(define  (newCalc  x  y) (*  (+  x  1)  (+  y  1)))，问(newCalc (newCalc (newCalc 1  1)  2)  3)的计算结果为_____。答案：64

A、6

B、13

C、64

D、24

9【单选题】已知一个新运算被定义为(define  (newCalc  x  y) (*  (+  x  1)  (+  y  1)))，问(newCalc  (newCalc (newCalc 1  1)  (newCalc 1  1))  (newCalc 1 1))的计算结果为_____。答案：130

A、1

B、64

C、130

D、8

10【单选题】已知一个运算被定义为(define  (firstCalc  x)  (*  x  x))，在其基础上进一步定义新运算secondCalc为x2+y2+z2，下列运算组合式书写正确的是_____。答案：(define (secondCalc x y z) (+ (firstCalc x) (firstCalc y) (firstCalc z)))

A、(define  secondCalc  (+  (firstCalc  x)  (firstCalc  y)  (firstCalc  z)))

B、(define (secondCalc x y z)  (+  firstCalc  x  y  z))

C、(define (secondCalc x y z)  (+  (firstCalc  x)  (firstCalc  y)  (firstCalc  z)))

D、(define secondCalc x y z  (+  (firstCalc  x)  (firstCalc  y)  (firstCalc  z)))

11【单选题】若要表达从1计算到n的运算组合式，(* …(*  (*  (*  (*  1  1)  2)  3)  4) …n)

定义一个过程。正确的定义为_____。答案：(define (f product counter max-count) (cond ((> counter max-count) product) ((  counter  max-count)  product)

((  counter  max-count)  product)

((  counter  max-count)  product)

((