息学奥林匹克竞赛基础知识.ppt

操作系统 1、MS-DOS操作系统（单用户单任务操作系统） 2、Windows操作系统 Windows3.1 Windows95 Windows98（单用户多任务操作系统） Windows NT (多用户多任务操作系统） Windows 2000 (professional/server) Windows XP Windows 2003 3、UNIX操作系统（多用户多任务操作系统） 4、Linux操作系统 5、Macintosh OS操作系统（1984年苹果公司推出的，市场上第一个图形界面的） 6、IBM OS/2操作系统 * 数据库 现在比较流行的大中型关系型数据库有IBM DB2、Oracle、SQL Server、SyBase、Informix等，常用的小型数据库有Access、Pradox、Foxpro等，现在个人用户比较常用的主要是基于中小型数据库MS SQL Server和Access的，所以在以下的篇幅中我们介绍这两种数据库系统的简单操作。 * 计算机编程语言（系统软件） 低级程序设计语言 机器语言 汇编语言 高级程序设计语言 过程化语言:BASIC、PASCAL、C、COBOL、FORTRAN、LOGO 非过程化语言:Fox系列 典型的面向对象语言有：SIMULA67，Smalltalk，EIFFEL，C++，Java ， Delphi (VC、VB不完全面向对象） 　解释类：执行方式类似于我们日常生活中的“同声翻译”，应用程序源代码一边由相应语言的解释器“翻译”成目标代码(机器语言)，一边执行，因此效率比较低，而且不能生成可独立执行的可执行文件，应用程序不能脱离其解释器，但这种方式比较灵活，可以动态地调整、修改应用程序。 　编译类：编译是指在应用源程序执行之前，就将程序源代码“翻译”成目标代码(机器语言)，因此其目标程序可以脱离其语言环境独立执行，使用比较方便、效率较高。但应用程序一旦需要修改，必须先修改源代码，再重新编译生成新的目标文件(＊ .OBJ)才能执行，只有目标文件而没有源代码，修改很不方便。现在大多数的编程语言都是编译型的，例如Visual C＋＋、Visual Foxpro、Delphi等。 * 信息的表示和存储 不论是指令还是数据,若想存入计算机中，都必须采用二进制编码形式，即便是图形、声音等这样的信息，也必须转换成二进制数的形式，才能存入计算机中。 采用二进制来表示信息的原因主要有： （1）易于物理实现 （2）二进制运算简单 （3）机器可靠性高 （4）通用性强 * *进制转换 N进制转十进制：(1101101.0101)2=109.3125 (155.24)8=109.3125 (6D.5)16=109.3125 注:十六进制表示:0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F 十进制转N进制：整数部分——除N取余 小数部分——乘N取整 (109.3125)10=(1101101.0101)2 (109.3125)10=(155.24)8 (109.3125)10=(6D.5)16 二、八、十六进制的相互转换：2?8：三位组一位 2?16：四位组一位 8?2：一位分三位 16?2：一位分四位 * 计算机中的单位 1个二进制位：1bit 8个二进制位：1字节（Byte或B） 1024B=1K 1024K=1M 1024M=1G 1024G=1T * 计算机中带符号数的表示法 机器数和真值：数的符号在计算机中是通过增设一位符号位来数码化的，正数符号用“0”表示，负数符号用“1”来表示。如：+1001100在计算机中表示-1001100在计算机中表示已经数码化的带符号数称为机器数，符号没有数码化的称为真值。 在计算机中机器数常用三种表示方法：原码、补码、反码 原码：在用二进制原码表示的数中，符号位为0表示正数，符号位为1表示负数，其余各位表示数值部分，这种表示法称原码表示法。 反码：除符号位以外，表示数值部分取反，也就是”1“变成”0“，”0“变成”1“ 补码：补码表示法可以把负数换化为正数，使减法转换为加法，从而使正负数的加减运算换化为单纯的正数相加运算。 * 补码 12 9 3 现在标准时间为3点，为了校准时钟需要把时针拔到3点的位置，可以倒拔三个格（相当于-3)