软件设计师222

1).设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C课程，P教师，S学生，G成绩，T时间，R教室。根据语义有如下函数依赖集：
                             
                           D={C→P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R}

      关系模式W的一个码是__1__,W的规范化程度最高到__2__

      若将关系模式W分解为3个关系模式W1（C，P）、W2（S，C，G）和W3（S，T，R，C）。

     则W1的规范化程度最高达到__3__,

     W2的规范化程度最高达到__4__,
     W3的规范化程度最高达到__5__.

1、A.(S,C)  B.(T,R)  C.(T,P)   D.(T,S)
2~5: A.1NF   B.2NF   C.3NF  D.BCNF  E.4NF

(2)声音是携带听觉信息的一种重要媒体，ITU和ISO先后制定了一系列音频编码建议，主要类型有__1__、__2__、__3__三类编码，它们都属于__4___大类要所编码方法。

1~3： A 行程编码  B 混合编码  C参数编码 D LZW编码 E 波形编码  F 交换编码  G算数编码   H霍夫曼编码

4：   A 有损压缩编码  B 无损压缩编码  C 参数编码  D LZW编码

(3)以下排序算法额外空间不是O（N）的是 __A__，有谁是不稳定的__B__,__C__,__D___

A~D:  1 希尔法  2.快速法  3.基数法  4.冒泡法  5.插入法  6.归并法   7.选择法

(4)设数组A[0..M]作为循环队列Q的存储空间，front是头指针 rear是尾指针，则那句是正确的出队语句______
A.front=(front+1)%(m+1)         B.front=(front+1)%m
C.rear=(rear+1)%m                  D.front=front+1

(5)数据冗余引起的问题有 ______
  1。修改麻烦   2。花费时间  3。潜在数据不一致  4 插入异常
A 1.2    B 1.3  C 1.2.3  D1.2.3.4

(6)一棵深度为1的满K叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是__1__;编号为N的双亲结点（若存在）的编号是__2__;编号为N的结点的第i个孩子结点（若存在）的编号是__3__,编号为N的结点有右兄弟的条件是__4__,其右兄弟的编号是__5__.
1 A.k^(i-1)   B k^i -1    C K^i   D k^(i+1)
2 A └ n/k┘ B└(n-1)/k┘C└ n/k┘+1  D└ s(n-2)/k┘+1
3 A n*k+i    B n*k+i+1     C(n-1)*k+I  D (n-1)*k+i+1
4 A (n-1)MOD k=0   B (n-1)MOD k<>0   C n MOD k=0  D nMOD k <>0
5 A n-1  B n C n+1 D n+2

1 DBEEB
2 EBCA
3  2 127  A（有三个答案 1 2 7， 原题是额外空间不是O（N）和O（1）的是那个 选2)
4 A
5 C    数据冗余和 O异常是两把事
6 ADDBC   （当成2叉树来看）