2023江南大学计算机真题分享

第一题

计算数字200的16进制是多少？

第二题

填写下面的16进制转换代码

int main()
{
    int a = 0;
    int arr[32] = { 0 };
    int y = 0;
    scanf("%d", &a);
    while (______)
    {
        y++;
        arr[y] = a % 16;
        ______;
        if (arr[y] > 9)
        {
            arr[y] = ______;
        }
        else
        {
            arr[y] = ______;
        }
    }
    for (int i = y; i > 0; i--)
    {
        printf("%c", arr[i]);
    }
    return 0;
}

第三题

克鲁斯卡尔

克鲁斯卡尔寻找最小生成树，是一个应用题，具体方法和王道克鲁斯卡尔大题一致

给了20个结点和20多条边

1.画出图中的最小生成树

2.给出加边的顺序

第四题

迪杰斯特拉应用

王道的P237-03题，就是这种题，试卷就是填写5个表格的空位，如下蓝色笔记所示

 第五题

快速排序

1.填空

2.快排的时间复杂度

3.快排的空间复杂度

void Qsort(int* a,int start,int end)   //快速排序主体代码函数
{
	if(start>=end) return;
	int i = start;
	int j = end;
	int key = a[i];
	while (i<j)
	{
		while(i<j&&a[j]>=key)
		______;
		a[i] = a[j];
		while(i<j&&a[i]<=key)
	    ______;
		a[j] = a[i];
	}
	a[i] = key;
	Qsort(a,start,i-1);
	Qsort(a,i+1,end);
}

第六题

矩阵连乘

1.时间复杂度

2.空间复杂度

3.最小计算次数

4.矩阵连乘的递归公式，就是写这种公式

 第七题

最长公共子序列

1.时间复杂度

2.空间复杂度

3.递归公式

4.写出algorithm和competition的最长公共子序列

第八题

队列

就是408【2019统考真题】请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减;④入队操作和出队操作的时间复杂度始终保持为O(1)。请回答下列问题:
1)该队列是应选择链式存储结构,还是应选择顺序存储结构?
2)画出队列的初始状态,并给出判断队空和队满的条件。
3)画出第一个元素入队后的队列状态。
4)给出入队操作和出队操作的基本过程。

补充

参考江南大学2023年851真题回顾_江南大学851真题_顺着目标走下去的博客-CSDN博客进行的详细回忆

北渡851算法成绩131分，需要资料私聊我企鹅：997835100

资料很全，欢迎咨询，辅导以及经验分享在5月之后