其他分享
首页 > 其他分享> > noip 2014 提高组初赛

noip 2014 提高组初赛

作者:互联网

noip 2014 提高组初赛

一、

  1. TCP协议属于哪一层协议( )

A. 应用层 B. 传输层 C. 网络层 D. 数据链路层

B

TCP(传输控制协议)

  1. 若有变量int a; float: x, y,且a = 7,x = 2.5,y = 4.7,则

表达式 x + a % 3 * (int)(x + y) % 2 / 4的值大约是( )

A. 2.500000

B. 2.750000

C. 3.500000

D. 0.000000

答案:A

x + 后面那一段我算成了是0.25,但其实应该当做整型算,那就应该是0

  1. 同时查找2n个数中的最大值和最小值,最少比较次数为( )。

A. 3(n-2)/2

B. 4n-2

C. 3n-2

D. 2n-2

答案:C

前两个数比较,大的为最大值,小的为最小值,用掉1次;

还剩下2(n-1)个数,每两个比较,大的再和最大值比较,小的再和最小值比较,一共是3(n-1)次

所以加一起就是(3*n-2)次

  1. 设G是有6个结点的完全图,要得到一棵生成树,需要从G中删去( )条边。

A. 6

B. 9

C. 10

D. 15

答案:C

一个图的每一对不同顶点恰有一条边相连,则称为完全图

一个完全图共有n*(n-1)/2条边,树有(n-1)条边

  1. 以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S,输出S中

第二小的数SecondMin。在最坏情况下,该算法需要做( )次比较。

A. 2n

B. n-1

C. 2n-3

D. 2n-2

C

前两个数比较用掉1次,剩下(n-2)个数

最坏的情况剩下每个数比较两次

所以再加起来,得C

二、不定项选择题(共5题,每题1.5分,共计7.5分;每题有一个或多个正确选项,多选或少选均不得分)

  1. 下列( )软件属于操作系统软件。 A. Microsoft Word B. Windows XP C. Android D. Mac OS X E. Oracle

BCD

不理解了,不是软件吗?

上网一搜,还是应该是操作系统才对吧

  1. 以下哪些结构可以用来存储图( )。

A. 邻接矩阵

B. 栈

C. 邻接表

D. 二叉树

AC

多选了个D

插个眼

三、

1.102

排列组合

四.

  1. 20

递归,一生之敌

大佬的手模,直接粘过来了

Fun(3,1,6)=fun(2,2,6)+fun(2,3,6)+fun(2,4,6)+fun(2,5,6)+fun(2,6,6)+fun(2,7,6)=20

Fun(2,2,6)=fun(1,3,6)+fun(1,4,6)+fun(1,5,6)+fun(1,6,6)+f(1,7,6)=10

Fun(2,3,6)=fun(1,4,6)+fun(1,5,6)+fun(1,6,6)+fun(1,7,6)=6

Fun(2,4,6)=fun(1,5,6)+fun(1,6,6)+fun(1,7,6)=3

Fun(2,5,6)=fun(1,6,6)+fun(1,7,6)=1

Fun(2,6,6):=fun(1,7,6)=0

Fun(1,3,6)=fun(0,4,6)+fun(0,5,6)+fun(0,6,6)+fun(0,7,6)=4

Fun(1,4,6)=fun(0,5,6)+fun(0,6,6)+fun(0,7,6)=3

Fun(1,5,6)=fun(0,6,6)+fun(0,6,7)=2

Fun(1,6,6)=fun(0,7,6)=1

Fun(1,7,6)=0

  1. 20.模拟了一下,但是次数有点多,不知道哪里搞错了。题解说是约瑟夫环问题,也就是小猴选大王,看懂意思应该好写。

五.

写的还行,就不写解析了。

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]+matrix[i] [j];

(4)area=0;

(5)rowsum[i] [last]-rowsum[i] [first-1]

标签:20,noip,rowsum,初赛,Fun,fun,2014,2n,比较
来源: https://www.cnblogs.com/huaziqi/p/16586570.html