csp-j 模拟题4

单选

1 C：快存指高速缓存；主存也叫内存；辅存指的是外存

2 B：ROM（Read Only Memory）是由生产厂家预先写入的，专门用于开机时自检使用；RAM（Random Access Memory，随机访问存储器）其实并不是随机写入，而是指存取时间和这段信息所在的位置无关，不同的地址可以在相同的时间内读写

3 A：24 * 24 / 8 = 72（字节）

4 A：64 / 8 = 8 （字节）

5 D

6 B：一级汉字按照拼音排序，二级汉字按照部首排序。

7 D

8 D：如果r >= f，个数 = r - f；如果r < f，个数 = n + r - f

9 C：选择排序的时间复杂度是O(n*n)

10 C：关键词 - 选择

11 A：满二叉树的最后一层都是叶子结点，其它层都是分支结点，满足 m = l +１，n = m + l

12 B：OS/2从字面上看，指的是Operating System / 2；用排除法，选B

13 C

14 D: 栈是先进后出，所以进栈时51在8前面；90在87前面；20在14前面；6在25前面；19在90前面

15 A：入度之和 = 出度之和；度数之和为偶数

阅读一

#include <iostream>
#include <cmath> 
using namespace std;

//这个函数是有缺陷的，当参数是小于2的整数时，仍然返回true 
bool IsPrime(int num) {
   
	for (int i = 2; i < sqrt(num); i ++) {
   
		if (num % i == 0) {
   
			return false;
		}
	}
	return true;
}

int main() {
   
	int num = 0;
	cin >> num;
	if (IsPrime(num)) {
   
		cout << "YES" << endl;
	}
	else {
   
		cout << "NO" << endl;
	}

	return 0;
}

/*
F:	97是质数
F:	119 = 7 * 17
F:	修改后完全平方数会被当做是质数 
F:	i的值是sqrt(num)+1

C:	如果num是质数，则循环次数为 sqrt(num)
A:	20以内共有8个质数，但是这题的函数有bug；因此概率为 9 / 20 = 45% 
*/

阅读二

#include <bits/stdc++.h>
using namespace std;

const int mod = 2048;
long long c, n;
//这个函数也是有缺陷的，如果mi为负数，则会陷入死循环 
long long kasumi(long long x, long long mi) {
   
	long long res = 1;
	while (mi) {
   
		//奇数 & 1 = 1
		//偶数 & 1 = 0 
		if (mi