专业技术中级资格软件设计师基础知识2010年下半年 软件设计师 上午试卷

试卷预览

• 31●  以下关于可视化程序设计的叙述中，错误的是  （49）  。

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

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

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

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

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

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

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

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

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

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

  A.语义

  B.结构

  C.属性

  D.命名

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

  A.简单

  B.多值

  C.复合

  D.派生

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

  A.（学生，课程）

  B.（时间，教室）

  C.（时间，教师）

  D.（时间，学生）

  开始考试练习点击查看答案
• 36●  下面关于哈夫曼树的叙述中，正确的是  （58）  。

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

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

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

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

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

  A.10

  B.9

  C.8

  D.7

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

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

  A.分支限界法

  B.贪心算法

  C.回溯法

  D.动态规划策略

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

  A.解密和签名

  B.加密和签名

  C.解密和认证

  D.加密和认证

  开始考试练习点击查看答案