得分:88/115
以下为错题：
2003年 第9届
第 9 题 已知元素(8，25，14，87，51，90，6，19，20)，问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足：8 在 51 前面；90 在 87 的后面；20 在 14 的后面；25 在 6 的前面；19 在 90 的后面。（）。 [多选题]
A)20，6，8，51，90，25，14，19，87
B)51，6，19，20，14，8，87，90，25
C)19，20，90，7，6，25，51，14，87
D)6，25，51，8，20，19，90，87，14
E)25，6，8，51，87，90，19，14，20
错误答案：ABCE
正确答案：D
第 10 题 假设我们用 d=(a1,a2,…,a5),表示无向图 G 的 5 个顶点的度数，下面给出的哪些组 d 值合理（）。[多选题]
A){5，4，4，3，1}
B){4，2，2，1，1}
C){3，3，3，2，2}
D){5，4，3，2，1}
E){2，2，2，2，2}
错误答案：B
正确答案：BE
2004年 第10届
第 12 题 下列哪个(些)是 64 位处理器（）。 [多选题]
A. Intel Itanium
B. Intel Pentium III
C. AMD Athlon64
D. AMD Opteron
E. IBM Power 5
错误答案：ABCDE
正确答案：ACDE
第 14 题 下列哪个(些)不是数据库软件的名称（）。 [多选题]
A. MySQL
B. SQL Server
C. Oracle
D. Outlook
E. Foxpro
错误答案：BD
正确答案：D
2005年 第11届
第 25 题 下列外设接口中可以通过无线连接的方式连接设备的是（）。 [多选题]
A. USB 2.0 高速版
B. 红外
C. 蓝牙
D. 串口
E. IEEE 802.11g 无线网卡
错误答案：CE
正确答案：BCE
2006年 第12届
第 36 题 在下列各软件中，属于 NOIP 竞赛(复赛)推荐使用的语言环境有
（）。 [多选题]
A. gcc/g++
B. Turbo Pascal
C. Turbo C
D. free pascal (
错误答案：ABCD
正确答案：AD
第 39 题 在下列关于计算机算法的说法中，正确的有（）。 [多选题]
A. 一个正确的算法至少要有一个输入
B. 算法的改进，在很大程度上推动了计算机
科学与技术的进步由 OIFans.cn 收集
C. 判断一个算法的好坏，主要依据它在某台
计算机上具体实现时的运行时间
D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有
效算法
错误答案：D
正确答案：BD
第 40 题 在下列关于青少年信息学竞赛的说法中，你赞成的是（） [多选题]
A. 举行信息学竞赛的目的，是为了带动广大青少年学科学、爱科学，为造就一大批优秀的计算机科学 与技术人才奠定良好的基
础
B. 如果竞赛优胜者不能直接保送上大学，我
今后就不再参与这项活动了
C. 准备竞赛无非要靠题海战术，为了取得好
成绩，就得拼时间、拼体力
D. 为了取得好成绩，不光要看智力因素，还要看非智力因素。优秀选手应该有坚韧不拔的意志，有 严谨求实的作风，既要努力奋
进，又要胜不骄败不馁
错误答案：AD
正确答案：ABCD
解析：只能说这答案很扯
2007年 第13届
第 41 题 设 A=B=true，C=D=false，以下逻辑运算表达式值为真的有（）。 [多选题]
A. (¬ A∧B)∨(C∧D∨A) (答
B. ¬((((A∧B)∨C)∧D)
C. A∧(B∨C∨D)∨D
D. (A∧(D∨C)) ∧B
错误答案：AB
正确答案：ABC
第 43 题 3. (2070)16 + (34)8 的结果是（）。 [多选题]
A. (8332)10
B .(208C)16
C. (100000000110)2
D. (20214)8
错误答案：BD
正确答案：ABD
2008年 第14届
第 59 题 NOIP 竞赛推荐使用的语言环境有（）。 [多选题]
A．Dev-C
B．Visual C
C．Free Pascal
D．Lazarus
错误答案：ABC
正确答案：ACD
2009年 第15届
第 65 题 关于 HTML下面哪些说法是正确的：（）
A.HTML 全称超文本标记语言，实现了文本、图形、声音乃至视频信息的统一编码。
B.在操作系统的管理下，一个完整的程序在运行过程中可以被部分存放在内存中。
C.分时系统让多个用户可以共享一台主机的运算能力，为保证每个用户都得到及时的响应通常会采用时间片轮转调度的策略。
D.为了方便上层应用程序的开发，操作系统都是免费开源的。
错误答案：B
正确答案：BC
第 66 题 若 3 个顶点的无权图 G 的邻接矩阵用数组存储为{{0，1，1}，{1， 0，1}，{0，1，0}}，假定在具体存储中顶点依次为: v1，v2，v3 关于该图，下面的说法哪些是正确的：（） [多选题]
A) 该图是有向图。
B) 该图是强连通的。
C) 该图所有顶点的入度之和减所有顶点的出度之和等于 1。
D) 从 v1 开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的。
错误答案：AB
正确答案：ABD
第 70 题 在参加 NOI 系列竞赛过程中，下面哪些行为是被严格禁止的：（） [多选题]
A)携带书写工具，手表和不具有通讯功能的电子词典进入赛场。
B)在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。
C)通过互联网搜索取得解题思路。
D)在提交的程序中启动多个进程以提高程序的执行效率。
错误答案：ABCD
正确答案：ACD
解析:呵 愚蠢的题目
2010年 第16届
第 71 题 2010 年第 16 届 1.元素 R1、R2、R3、R4、R5 入栈的顺序为 R1、 R2、R3、R4、R5。如果第 1 个出栈的是 R3，那么第 5 个出栈的可能是（）。 [多选题]
A. R1
B. R2
C. R4
D. R5
错误答案：AB
正确答案：ACD
第 72 题 Pascal 语言，C 语言和 C++语言都属于（）。 [多选题]
A. 高级语言
B. 自然语言
C. 解释性语言
D. 编译性语言
错误答案：A
正确答案：AD
第 73 题 原地排序是指在排序过程中(除了存储待排序元素以外的)辅助空间的大小与数据规模无关的排序算法。以下属于原地排序的有（）。 [多选题]
A. 冒泡排序
B. 插入排序
C. 基数排序
D. 选择排序
错误答案：BD
正确答案：ABD
第 74 题 在整数的补码表示法中，以下说法正确的是（）。 [多选题]
A．只有负整数的编码最高位为 1
B．在编码的位数确定后，所能表示的最小整数和最大整数的绝对值相同
C．整数 0 只有一个唯一的编码
D．两个用补码表示的数相加时，如果在最高位产生进位，则表示运算溢出
错误答案：C
正确答案：AC
第 75 题 一颗二叉树的前序遍历序列是 ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（）。 [多选题]
A．0
B. 2
C. 4
D. 6
错误答案：BD
正确答案：B
第 77 题 关于拓扑排序，下列说法正确的是（） [多选题]
A．所有连通的有向图都可以实现拓扑排序
B．对同一个图而言，拓扑排序的结构是唯一的
C．拓扑排序中入度为0的结点总会排在入度大于 0 的结点的前面
D．拓扑排序结果序列中的第一个结点一定是入度大于 0 的点
错误答案：BD
正确答案：D
第 78 题 一个平面的法线是指与该平面垂直的直线。过点(1,1,1)、(0,3,0)、(2,0,0)的平面的法线是（）。 [多选题]
A．过点(1，1，1)、(2，3，3)的直线
B．过点(1，1，1)、(3，2，1)的直线
C．过点(0，3，0)、(-3，1，1)的直线
D．过点(2，0，0)、(5，2，1)的直线
错误答案：ABC
正确答案：D
第 80 题 今年 2010 年发生的事件有（）。 [多选题]
A．惠普实验室研究员 Vinay Deolalikar 自称证明了 P≠NP
B．英特尔公司收购计算机安全软件公司迈克菲(McAfee)
C．苹果公司发布 iPhone 4 手机
D．微软公司发布 Windows 7 操作系统
错误答案：BC
正确答案：ABC
