初级程序员案例分析题试卷（初级程序员）_3.docVIP

试卷第 PAGE 6 页共 NUMPAGES 6 页 初级程序员案例分析题试卷（初级程序员） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、阅读以下说明和流程图，回答问题1～3，将解答填入答题纸的对应栏内。说明：信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。流程图a描述了对n*n矩阵的某种处理。流程图b是将矩阵A顺时针旋转90°形成矩阵B的具体算法。请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。 2、阅读以下说明和流程图，回答问题1～3，将解答填入答题纸的对应栏内。说明：信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。流程图a描述了对n*n矩阵的某种处理。流程图b是将矩阵A顺时针旋转90°形成矩阵B的具体算法。如果以下3*3矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵。 其中，位于*处的元素需要考生填写。请完整地写出该矩阵。 3、阅读以下说明和流程图，回答问题1～3，将解答填入答题纸的对应栏内。说明：信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。流程图a描述了对n*n矩阵的某种处理。流程图b是将矩阵A顺时针旋转90°形成矩阵B的具体算法。在上述流程图a和b所示的算法中： （1）矩阵A第i行第j列的元素被复制到矩阵B中的哪个位置？ （2）A（i，j）后来又被复制到矩阵C中的哪个位置？ （3）填补流程图b中的空缺。 4、阅读以下函数说明和C语言函数，将应填入____处的字句写在答题纸的对应栏内。 【说明1】函数intfactors（intn）的功能是判断整数n（n=2）是否为完全数。如果n是完全数，则函数返回0，否则返回-1。所谓”完全数”是指整数n的所有因子（不包括n）之和等于n自身。例如，28的因子为1，2，4，7，14，而28=1+2+4+7+14，因此28是”完全数”。【C函数1】 【说明2】函数intmaxint（inta［］，intk）的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。【C函数2】 5、阅读以下函数说明和C语言函数，将应填入____处的字句写在答题纸的对应栏内。 已知一棵二叉树用二叉链表存储，t指向根节点，p指向树中任一节点。下列算法为输出从t到p之间路径上的节点。 6、阅读以下函数说明和C语言函数，将应填入____处的字句写在答题纸的对应栏内。 设一个环上有编号为0～n-1的n粒颜色不尽相同的珠子（每粒珠子颜色用字母表示，n粒珠子的颜色由输入的字符串表示）。从环上的某两粒珠子间剪开，则环上珠子形成一个序列然后按以下规则从序列中取走珠子：首先从序列左端取走所有连续的同色珠子；然后从序列右端在剩下的珠子中取走所有连续的同色珠子，两者之和为该剪开处可取走珠子的粒数。在不同位置剪开，能取走的珠子也不尽相同。本程序所求的是在环上哪个位置剪开，按上述规则可取走的珠子粒数最多。程序中用数组存储字符串。例如，10粒珠子颜色对应字符串为aaabbbadcc，在0号珠子前剪开，序列为aaabbbadcc，从左端取走3粒a色珠子，从右端取走2粒c色珠子，共取走5粒珠子。若在3号珠子前剪开，即bbbadccaaa.共取走6粒珠子。 从下列的两道试题（试题五至试题六）中任选一道解答。如果解答的试题数超过一道，则题号小的一道解答有效。 7、阅读以下说明和C++程序，将应填入____处的字句写在答题纸的对应栏内。 下面程序实现十进制向其他进制的转换。 8、阅读以下说明和Java程序，将应填入____处的字句写在答题纸的对应栏内。 下面程序实现十进制向其他进制的转换。