案例分析题

算法的非形式化定义，一个算法就是一个有穷规则的集合，其中的规则规定了一个解决某一特定类型问题的运算序列。算法的重要特性：有穷性、确定性、输入、输出、能行性。

如，求解调和级数Hn，，下面给出求解调和级数的算法。设变量X表示累加和，变量I表示循环的次数，则用自然语言描述算法如下：
（1）将0赋值给X。
（2）将1赋值给I。
（3）将X与1/I相加，然后把结果存入X。
（4）将I加1。
（5）若I_____n，算法结束，结果为X；否则转到步骤（3）继续执行。
以上算法横线处为（）。

单项选择题如，求1+2+3+…+100。设变量X表示加数，Y表示被加数，则用自然语言将算法描述如下：（1）将1赋值给X。（2）将2赋值给Y。（3）将X与Y相加，结果存放在X中。（4）将Y加1，结果存放在Y中。（5）若Y_____100，转到步骤（3）继续执行；否则，算法结束，结果为X。以上横线处为（）。

A.小于或等于
B.等于
C.大于或等于
D.小于

单项选择题下图所示是字母“啊”的16´16点阵图，其第四行的二进制编码是（）。

A.0101011011111011
B.1010100100000100
C.1111100100000100
D.0000011011111011

单项选择题若一个班级有20人，其中“张”姓5人、“钱”姓4人、“王”姓3人、“陈”姓2人、“孙”姓2人、“赵”姓2人、“李”姓2人，那么至少几位二进制数可以对这个班级所有学生的姓氏进行编码，划分为几组?（）

A.3，3
B.4，4
C.5，4
D.6，6
E.3，4

单项选择题假设某连续内存中有一棵按顺序存储方式存放的二叉树，连续存放着7个数值（依次为94、67、82、04、42、35、64）。那么这棵树为（）。

A.A
B.B
C.C
D.D

单项选择题下图所示是字母“a”的6´5点阵图，其第一行的二进制编码是（）。

A.101001
B.01110
C.10001
D.010110