答疑区 - N诺计算机考研

登录注册上岸

推荐择校分析笔经面经学习交流我要提问站内公告调剂专题精彩爆料解题报告

数据结构 1234 写出下面算法的功能。

回复 9+ | 赞 0 | 浏览 7.3k

从顶点i开始进行深度优先遍历

数据结构 1229 判定一个有向图是否存在回路，可以利用。

回复 9+ | 赞 0 | 浏览 7.8k

操作系统【2009年】408计算机统考真题模拟考试 - 第45题答案笔记

P1551 判断二叉树是否对称题解：

将层序遍历的字符串反序列化，构造成二叉链表形式的二叉树再通过isSymmetric和isMirror两个函数判断是否对称（我的这两个函数感觉相对来说要更容易理解一下） P.S 代码中的l是list<int>链表，用来存储层序遍历的字符串输入，方便获...

备考心情 P1106 删数问题

#include<bits/stdc++.h> using namespace std; int main() { string n; int s, i; cin >> n >> s; while (s) { ...

计算机组成原理【2021年】408计算机统考真题模拟考试 - 第44题答案笔记

1. 18表示虚页号；12表示页内地址 2. 29到15位表示标记，14到12位表示组号 3. 10、16、7被最终替换掉，10到7号正常读取，26号缺页，根据lru替换10号，4号替换12，12号替换16，20替换7 4.2位

P1544 合并果子题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; int main(){ priority_queue<int,vector<int>,greater<int>> pq; ...

计算机组成原理【2023年】408计算机统考真题模拟考试 - 第43题答案笔记

2 2 00420000 00423000 没有,因为数组内所有元素只被访问一次低4位a3-a0 中间6位a9-a4 00422100 16 192 87....

P1446 日期累加题解：

//AC代码 //方法一---一天一天加 #include<bits/stdc++.h> using namespace std; int main() { int a; cin >> a; int f[12] = {31, 28...

P1051 日期计算题解：

c++版本，注意下违法输入的判断就可以了。 #include <iostream> using namespace std; struct date{ int year; int mont...

计算机网络【2022年】408计算机统考真题模拟考试 - 第47题答案笔记

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊案说法

计算机组成原理【2023年】408计算机统考真题模拟考试 - 第44题答案笔记

（1）004010B9H （2）采用相对寻址方式（3）立即寻址方式（4）不会发生缺页异常第1号指令和第19号指令虚页号相同，位于同一页，访问第1号指令...

P1259 进制转换2 题解：

使用c++的hex流 #include<iostream> #include<sstream> using namespace std; int main() { string s; while (cin>&g...

P1264 二叉树2 题解：

按照下标规律，2i+1和2i+2一直循环下去，直到越界（i>=n） #include<bits/stdc++.h> using namespace std; int main() { int m, n; while(cin >...

P1909 1909 乘法 map+反向迭代器（rbegan+rend）+stl find函

思路很简单：先乘再排序就行了注意点：在排序时，因为需要求出第k大的数，所以需要去重两个去重方法 map自动去重 key和value都设置成number，map本身会自动按照key值排序，使用迭代器按顺序访问即可 vector手动去重 ...

计算机网络【2009年】408计算机统考真题模拟考试 - 第47题答案笔记

202.118.3.2 255.255.255.255 202.118.2.2 L0 202.118.3.0 255.255.255.0 202.118.2.1 L0

数据结构【2021年】408计算机统考真题模拟考试 - 第41题答案笔记

1.遍历矩阵的右上三角部分，统计每个顶点的度并用oddNum记录度为奇数的顶点的数量，当oddNum>2时返回0，遍历结束若oddNum=1则返回0，否则返回1 2. int main(MGraph G){ int oddNum=0; for(i=0;...

操作系统【2020年】408计算机统考真题模拟考试 - 第45题答案笔记

列出前置关系任务前置任务 A 无 B 无 C A,B D 无 E C，D ...

数据结构【2018年】408计算机统考真题模拟考试 - 第41题答案笔记

（1）新建一个初始化数组，初值全部为0；查找该元素是否在哈希表中（2）int find_min(int a[]){ int b[n+2]={0}; for(int i=0;i<n;i++){ &nb...

数据结构【2015年】408计算机统考真题模拟考试 - 第42题答案笔记

邻接矩阵 0 1 2 3 4 0 0 1 1 0 1 1 1 0 0 1 1 ...

数据结构【2023年】408计算机统考真题模拟考试 - 第42题答案笔记

（1）可生成 3 个初始归并段 1、37,51,63,92,94,99 2、14,15,23,31,48,56,60,90,166 3、 8,17,43,100 （2）长度的最大值可能为n，最小值可能为m.

操作系统【2020年】408计算机统考真题模拟考试 - 第45题答案笔记

sem A=0; sem B=0; sem C=0; sem D=0; thread a{ ....; V(A); } thread b{ ....; V(B); } thread c{ P(A); P(B); ...

P1383 查找第K小数题解：

可可爱爱草莓派

//方法1-------------------------------------------方法1：硬写 #include<bits/stdc++.h> using namespace std; //int main(){ // int...

数据结构【2024年】408计算机统考真题模拟考试 - 第41题答案笔记

1）存在拓扑序列的前提是图中没有出现环路，而出现唯一拓扑序列的前提是，在去除入度为0的顶点时，只存在一个入度为0的顶点；若在去除入度为0的顶点过程中发现环路或是发现多个入度为0的顶点则返回0；如果遍历结束都没有函数返回，则返回1 2） int InDegree[MAXV]; ...

数据结构【2021年】408计算机统考真题模拟考试 - 第42题答案笔记

（1）b = {-10, 10, 11, 19, 25, 25}；（2）(n-1)+(n-2)+⋯+1=n(n-1)/2; （3）算法不稳定 if (a[i]<=a[j]){ count[j]++;&nbs...

P1011 日期题解：C

#include<stdio.h> int day_count(int mon) { int d; switch(mon) { &...

操作系统【2024年】408计算机统考真题模拟考试 - 第46题答案笔记

是,因为若不是临界区会导致缓冲区B内容错乱。

操作系统【2023年】408计算机统考真题模拟考试 - 第45题答案笔记

1）if(key==TRUE)改为while(key=TRUE) lock=TRUE改为lock=FALSE 2）不能，因为swap指令是原子操作一气呵成不会被中断，而用户实现的交换函数是可以被中断打断或是时间片到进程切换打断的。一旦该函数被打断，key值的内容就无法预料，导致程序...

操作系统【2019年】408计算机统考真题模拟考试 - 第44题答案笔记

1.300*10*200*512B=300000KB 2.100260,101660,110560,60005 3.100号柱面，5号磁道，60号扇区

数据结构【2024年】408计算机统考真题模拟考试 - 第41题答案笔记

P1294 参考大家的三种方法

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; string str[1010]; //方法一 //int main(){ // string s; // cin >&g...

操作系统【2019年】408计算机统考真题模拟考试 - 第43题答案笔记

sem bowl=m; sem chosticks[n]; while(i=0;i<n;i++){ chopsticks[i]=1; } 哲学家i{ P(bowl); P(chopsticks[i]); P(chopsticks[i...

计算机组成原理【2021年】408计算机统考真题模拟考试 - 第44题答案笔记

1）高18位表示虚页号，低12位表示页内地址 2）高15位标记，低3位是组号 3）虚页号4被换出，因为其余几页都恰好被分配到各自TLB组且占用空间没有大于两路唯有组号为100B的12，4，12，20页超出2路范围，采用LRU替换策略，最近最长未访问的是4号页，因此4号页被换...

计算机网络【2023年】408计算机统考真题模拟考试 - 第47题答案笔记

1）持久连接，非持久连接；控制连接 2）101；18102 3）3MSS；5MSS 4）6个RTT，至少需要600ms 平均发送速率18000B/600ms=30KB/s

计算机组成原理【2024年】408计算机统考真题模拟考试 - 第44题答案笔记

操作系统【2009年】408计算机统考真题模拟考试 - 第45题答案笔记

计算机组成原理【2018年】408计算机统考真题模拟考试 - 第44题答案笔记

1.28 2.全相联映射，SRAM 3.二路组相联映射，还应有1b lru位和1b脏位；512B；根据有效位判断该地址数据是否在cache中，若为0则需从主存调入 4.0040040H;未命中，由图中可知00400H地址的有效位为0代表不在cache中；3号

计算机组成原理【2018年】408计算机统考真题模拟考试 - 第44题答案笔记

（1）28位（2）全相联映射；SRAM；（3）2路组相联映射；替换算法控制位；558字节；（4）0040040H； &...

备考心情约数求和

#include <iostream> using namespace std; int main() { long long int n, count = 0; cin >> n; for (long long...

计算机组成原理【2009年】408计算机统考真题模拟考试 - 第44题答案笔记

操作系统【2018年】408计算机统考真题模拟考试 - 第45题答案笔记

（1） 0180 6008H （2）物理地址；（3）需要设置访问字段（使用位）和修改字段（脏位）；

数据结构【2021年】408计算机统考真题模拟考试 - 第42题答案笔记

（1）b = {-10, 10, 11, 19, 25, 25}；（2）(n-1)+(n-2)+⋯+1=n(n-1)/2; （3）算法不稳定 if (a[i]<=a[j]){ count[j]++;&nbs...

计算机组成原理【2019年】408计算机统考真题模拟考试 - 第45题答案笔记

1.10次；16 2.12；16，20，30 3.0040102A;00401000H-(00401025H+1H)=-26H;

P1508 奇怪的数列题解：C

#include<stdio.h> int main(void) { int N,m=1; scanf("%d",&N); f...

操作系统【2015年】408计算机统考真题模拟考试 - 第46题答案笔记

1.4KB 1kB ,2^20 2.2^8 3.112H

计算机组成原理【2023年】408计算机统考真题模拟考试 - 第44题答案笔记

1.004010B9H 2.相对寻址方式，当前地址+偏移量然后PC++：00401088H+32H+2H=004010BCH 3.直接寻址，ecx存放的是变量i*4*24，小端方式 4.不会发生缺页，因为第一条和第19条指令的页号都为00401H，代表在同一页

数据结构【2009年】408计算机统考真题模拟考试 - 第42题答案笔记

typedef struct LNode { int data; struct LNode *link; }LNode; //k用于输入需要寻找的倒数第k个元素 //这里适用带头结点的链表（链表头不保存data） int FindK(LNode *head,...

计算机网络【2022年】408计算机统考真题模拟考试 - 第47题答案笔记

1）设备1为100BaseT 以太网交换机，设备2为100BaseT 集线器(Hub) 2）64*8b/100Mbps≥2(1.51+s/(2*10^8m/s)) s=320m，最长不能超过320m 3）DHCP发现报文；可以收到目的MAC地址是FF-FF-FF...

数据结构【2024年】408计算机统考真题模拟考试 - 第42题答案笔记

P1159 成绩排序2.0 题解：

//07/09/24 21:00 // #include <iostream> #include <algorithm> using namespace std; struct student{ int p; int q; ...

操作系统【2019年】408计算机统考真题模拟考试 - 第44题答案笔记

计算机组成原理【2021年】408计算机统考真题模拟考试 - 第43题答案笔记

1）ALU宽度跟机器字长一致为16位按字节编址，地址空间大小为1MB 指令寄存器16位，MAR 20位，MDR 8位 2）R型可以定义16种操作 I型和J型总共最多定义63种操作通用寄存器最多4个 3）R[3]<-R[1]-R[2] 01B2...

P1472 2048游戏题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; int main(){ int n,a[4][4]; cin >> n;//1,2,3,4,上下左右 ...

计算机组成原理【2016年】408计算机统考真题模拟考试 - 第44题答案笔记

1）共需传输9位，2000个字符，即14000位ASCII字符 2）一个时钟周期是0.02us，输送一个字符需要250000个时钟周期 15*4=60个时钟周期，(60+10+250000)*1000+5*4=2.5*10^8个时钟周期 CPU需要(60+10)*1000+2...

操作系统【2023年】408计算机统考真题模拟考试 - 第45题答案笔记

（1）进入区:"if (key == TRUE) "存在错误，修改为"while (key == TRUE) "; 退出区:"lock = TRU...

操作系统【2019年】408计算机统考真题模拟考试 - 第43题答案笔记

int bowl = m; int chopsticks[n]; semaphore mutex = 1;//一把大锁，用于一次性获取所有资源才能吃饭 philosopher_i { while(1) { P(mutex); ...

计算机组成原理【2009年】408计算机统考真题模拟考试 - 第43题答案笔记

计算机网络【2009年】408计算机统考真题模拟考试 - 第47题答案笔记

计算机网络【2023年】408计算机统考真题模拟考试 - 第47题答案笔记

1. 控制是持久，数据是非持久连接，控制连接 2. 0，18102 3. 4，5 4. 60ms，360kb/s

计算机网络【2024年】408计算机统考真题模拟考试 - 第47题答案笔记

计算机组成原理【2021年】408计算机统考真题模拟考试 - 第44题答案笔记

（1）高18 位表示虚页号；低12位表示页内地址；（2）高18-3=15位为TLB标记；低3位为TLB组号；（3）（4）2位

P1416 阶乘2 题解：Python题解

while True: try: n = int(input()) sum0 = 0 sum1 = 0 sum00 = 0 sum01 = 0 sum11 = 0 ...

P1564 石油储藏题解：

其实这个题不需要用vis数组，访问过的直接用'*'把'#'填了就好了 //AC代码 #include<bits/stdc++.h> using namespace std; int m, n; char mp[105][105...

数据结构【2017年】408计算机统考真题模拟考试 - 第42题答案笔记

1）AD DE CE CB 2）不唯一 3）当带权连通图满足每条边的权值均不相同时，MST是唯一的

数据结构【2019年】408计算机统考真题模拟考试 - 第42题答案笔记

1）采用链式存储结构 2）采用不带头结点的循环单链表；默认入队，先插入新元素，再向后移动队尾指针；若队尾指针后方没有结点（包括循环到头结点），则新增结点出队，先删除元素，再向后移动队头指针当队头指针=队尾指针时，队空当当队尾指针->next=队头指针...

计算机网络【2022年】408计算机统考真题模拟考试 - 第47题答案笔记

1.设备1：100BaseT以太网交换机；设备2：100BaseT集线器 2.186m 3.M：发现报文；可以；全1mac，FF-FF-FF-FF-FF-FF 4.地址1：00-11-11-11-11-C1,地址2：00-11-11-11-11-E1，地址三：00-11-11-1...

操作系统【2023年】408计算机统考真题模拟考试 - 第46题答案笔记

阻塞态内核态

计算机组成原理【2020年】408计算机统考真题模拟考试 - 第44题答案笔记

1.17，3，无 2. 2^6次 3. 取00010003H的第6到第11位即00H，到0号cache的3号地址寻找指令，若cache缺失则根据lru位从主存调入主存块替换掉相应cache

P1825 相隔天数题解：C

#include <stdio.h> #include <math.h> int days_in_month(int month, int year) { // 根据月份和年份返回每个月的天数，考虑闰年 ...

计算机组成原理【2022年】408计算机统考真题模拟考试 - 第43题答案笔记

大大怪将军

操作系统【2018年】408计算机统考真题模拟考试 - 第45题答案笔记

01806008 物理地址,会,不会线程共享进程资源访问位,修改为

学习交流终于满了

P1963 中位数-ENCU 题解：

刚开始想复杂了，硬着头皮做下去，一提交发现居然就这直接计算中位数和s的差即可 #include<bits/stdc++.h> using namespace std; int arr[100010]; int main(){ int n,s; ...

计算机组成原理【2023年】408计算机统考真题模拟考试 - 第44题答案笔记

（1）004010B9H （2）采用相对寻址方式（3）立即寻址方式 dx中存放的是变量j 小端方式（4）不会发生缺页异常 &nbs...

P1019 字母频率题解：

#include <iostream> using namespace std; int arr[30] = {0}; int main(){ string str; int index; //cin>>str在读到空格...

计算机组成原理【2022年】408计算机统考真题模拟考试 - 第43题答案笔记

1）SF=F15；加法OF=(A15 xor F15)× (B15 Xor F15)；减法OF=(A15 xor F15)× (!B15 Xor F15) 2）因为采用内部单总线结构，同一时间总线上只能传输一个数据；而ALU的输入需要两侧输入数据，ALU没有暂存功...

计算机网络【2022年】408计算机统考真题模拟考试 - 第47题答案笔记

（1）100BaseT以太网交换机；100BaseT集线器；（2）64B = (1.51µs + D/(2x10^8m/s))x100Mbps，解得D=210m （3）FF-FF-FF-FF-FF-FF （4）00-11-11-11-11-El；00-11-11...

P1880 上古计算机题解：

#include<bits/stdc++.h> using namespace std; int main() { map<string, int>m; string s; ...

P1585 约瑟夫问题题解：Python就用for循环和数组解决问题

b,a =map(int,input().split()) num = [0]*105 #list1 = list(map(int,input().split())) 输入数组 for i in range(0,105): num[i] = 1 count = 0 co...

数据结构【2023年】408计算机统考真题模拟考试 - 第42题答案笔记

1 可以生成 2. 最大值n 最小值1

P1240 首字母大写题解：

我与代码的故事

#include <bits/stdc++.h> using namespace std; int main() { string str; getline(cin, str); for(int i = 0; i < st...

计算机组成原理【2023年】408计算机统考真题模拟考试 - 第44题答案笔记

1.004010B9H 2.相对寻址方式，当前地址+偏移量然后PC++：00401088H+32H+2H=004010BCH 3.直接寻址，ecx存放的是变量i*4*24，小端方式 4.不会发生缺页，因为第一条和第19条指令的页号都为00401H，代表在同一页

计算机组成原理【2009年】408计算机统考真题模拟考试 - 第44题答案笔记

数据结构【2023年】408计算机统考真题模拟考试 - 第41题答案笔记

(1)统计所有顶点的出度和入度，若存在边（i,j），G.Edge[i][j]=1，顶点i的出度，定点j的入度均+1；否则，出度，入度均不变。 (2)int printVertices(MGraph G){ int indegrees[G.n...

数据结构【2023年】408计算机统考真题模拟考试 - 第41题答案笔记

(1)统计所有顶点的出度和入度，若存在边（i,j），G.Edge[i][j]=1，顶点i的出度，定点j的入度均+1；否则，出度，入度均不变。 (2)int printVertices(MGraph G){ int indegrees[G.n...

数据结构【2021年】408计算机统考真题模拟考试 - 第41题答案笔记

（1）1.将所有点的度数统计出来；2.找出度为奇数的点；3.判断该类型的点的个数是否小于等于2. （2）int IsExistEL(MGraph G) { int degrees[G.nV]; memset(degrees, 0...

操作系统【2019年】408计算机统考真题模拟考试 - 第44题答案笔记

1）512B*200*10*300=307200000B 2）簇号0-99 盘面号0-9 柱面号0-299 柱面号，盘面号，扇区号 100260 柱面号100 60005 柱面号60 110560 柱面号110 先后顺序为...

计算机组成原理【2023年】408计算机统考真题模拟考试 - 第44题答案笔记

004010B9 相对寻址间接寻址 256*i 小端不会指令都在同一页第一条指令已经获取过之后的指令、

P1814 p1814 约数求和

这道题用枚举法，即从1到n依次计算各个数的约数之和，由于n过大，则程序运行会超时。我们可以换一种方式考虑这个问题：假如现在n=7,即计算1,2,3,4,5,6,7这7个数每个数的约数之和。每个数的约数分别是： 1：1 2：1 2 3：1 3 4：...

数据结构【2022年】408计算机统考真题模拟考试 - 第41题答案笔记

（1）利用二叉搜索树的性质的推论：中序遍历为单调递增序列。中序遍历，保存整个中序遍历序列，最后进行检查。（2） void inorder(SqBiTree T, int i, int *a,...

计算机组成原理【2022年】408计算机统考真题模拟考试 - 第44题答案笔记

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊案说法

数据结构【2023年】408计算机统考真题模拟考试 - 第42题答案笔记

（1）可生成 3 个初始归并段 1、37,51,63,92,94,99 2、14,15,23,31,48,56,60,90,166 3、 8,17,43,100 （2）长度的最大值可能为n，最小值可能为m.

备考心情除法求值 399

class Solution { public: vector<double> calcEquation(vector<vector<string>>& equations, vector<double>& val...

操作系统【2018年】408计算机统考真题模拟考试 - 第46题答案笔记

1）(8+2^10+2^20+2^30)×4KB 2）一个图像文件占用2个簇 512M个簇数据可以保存256M个图片 1M个簇索引节点，可以指向2^26个大小为(8+2^10+2^20+2^30)×4KB的文件，远大于512M个簇取最小值，因此...

备考心情把二叉搜索树转换为累加树 538

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNo...

数据结构【2018年】408计算机统考真题模拟考试 - 第42题答案笔记

（1）总费用：16 （2）邻接矩阵或邻接表存储；Prim或Kruskal （3）主机H1给H2发送IP分组，IP分组的转发路径为 H1→TL→JN→QD→WH→XA&r...

数据结构【2024年】408计算机统考真题模拟考试 - 第42题答案笔记

P1478 喝饮料题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; struct Drink{ double mi,wi;//mi毫升，价格为wi }dk[1010]; bool cmp(Drink a,Drink b){...

P1317 二叉搜索树题解：新手方法易于理解

自己想的，水平比较菜用的原始办法，估计都能看懂两个要点 1.先建立二叉排序树，跟以前的题一样 2.要判断的序列再建立二叉排序树（跟第一步步骤一样） 3.判断这两个树是不是同一个（重点） #include <iostream> #include ...

P1009 随机数题解：

//?? //实际上是1加到20 #include <iostream> using namespace std; int main(){ int sum = 0; for(int i = 1; i<=20; i++) sum +=...

数据结构【2023年】408计算机统考真题模拟考试 - 第42题答案笔记

1、三个初始归并段分别为：14 37 51 63 94 99、15 23 31 48 56 60 90 100 166、8 17 2、最小为m、最大为n

计算机组成原理【2019年】408计算机统考真题模拟考试 - 第45题答案笔记

（1）10次；观察f1的汇编代码，第16行的指令；（2）第12行jle 指令；第16行call指令，第20行jmp (jump) 指令，第30行ret (return) 指令（3）第17行指令的虚拟地址为00401025H+5H=0040102AH (PC)=004010...

全站热榜

1 N诺成就值出炉，帮你一眼识别大神

2 机试如何才能快速提高？

3 [置顶]计算机考研择校分析【25考研必读】

4 广度优先搜索计算每个人移动到每个位置需要去掉障碍物的最少数目，最后求和的最小值

5 简单易懂

6 1377旋转矩阵

7 C++递归解法，有注释

8 ip地址（C）

9 1017 幂次方快速幂模板

10 计算机考研复试笔记——操作系统篇