●  （65）  不能保证求得 0-1 背包问题的最优解。

试卷相关题目

• 1●  下面 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

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

  A.10

  B.9

  C.8

  D.7

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

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

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

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

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

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

  A.（学生，课程）

  B.（时间，教室）

  C.（时间，教师）

  D.（时间，学生）

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

  A.简单

  B.多值

  C.复合

  D.派生

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

  A.解密和签名

  B.加密和签名

  C.解密和认证

  D.加密和认证

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

  A.READ

  B.GET

  C.HEAD

  D.POST

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

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

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

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

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

  开始考试点击查看答案
• 9●  HTML 文档中<table>标记的 align 属性用于定义  （70）  。

  A.对齐方式

  B.背景颜色

  C.边线粗细

  D.单元格边距

  开始考试点击查看答案
• 10●  People  are  i ndulging  in  an  illusion  whenever  t hey  find  themselves  explaining  at  a cocktail(鸡尾酒)  party,  say,  that  they  are  "i n  computers,"  or  "in  telecommunications,"  or  "in electronic  funds  transfer".  The  implication  is  that  they  are  part  of  the  high-tech  world.  Just between  us,  they usually  aren't.  The researchers  who made fundamental breakthroughs in  those areas are in a high-tech busi ness. The rest of us are  （71）  of their work. We use computers and other new t echnology  components to  develop  our  products  or  to  organize our  affairs.  Because we  go about  this work  in teams and projects and other tightly knit  working  groups(紧密联系在一起的工作小组),  we  are  mostl y  in  the  human  communication  business.  Our  successes  stemfrom  good human  int eractions  by  all  participants in  the effort,  and our  failures  stem  from  poor human interactions.The main reason we tend to focus on t he  （72）  rather t han the human side of the work isnot because it's more  （73）  , but because it's easier to do. Getting the new disk drive installed is positively trivial compared t o figuring out why Horace is in a blue funk(恐惧) or why Susan is dissatisfied with the company after only a few months. Human  interactions are complicated and never  very  crisp(干脆的,干净利落的) and  clean in  their effects, but they  matter  more  than any other aspect of the work.If you find yourself concentrating on the  （74）  rather than the  （75）, you're like t hevaudeville character(杂耍人物)  who loses  his  keys  on  a  dark  street and  looks  for  them  on t he adjacent street because, as he explains, "The light is better there!".

  A.creators

  B.innovators

  C.appliers

  D.inventors

  开始考试点击查看答案