文库 真题 信息学奥赛

2021年信息学奥赛CSP-S提高组初赛C++真题

CSP-S真题 信息学奥赛C++试题 PDF   16页   下载2   2024-02-26   浏览227   收藏0   点赞0   评分-   免费文档
温馨提示:当前文档最多只能预览 2 页,若文档总页数超出了 2 页,请下载原文档以浏览全部内容。
2021年信息学奥赛CSP-S提高组初赛C++真题 第1页
2021年信息学奥赛CSP-S提高组初赛C++真题 第2页
剩余14页未读, 下载浏览全部
CCF CSP - S 2021 第一轮 C ++ 语言试题 第 1 页 , 共 16 页 20 2 1 CCF 非专业级别软件能力认证第一轮 ( CSP - S 1 ) 提高 级 C++ 语言试题 认证时间: 20 2 1 年 9 月 1 9 日 09 :30~1 1 :30 考生注意 事项 : l 试题 纸共有 16 页 ,答题纸共有 1 页,满分 100 分。请在答题纸上作答,写在试题纸上的 一律无效。 l 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选题(共 15 题,每题 2 分,共计 30 分;每题有且仅有一个正确选项) 1. 在 Linux 系统终端中,用于列出当前目录下所含的文件和子目录的命令为 ( )。 A. l s B. c d C. c p D. a ll 2. 二进制数 00101010 2 和 00010110 2 的和为( )。 A. 00111100 2 B. 01000000 2 C. 00111100 2 D. 01000010 2 3. 在程序运行过程中,如果递归调用的层数过多, 可能会由于 ( )引发错误。 A. 系统分配的栈空间溢出 B. 系统分配的队列空间溢出 C. 系统分配的链表空间溢出 D. 系统分配的堆空间溢出 4. 以下排序方法中,( )是不稳定的。 A. 插入排序 B. 冒泡排序 福建 福建 CCF CSP - S 2021 第一轮 C ++ 语言试题 第 2 页 , 共 16 页 C. 堆排序 D. 归并排序 5. 以比较为基本运算,对于 2n 个数,同时找到最大值和最小值, 0 , 1, 2 , 3 , 4 , 5 , 6 , 7 ),哈希函 数为 h(x)=x 2 mod 11 。请问 7 存储在哈希表哪个地址中( )。 A. 5 B. 6 C. 7 D. 8 7. G 是一个非连通简单无向图(没有自环和重边),共有 36 条边,则该图至少有( )个点。 A. 8 B. 9 C. 10 D. 11 8. 令根结点的高度为 1 , 则一棵含有 2021 个结点的二叉树的高度至少为( )。 A. 10 B. 11 C. 12 D. 2021 福建 福建 CCF CSP - S 2021 第一轮 C ++ 语言试题 第 3 页 , 共 16 页 9. 前序遍历和中序遍历相同的二叉树为且仅为( )。 A. 只有 1 个点的二叉树 B. 根结点没有左子树的二叉树 C. 非叶子结点只有左子树的二叉树 D. 非叶子结点只有右子树的二叉树 10. 定义一种字符串操作为交换相邻两个字符。将“ DACFEB ”变为 “ABCDEF” 最少需要( ) 次上述操作。 A. 7 B. 8 C. 9 D. 6 11. 有如下递归代码 solve(t, n): if t=1 return 1 else return 5*solve(t - 1,n) mod n 则 solve(23,23) 的结果为( )。 A. 1 B. 7 C. 12 D. 22 12. 斐波那契数列的定义为: F 1 =1 , F 2 =1 , F n =F n - 1 +F n - 2 (n>=3) 。现在用如下程序来计算斐波 那契数列的第 n 项,其时间复杂度为( )。 F(n): if n<=2 return 1 else return F(n - 1) + F(n - 2) 福建 福建 CCF CSP - S 2021 第一轮 C ++ 语言试题 第 4 页 , 共 16 页 A. O( ! ) B. O( ! ! ) C. O( 2 " ) D. O( ! log ! ) 13. 有 8 个苹果从左到右 排 成一排,你要从中挑选至少一个苹果,并且不能同时挑选相邻的两 个苹果,一共有( )种方案。 A. 36 B. 48 C. 54 D. 64 14. 设一个三位数 n = &'( , a, b, c 均为 1 ~ 9 之间的整数,若以 a 、 b 、 c 作为三角形的三 条边可以构成等腰三角形(包括等边),则这样的 n 有( )个。 A. 81 B. 120 C. 165 D. 216 15. 有如下的有向图,节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A 到节 点 J 的最短路径长度为( )。 福建 福建 CCF CSP - S 2021 第一轮 C ++ 语言试题 第 5 页 , 共 16 页 A. 16 B. 1 9 C. 20 D. 22 二、阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填 √ ,错误填 × ;除特 殊说明外,判断题 1.5 分,选题 3 分,共计 40 分) ( 1) 01 #include <iostream> 02 #include <cmath> 03 using namespace std; 04 05 const double r = acos(0.5); 06 07 int a1, b1, c1, d1; 08 int a2, b2, c2, d2; 09 10 inline int sq(const int x) { return x * x; } 11 inline int cu(const int x) { return x * x * x; } 12 13 int main() 14 { 15 cout.flags(ios::fixed); 16 cout.precision(4); 17 18 cin >> a1 >> b1 >> c1 >> d1; 19 cin >> a2 >> b2 >> c2 >> d2; 20 21 int t = sq(a1 - a2 ) + sq(b1 - b2) + sq(c1 - c2); 22 23 if (t <= sq(d2
CSP2021提高组初赛C++试题,2021年信息学奥赛CSP-S提高组初赛C++真题
下载提示

下载及版权说明:6547网文库内容来自网络及各平台公开内容(属于用户上传,不保证正确性,只做参考),旨在帮助同学们学习少儿编程相关知识及内容,仅限内部学习及使用,以分享为主,下载本文档之后请合法使用相关、真题、素材、课件、教程等内容,若内容存在侵权,请进行 举报 及查看 免责声明