考研真题
计算机专业考研真题编程题答案
优惠券已抵扣
余额抵扣
还需支付
¥19.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
haimianjie2012
专注AI Complier,异构并行计算,HPC高性能计算,计算机视觉,深度学习和机器学习,C++开发;也写一些随笔读书笔记,面试题解析和求职攻略
展开
-
重邮计算机网络(803)真题解析系列
SiriBlog的重邮考研资料原创 2022-02-23 11:21:58 · 2675 阅读 · 0 评论 -
西南交通大学计算机专业考研真题答案详解11:2007年算法设计题
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列一、考研真题3、从键盘输入任意一个大于等于2的自然数m,将m写成所有素因子乘积的形式,例如, 若输入:13,则你的输出应该: 13=13 若输入:420,则你的输出应该是:420=2*2*3*5*74、编写一个算法将一个带头结点的单链表A分解成两个单链表A和B,使得A链表中含有原链表A中序号为奇...原创 2018-11-11 20:05:58 · 630 阅读 · 0 评论 -
西南交通大学计算机学硕——数据结构真题1:2017年程序与算法设计题
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列一、考研真题1.已知穿线二叉树结点数据类型定义如本卷第二大题第8小题所示,若二叉树已经线索华,试编写算法函数,形参传入根结点root,函数值返回二叉树的叶子结点数。(提示:叶子结点的判断条件是:ltag==0&&rtag==0)(10分)穿线二叉树结点及结点指针类型定义如下: 二、真题解...原创 2018-11-11 20:12:33 · 2059 阅读 · 1 评论 -
将数组中所有奇数移动到所有偶数之前的算法
// 2016_3_Aarry.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <stdio.h>#define SIZE 10void Reverse(int* arr,int len){ int i=0,j=len-1,temp; ...原创 2018-10-22 14:04:02 · 6483 阅读 · 0 评论 -
二叉树数组存储:前序遍历、打印二叉树
// Study_Program.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <math.h>#define SIZE 20//求深度//完全二叉树的最大节点数量s = (2^n)-1,n = 树的高度//对于一个数组结构的tree,要先...原创 2018-10-22 11:48:26 · 1710 阅读 · 0 评论 -
西南交通大学计算机学硕——数据结构真题5:2006年程序与算法设计题
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列3、已知单向链表节点结构为:编写一个函数:struct MyNode* ChangeHead(struct MyNode *pHead),其中形参pHead为链表的头指针,该函数将链表的链头当链尾,链尾当链头,其余结点的次序不变,并返回新的头指针。4、编写程序,从键盘输入一个文本文件名和一个单词,统计在文件中有多少个单...原创 2018-11-21 13:29:39 · 704 阅读 · 1 评论 -
西南交通大学数据结构考研真题:链表总结
2005_3:单链表排序:创建单链表//创建链表Employee* Create( int a[], int len){ Employee* L; //创建头结点 L = (Employee*)malloc(sizeof(Employee)); L->pNext = NULL; Employee *prior, *pcur; prior = L; for (...原创 2018-11-23 17:07:08 · 533 阅读 · 1 评论 -
西南交通大学计算机学硕——数据结构真题6:2005年程序与算法设计题
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列考研真题3、假设有如下的关于职工信息的结构体:typedef struct Employee{ long eID; char eName[10]; struct Employee *pNext;};其中eID为职工编号,请编写一个函数:Struct Employee* eIDSequence(str...原创 2018-11-23 08:53:14 · 586 阅读 · 0 评论 -
2008年第二考研题:二叉链表转换为二叉树
编写程序将存储在双向链表中的数存储到二叉排序树中,要求转换过程中数存储的结点地址不变。(8分)定义一个通用结构体//定义一个通用结构体typedef int ElemType;typedef struct DuLNode { ElemType data; struct DuLNode *priorLeft, *nextRight;}DuLNode,BiTNode;向二叉树中...原创 2018-12-24 15:44:39 · 656 阅读 · 0 评论 -
西南交通大学计算机专业考研真题答案详解0:2018_959_据结构算法与程序设计
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列1.已知某树采用双亲表示法的存储结构进行存储(设树结点的值为整数),请按要求完成如下任务:(14分)(1)写出该树用双亲表示法时的存储结构定义。(3分)(2)写出该树用孩子链表表示法时的存储结构定义。(3分)(3)编写程序将存储在双亲表示法存储结构中的数据存储到孩子链表表示法所对应的存储结构中。(8分)2.已...原创 2018-12-11 00:08:50 · 4122 阅读 · 8 评论 -
2018年考研程序设计第一题:双亲转换为孩子表示法
双亲转换为孩子表示法//***********void ChangeSaveMode(CTree** ctree,PTree* ptree){ (*ctree)->r=ptree->r; (*ctree)->n=ptree->n; int r=ptree->r; for (int i=r;i<(r+ptree->n);i++) ...原创 2018-12-24 15:46:08 · 367 阅读 · 0 评论 -
西南交通大学计算机专业考研真题答案详解10:2008年算法设计题
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列一、考研真题3、有一个单链表,其结点的元素值以非递减有序排列,编写一个函数删除该单链表中多余元素的值相同的结点。4、设一棵二叉树以二叉链表为存储结构,设计一个算法求二叉树的高度。二、真题解析3、有一个单链表,其结点的元素值以非递减有序排列,编写一个函数删除该单链表中多余元素的值相同的结点。void De...原创 2018-11-11 19:52:14 · 712 阅读 · 0 评论 -
西南交通大学计算机专业考研真题答案详解9:2009年算法设计题
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列一、考研真题二、真题解析更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列...原创 2018-11-11 19:50:05 · 764 阅读 · 0 评论 -
西南交通大学计算机专业考研真题答案详解8:2010年算法设计题
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列一、考研真题3、设计一算法,实现在数据元素有序的顺序存储结构的线性表中插入一个值为x的操作。如果无存储空间则插入失败,函数的返回值为插入成功与否的标志。(8分)4、设有两个整数集合A和B,分别用递增有序链表表示,设计一算法实现两个集合的联合运算,运算结果也有递增有序链表表示。运算后,A、B两个链表保持不变。(8分)...原创 2018-11-07 18:24:29 · 741 阅读 · 0 评论 -
西南交通大学计算机专业考研真题答案详解1:2017年数据结构算法与程序设计
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列一、考研题目1.设某堆栈的存储结构定义如下,请按要求完成如下问题。(10分)Typedef struct{ int *base;//栈底指针 int *top;//栈顶指针 int stacksize;//堆栈大小}SqStack;(1)编写程序穿点一个大小为256K的堆栈。(4分)...原创 2018-10-11 00:11:34 · 7012 阅读 · 12 评论 -
西南交通大学计算机专业考研真题答案详解3:2015年算法设计题
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列一、考研题目五、算法设计题1、单向循环链表结点结构如本试卷第三大题第二小题所示,单向循环链表无附加头结点,已知某结点地址P,试写一个算法,填充所有结点的sum域,要求每个结点sum域值为其余结点的data域值之和。(10分)如:表长为3,结点的data域值为(1,-1,2),则填充后的sum域值为(1,3,0)。...原创 2018-10-22 23:45:19 · 1589 阅读 · 1 评论 -
数据结构:创建二叉树、中序遍历二叉树、先序遍历二叉树、后序遍历二叉树
1.// 2015_2_BTNode.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "stdlib.h"#include <iostream>using namespace std;typedef struct node { char...原创 2018-10-26 14:39:52 · 323 阅读 · 0 评论 -
西南交通大学计算机专业考研真题答案详解4:2014年算法设计题
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列考研真题3.编写一个函数将一个头结点指针为La的单链表A分解为两个单链表A和B,其头结点分别为La和Lb,其中A链表中含有A中序号为奇数的元素,而B链表中含有原链表A中序号为偶数的元素,且保持原来的相对顺序,该链表结点如下图所示。(6分)4.设有一颗二叉树以二叉链表作为存储结构,结点结构为下图所示,试写出复制一颗二叉树...原创 2018-10-26 17:05:11 · 971 阅读 · 2 评论 -
西南交通大学计算机专业考研真题答案详解5:2013年算法设计题
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列一、考研真题3、设有若干正整数的随机输入序列,写出一个算法,建立带头结点的值升序排列的链表(输入-1时停止输入),该链表结构如图所示。4、有一个用二叉链表表示的二叉树btree,结点结构为(lchild,data,rchild),设计分别实现如下操作的递归算法:(1)计算二叉树的深度;(2)计算二叉树中度为0...原创 2018-10-31 23:28:37 · 889 阅读 · 0 评论 -
西南交通大学计算机考研——数据结构真题系列
所有代码都是在VS2015上成功编译,保证程序的正确性,如果有什么不对的地方,欢迎留言指正。发现斯坦福计算机基础题训练库:http://cslibrary.stanford.edu/计算机专硕西南交通大学计算机专业考研真题答案详解0:2018_959_据结构算法与程序设计西南交通大学计算机专业考研真题答案详解1:2017年数据结构算法与程序设计西南交通大学计算机专业考研真题...原创 2018-10-24 22:28:53 · 8061 阅读 · 5 评论 -
数据结构:单向循环链表,创建、打印、求结点sum域值
单向循环链表定义:typedef struct node { int data, sum; struct node *next;}LNode;创建://创建链表LNode* Create( int a[], int len){ LNode* L; //创建头结点 L = (LNode*)malloc(sizeof(LNode)); L->data = a[0...原创 2018-10-24 23:32:22 · 928 阅读 · 0 评论 -
西南交通大学计算机专业考研真题答案详解7:2011年算法设计题
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列一、考研真题3、写一个算法,将单链表中值重读的结点删除,使所得的结果表中个结点值均为不相同(假设单链表中包含一个头结点)。(6分)4、设有两个证书集合A和B,分别用递增有序链表表示,设计一个算法实现两个集合的交运算,运算结果也用递增有序链表表示。运算后,A、B两个链表保持不变。(8分)二、真题解析3、写一个算...原创 2018-11-06 23:05:42 · 585 阅读 · 1 评论 -
西南交通大学计算机专业考研真题答案详解6:2012年算法设计题
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列一、考研真题1、下面是求两个集合A和B的并集(AUB)的算法,集合A和集合B分别用单链表La和Lb的带头结点的单链表表示(链表中的数据按升序排序),其并集用单链表Lc表示(带头结点,其数据也按升序排列),请填空完善算法。(每空2分)。2、对给定的带头结点的单链表L,结点值得类型为整型,编写一个删除L中值为x的算法(L...原创 2018-11-04 09:51:53 · 621 阅读 · 0 评论 -
数据结构:求两个有序列表的交集,并集
1.求两个有序列表的交集LNode* Intersection(LNode* La,LNode* Lb){ if (La==NULL||Lb==NULL) { return NULL; } LNode *pCHead = NULL; //A与B交集头 LNode *pCEnd = NULL; //A与B交集尾 //创建头结点 pCHead = new LNode();...原创 2018-11-07 11:05:21 · 4574 阅读 · 0 评论 -
西南交通大学计算机专业考研真题答案详解2:2016年数据结构算法与程序设计
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列本文编译环境:VS2015。一、考研题目四、算法设计与程序设计(30分,共3小题)1、已知某双向链表结点的存储结构如图4所示,请按要求完成如下问题。(12分)(1)写出该结点的存储结构定义,其中数据元素elem的类型为int.(2分)(2)编写函数创造一个带头结点的双向链表,并返回创建后的双向链表的头结点...原创 2018-10-18 22:03:10 · 1961 阅读 · 2 评论