ACM程序設(shè)計(jì)大賽題

二學(xué)期ACM程序設(shè)計(jì)大賽題填寫考生信息:姓名: 班級(jí): 用時(shí):時(shí)分考試說明:1．考試時(shí)長(zhǎng)為3小時(shí),提交試卷及答案(電子檔)2．本試題共有五大題,前三題是必做題,第四題分綜合應(yīng)用A,B兩題。A為.net方向的試題,B為java方向的試題。3．選題規(guī)則是:學(xué)哪個(gè)方向就做那個(gè)方向的題例如:S2J29班學(xué)java方向所以必須選四.綜合應(yīng)用B試題:數(shù)據(jù)庫數(shù)據(jù)庫描述：(1)表描述書籍信息的表。BookId表示書籍編號(hào)，TypeId表示該書籍所屬的類別的編號(hào)。(2)表描述書籍類別信息，TypeId表示產(chǎn)品的編號(hào)。(3)表描述讀者信息的表。UserId表示用戶的帳號(hào)。UserSex表示用戶性別：0女1男。(4)表描述讀者借書信息的表。L_Id表示借書的編號(hào)，BookId(fk)表示書籍編號(hào)，外鍵。UsreId表示用戶帳號(hào)，外鍵。說明：<注：pk代表主鍵，fk代表外鍵>(1):BooksBookId(pk)BookNameBookAuthorBookTimeBookCountTypeId(fk)1哲學(xué)的故事杜蘭特當(dāng)前時(shí)間1012蘇菲的世界喬斯坦·賈德當(dāng)前時(shí)間1013大問題——簡(jiǎn)明哲學(xué)導(dǎo)論羅伯特·所羅門當(dāng)前時(shí)間1014哲學(xué)家的故事袁衛(wèi)當(dāng)前時(shí)間1015形而上學(xué)亞里士多德當(dāng)前時(shí)間1016人類理解論洛克當(dāng)前時(shí)間1017政府論洛克當(dāng)前時(shí)間1018大校的女兒王海鸰當(dāng)前時(shí)間1029草房子曹文軒當(dāng)前時(shí)間10210平凡的世界路遙當(dāng)前時(shí)間10211哭泣的駱駝三毛當(dāng)前時(shí)間10212家春秋巴金當(dāng)前時(shí)間10213千年一嘆余秋雨當(dāng)前時(shí)間10214數(shù)學(xué)文化方延明當(dāng)前時(shí)間103(2)BookTypeTypeId(pk)TypeName1哲學(xué)2文學(xué)3數(shù)學(xué)4計(jì)算機(jī)(3)UsersUserId(pk)UserNameUserSexUserAddressUserPhoneA001韓梅梅0珠海香002劉小君0珠海香003李雷1珠海唐004劉天明1珠海拱005韓德勝1珠海吉006陳明1珠海三007李天1珠海斗4)BookLendL_Id(pk)BookId(fk)UserId(fk)L_CountL_TimeL_StateL_ReturnTime112A0011時(shí)間0NULL211A0011時(shí)間0NULL34A0011時(shí)間0NULL45A0011時(shí)間0NULL513A0031時(shí)間0NULL611A0031時(shí)間0NULL714A0031時(shí)間0NULL84A0031時(shí)間0NULL92A0051時(shí)間0NULL1011A0051時(shí)間0NULL113A0061時(shí)間0NULL121A0061時(shí)間0NULL要求:請(qǐng)根據(jù)下面的要求寫出對(duì)應(yīng)的SQL查詢語句。1.編輯建表的SQL語句2.編輯插入測(cè)試數(shù)據(jù)的SQL語句(測(cè)試數(shù)據(jù)如上表)3.查詢(1)表中所有書籍的名稱、作者，以及書籍所在的書籍類別，查詢結(jié)果如下BookNameBookAuthorTypeName哲學(xué)的故事杜蘭特哲學(xué)蘇菲的世界喬斯坦·賈德哲學(xué)大問題——簡(jiǎn)明哲學(xué)導(dǎo)論羅伯特·所羅門哲學(xué)哲學(xué)家的故事袁衛(wèi)哲學(xué)形而上學(xué)亞里士多德哲學(xué)人類理解論洛克哲學(xué)政府論洛克哲學(xué)大校的女兒王海鸰文學(xué)注：字段名稱必須和上面列出的結(jié)果表格一樣。4列出(4)表中所有人員的借書情況，查詢結(jié)果如下：（注意：必須列出所有的已出借的書籍）BookNameUserNameL_CountTime家春秋韓梅梅12012-05-1218:47:00.537哭泣的駱駝韓梅梅12012-05-1218:47:00.537哲學(xué)家的故事韓梅梅12012-05-1218:47:00.537形而上學(xué)韓梅梅12012-05-1218:47:00.537千年一嘆李雷12012-05-1218:47:00.537哭泣的駱駝李雷12012-05-1218:47:00.537數(shù)學(xué)文化李雷12012-05-1218:47:00.537哲學(xué)家的故事李雷12012-05-1218:47:00.537蘇菲的世界韓德勝12012-05-1218:47:00.537哭泣的駱駝韓德勝12012-05-1218:47:00.537大問題——簡(jiǎn)明哲學(xué)導(dǎo)論陳明12012-05-1218:47:00.537哲學(xué)的故事陳明12012-05-1218:47:00.5375列出(2)表中所有書架所擁有的書籍被借出的本數(shù)。書架數(shù)量數(shù)學(xué)1文學(xué)5哲學(xué)6算法與結(jié)構(gòu)實(shí)現(xiàn)使用遞歸算法實(shí)現(xiàn)樹形結(jié)構(gòu)樹形結(jié)構(gòu)指的是數(shù)據(jù)元素之間存在著“一對(duì)多”的樹形關(guān)系的數(shù)據(jù)結(jié)構(gòu)。在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有一個(gè)前驅(qū)結(jié)點(diǎn)。葉子結(jié)點(diǎn)沒有后續(xù)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)的后續(xù)節(jié)點(diǎn)數(shù)可以是一個(gè)也可以是多個(gè)。另外，數(shù)學(xué)統(tǒng)計(jì)中的樹形結(jié)構(gòu)可表示層次關(guān)系。樹形結(jié)構(gòu)在其他許多方面也有應(yīng)用?？杀硎緩膶訇P(guān)系、并列關(guān)系。什么是遞歸算法：在函數(shù)或子過程的內(nèi)部，直接或者間接地調(diào)用自己的算法。效果如下圖:OOP采用多態(tài)實(shí)現(xiàn)，設(shè)計(jì)一個(gè)基于命令行的個(gè)人運(yùn)動(dòng)系統(tǒng)，根據(jù)所要參加的體育運(yùn)動(dòng)，選擇不同的準(zhǔn)備工作，對(duì)每項(xiàng)運(yùn)動(dòng)根據(jù)時(shí)間不同，所準(zhǔn)備的水的數(shù)據(jù)也不同，用多態(tài)繼承實(shí)現(xiàn)。類圖如下:運(yùn)動(dòng)項(xiàng)目：1、羽毛球2、乒乓球3、足球輸入:運(yùn)動(dòng)的項(xiàng)目，再要求輸入運(yùn)動(dòng)時(shí)間輸出:準(zhǔn)備工作，以及需要帶的水的數(shù)量運(yùn)行結(jié)果如下圖:1.羽毛球:2.乒乓球:3.足球：綜合應(yīng)用A語言環(huán)境實(shí)現(xiàn)語言：C#語言環(huán)境要求：VisualStudio2010，SqlServer2008要求要求利用.net的Winforms技術(shù)實(shí)現(xiàn)圖書管理系統(tǒng)中的列表查看，窗體的界面截圖和功能說明如下：用戶啟動(dòng)應(yīng)用程序后，1、打開圖書管理的列表查看頁面，以表格的形式顯示所有的圖書信息，其中圖書ID、圖書類型ID為隱藏列，即不可見。2、圖書類型要求綁定圖書類型表中的所有數(shù)據(jù)，并在綁定時(shí)加多一個(gè)“全部”。效果圖如下圖所示：圖-1用戶選擇下拉列表中的某項(xiàng)圖書類型后，點(diǎn)擊查詢，得到當(dāng)前類型下的所有圖書，效果圖如下圖所示：圖-2程序的功能要求如下：在SqlServer2008中創(chuàng)建數(shù)據(jù)庫、數(shù)據(jù)表。按照?qǐng)D1設(shè)計(jì)窗體界面，并完成以下功能：列表顯示所有圖書的信息，圖書編號(hào)和圖書類型編號(hào)為隱藏列查詢到的所有圖書信息要求放到一個(gè)全局的泛型集合中。將圖書類型的所有數(shù)據(jù)綁定到下拉框中點(diǎn)擊查詢按鈕后，會(huì)根據(jù)下拉框中的選定項(xiàng)的值查詢當(dāng)前類型的所有書籍。如果選中全部，則查找所有的圖書信息。要求用面向?qū)ο笏枷雭硗瓿桑瑢⒈砀穸x成實(shí)體類數(shù)據(jù)傳遞要求采用泛型集合來操作，不要用DataSet來傳遞數(shù)據(jù)。點(diǎn)查詢按鈕時(shí)，要求用Lambda表達(dá)式進(jìn)行數(shù)據(jù)篩選。數(shù)據(jù)庫表結(jié)構(gòu)數(shù)據(jù)庫名稱：BookDB數(shù)據(jù)庫表信息，如下表：表名Books實(shí)體名稱圖書信息表主鍵BookId序號(hào)字段名稱字段說明類型位數(shù)備注1BookId圖書編號(hào)int主鍵，自增12BookName圖書名稱varchar100不允許空3BookAuthor圖書作者varchar20不允許空4BookTime入庫時(shí)間datetime50不允許空5BookCount庫存數(shù)量Int默認(rèn)為:06TypeId圖書類型IDInt表名BookType實(shí)體名稱圖書信息表主鍵TypeId序號(hào)字段名稱字段說明類型位數(shù)備注1TypeId書架ID編號(hào)int主鍵，自增12TypeName書架類型名稱varchar100不允許空推薦實(shí)現(xiàn)步驟創(chuàng)建數(shù)據(jù)庫和數(shù)據(jù)表在SqlServer2008中創(chuàng)建數(shù)據(jù)庫BookDB在數(shù)據(jù)庫BookDB中創(chuàng)建數(shù)據(jù)表Books、BookType至少添加5條數(shù)據(jù)信息創(chuàng)建項(xiàng)目啟動(dòng)MicroSoftVisualStudio2010開發(fā)平臺(tái)新建Windows應(yīng)用程序設(shè)計(jì)數(shù)據(jù)查詢類型，定義實(shí)體類。將數(shù)據(jù)讀取的方法寫好。設(shè)計(jì)窗體界面新增窗體Form1，重新命名窗體名稱為frmBook，設(shè)置該窗體標(biāo)題為“圖書管理系統(tǒng)”，窗體無最大化按鈕，且不能改變窗體大小，運(yùn)行后窗體顯示在屏幕中央向窗體中添加一個(gè)DataGridView控件、下拉框、按鈕將DataGridView控件設(shè)置為只讀，不允許用戶新增數(shù)據(jù)，選擇模式為一次選擇一整行，同時(shí)為數(shù)據(jù)表格添加和綁定列，將圖書編號(hào)、類型編號(hào)隱藏。實(shí)現(xiàn)“查詢”功能點(diǎn)擊“查詢”按鈕后，根據(jù)下拉框的值去查詢書籍信息，用Lambda表達(dá)式查詢。實(shí)現(xiàn)“數(shù)據(jù)綁定”功能在窗體的load事件中，將圖書信息和圖書類型信息從數(shù)據(jù)庫查詢出來填充到數(shù)據(jù)集中，并且綁定到數(shù)據(jù)表格以及下拉框中顯示出來。實(shí)現(xiàn)“查詢”功能點(diǎn)擊“查詢”按鈕后，根據(jù)下拉框的值去查詢書籍信息，用Lambda表達(dá)式查詢。運(yùn)行程序，測(cè)試功能，分離數(shù)據(jù)庫文件與編碼文件一同提交綜合應(yīng)用綜合應(yīng)用B語言環(huán)境A、實(shí)現(xiàn)語言：JavaB、環(huán)境要求：JDK6.0、Eclipse、Tomcat6.*、SQLServer2008要求1）實(shí)現(xiàn)添加產(chǎn)品的功能，其中產(chǎn)品類型包括：手機(jī)數(shù)碼、運(yùn)動(dòng)戶外和化妝品，效果圖如下圖所示：圖-1用戶添加成功或添加失敗時(shí)，則系統(tǒng)分別彈出以下兩個(gè)對(duì)話框，效果圖如下圖所示： 圖-22）實(shí)現(xiàn)查詢?nèi)慨a(chǎn)品，效果圖如下圖所示：圖-33）實(shí)現(xiàn)模糊查詢產(chǎn)品，效果圖如下圖所示：圖-4程序的功能要求如下：在SqlServer2008中創(chuàng)建數(shù)據(jù)庫、數(shù)據(jù)表。按照?qǐng)D1設(shè)計(jì)窗體界面，并完成以下功能：添加產(chǎn)品查詢?nèi)康漠a(chǎn)品根據(jù)產(chǎn)品的名稱進(jìn)行模糊查詢數(shù)據(jù)庫表結(jié)構(gòu)數(shù)據(jù)庫名稱：testshop數(shù)據(jù)庫表信息，如下表：表名product實(shí)體名稱產(chǎn)品信息表主鍵id序號(hào)字段名稱字段說明類型位數(shù)備注1id產(chǎn)品編號(hào)int主鍵，自增12productName產(chǎn)品名稱varchar20不允許空3productType產(chǎn)品類型varchar20不允許空4productDesc產(chǎn)品描述varchar200不允許空5productNumber產(chǎn)品數(shù)量int不允許空6productStatus是否上架bit默認(rèn)為:17productDate產(chǎn)品錄入時(shí)間datetimedefaultgetdate()推薦實(shí)現(xiàn)步驟1.建立數(shù)據(jù)庫NewsDB和數(shù)據(jù)表news,并添加初始數(shù)據(jù)(至少3條);2.使用Eclipse創(chuàng)建Web工程shop。在源文件夾中創(chuàng)建3個(gè)包；vo包用于存放實(shí)體類，dao包用于存儲(chǔ)數(shù)據(jù)訪問類，servlet包用于存放Servlet3.創(chuàng)建實(shí)體類：Product.javaA參考product表編寫屬性。B編寫各屬性的set/get方法4.創(chuàng)建DAO基類；DBUtil.Java包含基本數(shù)據(jù)庫資源的獲取、釋放操作。5.創(chuàng)建DAO類：ProductDao.javaA編寫方法publicListqueryAll(),查詢所有產(chǎn)品信息并將每一條信息分別封裝到一個(gè)Product對(duì)象中，最后將所有對(duì)象存入一個(gè)List集合中并返回。B編寫一個(gè)發(fā)布新聞信息方法publicintaddProduct(Productp).返回1表示發(fā)布成功，反之表示發(fā)布失敗。6.創(chuàng)建Servlet類：ListProductServlet.javaA.調(diào)用DAO類中相關(guān)方法，查詢出所有產(chǎn)品信息B.查詢完成，頁面轉(zhuǎn)向到listProduct.jsp，顯示所有產(chǎn)品信息7.創(chuàng)建Servlet類：addProductServlet.javaA.調(diào)用DAO類中相關(guān)方法，實(shí)現(xiàn)添加功能B.添加成功，給予提示8.創(chuàng)建Servlet類：queryByLikeServlet.javaA.調(diào)用DAO類中相關(guān)方法，實(shí)現(xiàn)模糊查詢功能 9.創(chuàng)建添加超級(jí)鏈接：addProduct.jsp A.點(diǎn)擊提交，在系統(tǒng)中添加錄入的產(chǎn)品，如圖-1 B.添加完成給出