大学计算机计算思维导论第2讲习题及解析

第2讲-习题解析ResearchCenteronIntelligentComputingforEnterprises&Services,HarbinInstituteofTechnology战德臣哈尔滨工业大学计算机学院教授.博士生导师教育部大学计算机课程教学指导委员会委员OKZhanDCOKZhanDC战德臣教授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来实现。(E)上述全部。模拟练习题战德臣教授4、逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是_____。(A|B|C|D)(A)“与”运算是“有0为0，全1为1”；(B)“或”运算是“有1为1，全0为0”；(C)“非”运算是“非0则1，非1则0”；(D)“异或”运算是“相同为1，不同为0”。模拟练习题战德臣教授(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))=(T.OR(NOTF.)ORT.)AND((NOTT.)OR(F.AND(NOTT.)))=T.AND((NOTT.)ORF.)=T.ANDF.=F.5、假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？(1)(MAND(NOTK))OR((NOTM)ANDK)。_____。(A|B)(A)真；(B)假(2)(MANDN)AND((NOTM)AND(NOTN))。_____。(A|B)(A)真；(B)假(3)(MORN)AND((NOTM)OR(NOTN))。_____。(A|B)(A)真；(B)假(4)(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。__。(A|B)(A)真；(B)假模拟练习题战德臣教授6、假设M=1，N=0，K=1，问下列运算式的计算结果是0还是1？(1)(MAND(NOTK))OR((NOTM)ANDK)。_____。(A|B)(A)1；(B)0(2)(MANDN)AND((NOTM)AND(NOTN))。_____。(A|B)(A)1；(B)0(3)(MORN)AND((NOTM)OR(NOTN))。_____。(A|B)(A)1；(B)0(4)(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。__。(A|B)(A)1；(B)0模拟练习题(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))=(1OR(NOT0)OR1)AND((NOT1)OR(0AND(NOT1)))=1AND((NOT1)OR0)=1AND0=0战德臣教授7、已知：M、N和K的值只能有一个1，其他为0，并且满足下列所有逻辑式：((MAND(NOTK))OR((NOTM)ANDK))=1；----(式1)(NOTN)AND((MAND(NOTK))OR((NOTM)ANDK))=1；----(式2)(NOTN)AND(NOTK)=1；----(式3)问：M、N、K的值为__________。(A|B|C)(A)0，1，0；(B)1，0，0；(C)0，0，1；模拟练习题将1,0,0，即M=1,N=0,K=0代入计算(MAND(NOTK))OR((NOTM)ANDK))=(1AND(NOT0))OR((NOT1)AND0))=1OR0=1战德臣教授8、已知：关于Si和Ci+1的逻辑运算式如下：Si=((AiXORBi)XORCiCi+1=((AiANDBi)OR((AiXORBi)ANDCi)，问：(1)如果Ai=1，Bi=0，Ci=1，则Si，Ci+1的值为________。(A|B|C|D)(A)0，0；(B)0，1；(C)1，0；(D)1，1；(2)如果Ai=1，Bi=1，Ci=1，则Si，Ci+1的值为________。(A|B|C|D)(A)0，0；(B)0，1；(C)1，0；(D)1，1；模拟练习题战德臣教授9、逻辑的符号化案例，启示我们________。(A|B|C|D|E)(A)逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算；(B)形式逻辑的命题与推理可以基于0和1的运算来实现；(C)硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论；(D)人的基本思维模式和计算机的0和1运算是相通的。(E)上述全部。模拟练习题战德臣教授1262632312152723212001111110.425200.850210.700210.400200.800210.600210.200111111001111110.011011.011010、将十进制数126.425转换成二进制数，应该是_____。(A|B|C|D)(A)01111110.0110(B)01111110.1110(C)01111100.0110(D)01111100.1110模拟练习题战德臣教授5860101100001100000010110000110补足位数逐位转换0000010110000110.00010010自小数点开始分组0000010110000110.00010010分组转换0586.1211、将十六进制数586转换成16位的二进制数，应该是。(A|B|C|D)(A)0000010110000110(B)0110100001010000(C)0101100001100000(D)0000011010000101模拟练习题战德臣教授(dn-1dn-2……d2d1d0.d-1d-2……d-m)rn-1n-2…210.-1-2…-mrn-1rn-2.……r2r1r0.r-1r-2……r-m=dn-1rn-1+dn-2rn-2+…+d2r2+d1r1+d0r0+d-1r-1+d-2r-2+…+d-mr-m1nmiiird=数位的权值数位r进制数12、下列数中最大的数是。(A|B|C|D)(A)(453)8(B)(12B)16(C)(20B)12(D)(300)10模拟练习题战德臣教授13、关于十进制245的下列说法不正确的是____。(A|B|C|D)(A)它转换为八进制示为365；(B)它转换为十六进制表示为0F5；(C)它转换为二进制表示为11010101；(D)前述有不正确的。模拟练习题战德臣教授14、关于计算机为什么基于二进制数来实现，下列说法不正确的是____。(A|B|C|D)(A)能表示两种状态的元器件容易实现；(B)二进制运算规则简单,易于实现；(C)二进制可以用逻辑运算实现算术运算；(D)前述说法有不正确的。模拟练习题战德臣教授15、若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。(1)(+15)十的原码、反码和补码表示，正确的是________。(A|B|C|D)(A)10001111，11110000，11110001；(B)00001111，01110000，01110001；(C)00001111，00001111，00001111；(D)00001111，01110001，01110000；(2)(-18)十的原码、反码和补码表示，正确的是________。(A|B|C|D)(A)10010010，01101101，01101110；(B)10010010，11101101，11101110；(C)10010010，11101110，11101101；(D)00010010，01101101，01101110；模拟练习题战德臣教授16、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余5位为数值位。(1)若要进行11-4的操作，可转换为11+(-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。(A|B|C|D)(A)01011+10100=11111；(B)01011+10100=00111；(C)01011+11100=00111；(D)01011+11011=00110；模拟练习题01011+)11100(+11)+(-4)=(+7)00111战德臣教授16、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余5位为数值位。(2)若要进行-7-4的操作，可转换为(-7)+(-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。(A|B|C|D)(A)10111+10100=11011；(B)11011+11100=10111；(C)11001+11100=10101；(D)01011+11011=00110；(3)若要进行-7-13的操作，可转换为(-7)+(-13)的操作，采用补码进行运算，下列运算式及结果正确的是________。(A|B|C|D)(A)10111+11101=10100(溢出)；(B)10111+11101=10100(未溢出)；(C)11001+10011=01100(溢出)；(D)11001+10011=01100(未溢出)；模拟练习题11001+)11100(-7)+(-4)=(-11)1010111001+)10011(-7)+(-13)=溢出01100战德臣教授17、关于二进制算术运算，下列说法不正确的是。(A|B|C|D)(A)二进制算术运算可以用逻辑运算来实现；(B)二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果；(C)二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果；(D)前述说法有不正确的。模拟练习题战德臣教授18、关于二进制小数的处理，下列说法不正确的是____。(A|B|C|D|E)(A)定点数是指二进制小数的小数点被默认处理，或者默认在符号位后面数值位前面，或者默认在整个数值位的后面；(B)浮点数采取类科学计数法的形式进行表示，分三部分：符号位、纯小数部分和指数部分，其中指数的不同值确定了小数点的不同位置，故名浮点数。(C)用于浮点数表示的位数不同，其表达的精度也不同，因此浮点数依据其表示位数的多少被区分为单精度数和双精度数。(D)二进制数浮点数处理比定点数处理要复杂得多，机器中一般有专门处理浮点数的计算部件。(E)前述说法有不正确的。模拟练习题战德臣教授19、关于二进制数计算部件的实现，下列说法正确的是____。(A|B|C|D)。(A)设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现；(B)设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现；(C)设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现；(D)设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现；模拟练习题战德臣教授20、计算机内部使用的编码的基本特征是______。(A|B|C|D)(A)唯一性(B)唯一性和公共性(C)唯一性、公共性和易于记忆便于识认性(D)上述都不是模拟练习题战德臣教授21、已知A-Z的ASCII码是(41)16-(5A)16，请将下面一段ASCII码存储的文件解析出来，正确的是______。(A|B|C|D)“010001110100010101000111010001100100100001000010”(A)HBFFEG(B)HBGFGE(C)GBHEGB(D)GEGFHB模拟练习题战德臣教授22、关于十进制235，下列正确的是______。(A|B|C|D)(A)其ASCII码为001100100011001100110101；(B)其ASCII码为000000100000001100000101；(C)其ASCII码为11101011；(D)其ASCII码为001000110101。模拟练习题战德臣教授23、关于汉字内码，下列说法不正确的是______。(A|B|C|D)(A)汉字内码是两字节码；(B)汉字内码是两字节码且两字节的最高位均为1；(C)汉字内码是机器存储和显示汉字所使用的编码；(D)上述说法有不正确的。模拟练习题战德臣教授24、关于汉字外码，下列说法不正确的是______。(A|B|C|D)(A)汉字外码是用于将汉字输入到机器内所使用的编码；(B)汉字外码不是0，1编码；(C)汉字外码不一定是等长编码；(D)汉字外码有拼音码、音型码、字型码和字模点阵码。模拟练习题战德臣教授25、下列说法不正确的是______。(A|B|C|D)(A)数值信息可采用二进制数进行表示；(B)非数值信息可采用基于0/1的编码进行表示；(C)任何信息，若想用计算机进行处理，只需要将其用0和1表示出来即可；(D)上述说法有不正确的。模拟练习题战德臣教授((NOTA)ANDB)(Aand(NOTB))(Aand(NOTB))OR((NOTA)ANDB)(NOTB)(NOTA)AABB26、假设基本门电路的符号为，已知如下电路:(1)问该电路不能实现的功能为______。(A|B|C|D)(A)当A=1，B=0，则P=1；(B)当A=1，B=1，则P=1；(C)当A=0，B=1，则P=1；(D)当A=0，B=0，则P=0；模拟练习题战德臣教授((NOTA)ANDB)(Aand(NOTB))(Aand(NOTB))OR((NOTA)ANDB)(NOTB)(NOTA)AABB26、假设基本门电路的符号为，已知如下电路(2)问该电路所实现的正确的逻辑运算为______。(A|B|C|D)(A)P=(AAND(NOTB))AND((NOTA)ORB)；(B)P=AXORB；(C)P=NOT(AANDB)AND(AANDB)；(D)P=(AORB)AND(AAND(NOTB))；模拟练习题战德臣教授000001111ABAXORB(Aand(NOTB))OR((NOTA)andB)0000011110111100模拟练习题战德臣教授27、假设基本门电路的符号为，已知如下电路(1)问该电路不能实现的功能为______。(A|B|C|D)(A)当A=1，B=0，则P=1；(B)当A=1，B=1，则P=1；(C)当A=0，B=1，则P=1；(D)当A=0，B=0，则P=0；(2)问该电路所实现的正确的逻辑运算为______。(A|B|C|D)(A)P=(AANDB)AND(AORB)；(B)P=AXORB；(C)P=NOT(AANDB)AND(AANDB)；(D)P=(AORB)AND(AAND(NOTB))；模拟练习题战德臣教授28、假设基本门电路的符号为，已知如下电路(1)问该电路不能实现的功能为______。(A|B|C|D)(A)当A=1，B=0，则P=1；(B)当A=1，B=1，则P=1；(C)当A=0，B=1，则P=0；(D)当A=0，B=0，则P=1；模拟练习题0011101战德臣教授29、0和1的思维反映了语义符号化符号计算化计算0(和)1化0(和)1自动化分层构造化构造集成化，关于此思维的说法不正确的是___。(A|B|C|D|E)(A)0和1是实现任何计算的基础，是最基本的抽象与自动化机制；(B)0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现；(C)符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则。(D)符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号；(E)上述说法有不正确的。模拟练习题