2022年2022年第十一章逻辑代数初步、十二章算法与程序框图复习卷

1、精选学习资料 - - - 欢迎下载第十一章规律代数初步复习卷【学问点】第一节 二进制及其转换1.数位：；2.基数：；3.位权数：；4.十进制：“逢十进一”的计数体制它把0, 1,2, 3,4, 5, 6, 7,8, 9 这十个数码放到相应的位置来表示数 123十进制位权数：整数部分从右向左分别为100, 101,102,；小数部分从左向右分别为 10, 10, 10,.5.二进制：“逢二进一”的计数体制它把0,1 这两个数码放到相应的位置来表示数二进制位权数：整数部分从右向左分别为20, 21, 22,.6.二进制数与十进制数的相互转换规章：二进制数十进制数：乘权相加法, 即每位数码与其相应的

2、位权数相乘,然后相加求和,结果即为相应的十进制数；十进制数二进制数：除 2 取余法,即不断用 2 去除十进制数,如余数为 1,就相应数位的数码为 1；如余数为 0,就相应数位的数码为 0,始终除到商为 0 为止；然后将先后所得余数从高位向低位写出,得到相应的二进制数7.八进制数的概念：“逢八进一”的计数体制它把0, 1,2, 3, 4,5, 6,7 这八个数码放到相应的位置来表示数其次节 命题规律与条件判定1 命题的概念命题： 能够判定真假的语句真命题： 判定为正确的命题假命题： 判定为错误的命题2 规律联结词与真值表非：设有命题p,就有新命题“非p”,记作p；且 ：设 p 和 q 为两个命题

3、,就有新命题“p 且 q”,记作p q；或 ：设 p 和 q 为两个命题,就有新命题“p 或 q”,记作p q.p 真值表p q 真值表p q 真值表pppqp qpqp q真假真真真真真真假真真假假真假真假真假假真真第三节规律变量与基本运算假假假假假假1 规律变量的概念1 规律变量：只有两种变化状态的量,只能取 “ 0和”“ 1两”个值,表示两种对立的状态1精品学习资料精选学习资料 - - - 欢迎下载用大写字母a, b, l,表示2 规律常量： 0 和 1, 0 和 1 只为一种符号,表示两种对立的状态,没有数的大小关系2 基本规律运算1 规律或：一件事情的发生依靠于两个条件,当这两个条件

4、中至少有一个成立时,这个大事发生,我们称这种规律关系为“或”规律关系2 规律与：一个大事的发生依靠于两个条件,当且仅当这两个条件同时成立时,这个大事才发生,我们称这种规律关系为“与”规律关系3 规律非：一个大事的发生依靠于一个条件,当这个条件成立时,这个大事不发生；当这个条件不成立时,这个大事发生,我们称这种规律关系为“非”规律关系aba baba·ba111 1 1111· 1 11101 0 1101· 0 00010 1 1010· 1 0000 0 0000· 0 0a014 “或”与“非”规律运算规章：有括号的先算括号,单独的“或”运

5、算或单独的 “与”运算按从左到右的次序运算,先算“非”,再算“与” ,最终算“或” 第四节规律式与真值表1 规律代数式：由常量1, 0 以及规律变量经规律运算构成的式子,简称规律式2 规律式真值表：用表格的形式列出规律变量的一切可能值与相应的规律式的值的表3 规律变量只能取0 或 1,所得规律式的值也只有0 或 1.第五节规律运算律1 常用的规律运算律：运算律名称运算律公式表示0 1 律0·a 01 a 1自等律1·a a0 aa重叠律a·a aa a a互补律a·a 0a a 1交换律a·b b·aa b b a结合律a·

6、b·c a·b ·cab c a b c安排律a·b c a·b a·ca b·c a b ·a c吸取律aa·b aa·ab a精品学习资料精选学习资料 - - - 欢迎下载反演律abababab精品学习资料精选学习资料 - - - 欢迎下载仍原律a a2运用运算律化简规律式的几个步骤：去括号；使得项数最少；使基本规律变量显现的次数最少2精品学习资料精选学习资料 - - - 欢迎下载第十二章算法与程序框图1 算法的概念1算法：算法为指用来解决问题的一系列明确而有效的步骤,为解决问题的清楚指令2

7、变量：在解决问题的过程中,可以取不同数值的量叫做变量3给变量赋值的一般格式：变量名表达式,其中的符号“”就为赋值号,它的意义为将后面的表达式的值赋给变量如：n 2, s x y, i i 1.4算法的特点： 有穷性 ：一个算法必需在执行有穷次运算后终止,在所规定的时间和空间内,如不能获得正确结果,其算法也为不能被接受的 可行性 ：算法中的每一个步骤都必需能实现算法 可执行指令精确表达,并在有限步骤内完成,否就这种算法也为不会被接受的 准确性 ：算法的每一步必需为准确定义的,且无二意性,算法只有唯独的一条执行路径,对于相同的输入只能得出相同的输出 有 0 个.一个或多个输入：算法肯定要依据输入的

8、初始数据或给定的初值才能正确执行它的每一步骤 有一个或多个输出：算法肯定能得到问题的解,达到求解问题的目的,没有输出结果的算法为没有意义的2 程序框图1 程序框图：程序框图又称流程图,为一种用规定的框.带箭头的线也称为流程线或指向线 以及说明文字来精确.直观地表示算法的图形2基本的程序框和它们各自表示的功能：图形符号名称意义起止框表示一个算法的开头或终止精品学习资料精选学习资料 - - - 欢迎下载输入.输出框表示算法中数据的输入或者结果的输出精品学习资料精选学习资料 - - - 欢迎下载处理框赋值,执行运算语句,传送结果精品学习资料精选学习资料 - - - 欢迎下载判定框依据给定的条件判定,

9、当条件成立时,程序沿“为”或“y ”方向执行；当条件不成立时,程序沿“否”或“n ”方向执行精品学习资料精选学习资料 - - - 欢迎下载流程线流程进行的方向3精品学习资料精选学习资料 - - - 欢迎下载3 顺 序 结 构1由如干个依次执行的步骤组成的规律结构,称为次序结构 2次序结构用程序框图可以如右图表示,它表示先执行步骤a,再执行步骤 b,为一种按次序执行的规律结构 4 条件结构1算法的流程依据条件为否成立有不同的流向 2程序框图可以用左图表示,它表示当条件成立时, 执行步骤 a,当条件不成立时,执行步骤b,值得留意的为, 在 a.b 两个步骤中,只能有一个被执行5 循 环 结 构1在

10、算法的程序框图中, 由依据肯定的条件反复执行的某些步骤组成的规律结构,称为循环结构,反复执行的步骤称为循环体2循环结构用程序框图可以如右图表示,在执行了一次循环体后,对条件进行判定,假如条件不满意,就连续执行循环体,直到条件满意时终止循环3循环结构中有几个常用变量：计数变量用来记录某个大事发生的次数如： i 0i i 1累加变量 用来运算数据之和如： s 0s s i i 为累加项 累乘变量 用来运算数据之积如： p 1p p× i i 为累乘项 6 三种基本规律结构1 关系：次序结构为最简洁的结构,也为最基本的结构；循环结构必定包含条件结构这三种结构相互支撑,它们共同构成了算法的结

11、构,无论怎样复杂的规律结构,都可以通过它们来表达2三者共同特点：只有一个入口和一个出口；结构内的每一部分都有机会被执行到,即对于有一个框来说都应当有一条从入口到出口的路径通过它3结构内不存在死循环,所以循环结构中必定包含条件结构,用来判定循环终止的条件4精品学习资料精选学习资料 - - - 欢迎下载【练习题 】1 以下各数中,可能为二进制数的为a 432b 2c 121d 1012 将二进制数1011 转换为十进制数,其值为a 10b 11c 12d 11013 以下各种进制数中最大的为a 21 10b 26 8c 101112d 110024 有如下陈述：禁止吸烟！你吃早饭了吗？如x 0,就

12、 x2>0.其中为命题的有 个 a 0b 1c 2d 35 已知 p q 为真命题, pr 为假命题,以下说法正确选项a p q 为真命题b q r 为真命题cq r 为真命题d q 为假命题6 已知pq 为真命题,就pq 为 命题7 1112 11110.填“ >.”“ <或”“” 8 1 0 1 01 a 0b 1c 2d 3 91· 0 1 1·1 1a 0b 1c 2d 3 10 已知规律关系l ab,以下命题为真命题的为a 当 a 0, b 1 时, l 0b 当 a 0, b 0 时, l 0 c当 a 1,b 0 时, l 0d 当 a 1, b 1 时, l 011下面不行以看作规律式的为a acbb 1c 2d 0 12 化简 ab a b 13 或运算的规章为与运算的规章为“”,”,非运算的规章为“”5精品学习资料精选学习资料 - - - 欢迎下载14 “ a 0, b 1”为“ a b 1”的 “”条件15 写出以下各式的运算结果 11 0·1 1·1；20 · 10 1； 30 1 ·