最新电大《机械制图》机考试题

2 2 ．在W i n d o w s 中，如果要将当前窗口存入剪贴板中，可以按( ) 。

A ．A I t + P r i n t s c r e e n 键

B ．C t r l + P r i n t s c r e e n 键

C ．P r i n t s c r e e n 键

D ．S h i f t + P r i n t s c r e e n 键

正确答案：A
2 2 ．【答案】 A
【考点】 W i n d o w s 基本操作
【解析】在W i n d o w s 操作中，若要将当前窗口存入剪贴板，可以按A l t + P r i n t s c r e e n 键。若要将整个屏幕存入剪贴板，可以按P r i n t s c r e e n 键。

恺撒密码是一种置换密码，改进后的恺撒密码采用单字母替换方法，若密钥如下：明文：a b c d e f g h i j k l m n o p q r s t u v w x y z 密文：Q W E R T Y U I O P A S D F G H J K L Z X C V B N M 则明文nankai加密后形成的密文是( )。

A．nankai

B．FQFAQO

C．NANKAI

D．QWERTY

正确答案：B

标准指法的基本键是( )。

A.Q、W、E、R、U、I、O、P

B.A、S、D、F、J、K、L

C.W、E、R、T、Y、U、I、O

D.S、D、F、G、H、J、K、L

正确答案：B

设关系模式R为R(H，I，J，K，L)，R上的一个函数依赖集为F={H→J，J→K，I→JJL→H}，分解(45)是无损连接的。关系模式R(A，B，C，D，E)中的关系代数表达式σ5＜'2'(R)等价于 SQL语句(46)。

A．ρ={HK,HI,IJ,JKL，HL}

B．ρ={HIL，IKL，IJL}

C．ρ={HJ，IK，HL}

D．ρ={HI，JK，HL)

正确答案：B

阅读以下说明，将应填入(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(in) (5)adjust(1k-1)
(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个记录的数组以及少量暂存单元。
堆排序算法是不稳定的。

电大机械制图机考试题及答案Iff. r anmF. gfBe AfIIEBw j、Rr me fT?UClA Qi fflh H时富女TFH，MiliFHBiRf AF tTRHWiF. Q -B, ttTimimTJi hn*” Mnir )，* rrn，aanfiiwvTHt.Ah柳午5 e，钮/.。干li.注fi但nrioTii )亍truiifT正相*您，中.钊防中1正$ I*r，rEstE”e尸ajHbTinuriM ：平ic，恻中xim 颗mkct. nwtDTmn- 帮俾 mwiTrsjitM R W*M* R * WA &右F BtlFLB 。、 amnu) c 偷窜* dih励商性303AH XQC3 C vm. Wil D “ VHv

设有关系模式R(H,I,J,K,L), R上函数依赖集F={H→J,J→K,I→J,KL→J,JL→H}分解(38)是无损连接的。关系模式R(A,B,C,D,E)中的关系代数表达式σ5＜'2'(R)等价于SQL语句(39)。

A．p={HK,HI,IJ,JKL,HL}

B．p={HIL,IKL,IJL}

C．p={HJ,IK,HL}

D．p={HI,JK,HL}

正确答案：B

某研究所为了进行一项重要的实验，将9位学生——F、C、H、J、K、L、M、N和P将被分到3个小组——O、R和W中，每个小组中恰好有3个学生。学生的分配必须满足以下条件。

(1) F和G在同一组。

(2) K和M在同一组。

(3) F和P不在同一组。

(4) G和H不在同一组。

(5) J和K不在同一组。

(6) H在O组时，P一定在O组。

下面哪一种把学生分配到小组的方案是可以接受的?

A．O：F、C、J；R：K、L、N；W：H、M、P

B．O：F、J、L；R：H、K、M；W：C、N、P

C．O：H、K、M；R：F、G、J；W：L、N、P

D．O：K、M、P；R：H、J、N；W：F、C、L

正确答案：D
解析：条件表达如下。
(1) (FG)(表示F和G在同一组)。
(2) (KM)(表示K和M在同一组)。
(3) F/P(表示F和P不在同一组)。
(4) C/H(表示G和H不在同一组)。
(5) J/K(表示J和K不在同一组)。
(6) H=O→P=O(表示H在O组时，P一定在O组)。
根据条件(1)、(3)和(4)可知(FG)肯定不能和P及H同组，因为每一小组只有3个人，所以(FG)也不可能与K和M同组，也即(FC)只能与J、L和N同组；L和N在题目中不受任何条件的限制，所以L和N是一对同性元素。
此题用排除法：根据条件(2)K和M在同一组，则排除选项A；根据条件(1)F和G在同一组，排除选项B；根据条件(6)当H在O时，P也一定在O，则排除选项C。

程序段G76 P（m）（r）（a） Q（Δdmin） R（D）； G76 X（U）_Z（W）_ R（i） P（k） Q（Δd） F（l）；中，（）（FANUC系统）。

A、r表示斜向退刀量
B、a表示刀尖角度
C、d表示精加工余量
D、X（U）_Z（W）_ 为切削螺纹终点坐标
E、F（f）表示进给速度

正确答案:A,B,C,D

设有关系模式R（F，G，H，I，J），R的函数依赖集｛F→I，J→I，I→G，GH→I，IH→F｝求出R的所有侯选码

正确答案:BE

在G75X（U）Z（W）R（i）P（K）Q（Δd）程序格式中，（）表示锥螺纹始点与终点的半径差。

A、X
B、i
C、Z、W
D、R

正确答案:B

999kao.com

最新电大《机械制图》机考试题

更多 “最新电大《机械制图》机考试题” 相关考题

相关内容

最新试卷

热门试卷