● 在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素

配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（57）。 A.n*m B.（n-m+1）*m C.（n-m-1）*m D.（n-m）*n

性并入E2 B.E1的码加上联系上的属性独立构成一个关系模式 C.E2的码加上联系上的属性独立构成一个关系模式 D.E1与E2码加上联系上的属性独立构成一个关系模式

● 用白盒测试方法对下图所示的程序进行测试，设计了4个测试用例：①（x=0，y=3）、②（x=1，y=2）、③（x=-1，y=2）和④（x=3，y=1）。测试用例①②实现了（35）覆盖；若要完成路径覆盖，则可用测试用例（36）。

（35）A.语句 B.条件 C.判定 D.路径 （36）A.①② B.②③ C.①②③ D.①③④

证系统不会发生死锁。 A.9 B.10 C.11 D.15

A.guest B.普通用户 C.administrator组成员 D.user组成员

每个字符的出现频率作为关键字构建最小优先级队列；ii）取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。 霍夫曼编码方案是基于（64）策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率（用百分比表示）如下表所示，则与固定长度编码相比，该编码方案节省了（65）存储空间。

A.分治 B.贪心 C.动态规划 D.回溯 A.21% B.27% C.18% D.36%

象间的相互作用

据合理分配存储单元 B.可以定义和使用动态数据结构 C.可以规定数据对象的取值范围及能够进行的运算 D.对参与表达式求值的数据对象可以进行合法性检查

的私钥 D.用户的公钥