下载文档原格式
第 1 章 绪 论(2005-07-14) -第 1 章 绪 论课后习题讲解1. 填空⑴（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素⑵（ ）是数据的最小单位，（ ）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶ 从逻辑关系上讲，数据结构主要分为（ ）、（ ）、（ ）和（ ）。
【解答】集合，线性结构，树结构，图结构⑷ 数据的存储结构主要有（ ）和（ ）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（ ）和（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸ 算法具有五个特性，分别是（ ）、（ ）、（ ）、（ ）、（ ）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹ 算法的描述方法通常有（ ）、（ ）、（ ）和（ ）四种，其中，（ ）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺ 在一般情况下，一个算法的时间复杂度是（ ）的函数。
【解答】问题规模⑻ 设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（ ），若为n*log25n，则表示成数量级的形式为（ ）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴ 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵ 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
习题课说明12月14、16、21日的三次习题课，分三次练习《自控原理》前五章的经典试题，14日（1~2章），16日（2~3章），21日（5章）。
请大家事先做好试题，上课时会讲解部分经典试题并答疑。
第一章绪论1. 本章基本要求●掌握有关自动控制的基本概念，明确控制系统任务、组成及控制装置各部分的作用。
●了解系统的基本控制方式及特点，正确理解负反馈控制原理。
●正确理解对控制系统稳定性、准确性和快速性的要求。
●通过练习，掌握有系统工作原理图画出系统方框图的方法。
●掌握线性定常系统微分方程的特点，能够判断线性、非线性、定常、时变系统。
2. 典型例题1）根据图题1.1所示的电动机速度控制系统工作原理图（1）将a，b 与c，d 用线连接成负反馈系统；（2）画出系统方框图。
图 1.12）图题1.2所示为液位自动控制系统原理示意图。
在任何情况下，希望液面高度c 维持不变，试说明系统工作原理并画出系统方块图。
图 1.23）下列各式是描述系统的微分方程，其中，r(t)为输入变量，c (t)为输出量，判断哪些是线性定常或时变系统，哪些是非线性系统? (1) 3232()()()748()()d c t d c t dc t c t r t dt dt dt+++= (2) 2()8()()c t r t r t =++ (3) ()()8()()3dc t dr t t c t r t dt dt⋅+=+ (4) ()()sin 3c t r t t ω=+第二章 线性系统的数学描述1. 本章基本要求●熟悉建立系统（或元部件）微分方程的步骤和方法 ●牢固掌握传递函数的定义和性质，掌握典型环节及其传递函数 ●掌握系统结构图的建立、等效变换及其系统开环、闭环传递函数的求取 ●掌握从其他不同形式模型求取系统传递函数的方法2. 典型例题1）列写图2.1 RLC 网络的运动方程和传递函数，图中电压1()u t 和2()u t 分别为输入输出量图2.12）列写图2.2 RLC 网络的微分方程，图中电压()r u t 和()c u t 分别为输入输出量图 2.23）列写图2.3 RLC 网络的微分方程与传递函数，图中电压()r u t 和()c u t 分别为输入输出量图 2.34）试化简如图2.4所示系统结构图，并求系统传递函数()/()C s R s 。
1-01计算机网络可以向用户提供哪些服务？1-02试简述分组交换的要点。
1-03试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
1-04为什么说互联网是自印刷术以来人类在存储和交换信息领域中的最大变革？1-05互联网基础结构的发展大致分为哪几个阶段？请指出这几个阶段最主要的特点。
1-06简述互联网标准指定的几个阶段。
1-07小写和大写开头的英文名字internet和Internet在意思上有何重要的区别？1-08计算机网络都有哪些类别？各种类别的网络都有哪些特点？1-09计算机网络中的主干网和本地接入网的主要区别是什么？1-10试在下列条件下比较电路交换和分组交换。
要传送的报文共x（bit）。
从源点到终点共经过k段链路，每段链路的传播时延为d(s)，数据率为b(bit/s)。
在电路交换时电路的建立时间为s(s)。
在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。
问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。
）1-11在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit)，其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。
通信的两端共经过k段链路。
链路的数据率为b(bit/s)，但传播时延和结点的排队时间均可忽略不计。
若打算使总的时延为最小，问分组的数据部分长度p应取为多大？（提示：参考图1-13的分组交换部分，观察总的时延由哪几部分组成。
）1-12互联网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？1-13客户-服务器方式与P2P对等通信方式的主要区别是什么？有没有相同的地方？1-14计算机网络有哪些常用的性能指标？1-15假定网络的利用率达到了90%。
试估算一下现在的网络时延是它的最小值的多少倍？1-16计算机通信网有哪些非性能特征？非性能特征与性能指标有什么区别？1-17收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。
