总体分析
\(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\)