摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【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
答题解析:从题目给出的交通工具、汽车、卡车和轿车我们不难判断出，汽车一种交通工具，而卡车和轿车都是汽车，因此很适合用继承关系来表示这些类的设计。

查看完整试题>>>