NOIP2012普及組初賽及答案-C-.pdfVIP

第十八屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽第十八屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽 普及組 C 語言試題 競賽時間 2012 年 10 月 13 日 14 30 16 30 選手注意 試題紙共有 10 頁 答題紙共有 2 頁 滿分 100 分 請在答題紙上作答 寫在試題紙上一律無效 不得使用任何電子設(shè)備 如計算器 手機 電子詞典等 或查閱任何書籍資料 一 單項選擇題 共 20 題 每題 1 5 分 共計 30 分 每題且僅有一個正確選項 1 計算機如果缺少 將無法正常啟動 A 內(nèi)存 B 鼠標(biāo) C U 盤 D 攝像頭 2 是一種先進(jìn)先出的線性表 A 棧 B 隊列 C 哈希表 散列表 D 二叉樹 3 目前計算機芯片 集成電路 制造的主要原料是 它是一種可以在沙子中提煉出的物質(zhì) A 硅 B 銅 C 鍺 D 鋁 4 十六進(jìn)制數(shù) 9A 在 進(jìn)制下是 232 A 四 B 八 C 十 D 十二 5 不屬于操作系統(tǒng) A Windows B DOS C Photoshop D NOI Linux 6 如果一棵二叉樹的中序遍歷是 BAC 那么它的先序遍歷不可能是 A ABC B CBA C ACB D BAC 7 目前個人電腦的 市場占有率最靠前的廠商包括 Intel AMD 等公司 A 顯示器 B CPU C 內(nèi)存 D 鼠標(biāo) 8 使用冒泡排序?qū)π蛄羞M(jìn)行升序排列 每執(zhí)行一次交換操作系統(tǒng)將會減少 1 個逆序?qū)?因此序列 5 4 3 2 1 需要執(zhí)行 次操作 才能完成冒泡排序 A 0 B 5 C 10 D 15 9 1946 年誕生于美國賓夕法尼亞大學(xué)的 ENIAC 屬于 計算機 A 電子管 B 晶體管 C 集成電路 D 超大規(guī)模集成電路 10 無論是 TCP IP 模型還是 OSI 模型 都可以視為網(wǎng)絡(luò)的分層模型 每個網(wǎng)絡(luò)協(xié)議都會被歸入某一層 中 如果用現(xiàn)實生活中的例子來比喻這些 層 以下最恰當(dāng)?shù)氖?A 中國公司的經(jīng)理與波蘭公司的經(jīng)理交互商業(yè)文件 B 軍隊發(fā)布命令 C 國際會議中 每個人都與他國地位對等的人直接進(jìn)行會談 D 體育比賽中 每一級比賽的優(yōu)勝者晉級上一級比賽 11 矢量圖 Vector Image 圖形文件所占的貯存空間比較小 并且無論如何放大 縮小或旋轉(zhuǎn)等都不 會失真 是因為它 A 記錄了大量像素塊的色彩值來表示圖像 B 用點 直線或者多邊形等基于數(shù)學(xué)方程的幾何圖元來表示圖像 C 每個像素點的顏色信息均用矢量表示 D 把文件保存在互聯(lián)網(wǎng) 采用在線瀏覽的方式查看圖像 12 如果一個棧初始時為空 且當(dāng)前棧中的元素從棧頂?shù)綏５滓来螢?a b c 另有元素 d 已經(jīng)出棧 則可能的入棧順序是 A a d c b B b a c d C a c b d D d a b c 13 是主要用于顯示網(wǎng)頁服務(wù)器或者文件系統(tǒng)的 HTML 文件的內(nèi)容 并讓用戶與這些文件交互 的一種軟件 A 資源管理器 B 瀏覽器 C 電子郵件 D 編譯器 14 是目前互聯(lián)網(wǎng)上常用的 E mail 服務(wù)協(xié)議 A HTTP B FTP C POP3 D Telnet 15 就是把一個復(fù)雜的問題分成兩個或更多的相同類似的子問題 再把子問題分解成更小的子 問題 直到最后的子問題可以簡單地直接求解 而原問題的解就是子問題解的并 A 動態(tài)規(guī)劃 B 貪心 C 分治 D 搜索 16 地址總線的位數(shù)決定了 CPU 可直接尋址的內(nèi)存空間大小 例如地址總線為 16 位 其最大的可尋址 空間為 64KB 如果地址總線是 32 位 則理論上最大可尋址的內(nèi)存空間為 A 128KB B 1MB C 1GB D 4GB 17 藍(lán)牙和 Wi Fi 都是 設(shè)備 A 無線廣域網(wǎng) B 無線城域網(wǎng) C 無線局域網(wǎng) D 無線路由器 18 在程序運行過程中 如果遞歸調(diào)用的層數(shù)過多 會因為 引發(fā)錯誤 A 系統(tǒng)分配的棧空間溢出 B 系統(tǒng)分配的堆空間溢出 C 系統(tǒng)分配的隊列空間溢出 D 系統(tǒng)分配的鏈表空間溢出 19 原字符串中任意一段連續(xù)的字符所組成的新字符串稱為子串 則字符 AAABBBCCC 共有 個不同的非空子串 A 3 B 12 C 36 D 45 20 仿生學(xué)的問世開辟了獨特的科學(xué)技術(shù)發(fā)展道路 人們研究生物體的結(jié)構(gòu) 功能和工作原理 并將 這些原理移植于新興的工程技術(shù)中 以下關(guān)于仿生學(xué)的敘述 錯誤的是 A 由研究蝙蝠 發(fā)明雷達(dá) B 由研究蜘蛛網(wǎng) 發(fā)明因特網(wǎng) C 由研究海豚 發(fā)明聲納 D 由研究電魚 發(fā)明伏特電池 二 問題求解 共 2 題 每題 5 分 共計 10 分 1 如果平面上任取 n 個整點 橫縱坐標(biāo)都是整數(shù) 其中一定存在兩個點 它們連線的中點也是整點 那么 n 至少是 2 在 NOI 期間 主辦單位為了歡迎來自各國的選手 舉行了盛大的晚宴 在第十八桌 有 5 名大陸選 手和 5 名港澳選手共同進(jìn)膳 為了增進(jìn)交流 他們決定相隔就坐 即每個大陸選手左右旁都是港澳選手 每個港澳選手左右旁都是大陸選手 那么 這一桌一共有 種不同的就坐方案 注 如果在兩個方案中 每個選手左右相鄰的選手相同 則視為同一種方案 三 閱讀程序?qū)懡Y(jié)果 共 4 題 每題 8 分 共計 32 分 1 include int a b c d e ans int main Scanf d d d d a b e b c ans d e printf d n ans return 0 輸入 1 2 5 輸出 2 include int n i ans int main Scanf d ans 0 for i 1 i n i if n i 0 ans printf d n ans return 0 輸入 18 輸出 3 include int n i j a 100 100 int solve int x int y int u v if x n return a x y u solve x 1 y v solve x 1 y 1 if u v return a x y u else return a x y v int main scanf d for i 1 i n i for j 1 j i j scanf d printf d n solve 1 1 return 0 輸入 5 2 1 4 2 1 2 1 6 4 0 3 2 1 5 8 輸出 4 include include int n i j ans char s 100 char get int i if i n return s i else return s i n int main Scanf s s n strlen s ans 0 for i 1 i n 1 i for j 0 j n 1 j if get i j get ans j break for j 0 j n 1 j printf c get ans j printf n return 0 輸入 CBBADADA 輸出 四 完善程序 前 2 空每空 2 分 后 8 空每空 3 分 共計 28 分 1 坐標(biāo)統(tǒng)計 輸入 n 個整點在平面上的坐標(biāo) 對于每個點 可以控制所有位于它左下方的點 即 x y 坐標(biāo)都比它小 它可以控制的點的數(shù)目稱為 戰(zhàn)斗力 依次輸出每個點的戰(zhàn)斗力 最后輸出戰(zhàn)斗 力最高的點的編號 如果若干個點的戰(zhàn)斗力并列最高 輸出其中最大的編號 include define SIZE 100 int x SIZE y SIZE f SIZE int n i j max f ans int main scanf d for i 1 i x i y i max f 0 for i 1 i n i f i for j 1 j n j if x j x i if max f f i for i 1 i n i printf d n f i printf d n ans return 0 2 排列數(shù) 輸入兩個正整數(shù) n m 1 n 20 1 m n 在 1 n 中任取 m 個數(shù) 按字典序從小到大輸出 所有這樣的排列 例如 輸入 3 2 輸出 1 2 1 3 2 1 2 3 3 1 3 2 include include define SIZE 25 int used SIZE int data SIZE int n m i j k int flag int main Scanf d d memset used 0 sizeof used for i 1 i m i data i i used i 1 flag 0 while flag for i 1 i 1 i for j data i 1 j n j if used j used j 1 data i flag 1 break if flag for k i 1 k m k for j 1 j j if used j data k j used j 1 break return 0 參考答案 一 單項選擇題 共 20 題 每題 1 5 分 共計 30 分 每題且僅有一個正確選項 1 2 3 4 5 6 7 8 9 10 A B A B C C B C A A 11 12 13 14 15 16 17 18 19 20 B D B C