超星尔雅学习通《大学计算机计算思维导论（哈尔滨工业大学）》2023章节测试答案

超星尔雅学习通《大学计算机计算思维导论（哈尔滨工业大学）》2023章节测试答案
计算机、计算与计算思维
1.人类应具备的三大思维能力是指（）。
A、抽象思维、逻辑思维和形象思维
B、实验思维、理论思维和计算思维
C、逆向思维、演绎思维和发散思维
D、计算思维、理论思维和辩证思维
正确答案：B
2.本课程中拟学习的计算思维是指（）？
A、计算机相关的知识
B、算法与程序设计技巧
C、蕴含在计算学科知识背后的具有贯通性和联想性的内容
D、知识与技巧的结合
正确答案：C
3.如何学习计算思维？（）。
A、为思维而学习知识而不是为知识而学习知识
B、不断训练，只有这样才能将思维转换为能力
C、先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习
D、以上所有
正确答案：D
4.计算学科的计算研究什么?（）。
A、面向人可执行的一些复杂函数的等效、简便计算方法
B、面向机器可自动执行的一些复杂函数的等效、简便计算方法
C、面向人可执行的求解一般问题的计算规则
D、面向机器可自动执行的求解一般问题的计算规则
正确答案：D
5.“人”计算与“机器”计算有什么差异?（）。
A、“人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果
B、“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器
C、“机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得
D、“机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则
E、上述说法都正确
正确答案：E
6.自动计算需要解决的基本问题是什么？（）。
A、数据的表示
B、数据和计算规则的表示
C、数据和计算规则的表示与自动存储
D、数据和计算规则的表示、自动存储和计算规则的自动执行
正确答案：D
7.计算机器的基本目标是什么？（）。
A、能够辅助人进行计算
B、能够执行简单的四则运算规则
C、能够执行特定的计算规则，例如能够执行差分计算规则等
D、能够执行一般的任意复杂的计算规则
正确答案：D
8.电子计算机器的基本特征是什么？（）。
A、基于二进制--存储0和1的元件如电子管、晶体管等
B、基于二进制的运算与变换
C、电子技术实现计算规则
D、集成技术实现更为复杂的变换
E、上述所有
正确答案：E
9.摩尔定律是指（）。
A、芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍
B、芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍
C、芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍
D、芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍
正确答案：C
10.衡量微处理器芯片性能好坏的指标包括（）。
A、机器字长--字长越大越好
B、机器主频--主频越高越好
C、晶体管数量--晶体管数量越多越好
D、上述所有
正确答案：D
11.关于计算系统，下列说法正确的是（）。
A、计算系统由输入设备、输出设备和微处理器构成
B、计算系统由输入设备、输出设备和存储设备构成
C、计算系统由微处理器、存储设备、输入设备和输出设备构成
D、计算系统由微处理器和存储设备构成
正确答案：C
12.关于计算系统的网络化的说法正确的是（）。
A、物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代
B、社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网)所取代
C、未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
D、未来互联网将发展为全3维的虚拟世界网络
正确答案：C
13.IBM提出的SmartPlanet基本特点是什么（）。
A、使社会万事万物可感知，即能将万事万物的信息数字化
B、使社会各种事物、每个人员都可与互联网相联，实现互联互通
C、使社会/自然系统具有更好的自适应性、自调节性，最优化地满足人们工作、生活的需要
D、上述内容结合在一起才是SmartPlanet
正确答案：D
14.为什么要学习计算思维?因为（）。
A、计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识
B、如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已
C、学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力
D、不仅仅是上述的理由,有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要
正确答案：D
15.计算之树概括了计算学科的经典思维，它从几个维度来概括的？（）。
A、三个维度：计算技术、计算系统与问题求解
B、四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维
C、五个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维
D、六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维
正确答案：D
16.计算之树中，网络化思维是怎样概括的（）。
A、局域网、广域网和互联网
B、机器网络、信息网络和人-机-物互联的网络化社会
C、机器网络、信息网络和物联网
D、以上都不对
正确答案：B
17.计算之树中，通用计算环境的演化思维是怎样概括的？（）。
A、程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境
B、网络运行环境---由个人计算机、到局域网广域网、再到Internet
C、元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路
D、上述全不对
正确答案：A
18.计算机包括（）。
A、台式机、便携机
B、嵌入在各种设备中的芯片
C、软件
D、以上所有
正确答案：ABCD
19.衡量存储设备性能的指标包括（）。
A、存储容量--容量越大越好
B、存取速度--速度越快越好
C、价格--价格越低越好
D、功耗--功耗越低越好
正确答案：ABCD
20.下列说法正确的是（）。
A、一般计算机中配备有ROM、RAM等存储器
B、一般计算机中配备有磁盘、磁带等存储器
C、软盘是由软性材料制作的永久存储器
D、软盘是可移动的可更换的永久存储器
正确答案：√
21.计算系统的发展方向（）。
A、各个部件乃至整体的体积越来越小
B、将越来越多的CPU集成起来，提高计算能力
C、越来越拥有人的智能
D、越来越使人-计算机-物体互联在一起
正确答案：√
22.计算之树中，计算技术的奠基性思维包括（）。
A、0和1
B、程序和递归
C、抽象化
D、具象化
正确答案：AB
23.各种自动化设备，如数控机床、自助加油站中有计算机吗?（）
正确答案：√
符号化、计算化与自动化
1.易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？（）。
A、易经创作者故弄玄虚，引入一个新的名词，其实没有必要
B、易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物
C、“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题
D、易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”
正确答案：C
2.易经的符号化案例，启示我们（）。
A、社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能够计算的事物转换为可以计算的事物
B、任何事物只要符号化，就可以被计算
C、符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算
D、符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现
正确答案：√
3.将十进制数126.425转换成二进制数，应该是（）。
A、01111110.0110
B、01111110.1110
C、01111100.0110
D、01111100.1110
正确答案：A
4.将十六进制数586转换成16位的二进制数，应该是。
A、0000010110000110
B、0110100001010000
C、0101100001100000
D、0000011010000101
正确答案：A
5.下列数中最大的数是。
A、(453)8
B、(12B)16
C、(20B)12
D、(300)10
正确答案：D
6.(+15)十的原码、反码和补码表示，正确的是（）。
A、10001111，11110000，11110001
B、00001111，01110000，01110001
C、00001111，00001111，00001111
D、00001111，01110001，01110000
正确答案：C
7.(-18)十的原码、反码和补码表示，正确的是（）。
A、10010010，01101101，01101110
B、10010010，11101101，11101110
C、10010010，11101110，11101101
D、00010010，01101101，01101110
正确答案：B
8.若要进行11-4的操作，可转换为11+(-4)的操作，采用补码进行运算，下列运算式及结果正确的是（）。
A、01011+10100=11111
B、01011+10100=00111
C、01011+11100=00111
D、01011+11011=00110
正确答案：C
9.若要进行-7-13的操作，可转换为(-7)+(-13)的操作，采用补码进行运算，下列运算式及结果正确的是（）。
A、10111+11101=10100(溢出)
B、10111+11101=10100(未溢出)
C、11001+10011=01100(溢出)
D、11001+10011=01100(未溢出)
正确答案：√
10.计算机内部使用的编码的基本特征是（）。
A、唯一性
B、唯一性和公共性
C、唯一性、公共性和易于记忆便于识认性
D、上述都不是
正确答案：√
11.已知A-Z的ASCII码是(41)16-(5A)16，请将下面一段ASCII码存储的文件解析出来，正确的是（）。
“010001110100010101000111010001100100100001000010”
A、HBFFEG
B、HBGFGE
C、GBHEGB
D、GEGFHB
正确答案：√
12.易经是用0和1符号化自然现象及其变化规律的典型案例。下列说法正确的是（）。
A、易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起
B、易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问
C、易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说
D、易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律
正确答案：√
13.逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法正确的是（）。
A、“与”运算是“有0为0，全1为1”
B、“或”运算是“有1为1，全0为0”
C、“非”运算是“非0则1，非1则0”
D、“异或”运算是“相同为1，不同为0”
正确答案：√
14.逻辑的符号化案例，启示我们（）。
A、逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算
B、形式逻辑的命题与推理可以基于0和1的运算来实现
C、硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
D、人的基本思维模式和计算机的0和1运算是相通的
正确答案：√
15.关于十进制245的下列说法正确的是。
A、它转换为八进制表示为365
B、它转换为十六进制表示为0F5
C、它转换为二进制表示为11010101
D、前述都是正确的
正确答案：√
16.关于计算机为什么基于二进制数来实现，下列说法正确的是。
A、能表示两种状态的元器件容易实现
B、二进制运算规则简单，易于实现
C、二进制可以用逻辑运算实现算术运算
D、前述说法有不正确的
正确答案：√
17.关于二进制数计算部件的实现，下列说法不正确的是。
A、设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现
B、设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现
C、设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现
D、设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现
正确答案：√
18.下列说法正确的是（）。
A、数值信息可采用二进制数进行表示
B、非数值信息可采用基于0/1的编码进行表示
C、任何信息，若想用计算机进行处理，只需要将其用0和1表示出来即可
D、上述说法都不正确
正确答案：√
19.正确答案：√
29、0和1的思维反映了语义符号化è符号计算化è计算0(和)1化è0(和)1自动化è分层构造化è构造集成化，关于此思维的说法正确的是（）。
A、0和1是实现任何计算的基础，是最基本的抽象与自动化机制
B、0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现
C、符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则
D、符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号
正确答案：√
20.假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
(MAND(NOTK))OR((NOTM)ANDK)。（）。
21.假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
正确答案：√
(MANDN)AND((NOTM)AND(NOTN))。（）。
正确答案：√
22.假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
(MORN)AND((NOTM)OR(NOTN))。（）。
正确答案：√
23.假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。
程序与递归：组合、抽象
1.关于计算系统与程序，下列说法正确的是（）。
A、只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序
B、构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助
C、任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统
D、程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的
正确答案：√
2.关于程序，下列说法不正确的是（）。
A、“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作
B、“程序”可以由系统自动解释执行，也可以由人解释由系统执行
C、普通人是很难理解“程序”的，其也和“程序”无关
D、“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等
正确答案：√
3.一般而言，设计和实现一个计算系统，需要设计和实现（）。
A、基本动作和程序
B、基本动作和控制基本动作的指令
C、基本动作、控制基本动作的指令和一个程序执行机构
D、基本动作、控制基本动作的指令和程序
正确答案：√
4.熟悉下列运算组合式(前缀表达式)，其中结果为56的是（）。
A、(*7(+52))
B、(*(+53)(+52))
C、(+20(+66))
D、(-(*98)(-202))
正确答案：√
5.请用define运算，定义一个过程实现计算a3，其正确定义的过程为（）。
A、(definecubea(*aaa))
B、(define(cubex)(*xxx))
C、(define(cubea(*aaa)))
D、(define(cubea)(*xxx)))
正确答案：√
6.已知一个新运算被定义为(define(newCalcxy)(*(+x1)(*y2)))，问newCalc可以完成的计算功能为（）。
A、(x+1)+2y
B、(x+1)*2y
C、(x+1)+(y+2)
D、(x+1)*(y+2)
正确答案：√
7.已知一个新运算被定义为(define(newCalcxy)(*(+x1)(*y2)))，问正确使用了newCalc并得到正确结果的为（）。
A、((newCalc)(45))，其结果为50
B、(newCalc4)，其结果为40
C、(newCalc45)，其结果为50
D、(newCalc23)，其结果为21
正确答案：√
8.已知一个新运算被定义为(define(newCalcxy)(*(+x1)(+y1)))，问(newCalc(newCalc(newCalc11)2)3)的计算结果为（）。
A、6
B、
13
C、
64
D、
24
9.已知一个新运算被定义为(define(newCalcxy)(*(+x1)(+y1)))，问(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11))的计算结果为（）。
A、1
B、
64
C、
130
D、
8
10.已知一个运算被定义为(define(firstCalcx)(*xx))，在其基础上进一步定义新运算secondCalc为x2+y2+z2，下列运算组合式书写正确的是（）。
A、(definesecondCalc(+(firstCalcx)(firstCalcy)(firstCalcz)))
B、(define(secondCalcxyz)(+firstCalcxyz))
C、(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz)))
D、(definesecondCalcxyz(+(firstCalcx)(firstCalcy)(firstCalcz)))
正确答案：√
11【单选题】若要表达从1计算到n的运算组合式，(*…(*(*(*(*11)2)3)4)…n)
定义一个过程。正确的定义为（）。
A、(define(fproductcountermax-count)
(f(*counterproduct)(+counter1)max-count))
B、(define(fproductcountermax-count)
(cond((>countermax-count)product)
((<=countermax-count)(f(counter*product)(counter+1)max-count))))
C、(define(fproductcountermax-count)
(cond((>countermax-count)product)
((<=countermax-count)(f(*counterproduct)(+counter1)max-count))))
D、(define(fproductcountermax-count)
(cond((>countermax-count)product)
((<=countermax-count)(fproductcountermax-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的函数。正确的是（）。
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)，请按递归式进行计算下列式子，正确的是（）。
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)，请按递归式进行计算下列式子，正确的是（）。
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也是一个命题，则XandY，XorY,notX也是一个命题；
(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；
(4)命题由以上方式构造。
若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是（）。
A、X
B、(XandYnotZ)
C、(X)
D、((XandY)or(notZ))and(notM)
正确答案：√
16.关于程序，下列说法正确的是（）。
A、程序的基本特征是复合、抽象与构造
B、复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中
C、抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中
D、程序就是通过组合、抽象、再组合等构造出来的
正确答案：√
17.一般而言，一个较高抽象层次的计算系统是可以这样实现的，即（）。
A、将较低抽象层次的重复性组合，命名为较高抽象层次的指令
B、利用较高抽象层次的指令进行复合、抽象与构造，即形成高抽象层次的程序
C、高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序
D、高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行机构解释并执行
正确答案：√
18.关于原始递归函数的理解，下列说法正确的是（）。
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.关于“递归”，下列说法正确的是（）。
A、“递归”源自于数学上的递推式和数学归纳法。
B、“递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得。
C、“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得
D、“递归”是由前n-1项计算第n项的一种方法
冯·诺依曼计算机
1.关于“存储程序”，下列说法不正确的是（）。
A、将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理
B、之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”
C、依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备
D、冯.诺依曼计算机的本质就是“存储程序、连续自动执行”
正确答案：√
2.关于“冯.诺依曼计算机”的结构，下列说法正确的是（）。
A、冯.诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器
B、一般，个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯.诺依曼计算机
C、以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件
D、冯.诺依曼计算机提出“运算”和“存储”完全没有必要
正确答案：√
3.下图是一个存储器的简单模型。围绕该存储器模型，下列说法不正确的是（）。
4.9.png
正确答案：√
A、该存储器可存取4个4位的存储单元
B、该存储器其中的一个存储单元的内容是1010
C、该存储器既可读出，又可写入
D、该存储器的地址码分别是00，01，10和11
正确答案：√
4.下图是一个存储器的简单模型。围绕该存储器模型，当A1A0=10时，D5D4D3D2D1D0的内容是（）。
4.10.png
A、100101
B、011101
C、101010
D、010101
正确答案：√
5.下图是一个存储器的简单模型-与或阵列图。围绕该存储器模型，请写出由A1、A0产生W3、W2、W1、W0的逻辑表达式，书写正确的是（）。
4.11.png
A、W00=(NOTA1)OR(NOTA0)
B、W01=(NOTA1)ANDA0
C、W10=A1OR(NOTA0)
D、W11=A1AND(NOTA0)
正确答案：√
6.关于“存储在存储器中程序的执行”问题，下列说法不正确的是（）。
A、机器需要提供一个其可以执行的指令集合
B、人们用指令集合中的指令编写程序，并将编写好的程序和数据事先存放于存储器中
C、控制器一条接一条的从存储器中读取指令，读取一条指令则执行一条指令，一条指令执行完成后，再读下一条指令
D、当读取一条指令后，程序计数器PC的值自动加1，以指向下一条将要读取的指令；当程序需要转往它处执行时，则可以它处存放指令的地址来修改PC的值即可
正确答案：√
E、
上述说法有不正确的
正确答案：√
7.关于“图灵机”，下列说法正确的是（）。
A、图灵机给出的是计算机的理论模型
B、图灵机的状态转移函数<q,X,Y,R(或L或N),p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p
C、图灵机是一种离散的、有穷的、构造性的问题求解思路
D、凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了
正确答案：√
8.关于“图灵机”和“计算”，下列说法正确的是（）。
A、计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程
B、“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理
C、计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想
D、以上都不正确
9.已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0，其8条数据线为D7D6D5D4D3D2D1D0，下列说法不正确的是（）。
A、该存储器共有28即256个存储单元
B、该存储器共有24即16个存储单元
C、该存储器存储单元的位数，即字长为4位
D、该存储器的存储容量为24´8字节
现代计算机—复杂环境下程序执行
1.关于现代计算机系统，下列说法正确的是（）。
A、计算机就是一个主机箱、一个显示器、一个键盘和一个鼠标
B、计算机不仅仅是主机箱、显示器、键盘和鼠标，还包括扫描仪、打印机、各种数码设备
C、计算机不仅仅是如(B)一样的硬件设备，其最重要的部分是软件，安装在该计算机的各种各样的软件才能体现出该计算机功能的强弱
D、人们认为，计算机不仅仅包括硬件和软件，还包括网络和数据，很多的软件都可通过网络来使用，人们的注意力已经从关注软硬件转移为关注各种各样的数据
正确答案：√
2.操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是启动阶段的工作。（）。
A、加载设备驱动程序
B、初始化系统环境
C、将内存内容写回外存中
D、加载操作系统核心模块
正确答案：√
3.操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是关闭阶段的工作。（）。
A、保存用户设置
B、加载服务程序
C、关闭相关设备
D、将内存内容写回外存中
正确答案：√
4.在使用计算机时，若直接通过断电的方式来关闭机器，会存在什么问题，下列说法不正确的是（）。
A、因瞬时电路冲击，将造成计算机硬件，如主板等的损坏
B、将造成当前工作中尚未保存内容的丢失
C、将造成机器处于不正常状态，但仍旧可重新启动
D、将造成一些外部设备的访问错误，甚至不能够再访问被影响的设备
正确答案：√
5.你理解什么是云吗?下列说法不正确的是（）。
A、普通人可以将自己的数据，如照片、视频等放入“云”中，进而可实现任何时间任何地点、任何人对该数据的访问
B、普通人将自己的数据放在“云”中，更多的是他们相信云是安全的、可靠的，而云也确实是安全的、可靠的
C、普通人利用“云”，也可以建立庞大的数据库，尽管庞大数据库可能需要远远超过个人计算机的存储容量
D、上述有不正确的
正确答案：√
6.关于普通计算机的主机箱中有什么，下列说法不正确的是（）。
A、主机箱中有电源，还有一块电路板--即主板。主板上有一个微处理器(CPU)
B、主机箱中有电源和主板。主板上有微处理器和内存(条)
C、主机箱中有电源和主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制
D、主机箱中有电源，主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制；主板上还有若干个插槽，这些插槽可用于各种外部设备的接口电路板与主板的连接；主板上也有若干已做好的接口，直接用于连接各种外部设备
正确答案：√
7.关于“计算机软件”，下列说法不正确的是（）。
A、计算机软件就是操作系统
B、计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件
C、Linux是典型的应用软件
D、计算机软件包括操作系统、防病毒软件和各种应用软件
正确答案：√
8.关于“存储体系”，下列说法不正确或不完整的是（）。
A、存储体系是由内存储器、外存储器等若干性能不同、价格不同的存储器构成的系统
B、存储体系是将性能不同的存储器整合成为一个整体的存储器并实现自动管理，使外界看起来容量像外存的容量-更大、速度像内存的速度-更快、而且价格更合理
C、存储体系采取了以批量换速度、以空间换时间的策略，对价格较低且存取时间慢的存储器，采取一次读取一个存储块的方式，而对存取时间快且价格较高的存储器，采取一次读取一个存储单元的方式
D、存储体系使得永久存储器(外存)中的内容不能被CPU直接处理，而需首先装入临时性存储器(内存)中，才能被CPU一次一个单元地进行处理
正确答案：√
9.关于“磁盘”，下列说法正确的是（）。
A、磁盘是一种可永久保存信息的存储设备
B、磁盘的存储地址由“盘号：柱面(磁道)：扇区”三部分组成
C、磁盘的读写包括寻道(将读写磁头定位在所要读写的磁道上)、旋转(将磁盘旋转到所要读写扇区的位置)和传输(传输并读写信息)三个基本动作
D、CPU可以一个存储字一个存储字地读写磁盘
正确答案：√
10.关于“内存”，下列说法正确的是（）。
A、内存是一种可临时保存信息的存储设备
B、CPU可以一个存储字一个存储字地按地址读写内存
C、当机器断电时，内存信息会短暂保留
D、内存容量越大，计算机运行速度越快
正确答案：√
11.关于“操作系统”，下列说法正确的是（）。
A、操作系统是计算机系统中环境与资源的管理者
B、操作系统是用户与计算机硬件之间的接口，它是扩展了硬件功能的一种虚拟机器
C、操作系统仅仅是管理CPU执行任何应用程序的一组程序
D、操作系统是一组“管理各种资源以便执行应用程序”的程序
正确答案：√
12.关于操作系统体现了“分工-合作-协同”的基本思想，下面说法正确的是（）。
A、分工是指独立管理复杂环境中的每个部件，即操作系统具有CPU管理、内存管理、外存管理、设备管理等部件管理程序；
正确答案：√
B、合作是指这些分工管理程序之间需要合作以共同完成“执行存放在外存上的应用程序”这样一个任务，协同是指各部件管理程序之间的合作是自动的优化进行的；
正确答案：√
C、“分工-合作-协同”体现了一种观察复杂问题的一种视角，可以使复杂的系统变得简单，是解决复杂系统问题的一种重要的思维模式；
D、“分工-合作-协同”是先独立管理好每个部件(部分)，然后再考虑如何合作与协同求解一个复杂任务的一种思维模式；
正确答案：√
正确答案：√
13.操作系统管理内存的基本思路可以用学校教务处管理教学楼和教室来类比，通过类比回答，下列哪些问题是内存管理的基本问题。（）？
A、内存空间问题—即教学楼总数、教室总数、教室的座位数等基本信息以及哪些教室已被分配出去、哪些教室空闲等动态信息等
B、内存的分配与回收问题---当有任务需要教室时、分配哪个教室、记录教室的使用者，当任务结束时需要回收被分配的教室、更新相关的动态信息等，当没有教室可用且又有紧急任务时，如何通过腾挪手段来调整教室以满足紧急任务的使用
C、内存与外存的信息交换问题--读写磁盘，即将外存中的信息读出到内存中，或者将内存中的信息更改返存到磁盘中
D、上述问题都是内存管理的基本问题
正确答案：√
14.关于“程序”与“进程”，下列说法正确的是（）。
A、不管是“程序”，还是“进程”，都是指可以被执行的程序代码
B、“程序”是指外存上的程序文件，而“进程”是指装载入内存中的程序代码
C、一个程序文件，可以产生多个“进程”
D、“进程”除了包括可由CPU执行的程序代码外，还包括有关该进程相关状态的描述信息，这些信息由操作系统使用，对“进程”实施管理
正确答案：√
15.关于计算机系统的工作过程，下列说法正确的是（）。
A、计算机中有一个ROM，其中保存着一些程序，被称为BIOS，当机器接通电源后首先读取这些程序并予以执行
B、计算机接通电源后执行的第一个程序就是内存中的操作系统程序
C、计算机接通电源后执行的第一个程序是ROM中的程序，该程序的主要作用是将操作系统从磁盘上装载入操作系统
D、没有操作系统，计算机也可以执行程序，但一般用户却没有办法使用
正确答案：√
16.关于装载进内存的程序，下列说法不正确的是（）。
A、正确的装载次序：操作系统àROM-BIOSà应用程序
B、正确的装载次序：ROM-BIOSà应用程序à操作系统à应用程序
C、正确的装载次序：ROM-BIOSà操作系统à应用程序
D、正确的装载次序：应用程序à操作系统à应用程序
正确答案：√
17.你理解什么是云吗?下列说法正确的是（）。
A、云体现的是一种计算资源的“不求所有但求所用”的服务的思想
B、云体现的是用软件来定义和动态构造不同性能的计算机的思想
C、理论上讲，有了云，我们可定制任意数目CPU、任意容量内存和外存的计算机
D、云虽可定制任意数目CPU、任意容量内存和外存构成的计算机，但这样的计算机也是没有什么实用价值的
由机器语言到高级语言---程序编写编译
1.关于计算机语言，下列说法不正确的是（）。
A、所有源程序最后都需被转换为汇编语言程序，机器才能够执行
B、所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言
C、低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性，而高级语言则只能使用硬件的标准结构
D、高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多
正确答案：√
2.关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是（）。
A、常量与变量和表达式
B、常量与变量、表达式和语句
C、常量与变量、表达式、语句和函数
D、都不完整
正确答案：√
3.关于表达式，下列说法不正确的是（）。
A、由常量、变量及各种算术运算符构造的表达式，被称为算术表达式，其结果为一数值
B、由常量、变量和各种比较运算符构造的表达式，被称为比较表达式，其结果只能为逻辑“真”或“假”
C、由常量、变量和各种逻辑运算符构造的表达式，被称为逻辑表达式，其结果只能为逻辑“真”或“假”
D、比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式。
正确答案：√
4.已知程序如下，回答下列问题：
main()
{
inti,n；
longsum=0,p=1；
...//输入n值的语句，略
for(i=1;i<=n;i++)
{
p=p*i；
sum=sum+p；
}
...//输出sum值的语句，略
}
该程序实现的功能为（）。
A、sum=1*2*3*...*n
B、sum=1!+2!+...+n!
C、sum=1+2+3+...+n
D、sum=1*2+2*3+(n-1)*n
正确答案：√
5.已知程序如下，回答下列问题：
(10)main()
(20){intcounter；
(30)...//输入N值的语句，略
(40)longproduct=1；
(50)forcounter=1toNstep2
(60){product=product*counter；}
(70)returnproduct;
(80)}
正确答案：√
该程序实现的功能为（）。
A、product=1*2*3*...*(N-1)
B、product=1+2+3+...+(N-1)
C、product=1*3*5*...*(N-1)
D、product=1+3+5+...+(N-1)
正确答案：√
6.关于不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是（）。
A、实际机器à微程序机器à操作系统机器à汇编语言机器à高级语言机器
B、高级语言机器ß汇编语言机器ß操作系统机器ß实际机器ß微程序机器
C、微程序机器à实际机器à操作系统机器à汇编语言机器à高级语言机器
D、上述都不正确的
正确答案：√
7.关于计算机语言，下列说法正确的是（）。
A、汇编语言和机器语言是以指令为单位来编写程序
B、高级语言是以语句为单位来编写程序，一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)
C、面向对象语言或可视化构造语言是以对象(类)为单位来编写程序，一个对象相当于若干条语句((或者说一个对象可用若干条语句来实现)
D、我们可以设计一种新语言，让用户以其更熟悉的对象(类)来编写源程序，然后提供一个编译器将该源程序转换成某种已广泛使用的高级语言源程序，就可以让机器执行该程序
正确答案：√
8.从语言编译角度看计算机语言，下列说法正确的是（）。
A、计算机语言就是由标识符和保留字构成的，标识符是可由程序员按规则任意命名的符号，而保留字则是编译器识别语句模式的重要符号
B、计算机语言定义了基本元素的集合，以及基本元素的组合构造规则，所谓基本元素即是指标识符和保留字，所谓组合构造规则即是指语句的书写模式，即不同标识符和保留字的组合规则
C、标识符可以是常量、变量名，也可以是函数名；保留字可以是赋值符号如“=”、语句结束符号如“；”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{}”等，保留字还可以是其他语句模式的标志性符号
D、上述都是不正确的
正确答案：√
9.已知函数Fact的程序如下，回答下列问题：
LongIntFact(intn)
{LongIntx;
If(n>1)
{x=Fact(n-1);
return(n+x)*2;}
elsereturn1;
}
Fact(4)的值为24。
正确答案：√
10.已知函数Fact的程序如下，回答下列问题：
LongIntFact(intn)
{LongIntx;
If(n>1)
{x=Fact(n-1);
return(n+x)*2;}
elsereturn1;
}
在执行Fact(4)的过程中，Fact函数被调用的次数为4次。