进程的经典定义就是一个执行中程序的实例。系统中的每个程序都运行在某个进程的上下文 (context) 中。上下文是由程序正确运行所需的状态组成的。这个状态包括存放在内存中的程序的代码和数据，它的栈、通用目的寄存器的内容、程序计数器、环境变量以及打开文件描述符的集合。 进程为应用程序提供了关键的抽象： 一个独立的逻辑控制流，它提供一个假象，好像我们的程序独占地使用处理器。 一个私有的地址空间，它提供一个假象，好像我们的程序独占地使用内存系统。 逻辑控制流 如果用调试器单步执行程序，我们会看到一系列的程序计数器 (PC) 的值，这些值唯一地对应于包含在程序的可执行目标文件中的指令，或是包含在运...

前置知识 cache由set组成 set由line组成 line由valid set、tag和data组成，tag是用于检索cache line的标签，data是需要的内存地址中的数据 内存地址被分成三部分：tag、set index和block offset cache寻址过程： 根据set index找到set 更趋tag在set定位到cacheline，如果找到了且valid bit为1则为命中，若未命中就根据置换策略找一个cache line从内存加载数据进去 根据block offset在line的data里找到所需的值 set的意义：加一个层级提高检索效率 cache根...

环境配置： sudo apt install tcl tcl-dev tk tk-dev flex bison A 在sim/misc下，用Y86-64汇编代码实现examples.c中的三个代码。 sum 链表求和 # Execution begins at address 0 .pos 0 irmovq stack,%rsp call main halt # Sample linked list .align 8 ele1: .quad 0x00a .quad...

试卷 选择 1 2 3 4 5 1-5 B A C D C 6-10 B C D A D 11-15 B D C B C 填空 RDD transformations actions List(0, 1, 1, 2, 2, 3) val distData = sc.parallelize(data) cache() persist() 5 边的起点、起点属性、边的终点、终点属性、边的属性 Spark SQL 判断 FFFTT FFFFT 简答 简答题 1 1）Hadoop MapRedue 的表达能力有限。 所有计算都需要转换成 Map 和 Reduc...

题意 给定每个人和其他人的距离 没有直接连接的两人的距离是二者的最短路径长度 没有连接的两人不做考虑 一个人的受欢迎度是1/所有异性到ta的最大距离 求男性最受欢迎的人的编号，和女性最受欢迎的人的编号 思路 floyd求最短路 模拟 本题难度在于恶臭的阅读理解 solution 这份代码是赛后完成的，且现在没有开放补题，不能保证完全通过。 upd 2022年5月2日 已通过全部测试用例 #include <bits/stdc++.h> #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace ...

题意 给定一棵无向树，m次标记点，标记点的同时询问从根出发访问所有点的最短路径和。走到最后一个点不用返回。 思路 逆向思维，考虑加入一个点的时候，可以走的最优方案。 对于一个新加入的点，如果可以从计划访问的点，走到这个新的点，那么是较优的选择。 考虑从新加入的点逐级回溯，如果可以到达某个计划访问的点，那么从该点出发到这个新加入的点是最优方案。 由于走到最后一个点不用返回，所以方案调整为：走到最深的点不再返回。所以dfs记录深度，同时维护当前最大深度即可。 solution #include <bits/stdc++.h> #define rep(i, l, r) for (int ...

f[i][j]f[i][j]f[i][j]表示i次操作j个鸡蛋最高能测到多少层楼 f[1][1 to n]=1f[1][1\ to\ n] = 1f[1][1 to n]=1，因为只能操作一次的话，只能假定1楼碎。 f[i][j]=1+f[i−1][j−1]+f[i−1][j]f[i][j] = 1 + f[i - 1][j - 1] + f[i - 1][j]f[i][j]=1+f[i−1][j−1]+f[i−1][j] 本层楼的高度 如果鸡蛋没有碎，那么对应的是 f(t−1,k)f(t - 1, k)f(t−1,k)，也就是说在这一层的上方可以有f(...

A 给定一个3*3的数独矩阵，请你判断这一数独矩阵是一解、多解、还是无解。 数独规则如下： 每一行中不能有重复数字 每一列中不能有重复数字 每一块中不能有重复数字 其中，块是题目中给定的三个坐标。保证每一块中都有三个坐标，一共有三个块。 对于一个3*3的数独矩阵，其左上角坐标是[0,0][0,0][0,0]，右下角坐标是[2,2][2,2][2,2] 输入 共有T(T≤10)T(T\le 10)T(T≤10)组输入，每组输入包含一个3*3的数独矩阵，和三行描述块坐标的信息。 *表示该位置待填充，数字表示该位置已填充对应数字。 每一行中有三个坐标，表示一个块内的坐标，保证坐标位置合法。 输出...

#include <bits/stdc++.h> #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef long long ll; signed main() { cin >> N; for (int i = sqrt(N);; --i) if (N % i == 0) { n = i; break; } m = N / n; vector&l...

2019 MCM B 思路总结 假设 考虑到无人机成本高，为降低成本，无人机的投放数量满足工作的最低需求，尽可能运送多的医疗物资； 无人机可通过更换电池或其他方式多次使用； 无人机起飞、降落、装货与卸货花费时间为均为1min，装货与卸货不计入无人机飞行时间内； 夜晚无人机不工作； ISO集装箱与无人机货舱装载要求不同：在ISO集装箱中，无人机与医药包的装载方式正面朝上，可由水平方向旋转；在无人机运送中，医药箱装载方式不做要求； 无人机载货情况下速度减小为原来的80%； 无人机运送医疗包的数量是每天医院消耗医疗包数量的整数倍 问题一（分配） 飓风将波多黎各岛上通信破坏，视频监控路网需通过网络...

评估 简述衡量机器学习模型的评价指标。举例计算各个指标值。 对于分类问题，常见的评价标准有准确率、精确率、召回率和F值等 前馈 回答如下问题（上传照片）： 1）请给出多层（L>3）的前馈神经网络结构图。 2）请利用误差反向传播算法计算神经网络的参数更新。 CNN 给定灰色图像I其大为m*n，假设卷积核大小为k*k，卷积滑动步长为s，边界像素填充为p，则计算卷积后的特征映射图的大小。 (m−k+2ps+1)×(n−k+2ps+1){(\frac{m-k+2p}{s}+1)}\times {(\frac{n-k+2p}{s}+1)}(sm−k+2p​+1)×(sn−k+2...

选择题 CBCDD BBABA 数据报交换 同一报文的不同分组可以由不同的传输路径通过通信子网 同一报文的不同分组到达目的节点时可能出现乱序、重复或丢失的现象，因此，在到达接收站之后还需对数据报进行排序重组 每一个报文在传输过程中都必须有源节点和目的节点地址 使用数据报方式时，数据报文传输延迟较大，适用于突发性通信，不适用于长报文和会话式通信。 简答题 交换机 路由器 过滤，转发（依靠 MAC 地址） 寻址，转发（依靠 IP 地址） 用于连接局域网，数据包在局域网内网的数据转发 用于连接局域网和外网，数据包可以在不同局域网转发 数据链路层（物理层） 网络层 ...

初始表 结点u的表： 从/到 u v x y z u 0 1 ∞ 2 ∞ v ∞ ∞ ∞ ∞ ∞ y ∞ ∞ ∞ ∞ ∞ 结点v的表： 从/到 u v x y z u ∞ ∞ ∞ ∞ ∞ v 1 0 3 ∞ 6 x ∞ ∞ ∞ ∞ ∞ z ∞ ∞ ∞ ∞ ∞ 结点x的表： 从/到 u v x y z v ∞ ∞ ∞ ∞ ∞ x ∞ 3 0 3 2 y ∞ ∞ ∞ ∞ ∞ z ∞ ∞ ∞ ∞ ∞ 结点y的表： 从/到 u v x y z v ∞ ∞ ∞ ∞ ∞ x ∞ ∞ ∞ ∞ ∞ ...

{ // Place your snippets for cpp here. Each snippet is defined under a snippet name and has a prefix, body and // description. The prefix is what is used to trigger the snippet and the body will be expanded and inserted. Possible variables are: // $1, $2 for tab stops, $0 for the final c...