2020CCFCSPS第一轮C模拟试卷.docx

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 关于信息学竞赛涉及算法，以下说法不正确的是 搜索分为深度优先和广度优先两种，特点是代码难度低，但