第1题
(1)D运算表示将x(n)取z变换、取对数和逆z变换,得到包含x1(n)与x2(n)信息的
相加形式.
(2)L为线性滤波器,容易将两个相加项分离,取出所需信号.
(3)D-1相当于D的逆运算,也即取z变换、指数以及逆z变换,至此,可从x(n)中按需要分离出x1(n)或x2(n)完成解卷积运算.
试写出以上各步运算的表达式.
第2题
算法设计:对于给定的n个正整数,设计一个算法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
第3题
算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
第4题
问题描述:关于整数的二元圈乘运算定义为
(XY)=十进制整数X的各位数字之和x十进制整数Y的最大数字+Y的最小数字
例如,(930)=9*3+0=27.
对于给定的十进制整数X和K,由X和运算可以组成各种不同的表达式.试设计一个算法,计算出由X和运算组成的值为K的表达式最少需用多少个运算.
算法设计:给定十进制整数X和K(1≤X,K≤1020),计算由X和 运算组成的值为K的表达式最少需用多少个运算.
数据输入:输入数据由文件名为input.txt的文本文件提供.每行有2个十进制整数X和K.最后一行是00.
结果输出:将找到的最少运算个数输出到文件output.txt.
第5题
A.只有数据类型相同的数据才能进行运算
B.两个整型在一起运算时,结果一定是int
C.两个byte类型数据起运算时会把先自动提升到int类型再运算
D.byte类型和short类型的数据是不能一起运算的
第7题
A.在标识符中,大写字母和小些字母的意义相同
B.有些不同类型的变量可以在一个表达式中运算
C.在赋值表达式中等号 “=”左边的变量和右边的值可以是不同类型
D.同一个运算符号在不同的场合可以有不同的含义
第8题
采用语法制导翻译思想,表达式E的“值”的描述下:
假如终结符n可以是整数或实数,算符+和*的运算对象类型一致,语义处理增加“类型匹配检查”,请给出相应的语义描述。
第9题
(1)用二元位置树表示命题公式
注意,请将一元运算符的运算对象取做运算符结点的右儿子.
(2)用3种遍历算法遍访你做出的二元位置树,写出相应的线性表达式.
第11题
B、“/”用于将单个表格中的编码联合在一起,定义一个表内的连续编码段落,以表示适合对象的分类区间
C、“<”、“>”用于将同一表格或不同表格中的编码联合在一起,以表示两个或两个以上编码对象的从属或主次关系,开口背对是开口正对编码所表示对象的一部分
D、“&”用于将不同类别的编码联合在一起,以表示两个或两个以上编码对象的并列关系
E、由单个编码和组合编码构成的编码集合,应先对“/”联合的组合编码进行归档,再对单个编码进行归档,之后对由“+”联合的组合编码进行归档,最后由“<”、“>”联合的组合编码进行归档