【2021】小米秋招测试开发方向第一场笔试

mysql数据库有选课表learn(student_id int, course_id int)，字段分别表示学号和课程编号，现在想获取每个学生所选课程的个数信息，请问如下的sql语句正确的是

给定下列程序，那么执行printf("%d\n", foo(12, 20))的输出结果是________。
int foo(int x, int y){
   if (x <= 0 || y <= 0)
       return 1
   return 3 * foo( x-6, y/2 )
}

给定一个m行n列的整数矩阵（如下面矩阵），每行从左到右和每列从上到下都是有序的。判断一个整数k是否在矩阵中出现的最优算法，在最坏情况下的时间复杂度是________。
1   5   7   9
4   6   10  15
8   11  12  19
14  16  18  21

在数组A中a[0]到a[5]中分别存放一列数{5，4，0，3，1，2}，使用简单选择排序法对其按照升序进行排序，第0趟比较后，进行交换的是

一组记录排序码为(5 11 7 2 3 17),则利用堆排序方法建立的初始堆为

一个黑色袋子中装有5个红球，5个蓝球，5个黄球，从中抽取三次，每次抽一个球，取完不放回，则每种颜色球各得一个的概率是（）

下面这个程序执行后会有什么错误或效果：
   #define MAX 255
   int main()
   {
     unsigned char A[MAX], i
     for(i= 0 i<=MAX i++)
       A[i] = i
   }

下面是折半查找的实现，data是按升序排列的数据，x是查找下标，y是查找上标，v是查找的数值，返回v在data的索引，若没找到返回-1。代码不正确的是
public int bsearch(int [] data, int x, int y, int v){
        int m
        while(x<y){  //1
        m = x + (y - x)/2   //2
        if(data[m] > v)  y = m   //3
}
        return -1    //4
}

声明语句为int a[3][4]下列表达式中与数组元素a[2][1]等价的是

Java语音中下面属于Runtime Exception的异常是