2022年甘肃省培养单位寒区旱区环境与工程研究所864程序设计之数
更新时间:2023-04-10 08:21:01 阅读量: 实用文档 文档下载
- 2022年甘肃省培养军士推荐度:
- 相关推荐
专注考研专业课13年,提供海量考研优质文档!
第 1 页,共 77 页
目录
2018年甘肃省培养单位寒区旱区环境与工程研究所864程序设计之数据结构考研强化五套模拟
题(一) .................................................................................................................................. 2 2018年甘肃省培养单位寒区旱区环境与工程研究所864程序设计之数据结构考研强化五套模拟
题(二) ................................................................................................................................ 18 2018年甘肃省培养单位寒区旱区环境与工程研究所864程序设计之数据结构考研强化五套模拟
题(三) ................................................................................................................................ 33 2018年甘肃省培养单位寒区旱区环境与工程研究所864程序设计之数据结构考研强化五套模拟
题(四) ................................................................................................................................ 48 2018年甘肃省培养单位寒区旱区环境与工程研究所864程序设计之数据结构考研强化五套模拟
题(五) (62)
专注考研专业课13年,提供海量考研优质文档!
第 2 页,共 77 页 2018年甘肃省培养单位寒区旱区环境与工程研究所864程序设计之数据结构考研强
化五套模拟题(一)
说明:根据本校该考试科目历年考研命题规律,结合出题侧重点和难度,精心整理编写。考研强化检测使用。共五套强化模拟题,均含有详细答案解析,考研强化复习必备精品资料。
——————————————————————————————————————————
一、填空题
1. 数据结构是研讨数据的_____和_____以及它们之间的相互关系,并对与这种结构定义相应的_____,设计出相应的_____。
【答案】逻辑结构;物理结构;操作(运算);算法
2. 阅读下列程序说明和程序,填充程序中的_____。
【程序说明】本程序完成将二叉树中左、右孩子交换的操作。交换的结果如下所示。
本程序采用非递归的方法,设立一个堆栈stack 存放还没有转换过的结点,它的栈顶指针为tp 。交换左、右子树的算法为:
(1)把根结点放入堆栈。
(2)当堆栈不空时,取出栈顶元素,交换它的左、右子树,并把它的左、右子树分别入栈。
(3)重复(2)直到堆栈为空时为止。
【答案】 【解析】本题主要使用堆栈完成了二叉树左右子树交换的操作。首先根结点进栈,然后判断栈是否为空,如果不为空,则取栈顶元素,交换取出结点的左右指针。并将左右指针分别进栈,重复这一操作。完成二叉树左右孩子的交换。
3. —个有2001个结点的完全二叉树的高度是_____。
【答案】11
【解析】完全二叉树的高度
专注考研专业课13年,提供海量考研优质文档!
第 3 页,共 77 页 4. 对于给定的元素,可以构造出的逻辑结构有_____,_____,_____,_____四种。
【答案】集合;线性结构;树形结构;图状结构(网状结构)
5. 根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成_____和_____;而又根据指针的连接方式,链表又可分成_____和_____。
【答案】单链表;双链表;(动态)链表;静态链表
【解析】线性表的链式存储结构根据每个结点包含的指针个数分为单链表和双链表,单链表只包含一个指针,指向后续元素,双链表包括两个指针,指向前一个元素和后续元素。根据指针的连接方式,链表可分为动态链表和静态链表。静态链表的指针指向下一个元素的编号,动态链表的指针指向下一个元素的物理位置。
6. 试利用下列栈和串的基本操作完成下述填空题。
initstack(S)置S 为空栈;
push(S ,X)元素X 入栈;
pop(S)出栈操作;
gettop(S)返回栈顶元素;
sempty(S)判栈空函数;
setnull(St)置串St 为空串;
length(st)返回串st 的长度;
equal(S 1,S 2)判串S 1并S 2是否相等的函数;
concat(S 1,S 2)返回联接S 1和S 2之后的串;
sub(S ,i ,1)返回S 中第i 个字符;
empty(st)判串空函数
FUNCinvert(pre :string ;V ARexp :string):boolean ;
{若给定的表达式的前缀式pre 正确,本过程求得和它相应的表达式exp 并返回true ,否则exp 为空串,并返回false 。已知原表达式中不包含括弧,opset 为运算符的集合。
)
_____;_____;
_____THEN_____
IF_____THEN_____
(_____,_____);
(_____,_____);
_____
专注考研专业课13年,提供海量考研优质文档!
第 4 页,共 77 页
_____THEN
注意:每个空格只填一个语句。
【答案】(1)initstack(S)//栈s 初始化为空栈
(2)setnull(exp)//串exp 初始化为空串
(3)chinopset//判取出字符是否是操作符
(4)push(s ,ch)//如ch 是运算符,则入操作符栈s
(5)sempty(s)//判栈s 是否为空
(6)succ :=false//若读出ch 是操作数且栈为空,则按出错处理
(7)exp
(8)ch//若ch 是操作数且栈非空,则形成部分中缀表达式
(9)exp
(10)gettop(s)//取栈顶操作符
(11)pop(s)//操作符取出后,出栈
(12)sempty(s)//将pre 的最后一个字符(操作数)加入到中缀式exp 的最后
7. VSAM 系统是由_____、_____、_____构成的。
【答案】索引集;顺序集;数据集
8. 顺序存储结构是通过_____表示元素之间的关系的;链式存储结构是通过_____表示元素之间的关系的。
【答案】物理上相邻;指针
【解析】顺序存储结构是通过物理位置表示元素之间的关系的,链式存储结构通过指针表示元素之间的关系。
9. 如某二叉树有20个叶结点,有30个结点仅有一个孩子,则该二叉树的总结点数为_____。
【答案】69
【解析】二叉树叶结点数为20,则度为2的结点数为19,所以总的结点数为20+19+30=69。
10.在单链表L 中,指针P 所指结点有后继结点的条件是_____
【答案】P ﹣>next!=NULL
【解析】指针所指节点的指针域所指向的元素非空,说明该指针所指节点有后继结点。
二、单项选择题
正在阅读:
2022年甘肃省培养单位寒区旱区环境与工程研究所864程序设计之数04-10
江苏省灌南县实验中学 七年级数学上学期期中复习试题二无答案 苏科版10-04
昆山市东城大道快速化改造工程06-23
UML建模实验报告0610-12
《会计基础》200题业务练习06-17
2012年冀教版八年级下学期数学期末模拟试题及答案04-05
全能型车间主任技能05-11
草原印象作文800字06-29
2013年房地产经纪人《房地产经纪实务》全真模拟试卷(4)-中大网校09-30
2016年新学期校长寄语精选02-08
- 12022年四川省培养单位成都山地灾害与环境研究所836经济地理学考
- 22018年北京市培养单位光电研究院864程序设计之数据结构考研基础五套测试题
- 32022年吉林省培养单位东北地理与农业生态研究所846普通生物学考
- 42022年吉林省培养单位长春光学精密机械与物理研究所857自动控制
- 52022年山东省培养单位青岛生物能源与过程研究所825物理化学(乙)
- 62022年吉林省培养单位长春应用化学研究所617普通物理(甲)考研强
- 72022年湖北省培养单位武汉岩土力学研究所810理论力学考研题库
- 82022年江苏省培养单位苏州纳米技术与纳米仿生研究所822高分子化
- 92022年广东省培养单位广州能源研究所825物理化学(乙)考研题库
- 102022年陕西省培养单位西安光学精密机械研究所811量子力学考研核
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 寒区
- 旱区
- 甘肃省
- 程序设计
- 研究所
- 培养
- 单位
- 环境
- 工程
- 2022
- 864
- 2022-2022年高中政治福建高考冲刺预测试卷【31】含答案考点及解
- 2022年江苏省南京市溧水高级中学高三二模考试英语试题及答案
- 2022年北师大版八年级物理上册第一章3—4节同步练习(无答案)
- 浅论民环境权宪(1)论文.doc
- 止眩宁对椎_基底动脉供血不足性眩晕患者经颅多普勒超声检查的影
- 2022年新疆大学新闻与传播学院714新闻传播理论之中国新闻事业发
- 重点难点分析报告及合理化建议
- 边生产边施工的危险分析及对策
- 英语背单词口诀 非常有效
- 部编版二下语文第二单元教学设计
- RADO雷达True真系列R27351102男士机械腕表详细购物流程及遇到的
- 堆石混凝土施工技术以及要求
- 人行天桥及人行地下通道无障碍设计规程
- 情侣分手后能不能做朋友-心理学理论帮你判断
- 2022年物业服务工作总结报告
- (河北专版)八年级语文下册 期末检测卷A
- 关于小学安全作文600字六篇
- 学生会体育部工作计划
- 清煤工安全操作规程
- 【地理】河北省保定市定兴县北河中学2022届高三上学期期中考试