- 1、本文档共53页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
填空题上机填空题上机
一、程序填空
第1题功能:用等分法在有序的循环数组中,找到最小元素的位置。
int cyclic_min(int x[], int n)
{ int left = 0; int right = n - 1; int mid;
while (【?】)
{ mid = (left + right)/2;
if (x[mid] x[right]) 【?】; else 【?】;
}
return left;
}
#include stdio.h
void main(void)
{ int x[] = { 20, 23, 28, 35, 39, 40, 42, 8, 10, 15, 17, 19};
int n = sizeof(x)/sizeof(int); int loc, i;
printf(\nFind Cyclic Minimum); printf(\n===================);
printf(\n\nGiven Array Sorted in Cyclic Fashion :\n);
for (i = 0; i n; i++) printf(%3d, x[i]);
loc = cyclic_min(x, n);
printf(\n\nMinimum is located at x[%d] = %d, loc, x[loc]);
}
答案: 1). left right 或 rightleft 2). right = mid
3). left = mid + 1 或 left = 1+mid
第2题功能:用指向指针的指针的方法对n个字符串排序并输出。
#include string.h #define N 100 void sort();
main()
{ int i,n; char **p,*str[N],name[N][20];
printf(n=);scanf(%d,n);
if(n2【?】nN) exit(0);
for(i=0;in;i++)str[i]=name[i];
printf(Input %d strings:\n,n);
for(i=0;in;i++)
{ printf(name[%d]=,i); scanf(%s,【?】); }
printf(String arry:\n);
for(i=0;in;i++)
{ p=str+i; printf(%s\n,*p); }
p=str; sort(p,n); printf(String sort:\n);
for(i=0;in;i++)
{ p=str+i; printf(%s\n,*p); }
getch();
}
void sort(char 【?】,int n)
{ int i,j; char *s;
for(i=0;in-1;i++)
for(j=i+1;jn;j++)
if(strcmp(p[i],p[j])0)
{ s=p[i]; 【?】; p[j]=s; }
}
答案: 1). || 2). str[i] 3). **p 4). p[i]=p[j]
第3题功能:编程求某年第n天的日期。用数组表示月天数。
main()
{ int y,m,f,n; int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};
printf(y,n=); scanf(%d,%d,y,n);
f=y%4==0y%100!=0【?】y%400==0;
a[1]【?】f;
if(n1||n365+f)
{printf(error!\n);exit(0); }
for(m=1;m【?】a[m-1];n-=a[m-1],m++); printf(y=%d,m=%d,d=%d\n,y,m,n);
}
答案: 1). || 2). += 或 =a+ 3).
第4题功能:先将在字符串s中的字符按正序存放到t串中,然后把s中的字符按逆序连接到t串的后面。
#include conio.h #include stdio.h #include string.h
void fun (char *s, char *t)
{ in
文档评论(0)