新書推薦:
《
山西寺观艺术彩塑精编卷
》
售價:HK$
1680.0
《
积极心理学
》
售價:HK$
55.8
《
自由,不是放纵
》
售價:HK$
54.9
《
甲骨文丛书·消逝的光明:欧洲国际史,1919—1933年(套装全2册)
》
售價:HK$
277.8
《
剑桥日本戏剧史(剑桥世界戏剧史译丛)
》
售價:HK$
201.6
《
中国高等艺术院校精品教材大系:材料的时尚表达??服装创意设计
》
售價:HK$
76.2
《
美丽与哀愁:第一次世界大战个人史
》
售價:HK$
143.4
《
国家豁免法的域外借鉴与实践建议
》
售價:HK$
188.2
|
內容簡介: |
本书内容分为四个模块:第1个模块是初赛备考知识点专项的基础知识及对应赛题训练;第二个模块是历年高频初赛选择题精选;第三个模块是2020年入门组和提高组的真题卷;第四个模块是阅读程序和完善程序的模拟题。
|
目錄:
|
前言
篇 知识点精讲/ 01
章 进制 / 4
节 进制基础 / 4
第二节 进制转换 / 6
第三节 位运算 / 10
第二章 存储 / 15
节 存储单位 / 15
第二节 整数存储 / 17
第三节 字符存储 / 19
第四节 图像存储 / 24
第五节 浮点数存储 / 28
第三章 算法 / 31
节 时空复杂度 / 31
第二节 十大排序 / 37
第三节 其他算法 / 41
第四章 数学知识 / 45
节 排列组合 / 45
第二节 鸽巢原理 / 52
第三节 容斥原理 / 54
第四节 概率 / 56
第五章 数据结构 / 61
节 数据结构基础 / 61
第二节 线性数据结构 / 63
第三节 树 / 72
第四节 图 / 85
第二篇 习题精练/ 93
第六章 高频真题 / 94
第七章 大题 / 111
节 判断题和选择题 / 113
第二节 程序阅读题 / 125
第三节 程序完善题 / 131
第八章 真题卷 / 142
2020 CCF非专业级别软件能力认证轮(CSP-J)入门级C 语言试题 / 142
2020 CCF非专业级别软件能力认证轮(CSP-S)提高级C 语言试题 / 154
附 录/ 167
附录A 十大排序代码 / 168
附录B DAG拓扑排序 / 174
附录C 参考答案 / 176
|
內容試閱:
|
无论是往年的NOIP(全国青少年信息学奥林匹克联赛)还是近几年的CSP(计算机软件能力认证),初赛始终是众多考生面临的道关卡。笔者对历年竞赛真题进行了整理归纳,研究了题型做法和出题趋势,并将其整理成书,旨在为考生赛前备考提供帮助。由于笔者水平有限,书稿中难免存在错误或疏漏,热忱欢迎同行专家和读者朋友批评指正。
在整理历年竞赛真题的过程中,笔者发现近几年的考题越发趋向于编程本身,像竞赛规则、计算机组成、计算机历史、奖项等之前必考的知识点近几年逐渐减少甚至消失,而数据结构、算法、数学等知识点的考题数量却在增加。
本书篇的主要内容是竞赛中选择题小题会考到的知识点,多数知识点分基础知识、范例精讲、赛题训练三部分来讲述。其中基础知识部分通俗地解释了各类考点的理论知识,内容专注于竞赛考点;范例精讲部分是各类知识点的常见题目类型和解法技巧,同时也有一些对基础知识的补充;赛题训练部分则是列举了各类知识的历年竞赛真题,用于练习巩固。
此外,历年竞赛的考题也有大量重复,甚至在同年的普及组、提高组卷中就有重复题。笔者将这些高频出现的题目整理放入了本书的第二篇中,虽然2020年并没有出现这种情况,可能以后也不会出现,但依然可把这些高频题当作学完篇后的练习题使用。
CSP出现之后,大题题型转变为选择题,代码难度明显升高,简单递归、循环、数组模拟的题目变少,而字符串、数据结构、图论算法等知识点的出现频率增高,基本变成了每年必考题型。选择题虽然有选项的提示,并有排除法等解题技巧,题目相对更容易求解,但难度的上升更加考验考生的综合能力,要求考生在熟练掌握基础知识之外,还应注意程序细节、复杂度评价、程序模拟甚至提问中的陷阱等。
本书第二篇还挑选了近几年竞赛的大题,讲解了题目做法和技巧,为了不影响读者练习,题目分析放在附录的“参考答案”部分。由于大题部分涉及代码和算法知识,考点范围广,所以以分析和讲解一般解题思路和常用技巧为主。
后,为了满足各类需求,笔者整理了近年竞赛真题试卷放入本书,以飨读者。
配套资源和代码
本书由小编程家在线编程教学平台为你提供学习资源,每位读者均可免费领取。请按如下方法操作。
1)扫描二维码,关注公众号“小编程家信奥赛”。
2)发送文字“领取教材账号”。
3)工作人员将发送账号和操作手册。
祝各位考生顺利通过初赛!
|
|