1、程序员-23 (1)及答案解析(总分：48.00，做题时间：90 分钟)一、试题一(总题数：1，分数：3.00)1.【函数 1.1 说明】 函数 strcpy(char * destination，char * source)将字符串 source 复制到字符串 destination。 【函数 1.1】 void strcpy (char * destination，char*source) while _ 1_ ； （分数：3.00）二、试题二(总题数：1，分数：15.00)【函数 2 说明】 本题中的函数 encode()和 decode()分别实现对字符串的变换和复原。变换函数 enc
2、ode()顺序考察已知字符串的字符，按以下规则逐组生成新字符串： 1若已知字符串的当前字符不是数字字符，则复制该字符于新字符串中。 2若已知字符串的当前字符是一个数字字符，且它之后没有后继字符，则简单地将它自己复制到新字符串中。 3若已知字符串的当前字符是一个数字字符，并且还有后继字符，设该数字字符的面值为 n，则将它的后续字符(包括后续字符是一个数字字符)重复复制 n+1 次到新字符串中。 4以上述一次变换为一组，在不同组之间另插入一个下划线字符“-”用于分隔。例如。encode()函数对字符串 26a3t2 的变换结果为 666_a_tttt_2 复原函数 decode()做变换函数 en
3、code()的相反的工作。即复制不连续相同的单个字符，而将一组连续相同的字符(不超过 10 个)变换成一个用于表示重复次数的数字字符和一个重复出现的字符，并在复原过程中掠过变换函数为不同组之间添加的一个下划线字符。 假定调用变换函数 encode()时的已知字符串中不包含下划线字符。 【函数 2】 int encode(char*instr，char * outstr) char*ip，*op，c；int k，n； ip=instr；opoutstr； while(*ip) if 1 &*(ip+1) n= *ip -“0“+ 1； c= *+ip； for(k0；kn；k+) 2 ； els
4、e 3 ； *op+ “-“； ip+； if(opoutstr) 4 ； *op=“0“； return op-outstr； int decode(char * instr，char * outstr) char*ip，*op，c；int n； ipinstr；opoutstr； while(*ip) c= *ip；n0； while(*ip=c & n=10)ip+；n+； if 5 *op+=“0“+n-1； *op+c； if(* ip=“_“，) 6 ； * op=“0“； return op-outstr； （分数：15.00）三、试题三(总题数：1，分数：15.00)阅读以下说
5、明和 C 程序，填充函数中的空缺。 说明 N 个游戏者围成一圈，从 1N 顺序编号，游戏方式如下；从第一个人开始报数(从 1 到 3 报数)，凡报到3 的人退出圈子，直到剩余一个游戏者为止，该游戏者即为获胜者。 下面的函数 playing(Linklist head)模拟上述游戏过程并返回获胜者的编号。其中，N 个人围成的圈用一个包含 N 个结点的单循环链表来表示，如图 1 所示，游戏者的编号放在结点的数据域中。 在函数中，以删除结点来模拟游戏者退出圈子的处理。整型变量 c(初值为 1)用于计数，指针变量 p 的初始值为 head(如图 1 所示)。游戏时，从 p 所指向的结点开始计数，p 沿
6、链表中的指针方向遍历结点，c 的值随 p 的移动相应地递增。当 c 计数到 2 时，就删除 p 所指结点的下一个结点(因下一个结点就表示报数到 3 的游戏者)，如图 2 所示，然后将 c 设置为 0 后继续游戏过程。 （分数：15.00）四、试题四(总题数：1，分数：15.00)1 说明】 函数 create 能够建立具有任意行和任意列的动态二维整数数组。 【函数 4.1 程序】 #include“stdioh” int * * create(int row， int col ) int * * x，i； x=(int * *) 1 ； for( 2 ) xi=(int *)malloc(co
7、l * sizeof(int)； 3 ； 【函数 4.2 说明】 函数 main()能够判断输入年是否为闰年。 【函数 4.2 程序】 main() int year，n； scanf(“input year %d”，&year)； n=( 4 | 5 )； if(n=1)printf(“%d is a leap yearn”，year)； else printf(“%d is not a leap yearn”，year)； （分数：15.00）程序员-23 (1)答案解析(总分：48.00，做题时间：90 分钟)一、试题一(总题数：1，分数：3.00)1.【函数 1.1 说明】 函数 st
8、rcpy(char * destination，char * source)将字符串 source 复制到字符串 destination。 【函数 1.1】 void strcpy (char * destination，char*source) while _ 1_ ； （分数：3.00）解析：* destination+* source+ 或(*destination+* source+) ! “0“解析 完成字符的复制，并使指针指向下一元素，元素为空时结束。二、试题二(总题数：1，分数：15.00)【函数 2 说明】 本题中的函数 encode()和 decode()分别实现对字符串的变
9、换和复原。变换函数 encode()顺序考察已知字符串的字符，按以下规则逐组生成新字符串： 1若已知字符串的当前字符不是数字字符，则复制该字符于新字符串中。 2若已知字符串的当前字符是一个数字字符，且它之后没有后继字符，则简单地将它自己复制到新字符串中。 3若已知字符串的当前字符是一个数字字符，并且还有后继字符，设该数字字符的面值为 n，则将它的后续字符(包括后续字符是一个数字字符)重复复制 n+1 次到新字符串中。 4以上述一次变换为一组，在不同组之间另插入一个下划线字符“-”用于分隔。例如。encode()函数对字符串 26a3t2 的变换结果为 666_a_tttt_2 复原函数 dec
10、ode()做变换函数 encode()的相反的工作。即复制不连续相同的单个字符，而将一组连续相同的字符(不超过 10 个)变换成一个用于表示重复次数的数字字符和一个重复出现的字符，并在复原过程中掠过变换函数为不同组之间添加的一个下划线字符。 假定调用变换函数 encode()时的已知字符串中不包含下划线字符。 【函数 2】 int encode(char*instr，char * outstr) char*ip，*op，c；int k，n； ip=instr；opoutstr； while(*ip) if 1 &*(ip+1) n= *ip -“0“+ 1； c= *+ip； for(k0；k
11、n；k+) 2 ； else 3 ； *op+ “-“； ip+； if(opoutstr) 4 ； *op=“0“； return op-outstr； int decode(char * instr，char * outstr) char*ip，*op，c；int n； ipinstr；opoutstr； while(*ip) c= *ip；n0； while(*ip=c & n=10)ip+；n+； if 5 *op+=“0“+n-1； *op+c； if(* ip=“_“，) 6 ； * op=“0“； return op-outstr； （分数：15.00）解析：*ip=“0“&*i
12、p=“9“解析 本小题部分判断字符是否是数字。解析：*op+=c解析 将 n 个 c 顺序写入 op 中。解析：*op+=*ip解析 当前字符不是数字，简单复制一次的情况。解析：op-解析 到 op 的最后了，往前移一个单元加入结束符。解析：n1解析 判断 n 是否1，即字符是否重复。解析：ip+解析 当前字符是下划线，跳过即可。三、试题三(总题数：1，分数：15.00)阅读以下说明和 C 程序，填充函数中的空缺。 说明 N 个游戏者围成一圈，从 1N 顺序编号，游戏方式如下；从第一个人开始报数(从 1 到 3 报数)，凡报到3 的人退出圈子，直到剩余一个游戏者为止，该游戏者即为获胜者。 下面
13、的函数 playing(Linklist head)模拟上述游戏过程并返回获胜者的编号。其中，N 个人围成的圈用一个包含 N 个结点的单循环链表来表示，如图 1 所示，游戏者的编号放在结点的数据域中。 在函数中，以删除结点来模拟游戏者退出圈子的处理。整型变量 c(初值为 1)用于计数，指针变量 p 的初始值为 head(如图 1 所示)。游戏时，从 p 所指向的结点开始计数，p 沿链表中的指针方向遍历结点，c 的值随 p 的移动相应地递增。当 c 计数到 2 时，就删除 p 所指结点的下一个结点(因下一个结点就表示报数到 3 的游戏者)，如图 2 所示，然后将 c 设置为 0 后继续游戏过程。
14、 （分数：15.00）解析：1解析：q-next 或 p-next-next解析：0解析：p-next解析：p-code 本题要求完成程序，该程序的功能是删除报号为 3 的结点，直到剩下一个结点为止。while 语句中的 n 的取值范围从 1 到 N，又因为 while 语句先执行中括号里的语句在判断 n 值，所以第一空应填 n1，while 语句中的 if 条件语句是判断 p 指向的下一结点是否该删除，若当 c 为 2 时，则 p 指向的当前结点报号为 2，p 指向的下一个结点，即 p-next 的报号应为 3，该删除，这时应该将 p-next的指向 c 为 3 的结点的下一个结点，即 p-
15、next-next，再将 p-next 删除，所以第二空应该填 p-next-next，删除 p-next 之后将开始新一轮的报数，根据题意，将 c 值重新设置为 0 后继续，所以第三空对 c 重新赋值，应该填 0，此时，n 个数已经删去一个数，所以 n 的值相应的要减少，if 语句执行完后，跳出 if 语句，将 p 重新赋值，即第四空 p=p-next，当从 1 到 n 都执行一遍后，会有一个人留下，即为获胜者，第五空是给获胜者编号赋值所以应该填 p-code，最后返回获胜者编号，该程序执行完毕。四、试题四(总题数：1，分数：15.00)1 说明】 函数 create 能够建立具有任意行和任
16、意列的动态二维整数数组。 【函数 4.1 程序】 #include“stdioh” int * * create(int row， int col ) int * * x，i； x=(int * *) 1 ； for( 2 ) xi=(int *)malloc(col * sizeof(int)； 3 ； 【函数 4.2 说明】 函数 main()能够判断输入年是否为闰年。 【函数 4.2 程序】 main() int year，n； scanf(“input year %d”，&year)； n=( 4 | 5 )； if(n=1)printf(“%d is a leap yearn”，year)； else printf(“%d is not a leap yearn”，year)； （分数：15.00）解析：malloc(row * sizeof(int)解析 为行指针分配空间。解析：i=0；irow；i+解析 为二维数组各行循环分配空间。解析：return(x)解析 返回生成的二维数组。解析：year%4=0&year% 100! =0解析 当年数可以被 4 整除而且不是整百年时，该年为闰年。如公元304 年是闰年，而公元 300 年不是闰年。解析：year%400=0解析 被 100 整除而不能被 400 整除为平年；被 100 整除也可被 400 整除的为闰年。
