江苏省计算机一级基础知识.docVIP

计算机基础知识 目 录 一、计算机的系统及工作原理 二、网络的基本知识 三、计算机中有关数、编码的基本常识 四、机器数与真值 五、数据结构（data structure） 六、排列组合 七、二项式定理 八、容斥原理及应用 九、归纳与递推 十、逻辑判断问题 内 容 一、计算机的系统及工作原理 1．计算机系统组成 计算机系统是由硬件和软件两部分组成的。硬件是指构成计算机的电子元器件即计算机的设备；软件是指程序和有关的文档资料。 （1）计算机的主要硬件 输入设备：常见有键盘、鼠标、扫描仪等。 输出设备：常见有显示器、打印机、绘图仪等。 磁盘既是输入设备又是输出设备。 中央处理器：又称为CPU，它包括运算器、控制器。运算器可以进行算术运算和逻辑运算；控制器是计算机的指挥系统，它的操作过程是取指令——分析指令——执行指令，循环执行。 存储器：具有记忆功能的物理器件，用于存储信息。存储器分为内存和外存。 ①内存是半导体存储器：它分为只读存储器（ROM）和随机存储器（RAM）；RAM内的数据资料停电后会丢失，而ROM中的则不会。 ②外存：磁性存储器——软盘和硬盘；光电存储器——光盘，它们可以作为永久性存储器；还有U盘（闪存）也是常用的外存设备。 ③存储器的两个重要技术指标：存取速度和存储容量。内存的存取速度最快（与CPU速度相匹配），软盘存取速度最慢。存储容量是指存储的信息量，它用字节（BIT）作为基本单位，1字节用 8位二进制数表示，IKB=1024B，1MB=1024KB，1GB= 1024MB （2）计算机的软件 计算机的软件主要分为系统软件和应用软件两类： ①系统软件：为了使用和管理计算机的软件，主要有操作系统软件如，WINDOWS 95／98／2000／NT4．0，DOS 6．0．UNIX等；WINDOWS 95／98／2000／NT4．0是多任务可视化图形界面。 ②应用软件：为了某个应用目的而编写的软件，主要有辅助教学软件、辅助设计软件、文字处理软件、工具软件以及其他的应用软件。 2．计算机的工作原理 到目前为止，电子计算机的工作原理均采用冯·诺依曼的存储程序，并自动完成程序的设计思想。其工作过程如下图所示： 需要注意的是：程序中的数据、指令都采用数字化编码方式，保存在存储器中；程序中的指令必须是属于这台机器的指令系统。 3．计算机病毒 计算机病毒是一种程序，是人为设计的具有破坏性的程序。它往往使计算机不能正常工作。计算机病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点。由于计算机病毒危害极大，需要注意隔离计算机病毒的来源，经常用杀病毒软件检查计算机系统和存储器。 二、网络的基本知识 1．网络的定义： 所谓计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起来。 计算机网络是现代通信技术与计算机技术相结合的产物。 网络中计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。 TCP/IP：用于网络的一组通讯协议。包括IP(Internet Protocol)和TCP(Transmission Control Protocol) 2．网络的发展 计算机网络的发展过程大致可以分为三个阶段： 远程终端联机阶段：主机—终端 计算机网络阶段：计算机—计算机 Internet阶段： Internet 3．网络的主要功能： （1）资源共享 （2）信息传输 （3）分布处理 （4）综合信息服务 4．网络的分类 ·按覆盖地域分：局域网、城域网、广域网、Internet ·按拓扑结构分： （网络拓扑结构是指网络中节点间的物理连接方式） 总线形、环形、星形（树形）、混合形： 5．网络的体系结构 OSI 的七层体系结构： 计算机网络体系结构是分层的，共分为七层： 第1层：物理层：涉及在通信信道上传送原始二进制位。规定通信双方相互连接的机械特性、电气特性、功能特性和规程特性。 第2层：数据链路层：在物理层提供服务的基础上向网络层提供服务。解决相邻节点之间的可靠传递。 第3层：网络层：将源端发出的分组经过各种途径送到目的端。它是处理端到端数据传送的最低层。 第4层：运输层：真正完成了“主机—主机”即端到端的连接和传输。 第5层：会话层：对会话进行管理和对会话进行同步控制服务。 第6层：表示层：处理系统之间用户信息的表示问题。 第7层：应用层：是网络的最高层，是网络系统和人的接口，其任务是向用户提供各种直接的服务。如文件服务、共享打印机服务、电子邮件服务、虚终端以及远