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

《计算机导论》复习要点参考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.00010010

1．算法的正式定义是什么？如何理解算法在计算机科学中的意义？

答：算法是有限的、有序的、有效的计算机指令集合。计算机按照规定的顺序来执行这些指令，可以解决某个问题。

2．伪码与算法有何关系？用表示伪码算法有什么优缺点？

答：伪码是另一种算法的表示，通过给定一些英文单词构成伪码的符号系统，按照特定的格式能准确的表达算法思想。通过伪码，算法被表示成一些定义明确的文本结构。

优点：能很方便的转换成程序。

缺点：初学者不易掌握。

3．算法有几种什么样的结构？

答：算法的基本结构有：顺序结构、分支结构、循环结构。

另外，递归结构是一种特殊的算法结构。