CCFCSP認證考試歷年真題

上傳人：燈*** IP屬地：河北上傳時間：2024-04-24 格式：PDF 頁數(shù)：33 大?。?.46MB 積分：12 舉報 版權申訴

已閱讀5頁，還剩28頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

CC?酬鐮覷獨幽費貉跳逸

歷年真題

2015年12月7日

試題

201509-1

編號:

試題

數(shù)列分段

名稱:

時間

1.0s

限制:

內存

256.0MB

限制:

問題描述

給定-?個整數(shù)數(shù)列，數(shù)列中連續(xù)相同的最長整數(shù)序列算成一段，問數(shù)列中共有多

少段？

輸入格式

輸入的第一行包含一個整數(shù)n,表示數(shù)列中整數(shù)的個數(shù)。

第二行包含n個整數(shù)小，出，…，a,?表示給定的數(shù)列，相鄰的整數(shù)之間用一個

空格分隔。

輸出格式

輸出一個整數(shù)，表示給定的數(shù)列有多個段。

問題

樣例輸入

描述:

8880121280

樣例輸出

樣例說明

888是第—段，0是第二段，1212是第三段，倒數(shù)第二個整數(shù)8是第四段，

最后一個0是第五段。

評測用例規(guī)模與約定

1WnW1000,0Wai<1000。

以下必須全部滿足才能提交：

我的程序沒有使用package語句來定義包的信息。(如果定義了將無法評測)

我的程序的主類名稱是Main,主類的定義是publicclassMain。我的程序運行的入

口是主類Main中的main函數(shù),定義為publicstaticvoidmain(String[]args)(.

提交

我的程序是從標準輸入(System,in)中讀入數(shù)據(jù)的(使用Scanner等類來處理

確認:

System.in的輸入視為滿足條件)，結果是輸出到標準輸出(System,out)的。

我的程序中沒有“請輸入n”之類的輸入輸出提示，也沒有輸出中間的結果，所有的

輸出內容都與題設中的輸出格式相對應。我的輸出格式(包括換行和大小寫等)與題

設中輸出格式的要求相符。

試題編

201509-2

號：

試題名

日期計算

稱：

時間限

1.0s

制：

內存限

256.OMB

制：

問題描述

給定一個年份y和一個整數(shù)d,問這一年的第d天是幾月幾日？

注意閏年的2月有29天。滿足下面條件之一的是閏年：

1）年份是4的整數(shù)倍，而且不是100的整數(shù)倍；

2）年份是400的整數(shù)倍。

輸入格式

輸入的第一行包含一個整數(shù)y,表示年份，年份在1900到2015之間（包含

1900和2015）。

輸入的第二行包含一個整數(shù)d,d在1至365之間。

輸出格式

輸出兩行，每行一個整數(shù)，分別表示答案的月份和日期。

問題描

樣例輸入

述：

2015

樣例輸出

樣例輸入

2000

樣例輸出

201509-3

模板生成系統(tǒng)

1.0s

256.0MB

問題描述

題成成最近在搭建一個網站，其中一些頁面的部分內容來自數(shù)據(jù)庫中不同的數(shù)據(jù)記

描錄，但是頁面的基本結構是相同的。例如，對于展示用戶信息的頁面，當用戶為Tom時,

述:網頁的源代碼是

1<!DOCTYPEhtml>

2<html>

3<head>

4<title>UserTom</title>

5</head>

6<bcxiy>

7<hl>Tom</hl>

8Email:<ahref=Mmailto:*></a><

9</body>

10</html>

而當用戶為Jexry時，網頁的源代碼是

<!DOCTYPEhtnl>

2<html>

3<head>

4<title>UserJerry</title>

5</head>

6<body>

7<hl>Jerry</hl>

8Email:<ahref=nmailto:jerry@M><

9</body>

10</html>

這樣的例子在包含動態(tài)內容的網站中還有很多。為了簡化生成網頁的工作，成成覺

得他需要引入一套模板生成系統(tǒng)。

模板是包含特殊標記的文本。成成用到的模板只包含一種特殊標記，格式為

{{VAR}},其中VAR是一個變量。該標記在模板生成時會被變量VAR的值所替代。

例如，如果變量name"Tom",則{{name}}會生成Tom。具體的規(guī)則如下:

?變量名由大小寫字母、數(shù)字和下劃線（_）構成，且第一個字符不是數(shù)字，長度

不超過16個字符。

?變量名是大小寫敏感的，Name和name是兩個不同的變量。

?變量的值是字符串。

?如果標記中的變量沒有定義，則生成空串，相當于把標記從模板中刪除。

?模板不遞歸生成。也就是說，如果變量的值中包含形如{{VAR}}的內容，不

再做進一步的替換。

輸入格式

輸入的第一行包含兩個整數(shù)m,n,分別表示模板的行數(shù)和模板生成時給出的變量

個數(shù)。

接下來m行，每行是一個字符串，表示模板。

接下來n行，每行表示一個變量和它的值，中間用一個空格分隔。值是字符串，

用雙引號（〃）括起來，內容可包含除雙引號以外的任意可打印ASCII字符（ASCII碼

范圍32,33,35-126）。

輸出格式

輸出包含若干行，表示模板生成的結果。

樣例輸入

112

<!DOCTYPEhtml>

<html>

<head>

</head>

<body>

Email:<ahref=z，mailto:{（email}}〃>{{email}}</a>

Address:（{address}}

</body>

</html>

name“DavidBeckham”

email〃david@beckham.com”

樣例輸出

<!DOCTYPEhtml>

<html>

<head>

<title>UserDavidBeckham</title>

</head>

<body>

<hl>DavidBeckham</hl>

Email:<ahref=/zmai1to:david@beckham.comzz>david@beckham.com</a>

Address:

</body>

</html>

評測用例規(guī)模與約定

0Wm<100

0Wn<100

輸入的模板每行長度不超過80個字符（不包含換行符）。

輸入保證模板中所有以{{開始的子串都是合法的標記，開始是兩個左大括號和?

個空格，然后是變量名，結尾是一個空格和兩個右大括號。

輸入中所有變量的值字符串長度不超過100個字符（不包括雙引號）。

保證輸入的所有變量的名字各不相同。

試題

編201509-4

號：

試題

名高速公路

稱：

時間

限1.0s

制：

內存

限256.0MB

制：

問題描述

某國有n個城市，為r使得城市間的交通更便利，該國國王打算在城市之間修一

些高速公路，由于經費限制，國王打算第一階段先在部分城市之間修一些單向的高速

公路。

現(xiàn)在，大臣們幫國王擬了一個修高速公路的計劃?？戳擞媱澓螅瑖醢l(fā)現(xiàn)，有些

城市之間可以通過高速公路直接（不經過其他城市）或間接（經過一個或多個其他城

市）到達，而有的卻不能。如果城市A可以通過高速公路到達城市B,而且城市B也可

以通過高速公路到達城后A,則這兩個城后被稱為便利城市對。

國王想知道，在大臣們給他的計劃中，有多少個便利城市對。

輸入格式

r由輸入的第一行包含兩個整數(shù)n,m,分別表示城市和單向高速公路的數(shù)量。

問；題丁接下來m行，每行兩個整數(shù)a,b,表示城市a有一條單向的高速公路連向城市b。

不輸出格式

輸出一行，包含一個整數(shù)，表示便利城市對的數(shù)量。

樣例輸入

樣例輸出

樣例說明

城市間的連接如圖所示。有3個便利城市對，它們分別是(2,3),(2,4),(3,4),

請注意(2,3)和(3,2)看成同?個便利城市對。

評測用例規(guī)模與約定

前30%的評測用例滿足1WnW100,1WmW1000；

前60%的評測用例滿足1WnW1000,1WmW10000；

所有評測用例滿足1WnW10000,1WmW100000?

試題

201509-5

編號:

試題

最佳文章

名稱:

時間

1.0s

限制:

內存

256.0MB

限制:

問題描述

小明最近在研究們新的語言，叫做Q語言。Q語言單詞和文章都可以用且僅用

只含有小寫英文字母的字符串表示，任何由這些字母組成的字符串也都是一篇合法的

Q語言文章。

在Q語言的所有單詞中，小明選出了他認為最重要的n個。使用這些單詞，小明

可以評價一篇Q語言文章的“重要度”。

文章“重要度”的定義為：在該文章中，所有乖要的Q語言單詞出現(xiàn)次數(shù)的總和。

其中多次出現(xiàn)的單詞，不論是否發(fā)生包含、重疊等情況，每次出現(xiàn)均計算在內。

例如，假設n=2,小明選出的單詞是gvagv和agva。在文章gvagvagvagv中，

問題

gvagv出現(xiàn)了3次，agva出現(xiàn)了2次，因此這篇文章的重要度為3+2=5。

描述:

現(xiàn)在，小明想知道，一篇由m個字母組成的Q語言文章，重要度最高能達到多少。

輸入格式

輸入的第一行包含兩個整數(shù)n,m,表示小明選出的單詞個數(shù)和最終文章包含的

字母個數(shù)。

接下來n行，每行包含一個僅山英文小寫字母構成的字符串，表示小明選出的這

n個單詞。

輸出格式

輸出一行一個整數(shù)，表示由m個字母組成的Q語言文章中，重要度最高的文章的

重要度。

樣例輸入

315

agva

agvagva

gvagva

樣例輸出

樣例說明

15個字母組成的重要度最高的文章為gvagvagvagvagva。

在這篇文章中，agva出現(xiàn)4次,agvagva出現(xiàn)3次,gvagva出現(xiàn)4次，共計4+3+4=11

次。

評測用例規(guī)模與約定

在評測時將使用10個評測用例對你的程序進行評測。

設s為構成n個重要單詞字母的總個數(shù)，例如在樣例中，s=4+7+6=17；a為構成

n個重要單詞字母的種類數(shù),例如在樣例中,共有3中字母'a','g','v',因此a=3。

評測用例1和2滿足2WnW3,1500WmW2000,s=40；

評測用例3和4滿足m=20,2WaW3；

評測用例5、6和7滿足2000WmW100000；

評測用例8滿足n=2；

所有的評測用例滿足1WsW100,1WmW1015,每個單詞至少包含1個

字母，保證單詞中僅出現(xiàn)英文小寫字母，輸入中不含多余字符，不會出現(xiàn)重復的單詞。

試題編

201503-1

號：

試題名

圖像旋轉

稱：

時間限

5.0s

制：

內存限

256.0MB

制：

問題描述

旋轉是圖像處理的基本操作，在這個問題中，你需要將一個圖像逆時針旋轉

90度。

計算機中的圖像表示可以用一個矩陣來表示，為了旋轉一個圖像，只需要將

對應的矩陣旋轉即可。

輸入格式

問題描

輸入的第一行包含兩個整數(shù)n,m,分別表示圖像矩陣的行數(shù)和列數(shù)。

述：

接下來n行每行包含m個整數(shù)，表示輸入的圖像。

輸出格式

輸出m行，每行包含n個整數(shù)，表示原始矩陣逆時針旋轉90度后的矩陣。

樣例輸入

153

324

樣例輸出

評測用例規(guī)模與約定

1Wn,m<1,000,矩陣中的數(shù)都是不超過1000的非負整數(shù)。

試題

201503-2

編號:

試題

數(shù)字排序

名稱：

時間

1.0s

限制：

內存

256.0MB

限制：

問題描述

給定n個整數(shù)，請統(tǒng)計出每個整數(shù)出現(xiàn)的次數(shù)，按出現(xiàn)次數(shù)從多到少的順序輸出。

輸入格式

輸入的第一行包含一個整數(shù)n,表示給定數(shù)字的個數(shù)。

第二行包含n個整數(shù)，相鄰的整數(shù)之間用一個空格分隔，表示所給定的整數(shù)。

輸出格式

輸出多行，每行包含兩個整數(shù)，分別表示一個給定的整數(shù)和它出現(xiàn)的次數(shù)。按出

現(xiàn)次數(shù)遞減的順序輸出。如果兩個整數(shù)出現(xiàn)的次數(shù)一樣多，則先輸出值較小的，然后

輸出值較大的。

問題樣例輸入

描述：12

523313425235

樣例輸出

評測用例規(guī)模與約定

1WnW1000,給出的數(shù)都是不超過1000的非負整數(shù)。

試題

201503-3

編號:

試題

節(jié)日

名稱:

時間1.0s

限制:

內存

256.OMB

限制:

問題描述

有一類節(jié)日的日期并不是固定的，而是以“a月的第b個星期c”的形式定下來

的，比如說母親節(jié)就定為每年的五月的第二個星期日。

現(xiàn)在，給你a,b,c和y”y2(1850Wyi,y2W2050),希望你輸出從公元yi

年到公元yz年間的每年的a月的第b個星期c的日期。

提示：關于閏年的規(guī)則：年份是400的整數(shù)倍時是閏年，否則年份是4的倍數(shù)并

且不是100的倍數(shù)時是閏年，其他年份都不是閏年。例如1900年就不是閏年，而2000

年是閏年。

為了方便你推算，已知1850年1月1日是星期二。

輸入格式

輸入包含恰好一行，有五個整數(shù)a,b,c,yby2o其中c=l,2,....,6,7分

別表示星期一、二、……、六、日。

r由輸出格式

二問:：題對于力和y2之間的每一個年份，包括八和y2,按照年份從小到大的順序輸出一

描述：，_

仃。

如果該年的a月第b個星期c確實存在，則以"yyyy/mm/dd”的格式輸出，即輸出

四位數(shù)的年份，兩位數(shù)的月份，兩位數(shù)的日期，中間用斜杠“/”分隔，位數(shù)不足時

前補零。

如果該年的a月第b個星期c并不存在，則輸出"none"(不包含雙引號)。

樣例輸入

52720142015

樣例輸出

2014/05/11

2015/05/10

評測用例規(guī)模與約定

所有評測用例都滿足：1WaW12,1WbW5,1WcW7,1850Wyb

y2W2050O

試題

編201503-4

號：

試題

名網絡延時

稱：

時間

限1.0s

制：

內存

限256.OMB

制：

問題描述

給定一個公司的網絡，由n臺交換機和m臺終端電腦組成，交換機與交換機、交

換機與電腦之間使用網絡連接?交換機按層級設置，編號為1的交換機為根交換機，

層級為1。其他的交換機都連接到一臺比自己上一層的交換機上，其層級為對應交換機

的層級加1。所有的終端電腦都直接連接到交換機上。

當信息在電腦、交換機之間傳遞時，每一步只能通過自己傳遞到自己所連接的另

一臺電腦或交換機。請問，電腦與電腦之間傳遞消息、或者電腦與交換機之間傳遞消

息、或者交換機與交換機之間傳遞消息最多需要多少步。

輸入格式

輸入的第一行包含兩個整數(shù)n,m,分別表示交換機的臺數(shù)和終端電腦的臺數(shù)。

第二行包含n-1個整數(shù)，分別表示第2、3、……、n臺交換機所連接的比自己

上一層的交換機的編號。第i臺交換機所連接的上一層的交換機編號一定比自己的編

號小。

第三行包含m個整數(shù)，分別表示第1、2、……、m臺終端電腦所連接的交換機的

編號。

輸出格式

輸出一個整數(shù)，表示消息傳遞最多需要的步數(shù)。

樣例輸入

113

樣例輸出

樣例說明

其中電腦1與交換機4之間的消息傳遞花費的時間最長，為4個單位時間。

樣例輸入

122

3444

樣例輸出

樣例說明

樣例的網絡連接模式如下:

其中電腦1與電腦4之間的消息傳遞花費的時間最長，為4個單位時間。

評測用例規(guī)模與約定

前30%的評測用例滿足：nW5,mW5。

前50%的評測用例滿足：nW20,mW20。

前70%的評測用例滿足：nW100,mW100。

所有評測用例都滿足：1WnW10000,1WmW10000c

試題

編201503-5

號：

試題

名最小花費

稱：

時間

限4.0s

制：

內存

限256.OMB

制：

問題描述

C國共有n個城市。有n-1條雙向道路，每條道路連接兩個城巾，任意兩個城南

之間能互相到達。小R來到C國旅行，他共規(guī)劃了m條旅行的路線，第i條旅行路線

問,題丁的起點是S：,終點是匕。在旅行過程中，小R每行走一單位長度的路需要吃一單位的

食物。C國的食物只能在各個城市中買到，而且不同城市的食物價格可能不同。

1/p?

然而，小R不希望在旅行中為了購買較低價的糧食而繞遠路，因此他總會選擇最

近的路走?，F(xiàn)在，請你計算小R規(guī)劃的每條旅行路線的最小花費是多少。

輸入格式

第一行包含2個整數(shù)n和mo

第二行包含n個整數(shù)。第i個整數(shù)w；表示城市i的食物價格。

接下來n-1行，每行包括3個整數(shù)u,v,e,表示城市u和城市v之間有一條長

為e的雙向道路。

接下來m行，每行包含2個整數(shù)si和3,分別表示一條旅行路線的起點和終點。

輸出格式

輸出m行，分別代收每?條旅行方案的最小花費。

樣例輸入

173256

124

135

241

352

361

樣例輸出

樣例說明

對于第一條路線，小R會經過2->1->3->50其中在城市2處以7的價格購買4單

位糧食，到城市1時全部吃完，并用1的價格購買7單位糧食，然后到達終點。

評測用例規(guī)模與約定

前10%的評測用例滿足：n,mW20,w,W20；

前30%的評測用例滿足:n,mW200；

另有40%的評測用例滿足：一個城市至多與其它兩個城市相連。

所有評測用例都滿足：1Wn,mW105,1Ww,<10%1WeW10000?

試題

201412-1

編號:

試題

門禁系統(tǒng)

名稱:

時間

1.0s

限制:

內存

256.OMB

限制:

問題問題描述

描述:濤濤最近要負責圖書館的管理工作，需要記錄下每天讀者的到訪情況。每位讀者

有一個編號，每條記錄用讀者的編號來表示。給出讀者的來訪記錄，請問每■■條記錄

中的讀者是第幾次出現(xiàn)。

輸入格式

輸入的第一行包含一個整數(shù)n,表示濤濤的記錄條數(shù)。

第二行包含n個整數(shù)，依次表示濤濤的記錄中每位讀者的編號。

輸出格式

輸出一行，包含n個整數(shù)，山空格分隔，依次表示每條記錄中的讀者編號是第幾

次出現(xiàn)。

樣例輸入

12113

樣例輸出

11231

評測用例規(guī)模與約定

lWn〈l,OOO,讀者的編號為不超過n的正整數(shù)。

試題編

201412-2

號：

試題名

Z字形掃描

稱：

時間限

2.0s

制：

內存限

256.OMB

制：

問題描述

在圖像編碼的算法中，需要將?個給定的方形矩陣進行Z字形掃描(Zigzag

Scan)?給定一個nXn的矩陣，Z字形掃描的過程如下圖所示：

問題描

述：

對于下面的4X4的矩陣,

1539

3756

9464

7313

對其進行Z字形掃描后得到長度為16的序列：

1539739547366413

請實現(xiàn)一個Z字形掃描的程序，給定?個nXn的矩陣，輸出對這個矩陣進行Z

字形掃描的結果.

輸入格式

輸入的第一行包含一個整數(shù)n,表示矩陣的大小。

輸入的第二行到第n+1行每行包含n個正整數(shù)，由空格分隔，表示給定的矩陣。

輸出格式

輸出一行，包含nXn個整數(shù)，由空格分隔，表示輸入的矩陣經過Z字形掃描后

的結果。

樣例輸入

1539

3756

9464

7313

樣例輸出

1539739547366413

評測用例規(guī)模與約定

lWn<500,矩陣元素為不超過1000的正整數(shù)。

試題

201412-3

編號:

試題

集合競價

名稱:

時間

1.0s

限制:

內存

256.0MB

限制:

問題描述

某股票交易所請你編寫個程序，根據(jù)開盤前客戶提交的訂單來確定某特定股票

的開盤價和開盤成交量。

該程序的輸入由很多行構成，每-行為?條記錄，記錄可能有以下兒種：

1.buyps表示一個購買股票的買單，每手出價為p,購買股數(shù)為so

2.sellps表示一個出售股票的賣單，每手出價為P，出售股數(shù)為s。

3.canceli表示撤銷第i行的記錄。

如果開盤價為Po,則系統(tǒng)可以將所有出價至少為P。的買單和所有出價至多為P0

問題

的賣單進行匹配。因此，此時的開盤成交量為出價至少為P。的買單的總股數(shù)和所有

描述:

出價至多為P。的賣單的總股數(shù)之間的較小值。

你的程序需要確定一個開盤價，使得開盤成交量盡可能地大。如果有多個符合條

件的開盤價，你的程序應當輸出最高的那一個。

輸入格式

輸入數(shù)據(jù)有任意多行，每一行是一條記錄。保證輸入合法。股數(shù)為不超過1。8的

正整數(shù)，出價為精確到恰好小數(shù)點后兩位的正實數(shù)，且不超過10000.00。

輸出格式

你需要輸出一行，包含兩個數(shù)，以一個空格分隔。第一個數(shù)是開盤價，第二個是

此開盤價下的成交量。開盤價需要精確到小數(shù)點后恰好兩位。

樣例輸入

buy9.25100

buy8.88175

sell9.001000

buy9.00400

sell8.92400

cancel1

buy100.0050

樣例輸出

9.00450

評測用例規(guī)模與約定

對于100%的數(shù)據(jù)，輸入的行數(shù)不超過5000。

試題

201412-4

編號:

試題

最優(yōu)灌溉

名稱:

時間

1.0s

限制:

內存

256.0MB

限制:

問題描述

雷雷承包了很多片麥田，為了灌溉這些麥田，雷雷在第一個麥田挖了?口很深的

水井，所有的麥田都從這口井來引水灌溉。

為了灌溉，雷雷需要建立一些水渠，以連接水井和麥田，雷雷也可以利用部分麥

田作為“中轉站”，利用水渠連接不同的麥田，這樣只要一片麥田能被灌溉，則與其

連接的麥田也能被灌溉。

現(xiàn)在雷雷知道哪些麥田之間可以建設水渠和建設每個水渠所需要的費用（注意不

是所有麥田之間都可以建立水渠）。請問灌溉所有麥田最少需要多少費用來修建水渠。

輸入格式

輸入的第一行包含兩個正整數(shù)n,m,分別表示麥田的片數(shù)和雷雷可以建立的水

問題

渠的數(shù)量。麥田使用1,2,3,……依次標號。

描述:

接下來m行，每行包含三個整數(shù)b”ci,表示第④片麥田與第bi片麥田之間

可以建立一條水渠，所需要的費用為

輸出格式

輸出一行，包含一個整數(shù)，表示灌溉所有麥田所需要的最小費用。

樣例輸入

人人文庫> 全部分類> 教育資料 > 輔導培訓

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

CCFCSP認證考試歷年真題

文檔簡介

溫馨提示

最新文檔

評論

CCFCSP認證考試歷年真題

文檔簡介

溫馨提示

最新文檔

評論

相關文檔