A、属性冲突
B、命名冲突
C、结构冲突
D、实体冲突
A、职工和教师实体保持各自属性不变
B、职工实体中加入职称属性，删除教师实体
C、教师也是学校的职工，故直接将教师实体删除
D、将教师实体所有属性并入职工实体，删除教师实体
42、假设关系R
A、不存在传递依赖，候选关键字A
B、不存在传递依赖，候选关键字AC
C、存在传递依赖A→D，候选关键字A
D、存在传递依赖B→D，候选关键字C
43、关系R、S如下表所示， 的结果集为（ ），R、S的左外联接、右外联接和完全外联接的元组个数分别为（ ）。
1.png
A、{ (2,1,4),(3,4,4)}
B、{ (2,1,4,8),(3,4,4,4)}
C、{ (C,1.4.2,1.8).(3.4.4.3,4,4)}
D、{ (1,2,3,1,9,1),(2,1,4,2,1,8),(3,4,4,3,4,4).(4,6,7.4,8,3)}
A、2,2,4
B、2,2,6
C、4,4,4
D、4,4,6
44、某企业信息系统采用分布式数据库系统。”当某一场地故障时， 系统可以使用其他场地上的副本而不至于使整个系统瘫痪"称为分布式数据库的（ ）。
A、共享性
B、自治性
C、可用性
D、分布性
45、以下关于Huffman (哈夫曼)树的叙述中，错误的是（ ）。
A、权值越大的叶子离根结点越近
B、Huffman (哈夫曼)树中不存在只有一个子树的结点
C、 Huffman (哈夫曼)树中的结点总数一定为奇数
D、权值相同的结点到树根的路径长度一定相同
46、通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（ ）的特点。
A、顺序存储
B、链表存储
C、索引存储
D、哈希存储
47、在线性表L中进行二分查找，要求L（ ）。
A、顺序存储，元素随机排列
B、双向链表存储，元素随机排列
C、顺序存储，元素有序排列
D、双向链表存储，元素有序排列
48、某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（ ）; 从顶点v1出发对其进行广度优先痢历，可能得到的遍历序列是（ ）。
①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A、①②③
B、①③④
C、①②④
D、②③④
A、①②
B、①③
C、②③
D、③④
49、对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（ ）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（ ）。
A、(1,2,8,7,3,5,6,4)
B、(1,2,3,4,8,7,5,6)
C、(2,3,1,4,7,5,6,8)
D、(2,1,3,4,8,7,5,6)
A、0(1)
B、0(Ign)
C、0(n)
D、0(nlgn)
50、某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。
A、n,n2/2
B、n-I,n*(n-1)/2
C、n,n*(n-1)/2
D、n-1,n2/2
51、根据渐进分析，表达式序列：n4, lgn, 2n, 1000n, n2/3, n!从低到高排序为（ ）。
A、Ign,1000n, n2/3, n4, n!, 2n
B、n2/3,1000n, lgn, n4, n!, 2n
C、lgn,1000n, n2/3, 2n, n4, n!
D、Ign, n2/3, 1000n, n4, 2n, n!
52、Regardless of how well designed, constructed, and tested a system or application may be, errors or bugs will inevitably occur. Once a system has been（ ），it enters operations and support.
Systems support is the ongoing technical support for user, as well as themaintenance required to fix any errors, omissions,or new requirements that may arise. Before an information system can be（ ）, it must be in operation. System operation is the day-to-day, week-to-week, month-to-month, and year-t-year（ ）of an information system's business processes and application programs.
Unlike systems analysis, design, and implementation, systems support cannot sensibly be（ ）into actual phases that a support project must perform. Rather, systems support consists of four ongoing activities that are program maintenance, system recovery, technical support, and system enhancement.Each activity is a type of support project that is（ ）by a particular problem,event, or opportunity encountered with the implemented system.
A、designed
B、implemented
C、investigated
D、analyzed
A、supported
B、tested
C、implemented
D、constructed
A、construction
B、maintenance
C、execution
D、implementation
A、broke
B、formed
C、composed
D、decomposed
A、triggered
B、leaded
C、caused
D、produced