NOIp 2014 初赛

单项选择题

1.B 汇编是面向机器人的低级语言,Fortran,Basic是面向过程的高级语言

2.D1TB=2^10GB=2^20MB=2^30KB=2^40B PS:2^10=1024

3.D 自己计算一下就好了

4.B 传输控制协议（TCP，Transmission Control Protocol）是一种面向连接的、可靠的、基于字节流的传输层通信协议，

5.C 32位IP地址 中的4段数据均为八位二进制数,数字范围为0~255

6.C 每条边都会使两个端点的度增加1

7.B 平均检索长度=(1+2+3+..+n)/n=(n+1)/2

8.B 在2013说过 计算机是由许多命令安一定顺序组成的程序 即将源程序翻译成指令

9.D (111.101)2=7.625

10.A 考察邮件及 %*/同级 先执行int

11.D 模拟

12.C先将 2n个数两个一组配对比较,较大放入maxx,较小放入minn,这样比较n次,且集合maxx,minn中各有n个数,分别用n-1次比较便可以找出maxx最大值 minn最小值 n+(n-1)+(n-1)

13.C 6*5/2=15 6-1=5 15-5=10;

14.B 归并排序nlogn 其他都是

15.C 1+2(n-2)=2n-3;

二.不定项选择题

1.AB

2.BCD BCD 很显然 E是数据库 word是微软的软件

3.ABCDE 当然都不行啦

4..AC 稠密图用 邻接矩阵存储 稀疏图用 邻接表存储
原因：
邻接表只存储非零节点，而邻接矩阵则要把所有的节点信息(非零节点与零节点)都存储下来。
稀疏图的非零节点不多，所以选用邻接表效率高，如果选用邻接矩阵则效率很低，矩阵中大多数都会是零节点！
稠密图的非零界点多，零节点少，选用邻接矩阵是最适合不过！
5.BD 首先搞清楚2^7=128 2^8=256 所以应该位于0-255之间

三.问题求解

1.102

全不相等 4!*1=24;

有一对相等 (4!/2)*6=72;

有两对相等(只有1,1,8,8一种选择) (4!/2/2)*1=6;

24+72+6=102

2.15

dijkstra ok了

四

1.8
2.20
3. 2 5 6 3 4 7 1
4.3 6 9 1 5 10 4 11 8 2 7

五

1.
(1)n
(2)0
(3)stack2[top2]=stack1[top1]
(4)stack1[top1]=stack2[top2]
(5)top1-1
2.
(1)[1][1]
(2)rowsum[i][0]=0
(3)rowsum[i][j-1]+mrtrix[i][j]
(4)area=0
(2)rowsum[i][last]-rowsum[i][first-1]