《计算机导论》复习要点参考

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