CSP-J 初赛模拟卷6 题解（附阅读程序及完善程序题答题方法）

一、CSP-J 初赛模拟卷6 题解

注：这套题是我初赛集训班的模拟题，洛谷上可能搜不着一模一样的原题。切勿当真

注：有的题一道题有两个答案，红色为错解，绿色为正解，是我在做这套题时的错题（以前的那四套题课上也做过，只不过当时没想到可以写错题分析，这套题解算是最完整的）

此次得分：61.5

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三个选项