数控机床操作工考试
G73Ｕ（△i）Ｗ（△k）R(D) G73Ｐ（ns）Ｑ（nf）Ｕ（△u）Ｗ（△w）Ｄ（△Ｄ）F(f)S(s)T(t)中的D表示（）A、Z方向精加工余量B、加工循环次数C、Z方向粗加工余量
题目
G73Ｕ（△i）Ｗ（△k）R(D) G73Ｐ（ns）Ｑ（nf）Ｕ（△u）Ｗ（△w）Ｄ（△Ｄ）F(f)S(s)T(t)中的D表示（）
- A、Z方向精加工余量
- B、加工循环次数
- C、Z方向粗加工余量
参考答案和解析
相似问题和答案
第1题：
以下程序的输出结果是 ( ) main( ) { union { char i [2]； int k； } r； r. i[0]＝2，r．i[1]＝0； printf("%d\n"，r，k)； }
A．2
B．1
C．0
D．不确定
第2题：
如果R不是3NF，请将R分解成3NF模式集。
将R分解成： R1(商店编号，商品编号，数量，部门编号) R2(商店编号，商品编号，负责人)
第3题：
（54）下列关于关系模式规范化的叙述中，哪一条是不正确的？
A）若 R ? 4NF，则必然 R ? 3NF
B）若 R ? 3NF，则必然 R ? 2NF
C）若 R ? 2NF，则必然 R ? 1NF
D）若 R ? 1NF，则必然 R ? BCNF
（54）【答案】D)
【解析】关系数据库中的关系必须满足一定的要求，即满足不同的范式。目前关系数据库有六种范式：第一范式（INF）、第二范式（2NF）、第三范式（3NF）、第四范式（4NF）、第五范式（5NF）和第六范式（6NF）。满足最低要求的范式是第一范式（1NF）。在第一范式的基础上进一步满足更多要求的称为第二范式（2NF），其余范式依次类推。一般来说，数据库只需满足第三范式（3NF）就行了。
第4题：
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。
【说明】
下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明的结构数组，它含有要排序的n个记录。
【程序】
Void adjust(i，n)
Int i，n；
{
iht k,j;
element extr;
extr=r[i];
k=i;
j=2*i;
while (j＜=n )
{if ((j＜n) && (r[j].key＜r[j+1].key))
(1);
if (extr. key＜r[j].key)
{
r[k]=r[j];
k=j;
(2);
}
else
(3);
}
r[k]=extr;
}
/*让i从┗i/2┛逐步减到1, 反复调用函数adjust, 便完成建立初始堆的过程。*/
void heapsort (r,n)
list r;
int n;
{
int i,1;
element extr;
for (i=n/2;i＞=1;- -i)
(4); /* 建立初始堆*/
for (k--n;k＞=2;k- -)
{
extr=r[1];
r[1]=r[k];
r[k]=extr;
(5);
}
}
(1)j++ (2)j*=2或j=k*2 (3)j=n+1或break (4)adjust(i,n) (5)adjust(1,k-1) 解析：函数adjust(i,n)是把以R[i](1≤i≤┗i/2┛)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的r是在主函数中说明的结构数组，它含有要排序的n个记录。
Void adjust(i,n)
Int i,n；
{
int k,j;
element extr;
extr=r[i];
k=i;
j=2*i;
while(j=n)
{if((jn)&&(r[j].keyr[j+ 1].key))
j++;
if(extr.keyr[j].key)
{
r[k]=r[j];
k=j;
j*=2;
}
else
j=n+1;
}
r[k]=extr;
}
/* 让i从┗i/2 ┛逐步减到1, 反复调用函数adjust, 便完成建立初始堆的过程。堆排序程序heapsort 如下*/
void heapsort(r,n)
list r;
int n;
{
int i,l;
element extr;
for (i=n/2;i＞= 1 ;--i)
adjust(i,n); /*建立初始堆*/
for(k=n;k＞=2;k--)
{
extr=r[1];
r[1]=r[k];
r[k]=extr;
adjust(1,k-1);
}
}
函数heapsoff的第一个for循环建立初始化。没待排序的n个记录组成—棵深度为h的完全二叉树，因此有2h-1n≤2h+1-1，即2h≤n2h+1。完全二叉树的第i层(设根结点的层次为0)上最多有2i个结点，对每个非叶结点，都要调用过程adjust，同时可能移动结点(向下移动)，第i层上的结点可能要移动的最大距离为h-i，若设向下移动一层花费的时间为c，则第i层2i个结点调整的时间最多为c*(h-i)*2i建立初始堆的全部时间应是：
令j=h-1，则i=h-j，所以有：
对第二个for循环，调用adjust函数n-1次，每次总是由根向下调整，调整的最大距离为log2n(实际上，调整的距离是逐渐变小的)，所以总的时间不多于c*(n-1)log2n＝O(log2n)．堆排序总的时间为：
O(n)+O(nlog2n)=O(max(n,n log2n))=O(n log2n)
算法需要的存储空间是存储n个记录的数组以及少量暂存单元。
堆排序算法是不稳定的。
第5题：
根据数据库规范化理论，下面命题中正确的是
A．若R∈2NF，则R∈3NF
B．若R∈3NF，则R不属于BCNF
C．若R∈3NF，则R∈BCNF
D．若R∈BCNF，则R∈3NF
解析：对于各种范式有如下联系：1NF2NF3NFDCNF4NF5NF所以，当R∈BCNF，则必有RE3NF。
第6题：
以下程序的输出结果是_______。 main() {union { char i[2]； int k； }r； r.i[0]=2； r.i[1]=0； printf("%d\n",r.k)； }
A．2
B．1
C．0
D．不确定
解析：根据共用体的定义可知：共用体r的成员k和成员i[2]是共用同—段内存空间，所以，当程序给r.i[0]赋值后，实际上，共用体成员k的值也确定了，为2。所以打印输出的结果应当为2。
第7题：
根据数据库的规范化理论，下列命题正确的是( )。
A．若R∈2NF，则R∈3NF
B．若R∈3NF，则R∈BCNF
C．若R∈3NF，则R∈2NF
D．若R∈BCNF，则R∈4NF
解析：对于各种范式存在如下的联系：
，所以，若 R∈3NF，则R∈2NF必然成立。
第8题：
下列程序段的输出结果为______。
Dim S1(5)As Integer,S2(5)As Integer,S3(5)As Integer
N=4
ForI=1 To N
S1(I)=I
L=N+i-I
S2(I)=L
NextI
S3(5)=0
ForK=1 To N
S3(K)=S1(K)*S2(K)
S3(5)=S3(5)+S3(K)
NextK
PrintS1(3)=S1(5)；S1(2)
PrintS2(4)=S3(
3 0 2 1 4 20
第9题：
关系模式R中若没有非主属性，且只有两个属性，则（ ）。 A．R属于2NF，但R不一定属于3NF B．R属于3NF，但R不一定属于BCNF C．R属于BCNF，但R不一定属于4NF D．R属于4NF
关系模式R
第10题：
假设关系模式R(U，F)，属性集U={A，B，C），函数依赖集F={A→B，B→C）。若将其分解为p={R1(U1，F1)，R2(U2，F2))，其中U1={A，B），U2={A，C}。那么，关系模式R、R1、R2分别达到了 （ 5 ）；分解ρ （ 6 ） 。
A.1NF、2NF、3NF
B.1NF、3NF、3NF
C.2 NF、2NF、3NF
D.2NF、3NF、3NF
题目要求分析R、R1、R2的范式级别。R有函数依赖集F={A→B，B→C）。由于A可确定B和C，所以A为主键，单个属性的主键不可能有部分依赖关系，所以R已符合2NF。进一步分析是否为3NF时，需要识别R中是否存在传递依赖。A→B，B→C属于典型的传递依赖，所以R最高只到2NF。当R被拆分为R1与R2后，R1与R2分别只有两个属性，此时的关系模式不可能存在部分依赖，也没法传递依赖（至少3个属性才可能传递），所以都达到了3NF。接下来判断是否无损分解，由于：U1∩U2=A，U1-U2=B，U2-U1=C。而R中有函数依赖：A→B，所以分解是无损分解。最后判断是否保持函数依赖：R1中包含A与B两个属性，所以A→B依赖关系被R1保持下来了。而R2中的A与C两个属性，没有保持任何函数依赖，导致函数依赖B→C丢失，所以分解没有保持函数依赖。