C语言程序设计-考研试题(暨南大学 2023年算法设计)

程序设计（2023年暨南大学）

奥林匹克运动会是四年一度的体育盛会，奖牌榜是展示各个国家奖牌数量的排行榜,排名规则如下：

①金牌数量优先级最高，即对于国家A和B，如果A的金牌数量多于B，那么A的排名高于B；

②银牌数量优先级次之，即对于国家A和B，如果A和B金牌数量相同，那么A和B的相对排名取决于银牌数量的相对大小；

③铜牌数量优先级最低，即对于国家A和B，如果A和B金牌、银牌数量相当的情况下才考虑铜牌数量，且排名由铜牌数量相对大小决定。

(1).给出奖牌榜排序算法的设计思路；

(2).写出关键的程序代码.

答案解析

暂无答案

讨论

C语言程序设计

简要介绍C语言中文件读写的安全标准流程。

分别指出int *p(),int *p[6],void **p,和 int(*p)()的意义。

在循环结构中，关键字break和continue 的区别是什么?

C语言动态分配的存储区域被称为堆区。

以下程序的输出为0。int a = 0;if(a=1) printf("%d", a);else printf("0");

除了注释以外，一段程序中的“{”和“}”的数量必须相同。

算数运算符的优先级高于关系运算符。

局部变量一定存放在静态存储区。

二进制文件比ASCII文件占用更多的存储空间。

整型指针变量和字符型指针变量所占用的内存大小相同。

算法设计

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

有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); }}以上程序采用的是【】

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

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

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

C语言概述

下列哪一项是C语言合法的标识符【】

对于C语言的格式化输出，下列语句得到的结果是【】int i=60;printf("|%-6.3d|",i);

在C程序中有些变量随着其所在函数被执行而为其分配存储空间，当函数执行结束后由系统回收。这些变量的存储空间应在【】分配。

在对源程序进行编译的过程中，【】是正确的顺序。

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

将高级语言源程序翻译成机器语言程序的过程中常引入中间代码。以下关于中间代码的叙述中，正确的是【】。

程序中的错误一般可分为语法错误和语义错误两类，其中，语义错误可分为静态语义错误和动态语义错误。【】属于动态语义错误。

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

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

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