登录
|
注册
|
QQ账号登录
|
常见问题
联系我们:
我要上传
首页
浏览
幼儿/小学教育
中学教育
高等教育
研究生考试
外语学习
资格/认证考试
论文
IT计算机
经济/贸易/财会
管理/人力资源
建筑/环境
汽车/机械/制造
研究报告
办公文档
生活休闲
金融/股票/期货
法律/法学
通信/电子
医学/心理学
行业资料
文学/艺术/军事/历史
我的淘豆
我要上传
帮助中心
复制
下载此文档
近3年程序员考试测练考题及答案(1)(1)(考练题).doc
文档分类:
资格/认证考试
|
页数:约19页
举报非法文档有奖
分享到:
1
/
19
下载此文档
搜索
下载此文档
关闭预览
下载提示
1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档,不会出现我们的网址水印。
同意并开始全文预览
(约 1-6 秒)
下载文档到电脑,查找使用更方便
下 载
还剩?页未读,
继续阅读
分享到:
1
/
19
下载此文档
文档列表
文档介绍
近3年程序员考试测练考题及答案(1)(1)(考练题).doc
温故而知新,下笔如有神。
近三下半年程序员考试专题考练2及答案-下午卷
试题一(共15分)
阅读以下说明和流程图,填补流程图中的空缺(1)〜(5),将解答填入答题纸的对应栏内。
【说明】
本如有神。
试题三(共15分)
阅读以下说明和C凼数,填补函数代码中的空缺(1)〜(5),将解答填入答题纸的对应栏内。
【说明】
队列是一种常用的数据结构,其特点是先入先出,即元素的插入在表头、删除在表尾进行。下面采用顺序存储方式实现队列,即利用一组地址连续的存储单元存放队列元 素,同时通过模运算将存储空间看作一个环状结构(称为循环队列)。
设循环队列的存储空间容量为MAXQSIZE,并在其类型定义中设置base、rear和length三个域变量,其中,base为队列空间的首地址,rear为队尾元素的指针,length表示队列的长度。
例如,容量为8的循环队列如图3-1所示,初始时创建的空队列如图3-1 (a)所示, 经过一系列的入队、出队操作后,队列的状态如图3-1 (b)所示(队列长度为3)。
温故而知新,下笔如有神。
【参考答案】
(1) sizeof(QElemType)
(2) (Q->rear + 1)% MAXQSIZE 或等价表示
(3) Q->length++ 或 Q->length = Q->length + 1 或等价表示
(4) Q->length<=0 或 Q->length=0 或等价表示
(5) Q->length- 或 Q->length = Q->length -1 或等价表示
【试题解析】
本题考査数据结构实现和C语言基本应用。
温故而知新,下笔如有神。
队列是一种基本的数据结构,其基本操作有初始化、判断是否为空、入队列和出队列等。
循环队列是一种采用顺序存储结构实现的队列,其特点是将队列存储空间的首尾单元在逻辑上连接起来,从而得到一个环形结构的队列空间。
在循环队列的类型定义SqQueue中,指针成员base存放队列空间的首地址,存储空间应在队列的初始化操作中实现,对应的语句如下:
由于InitQueue(SqQueue *Q)的形参为指向结构体的指针,因此队列的参数可表示为 “Q->base、Q->rear、Q->length” 或 “(*Q).base、(*Q).rear、(*Q).length”,由于队列元素类型为QElemType、队列容量为MAXQSIZE,因此空(1)处应填入“sizeof(QElemType)”。
入队列操作由EnQueue(SqQueue *Q, QElemType e)实现。由于循环队列空间的容量为MAXQSIZE (也就是队满条件为“Q->length>=MAXQSIZE”),因此元素入队列时,需先判断是否队满,在队列中有空闲单元的情况下才能进行入队列操作。其次需确定新元素在队列空间中的位置,从图3-1 (b)中可以看出,Q->rear指出了当前队尾元素,新元素应放入下一个位置,结合队列环形空间的要求,空(2)处应填入“(Q->rear+ 1)% MAXQSIZE”或其等价形式。通过“Q->base[Q->rear] = e”将元素加入队列后,队列长度增加了,因此空(3)处应填入“Q->length++”或其等价形式。
出队列操作由DeQueue(SqQueue*Q,QElemType *e)实现。元素出队列时,需要判断队列是否为空,显然,队列长度为0就直接表示了队空,因此空(4)处应填入 “Q->length=0”或其等价形式,空(5)处应填入“Q->length--”或其等价形式。
温故而知新,下笔如有神。
试题四(共15分)
阅读以下说明和C函数,填补代码中的空缺(1)〜(6),将解答填入答题纸的对应栏内。
【说明】
二叉树的宽度定义为含有结点数最多的那一层上的结点数。函数GetWidth()用于求二叉树的宽度。其思路是根据树的高度设置一个数组counter[],counter[i]存放第i层上的结点数,并按照层次顺序来遍历二叉树中的结点,在此过程中可获得每个结点的层次值,最后从counter[]中取出最大的元素就是树的宽度。
按照层次顺序遍历二叉树的实现方法是借助一个队列,按访问结点的先后顺序来记录结点,离根结点越近的结点越先进入队列,具体处理过程为:先令根结点及其层次号 (为1)进入初始为空的队列,然后在队列非空的情况下,取出队头所指示的结点及其层次号,然后
近3年程序员考试测练考题及答案(1)(1)(考练题) 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
2024年尊重别人的作文
4页
2024年导游表扬信集锦十篇
9页
2024年导游欢迎词范文五篇
12页
2024年寻找秋天作文49篇
45页
2024年对老师的毕业感言范文
4页
2024年寒假过完后的心情说说
8页
病理解学 内分泌系统疾病二课件
53页
人教版必修5第1单元英语测验答题卷及答案
2页
2024年寒假注意事项通知
29页
2024年寄语
6页
2024年宿舍管理学期工作计划
19页
2024年家风家训作文
15页
人教版小学英语三年级上册第四单元测试卷
4页
相关文档
更多>>
非法内容举报中心
文档信息
页数
:
19
收藏数
:
0
收藏
顶次数
:
0
顶
上传人
:
天雨轩教育网络中心
文件大小
:
1.79 MB
时间
:
2022-08-08
相关标签
sql考试题及答案
书记员考试试题及答案
公务员考试题库及答案
gcp考试题库及答案
钳工考试题及答案
驾校考试题及答案
院感考试试题及答案
教师考试试题及答案
软考程序员真题
国家公务员考试试题及答案
全国翻译资格认证
自考
成考
专升本考试
公务员考试
思科认证
微软认证
司法考试
教师资格考试
物流师考试
注册税务师
人力资源管理师
会计职称考试
出国培训
质量管理体系认证
医师/药师资格考试
最近更新
《古代商业政策》
《自然的账单》
七年级英语 Unit 1 Topic 3 教学设计
2024年角质溶解药项目资金筹措计划书代可行..
2024年海苔项目资金申请报告代可行性研究报..
粘糕店项目融资方案
电脑回收项目融资方案
大荣城市花园项目销售营销公司策划招聘
安全生产管理考试试题[1]
内部沟通控制程序-017
辽宁省煤矿安全生产监督管理条例(2014年修正..
装修公司创业计划书
冬的美丽作文
儿童青少年期精神障碍教学课件
2016春八年级数学下册第二章四边形课件
《Dmax客厅装修效果》课件
中建看图识图培训讲义
幼儿园治理工作方案范文(3篇)
火车制品竞争策略分析报告
小学教师实习体会总结分享
校园演讲稿大全三分钟
春节同学聚会邀请函简短700字七篇
北师大版小学二年级数学上册《快乐的动物》..
2023年《全家一起上天堂》小品剧本倾情整理..
电厂保护定值整定计算书
VSD负压引流不通畅护理管理方案流程纲要大纲..
农民专业合作社清算报告
钢筋工操作规程
如何当好一名村党组织书记PPT授课课件
2021.05国测小学四年级数学模拟试卷
在线
客服
微信
客服
QQ
客服
意见
反馈
手机
查看
返回
顶部