計算機奧賽基礎知識

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