- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
CCF CS-PJ2020 第一轮C++语言试题卷
CCF CS-PJ2020 第一轮
C++语言试题卷 X 卷
第 PAGE 1 页 共
14 页
2020CCF 非专业级别软件能力认证第一轮 X 卷
( CSP-S)提高级 C++语言试题卷
认证时间: 2020 年 10 月 17 日 14:30-16:30
考生注意事项 :
试题纸共有 12 页,答题纸共有 1 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。
不得使用任何电子设备 (如计算器、手机、电子词典等 )或查阅任何书籍资料。
一、选择题(以下共有 15 道题目,对于每道题目,在 ABCD 选项中选择正确的一项。每题 2 分,共 30 分)
以下关于 CCF 组织举办的竞赛说法不正确的是
CSP 认证每年举办一次,分“入门组”和“提高组”,分两轮进行。
NOIP 竞赛有悠久的历史,最早于 1996 年开始举办。
NOI竞赛始于 1983 年,该竞赛不仅可以现场参加,还可以通过网上报名参加同步赛。
各省的省队选拔独立进
行,分两轮,初中选手只拥有 E 类名额。
以下关于个人计算机操作系统的说法正确的是
Bill Gates,他创办的 Microsoft 公司开发了 Linux 系列系统。
Steve Jobs,他的苹果公司开发了 IOS 系统。
目前 Linux 和 Windows 系统都是开源的,网上都能搜索并下载。
除了以上提到的所有操作系统,还有 DOS,Unix 等系统。 Windows 使用最广3. 十进制表达式 (3×512+7×64+4×8+3)+1 的结果以二进制形式表示为 A.10111100101 B.11111100100 C. 111110100011 D.11111101101
计算机能直接执行的指令包括两部分,他们是
源操作数与目标操作数 B. 操作码与操作数
C.ASCII 码与汉字代码 D.数字与字符
以下程序段:
for (i=1;i=n;i++) a[i]=i; for (i=2;i=n;i++)
if (i==a[i])
{for (j=1;j*i=n;j++) a[j*i]=a[j*i]/i*(i -1);
{
}的作用是求出 1 至 n 的所有
}
A. 质数B.整数的最大因数
关于 BIOS 下面说法正确的是 C.
BIOS 一般由操作系统厂商来开发完 数
成
BIOS里包含了键盘、鼠标、声卡、
整数的因数个
D.整数的 ? (i)
显 程序。 、打印机等常用输入输出设备的驱动
BIOS是计算机基本输入输出系统软件的简称。
BIOS 能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
命题“ P→Q”可读做 P 蕴含 Q, 其中 P、Q 是两个独立的命题 . 只有当命题 P 成立而命题 Q 不成立时, 命题P→Q的值为 false, 其它情况均为 true. 与命题 P→Q等价的逻辑关系式是。
﹁ P∧ Q B. P∧ Q C. ﹁ (P∨ Q) D. ﹁(﹁Q∨ P )
现在有一个集合,里面包含了字符串 ”zlymAKIOItxd(y 不”含引号) 的所有字符, 则请问该集合的所有非空真子集的个数为
A. 4095 B.4096
C.4094 D.2046
对于完全背
包问题(给出 n 种物品和一个容积为 m 的背包,每种物品有无限个, 单个大小为v[i],价值为 w[i] ,要求选择适当的物品放入背包,满足大小不超过 容积且价值最大),设 f[i]表示用去 i 的空间能获得的最大价值,倒序枚举 i 为使 用的空间,正序枚举 j 为物品编号,则可写出动态转移方程 A.f[i]=max(f[i],f[i -w[j]]+v[j])
f[i]=max(f[i],f[
i -v[j]]+w[j])
f[i]=min(f[i],f[i
-w[j]]+v[j])
f[i]=min(f[i],f[i
-v[j]]+w[j])
小明要去南
美洲旅游,一共乘坐三趟航班才能到达目的地,其中第 1 个航班
准点的概率是 0.9,第 2 个航班准点的概率为 0.8, 第 3 个航班准点的概率为
0.9。如果存在第 i 个( i=1,2)航班晚点,第 i+1 个航班准点,则小明将赶不 上 第i+1 个航班,旅行失败;除了这种情况,其他情况下旅行都能成功。请 问小 明此次旅行成功的概率是
A.0.5
11.
说法最恰当的是
A.
B. 0.648 C.0.72 D. 0.74
以下关于 CSP 非专业级认证与 NOIP 竞赛关系的
完全无关 B.组织者相同 C.举办目标相同 D.从属关
系, CSP 从属于 NOIP
关于信息学竞赛涉及算法,以下说法不正确的是
搜索分为深度优先和广度优先两种,特点是代码难度低,但
您可能关注的文档
最近下载
- 2022年中考语文专题复习:议论文阅读 专项练习题汇编(部编版,含答案).docx
- 2024年照片打印机行业分析报告及未来五到十年行业发展趋势报告.docx
- 上海市杨浦区2022-2024年中考英语三模试题分类汇编:回答问题.docx VIP
- 控制性详细规划图层控制.doc
- 上海市浦东新区2022-2024年中考英语二模试题分类汇编:回答问题.docx
- 上海市浦东新区2022-2024年中考英语二模试题分类汇编:阅读理解 .docx
- 上海市静安区2022-2024年中考英语二模试题分类汇编:选词填空.docx VIP
- 第3章 代数式 综合训练人教版(2024)数学七年级上册.docx VIP
- 北师大版高中英语选择性必修第一册精品课件 UNIT 2 SUCCESS 写作指导 生活故事.ppt VIP
- 大学生药店社会实践报告.docx VIP
文档评论(0)