计算机导论复习要点参考1.计算机软件分为几类？答:计算机的软件往往分成两大类：应用程序和系统软件。2.简述操作系统的定义。答:操作系统是介于计算机用户和计算机硬件之间的一个中间接口层。操作系统是服务提供者，提供的服务使得其他程序更加方便有效地执行。操作系统是一个资源管理器,管理着计算机系统中每个部件的活动，并确保计算机系统中的硬件和软件资源能够更加有效的使用，当出现资源使用冲突时,操作系统应能够及时处理，排除冲突。操作系统是一个控制程序,控制着用户程序的执行和I/设备的运行。操作系统是内核(erne）,即系统启动以后一直运行着的程序,而其他程序统称为应用程序。3单道程序和多道程序之间有何区别？答:单道程序是同一时刻只运行一道程序，应用程序和操作系统共享存储器,大多数内存用于应用程序，操作系统只占一小部分，程序整体装入内存，运行结束后由其他程序替代。多道程序,同一时刻可以装入多个程序并且能够同时执行这些程序,CPU轮流为他们服务。4一个标准的操作系统由哪些部分组成?答:用户界面程序和内核部分组成,内核部分至少包括进程管理器、存储管理器、文件管理器和设备管理器。简述程序、进程、线程的概念以及他们之间的关系。答:程序（Progrm）是由程序员编写的一组稳定的指令,保存在硬盘上。进程（ocess）是运行中的程序,存在于内存（包括虚拟内存）中。线程（ead）是利用PU的一个基本单位，也称轻量级进程。多个进程可以运行同一个程序，一个进程可以拥有多个线程。什么是OS模型和PI模型，各分几层，每层的含义是什么?哪几层是点到点的通信方式、哪几层是端到端的通信?为什么是TCP/IP得到了广泛应用?答：OSI/RM模型,是一个定义异构计算机连接标准的框架结构，OS参考模型分7层，从上到下依次是应用层、表示层、会话层、传输层、网络层、数据链路层和物理层。其中，数据链路层和物理层采用点到点的通信方式,应用层、表示层、会话层、传输层、网络层采用端到端的通信。TCPI参考模型是ARPAN及tret使用的参考模型,分4层,从上到下依次是应用层、传输层、网络层、网络接口层。应用层、传输层、网络层采用端到端的通信，网络接口层采用点到点的通信方式。2.计算机网络有哪几种分类方法？答：基于网络内部设计的所有权分。按距离分。按网络交换功能分。3. LAN常用的拓扑结构有哪几种?各有什么特点？答:局域网使用的典型拓扑结构有:总线型、环型和星型。在总线型网络中，当两台或更多机器同时发送信息时,需要一种仲裁机制来解决冲突，以保证任意时刻只有一台机器可进行发送,当一台机器向另一台机器发送时，所有的计算机都可以收到并检测发送的目的点是不是自己。在星型网络中，计算机是通过集线器或交换机连接的，当使用集线器时，逻辑上A的行为类似总线型；当使用交换机时,交换机检测需发送信息的目的地址后,只将信息发送给目的地址接口。在环型网中,当一台机器向另一台机器发送信息时，它只发送给它的邻居，由它的邻居再生后再将信息发送给下一个邻居,直到信息到达最终的目的地。4.常见局域网有哪几类？答:以太网，令牌环网，DI网,TM网，无线局域网。5.网络的连接设备有哪几类？有何区别?答：中继器,是物理层的互连设备,又叫转发器，用于连接具有相同物理层协议的局域网，是局域网互连的最简单的设备，通常具有信号再生功能。网桥,是数据链路层互连设备,可隔离网络冲突,具有信号再生功能。交换机，是一个复杂的有多重接口的网桥，它可以为接入交换机的任意两个网络节点(如主机)提供独享的电信号通路。路由器,是网络层互连设备，可以连接两个独立的网络。网关，或应用网关是实现网络层以上互连的设备的统称。.TCP/I中,简述I、TCP、UP、TELNET、FT、HTTP、DN、NA的含义及作用。答:IP是网络层的一个协议,处理来自传输层的分组发送请求，将分组装入IP数据包，填充报头,选择路径，将数据发往适当的接口。TP和UDP是传输层的两个协议,分别提供可靠的面向连接的服务和无连接的数据包服务。elnet、FTP、HTP、DNS都是应用层的协议。Tlnet实现远程登录;FT实现文件传输；HTP是超文本传输协议，实现Web信息浏览；DN是域名系统，实现域名到IP地址的解析。NAT,网络地址转换，暂时解决Pv4地址不够的问题，其基本思想是：给每一个域只分配一个或几个唯一的公有I,而域内的每一台机器分配一个唯一的私有IP,nrne上的其他用户只看到该域的公有,公有IP与私有I之间通过一个NAT盒进行翻译，以确保内部的机器能顺利的收发Intent上其他机器的信息。7. 给出IP地址22.197.6.1的32位地址形式。答:100101.11000101.0100.000000算法的正式定义是什么?如何理解算法在计算机科学中的意义？答:算法是有限的、有序的、有效的计算机指令集合。计算机按照规定的顺序来执行这些指令,可以解决某个问题。2.伪码与算法有何关系?用表示伪码算法有什么优缺点?答:伪码是另一种算法的表示，通过给定一些英文单词构成伪码的符号系统，按照特定的格式能准确的表达算法思想。通过伪码,算法被表示成一些定义明确的文本结构。 优点：能很方便的转换成程序。 缺点:初学者不易掌握。3.算法有几种什么样的结构？答:算法的基本结构有：顺序结构、分支结构、循环结构。另外，递归结构是一种特殊的算法结构。1.符号语言与机器语言有哪些区别？答:符号语言又称汇编语言，采用符号来代替各种数据和操作。 机器语言采用二进制来表示各种数据和操作。2.高级语言与符号语言和机器语言相比有什么优点?答:高级语言是一种比符号语言更自然的语义的集合，能适合于不同的机器,使用这些语义来编写程序，可以使程序员将精力集中在寻找解决问题的方法上,而不是计算机本身的复杂结构上,同时又摆脱了符号语言繁琐的细节。 汇编语言和机器语言并不是通用的，而与机器是有关的。高级语言一般与机器无关。 3. 面向对象语言中对象和类有什么关系，它们之间有什么区别?答：面向对象程序语言中类包含了所创建对象的状态描述和方法的定义，是创建对象的样板，一个完整的类描述包含了某个对象的外部接口、内部算法和数据结构。 对象是由类来创建的，没有类就无法创建对象。相同的类具有相同的属性和操作。