2016现代科技学院《软件技术基础》练习题+答案
“软件技术基础”考题(含答案)(精)
第三十次:一、是非判断题(每小题 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. 在设备管理中通道是处理输入、输出的软件。
软件技术基础习题答案
操作系统1.如何理解虚拟机的概念？答：虚拟机就是在裸机上扩展一层软件，将硬件实现细节隐藏起来，使用户能够更方便、更灵活使用的计算机。
2.什么是多道程序设计，它的主要优点是什么？答：多道程序设计就是允许多个程序同时进入内存并运行。
主要优点：提高资源利用率，从而提高了系统的吞吐量。
3.试述分时系统与实时系统，并比较它们的区别。
答：分时系统是指能够允许多个用户同时使用一台计算机的系统。
实时系统是指能够及时响应随机发生的外部事件，并在严格的时间范围内完成对该事件处理的系统。
实时系统对系统响应速度要求更高，可靠性要求更高。
（或者说明分时系统与实时系统各自特点）4.一般从哪几方面对操作系统的性能进行评价？1）可靠性2）方便性3）效率4）可维护性5）可移植性5.试说出几种你所熟悉的操作系统名称，并说明其特征。
答：Linux特征：支持多用户、多任务，具有良好的用户界面，设备独立性，系统安全性能高，良好的可移植性。
Windows特征：支持多用户、多任务，具有友好的图形用户界面，强大的内存管理功能，可靠性高，操作简单。
6.根据你试用计算机系统的经验，说明操作系统的作用。
答：控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用。
7.如何理解网络操作系统的主要功能？答：用于管理网络通信和共享资源，协调各主机上任务的运行，并向用户提供统一的、有效的网络接口，包括网络管理、通信、资源共享、系统安全和多种网络应用服务。
8.如何理解进程的概念？进程与程序的区别是什么？进程与作业的联系和区别是什么？答：进程是一个可以并发执行的程序或程序段在一个数据集合上的执行过程，他是系统分配资源的基本单位。
区别：1）经常是一个动态的概念，是执行程序的动态过程，它因创建而产生，因调度而执行，因撤销而消亡。
而程序是一个静态的概念，是进程运行的静态文本。
软件技术基础总复习题及参考答案
软件技术基础总复习题及参考答案软件技术基础总复习题及参考答案一、选择题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 。
计算机软件技术基础习题与参考答案
习题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．线性表的顺序存储结构和线性表的链式存储结构分别是______。
“软件技术基础”分科考题(含答案)
《操作系统》一、判断题：（bs30）√1. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
（bs30）√3. 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。
（bs30）×4. 操作系统的存储器管理部分负责对进程进行调度。
（bs30）√5. 分时操作系统通常采用时间片轮转策略为用户服务。
（bs30）√6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。
（bs29）×1. 在设备管理中通道是处理输入、输出的软件。
（bs29）√3. 若无进程处于运行状态，则就绪队列为空。
（bs29）√4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。
（bs29）×5. 分页存储管理中，页面不能映射到不连续的内存块中。
（bs28）×3. Windows是多用户多任务操作系统。
（bs28）√4. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
（bs28）√6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。
（bs28）×8. 中断控制方式适用于外存同CPU之间进行大量数据交换。
（bs27）√3. 进程调度按一定的调度算法，从就绪队列中挑选出合适的进程。
（bs27）√4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。
（bs27）√6. 分页存储管理中，页面可以映射到不连续的内存块中。
（bs27）√7. 通道方式能实现外设与CPU之间直接进行数据交换。
（bs26）×1. Windows是多用户多任务操作系统。
（bs26）√4. 在计算机系统中，操作系统是处于裸机之上的第一层软件。
（bs26）×7. 中断控制方式适用于外设同CPU之间进行大量数据交换。
（bs26）×9. 进程把程序作为它的运行实体，没有程序也就没有进程。
（bs25）×1. 在操作系统中，作业调度和进程调度没有区别。
《软件技术基础》习题解答
第二章2.1 什么是数据结构？它对算法有什么影响？数据结构是指同一数据对象中各数据元素间存在的关系。
数据结构对算法的影响：算法的实现必须借助程序设计语言中提供的数据类型及其运算。
一个算法的效率往往与数据的表达形式有关，因此数据结构的选择对数据处理的效率起着至关重要的作用。
它是算法和程序设计的基本部分，它对程序的质量影响很大。
2.2何谓算法？它与程序有何区别？广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。
计算机算法是通过计算机能执行的算法语言来表达的。
和程序的区别：一个程序包括两个方面的内容：（1）对数据的描述，即数据结构。
（2）对操作的描述，即算法。
所以算法是程序的一个要素。
2.12试编写算法求已知单链表长度，并考虑表空的情况。
p = headi = 0While(p!=nil) //表不为空P<-- next(p)//移动到下一个元素i++End(while)Return i //返回数据的个数head2.14 已知一循环链表中数值已按递增有序排列现要插入一个新结点，并使插入一个新节点，并使插入后链表仍为有序序列Link ST (head ,b){Get node (p);data(p)←b;If(head=nil) then{ head←head;head←p;return;}If(b<data (head)) then {next(p)←head ;head←p;return;}q←headWhile(next(q)≠nil)and(b>data(next(q)))doq←head(q)If(next(q)≠nil)then{next(p)←next(q);next(q)←p;}Else{ next(q)←p;next(p)←nil;}return}2.30 设一颗二叉树其中序和后序遍历为中序：BDCEAFHG后序：DECBHGFA答案：ABCDEFHG2.33．给定一组权值W={8,2,5,3,2,17,4},画出由此生成的哈夫曼树。
软件技术基础考试复习题(含答案)
1、计算机系统与软件的关系：软件是计算机系统的一部分，体现了计算机应用能力与水平2、软件的三层含义？个体含义：特指具体的软件；整体含义：个体含义的全体；学科含义：软件理论、方法与技术所组成的学科。
3、软件特性：抽象性、知识性、复杂性、复用性。
4、软件分类？软件理论：算法理论与数据理论；软件系统：应用软件、支撑软件与系统软件；软件开发：软件工程。
第二章5、算法是一类问题过程的一种求解方法，该方法可用一组有序的计算机步骤或过程表示。
6、算法不是程序，算法高于程序。
算法是程序的框架与灵魂，而程序是算法的实现。
7、算法的五大特征：能行性、确定性、有穷性、输入、输出。
8、算法的两大基本要素？算法的操作：四种基本操作（算法、逻辑、比较、传输）；算法的控制：三种基本控制（顺序、选择、循环）。
9、四种常用的算法设计方法？枚举法：穷举所有可能的方法；递归法：自己调用自己的方法；分治法：将问题分解成若干的方法；回溯法：试探性的求解方法。
10、算法的评价：算法的正确性；算法的时间效率分析；算法的空间效率分析。
11、算法的时间效率分析，用T（n）=O（f（n））表示,常用六种：常用阶O （l）；对数阶O（log2 n）；线性阶O（n）；线性对数阶O（n log2 n）.；平方阶（立方或K方阶）O（n2），O（n3），O（nk）；指数阶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(n2)4.设A是一个线性表(a1,a2,…,an), 采纳次序储存结构, 则在等概率的前提下, 均匀每插入一个元素需要挪动的元素个数为 B , 均匀每删除一个元素需要挪动的元素个数为A ；若元素插在ai与ai+1之间(0≤I≤n-1)的概率为, 则均匀每插入一个元素所要挪动的元素个数为 C ；A. B.C. D.5.以下函数中, 按它们在时的无量大阶数, 最大的是 D 。
A.lognB.nlognC.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域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框, 使程序能正确运转。
#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,…,an)与表B的一个次序子表(bk,bk+1,…bk+n-1)完好同样（即a1=bk,a2=bk+1,…an=bk+n-1）, 则称表A包含在表B中。
2016-计算机软件技术基础A卷-参考答案
学院 专业 年级 学号 姓名____________密封线内不要答题 密封线内不要答题江 苏 科 技 大 学本 科 生 试 卷2016 － 2017 学年 Ⅰ 学期计算机软件技术基础课程试题 ( A ) 卷 评分标准及参考答案注意：1、本试卷满分100分，考试时间120分钟；2、请将答案填入答题纸上的相应题号中，答题结束后卡与试卷一并收回；3、答题前请填写好自己的专业、年级、学号、姓名。
一、 选择题 (每题1分，共60分) 1.算法有穷性的含义是___A ____A.算法执行的步数和时间都是有限的B.算法所处理的数据量是有限的C.算法程序的长度是有限的。
D.算法只能被有限的用户使用 2.下列操作系统体系结构的名称中,_ _C ___是错误的。
A.模块组合结构B.层次结构 c.异步结构 D.虚拟机结构 3.以下有关存储结构的叙述中,错误的是 。
A.存储结构是数据结构在计算机存储器中的表示 .B.顺序存储结构是指数据已按其关键字升序(或降序)排好序的存储结构C.链式存储结构线性表在插入、删除等操作方面比顺序存储更简单D.顺序存储结构线性表在存取元素方面比链式存储更快捷4.现有A 、B 、C 三个元素依次进栈,进栈过程中可以出栈,则出栈次序有 种。
A.1 B.3 C.5 D.65. 现有某班学生数据集,则该数据集中的某个学生的学号属于______范畴。
A.数据 B.数据项 C.数据元素 D.数据联系6. 设rear 是指向链尾结点的指针,链表中第1个结点数据域的值为d1。
rear 指向结点的数据域用rear->data 表示,指针域用rear->next 表示。
若rear->next->data ==d1则该链表是 。
A.带表头结点的单链表 B.带表头结点的循环链表 C.不带表头结点的单链表 D.不带表头结点的循环单链表7.抽象地反映数据元素之间在结构上的约束关系并不考虑其在计算机中的存储方式,称为数据的___A_ __。
软件技术基础网络三答案
电子科技大学《软件技术基础》一、选择题（每题1分，共20分）● 在数据结构中，从逻辑上可以把数据结构分成（D）A动态结构和静态结构 B 紧缩结构和稀疏结构 C外部结构和内部结构 D 线性结构和非线性结构● 与单向链表相比，双向链表的优点是（B）A 可以进行随机访问 B更灵活地访问相邻结点C 不需要表头或表尾指针 D 插入、删除操作更简便● 假设n个元素按照一定的顺序进栈和出栈，已知第一个出栈的元素是最后一个进栈的元素，则（C）是正确的A 第i个出栈的元素是第i个入栈的元素B 第i个出栈的元素是第n－i个入栈的元素C 第i个出栈的元素是第n－i＋1个入栈的元素D 不能确定● 循环队列q当前队列中元素的个数为（B）A (rear – front)%mB (rear – front + m)%mC rear – front +1D rear – front – 1● 一个10×10的对称矩阵采用压缩存储方式，以行优先方式，第一行只存储一个元素，则第5行第8列的元素放位置距离第一个元素为（D）个单元A 58B 85C 23D 32● 具有k层的二叉树只有度为0和度为2的结点，则该二叉树上最多有（C）结点A 2kB 2k＋1C 2 k－1D 2(k－1) －1● 在一个有向图中，所有顶点的入度之和与所有顶点的出度之和之间有（C）关系A 二分之一B 两倍C 相等D 不确定● 就图的邻接矩阵而言，（C）是正确的。
A 第i行的非零元素个数与第i列的非零元素个数一定相等B 矩阵中非零元素的个数等于图中的边数C 第i行非零元素个数为对应顶点的出度D 零元素的个数为顶点个数的两倍● 二叉排序树为（C）形态时，查找效率最高。
A 所有结点的左子树均为空B 所有结点的右子树均为空C 具有最小深度D 具有最大深度● 一个长度为n的顺序表中，在第i个元素前插入一个新元素时，需要向后移动（B）个元素A n－iB n－i＋1C n－i－1D i● 在文件系统中，用户使用文件是（A）A 按名存取B 按内容存取C 按类型存取 D按时间存取● 进程同步原语P操作的意义是（B）A 释放资源B 申请资源 C阻塞进程 D唤醒进程● 评价操作系统的性能主要从以下（D）方面A 并发性、共享性B 分时与实时C CPU速度、内存容量D 可靠性、吞吐量、响应时间● CPU与外设的并行工作能力是由（A）提供的A 硬件B 系统软件C 应用软件D 数据库● 临界区是（B）A 一段数据B 一段程序C 页表一项D PCB的一项● 系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏其中的（D）条件。
“软件技术基础”考题(含答案)
第三十二次一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )1. 在程序设计中，常用一维数组来表示线性表的顺序存储空间。
( 1 )2. 软件测试的目的是为用户提供没有错误的程序。
( 2 )3. 栈顶的位置只能进行进栈操作不能进行退栈操作。
( 3 )4. 处于等待状态的进程，若其等待的事件已发生，就立即转入运行状态。
( 4 )5. 线性表若采用链式存储表示时其结点之间的存储单元地址可以不连续。
( 5 )6. 在进行插入排序时，其数据比较次数与数据的初始排列有关。
( 6 )7. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。
( 7 )8. 在操作系统中，进程最基本的特征是静态性和并发性。
( 8 )9. 软件危机是由于软件产品过多而产生的。
( 9 )10.面向过程系统需求分析使用的主要工具是数据流图和数据字典。
( 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，否则选B )1. 数据在计算机内存中的表示是指数据的存储结构。
软件技术基础试题及答案资料
软件技术基础系班级姓名成绩一、填空题（每空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.操作系统通过记载、跟踪、控制进程的执行，它是进程存在的唯一第1页，共10页标志。
作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
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; 则下列语句中不正确的语句是（）。
软件技术基础 习题答案
软件技术基础习题答案软件技术基础习题答案在学习软件技术基础的过程中，习题是非常重要的一种学习方式。
通过解答习题，我们可以巩固所学的知识，提高自己的理解能力和解决问题的能力。
下面是一些常见的软件技术基础习题及其答案，供大家参考。
1. 什么是软件开发生命周期？它包括哪些阶段？答：软件开发生命周期是指软件从开始开发到最终交付使用的整个过程。
它包括需求分析、系统设计、编码、测试、部署和维护等阶段。
2. 什么是面向对象编程？面向对象编程有哪些特点？答：面向对象编程是一种编程范式，它将程序中的数据和操作封装成对象，并通过对象之间的交互来实现程序的功能。
面向对象编程的特点包括封装、继承和多态。
3. 什么是数据结构？请举例说明一种常见的数据结构。
答：数据结构是指组织和存储数据的方式。
常见的数据结构有数组、链表、栈和队列等。
以数组为例，它是一种线性数据结构，可以存储多个相同类型的元素。
4. 什么是算法？请举例说明一种常见的算法。
答：算法是指解决问题的一系列步骤。
常见的算法有排序算法、搜索算法和图算法等。
以排序算法为例，冒泡排序是一种常见的排序算法，它通过比较相邻元素的大小来实现排序。
5. 什么是数据库？请举例说明一种常见的数据库类型。
答：数据库是指存储和管理数据的系统。
常见的数据库类型有关系型数据库和非关系型数据库。
以关系型数据库为例，MySQL是一种常见的关系型数据库，它使用表格的形式来存储数据。
6. 什么是网络编程？网络编程有哪些常用的协议？答：网络编程是指通过网络进行数据传输和通信的编程方式。
常用的网络协议有TCP/IP协议和HTTP协议。
TCP/IP协议是一种传输协议，用于保证数据的可靠传输；HTTP协议是一种应用层协议，用于在客户端和服务器之间传输超文本。
7. 什么是操作系统？操作系统有什么作用？答：操作系统是计算机系统中的核心软件，负责管理和控制计算机的硬件和软件资源。
操作系统的作用包括管理内存、文件和进程，提供用户界面和系统调度等。
计算机软件技术基础（第三版）课后习题答案较全
计算机软件技术基础（第三版）课后习题答案较全第一章信息与计算机1.1 什么是信息？信息与数据的区别和联系在何处？信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。
信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。
与数据的区别和联系：数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。
我们把这些数据收集起来，经过处理后，即得到人们需要的信息。
信息和数据的关系可以归结为：1. 信息是有一定含义的数据。
2. 信息是经过加工（处理）后的数据。
3. 信息是对决策有价值的数据。
1.2 信息有哪些基本属性？信息的基本属性有： 1. 事实性。
2. 等级性。
3. 可压缩性。
4. 可扩散性。
5. 可传输性。
6. 共享性。
7. 增值性和再生性。
8. 转换性。
1.3 计算机的主要特点是什么？计算机最主要的特点是： 1. 高速自动的操作功能。
2. 具有记忆的能力。
3. 可以进行各种逻辑判断。
4. 精确高速的计算能力。
1.5 完整的计算机系统应该包括哪几部分？目前最完整的计算机系统学说认为由五部分组成： 1. 人员 2. 数据3. 设备 4. 程序 5. 规程1.6 什么是计算机硬件？什么是计算机软件？硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。
微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、微机的系统总线。
软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。
计算机软件一般分为系统软件和应用软件。
1.8 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？第一阶段：高级语言阶段特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。
但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。
硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。
4软件技术基础 第三版 课后习题答案
第四章Visual C++环境及其应用软件开发一般是在某个操作系统平台之上进行的，平台提供了大量应用工具，这些工具为编程提供了极大的便利，使得编出的应用系统大为丰富。
有使用方便、清新悦目的用户界面；有计算结果的各种表达：表格、表单、图符、图像、图形、动画，甚至音频、视频等。
几十年来，各种支持应用的工具软件形成了当今计算机的应用文化。
对应用开发者而言，开发的应用程序也必须适应这种文化，而不单是编写核心计算的程序。
进行人机界面的设计时，要充分利用平台提供的测试、部署、通信、安装工具加速应用开发，并使开发的应用(程序)系统与各厂商提供的应用软件风格相似。
本章主要介绍程序开发环境。
4.1 应用(程序)系统的体系结构一个应用(程序)系统总是由多个程序模块组成。
过程式编程是函数/子例程、数据块；面向对象是类、包；基于构件编程是接口类、构件、连接件。
为了功能全、少编程，它们往往是共享的，能重用就重用。
而且大量重用经过实用考验的模块，应用程序更可靠。
模块的相互联系就形成体系结构(Architecture)，就如同一个房子规定了它各个构件的位置，它们共同表现出这个房子的使用性能。
一般应用(程序)系统的体系结构如图4.1所示。
从逻辑上讲现代应用程序必须有为用户服务的模块，图中以小方块表示交互的用户输入和输出显示、报表软硬拷贝、保存文件、入库、安装等。
第二部分是业务服务模块，图中以小三角表示，即常说的这个(软件)程序该做什么核心计算。
可以是实现某个业务流程的各个模块，如民航订票系统的查询、订票、收费、出票各功能模块。
也可以是解决科学计算的高阶微分方程数值解的程序模块。
第三部分是数据服务的模块，图中以小圆圈表示。
它是与数据库交互的模块。
这里的数据库是广义的，包括文件库。
有些专用的科学计算的数据并不一定与其他应用有共享需求，作为文件保存为永久性数据，也叫入数据库。
但此时数据服务十分简单。
图中两个应用Application1和Application2共享若干模块，也有为自己开发的模块。
《软件技术基础》试题A4答案
一、填空题：（30分，每空0.5分）1、计算机软件的发展经历了程序设计阶段、程序系统阶段和软件工程阶段三个发展阶段。
（程序、软件、软件产品）2、软件维护包括纠错性维护、完善性维护、适应性维护和预防性维护。
3、软件开发时期通常由总体设计、详细设计、编码和单元设计、综合测试四个阶段组成。
其中前两个阶段又称为系统设计，后两个阶段又称为系统试验。
4、由数据元素组成数据的方式有顺序、选择和重复三种基本类型。
5、对于软件系统的逻辑模型应从经济可行性、技术可行性、法律可行性和操作可行性研究每种解法的可行性。
6、必须严格验证需求的正确性。
一般说来，应该从一致性、完整性、现实性和有效性四个方面进行验证。
7、软件的总体设计分为：系统设计和结构设计两个阶段。
8、模块的最重要特征是：抽象、信息隐藏。
9、模块的独立程度可以由两个定性标准度量，即内聚（块内联系）和耦合（块间联系）。
10、在层次图和结构图中，矩形框代表模块，矩形框之间的连线表示模块间的调用关系。
11、信息流可分为交换流、事务流两种类型。
12、程序设计方法论可分为：自顶向下的程序设计方法、自底向上的程序设计方法。
13、数据库系统由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员和用户五部分组成。
14、数据库管理系统应该提供数据定义功能、数据操纵功能、数据库运行控制功能和数据字典几个方面的功能。
15、算法具有的主要性质有：有穷性、确定性、可行性、和拥有足够的情报（有输入数据和确定的输出结果）。
16、基本算法设计方法包括：枚举法（列举法）、归纳法、回溯法、数字模拟法和数值法。
17、数据是信息的载体，是数据元素的集合，数据结构包括数据的逻辑结构和物理（存储）结构。
18、有数据序列：ACBKHJ，若该序列为入队序列，则其出队序列为ACBKHJ，若该序列为入栈序列，则出栈序列为JHKBCA。
二、简答题（40分，每个5分）1、软件工程的基本原理有哪些？答：(1) 用分阶段的生命周期计划严格管理(2) 坚持进行阶段评审(3) 实行严格的产品控制(4) 采用现代程序设计技术(5) 结果应能清楚地审查(6) 开发小组的人员应该少而精(7) 承认不断改进软件工程实践的必要性2、什么是数据字典？简要说明其主要内容及用途。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《软件技术基础》练习题太原理工大学现代科技学院2016第一章算法一、选择题1. 算法的复杂度包括【】。
A、时间复杂度B、空间复杂度C、时间及空间复杂度D、以上都不对2. 若x在长度为n的无序线性顺序表中的概率为50%，则在该表中查找x的平均查找次数（平均性态分析）为【】。
A、(n*3+1)/4B、(n-1)/2C、(n+1)/2D、(n+1)*n/23. 若x在长度为n的无序线性顺序表中的概率为50%，则在该表中查找x的最坏情况分析为【】。
A、n/2B、(n-1)/2C、(n+1)/2D、n4. 已知基本运算执行次数与n的关系，则下列哪个时间复杂度最大：【】。
A. f(n) = 1B. f(n) = 2n - 1C. f(n) = 10000n+10000D. f(n) = n2-100005. 算法分析的目的是【】。
A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性二、填空题1. 常用算法包括_________、_________、_________、_________、_________和回溯法。
2. 算法的基本特征有_________、_________、有穷性、输入和输出。
3. 下列程序段的时间复杂度是____。
for (i=1；i<=n；i++)A[i，i]=0；4.下列程序段的时间复杂度是____s=0；for(i=1；i<=2n；i++)for(j=1；j<=n；j++)s=s+B[i][j]；sum=s；5. 下列程序段的时间复杂度是____i=1；while (i<=n)i=i*2；6. 在下面的程序段中，s= s + p；语句的执行次数为_________，p= p×j语句的执行次数为_________ ，该程序段的时间复杂度为________ 。
int i=0, s=0, p=1;while( ++i<=n ){for(j=1; j<=i; j++ )p = p×j;s = s + p;}7. 常见时间复杂度的量级有：常数阶O(_________)、对数阶O(_________)、线性阶O(_________)、平方阶O(_________)和指数阶O(_________)。
三、判断题1. 算法和程序没有区别，所以在数据结构中二者是通用的。
第二章基本数据结构及其运算一、选择题1. 数据结构的逻辑结构被形式地定义为(D，R)，其中D是【（1）】的有限集合，R是D上【（2）】的有限集合。
(1) A．算法B．数据元素C．数据操作D．逻辑结构(2) A．操作B．映像C．存储D．关系2. 在数据结构中，从逻辑上可以把数据结构分为【】。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构3 设进栈的输入序列是1,2,3,4，则【】不可能是其出栈序列。
A. 1243B. 2134C. 1432D. 43124. 设有一顺序栈s，元素s1，s2，s3，s4，s5，s6依次入栈，如果6个元素出栈的顺序是s2，s3，s4，s6，s5，s1，则栈的容量至少应该是【】。
A．2 B．3 C．5 D．65. 线性表若采用链表存储结构，要求内存中可用存储单元的地址【】。
A．必须是连续的B．部分必须是连续的C．一定是不连续的D．连续不连续都可以6. 有如下定义struct Snode { int data; struct Snode *next; } *p, *q; 则将新结点q插入到单链表的p 结点之后，下面的操作【】是正确的。
A. q=p-> next; p-> next =q-> next;B. p-> next =q-> next; q=p-> next;C. q-> next =p-> next; p-> next =q;D. p-> next =q; q-> next =p-> next;7. 一个线性顺序表第一个元素的存储地址是2000，每个元素长度为4个字节，则第3个元素的起始存储地址为【】。
A. 2008B. 2000C. 2004D. 20128. 下列关于二叉树的叙述中，正确的是【】。
A. 叶子结点总是比度为2的结点少一个B. 叶子结点总是比度为2的结点多一个C. 叶子结点数是度为2的结点数的两倍D. 度为2的结点数是度为1的结点数的两倍9. 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是【】。
A. 10B. 8C. 6D. 410. 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为【】。
A. 16B. 10C. 6D. 411. 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层) 【】。
A. 3B. 4C. 6D. 712. 某二叉树有7个度为2的结点，则该二叉树中的叶子结点数是【】A.10B.8C.4D.613. 一棵深度为k的满二叉树中结点的个数是【】A. 2kB. 2k -1C. 2k-1D. 2k-1-114. 在以下的叙述中，正确的是【】。
A．线性表的线性存储结构优于链式存储结构B．二维数组是它的每个数据元素为一个线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先进后出15. 以下说法正确的是【】。
A．数据元素是数据的最小单位B．数据项是数据的基本单位C．数据结构是带有结构的各数据项的集合D．数据结构是带有结构的数据元素的集合16. 线性表L=(a1，a2，…，ai，…，an)，下列说法正确的是【】。
A．每个元素都有一个直接前驱和直接后继B．线性表中至少要有一个元素C．表中诸元素的排列顺序必须是由小到大或由大到小的D．除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继17. 对于顺序线性表的优缺点，以下说法错误的是【】。
A．无需为表示结点间的逻辑关系而增加额外的存储空间B．可以方便地随机存取表中的任一结点C．插入和删除操作较方便D．由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)18. 在含有n个结点的顺序存储的线性表中，在任一结点i前插入一个结点所需移动结点的次数为【】。
A．n/2 B．i C．n-i D．n-i+119. 在含有n个结点的顺序存储的线性表中，删除第i个结点所需移动结点的次数为【】。
A．n/2 B．i C．n-i D．n-i+120. 在含有n个结点的顺序存储的线性表中，在任一结点前插入一个结点所需移动结点的平均次数为【】。
A．n B．n/2 C．(n-1)/2 D．(n+1)/221. 在含有n个结点的顺序存储的线性表中，删除一个结点所需移动结点的平均次数为【】。
A．n B．n/2 C．(n-1)/2 D．(n+1)/222. 带头结点的单链表为空的条件是【】。
A．head=NULL B．head->next=NULL C．head->next=head D．head!=NULL23. 在一个单链表中，若删除*p结点的后继结点，则执行【】。
A．q=p->next；p->next=q->next；free(q)；B．p=p->next；p->next=p->next->next；free(p)；C．p->next=p->next；free(p->next)；D．p=p->next->next；free(p->next)；24. 循环链表的主要优点是【】。
A．不再需要头指针了B．已知某个结点的位置后，容易找到它的直接前驱C．在进行插入、删除操作时，能更好地保证链表不断开D．从表中任一结点出发都能扫描到整个链表25. 在线性表的下列存储结构中，读取元素花费时间最少的是【】。
A．单链表B．双链表C．循环链表D．顺序表26. 设栈S和队列Q的初始状态为空，元素a1,a2,a3,a4,a5,a6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为a2,a4,a3,a6,a5,a1，则栈S的容量至少应该为【】。
A．2 B．3 C．5 D．627. 二维数组A[11，6]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[0，0]的存储地址是1000，则A[8，4]的存储地址是【】。
A．1208 B．1212 C．1368 D．136428. 对矩阵压缩存储是为了【】。
A．方便运算B．节省空间C．方便存储D．提高运算速度29. 以下说法错误的是【】。
A．树形结构的特点是一个结点可以有多个直接前驱B．线性结构中的一个结点至多只有一个直接后继C．二叉树与树是两种不同的数据结构D．树(及一切树形结构)是一种“分支层次’结构30. 以下说法错误的是【】。
A．二叉树可以是空集B．二叉树的任一结点都有两棵子树C．二叉树与树具有相同的树形结构D、二叉树中任一结点的两棵子树有次序之分31. 一棵二叉树满足下列条件：对任意结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。
现采用【】遍历方式就可以得到这棵二叉树所有结点的递减序列。
A．前序B．中序C．后序D．层次32. 对含有【】个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。
A．0 B．1 C．2 D．不存在这样的二叉树33. 已知某二叉树的后序遍历序列是deacb，中序遍历序列是deabc，它的前序遍历序列是【】。
A．acbed B．baedc C．dceab D．cedba34. 某二叉树的前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是【】。
A．bdgcefha B．gdbecfha C．bdgechfa D．gdbehfca35. 在图6-2中的二叉树中，【】不是完全二叉树。
36. 树最适合用来表示【】。
A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据37. 在计算递归函数时，如不使用递归过程，则一般情况下必须借助于【】数据结构。
A．栈B．树C．双向队列D．顺序表38. 对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是【】。
A．N B．(N-1)*(N-1) C．N-1 D．N*N39. 以下说法错误的是【】。
A．用邻接矩阵法存储图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关B．邻接表法只能用于有向图的存储，而邻接矩阵法对于有向图和无向图的存储都适用C．存储无向图的邻接矩阵是对称的，因此也可以只存储邻接矩阵的下(或上)三角部分D．用邻接矩阵A表示图，判定任意两个结点Vi和Vj之间是否有长度为m的路径相连，则只要检查Am的第i行第j列的元素是否为0即可二、填空题1. 通常，数据在计算机中的存储结构有_____存储结构、______存储结构、______存储结构和_____存储结构四种基本存储结构。