一、选择题（每小题 2 分，共 70 分） （1）下列叙述中正确的是（ ）。 A）算法的效率只与问题的规模有关，而与数据的存储结构无关 B）算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储结构是一一对应的

第五章树 树是一类重要的非线性数据结构是以分支关系定义的层次结构、 5.1树的定义

第四章数组 数组可以看成是一种特殊的线性表即线性表中数据元素本身也是一个线性表

广域网概述,公用电话交换网(PSTN )简介,公用分组数据交换网(X.25 网),数字数据网(DDN),帧中继 网(FRN),综合业务数字网(SDN )和异步传输模式(ATM)

本次课主要内容: 1.源路由、记录路由及时间戳选项 2.ICMP的主要功能 3.实践内容 剖析ping命令 使用ping命令及其选项 本次课重点: 1.源路由、记录路由及时间戳选项 2.ICMP的主要功能 本次课难点: 1.源路由、记录路由及时间戳选项

1.1 微型计算机概述 1.1.1微型计算机系统的三个层次 1.1.2 微型计算机的常用术语 1.1.3 微型计算机的发展 1.2 微型计算机的组成和结构 1.2.1微型计算机的组成 1.2.2 微型计算机的硬件系统结构 1.3 微型计算机的工作原理 1.3.1 冯诺依曼存储程序工作原理 1.3.2 微型计算机的工作过程 1.4 微型计算机的内信息的表示 1.4.1 进位计数制及其相互转换 1.4.2 数值数据的表示 1.4.3 非数值数据的表示

1.试述 Pentium的DP7~DP0引脚组的作用 答:DP7DPO为数据奇偶校验信号。在写总线周期中,为DO~D63上每一字节产 生一位偶校验码,通过DP7~DP输出;在读总线周期中,D~63及DP7~P0 上的数据按字节进行对应的偶校验,如出现错误,PCHK#信号将逻辑0送至外部电路。 2.从硬件的观点,实模式下的Pentium微机的存储器是如何组织的,保护模式下呢?

1.试述CPU与外设交换数据的方式及其特点分为三种方式: (1)程序传送方式:包括无条件传送和程序查询传送。无条件传送不查询外设状态,认为外设已经准备就绪,直接与外设传送数据。程序查询传送在执行输入输出前,要先查询接口中状态寄存器的状态

7.1概述 7.2CPU与外设数据传送的方式 7.3可编程计数器/定时器8253

1、C++中的基本词法记号； 2、C++中的数据类型； 3、数组和指针