1.CS：载波侦听。 在发送数据之前进行监听，以确保线路空闲，减少冲突的机会。 2.MA：多址访问。 每个站点发送的数据，可以同时被(包含自己在内的站)多个站点接收。 3.CD：冲突检测。 边发送边检测，发现冲突就停止发送，然后延迟一个随机时间之后继续发送。

计算机网络的发展可以大致分为以下三个阶段： 第一阶段：面向终端的计算机网络（20世纪50年代至60年代） 这个阶段的主要特点是计算机与终端设备之间的点对点通信。计算机作为中央处理单元，终端设备（如电传打字机、键盘和显示器）通过通信线路连接到计算机。这种网络结构简单，但资源集...

A．每个信号的起始边界作为时钟信号有利于同步：错误。曼彻斯特编码并不是以信号的起始边界作为时钟信号，而是通过信号的跳变（从高到低或从低到高）来表示时钟信号。 B．将时钟与数据取值都包含在信号中：正确。曼彻斯特编码通过信号的跳变来表示数据和时钟信号。每个比特周期内，信号会在中间...

对于对称矩阵的压缩存储，无论是选择行序为主还是列序为主，都可以选择上三角存储方式和下三角存储方式，因为两个三角对称的值是相等的。 题目让我们求a85那么显然是下三角，因为i=8 > j=5（如果是上三角那么i是小于j的） 我们只要算出a85前面有几个元素就行了，然后乘以每个元素占的空...

稀疏矩阵的三元组要进行压缩存储，需要进行三步： 1.将矩阵的行列值相互交换; 2.将每个三元组中的I和j相互调换; 3.重排三元组之间的次序便可实现矩阵的转置。

数组A[0..5,0..6]，即6行7列。题目让按列优先存放 1000+（6*5+5）*5=1000+175=1175

在串的基本操作中，通常以 “ 串的整体 ” 作为操作对象，例如，在串中查找某个子串，求取一个子串，在串的某个位置上插入一个子串，以及删除一个子串等

15，最后一趟m被重置为0，m=1+2+3+4+5=15

节点不是指针，next成员才是指针， 链表长度是可以改变的 有指针变量

do—while不允许从外部转到循环体内,不允许。 只能从内向外goto 或 break, 不能从外向内goto

运算符从左往右，赋值符从右往左

cnum［0］＝（1，3） cnum［1］＝（2，7）

5, 7 初始化a[0]的x,y 2,9 初始化a[1]的x,y 所以结果是7* 2=14

1、signed是默认的，表示这个变量是有符号的，可以存储整数和负数。 2、unsigned则需要显示给出bai表示这个变量，没有符号值能存储数的大小，而且不能表示正负。 3、signed存储符号是有代价的，代价就是存储空间中的一个比特位专门用来存储符号，这一位不能表示数值。一般来说，同类型的...

物质生活的矛盾即社会生产力和生产关系的矛盾

KMP算法的空间复杂度应该为O(m),因为需要存储next数组计算值

串(string)(或字符串）是由零个或多个字符组成的有限序列。 串是一种特殊的线性表， 其特殊性体现在数据元素是一个字符， 也就是说， 串是一种内容受限的线性表

初始化： next[0] = 0，因为对于第一个字符，没有前面的字符可供匹配。 计算其余的 next 数组值： 对于 i=1： 字符 S[1] = 'a'，前一个字符 S[0] = 'a'。 前缀和后缀都可以是 a，因此 next[1] = 1。 对于 i=2：...

模式匹配：在一个字符串中寻找另一个字符串（模式）的首次出现位置

x=[0,1,2,3      0,2,3,4      0,0,4,5       0,0,0,6] 输出的其实是x矩阵的转置 0,0,0,0,1,2,0,0,2,3,4,0,3,4,5,6