还剩22页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
xx年程序员下午试题及答案试题一阅读下列算法说明和算法,将应填入__n__处的字句写在答卷的对应栏内[算法说明]某英汉词典文件包含N个记录N1,每个记录有两个字段一个是英文单词,另一个是相应的汉语解释各个记录按英文单词的词典顺序排列,各英文单词并不重复本算法用于维护、更新该英汉词典文件维护、更新的方法是首先输入一个英文单词及其汉语解释,然后在该词典中查找输入的英文单词,若找到,则用输入的汉语解释更新原有的解释;若找不到,则需要将输入的英文单词及其汉语解释插入到该词典的适当位置,使各记录仍按英文单词的词典顺序排列[算法]第一步读入英汉词典文件,并将读入的N个英文单词依次存放在字符串数组ENG中,将相应的汉语解释依次存放在字符串数组中数组元素i给出了数组元素ENGi的解释第二步输入英文单词及其汉语解释,将它们分别存放在字符串变量E和C中若E为空串或都是空格,则转向第四步第三步根据变量E的值,用二分法在数组ENG中查找具体步骤如下11--L,N--H2INTL+H/2--K3若E=ENGK,则C--K,转向第二步若EENGK,则K-1--__1__;若EENGK,则K+1--__2__4若HL则对I=N,L,-1始值,终值,增量循环执行ENGI--ENGI+1I--I+1然后,将E和C分别存入__3__和__4__,N+1--N最后转向第二步否则,转向___5___第四步将数组ENG和输出,形成新的英汉词典文件,算法结束.试题二阅读下列函数说明和C代码,将应填入__n___处的字句写在答题纸的对应栏内[函数
2.1说明]函数char*strrchrchar*s,charch的功能是在字符串s中寻找字符ch若ch出现在字符串s中,则返回最后一次出现时的位置,否则返回NULL[函数
2.1]char*strrchrchar*s,charch{char*p;p=__1__;`/*p指向字符串s的结束标志*/while--p=sif__2__returnp;ret...。