#cspjcBc. 算法和编程

算法和编程

算法和编程

2019真题

1.(2019-4)若有如下程序段,其中 s、a、b、c 均已定义为整型变量,且 a、c 均已赋值(c 大于 0)

s = a;  
for (b = 1; b <= c; b++) s = s - 1;  

则与上述程序段功能等价的赋值语句是( )? {{ select(1) }}

  • s = a - c;
  • s = a - b;
  • s = s - c;
  • s = b - c;

2.(2019-5)设有 100 个已排好序的数据元素,采用折半查找时,最大比较次数为()? {{ select(2) }}

  • 7
  • 10
  • 6
  • 8

2020真题

3.(2020-5)冒泡排序算法的伪代码如下:

输入:数组L, n ≥ k。输出:按非递减顺序排序的 L。
算法 BubbleSort:
   1. FLAG ← n //标记被交换的最后元素位置
   2. while FLAG > 1 do
   3.     k ← FLAG -1
   4.     FLAG ← 1
   5.     for j=1 to k do
   6.         if L(j) > L(j+1) then do
   7.              L(j)  ↔ L(j+1)
   8.              FLAG ← j

对 n个数用以上冒泡排序算法进行排序,最少需要比较多少次?( )? {{ select(3) }}

  • n2n^2
  • n−2
  • n−1
  • n

4.(2020-6)设 A 是 n个实数的数组,考虑下面的递归算法:

XYZ (A[1..n])
1.  if n=1 then return A[1]
2.  else temp ← XYZ (A[1..n-1])
3.  if temp < A[n]
4.  then return temp
5.  else return A[n]

请问算法 XYZ 的输出是什么()? {{ select(4) }}

  • A 数组的平均
  • A 数组的最小值
  • A 数组的中值
  • A 数组的最大值

2021真题

5.(2021-1)以下不属于面向对象程序设计语言的是( )?{{ select(5) }}

  • C++
  • Python
  • Java
  • C

6.(2021-4)以比较作为基本运算,在 N个数中找出最大数,最坏情况下所需要的最少的比较次数为 ( )。{{ select(6) }}

  • N2N^2
  • NN
  • N−1N-1
  • N+1N+1

7.(2021-13)考虑如下递归算法

solve(n)  
     if n<=1 return 1  
      else if n>=5 return n*solve(n-2)  
      else return n*solve(n-1) 

则调用 solve(7) 得到的返回结果为( )。{{ select(7) }}

  • 105
  • 840
  • 210
  • 420

2022真题

8.(2022-1)以下哪种功能没有涉及 C++ 语言的面向对象特性支持:( )。{{ select(8) }}

  • C++ 中调用 printf 函数
  • C++ 中调用用户定义的类成员函数
  • C++ 中构造一个 class 或 struct
  • C++ 中构造来源于同一基类的多个派生类

9.(2022-3)运行以下代码片段的行为是( )。

int x = 101;
int y = 201;
int *p = &x;
int *q = &y;
p = q;

{{ select(9) }}

  • 将 x 的值赋为 201
  • 将 y 的值赋为 101
  • 将 q指向 x 的地址
  • 将 p 指向 y 的地址

10.(2022-10)以下对数据结构的表述不恰当的一项为:( )。{{ select(10) }}

  • 图的深度优先遍历算法常使用的数据结构为栈。
  • 栈的访问原则后进先出,队列的访问原则是先进先出。
  • 队列常常被用于广度优先搜索算法。
  • 栈与队列存在本质不同,无法用栈实现队列。

11.(2022-12)以下排序算法的常见实现中,哪个选项的说法是错误的:( )。{{ select(11) }}

  • 冒泡排序算法是稳定的
  • 简单选择排序是稳定的
  • 简单插入排序是稳定的
  • 归并排序算法是稳定的

12.(2022-14)一个字符串中任意个连续的字符组成的子序列称为该字符串的子串,则字符串 abcab 有( )个内容互不相同的子串。{{ select(12) }}

  • 12
  • 13
  • 14
  • 15

13.(2022-15)以下对递归方法的描述中,正确的是:( )。{{ select(13) }}

  • 递归是允许使用多组参数调用函数的编程技术
  • 递归是通过调用自身来求解问题的编程技术
  • 递归是面向对象和数据而不是功能和逻辑的编程语言模型
  • 递归是将用某种高级语言转换为机器代码的编程技术

2023真题

14.(2023-1)在 C++ 中,下面哪个关键字用于声明一个变量, 其值不能被修改?。{{ select(14) }}

  • unsigned
  • const
  • static
  • mutable

15.(2023-3)阅读下述代码,请问修改 data 的 value 成员以存储 3.14,正确的方式是

union Data{
    int num;
    float value;
    char symbol;
};
union Data data;

{{ select(15) }}

  • data.value = 3.14;
  • value.data = 3.14;
  • data -> value = 3.14;
  • value->data = 3.14;

16.(2023-7)以下关于高精度运算的说法错误的是(){{ select(16) }}

  • 高精度计算主要是用来处理大整数或需要保留多位小数的运算
  • 大整数除以小整数的处理的步骤可以是,将被除数和除数对齐,从左到右逐位尝试将除数乘以某个数,通过减法得到新的被除数,并累加商
  • 高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关
  • 高精度加法运算的关键在于逐位相加并处理进位

2024真题

17.(2024-9)假设有序表中有 1000 个元素,则用二分法查找元素 X最多需要比较( )次。{{ select(17) }}

  • 25
  • 10
  • 7
  • 1

2025真题

18.(2025-3)函数 calc(n) 的定义如下,则 calc(5) 的返回值是多少?( )

int calc(int n) {
    if (n <= 1) return 1;
    if (n % 2 == 0) return calc(n / 2) + 1;
    else return calc(n - 1) + calc(n - 2);
}

{{ select(18) }}

  • 5
  • 6
  • 7
  • 8

19.(2025-8)已知 f[0]=1, f[1]=1,并且对于所有 n≥2 有 f[n]=(f[n−1]+f[n−2])%7。那么 f[2025]的值是多少?

{{ select(19) }}

  • 2
  • 4
  • 5
  • 6

20.(2025-10)考虑以下 C++ 函数:

void solve(int &a, int b) {
    a = a + b;
    b = a - b;
    a = a - b;
}
int main() {
    int x = 5, y = 10;
    solve(x, y);
}

在 main 函数调用 solve 后,x和 y的值分别是?

{{ select(20) }}

  • 5,10
  • 10,5
  • 10,10
  • 5,5

21.(2025-12)某同学用冒泡排序对数组 {6,1,5,2,4}进行升序排序,请问需要进行多少次元素交换?

{{ select(21) }}

  • 5
  • 6
  • 7
  • 8