NOIp2014提高組初賽錯題簡析
總體分析
\(89pts\)，粗略來看選擇題錯的比較多，\(-6pts\)。同時又是尿性的填空殺扣了\(5pts\)。
不過後面的兩大題全對了還是可喜可賀
錯題精析
單項選擇T8
編譯器的主要功能是( ).
- A. 將一種高級語言翻譯成另一種高級語言
- B. 將源程序翻譯成指令
- C. 將低級語言翻譯成高級語言
- D. 將源程序重新組合
My Answer：A； True Answer：B；
概念題，還是沒有背熟。百度百科上對編輯器的介紹：
簡單講，編譯器就是將“一種語言（通常為高級語言）”翻譯為“另一種語言（通常為低級語言）”的程序。一個現代編譯器的主要工作流程：源代碼 (source code) → 預處理器 (preprocessor) → 編譯器 (compiler) → 目標代碼 (object code) → 鏈接器(Linker) → 可執行程序 (executables)
單項選擇T12
同時查找2n 個數中的最大值和最小值，最少比較次數為( ).
- A. 3(n-2)/2
- B. 4n-2
- C. 3n-2
- D. 2n-2
My Answer：B； True Answer：C
被傳統思維所框住。以為只能每次分別和最大最小值比較，然而正確的做法是這樣的：
首先比較前\(2\)個數，大的當最大值，小的當最小值。
然後對於剩下的\(2(n-1)\)個數，每兩個之間相互比較，然後將較大的與最大值比較，最小值同理。
所以對於剩下的\(n-1\)組每組要比較\(3\)次，加上最開始的\(1\)次所以答案就是\(1+3(n-1)=3n-2\)次。
不定向選擇T1
若邏輯變量A、C為真，B、D為假，以下邏輯運算表達式真的有( ).
- A. (B∨C∨D)∨D∧A
- B. ((- A∧B)∨C)∧B
- C. (A∧B)∨(C∧D∨-A)
- D. A∧(D∨-C)∧B
My Answer：A； True Answer：A,B
這個純粹是看錯了，把B裏的((- A∧B)∨C)∧B看成了((- A∧B)∧C)∧B，這是真的不應該
不定向選擇T2
下列( )軟件屬於操作系統軟件。
- A. Microsoft Word
- B. Windows XP
- C. Android
- D. Mac OS X
- E. Oracle
My Answer：A,E； True Answer：B,C,D
有沒有註意到我剛好全部選反了，其實我是弄錯了操作系統軟件
問題求解T2
如圖所示，圖中每條邊上的數字表示該邊的長度，則從A到E的最短距離是_____.
My Answer：16； True Answer 15
當時懶就手動用拓撲排序算了個16出來，早知道應該手玩SPFA的不能寫CODE的悲哀
正確順序：\(A\to B\to C\to F\to H\to I\to E\)
NOIp2014提高組初賽錯題簡析