【精品】江苏省计算机一级基础知识.doc

《【精品】江苏省计算机一级基础知识.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机基础知识目录一、计算机的系统及工作原理二、网络的基本知识三、计算机中有关数、编码的基本常识四、机器数与真值五、数据结构（datastructure）六、排列组合七、二项式定理八、容斥原理及应用九、归纳与递推十、逻辑判断问题内容一、计算机的系统及工作原理1.计算机系统纟I［成计算机系统是山硬件和软件两部分组成的。硬件是指构成计算机的电子元器件即计算机的设备；软件是指程序和有关的文档资料。（1）计算机的主要硬件输入设备：常见有键盘、鼠标、扫描仪等。输出设备：帘见有显示器、打印机、绘图仪等。磁盘既是输入设备又是输出设备。中央处理器：又称为CPU,它包括运算器、控制器。运算器可以进行算术

2、运算和逻辑运算；控制器是计算机的指挥系统，它的操作过程是収指令——分析指令——执行指令,循环执行。存储器：具有记忆功能的物理器件，用于存储信息。存储器分为内存和外存。%1内存是半导休存储器：它分为只读存储器（ROM）和随机存储器（RAM）；RAM内的数据资料停电后会丢失，而ROM中的则不会。%1外存：磁性存储器——软盘和硬盘；光电存储器——光盘，它们可以作为永久性存储器；述有U盘（闪存）也是常用的外存设备。%1存储器的两个重要技术指标：存取速度和存储容量。内存的存収速度最快（与CPU速度相匹FE）,软盘存取速度最慢。存储容杲是指存储的信息杲，它用字节（BIT）作为基本单位，1字节用8位

3、二进制数表示,IKB=1024B,1MB=1O24KB,1GB=1024MB（2）计算机的软件计算机的软件主要分为系统软件和应用软件两类：%1系统软件：为了使用和管理计算机的软件，主耍有操作系统软件如，WINDOWS95/98/2000/NT4.0,DOS6.0.UNIX等；WINDOWS95/98/2000/NT4.0是多任务可视化图形界而。%1应用软件：为了某个应用目的而编写的软件，主要有辅助教学软件、辅助设计软件、文字处理软件、工具软件以及其他的应用软件。1.计算机的工作原理到目前为止，电子计算机的工作原理均采用冯•诺依曼的存储程序，并自动完成程序的设计思想。其工作过程如下图所示

4、：需要注意的是：程序中的数据、指令都采用数字化编码方式，保存在存储器中；程序中的指令必须是属于这台机器的指令系统。2.计算机病毒计算机病毒是一种程序，是人为设计的具有破坏性的程序。它往往使计算机不能止常工作。计算机病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点。山于计算机病毒危害极大，需耍注意隔离计算机病毒的来源，经常用杀病毒软件检杳计算机系统和存储器。二、网络的基本知识1.网络的定义：所谓计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起来。计算机网络是现代通信技术与计算机技术相结合的产物。网络中计算机与计算机之间的通信依靠协议进行。协议是计算机收、

5、发数据的规则。TCP/IP：用于网络的一纽.通讯协议。包括IP(InternetProtocol)和TCP(TransmissionControlProtocol)2.网络的发展计算机网络的发展过程大致可以分为三个阶段：c远程终端联机阶段：主机一终端计算机网络阶段：计算机一计算机IInternet阶段：Internet1.网络的主要功能：(1)资源共享（2）信息传输（3）分布处理（4）综合信息服务2.网络的分类•按覆盖地域分：局域网、城域网、广域网、Inteniet•按拓扑结构分：（网络拓扑结构是指网络中节点间的物理连接方式）总线形、环形、星形（树形）、混合形：3.网络的体系结构OS

6、I的七层体系结构：计算机网络体系结构是分层的，共分为七层：第1层：物理层：涉及在通信信道上传送原始二进制位。规定通信双方相互连接的机械特性、电气特性、功能特性和规程特性。第2层：数据链路层：在物理层提供服务的基础上向网络层提供服务。解决相邻节点之间的可靠传递。第3层：网络层：将源端发出的分纟I［经过各种途径送到目的端。它是处理端到端数据传送的垠低层。第4层：运输层：真止完成了“主机一主机”即端到端的连接和传输。第5层：会话层：对会话进行管理和对会话进行同步控制服务。第6层：表示层：处理系统之间用户信息的表示问题。第7层：应用层：是网络的最高层，是网络系统和人的接口，其任务是向用户提供各

7、种直接的服务。如文件服务、共享打印机服务、电子邮件服务、虚终端以及远程登录等。主机之间是通过通信子网进行通信的，每一台主机配备这7层功能，其中1至3层直接与通信子网相连，称为低层，相应地将4至7层称为高层。4.局域网的工作方式通常有两种:•客户机/服务器（Client/server）:提供资源并管理资源的计算机称为服务器；使用共亨资源的计算机称客户机；•对等（Peer-to-Peer）:不使用服务器来管理网络共享资源，所以的计算机处于平等的地位