1 / 19
文档名称:

近3年程序员考试测练考题及答案(1)(1)(考练题).doc

格式:doc   大小:1,829KB   页数:19页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

近3年程序员考试测练考题及答案(1)(1)(考练题).doc

上传人:天雨轩教育网络中心 2022/8/8 文件大小:1.79 MB

下载得到文件列表

近3年程序员考试测练考题及答案(1)(1)(考练题).doc

相关文档

文档介绍

文档介绍:温故而知新,下笔如有神。<br****题很丰富,梦想易实现。
近三下半年程序员考试专题考练2及答案-下午卷
试题一(共15分)
阅读以下说明和流程图,填补流程图中的空缺(1)〜(5),将解答填入答题纸的对应栏内。
【说明】
本如有神。<br****题很丰富,梦想易实现。
试题三(共15分)
阅读以下说明和C凼数,填补函数代码中的空缺(1)〜(5),将解答填入答题纸的对应栏内。
【说明】
队列是一种常用的数据结构,其特点是先入先出,即元素的插入在表头、删除在表尾进行。下面采用顺序存储方式实现队列,即利用一组地址连续的存储单元存放队列元 素,同时通过模运算将存储空间看作一个环状结构(称为循环队列)。
设循环队列的存储空间容量为MAXQSIZE,并在其类型定义中设置base、rear和length三个域变量,其中,base为队列空间的首地址,rear为队尾元素的指针,length表示队列的长度。
例如,容量为8的循环队列如图3-1所示,初始时创建的空队列如图3-1 (a)所示, 经过一系列的入队、出队操作后,队列的状态如图3-1 (b)所示(队列长度为3)。
温故而知新,下笔如有神。<br****题很丰富,梦想易实现。
【参考答案】
(1) sizeof(QElemType)
(2) (Q-&gt;rear + 1)% MAXQSIZE 或等价表示
(3) Q-&gt;length++ 或 Q-&gt;length = Q-&gt;length + 1 或等价表示
(4) Q-&gt;length&lt;=0 或 Q-&gt;length=0 或等价表示
(5) Q-&gt;length- 或 Q-&gt;length = Q-&gt;length -1 或等价表示
【试题解析】
本题考査数据结构实现和C语言基本应用。
温故而知新,下笔如有神。<br****题很丰富,梦想易实现。
队列是一种基本的数据结构,其基本操作有初始化、判断是否为空、入队列和出队列等。
循环队列是一种采用顺序存储结构实现的队列,其特点是将队列存储空间的首尾单元在逻辑上连接起来,从而得到一个环形结构的队列空间。
在循环队列的类型定义SqQueue中,指针成员base存放队列空间的首地址,存储空间应在队列的初始化操作中实现,对应的语句如下:
由于InitQueue(SqQueue *Q)的形参为指向结构体的指针,因此队列的参数可表示为 “Q-&gt;base、Q-&gt;rear、Q-&gt;length” 或 “(*Q).base、(*Q).rear、(*Q).length”,由于队列元素类型为QElemType、队列容量为MAXQSIZE,因此空(1)处应填入“sizeof(QElemType)”。
入队列操作由EnQueue(SqQueue *Q, QElemType e)实现。由于循环队列空间的容量为MAXQSIZE (也就是队满条件为“Q-&gt;length&gt;=MAXQSIZE”),因此元素入队列时,需先判断是否队满,在队列中有空闲单元的情况下才能进行入队列操作。其次需确定新元素在队列空间中的位置,从图3-1 (b)中可以看出,Q-&gt;rear指出了当前队尾元素,新元素应放入下一个位置,结合队列环形空间的要求,空(2)处应填入“(Q-&gt;rear+ 1)% MAXQSIZE”或其等价形式。通过“Q-&gt;base[Q-&gt;rear] = e”将元素加入队列后,队列长度增加了,因此空(3)处应填入“Q-&gt;length++”或其等价形式。
出队列操作由DeQueue(SqQueue*Q,QElemType *e)实现。元素出队列时,需要判断队列是否为空,显然,队列长度为0就直接表示了队空,因此空(4)处应填入 “Q-&gt;length=0”或其等价形式,空(5)处应填入“Q-&gt;length--”或其等价形式。
温故而知新,下笔如有神。<br****题很丰富,梦想易实现。
试题四(共15分)
阅读以下说明和C函数,填补代码中的空缺(1)〜(6),将解答填入答题纸的对应栏内。
【说明】
二叉树的宽度定义为含有结点数最多的那一层上的结点数。函数GetWidth()用于求二叉树的宽度。其思路是根据树的高度设置一个数组counter[],counter[i]存放第i层上的结点数,并按照层次顺序来遍历二叉树中的结点,在此过程中可获得每个结点的层次值,最后从counter[]中取出最大的元素就是树的宽度。
按照层次顺序遍历二叉树的实现方法是借助一个队列,按访问结点的先后顺序来记录结点,离根结点越近的结点越先进入队列,具体处理过程为:先令根结点及其层次号 (为1)进入初始为空的队列,然后在队列非空的情况下,取出队头所指示的结点及其层次号,然后

最近更新

国际贸易中的风险防范法律戴庆康 27页

革兰氏阴性需氧杆菌 20页

万丽品牌活动策划方案相关7篇 14页

2023年最新质量月企业员工全面质量管理知识典.. 15页

仓库的管理人员职责 12页

有机化学与药学的关系 7页

新的一年即将到来句子范文六篇 15页

创意元旦活动策划方案【九篇】 19页

写说明的格式模板 14页

住所使用证明三篇 4页

1《迷娘(之一)》同步练习 (含答案)统编版高中.. 7页

2021水工监测工-水工监测工(技师)(精选试题) 10页

2022-2023学年辽宁省沈阳市市级重点高中联合体.. 11页

2023-2024学年度五年级科学上册 第二单元 水循.. 14页

2023年专升本(大学语文)考试题库含答案及详细.. 16页

2023年广东专插本《民法》真题 6页

2023年流感等种突发传染病防治知识继续教育答.. 22页

2024届贵州省平塘县化学九年级第一学期期中复.. 5页

25道德邦物流物流师岗位常见面试问题含HR常问.. 16页

TPU检验规范 5页

《平行四边形的面积》教学反思 20页

护理本科开题报告答辩ppt 27页

上海市青少年科技创新大赛高中 获奖课题 6页

中国社区团购行业发展现状、竞争格局及行业发.. 9页

九年级下册 第四单元 第15课 第二次世界大战.. 11页

上海市建设工程白玉兰奖(市优质工程)评选办法.. 23页

初中化学试卷双向细目表 3页

xx乡2022年民生实事票决项目工作总结正文 2页

南京安魂曲 1页

2021年民用建筑隔声设计规范 16页