设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非...

单项选择题设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（）。

A.2n-1
B.n²
C.n（n+1）/2
D.（n+2）（n-1）/2

1.单项选择题在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是（）。

A.JDBC
B.XML
C.CGI
D.COM

2.单项选择题设关系模式R（U，F），其中：U={A，B，C，D，E}，F={A→B，DE→B，CB→E，E→A，B→D}。分解（）是无损连接，并保持函数依赖的。

A.ρ={R₁（AC.，R₂（ED.，R₃B.}
B.ρ={R₁（AC.，R₂E.，R₃（DB.}
C.ρ={R₁（AC.，R₂（ED.，R₃（AB.}
D.ρ={R₁（ABC.，R₂（ED.，R₃（ACE.}

3.单项选择题设关系模式R（U，F），其中：U={A，B，C，D，E}，F={A→B，DE→B，CB→E，E→A，B→D}。（）为关系模式R的候选关键字。

A.AB
B.DE
C.DB
D.CE

4.单项选择题某企业的培训关系模式R（培训科目，培训师，学生，成绩，时间，教室），R的函数依赖集F={培训科目→培训师，（学生，培训科目）→成绩，（时间，教室）→培训科目，（时间，培训师）→教室，（时间，学生）→教室}。其规范化程度最高达到（）。

A.1NF
B.2MF
C.3NF
D.BCNF

5.单项选择题某企业的培训关系模式R（培训科目，培训师，学生，成绩，时间，教室），R的函数依赖集F={培训科目→培训师，（学生，培训科目）→成绩，（时间，教室）→培训科目，（时间，培训师）→教室，（时间，学生）→教室}。关系模式R的主键为（）。

A.（学生，培训科目）
B.（时间，教师）
C.（时间，培训师）
D.（时间，学生）

6.单项选择题采用三级结构/两级映像的数据库体系结构，如果对数据库的一张表创建聚簇索引，改变的是数据库的（）。

A.用户模式
B.外模式
C.模式
D.内模式

7.单项选择题 函数main、f的定义如下所示。调用函数f时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by referen）方式，则函数main执行后输出的值为（）。

A.10
B.19
C.20
D.29

8.单项选择题 某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该DFA能识别（）。

A.aaab
B.abab
C.bbba
D.abba

9.单项选择题编译过程中进行的语法分析主要是分析（）。

A.源程序中的标识符是否合法
B.程序语句的含义是否合法
C.程序语句的结构是否合法
D.表达式的类型是否合法

10.单项选择题 自动售货机根据库存、存放货币量、找零能力、所选项目等不同，在货币存入并进行选择时具有如下行为：交付产品不找零：交付产品找零：存入货币不足而不提供任何产品；库存不足而不提供任何产品。类图如下图所示，体现的最主要的意图是（）。

A.当一个对象状态改变时所有依赖它的对象得到通知并自动更新
B.在不破坏封装性的前提下，捕获对象的内部状态并在对象之外保存
C.一个对象在其内部状态改变时改变其行为
D.将请求封装为对象从而可以使用不同的请求对客户进行参数化