近些年程序员考试专题测练题及答案()(考练提升)
16页1、温故而知新,下笔如有神。近些年程序员考试专项测练及答案试题一阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。【说明】如果一个自然数N恰好等于它所有不同的真因子(即N的约数以及1,但不包括N)之和S,则称该数为“完美数”。例如6123,28124714,所以6和28都是完美数。显然,6是第1个(即最小的)完美数。下面流程图的功能是求500以内所有的完美数。【流程图】循环开始框中要注明:循环变量初始值,终值,步长,步长为1时可以缺省。如果某自然数小于其所有真因子之和(例如2412346812),则称该自然数为亏数:如果某自然数大于其所有真因子之和(例如8124),则称该自然数为贏数如果某自然数等于从1开始的若干个连续自然数之和(例如101234)则称该自然数为三角形数数。据此定义,自然数496是( )。供选择答案:(1)A.亏数 B.赢数 C.完美数,非三角形数 D.完美数和三角形数【答案】(1)2(2)N%K(3)S+K(4)S(5)D 【解析】 流程图的功能是求500以内所有的完美数,N的值范围是6500,因此N是需要判断是否为完美数,首先需要求出N的所有真因子,
2、然后再判断N和真因子之和是否相等,从流程图可以看出S是保存真因子和的变量,K是保存真因子的变量,因此K的初始值是2,终值是N/2,因此第(1)空处填写:2;判断K是否为N的真因子,即判断N%K(N除以K取余)是否为0,第(2)空填写:N%K;当K为N的真因子时,需要计算所有K的和,即S=S+K,第(3)空填写:S+K;最后判断N和S是否相等,第(4)空填写:S。496的真因子有:1、2、4、8、16、31、62、124、248,1+2+4+8+16+31+62+124+248=496;因此496是完美数,同时496=(1+2+3+4+30+31),因此496是完美数和三角形数。试题二阅读以下说明和C代码,填写程序中的空(1)(5),将解答写入答题纸的对应栏内。【说明】直接插入排序是一种简单的排序方法,具体做法是:在插入第i个关键码时,k1,k2,ki-1已经排好序,这时将关键码ki依次与关键码ki-1,ki-2,进行比较,找到ki应该插入的位置时停下来,将插入位置及其后的关键码依次向后移动,然后插入ki。例如,对17,392,68,36按升序作直接插入排序时,过程如下:第1次:将392
3、(i1)插入有序子序列17,得到17,392;第2次:将68(i2)插入有序子序列17,392,得到17,68,392;第3次:将36(i3)插入有序子序列17,68,392,得到17,36,68,392,完成排序。下面函数 insertSort用直接插入排序对整数序列进行升序排列,在main函数中调用insertSort并输出排序结果。 【C代码】void insert Sort(int data,int n)/*用直接插入排序法将data0 datan-1中的n个整数进行升序排列*/ int i,j; int tmp; for(i=1; i=0 & dataj tmp;j) /查找插入位置并将元素后移 (2); (3)=tmp; /插入正确位置 /*if*/ /*for*/*insertSort*/int main() int *bp,*ep; int n,arr=17,392,68,36,291,776,843,255; n = sizeof(arr) / sizeof(int); insertSort(arr,n); bp=(4); ep = arr+n; for(;bpep;
《近些年程序员考试专题测练题及答案()(考练提升)》由会员lili****2007分享,可在线阅读,更多相关《近些年程序员考试专题测练题及答案()(考练提升)》请在金锄头文库上搜索。
2024年一致行动人协议 (2)(长期适用)
2024年新版保安服务合同(长期适用)
2024年校企合作协议书最终版(长期适用)
2024年新版承包合同书(土地2(长期适用)
2024年新版股东会决议(对外担保).(长期适用)
2024年新版竞业限制协议(精华版)(长期适用)
2024年新版建设工程借款合同2(长期适用)
2024年新版技术开发合同(长期适用)
2024年一致行动人协议(5)(长期适用)
2024年新版仓储合同(3)(长期适用)
2024年一致行动人协议(商票)(长期适用)
2024年新版承包合同书(渔业1)(长期适用)
2024年新版测绘合同(示范文本)(长期适用)
2024年新版保密及竞业禁止协议(长期适用)
2024年新版《城市供用气合同》[示范文本](长期适用)
2024年新版租赁经营招标通告(长期适用)
2024年非上市公司股权激励计划协议样本(长期适用)
2024年新版运输合同(长期适用)
2024年新版物业股权抵押合同(长期适用)
2024年新版联营合同(1)(长期适用)
2022-01-06 9页
2022-01-06 29页
2022-01-06 23页
2022-01-06 18页
2022-01-06 7页
2022-01-06 18页
2022-01-06 20页
2022-01-06 25页
2022-01-06 24页
2022-01-06 19页