备战上机复试：杭州电子科技大学、华东师范大学2022 考纲揭秘与实战演练

闲谈

2023-09-17 14:26:24

各位即将踏上复试征程的莘莘学子们，面对即将到来的上机复试，相信大家已经摩拳擦掌，跃跃欲试了。作为过来人，笔者深知上机复试的重要性，特此奉上杭州电子科技大学、华东师范大学 2022 年上机复试考纲解读与实战演练，助力大家一举拿下复试。

考纲要点

杭州电子科技大学

语言：C/C++
考察内容：排序算法（sort 函数）、比较函数（cmp 函数）、质数判断（6 的倍数两侧，开根判断）、结构体和数组、树的应用

华东师范大学

语言：C/C++
考察内容：switch 语句

实战演练

杭州电子科技大学

题目： 实现一个 sort 函数，对一个给定的数组进行升序排序。

要求：

使用 C/C++ 语言实现。
采用快速排序算法。
实现一个比较函数 cmp，用于比较两个元素的大小。

代码：

#include <iostream>
#include <algorithm>

using namespace std;

int cmp(const void *a, const void *b) {
    return *(int *)a - *(int *)b;
}

void sort(int *arr, int n) {
    qsort(arr, n, sizeof(int), cmp);
}

int main() {
    int arr[] = {5, 3, 1, 2, 4};
    int n = sizeof(arr) / sizeof(arr[0]);

    sort(arr, n);

    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }

    return 0;
}

华东师范大学

题目： 给定一个整数 n，使用 switch 语句判断 n 的值并输出相应的结果。

要求：

使用 C/C++ 语言实现。
根据 n 的值输出不同的结果，例如：
- 如果 n 是 1，则输出 "一"
- 如果 n 是 2，则输出 "二"
- 如果 n 是 3，则输出 "三"
- 否则输出 "其他"

代码：

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    switch (n) {
        case 1:
            cout << "一" << endl;
            break;
        case 2:
            cout << "二" << endl;
            break;
        case 3:
            cout << "三" << endl;
            break;
        default:
            cout << "其他" << endl;
            break;
    }

    return 0;
}