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

单项选择（2004年中国矿业大学；2005年中国矿业大学）

阅读程序,选择一个最准确的答案。

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);

}

}

以上程序采用的是【】

A、递推法

B、递归法

C、分治法

D、分治加递归法

答案解析

D

讨论

函数的调用

递归过程与函数的设计可以使程序简明易读，易写而且时空效率大大提高。

对函数的使用方法描述正确的有【】。

函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(call byvalue)方式，第二个参数采用传引用(call byreference)方式，main()执行后输出的值为【】。main() {int x=2;f(1,x);print(x); }f(int x int &a) {x=2*a+1; a=x+3; return; }

若程序中定义了三个函数f1、f2和f3，并且函数f1执行时会调用f2、函数f2执行时会调用f3，那么正常情况下，【】。

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

中国矿业大学函数的调用

中国矿业大学函数的调用

函数调用时若实参是数组名，则是将【】传递给对应的形参。

函数 main()、test()的定义如下所示。调用函数test时，第一个参数采用传值方式，第二个参数采用传引用方式，man()函数中“ printi(x，y)”执行后，输出结果为【】。main(){ int x=1,y=5; test(x,y); print(x，y);}test (int x,int &a){ a=x+a*2; x=x+1; return;}

已知函数 f()、g()的定义如下所示，调用函数f()时传递给形参x的值是5。若 g(a)采用引用调用(call by reference)方式传递参数，则函数f()的返回值为______;若 g(a)采用值询用(call by value)的方式传递参数，则函数f()的返回值为______。其中，表达式“x>>1”的含义是将x的值右移1位，相当于x除以 2。f(int x) int a =x>>1; g(a); return a+i;g(int x) x=x*(x+1)i; returni;

算法设计

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

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

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

输入N个学生某门课程的成绩，请按成绩从高到低的次序输出。

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

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

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

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

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

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

C语言概述

C语言命令行参数很有特点，其一般表达形式是【】

适合开发设备驱动程序的编程语言是【】。

第一个主要采用C语言编写的操作系统是【】

请在以下名字中找出C语言中的关键字：goto；into；if；int；chart；sizeof；for；case；close；double；float；switch；auto；volatile；union；united；type；until；end；avoid；

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

编译和解释是实现高级程序设计语言的两种方式，其区别主要在于【】。

编译过程中使用【】来记录源程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成。

一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生【】。

目标程序经过【】后形成在计算机上运行的可执行程序。

编写C程序时通常为了提高可读性而加入注释，注释并不参与程序的运行过程。通常，编译程序在【】阶段就会删除源程序中的注释。