2024年ccf csp认证考试历年真题.docx

历年真題

12月7曰

试題编号：

09-1

试題名称：

数列分段

時间限制：

1.0s

内存限制：

256.0MB

问題描述：

问題描述

給定一种整数数列，数列中持续相似的最長整数序列算成一段，问数列中共有多少段？

输入格式

输入的第一行包括一种整数n，表达数列中整数的个数。

第二行包括n个整数a1,a2,…,an，表达給定的数列，相邻的整数之间用一种空格分隔。

输出格式

输出一种整数，表达給定的数列有多种段。

样例输入

8

8880121280

样例输出

5

样例阐明

888是第一段，0是第二段，1212是第三段，倒数第二个整数8是第四段，最终一种0是第五段。

评测用例规模与约定

1≤n≤1000，0≤ai≤1000。

提交确认：

如下必须所有满足才能提交：

我的程序没有使用package語句来定义包的信息。（假如定义了将无法评测）

我的程序的主类名称是Main，主类的定义是publicclassMain。我的程序运行的入口是主类Main中的main函数，定义為publicstaticvoidmain(String[]args)。

我的程序是从原则输入(System.in)中读入数据的（使用Scanner等类来处理System.in的输入视為满足条件），成果是输出到原则输出(System.out)的。

我的程序中没有“請输入n”之类的输入输出提醒，也没有输出中间的成果，所有的输出内容都与題设中的输出格式相对应。我的输出格式（包括换行和大小写等）与題设中输出格式的规定相符。

试題编号：

09-2

试題名称：

曰期计算

時间限制：

1.0s

内存限制：

256.0MB

问題描述：

问題描述

給定一种年份y和一种整数d，问这一年的第d天是几月几曰？

注意闰年的2月有29天。满足下面条件之一的是闰年：

1）年份是4的整数倍，并且不是100的整数倍；

2）年份是400的整数倍。

输入格式

输入的第一行包括一种整数y，表达年份，年份在1900到之间（包括1900和）。

输入的第二行包括一种整数d，d在1至365之间。

输出格式

输出两行，每行一种整数，分别表达答案的月份和曰期。

样例输入

80

样例输出

3

21

样例输入

40

样例输出

2

9

试題编号：

09-3

试題名称：

模板生成系统

時间限制：

1.0s

内存限制：

256.0MB

问題描述：

问題描述

成成近来在搭建一种网站，其中某些页面的部分内容来自数据库中不一样的数据记录，不过页面的基本构造是相似的。例如，对于展示顾客信息的页面，当顾客為Tom時，网页的源代码是

而当顾客為Jerry時，网页的源代码是

这样的例子在包括动态内容的网站中尚有诸多。為了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。

模板是包括特殊标识的文本。成成用到的模板只包括一种特殊标识，格式為{{VAR}}，其中VAR是一种变量。该标识在模板生成時会被变量VAR的值所替代。例如，假如变量name=Tom，则{{name}}会生成Tom。详细的规则如下：

·变量名由大小写字母、数字和下划线(_)构成，且第一种字符不是数字，長度不超过16个字符。

·变量名是大小写敏感的，Name和name是两个不一样的变量。

·变量的值是字符串。

·假如标识中的变量没有定义，则生成空串，相称于把标识从模板中删除。

·模板不递归生成。也就是說，假如变量的值中包括形如{{VAR}}的内容，不再做深入的替代。

输入格式

输入的第一行包括两个整数m,n，分别表达模板的行数和模板生成時給出的变量个数。

接下来m行，每行是一种字符串，表达模板。

接下来n行，每行表达一种变量和它的值，中间用一种空格分隔。值是字符串，用双引号()括起来，内容可包括除双引号以外的任意可打印ASCII字符（ASCII码范围32,33,35-126）。

输出格式

输出包括若干行，表达模板生成的成果。

样例输入

112

!DOCTYPEhtml

html

head

titleUser{{name}}/title

/head

body

h1{{name}}/h1

pEmail:ahref=mailto:{{email}}{{email}}/a/p

pAddress:{{address}}/p

/body

/html

nameDavidBeckham

样例输出

!DOCTYPEhtml

html

head

titl