阅读以下说明和C代码,将应填入 (n) 处的字句写在对应栏内。[说明]下面程序用来将

题型:填空题

问题:

阅读以下说明和C代码,将应填入 (n) 处的字句写在对应栏内。

[说明]

下面程序用来将打乱的单词还原为原来的次序,比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中,原则上可用穷举法(rty对应的穷举为:rty、ryt、try、tyr、ytr、yrt),但考虑到破译速度,采用如下方法。

注意到单词列表中不存在组成字符完全相同的单词(如Hack12与Hack21包含完全相同的字符),因此将单词中的字符进行重组再进行比较,例如,try单词重组为rty(按ASCⅡ码顺序),这样不管打乱的单词是什么顺序,只要是由r、t、y三个字母组成的均破译为try,大大提高破译速度。程序中借助二叉排序树以进一步提高查找效率,二叉排序树左子树(如果有)上的节点对应的值均小于根节点的值,右子树(如果有)上的节点对应的值均大于根节点的值。

函数中使用的符号定义如下:

#define NumberofWords 1275//单词总数

#define MaxLength 10//最长单词所含字符数

char WordList[NumberofWords][MaxLength];//存储单词列表

int cmp(Node *q,Node *p);//q与p比较。p小,返回负值;P大返回正值:相等,返回0

typedef struct Node(//二叉树节点

char *eleLetters;//重组后的字符串

int index;//对应单词表中的下标

struct Node *lChiId,*rChiid;//左右子节点

}Node;

[C代码]

void reCompose(Node *p,char *temp)

//重纰,亦即将temp字符串中的字符升序排序,存储于p节点中

//采用直接插入排序法

{

char c;

strcpy(p->eleLetters,temp);//

int len=strlen(temp);

int i,j,k;

for(i=0;i<len-1;i++){

k=i;

for(j=i+1;j<lan;j++){

if(p->eleLetters[j]<P->eleLetters[k])k=J;

}

if( (1) ){

C=P->eleLetters[i];

P->eleLetters[i]=P->eleLetters[k];

P->eleLetters[k]=c;

}//if

}//for

};

int find(Node &root,char *temp)

//在二叉排序树root中查找与temp匹配的单词。

//若匹配返回相应单词在WordList中下标;若查找失败,返回-1

{

Node *P,*q;

int flag;

P= (2) ;//临时存储

reCompose(p,temp);//将temp重组

q=&root;

while((flag= (3) )&&q !=NULL){

if(flag<0){//搜索左子树

q=q->lChiid;

}else(//搜索右子树

q=q->rChild;

}

}//while

if(flag==0){//找到匹配的,保存下标

return (4)

}

}

if( (5) ){//查找失败

printf("cant unscramble the following word:%s",temp);;

return -1;

}

};

(2)处填()。

考点:计算机软件水平考试中级软件设计师中级软件设计师下午试题
题型:填空题


第一部分
说明:131—154题,每段文字中都有若干个空儿(空儿中标有题目序号),每个空儿右边都有A B C D四个词语。请根据上下文的意思选择唯一恰当的词语。

诚信,是指诚实守信,能够 (131) 承诺而取得他人信任。诚信是人类社会基本的道德 (132) ,也是一种非常宝贵的资源。
先哲孔子早就提醒人们:“人而无信,不知其可也”,“民无信不立”。北宋神宗时的宰相王安石有诗日:“一言为重百斤轻”,也是极言诚信的重要。
有一 (133) 私营企业的董事长,当初是个农民,家徒四壁,也没有 (134) 企业的经验,可是当他决定建厂时,大家都来帮助他,邻里和朋友们毫不犹豫地借给他十几万元资金,结果他获得了成功。有人不明白, (135) 人们为什么会借钱给这个没有偿还能力的人 事情原来是这样的:多年前的一天,他和一位工友打赌,赌注是准输了谁就挑走村中晒谷场上一大堆石头。结果他输了,他 (136) 去挑晒谷场上那堆成小山一样的石头。和他打赌的人对他说:“这是开玩笑,千万不要当真。”但他说 (137) 打了赌,就得算数。他 (138) 地挑了三个月,空出了一大片地,他在空地上种了几棵桃树,现在每年都结满了果实。人们在品尝甜美桃子的同时, (139) 赞美他是一个诚实守信的人。把钱借给这样的人,还有什么不放心的 (140)
诚信是道德的基石,是宝贵的资源,因而是无价之宝,它 (141) 金钱、才学、机敏、容貌更重要。正如一则寓言里所说:你若失去诚信,便把一切都失掉了。一个拥有诚信的人才能 (142) 社会。同样,一个拥有诚信的民族才有希望,一个拥有诚信的国家才有可能兴旺发达。

A.才

B.只

C.想

D.便

题型:填空题

专门委员会之间对于法律草案的重要问题意见不一致时,应当:

A.向委员长报告

B.向委员长会议报告

C.提交委员长会议表决

D.提交全国人民代表大会表决

题型:填空题

按劳分配要与按生产要素分配相结合,是因为在社会主义市场经济条件下( )。

A.生产要素投入者应该取得相应收入

B.随着我国所有制结构调整和公有制实现形式多样化的深入进行,按生产要素分配日益重要

C.要提高各种生产要素的使用效益

D.生产要素市场迅速发展

题型:填空题

用16K×4位的RAM芯片构成64K×4位存储需要 (1) RAM芯片, (2) 根地址线。

(2)处填()。

A.14

B.15

C.16

D.17

题型:填空题

产品调试的工艺程序是什么?

更多题库