中国大学mooc《大学计算机Ⅰ(西北工业大学) 》章节测试答案

title大学计算机Ⅰ(西北工业大学)中国大学mooc答案100分最新版content第1讲计算机、计算与计算思维第1讲测验1、计算机器的基本目标是什么？答案:能够执行一般的任意复杂的计算规则2、衡量存储设备性能的指标包括_。答案:其它三个选项都包括3、计算之树中，网络化思维是怎样概括的？答案:机器网络、信息网络和人-机-物互联的网络化社会4、计算机包括_____。答案:其它三个选项都包括5、“人”计算与“机器”计算有什么差异？答案:其它选项的说法都正确6、衡量微处理器芯片性能好坏的指标包括_。答案:其它选项都包括7、关于计算系统，下列说法正确的是_。答案:计算系统由微处理器、存储设备、输入设备和输出设备构成8、人类应具备的三大思维能力是指_____。答案:实验思维、理论思维和计算思维9、自动计算需要解决的基本问题是什么？答案:数据和计算规则的表示、自动存储和计算规则的自动执行10、电子计算机器的基本特征是什么？答案:其它三个选项都正确11、计算系统的发展方向是_。答案:其它三个选项都是正确的12、计算之树中，通用计算环境的演化思维是怎样概括的？答案:程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境13、计算之树中，两类典型的问题求解思维是指__。答案:算法和系统14、本课程中拟学习的计算思维是指_____。答案:蕴含在计算学科知识背后的具有贯通性和联想性的内容15、计算学科的计算研究什么?答案:面向机器可自动执行的求解一般问题的计算规则16、摩尔定律是指_。答案:芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍17、下列说法正确的是_。答案:软盘是可移动的可更换的永久存储器18、IBM提出的SmartPlanet基本特点是什么_。答案:其它选项内容结合在一起才是SmartPlanet19、关于计算系统的网络化的说法正确的是_。答案:未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统20、为什么要学习计算思维?因为

_。答案:不仅仅是其它三个选项的理由,有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要21、计算之树概括了计算学科的经典思维，它是从几个维度来概括的？答案:六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维22、计算之树中，计算技术的奠基性思维包括__。答案:0和1、程序和递归23、如何学习计算思维？答案:其它三个选项都是正确的

第2讲符号化、计算化与自动化第2讲测验1、易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？______。答案:“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题2、易经的符号化案例，启示我们______。答案:其它选项的说法都正确3、关于汉字内码，下列说法不正确的是______。答案:汉字内码是机器存储和显示汉字所使用的编码4、0和1的思维反映了语义符号化→符号计算化→计算0(和)1化→0(和)1自动化→分层构造化→构造集成化，关于此思维的说法不正确的是______。答案:其它三个选项的说法有不正确的5、假设基本门电路的符号为，已知如下电路

问该电路所实现的正确的逻辑运算为______。答案:P=A

XOR

B6、下列说法不正确的是______。答案:其它三个选项的说法有不正确的7、已知：关于和的逻辑运算式如下：

=(

XOR

)XOR

=(

AND

)OR((

XOR

)AND

)如果

=1，

=1，

=1，则，

的值为______。答案:1,18、假设基本门电路的符号为，已知如下电路问该电路不能实现的功能为______。答案:当A=1，B=1，则P=19、逻辑的符号化案例，启示我们______。答案:其它三个选项都正确10、将十六进制数586转换成16位的二进制数，应该是______。答案:000001011000011011、若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。的原码、反码和补码表示，正确的是______。答案:

00001111，00001111，0000111112、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行11–4的操作，可转换为11+(-4)的操作，采用补码进行运算，下列运算式及结果正确的是______。答案:01011+11100=0011113、已知A-Z的ASCII码是41H-5AH，请将下面一段ASCII码存储的文件解析出来，正确的是______。

“010001110100010101000111010001100100100001000010”答案:GEGFHB14、计算机内部使用的编码的基本特征是______。答案:唯一性和公共性15、已知：M、N和K的值只能有一个1，其他为0，并且满足下列所有逻辑式：((MAND(NOTK))OR((NOTM)ANDK))=1；(NOTN)AND((MAND(NOTK))OR((NOTM)ANDK))=1；(NOTN)AND(NOTK)=1；问：M、N、K的值为______。答案:1，0，016、关于十进制245的下列说法不正确的是______。答案:它转换为二进制表示为1101010117、已知：关于和的逻辑运算式如下：

=(

XOR

)XOR

=(

AND

)OR((

XOR

)AND

)问：

如果

=1，

=0，

=1，则，

的值为______。答案:0，118、易经是用0和1符号化自然现象及其变化规律的典型案例。下列说法不正确的是______。答案:易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说19、逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是______。答案:“异或”运算是“相同为1，不同为0”20、将十进制数126.375转换成二进制数，应该是______。答案:01111110.011021、下列数中最大的数是______。答案:22、关于计算机为什么基于二进制数来实现，下列说法不正确的是______。答案:其它三个选项的说法有不正确的23、关于二进制算术运算，下列说法不正确的是______。答案:二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果24、关于二进制数计算部件的实现，下列说法正确的是______。答案:设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现25、关于二进制小数的处理，下列说法不正确的是______。答案:其它选项的说法有不正确的26、若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。的原码、反码和补码表示，正确的是______。答案:10010010，11101101，1110111027、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行-7–4的操作，可转换为(-7)+(-4)的操作，采用补码进行运算，下列运算式及结果正确的是______。答案:11001+11100=1010128、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行-7–13的操作，可转换为(-7)+(-13)的操作，采用补码进行运算，下列运算式及结果正确的是______。答案:11001+10011=01100(溢出)29、关于汉字外码，下列说法不正确的是______。答案:汉字外码有拼音码、音型码、字型码和字模点阵码30、假设基本门电路的符号为已知如下电路

问该电路不能实现的功能为______。答案:当A=0，B=1，则P=031、假设基本门电路的符号为已知如下电路

问该电路所实现的正确的逻辑运算为______。答案:P=AXORB32、假设基本门电路的符号为已知如下电路

问该电路不能实现的功能为______。答案:当A=1，B=1，则P=133、关于十进制235，下列正确的是______。答案:其ASCII码为001100100011001100110101第3讲程序与递归：组合、抽象与构造第3讲测验1、关于递归定义的函数，下列说法正确的是_____。答案:有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”2、递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：

任何一个A(m,n)都可以递归地进行计算，例如A(1,2)的递归计算过程如下所示：A(1,2)=A(0,A(1,1))=A(0,A(0,A(1,0)))=A(0,A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。请你按上述方法递归计算下列项，并判断，计算结果正确的是_____。答案:A(1,n)=n+23、递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：

任何一个A(n,m)都可以递归地进行计算，例如m=1时，A(n,1)的递归计算过程如下所示：m=1时，A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2，和A(1,1)=2故A(n,1)=2n请你按上述方法递归计算m=2时，即A(n,2)，并判断计算结果正确的是_____。答案:A(n,2)=

4、用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：(1)一个命题是其值为真或假的一个判断语句；(2)如果X是一个命题，Y也是一个命题，则XandY，XorY,notX也是一个命题；(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；(4)命题由以上方式构造。若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是_____。答案:

(XandYnotZ)5、已知f(x)=5，，其中均为自然数，新函数h可递归的构造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。答案:

h(1，x)=56、用条件运算符定义一个过程。正确的定义为_____。

答案:7、一般而言，设计和实现一个计算系统，需要设计和实现_____。答案:基本动作、控制基本动作的指令和一个程序执行机构8、关于计算系统与程序，下列说法正确的是_____。答案:任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统9、已知一个新运算被定义为(define

(newCalc

x

y)(

(+

x

1)

(

y

2)))，问正确使用了newCalc并得到正确结果的为_____。答案:(newCalc

4

5)，其结果为5010、关于“程序”和“递归”的关系，下列说法不正确的是_____。答案:其它选项的说法有不正确的11、用条件运算符定义一个过程。正确的定义为_____。答案:12、已知一个运算被定义为(define

(firstCalc

x)

(*

x

x))，在其基础上进一步定义新运算secondCalc为，下列运算组合式书写正确的是_____。答案:(define(secondCalcxyz)

(+

(firstCalc

x)

(firstCalc

y)

(firstCalc

z)))13、已知一个运算被定义为(define

(firstCalc

x)

(*

x

x))，在其基础上进一步定义新运算为(define

(secondCalc

x)

(firstCalc

(firstCalc

(firstCalc

x))))，问secondCalc表达的运算功能为_____。答案:14、若要表达从1计算到n的运算组合式，(

…(

(

(

(*

1

1)

2)

3)

4)

…n)定义一个过程。正确的定义为_____。答案:15、按原始递归的定义，h是由f和g递归地构造出来的。假设已知h(n)=n!，请给出构造h的f和g的函数。正确的是_____。答案:f()是常数为1的函数；16、已知，,其中均为自然数，新函数h可递归的构造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，请按递归式进行计算下列式子，不正确的是_____。答案:h(4，x)=12x17、斐波那契数列与阿克曼函数都是递归函数，但它们是不同的，下列说法不正确的是_____。

答案:阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)18、已知f(x)=x，,其中均为自然数，新函数h可递归的构造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。答案:h(4，x)=5x+619、已知一个新运算被定义为(define

(newCalc

x

y)(*

(+

x

1)

(+

y

1)))，问(newCalc(newCalc(newCalc1

1)

2)

3)的计算结果为_____。答案:6420、已知一个新运算被定义为(define

(newCalc

x

y)(*

(+

x

1)

(+

y

1)))，问(newCalc

(newCalc(newCalc1

1)

(newCalc1

1))

(newCalc11))的计算结果为_____。答案:13021、关于“递归”，下列说法不正确的是_____。答案:“递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得22、关于程序，下列说法不正确的是_____。答案:其它选项的说法有不正确的23、关于“递归”，下列说法不正确的是_____。答案:其它选项的说法不全正确24、关于原始递归函数的理解，下列说法不正确的是_____。答案:其它选项的说法有不正确的25、对于计算式，其正确的运算组合式(前缀表示法)为_____。答案:(/

(+

10

(/

20

(+

8

4)))

(+

(

3

6)

(*

8

2)))26、关于程序，下列说法不正确的是_____。答案:普通人是很难理解“程序”的，其也和“程序”无关27、请用define运算，定义一个过程实现计算，其正确定义的过程为_____。答案:(define

(cube

x)

(*

x

x

x))28、熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。答案:(

(+

5

3)

(+

5

2))29、已知一个新运算被定义为(define

(newCalc

x

y)(

(+

x

1)

(

y

2)))，问newCalc可以完成的计算功能为_____。答案:(x+1)*2y

第4讲冯.诺依曼计算机—机器级程序及其执行第4讲测验1、关于“存储程序”，下列说法不正确的是_____。答案:依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备2、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在读取指令阶段，下列说法正确的是_____。答案:第1个节拍进行A1，C3；第2个节拍进行D1，C2，D63、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在执行指令阶段，假设当前执行的指令“0000010000001000—将8号单元内容取出到寄存器中并与运算器中寄存器的值相乘，结果保留在中”，则下列说法正确的是_____。答案:第3个节拍进行A2，C3，C1；第4个节拍进行D1，C4，D2；第5个节拍进行C54、已知某机器的指令集合及指令格式如下表示意。

已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。

若要使该程序完成计算，则需修正存储的数据，正确的修正是_____。答案:8号存储单元存放数0000000000000011，9号存储单元存放数0000000000001000，10号存储单元存放数0000000000000010，11号存储单元存放数00000000000001105、下图是一个存储器的简单模型-与或阵列图。

围绕该存储器模型，请写出由、、、产生、、、、的逻辑表达式，书写不正确的是_____。答案:6、关于“图灵机”，下列说法不正确的是_____。答案:其它三个选项有不正确的7、关于“图灵机”和“计算”，下列说法不正确的是_____。答案:其它三个选项有不正确的8、下图是一个存储器的简单模型。内容为1010的存储单元的地址编码是_____。

答案:109、已知某机器的指令集合及指令格式如下表示意。

已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。

该程序所能完成的计算是_____。答案:10、已知某机器的指令集合及指令格式如下表示意。

已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。

关于存储器存放的内容，下列说法正确的是_____。答案:

3号存储单元存放的是指令，而8号存储单元存放的是数据11、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在执行0001000000001001指令时，IR的值是_____。答案:000100000000100112、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。关于机器指令的执行，则下列说法不正确的是_____。答案:没有时钟与节拍发生器，机器的指令也能正确地执行13、下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如<in,out,direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。

该图灵机的功能是_____。答案:将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY，XXXXYYYY的形式14、下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5，S6}，其中S1为起始状态，S6为终止状态；箭头表示状态转换，其上标注的如<in,out,direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。

该图灵机的功能是_____。答案:识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串15、下图是一个存储器的简单模型。为01的存储单元，其内容是_____。

答案:011116、下图是一个存储器的简单模型。当=10时,的内容是_____。

答案:10101017、已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造256个存储单元且每个存储单元的字长为16位的存储器，问下列说法正确的是_____。答案:总计需要M芯片32个18、关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。答案:以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件19、已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为，问下列说法正确的是_____。答案:总计需要M芯片8个，分成4组，每组两个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M芯片；将分别连接到这4个组中的第一个芯片的上，而将分别连接到这4个组中的另一个芯片的上20、下图是一个存储器的简单模型。下列说法不正确的是_____。

答案:该存储器既可读出，又可写入21、下图是一个存储器的简单模型。当存储单元的内容是100101时，其存储单元的地址编码是_____。

答案:0022、已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为，下列说法正确的是_____。答案:该存储器共有即16个存储单元23、已知某机器的指令集合及指令格式如下表示意。

已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。

存储器2号存储单元中存放的指令功能是_____。答案:将运算器中寄存器A的数，加上10号存储单元的数，结果保留在运算器的寄存器A中24、已知某机器的指令集合及指令格式如下表示意。

已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。

存储器1号存储单元中存放的指令功能是_