西南大学网络与继续教育学院课程考试试题卷类别：网教 专业： 计算机 应用技术 课程名称【编号】：计算机导论【0037】 A 卷大作业 满分：100 分一、大作业题目1. 设 x= 0.1010101，求其原码、反码和补码。2. 请将二进制数(1010011)2 用十进制，八进制，十六进制数表示。答：十进制为 83 八进制为 123 十六进制为 533. 请将八进制数(4567)8 转换成二进制，十进制，十六进制数表示。（以上三选一做）4. 局域网由哪几部分组成？局域网有哪几种拓扑结构？（20 分）答：一、一个局域网有 4 部分组成，网络通信设备、服务器、客户机、网络软件系统。1.网络通信设备网络通信设备由两大类组成。一类是专用的通信设备。主要是集线器，交换机，路由器，调制解调器。另一类是连接服务器、工作站、网络通信设备的通信介质。主要是同轴电缆、双绞线、光纤。通信介质在电路上连通专用通信设备、服务器和客户机，信息在通信介质上传输。2.服务器服务器的作用有两个。一是用来管理局域网，二是为网络中的用户提供共享数据。因此，服务器比客户机重要得多。和客户机相比，服务器应有较高的配置。通常，服务器具有运行速度快，内存容量大，可靠性高的特点。3.客户机供用户使用的计算机叫客户机，有时也称工作站。和服务器不同，对工作站的配置并无明确要求，完全由实际情况而定。从最低档的 286 机到高档的 P4 机都可以作为工作站。网络中的客户机 可 以 互相通信 ， 可 以共享服 务 器 上的数据 。 如 果局域网 连 入Internet，客户机还可以上因特网。4.网络软件系统计算机系统有硬件系统和软件系统组成，网络也不列外。网络通信设备、服务器、客户机可以看作是网络的硬件系统，而网络协议和网络操作系统则组成了网络软件系统。网络协议是计算机网络的语言，计算机通过网络协议进行互通。协议种类很多 ，TCP/IP 协议是最常用的协议。二、局域网有星形、总线形、环形、网状四种基本网络拓扑结构- 1 - 1、星形网络拓扑结构： 以一台中心处理机（通信设备）为主而构成的网络，其它入网机器仅与该中心处理机之间有直接的物理链路，中心处理机采用分时或轮询的方法为入网机器服务，所有的数据必须经过中心处理机。2、总线形网络拓扑结构：所有入网设备共用一条物理传输线路，所有的数据发往同一条线路，并能够由附接在线路上的所有设备感知。入网设备通过专用的分接头接入线路。总线网拓扑是局域网的一种组成形式。3、环形网络拓扑结构： 入网设备通过转发器接入网络，每个转发器仅与两个相邻的转发器有直接的物理线路。环形网的数据传输具有单向性，一个转发器发出的数据只能被另一个转发器接收并转发。所有的转发器及其物理线路构成了一个环状的网络系统。4、网状网络拓扑结构：利用专门负责数据通信和传输的结点机构成的网状网络，入网设备直接接入结点机进行通信。网状网络通常利用冗余的设备和线路来提高网络的可靠性，因此，结点机可以根据当前的网络信息流量有选择地将数据发往不同的线路。5. 简述树的特点。它常有的操作有哪些？(20 分) 答：树是 n（n≥0）个结点的有限集 T，T 为空时称为空树，T 非空时，有且仅有一个特定的结点称为根结点，其余结点可被分成 m（m≥0）个互不相交的子集 T1、T2、……Tm，其中每个子集本身又是一棵树，并称其为根结点的子树。树常用的树操作有：树节点查询： 查询某节点下的所有子节点（子树） 查询某节点的所有父级（路径查询） 添加节点 移动节点6. 简述网络计算机硬件系统的组成。（25 分）答：电子计算机硬件由运算器、控制器、存储器、输入设备和输出设备组成。它们通过总线连接成有机整体。运算器的主要功能是：完成算术运算和逻辑运算；控制器的功能是：协调指挥计算机各部件工作；存储器的主要作用是：存储程序和数据，实现记忆的功能。输入设备的功能是：输入数据并转换为机内信息存储；输出设备的作用是：将机内信息转换为便于识别、处理和使用的字符、图形输出显示。7. 画出下列各逻辑表达式对应的逻辑图：（20 分）F=ABC + ABC答：- 2 - 二、大作业要求大作业共需要完成三道题：第 1-3 题选作一题，满分 15 分；第 4，5，7 题必做，满分 20 分；第 6 题必做，满分 25 分- 3 -