东北大学计算机专业课考研试题,东北大学计算机2017-2019考研真题(2)
东北大学计算机2017-2019考研真题(2)本站小编 免费考研网/2020-02-08
二、 编写算法题
1.编写算法判断字符串表示的出栈入栈序列是否合法,其中A代表入栈,D代表出栈,仅有这两个字符构成。栈初始为空,例如“ADAADDDD”为非法序列,“ADAADDAD”为合法序列。
(1)算法思想
(2)算法实现
2.编写算法判断采用二叉链表结构储存的的两颗二叉树是否相等
(1)算法思想
(2)算法实现
3.编写算法判断采用邻接表储存的无向图中,是否存在从顶点U到V且长度为K的简单路径。
(1)算法思想
(2)算法实现
东北大学2019考研题
C语言
一、简答题
1.若定义int a[10];int *p=a;请写出3种求数组a第i个元素的方式。
2.如果想通过一个函数获得多个返回值,请写出至少2种实现方法,并举例说明
3.举例说明结构体和共用体的区别。
二、综合题:请写出运行结果
1.
#include
void f(int a)
{
int i;
if(a!=0)
{
f(a-1);
for(i=1;i<=a;i++)
printf("%d",a);
printf("\n");
}
}
int main()
{
f(3);
return 0;
}
2.
#include
int main()
{
int s,i,j,a[5][3],total=14;
for(int m=0;m<5;m++)
for(int n=0;n<3;n++)
{
a[m][n]=total;
total--;
}
for(i=0;i<5;i++)
{
s=0;
for(j=0;j<3;j++)
{
if(i*j%5==3)
break;
else
s=s+a[i][j];
}
printf("%d\n",s);
}
return 0;
}
3.
#include
void fun(char *s)
{
int i;
for(i=0;*(s+i)!='\0';i++)
if(*(s+i+2)>='A'&&(s+i)<='z')
if(*(s+i+2)!='\0')
*(s+i)=*(s+i+2);
else
*(s+i)='z';
}
int main()
{
char str[]="AgeefAI";
fun(str);
puts(str);
return 0;
}
4.
#include
int a=30,b=50;
void func(int *p1,int *p2)
{
p1=&a;
*p2=b;
}
int main()
{
int i=1,b=5;
for(i=1;i<5;i++)
{
func(&i,&b);
printf("%d,%d\n",i,b);
}
return 0;
}
三、编程题
1.一个数的平方的层次等于该数自身的自然数被称为自守数,例如5*5=25,25*25=625,9376*9376=87909376。求10000以内的所有自守数。
2.编写一个函数int judgeM(int a[N][N]),判断给定的函数矩阵a[N][N]是否符合上三角矩阵条件。其中N代表N*N矩阵。如果符合上三角矩阵条件返回1,否则返回0。角矩阵的主对角线下方的元素都为0。
3.个人金库消费记录按如下结构体定义:
struct Consume{
int id; //流水号
unsigned pid; //消费项目标号,每个消费项目编号唯一
char p[100]; //消费项目名称
float cost; //消费项目金额
};
请编写函数void maxCost(struct Consume record[N]),统计在给定的消费记录struct Consume record[N]中消费金额最多的消费项目,输出消费项目名称和对应项目的总消费金额,
需要注意的是,每个项目可能发生多次消费行为,每次消费行为会形成一个消费记录。
数据结构
一、简答题
1.有一个二叉树按层次顺序放在一维数组中,如下图:
(1)写出该树的后序遍历序列
(2)画出该树的后序线索二叉树
2.带权无向图的邻接矩阵如下图所示。画出该邻接表和用Prim算法生成最小树的过程。
∞ 1 1 ∞ ∞ ∞
1 ∞ 1 2 ∞ ∞
1 1 ∞ ∞ 3 ∞
∞ 2 ∞ ∞ 1 1
∞ ∞ 3 1 ∞ 1
∞ ∞ ∞ 1 1 ∞
3.给出一组关键字T={24,19,32,43,38,13,22,20,6,18},写出下列算法从小到大排序的第一趟结束时的序列。
(1)希尔排序(增量为5)
(2)堆排序(先建成一个堆,然后以堆顶取下一个元素后,将堆减量一项)
4.写出关键字序列{503,087,061,512,098,897,275,653,426}建立一颗平衡二叉树排序的过程,并写出调整平衡时的旋转类型,写出在多概率情况下查找成功和查找失败的平均查找长度。
二、编写算法
1.给定一个单链表存储的互异整数数列,编写算法,求出所有的递增和递减序列的数目,例如数列7,2,6,9,8,3,5,2,1,可分为(7,2)(2,6,9)(9,8,3)(3,5),(5,2,1)共5个数列子数列,结果为5。
(1)算法思想
(2)算法实现
2.二叉树中值为x的结点不少于1个,采用二叉链表存储,编写算法,打印值为x的结点的所有祖先。
(1)算法思想
(2)算法实现
3.判断一个以邻接表为存储结构的无向图G是否连通,若连通,返回1。否则,返回0.
(1)算法思想
(2)算法实现
东北大学计算机专业课考研试题,东北大学计算机2017-2019考研真题(2)相关推荐
- 计算机四级数据库试题 百度云,英语四级历年真题
2010-2021 技术支持:SAP 联系我们: 手机版 本站仅提供盘多多如风搜和盘搜搜以及小说网笔趣阁的资源搜索服务,不存放任何实质内容.如有侵权内容请联系百度云盘或新浪微盘,源资源删除后本站的链 ...
- 计算机组成加减交替法被除数,2019考研408计算机组成原理知识:定点数的表示和运算...
2019考研408计算机组成原理知识:定点数的表示和运算 2018-01-12 17:05 | 考研集训营 2019考研计算机如何来复习呢?文都考研集训营建议参加2019考研计算机的考生可以开始看专业 ...
- 计算机高级工考试题库2018,080720 自考软件工程:07163高级数据库技术历年真题及答案 2018年 2017年 2019年真题和答案...
07163高级数据库技术历年真题及答案 2018年 2017年 2019年真题和答案 http://yy870.com/article/36537.html http://zoole.wang/ar ...
- 上海市高校计算机一级考试试题,上海市计算机一级考试试题
上海市计算机一级考试试题 2016年第一计算机考试时间是3月26-29日,为帮助同学们进一步复习,下面小编为大家整理了一级考试题,希望能给各位考生带来帮助! 1.叙述WORD标题栏的主要作用? 答:W ...
- 电大计算机本科考试试题,电大计算机考试本科试题电大计算机考试本科试题.doc...
电大计算机考试本科试题电大计算机考试本科试题 目录:按住Ctrl键点击相关的标题,可以快速的切换到相应的内容处 操作系统应用 计算机网络应用 文字编辑 电子表格 电子演示文稿 Internet 应用 ...
- 2018级全国计算机二级office试题,全国计算机二级真题-2018年全国计算机二级MsOffice精选真题试卷(Excel)...
内容来自用户:ssmbaby 1.在考生文件夹下,将"Excel_素材.xlsx"文件另存为"Excel.xlsx"(".xlsx"为文件扩 ...
- 计算机2级ppt儿童孤独症,2016年3月全国计算机等级考试二级MS office高级应用考试真题解析...
考试真题解析,更多资料请搜腾跃英语计算机学院 自2007年开始培训全国计算机二级 2016年3月全国计算机等级考试 二级MS office高级应用考试真题解析 题干: [背景素材] 张老师正在准备有关 ...
- [蓝桥杯][2017年第八届真题]包子凑数(解题报告)
问题 1886: [蓝桥杯][2017年第八届真题]包子凑数 时间限制: 1Sec 内存限制: 128MB 提交: 406 解决: 118 题目描述 小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家 ...
- python运维工程师面试题_新浪软件测试面试题-Linux运维工程师面试真题
新浪软件测试面试题-Linux运维工程师面试真题 作为Linux运维工程师,进入大公司是开启职业新起点的关键,今天特别分享了其在新浪面试Linux运维及云计算工程师的题目和经历,希望对广大Linux运 ...
- 考研数学一数学二数学三真题1987年-2021年所有历年真题及详解
考研数学一网盘链接:https://pan.baidu.com/s/1cMDYFlHI6YZ83KfbDDyExA 提取码:6666 考研数学二真题1987年-2021年所有真题及详解链接:http ...
最新文章
- java方法的调用怎么跳出_JAVA 的一个方法调用另一个方法时,怎么把那个方法里的数据调用出来...
- 【发现】Warcraft III v1.22 不用正版CDKey上Battle.net 续篇
- 交通部:将从五方面推进京津冀暨雄安新区交通建设
- android fragment 退出程序,android – 应用程序在Fragment中单击后退按钮后关闭
- 一个C#程序员学习微信小程序的笔记
- Java 8的新增功能(第二部分–可能会出现什么)
- 【“互联网+”大赛华为云赛道】CloudIDE命题攻略:明确业务场景,快速开发插件
- android ffmpeg编译so,Android FFmpeg学习(一),将FFmpeg编译成so文件
- C语言:编写一个程序,输入用户的姓名和电话号码,按姓名的词典顺序排序后,输出用户的姓和电话号码;
- Python Class System
- 怎样任意裁剪图片?如何快速改变图片形状?
- 电源滤波为何通常是一大一小两个电容并联?
- 017~022 函数 课后练习题
- 用PayPal在eBay上撸货加哪种卡可以长期用?
- 互联网行业常见数据分类:用户数据、行为数据、业务数据
- 创建简单demo通用步骤
- JDBC 事务和 JTA 事务的区别
- 恶狗一样的彩虹QQ!
- 没有公网ip的企业的内网部署金蝶服务器实现外网访问的解决方案。
- go语言path包和filepath包的学习和使用
热门文章
- 关闭ipad和iphone应用图标自动添加阴影和反光等视觉效果
- 纯css制作的打勾(√)小图标
- 涡河网(GuoHeNet.Cn)简介
- 基于web构架的网上教学资源共享管理系统
- 水桶服务器的作用,我的世界水桶服务器是什么 我的世界水桶服务器怎么制作...
- 2022阿里云双11有活动吗?小道消息有的
- android 雷达搜索动画,Android实现微信雷达辐射搜索好友实例(逻辑清晰实现简单)...
- asp.net Forms身份验证
- 如何清理卸下应用的残余文件_Windows电脑清理、卸载一个应用程序,并清除残留文件...
- 在极路由极1S上使用entware