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

1、计算机导论审查点参考1.计算机软件分为几类？答：计算机软件通常分为两类：应用程序和系统软件。2.简要描述操作系统的定义。答：操作系统是计算机用户和计算机硬件之间的中间接口层。操作系统是一个服务提供商，这使得其他程序执行起来更加方便和有效。操作系统是一个资源管理器，它管理计算机系统中每个组件的活动，并确保计算机系统中的硬件和软件资源能够被更有效地使用。当资源使用中出现冲突时，操作系统应该能够及时处理并消除冲突。操作系统是控制用户程序执行和输入输出设备操作的控制程序。操作系统是内核，它是自系统启动以来一直运行的程序，而其他程序统称为应用程序。3.单通道节目和多通道节目有什么区别？答：一个程序一次只

2、能运行一个程序。应用程序和操作系统共享内存。大部分内存用于应用程序。操作系统只占一小部分。程序作为一个整体加载到内存中，并在运行后被其他程序替换。多通道程序，可以同时加载多个程序并同时执行这些程序，中央处理器依次为它们服务。4.标准操作系统的组成部分是什么？答：用户界面程序由一个内核部分组成，它至少包括一个进程管理器、一个存储管理器、一个文件管理器和一个设备管理器。5.简要描述程序、进程、线程及其关系的概念。答：程序是由程序员编写并存储在硬盘上的一组稳定的指令。进程是内存(包括虚拟内存)中运行的程序。线程是CPU的基本单元，也称为轻量级进程。多个进程可以运行同一个程序，一个进程可以有多个线程。

3、1.什么是OSI模型和TCP/IP模型，每一层的含义是什么？哪些层是点对点通信，哪些层是端到端通信？为什么TCP/IP被广泛使用？答：OSI/RM模型是一种定义异构计算机连接标准的框架结构。OSI参考模型分为7层，从上到下依次是应用层、表示层、会话层、传输层、网络层、数据链路层和物理层。数据链路层和物理层采用点对点通信，而应用层、表示层、会话层、传输层和网络层采用端到端通信。TCP/IP参考模型是ARPANET和互联网使用的参考模型。它从上到下分为四层，分别是应用层、传输层、网络层和网络接口层。应用层、传输层和网络层采用端到端通信，而网络接口层采用点对点通信。2.计算机网络有哪些分类方法？答：

4、所有权基于内部网络设计。按距离。根据网络切换功能。3.局域网中常用的拓扑有哪些？各自的特点是什么？答：局域网中使用的典型拓扑是：总线、环形和星形。在总线网络中，当两台或多台机器同时发送信息时，需要一种仲裁机制来解决冲突，以确保任何时候只有一台机器可以发送信息。当一台机器向另一台机器发送信息时，所有计算机都可以接收并检测发送目的地是否是它们自己。在星型网络中，计算机通过集线器或交换机连接。当使用集线器时，逻辑上局域网的行为就像总线。使用交换机时，交换机仅在检测到需要发送信息的目的地址后，才会将信息发送到目的地址接口。在环形网络中，当一台机器向另一台机器发送信息时，它只发送给它的邻居。在其邻居重新

5、生成之后，它将信息发送给下一个邻居，直到信息到达其最终目的地。4.常见的局域网有哪些类型？答：以太网、令牌环网、FDDI、自动柜员机、无线局域网。5.网络连接设备有哪些类型？有什么不同？答：中继器是物理层的互连设备，也称为中继器。它用于通过相同的物理层协议连接局域网。它是局域网中最简单的互连设备，通常具有信号再生功能。网桥是一种数据链路层互连设备，可以隔离网络冲突并具有信号再生功能。交换机是一个具有多个接口的复杂网桥，它可以为任何两个访问交换机的网络节点(如主机)提供唯一的电信号路径。路由器是一种网络层互连设备，可以连接两个独立的网络。网关或应用程序网关是网络层以上互连设备的统称。6.在TCP

6、/IP协议中，简要描述了IP、TCP、UDP、TELNET、FTP、HTTP、DNS和NAT的含义和功能。答：IP是网络层的一种协议。它处理来自传输层的数据包传输请求，将数据包加载到IP数据包中，填充报头，选择路径，并将数据发送到适当的接口。TCP和UDP是传输层的两种协议，分别提供可靠的面向连接的服务和无连接的分组服务。远程登录、FTP、HTTP和DNS都是应用层协议。Telnet支持远程登录；文件传输协议实现文件传输；HTTP是超文本传输协议，实现网络信息浏览。域名系统是一个域名系统，它可以将域名解析为IP地址。网络地址转换(NAT)暂时解决了IPv4地址不足的问题。它的基本思想是：每个域

7、只分配一个或几个唯一的公共IP，域中的每台机器分配一个唯一的私有IP。互联网上的其他用户只能看到该域的公共知识产权。公共IP和私有IP之间的转换是通过一个NAT盒来执行的，以确保内部机器能够在互联网上顺利地发送和接收其他机器的信息。7.给出8 IP地址的32位地址形式。回答：1.算法的形式定义是什么？如何理解算法在计算机科学中的重要性？答：算法是有限的、有序的和有效的计算机指令集。计算机可以通过按指定的顺序执行这些指令来解决问题。2.伪代码和算法之间有什么关系？伪码表示算法的优缺点是什么？答：伪代码是另一种算法的代表。通过给一些英文单词组成一个伪码符号系统，可以按照特定

8、的格式准确表达算法思想。通过伪代码，该算法被表示为一些定义良好的文本结构。优点：它可以很容易地转换成程序。缺点：初学者不容易掌握。3.算法有什么样的结构？答：算法的基本结构包括：序列结构、分支结构和循环结构。另外，递归结构是一种特殊的算法结构。1.符号语言和机器语言有什么区别？答：符号语言也叫汇编语言。符号用于替换各种数据和操作。机器语言使用二进制来表示各种数据和操作。2.高级语言相对于符号语言和机器语言有什么优势？答：高级语言是一套比符号语言更自然的语义。它可以适用于不同的机器。使用这些语义来编写程序可以使程序员专注于寻找问题的解决方案，而不是计算机本身的复杂结构，同时摆脱符号语言的复杂细节。汇编语言和机器语言并不常见，但与机器相关。高级语言通常与机器无关。3.在面向对象语