信息學奧賽基礎知識講義全(編輯修改稿)
2024-09-01 02:20 本頁面
【文章內(nèi)容簡介】 正確的條件表達式是（ ）A. not a=0 or not b=0 B. not((a=0)and(b=0)) C. not(a=0 and b=0) D. (a0)and (b0)13．某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從 這一時刻開始的出入記錄為：“進，出，進，進，進，出，出，進，進，進，出,出”。假設車輛入站的 順序為 1，2，3，……，則車輛出站的順序為（ ）。A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 214．高度為 n 的均衡的二叉樹是指：如果去掉葉結(jié)點及相應的樹枝，它應該是高度為 n1 的滿二叉樹。 在這里，樹高等于葉結(jié)點的最大深度，根結(jié)點的深度為 0，如果某個均衡的二叉樹共有 2381 個結(jié)點， 則該樹的樹高為（ ）。A. 10 B. 11 C. 12 D. 1315. 與十進制數(shù) 1770 對應的八進制數(shù)是（ ）。A. 3350 B. 3351 C. 3352 D. 354016．將 5 個數(shù)的序列排序，不論原先的順序如何，最少都可以通過（ ）次比較，完成從小到大的排序。A. 6 B. 7 C. 8 D. 917. 設A=B=D=true，C=false，以下邏輯運算表達式值為真的有（ ）。A. (172。 A∧B)∨(C∧D) B.172。 ((A∨B∨D)∧C)C. A∧(B∨C∨D) D. (A∧B∧C)∨ D18. (2010)16 + (32)8的結(jié)果是（ ）。A. (8234)10 B. (202B)16C. (20056)8 D. (100000000110)219. 設棧S的初始狀態(tài)為空，元素a, b, c, d, e 依次入棧，以下出棧序列不可能出現(xiàn)的有（ ）。A. a, b, c, e, d B. b, c, a, e, dC. a, e, c, b, d D. d, c, e, b, a20. 已知 6 個結(jié)點的二叉樹的先根遍歷是 1 2 3 4 5 6（數(shù)字為結(jié)點的編號，以下同），后根遍歷是3 2 5 6 4 1，則該二叉樹的可能的中根遍歷是（ ）A. 3 2 1 4 6 5 B. 3 2 1 5 4 6C. 2 1 3 5 4 6 D. 2 3 1 4 6 5練習二1. 在字符串“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（ ）次。A. 6 B. 5 C. 4 D. 3 E. 22. 設全集 I = {a, b, c, d, e, f, g, h}，集合 A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那 么集合 A 199。 B199。 ~ C 為（ ）。A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f}3. 和十進制數(shù) 23 的值相等的二進制數(shù)是（ ）。A. 10110 B. 11011 C. 11011 D. 10111 E. 100114. 完全二叉樹的結(jié)點個數(shù)為 11，則它的葉結(jié)點個數(shù)為（ ）。A. 4 D. 2 E. 65. 平面上有五個點 A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以這五點作為完全圖 G 的頂點， 每兩點之間的直線距離是圖 G 中對應邊的權(quán)值。以下哪條邊不是圖 G 的最小生成樹中 的邊（ ）。A. AD B. BD C. CD D. DE E. EA6. Intel 的首顆 16 位處理器是（ ）。A. 8088 B. 80386 C. 80486 D. 8086 E. Pentium7. 處理器 A 每秒處理的指令數(shù)是處理器 B 的 2 倍。某一特定程序 P 分別編譯為處理器 A 和處理器 B 的指令，編譯結(jié)果處理器 A 的指令數(shù)是處理器 B 的 4 倍。已知程序 P 在處 理器 A 上執(zhí)行需要 1 個小時，那么在輸入相同的情況下，程序 P 在處理器 B 上執(zhí)行需 要（ ）小時。A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 48. 以下哪個不是計算機的輸出設備（ ）。A. 音箱 B. 顯示器 C. 打印機 D. 掃描儀 E. 繪圖儀9. 下列活動中不屬于信息學奧賽的系列活動的是（ ）。A. NOIP B. NOI C. IOI D. 冬令營 E. 程序員等級考試10. 以下斷電之后仍能保存數(shù)據(jù)的是（ ）。A. 硬盤 B. 寄存器 C. 顯存 D. 內(nèi)存 E. 高速緩存11. 以下哪個軟件不是即時通信軟件（ ）。A. 網(wǎng)易泡泡 B. MSN Messe
環(huán)評公示相關推薦
鄂ICP備17016276號-1