试题1

某二叉树的先序遍历序列为c a b f e d g，中序遍历序列为a b c d e f g，则该二叉树是(  )。
A.完全二叉树
B.最优二叉树
C.平衡二叉树
D.满二叉树

查看答案

试题2

风险预测从两个方面评估风险，即风险发生的可能性以及（ ）
A、风险产生的原因
B、风险监控技术
C、风险能否消除
D、风险发生所产生的后果

查看答案

试题3

查看答案

试题4

设有一个包含 n 个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（  ）个元素；若采用单链表存储，则平均需要移动（  ）
个元素。
A．1
B．（n-l）/2
C．log n
D．n
A．0
B． 1
C．（n-1）/2
D． n/2

查看答案

试题5

某软件公司研发的财务软件产品在行业中技术领先，具有很强的市场竞争优势。为确保其软件产品的技术领先及市场竞争优势，公司采取相应的保密措施，以防止软件技术秘密的外泄。并且，还为该软件产品冠以“用友”商标，但未进行商标注册。此情况下，公司仅享有该软件产品的（）。
A．软件著作权和专利权
B．商业秘密权和专利权
C．软件著作权和商业秘密权
D．软件著作权和商标权

查看答案

试题6

以下关于DHCP服务的说法中正确的是 （ ） 。
A、在一个子网内只能设置一台DHCP服务器，以防止冲突
B、在默认情况下，客户机采用最先到达的DHCP服务器分配的IP地址
C、使用DHCP服务，无法保证某台计算机使用固定IP地址
D、客户端在配置时必须指明DHCP服务器IP地址，才能获得DHCP服务

查看答案

试题7

乔姆斯基（Chomsky）将文法分为 4 种类型，程序设计语言的大多数语法现象可用其中的（  ）描述。
A．上下文有关文法
B．上下文无关文法
C．正规文法
D．短语结构文法

查看答案

试题8

某程序根据输入的三条线段长度，判断这三条线段能否构成三角形。以下试用例中，  （ ）  两个用例属于同一个等价类。
①6、7、13；        ②4、7、10；        ③9、20、35；
④9、11、21；        ⑤5、5、4；        ⑥4、4、4。
A、①②
B、③④
C、⑤⑥
D、①④

查看答案

试题9

给定关系模式R(A,B,C,D)、S(C,D,E)，与等价的SQL语句如下：
SELECT （1） FROMR,S WHERE（2）;
下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中，查询效率最高的是（3）。

（1）A．A,C,S.C
B．A,B,E
C．A,R.C,E
D．A,R.C,S.D
（2）A．B=软件工程 OR R.C=S.C AND R.D=S.D B．
B．软件工程'OR R.C=S.C AND R.D=S.D
C．B='软件工程'OR R.C=S.C OR R.D=S.D
D．B='软件工程'AND R.C=S.C AND R.D=S.D
（3）
A.A
B.B
C.C
D.D

查看答案

试题10

优先队列通常采用( 1 )数据结构实现，向优先队列中插入一个元素的时间复杂度为( 2 )
（1）A.堆
B.栈
C.队列
D.线性表
（2）A.(n)
B.(1)
C.(lgn)
D.(n²)

查看答案