多媒體概述(已修改)
2025-01-23 14:22 本頁面
【正文】 東風(fēng)一中 劉麗梅 2023 第十一屆高中信息學(xué)初賽題講解 第十屆信息學(xué)提高組初賽題解 第十一屆信息學(xué)提高組初賽題解 第十二屆信息學(xué)提高組初賽題解 第十三屆信息學(xué)提高組初賽題解 目錄 一、單項(xiàng)選擇題（每題 ） 1. 字符串“ ababacbab”和字符串“ abcba”的最長公共子串是（ ）。 A. abcba B. cba C. abc D. ab E. bcba 答案： B 第十一屆信息學(xué)提高組初賽題解析 2. 設(shè)全集 I = {a, b, c, d, e, f, g, h}， 集合 AU B= {a,b,c, d, e,f} ， A∩C= {c, d, e}， A ∩~B=? {a, d} 那么集合 A ∩ B ∩ C= A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f} 答案： A 二進(jìn)制 ? 3. 以下二進(jìn)制數(shù)的值與十進(jìn)制數(shù) 的值最接近的是（ ）。 A. ? B. ? C. ? D. ? E. 答： D 4. 完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)為 4 * N + 3,則它的葉結(jié)點(diǎn)個(gè)數(shù)為（ ）。 ? A. 2 * N B. 2 * N – 1 C. 2 * N + 1 D. 2 * N 2 E. 2 * N + 2 ? 答案 E ? 完全二叉樹深度 K和結(jié)點(diǎn)總數(shù) M關(guān)系 2 K11 M = 2 K – 1 葉子結(jié)點(diǎn)數(shù)目 =度為 2的結(jié)點(diǎn)數(shù)目加 1. 5. 平面上有五個(gè)點(diǎn) A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以這五點(diǎn)作為完全圖 G 的頂點(diǎn)， 每兩點(diǎn)之間的直線距離是圖 G 中對應(yīng)邊的權(quán)值。圖 G 的最小生成樹中的所有邊的權(quán)值綜合為（ ）。 A. 8 B. 7+ C. 9 D. 6+ E. 4+2 √ 2 + 5。 答： D 55 ? 6. 下列設(shè)備中沒有計(jì)算功能的是（ ）。 A. 筆記本電腦 B. 掌上電腦 C. 智能手機(jī) D. 電子計(jì)算器 E. 液晶顯示器 ? 7. Intel的首顆 64 位處理器是（ ）。 A. 8088 B. 8086 C. 80386 D. 80486 E. Pentium 答案： E E T6T 7 Inter ? 8. 常見的郵件傳輸服務(wù)器使用（ ）協(xié)議發(fā)送郵件。 A. HTTP B. SMTP ? C. TCP D.
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1