计算机知识补充2.docVIP

1、程序设计语言的分类 ?????? 程序设计语言按其级别划分为机器语言、汇编语言和高级语言三大类。 ?????? (1)机器语言：是最底层的计算机程序语言，用二进制代码编写，是计算机唯一能直接识别运行的语言，其它任何语言都要最终“翻译”成机器语言才能在计算机中执行。一条机器语言指令由操作码和操作数地址码组成，操作码规定本条指令作何种功能（加、减、乘、除等），操作数地址码指示操作数的地址。 ?????? 用机器语言编写的程序执行的速度最快、效率最高，但可读性和可移植性都很差，它是面向机器的。 ?????? (2)汇编语言：是一种符号化的机器语言，它是用英文缩写字符（指令助记符）来代替机器语言指令代码中的操作码，用地址符号代替地址码。这种语言主要是为了解决机器语言程序的可读性问题。用这种语言编写的程序不能被计算机直接识别执行，必须用一种专门的翻译程序将汇编语言程序翻译成机器语言程序，这个翻译的过程叫作“汇编”。 ?????? 用这种语言编写的程序可移植性差，它也是面向机器的。 ?????? (3)高级语言：接近人类自然语言，如Basic、C、C++、Pascal、Java、VFP等。它又可以分为面向过程的程序设计语言和面向对象（OOP）的程序设计语言。Basic、C属于面向过程的程序设计语言，C++、Pascal、Java、VFP属于面向对象的程序设计语言。 ?????? 用高级语言编写的程序必须经过解释或编译后才能被计算机识别执行。 ?????? 解释：一边编写程序一边翻译，是一条语句一条语句的翻译执行。 ?????? 编译：将程序编写完，然后再翻译执行。翻译后的程序叫目标程序。 ?????? 2、常用的程序设计语言 ?????? FORTRAN：它是Formula Translation(公式翻译)的缩写。这是一种主要用于数值计算的面向过程的程序设计语言。它主要用于大型科学计算和工程计算方面的编辑。 ?????? ALGOL：它是Algorithmic Language(算法语言)。它的后继语言PASCAL是第一个结构化的程序设计语言。 ?????? Java：面向对象(OOP Object-Oriented Programming)、用于网络环境的程序设计语言。 ?????? C和C++：UNIX操作系统就是用C语言编写的，C语言是一种结构化的程序设计语言。C++是面向对象的程序设计语言。 ?????? 3、程序设计语言的成分。 ?????? 高级语言基本成分有：数据成分、运算成分、控制成分和传输成分。 ?????? 数据成分用于说明数据的类型、名称、作用域、存储类别等。 ?????? 控制成分：结构化程序设计语言的三个基本控制结构是顺序、选择和重复(循环)。 ?????? 六、算法和数据结构 ?????? 1、算法。算法与程序不同，它是问题求解规则的一种过程描述。算法的设计一般采用由粗到细，由抽象到具体的逐步求精的方法。 ?????? 算法的性质：确定性、有穷性、能行性、输入（具有0个或多个输入量）、输出（至少产生一个输出）。 ?????? 一个程序不一定满足有穷性，程序中的语句必须是机器可执行的，而算法中操作则无此限制。 ?????? 2、算法分析。一个算法除了正确性外还应考虑：执行算法所占用的计算机资源，有时间代价和空间代价两个方面；算法是否易理解、是否易调用和易测试等。 ?????? 3、数据结构，是研究程序设计中计算机操作对象以及它们之间关系和运算的一个专门学科。包括三个方面的内容：数据的逻辑结构、数据的存储结构及这些数据上定义的运算的集合。数据结构+算法=程序。 第四章? 计算机网络与因特网考核知识要点精解：一、计算机网络的组成与分类1、计算机网络的组成计算机网络是指通过通信线路将分散在不同地理位置上，具有独立处理功能的多个计算机系统，按一定的连接方式相互连通，并依据一定的网络协议进行数据传输，达到共享计算机硬件、软件和数据资源的计算机集合。它是计算机技术和通信技术相结合的产物。由此可见网络包含：若干个主机、一个通信子网、一系列的通信协议及相关的网络软件。ISO制定的OSI/RM开放系统互连参考模型，共七层。从低到高依次是：物理层、链路层、网络层、传输层、会话层、表示层、应用层。只要计算机遵守这样的协议才能连接在一起。2、计算机组网的目的：资源共享、数据通信、分布式信息处理、提高系统的可靠性。3、网络的分类（1）按网络的地理覆盖范围划分：局域网LAN（Local Area Network）城域网MAN（Metropolitian Area Network） 广域网WAN（Wide Area Network），它由资源子网和通信子网组成。（2）按网络的拓朴结构（连接结构）划分：总线型、星