问答题(2004年中国矿业大学2005年中国矿业大学

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

答案解析

暂无答案

关键词

语言;算法;概述;程序设计;算法设计;

按优先级高低排列以下运算符:&=,+,%,>>,&&,+=,!=,>>=,->,&,sizeof,++,!,[],-,?:,(),==

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

阅读下面程序,说明其功能。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;}

分析下面程序的运行结果:#include <stdin.h>struct m{ int x; int *y;}*p;int a[4]={12,33,-40,100};struct m b[4]={10,&a[2],9,&a[3],8,&a[0],7,&a[1]};main(){ p=b; printf("%d\n",++p->x); printf("%d\n",(++p)->x); printf("%d\n",++(*p->y));}

分析下面程序的运行结果:main(){ unsigned a,b,x; int n; a=0x763; n=6; b=a<<(12-n); x=(a>>n-2)^b; printf("\nb=%x,\nx=%x",b,x);}

阅读下述程序,导出指定变量的计算公式。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的计算公式为?

阅读以下说明和流程图,填补流程图中的空缺(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)<…)。

函数 isPrime(int n)的功能是判断n是否为素数。若是,则返回1,否则返回0。素数是只能被1和自己整除的正整数。例如,最小的5个素数是2,3,5,7,11。int isPrime(int n){ int k,t; if (n==2) return 1 if(n<2 II__(1)__) return0;/*小于2的数或大于2的偶数不是素数*/ t = (int) sqrt(n)+1; for (k=3; k< t; k+=2) if(__(2)__) return 0; return 1;}

函数 int minOne( int arr[],intk)的功能是用递归方法求指定数组中前k个元素中的最小者,并作为函数值返回。int minOne (int arr[], int k){ int t; assert(k>0); if(k==1) return __(1)__; t=minOne (arr+1,__(2)__); if (arr[0]<t) return arr [0]; return __(3)__;}

函数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;}