选择题 共15道

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15
791 2025年CSP-J模拟卷-4-考试
选择题 共15道
01 深度优先搜索时，控制与记录搜索过程的数据结构是（ ）。 2分
登录后查看选项
02 计算机的中央处理器的组成部件是（ ）。 2分
登录后查看选项
03 一个正整数在十六进制下有 200 位，则它在二进制下最多可能有（ ）位。 2分
登录后查看选项
04 一个由 2025 个元素组成的数组已经从小到大排好序，采用二分查找，最多需要（ ）次能够判断是否存在所查找的元素。 2分
登录后查看选项
05 无向完全图 G 有 10 个顶点，它有（ ）条边。 2分
登录后查看选项
06 在 8 位二进制补码中，10110110 表示的是十进制下的（ ）。 2分
登录后查看选项
07 某市有 2025 名学生参加编程竞赛选拔，试卷中有 20 道选择题，每题答对得 5 分，答错或者不答得 0 分，那么至少有（ ）名同学得分相同。 2分
登录后查看选项
08 以下哪个操作运算符优先级最高？（ ） 2分
登录后查看选项
09 如果根结点的深度是1，则一棵恰好有2025个叶子结点的二叉树的深度不可能是（ ）。 2分
登录后查看选项
10 现代通用计算机之所以可以表示比较大或者比较小的浮点数，是因为使用了（ ）。 2分
登录后查看选项
11 在C++语言中，一个数组定义为int a[6] = {1, 2, 3, 4, 5, 6};，一个指针定义为int * p = &a[3];，则执行a[2] = *p;后，数组a中的值会变为（ ）。 2分
登录后查看选项
12 下面的C++代码执行后的输出是（ ）。 
#include < bits/stdc++.h >
using namespace std;
int print(int x)
{
    cout << x << "$";
    if(1==x || 2==x)
		return x;
    else
		return print(x-1) + print(x-2);
}
int main()
{
    cout<< print(4)<< endl;
    return 0;
}
 2分
登录后查看选项
13 小明在一个图书馆送书，第1天送1本，第2天送2本，第3天送3本……第n天送n本，他准备累计送到图书馆的书的总数能整除106就停止，那么小明应连续送（ ）天。 2分
登录后查看选项
14 7 + 77 + 777 + … + 77...77（共 2025 个连续的 7）的和的末 2 位数是（ ）。 2分
登录后查看选项
15 在无重复数字的五位数 a1a2a3a4a5 中，若 a1 < a2, a2 > a3, a3 < a4, a4 > a5，则称该五位数为波形数，如 89674 就是一个波形数，由 1、2、3、4、5 组成的没有重复数字的五位数是波形数的概率是（ ）。 2分
登录后查看选项
登录答题