●  已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为  （61）  。

试卷相关题目

• 1●  下面关于哈夫曼树的叙述中，正确的是  （58）  。

  A.哈夫曼树一定是完全二叉树

  B.哈夫曼树一定是平衡二叉树

  C.哈夫曼树中权值最小的两个结点互为兄弟结点

  D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

  开始考试点击查看答案
• 2●  设有关系模式 R（课程，教师，学生，成绩，时间，教室），其中函数依赖集 F 如下：         F＝{课程→→教师，(学生，课程)→成绩，(时间，教室)→课程，         (时间，教师)→教室，(时间，学生)→教室}关系模式 R 的一个主键是  （54）  ，R 规范化程度最高达到  （55）  。若将关系模式 R 分解为 3 个关系模式 R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程 ），其中 R2  的规范化程度最高达到  （56）  。

  A.（学生，课程）

  B.（时间，教室）

  C.（时间，教师）

  D.（时间，学生）

  开始考试点击查看答案
• 3●  设有学生实体 Students（学号，姓名，性别，年龄，家庭住址，家庭成员，关系，联系电话），其中“家庭住址”记录了邮编、省、市、街道信息；“家庭成员，关系，联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。学生实体 Students 中的“家庭住址”是一个  （52）  属性；为使数据库模式设计更合理，对于关系模式 Students  （53）  。

  A.简单

  B.多值

  C.复合

  D.派生

  开始考试点击查看答案
• 4●  在某企业的营销管理系统设计阶段，属性“员工”在考勤管理子系统中被称为“员工”，而在档案管理子系统中被称为“职工”，这类冲突称为  （51）  冲突。

  A.语义

  B.结构

  C.属性

  D.命名

  开始考试点击查看答案
• 5● 以下关于汇编语言的叙述中，错误的是  （50） 。

  A.汇编语言源程序中的指令语句将被翻译成机器代码

  B.汇编程序先将源程序中的伪指令翻译成机器代码，然后再翻译指令语句

  C.汇编程序以汇编语言源程序为输入，以机器语言表示的目标程序为输出

  D.汇编语言的指令语句必须具有操作码字段，可以没有操作数字段

  开始考试点击查看答案
• 6●  下面 C 程序段中 count++语句执行的次数为  （64）  。    for(int i = 1;i <= 11;i *= 2)          for(int j =  1; j <= i;j++)               count++;

  A.15

  B.16

  C.31

  D.32

  开始考试点击查看答案
• 7●  （65）  不能保证求得 0-1 背包问题的最优解。

  A.分支限界法

  B.贪心算法

  C.回溯法

  D.动态规划策略

  开始考试点击查看答案
• 8●  公钥体系中，私钥用于  （66）  ，公钥用于  （67）  。

  A.解密和签名

  B.加密和签名

  C.解密和认证

  D.加密和认证

  开始考试点击查看答案
• 9●  HTTP 协议中，用于读取一个网页的操作方法为  （68）  。

  A.READ

  B.GET

  C.HEAD

  D.POST

  开始考试点击查看答案
• 10●  帧中继作为一种远程接入方式有许多优点，下面的选项中错误的是  （69）  。

  A.帧中继比 X.25 的通信开销少，传输速度更快

  B.帧中继与 DDN 相比，能以更灵活的方式支持突发式通信

  C.帧中继比异步传输模式能提供更高的数据速率

  D.租用帧中继虚电路比租用 DDN 专线的费用低

  开始考试点击查看答案