类图如下图所示，其中（）是客户程序使用的主要接口，可用状态来对其进行配置。此模式为（），体现的最主要的意图是（）。
44A．观察者（Obeserver）
B．状态（State）
C．策略（Stratehy）D．访问者（Visitor）
45A．Ve
di
gMachi
eState
B．Buy
C．Ve
di
gDepositState
D．Ve
di
gStockState
46A．创建型对象模式
B．结构型对象模式
C．行为型类模式
D．行为型对象模式
47A．当一个对象状态改变时所有依赖它的对象得到通知并自动更新
B．在不破坏封装性的前提下，捕获对象的内部状态并在对象之外保存
C．一个对象在其内部状态改变时改变其行为
D．将请求封装为对象从而可以使用不同的请求对客户进行参数化
48编译过程中进行的语法分析主要是分析（）。
A．源程序中的标识符是否合法
B．程序语句的含义是否合法
C．程序语句的结构是否合法
D．表达式的类型是否合法
49某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则
该DFA能识别（）。
fA．aaabB．ababC．bbbaD．abba50函数mai
、f的定义如下所示。调用函数f时，第一个参数采用传值callbyvalue方
式，第二个参数采用传引用callbyrefere
方式，则函数mai
执行后输出的值为（50）。
A．10
B．19
C．20
D．29
51采用三级结构两级映像的数据库体系结构，如果对数据库的一张表创
建聚簇索引，改变的是数据库的（）。
A．用户模式B．外模式
C．模式D．内模式
52某企业的培训关系模式R培训科目，培训师，学生，成绩，时间，教室，R的函数
依赖集F培训科目→→培训师，学生，培训科目→成绩，时间，教室→培训科目，时
间，培训师→教室，时间，学生→教室。关系模式R的主键为（），其规范化程度最高
达到（）。
A．（学生，培训科目）B．（时间，教师）
C．（时间，培训师）D．（时间，学生）
A．1NFB．2MFC．3NFD．BCNF
5455设关系模式R（U，F），其中UA，BCDE，FA→B，DE→B，CB→E，
E→A，B→D。（）为关系模式R的候选关键字。分解（）是无损连接，并保持函数依
赖的。
A．AB
B．DE
C．DB
D．CE
56在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是（）。A．JDBCB．XMLC．CGID．COM
57设S是一个长度为
的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（）。
fA．2
1B．

C．
12D．
2
12
58假设某消息中只包含7个字符怡abcdefg，折7个字符在消息中出现的次数为
52481734f413，利用哈夫曼树（最优二叉树）为r