东北师范大学生物学《加试Python程序语言及应用之数据结构》考研复试仿真模拟5套卷.pdf
《东北师范大学生物学《加试Python程序语言及应用之数据结构》考研复试仿真模拟5套卷.pdf》由会员分享,可在线阅读,更多相关《东北师范大学生物学《加试Python程序语言及应用之数据结构》考研复试仿真模拟5套卷.pdf(58页珍藏版)》请在咨信网上搜索。
1、灵博阅考研专业课资料学长一对一诚招加盟目录【复试】2023年东北师范大学071000生物学加试:Pyth on程序语言及应用之数据结构考研复试仿真模拟5套卷(一).4【复试】2023年东北师范大学071000生物学加试:Pyth on程序语言及应用之数据结构考研复试仿真模拟5套卷(二).14【复试】2023年东北师范大学071000生物学加试:Pyth on程序语言及应用之数据结构考研复试仿真模拟5套卷(三).24【复试】2023年东北师范大学071000生物学加试:Pyth on程序语言及应用之数据结构考研复试仿真模拟5套卷(四).37【复试】2023年东北师范大学071000生物学加试:P
2、yth on程序语言及应用之数据结构考研复试仿真模拟5套卷(五).49第3页,共60页灵博阅考研专业课资料学长一对一诚招加盟【复试】2023年东北师范大学071000生物学加试:Python程序语言及应用之数据结构考研复试仿真模拟5套卷(一),。一、单项选择题1.线性链表中各链接点之间的地址_A.必须连续B.部分地址必须连续C.不一定连续D.和头结点的存储地址相连续【答案】C【解析】线性链表结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是 连续的,也可以是不连续的。所以线性链表中各链接点之间的地址不一定连续。2.对10TB的数据文件进行排序,应使用的方法是_。A.希尔排
3、序B推排序C.快速排序D.归并排序【答案】D3.对给定的关健字序列U0,119,007,911,114,120,122进行基数排序,则第二趟分配收集后得到的关键 序列是_A.007,110,119,114,911,120,122B.007,110,119,114,911,122,120C.007,110,911,114,119,120,122D.110,120,911,122,114,007,119【答案】C【解析】基数排序的第一趟排序是按照个位数字来排序的,第二趟排序是按照十位数字的大小进行排 序的。4.以下序列不是堆的是_oA.Q00,85,98,77,80,60,82,40,20,10,
4、B.(100,98,85,82,80,77,66,60,40,20,C.(10,20,40,60,66,77,80,82,85,98,D.(100,85,40,77,80,60,66,98,82,10,【答案】D5.用不带头结点的单链表存储队列时,其头指针指向队头结点,其尾指针指向队尾结点,则在进行删除 操作时_O的00)20A.仅修改头指针B.仅修改尾指针第4页,共60页圉V簟心博阅”handebooksm 考研专业课资料学长一对一诚招加盟C.头、尾指针都要修改D.头、尾指针可能都要修改【答案】D【解析】当链表中不止一个元素时,只需要修改头指针;当链表中只有一个元素时,就需要将头指针 和尾指
5、针都赋值为空。6.一棵度为4的树T中,若有20个度为4的节点,10个度为3的节点,1个度为2的节点,10个度为1 的节点,则树T的叶子节点个数是_0A.41B.82C.113D.122【答案】B【解析】树T中只能有度为0、1、2、3、4的节点。n fo+m+n z+n j+M,度之和,又有度之和=lxn 1+2xn 2+3xn 3+4xn 4=lx 0+2xl+3x10+4x20=122,贝(Jn=l 22+1=123,n o=n-n i-n 2-n3-n 4=123-41=82O 本题答 案为B7.关于计算机算法特性的描述正确的是_o(1)算法至少有一个输入和一个输出算法至少有一个输出但是可
6、以没有输入算法永远可以运行下去A.(l)B。)53)D.和(3)【答案】B【解析】一个算法可以有输入,也可以没有输入,但必须有输出。算法的特性之一为有穷性,所以算 法不允许无限制地运行下去。8.以下程序段的输出是_。#include void fun()(static int a=5;a+;printf(a=%dn,a);)main()(for(int i=0;i9398455306208179859配分271收集306 208第三次分配和收集后:99|-33 859 271 f 179 f 984 f 93 06379M e分2 e984网9 C,JLT司 61 仃收集9 旧 33 E 55
7、 T 93 T 179 T 208 306 f 859配 分AA图基数排序全过程17.假设二叉树以二叉链存储结构存储,设计一个算法,判断一棵二叉树是否为完全二叉树。【答案】根据完全二叉树的定义,对完全二叉树进行层次遍历时应该满足以下条件。若某节点没有左孩子,则一定无右孩子。若某节点缺左或右孩子,则其所有后继一定无孩子。若不满足上述任何一条,均不为完全二叉树。对应的算法如下。i n t CompBTNod e(BTNod e*b)BTNod e*Qu MaxSi ze,*p;/定义一个循环队列,用于层次遍历第7页,共60页i n t fron t=Cr rear=0;i n t c m=l;i
8、n t bj=l;i f(b!=NULL)rear=(rear+1)%MaxSi ze;Qurear=b;wh i le(fron t!=rear)fron t=(fron t+1)%MaxSi ze;p=Qufron t;i f(p-lc h i lc=NULL)bj=O;考研专业课资料学长一对一诚招加盟循环队列首尾指针/c m=l表示二叉树为完全二叉树/bj=l表示到目前为止所有节点均有左右孩子/队列不空/出队/*p节点没有左孩子(p-rc h i Id!=NULL)c m=0;/没有左孩子但有右孩子,违反(1)else i f(bj=l)节点有左孩子迄今为止,所有节点均有左右孩子rear
9、=(rear+1)%MaxSi ze;/左孩子进队Qurear=p-lc h i ld;i f(p-rc h i ld=NULL)*p有左孩子但没有右孩子,则bj=0bj=0;else/*p有右孩子,则继续判断 rear=(rear+1)%MaxS i ze;Qurear=p-rc h i ld;)/右孩子进队elsec m=0;/bj=0:迄今为止,已有节点缺左或右孩子 此时*p节点有左孩子,违反(2)return c m;)return 1;空树当成特殊的完全二叉树若采用顺序存储结构,判断一棵二叉树是完全二叉树十分简单,只须判断第一个节点到最后一个节点之间没有空节点即可。对应的算法如下。i
10、 n t CompBTNod el(SBTree b)i n t i,j;for(i=l;i MaxSi ze;i+)找到第一个空节点i f(bi =#)break;for(j=i+l;jdata);_O)_return(p);)void print(NODE*head)i f(h ead!=NULL)pinrtf(,%5d,z head-data);_(2)NODE exchange(NODE*head)NODE*pz*qz*h=NULL,*r=NULL;int t;if(head!=NULL&head-link!=NULL)/if A begint=head-data;p=head;whi
11、le(p-link!=NULL)if(p-link-datali n k;(3);if(h=NULL)h=q;else(4);r=q;else(5J;/i f B else en dif(h!=NULL)_(6)_;head=h;)/if A endreturn(head);【答案】(1)p-li n k=c reate(n-1)(2)pri n t(h ead-li n k)(3)p-li n k=q-li n k(4)r-li n k=q(5)p=p-Ii n k(6)r-li n k=h ead25,已知两个定长数组,它们分别存放两个非降序有序序列,请编写程序把第二个数组序列中的数逐个插
12、 入前一个数组序列中,完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个 数组中的任意一个数。注意,不能另开辟数组,也不能对任意一个数组进行排序操作。例如,第一个数组为:4,12,28第二个数组为:1,7,9,29,45输出结果为:1,4,7第一个数组9,12,28,29,45-第二个数组【答案】设两个数组分别是A和B,各有m和n个元素。结果要求第一个数组的最后一个数由,并-1不 大于第二个数组的第一个数用0。由于要求将第二个数组的数插入第一个数组中。因此比较可出-1和用0,第11页,共60页圉V簟心博阅”handebooksm 考研专业课资料学长一对一诚招加盟如山L,
13、则交换。交换后仍保持A和B有序。重复以上步骤,直到加?-14例0为止。核心语句段 如下:wh i le(A m-l B 0)(x=A m-l;A m-l 0;交换 A i n-1和 B 0在O.m-2间折半查找的插入位置,并插入在间折聿&强x的祎入位置,并插入)26.请给出求二叉树的最大枝长的递归算法。【答案】最大枝长的递归定义为:(1)对于空二叉树,最大枝长为0;(2)否则为其左子树枝长和右子树枝长的最大者加1。递归函数定义如下:i n t maxlen gth(btree*t)Ii n t max,maxi,max2;i f(t=NULL)return 0;elsemaxi=maxlen
14、gth(t-left);max2=maxlen gth(t-ri gh t);Ii f(maxi max2)max=maxi+1;else max=max2+1;return max;I27.假设稀疏矩阵A和B(具有相同的大小mxn)都采用三元组表示,设计一个算法计算C=A+B,要求C也 采用三元组表示。【答案】依次扫描A和B的行号和列号若A的当前项的行号等于B的当前项的行号,则比较其列号,将较小列的项存入C中,如果列号也相等,则将对应的元素值相加后存入C中(只存储相加结果为非零的 元素);若A的当前项的行号小于B的当前项的行号,则将A的项存入C中;若A的当前项的行号大于B 的当前项的行号,则
15、将B的项存入C中。这样产生了 C。对应算法如下。voi d MatAd d(TSMatri x A,TSMac r.i x B,TSMatri x&C)i n t i=0,j=0,k=0;wh i le(i A.n ums&jB.n ums)i f(A.d ata i .r=B.d ata j.r)/若A的当前项的行号等于B的当前项的行号 i f(A.d atai.c B.d ataj c)C.d atak.r=B.d ataj.r;C.d atak.c=B.d ataj.c;C.d atak.d=B.d ataj.d;k+;j+;)else/A.d atai.c=B.d ataj.c C.d
16、 atak.r=B.d ataj.r;第12页,共60页V簟心博阅V handebook8m 考研专业课资料学长一对一诚招加盟C d atak.c=B,d ataj.c;C.d atak.d=A.d ata1.d+B.d ataj.d;i f(C.d atak.d!=0)只存储非零元素k+;i+;j+;)else i f(A.d atai .rB.d ataj.r)若A的当前项的行号小于B的当前项的行号,则将A的项存入C中 C.d atak.r=A.d atai.r;C.d atak.c=A.d atai.c;C.d atak.d=A.d atai.d;k+;i+;)else 若A的当前项的行
17、号大于B的当前项的行号,则将B的项存入C中 C.d atakj.r=B.d ataj.r;C.d atak.c=B.d ata j.c;C.d atak.d=B.d ataj.d;k+;j+;C.rows=A.rows;C.c ols=A,c ols;C.n ums-k;28.请编写直接插入排序算法.【答案】假定第1个元素有序,从第2个元素起,依次插入前面有序子文件中。核心语句如下:for(i=2;i=n;i+)R0=Ri ;j=i-l;wh i le(R0.keyn ext!=p)q=q-n c xt;确定 p 及 p 的前驱 q 的位置 i f!(p-n ext)r=p-n ext;引入临
18、时变量r,用于保存p的后继q-n ext=r;修改p的前驱p-n ext=r-n ext;/修改p 的后继 r-n ext=p;修改r的后继/i f/Reverse_P第13页,共60页圉V簟心博阅”handebooksm 考研专业课资料学长一对一诚招加盟【复试】2023年东北师范大学071000生物学加试:Python程序语言及应用之数据结构 考研复试仿真模拟5套卷(二),。一、单项选择题1.若元素a,b,c,d,e,f依次迸栈,允许进栈、退栈操作交替迸行,但不允许连续三次迸行退栈操作,则不 可能得到的出栈序列是_。A.d,c,e,b,f,aB.c,b,d,a,e,fC.b,c,a,e,f,
19、dD.a,f,e,d,c,b【答案】D2.用不带头结点的单链表存储队列,其队首指针指向队首结点,队尾指针指向队尾结点,则在进行入队操作时_0A.仅修改队首指针B.仅修改队尾指针。C队首、队尾指针都要修改D.队首、队尾指针都可能要修改【答案】B3.以下函数中时间复杂度最小的是_。A.Ti(n)=10001og2nB.Tsh n-lOOOlognC.T3(n)=n2_l OOOlog2nD.T4(n)=2n log2n-l 0001og2n【答案】A【解析】T(n)=O(log2n),T2(n O(n10B;n),T3(n)=O(n2),T4(n)=O(n log2n)o4.具有n个顶点的有向图最
20、多有 条边。A.nB.n(n-l)C.n(n+1)D.n2【答案】B5.对包含n个关犍字的散列表进行查找,平均查找长度是_oA.O(log2 n)B.O(rt)C.O(log2 ri D.不直接依赖于n【答案】D【解析】哈希表的平均查找长度是装填因子的函数,而不是n的函数。第14页,共60页灵博阅考研专业课资料学长一对一诚招加盟6.设散列表长为14,散列函数是H(key)=key%ll,表中已有数据的关健字为15,38,61,84共4个,现要将关健字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是一A.8B.3C.5D.9【答案】D7.一棵二叉树的先序遍历序列为ABCDEFG,
21、它的中序遍历序列可能是_0A.CABDEFGB.ABCDEFG C.DACEFBG D.ADCFEG【答案】B【解析】当该二叉树所有节点的左子树为空时,先序遍历序列和中序遍历序列相同。先序序列和中序 序列可以确定一棵二叉树,这里由选项A、C和D的中序序列无法确定一棵二叉树。8.一棵高度为8的完全二叉树至多有 个叶子节点。A.63B.64C.127D.128【答案】D【解析】设完全二叉树的高度为h,其节点个数为n,有n f+m+n 2f+2刖-1,则。=(叶1-m)/2,结合上 例有:2h,n 2h-l,要使加最大,n应取最大值2k1,此时n为奇数,内应取0,这样n o=n/2=2h/2=2h“
22、。这 里h=8,所以刖的最小值为27=128。9.执行_操作时,需要使用队列做辅助存储空间。A.查找散列(Hash)表B.广度优先搜索图C.先序(根)遍历二叉树D.深度优先搜索图【答案】B【解析】查找散列表和先序遍历二叉树不需要用到额外的空间(辅助存储空间);深度优先搜索图可以 利用递归的方法,使用栈,而不使用队列做辅助空间;只有广度优先搜索图需要用到队列做辅助存储空间。二、填空题10.按增长率由小到大的顺序排列下列各函数(3/2)n.5,2,log2 n?log2 n,n,;i 2,log2(log2 n)为:o【答案】2100,Iog2(log,;?),log2 w,?I0-5,?,log
23、2n,n3/2,(3/2),2,nn11.对于变量说明varx,y;flag:boolean;c:c h ar;f下列程序段if x then falg:=FALSE else if y then flag:二TRUE else flag:二FALSE;for c:=to 2,d o第15页,共60页圉V簟心博阅”handebooksm 考研专业课资料学长一对一诚招加盟i f fa)g th en wri te(ord(c):4);等价于:if(A)thenfor c:=*2*downto 冒 write(B):4);【答案】(A)(n otx)an d y、(B)ord Ca+ord Cz)
24、-ord(c)12.数据结构由数据的 和 三部分组成。【答案】逻辑结构、存储结构、运算13.B+树适用于组织 的索引结构,m阶B+树每个结点至多有 个儿子,除根结点外每个结点至少有 个儿子,根结点至少有 个儿子,有k个儿子的结点必有 个关犍字。【答案】随机组织、m、加/2、2、k14.对n个记录的表进行简单选择排序,所需的关键字间的比较次数为 最坏情况下所需的记录移动次数为 0【答案】n(w-l)/2、3(1)【解析】简单选择排序的基本思想是,每一趟在正一2+1(=L2,4-1)个记录中选取关键字最小的记录作为第i个记录,所以第i趟排序需要进行n-i次比较。所以总的比较次数为-,)=应-1)/
25、2。f=l对于移动次数,最好的情况是不用进行交换,所以移动次数是“。二在最坏情况下,每次都进行对换,要进 行次对换,一次对换需要三次移动,所以最坏情况下,所需的记录移动次数为3(n-l)o15.设一棵后序线索树的高度是50,结点x是树中的一个结点,其双亲是结点y,y的右子树高度是31,x 是y的左孩子,则确定x的后继最多需经过_中间结点(不含后继及x本身)。【答案】31三、应用题16.用置换-选择排序法,产生文件F(长度为n)的初始归并段。设内存缓冲区的长度为m,问:(1)平均情况下,初始归并段的长度为多少?为什么?初始归并段的长度最长与最短时,其长度分别为多少?在何种情况下出现,简单解释一下
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 加试Python程序语言及应用之数据结构 东北师范大学 生物学 加试 Python 程序语言 应用 数据结构 考研 复试 仿真 模拟
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【曲****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【曲****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。