首页

999+
408真题
999+
调剂
999+
择校
999+
爆料
999+
C语言
999+
数据结构
999+
操作系统
999+
网络
999+
组成原理
999+
数据库
999+
软件工程

报考指南

院校信息

专业课程

N诺网校

1. 设计思想: 答案合法,当且仅当,表中至少有k个元素。 若合法,保证待查元素和末尾元素的距离是k即可。 2. 具体步骤: 先判断是否合法,也就是是否有k个元素 假设是有的,那么用一个指针指向第一个链表位置,第二个指针也指向第一个指针。 第二个...

这样是不行的。 举例说明,有三个点(A,B,C),有无向边(A,B,1),(B,C,2),(C,A,1),如果先选择(A,B),按照这个方法得到的是A->B->C,然而A->C是最短路径。

Semaphore empty=N;//记录缓冲区空位的数量 int odd=0,even=0;//统计奇数的个数和偶数的个数 P1(){ P(empty); Put(); } P2(){ V(empty); Take one odd; o...

时钟    功能    有效控制信号 C1 A<-(R0)    R0out,Ain C2    mar<-(R1)    ...

1.    2.5% 过程:每条指令执行时间=1/(500*1e6)*5=1e-8;1s内中断次数=0.5*1e6/4=1.25e5; 中断执行总时间=125000*(18+2)*0.00000001=0.025s,占比是2.5% 2. &nbs...

1. 设计思想: 答案合法,当且仅当,表中至少有k个元素。 若合法,保证待查元素和末尾元素的距离是k即可。 2. 具体步骤: 先判断是否合法,也就是是否有k个元素 假设是有的,那么用一个指针指向第一个链表位置,第二个指针也指向第一个指针。 第二个...

这样是不行的。 举例说明,有三个点(A,B,C),有无向边(A,B,1),(B,C,2),(C,A,1),如果先选择(A,B),按照这个方法得到的是A->B->C,然而A->C是最短路径。

(1)实现 C1 的代码是否为临界区及原因 实现 C1 的代码是临界区。临界区是指访问临界资源的代码段,而这里的临界资源是缓冲区 B。因为进程 P1 和 P2 均需执行 C1,C1 操作要将数据分组写入缓冲区 B,在同一时刻只能有一个进程对缓冲区 B 进行写入操作,否则会导致数据混乱。所...

123 321 1234567

(1)算法的基本设计思想 拓扑排序是对有向无环图(DAG)的顶点进行排序的一种算法,使得对于图中的任意一条有向边 (u, v),顶点 u 在排序结果中都出现在顶点 v 之前。要判断一个有向图是否存在唯一的拓扑序列,可以按照以下步骤进行: 初始化入度数组:遍历邻接矩阵,统计每个...

(1)实现 C1 的代码是否为临界区及原因 实现 C1 的代码是临界区。临界区是指访问临界资源的代码段,而这里的临界资源是缓冲区 B。因为进程 P1 和 P2 均需执行 C1,C1 操作要将数据分组写入缓冲区 B,在同一时刻只能有一个进程对缓冲区 B 进行写入操作,否则会导致数据混乱。所...

123 321 1234567

(1)算法的基本设计思想 拓扑排序是对有向无环图(DAG)的顶点进行排序的一种算法,使得对于图中的任意一条有向边 (u, v),顶点 u 在排序结果中都出现在顶点 v 之前。要判断一个有向图是否存在唯一的拓扑序列,可以按照以下步骤进行: 初始化入度数组:遍历邻接矩阵,统计每个...

1. CIDR子网划分解析   - 需求分析:将IP地址空间  202.118.1.0/24  划分为2个子网,每个子网需支持不少于120个IP地址。 - 主机位计算: - 由公式 2^n - 2 \geq 120 ( n 为主机位),计算...

(1)各虚地址访问时间计算   - 2362H: - 页面大小 4\text{KB} = 2^{12} ,页内偏移占12位。虚地址 2362\text{H} 的页号为 2 (高4位),查页表,有效位为1,页框号 254\text{H} 。 - 访问过程:TLB...

// 定义信号量 semaphore empty = N; // 缓冲区空单元数量 semaphore mutex = 1; // 互斥访问缓冲区 semaphore odd = 0; // 缓冲区中奇数数量 semaphore even = 0; // 缓冲区中偶数数...

|时钟|功能描述|有效控制信号| |---|---|---| |C5|MAR ← (R1)|R1out, MARin| |C6|MDR ← M(MAR)(读主存数据)|MemR, MDRinE| |C7|R0数据送ALU输入,MDR数据送ALU相加|...

1)中断方式下CPU时间占比计算:   - 每秒中断次数:外设传输率 0.5\,\text{MB/s} = 0.5 \times 10^6\,\text{B/s} ,传输单位 32\,\text{位} = 4\,\text{B} ,每秒中断次数 = \frac{0.5 \...

(1)算法基本设计思想   采用双指针法:定义两个指针(快指针  fast 、慢指针  slow ),初始均指向头结点。先让  fast  移动 k 步,若中途  fast  为空(说明 k ...

上述方法不能求得最短路径。以下通过反例说明:   反例构造:   - 图包含顶点 A (初始顶点)、 B 、 C (目标顶点)。 - 边权值: A \to B 权值为 1 , B \to C 权值为 100 , A \to C 权值为 2 。 ...

1. CIDR子网划分解析   - 需求分析:将IP地址空间  202.118.1.0/24  划分为2个子网,每个子网需支持不少于120个IP地址。 - 主机位计算: - 由公式 2^n - 2 \geq 120 ( n 为主机位),计算...

(1)实现 C1 的代码是否为临界区及原因 实现 C1 的代码是临界区。临界区是指访问临界资源的代码段,而这里的临界资源是缓冲区 B。因为进程 P1 和 P2 均需执行 C1,C1 操作要将数据分组写入缓冲区 B,在同一时刻只能有一个进程对缓冲区 B 进行写入操作,否则会导致数据混乱。所...

123 321 1234567 评分及理由 (1)得分及理由 得分为0分。学生的回答“123”与题目要求完全不符,没有给出散列表的构造过程或填装因子的计算,属于未作答或无效作答。 (2)得分及理由 得分为0分。学生的回答“321”与题目要求完全不符,没有给出查找关...

(1)算法的基本设计思想 拓扑排序是对有向无环图(DAG)的顶点进行排序的一种算法,使得对于图中的任意一条有向边 (u, v),顶点 u 在排序结果中都出现在顶点 v 之前。要判断一个有向图是否存在唯一的拓扑序列,可以按照以下步骤进行: 初始化入度数组:遍历邻接矩阵,统计每个...

我发现好多学校机试分赛制的,有ACM赛制和OI赛制,这两个赛制不同的,ACM赛制就是跟N诺上面的一样,你敲完了代码点提交会有反馈,你做对了多少,出现了什么问题等等,提交完了还有个提交记录,而有些学校是OI赛制,你只有个敲代码界面和题目,敲完了点击提交一点反馈都没有,也不知道是对还是错,也看不到...

(1)36000/300000*2 = 0.24s; (2) (3)由管理区子网主机H的IP地址可知管理区主网为10.10.10.0/26,由于IP不少于60,可知管理区子网的主机号至少需要6位,与题设给出的子网规模相符合 因此根据剩下的地址空间,可以给生活区分配10.10....

(1)OSPF (2)16 (3)第一次交换,R13,R15都知道了如何去该网络;第二次交换,R14和R12知道了如何去该网络;第三次交换R11知道了如何去该网络。所以至少需要90s (4) (5)R11;R13

(1)非持久;持久;控制连接 (2)101;MSS = MTU - 40B = 960B,所以FTP数据连接需要发送18个MSS才能把数据发送完(18000/1040 = 17余1),在数据发送完共发送了18000+20*18 = 18360B数据,所以发送完后FTP服务器发回...

(1)请求Web服务器时首先使用HTTP协议,由于没有IP地址又使用了DNS协议;DNS请求报文首先通过UDP协议封装送入网络层,网络层使用IP协议进行封装送入数据链路层,数据链路层使用以太网协议封装成以太网帧 (2)<00-11-22-33-44-bb, 1> <...

(1)设备1为交换机,设备2为集线器 (2)210m (3)DHCP响应报文;可以,因为是广播帧;EE-EE-EE-EE-EE-EE (4)是IP报文,从头部分析可得源IP地址193.168.0.3,目的IP地址192.168.0.4,源MAC地址00-11-11-11-11...

联系客服