刷题Day_08

1.一个二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
正确答案: B 你的答案: B (正确)
A.219
B.229
C.230
D.231
解析：N0=N2+1
N2=79
79+80+70=229
2.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（ C ）.
A. O(n)
B. O(nlog2n)
C. O(n^2)
D. O(1og2n)
解析：直接插入排序的时间复杂度为： O(n^2)
3.在下列网间连接器中，（ B）在数据链路层实现网络互连。
A. 中继器
B. 网桥
C. 路由器
D. 网关
解析：

4.串是一种特殊的线性表，其特殊性体现在（B）
A. 可以顺序存储
B. 数组元素是一个字符
C. 可以连续存储
D. 数据元素可以是多个字符
解析：串又称为字符串，是一种特殊的线性表，其特殊性体现在数据元素是一个字符，也就是说串是一种内容受限的线性表。（栈和队列是操作受限的线性表）限定性线性表。
5.不属于交换机攻击的是（D）
A. UTM
B. IPS
C. IDS
D. HUB
解析：IPS 入侵防御系统
UTM 安全网关
IDS 入侵检测系统
HUB 集线器
6.SMTP是用于（ C ）
A. 浏览器和Web服务器之间传送报文
B. 从邮件服务器向客户端发送报文
C. 在邮件服务器之间传送报文
D. 网管代理向网管站发送报文
解析：

7.在SELECT 语句中使用MAX(列名)时，列名应该（D）
A. 必须是数值型
B. 必须是字符型
C. 必须是数值型或字符型
D. 不限制数据类型
解析：不限制数据类型。
8.若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（D）。
A. 24
B. 30
C. 53
D. 69
解析：
9.在嵌入式 SQL 中，当 SQL 语句中引用宿主语言的程序变量时，程序变量应（C）。
A. 加前缀$
B. 加后缀$
C. 加前缀:
D. 加后缀:
解析：嵌入式SQL语句中可以使用主语言的程序变量来输入或输出数据。语句中使用的主语言程序变量成为主变量。SQL语句中的主变量名和指示变量名前要加冒号（：）作为标志。
10.SQL 中的“断言”机制属于DBS的（ A）.
A. 完整性措施
B. 安全性措施
C. 物理安全措施
D. 恢复措施
解析：CREATE ASSERTION,通过声明性断言来指定更具一般性的约束。可以定义涉及多个表或聚集操作的比较复杂的完整性的约束。