参考答案:B 填空题5解析: 要判断2-n中是否有偶数不符合“哥德巴赫”猜想,当n=2010时,此时2~n中有1005个偶数,去除一个2不算在内,所以剩下应该输出1004,表示3-2010中的1004个偶数全部符合“哥德巴赫猜想”。 参考答案:D 02 参考书籍 《CCF CSP第一轮认证一本通》 ISBN:978-7-302-58146-8 作者:丁向民 ...
解析:如果输入数据为单调递增,则12行的if就不会成立,也就是ans只增不减所以复杂度为O(n)。 参考答案:D 选择题6解析: 解析:最坏情况下,12行if总是成立(a单调降),此时14行也会一直运行到ans=n,复杂度为n+(n-1)+...+1=O(n 2 )。 参考答案:A 02 参考书籍 《CCF CSP第一轮认证一本通》 ISBN:...
参考答案: D 题目10 与二进制小数0.1相等的十六进制数是( )。 A.0.8 B.0.4 C.0.2 D.0.1 解析 :二进制转十六进制的方法是:以小数点为分界,整数部分向左每4位二进制转换为十六进制(不足4位的在左添0补充),小数部分向右每4位二进制转换为十六进制(不足4位的在右添0补充)。 参考答案: A ...
《CCF CSP轮认证一本通》根据CSP-J1/S1考试题型,并综合了很近两年CSP-J1/S1考试真题和很近10年信息学奥赛初赛考试真题编写而成。在编写过程中,所有题目都接近模拟CSP-J1/S1考试的题型,在对题目进行分析的同时,也对考试知识点进行了梳理,能够更好地帮助考生理清考试思路和把握重难点。《CCF CSP轮认证一本通》共...
本题的霍夫曼编码的具体过程如下所示。 利用霍夫曼编码最后得到“也”字的码长为(001) 2 =3。 参考答案: C 题目7 LZW编码是一种自适应词典编码。在编码过程中,开始时只有一部基础构造元素的编码词典,如果在编码的过程中遇到一个新的词条,则该词条及一个新的编码会被追加到词典中,并用于后续信息的编码...
CCF CSP第一轮认证一本通 作者:丁向民 出版社:清华大学出版社 出版日期:2021-06-01 优惠券: ¥3 ¥10 ¥30 ¥70 领券 电子书:¥47.68(定价:79.0) 加书架 引用 简介 目录 附件 教学资源 简介 《CCF CSP第一轮认证一本通》根据CSP J1/S1考试题型,并综合了最近两年CSP J1/S1考试真题和最近10年信息学...
CCFCSP第一轮认证一本通计算机考试专业专业科科技程序设计(新) CCF CSP第一轮认证一本通 计算机考试 专业科技 清华大学出版社9787302581468 风格: CCF CSP 第一轮 认证 一本通 计算机 考试 专业 专业科 科技
2019 CCF 非专业级别软件能力认证第一轮 (CSP-J)入门级 C++语言试题参考答案与解析 一、单项选择题(共 15 题,每题 2 分,共计 30 分;每题有且仅有一个正确选项) 1. 中国的国家顶级域名是() A. . cn B. " ch C. . chn D. .china 答案:A 考点:计算机基础-计算机网络- "域名 解析:...
参考答案:B 03 参考书籍 《CCF CSP第一轮认证一本通》 ISBN:978-7-302-58146-8 作者:丁向民 定价:79元 04 精彩推荐 CCF CSP-J/S第一轮认证知识点:计算机基本常识 CCF CSP-J/S第一轮认证必考知识点:贪心算法 CCF CSP-J/S第一轮认证必考知识点:回溯算法 ...