单选题

1	2	3	4	5	6	7	8	9	10
A	B	B	A	D	A	A	D	A	B

1

略

2

浏览器的定义

3

硬核知识
C P U CPU CPU： I n t e l Intel Intel、 A M D AMD AMD
鼠标：罗技
显示器：京东方、三星、 L G LG LG

4

硬核知识

5

快速排序如果原先就是有序的，每次选择第一个数作为标准值，排序时间就会退化到平方级

6

硬核知识

7

递归的本质，栈，进入一层递归相当于入栈，退出一层递归相当于出栈

8

2 2 2 16 ^{16} 16 = 65536 B = 64 K B = 65536B = 64KB =65536B=64KB
所以 32 32 32位就是 4 G B 4GB 4GB

9

硬核知识

全球移动通信系统(GSM），由欧洲电信标准组织 E T S I ETSI ETSI制订的一个数字移动通信标准。 G S M GSM GSM 较之它以前的标准最大的不同是它的信令和语音信道都是数字式的，因此GSM被看作是第二代 ( 2 G ) (2G) (2G)移动电话系统

时分-同步码分多址（TD-SCDMA），是ITU（国际电信联盟）批准的多个3G移动通信标准中的一个。

CDMA2000是一个3G移动通讯标准

宽带码分多址（W-CDMA）是一种3G蜂窝网络

10

扯淡题

不定项选择题

1	2	3	4	5	6	7	8	9	10
A	AD	AD	BD	ABC	CD	AB	A	CD	BD

1

2 2 2 n + 1 ^{n+1} n+1 = 2 ∗ 2* 2∗ 2 n 2^{n} 2n
因为算复杂度时忽略常数，所以复杂度为 O ( 2 O(2 O(2 n ^{n} n ) ) )

2

手玩即可
一次宽搜，会将端点的所有连接点点加入队列
B B B中 0 0 0与 13 13 13相连， 2 2 2必在 3 3 3后
C C C中 0 0 0与 124 124 124相连， 3 3 3必在 4 4 4后

3

手玩即可

4

硬核知识
RGB颜色模型，三原色红蓝绿

5

手玩即可

6

A . A. A.所有权值均为正整数，如果有环，可以选择不进入，必然是最短路径
B . B. B.因为是有向图， d ( u , v ) d(u,v) d(u,v)， d ( v , u ) d(v,u) d(v,u)不一定相同

7

举出反例即可

8

硬核知识

9

硬核知识
P O P 3 POP3 POP3 简单邮件传输协议·接收
S M T P SMTP SMTP 简单邮件传输协议·发送

10

NP、P、NPC问题

2012 CSP-S 初赛答案解析相关推荐

2019 CSP-J1 CSP-S1 第1轮初赛答案解析及总结、视频等
CSP-J 计算机结构与组成(一) dllglvzhenfeng的个人空间_哔哩哔哩_Bilibili CSP-J 计算机结构与组成(二) dllglvzhenfeng的个人空间_哔哩哔哩_Bilib ...
2012年信息系统项目管理师下半年上午考试习题与答案解析
2012年下半年上午考试习题与答案解析 1.某信息系统项目采用原型法开发,以下做法中不正确的是(1) A．前期花足够的时间与客户充分沟通,完全明确需求后再开发实现 B．系统分析.设计和实现工作之间不做 ...
【NOIP2014】提高组初赛答案加解析
NOIP2014提高组初赛答案加解析本蒟蒻第一次写初赛解析,若有错误欢迎大家纠正一.单项选择题 1.B 汇编语言是面向机器的低级语言,而FORTRAN.Basic是面向过程. 2.D 1TB=21 ...
java2018年二级真题_2018年3月浙江省计算机二级（Java）综合能力测试题及答案解析【含真题】...
2018年3月浙江省计算机二级(Java)综合能力测试题及答案解析为了方便广大考生更好的复习浙江省2018年计算机等级考试,易考吧计算机等级考试网特邀名师专家推出了全国计算机等级考试模拟试题.包括了 ...
重庆专升本历年考试真题+答案解析，长期更新
重庆专升本历年真题数学篇 2005年重庆专升本<高等数学>真题及答案解析 2006年重庆专升本<高等数学>真题及答案解析 2007年重庆专升本<高等数学>真题及答 ...
重庆专升本历年考试真题+答案解析2008-2022真题
重庆专升本历年真题数学篇 2005年重庆专升本<高等数学>真题及答案解析 2006年重庆专升本<高等数学>真题及答案解析 2007年重庆专升本<高等数学>真题及答 ...
Python123 C编程题答案解析
Python123 C编程题答案解析(不定期更新) 不要直接复制,请尝试理解,不懂可以问,发评论区也行,看完点个赞呗 C(python123) 1.顺序结构 1.求三角形面积 2.计算球的体积 3.计 ...
c primer plus电子版_2019年全国大学生英语竞赛C类（NECCS）决赛试题+答案解析
全国大学生英语竞赛(National English Competition for College Students,简称NECCS)是高等学校大学外语教学指导委员会和高等学校大学外语教学研究会组织 ...
Java面试题大汇总，2021年附答案解析
最新常Java面试题大汇总(含答案解析)发现网上很多Java面试题都没有答案,所以花了很长时间搜集整理出来了这套Java面试题大全汇总,希望对大家有帮助哈本套Java面试题大全,全的不能再全,哈哈~ ...

2012 CSP-S 初赛答案解析

单选题

1

2

3

4

5

6

7

8

9

10

不定项选择题

1

2

3

4

5

6

7

8

9

10

2012 CSP-S 初赛答案解析相关推荐

最新文章

热门文章

2012 CSP-S 初赛 答案解析

单选题

1

2

3

4

5

6

7

8

9

10

不定项选择题

1

2

3

4

5

6

7

8

9

10

2012 CSP-S 初赛 答案解析相关推荐

最新文章

热门文章

2012 CSP-S 初赛答案解析

2012 CSP-S 初赛答案解析相关推荐