1 第2章 线性表
线性表是一种最基本、最常用的数据结构，它有两种存储结构——顺序表和链表。本章主要介绍线性表的定义、表示和基本运算的实现。重点讨论了线性表的存储结构，以及在顺序、链式两种存储结构上基本运算的实现。
重点提示：
线性表的逻辑结构特征
线性表的顺序存储和链式存储两种存储结构的特点
在两种存储结构下基本操作的实现
2-1 重点难点指导
2-1-1 相关术语
1．线性表
线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列，通常记为：(a1,a2,…,an)，其中n为表长，n=0时称为空表。
要点：一种逻辑结构，其数据元素属于相同数据类型，之间的关系是线性关系。
2．顺序表
顺序存储的线性表。
要点：按线性表中的元素的逻辑顺序依次存放在地址连续的存储单元里，其存储特点：用物理上的相邻实现逻辑上的相邻。
3．链表
用链表存储的线性表。
要点：链表是通过每个结点的链域将线性表的n个结点按其逻辑顺序链接在一起的，对每个结点的地址是否连续没有要求。
4．单链表
每个结点除了数据域外还有一个指向其后继的指针域。
要点：通常将每个元素的值和其直接后继的地址作为一个结点，通过每个结点中指向后继结点的指针表示线性表的逻辑结构。
5．头指针
要点：头指针是一个指针变量，里面存放的是链表中首结点的地址，并以此来标识一个链表。如链表H，链表L等，表示链表中第一个结点的地址存放在指针变量H、L中。通常用头指针来惟一标识一个链表。
6．头结点
要点：附加在第一个元素结点之前的一个结点，头指针指向头结点。当该链表表示一个非空的线性表时，头结点的指针域指向第一个元素结点；为空表时，该指针域为空。
2 7．头结点的作用
要点：其作用有两个，一是使对空表和非空表的处理得到统一；二是在链表的第一个位置上的操作和在其他位置上的操作一致，无需特殊处理。
2-1-2 线性表的顺序存储
1．顺序表
计算机网络管理历年试题 第二章 汇总
第 1 页 共 7 页 一、单项选择题(本大题共20小题，每小题2分，共40分)
2012.01
4.基本编码规则把ASN.1表示的抽象类型值编码为(
)
A.字节串 B.字符串
C.数值 D.逻辑值
5.在ASN.1宏定义中，ASN.1中的模块类似C语言中的( )
A.变量 B.数据类型
C.结构 D.关键字
2011.11
6.下面属于ASN.1定义的简单类型的是(
)
A.OBJECT IDENTIFIER类型 B.构造类型
C.标签类型 D.CHOICE类型
7.ASN.1定义的数据类型有20多种，其标签值类型都是(
)
A.UNIVERSAL B.APPLICATION
C.PRIVATE D.PUBLIC
8.关于抽象语法和传输语法，下面描述正确的是( )
A.抽象语法可以支持数据加密或压缩
B.对应一种抽象语法可以选择不止一种传输语法
C.对应一种抽象语法只能选择一种传输语法
D.传输语法是独立于任何编码技术的，只与应用有关
9.表示不同类型元素集合的构造类型是( )
A.SEQUENCE B.SEQUENCE OF
C.SET D.SET OF
2011.01 2010.10 ----no
2010.01
3.十进制数256的编码为 （ ）
A.02 02 01 00 B.02 01 01 00
C.01 02 01 00 D.02 02 11 11
4.以下对ASN.1的数据类型描述正确的是 （ ）
A.每个数据类型（包括CHOICE和ANY）都有标签
B.分别用SEQUENCE和SEQUENCE OF表示相同类型和不同类型元素的序列
C.分别用SET和SET OF表示不同类型和相同类型元素的集合
D.隐含标签的语义是在一个基本类型上加上新标签，从而导出一个新类型 p28
第2章 数据通信基础习题及答案
一、 填空题
(1) 按使用的传输介质划分，信道可以分为__有线信道___和__无线信道__两类。
(2) 按允许通过的信号类型划分，信道可以分为_模拟信道_和_数字信道_两类。
(3) 按数据传输的方向和时序关系分类，信道可以分为_单工信道__、__半双工信道__和__全双工信道__三类。
(4) 按传输信号频谱分类，信道可以分为__基带信道__和___频带信道_两类。
(5) 数据通信系统的主要技术指标有__码元速率__、__信息速率__、__误比特率_、__误码率_、__可靠度__、_频带利用率__和__通信建立时间___。
(6) 常用的数字传输系统的标准有__ T1____和__E1__。
(7) 按同步方式划分，交换可以分为（同步交换）和（异步交换）两种类型。
(8) 按差错控制的方式划分，交换可以分为（分组交换）和（快速分组交换）两种类型。
(9) 按存储转发的信息单位划分，交换可以分为（报文交换）和（分组交换）两种类型。
(10) 按占用信道的方式划分，交换可以分为（电路交换）和（分组交换）两种类型。
(11) 按交换的信号类型划分，交换可以分为（数字交换）和（模拟交换）两种类型。
(12) 按信号分割方式划分，信道共享技术分为（频分复用）、（时分复用）、（波分复用）和（码分复用）四种类型。
(13) 按接入信道的方式划分，信道共享技术分为（集中器接入）和（多点接入）两种类型。
(14) 按共享策略的实施时间划分，信道共享技术分为（静态复用）和（动态接入）两种类型。
(15) 采用交换技术的计算机通信网络的核心设备是（结点交换机/路由器）。
二、 名词解释
信息：
从信息论的角度来讲，信息就是对消息解除不确定度。通常把信息理解成所关注的目标对象的特定知识。 数据：
数据是对所关注对象进行观察所得到的结果或某个事实的结果。
信号：
信号是通信系统实际处理的具体对象。
完美WORD格式
专业整理 知识分享 习题解析与答案
第1章C语言概述
一． 简答题
1．概述C语言的主要特点。
【解答】
（1）语言简洁、紧凑，使用方便、灵活。
（2）数据类型丰富，表达能力强。
（3）运算符多样。C语言中的运算符包含的范围非常广泛。
（4）具有结构化的控制语句。如if…else语句、while语句、do while语句、switch语句、for语句。
（5）允许直接访问物理地址。C语言中含有的位和指针运算，能够直接对内存地址进行访问操作。
（6）所生成的目标代码质量高，可移植性好。
2．构成C语言程序的基本单位是什么?它由哪几部分组成?
【解答】函数是构成C语言程序的基本单位。一个完整的C程序一般由文件包含、宏定义、函数说明、变量和一个或若干个函数组成。
3．Ｃ语言程序的运行一般要经过哪几个步骤？
【解答】（1）编辑；（2）编译；（3）连接，生成EXE文件；（4）执行。
二．运行程序写结果
1．输入下面程序并运行。
main（）
｛
int a1，a2，x;
a1=100;
a2=50;
x=a1-a2;
printf（″x=%d\n″，x）;
｝
【解答】运行结果为：x=50
2．输入下面程序并运行。
main（）
{
int a1，a2，x;
a1=10;
a2=20;
x=a1*a2;
printf（″a1=%d，a2=%d\n″，a1，a2）;
printf（″x=%d\n″，x）;
｝
【解答】运行结果为：a1=10,a2=20
x=200
3．输入下面程序并运行。 完美WORD格式
