descarl

一、数据结构部分 考点1. 算法复杂度分析问题:能够给出特定算法用大O表示的时间或空间复杂度 考点2. 线性表的存储结构对比问题:链式存储和顺序存储的优缺点对比,各使用于那种应用场合 考点3. 树、二叉树和森林的相互转换问题:树二叉树森林之间的转换问题,注意树的左孩子右兄弟表示法 考点4. 二叉树的

一、 综合说明该学科考试的特点,考试大纲特点 计算机学科整个课程体系粗略可以分为软件理论和硬件理论两部分。数据结构是软件课程的基础,组成原理是硬件课程的基石。在这两门课程的基础上,操作系统讲述的是如何使计算机展现给用户强大而易用的功能。随着网络应用的兴起,计算机网络运行基本原理也显得愈发重要起来。由

第一章 概述 1-01 计算机网络向用户可以提供那些服务? 答: 连通性和共享 1-02 简述分组交换的要点。 答:(1)报文分组,加首部 (2)经路由器储存转发 (3)在目的地合并 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答:(1)电路交换:端对端通信质量因约定了通信

计算机的运算方法 第 六 章 19. 设机器数字长为8位（含1位符号位），用补码运算规则计算下列各题。 （1）A=9/64， B=-13/32， 求A+B； （2）A=19/32，B=-17/128，求A-B； （3）A=-3/16，B=9/32， 求A+B； （4）A=-87， B=53， 求A-