信息学奥赛基础知识提纲.docx

《信息学奥赛基础知识提纲.docx》由会员分享，可在线阅读，更多相关《信息学奥赛基础知识提纲.docx（17页珍藏版）》请在三一办公上搜索。

1、信息学奥赛基础知识提纲(2014年9月)1计算机系统11概述一个完整的计算机系统包括硬件系统和软件系统两大部分，必须具有五大功能：数据传送功能、 数据存储功能、数据处理功能、操作控制功能、操作判断功能。它的工作特点是： 运算速度快、运算精度高、记忆能力强、通用性广、自动运算。计算机按照规模可分为：巨型机、大型机、中型机、小型机、微型机、单片机等几种 类型。根据用途不同分为通用机和专用机。硬件指的是计算机的设备实体；软件通常泛指各类程序和文件。软硬件的关系：硬件是 软件的基础。软件是硬件的扩充与完善。硬件与软件在逻辑上是等价的。1946年，世界上第一台计算机诞生于宾夕法尼亚大学，称为ENIAC。

2、1949年，第一台存储计算机EDSAC,英国剑桥大学威尔克斯(Wilkes)设计和制造的。1951年，第一台商用计算机是UNIVACo按照计算机采用的电子器件可划分为四代，分别是：1946T958第二代1958T964第三代1964-1975第四代1975T 今主要电子器件电子管晶体管集成电路大规模及超大规 模集成电路内存汞延迟线磁芯存储器半导体存储器半导体存储器外存储器穿孔卡片、纸带磁带磁带、磁盘磁盘、光盘等大容 量存储器处理速度(指令数/秒)几千条几白方条几千万条数亿条以上12硬件系统121冯诺伊曼(J.vonNeumann)机：美籍匈牙利数学家现代计算机的基本结构被称为冯诺伊曼结构。它的

3、主要特点是储存程序的概念：(1) 采用二进制形式表示数据和指令。(2) 将程序(包括操作指令和操作数)事先存入主存储器中，使计算机在工作时能够自 动高速地从存储器中取出指令加以执行。冯诺伊曼机输入设备fiK制信号徵息(3)由运算器、存储器、控制器、输入设备、操作指令输出设备控制信号请求信号输出设备五大基础部件组成计算机系统。运算器控制器使CPU按1-2-2计算机的总线结构计算机的各个部件需要以某种方式互联，进行数据交换。最常见的互联结构就是总线互 联结构和多总线互联结构。总线是一种连接多种设备的信息传递通道，实际上是一组信号线。典型的计算机总线结构由内部总线和系统总线组成。（1）内部总线：用于

4、连接CPU内部的各个模块。（2）系统总线：又称外部总线，用于连接CPU、存储器和输入输出设备。系统总线的信 号线分为三类：数据线、地址线和控制线。数据线（DataBus）:数据总线的宽度就是指组成数据总线的信号线的数目，它决定了在该总线上一次可以传送的二进制位数。地址线（AddressBus）:用以传递地址信息，来指示数据总线上的数据来源和去向。地址线的数目决定了能够访问空间的大小。控制线（ControlBus）:用来控制数据总线和地址总线。某SRAM芯片，其存储容量为64K*16位，则该芯片的地址线数目和数据线的数目？123 中央处理器（CentralProcessorUnit）1、CPU包

5、含了冯机五大部件中的运算器（即加法器）和控制器。运算器：对信息加工和处理的部件，主要完成各种算术运算和逻辑运算。控制器：通过读取各种指令，并进行翻译、分析，而后对各部件作出相应的控制。2、CPU主要由三大部分组成：寄存器组、算术逻辑单元（ALU）和控制单元（控制器）寄存器组：分为通用寄存器（通用寄存器、数据寄存器、地址寄存器、标志寄存器）和状态控制寄存器（程序计数器PC、指令寄存器IR、存储器地址寄存器MAR存储器缓冲寄存器MBR以及程序状态字PSWA算术逻辑单元ALU寄存器、存储器、I/O设备把输出 门II待处理的数据输入到ALU。控制单元：控制器的基本功能就是时序控制和 执行控制。根据当前

6、运行的程序，控制器使CPU按一定的时序关系执行一序列的微操作从而完成程序。堂命入洛&蜀入.浩瘁门时钟信号：控制器根据时钟电路产生的时钟信M; X 号进行定时，以控制各种操作按指定的时序进行。计,通用寄存器组.算机的基本功能是执行程序，而程序由一连串的指令不组成；计算机的执行过程由一连串的指令周期组成，,每一指令周期完成一条指令。这些指令周期又可进一步细分为更小的单元，直到微操作uop-CPU完成的基本的 原子操作。时钟脉冲发生器的晶振频率成为机器的主频，它产生的时钟脉冲信号是整个机器的时间基准，其周期T称为该计算机的时钟周期。完成一个微操作的时间就称为CPU周期（机器周期）。执行一条机器指令所

7、需的时间称为一个指令周期。3、指令系统（精简指令系统）：操作类指令和控制类指令一条指令：操作码+地址码一条机器指令的执行：取指令一分析指令一通行指令4、CPU的主要指标有：字长：CPU 一次所能处理的二进制位数。它决定着寄存器、加法器、数据总线等的位数。主频：计算机的时钟频率。（即内频）单位：MHz或GHz。运算速度：CPU每秒钟能完成的指令数MIPS。运算速度二1+执行一条机器指令所需的时间1-2-4存储器存储单位：（1）最小单位：位（bit，缩写b）,（2）基本单位：字节（Byte，缩写B）（3）常用单位：1KB （1 千字节）=1024B1MB （兆字节）=1024KB1GB （1 千兆

8、字节）=1024MB1TB=1024GB存储器的分类关系如图:内存储器 存储器h七心叩 外存储器图2尸读存储器（ROM）随机存储器（RAM）内存储器：又称主存，存储器按字节编址。（1）ROM断电后信息不会丧失，但是信息只能读出不能写入（BIOS）（2）RAM:信息可读出和写入，断电后信息全部丢失。（如讷存“、显存”等）外存储器：又称作辅助存储器。外存储器是一般容量较大且可以移动。例如：硬盘、软 盘、光盘、ZIP盘、MO光磁盘、USB存储器等。CPU_* Cached存） RAM（卜存） Disk（辅存）计算机硬件系统存取信息的方式如图：存储器的主要性能指标是存储容量和存取周期（存取周期与存取速

9、度成反比）存储容量：辅存主存缓存；存取速度：缓存主存辅存1-2-5输入输出（I/O）设备输入设备：键盘、鼠标、光笔、数字化仪、图形扫描仪、摄像机等。输出设备：显示器、打印机、绘图仪、磁盘驱动器等。显示器：分为阴极射线管（CRT）和液晶显示（LCD/TFT）两种。其主要性能指标是分辨率。（其他还有 如点距、刷新率等）。1-2-6非冯诺伊曼型计算机到目前为止，各种类型的计算机都属于冯诺伊曼型计算机。正在研制中的第五代智能计算 机，将具有自动识别自然语言、图形、图像的能力，具有理解和推理的能力，具有知识获取、 知识更新的能力，可望突破当前计算机的结构模式。研制朝两个反向努力：1、创建非冯诺伊曼式语言

10、：LISP、PROLOG （人工智能语言，用逻辑设计取代程序设计）、F.P.（供理论研究用的理想语言）2、创建以人脑神经系统处理信息原理为基础的非冯诺伊曼式的计算机生物计算机、光子计算机、量子计算机1-3软件系统：包括系统软件和应用软件系统软件：系统软件指管理、监控和维护计算机资源（包括硬件和软件）的软件，主要包括操作系统、 各种程序设计语言及其解释编译系统、数据库管理系统等。系统软件中 最重要的是操作系统。应用软件：用户利用计算机及其提供的系统软件为解决各种实际问题而编制的计算机 程序。131 操作系统（OperatingSystem1、常见的操作系统操作系统建立了用户与计算机之间的接口。当

11、前常见的操作系统有DOS （微软公司， DiskOperatingSystem 磁盘操作系统）、Windows9x/Me/NT/2000/XP （微软公司， 视窗系列操作系统）、UNIX、Linux、SunOS （升阳公司）、旧MOS/2等。DOS是一个单用户单任务操作系统，Windows95是一个单用户多任务操作系统， WindowsNT/2000/XP等属于多用户多任务操作系统。UNIX （多任务分时操作系统，网络操作系统）：20世纪70年代初期由美国贝尔实验室用C 语言开发的。在所有比微机性能更好的工作站型计算机上，都是使用该操作系统。Linux网络操作系统。是一个与UNIX完全兼容的免

12、费操作系统，它的内核全部重新编写，并公布了所 有源代码。Linux由芬兰人LinuxTorvalds首创，现在已经成为一 个稳定可靠、功能完善、性能卓越的操作系统。2、操作系统的主要功能包括：处理机管理；存储管理；设备管理；文件管理；作业管理。3、操作系统管理 控制方式：A、分时操作系统：一台计算机连接多个终端，分时系统把CPU的运行时间分成很短的 时间片，按时间片轮流把CPU分配给各联机作业使用。B、实时操作系统：系统响应速度快，他要求计算机对输入的信息做出及时响应，并在规定时间内完成 任务。C、网络操作系统：网络用户与计算机网络之间的接口。通过通信子网实现数据通信，通过资源子网进 行数据处

13、理，实现共享。132程序设计语言世界上第一位程序员：英国著名诗人拜伦的女儿AdaLovelace程序设计语言是用户用来编写程序的语言。它分为机器语言、汇编语言和高级语言机器语言是最底层的计算机语言。它的特点是用机器语言编写的程序，每条指令都是二进制HI里4形式的指令代码，由。和1组成。计算机硬件可以直接识别， 执行速度快，但不易调试、修改，程序的直观性差、移植性差。所谓指令是指一种规定CPU执行某种特定操作的命令，也 称为机器指令，它包括操作码和地址码。汇编语言是用指令助记符合地址符号书写的指令。用汇编指 令编写的程序成为汇编语言源程序。计算机不能直接识别汇 编语言编写的源程序，必须由翻译程序

14、翻译成机器语言程序才能执行， 执行效率较高，相对机器语言程序而言，易读、易检查、易修改，但 其通用性和移植性仍较差。翻译的过程 称为，负责翻译的程序称之为汇编程序。面向对象编程语言结构化程序设计语言面向对象编程语言（）:C+,Dephi,VisualBasic,Java,SmallTalk,ObjectPascal 等 Smalltalk 是最早的纯面向对象编程语言之一。结构化程序设计语言：FORTRANBASIC、PASCAL、C等。Ada语言是迄今为止最复杂，最完备的软件工具。美国国防部指定的唯一的一种可用于军用系统开发的语 言，我国军方也将Ada做为军内开发标准（GJB1383程序设计语

15、言Ada）。1-3-3应用软件由于计算机有大量的应用软件，它在生活、生产中的应用很广泛。专门用途的应用软件如字处理软件（如Word）、财务软件、图形处理软件（如PhotoShop）已经深入了我们的生活。计算机常见的应用还包括计算机辅助教学（CAI）、计算机辅助制造（CAM）、计算机 辅助设计（CAD）等。1-3-6知识产权1997年中华人民共和国刑法界定了计算机犯罪1991年计算机软件保护条例计算机知识产权方面的法律法规2001年11月全国青少年网络文明公约针对青少年使用网络，团中央、教育部等部门2001年12月公布了新的计算机软件保护条例，即计算机软件是受法律保护的，不可 以随便复制、盗版。

16、137计算机病毒计算机病毒指的是会影响计算机系统正常工作的一类特殊的程序，它的主要特点是传播 性、潜伏性、破坏性与隐蔽性。按照计算机病毒存在的媒体和传播方式分类，可以把它分为文件型、引导区型、网络型、混合型、宏病毒等。网络病毒通过计算机网络传播感染网络中的可执行文件，文件病毒感染计算机中的 文件（如：com,exe等），引导型病毒感染启动扇区（Boot）和硬盘的系统引导扇区（MBR,还有这三种情况的混合型，例如：多型病毒（文件和引导型）感染文件和引导扇区两种 目标。计算机病毒通常都具有复杂的算法或者很好的心理学特性。137 数据库（DB-DataBase）1、数据库的基本概念：在计算机存储设备

17、上存储的数据集合。建立在微型机上的关系型数据库是一张二维 表格。2、数据库特性：（1）最小冗余：数据尽可能不重复存储（2）数据共享：数据可以为多个用户程序服务（3）数据独立性：DB中数据与应用程序不存在依赖关系（4）安全性：保护DB以防止不合法使用（5）完整性：存取DB的过程中要确保其正确性、一致性和有效性。3、常见的数据库管理系统（DBMS）:（1）高档数据库产品（分布式数据库管理软件）：Oracle,Infomix,Sybase,DB2（2）中、低档数据库产品（集中式）：Foxpro,DBASE,Access,（3）数据库开发工具：Access,VisualBasic,PowerBuild

18、er,SQLServer,MySQL。基于（Client/Server）客户机/服务器环境中的数据库开发工具。4、SQL-数据库的结构查询语言select 学号，姓名 From 学生表insertinto 学生表 values （学号，姓名）1 -4计算机中的数据表示1-4-1数据类型及其存储计算机里用到的数据类型主要可以分为两类：表示数量的数值数据和非数值性的符号数据。所有的数 据都是以二进制的形式在计算机里处理和存储。1-4-3进制的运算和转换1、N进制的数据就是由0 N-1这N个数字按照一定的顺序排列组合，运算上逢N进一的数。(即以N为 基数的数据)常见的进制有二进制(BINary)、八

19、进制(OCTonary)、十进制(DECimalism),十六进制 (HEXadecimal)。二进制的运算分为算术运算与逻辑运算两种：(1)常用的算术运算(进位和借位):减法：0-0=0加法： 常用的逻辑运算(逐位进行)逻辑或(OR):0+0=0逻辑与(AND):0A0=02、十进制数转换成N进制数：整数部分除 整数部分的转换：除二取余例如： (19)10=(10011)2219zTs 余 1余-2-细10-1=11-0=11-1=00+0=00+1=11+0=11+1=100+1=11+0=11+1=10a1=01a0=01a1=1N取余，小数部分乘N取整小数部分的转换：乘2取整例如：(0

20、.125)10=(0.001)20.125X2U2知化500并非所有的十进制小数都能用有限位的二进制小数来表示。如(0.63)3、二进制与十六、八进制的转换1个十六进制位=4个二进制位1个八进制位=3个二进制位二进制0000000100100011010001010110011116进制01234567二进制1000100110101011110011011110111116进制89ABCDEF表1二进制与十六进制数字对照表二进制000001010011100101110111八进制01234567表2二进制与八进制数字对照表4、N进制数转换成十进制数(各位数字与权I1乘积累加)(ABCDE.

21、FG)n=A*n4+B*n3+C*n2+D*n1+E*n0+F*n-1+G*n-21-4-2数值数据在计算机中的存储为了解决数据的表示范围问题，计算机中存储的数值数据分为定点数据和浮点数据两类。定点数据是各种数据类型中最简单、最基本的一种数据表示，它用以表示二进制形式具有固定比例换算的量（即小数点的位置固定不变）。由于定点位置的不同，定点数一般分为两类：整数（Integer，小数点固定于最低位右边的数）和小数（Fraction，小数点固定于数的左端，在20与21之间，又称为分数）。计算机中浮点数据表示的基本原理来源于十进制数中使用的科学记数法。一个数N的科学记数法形式可写成：N=M Re。其中

22、M代表尾数，E代表阶码，R代表基数。当尾数、阶码采用二进制，基数R=2时，就是计算机中的浮点数据表示。浮点数是实数的一种近似表示，存在下溢和上溢，浮点数格式必须兼顾表示范围及表示精度的要求。浮点数的一般表示方式如下：符号阶码E （定点整数）尾数M （定点小数）144定点数据的编码为了解决数据的正、负问题，定点数据引入数据的原码、反码、补码表示。位运算：not二进制按位取反and二进制按位与shr二进制按位右移采用补码制进行运算，所以必须确定该数存储的字节数，再决定该数的补码。shl二进制按位左移or二进制按位或xor二进制按位异或原理个字节表示的数据范围举例原码用最高位（最左位） 来表示数的符

23、号，0为 正数，1为负数127 +127共255个数(+0 )原=00000000(0)原=1000000000101011=+43, 10101011=43。反码正数的反码都与它的 原码相同，负数的反码 则是它的逐位取反（符号位不变）127+127共255个数(+0 )反=00000000(0)反=11111111(+56 )原二(+56)反 =00111000(56)原=10111000(56)反=11000111补码正数的补码也与它的 原码相同，负数的补码 等于它的反码加一（进位自然舍去）128+127共256个数(0)补=11111111+00000001=(1)00000000=(+

24、0)补(1) 补=11111111(2) 补=11111110(128)补=10000000(+56 )原=(+56 )反二(+56)补=00111000(-56)补=11001000145非数值数据在计算机中的存储1、ASCII （美国标准信息交换代码），一个西文字符用一个7位白ASCII码表示，最高位填0,存储需要一个 字节。2、1980年，信息交换用汉字编码字符集-基本集（GB231280），字符集收入常用汉字6763个，其中包括一级汉字3755个（按汉语拼音排列），二级汉字3008个（按偏旁部首排列）。将6763个汉字分为94个区，每个区又分为94位。汉字在代码表中的区号、位号就叫做汉

25、字 的区位码（例如国：2590）;将汉字的区号、位号各增加32即为国标码（例如国：57122）;国标汉字在计算机内以连续的两个字节来表示。为了和ASCII码区别，这两个字节的最高位都填1,理论上能够表示的汉字数共281X2位=128X128=16384个汉字，国标汉字在计算机内的编码叫做机内码。3、当前常用的其他汉字字符集编码：国家标准（GBK）汉字扩展内码规范；台湾汉字编码规范（BIG5）等Font）,以下以汉4、计算机上字符的输出是通过在计算机中预存字形信息库，简称字库（字为例，字形有两种表示方法：点阵字形库和轮廓字形库。点阵字形库时一点振兴是描述的汉字字形代码，其点阵的密度决定了汉字的美

26、观清晰度。普通的点阵为16X16,更高的有24X24、32X32、64X64等。点阵字形库需要占据大量的存储空间。以16X16为例，每个汉字要占用16X16位二32字节，6763个汉字共占用32X6763=256KB。由于点阵字形库美观程度差、空间 占用大，我们现在所采用的一般都是轮廓字形库（包括Windows9x内的宋体、楷体、黑体）。5、汉字激光照排系统的创始人-王选，汉字印刷术的第二次发明15计算机网络1-5-3、OSI （开放式系统互连参考模型）应用层(ApplicationLayer)OSI （开放式系统互连参考模型）是ISO就网表小层(PresentationLayer)络体系提出

27、的一个参考模型，会话层(SessionLayer)这个模型把网络通信的工作分为7层.传输层(TransportLayer)1-5-4、TCP/IP 协议网络层(NetworkLayer)TCP/IP协议把Internet网络系统描述成具有4数据链路层（DataLinkLayer）个层次功能的网络模型物理层(PhysicalLayer)应用层应用程序间沟通的层，如简单电子邮件传输（SMTP）、文件传输协议（FTP）、网络远程访问协议（Telnet）等传输层提供了节点间的数据传送，应用程序之间的通信服务，主要功能是数据 格式化、数据确认和丢失重传等。如传输控制协议（TCP）、用户数据 报协议（UD

28、P）等，TCP和UDP给数据包加入传输数据并把它传输到 下一层中，这一层负责传送数据，并且确定数据已被送达并接收。互连网络负责提供基本的数据封包传送功能，让每一块数据包都能够到达目的主层机（但不检查是否被正确接收），如网际协议（IP）1-5-1、计算机网络：1969年，美国国防部ARPANET（1）按照距离分类网络类型距离适合的对象局域网LAN几米T0公里位于，个建筑物或一个单位内城域网MAN10公里100公里对个城位干-座城市中市的LAN互联应用层应用程序间沟通的层，如简单电子邮件传输（SMTP）、文件传输协议广域网WAN几百公里几千公里国家，邮电部的 CHINANET,CHINAPAC,

29、和 CHINADDN 网互联网INTERNET一个洲或洲际(2)拓扑结构：总线型，星形，环形，树形网络接口层接收IP数据报并进行传输，从网络上接收物理帧，抽取IP数据报转交 给下一层，对实际的网络媒体的管理，定义如何使用实际网络(如Eth ernet、SerialLine等)来传送数据。1-5IPv4地址：32bit位二进制组成，由类型标志、网络标志和主机标识组成。IP地址分为：A、B、C、D、E五类。常用的是A、B、CO01831A类：0网络号主机号0121631B类：10网络号主机号01232431C类：110网络号主机号网址范围子网掩码A类l-126.0-255.0-255.1-254&

30、255.0.0.0B类128-191.0-255.0-255.1-254255.255.0.0C类192-233.0-255.0-255.1-254255.255.0.0第二代中国教育和科研计算机网CERNET2是中国下一代互联网示范工程CNGI最大的核心网和唯一的全国性学术网，CERNET2全国网络中心位于清华大学。CERNET2具有以下特点：1. 是中国第一个IPv6国家主干网。2.是目前世界上规模最大的纯IPv6主干网。3 .建成中国下一代IPv6网交换中心。4 .采用了自主开发的关键设备及技术，为下一代互联网带动的产业经济打下了坚实基础。IPV6地址长度 为128比特。2004年3月，

31、CERNET2试验网正式向用户提供IPv6下一代互联网服务。目前，CERNET2已经初具规模。CERNET2已经接入北京大学、清华大学、复旦大学、上海 交通大学、浙江大学等100多所国内高校，并与谷歌实现基于IPv6的1Gbps高速互 联。1-5-6域名系统及DNS服务器在Internet网上的主机就可以用“主机名.域名”的方式唯一的标识。如：WWW 名字中WWW；主机名，由服务器管理员命名， 为域名，由服务器管理员申请合法可以使用。DNS服务器：提供主机域名与IP地址之间相互转换服务的计算机系统。它保存了一张 域名(domainname)和与之相对应的IP地址(IPaddress)的表，以解

32、析消息的域名。1-5-7WEB服务器：WEB服务器也称为WWW(WORLDWIDEWEB)服务器，主要是提供网上信息浏览服务。应用层使用HTTP协议。HTML文档格式：html超文本标记语言，HTML命令可以说明文字、图形、动画、声音、表格、链接等。网页设计中，超链接：本站点网页之间的联系或指向外部的网络资源。 标签：本网页之间的跳转。（3）浏览器统一资源定位器（URL）。1-5-8常见的协议协议中文在网络模型中的层次TCP/IP协议传输控制协议/因特网互联协议传输层/互连网络层Http超文本传输协议应用层FTP文件传输协议应用层SMTP简单电子邮件传输应用层Pop3邮局协议，个人计算机连接到

33、互联网上的 邮件服务器收发邮件的协议应用层Telnet网络远程访问协议应用层2、竞赛与编程环境全国青少年信息学奥林匹克竞赛系列活动简介简称描述NOI全国青少年信息学奥林匹克（2011年第28届）NOIP全国青少年信息学奥林匹克联赛（2011年第17届）冬令营全国青少年信息学奥林匹克竞赛冬令营APIO亚洲与太平洋地区信息学奥赛选拔赛（ctsc）选拔参加国际信息学奥林匹克中国代表队的竞赛IOI国际信息学奥林匹克竞赛NOI2009、NOIP2009竞赛环境说明分类软件版本说明系统软件NOILinux内核-2.6.24NOILinux-1.2操作系统编译器Gcc4.1.2C编译器G+4.1.2C+编译

34、器Freepascal,Fpc2.0.4Pascal编译器调试器Gdb6.6命令行启动Ddd3.3.11命令行启动集成开发环 境GUIDE1.0.0单文件程序IDE(C/C+/Pascal)Anjuta1.2.4C/C+IDELazarus0.9.22PascalIDE3、图灵与图灵奖图灵是英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠 基者，提出了图灵机”和图灵测试”等重要概念。图灵机就是指一个抽象的图灵奖”是美国计算机协会（ACM,AssociationforComputerMachinery）于1966年设立的，专门奖励那些对计算机科学研究与推动计算机技

35、术发展有卓越贡献的杰出科学家，它被公 认为计算机界的诺贝尔”奖。2000年，姚期智（AndrewChi-ChihYao）获得图灵奖，美籍华人。也是迄今为止获此殊荣的唯一华裔计算机科学家4、运算符和优先级运算符类别*,/,%+,-算术运算,=,=|=/关系运算 （按位非） （左移）， （右移）& （按位与）A （按位异或）| （按位或）位运算!（逻辑非）& （逻辑与）| （逻辑或）逻辑运算=,+=,-=,*=,/=,%=,&=,A=,|=,=赋值运算总规律：单目运算算术运算关系运算位运算逻辑运算赋值运算特例：位运算中的 、 优先级大于 关系运算逻辑、集合运算符符号： （非）A （与）V（或）优先

36、级：一（非）A （与）V（或）.1、设 A=true,B=false,C=false,D=true,以下逻辑运算表达式值为真的是（）。A.(AAB)V(CAD)B.(AAB)VC)ADC.AA(BVC)AD)D.(AA(BVC)VDE.(AVB)A(CAD)（一）逻辑运算符2 .假设 A=true、B=false、C=true、D=true,逻辑运算表达式 AABVCAD 的值是()。(03 届)A)trueB)falseC)0D)1E)NULL3 .已知 A=35H,贝 UAA05HVAA3OH 的结果是:()。(02 届)A)3OHB)05HC)35HD)53H4 .设A=B=D=true

37、,C=E=false,以下逻辑运算表达式值为真的有()。(06高中) (多)A.(AAB)V(CAD)VEB.(AAB)VC)ADAE)C. AA(BVCVDVE)D.(AA(BVC)ADAE5、在布尔逻辑中，逻辑“或”的性质有()(11年多选)A.交换律：PVQ=QVPB. 结合律：PV （QVR）= （PVQ） VRC. 哥等律：PVP=PD. 有界律：P1=1 （1表示逻辑真）（二）集合运算符符号：u （并集）n （交集）（补集）一（差集）x （交集）1、设全集 I=a,b,c,d,e,f,g,h,集合 A=（a,b,c,d,e,f,B=（c,d,e,C=（a,d,那么集合AnBnC为（）。（05届）A.c,eB.d,eC.eD.c,d,eE.d,f2、设全集 I=a,b,c,d,e,f,g,集合 A=a,b,c,B=b,d,e,C=e,f,g，那么集合（AB）（CB）为（）。（04 届）A.a,b,c,dB.a,b,d,eC.b,d,eD. b,c,d,eE.d,f,g