計(jì)算機(jī)奧賽基礎(chǔ)知識(shí)

第一章計(jì)算機(jī)基礎(chǔ)知識(shí)基數(shù)為R的數(shù)字，只要將各位數(shù)字與它的位權(quán)相乘的積相加，和數(shù)就是十進(jìn)=(109.3125)D=(5329.25)D2、十進(jìn)制數(shù)轉(zhuǎn)換成R進(jìn)制數(shù)數(shù)兩部分分別轉(zhuǎn)換。整數(shù)部分轉(zhuǎn)換方法：除R倒取余。小數(shù)部分例：(100.345)D≈(1100100.01011)B的關(guān)系23234567234567ABCEF1)計(jì)算機(jī)由五個(gè)基本部分組成：1)計(jì)算機(jī)由五個(gè)基本部分組成：1/16第1頁(yè)2)程序和數(shù)據(jù)以同等地位存放在存儲(chǔ)器中，并要按地址尋訪。3)程序和數(shù)據(jù)以二進(jìn)制表示。2)只讀存儲(chǔ)器ROM3)高速緩沖存儲(chǔ)器Cache軟件系統(tǒng)的程序。這種特殊的程序隱藏在計(jì)算機(jī)中，在系復(fù)制到其他程序體內(nèi)，從而給計(jì)1)傳染性2)潛伏性3)隱蔽性4)破壞性5)寄生性1)廣域網(wǎng)(WAN)和局域網(wǎng)(LAN)2)專用網(wǎng)和公共網(wǎng)1)TCP/IP傳輸控制協(xié)議和網(wǎng)際協(xié)議FTP文件傳送協(xié)議3)TELNET遠(yuǎn)程登錄協(xié)議4)SMTP簡(jiǎn)單郵件傳送協(xié)議6)HTTP超文本傳輸協(xié)議bW在WWW上，每一信息資源都有統(tǒng)一的且在網(wǎng)上唯一的地址，該地址就叫URL。第二章數(shù)據(jù)結(jié)構(gòu)與算法2/16第2頁(yè)10、數(shù)據(jù)處理：是指對(duì)數(shù)據(jù)集合中的各元素以各種方式進(jìn)行運(yùn)算。25、隊(duì)列的特點(diǎn)：先進(jìn)先出(或后進(jìn)后出)進(jìn)行一次入隊(duì)。n元素時(shí)，在最壞情元素值，稱為數(shù)據(jù)域；另一部分用于存放指針，稱為指針域。針只能找到后22、棧的特點(diǎn)：1)先進(jìn)后出(或后進(jìn)先出)2)棧具有記憶作用3)對(duì)34、在線性鏈表中刪除一個(gè)元素，只需要改變被刪除元素所在結(jié)點(diǎn)的前一個(gè)3/16第3頁(yè)的位置，就可以從它出發(fā)訪1)在二叉樹的第k層上，最多有2k-1個(gè)結(jié)點(diǎn)。2)深度為m的二叉樹，最多有2m-1個(gè)結(jié)點(diǎn)。3)在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)，在次，而順序查找需要比較n次。n第三章程序設(shè)計(jì)基礎(chǔ)4/16第4頁(yè)的1)程序易于理解、使用和維護(hù)。2)提高了編程工作的效率，降低了軟件開發(fā)成本。3)每個(gè)控制結(jié)構(gòu)只允許有一個(gè)入口和一個(gè)出口。GOTO語(yǔ)句。裝是一第四章軟件工程基礎(chǔ)。5/16第5頁(yè)可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試、交付12、數(shù)據(jù)流程圖(DFD)：是描述數(shù)據(jù)處理過(guò)程的工具，是需求理解的邏輯13、在數(shù)據(jù)流程圖(DFD)中，帶有名字的箭頭表示數(shù)據(jù)的流向。14、結(jié)構(gòu)化分析(需求分析)常用工具有：數(shù)據(jù)流程圖(DFD)、數(shù)據(jù)字典 22、在結(jié)構(gòu)化設(shè)計(jì)方法中生成的結(jié)構(gòu)圖(SC)中，帶有箭頭的連線表示：模塊間。的上級(jí)模塊個(gè)數(shù)。一個(gè)模塊的扇出數(shù)。扇入大表示模塊的復(fù)用程度高，扇2)表格工具：判定表。6/16第6頁(yè)3)語(yǔ)言工具：PDL(過(guò)程設(shè)計(jì)語(yǔ)言)。33、軟件測(cè)試的目的：是盡可能多地發(fā)現(xiàn)軟件產(chǎn)品(主要是指程序)中的錯(cuò)定的功能來(lái)設(shè)計(jì)測(cè)試用例，它不考慮程。白盒測(cè)試：是在程序內(nèi)部進(jìn)行，主要用于完成軟。若按功能劃分則可分為白盒測(cè)試和黑盒測(cè)構(gòu)分析、代碼質(zhì)量度量等。靜態(tài)測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并用于代替被測(cè)試模塊調(diào)用的其他操作，是一個(gè)模擬子程序，不必將子模塊的所有功般適合用于單元測(cè)試。黑盒測(cè)試一般適合用于集成測(cè)試42、軟件測(cè)試過(guò)程一般按4個(gè)步驟進(jìn)行，即單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試 (確認(rèn)測(cè)試)和系統(tǒng)測(cè)試。第五章數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)管理員、硬1)數(shù)據(jù)定義語(yǔ)言(DDL)。該語(yǔ)言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)7/16第7頁(yè)2)數(shù)據(jù)操縱語(yǔ)言(DML)。該語(yǔ)言負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改3)數(shù)據(jù)控制語(yǔ)言(DCL)。該語(yǔ)言負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以構(gòu)的改變，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而儲(chǔ)結(jié)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)是用戶的數(shù)據(jù)視圖，也就是用戶所sh。1)兩個(gè)實(shí)體集間的聯(lián)系2)多個(gè)實(shí)體集間的聯(lián)系3)一個(gè)實(shí)體集內(nèi)部8/16第8頁(yè)M對(duì)26、下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是(C)A)層次模型B)網(wǎng)狀模型C)關(guān)系模型D)以上3個(gè)都是刪除及及修改4種操作。模型，層次模型與網(wǎng)狀模型屬于格束條件，包括實(shí)體完整性、參來(lái)的，以關(guān)系為運(yùn)算對(duì)象的一組高中屬性個(gè)數(shù)的是(B)A)選擇B)連接C)投影D)并中元組個(gè)數(shù)的是(A)A)選擇B)連接C)投影D)并fR行選擇，其關(guān)系代數(shù)表達(dá)式是：σf(R)。要指數(shù)據(jù)庫(kù)的存儲(chǔ)記錄格式、存儲(chǔ)記錄安排和存取9/16第9頁(yè)1)下列敘述中正確的是()法程序中指令(或語(yǔ)句)的條數(shù)C)算法的有窮性是指算法必須能執(zhí)行有限個(gè)步驟之后終止D)以上3種描述都不對(duì)2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是()A)隊(duì)列B)線性表C)二叉樹D)棧3)在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是()A)8B)16C)32D)154)在深度為7的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為()A)32B)31C)64D)635)對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為 ()A)log2nB)n/2C)nD)n+1則葉子結(jié)點(diǎn)()A)8B)7C)6D)5結(jié)點(diǎn)個(gè)數(shù)為()A)221B)219C)231D)229A)3B)4C)5D)69)已知二叉樹后序遍歷序列是DABEC、中序遍歷是DEBAC，則前序遍歷是()A)ACBEDB)DECABC)DEABCD)CEDBAeeee能的出棧序列是()11)下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是()A)自頂向下B)逐步求精C)模塊化D)可復(fù)用12)下面不屬于面向?qū)ο蠓椒ǖ氖?)A)對(duì)象B)繼承C)類D)過(guò)程調(diào)用13)數(shù)據(jù)庫(kù)系統(tǒng)的核心是()A)數(shù)據(jù)模型B)數(shù)據(jù)庫(kù)管理系統(tǒng)C)軟件工具D)數(shù)據(jù)庫(kù)14)將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示成()A)屬性B)關(guān)系C)鍵D)域15)SQL語(yǔ)言又稱為()A)結(jié)構(gòu)化定義語(yǔ)言B)結(jié)構(gòu)化控制語(yǔ)言C)結(jié)構(gòu)化查詢語(yǔ)言D)結(jié)構(gòu)化操縱語(yǔ)言10/16第10頁(yè) (1101011)2=()8=()16 (49A.B6)16=()8=()216)下在不屬于軟件工程的3個(gè)要素的是()A)工具B)過(guò)程C)方法D)環(huán)境17)下面各項(xiàng)中不屬于軟件生命周期中的開發(fā)階段的是()A)需求分析B)程序設(shè)計(jì)C)概要設(shè)計(jì)D)軟件測(cè)試18)軟件生命周期中所花費(fèi)用最多的階段是()A)詳細(xì)設(shè)計(jì)B)軟件編碼C)軟件測(cè)試D)軟件維護(hù)19)程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和 ()A)對(duì)象成分B)變量成分C)語(yǔ)句成分D)傳輸成分20)以下不屬于對(duì)象的基本特點(diǎn)的是()A)分類性B)多態(tài)性C)繼承性D)封裝性2)在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針為front=6，尾指針rear＝9，。3)軟件是程序、數(shù)據(jù)和____________的集合。6)在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過(guò)對(duì)象的_________性來(lái)實(shí)現(xiàn)的。__________7)面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和__________8)測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性，而_________的目的是發(fā)現(xiàn)9)完成下列數(shù)制間的轉(zhuǎn)換： (1)(127)10=()2 (2)(0.45)10=()2 (3)(57.256)10=()2 11/16第11頁(yè)聯(lián)賽初賽試題 (普及組Pascal語(yǔ)言二小時(shí)完成)一、選擇一個(gè)正確答案代碼(A/B/C/D/E)填入每題的掛號(hào)內(nèi)1．美籍匈牙利數(shù)學(xué)家馮·諾依曼對(duì)計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是：B的人C序功能的計(jì)算機(jī)DVAC2．下列哪個(gè)不是CPU(中央處理單元)()3、下列網(wǎng)絡(luò)中常用的名字縮寫對(duì)應(yīng)的中文解釋錯(cuò)誤的是()E、TCP(TransferControlProtocol)：傳輸控制協(xié)議4、下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不是必需的()B、顯卡(圖形卡)5、下列哪個(gè)軟件屬于操作系統(tǒng)軟件() 6、下列哪個(gè)不是計(jì)算機(jī)存儲(chǔ)設(shè)備()、C7、下列說(shuō)法中錯(cuò)誤的是()A、CPU的基本功能就是執(zhí)行指令BCPU訪問內(nèi)存的速度快于訪問高速緩存的速度C、CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)8、彩色顯示器所顯示的五彩斑斕的色彩，是由紅色，藍(lán)色和()色混合而9、用靜電吸附磨粉后轉(zhuǎn)移到紙張上，是那種輸出設(shè)備的工作方式()C印機(jī)信號(hào)進(jìn)行互相轉(zhuǎn)換的設(shè)備，這種設(shè)備是()12/16第12頁(yè)11、下列哪個(gè)不是數(shù)據(jù)庫(kù)軟件的名稱()12、下列哪個(gè)程序設(shè)計(jì)語(yǔ)言不支持面向?qū)ο蟮某绦蛟O(shè)計(jì)方法()ab個(gè)c構(gòu)成的所有字符串中，包含子串“abc”的共有()個(gè)出進(jìn)出”。假設(shè)車輛入站的順序?yàn)?,2,3……，則車輛出站的順序?yàn)?)15、二叉樹T，已知其前序遍歷序列為1243576，中序遍歷序列為4215D6116、滿二叉樹的葉節(jié)點(diǎn)為N，則它的節(jié)點(diǎn)總數(shù)為()17、十進(jìn)制2004等于八進(jìn)制數(shù)()A、307718、(2004)10+(32)16的結(jié)果是()B、(2054)16C、(4006)10E、(2036)1619、在下圖，從端點(diǎn)()出發(fā)存在一條路徑可以遍歷圖中的每條邊一次，而AABCED13/16第13頁(yè)Varinteger計(jì)算機(jī)原語(yǔ)言理先修C0,C1C1,C2C3C3,C7C0C6請(qǐng)判斷下列課程安排哪個(gè)是不合理的()二、問題求解(5分一題，共10分)20個(gè)單位的木材，售價(jià)是30元；每張椅子要用16個(gè)單位的木材，售價(jià)是20元。使用已有的木材生產(chǎn)桌椅(不一定要用光木材)做多可以買_____三、閱讀程序(8’一題，共32’)a:=79;b:=34;c:=57;d:=0;e:=-1;rbcthenddeelseifdethend:=e+10edeawritelnd;end.vartrstringrpigisstupidcleverstrdstr1[2]:='o';forj:=1to6dobeginstristrjinc(i);writelnstr1);end.varinteger14/16第14頁(yè)yzintegereaduuuuauu1]+u[2]+u[3]-5;buuudivu]+8);cuudivu[2]*u[3];x(a+b+2)*3-u[(c+3)mod4];yc100-13)divadiv(u[bmod3]*5);ifxymodthenzab+c+x+y)div2;zabcxy)*