第十五届全国青少年信息学奥林匹克联赛初赛试题
- 格式：doc
- 大小：137.00 KB
- 文档页数：25
文档推荐
-
全国青少年信息学奥林匹克竞赛NOI简介页数:31
下载文档原格式
合集下载
第十五届信息学奥林匹克联赛上海赛区小学组试题
第十五届全国青少年信息学奥林匹克联赛“建平杯”上海赛区初赛试题（小学组 PASCAL语言 90分钟完成）一、选择一个正确的答案代码（A/B/C/D），填入每题的括号内（每题2分，共30分）；1、以下不属于文件管理功能的是( )。
A．删除文件 B．拷贝文件 C．运行文件 D．移动文件2、下列有关图像分辨率的说法正确的是图像分辨率越高，( )。
A．所需的打印时间越长，存储空间越小 B．所需的打印时间越长，存储空间越大C．所需的打印时间越短，存储空间越大 D．所需的打印时间越短，存储空间越小3、在制作电子小报时有过程如下：①确定主题②评价修改③设计版面④制作作品⑤收集与选择素材其合理的顺序是( )。
A．①②③④⑤ B．①⑤③④② C．②①⑤④③ D．⑤④③②①4、用IE浏览器浏览网页时，有时图片无法正常显示，下列操作有可能使图片正常显示的是单击( ) 按钮。
A．“停止” B．“搜索” C．“刷新”D．“历史”5、小明经常浏览学校网站，下列能使操作更加便捷的是( )。
①将学校网址设为浏览器主页地址②直接在地址栏中输入学校名称③通过搜索引擎搜索学校的网址再打开④将学校网址添加到收藏夹中A．②③ B．①④ C．①③ D．②④6、按照覆盖范围来说，校园网属于( )。
A．因特网 B．互联网 C．局域网 D．广域网7、在因特网上提供的服务很多，以下不是其中的服务的是（）。
A．传统电话 B．ＩＰ电话 C．在线电影 D．ＱＱ聊天8、计算机网络给人们带来了极大的便利，最基本的功能是（）。
A．数据传输和资源共享 B．运算速度快 C．内存容量大 D．可以相互通讯9、关于电子邮件，不正确的描述是（）。
A．可向多个收件人发送同一消息B．发送消息可包括文本、语音、图象、图形C．不可能携带计算机病毒 D．可发送一条由计算机程序自动作出应答的消息10、在以下网络应用中，要求带宽最低的应用是（）。
A．可视电话 B．数字电视 C．网上视频聊天 D．收发邮件11、在Ｇoogle搜索引擎中输入关键词“光明小学”，单击“Ｇoogle搜索”按钮后，出现的网页内容是（）。
NOIP2009提高组初赛试题答案
第十五届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机只是一个理论上的计算模型。
D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
2、关于BIOS下面的说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：A) 48 B) 49 C) 50 D) 以上都不是4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。
其对应的十进制整数应该是：A)19 B) -19 C) 18 D) -185、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+16. 表达式a*(b+c)-d的后缀表达式是：A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd7、最优前缀编码，也称Huffman编码。
这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。
下面编码组合哪一组不是合法的前缀编码。
A)（00，01，10，11）B)（0，1，00，11）C)（0，10，110，111）D)（1，01，000，001）8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：A) 平均情况O(nlog2n)，最坏情况O(n2)B) 平均情况O(n)，最坏情况O(n2)C) 平均情况O(n)，最坏情况O(nlog2n)D) 平均情况O(log2n)，最坏情况O(n2)9、左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。
第十五届信息学奥林匹克初赛试题详解
第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一.单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
【分析】选择DA最早的计算机是ENIACB图灵机是计算机模型，没有运行速度，更谈不上磁带操作C图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
2、关于计算机内存，下列说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
【分析】选择B1MB=1024KB=1024*1024BA中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无关。
C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。
D中2秒都保留不住马上丢失3、下列关于BIOS的说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
【分析】选A其实bios=Basic Input Output System。
中学生信息学奥林匹克竞赛初赛命题试题附参考答案
信息学命题（十）A 、二进制码B 、八进制码C 、十进制码D 、智能拼音码2、计算机的软件系统通常分为（A 、硬件系统和软件系统 C 、系统软件和应用软件3、关于软盘读写孔，正确的说法是（ ）。
A .从该孔读信息C.当该孔处于开状态时，不能删除盘中文件。
D .该孔没有作用4、一棵二叉树的中序遍历序列为 DGBAECHF 后序遍历序列为 GDBEHFCA 则前序遍历的序列是（）b5E2RGbCAPA 、ABCDFGHEB 、ABDGCEFHC 、ACBGDHEFD 、ACEFHBGD lEanqFDPw5、下列叙述中错误的是（）。
A.微型计算机应避免置于强磁场之中B •微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用6、 计算机网络最主要的优点是（ ）。
A 、运算速度快B 、共享资源C 、精度高D 、存储容量大7、 下列4个不同进制表示的数中，最大的一个数是（ ）A 、（220.1）10B 、（11011011.1）2C 、（334.1）8 &为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（ ）A 、1B 、0C 、-1D 、2 9、下列正确的文件名是（）。
A. comma nd 。
ComB. comma nd_comC. comma nd,comD. comma RTCrpUDGiT10、 .一般来说，TCP/IP 的IP 提供的服务是（ A.运输层服务B.会话层服务 C 表示层服务11、 通信时，模拟信号也可以用数字信道来传输， 5PCzVD7HxAA 、D/AB 、A/DC ModemD 、 Codec12、一个栈的输入顺序为 1、 2、 3、4、5,卜列序列中可能是栈的输出序列是（）A 、 54312B 、 24135C 、 21543D 、 1253413、属于In ternet 的功能是（）A 、聊天B 、远程教育C 、查询资料D 、传送能量14、下列描述计算机病毒的特性中，（）是正确的。
全国青少年信息学奥林匹克联赛试题整合
全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013年10月13日14:30~16:30选手注意：试题纸共有12页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。
A.4 B.8 C.32 D.1282.二进制数11.01在十进制下是（）。
A.3.25 B.4.125 C.6.25D.11.1253.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’?A.枚举B.递归C.贪心D.分治4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A.冯·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.欧拉（Leonhard Euler）D.克劳德·香农（Claude Shannon）5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A.2B.3C.4D.57.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。
如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。
int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);}A.O(1)B.O(n)C.O(n2)D.O(F n)8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
全国青少年信息学奥林匹克竞赛题目
全国青少年信息学奥林匹克竞赛题目
全国青少年信息学奥林匹克竞赛题目
第一题：计算机编程
编写一个程序，接受用户输入的一个正整数n，并输出从1到n之间所有奇数的平方和。
示例输入：
7
示例输出：
奇数的平方和为: 1+9+25+49 = 84
第二题：算法设计
给定一个由n个整数组成的数组a，设计一个算法找到其中第k大的数。
要求：
- 保证数组a中的元素互不相同；
- 数组a中的元素个数n和待查找的第k大的数保证合法范围。
示例输入：
n = 7, k = 3
a = [5, 9, 2, 7, 4, 1, 8]
示例输出：
第3大的数是: 7
第三题：数据结构
设计一个数据结构，实现以下两种功能：
- 将一个整数x插入到数据结构中；
- 寻找数据结构中第k小的数。
要求：
- 数据结构的插入和查找操作的时间复杂度均为O(log n)，其中n 为数据结构中元素的个数。
示例输入：
插入数据：7, 5, 9, 2, 4
第3小的数
示例输出：
第3小的数为: 5
第四题：网络安全
近期，某公司的网络系统遭受了黑客攻击，你被聘请为该公司的网络安全顾问。
请你设计一种能够检测并阻止恶意攻击的算法。
要求：
- 算法能够实时监测网络流量，并分析流量中的威胁；
- 算法能够根据威胁等级，自动阻止恶意攻击。
示例输入：
网络流量数据包
示例输出：
阻止恶意攻击
以上是全国青少年信息学奥林匹克竞赛的一些题目，希望参赛选手能够通过这些题目展示自己在编程、算法设计、数据结构和网络安全等方面的才能和技能。
noip第十五届(2009年)信息学奥赛初赛试题答案
第十五届（2009年）信息学奥赛初赛试题答案一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。
）1 、关于图灵机下面的说法哪个是正确的：答案（C）A）图灵机是世界上最早的电子计算机。
B）由于大量使用磁带操作，图灵机运行速度很慢。
C）图灵机只是一个理论上的计算模型。
D）图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
最早的计算机是ENIAC图灵机是计算机模型，没有运行速度，更谈不上磁带操作图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
图灵是英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了“图灵机”和“图灵测试”等重要概念。
人们为纪念其在计算机领域的卓越贡献而设立“图灵奖”。
1936年，阿兰.图灵提出了一种抽象的计算模型── 图灵机(Turing Machine)。
图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作：在纸上写上或擦除某个符号；把注意力从纸的一个位置移动到另一个位置；“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算机装置，用来计算所有能想像得到的可计算函数。
装置由一个控制器和一根假设两端无界的工作带（起存储器的作用）组成。
工作带被划分为大小相同的方格，每一格上可书写一个给定字母表上的符号。
控制器可以在带上左右移动，它带有一个读写出一个你期待的结果。
外行人看了会坠入云里雾里，而内行人则称它是“阐明现代电脑原理的开山之作”，并冠以“理想计算机”的名称。
“图灵机”更在电脑史上与“冯·诺依曼机”齐名，被永远载入计算机的发展史中。
回顾20世纪科学技术的辉煌发展时，不能不提及20世纪最杰出的数学家之一的冯·诺依曼（美籍匈牙利人）。
20世纪40年代，冯·诺依曼在参与世界上第一台计算机-ENIAC的研制小组工作时，发现ENIAC有两个致命的缺陷：一是采用十进制运算，逻辑元件多，结构复杂，可靠性低；二是没有内部存贮器，操纵运算的指令分散存贮在许多电路部件内，这些运算部件如同一副积木，解题时必须像搭积木一样用人工把大量运算部件搭配成各种解题的布局，每算一题都要搭配一次，非常麻烦且费时。
NOIP提高组C+初赛试题与答案
2009第十五届全国青少年信息学奥林匹克联赛初赛试题（提高组C++ 语言二小时完成）全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一．单项选择题（共10题，每题分，共计15 分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机只是一个理论上的计算模型。
D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
2、关于 BIOS下面的说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
3、已知大写字母 A的ASCII 编码为 65（十进制），则大写字母 J的十六进制 ASCII 编码为：A) 48B) 49 C) 50 D)以上都不是4、在字长为。
其对应的十进制整数应该是：A)19B) -19C) 18D) -185、一个包含n 个分支结点（非叶结点）的非空满k 叉树， k>=1，它的叶结点数目为：A) nk + 1B) nk-1C) (k+1)n-1 D. (k-1)n+16.表达式 a*(b+c)-d 的后缀表达式是：A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd7、最优前缀编码，也称Huffman 编码。
这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。
下面编码组合哪一组不是合法的前缀编码。
A)（00， 01，10，11）B)（0，1，00， 11）C)（0，10， 110，111）D)（1，01， 000，001）8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：A) 平均情况 O(nlog 2n) ，最坏情况 O(n2 )B) 平均情况O(n)，最坏情况O(n2)C) 平均情况O(n)，最坏情况O(nlog2n)D) 平均情况 O(log 2 n) ，最坏情况 O(n2 )9、右图给出了一个加权无向图，从顶点 V0开始用 prim 算法求最小生成树。
NOI初赛普及组C++题目及答案
第十五届全国青少年信息学奥林匹克联赛初赛试题(2009)（普及组C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、关于BIOS下面说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面哪个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。
B)CPU可以直接运行汇编语言。
C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
5、关于ASCII，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D)ASCII码是英国人主持制定并推广使用的。
6、下列软件中不是计算机操作系统的是：A)WindowsB)LinuxC)OS/2D)WPS7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
全国青少年信息学奥林匹克联赛初赛练习卷(九)new答案
全国青少年信息学奥林匹克联赛初赛练习卷（九）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●1.一棵树T有2个度数为2的结点、1个度数为3的结点、3个度数为4的结点，那么树T有（）个树叶。
A. 14B. 6C. 18D. 7设树T有n个结点、m条边。
；边数为结点的度数之和，即m=2*2+1*3+3*4=19，n=m+1=20。
N个结点中有1+2+3=6个分支结点，有叶结点20-6=14个。
2.在一棵二叉树中，假设n0、n1、n2分别是度数为0、1、2的顶点数，则下列判断中正确的是（）。
A. n0=n2+1B. n1=n0+1C. n2=n0+1D. n2=n0+1设二叉树共有N个结点，有B条边。
则N=N0+N1+N2，B=N1+N2*2，又因为除根外的每个结点都有一条边进入，所以N-1=B。
综合以上三式，有N0+N1+N2-1=N1+N2*2，故N 0=N2+1。
3.若一个具有N个顶点、K条边的无向图是森林，则此森林中有（）棵树。
A. KB. NC. N - KD. 1因为每棵树中除根以外的每个结点有且仅有一条入边，所以每棵树的边数=结点数-1，即森林中树的棵数为“结点数- 边数”。
4.设G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。
A. 6B. 8C. 9D. 10该图分为两个连通分量，且其中一个连通分量只有一个结点，另一个连通分量是一个无向完全图。
这时，图中的顶点是最少的；又因为n个顶点构成的无向完全图最多有(n(n-1))/2条边，因此，(n(n-1))/2>=28的最小正整数解即为除孤立点之外最少顶点个数，而此题答案为n+1，解上式得n=8，所以结果为n+1=9。
5.评价一个算法的好坏有多种指标，下列各个指标：①正确性②运行时间③占用空间④迭代次数⑤简单性中是算法的评价指标的是（）。
A. ①②③⑤B. ①③④C. ①②④⑤D. ②③④⑤6.在流程图的符号中，菱形框一般作为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十五届全国青少年信息学奥林匹克联赛初赛试题●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一. 单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A) 图灵机是世界上最早的电子计算机B) 由于大量使用磁带操作，图灵机运行速度很慢。
C) 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D) 图灵机只是一个理论上的计算模型。
【分析】选择DA最早的计算机是ENIACB图灵机是计算机模型，没有运行速度，更谈不上磁带操作C图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
2、关于计算机内存，下列说法哪个是正确的：A) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B) 1MB内存通常是指1024*1024字节大小的内存。
C) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。
【分析】选择B 1MB=1024KB=1024*1024BA中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无关。
C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。
D中2秒都保留不住马上丢失3、下列关于BIOS的说法哪个是正确的：A) BIOS是计算机基本输入输出系统软件的简称。
B) BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C) BIOS一般由操作系统厂商来开发完成。
D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
【分析】选A 其实bios=Basic Input Output System。
但是对于是否是软件这一说法还存在争议呢！B中BIOS只存一些系统启动的基本信息，这些设备的驱动程序是不存的。
C项中BIOS一般是由单独的芯片厂家生产的，最著名的都是台湾的三家BIOS 芯片厂家。
D项中，固件BIOS根本没有这些功能。
4、关于CPU下面那个说法是正确的：A) CPU全称为中央处理器（或中央处理单元）。
B) CPU可以直接运行汇编语言。
C) 同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D) CPU最早是由Intel公司发明的。
【分析】选择A CPU=Central Processing UnitB项中，CPU只能执行机器指令，也就是二进制的代码C项中，位数只能说明处理的字长，所在的系统硬件指令不同，速度很难说谁快D项中，Intel最早发明的是微处理器，而CPU之前就由电子管、晶体管实现着呢。
5、关于ASCII，下面哪个说法是正确的：A) ASCII码就是键盘上所有键的唯一编码。
B) 一个ASCII码使用一个字节的内存空间就能够存放。
C) 最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D) ASCII码是英国人主持制定并推广使用的。
【分析】选择B ASCII码是用一个字节保存的，八位二进制0～127编码。
A项，和键盘没有对应关系C项，扩展的ASCII码用两个字节，汉字编码不是扩展ASCII的内容。
D项，美国标准信息交换码，美国6、下列软件中不是计算机操作系统的是：A) Windows B) Linux C) OS/2 D) WPS【分析】选D WPS=Word Processing System(金山公司的文字处理系统)B是开源Linux系统 C是苹果公司的系统7、关于互联网，下面的说法哪一个是正确的：A) 新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
B) 互联网的入网主机如果有了域名就不再需要IP地址。
C) 互联网的基础协议为TCP/IP协议。
D) 互联网上所有可下载的软件及数据资源都是可以合法免费使用的。
【分析】选择C 主要互联网的协议是TCP/IP，TCP是传输层的文件传输协议，IP是网络层的网际协议。
A中IPv6是IPv4的升级B中必须有IP，域名是为了好记的D中盗版非法8、关于HTML语言下面哪种说法是正确的：A) HTML实现了文本、图形、声音乃至视频信息的统一编码。
B) HTML全称为超文本标记语言。
C) 网上广泛使用的Flash动画都是由HTML编写的。
D) HTML也是一种高级程序设计语言。
【分析】选择B HTML(HyperText Mark-up Language)即超文本标记语言，是构成网页文档的主要语言。
A文本、图形、声音和视频都是有各自的编码，没有统一。
C中Flash是由专门的软件Adobe公司的Flash软件制作。
D是一种标记语言，可以说类似于脚本，不是高级编程语言。
9、关于程序设计语言，下面哪种说法是正确的：A) 加了注释的程序一般会比同样的没有加注释的程序运行速度慢。
B) 高级语言开发的程序不能使用在低层次的硬件系统（如：自控机床）或低端手机上。
C) 高级语言相对于低级语言更容易实现跨平台的移植。
D) 以上说法都不对。
【分析】选择C 以前的真题中出现过该选项，高级语言的特点A注释会在编译的时候被忽视的，不影响程序运行B高级语言可以使用底层硬件，编译后生成目标代码，可以在硬件系统上执行10、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十进制ASCII 编码为：A) 71 B) 72 C) 73 D) 以上都不是【分析】选择D 64+9=7411、十进制小数125.125对应的八进制数是A) 100.1 B) 175.175 C) 175.1 D) 100.175【分析】选择C整数部分除以8取余数，结果反序写；小数部分乘以8取整数，正序写。
12、有六个元素FEDCBA 从左到右依次顺序进栈，在进栈过程中会有元素被弹出栈。
问下列哪一个不可能是合法的出栈序列？A) EDCFAB B) DECABF C) CDFEBA D) BCDAEF【分析】选择C注意入栈顺序是F～A当CD出栈后，栈顶为E，F是出不来的，故C不合法。
13、表达式 a*(b+c)-d 的后缀表达式是A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd【分析】选择B主要是考树的遍历，要明白前缀、中缀和后缀表达式。
构造二叉树，操作数做叶子节点，运算符做非叶节点。
按中序遍历就可以得到中缀表达式。
14、一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为：A) 2n + 1 B) 2n - 1 C) n - 1 D) n + 1【分析】选择D 考二叉树的性质：N0=N2+1 即叶子节点比二叉节点数多一个。
15、快速排序最坏情况下的算法复杂度为：A) O (log2n) B) O (n) C) O (nlog2n) D) O (n2)【分析】选择D 最坏情况时间复杂度，每次选择的数都是最靠边的数。
16、又一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。
则最多需要几次比较就能确定是否存在所查找的元素：A) 11次 B) 12次 C) 13次 D) 14次【分析】选择B 2^11-1=2047 2^12-1=4095 2047<4000<4095 故树的高度为1217、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的：A) 冒泡排序 B) 插入排序 C) 归并排序 D) 快速排序【分析】选择D快排会造成数据左右位置的调换其它排序可以编程时注意边界条件就可以达到稳定。
18、已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边？A) n B) n + 1 C) n - 1 D) n* (n - 1)【分析】选择A 构成一个有向的圈（环），所有节点都在圈的上面。
19、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：A) /B) /C) / D) /【分析】选择C 官网20、在参加NOI系列竞赛过程中，下面哪一种行为是不被严格禁止的：A) 携带书写工具，手表和不具有通讯功能的电子词典进入赛场。
B) 在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。
C) 通过互联网搜索取得解题思路。
D) 在提交的程序中启动多个进程以提高程序的执行效果。
【分析】选择A 在NOI系列赛中，有时候会允许带书写工具和手表等的。
B项是明令禁止的，列为作弊行为。
C当然不行，一般不会连外部网络D造成服务器宕机，影响赛事二. 问题求解（共2题，每空5分，共10分）1. 小陈现有2个任务A，B要完成，每个任务分别有若干步骤如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。
在任何时候，小陈只能专心做某个任务的一个步骤。
但是如果愿意，他可以在做完手中任务的当前步骤后，切换至另一个任务，从上次此任务第一个未做的步骤继续。
每个任务的步骤顺序不能打乱，例如……a2->b2->a3->b3……是合法的，而…… a2->b3->a3->b2……是不合法的。
小陈从B任务的b1步骤开始做，当恰做完某个任务的某个步骤后，就停工回家吃饭了。
当他回来时，只记得自己已经完成了整个任务A，其他的都忘了。
使计算小陈饭前已做的可能的任务步骤序列共有 __________ 种。
【分析】70解法一：相当于以前的A到B路程的问题，呵呵～～a3 0 1 4 10 20 35a2 0 1 3 6 10 15a1 0 1 2 3 4 50 1 1 1 1 1b1 b2 b3 b4 b5能明白吧。
然后把a3那一行加起来1+4+10+20+35=70。
解法二：排列组合+加法原理B任务中的b1一定做，而且肯定是第一个做的。
除了b1外，第一类：完成A任务只有1种。
第二类：完成A任务和b2 有C(4,1)=4种。
第三类：完成A任务和b2、b3 有C(5,2)=10种。
第四类：完成A任务和b2、b3、b4 有C(6,3)=20种。
第五类：完成A任务和b2、b3、b4、b5有C(7,4)=35种。
加起来1+4+10+20+35=70。
2. 有如下的一段程序：1. a:=1;2. b:=a;3. d:=-a;4. e:=a+d;5. c:=2*d;6. f:=b+e-d;7. g:=a*f+c;现在要把这段程序分配到若干台（数量充足）用电缆连接的PC上做并行执行。