《计算机软件技术基础》试题答案
计算机软件技术基础所有题目答案自学定稿版
计算机软件技术基础所有题目答案自学精编W O R D版IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】数据结构习题答案2第一节概论2第二节线性表5第三节栈和队列16第五节树19第七节查找25第八节排序29操作系统练习题参考答案32数据结构习题答案第一节概论一、选择题1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。
A．数据元素具有同一的特点~B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。
(1) ~A．操作对象 B．计算方法 C．逻辑存储 D．数据映像(2) A．结构~B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。
(1) A．算法~B．数据元素 C．数据操作 D．逻辑结构(2)A．操作 B．映像 C．存储~D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构~C．线性结构和非线性结构 D．内部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。
~A．随机存取 B．顺序存取 C．索引存取 D．Hash存取6．算法分析的目的是( )。
A．找出数据结构的合理性 B．研究算法中的输入和输出的关系~C．分析算法的效率以求改进D．分析算法的易懂性和文档性7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。
(1) A．计算方法 B．排序方法~C．解决某一问题的有限运算序列 D．调度方法(2) A．可行性、可移植性和可扩充性~B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性8．线性表若采用链表存储结构，要求内存中可用存储单元的地址( )。
《计算机软件技术基础》习题及参考答案
4．以下数据结构中不属于线性数据结构的是______。
A. 队列 B. 线性表 C . 二叉树 D. 栈
5．在计算机中，算法是指______。
A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法
6．在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
14．下列关于栈的描述中错误的是。
A.栈是先进后出的线性表B.栈只能顺序存储
C.栈具有记忆作用D.对栈的插入和删除操作中，不需要改变栈底指针
15．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性
30．对建立良好的程序设计风格，下面描述正确的是______。
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率 D. 程序的注释可有可无
31．下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性
32．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
A. 调用语句 B. 命令 C. 口令 D. 消息
33．面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。
《计算机软件技术基础》复习题(含答案)
《计算机软件技术基础》复习题1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。
A. 所有的操作算法实现简单B. 便于随机存取A. 表元素B. 字符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.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中。
《计算机软件技术基础》复习答案.docx
《计算机软件技术基础》复习题——答案1.线性表的链式存储结构与顺序存储结构相比优点是一CD2. 线性表是具有n 个C 的有限序列。
A.表元索B.字符C.数据元索E.信息项3. 若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元索的算法的时间复杂度为 C (lWIWn+1)A. 0(0)B. 0(1)C. 0(n)D. 0(n 2)4. 设A 是一个线性表(g 弧…,弘)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需耍移动的元素个数为 B ,平均每删除一•个元素需要移动的元索个数为A ；若元索插在eh 与茹】之间(OWTWn-1)的概率为"匸"，则平均每插入一个 n(n +1)元素所要移动的元索个数为C5•下列函数屮，按它们在 ms 时的无穷人阶数，最大的是—D6•将卜•图所示的s 所指结点加到p 所指的结点之后，其语句应为：DA.所有的操作算法实现简单B.便于随机存取C.便于插入和删除 1).便于利川零散的存储器空间D.数据项C.2n + \D ・3n +14A . C. 10g/7n/2 B. nlog/7 D. n! nextnextnextA. 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. n B. 2n~l C. n~lD. 2n8. 卜面的程序段是合并两个无头结点链表(ha 和hb)为一个无头结点链表ha 的过程，作为 参数的两个链表都是按结点的data 域由人到小链接的。
计算机软件技术基础教程(第二版)习题及答案
第1章习题部分答案1. 操作系统的发展分为那几个阶段？解：操作系统的发展经历了三个阶段：操作系统的酝酿阶段、操作系统的形成阶段、操作系统的理论化和标准化阶段。
2. 计算机软件技术开发系统包括那几个阶段？解：计算机软件开发系统的发展经历了四个阶段：机器语言阶段、汇编语言阶段、高级语言阶段、面向对象语言和可视化语言阶段。
3. 计算机软件技术的主要范畴是什么？解：计算机软件技术的主要范畴包括软件工程技术、程序设计技术、软件工具环境技术、系统软件技术、数据库技术、实时软件技术、网络软件技术、与实际工作相关的软件技术等八个领域的内容。
4. 从软件技术的发展现状来看有哪些值得我们注意的问题？解：从软件技术的发展现状来看有以下几个值得我们注意的问题：1）软件危机2）软件技术标准，软件版权和软件价值评估3）软件技术的基础研究。
1第2章习题部分答案1. 什么是软件危机？软件危机的表现有哪些？解：软件开发技术的进步为能满足发展的要求，在软件开发中遇到的问题找不到解决的方法，问题积累起来形成了尖锐的矛盾，导致了软件危机。
2. 软件危机产生的原因是什么？解：造成软件危机的原因是由于软件产品本身的特点以及开发软件的方式、方法、技术和人员引起的。
1）软件规模越来越大，结构越来越复杂。
2）软件开发管理困难而复杂。
3）软件开发费用不断增加。
4）软件开发技术落后。
5）生产方式落后。
6）开发工具落后，生产率提高缓慢。
3. 常见的软件过程模型有哪些？解：常见的软件过程模型有瀑布模型、增量模型、演化过程模型、敏捷开发4. 如何对软件质量进行评价？解：软件质量的评价主要围绕可维护性、可靠性、可理解性和效率这几个方面进行。
2第3章习题部分答案1. 软件可行性研究的目的是什么？软件可行性研究的任务又是什么？解：软件可行性研究的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。
可行性研究的任务首先需要进行概要的分析研究，初步确定项目的规模和目标，确定项目的约束和限制，把他们清楚地列举出来。
计算机软件技术基础考试答案
1数据库的三级模式和两级映像体系结构中，模式/内模式映像存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，其主要作用是什么。
答：作用是保证了数据与程序的物理独立性，模式/内模式之间的映像是数据的全局逻辑结构和数据的存储结构之间的映像，当数据库的存储结构发生了变化，由于模式/内模式之间的映像使数据的逻辑结构可以保持不变，因此应用程序可以不必修改。
2简述逻辑数据的独立性答：逻辑数据独立性是指应用程序与数据库的逻辑结构之间的相互独立性。
当数据的逻辑结构改变时，通过修改外模式——模式映像，保持数据的局部逻辑结构不变，应用程序是依据数据的局部逻辑结构编写的，所以应用程序不必修改。
即模式变，应用程序不变。
3何谓算法？它与程序有何区别？答：算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。
算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。
它与程序的区别⑴一个程序不一定满足有穷性，但算法是有穷性的。
⑵程序中指令必须是机器可以执行的，而算法中的指令则无此限制。
⑶算法代表了对问题的解，而程序是算法在机器上的特定实现。
4试说明栈和队列的异同。
答：相同：从数据结构的角度看，都是线性结构，都可以通过顺序表，列表实现。
不同点：⑴队列先进先出，栈先进后出。
⑵对插入和删除操作的"限定"。
栈是限定只能在表的一端进行插入和删除操作的线性表。
队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
⑶遍历数据速度不同。
栈只能从头部取数据也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性队列怎不同，他基于地址指针进行遍历，而且可以从头或尾部开始遍历，但不能同时遍历，无需开辟临时空间，因为在遍历的过程中不影像数据结构，速度要快的多。
5何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。
计算机软件技术基础课后答案
计算机软件技术基础课后答案【篇一：《计算机软件技术基础》复习题(含答案)】txt>1.线性表的链式存储结构与顺序存储结构相比优点是a. 所有的操作算法实现简单c. 便于插入和删除 b. 便于随机存取d. 便于利用零散的存储器空间2.线性表是具有n个的有限序列。
a. 表元素d. 数据项 b. 字符 c. 数据元素e. 信息项3.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为c 。
（1≤i≤n+1）a. o(0)b. o(1)2c. o(n) d. o(n)4.设a是一个线性表(a1,a2,?,an)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 b，平均每删除一个元素需要移动的元素个数为 a；若元素插在ai与ai+1之间(0≤i≤n-1)的概率为元素所要移动的元素个数为 c； 2(n?i)，则平均每插入一个n(n?1) n?1 22n?1c.3a. n 23n?1d. 4b.5.下列函数中，按它们在n??时的无穷大阶数，最大的是 d。
a. lognb. nlognn/2c. 2 d. 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. nc. n-1b. 2n-1 d. 2n13.用单链表表示的链式队列的队头在链表的a 位置。
a. 链头b. 链尾c. 链中14.若用单链表表示队列，则应该选用。
a. 带尾指针的非循环链表b. 带尾指针的循环链表c. 带头指针的非循环链表d. 带头指针的循环链表15.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。
《计算机软件技术基础》答卷纸
《计算机软件技术基础》参考答案及评分标准一、单项选择题（每空1分，共50分）评分标准：每空1分，错选、多选、漏选均不得分。
51.（本题共10分）评分标准：每空2分，如果答案比较接近正确答案给1分。
52.（本题共10分）缺页中断率f= 9/12=75%缺页中断率f= 7/12=58.3%评分标准：每小题5分，共10分。
其中缺页中断行1分，每出现一处错误扣0.5分，出现两处或以上错误，本 项得0分。
中断率计算1分，写对公式得0.5分。
如果未写计算公式结果正确，不扣分； 如果未写公式但结果有误，则本项得0分。
页面调试3分。
每当有一列中有错误则扣0・5分，至本项扣至0分为止。
53 .（本题共10分）对11个元素进行折半查找的判定树如下图所示：第i 层的元素的查找长度为i,所以平均查找长度为jffi = ^Q+2x2÷3x4⅞4x ＜） = 3LRU评分标准:判定树6分，当有一个元素的位置错误时扣0・5分。
平均查找长度4分。
如果直接写结果，则结果正确得4分，结果为5、5.5 或6得2分，结果为2至4间某数得1分。
如果写有过程，正确指明查找每个元素的概率得1分，给出每个元素的查找长度得1分，计算公式正确得1分，结果正确得1分。
54.（本题共10分）进行堆排序的过程如下:初始记录: 46 24 53 34 36 58 86 75 37 44第1趟排序: 36 75 58 37 44 46 53 34 24 [86]第2趟排序: 24 44 58 37 36 46 53 34 [75 86]第3趟排序: 34 44 53 37 36 46 24 [58 75 86]第4趟排序: 24 44 46 37 36 34 [53 58 75 86]第5趟排序: 24 44 34 37 36 [46 53 58 75 86]第6趟排序: 36 37 34 24 [44 46 53 58 75 86]第7趟排序: 24 36 34 E37 44 46 53 58 75 86]第8趟排序: 34 24 E36 37 44 46 53 58 75 86]第9趟排序: 24 E34 36 37 44 46 53 58 75 86]即最终排序结果为：24 34 36 37 44 46 53 58 75 86o评分标准：每趟排序结果和最终排序结果正确得1分，如果该行有错，则出现一处错误扣0.5分，出现两处或以上错误本行得。
《计算机软件技术基础》复习答案.doc
B. 便于随机存取 D.便于利用零散的存的有限序列。
数据元索 应为： DA. s->next二p+1; p->next=s;if (ha二二NULL)(7)《计算机软件技术基础》复习题及答案1. 线性表的链式存储结构与顺序存储结构相比优点是 CD _____ oA. 所有的操作算法实现简单 C. 便于插入和删除储器空间2. __________________ 线性表是具有n 个 ___________ A. 表元素 B.字符D.数据项 E.信息项3. 若长度为n 的线性表采用顺序存储结构，在其第I 个位宜 插入一个新元索的算法的时间复杂度为 C 。
(1WI Wn+1) A. 0(0) B. 0(1)C. 0(n)D. 0(n 2)4. 设A 是一个线性表(g a 2,…,an),采用顺序存储结构，则在等概率的前提F,平均每插入一个元索需要移动的元索个 数为 B ，平均每删除一个元索需要移动的元索个 数为A ；若元索插在$与 如Z 间(OWI0-1)的概率为""二"，则平均每插入一个元索所要移动的元索个数为 n(n +1)厂2刃 +1f 3n +1C. ---------D. ----------------------------------------------------3 45•下列函数屮，按它们在/1 -> oo 时的无穷人阶数，最人的是D _____ o A. log 刃 B. nlog/7 C. 2，，/zD. n!6. 将卜•图所示的s 所指结点加到p 所指的结点之后，其语句 B. (*p). next 二s; (*s). next 二(*p). next; C ・ s->next=p->next; p->next z:s->next; D. s->next=p->next; p->next=s;7. 将两个各有n 个元索的有序表归并为一个有序表时，其最少的比较次数是八 。
计算机软件技术基础所有题目答案-自学.doc
数据结构习题答案 2 第一节概论 2 第二节线性表 5 第三节栈和队列15 第五节树18 第七节查找24 第八节排序28 操作系统练习题参考答案31数据结构习题答案第一节概论一、选择题1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。
A．数据元素具有同一的特点~B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。
(1) ~A．操作对象 B．计算方法 C．逻辑存储 D．数据映像(2) A．结构~B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。
(1) A．算法~B．数据元素 C．数据操作 D．逻辑结构(2)A．操作 B．映像 C．存储~D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构~C．线性结构和非线性结构 D．内部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。
~A．随机存取 B．顺序存取 C．索引存取 D．Hash存取6．算法分析的目的是( )。
A．找出数据结构的合理性 B．研究算法中的输入和输出的关系~C．分析算法的效率以求改进D．分析算法的易懂性和文档性7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。
(1) A．计算方法 B．排序方法~C．解决某一问题的有限运算序列 D．调度方法(2) A．可行性、可移植性和可扩充性~B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性8．线性表若采用链表存储结构，要求内存中可用存储单元的地址( )。
A．必须是连续的 B．部分必须是连续的 C．一定是不连续的~D．连续不连续都可以9．在以下的叙述中，正确的是( )。
《计算机软件技术基础》参考答案A
《计算机软件技术基础》参考答案A一、单项选择题(每空1分，共50分)1-5 CBCBD 6-10 ADDCB11-15 ACABB 16-20 BLJCI21-25 CCABC 26-30 BADAB31-35 BCDBA 36-40 DDCDA41-45 DDCAC 46-50 BBCAB评分标准：本题每空1分，多选、少选、错选均不得分。
二、本题10分(1) v != NULL或v(2) x > v->val 或x != v->val(3) p->next(4) u->next(5) head->next评分标准：本题10分，每空2分，在(3)-(5)中未写出next扣1分三、本题10分(1) A!=NULL && B!=NULL(2) A->data==B->data(3) B=B->next;(4) A!=NULL(5) last->next=NULL;评分标准：本题10分，每空2分，在(2)中未写出data扣1分，在(3)和(5)中未写出next扣1分四、本题10分解：(1) A、B、C三个进程之间存在互斥的制约关系。
因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。
(2)mutex：用于互斥的信号量，初值为1。
各进程的代码如下：进程A 进程B 进程C... … ...... … ...P(mutex) P(mutex) P(mutex)申请打印机申请打印机申请打印机使用打印机使用打印机使用打印机V(mutex) V(mutex) V(mutex)… … …评分标准：本题10分，(1)题3分，(2)题7分，其中给出信号量含义和初值1分，三个进程代码各2分五、本题10分解：FIFO淘汰算法：内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。
LRU淘汰算法：内存块为3时，缺页中断为10评分标准：本题10分，FIFO淘汰算法两种情况各3分,LRU淘汰算法1分,要求有分析过程六、本题10分解：段式存储管理的地址转换过程为：（1）根据逻辑地址中的段号查段表的相应栏目；（2）根据段内地址<段长度，检查地址是否越界；（3）若不越界，则绝对地址=该段的主存起始地址+段内地址。
《计算机软件技术基础》试题答案
《计算机软件技术基础》试题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 n B. nlog nC. 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. n B 。
2n-1C 。
n-1 D. 2n8。
下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程,作为参数的两个链表都是按结点的data 域由大到小链接的.合并后新链表的结点仍按此方式链接。
计算机软件技术基础所有题目答案自学
计算机软件技术基础所有题目答案自学文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）数据结构习题答案第一节概论一、选择题1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。
A．数据元素具有同一的特点~B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。
(1) ~A．操作对象 B．计算方法 C．逻辑存储 D．数据映像(2) A．结构~B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。
(1) A．算法~B．数据元素 C．数据操作 D．逻辑结构(2)A．操作 B．映像 C．存储~D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构~C．线性结构和非线性结构 D．内部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。
~A．随机存取 B．顺序存取 C．索引存取 D．Hash存取6．算法分析的目的是( )。
A．找出数据结构的合理性 B．研究算法中的输入和输出的关系~C．分析算法的效率以求改进 D．分析算法的易懂性和文档性7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。
(1) A．计算方法 B．排序方法~C．解决某一问题的有限运算序列 D．调度方法(2) A．可行性、可移植性和可扩充性~B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性8．线性表若采用链表存储结构，要求内存中可用存储单元的地址( )。
A．必须是连续的 B．部分必须是连续的 C．一定是不连续的~D．连续不连续都可以9．在以下的叙述中，正确的是( )。
《计算机软件技术基础》标准答案及评分标准
《计算机软件技术基础》标准答案及评分标准
一、本题50分，每空1分，多选、少选、错选均不得分
(1) (2) (3) (4) (5) (1) (2) (3) (4) (5)
1 6
2 7
3 8
4 9 5
10
二、本题10分，每空2分，多选、少选、错选均不得分
(1) (2) (3) (4) (5)
三、本题10分，每空2分，将->写为.扣1分，在(3)-(5)中未写出next 扣1分
(1) (2) (3)
(4)
(5)
四、（本题10分） 地址：
关键字： 平均查找长度为7.110
17
1041312216==⨯+⨯+⨯+⨯=
ASL 。
评分标准：本题10分，关键字部分4分，比较次数部分4分，最后的平均查找长度2分。
对关键字和比较次数，若出现一处错误则扣0.5分，至本类分值扣完为止。
对平均查找长度若
能列写公式，而未得到正确的结果则给1分，若只有正确的计算结果则给2分。
五、本题10分，每小题5分
（1）
缺页中断率f= 75%
（2）
缺页中断率f= 75%
评分标准：每小题5分，每小题的缺页中断率得1分；表格中每列的数据正确性与其行顺序无关，但若有一个数据错误，则扣0.5分，至本小题表格的分值4分被扣完为止。
即若某一小题中只有4列数据完全无误，则此小题将得0分。
六、本题10分，每空2分，多选、少选、错选均不得分
(1) (2) (3) (4) (5)。
计算机软件技术基础所有题目答案-自学
数据结构习题答案 2 第一节概论 2 第二节线性表 5 第三节栈和行列16 第五节树19 第七节查找25 第八节排序29 操作系统练习题参照答案32数据结构习题答案第一节概论一、选择题1．要求同一逻辑结构的所有数据元素拥有相同的特征，这意味着( )。
A．数据元素拥有同一的特色~B．不单数据元素包含的数据项的个数要相同，并且对应数据项的种类要一致 C．每个数据元素都相同 D．数据元素所包含的数据项的个数要相等2．数据结构是一门研究非数值计算的程序设计问题上当算机的( (1) )以及它们之间的( (2) )和运算的学科。
(1) ~A．操作对象 B．计算方法 C．逻辑储存 D．数据映像(2) A．结构~B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，此中D是( (1) )的有限会合，R是D上( (2) )的有限会合。
(1) A．算法~B．数据元素 C．数据操作 D．逻辑结构(2)A．操作 B．映像 C．储存~D．关系4．在数据结构中，从逻辑上能够把数据结构分为( )。
A．动向结构和静态结构 B．紧凑结构和非紧凑结构~C．线性结构和非线性结构 D．内部结构和外面结构5．线性表的次序储存结构是一种( )的储存结构。
~A．随机存取 B．次序存取 C．索引存取 D．Hash存取6．算法剖析的目的是( )。
A．找出数据结构的合理性 B．研究算法中的输入和输出的关系~C．剖析算法的效率以求改良D．剖析算法的易懂性和文档性7．计算机算法指的是( (1) )，它一定具备输入、输出和( (2) )等五个特色。
(1) A．计算方法 B．排序方法~C．解决某一问题的有限运算序列 D．调动方法(2) A．可行性、可移植性和可扩大性~B．可行性、确立性和有穷性 C．确立性，有穷性和稳固性 D．易读性、稳固性和安全性8．线性表若采纳链表储存结构，要求内存中可用储存单元的地点( )。
A．一定是连续的 B．部分一定是连续的 C．必定是不连续的~D．连续不连续都能够9．在以下的表达中，正确的选项是( )。
《计算机软件技术基础》复习题(含答案).docx
《计算机软件技术基础》复习题1 •线性表的链式存储结构与顺序存储结构相比优点是 —CD A.所有的操作算法实现简单C. 便于插入和删除 2. 线性表是具有n 个—二 A.表元索 B.字符D. 数据项3. 若长度为n 的线性表采用顺序存储结构，在其第I 个位匱插入一个新元素的算法的时间复杂度为 C 。
(lWIWn+1)A. 0(0) C. 0(n)4•设A 是一个线性表(a 】,a 2,…，a n ),一个元素需要移动的元素个数为；若元素插在&与亦Z 间(OWIWn-1)的概率为23二”,则平均每插入一个 n{n+1)5.下列函数中，按它们在moo 时的无穷大阶数，最大的是 DA. log/?B. nlC. 2n "2D. n!6. 将下图所示的s 所指结点加到p 所指的结点Z 后，其语句应为：—DB. 便于随机存取D. 便于利用零散的存储器空间的有限序列。
C. 数据元索 E. 信息项B. 0 仃) D. 0(n 2)采用顺序存储结构，则在等概率的前提下，平均每插入B _____ ,平均每删除一个元素需要移动的元素个数为元素所要移动的元素个数为—CA. 口2 2n +1 C. ----------3B. D.it23/1 +1 4nex t nex tA.s->next=p+l; 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~lC. n~lD. 2n&下面的程序段是合并两个无头结点链表(ha和hb)为一个无头结点链表ha的过程，作为参数的两个链表祁是按结点的chUi域由人到小链接的。
计算机软件技术基础参考答案
2.8已知线形表（a1，a2，…，an）中的元素值按递增有序排列，选用顺序表结构存放，试编写算法删除线性表中值介于c与d（c≤d）之间的元素。
DEL3 （A，n，c，d）i=0;j=0;while (A[i]<d){if (A[i]>c) j=j+1；i=i+1；}J=j-1; /*j为c与d之间数据个数*/for（k=i;k++;k<=n）A[k-j] =A[k];n=n-j;Return;时间复杂度为O（n）。
2.9Panduan(A,B,n,m)i=0;j=0;while(i<=n){ If(a[i]= =b[j]){i++;j++；}else{if(j==0)i++;else break;}}if(（i<=n）&&（j<=m）) printf("\nB不是A的子序列.");elseprintf("\nB是A的子序列.");}2.10Hebing(A,B,C,m,n){i=1,j=m+1;k=1;While((i<=m)||(j<=n)){If(a[i]>=b[j]){c[k]=b[j];j++,k++;} Else {c[k]=a[i];i++;k++;}}If((i>m)&&(j<=n)){c[k]=b[j];j++;}If((j>n)&&(i<=m)){c[k]=a[i];i++;} }2.11将线性表A（a1，a2，…，an）中元素进行逆置，即成为A（an ,a1n,…a1）。
算法思想“逆置”运算可以同过“交换”顺序表中首位两头的元素来实现，如图2.3所示。
算法如下：a1a2a3a4...............An-3An-2An-1an逆置前an An-1An-2An-3............a4a3a2a1逆置后图2.3顺序表元素逆置过程INVERT1（A，n）{int i,j;float x;j=n/2;for(i=1;i++;i<=j){x=A[i];A[i]=A[n-i+1]; A[n-i+1]=x;} Return;}本算法是利用元素的交换来实现逆置，设有出现元素的大量移动，因此时间复杂度较低，为O(n)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
元素所要移动的元素个数为 C ； A.
C. n?122n?1
32(n?i)n(n?1)，则平均每插入一个 B. D.的无穷大阶数，最大的是 D 。
A. logn B. nlogn
D. s->next=p->next; p->next=s;
7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。
A. n B. 2n-1
C. n-1 D. 2n
8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。
n/2C. 2 D. 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. 数据项 E. 信息项
3.若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I≤n+1）
A. O(0) B. O(1)
2C. O(n) D. O(n)
4.设A是一个线性表(a1,a2,?,an)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在ai与ai+1之间(0≤I≤n-1)的概率为
《计算机软件技术基础》试题
1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。
A. 所有的操作算法实现简单 B. 便于随机存取
C. 便于插入和删除 D. 便于利用零散的存储器空间
2.线性表是具有n个 C 的有限序列。
A. 表元素 B. 字符 C. 数据元素