2016TG 初赛

一.单项选择题

1.D 桌面右击 ppt word Excel 映入眼帘

2.B 10个一组 自动模拟一下就好了

3.B 相同为0 不同为1

4.B (0.1)2=(0.5)10=(0.4)8

5.B 第一个和第二个比一次 再和n-2比n-2次 n-2+1

6.B 讲过好几次了

7.B 模拟

8.B 完全图的话是n*(n-1)/2 非联通再加1

9.B 讲过一次啦 2^32B=2^22KB=2^12MB=2^2GB

10.D 模拟

11.B 视频讲的很详细 8种情况

12.A 模拟qaq

13.C 还是模拟 今年的题比较简单

14.C 代数做

15.A 又是模拟

二.多项选择题

1.ABC 很显然 以太网是有线的哦

2.A 当然只有网卡la

3.AB 快速 归并 不知道的可以买一下基础课(hh)

4.A 模拟 今年模拟选择题太多了

三.问题求解

1. 55 斐波那契 ,今天模拟赛出了一个斐波那契qaq

2. 3 模拟

四、阅读程序写结果（共4题，每题8分，共计32 分）

1. 6,5,4,3,2,1, 交换位置

2. YES,NO,YES, 以:号为分界线

3. 5 最长回文子串

4. 2 5 求值 画图

##五、完善程序
1.快速排序 不给答案hh
(1)

(2)

(3)

(4)

(5)

2.spfa
(1)dis[1]=0

(2)dist[x]+weight[j]<dist[point[j]]

(3)visit[x]=0

(4)dist[x]+weight[j]==dist[point[j]]

(5)visit[point[j]]=1