9,4复盘
题目:提高组2014
分数:65
选择题
4.
题面:
正确答案:B
错误答案:A
解析:
传输控制协议(英語:Transmission Control Protocol,縮寫:TCP)是一种面向连接的、可靠的、基于字节流的传输层通信协议,由IETF的RFC 793定义。
错因:各个协议没有记住
11.
题面:
正确答案:D
错误答案:A
解析:
D中r的下一个指向q,q又指向r的下一个,这个明显出现了环,明显有问题
错因:把“错误”看成了“正确”
12.
题面:
正确答案:C
错误答案:B
解析:
最快的方式是先拿出两个数,看看这个两个数哪个大哪个小,作为阶段最大值和最小值
以后再在剩下的数中,两个两个一组,比较一次,找一个大的一个小的,大的和阶段最大值比较,小的和阶段最小值比较
一个有(2n-2)/2组也就是n-1组,每组里面要比较3次,一次找大小,大的和阶段最大值一次,小的和阶段最小值比较,最后加上初始阶段值的一次,一共就是,(n-1)*3+1 = 3n-2
错因:不了解这种快速比较法
15.
题面:
正确答案:C
错误答案:D
解析:
确定刚开始的阶段最大值和阶段最小值,要一次
剩下n-2个数,每个数都需要2次,一共就是2*(n-2)+1 = 2n-3次
错因:前两个数算错了
问题求解
2.
题面:
正确答案:15
错误答案:16
阅读程序写结果
2.
题面:
正确答案:20
错误答案:6
解析:
模拟即可
错因:函数参数位置看错了
3.
题面:
正确答案:2 5 6 3 4 7 1
错误答案:7 1 2 3 4 5 6
解析:
类似于对字符的冒泡排序
错因:不清楚字符串的比较规则
4.
题面:
正确答案:3 6 9 1 5 10 4 11 8 2 7
错误答案:4 8 1 5 10 6 2 3 11 19 7
解析:
类似于转圈淘汰人的那个小游戏,转一圈踢一个人并输出
错因:细节处搞错了,以为每过一个人要再跳一次
这是啥啊
提高组2014