宁波大学复试历年真题及解析

且行123

已于 2023-07-11 09:11:41 修改

阅读量650

点赞数 1

分类专栏：考研复试文章标签： c++ 算法链表学习方法考研

于 2023-04-09 18:35:34 首次发布

本文链接：https://blog.csdn.net/m0_46288841/article/details/129215065

版权

考研复试专栏收录该内容

6 篇文章 3 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

本文回顾了宁波大学17年至23年的考研复试上机考试题目，包括字符串处理、文件操作、贪心算法、动态规划等。考生需要处理字符串、判断文件数据完整性、解决约瑟夫问题、实现括号匹配和LRU缓存等。23年考试要求使用C语言，禁止使用STL，题目难度涵盖基础数据结构和算法。

摘要由CSDN通过智能技术生成

上机考试回忆，交流复习使用
17年-23年（其中3年y情线上，无上机）

17年

（强烈建议先看最新一年的上机题型，针对复习！！！，初试排名较后进入复试，复试成绩我看了比初试成绩提高至少20名）

问题一:（字符串）

小张明天要去车管所申请车牌号，可他比较封建，不喜欢包含4或者S的号码。于是小张就在家忐忑不安，寻思明天能否撞上好运，拿到一个理想的车牌号。请您输入10个长度为10的字符串代表车牌号，每个字符串占一行且只包含大写字母或者数字。如果有理想的车牌号，请输出最先找到的那个车牌号;如果找不到，请输出"Not found"。
思路：水题
代码：

#include<iostream>
using namespace std;
string t;
int c = 10;
int main(){
	while(c--){
		cin>>t;
		for(int i=0;i<10;i++){
			if(t[i]=='4'||t[i]=='S'){//不理想车牌
				break;
			}
			if(i==9){//最后一个字符了也是
				cout<<t;
				return 0;
			} 
		}
	}
	cout<<"Not found";
	return 0; 
}

问题二（文件）

现有若干个整数，需要通过网络传输到另外一个地方，但有时候网络不稳定，会出