《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.