NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛试题（解题报告！！）选择题

由于时间关系，请大家自备试题，我不打出来了！！呵呵！

一·单项选择题

1)D
其实这道题只需记住：
1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB 1Pb=1024TB
2)C
都是Intel公司研发的CPU处理器
3)C
操作系统（Operating System，OS）是管理和控制计算机硬与软件资源的计算机程序
4)A
二进制是计算机的基础
5)A
排除法， B:有的存储器断电后数据会丢失（RAM）
C:分辨率不是由屏幕尺寸来定的
D:个人用户还可以拨号上网，宽带上网等等
6)D
二进制加法：逢二进一
00100100
+ 00010100
00111000
7)A
四位二进制=一位十六进制
那么0.1后面补零=0.1000
1000（2）=8（16）
0.1（2）=0.8（16）
8)B
中断只当出现需要时，CPU暂时停止当前的程序运行而执行处理新情况！请everyone请注意一下！
9)B
这题不说了，是人的都知道。
10)A
FTP是File Transfer Protocol(文件传输协议)的简称
11)D
QQ，微信想必大家都知道，MSN是国外的通讯设备！！
12)B
n个顶点=n-1个边
13)A
链表想要访问一个元素是需要从头一个一个找
14)D
数组存储单元地址要连续，链表存储单元地址连续或者不连续都可以
15)B
按照题目模拟以下：

1. 进栈【a】
2. 进栈 a,【b】
3. 出栈【a】
4. 进栈 a,【c】
5. 进栈 a,c,【d】
6. 出栈a,【c】
   16)D
   前序遍历的顺序是：根左右，接下来自己想
   17)B
   18)A
   TXT格式是纯文本格式
   19)D
   T(n)=T(n-1)+n=T(n-2)+(n-1)+n=…=T(0)+1+2+…+n=1+n(n+1)/2=O的N方
   20)A
   常识！！

记得扣个点赞加关注！！