noip2017二十三屆全國青少年信息學奧賽初賽試題及答案c++

1、第二十三屆全國青少年信息學奧林匹克聯(lián)賽初賽普及組 C++語言試題競賽時間：2017 年 10 月 14 日 14:30~16:30選手注意：●試題紙共有 7 頁，答題紙共有 2 頁，滿分 100 分。請在答題紙上作答，寫在試題紙上的一律無效。 ●不得使用任何電子設備（如計算器、手機、電子詞典等）或查閱任何書籍資料。一、單項選擇題（共 一、單項選擇題（共 20 題，每題 題，每題 1.5 分，共計 分，共計 30 分；每題有且僅 分；每題

2、有且僅有一個正確選項） 有一個正確選項）1. 在 8 位二進制補碼中，10101011 表示的數(shù)是十進制下的（ ）。 A. 43 B. -85 C. -43 D. -842. 計算機存儲數(shù)據(jù)的基本單位是（ ）。 A. bit B. Byte C. GB D. KB3.下列協(xié)議中與電子郵件無關的是（ ）。 A. POP3 B. SMTP C. WTO

3、 D. IMAP4. 分辨率為 800x600、16 位色的位圖，存儲圖像信息所需的空間為（ ）。 A. 937.5KB B. 4218.75KB C. 4320KB D. 2880KB5. 計算機應用的最早領域是（ ）。A. 數(shù)值計算 B. 人工智能 C. 機器人 D. 過程控制6.下列不屬于面向對象程序設計語言的是（ ）。 A. C B. C++ C.

4、Java D. C#7. NOI 的中文意思是（ ）。A. 中國信息學聯(lián)賽 B. 全國青少年信息學奧林匹克競賽 C. 中國青少年信息學奧林匹克競賽 D. 中國計算機協(xié)會17.設 A 和 B 是兩個長為 n 的有序數(shù)組，現(xiàn)在需要將 A 和 B 合并成一個排 好序的數(shù)組，任何以元素比較作為基本運算的歸并算法在最壞情況下至少要做（ ）次比較。 A.n2 B. n log n C. 2n

5、 D. 2n - 118. 從（ ）年開始，NOIP 競賽將不再支持 Pascal 語言。 A. 2020 B. 2021 C. 2022 D. 202319. 一家四口人，至少兩個人生日屬于同一月份的概率是（ ）（假定每個人生日屬于每個月份的概率相同且不同人之間相互獨立）。 A. 1/12 B. 1/144 C. 41/96 D. 3/420. 以下和計算機領域密切相關的獎

6、項是（ ）。A. 奧斯卡獎 B. 圖靈獎 C. 諾貝爾獎 D. 普利策獎二、問題求解（共 二、問題求解（共 2 題，每題 題，每題 5 分，共計 分，共計 10 分） 分）1.一個人站在坐標（0, 0）處，面朝 x 軸正方向。第一輪，他向前走 1 單位距離，然后右轉；第二輪，他向前走 2 單位距離，然后右轉；第三輪，他向前走 3 單位距離，然后右轉……他一直這么走下去。請問第 2017 輪后，他的坐標是：（