摘要：对于【信息系统项目管理师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透所考知识点、熟悉出题思路，对我们提升分数的效果是最明显的，通过试题反复练习，还可以查漏补缺。今天，给大家带来【信息系统项目管理师】部分试题的详解，一起来看看吧~



1、程序段 FOR  i:=n-1  DOWNTO  1  DO            FOR j:=1 TO i DO               IF A[j]>A[j+1]                  THEN  A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（   ）
A、 O（n）
B、 O(nlogn)
C、 O(n3)
D、 O(n2)

答案:D
答题解析:

略

2、根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是
A、 集合中任何两个结点之间都有逻辑关系但组织形式松散
B、 线性结构中结点按逻辑关系依次排列形成一条"锁链"
C、 树形结构具有分支、层次特性，其形态有点像自然界中的树
D、 图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接

答案:A
答题解析:

略

3、关于逻辑结构，以下说法错误的是       
A、 逻辑结构与数据元素本身的形成、内容无关
B、 逻辑结构与数据元素的相对位置有关
C、 逻辑结构与所含结点个数无关
D、 一些表面上很不相同的数据可以有相同的逻辑结构

答案:B
答题解析:

略