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

有没有注意到我刚好全部选反了，其实我是弄错了操作系统软件的意思，这个其实和操作系统是一个东西，然而我理解成了类似于Word,Excel,PPT之类的操作系统带有的软件。这个题意杀。

问题求解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\)