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 － 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）条件。