noip初賽知識點復(fù)習(xí)總結(jié)-文庫吧
2025-04-10 12:51 本頁面
【正文】 mp。 (b==0)) || (c==0)D.(a==0) amp。amp。 (b==0) amp。amp。 (c==0)E. ! ((a==0) || (b==0) || (c==0))邏輯12. 命題“P→Q”可讀做P蘊含Q， 其中P、Q是兩個獨立的命題. 只有當(dāng)命題P成 立而命題Q不成立時， 命題P→Q的值為 false， 其它情況均為true. 與命題P→Q 等價的邏輯關(guān)系式是（AD）。A. ﹁ P∨Q B. P∧QC. ﹁ (P∨Q) D. ﹁(﹁Q∧P )需要注意優(yōu)先級邏輯P→Q p=true p=false﹁ P∨Q p=true p=falseq=true true trueq=true true trueq=false false trueq=false false trueP∧Q p=true p=false﹁(﹁Q∧P ) p=true p=falseq=true true falseq=true true trueq=false false falseq=false false true位運算與邏輯強烈建議背下C語言常用運算符的優(yōu)先級表。參見《C語言程序設(shè)計》附錄，序號越低優(yōu)先級越高。集合論集合我們剛剛學(xué)過，但是我們學(xué)的東西還是少了點。另外，注意信息學(xué)競賽中的一 些符號和數(shù)學(xué)書上略有不同。需要學(xué)會的運算：交集，并集，補集，差集集合論集合我們剛剛學(xué)過，但是我們學(xué)的東西還是少了點。另外，注意信息學(xué)競賽中的一 些符號和數(shù)學(xué)書上略有不同。需要學(xué)會的運算：交集，并集，補集，差集建議學(xué)會 “鴿巢原理”差集符號：－ (就是減號)A — B 就相當(dāng)于去掉A中(A∩B)的元素。集合論設(shè)全集I = {a, b, c, d, e, f, g, h}，集合B∪A = {a, b, c, d, e, f}， C∩A= {c, d, e}，~B ∩A= {a, d}，那么集合C∩B∩A為（A）。A. {c, e} B. {d, e} C. {e}D. {c, d, e} E. {d, f}集合論設(shè)全集I = {a, b, c, d, e, f, g}，集合A = {a,b, c}，B = {b, d, e}，C = {e, f, g}，那么集 合(A — B)∪(~C∩B)為（A）。A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e}D. {b, c, d, e} E. {d, f, g}儲存單位的計算bit 位 Byte 比特，字節(jié) KB 千字節(jié)MB，兆字節(jié)其它單位：GB TB速率單位（聲音，視頻，網(wǎng)絡(luò)）：bps = bit per second = bit/sKbps = Kbit per second = Kbit/sMbps = Mbit per second = Mbit/s儲存單位的計算1 Byte = 8 bit1 KB = 1024 Byte1 MB = 1024 KB = 10242 Byte = 8*10243 bit1 GB = 1024 MB = 10242 KB = 10243 Byte=......自己去推了1Mbps = 1024 Kbps = 10242bpsAttention，大B小b有區(qū)別的，一個是bit，一個是Byte， 所以KB和Kb是不一樣的，比如說“ADSL寬帶512Kb” 當(dāng)然，現(xiàn)在很多人都混著用了……但是考試還是要嚴格點。儲存單位的計算聲音文件的大小等于：速率*長度（注意單位噢）下載時間與網(wǎng)絡(luò)速度的關(guān)系：下載時間 = 文件大小 / 下載速率注意下載速率的基本單位是bit/s，而文件大小的 單位是Byte，所以要乘以8。公式不用死記，用物理的量綱理論就可以了。由 單位確定公式。(bit/s) * (s) = bit下載速率*時間 = 文件大小儲存單位的計算例題：一個音樂愛好者收藏有100首MP3格式的音樂，這些音樂的編碼率都是192Kbps，平均每首音樂的時長為3min， 他要通過網(wǎng)絡(luò)將這些音樂傳送給另一個 人，假設(shè)網(wǎng)絡(luò)速度恒定為512KB/s，則他 傳送這些音樂大概需要（ ）。A. 72s B. 843s C. D.3h48min16s E. 超過24小時100 * 192Kb/s * 3min / (512KB/s) = 切記要換算單位?。?！儲存單位的計算10. 一位藝術(shù)史學(xué)家有20000 幅1024 *768 的真彩色圖像，如果將這些圖像以位 圖形式保存在CD 光盤上（一張CD 光盤 的容量按600M計算），大約需要（C）張 CD光盤。A. 1 B. 10 C. 100 D. 1000 E. 10000Hint：真彩色通常指每像素32位的圖形1024*768*20000*32bit/600MB = 100儲存單位的計算10. 一位藝術(shù)史學(xué)家有20000 幅1024 *768 的 256色圖像，如果將這些圖像以位圖形式保存在CD 光盤上（一張CD 光盤 的容量按600M計算），大約需要（B）張CD光盤。A. 10 B. 25 C. 100 D. 250 E. 800真彩A. 1 B. 10 C. 100 D. 1000 E. 10000棧和隊列類比火車站。一個是這樣的——另一個是這樣的——棧和隊列某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從 這一時刻開始的出入記錄為：“進，出， 進，進，進，出，出，進，進，進，出,出”。 假設(shè)車輛入站的 順序為 1，2，3，……，則車 輛出站的順序為（ ）。A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6D. 1, 4, 3, 7, 2 E. 1, 4, 3, 7, 5排序n個數(shù)排序，最少需要比較多少次？for(i=1。 i=n。 i++)for(j=1。 j=ni。 j++)if(a[j] a[j+1]) //這就是比較....公式： 最少比較次數(shù) =┏ log2n!┓10．將 5 個數(shù)的序列排序，不論原先的順序如何，最少都可以通過（B）次比較， 完成從小到大的排序。A
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1