Go C 画图 信息学奥赛 2023.02.21、22 测试题

一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项）

第 1 题

在 Linux 系统终端中，用于列出当前目录下所含的文件和子目录的命令为（ ）。

          A. ls

          B. cd

          C. cp

          D. all

第 2 题

二进制数 00101010 和00010110 的和为（）。

          A.00111100

          B.01000000

          C.00111100

          D.01000010

第 3 题

在程序运行过程中，如果递归调用的层数过多，可能会由于（ ）引发错误。

          A. 系统分配的栈空间溢出

          B. 系统分配的队列空间溢出

          C. 系统分配的链表空间溢出

         D. 系统分配的堆空间溢出

第 4 题

以下排序方法中，（ ）是不稳定的。

          A. 插入排序

          B. 冒泡排序

          C. 堆排序

          D. 归并排序

第 5 题

以比较为基本运算，对于 2n 个数，同时找到最大值和最小值，

最坏情况下需要的最小的比 较次数为（ ）。

          A. 4n-2

          B. 3n+1

          C. 3n-2

          D. 2n+1

---

---

---

1142.最大子段和---前缀和法2 O(n)

登录

1143.最大子段和---动态规划法 O(n)(复制)

登录

20858.红黑线 难度：2

登录

20859.统计奇偶数 难度：3

登录

---

1306：最长公共子上升序列

信息学奥赛一本通（C++版）在线评测系统

1221：分成互质组

信息学奥赛一本通（C++版）在线评测系统

1938：【07NOIP普及组】奖学金

信息学奥赛一本通（C++版）在线评测系统

1934：【06NOIP普及组】明明的随机数

信息学奥赛一本通（C++版）在线评测系统

注意：题目的顺序不是按照由易到难安排的，实际比赛中也经常出现这种情况，CSP-J2 第2轮 复赛， 经常是第3题最难，有的比赛甚至是第1题是最难的

可以选做其中的3-5题，

AC 3个及格

---

---

---

---

---

---

---

---

少儿编程智商税盘点（五）先学数学才能学编程

https://www.douyin.com/video/7208719164641447183

https://www.douyin.com/video/7208734030014024994

计算机是如何工作的 计算机原理

计算机是如何工作的 计算机原理-CSDN博客

了解量子计算机

了解量子计算机_量子计算机 csdn_dllglvzhenfeng的博客-CSDN博客

---

---

---

小学生C++趣味编程 每日一练

小学生C++趣味编程 每日一练_dllglvzhenfeng的博客-CSDN博客

小学生C++趣味编程 测试题（33套）

小学生C++趣味编程 测试题（33套）_dllglvzhenfeng的博客-CSDN博客