“软件技术基础”考题(含答案 更新至34次).
《计算机软件技术基础》试题及答案
《计算机软件技术基础》试题1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。
A. 所有的操作算法实现简单B. 便于随机存取C. 便于插入和删除D. 便于利用零散的存储器空间2.线性表是具有n 个 C 的有限序列。
A. 表元素B. 字符C. 数据元素D. 数据项E. 信息项3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。
（1≤I ≤n+1）A. O(0)B. O(1)C. O(n)D. O(n 2)4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为)1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A. 21-n B.2n C. 312+n D. 413+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。
A. log nB. nlog nC. 2n/2D. n!6.将下图所示的s 所指结点加到p 所指的结点之后，其语句应为： D 。
A. s->next=p+1; p->next=s;B. (*p).next=s; (*s).next=(*p).next;C. s->next=p->next; p->next=s->next;D. s->next=p->next; p->next=s;7.将两个各有n 个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。
A. nB. 2n-1C. n-1D. 2n8.下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程，作为参数的两个链表都是按结点的data 域由大到小链接的。
“软件技术基础”考题(含答案)(精)
第三十次:一、是非判断题(每小题 1分,共 10分( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选 A ,否则选 B1. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
( 12. 线性结构中元素的关系是一对一,树形结构中元素的关系也是一对一。
( 23. 在操作系统中,进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。
( 34. 操作系统的存储器管理部分负责对进程进行调度。
( 45. 分时操作系统通常采用时间片轮转策略为用户服务。
( 56. 作业与进程的主要区别是前者是由用户提交,后者是由系统自动生成。
( 67. 顺序查找只适用于存储结构为顺序存储的线性表。
( 78. 栈顶的位置是随着进栈和退栈操作而变化的。
( 89. 结构化程序设计主要强调的是程序的易读性。
( 9 10. 在结构化分析中,用于描述加工逻辑的主要工具有三种,即:结构化语言、判定表、判定树。
( 10 参考答案 :二、选择题 (每小题 1分,共 5分1. 分页式存储管理的主要特点是(11 。
11 (A 要求作业全部同时装入内存 (B 不要求作业装入到内存的连续区域(C 要求扩充外存容量 (D 不要求处理缺页中断2. 进程从运行状态进入就绪状态的原因可能是(12 。
12 (A 被选中占有处理机 (B 等待某一事件(C 等待的事件已发生 (D 时间片用完3. 多道程序设计是指(13 。
13 (A 在实时系统中并发运行多个程序 (B 在分布系统工程中同一时刻运行多个程序 (C 在一台处理机上同一时刻运行多个程序 (D 在一台处理机上并发运行多个程序 4. 需求分析中开发人员主要从用户那里了解(14 。
14 (A 软件如何做 (B 软件数据结构(C 软件做什么 (D 软件模块大小5. 对象实现了数据和操作的结合,使数据和操作 (15 于对象的统一体中。
15 (A 结合 (B 隐藏(C 封装 (D 抽象参考答案 :第二十九次:一、是非判断题(每小题 1分,共 10分( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选 A ,否则选 B1. 在设备管理中通道是处理输入、输出的软件。
软件技术基础试题(含答案)
《操作系统》选择题：（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）。
软件技术基础总复习题及参考答案
软件技术基础总复习题及参考答案软件技术基础总复习题及参考答案一、选择题1、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址 D 。
A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以2、栈和队列都是B 。
A、顺序存贮的线性结构B、限制存取点的线性结构C、链接存贮的线性结构D、限制存取点的非线性结构3、与线性表的链接存贮不相符合的特性是 C 。
A、便于插、删运算B、存贮空间动态分配C、需要连续的存贮空间D、只能顺序查找4、设二叉树的根为第一层，则第i 层上的结点数最多有B。
A、２i B、２i +1D、２i -1C、２-１i 5、如将一棵有n 个结点的完全二叉树按顺序存放方式，存放在下标编号为0, 1,…, n-1 的一维数组中，设某结点下标为k(k>0)，则其双亲结点的下标是A。
A、(k-1)/2B、(k+1)/2C、k/2D、k-16、权值分别为3,8,6,2,5 的叶子结点生成一棵霍夫曼树，它的带权路径长度为A。
A、53 B、48 C、72 D、247、设I 和O 分别表示入栈和出栈操作，栈的初态和终态都为空，则下列操作序列合法的有_ D_ _。
A、IOIOOIOIB、IOOIOIIOC、IIIOIOIOOD、IIOIIOOO 8、二叉树的前序序列为EFHIGJK，中序序列为HFIEJKG，则二叉树的根为C 。
A、K B、G C、E D、H 9、对有序表{ -1, 0, 1, 3, 4, 6, 8, 10, 12 }进行折半查找，则查找12 需要比较的次数为 B 。
A、3 B、4 C、5 D、6 10、在一个单链表中，若q 结点是p 结点的前驱结点，若在q 与p 之间插入结点s，则执行 D 。
A、s→link = p→link; p→link = s; B、p→link= s; s→link = q; C、p→link = s→link; s→link = p; D、q→link = s; s→lin k = p; 11、一个栈的入栈序列为a，b，c，则出栈序列不可能的是C 。
软件技术基础试题及答案
软件技术基础系班级成绩一、填空题（每空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={<A，B>，<C，D>，<D，B>，<C，E>}，结构（D，R）描述的数据结构是。
10.系统出现死锁一定是同时保持了，，和环路条件这四个必要条件。
11.操作系统通过记载、跟踪、控制进程的执行，它是进程存在的唯一页脚标志。
作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
12A.软件生命周期瀑布模型一般可分为问题分析、、、和软件维护五个阶段。
,二、选择题（每小题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; 则下列语句中不正确的语句是（）。
计算机软件技术基础习题与参考答案
习题11．下列描述中正确的是。
A.程序就是软件B.软件开发不受计算机系统的限制C.软件既是逻辑实体,又是物理实体D.软件是程序、数据与相关文档的集合2．数据的存储结构是指。
A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示3．数据结构中，与所使用的计算机无关的是数据的______。
A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构4．以下数据结构中不属于线性数据结构的是______。
A. 队列B. 线性表 C . 二叉树 D. 栈5．在计算机中，算法是指______。
A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法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．线性表的顺序存储结构和线性表的链式存储结构分别是______。
软件技术基础试题及答案
软件技术基础1. 数据结构作为一门学科，主要研究数据的 _________________ 、存储结构以及 __________________ 三方面内容。
2. 当对一个线性表经常进行插入或删除操作时，则宜采用 __________________ 存储结构；而经常进 行的是访问操作，而很少进行插入或删除操作时，则宜采用 _____________________ 存储结构。
3. 在线性结构中，首结点有 _______ 个前驱结点，其余每个结点有且只有 __________ 个前驱结点。
4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为 _____________ ;限定在表的一端进行插入和删除运算的线性表称为 _______________ 。
5. 一个8阶的下三角矩阵 B 按行优先顺序压缩存储在一维数组中，则数组的大小应设为 ____________ 。
6. 按照二叉树的定义，具有 3个结点的二叉树形态有 __________ 种；具有65个结点的完全二叉 树其深度为；深度为10的完全二叉树最多有 ________________ 个结点7. 在长度为n 的顺序表的第i 个位置上插入一个元素，元素的移动次数为 ___________________ ;删除 第i 个元素时，需要从前向后依次前移 ______________ 个元素。
（1 < i < n+1）8. 顺序存储结构的循环队列中，设 front 和rear 分别为队头和队尾指示器，该队列中能存放的最大元素的个数为 MAX-1，则判断队列为满的条件为 ___________________________________ , 而判断队列为空的条件是 ______________________________ 。
9.设 D={A , B, C , D, E}, R={<A , B>, <C, D>, <D, B>, <C, E>}，结构（D, R ）描述的数据结构是 ____________ 。
软件技术基础考试复习题(含答案)
1、计算机系统与软件的关系：软件是计算机系统的一部分，体现了计算机应用能力与水平2、软件的三层含义？个体含义：特指具体的软件；整体含义：个体含义的全体；学科含义：软件理论、方法与技术所组成的学科。
3、软件特性：抽象性、知识性、复杂性、复用性。
4、软件分类？软件理论：算法理论与数据理论；软件系统：应用软件、支撑软件与系统软件；软件开发：软件工程。
第二章5、算法是一类问题过程的一种求解方法，该方法可用一组有序的计算机步骤或过程表示。
6、算法不是程序，算法高于程序。
算法是程序的框架与灵魂，而程序是算法的实现。
7、算法的五大特征：能行性、确定性、有穷性、输入、输出。
8、算法的两大基本要素？算法的操作：四种基本操作（算法、逻辑、比较、传输）；算法的控制：三种基本控制（顺序、选择、循环）。
9、四种常用的算法设计方法？枚举法：穷举所有可能的方法；递归法：自己调用自己的方法；分治法：将问题分解成若干的方法；回溯法：试探性的求解方法。
10、算法的评价：算法的正确性；算法的时间效率分析；算法的空间效率分析。
11、算法的时间效率分析，用T（n）=O（f（n））表示,常用六种：常用阶O（l）；对数阶O（log2n）；线性阶O（n）；线性对数阶O（n log2n）.；平方阶（立方或K方阶）O（n2），O（n3），O（n k）；指数阶O （2n）。
12、六个完整算法表示：算法名、算法输入、算法输出、算法流程、算法正确性、算法分析第三章13、数据是按一定规则组织的符号串，并被识别。
14、数据是由数据结构与数据值组成。
15、数据的三个结构层次？客观世界：事物与事物之间的关联；逻辑世界：数据逻辑结构与逻辑值；物理世界：数据物理结构与物理值。
16、数据元素是命名的数据单位。
17、数据操作：数据操作的总称。
18、数据操作分为？数据值操作：定位、读及增加、删除、修改操作；数据结构操作：创建、删除、查询、修改操作。
19、数据结构：以（狭义）数据结构为核心所构成的数据与数据操纵的结合体，也广义结构。
《计算机软件技术基础》复习题及答案(完美打印版)
《计算机软件技术基础》试题1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。
A. 所有的操作算法实现简单B. 便于随机存取C. 便于插入和删除D. 便于利用零散的存储器空间2.线性表是具有n 个 C 的有限序列。
A. 表元素B. 字符C. 数据元素D. 数据项E. 信息项3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。
（1≤I ≤n+1）A. O(0)B. O(1)C. O(n)D. O(n 2)4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为)1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A.21-n B. 2n C. 312+n D. 413+n5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。
A. lognB. nlognC. 2n/2D. n!6.A. s->next=p+1; p->next=s;B. (*p).next=s; (*s).next=(*p).next;C. s->next=p->next; p->next=s->next;D. s->next=p->next; p->next=s;7.将两个各有n 个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。
A. nB. 2n-1C. n-1D. 2n8.下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程，作为参数的两个链表都是按结点的data 域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框，使程序能正确运行。
#define NULL 0typedef struct node{int data;struct node *next;}node, linklisttype;void combine(linklisttype *ha, linklisttype *hb){linklisttype *h, *p;h = (linklisttype *)malloc(sizeof(linklisttype));h->next = NULL;p = h;while(ha != NULL && hb != NULL)if(ha->data>=hb->data){ /*较大的元素先插入*/p->next = (1) ;p = (2) ;(3) ;}else{p->next = (4) ;p = (5) ;(6) ;}if(ha==NULL) (7) ;if(hb==NULL) (8) ;ha = h->next;free(h);}参考答案：(1) ha (2) p->next (3) ha=ha->next(4) hb (5) p->next (6) hb=hb->next(7) p->next=hb (8) p->next=ha9.如果表A中所有元素(a1,a2,…,a n)与表B的一个顺序子表(b k,b k+1,…b k+n-1)完全相同（即a1=b k,a2=b k+1,…a n=b k+n-1），则称表A包含在表B中。
软件技术基础试题及答案图文稿
软件技术基础试题及答案集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）软件技术基础班级姓名成绩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={<A，B>，<C，D>，<D，B>，<C，E>}，结构（D，R）描述的数据结构是。
10.系统出现死锁一定是同时保持了，，和环路条件这四个必要条件。
11.操作系统通过记载、跟踪、控制进程的执行，它是进程存在的唯一标志。
作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
12A.软件生命周期瀑布模型一般可分为问题分析、、、和软件维护五个阶段。
,二、选择题（每小题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; 则下列语句中不正确的语句是（）。
软件基础知识试题及答案
软件基础知识试题及答案一、单项选择题（每题2分，共10题）1. 在计算机系统中，软件通常被分为哪两大类？A. 系统软件和应用软件B. 硬件软件和网络软件C. 应用软件和网络软件D. 系统软件和硬件软件答案：A2. 以下哪个选项是操作系统的典型功能？A. 文件管理B. 网络通信C. 数据加密D. 所有选项答案：D3. 计算机程序设计语言的发展经历了哪些阶段？A. 机器语言、汇编语言、高级语言B. 汇编语言、高级语言、机器语言C. 高级语言、机器语言、汇编语言D. 机器语言、高级语言、汇编语言答案：A4. 数据库管理系统（DBMS）的主要功能不包括以下哪一项？A. 数据定义B. 数据操纵C. 数据加密D. 数据控制答案：C5. 下列哪个不是网络协议的功能？A. 传输控制B. 路由选择C. 数据加密D. 错误检测答案：C6. 在软件开发过程中，需求分析阶段的主要任务是什么？A. 编写代码B. 设计数据库C. 确定软件需求D. 测试软件答案：C7. 以下哪个不是软件工程的原则？A. 抽象B. 模块化C. 迭代D. 随机性答案：D8. 面向对象编程（OOP）的主要特点不包括以下哪一项？A. 封装B. 继承C. 多态D. 过程性答案：D9. 软件测试的主要目的是什么？A. 修复所有已知错误B. 验证软件功能C. 评估软件性能D. 所有选项答案：D10. 敏捷软件开发方法的核心理念是什么？A. 严格的计划和控制B. 快速响应变化C. 遵循固定开发周期D. 重视文档编写答案：B二、多项选择题（每题3分，共5题）1. 以下哪些属于计算机软件的组成部分？A. 程序B. 数据C. 文档D. 硬件答案：A、B、C2. 软件危机主要表现在哪些方面？A. 软件开发成本高B. 软件项目延期C. 软件质量难以保证D. 软件维护困难答案：A、B、C、D3. 以下哪些是软件设计阶段的主要活动？A. 需求分析B. 架构设计C. 详细设计D. 编码实现答案：B、C4. 软件维护的类型包括哪些？A. 纠错性维护B. 适应性维护C. 完善性维护D. 预防性维护答案：A、B、C、D5. 以下哪些是软件测试的常见方法？A. 黑盒测试B. 白盒测试C. 灰盒测试D. 性能测试答案：A、B、C、D三、判断题（每题1分，共5题）1. 软件是计算机系统中的非硬件部分。
软件技术基础试题(含答案)
《操作系统》选择题：（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）。
软件技术基础习题答案
软件技术基础习题答案【篇一：软件技术基础试题库】>课程名称：软件技术基础适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题1．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。
( )a. n-ib. n+ic. n-i-1d. n-i+1答案：a2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。
( )a. link(s)←link(p)，link(p)←sb. link(q)←s，link(s)←pc. link(p)←link(s)，link(s)←pd. link(p)←s，link(s)←q答案：b3．高度为h(h0) 的二叉树最少有________个结点。
（）a. hb. h-1c. h+1d. 2h答案：a4．n个顶点的带权无向连通图的最小生成树包含 ________ 个顶点。
（）a.n-1b.nc.n/2d.n+1答案：b5．采用拉链法解决冲突的散列表中，查找的平均查找长度( )。
a. 直接与关键字个数有关b. 直接与装填因子 a 有关c. 直接与表的容量有关d. 直接与散列函数有关答案：d6．树型结构最适合用来描述()a.有序的数据元素b.无序的数据元素c.数据元素之间的具有层次关系的数据d.数据元素之间没有关系的数据答案：c7．若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。
()a.25b.10c.16d.41答案：c度0的结点比度2的结点多18．若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。
(a.32b.33c.34d.25答案：c9．若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。
()a.2h )b.2h-1c.2h-2d.2h-1+1答案：c10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( )a.只有左子树上的所有结点b.只有左子树上的部分结点c.只有右子树上的所有结点d.只有右子树上的部分结点答案：a11( )a.对应于一组权值构造出的哈夫曼树一般不是唯一的b.哈夫曼树具有最小带权路径长度c.哈夫曼树中没有度为1的结点d.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点答案：d12．数据结构是一门研究计算机中(a. 数值运算b.非数值运算c.集合d.非集合答案：b13．数据结构的定义为(k，r)，其中k是的集合。
软件技术基础期末考及答案
一、填空题（共10分，每小题2分）1、在顺序链表中，一个元素占用一个存储单元，若一个元素所在结点的地址为p，则其后继结点的地址为p+1 。
2、矩阵A是对称矩阵，为节省空间，将其下三角部分按行为主存储在一维数组B[1..n(n-1)/2]中，对任一下三角部分元素a ij (i≥j)，在一维数组B的下标位置k的值i(i-1)/2+j 。
3、在无向图G的邻接矩阵A中，若A[i,j]=1，则A[j,i]等于 1 。
4、设栈S的初始状态为空，若元素的入栈顺序为a1、a2、a3、a4、a5、a6，出栈顺序为a3、a5、a6、a4、a2、a1，则栈的容量至少应该是______4_________。
5、有一种数据结构B=(D,R)，其中D={a,b,c ,d,e}，R={(a,b),(a,c),(b,c),(c,d),(c,e),(d,e)}，它是什么类型的数据结构（线性表、树还是图）图。
二、简答题（共15分，每小题3分）1、下列程序段的时间复杂度是多少？y=10 ; x=2 ;for i = 1 to n-1{ y=y+1；for j = 1 to 2*nx = x + 1；}(n-1)×2n=2n2-2n f(n)=O(n2)2、已知一个图的关联矩阵表示，删除所有从第i个结点出发的边的方法是什么。
在关联矩阵中将第i行所有列置03、在观念世界中，用什么描述事物及事物之间的联系。
在观念世界中用实体描述事物，用概念模型描述事物之间的联系。
4、数据结构的存储方式有几种？它们之间的本质区别是什么？数据结构的存储方式有两种，它们之间的本质区别是存储联系R的方式不同。
5、设线性哈希表的长度为=8，哈希函数为H（i）=mod(k，n)，将关键字系列（12，09，04，16，19，20，45，26）依次填入随机哈希表中，并注明冲突次数。
三、分析题（共30分）1、已知一棵二叉树的前序遍历序列为DGKLNM ，中序遍历序列为KNLMGD ，请画出该二叉树，并写出它的后序遍历序列。
软件技术考题汇总及答案
第三十次：一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )1. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
( 1 )2. 线性结构中元素的关系是一对一，树形结构中元素的关系也是一对一。
( 2 )3. 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。
( 3 )4. 操作系统的存储器管理部分负责对进程进行调度。
( 4 )5. 分时操作系统通常采用时间片轮转策略为用户服务。
( 5 )6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。
( 6 )7. 顺序查找只适用于存储结构为顺序存储的线性表。
( 7 )8. 栈顶的位置是随着进栈和退栈操作而变化的。
( 8 )9. 结构化程序设计主要强调的是程序的易读性。
( 9 )10.在结构化分析中，用于描述加工逻辑的主要工具有三种，即：结构化语言、判定表、判定树。
( 10 )参考答案：ABABA BBA B A二、选择题(每小题1分，共5分)1. 分页式存储管理的主要特点是（11 ）。
11 (A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域(C) 要求扩充外存容量(D) 不要求处理缺页中断2. 进程从运行状态进入就绪状态的原因可能是（12 ）。
12 (A) 被选中占有处理机(B) 等待某一事件(C) 等待的事件已发生(D) 时间片用完3. 多道程序设计是指（13 ）。
13 (A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序(C) 在一台处理机上同一时刻运行多个程序(D) 在一台处理机上并发运行多个程序4. 需求分析中开发人员主要从用户那里了解（14 ）。
14 (A) 软件如何做(B) 软件数据结构(C) 软件做什么(D) 软件模块大小5. 对象实现了数据和操作的结合，使数据和操作（15 ）于对象的统一体中。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三十四次一、是非判断题(每小题1分,共10分( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选A,否则选B1. 作业与进程的主要区别是前者由用户提交,后者是由系统自动生成。
( 12. 从循环链表中任意一个结点出发不能访问到整个链表。
( 23. 如果分时操作系统的时间片一定,那么用户数越少,则响应时间越长。
( 34. 队列在操作系统的各种资源请求排队及数据缓冲区管理中广泛使用。
( 45. 死锁产生的根本原因是操作系统能够提供的资源比请求该资源的进程数少。
( 56. 虚拟设备技术能将独占设备转换为可共享的设备,提高资源利用率。
( 67. 链栈与顺序栈相比,有一个明显的优点是通常不会出现栈满的情况。
( 78. 软件维护是长期的过程,交付使用的软件仍然需要排错、修改和扩充。
( 89. 黑盒测试要求测试人员根据程序内部逻辑结构设计或选择测试用例。
( 910.软件设计时,应力求增加模块间的耦合,减少模块的内聚。
( 10参考答案:二、选择题(每小题1分,共5分1. 设已将元素a1,a2,a3依次入栈,元素a4正等待进栈。
那么下列4个序列中不可能出现的出栈序列是(11 。
11 (Aa3 a1 a4 a2 (B a3 a2 a4 a1 (C a3 a4 a2 a1 (D a4 a3 a2 a12. 以下哪一个不是操作系统的特征(12 。
12 (A 并发(B 分解(C 共享(D 虚拟3. 下列的进程状态变化中,(13 变化是不可能发生的。
13 (A 运行→就绪(B 运行→等待(C 等待→运行(D 等待→就绪4. 很好地解决了碎片问题的存储管理方法是(14 。
14 (A 页式存储管理(B 段式存储管理(C 可变分区管理(D 多重分区管理5. 作业从进入后备队列到被调度程序选中的时间间隔称为(15 。
15 (A 周转时间(B 等待时间(C 响应时间(D 触发时间参考答案:第三十三次一、是非判断题(每小题1分,共10分( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选A,否则选B1. 栈是一种先进先出的线性表,只能采用顺序存储结构。
( 12. 从循环链表中任意一个结点出发都能访问到整个链表。
( 23. 为了便于对单链表实现结点的插入、删除操作,通常增设一个表头结点。
( 34. 队列在操作系统的各种资源请求排队及数据缓冲区管理中广泛使用。
( 45. 死锁产生的根本原因是操作系统能够提供的资源比请求该资源的进程数少。
( 56. 虚拟设备技术能将独占设备转换为可共享的设备,提高资源利用率。
( 67. 进程控制块是进程存在的唯一标志。
( 78. 软件维护是长期的过程,交付使用的软件仍然需要排错、修改和扩充。
( 89. 墨盒测试要求测试人员根据程序内部逻辑结构设计或选择测试用例。
( 910.软件设计时,应力求增加模块的内聚,减少模块间的耦合。
( 10参考答案:BAAAB AAABA二、选择题(每小题1分,共5分1. 如果进栈序列为1、2、3、4,则可能的出栈序列是(11 。
11 (A 3、1、4、2 (B 2、4、3、1 (C 3、4、1、2 (D 任意顺序2. 已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是(12 。
12 (A acbed (B decab (C deabc (D cedba3. 下列的进程状态变化中,(13 变化是不可能发生的。
13 (A 运行→就绪(B 运行→等待(C 等待→运行(D 等待→就绪4. 很好地解决了碎片问题的存储管理方法是(14 。
14 (A 页式存储管理(B 段式存储管理(C 可变分区管理(D 多重分区管理5. 在软件生命周期中,所花费用最多的阶段是(15 。
15 (A 详细设计(B 软件编码(C 软件测试(D 软件维护参考答案:BDCAD第三十二次一、是非判断题(每小题1分,共10分( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选A,否则选B1. 在程序设计中,常用一维数组来表示线性表的顺序存储空间。
( 12. 软件测试的目的是为用户提供没有错误的程序。
( 23. 栈顶的位置只能进行进栈操作不能进行退栈操作。
( 34. 处于等待状态的进程,若其等待的事件已发生,就立即转入运行状态。
( 45. 线性表若采用链式存储表示时其结点之间的存储单元地址可以不连续。
( 56. 在进行插入排序时,其数据比较次数与数据的初始排列有关。
( 67. 数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储结构无关,是独立于计算机的。
( 78. 在操作系统中,进程最基本的特征是静态性和并发性。
( 89. 软件危机是由于软件产品过多而产生的。
( 910.面向过程系统需求分析使用的主要工具是数据流图和数据字典。
( 10参考答案:ABBBA AABBA二、选择题(每小题1分,共5分1. 进程从运行状态进入就绪状态的原因可能是(11 。
11 (A 时间片用完(B 等待某一事件(C 等待的事件已发生(D 被选中占有处理机2. 需求分析中开发人员主要从用户那里了解(12 。
12 (A 软件怎样做(B 软件做什么(C 输入的信息(D 软件的测试3. 队列的操作原则是(13 。
13 (A 先进后出(B 先进先出(C 只进不出(D 只出不进4. 在需要经常查找结点的前驱后后继的情况下,使用(14 比较合适。
14 (A 单链表(B 循环链表(C 双链表D 顺序表5. 任何两个并发进程之间(15 。
15 (A 一定存在互斥关系(B 一定存在同步关系(C 一定彼此独立无关(D 可能存在同步或互斥关系参考答案:ABBCD第三十一次一、是非判断题(每小题1分,共10分( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选A,否则选B1. 数据在计算机内存中的表示是指数据的存储结构。
( 12. 作业与进程的主要区别是前者是由系统自动生成,后者是由用户提交。
( 23. 从逻辑上可以把数据结构分为线性结构和非线性结构。
( 34. 在设备管理中,通道是处理输入、输出的软件。
( 45. 链表可以随机访问任意一个结点,而顺序表则不能。
( 56. 栈顶的位置是随着进栈和退栈操作而变化的。
( 67. 处于等待状态的进程,若其等待的事件已发生,就立即转入运行状态。
( 78. 任何两个并发进程之间一定存在互斥关系。
( 89. 在面向过程方法的软件生存期内,能准确确定软件系统必须做什么和必须具备的功能阶段是需求分析。
( 9 10.在软件测试的基本方法中,静态测试不用测试用例。
( 10 参考答案:ABABB ABBAA二、选择题(每小题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,1,2 2. 操作系统本身是计算机系统软件的重要组成部分,而其物质基础是(12 。
12 (A 系统硬件(B 程序(C 数据结构(D 标准程序库3. 外部设备完成了预定的输入/输出操作所引起的中断是(13 。
13 (A 外中断(B I/O中断(C 程序中断(D 标准程序库4. 以下的准则中哪个不是软件设计应遵循的(14 。
14 (A 抽象准则(B 模块化准则(C 信息屏蔽准则(D 综合性准则5. 在结构化设计方法中,设计功能模块算法属于软件开发中的(15 阶段。
15 (A 详细设计(B 需求分析(C 总体设计(D 编程调试参考答案:CABDA第三十次:一、是非判断题(每小题1分,共10分( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选A,否则选B1. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
( 12. 线性结构中元素的关系是一对一,树形结构中元素的关系也是一对一。
( 23. 在操作系统中,进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。
( 34. 操作系统的存储器管理部分负责对进程进行调度。
( 45. 分时操作系统通常采用时间片轮转策略为用户服务。
( 56. 作业与进程的主要区别是前者是由用户提交,后者是由系统自动生成。
( 67. 顺序查找只适用于存储结构为顺序存储的线性表。
( 78. 栈顶的位置是随着进栈和退栈操作而变化的。
( 89. 结构化程序设计主要强调的是程序的易读性。
( 910.在结构化分析中,用于描述加工逻辑的主要工具有三种,即:结构化语言、判定表、判定树。
( 10 参考答案:ABABA ABA A A二、选择题(每小题1分,共5分1. 分页式存储管理的主要特点是(11 。
11 (A 要求作业全部同时装入内存(B 不要求作业装入到内存的连续区域(C 要求扩充外存容量(D 不要求处理缺页中断2. 进程从运行状态进入就绪状态的原因可能是(12 。
12 (A 被选中占有处理机(B 等待某一事件(C 等待的事件已发生(D 时间片用完3. 多道程序设计是指(13 。
13 (A 在实时系统中并发运行多个程序(B 在分布系统工程中同一时刻运行多个程序(C 在一台处理机上同一时刻运行多个程序(D 在一台处理机上并发运行多个程序4. 需求分析中开发人员主要从用户那里了解(14 。
14 (A 软件如何做(B 软件数据结构(C 软件做什么(D 软件模块大小5. 对象实现了数据和操作的结合,使数据和操作(15 于对象的统一体中。
15 (A 结合(B 隐藏(C 封装(D 抽象参考答案:BDDCC第二十九次:一、是非判断题(每小题1分,共10分( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选A,否则选B1. 在设备管理中通道是处理输入、输出的软件。
( 12. 从逻辑上可以把数据结构分为线性结构和非线性结构。
( 23. 若无进程处于运行状态,则就绪队列为空。
( 34. 在单处理器系统中,程序的并发执行,实质上是程序的交替执行。
( 45. 分页存储管理中,页面不能映射到不连续的内存块中。
( 56. 瀑布模型的突出缺点是不适应用户需求的变化。
( 67. 栈和队列的共同特点是允许在端点之外处插入和删除元素。
( 78. 为了便于对照检查,测试用例应由输入数据和预期的输出结果两部分组成。
( 89. 在软件生存期内,能确定软件系统必须做什么和必须具备的功能阶段是编码。
( 910.在结构化分析中,用于描述加工逻辑的主要工具有三种,即:结构化语言、判定表、判定树。
( 10 参考答案:BAAAB ABABA二、选择题(每小题1分,共5分1. 软件开发中,模块设计的原则是(11 。
11 (A 低偶合、高内聚(B 高偶合、高内聚(C 高偶合、低内聚(D 低偶合、低内聚2. 进程从运行状态进入就绪状态的原因可能是(12 。
12 (A 时间片用完(B 等待某一事件(C 等待的事件已发生(D 被选中占有处理机3. 队列的操作原则是(13 。