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