計算機專業(yè)實習(xí)任務(wù)書

一、專業(yè)實習(xí)的目的

專業(yè)實習(xí)的目的是為了用高級計算機語言解決實際問題。通過專業(yè)實習(xí)可以

提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。通過此次專

業(yè)實習(xí)主要達(dá)到以下目的：

■具備獨立分析和解決問題的能力；

■初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方

法和技能；

■提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力；

■訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所

應(yīng)具備的科學(xué)的二作方法和作風(fēng)。

二、專業(yè)實習(xí)的基本要求

1、獨立思考，獨立完成：專業(yè)實習(xí)中各任務(wù)的設(shè)計和調(diào)試要求獨立完成，遇到

問題可以討論，但不可以拷貝。做好上機準(zhǔn)備：每次上機前，要事先編制好準(zhǔn)備

調(diào)試的程序，認(rèn)真想好調(diào)試步驟和有關(guān)環(huán)境的設(shè)置方法，準(zhǔn)備好有關(guān)的文件。

2、按照專業(yè)實習(xí)的具體要求建立的功能模塊，每個模塊要求按照如下幾個內(nèi)容

認(rèn)真完成；

其中包括：

a）總體設(shè)計

在此說明每個部分的算法設(shè)計（一般是描述算法的流程圖），以及程序中使

用的存儲結(jié)構(gòu)設(shè)計說明（如果指定存儲結(jié)構(gòu)請寫出該存儲結(jié)構(gòu)的定義）。

b）詳細(xì)設(shè)計

各個算法的具體實現(xiàn)，對每個關(guān)鍵模塊要有相應(yīng)的源程序（每個功能模塊采

用不同的函數(shù)實現(xiàn)，不要代碼，只給出流程圖及流程圖說明?。?/p>

源程序要按照寫程序的規(guī)則來編寫。要結(jié)構(gòu)清晰，重點函數(shù)的重點變量，重

點功能部分要加上清晰的程序注釋。

c）調(diào)試分析

測試數(shù)據(jù)，測試輸出的結(jié)果，時間復(fù)雜度分析，和每個模塊設(shè)計和調(diào)試時存

在問題的思考（問題是哪些？問題如何解決？）,算法的改進(jìn)設(shè)想。

d）專業(yè)實習(xí)總結(jié)：（保存在word文檔中）總結(jié)可以包括：專業(yè)實習(xí)過程的

收獲、遇到問題、遇到問題解決問題過程的思考、程序調(diào)試能力的思考；

3、每組實現(xiàn)的結(jié)果必須進(jìn)行檢查和演示；程序源代碼和程序的說明文件必須上

交，作為考核內(nèi)容的一部分；（上交時每人交一份，文件夾的取名規(guī)則為：“學(xué)號

姓名”，如“200413498高魁該文件夾下至少包括：“源代碼”、“專業(yè)實習(xí)

報告專業(yè)實習(xí)報告相同題目不允許有兩位或兩位以上的學(xué)生報告內(nèi)容相同

或相近，一旦查出，無設(shè)計成績。

4、報告提交

時間：第16周檢查，最后一次課之前由學(xué)習(xí)委員收集上交，遲交無成績。

先由學(xué)委收集報告電子文檔，審查合格后方可打印。

形式：專業(yè)實習(xí)報告（要求打?。┖碗娮游臋n。

三、專業(yè)實習(xí)的選題

選題要求：專業(yè)實習(xí)題目分為2大模塊，其中第1模塊分為4種類型，每位

同學(xué)按指定要求每種類型選做一題；第2模塊，每位同學(xué)按指定要求選做3題。

選題見實習(xí)選題文檔。

四、專業(yè)實習(xí)的考核

第16周檢查，每位同學(xué)根據(jù)指導(dǎo)教師從2大模塊中各取一題進(jìn)行答辯，答

辯成績占總50%,平時出勤占成績20樂文檔報告占成績30%。

五、專業(yè)實習(xí)內(nèi)容：

（一）模塊1

1-1網(wǎng)絡(luò)文本相似度檢測

【實習(xí)內(nèi)容】

面向?qū)ο蟮姆治雠c設(shè)計、網(wǎng)絡(luò)通信、算法設(shè)計

【基本要求】

近年來，隨著互聯(lián)網(wǎng)的高速發(fā)展和大數(shù)據(jù)時代的到來，文本分類等文本挖掘

技術(shù)應(yīng)用于越來越多的領(lǐng)域，互聯(lián)網(wǎng)能方便、準(zhǔn)確地記錄用戶數(shù)據(jù)，產(chǎn)生大量的

文本數(shù)據(jù)，這也使得互聯(lián)網(wǎng)成為大數(shù)據(jù)分析最廣泛的領(lǐng)域之一。在本項目中，要

求實現(xiàn)簡單的網(wǎng)絡(luò)文本相似度檢測的功能，具體設(shè)計要求如下：

⑴要求實現(xiàn)簡單的網(wǎng)絡(luò)文本抓取功能，輸入網(wǎng)址后抓取網(wǎng)頁信息并存儲為

本地文本文件。

例如輸入網(wǎng)址：http://127.0.0.1:8080/demo/testl.txt,抓取該頁碼的文

本信息，可存儲為本地文件l.txt,按照類似的方法抓取多個頁面，存儲多個本

地文本文件，作為文本相似度的測試數(shù)據(jù)。

（2）設(shè)計文本相似度計算方法，采用的計算方法請查閱文獻(xiàn)，例如可采用余

弦相似度分類算法等，從準(zhǔn)備好的本地文本文件中選擇一個作為樣本與其他的文

本文件依次進(jìn)行相似度計算，通過計算結(jié)果找出與樣本最相似的文本。

（3）設(shè)計語言不限，可采用Java、C#、python等高級語言。

注：可以只將漢字作為向量，其他的如標(biāo)點，數(shù)字等符號不處理，在本項目

中，若進(jìn)行了中文分詞、停用詞清理等優(yōu)化設(shè)計，根據(jù)測試結(jié)果可加分評為優(yōu)

秀！

【實習(xí)報告寫作重點】

（1）用編程實現(xiàn)http請求與響應(yīng)，抓取網(wǎng)絡(luò)文本。

（2）文本相似度算法設(shè)計。

（3）算法運行測試

1-2秘鑰容器排序

【實習(xí)內(nèi)容】

數(shù)據(jù)結(jié)構(gòu)綜合應(yīng)用、排序算法綜合應(yīng)用、算法設(shè)計

【基本要求】

密鑰是一種參數(shù)，它是在明文轉(zhuǎn)換為密文或?qū)⒚芪霓D(zhuǎn)換為明文的算法中輸入

的數(shù)據(jù)。密鑰分為兩種：對稱密鑰與非對稱密鑰，對稱密鑰加密，又稱私鑰加密，

即信息的發(fā)送方和接收方用一個密鑰去加密和解密數(shù)據(jù)。它的最大優(yōu)勢是加/解

密速度快，適合于對大數(shù)據(jù)量進(jìn)行加密，但密鑰管理困難。密鑰容器（Key

Container）是一個密切數(shù)據(jù)庫的一部分，其包含了屬于一個特定用戶的所有的

密鑰對（交換和簽名密鑰對）。為了信息的安全，Kymi教授決定對服務(wù)器秘鑰

容器里的秘鑰進(jìn)行分析篩選，每1個秘鑰都是一個字符串，可以包括大小寫字母,

數(shù)字、特殊符號等。

Kymi教授用函數(shù)f(k)表示秘鑰的復(fù)雜程度，f(k)函數(shù)的值是一個正整數(shù)，

秘鑰中的第1個字符后面小于它的字符數(shù)為ml,第2個字符后面小于它的字符數(shù)

為m2,f(k)=ml+m2+*-*+mk-l。

Kymi教授要做的工作是將秘鑰容器中的所有秘鑰按照f(k)升序排列，以便

觀察秘鑰的安全性。

數(shù)據(jù)輸入：

第一行輸入字符串的個數(shù)，后面依次輸入各學(xué)符串，輸入數(shù)據(jù)示例如下：

4

000000000000000>$5www.ausst.edu.cn

mail.kymi.aust$8##8349jfIkdjfkljdkljklkjk

gfkdjfIkdjkf1jdakljfkluiouiourioeu*089038

2014sae.sinaapp.com/209/.&&&&2蜒@

數(shù)據(jù)輸出：

輸出的各字符串按秘鑰的復(fù)雜程度升序排列，輸出示例如下：

000000000000000>$5www.ausst.edu.cn

2014sae.sinaapp.com/209/.

mail.kymi.aust$8##8349jfIkdjfkljdkljklkjk

gfkdjf1kdjkf1jdak1jfk1uiouiourioeu*089038

【實習(xí)報告寫作重點】

(1)數(shù)據(jù)結(jié)構(gòu)設(shè)計

(2)排序算法設(shè)計

(3)算法詳細(xì)設(shè)計

(4)測試與運行

1-3貝葉斯分類器

【問題描述】

數(shù)據(jù)目錄中的“Iris,txt”文件中共有三類數(shù)據(jù)，每類有50個樣本。

數(shù)據(jù)下載地址：

http://archive.ics.uci.edu/ml/machine-learning-databases/iris/iri

s.data

建議先看《模式識別》方面書籍有關(guān)貝葉斯分類器部分。

【基本要求】

（1）要求每一類樣本抽出前40個，用來估計分類的參數(shù)。對三個類別，分

別取每組剩下的10個樣本，每兩組進(jìn)行分類。

（2）要求用圖形化的可視界面與用戶交互，進(jìn)行數(shù)據(jù)的輸入和輸出。

【實習(xí)報告寫作重點】

1.類的設(shè)計，用戶界面的設(shè)計。

2.貝葉斯（Bayes）分類器的原理，程序的算法流程，分類后的統(tǒng)計信息。

3.小結(jié)（已實現(xiàn)了哪些功能？以后哪些方面需要加強？）

2-1基于移動端的汽車油耗統(tǒng)計軟件設(shè)計

1.題目：汽車油耗統(tǒng)計軟件設(shè)計

2.問題描述：

開發(fā)一款A(yù)PP軟件來實現(xiàn)車主的油耗統(tǒng)計功能。

3.設(shè)計要求

（1）完成數(shù)據(jù)庫設(shè)計，實現(xiàn)用戶的車輛信息管理和油耗統(tǒng)計。

（2）車輛信息管理包括汽車名稱、型號、廠家，購買時間。實現(xiàn)汽車信息

的添加、修改、刪除。

（3）油耗統(tǒng)計包括加油信息的輸入和汽油總量的統(tǒng)計。加油信息包括時'日J(rèn),

加油地點、金額，單價，油量。汽油總量統(tǒng)計指根據(jù)時間來對加油的總量進(jìn)行統(tǒng)

計。

（4）軟件界面自行設(shè)計。

2-2C語言自動閱卷系統(tǒng)

【問題描述】

所有題目都是選擇題，數(shù)據(jù)目錄下有班級的答案，每個文本文件對應(yīng)一個班

級，如目錄下文件“076091.txt”所示,文件名為班級號。文件名”.0002010

上C.txt”內(nèi)有關(guān)于標(biāo)準(zhǔn)答案的信息，每個答案是ABCD中的一個，如果答案為

'?表明出題時有錯誤，則不管學(xué)生答案是那個，都算學(xué)生對。

測試數(shù)據(jù)：不少于3個班級，每班不小于30人。統(tǒng)計至少4門課的成績，

成績數(shù)據(jù)隨機生成后保存到文件中。

主要實習(xí)內(nèi)容為面向?qū)ο蟮姆治雠c設(shè)計，文件操作，字符串操作，軟件工程。

【基本要求】

(1)要求編寫程序：自動判出每個學(xué)生的成績，每個班級生成一個文本文件,

如數(shù)據(jù)目錄下的文件如數(shù)6091.txt”所示，并能打印輸出。

(2)統(tǒng)計分析功能：對某個班級學(xué)生的成績進(jìn)行統(tǒng)計，求出平均成績；求出

成績處于指定分?jǐn)?shù)段(90-100,80-89,70-79,60-69,0-59)內(nèi)的學(xué)生人數(shù)；

求出標(biāo)準(zhǔn)差和及格率。能統(tǒng)計所有班級的上述信息。

(3)能用圖形的方式顯示出所有統(tǒng)計信息，如：餅狀圖，柱形圖，成績分布

曲線等。

【實習(xí)報告寫作重點】

1.需求分析，類的設(shè)計。

2.文件操作中用到了哪些類或函數(shù)？字符串操作用到了哪些類或函數(shù)？功

能模塊圖。

3.小結(jié)(已實現(xiàn)了哪些功能？以后哪些方面需要加強？)

2-324點游戲設(shè)計

【實習(xí)內(nèi)容】

面向?qū)ο蟮姆治雠c設(shè)計，數(shù)據(jù)結(jié)構(gòu)和算法

【問題描述和基本要求】

24點游戲為隨機產(chǎn)生的四個數(shù)，通過四則計算(每個數(shù)只能使用一次)，使

其結(jié)果為24.本游戲?qū)ε囵B(yǎng)人們的注意力、計算力(尤其是心算能力)，開闊人

們的思路，大有益處。游戲規(guī)則為：每次由計算機隨機給出1至10四個數(shù)字，

使用這些數(shù)字計算，使結(jié)果等于24。

功能要求：

（1）只能使用加、減、乘、除四種運算；

（2）能隨機產(chǎn)生4個1位數(shù)并顯示；每一數(shù)字必須使用且只能使用一次。

（3）程序能判別正誤并計分；

【較高要求】

（1）設(shè)計可視化的界面；

（2）用戶能利用鼠標(biāo)或鍵盤選擇給出的數(shù)和運算符；

（3）能給出幫助。當(dāng)遇到困難，可以點按“幫助”按鈕查看答案。

【實習(xí)報告寫作重點】

（1）需求分析。

（2）類的設(shè)計，數(shù)據(jù)結(jié)構(gòu)的設(shè)計。

（3）小結(jié)（已實現(xiàn)了哪些功能？以后哪些方面需要加強？）

3-1最佳游覽線路設(shè)計

【實習(xí)內(nèi)容】

數(shù)據(jù)結(jié)構(gòu)綜合應(yīng)用、貪心算法設(shè)計

【基本要求】

某旅游區(qū)的街道成網(wǎng)格狀，其中東西向的街道都是旅游街，南北向的街道都

是林蔭道。由于游客眾多，旅游街被規(guī)定為單行道，游客在旅游街上只能從西向

東走，在林陰道上則既可從南向北走，也可以從北向南走。

阿龍想到這個旅游區(qū)游玩。他的好友阿福給了他一些建議，用分值表示所有

旅游街相鄰兩個路口之間的街道值得游覽的程度，分值時從一00到100的整數(shù)，

所有林陰道不打分。所有分值不可能全是負(fù)分。

北

-50-3736-30-23

17-19-34-13-8

-42-3-4334-45

南

例如上圖是被打過分的某旅游區(qū)的街道圖：

阿龍可以從任一個路口開始游覽，在任一個路口結(jié)束游覽。請你寫一個程序,

幫助阿龍找一條最佳的游覽線路，使得這條線路的所有分值總和最大。

輸入數(shù)據(jù)：

輸入的第一行是兩個整數(shù)M和N,之間用一個空格符隔開，M表示有多少條

旅游街(l^M^lOO),N表示有多少條林陰道(1WMW20001)。接下來的M行依

次給出了由北向南每條旅游街的分值信息。每行有NT個整數(shù)，依次表示了自西

向東旅游街每一小段的分值。同一行相鄰兩個數(shù)之間用一個空格隔開。

輸出數(shù)據(jù)：

輸出只有一行，是一個整數(shù)，表示你的程序找到的最佳游覽線路的總分值。

【輸入樣例】

36

-50-4736-30-23

17-19-34-13-8

-42-3-4334-45

【輸出樣例】

84

【實習(xí)報告寫作重點】

(1)數(shù)據(jù)結(jié)構(gòu)設(shè)計

(2)算法分析與設(shè)計

(3)算法詳細(xì)設(shè)計

(4)測試與運行

3-2哈夫曼編碼和解碼

【問題描述】

哈夫曼編碼是不等長編碼。利用哈夫曼編碼能實現(xiàn)了數(shù)據(jù)的壓縮，在進(jìn)行通

信時，可以大大提高信道利用率，縮短信息傳輸?shù)臅r間。本實習(xí)要求對發(fā)送端待

發(fā)送的信息進(jìn)行哈夫曼編碼，在接收端進(jìn)行解碼，還原為原來的信息。

測試數(shù)據(jù)：自己找一段不小于2000字符的英文文章，保存為文件。

主要實習(xí)內(nèi)容為面向?qū)ο蟮姆治雠c設(shè)計，數(shù)據(jù)結(jié)構(gòu)和算法，文件操作。

【基本要求】

(1)所有信息輸入與輸出要以圖形化的可視界面，如：用對話框選擇打開的

文件、字符的出現(xiàn)頻率的統(tǒng)計信息能以文件的方式保存，能以表格的形式輸出到

顯示器等。

(2)編碼后的信息要以文件的方式保存。能比較編碼前和解碼后的兩個文件

是否一致。

(3)能將建立的哈夫曼樹以圖形的方式顯示。

【實習(xí)報告寫作重點】

1.數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計

2.類的設(shè)計

3.小結(jié)(已實現(xiàn)了哪些功能？以后哪些方面需要加強？)

3-3最小生成樹算法

【實習(xí)內(nèi)容】

面向?qū)ο蟮姆治雠c設(shè)計，數(shù)據(jù)結(jié)構(gòu)和算法

【基本要求】

在一個具有幾個頂點的連通圖G中，如果存在子圖G'包含G中所有頂點和

一部分邊，且不形成回路，則稱G'為圖G的生成樹，代價最小生成樹則稱為

最小生成樹(MinimalSpanningTree)。

許多應(yīng)用問題都是一個求無向連通圖的最小芻成樹問題。例如：要在n個城

市之間鋪設(shè)光纜，主要目標(biāo)是要使這n個城市的任意兩個之間都可以通信，

但鋪設(shè)光纜的費用很高，且各個城市之間鋪設(shè)光纜的費用不同；另一個目標(biāo)是要

使鋪設(shè)光纜的總費用最低。這就需要找到帶權(quán)的最小生成樹工

要求實現(xiàn)兩種算法：Kruskal算法和Prim算法。并對兩種算法進(jìn)行分析和比

較。

【較高要求】

在連通分量的查詢與合并的過程中，采用廣度優(yōu)先搜索算法

(BreadthFirstSearch)、深度優(yōu)先搜索算法(DepthFirstSearch)和并

查集(Union-FindSet)三種方法，并進(jìn)行分析和比較算法時間復(fù)雜度。

【測試數(shù)據(jù)】

【實習(xí)報告寫作重點】

(1)兩種算法的實現(xiàn)。

(2)如何根據(jù)算法的原理，動態(tài)地生成圖形并且顯示。

(3)小結(jié)(己實現(xiàn)了哪些功能？以后哪些方面需要加強？)

4-1UML建模-醫(yī)院監(jiān)護(hù)系統(tǒng)

1.題目：病房監(jiān)護(hù)系統(tǒng)設(shè)計

2.問題描述：

在醫(yī)院TCL?病房里，將病癥監(jiān)視器安置在每個病床，對病人進(jìn)行監(jiān)護(hù)。監(jiān)視

器將病人的組合病癥信號實時地傳送到中央監(jiān)護(hù)系統(tǒng)進(jìn)行分析處理。在中心值班

室里，值班護(hù)士使用中央監(jiān)護(hù)系統(tǒng)對病員的情況進(jìn)行監(jiān)控，監(jiān)護(hù)系統(tǒng)實時地將病

人的病癥信號與標(biāo)準(zhǔn)的病診信號進(jìn)行比較分析，當(dāng)病癥出現(xiàn)異常時，系統(tǒng)會立即

自動報警，并打印病情報告和更新病歷。根據(jù)醫(yī)生的要求隨時打印病人的病情報

告，系統(tǒng)還定期自動更新病歷

3.設(shè)計要求

(1)使用UML建模軟件MSVISIO或RationalRose軟件完成設(shè)計。

（2）對需求進(jìn)行分析，建立系統(tǒng)功能用例圖。

（3）對需求進(jìn)行分析，建立系統(tǒng)類圖。。

（4）對需求進(jìn)行分析，建立系統(tǒng)包圖和配置圖。

（5）對需求進(jìn)行分析，建立系統(tǒng)相關(guān)動態(tài)模型：時序圖和狀態(tài)圖。

（二）模塊2

A.數(shù)7

時間限制:3s

描述

求整數(shù)序列中位置L到位置R中一共有多少個7。對于每個數(shù)7的個數(shù)的定

義為，十進(jìn)制各個位置上一共有多少個7,以及能夠被7整除的次數(shù)。

輸入

第一行是一個整數(shù)T,代表測試數(shù)據(jù)的組數(shù)。每組數(shù)據(jù)中兩個整數(shù)L,數(shù)其

5

中TM50,LVRV10o

輸出

共T行，共有多少個7。

樣例輸入

110

4750

樣例輸出

2

3

提示

第一組樣例中1到10中，只有7被計數(shù)，它十進(jìn)制下有7并且是7的倍數(shù),

所以被計數(shù)2次。第二組樣例中47有1個7,49可以被7整除2次，所以共被

計數(shù)3次。

B.編譯錯誤

時間限制:3s

描述

在程序員編寫程序的時候，通常會引用其他文件，而引用的文件也會引用其

它的頭文件。但是出現(xiàn)循環(huán)引用的現(xiàn)象編譯時便會報錯。例如A引用了B,B引

用了C,C引用了A,那么就產(chǎn)生了循環(huán)引用(Circularreference)?？紤]另外一

個情況，A引用了B和C,B引用D,C引用D,雖然D被引用了兩次，但是沒

有出現(xiàn)循環(huán)引用。

輸入

第一行是一個整數(shù)T,代表測試數(shù)據(jù)的組數(shù)。每組數(shù)據(jù)中第一行是一個整數(shù)

n,代表有多少個引用關(guān)系。接下來n行每行有2個字符串a(chǎn),b,用空格分隔，代

表a引用了b。其中TW50,

n<105,每個字符串長度不超過l()0o

輸出

共T行。若不會產(chǎn)生編譯錯誤則輸出Passed,否則輸出Failed。

樣例輸入

8

client.cppclient.h

client.hserver.h

server.cppserver,h

server.hcommon.h

client.hcommon.h

common.cppcommon.h

common.hgtest.h

common.hglog.h

4

work.cppclient.cpp

client.cppserver.cpp

server.cppadhoc.cpp

adhoc.cppwork.cpp

樣例輸出

Passed

Failed

C.做操的時候要排好隊

時間限制:3s

描述

—同學(xué)們在做早操時，應(yīng)該按照身高從低到高排好隊。但是總是有人不好好排

隊，老師在審查時會對沒有排好的隊伍扣除一定的分?jǐn)?shù)。扣的分?jǐn)?shù)被定義為，找

到三個人Ai,Aj,Ak,其中分?jǐn)?shù)為max(O,(Ai-Aj))+max(O,(Aj-Ak))。找到一

組i,j,k使這個分?jǐn)?shù)最大即是扣除的分?jǐn)?shù)。

輸入

第一行是一個整數(shù)T,代表測試數(shù)據(jù)的組數(shù)。每組數(shù)據(jù)中第一行是一個整數(shù)

n,代表有一共有多少個人。第二行共有n個整數(shù)，代表n個人的身高。其中TW

50,n<IO、,每個數(shù)的大小不超過1000c

輸出

共T行?？鄢姆?jǐn)?shù)。

樣例輸入

4

15()16017018()

4

160150170180

樣例輸出

0

10

D.判重

時間限制:3s

描述

小七初始有n個數(shù)的樣本集?，F(xiàn)在又新加了m個數(shù)，他想知道這m個數(shù)是

否已經(jīng)在這n個數(shù)之中了。但是他判斷是否有重復(fù)的方式和常人有些不同。對于

樣本集內(nèi)的任意一個數(shù)x,他先將x二進(jìn)制的第2,5,7,10,13,14,17,18位取反,

生成新的8個數(shù)。例如x是7(00111),那么第一個數(shù)就是5(00101),第二個

數(shù)是23(10111)......依次類推。然后將他表格上這8個數(shù)的位置全部變?yōu)?(初

始整個表格全部為0)。

判斷重復(fù)時，若一個數(shù)x產(chǎn)生的8個數(shù)，在表格內(nèi)全部為1,就認(rèn)為這個數(shù)x和

樣本集內(nèi)的數(shù)有重復(fù)，否則認(rèn)為沒有重復(fù)。

輸入

輸入T,代表T組數(shù)據(jù)。每組數(shù)據(jù)初始輸入n,m。代表n個樣本以及m個

需要判斷的數(shù)。接下來n+m行是n個樣本以及m個需要判斷的數(shù)，樣本在前。

對于這m個數(shù)，每個數(shù)輸出yes或者no。m組數(shù)據(jù)相互獨立，即這m個數(shù)都

不會新加入到樣本集內(nèi)。其中T450,

n,m<105o

輸出

~~共T行，每行共m個字符串，重復(fù)輸出yes,否則輸出no

樣例輸入

F

12

21

32

樣例輸出

noyes

E.最長上升字串

時間限制:3s

描述

給定n個整數(shù)，對其進(jìn)行m次查詢。每次查詢是一個范圍I到r,求出1到

r的最長上升連續(xù)子串，上升連續(xù)子串的定義為一個連續(xù)的子串且嚴(yán)格遞增，

輸入

第一行是一個整數(shù)T,代表測試數(shù)據(jù)的組數(shù)。每組數(shù)據(jù)中第一行是一個整數(shù)

n,m,代表有一共有n個人，m個查詢。第二行共有n個整數(shù)，接下來m行是m

次查詢，每行兩個整數(shù)匕。

輸出

共T行，每行m個整數(shù)，代表最長上升連續(xù)字串。其中T450,1^0105;?

個數(shù)的大小不超過10:

樣例輸入

T

42

3245

13

14

樣例輸出

23

F.雄偉的城堡

時間限制:3s

描述

在一個群島上，有一個富可敵國的大富翁。他打算在這個群島上建造一個最

大城堡，也就是群島上最大的島嶼。

輸入

第一行是一個整數(shù)T,代表測試數(shù)據(jù)的組數(shù)。每組數(shù)據(jù)中第一行是兩個整數(shù)

n,m,代表地圖的大小。接下來n行每行共m個整數(shù)。0代表海洋，1代表陸地。

其中T<50,11,01<200?

輸出

—共T行，最大的面積。

樣例輸入

T

55

011()0

11000

00110

01111

00110

樣例輸出

8

G.然后打5

時間限制:5s

描述

《爐石傳說》是一款考驗技(shen)術(shù)(chou)的電子游戲，即使你沒你玩過這

個游戲也沒有關(guān)系。《爐石傳說》里有一張薩滿卡牌叫做連環(huán)爆裂，它的效果是

等概率的造成3-6點傷害。而游戲獲勝的條件是將對方英雄的血量全部打掉。例

如對方英雄還有5點生命值，你有1張連環(huán)爆裂，那么你獲勝的概率為0.5,在

本題中你無需考慮法力值消耗。

輸入

第一行是一個整數(shù)T,代表測試數(shù)據(jù)的組數(shù)。接下來的T行每行有2個整數(shù)

n,h,n代表你一共可以釋放的連環(huán)爆裂的個數(shù)，h代表敵方英雄的血量。其中T4

50,n<5000,h<30000。

輸出格式

共T行，每行是一個小數(shù)，保留到小數(shù)點后6位。

樣例輸入

T

15

樣例輸出

().5()()()()()

H.運貨卡車

時間限制:5s

描述

在一個運輸公司中有很多的卡車，每個卡車都可以裝載重量為w的貨物。

有