第2章0和1-语义符号化、符号计算化与计算自动化练习题答案解析

合集下载

人工智能习题及答案-第2章-知识表示方法

人工智能习题及答案-第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。

大学计算机(中国石油大学(华东))智慧树知到答案章节测试2023年

第一章测试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.以下程序段的输出结果是（）。

MOOC计算机思维导论题库

程与网络基于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)看易经如何基于0和1计算?
将符号再赋予语义 ---“本”与“用”：抽象与具体化
现象本体用体
天(自然空间)
乾(抽象空间)
父(家庭空间)，首 (身体空间)，马 (动物空间)
符号化-计算化 (2)语义符号化表达与计算的另一个示例
为什么要符号化-计算化?
暨怎样用计算手段研究社会/自然问题? “信息隐藏”是一个很好的示例
符号化-计算化 (2)语义符号化表达与计算的另一个示例
一个示例：信息隐藏
一列像素点一幅原始图像
不同像素点的同一位平面
待隐藏的信息
A 0100 0001
非数值性信息可以用编码表示
编码：编码是以若干位数码或符号的不同组合来表示非数值性信息的方法，它是人为地将若干位数码或符号的每一种组合指定一种唯一的含义。例如：0----男，1----女再如：000----星期一 001----星期二 010----星期三 011----星期四 100----星期五 101----星期六 110----星期日再如：000----一院 001----二院 010----三院 011----四院 100----五院 101----六院 110----七院 111----其他
如果命题由X, Y, Z等表示，其值可能为“真”或为“假” ，则两个命题X, Y 之间是可以进行运算的： “与”运算(AND): 当X和Y都为真时, X AND Y也为真; 其他情况, X AND Y均为假。 “或”运算(OR): 当X和Y都为假时, X OR Y也为假; 其他情况, X OR Y均为真。 “非”运算(NOT): 当X为真时, NOT X为假;当X为假时, NOT X为真。 “异或”运算(XOR): 当X和Y都为真或都为假时, X XOR Y为假; 否则, X XOR Y为真。

编译原理考题答案(一二三章)

第一章能够完成从一种语言到另一种语言的变换的软件称为翻译器编译器是一种翻译器，他进行语言变换的特点是目标语言比源语言低级编译的各个阶段：字符流-词法分析器-记号流-语法分析器-语法树-中间代码生成器-中间表示-独立与机器的代码优化器-中间表示-代码生成器-目标机器代码-依赖于机器的代码优化器-目标机器代码第二章语法分析器的任务是把构成源程序的字符流翻译成词法记号流。

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章知识表示方法参考答案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章0和1-语义符号化、符号计算化与计算自动化练习题答案解析

第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))。

《计算机专业导论》1-4讲练习题答案【杨上卿制作】

1计算机包括_____。

A.软件B.台式机、便携机C.嵌入在各种设备中的芯片D.以上所有正确答案：D你选对了2人类应具备的三大思维能力是指_____。

A.抽象思维、逻辑思维和形象思维B.实验思维、理论思维和计算思维C.逆向思维、演绎思维和发散思维D.计算思维、理论思维和辩证思维正确答案：B你选对了3本课程中拟学习的计算思维是指_____。

A.计算机相关的知识B.算法与程序设计技巧C.蕴含在计算学科知识背后的具有贯通性和联想性的内容D.知识与技巧的结合4如何学习计算思维？_____。

A.为思维而学习知识而不是为知识而学习知识B.不断训练，只有这样才能将思维转换为能力- 1 -C.先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习D.以上所有5计算学科的计算研究什么? _______。

A.面向人可执行的一些复杂函数的等效、简便计算方法B.面向机器可自动执行的一些复杂函数的等效、简便计算方法C.面向人可执行的求解一般问题的计算规则D.面向机器可自动执行的求解一般问题的计算规则正确答案：D你选对了6“人”计算与“机器”计算有什么差异? _______。

A.“人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果，“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器B.“机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得C.“机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则D.上述说法都正确正确答案：D你选对了7自动计算需要解决的基本问题是什么？_______。

A.数据的表示，数据和计算规则的表示B.数据和计算规则的表示与自动存储C.数据和计算规则的表示、自动存储和计算规则的自动执行D.上述说法都不正确- 2 -8计算机器的基本目标是什么？_______。

A.能够辅助人进行计算，能够执行简单的四则运算规则B.能够执行特定的计算规则，例如能够执行差分计算规则等C.能够执行一般的任意复杂的计算规则D.上述说法都不正确正确答案：C你选对了9电子计算机器的基本特征是什么？_______。

第2章0和1-语义符号化、符号计算化与计算自动化练习题答案解析

第2章0和1-语义符号化、符号计算化与计算自动化练习题答案解析第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”视频。

第2章作业及参考答案

第2章作业及参考答案形式语言与自动机理论课程是计算机科学与技术专业的一门很基础的课程。

这套课件由于各种原因,我以后可能不再用了。

但这份付出了我心血的成果愿意献出来,供大家共享。

4题：文法G的产生式集合如下，试给出句子aaabbbccc的一个推导和一个归约S→aBC | aSBCCB→BCaB→abbB→bbbB→bbC→bccC→ccC→cc6题：文法G的产生式集合如下，请给出G中每个语法范畴代表的集合S→aSa|aaSaa|aAaA→bA|bbbA|bBB→cB|cCC→ccC|DDD→dD|d7题: 给定如下文法，请用自然语言描述它们定义的语言（4）S→aB|bAA→a|aS|BAAB→b|bS|ABB8题: 设∑={0,1}, 请给出∑上下列语言的文法（3）所有以11开头, 以11结尾的串;（6）所有长度为偶数的串9题: 设∑={a,b,c}, 构造下列语言的文法（2）L2={anbm|n,m≥1}（3）L3={anbnan|n≥1}（4）L4={anbmak|n,m,k≥1}（6）L6={xwxT| x,w∈∑+}（7）L7={w | w = wT, w∈∑+}补充：对给定RGS→abA|baBA →abA|abB →baB|ba构造等价文法，新文法的产生式形如：A→a，A→aB，A,B∈V，a∈T形式语言与自动机理论课程是计算机科学与技术专业的一门很基础的课程。

这套课件由于各种原因,我以后可能不再用了。

但这份付出了我心血的成果愿意献出来,供大家共享。

参考答案4、文法G的产生式集合如下，试给出句子aaabbbccc的一个推导和一个归约S→aBC | aSBCCB→BCaB→abbB→bbbB→bbC→bccC→ccC→cc答：S aSBCaaSBCBCaaaBCBCBCaaabCBCBCaaabBCCBCaaabbCCBCaaabbCBCCaaabbBCCCaaabbbCCCaaabbbccCaaabbbccc6、文法G的产生式集合如下，请给出G中每个语法范畴代表的集合S→aSa|aaSaa|aAaA→bA|bbbA|bBB→cB|cCC→ccC|DDD→dD|d解：(注意方法)Set(D)= {dm| m≥1}set(C)= {c2ndm| n≥0,m≥2}(注意：d只要大于2，不一定是偶数，可以没有c)set(B)= {cndm| n≥1,m≥2}set(A)= {bkcndm| k≥1,n≥1,m≥2}set(S)= {apbkcndmap| p≥1,k≥1,n≥1,m≥2}问题：不可写作：S={。

计算机精编版

第1讲.1计算之树中，通用计算环境的演化思维是怎样概括的？________。

A.程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境..B.网络运行环境---由个人计算机、到局域网广域网、再到Internet..C.元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路..D.上述全不对...正确答案：A2计算之树中，网络化思维是怎样概括的________。

.A.局域网、广域网和互联网..B.机器网络、信息网络和人-机-物互联的网络化社会..C.机器网络、信息网络和物联网..D.局域网络、互联网络和数据网络...正确答案：B3人类应具备的三大思维能力是指_____。

A.抽象思维、逻辑思维和形象思维..B.实验思维、理论思维和计算思维..C.逆向思维、演绎思维和发散思维..D.计算思维、理论思维和辩证思维...正确答案：B4如何学习计算思维？_____。

A.为思维而学习知识而不是为知识而学习知识..B.不断训练，只有这样才能将思维转换为能力..C.先从贯穿知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习..D.以上所有...正确答案：D5自动计算需要解决的根本问题是什么？_______。

A.数据的表示，数据和计算规那么的表示B.数据和计算规那么的表示与自动存储..C.数据和计算规那么的表示、自动存储和计算规那么的自动执行..D.上述说法都不正确...正确答案：C6计算机器的根本目标是什么？_______。

A.能够辅助人进展计算，能够执行简单的四那么运算规那么..B.能够执行特定的计算规那么，例如能够执行差分计算规那么等..C.能够执行一般的任意复杂的计算规那么..D.上述说法都不正确...正确答案：C7摩尔定律是指_______。

A.芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍..B.芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍..C.芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍..D.芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍...正确答案：C8计算之树概括了计算学科的经典思维，它从几个维度来概括的？________。

计算理论课后习题答案

b
Φ
c
{f}
d
{f}
e
{f}
f
Φ
1 {d,b} {d,b} {f,d,b} {d,b} {f,d,b}
Φ
5．化简正规表达式 a(ε+aa)*(ε+a)b+b+φ(ab*+b)*。解：上式＝a(aa)*(ε+a)b+b 其中(aa)*(ε+a)代表集合： {ε,aa,aaaa,aaaaaa,…}{ε,a} = {ε,aa,aaaa,aaaaaa,…}{a,aaa,aaaaa,…} ={ε,a,aa,aaa,aaaa,aaaaa,aaaaaa,…}={a}* 于是上式＝aa*b+b=a+ b+b= (a++ε)b= a*b
2．设计二个FA M1和M2，分别满足
T(M1)={02i∣i是自然数}
T(M2)={02i+1∣i=0,1,2,3,4,…}
解： M1 ：
q0 0
0
q1
q30ຫໍສະໝຸດ 0q0q1
0
M2 ：
0
q0
q1
0
3. 给定NFA M1 =({p,q,r,s},{0,1},δ,p,{s})，如下表所示。
构造一个DFA M2，使得T(M1)=T(M2) 。
所以只求r112和r212即可。
r101 1 ε
r102 0
r201 1
r202 0 ε
r112 r101(r101) * r102 r102 (r101) r102 r102 ((r101) ε)r102 (r101) * r102 (1 ε) * 0 1* 0

编译原理第二章习题答案

第2章习题解答1.文法G[S]为：S->Ac|aBA->abB->bc写出L(G[S])的全部元素。

[答案]S=>Ac=>abc或S=>aB=>abc所以L(G[S])={abc}==============================================2. 文法G[N]为：N->D|NDD->0|1|2|3|4|5|6|7|8|9G[N]的语言是什么？[答案]G[N]的语言是V+。

V={0,1,2,3,4,5,6,7,8,9}N=>ND=>NDD.... =>NDDDD...D=>D......D===============================================3.已知文法G[S]：S→dAB A→aA|a B→ε|bB问：相应的正规式是什么？G[S]能否改写成为等价的正规文法？[答案]正规式是daa*b*；相应的正规文法为(由自动机化简来)：G[S]:S→dA A→a|aB B→aB|a|b|bC C→bC|b也可为(观察得来):G[S]:S→dA A→a|aA|aB B→bB|ε===================================================================== ==========4.已知文法G[Z]：Z->aZb|ab写出L(G[Z])的全部元素。

[答案]Z=>aZb=>aaZbb=>aaa..Z...bbb=> aaa..ab...bbbL(G[Z])={a n b n|n>=1}===================================================================== =========5.给出语言{a n b n c m|n>=1,m>=0}的上下文无关文法。

人工智能教程习题及答案第2章习题参考解答

第二章知识表示习题参考解答2.3 练习题2.1 什么是知识?它有哪些特性?有哪几种分类方法?2.2 何谓知识表示? 陈述性知识表示法与过程性知识表示法的区别是什么?2.3 在选择知识的表示方法时，应该考虑哪些主要因素?2.4 一阶谓词逻辑表示法适合于表示哪种类型的知识?它有哪些特点?2.5 请写出用一阶谓词逻辑表示法表示知识的步骤。

2.6 设有下列语句，请用相应的谓词公式把它们表示出来：（1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。

（2）他每天下午都去玩足球。

（3）太原市的夏天既干燥又炎热。

（4）所有人都有饭吃。

（5）喜欢玩篮球的人必喜欢玩排球。

（6）要想出国留学，必须通过外语考试。

2.7 房内有一只猴子、一个箱子，天花板上挂了一串香蕉，其位置关系如图2. 11所示，猴子为了拿到香蕉，它必须把箱子推到香蕉下面，然后再爬到箱子上。

请定义必要的谓词，写出问题的初始状态（即图2.16所示的状态）、目标状态（猴子拿到了香蕉，站在箱子上，箱子位于位置b）。

图2.11 猴子摘香蕉问题2.8 对习题2.7中的猴子摘香蕉问题，利用一阶谓词逻辑表述一个行动规划，使问题从初始状态变化到目标状态。

2.9 产生式的基本形式是什么？它与谓词逻辑中的蕴含式有什么共同处及不同处？2.10 何谓产生式系统？它由哪几部分组成？2.11 产生式系统中，推理机的推理方式有哪几种？在产生式推理过程中，如果发生策略冲突，如何解决？2.12 设有下列八数码难题：在一个3×3的方框内放有8个编号的小方块，紧邻空位的小方块可以移入到空位上，通过平移小方块可将某一布局变换为另一布局（如图2.12所示）。

请用产生式规则表示移动小方块的操作。

2831231684754765S0S g图2.12 习题2.12的图图2.13 习题2.13的图2.13 推销员旅行问题：设有五个相互可直达且距离已知的城市A、B、C、D、E，如图2.13所示，推销员从城市A出发，去其它四城市各旅行一次，最后再回到城市A，请找出一条最短的旅行路线。

SPOC 单元测验2-符号化、计算化与自动化

题型题目内容单选题以二进制和程序控制为基础的计算机结构是由__________最早提出来的。

冯·诺依曼布尔卡诺图灵单选题计算机中采用二进制，是因为__________。

可降低硬件成本，两个状态的系统具有稳定性，以及二进制的运算法则简单。

可降低硬件成本。

两个状态的系统具有稳定性。

二进制的运算法则简单。

单选题将十进制数215转换成二进制数是__________。

11010111111010111110101011010110单选题机器数可以有三种表示形式，分别是原码、反码和__________。

补码ASCII码国标码BCD码单选题ASCII码值排列有如下规律__________。

小写字母的码值比其对应大写字母的码值大32小写字母的码值小于大写字母的码值大小写字母的码值按字母表顺序依次递增2数字的码值大于小写字母的码值单选题每个ASCII码由__________个二进制位组成。

7568单选题逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。

关于基本逻辑运算，下列说法不正确的是__________。

“异或”运算是“相同为1，不同为0”“与”运算是“有0为0，全1为1”“或”运算是“有1为1，全0为0”“非”运算是“非0则1，非1则0”单选题将十六进制数586转换成16位的二进制数，应该是__________。

0101 1000 0110 00000000 0101 1000 01100110 1000 0101 00000000 0110 1000 0101单选题在计算机中，引入十六进制，主要目的是__________。

缩短二进制字串的长度，简化书写计算机中的数据存储采用十六进制计算机中的数据运算采用十六进制十六进制更加容易实现，运算高效单选题下列说法不正确的是__________。

视频信息不能进行符号化现实世界的任何事物，若要由计算机系统计算，首先需要将其语义符号化汉字、声音、图像等都可以进行符号化，并由计算机进行各种处理将符号赋予不同的语义，则能计算不同的现实世界问题单选题下列关于《易经》的说法不正确的是__________。

编译原理教程课后习题答案——第二章

第二章词法分析2.1 完成下列选择‎题： (1) 词法分析器的‎输出结果是。

a. 单词的种别编‎码 b. 单词在符号表‎中的位置 c. 单词的种别编‎码和自身值 d. 单词自身值 (2) 正规式M1和‎M 2等价是指‎ 。

a. M1和M2的‎状态数相等b. M1和M2的‎有向边条数相‎等c. M1和M2所‎识别的语言集‎相等d. M1和M2状‎态数和有向边‎条数相等 (3) DFA M(见图2-1)接受的字集为‎ 。

a. 以0开头的二‎进制数组成的‎集合b. 以0结尾的二‎进制数组成的‎集合c. 含奇数个0的‎二进制数组成‎的集合d. 含偶数个0的‎二进制数组成‎的集合【解答】(1) c (2) c (3) d图2-1 习题2.1的DFA M2.2 什么是扫描器‎？扫描器的功能‎是什么？【解答】扫描器就是词‎法分析器，它接受输入的‎源程序，对源程序进行‎词法分析并识‎别出一个个单‎词符号，其输出结果是‎单词符号，供语法分析器‎使用。

通常是把词法‎分析器作为一‎个子程序，每当词法分析‎器需要一个单‎词符号时就调‎用这个子程序‎。

每次调用时，词法分析器就‎从输入串中识‎别出一个单词‎符号交给语法‎分析器。

2.3 设M=({x,y}, {a,b}, f, x, {y})为一非确定的‎有限自动机，其中f 定义如‎下： f(x,a)={x,y} f{x,b}={y} f(y,a)=Φ f{y,b}={x,y} 试构造相应的‎确定有限自动‎机M ′。

【解答】对照自动机的‎定义M=(S,Σ,f,So,Z)，由f 的定义可‎知f(x,a)、f(y ,b)均为多值函数‎，因此M 是一非‎确定有限自动‎机。

先画出NFA ‎ M 相应的状态‎图，如图2-2所示。

图2-2 习题2.3的NFA M用子集法构造‎状态转换矩阵‎，如表表2-1 状态转换矩阵‎1b将转换矩阵中‎的所有子集重‎新命名，形成表2-2所示的状态‎转换矩阵，即得到 M ′=({0,1,2},{a,b},f,0,{1,2})，其状态转换图‎如图2-3所示。

第2章0和1-语义符号化、符号计算化与计算自动化练习题答案解析

人工智能习题及答案-第2章-知识表示方法

大学计算机(中国石油大学(华东))智慧树知到答案章节测试2023年

MOOC计算机思维导论题库

第二讲：符号化,计算化,自动化

大学计算机第2讲-符号化-计算化-自动化

编译原理考题答案(一二三章)

编译原理一些习题答案

自动机理论、语言和计算导论课后习题答案(中文版)

人工智能课后习题第2章 参考答案

第2章0和1-语义符号化、符号计算化与计算自动化练习题答案解析

《计算机专业导论》1-4讲练习题答案【杨上卿制作】

第2章0和1-语义符号化、符号计算化与计算自动化练习题答案解析

第2章作业及参考答案

计算机精编版

计算理论课后习题答案

编译原理 第二章习题答案

人工智能教程习题及答案第2章习题参考解答

SPOC 单元测验2-符号化、计算化与自动化

编译原理教程课后习题答案——第二章

人工智能课后习题第2章参考答案

编译原理第二章习题答案