初级程序员 2019年 下半年 下午

第1题

阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。

【说明】

某系统中有N个等长的数据记录，其主键值为随机排序且互不相等的正整数编号，表示为K(0)，K(1)，...，K(N-1)。

现采用杂凑法将各数据记录存入区域S(0)，S(1)，S(2)，……，S(M-1)中（M≥N），以加快按主键值检索的效率（初始时各区域都是空的）。

下面流程图中，选用适当的质数P（N≤P≤M），对每个主键值先计算出它除以P的余数j。

如果区域S(j)已占用，则考查下一个区域S(j+1)，……，直到发现某个区域为空时，则将该主键值相应的数据记录存入该区域（注意，S(M-1)的下一个区域是S(0)）。

为了标记每个区域是否已占用，采用了M个标记位F(0)，F(1)，……，F(M-1)。

初始时所有的标记位都为0，每当一个区域被占用时，将相应的标记位置1。

例如，设6个记录的主键值分别为31、15、20、35、18、10，取质数P=7，用上述杂凑法将这些记录存入区域S(0)~S(7)后，各区域中记录的主键值依次为35、15、空、31、18、10、20、空。

【流程图】

注1：“循环开始”框内给出循环控制变量的初值、终值和增值（默认为1），格式为：循环控制变量=初值，终值[，增值]

注2：函数int(x)为取x的整数部分，即不超过x的最大整数。

【解析】

本题旨在考查程序设计（算法流程图设计）的能力。

杂凑法是大数据处理时常用的数据存储检索方法，其检索效率很高。

本流程图中，将依靠循环i=0，1，……，N-1，依次将主键值为K(i)的记录存入适当的区域S(j)中。

首先，需要求出K(i)除以质数P的余数j，采用的方法是计算K(i)-P*int(K(i)/P)。

例如，对于P=7，31/7的商的整数部分为4，所以31除以7的余数为31-7×4=3。因此流程图中空（1）应填写K(i)/P或其等效形式。

然后判断区域S(j)的标志位F(j)是否为0，即空（2）应填写0。

如果F(j)=0则表示区域S(j)为空，可以将K(i)直接存入区域S(j)中，并将F(j)置1表示已被占用，即空（3）应填写1→F(j)。

如果F(j)非0，则表示S(j)已占用，需要考虑下一个区域是否为空。也就是说，需要将j增1，即空（4）应填写j+1→j。

如果j增1后已超越最后一个区域，则需要考虑返回区域S(0)。也就是说，当j=M时，需要执行0→j，即空（5）应填写0→j。

【答案】

（1）K(i)/P或等效形式

（2）0

（3）1→F(j)或F(j)=1或等效形式

（4）j+1→j或j=j+1或j++或等效形式

（5）0→j或j=0或等效形式

第2题

【C代码1】

#include<stdio.h>

int main()
{
	int num = 5;
	printf("%d\n", ++num);
	printf("%d\n", num++);
	printf("%d\n", num--);
	printf("%d\n", num);
	return 0;
}

【代码2】

void func(char ch)
{
	while (ch < 'f')
	{
		printf("%c:%d\n", ch, ch);
		ch += 2;
	}
}

【代码3】

#define CHARS 5
const int ROWS = 5;

void test()
{
	int row;
	char ch;
	for (row = 0; row < ROWS; row++) {
		for (ch = 'B' + row; ch < ('B' + CHARS); ch++)
			putchar(ch);
		printf("\n");
	}
}

【问题1】

请给出C代码1运行后的输出结果。

【问题2】

已知字符'a'的ASCⅡ码值为十进制数97，请给出调用C代码2中函数func('a')后的输出结果。

【问题3】

请给出调用C代码3中函数test()后的输出结果。