2012 CSP-S 初赛 答案解析

单选题

12345678910
ABBADAADAB

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

扯淡题

不定项选择题

12345678910
AADADBDABCCDABACDBD

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问题

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
资源来源于网络,如有侵权,私信立删。 CSP-J/S第一轮时间 CSP-J/S第一轮分为:CSP-J1和CSP-S1。和NOIP第一轮时间一样,CSP-J/S第一轮认证在10月份第三个星期六进行。 CSP-J/S第一轮考察重点 第一轮认证为笔试或机试,主要测试选手有关计算机方面的基本知识,第一轮为资格测试。从2020年开始,全部为机试。 CSP-J/S第一轮报名方式 参加CSP-S/J两组两轮认证均须在网上注册报名,注册网站为http://rg.noi.cn。参加认证者必须如实填写个人信息报名,包括但不限于姓名、身份证号、出生日期、性别、就学(学籍学校)/就职单位等,信息一旦注册,不得修改,如有错误,责任自负。 CSP-J/S第一轮认证考点 省认证点由CCF授权的CSP非专业级别省认证组织单位设置。 1、第一轮认证点:由省认证组织单位总负责人设置,每个认证点人数不应少于20人。 2、未经批准的认证点,其认证成绩不予承认。 认证费用 第一轮CSP-S/J组:50元/人(该费用不包括食宿及交通费)。 CSP-J/S第一轮认证试题组成 CSP-J/S第一轮在10月份第三个星期六进行,其中CSP-J1认证时间为周六9:30-11:30,CSP-S1认证时间为周六14:30-16:30。考试时长为2小时,内容为笔试或机试(从2020年开始全部为机试),满分100分。 试题由三部分组成: ① 选择题(共15题,每题2分,共计30分) CSP-S1的前10道题为单选题,后10道题为不定项选择题(只有全部选对才得分,否则不得分);CSP-J1的前15道题都是单选题。 ② 程序阅读理解题(共3题,共计40分) 题目给出一段程序(不一定有关于程序功能的说明),考生通过阅读理解该段程序进行答题,分为选择题和判断题。 ③ 程序完善题(共3题,共计30分) 题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句或语句的一部分并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,选择对应答案 。三题皆为选择题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值