软件技术基础试题

软件技术基础试题Tag内容描述：<p>1、软件技术基础系 班级 姓名 成绩 得分评卷人一、填空题（每空1分，共25分）1. 数据结构作为一门学科，主要研究数据的 、存储结构以及 三方面内容。2. 当对一个线性表经常进行插入或删除操作时，则宜采用 存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用 存储结构。3. 在线性结构中，首结点有 个前驱结点，其余每个结点有且只有 个前驱结点。4. 限定在表的一端进行插入，在表的另一端进行删除的线性表称为 ；限定在表的一端进行插入和删除运算的线性表称为 。5. 一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数。</p><p>2、第一章 算法【内容】算法：是指解题方案的准确而完整的描述。3JH$_ B 算法不等于程序，也不等计算机方法，程序的编制不可能优于 算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； O i E9gx#_hM（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 y(i)YT,b&mG2X$s 。</p><p>3、一、 选择题1研究数据结构就是研究 。（A） 数据的逻辑结构 （B） 数据的逻辑结构和存储结构（C） 数据的存储结构 （D） 数据的逻辑结构、存储结构及数据在运算上的实现。2一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是 。（A） e、d、c、b、a（B） d、e、c、b、a（C） a、b、c、d、e（D） d、c、e、a、b3在一棵树中，每个结点最多有 个前趋结点。（A） 2 （B） 0 （C） 1 （D） 任意多个4操作系统核心部分的主要特点是( )（A）一个程序模块（B.）常驻内存（C）有头有尾的程序（D）串行执行5通常，用户编写的程序中所使用的。</p><p>4、软件技术基础系 班级 姓名 成绩 得分评卷人一、填空题（每空1分，共25分）1. 数据结构作为一门学科，主要研究数据的 、存储结构以及 三方面内容。2. 当对一个线性表经常进行插入或删除操作时，则宜采用 存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用 存储结构。3. 在线性结构中，首结点有 个前驱结点，其余每个结点有且只有 个前驱结点。4. 限定在表的一端进行插入，在表的另一端进行删除的线性表称为 ；限定在表的一端进行插入和删除运算的线性表称为 。5. 一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数。</p><p>5、第三十二次 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A， 否则选B ) 1. 在程序设计中，常用一维数组来表示线性表的顺序存储空 间。 ( 1 ) 2. 软件测试的目的是为用户提供没有错误的程序。 ( 2 ) 3. 栈顶的位置只能进行进栈操作不能进行退栈操 作。 ( 3 ) 4. 处于等待状态的进程，若其等待的事件已发生，就立即转入运行状 态。 ( 4 ) 5. 线性表若采用链式存储表示时其结点之间的存储单元地址可以不连 续。 ( 5 ) 6. 在进行插入排序时，其数据比较次数与数据的初始排列有 关。 ( 6 ) 。</p>