当前位置: 首页icon 51CTO软考 > 软考资讯 >考试科目 >2023年5月程序员 模拟一 上午之十八

2023年5月程序员 模拟一 上午之十八

作者:wx6225b14cdec172023-12-22 01:00:15
备考咨询 刷题指导
添加专属学姐
下载资料 2024上半年软考备考资料+考试大纲
下载按钮 下载
引号

摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2023年5月程序员 模拟一 上午】部分试题的详解,一起来看看吧~1、数据结构中的树最适合用来表示  (52)  的情况。A、数据元素有

引号
摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2023年5月程序员 模拟一 上午】部分试题的详解,一起来看看吧~



1、数据结构中的树最适合用来表示  (52)  的情况。
A、数据元素有序
B、数据元素之间具有多对多关系
C、数据元素无序
D、数据元素之间具有一对多关系

答案:D
答题解析:

本题考查数据结构中树的基本知识。

树结构中一个数据元素可以有两个或两个以上的直接后继元素,可以用来描述客观世界中广泛存在的层次关系。

树是n(n≥0)个结点的有限集合。当n=0肘称为空树。在任一非空树(n>0)中,有且仅有一个称为根的结点;其余结点可分为m(m≥0)个互不相交的有限集T1,T2,…, Tm,其中每个集合又都是一棵树,并且称为根结点的子树。

因此,树中数据元素之间具有一对多的逻辑关系。



2、设数组a[1..n,1..m](n>1,m>1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为 (53)。
A、(i-1)*m+j-1
B、(i-1)*n+j-1
C、(j-1)*m+i-1
D、(j-1)*n+i-1

答案:A
答题解析:

二维数组元素的存储布局可以按行安排,也可以按列安排。元素a[i.j]相对于数组空间首地址的偏移量计算方法为:先算出存储在该元素之前的行数(或列数),然后算出在该元素所在行(或列)上排在a[i.j]之前的元素个数。根据以上信息算出存储在a[i,j]之前的元素个数,再乘以每个元素占用的存储单元个数即可。

本题中数组元素按行存储,在a[i,j]之前有i-1行(行号为1、…、i-1)、每行m个元素,在其所在行之前有j-1个元素,因此偏移量为(i-1)*m+j-1。



3、在面向对象设计时,若系统有交通工具、汽车、卡车和轿车,则 (54)  关系最适合用于表示这些类的设计。
A、继承
B、组合
C、多态
D、覆盖

答案:A
答题解析:从题目给出的交通工具、汽车、卡车和轿车我们不难判断出,汽车一种交通工具,而卡车和轿车都是汽车,因此很适合用继承关系来表示这些类的设计。

查看完整试题>>>


代理合作学习群