[4月28日]【软件设计师】☆每日一练，积分奖励☆

一、从供选择的答案中，选出应填入下面叙述中_？_内的最确切的答案，把相应编号写在答卷的对应栏内。
　　设计高质量的软件是软件设计追求的重要目标。可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。
　　可移植性是反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另一个硬件或软件环境下，使该软件也能正确地运行的难易程序。为了提高软件的可移植性，应注意提高软件的_1_。
　　可维护性通常包括_2_。通常认为，软件维护工作包括改正性维护、_3_维护和_4_维护。其中_3_维护则是了为扩充软件的功能或提高原有软件的性能而进行的维护活动。
　　_5_是指当系统万一遇到未预料的情况时，能够按照预定的方式作合适的处理。
供选择的答案
　　　1：①使用方便性　　②简洁性　　　　③可靠性　　　　④设备不依赖性
　　　2：①可用性和可理解性　　　　　　　②可修改性、数据独立性和数据一致性
　　　　 ③可测试性和稳定性　　　　　　　④可理解性、可修改性和可测试性
　 3、4：①功能性　　　　②扩展性　　　　③合理性　　　　④完善性
　　　　 ⑤合法性　　　　　　　　　　　　⑥适应性
　　　5：①可用性　　　　②正确性　　　　③稳定性　　　　④健壮性

二、从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
　　语法分析方法大体上可分成自上而下和自下而上两种。自下而上分析法，是从输入符号串开始逐步进行_6_，直至_6_成文法的起始符号。自上而下分析法，则是从文法的起始符号开始反复使用产生式进行_7_直至_7_出输入符号串。
　　算符优先文法是一种自下而上分析方法，其文法的特点是文法的产生式中_8_。自上而下的分析方法，通常要求文法的产生式_9_ ，如_10_文法就是一种可以自上而下分析的文法。
供选择的答案
　　6、7：①递归　　　　　②综合　　　　　③回归　　　　　④推导
　　　　　⑤分解　　　　　⑥归约
　　　 8：①不含两个相邻的非终结符　　　　②不含两个相邻的终结符
　　　　　③不含ε产生式　　　　　　　　　 ④不含长度为l的产生式
　　　 9：①不以非终结符开头　　　　　　　②不以终结符开头
　　　　　③不含左递归　　　　　　　　　　④不含右递归
　　　 10：① LR(I)　　　　② LL(I)　　　　③ SLR(I)　　　　④LALR(I)

三、从供选择的答案中。选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写在答卷的对应栏内。
　　结定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。
Shell排序的第一趟扫描（步长为５）结果应为＿11＿。
冒泡排序（大数下沉）的第一趟起泡的效果是＿12＿．
快速排序的第一趟结果是＿13＿。
二路归并排序的第一趟结局是 ＿14＿。
若以层次序列来建立对应的完全二叉村后采用筛选法建堆，其第一趟建的堆是＿15＿。
供选择的答案
11：①（B、F、G、J、A、D、I、E、H、C）
　　②（B、F、G、J、A、E、D、I、C、H）
　　③（A、B、D、C、E、F、I、J、G、H）
　　④（C、B、D、A、E、F、I、G、J、H）
12：①（A、B、D、C、F、E、I、J、H、G）
　　②（A、B、D、C、E、F、I、H、G、J）
　　③（B、F、G、E、A、I、D、C、H、J）
　　④（B、F、G、J、A、E、D、I、C、H）
13：①（C、B、D、A、F、E、I、J、G、H）
　　②（C、B、D、A、E、F、I、G、J、H）
　　③（B、A、D、E、F、G、I、J、H、C）
　　④（B、C、D、A、E、F、I、J、G、H）
14：①（B、F、G、J、A、E、D、I、G、H）
　　②（B、A、D、E、F、G、I、J、H、C）
　　③（A、B、D、C、E、F、I、J、G、H）
　　④（A、B、D、C、F、E、J、I、H、C）
15： ①（A，B，F，C，E，J，I，G，D，H）
　　②（A，B，F，C，E，J，I，D，G，H）
　　③（A，B，C，D，E，F，G，H，J，I）
　　④（A，C，B，D，E，F，G，H，J，I）

四、从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。
计算机中常用的一种检错码是ＣＲＣ，即＿16＿码。在进行编码过程中要使用＿17＿运算。假设使用的生成多项式是 G(X)=X4+X3+X+1， 原始报文为11001010101，则编码后的报文为＿18＿。 ＣＲＣ码＿19＿的说法是正确的。
在无线电通信中常采用7中取3定比码，它规定码字长为７位．并且其中总有且仅有 ３个“１”。这种码的编码效率为＿20＿。
供选择的答案
16：①水平垂直奇偶校验 　　　　②循环求和　 　　　　③循环冗余 　　　　④正比率
17：①模2除法 　　　　 　　　　②定点二进制除法　 　③二－十进制除法　 ④循环移位法
18：① 1100101010111 　　　　　②110010101010011　
　 ③110010101011100 　　　　 ④110010101010101
19： ①可纠正一位差错 ②可检测所有偶数位错　
　　③可检测所有小于校验位长度的突发错
　　④可检测所有小于、等于校验位长度的突发错
20： ①3/7 　　　　 ②4/7 　　　　 ③log2 3/log27 　　　　 ④(log2 35)/7