选择题 共15道

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15
790 2025年CSP-J模拟卷-3-考试
选择题 共15道
01 十进制数2025的十六进制表示是（）。 2分
登录后查看选项
02 以下关于计算机竞赛IOI的描述正确的是（）。 2分
登录后查看选项
03 以下不能用ASCII码表示的字符是（）。 2分
登录后查看选项
04 设变量s为double型且已赋值，下列哪条语句能将s中的数值保留到小数点后一位，并将第二位四舍五入？ 2分
登录后查看选项
05 以下不属于STL链表中的函数的是（）。 2分
登录后查看选项
06 小明写了一个程序，在这里用到的数据结构是（）。
const int MAX_SIZE = 100;

int stack[MAX_SIZE];
int top = -1;

bool isEmpty() {
    return top == -1;
}

bool isFull() {
    return top == MAX_SIZE - 1;
}

void push(int value) {
    if (isFull()) {
        return;
    }
    stack[++top] = value;
}

void pop() {
    if (isEmpty()) {
        return;
    }
    cout << stack[top--];
}
 2分
登录后查看选项
07 小明想求n个不同正整数的全排列，他设计的程序采用DFS方法的时间复杂度是（）。 2分
登录后查看选项
08 在下列排序算法中，（）是不稳定的排序算法。 2分
登录后查看选项
09 一台32位操作系统的计算机运行C++，下列说法中错误的是（）。 2分
登录后查看选项
10 若整型变量n的值为25，则表达式n & (n+1 >> 1)的值是（）。 2分
登录后查看选项
11 一群学生参加学科夏令营，每名同学至少参加一个学科的考试。已知有100名学生参加了数学考试，50名学生参加了物理考试，48名学生参加了化学考试，学生总数是参加至少两门考试学生的两倍，也是参加三门考试学生数的三倍，则学生总数为（）。 2分
登录后查看选项
12 以下不是C++中的循环语句的是（）。 2分
登录后查看选项
13 二叉树T，已知其后序遍历序列为4 2 7 5 6 3 1，中序遍历序列为4 2 1 5 7 3 6，则其前序遍历序列为（）。 2分
登录后查看选项
14 一个六位数是完全平方数，且最后三位数字都是4，这样的六位数有（）个。 2分
登录后查看选项
15 用三种颜色给1×4的长方形方格区域涂色，在每种颜色至少用1次的前提下，相邻方格不涂同一种颜色的概率为（）。 2分
登录后查看选项
登录答题