计算机水平考试-程序员分类模拟题数据结构与算法(五)

《计算机水平考试-程序员分类模拟题数据结构与算法(五)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、程序员分类模拟题数据结构与算法（五）试题一阅读以下说明和流程图，填补流程图屮的空缺。［说明］平面上一个封闭区域内稳定的温度函数是一个调和函数，如果区域边界上各点的温度是已知的（非常数）,那么就可以用数值方法近似地计算出区域内各点的温度（非负数）。假设封闭区域是矩形，可将整个矩形用许多横竖线切分成比较细小的网格，并以最简单的方式建立坐标系统，从而可以将问题描述为：已知调和函数u（i,j）在矩形｛0WiWm；0WjWn）四边上的值，求函数u在矩形内部各个网格点｛i=lz...zm-l；j=lz...zn-l｝上的近

2、似值。根据调和函数的特点可以推导出近似算式：该矩形内任一网格点上的函数值等于其上下左右四个相邻网格点上函数值的算术平均值。这样，我们就可以用迭代法来进行数值计算了。首先将该矩形内各网格点上的函数值设置为一个常数，例如u（0,0）；然后通过该迭代式计算矩形内个网格点上的新值。这样反复进行迭代计算，若某次迭代后所有的新值与原值之差别都小于预定的要求（例如0.01），则结束求解过程。试题二阅读以下说明和C程序，填充程序中的空缺。[说明]埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是：先把N个自然数按次序排列起来，

3、1不是素数，也不是合数，要划去；2是素数，取出2（输出），然后将2的倍数都划去；剩下的数屮最小者为3,3是索数，取出3（输出），再把3的倍数都划去；剩下的数屮最小者为5,5是索数（输岀），再把5的倍数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，每次从序列中取出的最小数构成的序列就是不超过N的全部质数。下面的程序实现埃拉托斯特尼筛法求素数，其中，数组元素sieve[i]（u>0）的下标i对应自然数i,sieve[i]的值为1/0分别表示i在/不在序列中，也就是将i划去（去掉）时，就将sieve[i]设

4、置为0。[C程序]#includeh>#defineN10000intmain6{charsieve[N+l]=7；inti=0zk；"初始时2〜N都放入sieve数组*/for（i=2；;i++）sieve[i]=1；for（k=2;;）{八找出剩节的数中最小者并用K表示"for（；k

5、in*/试题三阅读以下说明和C程序，填充函数中的空缺。[说明]N个游戏者围成一圈，从丄〜川1贝序编号，游戏方式如下；从第一个人开始报数（从1到3报数），凡报到3的人退出圈了，直到剩余一个游戏者为止，该游戏者即为获胜者。下而的函数playing（Linklisthead）模拟上述游戏过程并返回获胜者的编号。其屮，N个人围成的圈用一个包含N个结点的单循环链表来表示，如图1所示，游戏者的编号放在结点的数据域中。图1在函数屮，以删除结点来模拟游戏者退出圈子的处理。整型变量c（初值为1）用于计数，指针变量p的初始值为。h

6、ead（如图1所示）。游戏时，从p所指向的结点开始计数，p沿链表中的指针方向遍历结点，c的值随p的移动相应地递增。当c计数到2时，就删除p所指结点的卜•一个结点（因下一个结点就表示报数到3的游戏者），如图2所示，然后将c设置为0后继续游戏过程。图2结点类型定义如2typedefstructnode(intcode；/*游戏者的编号*/struetnode*next；}NODEZ*LinkList；［C函数］intplaying(LinkListhead,intn){/*head指向含冇ii个结点的循环单链表的第

7、一个结点(即编号为1的游戏者厂/LinkListp=head,q；intthewinner,c=l；while(n>){if(c==2){当c等于2时，P所指向结点的后继即为将被删除的结点*/q=p->next；p->next=；printf("%dt",q->code)；/*输出退出圈子的游戏者编号*/free(q);c=;n--；}/*if*/P=；C++；}/*while*/theWinner=；free(p)；returntheWinner；/*返回最后一个游戏者(即获胜者)的编号*/}试题四阅读以下

8、说明和流程图，冋答下面问题。［说明］图1所示的流程图中右两个判断条件A>0和B>0。这些判断条件的各种组合情况如图2所示。表中Y表示相应的条件成立，N表示相应的条件不成立。每一列表示一种条件组合，并在列首用相应的序号来表示。【234A>0YYNNB>0YNYN图2各种组合情况16、当遇到哪儿种条件组合时，流程图能执行写出相应的序号即可）17.当遇到哪几种条件组合时，流程图能执行、'2-