资格程序员应用技术考试卷）_6.docVIP

试卷第 PAGE 4 页共 NUMPAGES 5 页 资格程序员应用技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 2010年下半年程序员下午试卷backplay第 1 题 试题一（共15分） 阅读以下说明和流程图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】 下面的流程图中有两个判断条件A＜0和B＜0。这些判断条件的各种组合情况如下表所示。表中Y表示相应的条件成立，N表示相应的条件不成立。每一列表示一种条件组合，并在列首用相应的序号来表示。【流程图】【问题1】（4分） 当遇到哪几种条件组合时，流程图能执行“1→i”？（写出相应的序号即可）【问题2】（4分） 当遇到哪几种条件组合时，流程图能执行“2→j”？（写出相应的序号即可）【问题3】（6分） 当遇到哪几种条件组合时，流程图能执行“3→k”？（写出相应的序号即可）【问题4】（1分） 该流程图共有多少条实际执行路径？第 2 题 试题二（共15分） 阅读以下说明和C函数，将应填入 （n） 处的语句或语句成分写在答题纸的对应栏内。【说明1】 函数deldigit(char *s) 的功能是将字符串s中的数字字符去掉，使剩余字符按原次序构成一个新串，并保存在原串空间中。其思路是：先申请一个与s等长的临时字符串空间并令t指向它，将非数字字符按次序暂存入该空间，最后再拷贝给s。【C函数】void deldigit(char *s){ char *t = (char *)malloc( （1） ); /*申请串空间*/ int i, k = 0; if (!t) return; for(i = 0; i strlen(s); i++) if ( !(*(s+i)＜=‘0’ *(s+i)=‘9’) ) { t[k++] = （2） ; } （3） = ‘0’; /*设置串结束标志*/ strcpy(s,t); free(t);}【说明2】 函数reverse(char *s, int len)的功能是用递归方式逆置长度为len的字符串s。例如，若串s的内容为“abcd”，则逆置后其内容变为“dcba”。【C函数】void reverse(char *s, int len){ char ch; if ( （4） ) { ch = *s; *s = *(s+len-1); *(s+len-1) = ch; reverse( （5） ); }}第 3 题 试题三（共15分） 阅读以下说明和C代码，回答问题1和问题2，将解答写在答题纸的对应栏内。【说明1】 下面代码的设计意图是：将保存在文本文件 data.txt 中的一系列整数（不超过 100个）读取出来存入数组arr[]，然后调用函数sort( )对数组arr的元素进行排序，最后在显示屏输出数组arr的内容。【C代码】【问题1】（9分） 以上C代码中有三处错误（省略部分的代码除外），请指出这些错误所在的代码行号，并在不增加和删除代码行的情况下进行修改，写出修改正确后的完整代码行。【说明2】 下面是用C语言书写的函数get_str的两种定义方式以及两种调用方式。【问题2】（6分） 若分别采用函数定义方式1、2和调用方式1、2，请分析程序的运行情况，填充下面的空（1）~（3）。 若采用定义方式1和调用方式1，则输出为。 若采用定义方式1和调用方式2，则 （1） 。 若采用定义方式2和调用方式1，则 （2） 。 若采用定义方式2和调用方式2，则 （3） 。第 4 题 试题四（共15分） 阅读以下说明和C函数，将应填入 （n） 处的语句或语句成分写在答题纸的对应栏内。【说明】 已知单链表 L 含有头结点，且结点中的元素值以递增的方式排列。下面的函数DeleteList在L中查找所有值大于minK且小于maxK的元素，若找到，则逐个删除，同时释放被删结点的空间。若链表中不存在满足条件的元素，则返回-1，否则返回0。 例如，某单链表如图4-1所示。若令minK为20、maxK为50，则删除后的链表如图4-2所示。 链表结点类型定义如下： typedef struct Node{ int data; struct Node *next; }Node, *LinkList;【C函数】 int DeleteList (LinkList L, int minK, int maxK) { /*在含头结点的单链表L中删除大于minK且小于maxK的元素*/ （1） *q