02365成都理工计算机软件基础（二）-复习资料及答案.docx
计算机软件基础（二）复习资料（课程代码：02365）一、单项选择题（每题2分，共30分）1 .线性链表采用链式存储时，结点的存储地址（）oA、必须是不连续的B、连续与否均可C、必须是连续的D、和头节点的存储地址相连接2 .关于栈的说法正确的是（）。A、栈是限制在表的一端进行插入另一端进行删除的线性表B、栈是限制在表的一端进行插入和删除的非线性表C、栈是限制在表的一端进行插入和删除的线性表D、栈是限制在表的一端进行插入另一端进行删除的非线性表3 .从关系种取出所需属性组成新关系的操作称为（）0A、交B、连接C、选择D、投影4 .二分查找法适用存储结构为（）的，并且关键字有序的线性表。A、链式B、顺序C、链式或顺序I）、散列(23801040 15 20 30）进行排序时序列变化情况如5 .用某种方法对关键字的序列下：该种方法是（）o201510234080301015202330804010152023304080A、选择排序B、插入排序C、快速排序D、归并排序6 .下列属于非线性结构的是（）oA、线性表B、二叉树 C、栈D、队列7 .进程从执行状态进入就绪状态的原因可能是（）0A、被选中占有处理机B、等待某一事件的发生C、等待的事件已发生D、时间片用完8 .结构化设计方法SD方法适用于（）问题的结构设计。A、数据结构B、数据流C、数据库D、数据流和数据结构9 .程序的三种基本控制结构，他们的共同点是（）oA、不能嵌套使用B、单入单出C、嵌套定义I）、只写简单程序10 .以下的工具中哪个不是软件详细设计中使用的工具（）oA、数据流图B、N-S图C、PAD 图D、PDL 语言11 .进程从等待状态转换成就绪状态的原因是它所等待的事件已经发生，但这个过程不是由进程自己所引起的，而是由（）A.时钟中断引起B.外部事件引起C.中断处理程序引起D.设备驱动程序引起12 .在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119所在的页装入内存的第5块。逻辑地址5119对应的物理地址是A.6233C. 409613.设备管理的功能之一是A.方便用户使用设备C.处理外围设备中的中断事件B.6143D.2498（）B.对信息流的控制D.提高设备的使用效率14 .页式存储管理是将主存分成大小相同的区域，称为块，把作业的地址空间分成大小相等的页。页与块的关系是（）A.页大于块B.块大于页C.不确定的D,两者相等15 .在多道批处理操作系统中，JCB是作业存在的唯一标志，它包含了（）A.进程的管理信息B.作业的控制和管理信息C.文件的控制和管理信息D.设备的控制和管理信息二.判断题（对的打“T”，错的打“F”，每题2分，共20分）1、数据类型是一个值的集合和定义在这个值集上的一组操作的总称。（）2、在线性结构中所有的数据元素都有一个直接前趋和一个直接后继。（）3、单向链表的每个数据元素都由两部分组成：存储元素值的数据域和存储直接后继元素存储地址的指针域。（）4、在无向图中，若每一对顶点之间都存在路径，则称此图为强连通图。（）5、程序是一组有序的指令，是一种动态的概念。（）6、虚拟设备技术的核心思想是用大容量的快速设备模拟慢速度的独占设备，使一台独占设备，成为若干台可并行操作的虚拟设备，即把独占设备变成逻辑上的共享设备。（）7、一个软件从投入使用，到软件在使用中消退的全过程，称为软件的生存周期。（）8、汇编程序是用汇编语言写的。（）9、如果线性表的长度n为0,则称此线性表是空表。（）10、数据的数据结构在计算机存储设备中的具体实现（映象）被称为数据的存储结构。（）三.填空题：（每空2分，共20分）L数据结构是研究数据的（）、（）以及（）。2 .用于记录和描述进程执行情况和状态变化的数据结构称为（）。3 .进程间通信的基本方法有（）、（）和（）等三种。4 .FoXPrO中日期型（Date）字段的预置宽度为（）个字符。5 .软件开发期包含四个阶段，它们是分析、设计、编写和（）06 .只有掌握了程序的内部结构，才能对软件进行（）测试。四.简答题（每题10分，共30分）1 .请画出具有3个结点的二叉树的所有形态。2 .一数组记录的关键字为(23,11,3,25,39,9,7,5,16,28),对其进行冒泡排序，请写出每趟排序的结果。3 .什么是软件生命周期？软件按照生命周期如何划分时期和阶段？一、单项选择题计算机软件基础（二）复习资料参考答案12345678910BCDBCBDBBA1112131415BBCDB二、判新题12345678910TFTFFTFTTF三、填空题1 .（逻辑结构）、（存储结构）、（操作或运算）2 .（进程控制块）3 .（共享存储器）、（消息系统）、（管道通信）3 .（8）4 .（测试）5 .（白盒法）四、简答题1.请画出具有3个结点的二叉树的所有形态。/°2.一数组记录的关键字为（23,11,3, 25, 39, 9, 7, 5, 16, 28),请进行冒泡排序,并给出每趟排序的结果。第一趟：113 23 25 9 7 5 16 28 39第二趟:1123 9 7 516252839第三趟:119 7 51623252839第四趟:97 5 111623252839第五趟:75 9 111623252839第六趟:57 9 1116232528393.什么是软件生命周期？软件按照生命周期如何划分时期和阶段？1）软件生命周期是指软件由产生、发展、投放市场，最终退出市场的过程。2）软件的开发过程按照生命周期可以分为3个时期：分析、设计和实现维护;软件的开发过程按照生命周期又可以分为8个阶段：问题定义、可行性研究、需求分析、总体设计、详细设计、实现、测试和运行维护。
