https://gitee.com/wansho/awesome-nuaa-cs-kaoyan
https://github.com/nuaa-cs-kaoyan/awesome-nuaa-cs-kaoyan
全面了解南航计算机考研:https://www.bilibili.com/video/BV1zV411f7oc/
(10
分
)
有一个 n*(2n-1) 的矩阵 A(从 A
(1, 1)
开始),3 个顶点分别为 A[1][1]、A[1][2n-1] 和 A[n][n] 的三角形上以及之内的所有元素为
非零元素,其余为 0,非零元素按行序依次存放再一维数组 B 中(从 B
1
开始),求 A 中的非零元素 A[i][j] 在 B 中在放位置 k 之间的关
系,给出详细的计算过程。下图所示是一个当 n=3 时,3 * 5 的矩阵示例,粗体字为非零元素。
(10
分
)
已知下图为工程进度图,V1 表示开始,V3 表示结束,边上的权值表示项目所需的时间,求解:项目 a1, a5, a6 的提前和延迟完
成,是否会影响整个工程进度?说明原因,给出算法思想和求解过程每一步的状态。
(10
分
)
已知输入数据序列为 (65, 70, 42, 16, 86, 32, 80, 52, 60, 48),给出建立 3 阶 B-树示意图,再给出删除 (60, 80) 后的 B-树。
(10
分
)
设单链表 L 的元素值为整数。编写高效函数,查找链表中的中位节点(即在链表中,该节点之前的节点元素值之和,与该节点之
后的节点元素值之和,差值最小),并删除该节点。先写出算法思想,再给出代码,并分析时间复杂度。
(10
分
)
设一棵树 T 采用了孩子兄弟二叉链表结构存储。编写函数,给定树中节点 p,求 p 节点的双亲节点。先给出算法思想,再给出程
(10
分
)
假定一台 32 位字长的机器中带符号整数用补码表示,浮点数用 IEEE754 标准表示,寄存器 R1 和 R2 的内容分别位 R1:
00001234H,R2: FFFF8776H,不同指令对寄存器进行不同的操作,因而,不同指令执行时寄存器内容对应的真值不同。假定执行下列
运算指令时,操作数为寄存器 R1 和 R2 的内容,则 R1 和 R2 中操作鼠的真值分别为多少?
(8
分
)
以下程序段时某个过程中对应的 MIPS 指令序列,其功能为复制一个存储块数据道另一个存储块中,存储块中每个数据的类型为
float,源数据块和目的数据块的首地址分别存放在 $a0 和 $a1 中,复制的数据个数存放在 $V0 中,作为返回参数返回给调用过程。在