1. [单选题]面向对象的主要特征包括对象唯一性、封装性、继承性和(27)。
A. 多态性
B. 完整性
C. 可移植性
D. 兼容性
2. [单选题]-7的反码为(51)。
A. 00000111
B. 10000111
C. 11111000
D. 11100001
3. [单选题]要在网络上发布彩色动画文件(cartoon documents)，可以采用的存储格式是(9)。
A. BMP
B. JPEG
C. MP3
D. GIF
4. [单选题]●关于匿名性的描述不正确的是 (42) 。(42)
A. 匿名性不会导致侵犯行为
B. 上网要达到匿名(安全)，有三个环节：本机、网络和被访问机器
C. IE的历史记录(history record)就破坏了本机上的匿名性
D. 路由器或ISP可以记录上网的所有行为
5. [单选题]下面关于二叉树的叙述，正确的是( )。
A. 完全二叉树的高度h与其结点数n之间存在确定的关系
B. 在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构
C. 完全二叉树中一定不存在度为1的结点
D. 完全二叉树中必定有偶数个叶子结点
6. [多选题]阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]
A. HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。
B. 构造最优二叉树的Huffman算法如下：
C. ①根据给定的n各权值{W1，w2，…，wn)构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵树Ti中只有一个带权为wi的根节点，其左右子树均空。
D. ②在F中选取两棵根节点的权值较小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根节点的权值为其左右予树根节点的权值之和。
E. ③从F中删除这两棵树，同时将新得到的二叉树加入到F中。
F. 重复②③，直到F中只剩一棵树为止。
G. 函数中使用的预定义符号如下：
H. define INT MAX 10000
I. define ENCODING LENGTH 1000
J. typedef enum(none，left_child，right_child) Which；
K. /*标记是左孩子还足右孩子*/
L. typedef char Elemtype；
M. typedef struct TNode{//Huffman树节点
N. Elemtype letter；
O. int
P. weight； //权值
Q. int parent； //父节点
R. Which sigh；
S. char *code； //节点对应编码
T. }HTNode，*HuffmanTree；
U. int n；
V. char coding[50]；//储存代码
W. [函数]
X. void Select(HuffmanTree HT，int end，int *sl，int *s2)
Y. /*在0～END之间，找出最小和次小的两个节点序号，返吲S1、S2*/
Z. {
7. [单选题]
B． 序列 C． 序列 D． 序列
A. 序列B． 序列
B. 序列
C. 序列
8. [单选题]文中（ 5 ）处正确的答案是（ ）。
A. 端到端的流量控制
B. 整个网络的拥塞控制
C. 端到端的流量控制和网络的拥塞控制
D. 整个网络的差错控制
9. [单选题]通常测试用例很难100%覆盖测试需求，因为(47)。①输入量太大。
A. ②输出结果太多。
B. ③软件实现途径多。
C. ④测试依据没有统一标准。
D. ①②
E. ①③
F. ①②③
G. ①②③④
10. [单选题]WPKI（无线公开密钥体系(public key system)）是基于无网络环境的一套遵循既定标准的密钥及证书管理平台，该平台采用的加密算法是（）。
A. SM4
B. 优化的RSA加密算法
C. SM9
D. 优化的椭圆曲线加密算法
