2019上半年软考程序员上午真题(四)

软考 胡媛 浏览 5422 来源:希赛网

希赛网软考频道小编为大家整理了2019上半年软考程序员上午真题第四部分,供大家参考。

31、函数调用和返回控制是用( )实现的。

A、哈希表

B、符号表

C、栈

D、优先列队

32、某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中front 指示队头元素的位置、rear指示队尾元素之后的位置(如下图所示,front的值为5、rear 的值为1)。若队列容量为M (下图中M=6),则计算队列长度的通式为(  )。

1.jpg

A、(Q.front - Q.rear)

B、(Q.front - Q.rear + M)%M

C、 (Q.rear - Q.front)

D、 (Q.rear - Q.front + M)%M

33、令序列X、Y、Z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不 可能得到出栈序列( )。

A、 XYZ

B、 XZY

C、 ZXY

D、 YZX

34、以下关于单链表存储结构特征的叙述中,不正确的是(  )。

A、表中结点所占用存储空间的地址不必是连续的

B、 在表中任意位置进行插入和删除操作都不用移动元素

C、 所需空间与结点个数成正比

D、 可随机访问表中的任一结点

35、根据权值集合{0.30, 0.25, 0.25, 0.12, 0.08}构造的哈夫曼树中,每个权值对应哈夫 曼树中的一个叶结点, ( )。

A、根结点到所有叶结点的路径长度相同

B、 根结点到权值0.30和0.25所表示的叶结点路径长度相同

C、 根结点到权值0.30所表示的叶结点路径最长

D、 根结点到权值0.25所表示的两个叶结点路径长度不同

36、对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki ≤ K2i且 Ki ≤ K2i+1 (1 <i<n/2),则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知,(  )是大顶堆。

A、 7, 2, 3, 4, 5, 6, 1

B、 7, 5, 4, 2, 6, 3, 1

C、 7, 6, 4, 2, 5, 3, 1

D、 7, 5, 3, 1, 6, 4, 2

37、对一棵二叉排序树进行(  )遍历,可得到该二叉树中结点关键字的有序序列。

A、先序

B、中序

C、后序

D、层序

38、对于给定的关键字序列{47, 34,13,12,52,38,33, 27, 5},若用链地址法 (拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。

A、哈希地址为1的链表最长

B、哈希地址6的链表最长

C、 34和12在同一个链表中

D、 13和33在同一个链表中

39、某有向图G的邻接表如下图所示,可看出该图中存在弧< v2, v3 >,而不存在从顶点Vi出发的弧。关于图G的叙述中,错误的是( )。

A、 G中存在回路

B、 G中每个顶点的入度都为1

C、 G的邻接矩阵是对称的

D、 G中不存在弧<v3, v1 >

40、已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数,中。以下方法中,( )的查找效率较高。

A、二分查找法

B、顺序查找法

C、逆序查找法

D、哈希查找法


相关推荐:2019上半年程序员上午真题及答案

在线题库:程序员历年真题自测估分

责任编辑:胡媛|希赛教研中心

希赛教研中心拥有一支规模200余人的专职教研团队,深耕项目管理、软考、通信工程师、金融财会、厂商认证、考博英语等方向,形成“讲师+助教+班主任+智能学习平台”协同联动的完整教学服务体系:讲师讲透方法、助教盯住进度和答疑、班主任守住节奏、智能平台记录每一步成长——环环相扣,让学员的备考全程有人陪、有反馈、有结果。 师资力量雄厚。主要讲师毕业于 985/211 等知名高校,并拥有海外留学归国人才;职称梯队完善,高、中级职称讲师结构合理,讲师持有软考高级资格证书、PMI系列认证、CSPM高级项目管理培训师证、PeopleCert认证、DAMA认证、英语专八(TEM-8)、PETS-5、华为HCIE、经济师、一级建造师等行业权威资质,兼具深厚理论功底与丰富实战经验。 教研成果卓越。教研团队成员深度参与多项国家标准的研制工作,是 GB/T 47282-2026《项目重大节点评审规范》、GB/T 47285-2026《项目商业分析指南》、GB/T 30339-2026《项目和项目群后评价指南》、GB/T 46210-2025《项目成本管理指南》等国家标准的主要起草人,并担任《中国项目管理知识体系指南》总体编写专家组成员。团队累计主编出版专业图书与教材一百多种,覆盖软考、通信工程师、PMP、CSPM、NPDP等多个认证方向。 教学成效显著。 依托希赛自主研发的开放式智能互动学习平台,团队累计服务学员超百万人,帮助众多学员顺利通过软考、 PMP、CSPM、NPDP、华为认证、通信工程师、管理类联考、考博英语等考试,大批学员考入 985、211 等知名高校深造,以专业与口碑赢得学员和行业的广泛认可。

📅 本文最后更新于 2026-02-12

温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
新人礼包 新人礼包 课程咨询 课程咨询 企业团报 企业团报 电话咨询 电话咨询

客服热线:400-111-9811

售后投诉:156-1612-8671

公众号 公众号
希赛网公众号二维码
扫二维码 关注希赛网
APP下载 APP下载
希赛网APP下载二维码
扫二维码 下载APP
二维码
二维码
第1步:扫码添加老师微信  第2步:领取备考资料
!
咨询在线老师!