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

试卷第 PAGE 5 页共 NUMPAGES 5 页 初级程序员案例分析题试卷（初级程序员） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、阅读以下说明和流程图，回答问题将解答填入答题纸的对应栏。【说明】下面的流程图，用来完成求字符串t在s中最右边出现的位置。其思路是：做一个循环，以s的每一位作为字符串的开头和t比较，如果两字符串的首字母是相同的，则继续比下去，如果一直到t的最后一个字符也相同，则说明在s中找到了一个字符串t；如果还没比较到t的最后一个字符，就已经出现字符串不等的情况，则放弃此次比较，开始新一轮的比较。当在s中找到一个字符串t时，不应停止寻找（因为要求的是求t在s中最右边出现位置），应先记录这个位置pos，然后开始新一轮的寻找，若还存在相同的字符串，则更新位置的记录，直到循环结束，输出最近一次保存的位置。如果s为空或不包含t，则返回-1。注：返回值用pos表示。 将流程图的（1）～（5）处补充完整。 2、阅读以下函数说明和C语言函数，将应填入____处的字句写在答题纸的对应栏内。【说明1】函数voidconvert（char*a，intn）是用递归方法将一个正整数n按逆序存放到一个字符数组a中，例如，n=123，在a中的存放为’3’、’2’、’1’。【C函数1】 【说明2】函数intindex（char*s，char*t）检查字符串s中是否包含字符串t，若包含，则返回t在s中的 3、阅读以下函数说明和C语言函数，将应填入____处的字句写在答题纸的对应栏内。 【说明】函数Node*difference（A、B）用于求两个集合之差C=A-B，即当且仅当e是A中的一个元素，但不是B中的元素时，e是C中的元素。集合用有序链表实现，用一个空链表表示一个空集合，表示非空集合的链表根据元素之间按递增排列。执行C=A-B之后，表示集合A和B的链表不变，若结果集合C非空，则表示其链表根据元素之值按递增排列。函数append（ ）用于在链表中添加节点。【C函数】 4、阅读以下函数说明和C语言函数，将应填入____处的字句写在答题纸的对应栏内。 为参加网球比赛的选手安排比赛日程。设有n（n=2）位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。试按此要求为比赛安排日程。设n位选手被顺序编号为1，2，…，n。比赛的日程表是一个n行n-1列的表，i行j列的内容是第i号选手第j天的比赛对手。用分治法设计日程表，就是从其中一半选手（2）的比赛日程，导出全体（2位）选手的比赛日程。从只有2位选手的比赛日程出发，反复这个过程，直到为n位选手安排好比赛日程为止。【C函数】 从下列的两道试题（试题五至试题六）中任选一道解答。如果解答的试题数超过一道，则题号小的一道解答有效。 5、阅读以下说明和C++代码，将解答写在答题纸的对应栏内。 已知类SubClass的getSum方法返回其父类成员i与类SubClass成员j的和，类SuperClass中的getSum为纯虚拟函数，程序中的第23行有错误，请修改该错误并给出修改后的完整结果，然后完善程序中的空缺，分析程序运行到第15行且尚未执行第15行的语句时成员变量j的值，最后给出程序运行后的输出结果。【C++代码】 6、阅读以下说明和Java代码，将解答写在答题纸的对应栏内。 已知类SubClass的getSum方法返回其父类成员i与类SubClass成员j的和；类SuperClass中的getSum为抽象函数，程序中的第14行有错误，请修改该错误并给出修改后的完整结果，然后完善程序中的空缺，当程序运行到第22行且尚未执行第22行语句时成员变量i的值，最后给出程序运行后的输出结果。【Java代码】