一、函数及传递。

1. 以下关于 C++函数的形参和实参的叙述，正确的是？ {{ select(1) }}

• 形参是实参的别名
• 实参是形参的别名
• 形参和实参是完全相同的
• 形参用于函数声明，实参用于函数调用
  
  

2. 下列关于C++语言中函数的叙述，正确的是？ {{ select(2) }}

• 函数必须有名字。
• 函数必须有参数。
• 函数必须有返回值。
• 函数定义必须写在函数调用前。
  
  

3. 下列关于C++语言中变量的叙述，正确的是？ {{ select(3) }}

• 变量定义后可以一直使用。
• 两个变量的变量名不能是相同的。
• 两个变量的变量名可以相同，但它们的类型必须是不同的。
• 两个变量的变量名可以相同，但它们的作用域必须是不同的。
  
  

4. 以下哪个函数声明在调用时可以传递二维数组的名字作为参数？ {{ select(4) }}

• void BubbleSort(int a[][4]);
• void BubbleSort(int a[3][]);
• void BubbleSort(ing a[][]);
• void BubbleSort(int ** a);
  
  

5. 下面有关函数参数的说法，正确的是？ {{ select(5) }}

• 函数参数传递时，主函数当中采用值传递方式将参数传递给子函数时，若子函数将参数值改变，主函数当中的参数值不变。
• 函数参数传递时，主函数当中采用值传递方式将参数传递给子函数时，若子函数将参数值改变，主函数当中的参数值将随子函数一样改变而改变。
• 函数参数传递时，主函数如果将参数的地址传递给子函数，若子函数将参数值改变，主函数当中的参数值将不改变。
• 函数参数传递可以不满足子函数的参数个数要求。
  
  

6. 若函数声明为 int f(int &x){ x+=3; return x; }，则对声明的变量 int a=3，下面哪个调用能够改变 a 的值？ {{ select(6) }}

• f(&a) ;
• f(*a) ;
• f(a) ;
• f(a-3) ;
  
  

7. 下面C++代码执行以后输出的是？

{{ select(7) }}

• 0
• 1
• 6
• 不确定
  
  

8. 以下哪个函数声明在调用时可以传递二维数组的名字作为参数？ {{ select(8) }}

• void BubbleSort(int a[3][4]);
• void BubbleSort(int a[][]);
• void BubbleSort(int * a[]);
• void BubbleSort(int ** a);
  
  

9. 在下列代码的横线处填写（ ），可以使得输出是“20 10”？

{{ select(9) }}

• int x, int y
• int & x, int & y
• int a, int b
• int & a, int & b
  
  

二、排序。

10. 在下列代码的横线处填写（ ），完成对有 n 个 int 类型元素的数组 array 由小到大排序？

{{ select(10) }}

• int j = i – 2; j >= 0; j--
• int j = i - 1; j >= 0; j--
• int j = 0; j < i - 1; j++
• int j = 0; j < i; j++
  
  

11. 在下列代码的横线处填写（ ），完成对有 n 个 int 类型元素的数组 array 由小到大排序？

{{ select(11) }}

• int j = 1; j < n; j++
• int j = 0; j < n; j++
• int j = 0; j < i - 1; j++
• int j = 0; j < i; j++
  
  

12. 排序算法是稳定的（Stable Sorting），就是指排序算法可以保证，在待排序数据中有两个相等记录的关键字R和S（R出现在S之前），在排序后的列表中R也一定在S前。下面关于排序稳定性的描述，正确的是？ {{ select(12) }}

• 冒泡排序是不稳定的
• 插入排序是不稳定的
• 选择排序是不稳定的
• 以上都不正确。
  
  

13. 在下列代码的横线处填写( )，完成对有n个int类型元素的数组array由小到大排序？

{{ select(13) }}

• array[min] > array[j]
• array[min] > array[i]
• min > array[j]
• min > array[i]
  
  

14. 对包含 n 个元素的数组进行冒泡排序，平均时间复杂度一般为？ {{ select(14) }}

• $O(n)$
• $O(nlogn)$
• $O(n^2)$
• 以上都不正确
  
  

15. 插入排序在最好情况下的时间复杂度是？ {{ select(15) }}

• $O(1)$
• $O(N/2)$
• $O(N)$
• $O(N^2)$
  
  

16. 排序算法的稳定性是指？ {{ select(16) }}

• 相同元素在排序后的相对顺序保持不变
• 排序算法的性能稳定
• 排序算法对任意输入都有较好的效果
• 排序算法容易实现