ImageVerifierCode 换一换
格式:PDF , 页数:141 ,大小:6.20MB ,
资源ID:303288      下载积分:39 金币
验证码下载
登录下载
邮箱/手机:
验证码: 获取验证码
温馨提示:
支付成功后,系统会自动生成账号(用户名为邮箱或者手机号,密码是验证码),方便下次登录下载和查询订单;
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

开通VIP
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.zixin.com.cn/docdown/303288.html】到电脑端继续下载(重复下载【60天内】不扣币)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  
声明  |  会员权益     获赠5币     写作写作

1、填表:    下载求助     留言反馈    退款申请
2、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
3、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
4、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
5、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【雁**】。
6、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
7、本文档遇到问题,请及时私信或留言给本站上传会员【雁**】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。

注意事项

本文(东北大学《842计算机专业基础》历年考研真题汇编.pdf)为本站上传会员【雁**】主动上传,咨信网仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知咨信网(发送邮件至1219186828@qq.com、拔打电话4008-655-100或【 微信客服】、【 QQ客服】),核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载【60天内】不扣币。 服务填表

东北大学《842计算机专业基础》历年考研真题汇编.pdf

1、目录1996年东北大学计算机专业基础考研真题1997年东北大学计算机专业基础考研真题1998年东北大学计算机专业基础考研真题1999年东北大学计算机专业基础考研真题2000年东北大学计算机专业基础考研真题2001年东北大学计算机专业基础考研真题2002年东北大学计算机专业基础考研真题2003年东北大学计算机专业基础考研真题2004年东北大学计算机专业基础考研真题2005年东北大学计算机专业基础考研真题2006年东北大学计算机专业基础考研真题2007年东北大学计算机专业基础考研真题(回忆版)2009年东北大学计算机专业基础考研真题(部分)2010年东北大学计算机专业基础考研真题(部分)2011年

2、东北大学计算机专业基础考研真题2013年东北大学计算机专业基础考研真题2014年东北大学计算机专业基础考研真题2015年东北大学计算机专业基础考研真题2016年东北大学计算机专业基础考研真题2017年东北大学计算机专业基础考研真题2018年东北大学计算机专业基础考研真题1996年东北大学计算机专业基础考研真题1997年东北大学计算机专业基础考研真题1998年东北大学计算机专业基础考研真题1999年东北大学计算机专业基础考研真题2000年东北大学计算机专业基础考研真题2001年东北大学计算机专业基础考研真题2002年东北大学计算机专业基础考研真题2003年东北大学计算机专业基础考研真题2004年

3、东北大学计算机专业基础考研真题2005年东北大学计算机专业基础考研真题2006年东北大学计算机专业基础考研真题2007年东北大学计算机专业基础考研真题(回忆版)2009年东北大学计算机专业基础考研真题(部分)2010年东北大学计算机专业基础考研真题(部分)2011年东北大学计算机专业基础考研真题2013年东北大学计算机专业基础考研真题2014年东北大学计算机专业基础考研真题2015年东北大学计算机专业基础考研真题2016年东北大学计算机专业基础考研真题C语言部分(75分)一、简答题1简要说明while语句与do-while语句的异同。2简要说明static局部变量和自动变量的异同。3简要说明定

4、义int*P4与定义int(*P)4的区别。二、阅读程序写出运行结果1234三、编程题1编写程序:求s12*34*5*67*8*9*1011*12*13*14*15求前n项之和,由键盘输入n。2某歌咏比赛中,有8个评委对20位选手进行评分,选手按120号进行编号,每个评委给出一个分数,在统计分数时要除去一个最低分和最高分,计算出其他评委给出分数的平均分作为最后得分。编写程序实现以下功能:评委输入,按评分输出得分最高的3位选手的编号和分数,要求程序执行时间最少。3编写程序,查找给定字符在字符串中首次出现的位置,要求:(1)不得使用有关字符串处理的库函数(2)在主函数中由键盘输入字符串以及要查找的

5、字符,调用子函数(3)子函数完成查找任务,如果字符串中包含所查找的字符,则返回该字符串首次出现的位置,否则返回0。数据结构部分(75分)一、简答题1有两个有序线性表分别有n个和m个元素,先将其归并成一个有序表,求用最少的比较次数。2设有10*10的对称矩阵A采用压缩方式进行存储,按行优先顺序存放其下三角矩阵,假设起始元素a的地址为1,每个数据元素占两个字节,求a62的地址是多少。3设用通信的电文由10个字母组成,字母在电文中出现的频度2,7,15,19,28,39,59,67,88,100,构造哈夫曼树并给出对应字母的哈夫曼编码。4下图是一个无向图:(1)请画出以定点 为根的的广度优先生成树;

6、(2)将该树转换为孩子兄弟链表表示的二叉树。5希尔排序和快速排序是不稳定的排序方法,试举例说明。二、编写算法1实现下述要求的locate运算的函数,设有一个带表头结点的双向链表L,每个结点有4个数据成员:指向前驱节点的指针pre,指向后继节点的指针next,存放数据的成员data和访问频度freq,所有结点的frep初始值都为0。每当在链表上进行一次Locate(L,x)操作时,则元素值为x的结点的访问频度freq加1,同时调整链表中结点间顺序,使链表中所有结点按访问频度递减的顺序排列(1)写出算法的基本思想(2)写出算法的实现2已知二叉树采用二叉链表存储结构,设计算法求二叉树中指定结点所在的

7、层数。(1)写出算法的基本思想(2)写出算法的实现3设计算法,求邻接表存储结构的无向图的连通分量的个数,并输出每个连通分量的顶点集。(1)写出算法的基本思想(2)写出算法的实现2017年东北大学计算机专业基础考研真题C语言部分(75分)一、简答题1指针p指向了数组a,求数组第i个元素的三种表示方式。2函数的形参为指针,求对应的实参的两种表示方法。3函数声明的作用,在什么情况下自定义函数不需要函数声明。二、阅读程序写出运行结果1分别输入:1,2,3234三、编程题1编写乘法口诀。只能用构造的方法,不能用输出语句。例如:1*112*112*243*133*263*399*199*2189*3272

8、一个整数,若从左到右和从右到左读都相同,如:121,则该数叫做“回文”。一个整数与因子之和相等,如6的因子1,2,3,6123,则该数叫做“完数”。在计算机中输入一个正整数,判断这个数是否为“回文完数”。3学生某门课程的成绩数据如下结构体实现定义:(1)建立动态链表储存学生成绩,由键盘输入所有学生的学号、成绩,人数任意,以输入学号0为结束标志。(2)分别统计60以下,6069,7079,8089,90100各分段的人数,并输出统计结果。数据结构部分(75分)一、简答题1求下列两个代码片段的时间复杂度:(1)(2)2对给出二叉树后序线索化,说明如何在后序线索二叉树上找给定结点的前驱。3已知带权有

9、向图的邻接矩阵如下图所示,求V1到V8的关键路径,并给出求解步骤。4设哈希表成13,采用线性探测法解决冲突,哈希函数H(key)key%13(1)画出依次插入关键字25,20,36,15,41,52,29,72,67后的哈希表(2)计算等概率条件下,查找成功和查找失败的平均查找长度。5给出一组关键字序列37,56,15,28,26,61,42,36,写出下列算法从小到大排序时第一趟结果的序列(1)希尔排序(使得操作后的线性表中的元素的值都不相同)(2)快速排序(选第一个记录为轴分隔)二、编写算法1已知线性表中的元素按照递增有序排列,并以单链表做为储存结构。编写算法删除线性表中所有相同的多余元素

10、(使得操作后的线性表中的元素的值都不相同)(1)写出算法的基本思想(2)写出算法的实现2已知一棵树采用孩子兄弟链表储存,编写算法计算该树的度。(1)写出算法的基本思想(2)写出算法的实现3编写算法根据有向图的邻接表构造相应的逆邻接表。(1)写出算法的基本思想(2)写出算法的实现2018年东北大学计算机专业基础考研真题C语言部分(75分)一、简答题1请解释define和typedef的区别并举例说明。2请写出判断字符串结束的两种方法并举例说明。3请写出数组作为形式参数时的两种实参传递方式。二、阅读程序写出运行结果12输入10 ABcdEFmnqU回车,写出输出结果34三、编程题1已知一个10*1

11、0大小的二维数组,从键盘输入数据后,请将100个数中的奇数输出到奇数行,偶数输出到偶数行,每行最多10个,考虑奇数偶数的数量不相等的情况。2输入一个长度为3000以内的英文字符,#为结束标志,单词之间可以有多个空格分开,输出最短单词及其长度。3给出某单位员工信息的结构体定义(1)从键盘批量读入员工工资信息,并存入结构体组成的链表中。(2)将员工工资升序排列,并输出该单位员工工资的中位数(中间位置的员工工资,员工数为偶数时,中位数是中间两位工资的平均数)数据结构部分(75分)一、简答题1用栈将表达式a*(bc)/de)f转换为后缀表达式,写出转换后的表达式并画出栈的变化过程。2已知二叉树的层次遍历序列为ABCDEFGHIJ,中序遍历为DGBAHECFJI,画出这棵二叉树,并画出转换后对应的森林。3有向图的顶点集VV1,V2,V3,V4,V5,V6,V7,V8,V9,边集E,(1)画出该图的邻接表(2)给出从V1开始的深度优先遍历序列4将十二个月份的英文单词Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec依次插入到一棵空的二叉排序树中,大小按照英文单词的顺序。写出树的构造的过程,并指明平衡调整时的类型,然后求出在等概率的情况下查找成功的平均查找长度。

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        获赠5币

©2010-2024 宁波自信网络信息技术有限公司  版权所有

客服电话:4008-655-100  投诉/维权电话:4009-655-100

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :gzh.png    weibo.png    LOFTER.png 

客服