程序设计(2004年●秋上海工理大学

请编写程序将一个二维数组行和列元素互换,存到另一个二维数组中,例如:

A= ⟹ B=

答案解析

暂无答案

讨论

类型定义:char S[3]=""AB;char *P;在执行了语句P=S之后,*(P+2)的值是【 】

下列描述正确的是【 】。

若定义a[2][3]={0,2,4,6,8,10};以下描述正确的有【 】

阅读以下说明和C函数,填补代码中的空缺(1)~(5)。函数 removeDuplicates(char*st)的功能是移除给定字符串中的重复字符,使每种字符仅保留一个,其方法是:对原字符串逐个字符进行扫描,遇到重复出现的字符时,设置标志,并将其后的非重复字符前移。例如,若st指向的字符串为“ aaabbbbscbsss,则函数运行后该字符串为“absc”。【C代码】void remove Duplicates(char *str){ int i,len=strlen(str);/*求字符串长度*/ if(__(1)__) return;/*空串或长度为1的字符串无需处理*/ for( i=0;i<len; i++){ int flag =0;/*字符是否重复标志*/ int m: for(m=__(2)__;m<1en;m++){ if( str[i]== str[m]){ __(3)__;break; } } if (flag ){ int n, idx= m; /*将字符串第idx字符之后、与str[i]不同的字符向前移*/ for( n=idx+1; n<len; n++) if( str[n]!= str[i]){ str[idx]= str[n]; __(4)__; } str[__(5)__]='\0';/*设置字符串结束标志*/ } }}

设数组 a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,每个元素占用4个存储单元,则数组元素 a[i,j](0≤i<n,0≤j<m)的存储位置相对于数组空间首地址的偏移量为【 】。

设数组a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](0<i<n,0<j<m)的存储位置相对于数组空间首地址的偏移量为【 】。

运算符 += 的名称是__________,a+=b的等价表达式是__________。

运算符 *= 的名称是__________,a*=b的等价表达式是__________。

运算符 /= 的名称是__________,a/=b的等价表达式是__________。

运算符 |= 的名称是__________,a|=b的等价表达式是__________。

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

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

写一程序实现:输入两个正整数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); }}以上程序采用的是【 】

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

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

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