一个二阶IIR滤波器的系统函数为
现用b位字长的定点制运算实现它,尾数作舍入处理。
(1)试计算直接I型及直接II型结构的输出舍入噪声方差
(2)如果用一阶网络的级联结构来实现H(z).则共有六种网络流图.试画出有运算舍入噪声时的每种网络流图并计算每种流图的输出舍入噪声方差。
(3)用并联结构实现H(z),计算输出舍入噪声方差。几种结构相比较.运算精度哪种最高,哪种最低?
(4)考虑动态范围,因为系统中任一节点的输出值(包括整个系统的输出节点)等于从输入到此节点的单位冲激响应与系统输入的卷积和,可以表示成
其中yi(n)为第i个节点的输出,hi(n)为从输入到第i个节点的单位抽样响应。对于输出节点来说yi(n)=y(n),hi(n)=h(n)。由上式可得
也就是说,一个网络的最大输出电平不一定在输出端.可能在某一中间节点,利用这一关系以及xmax,试求以上各种网络中每一个的最大ymax.要求网络的所有节点上都不发生溢出,即要最大输出ymax<1.这样即可求得最大的输入xmax(不发生溢出时)。试求以上各个网络的xmax
(5)设输入信号是白噪声序列.它的幅度在-xmax到xmax之间均匀分布.按照已求出的每一滤波器结构的最大输入xmax求每种结构在输出端的噪声信号比值(输出噪声方差与输出信号均方值之比)。问哪种结构输出噪声信号比值最低。
A.循环 支持
B.封闭 匹配
C.机械 符合
D.动态 平衡
A.在它建成后一个世纪内,核系统会作出不适当地反应并且可能由于偶然性而引发一场核战争
B.果该系统的设计者没有考虑到陨石爆炸这种偶然性,那么该系统对一次大陨石爆炸要作出的反应是不确定的
C.对于该系统来说,不可能将一次大陨石爆炸和一件核武器的爆炸区分开来
D.系统是否对一次大陨石爆炸作出不适当地反应取决于爆炸发生的位置
A.在它建成后一个世纪内,核系统会作出不适当的反应并且可能由于偶然性而引发一场核战争
B.如果该系统的设计者没有考虑到陨石爆炸这种偶然性,那么该系统对一次大陨石爆炸将要作出的反应是不确定的
C.对于该系统来说,不可能将一次大陨石爆炸和一件核武器的爆炸区分开来
D.该系统是否对一次大陨石爆炸作出不适当的反应取决于爆炸发生的位置
0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是wi,其价值为vi背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大?
在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定,要求n元0-1向量
,
使得
而且
达到最大.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.
结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt
令V是一个欧氏空间,考虑一切“形式和”的集合VC中如下定义加法和标量乘法:
证明VC是一个复向量空间,再利用V的内积在VC中定义内积:
证明VC对于这个内积来说作成一个酉空间(VC叫作V的复化)。
A.冗余备份
B.副本存放
C.当HDFS读取某个数据块时,客户端会到其他节点上读取
D.对于HDFS来说,丢失一个DataNode意味着丢失了存储在它的硬盘上的数据块的副本