NOIP2014提高组初赛试题易错题整理
一.选择题
4.TCP协议属于（）协议
A.应用层 B.传输层 C.网络层 D.数据链路层
解析：
正确答案是B，因为TCP协议是传输控制协议的缩写
12.同时查找2n个数中的最大值和最小值，在最少比较次数是（）？
A.3(n-2)/2 B.4n-2 C.3n-2 D.2n-2
解析：
正确答案是C，可以先比较前两个数，取最大和最小值，后2n-2个数，两两比较，再和最大值和最小值比较，所用的比较次数是(2n-2)*3/2+1=3n-2可以达成最小比较次数
二.不定项选择题
2.下列（）软件属于操作系统软件
A.Microsoft Word B.Windows XP C.Android D.Mac OS X E.Oracle
解析：
正确答案是B、C、D，Windows XP、Android与Mac OS X都是操作系统，而其余两个都是软件
三.问题求解
1.由数字1,1,2,4,8,8所组成的不同的四位数的个数是（）
解析：
正确答案是102，分类讨论，第一种ABCD型，共有A(4,4)=24种，第二种AABC型，由于有两个相同数字的有两个，所以要乘2，共有C(4,2)*C(3,2)*2=72种，最后是AABB型共有6种，总共是102种