竞赛基础教程.docVIP

原码、反码与补码 在计算机中，数据是以补码的形式存储的: 在n位的机器数中，最高位为符号位，该位为零表示为正，为1表示为负； 其余n-1位为数值位，各位的值可为0或1。 当真值为正时:原码、反码、补码数值位完全相同； 当真值为负时: 原码的数值位保持原样， 反码的数值位是原码数值位的各位取反， 补码则是反码的最低位加一。 注意符号位不变。? 如:若机器数是16位: 十进制数 17 的原码、反码与补码均为：? 0000000000010001 十进制数-17 的原码、反码与补码分别为：1XXXXXXXXXX10001、1XXXXXXXXXX01110、1XXXXXXXXXX01111 逻辑运算 1.逻辑运算 逻辑与:同真则真 逻辑或:有真就真 逻辑非:你真我假 逻辑异或:不同则真 2.按位运算 按位与:同1则1 按位或:有1则1 3.逻辑化简 化简定律:? （1）交换律： A + B B + A ，A·B B·A（2）结合律： （A + B）+ C A + （B + C ）， （A·B）·C A·（B·C）（3）幂等律： A·A A ， A + A A（4）吸收律： A·（A + B ） A ， A +（A·B） A（5）分配律： A·（B + C ） A·B + A·C ， A +（B·C） （A + B）·（A + C）（6）互补律： A + A 1 ，A·A 0（7）非深入：A + B A·B， A·B A +B（8）0-1律： A + 0 A ， A + 1 1 ， A·1 A ， A·0 0例:化简函数 Q AD + AD + AB + ACEF。这个函数有5个自变量，化简过程如下：Q AD + AD + AB + ACEF A + AB + ACEF A + ACEF A 练习:求证: A+B A+C AB+AC 厂商容量计算方法：120GB＝120，000MB＝120，000，000KB＝120，000，000，000字节 换算成操作系统计算方法：120，000，000，000字节/1024＝117，187，500KB/1024＝114，440.座机电话号码MB＝114GB8个二进制位称为一个字节（B，Byte）。 40G硬盘在操作系统中显示的容量为:40,000,000,000÷1024÷1024÷1024 37.2529 GB 常见的操作系统有Windows、Linux、Dos、OS/2、Mac OS、Unix。计算机网络根据通信的范围和距离可分为局域网（LAN）、城域网（MAN）和广域网（WAN）。局域网的拓扑结构主要有总线形、星型、环型、树型四种，目前大多采用星型结构。集线器（Hub）分为共享式集线器和交换式集线器（交换机）二种，目前主要采用交换机作为星型局域网组网的设备。目前主要的上网方式有ADSL、LAN、ISDN、无线上网等等。WWW，即World Wide Web或简称为Web，译为万维网，它是Internet上提供的一种服务，除了WWW，Internet还提供Telnet、Ftp、Gopher等服务。IP地址是计算机必有的地址，组成结构是第1个xxxx是0～127表示A类地址，128～191表示B类，192～223表示C类，224～240表示D类浏览www必须使用浏览器软件，常见的有Internet Explorer（IE）、Netscape、Firefox、腾讯TT等。FTP：文件传输协议E-mail的地址：用户名@服务器名称BBS是英文Bulltin Board System的缩写，中文名称叫做“电子公告栏”又称“论坛”。图像的大小用分辨率表示，如过我们说图像的分辨率是800*600，意思就是图片横向由800个像素，竖向由600个像素组成。计算机图像所占空间的公式是：图像分辨率*每个象素所占的空间每个像素所占的空间由图像的颜色多少决定，图像颜色数目和每个像素所在空间对照如下：黑白：1b；16色：4b；256色：8b；16位色：16b；24位色：24b例：一幅102*768的256色图像所在的空间是：1024*768*8（b）? 计算机的主要硬件 输入设备：键盘、鼠标、扫描仪等。 输出设备：显示器、打印机、绘图仪等。 中央处理器（CPU）：包括控制器和运算器运算器，可以进行算术运算和逻辑运算；控制器是计算机的指挥系统，它的操作过程是取指令——分析指令——执行指令。 存储器：具有记忆功能的物理器件，用于存储信息。存储器分为内存和外存 ?①内存是半导体存储器 主存）： 它分为只读存储器 ROM 和随机存储器