[计算机类试卷]软件水平考试(初级)程序员下午(应用技术)模拟试卷45(无答案).doc
《[计算机类试卷]软件水平考试(初级)程序员下午(应用技术)模拟试卷45(无答案).doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]软件水平考试(初级)程序员下午(应用技术)模拟试卷45(无答案).doc(7页珍藏版)》请在麦多课文档分享上搜索。
1、软件水平考试(初级)程序员下午(应用技术)模拟试卷 45(无答案)0 说明 信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转 90后可以形成另一个矩阵,如下图所示。1 2 3 在上述流程图 a 和 b 所示的算法中:(1) 矩阵 A 第 i 行第 j 列的元素 A(i,j)被复制到矩阵 B 中的哪个位置?(2) A(i,j)后来又被复制到矩阵 C 中的哪个位置?(3) 填补流程图 b 中的空缺。4 函数 int factors(int n)的功能是判断整数 n(n=2)是否为完全数。如果 n 是完全数,则函数返回 0,否则返回-1。所谓“完全数 ”是指整数 n 的所有
2、因子(不包括 n)之和等于 n 自身。例如,28 的因子为 1,2,4,7,14,而 28=1+2+4+7+14,因此 28 是“完全数”。C 函数 1int factors(int n) int i,s;for(i=1,s=0;i=n/2;i+)if(n%i=0) (1)_;if( (2)_ )return 0;rerurn-1;说明 2函数 int maxint(int a,int k)的功能是用递归方法求指定数组中前 k 个元素的最大值,并作为函数值返回。C 函数 2int maxint(int a,int k) int t;if( (3)_ ) return (4)_;t=maxint
3、(a+1, (5)_ );return(a0t)?a0:t;5 已知一棵二叉树用二叉链表存储,t 指向根节点, P 指向树中任一节点。下列算法为输出从 t 到 P 之问路径上的节点。C 程序#define MaxSize 1000typedef struct node TelemType data ;struct node *ichiid,*rchiid;BiNode,*BiTree;void Path(BiTree t,BiNode *P)BiTree *stackMaxsize,*stacklMaxsize,*q;int tagMaxsize,top=0,topl;q=t;/*通过先序遍历
4、发现 P*/dowhile(q!=NULL q!=p)/*扫描左孩子,_日相应的节点不为 P*/ (1) ;stacktop=q;tagtop=0;(2) ;if(top0) if(stacktop=P) break; /*找到 P,栈底到栈顶为 t 到 P*/if(tagtop=1)top-;else q=stacktop;q=q-rchiid;tagtop=1; (3) ;top-;topl=0;while(top 0) q=stacktop; /*反向打印准备*/topl+;(4) ;top-;while( (5) ) /*打印栈的内容*/q=stackltopljprintf(q-da
5、ta);topl-;6 设一个环上有编号为 0n-1 的 n 粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n 粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子问剪开,则环上珠子形成一个序列然后按以下规则从序列中取走珠子:首先从序列左端取走所有连续的同色珠子;然后从序列右端在剩下的珠子中取走所有连续的同色珠子,两者之和为该剪开处可取走珠子的粒数。在不同位置剪开,能取走的珠子也不尽相同。本程序所求的是在环上哪个位置剪开,按上述规则可取走的珠子粒数最多。程序中用数组存储字符串。例如,10 粒珠子颜色对应字符串为 aaabbbadcc,在 0 号珠子前剪开,序列为 aaabbbadcc,从左端取
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
本资源只提供5页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 软件 水平 考试 初级 程序员 下午 应用技术 模拟 45 答案 DOC
![提示](http://www.mydoc123.com/images/bang_tan.gif)