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

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

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

2、U,它包括运算器、控制器。运算器可以进行算术运算和逻辑运算；控制器是计算机的指挥系统，它的操作过程是取指令一一分析指令一一执行指令,循环执行。存储器：具有记忆功能的物理器件，用于存储信息。存储器分为内存和外存。①内存是半导体存储器：它分为只读存储器（ROM）和随机存储器（RAM）；RAH内的数据资料停电后会丢失，而ROM中的则不会。②外存：磁性存储器一一软盘和硬盘；光电存储器一一光盘，它们可以作为永久性存储器；还有U盘（闪存）也是常用的外存设备。③存储器的两个重要技术指标：存取速度和存储容量。内存的存取速度最快（与CPU速度相兀配）

3、，软盘存取速度最慢。存储容量是指存储的信息量，它用字节（BIT）作为基本单位，1字节用8位二进制数表示，IKB二1024B,1MB=1O24KB,1GB=1024MB（2）计算机的软件计算机的软件主要分为系统软件和应用软件两类：①系统软件：为了使用和管理计算机的软件，主要有操作系统软件如，WINDOWS95/98/2000/NT4.0,DOS6・0・UNIX等；WINDOWS95/98/2000/NT4.0是多任务可视化图形界面。②应用软件：为了某个应用目的而编写的软件，主要有辅助教学软件、辅助设计软件、文字处理软件、工具软件以及其

4、他的应用软件。1.计算机的工作原理到目前为止，电子计算机的工作原理均采用冯•诺依曼的存储程序，并白动完成程序的设计思想。其工作过程如下图所示：需要注意的是：程序中的数据、指令都采用数字化编码方式，保存在存储器中；程序中的指令必须是属于这台机器的指令系统。2.计算机病毒计算机病毒是一种程序，是人为设计的具有破坏性的程序。它往往使计算机不能正常工作。计算机病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点。由于计算机病毒危害极大，需要注意隔离计算机病毒的来源，经常用杀病毒软件检查计算机系统和存储器。二、网络的基本知识1.网络的定义：

5、所谓计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起來。计算机网络是现代通信技术与计算机技术相结合的产物。网络中计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。TCP/IP：用于网络的一组通讯协议。包括IP(lnternetProtocol)和TCP(TransmissionControlProtocol)2.网络的发展计算机网络的发展过程大致可以分为三个阶段：c远程终端联机阶段：主机一终端{计算机网络阶段：计算机一计算机IInternet阶段：Internet3.网络的主要功能：(1

6、)资源共享(2)信息传输(3)分布处理(4)综合信息服务1.网络的分类•按覆盖地域分：局域网、城域网、广域网、Internet•按拓扑结构分：(网络拓扑结构是指网络中节点间的物理连接方式)总线形、环形、星形(树形)、混合形：2.网络的体系结构OSI的七层体系结构：计算机网络体系结构是分层的，共分为七层：第1层：物理层：涉及在通信信道上传送原始二进制位。规定通信双方相互连接的机械特性、电气特性、功能特性和规程特性。第2层：数据链路层：在物理层提供服务的基础上向网络层提供服务。解决相邻节点之间的可靠传递。第3层：网络层：将源端发出的分组

7、经过各种途径送到目的端。它是处理端到端数据传送的最低层。第4层：运输层：真正完成了“主机一主机”即端到端的连接和传输。第5层：会话层：对会话进行管理和对会话进行同步控制服务。第6层：表示层：处理系统之间用户信息的表示问题。第7层：应用层：是网络的最高层，是网络系统和人的接口，其任务是向用户提供各种直接的服务。如文件服务、共享打印机服务、电子邮件服务、虚终端以及远程登录等。主机之间是通过通信子网进行通信的，每一台主机配备这7层功能，其中1至3层直接与通信子网相连，称为低层，相应地将4至7层称为高层。3.局域网的工作方式通常有两种：•客

8、户机/服务器(Client/server):提供资源并管理资源的汁算机称为服务器；使用共享资源的汁算机称客户机；•对等(Peer-to-Peer):不使用服务器来管理网络共-亨资源，所以的计算机处于平等的地位。4.Internet的形