位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 专业技术中级资格软件设计师基础知识2010年下半年 软件设计师 上午试卷

●  下面关于哈夫曼树的叙述中,正确的是  (58)  。

发布时间:2024-07-09

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

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

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

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

试卷相关题目

  • 1●  设有关系模式 R(课程,教师,学生,成绩,时间,教室),其中函数依赖集 F 如下:         F={课程→→教师,(学生,课程)→成绩,(时间,教室)→课程,         (时间,教师)→教室,(时间,学生)→教室}关系模式 R 的一个主键是  (54)  ,R 规范化程度最高达到  (55)  。若将关系模式 R 分解为 3 个关系模式 R1(课程,教师)、R2(学生,课程,成绩)、R3(学生,时间,教室,课程 ),其中 R2  的规范化程度最高达到  (56)  。

    A.(学生,课程)

    B.(时间,教室)

    C.(时间,教师)

    D.(时间,学生)

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

    A.简单

    B.多值

    C.复合

    D.派生

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

    A.语义

    B.结构

    C.属性

    D.命名

    开始考试点击查看答案
  • 4● 以下关于汇编语言的叙述中,错误的是  (50) 。

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

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

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

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

    开始考试点击查看答案
  • 5●  以下关于可视化程序设计的叙述中,错误的是  (49)  。

    A.可视化程序设计使开发应用程序无需编写程序代码

    B.可视化程序设计基于面向对象的思想,引入了控件和事件驱动

    C.在可视化程序设计中,构造应用程序界面就像搭积木

    D.在可视化程序设计中,采用解释方式可随时查看程序的运行效果

    开始考试点击查看答案
  • 6●  已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有 5 个度为 1 的结点,4 个度为 2 的结点,2 个度为 3 的结点,那么,该树中的叶子结点数目为  (61)  。

    A.10

    B.9

    C.8

    D.7

    开始考试点击查看答案
  • 7●  下面 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

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

    A.分支限界法

    B.贪心算法

    C.回溯法

    D.动态规划策略

    开始考试点击查看答案
  • 9●  公钥体系中,私钥用于  (66)  ,公钥用于  (67)  。

    A.解密和签名

    B.加密和签名

    C.解密和认证

    D.加密和认证

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

    A.READ

    B.GET

    C.HEAD

    D.POST

    开始考试点击查看答案
返回顶部