初级程序员问答题每日一练(2019.04.08)

问答题
阅读以下说明和流程图，将应填入____处的字句写在答题纸的对应栏内。下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A（0），…，A（n-1）依次组成，指定关键词由字符B（0），…，B（m-1）依次组成，其中n>m≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在"aaaa"中只出现两次"aa"。该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图8-17中，i为字符串A中当前正在进行比较的动态子串首字符的下标，j为字符串B的下标，k为指定关键词出现的次数。
答案：
0→k（2）i+j（3）i+m（4）1+1（5）i
问答题
阅读以下说明和C++代码，将应填入____处的语句或语句成分写在答题纸的对应栏内。某数据文件students.txt的内容为100名学生的学号和成绩，下面的程序将文件中的数据全部读入对象数组，按分数从高到低进行排序后选出排名前30%的学生。【C++代码】
答案：（1）intStudent（2）voidStudent（3）getCredit（）（4）getCredit（）（5）ne...
问答题
阅读以下说明和C函数，将应填入____处的语句或语句成分写在答题纸的对应栏内。已知单链表L含有头节点，且节点中的元素值以递增的方式排列。下面的函数DeleteList在L中查找所有值大于minK且小于maxK的元素，若找到，则逐个删除，同时释放被删节点的空间。若链表中不存在满足条件的元素，则返回-1，否则返回0。例如，某单链表如图11-3所示。若令minK为20，maxK为50，则删除后的链表如图11-4所示。链表节点类型定义如下：【C函数】
答案：（1）Node*p，*q（2）p->next（3）p->next（4）q->next（5）deITag==0
问答题
当遇到哪几种条件组合时，流程图能执行"3→k"？（写出相应的序号即可）
答案：
1，3，4
问答题
下面代码的设计意图是：将保存在文本文件data.txt中的一系列整数（不超过100个）读取出来存入数组arr［］，然后调用函数sort（）对数组arr的元素进行排序，最后在显示屏输出数组arr的内容。【C代码】问题：以上C代码中有三处错误（省略部分的代码除外），请指出这些错误所在的代码行号，并在不增加和删除代码行的情况卜进行修改，写出修改正确后的完整代码行。
答案：14行，应改为"FILE*fp"19行，应改为fscanf（fp，"%d’’，&arr［num+...