梦否
迷茫时多读书,烦躁时勤锻炼,读书时深思考。
展开
-
北京理工大学-数据结构期末考试试题(一)
数据结构试卷(一) 一、单选题(每题 2 分,共20分)1. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出&nbs转载 2018-11-11 22:58:36 · 28266 阅读 · 17 评论 -
2002年北理复试上机题
A:1、某人有 8 角的邮票 5 张,1 元的邮票 4 张,1元 8 角的邮票 6 张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?题目要求是得到不同的邮资,也就是最后的总价值是不同的。这里我们可以考虑完所有的情况,然后去掉重复的就可以了。#include<iostream>#include<set>using namespace std;//...转载 2019-03-04 14:08:02 · 294 阅读 · 0 评论 -
北理复试上机题2003年
1、输入球的中心点和球上某一点的坐标,计算球半径和体积。#include<iostream>#include<cmath>using namespace std; double const pi=3.1415;int main(){ cout<<"输入入球的中心点坐标,如:20 12 3:"<<endl; double cen...转载 2019-03-04 15:02:55 · 274 阅读 · 0 评论 -
北理复试上机题2004年
1、建立一个角类,在这个类中重载减号运算符,并实现求出角度的正弦值的函数。#include <iostream>#include<cmath>using namespace std;double const pi=3.1415926;class angle{ //建立一个角类,在这个类中重载减号运算符,并实现求出角度的正弦值的函数。 public: ...转载 2019-03-07 10:01:22 · 304 阅读 · 0 评论 -
北理复试上机题2008年
1、存储一组姓名,如Apple,Tom,Green,Jack要求能排序、按字母顺序插入、并显示。#include<iostream>#include<vector>#include<algorithm>#include<string>using namespace std;/*1、存储一组姓名,如Apple,Tom,Green,Ja...原创 2019-03-10 11:49:20 · 285 阅读 · 0 评论 -
北理复试上机题2009年
1、请输入字符串,最多输入4个字符串,要求后输入的字符串排在前面,例如:输入:EricZ输出:1=EricZ输入:David输出:1=David 2=EricZ#include<iostream> #include<deque> using namespace std; /*请输入字符串,最多输入4个字符串,要求后输入的字符串排在前面*/...原创 2019-03-11 12:35:07 · 245 阅读 · 0 评论 -
北理复试上机题2005年
1、给定一个程序,关于字符串的,要求输入并调试,说出此程序的意图。意图是按字母顺序对两个字符串比较排序。第二问要求用尽可能少的语句对该程序进行修改,使其能够对两个字符串比较长度排序。参考:C++ sort函数#include <iostream>#include<vector>#include <string>#include <algor...转载 2019-03-08 09:41:00 · 203 阅读 · 0 评论 -
北理复试上机题2006年
1、写一个程序判断字符串中数字的位置(不限制使用面向对象编程)例如:输入 a3b4c5,输出 2 4 6 。#include <iostream>#include <string>#include<vector>using namespace std;/*1、写一个程序判断字符串中数字的位置(不限制使用面向对象编程)例如:输入 a3b4c5...转载 2019-03-08 12:46:59 · 290 阅读 · 0 评论 -
北理复试上机题2010年
1、输入一串整数,输入指令。要求:(1)输入a t,在这串整数后添加整数t。(2)输入c\m\n,用n替换m。(3)输入d t,删除t。(4)输入s,排序。#include <iostream>#include <algorithm>#include <vector>using namespace std;int parseInt(str...原创 2019-03-13 11:56:49 · 249 阅读 · 0 评论 -
北理复试上机题2011年
1. 输入一组单词(区分大小写), 统计首字母相同的单词的个数,相同的单词不累加,输出格式:“字母,个数”思路来源:参考#include <iostream>#include <map>#include <set>using namespace std; int main(){ set<string> s; m...原创 2019-03-13 17:26:35 · 280 阅读 · 0 评论 -
北理复试上机题2007年
1、一个小球,从高为H的地方下落,下落弹地之后弹起高度为下落时的一半,比如第一次弹起高度为H/2,如此反复,计算从小球H高度下落到n次弹地往返的总路程。要求:(1)用递归的方法实现。(2)输入H和n,输出结果。(3)注意程序的健壮性。(4)可以用C/C++实现。这题:个人觉得总路程可能因为‘第n次弹起的末位置在哪’的考虑不同,结果不同,但总的来说是掌握递归。#include...转载 2019-03-09 08:55:10 · 229 阅读 · 0 评论 -
北理复试上机题2001年
A1、编写程序,计算下列分段函数 y=f(x)的值。y= -x+2.5,0<= x <2y=2-1.5(x-3)(x-3),2<= x <4y=x/2-1.5,4<= x <6。翻译如下:float calculate(float x){ if(x>=0 and x<2){ return 2.5+x*-1; }els...转载 2019-03-02 11:46:53 · 312 阅读 · 0 评论 -
北理复试上机题2000年
Table of Contents1、输入任意 4 个字符(如:abcd),并按反序输出(如:dcba)。2、设 a、b、c 均是 0 到 9 之间的数字,abc、bcc 是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c 的值。3、一个数如果恰好等于它的各因子(该数本身除外)子和,如: 6=3+2+1,则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出 ...转载 2019-03-02 10:29:03 · 288 阅读 · 0 评论 -
北京理工大学-数据结构期末考试试题(二)
数据结构试卷(二) 一、选择题(24分)1.下面关于线性表的叙述错误的是( )。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2.设哈夫曼树中的叶...转载 2018-11-11 23:01:00 · 5740 阅读 · 0 评论 -
北京理工大学-数据结构期末考试试题(三)
数据结构试卷(三)一、选择题(每题1分,共20分)1.设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<0转载 2018-11-11 23:03:03 · 4269 阅读 · 0 评论 -
北京理工大学-数据结构期末考试试题(四)
数据结构试卷(四)一、选择题(每题1分共 20分)1.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。 (A)O(n) (B) O(nlog2n) (C) O(1) &nb转载 2018-11-11 23:04:31 · 4729 阅读 · 3 评论 -
北京理工大学-数据结构期末考试试题(五)
数据结构试卷(五)一、选择题(20分) 1.数据的最小单位是( )。 (A)数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量2.设一组初始记录关键字序列为(50,40,95,20,15,70转载 2018-11-11 23:06:07 · 3100 阅读 · 6 评论 -
北京理工大学-数据结构期末考试试题(六)
数据结构试卷(六)一、选择题(30分)1. 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。 (A)20 (B) 30 &nbs转载 2018-11-11 23:07:51 · 1922 阅读 · 0 评论 -
北京理工大学-数据结构期末考试试题(七)
数据结构试卷(七)一、选择题(30分)1.设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。 (A)2n (B) n &nbs转载 2018-11-11 23:09:27 · 2450 阅读 · 1 评论 -
北京理工大学-数据结构期末考试试题(八)
数据结构试卷(八)一、选择题(30分)1. 字符串的长度是指( )。 (A)串中不同字符的个数 &n转载 2018-11-11 23:11:07 · 1750 阅读 · 0 评论 -
北京理工大学-数据结构期末考试试题(九)
数据结构试卷(六)一、选择题(30分)1.下列程序段的时间复杂度为( )。for(i=0; i<m; i++) for(j=0; j<t; j++) c[i][j]=0;for(i=0; i<m; i++) for(j=0; j<t; j++) for(k=0; k<n; k++)c[i][j]=c[i][j]+a[i][k]*b[k][j];...转载 2018-11-11 23:12:28 · 2503 阅读 · 0 评论 -
北京理工大学-数据结构期末考试试题(十)
数据结构试卷(十)一、选择题(24分)1.下列程序段的时间复杂度为( )。i=0,s=0; while (s<n) {s=s+i;i++;} (A)O(n1/2) (B) O(n1/3) 转载 2018-11-11 23:13:56 · 7861 阅读 · 1 评论 -
数据结构889考研真题练习册
资料挺好的,是圆梦考研出版的。最终数据结构的成绩是108,虽然最终没有考上北理。对了,2018年12月考889的题型较往年多了两个类型的题目:外排序另外一个记不得了,可以去王道论坛找找经验贴。这里就直接给出我做好的PDF的百度云链接吧:链接: https://pan.baidu.com/s/1n8xUqXdJi-74BIfNPtOvQA 提取码: 2qss微信来...原创 2019-04-02 08:34:37 · 2033 阅读 · 5 评论