答疑区 - N诺计算机考研

登录注册上岸

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

数据结构 1354 一棵完全二叉树中有501个叶子结点，则至少有______ 个结点。 A. 50

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

由：n2=n0-1 n2=501-1 想要最少结点那么，n1=0 n0+n1+n2=1001

C语言 1860 编程题：计算一个数的 n 次方，例如: 2^3，其中 2 为基数，3 为指数

回复 9+ | 赞 0 | 浏览 521

void pow1(int a,int n) { int ret = 1; for (int i = 0; i < n;i++) { r...

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

回复 0 | 赞 0 | 浏览 23

评分及理由（1）得分及理由（满分4分）学生回答“一定可以得到”，与标准答案一致，且编码长度正确为\(\log_2N\)。因此得4分。（2）得分及理由（满分2分）学生回答“最小WPL=NlgN”，与标准答案一致（假设“lgN”表示\(\log_2N\)）。因此得2分。（3）得分及理...

P1679 最短距离题解：

回复 0 | 赞 3 | 浏览 223

#并非自己想出来的，参考了博客园。原题解链接:2018年中南大学机试题a题 - Bep - 博客园本题是数学题,但难在与需要能够推出表达式以下是步骤思路分析：设t秒后 x3=x1+t*u1 y3=y1+t*v1 x4=x2+t*u2 y4=y2+t*v2 则距离的平方为(x4...

北京邮电大学 2025年人工智能学院硕士生招生复试结果（少数民族骨干计划调剂）

考研小帮手

回复 0 | 赞 0 | 浏览 143

P1034 水仙花数题解：

回复 0 | 赞 56 | 浏览 2.0k

#include<stdio.h> int main() { int m, n; while (scanf("%d %d", &m, &n) != EOF) { if (m == 0 && n == 0) { break;...

长安大学关于2025年信息工程学院研究生招生考试复试中《计算机基础编程能力机试》的说明

考研小帮手

回复 0 | 赞 0 | 浏览 73

一、适用专业序号专业研究方向考试内容 1 081200 计...

P1730 最长连续公共子序列题解：暴力，找不到最后一个，那就反过来找第一个

回复 0 | 赞 3 | 浏览 326

#include<bits/stdc++.h> using namespace std; int main() { string str1,str2; while(cin>>str...

P1722 身份证校验题解：暴力，已红温（不应该是Correct吗）

回复 0 | 赞 7 | 浏览 449

#include <bits/stdc++.h> using namespace std; int weight[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; int quanzhi(string str) { ...

P1912 循环位移题解：C

回复 0 | 赞 4 | 浏览 1.2k

不动两字符串，直接判断。 #include <stdio.h> #include <string.h> int main() { char s1[1000],s2[1000]; gets(s1); gets(s2); if(strl...

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

回复 0 | 赞 0 | 浏览 38

评分及理由（1）得分及理由（满分2分）得分：2分理由：学生答案与标准答案完全一致，设备1选择100BaseT以太网交换机，设备2选择100BaseT集线器，且解释符合网络设备隔离冲突域和广播域的特性。（2）得分及理由（满分1分）得分：1分理由：学生答案“210m...

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

回复 0 | 赞 0 | 浏览 52

Semaphore bucket = 3; // 水桶数：最多允许3人同时持桶操作 Semaphore well = 1; // 水井：井口一次只能一个桶取水 Semaphore empty = 10; &...

P1654 最小公共双亲的变型题

我才不怕编程

回复 0 | 赞 15 | 浏览 3.1k

#include <bits/stdc++.h> using namespace std; typedef struct node{ int parent; node(){ parent=-1; } }node; int main(){ i...

P1500 求S(n) 题解：longlongint防止溢出

回复 0 | 赞 6 | 浏览 777

#include <iostream> using namespace std; int main() { long long int n; while(cin>>n){ &nbs...

P1910 Minimum_Sum 题解：C++

回复 0 | 赞 9 | 浏览 1.5k

C++ 题目可能没有描述清楚你有一个序列a1,a2,...,an，然后给你一些区间[l,r]。对于每一个区间，你需要找到下式的最小值，对于所有可能的x，∑i=l...r |x-ai| #include <iostream> #include <...

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

回复 0 | 赞 0 | 浏览 102

Semaphore C=-1 Semaphore E=-1 while(1) { 操作A； V(C); 操作B； V(C); P(C); 操作C； V(E); 操作D； V(E); P(E); 操作E；评分及理...

新疆大学新疆大学计算机科学与技术学院2024年硕士研究生招生考试复试实施细则（有调剂）

调剂小助手

回复 0 | 赞 3 | 浏览 2.1k

为做好2024年硕士研究生复试录取工作，根据自治区及学校关于2024年全国硕士研究生招生复试录取工作的文件精神，结合我院实际情况，制定本实施细则。一、组织领导学院成立招生领导小组，负责本单位复试录取工作实施细则的制定，复试录取工作的组织、管理及监督。严格落实学校有关复试工作的各...

P1111 斐波那契数列题解：C

回复 0 | 赞 9 | 浏览 1.0k

#include <stdio.h> int main() { int n; while(scanf("%d",&n) != EOF) { if(n == 0 || n == 1) printf("1\n"); else if(n == ...

P1472 2048游戏题解：呜呜呜哪位好心人帮我看看为什么通过率只有80%，十分感谢

回复 6 | 赞 5 | 浏览 1.9k

#include<stdio.h> int n[4][4]; void up(int n[4][4]){ for(int i=0;i<3;i++){ fo...

P1261 字符串排序3 题解：

回复 0 | 赞 6 | 浏览 393

#include<stdio.h> #include<string.h> int main(){ int n; while( ( scanf("%d",&n)...

P1016 字符分类题解：

回复 0 | 赞 4 | 浏览 248

#include <bits/stdc++.h> using namespace std; //暴力 int main() { char arr[150]={0}; cin>> arr; char c[150],f[150],...

北京邮电大学 2025年人工智能学院硕士生招生复试名单(少数民族骨干计划调剂）

考研小帮手

回复 0 | 赞 0 | 浏览 117

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

回复 0 | 赞 0 | 浏览 58

(1) 由于目标是在时间上尽可能高效，不用特别考虑空间复杂度的高低，因此可以先遍历数组取最大值max，再创建一个长度为max+1的数组count用于记录每个正整数出现的次数，再遍历一遍数组，当遇到正整数i时，令count[i]+1。遍历完毕后再遍历一遍（从1开始）count数组，找到第一个co...

P5238 AB博弈题解：

知止而后动

回复 0 | 赞 1 | 浏览 170

这个问题类似于“拿石子游戏”，其中玩家每次可以拿1或2个石子，最后一个拿石子的人获胜。这种情况下，如果N是3的倍数，后手可以必胜；否则，先手可以必胜。

P1707 是一个动态规划的思想，375中各个数字的次数取决于37，因此逐位处理

回复 0 | 赞 12 | 浏览 9.8k

以37->375的动态规划为例我们已经计算出37的各个数字出现次数那么当37->375，有一下这些情况： 1、原1-->37中出现的数字全部*10，很容易理解，原有的15-->151、152、153……159，15由一次...

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

我要上岸浙大

回复 0 | 赞 0 | 浏览 46

（1）信号量定义 semaphore mutex_well = 1; // 水井互斥（一次仅一个桶取水） semaphore mutex_tank = 1; // 水缸操作互斥（入水/取水不可同时进行） semaphore empty = 10; // 水缸剩...

P1015 单链表题解：

回复 0 | 赞 15 | 浏览 1.3k

C语言边输入一个数据边进行链表插入了解一下 #include<stdio.h> typedef struct Node{ int num; struct Node *Next; }node; i...

P1702 十六进制不进位加法题解：

回复 0 | 赞 2 | 浏览 769

#include<bits/stdc++.h> using namespace std; int main() { string s1,s2; while(cin>>s1>>s2) { reverse(s1.begin(),s1....

P2020 字符串转化题解：

回复 0 | 赞 11 | 浏览 1.4k

一定要通过while循环多输入不然不能通过 #include <bits/stdc++.h> using namespace std; int main() { char a[105]; ...

P1500 求S(n) 题解：C

回复 0 | 赞 5 | 浏览 926

#include<stdio.h> int main() { int n; while (scanf("%d", &n) != EOF) { int sum = 0; sum = sum + (n % 3 * n % 3 * n % 3 *...

P1217 国名排序题解：

回复 0 | 赞 5 | 浏览 444

对sort的cmp函数的一点小理解，如有不对请大佬们指正：本题中采用strcmp函数判断结构体数组中两个国名的字符串大小，并用flag记录，若strcmp返回值>0，则代表此时的a字符串>b字符串，因此需要换位，则在return中若flag>0，则返回0，否则返回1，...

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

回复 0 | 赞 0 | 浏览 31

（1）R2：00010000H；R4：00000000H；R5：0000012CH；R6：0000012CH （2）n1=300,n2=300; （3）CF是0，ZF为0。（4）计算机通过将计算过程中次高位的进位与最高位进位进行与运算确定CF。有符号整数加/减法会影响CF，...

P5205 学生成绩排序 - 西农题解：

回复 0 | 赞 2 | 浏览 400

#include<stdio.h> #include<string.h> typedef struct student{ char NO[100]; char NAME[100]; &...

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

回复 0 | 赞 0 | 浏览 23

（1）两个指针，一个指针指向前面一个，一个指针指向后一个，如果相等则同时往后移两个，直到不相等，返回第一个指针所指向的数（2）void search (first * second *) If (first ＝＝second ) first＋＋ second ＋＋ ...

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

回复 0 | 赞 0 | 浏览 231

通用寄存器数量：指令格式中 rs1、rs2 和 rd 字段均为 5 位。因为通用寄存器编号由这些字段表示，25=32，所以计算机 M 最多有 32 个通用寄存器。评分及理由（1）得分及理由得分：2分理由：学生正确回答了通用寄存...

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

回复 0 | 赞 0 | 浏览 54

44444 评分及理由（1）得分及理由得分：0分理由：学生回答"44444"与问题无关，未提供任何有效信息或正确解答。问题要求给出补码除法器中R、Q、Y的初始值（需用十六进制表示），指出控制逻辑中的计数器部分，以及ALUop控制的运算类型。学生答案完全不符合要求。（2）得分及理由 ...

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

回复 0 | 赞 0 | 浏览 85

Semaphore C=-1 Semaphore E=-1 while(1) { 操作A； V(C); 操作B； V(C); P(C); 操作C； V(E); 操作D； V(E); P(E); 操作E；评分及理...

华南理工大学计算机科学与工程学院 2025 年硕士研究生招生复试录取实施方案

考研小帮手

回复 0 | 赞 0 | 浏览 67

计算机科学与工程学院 2025 年硕士研究生招生复试录取实施方案 https://yanzhao.scut.edu.cn/Public/PdfViewer.html?file=/Public/GetFileHex.aspx?9A7616D676B67F...

华东师范大学 2020华东师范大学软件工程学硕上岸

回复 0 | 赞 3 | 浏览 13.4k

前言从19年7月准备考研开始，我就想会不会有这样一天，我能够考上研究生，来跟各位分享我选择的这条道，今天，2020年5月18日，复试结果出来，我终于能够动笔写下，这一篇考研经验，纪念我们，纪念各位，纪念那些年。分数政治70 英语74 数学95 专业课...

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

回复 0 | 赞 0 | 浏览 47

1. 4*10^(-6)+0.8*10^(-6)s=4.8微秒 2.a. 4.8微秒时，主机A和主机B同时检测到发生碰撞，主机A和主机B同时停止发送数据 b.4.8+4.8=9.6微秒时，信道空闲，主机A立刻重传 c.9.6+1500bit/100Mbit/s+4.8=2.9...

P1062 杨辉三角形题解：写的可能复杂了点，易懂

回复 0 | 赞 5 | 浏览 834

#include <iostream> using namespace std; const int N = 1010; int s[N][N]; int main(){ int n; while(cin >> n){ for...

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

回复 0 | 赞 0 | 浏览 48

(1) t = 800/200 + 4*20/100 = 4.8微秒（2）2 *4.8微秒 + 1500/100微秒 = 24.6微秒即0.0000246s 评分及理由（1）得分及理由（满分3分）学生正确计算了传播时延，包括信号在信道中的传播时间和...

山东大学计算机科学与技术学院2025年硕士研究生招生考试复试方案

考研小帮手

回复 0 | 赞 2 | 浏览 118

一、复试方式根据《山东大学2025年硕士研究生招生复试录取工作通知》要求，2025年硕士研究生复试采用现场复试的方式进行。因特殊情况无法现场复试的考生，须在复试前提出申请，并提供相应证明材料，报学院、学校审核，以确定合适的复试方式。二、资格审查所...

P1249 使用Map容器；关键字key与键值value一一对应；使用迭代器进行循环

回复 0 | 赞 16 | 浏览 8.2k

#include<bits/stdc++.h> using namespace std; string str; int main(){ while(cin >> str){ //使用map容器；相当于字典：一个关键字对应一个值 //关...

P1874 最长公共子序列LCS 题解：

回复 0 | 赞 28 | 浏览 1.3k

经典问题两字符串比较的升级版本动态规划数组dp[i][j][k]存储的是字符串a[0...i-1]、b[0...j-1]和c[0...k-1]的最长公共子序列。 #include <iostream> #include <string> using...

P1176 十进制和二进制题解：这为什吗不对呀

回复 3 | 赞 1 | 浏览 1.1k

#include <bits/stdc++.h> using namespace std; int main(){ char s[105]; int n; ...

P1946 老鼠回家路小白也能看懂的题解：

回复 2 | 赞 29 | 浏览 1.4k

我的思路是维护一个栈，保证这个栈在从开始到终点的过程中就没有回头路，这样就会得到一个唯一路径，再将这个唯一路径做一下简单合并（注意方向要映射正确哈：1→2，2→1，3→4，4→3 这样）。但这个题一开始是一个恶心的字符串读取，数据格式a-b，a和b是两个...

P1685 又数据加强了吗过不了50%

回复 2 | 赞 2 | 浏览 10.9k

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <v...

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

回复 0 | 赞 0 | 浏览 113

(1) 顺序遍历坐标为偶数的元素，与后一个元素比较，如果前一个元素与后一个元素不一样，则前一个元素为目标值。 (2) 算法实现： int func(int *A, int n) { for (int i = 0; i < n - 1; i += 2) { ...

P1292 字母统计题解：

回复 0 | 赞 8 | 浏览 342

熟用map并记住字符也可遍历 #include <bits/stdc++.h> using namespace std; int main() { string s; map<char, int> map; while(getline(...

P1422 进制转换3 题解：

回复 0 | 赞 9 | 浏览 1.2k

#include<bits/stdc++.h> using namespace std; void f(int M, int N,char x[]){ long long ans = 0; in...

P1816 今天是周几题解：正走倒走都可以走

回复 0 | 赞 8 | 浏览 324

#include <bits/stdc++.h> using namespace std; int date[2][13]={ {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30...

1
2

全站热榜

1 无法正确通过题目都是哪些原因造成的？

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

3 题目难点：数学公式不断化解

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

5 逻辑很简单，但是实现却要小心多多

6 A+B问题题解：C

7 1017 幂次方快速幂模板

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

9 日期题解：

10 负二进制题解：