CCF ( CSP-J/S ) 模拟题改错（选择题）

$CCF(CSP-J/S$ ) 模拟题改错（选择题）

• $1$.将$19$分成$3$个不重复的数字（$1\sim 9$）之和（不计顺序）的方法有（ \hspace{ 0.5cm } ）种¹

  $A.$ $3$ \hspace{ 1cm } $B.$ $4$ \hspace{ 1cm } $C.$ $5$ \hspace{ 1cm } $D.$ $6$

  我的答案：$B$ \hspace{ 1cm } 正确答案：$C$

  解析：可以枚举如下：

第 $1$ 个数字	第 $2$ 个数字	第 $3$ 个数字
$9$	$2$	$8$
$9$	$3$	$7$
$9$	$4$	$6$
$8$	$4$	$7$
$8$	$5$	$6$

\hspace{ 0.5cm } 故共有 $5$ 种

• $2$.有一个含有 $k$ 个不同数的数组 $S=<x_1,x_2,\dots ,x_n>$。 在$S$中有这样一个数$x_i(1<i<n)$使得$x_1<x_2<x_3<\dots <x_{i-1}<x_i>x_{i+1}>\dots >x_{n-1}>x_n$,则称这个数$x_i$为数组$S$的峰顶，$S$就为单峰的。
  下面有几行代码，请将$a\sim e$五处代码补全到算法当中，使得算法正确找到$S$的峰顶。
  $a.$ S[mid]<S[mid+1] \hspace{ 0.3cm } $b.$ S[mid]>S[mid+1]
  $c.$ Search(1,mid-1) \hspace{ 0.3cm } $d.$ Search(mid+1,k)
  $e.$ return S[mid]

Search(1,k)
{
	mid=k/2;
	if(S[mid]>S[mid-1]&&________)
	{
		___________;
	}
	else if(S[mid]>S[mid-1]&&_________)
	{
		___________;
	}
	else ____________;
}

正确的顺序是（ \hspace{ 0.5cm } ）²
$A.$ $a,c,b,d,e$ \hspace{ 0.2cm } $B.$ $a,d,b,c,e$ \hspace{ 0.2cm } $C.$ $b,e,a,d,c$ \hspace{ 0.2cm } $D.$ $b,e,a,c,d$

我的答案：$B$ \hspace{ 1cm } 正确答案：$C$

• $3.$不同类型的储存器组成了多层次结构的储存器体系，按存取速度从快到慢排列的是（ \hspace{ 0.5cm } ）³
  $A.$ 快存/辅存/主存 \hspace{ 0.5cm } $B.$ 外存/主存/辅存 \hspace{ 0.5cm } $C.$ 快存/主存/ 辅存 \hspace{ 0.5cm } $D.$ 主存/辅存 /外存

  我的答案：$B$ \hspace{ 1cm } 正确答案：$C$

• $4.$$RAM$中的信息是（ \hspace{ 0.5cm } ）
  $A.$ 生产厂家预先写入的 \hspace{ 0.5cm } $B.$ 计算机工作时随机写入的 \hspace{ 0.5cm } $C.$ 防止计算机病毒入侵所用的 \hspace{ 0.5cm } $D.$ 专门用于计算机开机时自检用的

我的答案：$C$ \hspace{ 1cm } 正确答案：$B$
解析：略。

• $5.$由$5$个节点构成的无根树的个数是（ \hspace{ 0.5cm } ）
  $A.$ $3040$ \hspace{ 1cm } $B.$ $125$ \hspace{ 1cm } $C.$ $64$ \hspace{ 1cm } $D.$ $32$

我的答案：$B$ \hspace{ 1cm } 正确答案：$B$
解析

---

1. CCF官方模拟题CSP-S ↩︎

2. 信息学奥赛一本通初赛篇CSP-S第二套 ↩︎

3. 信息学奥赛一本通初赛篇CSP-J第三套 ↩︎