c语言考题 寻找司机,最全程序员软考考试下午模拟试题合集（附答案解析）.doc...

最全程序员软考考试下午模拟试题合集(附答案解析)

申明：此为最全程序员软考考试下午模拟试题合集，一共32套。均配有答案。

由于文件过大，拆成上午试题和下午试题，在百度文库同样可以搜索“最全程序员软考考试上午模拟试题合集“。

此外还有程序员软考试题真题提供，百度文库搜索“最全历年程序员软考考试上午真题合集”和“最全历年程序员软考考试下午真题合集”。每套后面均配有答案，接近30套，每年两套。

注：如果图片显示不全，适当将图片缩小即可。

过来人总结，多做做下午场试题，最好打印。上午场试题对着电脑即可，只要不是一点不懂基本上午场没问题。

初级程序员下午试题模拟37

试题一

阅读以下说明和流程图，填补流程图中的空缺1～2，将解答填入对应栏内。

? ?[说明]

? ?假设数组A中的各元素A1,A4,…,A(M)已经按从小到大排序(M≥1)；数组 B中的各元素B1,B4,…,B(N)也已经按从小到大排序(N≥1)。执行下面的流程图后，可以将数组A与数组B中所有的元素全都存入数组C中，且按从小到大排序(注意：序列中相同的数全部保留并不计排列顺序)。例如，设数组A中有元素：2,5,6,7,9；数组B中有元素：2,3,4,7；则数组C中将有元素：2,2,3,4,5,6,7,7,9。

? ?[流程图]

? ?

试题二

阅读以下说明和C函数，将应填入 (n) 处的字句写在答题纸的对应栏内。

? ?[说明]

? ?某单位准备进行一次选举，对指定的n名(n＜80)候选人进行投票。为了简化选举工作，事先印制了写有这n名候选人姓名的选票，投票者只需将选中者名下的圆圈涂黑即可。规定每张选票上被涂黑的圆圈数不得超过3个，也不得少于1个，否则视为无效选票。投票结束后，所有选票经计算机扫描处理，形成了描述选票状态的文本文件。例如，n=8时所形成的文件如下：

? ? ? ? ? ? ? ?其中，每行表示一张选票的数据，每列代表一位候选者的得票情况。第i行第j列为1，表示第i张选票上投了第j名候选人1票。函数statistic15的功能是读入选票数据，并统计每位候选者的得票数，函数返回有效选票数。

? ?[C语言函数]

? ?int statistic (FILE *fp, int candidate[], int n)

? ?{ ? ?/*从文件中读入选票数据，n为候选人数量(n＜80)，

? ? ? ? 从有效选票中统计每位候选者的得票数并存入candidate[]，函数返回有效选票数*/

? ? ? ? char str[80]; ?/*str保存读入的一张选票数据*/

? ? ? ? int i, tag=0;/* tag用于判断每张选票是否有效*/

? ? ? ? int q=0;/* q用于计算有效选票数*/

? ? ? ? for (i=0;i＜n;i++)

? ? ? ? ? ? ?candidate[i]=0；

? ? ? ? while ( ?10 ?) ? {

? ? ? ? ? ? ?fgets (str,80,fp); /*读入一张选票数据*/

? ? ? ? ? ? ?for (tag=0,i=0; ( ?11 ?);i++)

? ? ? ? ? ? ? ? ? ?if (str[i]=='1') tag++;

? ? ? ? ?if ( ?12 ?) ?{/*(若是有效选票，则进行统计*/

? ? ? ? ? ? ( ?13 ?);

? ? ? ? ? ? for (i=0;i＜n;i++)

? ? ? ? ? ? ? ? ? if (str[i]=='1') ?14 ?;

? ? ? ? }

? ? ?}

? ? ?return q;

? ?} /*statistic*/

试题三

阅读以下说明和C语言函数，将应填入 (n) 处的字句写在答题纸的对应栏内。

? ?[说明]

一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。

? ?

? ?二叉树的结点类型定义如下：

? ?typedef struct BSTNode{

? ? ? ?int ?data；

? ? ? ?struct BSTNode *1ch,*rch; ?/*结点的左、右孩子指针*/

? ?}*BSTree;

? ?函数BSTree Find_Del(BSTree root)