一、单项选择题（本大题共10小题，每小题2分，共20分）
1．链式存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存放表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
2．算法分析的两个主要方面是（D ）。
A）正确性和简单性B）可读性和文档性
C）数据复杂性和程序复杂性D）时间复杂度和空间复杂度
3．一个栈的入栈序列是1, 2, 3, 4, 5，则栈的不可能的输出序列是（ A ）。
A）5, 4, 3, 2, 1 B）4, 5, 3, 2, 1 C）4, 3, 5, 1, 2 D）1, 2, 3, 4, 5
4．线性表采用顺序表存储时，其地址（）。
A) 必须是连续的B) 部分地址必须是连续的
C) 一定是不连续的D) 连续与否均可以
5. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
A）1/2 B）1 C）2 D）4
6. 一个有n 个顶点的无向图最多有（）条边。
A）n B）n(n -1) C）n(n-1)/2 D）2n
7．对5个不同的数据元素进行简单选择排序，一共需要进行（）次比较。
A) 9 B) 8 C) 10 D) 6
8．按照二叉树的定义，具有3个结点的二叉树有（）种。
A) 3 B) 4 C) 5 D) 6
9. 有8 个结点的有向完全图有（）条边。
A) 14 B) 28 C) 56 D) 112
10. 13 个值，由它们组成一棵哈夫曼树，则该哈夫曼树中结点个数共有（）。
A) 13 B) 12 C) 26 D) 25
二、判断题（本大题共10小题，每小题1分，共10分）
（ ）1. 二叉树中一旦插入了结点，则该二叉树就不再是二叉树。
（ ）2. 不管栈采用何种存储结构，只要不为空，就可以删除任意位置的数据元素。
（ ）3. 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
（ ）4. 在任意一棵二叉树中，终端结点的个数等于度为 2 的结点个数加 1 。
（ ）5. 哈夫曼树是带权值的树，且权值较大的结点离根较近。
（ ）6．对栈进行插入操作时必须首先判断栈是否为空。
（ ）7．任何情况下，快速排序方法的效率都是最高的。
（ ）8．二叉树的第k 层一定有2k-1个结点。
（ ）9．顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
（ ）10．二叉树中任何一个结点的度都是2。
三、填空题（本大题共13小题，每空1分，共20分）
1. 操作系统按用户的使用环境及访问方式可分为 ， ， 。
2．栈只能在 插入和删除元素，而队列只能在 删除元素。
3．在一个具有n 个结点的二叉树的二叉链表中有 个空指针域。
4．树转换成的二叉树其 子树一定为空。
5．设有一空桟，现有输入序列A, B, C, D, E ，经push ，push ，pop ，push ，pop ， push ，push
后，输出序列为 。
6．设数组A[0..29]的基地址为100，每个元素占4个存储单元，则元素 A[20] 的存储地址
为 。
7．在包含5个顶点的有向图的邻接矩阵（存储结构）中，“1”的个数最多为 。
8．在树的二叉存储结构中，每个结构有两个指针域，一个指向 ，一个指
向 。
9．一棵哈夫曼树中不存在度为 的结点。
10．对5个元素进行排序，最少比较次数为 。
11．若二叉树前序遍历和中序遍历的顺序一样，则此二叉树一定无 。
12．具有50个结点的二叉树最多 层，最少 层。
13. 深度为k 的完全二叉树至少有 个结点，至多有 个结点。若按自上而下 从左到右次序给结点编号（从1开始）。则编号最小的叶子结点的编号是 。
四、名词解释（本大题共5小题，每小题4分，共20分）
1．进程
2. 死锁
3．码（Key ）
4．数据定义与数据操纵
5. 软件生存周期
五、应用题（本大题共4小题，每小题5分，共20分）
1、对下面的数据表，写出直接插入排序的每一趟的结果。
(85，10，20，60，5，44，16，77)
2．已知一棵二叉树的前序序列为：A, B, C, D, E, F, G, H, I，中序序列为：C, E, D, B, G, F, H, I, A，请画出该二叉树，并给出其后序序列。
3．假设电文由A, B, C, D, E等5种字符组成，它们出现的频率分别为3, 9, 6, 2, 4。试为这5种字符设计哈夫曼编码。
4．画出下图的广度优先生成树。
六、算法设计题（本题10分）
编写算法（可使用C、类C或其他高级语言），实现单链表上的查找第i个结点的操作。
中南大学考试试卷 2012 -- 2013 学年上学期时间110分钟 计算机软件技术基础课程32 学时2 学分考试形式：开卷 专业年级：自动化、电气、测控10总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上，答题时请在答题纸上表明题号 一、填空题（每空1分，共20分，） 1．在同一问题规模下，如果算法执行所需的基本运算次数取决于某一特定输入时，可以用 和两种方法来分析算法的工作量。 2. 在一个长度为n的顺序存储的线性表中，向第i个元素（1 软件技术基础试题及答案 软件技术基础 系班级姓名成绩 得分评卷 人一、填空题（每空1分，共25分） 1.数据结构作为一门学科，主要研究数据 的、存储结构以及 三方面内容。 2.当对一个线性表经常进行插入或删除操作时，则 宜采用存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。 3.在线性结构中，首结点有个前驱结点， 其余每个结点有且只有个前驱结点。4.限定在表的一端进行插入，在表的另一端进行删 除的线性表称为；限定在表的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储 第2页，共19页 6. 第3页，共19页 7. 8.操作系统通过记载、跟 踪、控制进程的执行，它是进程存在的唯一标志。 作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。 12A.软件生命周期瀑布模型一般可分为问题分析、、、 和软件维护五个阶段。 , 得分评卷 人二、选择题（每小题1分，共10分）下列语句正确的是（）。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不 正确的语句是（）。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a；float b；}；struct node node1,node2,*pnode; 则下列语句中正确是（）。 A. node1=node2； B. 第4页，共19页 软件工程期末试卷(A) 说明：本试卷为04级计算机专业（专升本）软件工程期末试卷，总计100分，时间100分钟 一、选择题：（每题1分，共20分）（将答案写在题号前的（）中） （ C ）1. 软件是（）。 A. 处理对象和处理规则的描述 B. 程序 C. 程序及其文档 D. 计算机系统 （ B ）2. 软件需求规格说明的内容不应包括（）。 A. 主要功能 B. 算法的详细描述 C. 用户界面及运行环境 D. 软件的性能 （ B ）3. 程序的三种基本控制结构是（）。 A. 过程、子程序和分程序 B. 顺序、选择和重复 C. 递归、迭代和回溯 D. 调用、返回和转移 ( Ｄ) 4. 面向对象的分析方法主要是建立三类模型，即( )。 A) 系统模型、ER模型、应用模型 B) 对象模型、动态模型、应用模型 C) Ｅ-Ｒ模型、对象模型、功能模型 D) 对象模型、动态模型、功能模型 ( C ) 5. 在E-R模型中，包含以下基本成分( )。 A) 数据、对象、实体 B) 控制、联系、对象 C) 实体、联系、属性 D) 实体、属性、操作 ( A ) 6. 各种软件维护的类型中最重要的是( )。 A) 完善性维护B) 纠错性维护C) 适应性维护D) 预防性维护 ( B ) 7．软件测试的目标是（）。 A. 证明软件是正确的 B. 发现错误、降低错误带来的风险 C. 排除软件中所有的错误 D. 与软件调试相同 （ D ）8．软件生命周期中所花费用最多的阶段是（） A．详细设计 B．软件编码 C．软件测试 D．软件维护 （ C ）9．若有一个计算类型的程序，它的输入量只有一个X，其范围是[-1.0, 1.0]，现从输入的角度考虑一组测试用例：-1.001, -1.0, 1.0, 1.001.设计这组测试用例的方法是（）A．条件覆盖法 B．等价分类法 C．边界值分析法 D．错误推测法 （ D ）10、详细设计的基本任务是确定每个模块的( )设计 A．功能 B.调用关系 C.输入输出数据 D.算法 （ A ）11．设函数C（X）定义问题X的复杂程序，函数E（X）确定解决问题X需要的工作量（时间）。对于两个问题P1和P2，如果C（P1）>C（P2）显然E（P1）>E（P2）,则得出结论E（P1+P2）>E（P1）+E（P2）就是：（） A．模块化的根据B．逐步求精的根据C．抽象的根据D．信息隐藏和局部化的根据 （ D ）12．下面几种白箱测试技术，哪种是最强的覆盖准则（） A．语句覆盖B．条件覆盖C．判定覆盖D．条件组合覆盖 《软件技术基础》试题库 课程名称：软件技术基础 适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述 第二章数据结构 一、单项选择题 1．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。( ) A. n-i B. n+i C. n-i-1 D. n-i+1 答案：A 2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。( ) A. link(s)←link(p)，link(p)←s B. link(q)←s，link(s)←p C. link(p)←link(s)，link(s)←p D. link(p)←s，link(s)←q 答案：B 3．高度为h(h>0) 的二叉树最少有________个结点。（） A. h B. h-1 C. h+1 D. 2h 答案：A 4．n个顶点的带权无向连通图的最小生成树包含________ 个顶点。（） A.n-1 B.n C.n/2 D.n+1 答案：B 5．采用拉链法解决冲突的散列表中，查找的平均查找长度( )。 A. 直接与关键字个数有关 B. 直接与装填因子a 有关 C. 直接与表的容量有关 D. 直接与散列函数有关 答案：D 6．树型结构最适合用来描述( ) A.有序的数据元素 B.无序的数据元素 C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据 答案：C 7．若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。( ) A.25 B.10 C.16 D.41 答案：C 8．若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。( ) A.32 B.33 C.34 D.25 答案：C 9．若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。( ) A.2h B.2h-1 C.2h-2 D.2h-1+1 答案：C 10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( ) A.只有左子树上的所有结点 B.只有左子树上的部分结点 C.只有右子树上的所有结点 D.只有右子树上的部分结点 答案：A 11．下面关于哈夫曼树的说法，不正确的是( ) A.对应于一组权值构造出的哈夫曼树一般不是唯一的 B.哈夫曼树具有最小带权路径长度 软件技术基础模拟试题（第二十次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、数据元素是数据的基本单位，数据项是数据的最小单位。（） 2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（） 3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（） 4、编译程序是一种常用应用软件。（） 5、顺序文件和链接文件的长度都可以动态变化。（） 6、在文件系统中采用目录管理文件。（） 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（） 8、程序、数据、和进程控制块是构成一个进程的三要素。（） 9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（） 10、软件的总体设计和详细设计都要用PAD图形工具。（） (参考答案：1~10：ABABB ABABB) 二、单项选择题：（每小题1分，共5分） 1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（）。 A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（）。 A就绪状态B执行状态C等待状态D阻塞状态 3、利用通道技术可以在（）之间直接交换数据。 A内存与CPU B CPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则（）。 A编程语言选择准则B信息屏蔽准则 C结构化和模块化准则D抽象准则 5、有一数列：97657613294958经过一趟排序后得到： 65971376294958请问使用的是何种排序方法？（） A简单插入排序B冒泡排序C2路归并排序D快速排序 (参考答案：DBCAC) 软件技术基础模拟试题（第十九次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、在目前，用于保证软件质量的主要手段是进行软件测试。（） 2、使用DMA方式传送数据期间不需要CPU干预。（） 3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。（） 4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。（） 5、在线性表中，数据的存储方式有顺序和链接两种。（） 6、进程由程序块、文件控件块和数据块三部分组成。（） 7、在面向对象的程序设计中，派生类只能从一个基类产生。（） 8、操作系统是用户和硬件的接口。（） 9、个人计算机中可配置的最大内存容量受地址总线位数的限制。（） 10、软件维护中最困难的问题是软件配置不全。（） (参考答案：1~10：A、A、A、B、A、B、A、A、A、B) 二、单项选择题：（每小题1分，共5分） 4. 面向对象的分析方法主要是建立三类模型，即( D )。 A) 系统模型、ER模型、应用模型 B) 对象模型、动态模型、应用模型 C) Ｅ-Ｒ模型、对象模型、功能模型D) 对象模型、动态模型、功能模型 5. 在E-R模型中，包含以下基本成分( )。 A) 数据、对象、实体B) 控制、联系、对象C) 实体、联系、属性 D) 实体、属性、操作 9．若有一个计算类型的程序，它的输入量只有一个X，其范围是[, ]，现从输入的角度考虑一组测试用例：, , , . 设计这组测试用例的方法是（ c ） A．条件覆盖法 B．等价分类法C．边界值分析法 D．错误推测法 10、详细设计的基本任务是确定每个模块的( d )A．功能B.调用关系C.输入输出数据 D.算法 11．设函数C（X）定义问题X的复杂程序，函数E（X）确定解决问题X需要的工作量（时间）。对于两个问题P1和P2，如果C（P1）>C（P2）显然E（P1）>E（P2）,则得出结论E（P1+P2）>E（P1）+E（P2）就是：（ a ） A．模块化的根据 B．逐步求精的根据 C．抽象的根据 D．信息隐藏和局部化的根据13．面向数据流的设计方法把（ D ）映射成软件结构。 A．数据流 B．系统结构 C．控制结构 D．信息流 14.内聚程度最低的是( A.偶然 )内聚A.偶然 B.过程 C.顺序 D.时间 15.确定测试计划是在( D )阶段制定的.A．总体设计 B.详细设计 C.编码 D.测试 16．需求分析的产品是（ D ） A．数据流程图案 B．数据字典 C．判定表D．需求规格说明书 17．数据字典是软件需求分析阶段的最重要工具之一，其最基本的功能是（ C ） A．数据库设计 B．数据通信 C．数据定义 D．数据维护 18.( D )引入了“风险驱动”的思想，适用于大规模的内部开发项目。 A．增量模型 B．喷泉模型 C．原型模型D．螺旋模型 （×）２、系统测试的主要方法是白盒法，主要进行功能测试、性能测试、安全性测试及可靠性等测试。 （×）4、软件需求分析的任务是建立软件模块结构图。 （√）5、尽可能使用高级语言编写程序（×）6、以结构化分析方法建立的系统模型就是数据流图。 （×）7、进行总体设计时加强模块间的联系。（×）8、编码时尽量多用全局变量. （√）9、用CASE环境或程序自动生成工具来自动生成一部分程序.（×）10、软件测试是要发现软件中的所有错误。 1. 软件生命期各阶段的任务是什么答：软件生命期分为7个阶段：1、问题定义：要解决的问题是什么 2、可行性研究：确定问题是否值得解，技术可行性、经济可行性、操作可行性 3、需求分析：系统必须做什么 4、总体设计：系统如何实现，包括系统设计和结构设计 5、详细设计：具体实现设计的系统 6、实现：编码和测试 7、运行维护：保证软件正常运行。 2、软件重用的效益是什么？ 期末试卷先锋学院2011－2012学年第二学期 《软件测试技术》试题库答案 一、填空题（每空2分，共15空，分数为30分） 1、判定覆盖设计足够多的测试用例，使得被测试程序中的每个判断的“真”、“假”分支至少被执行一次。 2、黑盒测试的具体技术方法等价类划分法、边界值分析法、决策表法、因果图法。 3、黑盒测试又称之为功能测试。 4、等价类划分有两种不同的情况：有效等价类和无效等价类。 5、根据覆盖目标的不同，逻辑覆盖又可分为：语句覆盖，判定覆盖，条件覆盖，路径覆盖条件组合覆盖，判断/条件覆盖。 6、根据软件生命周期中的定义，可以把自动化测试工具划分3大类白盒 测试工具、黑盒测试工具和测试管理工具。 7、软件测试是为发现程序中的错误而执行程序的过程。 8、测试用例是由测试输入数据和预期的输出数据两部分组成。 9、白盒测试又称为结构测试，可以分为静态测试和动态测试两大类。 10、软件是包括程序、数据、相关文档的完整集合。 11、边界值分析法属于黑盒测试。 12、单元测试是以详细设计说明书为指导，测试源程序代码。 13、集成测试以概要设计说明书指导，测试软件结构。 14、确认测试以需求分析说明书为指导。 15、软件开发的基本过程需求分析、概要设计、详细设计、编码、测试、 维护。 16、代码复审属于静态测试，不实际运行程序。 17、集成测试把模块组成成系统的测试方式：一次性集成测试和。 18、黑盒测试有两种基本方法，即：通过测试和失败测试。增量式集成测试 20、Junit是一个开放源代码的 java 测试框架，用于编写和运行可重复的测试。 21、在Junit中3.8中testXXX()测试方法必须满足几个条件：public , void 和无方法参数。 二、选择题（每题3分，共10题，分数为30分） 1. 下列哪一项不是白盒测试？（C） A.单元测试 B.集成测试 C.系统测试 D.回归测试 2. 属于黑盒测试的方法？(C) A.基于基本路径 B.控制流 C.基于用户需求测试 D.逻辑覆盖3．在Assert类中断言对象为NULL是_____。（C） A.assertEquals B.assertTrue C.assertNull D.fail 4．___________的目的是对最终软件系统进行全面的测试确保最终软件系统产品满足需求。（A） Ａ．系统测试Ｂ．集成测试 Ｃ．单元测试Ｄ．功能测试 5．在Assert类中断言两个对象相等是_____。（A） A.assertEquals B.assertTrue C.assertSame D.fail 6．有一组测试用例使得每一个被测试用例的分支覆盖至少被执行一次，它满足的覆盖标准___________。（B） 计算机软件基础02243 题型概述 1.单项选择题（共15小题，每题2分，共30分） 2.填空题（共10小题，每题2分，共20分） 3.解答题（共4小题，每题4分，共16分） 4.程序分析题（共4小题，每题4分，共16分） 5.程序设计题（共2小题，每题9分，共18分） 2008年试题解析 一、单选题 1、下列与k=n++完全等价的表达式是 C A. K=++n B. K+=n+1 C. K=n,n=n+1 D. n=n+1,K=n 2、已知int a=5,b=3,*p=&b,*q=&a；下列赋值语句中与b=a等价的语句是 A A. *p=*q; B. p=q; C. *p=&q; D. *p=*b; 3、已知C语言函数fun（）的定义形式为void fun(char ch,float x){…}则正确调用fun()的语句是 D A. fun(“a”,3.0); B. fun(‘ab’,19.5); C. t=fun(‘z’,3.6); D. fun(65,3); 4、已知char sr[20];int i；从键盘向数组sr输入一字符串的正确语句是 A A. gets(sr); B. gets(sr[20]); C.for(i=0;i<20;i++)scanf(sr); D. for(i=0;i<20;i++)gets(&sr) 5、执行下列C语言程序段，循环结束的条件是 int n=0,p,sum=0; do{scanf(“%d”,&p);n++;sum+=p;}while(sum!=126&&n<5); C A. Sum的值不等于126或n的值小于5 B. Sum的值不等于126且n的值小于5 C. Sum的值等于126且n的值大于等于5 D. Sum的值不等于126且n的值大于等于5 6、下列C语言程序的输出结果是 C main（） {int a=13,m=0； 软件技术基础模拟试题（第二十四次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1. 顺序表和线性链表的物理存贮形式都是顺序存贮。( 1 ) 2. 数据类型是某种程序设计语言中已实现的数据结构。( 2 ) 3. 如果通过软件测试没有发现错误，则说明软件是完全正确的。( 3 ) 4. 快速原型模型可以有效地适应用户需求的动态变化。( 4 ) 5. 不同进程之间的动作在时间上不能重叠。( 5 ) 6. 分区式存储管理能够进行存储空间共享。( 6 ) 7. 链接文件和索引文件都可以非连续存放。( 7 ) 8. 中断处理一般分为中断响应和中断处理两个步骤。前者由软件实施，后者主要由硬件实施。( 8 ) 9. 在C++语言中，“重载”表达了最简单的多态性。( 9 ) 10.进程调度根据一定的调度算法，从等待队列中挑选出合适的进程。( 10 ) (参考答案：1~10：ABBAB BABAB ) 二、单项选择题：（每小题1分，共5分） 1. 在数据结构中，一个存储结点存放一个（11 ）。 11 (A) 数据项(B) 数据元素(C) 数据结构(D) 数据类型 2. 把逻辑地址转变为存储的物理地址的过程称作（12 ）。 12 (A) 编译(B) 连接(C) 运行(D) 重定位 3. SPOOLing技术可以实现设备的（13 ）分配。 13 (A) 虚拟(B) 共享(C) 独占(D) 物理 4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（14 ）。 14 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 5. 进程从运行状态进入就绪状态的原因可能是（15 ）。 15 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 (参考答案：BBADB) 软件技术基础模拟试题（第二十三次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1. 数据在计算机内在中的表示是指数据的存储结构。( 1 ) 2. 能影响中断响应次序的技术是中断优先级和中断屏蔽。( 2 ) 3. 链表可以随机访问任意一个结点，而顺序表则不能。( 3 ) 4. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。( 4 ) 5. Windows、OS/2、Linux微机操作系统都是多用户多任务操作系统。( 5 ) 6. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。 ( 6 ) 7. 流式文件和记录式文件都以字符为基本单位进行存取。( 7 ) 8. 不定长文件是指字段的长度不固定。( 8 ) 9. 软件工程的三要素包括方法、工具和环境。( 9 ) 10.软件结构是以指令为基础而组成的一种控制层次结构。( 10 ) (参考答案：1~10：AABAB ABBBB) 二、单项选择题：（每小题1分，共5分） 1. 若进栈序列为1,2,3,4，且进栈过程中可以出栈，则不可能出栈的序列是 ( 11 ). 11 (A) 1,4,3,2 (B) 2,3,4,1 (C) 3,1,4,2 (D) 3,4,2,1 第一部分选择题 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 １、（）是软件生存期中的一系列相关软件工程活动的集合，它由软件规格说明、软件设计与开发、软件确认、软件改进等活动组成。 A 软件过程 B 软件工具 C 质量保证 D 软件工程 2、在各种不同的软件需求中，功能需求描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明，（）是从各个角度对系统的约束和限制，反映了应用对软件系统质量和特性的额外要求。 A 业务需求 B 功能要求 C 非功能需求 D 用户需求 3、软件测试计划开始于需求分析阶段，完成于（）阶段。 A 需求分析 B 软件设计 C 软件实现 D 软件测试 4．下面关于面向对象方法中消息的叙述，不正确的是( )。 A. 键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息 B．操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息 C. 应用程序之间可以相互发送消息 D．发送与接收消息的通信机制与传统的子程序调用机制不同 5．美国卡内基—梅隆大学SEI提出的CMM模型将软件过程的成熟度分为5个等级，以下选项中，属于可管理级的特征是( )。 A．工作无序，项目进行过程中经常放弃当初的计划 B．建立了项目级的管理制度 C．建立了企业级的管理制度 D．软件过程中活动的生产率和质量是可度量的 6．在McCall软件质量度量模型中，（）属于面向软件产品修改。 A．可靠性B．可重用性C．适应性 D．可移植性 7．软件生命周期中所花费用最多的阶段是（） A．详细设计 B．软件编码 C．软件测 试 D．软件维护 8．需求分析阶段的任务是确定（） A．软件开发方法 B．软件开发工具 C．软件开发费 D．软件系统的功能 《软件技术基础》模拟题 一、填空题 1. 软件工程的传统途径是_____________方法学。 2. 一般说来，软件生命周期由_____________、软件开发和软件维护三个时期组成。 3. _______________的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。 4. 数据流图描述系统的_____________模型。 5. 数据字典的用途是作为_____________阶段的工具。 6. 在可行性研究以后，如果确认开发一个新的软件系统是必要的而且是可能的，那么就进入___________阶段。 7. ER模型中包含“实体”、“联系”和“_____________”三个基本成分。 8. 结构化分析方法是面向_____________进行需求分析的方法。 9. _____________是对一个软件结构内不同模块之间互联程度的度量。 10. _____________标志一个模块内各个元素彼此结合的紧密程度，它是信息隐蔽和局部化概念的自然扩展。 11. 面向数据流的设计方法把信息流映射成软件结构，信息流的类型决定了映射的方法。信息流有变换流和_____________两种类型。 12. 衡量模块独立性的两个定性的度量标准是内聚性和_________。 13. 在详细设计阶段，经常采用的工具有程序流程图、盒图、_________。 14. Jackson图不仅可表示程序结构，还可表示_________。 15. 20世纪70年代中期出现了“面向数据结构”的设计方法，其中有代表性的是Jackson方法和_________方法。 16. 面向对象有三个基本要素，它们是抽象、封装性和________。 17. 所谓对象模型就是表示静态的、________的系统的“数据”性质。 18. 维护的副作用有编码副作用、数据副作用和________副作用。 19. 软件测试是为了__________而执行程序的过程。 20. 白盒测试是结构测试，黑盒测试是________测试。 二选择 1. 研究开发资源的有效性是进行_______可行性研究的一方面。 A. 经济 B. 技术 C. 操作 D. 社会 2. 软件生命周期中时间最长的阶段是______阶段。 A. 需求分析 B. 详细设计 C. 测试 D. 维护 3. 瀑布模型是一种_________。 计算机软件基础模拟试题 一、选择题 1、在一个长度为a的顺序表的表尾插入一个新元素的渐进时间复杂度为（） A、O（n） B、O（1） C、O（n2） D、O（log2n） 2、设单链表中结点的结构为（data,，link）。已知指针q所指结点是指针p所指结事业的直接前驱，若在*q和*p之间插入点*s，则应该执行下列哪个操作？（） A、s->link=p->link; p->link=s B、q->link=s; s->link=p C、p->link=s->link; s->link=p D、p->link=s; s->link=q 3、若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 A、3，2，1 B、2，1，3 C、3，1，2 D、1，3，2 4、一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程（） A、较快 B、较慢 C、相同 5、树中所有结点的度等于所有结点数加（） A、0 B、1 C、-1 D、2 6、在文件系统中采用多级目录的优点之一是（） A、可以处理多任务 B、可以提高内存使用率 C、可以允许不同的用户对不同文化起相同的名字 D、可以提高访问文件的速度 7、对长度为a的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为（） A、n/2 B、(n+1)/2 C、(n-1)/2 D、n/4 8、在无向图中定义顶点Vi与Vj之间路径为从Vi到达Vj的一个（） A、顶点序列 B、边序列 C、权值总和 D、边的条数 9、所谓“裸机”是指（） A、单片机 B、单扳机 C、不装备任何软件的计算机 D、只装多操作系统的计算机 10、一个算法应该具有“确定性”等5个特征，下面另外4个特征的描述中错误的是（） A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性 综合练习一答案 一．选择题： 1．软件危机出现于____，为了解决软件危机，人们提出了用____的原理来设计软件，这是软件工程诞生的基础。 A．50年代末 B．60年代初C．60年代末 D．70年代初 A．运筹学B．工程学 C．软件学 D．软件学 E．数字 2．开发软件需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作____。 A.软件投机B．软件危机C．软件工程D．软件产生 3．产生软件危机的原因有如下几点，除了______。 A、软件开发过程未经审查 B、软件开发不分阶段，开发人员没有明确的分工 C、所开发的软件，除了程序清单外，没有其他文档 D、采用工程设计的方法开发软件，不符合软件本身的特点 4．软件工程学是应用科学理论和工程上的技术指导软件开发的学科，其目的是____。 A．引入新技术提高空间利用率B．用较少的投资获得高质量的软件 C．缩短研制周期扩大软件功能D．硬软件结合使系统面向应用 5．请按顺序写出软件生命期的几个阶段____，____ ，____，____，____，____。 A．维护 B．测试 C．详细设计 D．概要设计 E．编码 F．需求分析6．瀑布模型把软件生存周期划分为软件定义、软件开发和____三个阶段，而每一阶段又可细分为若干个更小的阶段。 A．详细设计B．可行性分析C．运行及维护D．测试与排错7．划分软件生存周期的阶段时所应遵循的基本原则是_____。 A、各阶段的任务尽可能相关性 B、各阶段的任务尽可能相对独立 C、各阶段的任务在时间上连续 D、各阶段的任务在时间上相对独立 8．一个软件项目是否进行开发的结论是在______文档中作出的。 A、软件开发计划 B、可行性报告 C、需求分析说明书 D、测试报告 9．分析员是____。 A．用户中系统的直接使用者B．用户和软件人员的中间人 C．软件的编程人员 D。用户和软件人员的领导 10．下列叙述中，_______不属于数据字典的作用。 A、作为编码阶段的描述工具 B、为用户与开发人员之间统一认识 C、作为概要设计的依据 D、为需求分析阶段定义各类条目 11．使用结构化分析方法时，采用的基本手段是____。 A．分解和抽象 B．分解和综合C．归纳与推导D．试探与回溯12．结构化系统分析主要是通过____进行分析的。 A．算法分解B．控制结构分解 C．数据结构分解D．处理功能分解13．分层数据流图是一种比较严格又易于理解的描述方式，它的顶层描述了系统的____。 总貌B．细节C．抽象D．软件的作者 13．变换型和事务型是程序结构的标准形式。从某处获得数据，再对这些数据作处理，然后将结果送出是属于____。 A．变换型 B 事务型 14．需求分析说明书不能作为______。 2015年10月高等教育自学考试全国统一命题考试 计算机软件基础(一) 试卷 (课程代码02243) 本试卷共6页。满分100分，考试时间150分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分. 1．C语言中的基本数据类型是 A．数组、结构和指针B．字符型、整型和实型 C．整型、实型和浮点型D．基本整型、长整型和短整型 2．C语言中，下列数组定义语句正确的是 3．有下列程序： 4．已知：int a[]={10，20，30}，*p；，下列语句中正确的是 5．对于下列代码片段： 6．带有头结点的循环单链表L是否为空的判定条件是 A．L==NULL B．L!=NULL C．L—>next==L D．L一>next==NULL 7．具有m个单元的顺序存储循环队列Q的队头和队尾指针分别是front和rear，下列语句中能够判断队列已满的是 8．一棵树的结点总数是n，各结点的度之和是m，则 A．n=m-1 B．n =m C．n=m+1 D．n=m+2 9．要根据遍历结果唯一确定一棵二叉树，则需要给出 A．先序和后序序列，或中序和后序序列 B．先序和后序序列，或先序和中序序列 C．先序、中序或后序序列 D．先序和中序序列，或后序和中序序列 10．在一个具有n个顶点的完全无向图中，任一个顶点的度等于 A．n-1 B．n C．n+1 D．要根据图来确定 11．一个图的边集为{ 《操作系统》 选择题： （bs30）1. 分页式存储管理的主要特点是（B）。 (A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域 (C) 要求扩充外存容量(D) 不要求处理缺页中断 （bs30）2. 进程从运行状态进入就绪状态的原因可能是（D）。 (A) 被选中占有处理机(B) 等待某一事件(C) 等待的事件已发生(D) 时间片用完 （bs30）3. 多道程序设计是指（D）。 (A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序 (C) 在一台处理机上同一时刻运行多个程序(D) 在一台处理机上并发运行多个程序 （bs29）2. 进程从运行状态进入就绪状态的原因可能是（ A ）。 (A) 时间片用完(B) 等待某一事件(C) 等待的事件已发生(D) 被选中占有处理机（bs29）4. 以下（D）不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 高效性(D) 通用性 （bs28）3. 任何两个并发进程之间（ A ）。 (A) 可能存在同步或互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 一定存在互斥关系 （bs28）4. 以下的哪个特征不是分时操作系统的主要特征（B）。 (A) 分时性(B) 独占性(C) 交互性(D) 多路性 （bs27）2. 以下（D）不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 中断管理(D) 独立性 （bs27）3. 若当前进程因时间片用完而让出处理机时，该进程应转变为（B）状态。 (A) 运行(B) 就绪(C) 等待(D) 完成 （bs26）3. 在多道程序设计系统中，处于后备状态的作业要经过（D）调度后才能真正执行。 (A) 作业调度(B) 作业调度和设备调度(C) 进程调度(D) 作业调度和进程调度 （bs25）1. 把高级语言的源程序翻译成二进制代码的过程称为：（A）。 (A) 编译(B) 连接(C) 运行(D) 重定位 （bs25）2. 把逻辑地址转变为内存的物理地址的过程称作（D）。 (A) 地址分配(B) 地址连接(C) 地址调用(D) 地址变换 （bs25）4. 在操作系统中，进程最基本的特征是（A）。 (A) 动态性和并发性(B) 顺序性和可再现性 (C) 与程序的对应性(D) 执行过程的封闭性 （bs24）2. 把逻辑地址转变为存储的物理地址的过程称作（D）。 (A) 编译(B) 连接(C) 运行(D) 重定位 （bs24）3. SPOOLing技术可以实现设备的（B）分配。 (A) 虚拟(B) 共享(C) 独占(D) 物理 （bs24）4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（D）。 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 （bs24）5. 进程从运行状态进入就绪状态的原因可能是（B）。 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 （bs23）2. 任何两个并发进程之间( D) (A) 一定存在互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 可能存在同步或互斥关系 综合练习一答案 选择题： 1．软件危机出现于____，为了解决软件危机，人们提出了用____的原理来设计软件，这是软件工程诞生的基础。 A．50年代末B．60年代初C．60年代末D．70年代初 A．运筹学B．工程学C．软件学D．软件学E．数字2．开发软件需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作____。 A.软件投机B．软件危机C．软件工程D．软件产生 3．产生软件危机的原因有如下几点，除了______。 A、软件开发过程未经审查 B、软件开发不分阶段，开发人员没有明确的分工 C、所开发的软件，除了程序清单外，没有其他文档 D、采用工程设计的方法开发软件，不符合软件本身的特点 4．软件工程学是应用科学理论和工程上的技术指导软件开发的学科，其目的是____。 A．引入新技术提高空间利用率B．用较少的投资获得高质量的软件 C．缩短研制周期扩大软件功能D．硬软件结合使系统面向应用5．请按顺序写出软件生命期的几个阶段____，____ ，____，____，____，____。 A．维护B．测试C．详细设计D．概要设计E．编码F．需求分析6．瀑布模型把软件生存周期划分为软件定义、软件开发和____三个阶段，而每一阶段又可细分为若干个更小的阶段。 A．详细设计B．可行性分析C．运行及维护D．测试与排错7．划分软件生存周期的阶段时所应遵循的基本原则是_____。 A、各阶段的任务尽可能相关性 B、各阶段的任务尽可能相对独立 C、各阶段的任务在时间上连续 D、各阶段的任务在时间上相对独立 8．一个软件项目是否进行开发的结论是在______文档中作出的。 A、软件开发计划 B、可行性报告 C、需求分析说明书 D、测试报告 9．分析员是____。 A．用户中系统的直接使用者B．用户和软件人员的中间人 C．软件的编程人员D。用户和软件人员的领导 计算机软件基础试题 一、单项选择题 1．下面各项中，属于计算机系统软件的是（A） A．操作系统B．数据库系统软件 C．网络系统软件D．事务处理软件 2．数据的逻辑结构可分为（C） A．顺序结构和链式结构B．简单结构和复杂结构 C．线性结构和非线性结构D．动态结构和静态结构 3．线性表若采用链表存储，其（D） A．所有结点的地址必须是连续的B．部分结点的地址必须是连续的 C．所有结点的地址一定不连续D．所有结点的地址连续、不连续都可以 4．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（B） A．n-i B．n-i+1 C．i D．n-i-1 5．二叉树的第i（i≥1）层上结点个数至多有（ B ） A．2i-1-1 B．2i-1 C．2i-1 D．2i 6．有一个长度为13的有序表：{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值为82的元素，查找成功时关键字的比较次数为（C） A．1 B．2 C．4D．8 7．一个进程如果处于运行状态，说明该进程（ A ） A．正在占用处理机B．正在输入数据 C．正在输出数据D．PCB被系统收回 8．在页式存储管理中，每次访问内存指令的执行都要访问2次内存，其中一次是访问页表，另一次是访问（ B ）A．空闲区表B．实际所需的内存单元 C．空闲区队列D．空闲区链表 9．在DOS系统中，采用树形目录结构时，用户要访问一个文件，必须指明文件的（ D ） A．设备名B．文件名 C．文件名·扩展名D．路径名 10．通道技术是采用专用的I/O处理机来（A） A．处理外设与内存之间的信息交换 B．负责文件的输入与输出 C．改善CPU与I/O设备之间速度不匹配的情况 D．负责管理所有的外设 11．操作系统提供的作业级用户接口是（ A ） A．系统操作命令B．用户标准函数 C．系统调用命令D．自定义子程序 12．文件系统对数据管理的特点是（ C ） A．有很高的数据独立性B．保证数据的安全性 C．数据的冗余度大D．数据能充分共享 软件技术基础 系班级姓名成绩得分评卷人 一、填空题（每空1分，共25分） 1.数据结构作为一门学科，主要研究数据的、存储结构以及 三方面内容。 2.当对一个线性表经常进行插入或删除操作时，则宜采用存储结构；而经常进 行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。 3.在线性结构中，首结点有个前驱结点，其余每个结点有且只有个前驱结点。 4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为；限定在表 的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设 为。 6.按照二叉树的定义，具有3个结点的二叉树形态有种；具有65个结点的完全二叉 树其深度为; 深度为10的完全二叉树最多有个结点 7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为；删除 第i个元素时，需要从前向后依次前移个元素。(1≤i≤n+1) 8. 顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的 最大元素的个数为M AX-1，则判断队列为满的条件为，而判断队列为空的条件是。 9. 设D={A，B，C，D，E}，R={ 和软件维护五个阶段。 , 得分评卷人 二、选择题（每小题1分，共10分） 1. 已知：int x; 下列语句正确的是（）。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a；float b；}； struct node node1,node2,*pnode; 则下列语句中正确是（）。 A. node1=node2； B. pnode.a=10； C. return (node1+node2)； D. scanf(“%d %f”,node1); 4. 线性链表不具有的特点是（）。 A. 可随机访问任一个结点B．不必事先估计所需存储空间大小 C. 插入与删除时不必移动元素D．所需空间与线性表长度成正比 5. 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2 6. 有向图的邻接表中，顶点Vi的出度是（）。 A. 依附于Vi的弧数 B.Vi链表中的邻接结点个数 C. Vi在表结点中出现的次数 D. Vi度的一半 7. 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。 A．空或只有一个结点B．深度等于其结点数 C．任一分支结点均无左子树D．任一分支结点均无右子树软件技术基础试题及答案
软件工程试题及答案34385
计算机软件基础试题
软件技术基础模拟试题及参考答案
软件工程试题及答案
《软件测试基础》期末试卷及参考答案
计算机软件基础 自考历年试题
软件技术基础模拟试题
《软件工程》试题及参考答案(第6套)
软件技术基础模拟题
计算机软件基础模拟试题
软件工程试题及答案
02243计算机软件基础(一) 历年真题
软件技术基础试题(含答案)
软件工程试题库集及答案
计算机软件基础试题
软件技术基础试题及答案
相关主题
文本预览