CSP-J模拟题附加答案免费复制

最新推荐文章于 2024-07-23 21:51:30 发布

彩虹里的小吉祥

最新推荐文章于 2024-07-23 21:51:30 发布

阅读量160

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/ji03132013/article/details/133362493

版权

1.【单选】2 分

计算机系统的运算和控制核心是（B）。

A.GPU
B.CPU
C.内存
D.I/O设备
题解：CPU包括运算器和控制器，所以CPU是计算机系统的运算和控制核心

知识点总结：题干就是

2.【单选】2 分

全国青少年信息学奥林匹克竞赛（NOI）创办于（C A）年。

A.1984
B.1986
C.1995
D.2010
错解：C

正解：A

错因分析：当初没记牢，觉得：1984年的计算机还没有发展完善，肯定不是1984，就选了个1985

正解题解：傻瓜题。1984年邓小平指出：“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛（简称：NOI）

知识点总结：题干就是

3.【单选】2 分

通常情况下，C/C++中的double型变量占用（C）个字节。

A.1
B.4
C.8
D.16
题解：傻瓜题，不讲了

知识点总结：题干就是

4.【单选】2 分

round(sqrt(8.0))的值是（C）

A.1
B.2
C.3
D.NAN
题解：根号8的值约为2.82842712474619，round函数是四舍五入函数，把根号8传入，得3

知识点总结：

（1）sqrt是开平方函数

（2）round是四舍五入函数

5.【单选】2 分

在区间(0,1)上二分查找单调递增函数f(x)的零点，至少需要比较（D C）次可以把误差控制在±0.01内。

A.5
B.6
C.7
D.8
错解：D

正解：C

错因分析：不知道当初咋想的，可能还是不扎实

正解题解：1=0.01x100，把0.01当成1，1当成100，题目就变为了“在区间(0,100)上二分查找单调递增函数f(x)的零点，至少需要比较（）次可以把误差控制在±1内”，代入查找长度为n的区间至少找⌈⌉次才找得到，则代入101（这个序列从0开始，不是从1开始的），答案是7

知识点总结：查找长度为n的区间至少找⌈⌉次才找得到

6.【单选】2 分

非空线性表不具有的特点是（D）

A.存在唯一的一个被称作“第一个”的数据元素，表头元素
B.存在唯一的一个被称作“最后一个”的数据元素，表尾元素
C.数据元素在线性表中的位置仅取决于它们自己在表中的序号，并由该元素的数据项中的关键字（Key）加以标识。
D.插入删除不需要移动元素
题解：线性表就是线性存储的一组数据，比如数组。线性表插入删除要移动元素，时间复杂度为O(n)。链表是链式存储，插入删除才不用移动数据

知识点总结：

（1）线性表插入删除要移动元素

（2）ABC三个选项

7.【单选】2 分

把5 个不同的球放到3 个同样的袋子里，不允许袋子为空，有（B C）种方案。

A.10
B.15
C.25
D.30
错解：D

正解：C

错因分析：看到”不同“二字当初被吓傻了，因为斯特林数（这个题涉及的知识点）还没学到，所以随便蒙了一个（难死了，我压根没听说过，求大佬详解）

正解题解：第二类斯特林数：

8.【单选】2 分

已知（A），不能唯一确定一棵二叉树。

A.前序遍历、后序遍历
B.前序遍历、中序遍历
C.中序遍历、后序遍历
D.以上说法均正确
题解：A，确定前序遍历和后序遍历，这棵树有不同的样子，比如：