华东交通大学829数据结构2013--2015,2017--2019年考研专业课真题

合集下载

华东交通大学 2019 年统招硕士招生专业目录

华东交通大学 2019 年统招硕士招生专业目录

岩土工程 结构工程 市政工程技术及管理 暖通空调技术及管理 防灾减灾及防护工程 桥梁工程
101 思想政治理论 204 英语二 302 数学二 801 材料力学 802 水处理生物学 803 流体力学 (业务课任选一)
085222 交通运输工程 道路与铁道:冯老师 0791-87046441 13517091075 1439670627@ 测绘: 马老师 13330117911
智能交通
测绘科学与技术
301 数学一 803 流体力学
101 思想政治理论 201 英语一 301 数学一 801 材料力学
101 思想政治理论 201 英语一 301 数学一 801 材料力学
101 思想政治理论 201 英语一 301 数学一 801 材料力学
101 思想政治理论 201 英语一 301 数学一 804 测量学
082301 道路与铁道工程 冯老师:13517091075 0791-87046441 1439670627@
082303 交通运输规划与管理 马老师: 13330117911
全日制专业学位招生类别、领域
085213 建筑与土木工程 岩土 石老师:13617001585 结构 许老师 13879115766 市政 胡老师 13970867302 暖通 罗老师 13970868197 防灾 罗老师 079187046319 桥梁 陈老师 13907006807
101 思想政治理论 204 英语二 302 数学二 801 材料力学 804 测量学 (业务课任选一)
环境工程技术及管理 废水处理 固体废物资源化 铁路交通环境噪声与振 动控制
101 思想政治理论 204 英语二 302 数学二 802 水处理生物学

南京航空航天大学_829计算机专业基础2013--2017_考研专业课真题

南京航空航天大学_829计算机专业基础2013--2017_考研专业课真题

科目代码:829科目名称:计算机专业基础 第1页 共4页南京航空航天大学2013年硕士研究生入学考试初试试题A 卷科目代码: 829科目名称:计算机专业基础满分: 150分注意: ①认真阅读答题纸上的注意事项;②所有答案必须写在答题纸上,写在本试题纸或草稿纸上均无效;③本试题纸须随答题纸一起装入试题袋中交回!(一、数据结构部分 50分)1.(1)(2分)推导二叉树的性质3:度为2的结点数与度为0的结点数的关系。

(2)(3分)推导二叉树的性质4:求解N 个结点完全二叉树的高度。

(3)(5分))将关键字序列(75,24, 8,10,28,64,16,35)存储在长度为10的哈希表中,使用哈希函数H(key) = Key % 10,并采用二次探测再散列法解决冲突,说明关键字存储位置的计算方法,画出哈希表示意图。

2.(10分)试用Dijkstra 算法,求下图中从V1到其余各顶点的最短路径,写出算法过程中每一步的状态。

3.(10分)设稀疏矩阵用三元组顺序表存储,用下面例子说明快速转置算法的执行过程。

A 5×6=((1,3,8),(1,5,68),(3,1,12),(3,4,52),(3,5,3),(4,1,45),(5,1,26)) 4.(10分)已知有两个带头结点的单链表A 和B,元素值递增有序,编写函数,调整删减A 链表,使A 链表结点的元素值为A、B 的交集,并成为一个递减有序的单链表。

要求先给出算法思想,再写出相应代码。

5.(10分)编写函数,用非递归方法,求二叉链表表示的二叉树T 的高度。

要求先给出算法思想,再写出相应代码。

(二、操作系统部分 50分)1.简答题(20分,每题5分)(1) 为什么要引入线程,线程和进程有何区别?V2V 4V5V6 V 1V 3123137 7 516。

华东交通大学数据结构历年考试

华东交通大学数据结构历年考试

华东交通大学2011—2012学年第一学期考试卷试卷编号:(A )卷数据结构课程 课程类别:必考生注意事项:1、本试卷共4页,总分100分,考试时间120分钟.2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场.3、答案必须写在答题纸上,考试结束时请将答题纸与试卷分开上交,试卷、答题纸、草稿纸都必须交回.一、选择题(每题 2 分,共 20 分)1. 计算机算法必须具备输入、输出()5个特性.A .可行性、可移植性和可扩充性B. 有穷性、确定性、可行性C. 确定性、有穷性和稳定性D. 可读性、稳定性和安全性2.在长度为n 地顺序表地第i 个元素(1<=i<=n )之前插入数据元素时,需向后移动()个元素. A .n-i+1B. n-iC. iD. n3. 在单链表指针为p 地结点之后插入指针为s 地结点,正确地操作是:( ). A .p->next=s;s->next=p->next; B .s->next=p->next;p->next=s;C .p->next=s;p->next=s->next; D. p->next=s->next;p->next=s;4. 判别表达式中左、右括号是否配对出现地算法,采用( )数据结构最佳. A .队列 B .线性表 C .栈 D .双向链表5.包含2012个顶点地连通图最少有( )条边. A. 2011 B. 2012 C. 2013 D. 20146. 在有序表{4,15,26,27,38,64,81}中折半查找38地比较次数为( ). A .1B .2C .3D .47.线索链表中,若结点p 地RTag=1,则p->rchild 指向( ). A. 左孩子B. 右孩子 C. 前驱 D. 后继8.对完全二叉树按层序从1开始编号,编号为100地结点是编号为50地结点地( ). A. 左孩子 B. 右孩子 C. 双亲 D. 根结点9.下图AOE 网络中,要完成该工程需要( )时间.承诺:我将严格遵守考场纪律,知道考试违纪、作弊地严重性,还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位,愿承担由此引起地一切后果.专业 班级 学号 学生签名:A. 43B.18C. 31D. 3510.顺序查找地时间复杂度为( )A . O(n/2)B .O(n)C .O(1)D .O(log 2n)二、填空题(每题 2 分,共 30 分)1.数据结构中评价算法地两个重要指标是算法地 (1) 和空间复杂度. 2.链接存储地特点是利用 (2)来表示数据元素之间地逻辑关系.3.假设有5行4列地二维数组A ,每个元素占用6个字节,存储器按字节编址.已知A[0][0]地地址为1000,按行优先存储时元素A[2][3]地地址是(3).4.带头结点地单链表L 中,L->next->next 表示第(4) 个数据元素.5.若用一个大小为8地数组来实现循环队列,且当前rear 和front 地值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear 地值为(5),front 地值为(6).6. SubString(‘HAPPYNEWYEAR ’, 6, 3)= (7) .7.一棵具有267个结点地完全二叉树,它地深度为(8),有(9)个叶子结点. 8.以下代码片段中,k++地执行次数为 (10) . for (int i=0; i<n; i++) for (int j=0; j<n; j++) k++;9.若一棵二叉树具有7个度为2地结点,3个度为1地结点,则度为0地结点个数是_(11).10.右图地一个拓扑排序序列为A (12) EF. 11. 带头结点地循环链表中最后一个结点地指针域指向(13) .12. 顺序表第 (14) 个数据元素地存储位置称为基地址. 13. 具有3个结点地二叉树有(15) 种不同形态.三、综合题 (每题6分,共42分)1.进栈顺序为12345,问能否得到45231和32451地出栈序列?以push (X )表示进栈和以pop (X )表示出栈地操作序列,说明为什么不能或如何能得到.填空题10图2. 已知一棵二叉树地后序序列为IGDBEHFCA,中序序列为DIGBAECFH,直接画出此二叉树并画出对应地森林.3. 用教材中给出地数值转换算法将十进制数2012转换成八进制数,并画出转换过程中栈地变化情况.4.给定下列网G:写出用克鲁斯卡尔算法构造最小生成树过程中每一步选择地边.5.假设用于通信地电文由6个字母A,B,C,D,E,F 组成,字母在电文中出现地频率分别为0.17, 0.12, 0.05, 0.28, 0.35, 0.03. 试为这6个字母设计哈夫曼树(权值小地作为左子树).6.记录地关键字序列为:56,90,27,67,56,10,88,试构造一棵二叉排序树,并写出其构造过程.7.利用迪杰斯特拉算法依次求出下图中从顶点v0到其他各顶点间地最短路径.20四、算法题(共8分)(2)用编程语言定义函数实现上述功能(5分)2、3、(2012)10= ( )85、6、四、算法题(共8分)版权申明本文部分内容,包括文字、图片、以及设计等在网上搜集整理.版权为个人所有This article includes some parts, including text, pictures, and design. Copyright is personal ownership.rqyn1。

西华大学809有机化学2013-2019年(缺2014)考研专业课真题试卷

西华大学809有机化学2013-2019年(缺2014)考研专业课真题试卷

B.CH3(CH2)2COCH3 D.CH3CHOHCH3
14、下面是一个著名的人名反应,该人名反应是(
)。
CHO 2
浓 OH
COO+
CH2OH
A. Perkin 反应 B. Cannizzaro 反应 C. Wittig 反应 D. Claisen 反应
15、下列化合物中酸性最强的是(
)。
A. 丙酸 B. 2-甲基丙酸 C. 2-氯丙酸 D. 3-氯丙酸
16、下列化合物中酸性最弱的是(

A. 间氯苯酚 B. 苯酚 C. 间甲氧基苯酚 D. 对甲氧基苯酚
第2页共7页
17、下列化合物中碱性最小的是(
)。
NH2
A.
NH2
B.
C.
NO2
CH3
18、下列化合物有芳香性的化合物是(
NH2 OCH3
D. )。
CH2NH2
A.
B.
C.
D.
19、酰胺与次卤酸钠的碱溶液共热时发生脱出二氧化碳转变为伯胺的反应,称为( )。
试题附在答卷内交回,答案必须写 在答题纸上,写在试题纸上无效。
西华大学 2015 年攻读硕士学位研究生入学考试试题
考试科目代码及名称:809 有机化学
一、选择题(本题每小题 1.5 分,共 30 分)
1、能区别五个碳以下的伯、仲、叔醇的试剂为(
)。
A. 高锰酸钾 B. 卢卡斯试剂 C. 斐林试剂 D. 溴水
1、顺反异构体的命名中,Z,E 构型标记法中的 Z、E 构型与顺反构型标记法中的顺、
反构型相对应(
)。
2、2-丁醇脱水成烯的取向服从 Morkovnikov 规则(
ห้องสมุดไป่ตู้
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档