《2022年第十一章逻辑代数初步、十二章算法与程序框图复习卷.docx》由会员分享，可在线阅读，更多相关《2022年第十一章逻辑代数初步、十二章算法与程序框图复习卷.docx（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 第十一章规律代数初步复习卷【学问点】第一节二进制及其转换；1、数位：2、基数：；3、位权数：4、十进制：“ 逢十进一” 的计数体制它把 放到相应的位置来表示数十进制位权数：整数部分从右向左分别为为 101,102, 103, . 5、二进制：“ 逢二进一” 的计数体制它把0,1,2,3,4,5,6,7,8,9 这十个数码100,101,102, ；小数部分从左向右分别0,1 这两个数码放到相应的位置来表示数二进制位权数：整数部分从右向左分别为 20,21, 22, . 6、二进制数与十进制数的相互转换规章：二进制数十进制数：乘权相加法, 即每位
2、数码与其相应的位权数相乘,然后相加求和,结果即为相应的十进制数；十进制数二进制数：除 2 取余法,即不断用 2 去除十进制数,如余数为 1,就相应数位的数码为 1；如余数为 0,就相应数位的数码为 0,始终除到商是 0 为止；然后将先后所得余数从高位向低位写出,得到相应的二进制数7、八进制数的概念：“ 逢八进一” 的计数体制它把 码放到相应的位置来表示数其次节 命题规律与条件判定1命题的概念0, 1,2,3,4,5,6,7 这八个数命题： 能够判定真假的语句真命题： 判定为正确的命题假命题： 判定为错误的命题2规律联结词与真值表非：设有命题 p,就有新命题“ 非 p” ,记作 p；且：设 p
3、和 q 是两个命题,就有新命题“p 且 q” ,记作 pq；或：设 p 和 q 是两个命题,就有新命题“p 或 q” ,记作 pq. p 真值表 pq 真值表 p q 真值表p p p q p q p q pq真 假 真 真 真 真 真 真假 真 真 假 假 真 假 真假 真 假 假 真 真假 假 假 假 假 假第三节 规律变量与基本运算1规律变量的概念1规律变量：只有两种变化状态的量,只能取“0”和 “1”两个值,表示两种对立的状态1 名师归纳总结 - - - - - - -第 1 页,共 6 页精选学习资料 - - - - - - - - - 用大写字母 A,B, , L, 表示2规律常量
4、： 0 和 1,0 和 1 只是一种符号,表示两种对立的状态,没有数的大小关系2基本规律运算1规律或：一件事情的发生依靠于两个条件,当这两个条件中至少有一个成立时,这个大事发生,我们称这种规律关系为“ 或” 规律关系2规律与：一个大事的发生依靠于两个条件,当且仅当这两个条件同时成立时,这个事件才发生,我们称这种规律关系为“ 与” 规律关系3规律非：一个大事的发生依靠于一个条件,当这个条件成立时,这个大事不发生；当这个条件不成立时,这个大事发生,我们称这种规律关系为“ 非” 规律关系A B AB A B AB A A1 1 111 1 1 11 1 1 0 1 0 101 1 0 10 0 0
5、1 0 1 011 0 1 01 0 0 0 000 0 0 00 0 4 “ 或” 与“ 非” 规律运算规章：有括号的先算括号,单独的“ 或” 运算或单独的 “ 与”运算按从左到右的次序运算,先算“ 非”,再算“ 与”,最终算“ 或”第四节 规律式与真值表1规律代数式：由常量 1,0 以及规律变量经规律运算构成的式子,简称规律式2规律式真值表：用表格的形式列出规律变量的一切可能值与相应的规律式的值的表3规律变量只能取0 或 1,所得规律式的值也只有0 或 1. 第五节规律运算律1常用的规律运算律：运算律名称0A0运算律公式表示1A1 01 律自等律1 AA A A0AA重叠律AAA AAA互
6、补律A A 0A A 1 交换律ABBA ABBA结合律ABCAB C ABCABC安排律ABCABAC ABCAB AC 吸取律AABA A ABA反演律ABABABAB仍原律2运用运算律化简规律式的几个步骤：去括号；使得项数最少；使基本规律变量显现的次数最少2 名师归纳总结 - - - - - - -第 2 页,共 6 页精选学习资料 - - - - - - - - - 第十二章 算法与程序框图 1算法的概念 1算法：算法是指用来解决问题的一系列明确而有效的步骤,是解决问题的清楚指令2变量：在解决问题的过程中,可以取不同数值的量叫做变量3给变量赋值的一般格式：变量名表达式,其中的符号“ ”
7、 就是赋值号,它的意义是将后面的表达式的值赋给变量如：4算法的特点：n2,Sxy,ii1. 有穷性 ：一个算法必需在执行有穷次运算后终止,在所规定的时间和空间内,如不 能获得正确结果,其算法也是不能被接受的可行性 ：算法中的每一个步骤都必需能实现算法 限步骤内完成,否就这种算法也是不会被接受的 可执行指令精确表达,并在有准确性 ：算法的每一步必需是准确定义的,且无二意性,算法只有唯独的一条执行 路径,对于相同的输入只能得出相同的输出有 0 个、一个或多个输入 执行它的每一步骤：算法肯定要依据输入的初始数据或给定的初值才能正确有一个或多个输出：算法肯定能得到问题的解,达到求解问题的目的,没有输出
8、结果的算法是没有意义的2程序框图1程序框图：程序框图又称流程图,是一种用规定的框、带箭头的线 也称为流程线或指向线 以及说明文字来精确、直观地表示算法的图形2基本的程序框和它们各自表示的功能：图形符号名称意义起止框表示一个算法的开头或终止输入、表示算法中数据的输入或者结果的输出输出框处理框赋值,执行运算语句,传送结果依据给定的条件判定,当条件成立时,程判定框 序沿“ 是” 或 “Y ” 方向执行；当条件不成立时,程序沿“ 否” 或“N” 方向执行流程线 流程进行的方向3 名师归纳总结 - - - - - - -第 3 页,共 6 页精选学习资料 - - - - - - - - - 3次序结构1
9、由如干个依次执行的步骤组成的规律结构,称为次序结构2次序结构用程序框图可以如右图表示,它表示先执行步骤A,再执行步骤 B,是一种按次序执行的规律结构4条件结构1算法的流程依据条件是否成立有不同的流向2程序框图可以用左图表示,它表示当条件成立时, 执行步骤 A,当条件不成立时,执行步骤 B,值得留意的是, 在 A、B 两个步骤中,只能有一个被执行5循环结构1在算法的程序框图中, 由依据肯定的条件反复执行的某些步骤组成的规律结构,称为循环结构,反复执行的步骤称为循环体2循环结构用程序框图可以如右图表示,在执行了一次循环体后,对条件进行判定,假如条件不满意,就连续执行循环体,直到条件满意时终止循环3
10、循环结构中有几个常用变量：计数变量用来记录某个大事发生的次数如： i0 ii1 累加变量 用来运算数据之和如： S0 SSii 为累加项 累乘变量 用来运算数据之积如： p1 pp ii 为累乘项 6三种基本规律结构 1关系：次序结构是最简洁的结构,也是最基本的结构；循环结构必定包含条件结 构这三种结构相互支撑,它们共同构成了算法的结构,无论怎样复杂的规律结构,都可 以通过它们来表达2三者共同特点：只有一个入口和一个出口；结构内的每一部分都有机会被执行到,即对于有一个框来说都应当有一条从入口到 出口的路径通过它3结构内不存在死循环,所以循环结构中必定包含条件结构,用来判定循环终止的条件4 名师
11、归纳总结 - - - - - - -第 4 页,共 6 页精选学习资料 - - - - - - - - - 【练习题 】1以下各数中,可能是二进制数的是 A 432 B2 C121 D101 2将二进制数 1011 转换为十进制数,其值为 A 10 B11 C 12 D1101 3以下各种进制数中最大的是 A 2110 B268 C101112 D110024有如下陈述：禁止吸烟！你吃早饭了吗？如 x 0,就 x 20.其中是命题的有 个A 0 B1 C2 D 3 5已知 p q 为真命题, pr 为假命题,以下说法正确选项 A pq 是真命题 Bqr 是真命题 Cqr 是真命题 Dq 是假命
12、题6已知 pq 为真命题,就 pq 为_命题71112_11110.填“”、 “”或“ ” 810101 A 0 B1 C2 D3 9101111 A 0 B1 C2 D3 10已知规律关系 LAB,以下命题为真命题的是 A 当 A0,B 1 时, L 0 C当 A1,B 0 时, L 0 B当 A 0,B0 时, L0 D当 A 1,B1 时, L0 11下面不行以看作规律式的是 D0 A ACBB1 C2 12化简 ABA B _13或运算的规章为“”,与运算的规章为“”,非运算的规章为“”5 名师归纳总结 - - - - - - -第 5 页,共 6 页精选学习资料 - - - - - - - - - 14 “ A 0,B1” 是“AB1” 的 “” 条件15写出以下各式的运算结果11 0111；20 101；30 1 1 1016判定以下赋值正确选项 A 3n Bab 4 Cxy3 Da5 17如图假如 a 3,b4,c5,就输出结果是 A 5 B6 C7 D8 18如图是求函数 y|x 2| 2 数值的算法,判定框中应填 A x2 B x2 Cx2 Dx 2 19某程序如下列图,该程序运行后输出的 k 的值是 A 4 B5 C 6 D7 第 17 题图 第 18 题图 第 19 题图6 名师归纳总结 - - - - - - -第 6 页,共 6 页