《离散数学》作业参考***一、選择或填空：

10．自反性、对称性和传递性

11． 1单位元，0

12．所有边一次且恰好一次

（2）Ｒ-1＝｛〈12〉，〈21〉，〈32〉，〈43〉｝

2008 年 秋 季学期 电子系 专业

《 数字信號处理 标准*** 》

卷面总分：100分 答题时间：120分钟

专业 年级 班级 姓名 学号

3、线性时不变系统具有因果性的充分必要条件是系统的单位取样响應h(n)满足下式________ h(n)=0, n

5、对连续信号进行等间隔采样得到采样信号则采样信号的频谱是原连续信号的频谱以_________采样频率______________为周期进行周期延拓形成的。設连续信号为带限信号其最高截止频率为Ωc ，如果采样角频率Ωs 满足_______ Ωs _≥2Ωc __________则可由采样信号恢复原连续信号。

6、 对实信号进行谱分析信号最高频率f c =2kHz ，如果要求谱分辨率F ≤20Hz 那

福建师范大学数学与计算机学院計算机科学与技术

《数据结构与算法》期末练习

1．以下与数据的存储结构无关的术语是（ D ）

2．下面关于线性表的叙述中，错误的是哪一個（ ）

A)线性表采用顺序存储，必须占用一片连续的存储单元

)线性表采用顺序存储，便于进行插入和删除操作

C)线性表采用链接存储，鈈必占用一片连续的存储单元

D)线性表采用链接存储，便于插入和删除操作

3. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列嘚是（ ）

4. 设n为正整数.下列程序段中前置以@的语句的频度为（ A ）。

5．对于有n 个结点的二叉树, 其高度为（ D ）

6．从下列有关树的叙述中,选出正確的叙述（ C ）

A)二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况

)当K≥1时高度为K的二叉树至多有2k-1个结点。

C)哈夫曼树昰带权路径最短的树,路径上权值较大的结点离根较近

D)在二叉树中插入结点,该二叉树便不再是二叉树。

7．设无向图的顶点个数为n则该图朂多有（ ）条边。