下载文档原格式
人工智能习题及答案-第2章-知识表示方法第二章知识表示方法2-1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点?2-2设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。
该船的负载能力为两人。
在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。
他们怎样才能用这条船安全地把所有人都渡过河去?用S i(nC,nY)表示第i次渡河后，河对岸的状态，nC表示传教士的数目，nY表示野人的数目，由于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。
考虑到题目的限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许出现的状态为以下3种情况：1.nC=02.nC=33.nC=nY>=0(当nC不等于0或3)用d i(dC,dY)表示渡河过程中，对岸状态的变化，dC表示，第i次渡河后，对岸传教士数目的变化，dY表示，第i次渡河后，对岸野人数目的变化。
当i为偶数时，dC,dY同时为非负数，表示船驶向对岸，i为奇数时，dC,dY同时为非正数，表示船驶回岸边。
初始状态为S0(0,0)，目标状态为S0(3,3)，用深度优先搜索的方法可寻找渡河方案。
在此，用图求法该问题，令横坐标为nY,纵坐标为nC，可行状态为空心点表示，每次可以在格子上，沿对角线移动一格，也可以沿坐标轴方向移动1格，或沿坐标轴方向移动2格。
第奇数次数状态转移，沿右方，上方，或右上方移动，第偶数次数状态转移，沿左方，下方，或左下方移动。
从(0,0)开始，依次沿箭头方向改变状态，经过11步之后，即可以到达目标状态(3,3)，相应的渡河方案为：d1(1,1)--àd2(-1,0)--àd3(0,2)--àd4(0,-1)--àd5(2,0)--àd6(-1,-1)--àd7(2,0)--àd8(0,-1)--àd9(0,2)--àd10( -1,0)--àd11(1,1)2-3利用图2.3，用状态空间法规划一个最短的旅行路程：此旅程从城市A开始，访问其他城市不多于一次，并返回A。
第一章测试1.下列哪些属于形形色色的广义“计算机”？A:导航仪B:笔记本C:机器人D:手机答案:ABCD2.IPv6地址长度为（）位。
A:64B:32C:128答案:C3.计算机网络技术是通信技术与计算机技术相结合的产物。
A:对B:错答案:A4.第一台电子计算机ENIAC诞生于1946年。
A:对B:错答案:A5.计算机系统目前正朝着微型化、大型化、网络化和智能化方向进一步发展。
A:错B:对答案:B第二章测试1.Python不支持的数据类型有A:floatB:listC:charD:int答案:C2.以下程序的输出结果是：fr = []def myf(frame): fa = [‘12’,‘23’] fr =famyf(fr)print(fr)A:[‘12’, ‘23’]B:[]C:12 23D:‘12’, ‘23’答案:B3.关于函数的描述，错误的选项是A:函数是一段具有特定功能的、可重用的语句组B:使用函数的主要目的是减低编程难度和代码重用C:Python使用del保留字定义一个函数D:函数能完成特定的功能，对函数的使用不需要了解函数内部实现原理，只要了解函数的输入输出方式即可答案:C4.执行以下代码，运行结果def split(s): return s.split(“a”)s = “Happybirthday to you!”print(split(s))A:[‘Happy’, ‘birthday’, ‘to’, ‘you!’]B:[‘H’, ‘ppy birthd’, ‘y to you!’]C:运行出错D:“Happy birthday to you!”答案:B5.以下代码执行的输出结果是：n = 2def multiply(x,y = 10): global n returnx * y * ns = multiply(10,2)print(s)A:200B:400C:1024D:40答案:D第三章测试1.以下程序段的输出结果是（）。
程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。
用户通过应用软件使用网络时，不同应用软件采用了不同的协议，这些协议被认为是TCP/IP 的____。
得分/总分A.物理层B.应用层C.传输层D.数据链路层正确答案：B你没选择任何选项2程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。
关于Internet网络传输和TCP/IP协议，不正确的是_______？得分/总分A.发送主机和接收主机需要运行应用层、传输层、IP层、链路层协议软件B.路由器需要运行应用层、传输层、IP层、链路层协议软件C.网络层提供端到端的数据传输D.链路层和物理层提供相邻主机间的数据传输正确答案：B你没选择任何选项3下列协议中，不属于TCP/IP协议的网络层的是_______？得分/总分A.IP v4B.路由协议C.ICMP协议D.FTP协议正确答案：D你没选择任何选项4关于TCP协议与UDP协议，正确的是_______？得分/总分A.TCP协议与UDP协议均提供多路复用、解多路复用、流量控制、拥塞控制和差错控制机制B.TCP协议是一种面向连接的协议，而UDP协议是一种无连接的协议；面向连接的协议是指先建立连接，再进行传输，传输过程中要进行差错检测等的协议；无连接的协议是指这样的协议，它无需建立连接便可直接进行传输，传输过程中的差错控制由应用层处理C.UDP协议中，如果数据包丢失或损坏，接收方将通知发送方重发该数据包D.Email的发送和接收使用UDP协议正确答案：B你没选择任何选项5URL的组成包括_____。
得分/总分协议B.欲访问机器的IP地址C.欲访问机器下的目录及文件名D.以上都包括正确答案：D你没选择任何选项6关于URL的作用，下列说法正确的是_____。
得分/总分A.依据它可以定位网络上任一计算机上的任一类型的文件B.依据它可以确定任一类型文件的传输与解读规则C.它通常应用于TCP/IP的应用层D.前述(A)+(B)+(C)正确答案：D你没选择任何选项7下列地址中，不是合法的、能够分配给主机使用的IP地址是_______？得分/总分A.202.118.224.24110000 00000C.202.118.256.103D.11111 11110111 11110111正确答案：C你没选择任何选项8下列网络应用中，适合使用UDP协议的是_______？得分/总分A.TelnetB.网络电话或在线视频C.WebD.FTP正确答案：B你没选择任何选项9URL是_____。
思路：语义符号化--符号计算化--计算01化--01自动化--分层构造化--构造集成化1。
语义符号化定义：将现象定义为符号，进行符号组合，利用符号组合表达自然现象。
解释：将现象符号化为01及其组合，再进行01组合的变化以及进行基于01的计算，最后语义化为现象变化规律。
目的：进行基于符号的演算，即符号组合的变化方式。
关键：区分与命名，形成术语体系。
本质：抽象与具体化。
例子：易经。
天为现象，乾为本体，用体可为父，首，马等。
2。
符号计算化（思维符号的表达与计算）逻辑：世物因果之间所遵循的规律，视线始终普适的思维方式。
逻辑的基本表现形式是命题与推理。
命题是一个判断语句，内容为真或假。
推理是由简单命题判断推导得出复杂命题判断结论的过程。
四种基本逻辑运算（1为真，0为假）与AND：全真才真，有假则假。
0AND0=0，0AND1=0，IAND0=0，1AND1=1或OR：有真则真，全假才假。
0OR0=0，0OR1=1，1OR0=1，1OR1=1非NOT：非真则假，非假则真。
NOT0=1，NOT1=0异或XOR：相同为假，不同为真。
0XOR0=0，1XOR1=0，0XOR1=1，1XOR0=13。
计算01化（处理数值性信息即算术运算，处理非数值性信息即编码）数值性信息进位制：用数码和带有权值的数位来表示有大小关系的数值性信息的表示方法。
为啥用二进制：可与逻辑运算统一，元器件容易实现二进制：01八进制：01234567十进制：0123456789十六进制：0123456789ABCDEF（分别代表10，11，12，13，14，15）例如：(11110101)2=（365）8=(245)10=(F5)16=(0F5)16,表示数时，前面可以加无数个零，不影响数的大小。
符号咋办呢？----机器数的原码，反码，补码。
机器数：n+1位二进制数中第n+1位表示符号，0表示正数，1表示负数。
真实数值（真值）：带符号的n位二进制数正数的原码，反码，补码是一样的。
第一章能够完成从一种语言到另一种语言的变换的软件称为翻译器编译器是一种翻译器，他进行语言变换的特点是目标语言比源语言低级编译的各个阶段：字符流-词法分析器-记号流-语法分析器-语法树-中间代码生成器-中间表示-独立与机器的代码优化器-中间表示-代码生成器-目标机器代码-依赖于机器的代码优化器-目标机器代码第二章语法分析器的任务是把构成源程序的字符流翻译成词法记号流。
2.1词法分析是编译的第一阶段，它的主要任务是扫描输入字符流，产生用于词法分析的词法记号序列。
完成的其他任务（实验一）其一是剥去源程序的注解和由空格、制表或换行符等引起的空白，另一任务是把来自编译器各个阶段的错误信息和源程序练习起来。
2.12词法记号的属性必考略2.21 字母表上的串是该字母表符号的有穷序列术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。
如果x和y都是串，那么x和y的链接（xy）是吧y加到x后边形成的串。
对连接运算而言，空串是一个恒等元素。
表2.2 语言运算的定义（未打印）例2.2 略2.3 语言的识别器是一个程序，它取串x作为输入，当x是语言的句子时，他回答是，否则回答不是。
可以通过构造称为优先自动机的更一般的转换图，把正规式翻译成识别器。
有限自动机分为确定的和不确定的两种情况。
不确定的含义是：存在这样的状态，对于某个输入符号，它存在不止一种转换。
NFA转化为DFA 略DFA 化简略课后习题：第三章源程序 图3.1 分析器在编译器模型中的位置3.1 一个上下文无关文法G是一个四元组（Vt,Vn,S,P），其中：Vt是一个终结符集合，Vn是非终结符集合Vt并Vn=空集，S是一个终结符，称为开始符号，P是产生式的有限集合。
3.1.2代换句型中最左边非终结符的推导，这样的推导叫做最左推导。
最右推导，略。
3.14二义性一个文法如果存在某个句子有不止一颗分析树与之对应，那么称这个文法是二义的。
3.2.5 消除二义性。
编译原理⼀些习题答案第2章形式语⾔基础2.2 设有⽂法G[N]: N -> D | NDD -> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9(1)G[N]定义的语⾔是什么?(2)给出句⼦0123和268的最左推导和最右推导。
解答：(1)L(G[N])={(0|1|2|3|4|5|6|7|8|9)+} 或L(G[N])={α| α为可带前导0的正整数}(2)0123的最左推导：N ? ND ? NDD ? NDDD ? DDDD ? 0DDD ? 01DD ? 012D ? 0123 0123的最右推导：N ? ND ? N3 ? ND3 N23 ND23 N123 D123 0123268的最左推导：N ? ND ? NDD ? DDD ? 2DDD ? 26D ? 268268的最右推导：N ? ND ? N8 ? ND8 ? N68 ? D68 ? 2682.4 写⼀个⽂法，使其语⾔是奇数的集合，且每个奇数不以0开头。
解答：⾸先分析题意，本题是希望构造⼀个⽂法，由它产⽣的句⼦是奇数，并且不以0开头，也就是说它的每个句⼦都是以1、3、5、7、9中的某个数结尾。
如果数字只有⼀位，则1、3、5、7、9就满⾜要求，如果有多位，则要求第1位不能是0，⽽中间有多少位，每位是什么数字（必须是数字）则没什么要求，因此，我们可以把这个⽂法分3部分来完成。
分别⽤3个⾮终结符来产⽣句⼦的第1位、中间部分和最后⼀位。
引⼊⼏个⾮终结符，其中，⼀个⽤作产⽣句⼦的开头，可以是1－9之间的数，不包括0，⼀个⽤来产⽣句⼦的结尾，为奇数，另⼀个则⽤来产⽣以⾮0整数开头后⾯跟任意多个数字的数字串，进⾏分解之后，这个⽂法就很好写了。
N -> 1 | 3 | 5 | 7 | 9 | BNB -> 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | B02.7 下⾯⽂法⽣成的语⾔是什么？G1：S->ABA->aA| εB->bc|bBc G2：S->aA|a A->aS解答：B ? bcB ? bBc? bbccB ? bBc? bbBcc ? bbbccc……A ?εA ? aA ? aA ? aA ? aaA ? aa……∴S ? AB ? a m b n c n , 其中m≥0,n≥1即L(G1)={ a m b n c n | m≥0,n≥1} S ? a S ? aA ? aaS ? aaaS ? aA ? aaS ? aaaA ?aaaaS ? aaaaa ……∴S ? a2n+1 , 其中n≥0即L(G2)={ a2n+1 | n≥0}2.11 已知⽂法G[S]: S->(AS)|(b)A->(SaA)|(a)请找出符号串(a)和(A((SaA)(b)))的短语、简单短语和句柄。
Solutions for Section 2.2Exercise 2.2.1(a)States correspond to the eight combinations of switch positions, and also must indicate whether the previous roll came out at D, i.e., whether the previous input was accepted. Let 0 represent a position to the left (as in the diagram) and 1 a position to the right. Each state can be represented by a sequence of three 0's or 1's, representing the directions of the three switches, in order from left to right. We follow these three bits by either a indicating it is an accepting state or r, indicating rejection. Of the 16 possible states, it turns out that only 13 are accessible from the initial state, 000r. Here is the transition table:杠杆可能出现8种情况，影响着最终状态。
并且也要说明，前面一个大理石球是否从D滚出，也就是说，前一个输入是否被接受。
令0 代表向左方的状态（如图表），1 代表向右方。
这三个杠杆的每一个状态都可以用三个数（0或1）组成的序列表示。
这个序列后面跟着字母a或者r。
第2章知识表示方法参考答案2.8设有如下语句，请用相应的谓词公式分别把他们表示出来：(1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。
解：定义谓词P(x)：x是人L(x,y)：x喜欢y其中，y的个体域是{梅花，菊花}。
将知识用谓词表示为：(∃x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花))(2) 有人每天下午都去打篮球。
解：定义谓词P(x)：x是人B(x)：x打篮球A(y)：y是下午将知识用谓词表示为：(∃x )(∀y) (A(y)→B(x)∧P(x))(3)新型计算机速度又快，存储容量又大。
解：定义谓词NC(x)：x是新型计算机F(x)：x速度快B(x)：x容量大将知识用谓词表示为：(∀x) (NC(x)→F(x)∧B(x))(4) 不是每个计算机系的学生都喜欢在计算机上编程序。
解：定义谓词S(x)：x是计算机系学生L(x, pragramming)：x喜欢编程序U(x,computer)：x使用计算机将知识用谓词表示为：¬(∀x) (S(x)→L(x, pragramming)∧U(x,computer))(5)凡是喜欢编程序的人都喜欢计算机。
解：定义谓词P(x)：x是人L(x, y)：x喜欢y将知识用谓词表示为：(∀x) (P(x)∧L(x,pragramming)→L(x, computer))2.9用谓词表示法求解机器人摞积木问题。
设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。
机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。
积木世界的布局如下图所示。
图机器人摞积木问题解：(1) 先定义描述状态的谓词CLEAR(x)：积木x上面是空的。
ON(x, y)：积木x在积木y的上面。
ONTABLE(x)：积木x在桌子上。
HOLDING(x)：机械手抓住x。
第2章符号化、计算化与自动化1、易经是用0和1符号化自然现象及其变化规律的典型案例。
下列说法不正确的是_____。
(A)易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起；(B)易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问；(C)易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说；(D)易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律。
2、易经的符号化案例，启示我们________。
(A)社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能够计算的事物转换为可以计算的事物；(B)任何事物只要符号化，就可以被计算；(C)符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算；(D)符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现。
(E)上述全部。
3、逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。
关于基本逻辑运算，下列说法不正确的是_____。
(A)“与”运算是“有0为0，全1为1”；(B)“或”运算是“有1为1，全0为0”；(C)“非”运算是“非0则1，非1则0”；(D)“异或”运算是“相同为1，不同为0”。
4、假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？(1) (M AND (NOT K)) OR ((NOT M) AND K)。
_____。
(A) 真；(B) 假(2) (M AND N) AND ((NOT M) AND (NOT N))。
第2章0和1-语义符号化、符号计算化与计算自动化练习题答案解析第2章符号化、计算化与自动化1、易经是用0和1符号化自然现象及其变化规律的典型案例。
下列说法不正确的是_____。
(A)易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起；(B)易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问；(C)易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说；(D)易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律。
答案：C解释：本题考核内容：考核0和1与易经A．A的描述完全正确；B．B的叙述也完全正确；C．不正确，易经不仅仅以自然现象为依托，对事及未来进行占卜或算卦的一种学说，他还是将现象抽象为符号，进行符号组合，利用符号组合表达自然现象；D．D的表述完全正确，易经既反映了自然现象及其变化规律，还反映不同空间事物的变化规律；具体内容请参考第二章视频“2. 0和1与易经”的“1.1～1.4”视频。
2、易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_____。
(A)易经创作者故弄玄虚，引入一个新的名词，其实没有必要；(B)易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物；(C)“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题；(D)易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”。
答案：C解释：本题考核内容：考核0和1与易经A不正确，易经并不是故弄玄虚的；B不正确，易经中“乾”为“天”，“乾”是抽象空间中的概念，是指具有“天”这种事务的性质所以B并不正确；C完全正确，“天”是具体事物，“乾”是抽象概念；D不正确，“乾”并不是因为阴阳组合而命名的；具体内容请参考第二章视频“2. 0和1与易经”的“1.1～1.4”视频。
3、易经的符号化案例，启示我们________。
(A)社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能够计算的事物转换为可以计算的事物；(B)任何事物只要符号化，就可以被计算；(C)符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算；(D)符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现。
(E)上述全部。
答案：E解释：本题考核内容：考核0和1与易经A说法完全正确；B的说法也正确，只要被符号化，就可以被计算；C完全正确，任何事物都可以符号化为0和1，也就能进行基于0和1的运算；D正确，符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现；E．鉴于ABCD都正确，所以选择E；具体内容请参考第二章视频“2. 0和1与易经”的“1.1～1.4”视频。
4、逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。
关于基本逻辑运算，下列说法不正确的是_____。
(A)“与”运算是“有0为0，全1为1”；(B)“或”运算是“有1为1，全0为0”；(C)“非”运算是“非0则1，非1则0”；(D)“异或”运算是“相同为1，不同为0”。
答案：D解释：本题考核内容：考核与或非等逻辑运算A正确，与运算确实是“有0为0，全1为1”B正确，或运算确实是“有1为1，全0为0”C正确，非运算确实是“非0则1，非1则0”D不正确，异或运算应该是“相同为0，不同为1”具体内容请参考第二章视频“2. 0和1与逻辑”的“2.1～2.4 ”视频。
5、假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？(1) (M AND (NOT K)) OR ((NOT M) AND K)。
_____。
(A) 真；(B) 假答案：B(2) (M AND N) AND ((NOT M) AND (NOT N))。
_____。
(A) 真；(B) 假答案：B(3) (M OR N) AND ((NOT M) OR (NOT N))。
_____。
(A) 真；(B) 假答案：A(4) (M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K)))。
_____。
(A) 真；(B) 假答案：B解释：本题是使学生体验逻辑运算，把真——1，假——0（1）化为0，1，表达式为：（1 and 0）or （0 and 1）=0 假选B；（2）化为0，1，表达式为：（1 and 0）and （0 and 1）=0假选B；（3）化为0，1，表达式为：（1 or 0）and（0 or 1）=1真选A；（4）化为0，1，表达式为：（1 or 1 or 1）and （0 or （0 and 0））=0假选B；具体内容请参考第二章视频“2. 0和1与逻辑”的“2.1～2.4 ”视频。
6、假设M=1，N=0，K=1，问下列运算式的计算结果是0还是1？(1) (M AND (NOT K)) OR ((NOT M) AND K)。
_____。
(A) 1；(B) 0答案：B(2) (M AND N) AND ((NOT M) AND (NOT N))。
_____。
(A) 1；(B) 0答案：B(3) (M OR N) AND ((NOT M) OR (NOT N))。
_____。
(A) 1；(B) 0答案：A(4) (M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K)))。
_____。
(A) 1；(B) 0答案：B解释：本题是使学生体验基于逻辑的0、1运算。
（1）表达式为：（1 and 0）or （0 and 1）=0 选B；（2）表达式为：（1 and 0）and （0 and 1）=0 选B；（3）表达式为：（1 or 0）and（0 or 1）=1 选A；（4）表达式为：（1 or 1 or 1）and （0 or （0and 0））=0 选B；具体内容请参考第二章视频“2. 0和1与逻辑”的“2.1～2.4 ”视频。
7、已知：M、N和K的值只能有一个1，其他为0，并且满足下列所有逻辑式：((M AND (NOT K)) OR ((NOT M) AND K)) = 1；(NOT N) AND ((M AND (NOT K)) OR ((NOT M) AND K))) = 1；(NOT N) AND (NOT K) = 1；问：M、N、K的值为__________。
(A)0，1，0；(B)1，0，0；(C)0，0，1；答案：B解释：本题考核内容：考核与或非等逻辑运算A不正确，将M,N,K分别以0，1，0带入，第一个式子不满足；B正确，将M,N,K分别以1，1，0带入，第一个式子不满足三个式子均满足；C不正确，将M,N,K分别以0，0，1带入，第三个式子不满足具体内容请参考第二章视频“2. 0和1与逻辑”的“2.1～2.4 ”视频8、已知：关于S i和C i+1的逻辑运算式如下：S i = ((A i XOR B i) XOR C iC i+1 = ((A i AND B i) OR ((A i XOR B i) ANDC i) ，问：(1) 如果A i = 1，B i = 0，C i = 1，则S i，C i+1 的值为________。
(A)0，0；(B)0，1；(C)1，0；(D)1，1；答案：B(2) 如果A i = 1，B i = 1，C i = 1，则S i，C i+1 的值为________。
(A)0，0；(B)0，1；(C)1，0；(D)1，1；答案：D解释：本题是使学生体验逻辑的0，1运算（1）将A i = 1，B i = 0，C i = 1带入，得S i =（1 XOR 0）XOR 1=0；C i+1 =（1 and 0）or（（1 XOR 0）and 1）=1，选B;（2）将A i = 1，B i = 1，C i = 1带入，得S i =（1 XOR 1）XOR 1=1；C i+1 =（1 and 1）or（（1 XOR 1）and 1）=1，选D;9、逻辑的符号化案例，启示我们________。
(A)逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算；(B)形式逻辑的命题与推理可以基于0和1的运算来实现；(C)硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论；(D)人的基本思维模式和计算机的0和1运算是相通的。
(E)上述全部。
答案：E解释：本题考核内容：0和1与逻辑A逻辑的基本表现形式是推理和命题，推理即判断，命题简单来所是表现真假，因此可用0与1来表现。
B形式逻辑的命题与推理都是判断事物真假，两种状态可用0和1的运算来实现。
C硬件设计可实现布尔代数与或非运算，将逻辑与0和1的运算结合起来。
D人的基本思维模式可通过语义符号化为“真”与“假”的逻辑思维具体参考：第二章视频2.1“0和1与易经”，2.2“0和1与逻辑”，2.5“0和1与电子元件”10、将十进制数126.375转换成二进制数，应该是_____。
(A) 0111 1110.0110 (B) 0111 1110.1110 (C) 0111 1100.0110 (D) 0111 1100.1110答案：A解释：本题考核内容：0和1与数值运算思考过程：27=128>126.425>26=64，2-1=0.5>0.375整数部分：126=128-2=27-2=1000 0000-0000 0010=0111 1110也可采用除2取余。
小数部分：0.375*2=0.75,取整0, 0.75*2=1.5取整1，小数位余数:0.5*2=1.0,取整1，小数位余0,结束，结果为0.0110具体参考：第二章视频2.3“0和1与非数值性信息”11、将十六进制数586转换成16位的二进制数，应该是。
(A) 0000 0101 1000 0110 (B) 0110 1000 0101 0000(C) 0101 1000 0110 0000 (D) 0000 0110 1000 0101答案：A解释：本题考核内容：0和1与数值运算过程：十六进制数1位对应4位二进制数，5为0101,8为1000,6为0110,连在一起就是0000 0101 1000 0110，当然也可采用数值计算的方法，重在理解数值转换。
