1、初级程序员下午试题-96 及答案解析(总分：105.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)阅读以下说明和算法，完善算法并回答问题，将解答写在对应栏内。说明假设以二维数组 G1m,1n表示一幅图像各像素的颜色，则 Gi,j表示区域中点(i,j处的颜色，颜色值为 0 到 k 的整数。下面的算法将指定点(i 0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i 0,j0)同色的上、下、左、右可连通的点组成同色邻接区域。例如，一幅 89 像素的图像如图 1-1 所示。设用户指定点(3,5)，其颜色值为 0，此时其上方(2,5)、下方(4,5)、右方(3
2、,6)邻接点的颜色值都为 0，因此这些点属于点(3,5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色邻接区域的其他点(见图 1-1 中的阴影部分)。将上述同色区域的颜色替换为颜色值 7 所得的新图像如图 1-2 所示。（分数：15.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_二、试题二(总题数：1，分数：15.00)阅读以下说明和 C 程序，将应填入 (n) 处的字句写在答题纸的对应栏内。说明下面的程序按照以下规则输出给定名词的复数形式： a若名词以“y”结尾，则删除 y 并添加“ies”； b若名词以“s”、“ch”或“sh”结尾，则添
3、加“es”； c其他所有情况，直接添加“s”。C 语言程序# include stdio.h# include string.hchar *plural (char *word)int n;char *pstr;n=strlen(word); /*求给定单词的长度*/pstr=(char *) malloc(n+3); /*申请给定单词的复数形式存储空间*/if (!pstr|n2)return NULL;strcpy (pstr,word);/*复制给定单词*/if( (1) )pstrn-1 = i-; pstrn=e; pstrn+1=s; (2) ;else if(pstrn-1=s
4、|pstrn-1=h pstrn+1=s; pstrn+2=0;elsepstrn=s; pstrn+1=0;(4) ；main ( )int i; char *ps;char wc910=“chair“, “dairy“, “boss“, “circus“, “fly“, “dog“, “church“, “clue“, “dish“);for(i=0; i9; i+) ps= (5) ；printf(“%s: %sn“,wci,ps); /*输出单词及其复数形式*/free (ps);/*释放空间*/system (“pause“);（分数：15.00）填空项 1:_填空项 1:_填空项
5、1:_填空项 1:_填空项 1:_三、试题三(总题数：1，分数：15.00)阅读以下说明和 C 函数，将应填入 (n) 处的字句写在对应栏内。说明若一个矩阵中的非零元素数目很少且分布没有规律，则称之为稀疏矩阵。对 m 行 n 列的稀疏矩阵 M，进行转置运算后得到 n 行 m 列的矩阵 MT，如图 3-1 所示为了压缩稀疏矩阵的存储空间，用三元组(即元素所在的行号、列号和元素值、表示稀疏矩阵中的一个非零元素，再用一维数组逐行存储稀疏矩阵中的所有非零元素也称为三元组顺序表)。例如，图 3-1 所示的矩阵 M 相应的三元组顺序表如表 3-1 所示。其转置矩阵 MT 的三元组顺序表如表 3-2 所示。
6、（分数：15.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_四、试题四(总题数：1，分数：15.00)阅读以下说明和 C 语言函数，将应填入 (n) 处的字句写在答题纸的对应栏内。说明假设一个剧场有 N*N 个座位，顾客买票时可以提出任意有效的座号请求。下面用二维数组 aNN模拟剧场中的座位，aij等于 0 表示第 i 排第 j 列(0i,jN-1)的票尚未售出。函数 int Find(intaN,int R,int *row, int *col)的功能是：在部分票已售出的情况下，找出剧场中的 R*R 个空座位，要求这些座位的排列形成一个正方形。若找到满足要求的一
7、个座位排列，则函数返回1，并算出该正方形左上角的行、列号；若未找到，则返回 0。例如，一个 77 个座位的剧场如下图 (a)所示，已售出部分座位的剧场如下图 (b)所示，图中阴影部分表示已售出的座位，从图(b)中找出的 33 正方形空座位如图 (c)中斜线区所示。（分数：15.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_五、试题五(总题数：1，分数：15.00)阅读以下说明和 C 函数，将应填入 (n) 处的字句写在答题纸的对应栏内。说明某班级有 N 名学生，他们可根据自己的情况选修名称和数量不尽相同的课程。设 N 等于 6，学生信息、所选课程及成绩用链表结构存
8、储，如图 5-1 所示。（分数：15.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_六、试题六(总题数：1，分数：15.00)阅读以下说明和 C+程序代码，将应填入 (n) 处的字句写在答题纸的对应栏内。说明在下面的 C+代码中，类 SalesTicket 能够完成打印票据正文的功能，类 HeadDecorator 与FootDecorator 分别完成打印票据的抬头和脚注的功能。已知该程序运行后的输出结果如下所示，请填补该程序代码中的空缺。这是票据的抬头!这是票据正文!这是票据的脚注!- 这是票据的抬头!这是票据的脚注!C+程序代码#includeiostrea
9、musing namespace std;class SalesTicketpublic;(1) printTicket()cout“这是票据正文!“endl;class Decorator：public SalesTicketSalesTicket *ticket;public：Decorator (SalesTicke *t)ticket=t;void printTicket ()if (ticket!=NULL)ticket-printTicket() ;class HeadDecorator:public Decoratorpublic:HeadDecorator(SalesTicke
10、t *t): (2) void printTicket()cout“这是票据的抬头!“ endl;Decorator:printTicket();class FootDecorator:public Decoratorpublic:FootDecorator(SalesTicket *t): (3) void printTicket()Decorator:printTicket();cout“这是票据的脚注!“endl;void main (void)SalesTicket t;FootDecorator f(HeadDecorator h( (4) );h.printTicket();cou
11、t“-“endl;FootDecorator a(NULL);HeadDecorator b( (5) );b.printTicket();（分数：15.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_七、试题七(总题数：1，分数：15.00)阅读以下说明和 Java 程序代码，将应填入(n)处的字句写在答题纸的对应栏内。说明在下面的 Java 程序代码中，类 SalesTicket 能够完成打印票据正文的功能，类 HeadDecorator与 FootDecorator 分别完成打印票据的抬头和脚注的功能。己知该程序运行后的输出结果如下所示，请填补该程序代码中的空
12、缺。这是票据的抬头!这是票据正文!这是票据的脚注!-这是票据的抬头!这是票据的脚注!Java 程序代码public class SalesTicketpublic void printTicket()System.out.println(“这是票据正文!“);public class Decorator extends SalesTicketSalesTicket ticket;public Decorator(SalesTicket t)ticket =t；public void printTicket()if(ticket!=null)ticket. printTicket();publi
13、c class HeadDecorator extends Decoratorpublic HeadDecorator(SalesTicket t)(1) ;public void printTicket()System.out.rintln(“这是票据的抬头!“);Super.printTicket();public class FootDecorator extends Decoratorpublic FootDecorator(SalesTicket t)(2) ;public void printTicket()super.printTicket();System.out.printl
14、n(“这是票据的脚注!“);public class Mainpublic static void main(String args)Decorator T=new HeadDecorator( (3) );T. (4) ;System.out.println(“-“);T=new FootDecorator( (5) );T.printTicket();（分数：15.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_初级程序员下午试题-96 答案解析(总分：105.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)阅读以下说明和算法，完善算法并回
15、答问题，将解答写在对应栏内。说明假设以二维数组 G1m,1n表示一幅图像各像素的颜色，则 Gi,j表示区域中点(i,j处的颜色，颜色值为 0 到 k 的整数。下面的算法将指定点(i 0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i 0,j0)同色的上、下、左、右可连通的点组成同色邻接区域。例如，一幅 89 像素的图像如图 1-1 所示。设用户指定点(3,5)，其颜色值为 0，此时其上方(2,5)、下方(4,5)、右方(3,6)邻接点的颜色值都为 0，因此这些点属于点(3,5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色邻接区域的其他点(见图 1-1
16、 中的阴影部分)。将上述同色区域的颜色替换为颜色值 7 所得的新图像如图 1-2 所示。（分数：15.00）填空项 1:_ （正确答案：转第七步）解析：填空项 1:_ （正确答案：栈为空）解析：填空项 1:_ （正确答案：newcolorGx,y）解析：填空项 1:_ （正确答案：转第三步）解析：填空项 1:_ （正确答案：可以）解析：二、试题二(总题数：1，分数：15.00)阅读以下说明和 C 程序，将应填入 (n) 处的字句写在答题纸的对应栏内。说明下面的程序按照以下规则输出给定名词的复数形式： a若名词以“y”结尾，则删除 y 并添加“ies”； b若名词以“s”、“ch”或“sh”结尾
17、，则添加“es”； c其他所有情况，直接添加“s”。C 语言程序# include stdio.h# include string.hchar *plural (char *word)int n;char *pstr;n=strlen(word); /*求给定单词的长度*/pstr=(char *) malloc(n+3); /*申请给定单词的复数形式存储空间*/if (!pstr|n2)return NULL;strcpy (pstr,word);/*复制给定单词*/if( (1) )pstrn-1 = i-; pstrn=e; pstrn+1=s; (2) ;else if(pstrn-1
18、=s |pstrn-1=h pstrn+1=s; pstrn+2=0;elsepstrn=s; pstrn+1=0;(4) ；main ( )int i; char *ps;char wc910=“chair“, “dairy“, “boss“, “circus“, “fly“, “dog“, “church“, “clue“, “dish“);for(i=0; i9; i+) ps= (5) ；printf(“%s: %sn“,wci,ps); /*输出单词及其复数形式*/free (ps);/*释放空间*/system (“pause“);（分数：15.00）填空项 1:_ （正确答案：p
19、strn-1=y）解析：填空项 1:_ （正确答案：pstrn+2=/0）解析：填空项 1:_ （正确答案：pstrn-2c|pstrn-2=s）解析：填空项 1:_ （正确答案：return pstr）解析：填空项 1:_ （正确答案：plufal(wci)）解析：三、试题三(总题数：1，分数：15.00)阅读以下说明和 C 函数，将应填入 (n) 处的字句写在对应栏内。说明若一个矩阵中的非零元素数目很少且分布没有规律，则称之为稀疏矩阵。对 m 行 n 列的稀疏矩阵 M，进行转置运算后得到 n 行 m 列的矩阵 MT，如图 3-1 所示为了压缩稀疏矩阵的存储空间，用三元组(即元素所在的行号、
20、列号和元素值、表示稀疏矩阵中的一个非零元素，再用一维数组逐行存储稀疏矩阵中的所有非零元素也称为三元组顺序表)。例如，图 3-1 所示的矩阵 M 相应的三元组顺序表如表 3-1 所示。其转置矩阵 MT 的三元组顺序表如表 3-2 所示。（分数：15.00）填空项 1:_ （正确答案：M.cols）解析：填空项 1:_ （正确答案：M.rows）解析：填空项 1:_ （正确答案：cpot0=0）解析：填空项 1:_ （正确答案：cpotj-1+numj-1）解析：填空项 1:_ （正确答案：M.datat.c）解析：四、试题四(总题数：1，分数：15.00)阅读以下说明和 C 语言函数，将应填入
21、(n) 处的字句写在答题纸的对应栏内。说明假设一个剧场有 N*N 个座位，顾客买票时可以提出任意有效的座号请求。下面用二维数组 aNN模拟剧场中的座位，aij等于 0 表示第 i 排第 j 列(0i,jN-1)的票尚未售出。函数 int Find(intaN,int R,int *row, int *col)的功能是：在部分票已售出的情况下，找出剧场中的 R*R 个空座位，要求这些座位的排列形成一个正方形。若找到满足要求的一个座位排列，则函数返回1，并算出该正方形左上角的行、列号；若未找到，则返回 0。例如，一个 77 个座位的剧场如下图 (a)所示，已售出部分座位的剧场如下图 (b)所示，图
22、中阴影部分表示已售出的座位，从图(b)中找出的 33 正方形空座位如图 (c)中斜线区所示。（分数：15.00）填空项 1:_ （正确答案：j=0）解析：填空项 1:_ （正确答案：kR）解析：填空项 1:_ （正确答案：i+t）解析：填空项 1:_ （正确答案：c=R）解析：填空项 1:_ （正确答案：j+或 j+=1）解析：五、试题五(总题数：1，分数：15.00)阅读以下说明和 C 函数，将应填入 (n) 处的字句写在答题纸的对应栏内。说明某班级有 N 名学生，他们可根据自己的情况选修名称和数量不尽相同的课程。设 N 等于 6，学生信息、所选课程及成绩用链表结构存储，如图 5-1 所示。
23、（分数：15.00）填空项 1:_ （正确答案：stud_infoi.link）解析：填空项 1:_ （正确答案：!strcmp(p-cname,kc)）解析：填空项 1:_ （正确答案：sum+p-grade）解析：填空项 1:_ （正确答案：*num=count）解析：填空项 1:_ （正确答案：count!=0）解析：六、试题六(总题数：1，分数：15.00)阅读以下说明和 C+程序代码，将应填入 (n) 处的字句写在答题纸的对应栏内。说明在下面的 C+代码中，类 SalesTicket 能够完成打印票据正文的功能，类 HeadDecorator 与FootDecorator 分别完成打
24、印票据的抬头和脚注的功能。已知该程序运行后的输出结果如下所示，请填补该程序代码中的空缺。这是票据的抬头!这是票据正文!这是票据的脚注!- 这是票据的抬头!这是票据的脚注!C+程序代码#includeiostreamusing namespace std;class SalesTicketpublic;(1) printTicket()cout“这是票据正文!“endl;class Decorator：public SalesTicketSalesTicket *ticket;public：Decorator (SalesTicke *t)ticket=t;void printTicket ()
25、if (ticket!=NULL)ticket-printTicket() ;class HeadDecorator:public Decoratorpublic:HeadDecorator(SalesTicket *t): (2) void printTicket()cout“这是票据的抬头!“ endl;Decorator:printTicket();class FootDecorator:public Decoratorpublic:FootDecorator(SalesTicket *t): (3) void printTicket()Decorator:printTicket();c
26、out“这是票据的脚注!“endl;void main (void)SalesTicket t;FootDecorator f(HeadDecorator h( (4) );h.printTicket();cout“-“endl;FootDecorator a(NULL);HeadDecorator b( (5) );b.printTicket();（分数：15.00）填空项 1:_ （正确答案：virtual void）解析：填空项 1:_ （正确答案：Decorator(t)）解析：填空项 1:_ （正确答案：Decorator(t)）解析：填空项 1:_ （正确答案：public cla
27、ss Decorator extends SalesTicketSalesTicket ticket;public Decorator(SalesTicket t)ticket =t；public void printTicket()if(ticket!=null)ticket. printTicket();public class HeadDecorator extends Decoratorpublic HeadDecorator(SalesTicket t)(1) ;public void printTicket()System.out.rintln(“这是票据的抬头!“);Super.
28、printTicket();public class FootDecorator extends Decoratorpublic FootDecorator(SalesTicket t)(2) ;public void printTicket()super.printTicket();System.out.println(“这是票据的脚注!“);public class Mainpublic static void main(String args)Decorator T=new HeadDecorator( (3) );T. (4) ;System.out.println(“-“);T=new FootDecorator( (5) );T.printTicket();（分数：15.00）填空项 1:_ （正确答案：super(t)）解析：填空项 1:_ （正确答案：super(t)）解析：填空项 1:_ （正确答案：newFootDecoratro(new SalesTicke()）解析：填空项 1:_ （正确答案：print Ticket()）解析：填空项 1:_ （正确答案：new HeadDecorator(null)）解析：
