C语言程序设计-考博试题(中国矿业大学 2002年算法设计)

程序设计（2002年中国矿业大学）

有n个整数，使前面各数顺序后移m们位置，最后m个数变成最前面m个数。写一函数实现以上功能，在主函数中输入n个整数和输出调整后的n个整数。（要求使用指针方法处理）

答案解析

暂无答案

讨论

函数的定义

在C语言中，数组名作为参数传递给函数，作为实在参数的数组名被处理为【】

在C语言的函数 void f(){static int i=0;…}说明中，静态变量i的作用域是______，生命周期是______，i的初始化是在______时进行的。（第1、2个空从A~C中选择，第3个空从D、E中选择）A.整个程序 B.函数f()所在的文件 C.函数f()内部D.编译 E.程序运行

写出下面N-S图的程序，并说明其功能。

Fibonacci数列Fn定义如下：F0=0, F1=1, Fn=Fn-1+Fn-2,n=2,3,...用递归算法计算n=10的函数值。

判断下列程序是来做什么的【】double Func( double x1,double x2, double eps){ double x,A; x=x1; A=eps*(f(x1)+f(x2))/2; for(int j=0; j<(x2-x1)/eps; j++){ x+ =eps; A+ =eps*f(x); } return A;}

对任意个自然数n(1<n≤40),按递增顺序依次列出所有分母小于等于n的真分数(不可约分数)。

阅读下述程序,导出指定变量的计算公式。Option Base 1Private Sub Command 1_Click()Dim X As Single, PS As Single, PD As Single, A(), B() A= Array(-1.2,1.7,2.5,3.3,3.5) B=Aray(0.8,0.6,0.1,-1.1,-4.1) X= Val( Text 1. Text) PS=PP(X, A,5,1) PD=PP(X, B, 4, 2) Print X, PS, PDEnd SubPrivate Function PP(X As Single, B() As Variant, By Val N As Integer, By Val TT As Integer) As Single Dim I As Integer, K As Integer PP=0.0 For I=1 To N K=N-I+1 PP=PP* X*X+B(K) Next I If TT>1 Then PP=PP*XEnd Function其中PS、PD的计算公式为？

中国矿业大学指针与地址

中国矿业大学指针与地址

阅读下述程序,指出程序的输出。Einclude<stdio.h>void g(int **);main(){ int line[10], i; int *p=line; for(i=0;i<10;i++){ *p=i; g(&p); } for(i=0; i <10; i++)printf("%d\n", line[i]);}void g(int **p){ (**p)++; (*p)++;}

算法设计

打印魔方阵，所谓魔方阵是这样的方阵，它的每一列，每一行和对角线之和均相等。例如：三阶魔方阵为8 1 63 5 74 9 2写一程序能打印出由1到n2(n≤15)的自然数构成的魔方阵。

阅读以下说明和流程图，填补流程图中的空缺(1)~(5)。本流程图旨在统计一本电子书中各个关键词出现的次数。假设已经对该书从头到尾依次分离出各个关键词{A(i)|i=1,…,n}(n>1)，其中包含了很多重复项，经下面的流程处理后，从中挑选出所有不同的关键词共m个{K(j)|j=1,…，m}，而每个关键词K(出现的次数为NK(j)。

什么叫阿尔法测试与贝塔测试？

栈和队的插入、删除操作服从哪组规律?【】

阅读以下说明和流程图，填补流程图中的空缺(1)~(5)。【说明】指定网页中，某个关键词出现的次数除以该网页长度称为该关键词在此网页中的词频。对新闻类网页，存在一组公共的关键词。因此，每个新闻网页都存在一组词频，称为该新闻网页的特征向量。设两个新闻网页的特征向量分别为：甲(a1，a2，…，ak)、乙(b，b2…，bk)，则计算这两个网页的相似度时需要先计算它们的内积S=a1b1+a2b2+…+akbk。一般情况下，新闻网页特征向量的维数是巨大的，但每个特征向量中非零元素却并不多。为了节省存储空间和计算时间，我们依次用特征向量中非零元素的序号及相应的词频值来简化特征向量。为此，我们用(NA(i)，A(i)|i=1，2，…，m)和(NB(j),B(j)|j=1，2，…，n)来简化两个网页的特征向量。其中：NA(i)从前到后描述了特征向量甲中非零元素A(i)的序号(NA(1)<NA(2)<…)，NB(j)从前到后描述了特征向量乙中非零元素B(j)的序号(NB(1)<NB(2)<…)。

写一程序实现：输入两个正整数m和n，求其最大公约数和最小公倍数。

穷举算法是用下列哪种编程方法实现的【】

阅读程序,选择一个最准确的答案。int MyFunc(int* a, int n, int x){ if(n<1)return FALSE; else if(n==1){ if(x==a[0])return n-1; else return FALSE; }else{ int m=n/2; if(x<a[m]return MyFunc(&a[0],m,x); else if(x==a[ m])return m; else return MyFunc(&a[m+1], n-m-1,x); }}以上程序采用的是【】

算法的特征和要素是什么?

介绍一个你所编制的你认为最有意义的程序（包括目的、算法、所解决的实际问题）。

指针与数组

请编写程序，用指针变量顺序输出一个数组元素的值，例如：AA=

函数areAnagrams(char *fstword， char*sndword )的功能是判断fstword和 sndword中的单词(不区分大小写)是否互为变位词，若是则返回1，否则返回0。所谓变位词是指两个单词是由相同字母的不同排列得到的。例如，“triangle”与“integral”互为变位词，而“dumbest”与“stumble”不是。函数 areAnagrams()的处理思路是检测两个单词是否包含相同的字母且每个字母出现的次数也相同。过程是先计算第一个单词(即 fstword中的单词)中各字母的出现次数并记录在数组 counter中，然后扫描第二个单词(即 sndword中的单词)的各字母，若在第二个单词中遇到与第一个单词相同的字母，就将相应的计数变量值减1，若在第二个单词中发现第个单词中不存在的字母，则可断定这两个单词不构成变位词。最后扫描用于计数的数组counter各元素，若两个单词互为变位词，则 counter的所有元素值都为0。函数areAnagrams()中用到的部分标准库函数如下所述。int islower( int ch )：若ch表示一个小写英文字母，则返回一个非0整数，否则返回0；int isupper( int ch )：若ch表示一个大写英文字母，则返回一个非0整数，否则返回0；int isalnum( int ch )：若ch表示一个英文字母或数字字符，则返回一个非0整数，否则返回0；int isalpha( inch)：若ch表示一个英文字母，则返回一个非0整数，否则返回0；int isdigit( int ch)：若ch表示一个数字字符，则返回一个非0整数，否则返回0；Int strcmp(const char *str1，const char *str2)：若str1与str2表示的字符串相同，则返回0，否则返回一个正整数/负整数分别表示str1表示的字符串较大较小char *strcat( char *str1，const char*str2 )：将st2表示的字符串连接在str1表示的字符串之后，返回str1。int areAnagrams(char *fstword， char *sndword){ int index; int counter [26]={0};/* counter[i]为英文字母表第i个字母出现的次数，'A'或'a'为第0个，'B'或"b'为第1个，以此类推*/ if(__(1)__)/*两个单词相同时不互为变位词*/ return 0; while (*fstword){/*计算第一个单词中各字母出现的次数*/ if(isalpha(*fstword)){ if (isupper (*fstword)) counter[*fstword - 'A']++; else counter[*fstword - 'a']++; __(2)__;/*下一个字符*/ } } while(*sndword){ if(isalpha(*sndword)){ index= isupper (*sndword)? *sndword - 'A' : *sndword - 'a'; if(counter[index]) counter [index]--; else __(3)__; } __(4)__;/*下一个字符*/ } for(index= 0; index<26; index++) if(__(5)__) return 0; return 1;}

在下面线性链表删除操作的程序片段中,假设最初p指向头结点,则删除的是其后的第【】个结点?for(i=0;i<3;i++){ p=p->next;}q=p->next;p->next=p-> next->next;delete q;

构造一个类的基本原则是【】

对于允许过程递归调用的语言在它的目标程序的运行环境平含少应有【】

中国矿业大学函数的调用

中国矿业大学函数的调用

阅读下面程序，说明其功能。main(){ int a[10],b[10],i,n=0,m=0,k=0; printf("enter array a: "); for(i=0;i<10;i++) scanf("%d",&a[i]); printf(" "); printf("enter array b: "); for(i=0;i<10;i++) scanf("%d",&b[i]); printf(" "); for(i=0;i<10;i++){ if(large(a[i],b[i])==1)n=n+1; else if(large(a[i],b[i])==0)m=m+1; else k=k+1; } printf("a[i]>b[i] %d times a[i]=b[i] %d times a[i]<b[i] %d times ",n,m,k); if(n>k)printf("array a is larger than array b "); else if(n<k)printf("array a is smaller than array b "); else printf("array a is equal to array b ");}int large(x,y){ int flag; if(x>y)flag=1; else if(x<y)flag=-1; else flag=0; return flag;}

有n个整数，使前面各数顺序后移m们位置，最后m个数变成最前面m个数。写一函数实现以上功能，在主函数中输入n个整数和输出调整后的n个整数。（要求使用指针方法处理）

有n个整数，使前面各数顺序后移m们位置，最后m个数变成最前面m个数。写一函数实现以上功能，在主函数中输入n个整数和输出调整后的n个整数。（要求使用指针方法处理）