NOIP2014提高组初赛试题易错题整理

发布时间 2023-08-23 21:58:14作者: 天雷小兔

一.选择题

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种