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

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

打印魔方阵，所谓魔方阵是这样的方阵，它的每一列，每一行和对角线之和均相等。

例如：三阶魔方阵为

8 1 6

3 5 7

4 9 2

写一程序能打印出由1到n²(n≤15)的自然数构成的魔方阵。

答案解析

#include<stdio.h>#include<stdlib.h>//奇数阶(罗伯法)int laobo(int n,int **arr,int num){ int i, j, k,N; i = 0; j = n / 2; //第1个元素位置 N=n*n-1; for (k = num;k <=num+N;k++){//num代表第一个数(一般是以1开始) arr[i][j] = k; int x=(i - 1 + n) % n,y=(j + 1 + n) % n; if (arr[x][y] == 0){//右上方可前进 i = x; j = y; }else{ i= (i + 1 + n) % n; } } return 0;}//双偶阶(海尔法)int Init(int n, int **arr){//初始化数组 int i, j, num; num = 1; for (i = 0;i < n;i++) { for (j = 0;j < n;j++) { arr[i][j] = num++; } } return 0;}int haier(int n, int **arr){ int i, j, complement, deg; complement = n*n + 1;//互补数：n*n+1 deg = n / 4; //分块：A,B,C,D for (i = 0;i < deg;i++){//每一块 for (j = 0;j < deg;j++){//对角线取互补数 arr[i * 4 + 0][j * 4 + 0] = complement - arr[i * 4 + 0][j * 4 + 0]; arr[i * 4 + 0][j * 4 + 3] = complement - arr[i * 4 + 0][j * 4 + 3]; arr[i * 4 + 1][j * 4 + 1] = complement - arr[i * 4 + 1][j * 4 + 1]; arr[i * 4 + 1][j * 4 + 2] = complement - arr[i * 4 + 1][j * 4 + 2]; arr[i * 4 + 2][j * 4 + 1] = complement - arr[i * 4 + 2][j * 4 + 1]; arr[i * 4 + 2][j * 4 + 2] = complement -...

查看完整答案

讨论

循环结构

在单入口单出口的do…while循环结构中，【】。

中国矿业大学指针与地址

中国矿业大学指针与地址

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

阅读下述程序,指出程序的输出。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)++;}

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

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

中国矿业大学函数的调用

写出下面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的计算公式为？

阅读下面程序，说明其功能。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个整数。（要求使用指针方法处理）

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

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

写一程序实现：输入两个正整数m和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.程序运行

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

阅读程序,选择一个最准确的答案。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); }}以上程序采用的是【】

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

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

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

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

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

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