计算机水平考试-初级程序员下午试题模拟54

《计算机水平考试-初级程序员下午试题模拟54》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、初级程序员下午试题模拟54试题一阅读以下说明和流程图，填补流程图中的空缺(1)〜(5)。［说明］下面流程图完成快速排序算法。快速排序法通过分割的方法來进行排序。其本质是把数组分成左右两个部分，在左边部分只保存数组中小于某个特定数值的那些数据，而在右边的部分保存数组中大于这个特定数值的那些数据，在两个部分Z间插入这个特定的数值。当快速排序算法对数组的分割完成后，这个数值就在正确的排序位置了(这时它就没有必要继续和后面的数据比较了)，于是快速排序法产生了两个单独的数组。如果这两个数组不相关，单独排序，于是又产生了两个排序的单独数组，对这两个单独的表进行快速排序，重复上述步骤直到所有的

2、数据都处在各自适当的位置。注：快排函数定义为run(data,left,right),left^Dright分别为数组上下界。初始化dati［n］jFghtmid=data((lcft*rieht>?2]*i=i+l两数交换(3)NJ41(A结朿［问题］将流程图的1〜2处补充完整。试题二阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。［函数2・1说明］L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除!?卩数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。［函数2

3、.1］LinkListdeletenode(LinkListL,intc)LinkListLc,p，pre;pre=L；P=6；Lc=(LinkList)malloc(sizeof(ListNode))；Lc->next=Lc；while(p!=L)if(p->data>c){_2_;8;Lc->next=p；p=pre->next；}else{pre=p；p=pre->next；returnLc；}[函数2.2说明]递归函数dec_to_k_2(intn,intk)的功能是将十进制正整数n转换成k(2WkW9)进制数,并打印。[函数2.2]dec_to_k_2(intnzint

4、k){7/務顶制正整数n转换成k(2WkW9)进制数。if(n!=0){dec_to_k_2(9,k)；printf(nd",10)；}}—试题三阅读以下函数说明和c语言函数，将应填入_011处的字句写在对应栏内。[说明]函数intpsort(inta[]zintn)实现将含n个整数的数组a[]的不同元素按从小到大顺序存于数组a[]屮。实现方法是从未确定的元素列屮找到最小元素并将a[]的第i最小元素交换至a[i]位置。如该最小元索比已确定的最后一个最小元索大，则将它接在已确定的元索序列的后面；否则，忽视该元素。[函数]intpsort(inta[],intn){inti,j,k,

5、p；for(i=0,k=0ji<11；i++){for(j=i+1,12；ja[j])P=j；if(pl=i){t=a[p]a[p]=a[i];a[i]=t；if(13)k++；elseif(14

6、",a[k])；printf(nn)；试题四阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。［说明］从文件IN.DAT屮读取一篇英文文章存入到字符串数组XX屮；请编写程序，一其功能是：以行为单位把字符串中的所有小写字母。左边的字符串内容移到该串的右边存放，然后把小写字母。删除，余下的字符串内容移到已处理字符串的左边存放，最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数writedat21把结果XX输出到文件0UT5・DAT中。原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。［函数］Hstdio.hn"string.h"Hc

7、onio.hnHctype.hn11mem.hn#include#include#include#include#includeunsignedcharxx［50］［80］；intmaxline=0；intreaddat(void)；voidwritedat(void)；/法将题目要求的字符串中所有小写字母。左边的字符串内容移到该串的右边存放，即将串中*//八最后〃一个字母。左右两侧的内容互换★/voidStrOR(void)inti；char*pl,*p2,t[80];/*找到