csp-j 模拟题5

单项选择题

1 D：文件型病毒是计算机病毒的一种，主要通过感染计算机中的可执行文件（.exe）和命令文件(.com)

2 C：dpi - dots per inch

3 B：内存储器中的每个存储单元都被赋予一个唯一的序号，称为地址

4 D：例如文字、图片、照片、声音、动画和影片等；这题的答案存疑

5 A

6 D：存取速度从快到慢： 寄存器、主存(内存)、辅存(外存)

7 A：软件分为系统软件和应用软件；应用软件可以用来办公、学习、娱乐等等

8 A：n0 + n1 + n2 = 10, n0 = n2 + 1, n1 >= 0，所以n2 <= 4

9 A：A0到A1后，还可以继续访问A3

10 A:

1111 1111 ：-127
......
1000 0001：-1
0000 0000：0
0000 0001：1
......
0111 1111：127

11 D：

A：各有优缺点，比如链表不用事先估计存储大小等
B和C正好说反了
D：对，二维数组可以看做一维数组的数组

12 B

13 A

14：D

A：顺序存储时，插入和删除需要移动大量元素
B：双向链表除了头尾，每个结点包含两个指针
C：最多查找次数取决于数的深度，logn
D：顺序存储可以通过下标直接查找

15：C

阅读一

#include <iostream>
using namespace std;
void hanoi(int n, char a, char b, char c) {
   
	if (n == 1)
		//代码和题目描述不符。这个代码是把盘子从A座移到C座		 
		cout << n << " " << a << " " << c << endl;
	else {
   
		//把上面的 n-1个盘子从 a移到 b
		hanoi(n-1, a, c, b);
		//把最下面的 1个盘子从 a座移到 c座
		cout << n << " " << a << " " << c << endl;
		//再把 b上的 n-1个盘子移到 c
		hanoi(n-1, b, a, c);
	}
}
int main() {
   
	int n;
	cin >> n;
	//把n个盘子从A座移到C座， 
	hanoi(n, 'A', 'B', 'C');
	return 0;
}

/*
F:	当n == 0时，递归发生栈溢出错误 
输出共有 2^n-1行
T：	不会有变化 
T:	这行代码仅当 n==1的时候才会被执行

D	
B:	
*/

阅读二

#include <cstdio>
#define N 1005

using namespace std;
int num[N];