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

1、全国自考02243计算机软件软件基础概念计算机软件复习1. 编译程序一般要包括以下几个程序模块：词法分析程序 、语法分析程序、加工程序、优化修饰部分、装配程序或链接程序。2. 编译程序所做的工作就是翻译工作。3. 数据库管理系统具有如下功能：定义数据库、管理数据库、建立和维护数据库、数据通信。4. 实体之间的联系可以归结为三类：一对一的联系、一对多的联系、多对多的联系。5. 存储管理一般应该包括以下一些功能：地址变换、内存分配、存储共享与保护、存储器扩充。6. 面向对象技术具有许多明显的有点，主要体现在可重用性、可维护性、表示方法的一致性。7. 一个表达式的波兰表示就是后缀表示。8. 操作系统

2、的功能和任务主要有：处理机管理、存储器管理、设备管理、文件管理、作业管理。1. 编译程序所做的工作是翻译工作。2. 算法的时间复杂度，是指执行算法所需要的计算工作量3. 在实际存储稀疏矩阵的时候，只存储非零元素，而大量的零元素不存储，这就是稀疏矩阵的压缩存储。4. 数据库设计过程主要有：需求分析、概念结构设计、逻辑结构设计 、物理结构设计。5. 目前常用的数据模型有三种：层次模型、网状模型和关系模型 。6. 操作系统的功能和任务主要有以下方面：处理机管理、存储器管理、设备管理、文件管理、作业管理。 7. 哈希表技术的关键是要处理好表中元素的冲突问题。8. 数据库系统的构成为：数据库集合、计算机

3、硬件系统、数据库管理员和用户与数据库管理系统及相关软件。9. 研究数据结构就是研究数据的逻辑结构、存储结构及数据在运算上的实现10. 在数据库设计中，将E-R图转换成关系数据模型的过程属于逻辑设计阶段11. 关系数据库系统中所使用的数据结构是二维表 12. DBMS指的是数据库管理系统 13. 算法是计算机求解问题的一个运算序列的步骤性描述。下列表述的各项中，不属于一 个算法必须具备的特性：复杂性14. 分时操作系统的特点有同时性 独立性 及时性 交互性15. 算法的复杂度可以分为时间复杂度和空间复杂度，其中最能表征算法快慢的是最坏情况时间复杂度16. 在一棵深度为5的完全二叉树中，至多含有度

4、为1的结点是117. 堆栈是一种什么样的数据结构后进后出的环状结构18. 在一棵深度为5的完全二叉树中，至少含有节点数目1619. 队列是一种什么样的数据结构先进先出的线性表20. 对长度为n的关键字序列进行堆排序时间复杂度为O(nlog2n)21. 横向优先遍历（广度优先搜索）会用到以下哪种数据结构队列22. 对于单CPU的计算机，操作系统是如何实现进程间的并行分时23. 一个向量第一个元素的存储地址是 100 ，每个元素的长度为 2 ，则第 5 个元素的地址是108 24. 将无序序列中的各元素依次插入到已经有序的线性表中，该排序方法称为插入排序25. 完全二叉树共有1000个结点，则度为

5、2的结点为49926. 操作系统中采用多道程序设计方式能提高CPU和IO设备的利用效率27. 进程所请求的一次打印输出结束后，将使进程状态从等待态变为就绪态28. 产生系统死锁的原因可能是由于多个进程竞争，资源出现了循环等待29. 文件系统的主要目的是实现对文件的按名存取30. 数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是DBS包含DB和DBMS31. 数据库技术的根本目标是要解决数据的共享问题 32. 在E-R图中，用来表示实体之间联系的图形是菱形 33. 词法分析器用于识别单词 34. 以下数据结构中不属于线性数据结构的是二叉树35. 算法指的是解题方案的准确而完整的描

6、述36. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数45下列关于栈的叙述正确的是栈按“先进后出”组织数据46 深度为m的二叉树最多的结点数为2m-1 47. 完全二叉树共有1000个结点，则度为2的结点为499 48. 下列关于数据的存储结构的叙述中，正确的是数据的存储结构反映了数据在数据在计算机中的存储方式49. 算法是计算机求解问题的一个运算序列的步骤性描述。下列表述的各项中，不属于一个算法必须具备的基本特征的是复杂性50. 在结构化分析方法中，用以表达系统内部数据的流动情况的工具有数据流程图51. 在分页存储管理中，主存为64KB，被分成16块，标记为015，某作业为4页，

7、标记为03，分别被装入主存的3，9，7，13块，则该作业每一页在主存中的首地址分别为12k,36k,28k,52k52. 设关系R和S具有相同的模式，则R-(R-S)等于RS53. 对于单CPU的计算机，操作系统是如何实现进程间的并行分时54. 下列数据结构中，属于非线性结构的是二叉树 55. 数据结构的定义为(D，R)，其中D是所表示的集合是数据元素56. 如果允许不同用户的文件可以具有相同的文件名，通常采用什么方法来保证按名存取的安全多级目录结构57. 在学生管理系统的关系数据库中，存取一个学生信息的数据单位是记录58. 一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工

8、作人员、与实体计算机之间的联系是多对多59. 用链表表示线性表的优点是便于插入与删除60. 操作对象只能是一个表的关系运算是选择和投影择61. 下列叙述中正确的是数据库技术的根本目标是为了有效的对数据进行处理62. 用高级语言编写的程序经编译后产生的程序叫目标程序 63. 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于开发阶段 64. 软件设计中,有利于提高模式独立性的一个准则是高内聚低藕合 65. 完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的方法是黑箱测试法 66. ”商品”与”顾客”两个实体集之间的联系一般是多对多67. 在E-R图中,用来表示实体的图

9、形是矩形68. 在下列四个选项中，不属于基本关系运算的是排序69. 设有关系R1和R2，经过关系运算得到结果S，则S是一个关系70. 从数据库的整体结构看，数据库系统采用的数据模型有层次模型、网状模型和关系模型 71. 软件调试技术包括演绎法72. 在详细设计阶段，经常采用的工具有PAD 73. 使用白箱测试方法时，确定测试数据应根据以下哪项和指定的覆盖标准程序的内部逻辑74数据结构是指相互关联数据元素的集合。74. 队列是一个先进先出的线性表。75. 测试的目的是暴露错误，评价程序的可靠性。76. 面向对象技术主要包括三个方面：面向对象的分析（OOA），面向对象的设计（OOD），面向对象的实

10、现（OOI）。77. 原型法将软件开发分为四个步骤：确定用户的基本要求、开发初始原型、实现并运行原型、修改并完善原型。78. 语法分析和加工的主要任务有以下几项：识别出各种类型的语句，并进行语法检查 ；语法的加工处理；编译程序工作的最后结果是产生目标程序和半目标程序。79. 编译的过程一般包括以下几个步骤：输入源程序；对以机内码表示的源程序进行词法分析，辨认出一个个单词符号；根据源语言的语法规则进行语法分析，对各种语法成分根据语义进行必要的加工处理；在实际运行前，对目标程序各部分进行链接装配。80. 后缀算式9 2 3 +- 10 2 / -的值为-1。81. 中序遍历二叉排序树所得到的序列是

11、有序序列。82. 在图的邻接表中用顺序存储结构存储表头结点的优点是只要随机查找顺序存储空间，就可以找到该节点的所有后件所链接成的单链表。83. 递归是一种将问题逐层分解的过程，实际上并没有对问题进行求解，而只是当解决了最后那些最简单的问题后，再沿着原来分解的逆过程逐步进行综合，这就是递归的基本思想。84. 前序遍历是指在访问根节点，遍历左子树与遍历右子树这三者中，首先访问根节点，然后遍历左子树，最后遍历右子树。因此，前序遍历二叉树的过程是一个递归的过程85. 数据流程图简称DFD,是结构化分析方法最主要的一种图形工具，它从数据加工的角度，以图形方式描述信息处理系统的逻辑结构，能比较直观的描述信

12、息处理中的业务情况。86. n个集合的笛卡尔积是以n元组为元素的集合，而每个n元组中的第i个分量取自于第i个集合Di。87. 并发性是指若干事件在同一时间间隔内发生88. 界地址存储管理要求对每一个作业分配的内存单元是地址连续89. 在文件系统中，索引文件结构中的索引表是用来指示逻辑记录和物理块之间对应关系的 90. 软件设计中,有利于提高模式独立性的一个准则是高内聚低藕合91. 一次只允许一个进程使用的资源叫做临界资源。92. 数据模型反映了实体内部以及实体之间的联系，因此是数据库设计的核心。93. 中缀算式（3+4X）-2Y/3对应的后缀算式为34X*+2Y*3/- 。94. 一个向量第一

13、个元素的存储地址是 100 ，每个元素的长度为 2 ，则第 5 个元素的地址是108。95. 编译程序是一种翻译程序96. 以下对进程的描述，正确的是行进中的程序97. 在文件系统中，要求物理块必须连续的物理文件是连续文件98. 根据死锁产生的四个必要条件，可采取几种措施预防死锁，采取资源的静态预分配策略，是破坏了哪一个条件资源的部分分配99. 进程已具备运行条件，但由于没有获得CPU而不能运行时所处的状态为就绪状态100. 设栈S和队列Q的初始状态均为空，元素X1、X2、X3、X4、X5、X6依次入栈，出栈的元素则进入队列Q，若元素的出队顺序为X3、X2、X5、X6、X4、X1，则栈的容量至

14、少是3101. 设循环队列的容量为70（序号为1-70），现经过一系列的入队与退队运算后，有front=67,rear=4,问循环队列的元素个数是7102. 一个按行存储的下三角矩阵，采用压缩存储，首地址是100，每个元素占2个字节，第2行，第4列的元素地址是不存在103. DBA是以下哪个的缩写:数据库管理员104. 有向图的邻接表中，顶点V的出度是V出边表中的表结点数105. E-R图中属性用什么形状表示椭圆106. 有A、B、C、D四个元素依次入栈，假设栈足够大，且已入栈的元素可以在任意时刻出栈，以下可能的出栈序列是BACD107. 稀疏矩阵还可以用十字链表表示。在用十字链表结构表示稀疏

15、矩阵时，矩阵中的每一个非零元素对应一个节点，每个节点有五个域：行域、列域、值域、向下域与向右域。行域和列域分别存放非零元素所在的行号与列好，值域存放非零元素的值，向下域指示同一列中下一个非零元素的存储节点序号，向右域指示同一行中下一个非零元素的存储节点序号。108. 满二叉树是指这样一种二叉树：除最后一层外，每一层上的所有节点都有两个子节点，这就是说，在满二叉树中，每一层上的节点数都达到最大值。109. 分页存贮管理方式中，作业空间被划分为页，实际的内存空间被划分为块，其中页的大小与块的大小相等。当某个作业被调入内存运行时，由重定位机构将作业中的页映射到内存空间对应的块上，从而实现地址的转换。

16、110. 下列选项中不属于结构化程序设计原则的是可封装111. 数据的最小单位是数据项112. 设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为15，40，60，20113. 设一个有序的单链表中有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出发可以得到一种纵向优先搜索的

17、顶点序列为acfebd116. 对有20个元素的非递减有序表作对分查找，所需要查找的元素位于序列的第18个元素，则查找过程中的比较序列为10，15，18117. 下列关于数据的逻辑结构的叙述中，正确的数据的逻辑结构是数据间关系的描述118. 若对上三角矩阵采用以列为主的压缩存储，已知第1行第1列元素的存储地址为100，每个元素的长度为2，则第6行第8列元素的存储地址为166119. 在页式存储管理系统中，页表内容如下所示，页号 块号0 21 12 8若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为8643120. 设树中度为1，2，3，4的结点个数分别是4，2，1，1。

18、则树中有叶结点个数8121. 以下不属于软件生命周期的是软件测试期122. 软件程序的3种基本控制结构是顺序、选择和循环 123. 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是使用现实世界的概念抽象地思考问题从而自然地解决问题 124. 下列叙述中正确的是软件交付使用后还需要进行维护125. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程的同步126. 能由P和V操作所改变的整型变量称为信号量127. 关系数据库的任何检索操作都是由三种基本关系代数运算组合而成的，这三种基本运算不包括比较 128.

19、数据库系统与文件系统的主要区别是文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 129. 在二叉排序树中插入一个结点的时间复杂度为O(n)130. 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有向边数目为m131. 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行3趟的分配和回收才能使得初始关键字序列变成有序序列。132. 设用链表作为栈的存储结构则退栈操作必须判别栈是否为空133. 下列四种排序中空间复杂度最大的是归并排序134. 设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等

20、式成立的是 N0=N2+1135. 设有序顺序表中有n个数据元素，则利用对分查找法查找数据元素X的最多比较次数不超过log2n+1136. 采用轮转法调度是为了多个终端都能得到系统的及时响应137. 在一段时间内只允许一个进程访问的资源，称为临界资源138. 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。139. 具有n个元素的序列（h1，h2,.，hn），当且仅当满足 或（i=1,2，.，n/2）时称之为堆。140. 进程控制块是由系统为每个进程分别建立的，用以记录对应进程的程序和数据的存储情况，记录进程的动态信息系统根据进程控制块而感知进程的

21、存在，根据进程控制块中的信息对进程实施控制管理。当进程结束时，系统即收回它的进程控制块，进程也随之消亡。141. 白箱测试是根据对程序内部的逻辑结构分析来选取测试用例。由于测试用例对程序逻辑覆盖的程度决定了测试完全性的程度，因此白箱测试也称为逻辑覆盖测试。142. 软件支援环境是指在宿主硬件和宿主软件的基础上，用于辅助、支援其他软件的研制和维护的一组软件。（2分）大型软件的研制和维护是一种费用大、耗时多的工程，软件支援环境对于改进软件质量、提高软件生产率起到很重要的作用。143. 如果一个班只能有一个班长和一个副班长，而且班长和副班长都不能同时担任其它班的班长和副班长，班级和班长两个实体之间的

22、关系属于一对一联系144. 产生系统死锁的原因可能是由于多个进程竞争，资源出现了循环等待145. 在一棵深度为5的完全二叉树中，至多含有31个节点。146. 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为O(1)147. 设一棵二叉树的深度为k，则该二叉树中最多有2k-1个结点。148. 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为2e149. 软件工程是指采用工程的概念、原理、技术和方法指导软件的开发与维护。150. E-R图是指实体-联系图，是设计概念模型的有力工具。在E-R图中，用矩形框表示实体，椭圆形框表示实体的属性，菱形框表示实体间的联系，实体与

23、属性之间用无向边连接，实体与联系之间也用无向边连接。151. 二叉树是一种有用的非线性结构。非空二叉树只有一个根节点。每个结点最多有两棵子树，且分别称为该结点的左子树与右子树。152. 编译程序是一种将用高级语言编写的源程序翻译成机器语言程序的实用程序153. 一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间一个算法所占用的内存空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间154. 所谓减半，是指将问题的规模减半，而问题的性质不变。所谓递推，是指重复减半的过程

24、。减半递推法是工程商常用的分治法155. 设计软件原型是一个迭代过程，它以初始原型为输入，随着不断试验、纠错、使用、评价和修改，不断获得新的原型。在每一次迭代过程中，都有用户的参加，面对实际存在的模型，用户也就有了实在的感受，从而能够提出切合实际的要求，经过每一次修改得到的新的原型将完成更多的任务，具有更强的功能。156. 算法就是一组严谨的定义运算顺序的规则，并且每一个规则都是有效的且是明确的，次顺序将在有限的次数下终止157. 所谓多道是指在计算机内存中存入多个用户作业，批处理是指这样一种操作方式，在外存中存入大量的后备作业，作业的运行完全由系统控制。158. 对于线性表（7，34，55，

25、25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有个数是4159. 有三个关系R、S和T如下：RBCDa0k1b1n1SBCDf3h2a0k1n2x1TBCDa0k1由关系R和S通过运算得到关系T，则所使用的运算为交160. 进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。简单地说，进程是可以并发执行得程序的执行过程，他是控制程序管理下的基本的多道程序单位。161. 二叉排序树是指满足下列条件的二叉树：左子树上的所有结点值均小于根结点值右子树上的所有结点值均不小于根结点值左右子树也满足上述两个条件。162. 分块查找又称

26、索引顺序查找。它是一种顺序查找的改进方法，用于在分块有序表中进行查找，查找分两步进行，首先用对分查找查找索引表，以便确定被查元素所在的子表然后在相应的子表中用顺序查找法进行具体的查找。163. 数据模型是对客观事物及其联系得数据描述，它反映了实体内部以及实体与实体之间的联系，因此数据模型是数据库设计的核心164. 进程调度又称低级调度或微调度它的主要任务是，按照某种原则将CPU分配给处于就绪状态的进程，实现CPU在进程之间的转换。进程调度策略的优劣和CPU在进程之间转换的速度对整个系统性能都有很大影响。165. 设输入序列是1、2、3、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第

27、i个输出元素是n+1-i166. 设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是42，40，45，55，80，85167. 数据库管理系统是在操作系统支持下的系统软件168. 在E-R图中，用来表示联系的图形是菱形169. 下列描述中正确的是软件是程序、数据与相关文档的集合170. 能将高级语言编写的源程序转换成目标程序的是编译程序171. 数据字典是数据库的信息系统，是由关于数据库中数据描述信息组成的库，也称之为描述数据库。数据字典的编制过程贯穿数据库设计的各个阶段，从收集信息开始着手编制，随着设计工作的展开，数据字

28、典逐步形成。172. 结构图简称SC图，它的基本元素是模块，一般用矩形框表示结构图将一个系统分解为若干个模块，每个模块可以看成一个“黑盒”，在图中表示它的层次，构成和相互之间的关系。结构图通常用层次结构表示，这样的结构可以描述系统逐层分解的过程，即系统总的功能是如何分解为一个个具体任务的。173. 内聚性是模块独立性的衡量标准之一，它是指模块的功能强度的度量，即一个模块内部各个元素彼此结合的紧密程度的度量。174. 语法分析程序是编译程序的主要组成部分。它的主要任务是根据不同类型的语句转到相应的处理程序去进行处理。在识别语句类型以及处理过程中，还要做出必要的语法检查，以便查处源程序中不符合语法

29、规则的各种语法错误175. 若当前进程因时间片用完而让出处理机时，该进程应转变为就绪状态176. 在分页存储管理系统中，从页号到物理块号的地址映射是通过什么实现页表177. 算法的有穷性是指算法程序的运行时间是有限的 178. 设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数为6179. 顺序查找最坏情况的时间复杂度为Tp=O(n)；对分查找最坏情况的时间复杂度为Tp=O(log2n)；二叉排序树的查找效率与树的形态有关，若树的形态为“单枝”，二叉排序树的查找就“退化”为顺序查找；若树的形态“平衡”，二叉排序树的查找与对分查找

30、类似；所以二叉排序树查找的最坏情况时间复杂度仍然为Tp=O(n),对分查找逻辑上就是一棵平衡的二叉树,最坏情况时间复杂度为Tp=O(log2n)。 180. 死锁的四个必要条件是181. 资源的独占使用182. 资源的非抢占分配183. 资源的部分分配184. 对资源的循环等待185. 一般来说，一个作业的大小不能超过实际内存空间的大小，实际内存空间是用户进行程序设计时可以利用的最大空间。但在实际上，根据程序的时间局部性和空间局部性，在作业运行过程中可以只让当前用到的信息进入内存，其他当前未用的信息留在外存；而当作业进一步需要用到外存中的信息时，再把已经用过但暂时还不会用到的信息换到外存，把当前要用的信息换到已空出的内存区中，从而给用户提供了一个比实际内存空间大得多的地址空间。对用于来说，这个特别大的地址空间就好像是可以自由使用的内存空间一样。这种大容量的地址空间并不是真实的存储空间，而是虚拟的，因此称这样的存储器为虚拟存储器。