北理计算机学院2014年机试真题

北京理工大学计算机学院复试上机题目

  由于编者水平有限，如有错误，请多多包涵。欢迎各位指正，转载请注明，谢谢合作！

1．系统中有最近打开文件的记录, , 现用整数表示打开的文件名,, 且只

显示最近 3 3  个打开的文件, , 输出文件序列. .

示例: :

输入 :1 输出 :1

输入 :2 输出 :2,1

输入 :3 输出 :3,2,1

输入 :4 输出 :4,3,2

输入 :1 输出 :1,4,3

输入 :4 输出 :1,4,3

输入 :3 输出:1,4,3

#include<iostream>
#include<vector>
using namespace std;

int main()
{
	vector<int> v;		// 定义一个向量，用于存储数据
	int temp;			// 记录最近打开的文件
	cout<<"输入:";
	while(cin>>temp){
		bool ie=false;
		// 如果已打开文件不足三个,直接插入数据
		if(v.size()<3)
			v.insert(v.begin(),temp);
		// 如果已打开文件已有三个，判断输入数据是否存在
		else{
			for(int i=0;i<v.size();i++)
				if(v.at(i)==temp)
					ie=true;
			// 不存在
			if(!ie){
				// 删除末尾数据
				v.pop_back();
				// 首部添加新数据
				v.insert(v.begin(),temp);
			}
		}

		// 输出
		cout<<"输出:";
		// 通过迭代器遍历向量
		for(vector<int>::iterator j=v.begin();j!=v.end();j++)
			cout<<*j<<" ";
		cout<<endl;
		cout<<"输入:";
	}

	return 0;
}

2．在第一题基础上, , 稍作改动, , 显示最新打开的文件. .

示例: :

输入 :1 输出 :1

输入 :2 输出 :2,1

输入 :3 输出 :3,2,1

输入 :4 输出 :4,3,2

输入 :1 输出 :1,4,3

输入 :4 输出 :4,1,3

输入 :3 输出 :3,4,1

#include<iostream>
#include<vector>
using namespace std;

int main()
{
	vector<int> v;		// 定义一个向量，用于存储数据
	int temp;			// 记录最近打开的文件
	cout<<"输入:";
	while(cin>>temp){
		int pos;
		bool ie=false;
		// 判断输入数据是否存在
		for(int i=0;i<v.size();i++){
			if(v.at(i)==temp){
				ie=true;
				pos=i;
			}
		}
		// 存在,将该数据放在首部
		if(ie){
			v.erase(v.begin()+pos);
			v.insert(v.begin(),temp);
		}
		// 不存在
		else{
			// 如果已打开文件不足三个,直接插入数据
			if(v.size()<3)
				v.insert(v.begin(),temp);
			else{
				// 删除末尾数据
				v.pop_back();
				// 首部添加新数据
				v.insert(v.begin(),temp);
			}
		}
		
		// 输出
		cout<<"输出:";
		// 通过迭代器遍历向量
		for(vector<int>::iterator j=v.begin();j!=v.end();j++)
			cout<<*j<<" ";
		cout<<endl;
		cout<<"输入:";
	}

	return 0;
}

3．求广义表的深度( ( 实际就是括号匹配 ), 示例: : 输入(c,((d,e),f),h)

输出：3

#include<iostream>
#include<string>
#include<stack>
using namespace std;

/**
* 实际求括号匹配中，栈的深度
*/

int main()
{
	stack<int> s;
	int i=0,deep=0,max_deep=0;
	string list;
	cin>>list;
	// 只关心括号匹配问题，其他字符略过。假设左括号压栈为0
	while(list[i]!='\0'){
		if(list[i]=='('){
			s.push(0);
			if(max_deep<++deep)
				max_deep=deep;
		}
		else if(list[i]==')'){
			s.pop();
			deep--;
		}
		i++;
	}
	cout<<"输出"<<max_deep<<endl;

	return 0;
}