《17秋西南大学0037计算机导论机考答案》由会员分享，可在线阅读，更多相关《17秋西南大学0037计算机导论机考答案（1页珍藏版）》请在金锄头文库上搜索。
1、 一、1.X 补=X 反=X 原=0.1010 正数的原码、反码、补码，相同；Y 原=1.0011,Y 反=1.1100,Y 补 =1.11014. 局域网由网络硬件（包括网络服务器、网络工作站、网络打印机、网卡、网络互联设备等） 和网络传输介质，以及网络软件所组成。拓扑结构可以分为四类:星形、总线、环形、混合型。5.树形结构是一类非常重要的非线性结构，它用于描述数据元素之间的层次关系，类似于自然 界中的树。树结构在客观世界中是大量存在的，例如族谱、行政组织机构都可用树形象地表示。在 计算机领域中，树形结构的应用也非常广泛，磁盘文件的目录结构就是一个典型的例子，在编译程 序中，用树来表示源程序
2、的语法结构，在分析算法的行为时，可用树来描述其执行过程。树和二叉 树是常用的树形结构，由于用二叉树表示对于树的存储和操作有很大意义，可以把对于树的许多处 理转换到对应的二叉树中去做，因此，先介绍树的基本概念，然后重点讨论二叉树的有关概念、存 储结构和常用操作。树：是 n（n0）个结点的有限集 T，T 为空时称为空树，T 非空时，有且仅有一个特定的结 点称为根结点，其余结点可被分成 m（m0）个互不相交的子集 T1、T2、Tm，其中每个子集 本身又是一棵树，并称其为根结点的子树。树常用的树操作有：树节点查询：查询某节点下的所有子节点（子树）查询某节点的所有父级（路径查询）添加节点移动节点6.分为硬件系统和软件系统 硬件系统分：运算器、控制器、存储器（内存储器和外存储器）、输入设备（键盘、鼠标、绘图仪 等）、输出设备（显示器、打印机等） 软件系统分：系统软件、应用软件7.
