全国自考02243计算机软件软件基础概念

分根据语义进行必要的加工处理；在实际运行前，对目标程序各部分进行链接装配。 80. 后缀算式9 2 3 +- 10 2 / -的值为-1。 81. 中序遍历二叉排序树所得到的序列是有序序列。

82. 在图的邻接表中用顺序存储结构存储表头结点的优点是只要随机查找顺序存储空间，

就可以找到该节点的所有后件所链接成的单链表。

83. 递归是一种将问题逐层分解的过程，实际上并没有对问题进行求解，而只是当解决了

最后那些最简单的问题后，再沿着原来分解的逆过程逐步进行综合，这就是递归的基本思想。

84. 前序遍历是指在访问根节点，遍历左子树与遍历右子树这三者中，首先访问根节点，

然后遍历左子树，最后遍历右子树。因此，前序遍历二叉树的过程是一个递归的过程 85. 数据流程图简称DFD,是结构化分析方法最主要的一种图形工具，它从数据加工的角

度，以图形方式描述信息处理系统的逻辑结构，能比较直观的描述信息处理中的业务情况。

86. n个集合的笛卡尔积是以n元组为元素的集合，而每个n元组中的第i个分量取自于

第i个集合Di。

87. 并发性是指若干事件在同一时间间隔内发生

88. 界地址存储管理要求对每一个作业分配的内存单元是地址连续

89.在文件系统中，索引文件结构中的索引表是用来指示逻辑记录和物理块之间对应关系的 90. 软件设计中,有利于提高模式独立性的一个准则是高内聚低藕合 91. 一次只允许一个进程使用的资源叫做临界资源。

92. 数据模型反映了实体内部以及实体之间的联系，因此是数据库设计的核心。 93. 中缀算式（3+4X）-2Y/3对应的后缀算式为34X*+2Y*3/- 。

94. 一个向量第一个元素的存储地址是 100 ，每个元素的长度为 2 ，则第 5 个元素的地

址是108。

95. 编译程序是一种翻译程序

96. 以下对进程的描述，正确的是行进中的程序

97. 在文件系统中，要求物理块必须连续的物理文件是连续文件

5

98. 根据死锁产生的四个必要条件，可采取几种措施预防死锁，采取资源的静态预分配策

略，是破坏了哪一个条件资源的部分分配

99. 进程已具备运行条件，但由于没有获得CPU而不能运行时所处的状态为就绪状态 100. 设栈S和队列Q的初始状态均为空，元素X1、X2、X3、X4、X5、X6依次入栈，出栈的

元素则进入队列Q，若元素的出队顺序为X3、X2、X5、X6、X4、X1，则栈的容量至少是3

101. 设循环队列的容量为70（序号为1-70），现经过一系列的入队与退队运算后，有

front=67,rear=4,问循环队列的元素个数是7

102.一个按行存储的下三角矩阵，采用压缩存储，首地址是100，每个元素占2个字节，

第2行，第4列的元素地址是不存在 103. DBA是以下哪个的缩写:数据库管理员

104. 有向图的邻接表中，顶点V的出度是V出边表中的表结点数 105. E-R图中属性用什么形状表示椭圆

106. 有A、B、C、D四个元素依次入栈，假设栈足够大，且已入栈的元素可以在任意时刻出

栈，以下可能的出栈序列是BACD

107. 稀疏矩阵还可以用十字链表表示。在用十字链表结构表示稀疏矩阵时，矩阵中的每一

个非零元素对应一个节点，每个节点有五个域：行域、列域、值域、向下域与向右域。行域和列域分别存放非零元素所在的行号与列好，值域存放非零元素的值，向下域指示同一列中下一个非零元素的存储节点序号，向右域指示同一行中下一个非零元素的存储节点序号。

108. 满二叉树是指这样一种二叉树：除最后一层外，每一层上的所有节点都有两个子节点，

这就是说，在满二叉树中，每一层上的节点数都达到最大值。

109. 分页存贮管理方式中，作业空间被划分为页，实际的内存空间被划分为块，其中页的

大小与块的大小相等。当某个作业被调入内存运行时，由重定位机构将作业中的页映射到内存空间对应的块上，从而实现地址的转换。 110. 下列选项中不属于结构化程序设计原则的是可封装

6

111. 数据的最小单位是数据项

112. 设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的

一趟希尔排序结束后前4条记录关键字为15，40，60，20

113. 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有

序则该操作的时间复杂度为O(n)

114. 设有序表中有1000个元素，则用对分查找查找元素X最多需要比较10次。 115. 设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，

c)}，则从顶点a出发可以得到一种纵向优先搜索的顶点序列为acfebd

116. 对有20个元素的非递减有序表作对分查找，所需要查找的元素位于序列的第18个元

素，则查找过程中的比较序列为10，15，18

117. 下列关于数据的逻辑结构的叙述中，正确的数据的逻辑结构是数据间关系的描述 118. 若对上三角矩阵采用以列为主的压缩存储，已知第1行第1列元素的存储地址为100，

每个元素的长度为2，则第6行第8列元素的存储地址为166 119. 在页式存储管理系统中，页表内容如下所示，

页号 块号 0 1 2

2 1 8

若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为8643 120. 设树中度为1，2，3，4的结点个数分别是4，2，1，1。则树中有叶结点个数8 121. 以下不属于软件生命周期的是软件测试期 122. 软件程序的3种基本控制结构是顺序、选择和循环

123. 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是使用现

实世界的概念抽象地思考问题从而自然地解决问题 124. 下列叙述中正确的是软件交付使用后还需要进行维护

125. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，

7

或者建立某个条件后再向前执行，这种关系是进程的同步 126. 能由P和V操作所改变的整型变量称为信号量

127. 关系数据库的任何检索操作都是由三种基本关系代数运算组合而成的，这三种基本运

算不包括比较

128. 数据库系统与文件系统的主要区别是文件系统不能解决数据冗余和数据独立性问题，

而数据库系统可以解决

129. 在二叉排序树中插入一个结点的时间复杂度为O(n)

130. 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有向边数目为m 131. 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行3

趟的分配和回收才能使得初始关键字序列变成有序序列。 132. 设用链表作为栈的存储结构则退栈操作必须判别栈是否为空 133. 下列四种排序中空间复杂度最大的是归并排序

134. 设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为

N2，则下列等式成立的是 N0=N2+1

135. 设有序顺序表中有n个数据元素，则利用对分查找法查找数据元素X的最多比较次数

不超过log2n+1

136. 采用轮转法调度是为了多个终端都能得到系统的及时响应 137. 在一段时间内只允许一个进程访问的资源，称为临界资源

138. 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空

间，供队列循环使用。

139. 具有n个元素的序列（h1，h2,...，hn），当且仅当满足

h?h2ihi?h2i 或 {（i=1,2，...，n/2）时称之为堆。 {ihi?h2i?1hi?h2i?1140. 进程控制块是由系统为每个进程分别建立的，用以记录对应进程的程序和数据的存储

情况，记录进程的动态信息系统根据进程控制块而感知进程的存在，根据进程控制块中的信息对进程实施控制管理。当进程结束时，系统即收回它的进程控制块，进程也

8