预备级英语测试题姓名

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?

A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K

B.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T

C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z

D.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y


正确答案:B


设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,I,T,K,E),采用二路归并排序法进行排序,第二趟归并后的结果是

A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,丁,E,K

B.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T

C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z

D.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y


正确答案:B


设有关键码序列(Q, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?( )

A) G, Q, M, Z, A, N, B, P, H, X, S, Y, L, T, B, K

B) G, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, T

C) G, M, Q, A, N, B, P, X, H, Y, S, T, L, K, E, Z

D) A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, Y

A.

B.

C.

D.


正确答案:B


设有关键码序列(Q ,G,M,Z,A,N,B,P,X,H ,Y,S,L,T,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?

A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K

B.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T

C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z

D.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y


正确答案:B


设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?

A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K

B.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T

C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z

D.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y


正确答案:B
解析:对于关键码序列[Q][G][M][Z][A][N][B][P][X][H][Y][S][T][L][K][E]第一趟:[G Q][M Z][A N][B P][H X][S Y][L T][K E]第二趟:[G M Q Z][A B N P][H S T Y][E K L T]


摘要:弘历教育预备级英语测试题姓名:听力部分一、圈出你所听到的字母。(4)⑴D,B,E⑵e,i,a⑶D,G,J⑷g,j,k⑸L,M,N⑹D,T,B(7)m,l,h(8)A,I,H二.选出你听到的单词。(16分)()1.A.apple()2.A.banana()3.A.fishB.frog()4.A.eelB.it()5.A.catB.kite()6.A.houseB.mouth()7.A.pineappleB.lamp()8.A.eyeB.AmyC.candyB.bambooC.girlc.funC.ice-creamC.duckC.mangoC.henB.noseC.ice三、选出你所听到的句子。(10分)()1.A.It’sanelephant.B.It’saneel.()2.A.Hello,I’mAmy.B.Hello,I’mCathy.()3.A.It’stheletterK.B.It’stheletterA.()4.A.Lookatmykite.B.Lookatmyjacket.()5.A.Anapple,please.B.Anice-cream,please.笔试部分一、填空(27)1、写出下列字母的大写或小写(5):QRETDBnghL2、按照字母顺序填空(6)1)大写字母写一写A___C___EF___H______K___M___2)小写字母写一写d___f____hi______l____n3、用不定冠词a/an填空。(16)1_____boycream2______kite3______apple4______duck5_____eel6


学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun(),该函数的功能是:把高于等于平均分的学生数据放在b所指的数组中,低于平均分的学生数据放在c所指的数组中,高于等于平均分的学生人数通过形参n传回,低于平均分的学生人数通过形参m传回,平均分通过函数值返回。

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。

试题程序:

include <stdio.h>

define N 12

typedef struct

{char num[10];

double S;

} STREC;

double fun(STREC *a,STREC *b,STREC *C,int *n,int *m)

{

}

main()

{

STREC s[N]={{“GA05”,65},{“GA03”,86},

{“GA02”,76},{“GA04”,95},{“GA01”,93},

{“GA07”,78},{“GA08”,68},{“GA06”,88},

{“GA09”,60},{“GAll”,54},{“GAl2”,56},

{“GAl0”,98}};

STREC h[N],l[N],t;

FILE *out;

int i,j,m,n;

double ave;

ave=fun(S,h,l,&n,&m);

printf("The %d student data which is higher than %7.3f:\n",n,ave);

for(i=0;i<n;i++)

printf("%s %4.lf\n",h[i].num,

h[i].s);

printf("\n");

printf("The %d Student data which iS lower than%7.3f:\n",m,ave);

for(i=0;i<m;i++)

printf("%s %4.1f\n",l[i].num, l[i].s);

printf("\n");

ut=fopen("out26.dat", "w");

fprintf(out, "%d\n %7.3f\n",n,ave);

for(i=0;i<n-1;i++)

for(j=i+1;i<n;j++)

if(h[i].s<h[j].s)

{t=h[i];h[i]=h[i];h[j]=t;}

/*分数从现到低排列*/

for(i=0;i<n; i++)

fprintf(out,“%4.1f\n",h[i].s);

fprintf(out,"%d\n %7.3f\n",m,ave);

for(i=0;i<m-1;i++)

for(j=i+1;i<m;j++)

if(l[i].s<l[j].s)

{t=l[i];l[i]=l[j];l[j]=t;}

/*分数从高到低排列*/

for(i=0;i<m;i++)

fprintf(out,"%4.1f\n",l[i].s);

fclose(out);

}


正确答案:double fun (STREC *aSTREC *bSTREC *C int *nint *m) { int i; double av=0.0; *n=0; *m=0; for(i=0;iN;i++) av=av+a[i].S; av=av/N; /*求平均值*/ for(i=0;iN;i++) if(av=a[i].s) { b[*n]=a[i]; /*将高于等于平均分的学生存从所指存储单元中并统计人数*/ *n=*n+l; } else { c[*m]=a[i]; /*将低于平均分的学生存入c所指存储单元中并统计人数*/ *m=*m+1; } return av; /*返回平均分*/ }
double fun (STREC *a,STREC *b,STREC *C, int *n,int *m) { int i; double av=0.0; *n=0; *m=0; for(i=0;iN;i++) av=av+a[i].S; av=av/N; /*求平均值*/ for(i=0;iN;i++) if(av=a[i].s) { b[*n]=a[i]; /*将高于等于平均分的学生存从所指存储单元中,并统计人数*/ *n=*n+l; } else { c[*m]=a[i]; /*将低于平均分的学生存入c所指存储单元中,并统计人数*/ *m=*m+1; } return av; /*返回平均分*/ } 解析:本题中第1个循环的作用求出所有分数的总和,只有进行了av=av/N后才得到平均值(我们在前面的程序中碰到过类似问题)。第2个循环的作用是将高于等于平均分的学生存/kb所指存储单元中,将低于平均分的学生存入c所指存储单元中。同一结构体变量之间可以互相赋值。
本程序中直接用*n,*m来分别表示b,c的下标,注意开始时要给*n,*m赋0,且使用时不能少*号。因为单独的n, m是一个指针变量,而我们要用的是它所指向的那个存储单元中的值。


下列给定程序中,函数fun()的功能是:根据形参m的值(2≤m≤9),在m行m列的二维数组中存放如下所示的数据,由 main()函数输出。

例如,若输入2,则输出1 2

2 4

输入4,则输出1 2 3 4

2 4 6 8

3 6 9 12

4 8 12 16

请改正程序中的错误,使它能得出正确的结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构.

试题程序:

include <conio.h>

include <stdio. h>

define M 10

int aiM] [MI={0};

/***************found*******************/

fun( int **a, int m)

{int j,k;

for (j=0; j<m; j++)

for (k=0; k<m; k++)

/***************found*******************/

a[j] [k]=k*j;

}

main ( )

{int i, j, n;

clrscr ();

printf ("Enter n\n"); scanf ("%d", &n);

fun (a, n);

for (i=0; i<n; i++)

{ for (j=0;j<n;j++)

printf ("%4d ",a[i] [j]);

printf ("\n ");

}

}


正确答案:(1)错误:fun(int**a int m) 正确:void fun(int(*a)[M]int m) (2)错误:a[j][k]=k*j; 正确:a[j][k]=(k+1)*(j+1);
(1)错误:fun(int**a, int m) 正确:void fun(int(*a)[M],int m) (2)错误:a[j][k]=k*j; 正确:a[j][k]=(k+1)*(j+1); 解析:对于二维数组,应该理解成为是由几个一维数组作元素组成的一维数组,或者说,二维数组实际是一个一维数组,只不过它的每个数组元素又都是一个一维数组。我们先来看看指针数组的表示形式:
(1)p+i和a+i均表示a[i]的地址,或者讲,它们均指向数组第i号元素,即指向a[i]。
(2)*(p+i)和*(a+i)都表示p+i和a+i所指对象的内容,即为a[i]。
(3)指向数组元素的指针,也可以表示成数组的形式,也就是说,它允许指针变量带下标,如p[i]与*(p+i)等价。因此,二维数组元素a[i][j]可表示成*(a[i]+j)或*(*(a+i)+j),它们都与a[i][j]等价,或者还可写成(*(a+i))[j]。了解了以上这些内容后本题就好解决了。


恺撒密码是一种置换密码,改进后的恺撒密码采用单字母替换方法,若密钥如下: 明文: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.H→I,H→J,J→K,IJK→L,L→H

B.H→I,H→J,J→K,IJ→L,L→H

C.H→I,H→J,J→K,IJ→L,J→K

D.H→I,J→K,IJ→L,L→H,L→K

A.

B.

C.

D.


正确答案:B


一个系统的模块结构图如下所示,用{×,×,×}表示这个系统的测试模块组合。下面的选项中(71)表示自顶向下的测试,(72)表示三明治式测试。

A.{A){A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}

B.{F}{G){H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}

C.{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K}

D.{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}


正确答案:A


相关考题:

考题 单选题女(nǚ):你(nǐ)也(yě)想(xiǎng)吃(chī)?来(lái),给(gěi)你(nǐ)。男(nán):你(nǐ)和(hé)狗(gǒu)说(shuō)话(huà),它(tā)能(néng)听(tīng)懂(dǒng)吗(mɑ)?ABCDEF正确答案: B解析: 暂无解析

考题 下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j<t;j++)e[i][j]=0;for(i=0;i<m;i++)for(j=0;j<t;j++)for(k=0;k<n;k++)c[i][j]_c[i][j]+a[i][k]×b[k][j];A.O(m×n×t)B.O(m+n+t)C.O(m×t+n)D.O(m+n×t)答案:A解析:在程序段中,有两段循环程序,第一段是一个双层嵌套循环,另一个是三层嵌套循环,所以基本操作是c[i][j]=c[i][j]+a[i][k]×b[k][j],此基本操作共执行m×t×n次。

考题 一个系统的模块结构图如下所示,用{X,X,X}表示这个系统的测试模块组合。下面的选项中(20)表示自顶向下的测试,(21)表示三明治式测试。A.{A}{A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}B.{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}C.{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K}D.{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K} 正确答案:A解析:自顶向下的测试顺序是{A}{A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K},即先测试A模块,然后再加入B,C,D,E模块,最后加入第三层的F,G,H,I,J,K模块。所谓三明治测试是由两组测试人员分别自顶向下和自底向上测试,中间夹心的是尚未测试的模块。根据定义应选择{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}。

考题 钻石中的颜色由字母分级代替原来的文字,它们为D、E、F、G、H、I、J、K、L、M,N。H色与L色相比()比较好。正确答案:H

考题 单选题男(nán):欢(huān)欢(huɑn),你(nǐ)自己(zìjǐ)在(zài)房间(fángjiān)里(li)干什么呢(gànshénmene)?女(nǚ):我(wǒ)在(zài)玩儿(wánr)手机(shǒujī)。爸(bà)爸(bɑ),有(yǒu)什(shén)么(me)事(shì)吗(mɑ)?男(nán):我(wǒ)买(mǎi)了(le)几(jǐ)个(gè)苹果(píngguǒ),你(nǐ)出(chū)来(lɑi)吃(chī)一(yī)个(gè)吧(bɑ)。女(nǚ):好的(hǎode),来(lái)了(le)。问(wèn):他们(tāmen)可能(kěnéng)在(zài)哪儿(nǎr)?A家(jiā)里(li)B公司(gōngsī)里(li)C学校(xuéxiào)里(li)正确答案: B解析: 暂无解析

考题 单选题女(nǚ):你(nǐ)也(yě)想(xiǎng)吃(chī)?来(lái),给(gěi)你(nǐ)。男(nán):你(nǐ)和(hé)狗(gǒu)说(shuō)话(huà),它(tā)能(néng)听(tīng)懂(dǒng)吗(mɑ)?ABCDEF正确答案: C解析: 暂无解析

考题 一位音乐制作人正在一张接一张地录制7张唱片:F、G、H、J、K、L和M,但不必按这一次序录制。安排录制这7张唱片的次序时,必须满足下述条件()(l)F必须排在第二位。(2)J不能排在第七位。(3)G既不能紧挨在H的前面,也不能紧接在H的后面。(4)H必定在L前面的某个位置。(5)L必须在M前面的某个位置。下面哪一项可以是录制这7张唱片从l到7的顺序()AF,K,G,L,H,J,MBG,F,H,K,L,J,MCG,F,H,K,L,M,JDK,F,G,H,J,L,MB略

考题 已知某二叉树的先序遍历结果是:A,B,D,G,C,E,H,L,I,K,M,F和J,它的中序遍历结果是:G,D,B,A,L,H,E,K,I,M,C,F和J,请画出这棵二叉树,并写出该二叉树后续遍历的结果。(1)二叉树图形表示如下: (2)该二叉树后序遍历的结果是:G、D、B、L、H、K、M、I、E、J、F、C和A。略

考题 以下程序的输出结果是#include conio.h#include stdio.h#define M 100void fun(int m, int *a, int *n){ int i,j=0; for(i=1;i=m;i++) if(i%7==0||i%11==0) a[j++]=i; *n=j;}main(){ int aa[M],n,k; clrscr(); fun(100,aa,n); for(k=0;kn;k++) if((k+1)%20==0)printf("\n"); else printf("%d",aa[k]); printf("\n"); } 正确答案:77在本题中,程序首先定义一个宏M,然后定义一个fun函数,函数带有三个形参,分别是一个整型形参m和两个整型指针形参a、n。在函数体中,首先定义两整型变量i和j,并给j赋初值为0,然后执行循环,循环体中首先是一个条件判断语句,如果结果为真,则说明变量i能同时被7和11整除,并将变量i保存到数组中,循环结束后,将数组中元素的个数通过指针变量n进行返回。通过分析可以知道,fun函数的作用是求取1到m中能同时被7和11整除的整数,并将结果保存到数组a中。在主函数中,首先定义了两个整型变量和一个整型数组aa,然后调用clrscr()函数对文本模式窗口进行清除操作。接着调用fun函数,根据上面我们对fun函数的分析,要计算1~100之间能同时被7和11整除的整数,很显然,这样的数只有77一个,那么此时数组aa中只有一个元素为77,而n的值是1。接着执行for循环,从程序中不难看出循环的作用是将数组aa中的元素按一定的规则输出,其规则为每行最多只能输出20个值。结合上面的分析,数组aa中只有一个元素为77,因此,本题程序的最终输出结果为77。

考题 设关系模式Rm,其中U={H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K},则F 的最小函数依赖集Fmin= 设关系模式Rm<U,F>,其中U={H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K},则F 的最小函数依赖集Fmin={(35)}。关系模式R 的候选关键字有(36)个,R 属于(37)。A.H→I,H→J,J→K,IJK→L,L→HB.H→I,H→J,J→K,IJ→L,L→HC.H→I,H→J,J→K,IJ→L,L→KD.H→I,J→K IJ→L,L→H,L→K 正确答案:B解析:如果函数依赖集F 满足下列条件,则称F 为最小函数依赖集或最小覆盖: .F中的任何一个函数依赖的右部仅含有一个属性: .F中不存在这样一个函数依赖X→A,使得F与F→{X→A}等价; .F中不存在这样一个函数依赖X→A,X有真子集Z使F-{X→A}∪(Z→A}与F等价。 试题(35)选项A中,由于J→K,故IJK→L中K是冗余属性,因此选项A.是错误的:选项C中的L→H被去掉了,导致无法从选项C中根据Armstrong 公理系统导出L→ H,因此选项D是错误的;选项D中的H→J被去掉了,导致无法从选项D中根据Armstrong公理系统导出H→J,因此选项D是错误的。 试题(36)候选键共有3个,分析如下: 算法:对于给定的关系模式RU,P>,其中U为属性集合,F为函数依赖集。 1)依照函数依赖集F将R中的所有属性分为L类、R类、LR 类和N 类属性,令X 为L、 N 类属性的集合,Y 为LR 类属性集合;