多媒體概述-全文預(yù)覽
【正文】 B. 10 C. 100 D. 1000 E. 10000 答案： C 二、不定項(xiàng)選擇題（共 10題，每題 多選或少選均不得分）。 A. 筆記本電腦 B. 掌上電腦 C. 智能手機(jī) D. 電子計(jì)算器 E. 液晶顯示器 ? 7. Intel的首顆 64 位處理器是（ ）。以這五點(diǎn)作為完全圖 G 的頂點(diǎn)， 每兩點(diǎn)之間的直線距離是圖 G 中對(duì)應(yīng)邊的權(quán)值。東風(fēng)一中 劉麗梅 2023 第十一屆高中信息學(xué)初賽題講解 第十屆信息學(xué)提高組初賽題解 第十一屆信息學(xué)提高組初賽題解 第十二屆信息學(xué)提高組初賽題解 第十三屆信息學(xué)提高組初賽題解 目錄 一、單項(xiàng)選擇題（每題 ） 1. 字符串“ ababacbab”和字符串“ abcba”的最長公共子串是（ ）。 ? 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)。 答： D 55 ? 6. 下列設(shè)備中沒有計(jì)算功能的是（ ）。 ? A. Inter Explore B. Netscape ? C. Opera D. Firefox E. Mozilla 答案： B A 存儲(chǔ)容量 10. 一位藝術(shù)史學(xué)家有 20230 幅 1024 * 768 的真彩色圖像，如果將這些圖像以位圖形式保存在 CD 光盤上 （一張 CD 光盤的容量按 600M計(jì)算），大約需要（ ）張 CD光盤。 答案： 1 BC 14. 設(shè)棧 S的初始狀態(tài)為空，元素 a, b, c, d, e, f, g依次入棧，以下出棧序列不可能出現(xiàn)的有（ ）。已知程序 P 的算 法時(shí)間復(fù)雜度為 O(n2)，如果處理器 A執(zhí)行程序 P時(shí)能在一小時(shí)內(nèi)完成的輸入規(guī)模為 n，則處理器 B執(zhí)行程序 P時(shí)能在一小時(shí)內(nèi)完成的輸入規(guī)模為（ ）。 答案： 1 ABCDE BDE 三．問題求解（請(qǐng)?jiān)诳崭裉幪钌洗鸢?，每?5分，共計(jì) 10分） 1. 將數(shù)組 {32, 74, 25, 53, 28, 43, 86, 47}中的元素按從小到大的順序排列，每次可以交換任意兩個(gè)元素，最少需要交換次。當(dāng) N 分別為 100，200， 300， 400， 500 時(shí)，先取者有無必勝策略的標(biāo)記順序?yàn)椋ɑ卮饝?yīng)為一個(gè)由 0 和 /或 1 組成的字符串）。
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1