去狠柿倘茶蓬添漆吗孔煤独譬
基础版大学计算机-计算思维导论
计算机、计算与计算思维
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) (f (* counter product) (+ counter 1) max-count )) ))
- A、(define (f product counter max-count)(f (* counter product) (+ counter 1) max-count ))
- B、(define (f product counter max-count)(cond ((> counter max-count) product)
((<= counter max-count) (f (counter*product) (counter+ 1) max-count )) ))
- C、(define (f product counter max-count)(cond ((> counter max-count) product)
((<= counter max-count) (f (* counter product) (+ counter 1) max-count )) ))
- D、 (define (f product counter max-count)(cond ((> counter max-count) product)
((<= counter max-count) (f product counter max-count )) ))
12
按原始递归的定义,h是由f和g递归地构造出来的,h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)。假设已知h(n) = n!,请给出构造h的f和g的函数。正确的是_____。答案:f()是常数为1的函数;g(x1,x2) = x1* (x2+1)
- A、f()是常数为1的函数;g(x1,x2) = x1* x2
- B、f()是常数为1的函数;g(x1,x2) = x1* (x2+1)
- C、f()是常数为1的函数;g(x1,x2) = (x1+1)*(x2+1)
- D、f()是常数为1的函数;g(x1) = n * (x1)
13
已知f(x)=x,g(x1,x2,x3)=x1+x2+x3, 其中x,x1,x2,x3均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式子,正确的是_____。答案:h(4,x) = 5x+6
- A、 h(1,x) = x
- B、h(2,x) = 2x
- C、h(3,x) = 3x+1
- D、h(4,x) = 5x+6
14
已知f(x)=5,g(x1,x2,x3)=x1, 其中x,x1,x2,x3均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式子,正确的是_____。答案:h(1,x) = 5
- A、h(1,x) = 5
- B、 h(2,x) = 5+x
- C、h(3,x) = 5+2x
- D、 h(4,x) = 5+3x
15
用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义:
(1)一个命题是其值为真或假的一个判断语句;
(2)如果X是一个命题,Y也是一个命题,则X and Y,X or Y, not X也是一个命题;
(3)如果X是一个命题,则(X)也是一个命题,括号内的命题运算优先;
(4)命题由以上方式构造。
若X,Y,Z,M等均是一个命题,问不符合上述递归定义的语句是_____。答案:( X and Y not Z)
- A、X
- B、( X and Y not Z)
- C、 (X)
- D、((X and Y) or (not Z)) and (not M)
16
关于程序,下列说法正确的是_____。ABCD
- A、程序的基本特征是复合、抽象与构造
- B、复合就是对简单元素的各种组合,即将一个(些)元素代入到另一个(些)元素中
- C、抽象是对各种元素的组合进行命名,并将该名字用于更复杂的组合构造中
- D、程序就是通过组合、抽象、再组合等构造出来的
17
一般而言,一个较高抽象层次的计算系统是可以这样实现的,即_____。ABCD
- A、将较低抽象层次的重复性组合,命名为较高抽象层次的指令
- B、利用较高抽象层次的指令进行复合、抽象与构造,即形成高抽象层次的程序
- C、高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序
- D、高抽象层次的指令被替换为低抽象层次的程序,再由低抽象层次的程序执行机构解释并执行
18
关于原始递归函数的理解,下列说法正确的是_____。ABCD
- A、“复合”即是将一组函数g1,g2,…,gn作为参数代入到另一函数f(x1,x2,…,xn)中,即n个函数g1,g2,…,gn被组合到了一起,是按函数f的形式进行的组合
- B、“原始递归”即是要定义h(0),h(1),…,h(n),h(n+1),其中h(0)需要直接给出,而h(n+1)需要用h(n)进行定义,即h(n+1)是将h(n)和n复合在一起
- C、复合是构造新函数的一种手段,原始递归也是构造新函数的一种手段
- D、递归函数是描述程序组合与构造问题的一种数学形式
19
关于“递归”,下列说法正确的是_____。ACD
- A、“递归”源自于数学上的递推式和数学归纳法。
- B、“递归”与递推式一样,都是自递推基础计算起,由前项(第n-1项)计算后项(第n项),直至最终结果的获得。
- C、“递归”是自后项(即第n项)向前项(第n-1项)代入,直到递归基础获取结果,再从前项计算后项获取结果,直至最终结果的获得
- D、“递归”是由前n-1项计算第n项的一种方法
冯·诺依曼计算机
1
关于“存储程序”,下列说法不正确的是_____。答案:C.依据“存储程序”原理,机器可由四大部分构成:运算器、存储器、输入设备和输出设备
- A、将“指令”和“数据”以同等地位保存在存储器中,以便于机器自动读取自动处理
- B、之所以将“程序”和“数据”事先存储于存储器中,是因为输入的速度满足不了机器处理的速度,为使机器连续自动处理,所以要“存储程序”
- C、依据“存储程序”原理,机器可由四大部分构成:运算器、存储器、输入设备和输出设备
- D、冯.诺依曼计算机的本质就是“存储程序、连续自动执行”
2
关于“冯.诺依曼计算机”的结构,下列说法正确的是_____。答案:以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的,前者不能实现并行利用各个部件,受限于运算器;后者可以实现并行利用各个部件
- A、冯.诺依曼计算机仅需要三大部件即可:运算器、控制器和存储器
- B、一般,个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成,没有运算器和控制器,所以它不是冯.诺依曼计算机
- C、以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的,前者不能实现并行利用各个部件,受限于运算器;后者可以实现并行利用各个部件
- D、冯.诺依曼计算机提出“运算”和“存储”完全没有必要
3
下图是一个存储器的简单模型。围绕该存储器模型,下列说法不正确的是_____。答案:该存储器既可读出,又可写入
- A、该存储器可存取4个4位的存储单元
- B、该存储器其中的一个存储单元的内容是1010
- C、该存储器既可读出,又可写入
- D、该存储器的地址码分别是00,01,10和11
4
下图是一个存储器的简单模型。围绕该存储器模型,当A1A0=10时,D5D4D3D2D1D0的内容是_____。答案:101010
- A、 100101
- B、011101
- C、101010
- D、010101
5
下图是一个存储器的简单模型-与或阵列图。围绕该存储器模型,请写出由A1、A0产生W3、W2、W1、W0的逻辑表达式,书写正确的是_____。答案:W01 = (NOT A1) AND A0
- A、W00 = (NOT A1) OR (NOT A0)
- B、 W01 = (NOT A1) AND A0
- C、W10 = A1 OR (NOT A0)
- D、W11 = A1 AND (NOT A0)
6
关于“存储在存储器中程序的执行”问题,下列说法不正确的是_____。E
- A、机器需要提供一个其可以执行的指令集合
- B、人们用指令集合中的指令编写程序,并将编写好的程序和数据事先存放于存储器中
- C、控制器一条接一条的从存储器中读取指令,读取一条指令则执行一条指令,一条指令执行完成后,再读下一条指令
- D、当读取一条指令后,程序计数器PC的值自动加1,以指向下一条将要读取的指令;当程序需要转往它处执行时,则可以它处存放指令的地址来修改PC的值即可
- E、上述说法有不正确的
7
关于“图灵机”,下列说法正确的是_____。ABCD
- A、图灵机给出的是计算机的理论模型
- B、图灵机的状态转移函数<q, X, Y, R(或L或N), p>,其实就是一条指令,即在q状态下,当输入为X时,输出为Y,读写头向右(R)、向左(L)移动一格或不动(N),状态变为p
- C、图灵机是一种离散的、有穷的、构造性的问题求解思路
- D、凡是能用算法方法解决的问题也一定能用图灵机解决;凡是图灵机解决不了的问题人和算法也解决不了
8
关于“图灵机”和“计算”,下列说法正确的是_____。ABC
- A、计算就是对一条两端可无限延长的纸带上的一串0和1,一步一步地执行指令,经过有限步骤后得到的一个满足预先规定的符号串的变换过程
- B、“数据”可被制成一串0和1的纸带送入机器中进行自动处理,被称为数据纸带;处理数据的“指令”也可被制作成一串0和1的纸带送入机器中,被称为程序纸带;机器一方面阅读程序纸带上的指令,并按照该指令对数据纸带上的数据进行变换处理
- C、计算机器可以这样来制造:读取程序纸带上的指令,并按照该指令对数据纸带上的数据做相应的变换,这就是图灵机的基本思想
- D、以上都不正确
9
已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0,其8条数据线为D7D6D5D4D3D2D1D0,下列说法不正确的是_____。ACD
- A、该存储器共有28即256个存储单元
- B、该存储器共有24即16个存储单元
- C、该存储器存储单元的位数,即字长为4位
- D、该存储器的存储容量为24´8字节
上方为免费预览版答案,如需购买完整答案,请点击下方红字
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
达唐阶嘎痉眷秃歌祭德肋羚篡