《计算机软件技术基础》复习题答案
计算机软件技术基础复习题和思考题答案
计算机软件技术基础复习题和思考题答案1.5.1 复习题1. 解释计算机程序的概念。
计算机程序(computer programs)，简称程序，是指计算机的指令序列。
2. 什么是源代码程序？源代码是指以程序设计语言编写的、可读的语句和声明的集合，程序设计人员的工作就是使用程序设计语言编写源代码，源代码经过编译后转变为计算机可以执行的程序。
3. 什么是可执行程序？可执行程序是指包含了计算机可以直接执行的指令的文件。
为了与源代码相区别，可执行程序又被称为二进制代码。
4. 什么是计算机软件技术？计算机软件技术是与软件的设计、实施和使用相关的多种技术的统称。
软件的设计与实施涉及到程序设计语言、算法和数据结构、数据库系统、多媒体、软件工程等技术，软件的使用涉及到质量、可靠性、专利、知识产权、道德、法律等管理和技术。
5. 如何对软件进行分类？可以根据软件的功能进行分类，也可以根据软件的不同开发方式进行划分，还可以从软件的使用方式进行分类。
根据软件的功能来划分是一种主要的分类方式，可以把软件分为系统软件、编程软件和应用软件3大类型。
6. 什么是系统软件？系统软件(system software)指管理和控制计算机硬件、使计算机工作的软件。
系统软件是一种非常重要的软件类型，它为用户提供了一种操作计算机硬件的便捷方法，为其他程序提供了运行的基础。
7. 常见的系统软件有哪些？根据系统软件的功能特点，可以继续划分为操作系统、设备驱动程序、实用工具以及其他系统软件。
8. 什么是操作系统？操作系统(operating system，OS)是位于计算机系统中的硬件和软件之间的接口，负责管理和协调计算机硬件的操作和计算机有限资源的共享。
9. 列出3个典型的操作系统。
主要的操作系统包括微软公司的Windows系列操作系统、Unix和类Unix操作系统、苹果公司的Mac OS X操作系统、Linux操作系统等。
任意列出3个即可。
10. 什么是编程软件？编程软件(programming software)又称为编程工具(programming tool)或软件开发工具(software development tool)，是一种软件开发人员用于创建、调试、维护其他程序和应用软件的软件工具。
《计算机软件技术基础》习题及参考答案
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中。
计算机软件技术基础所有题目答案自学.doc
数据结构习题答案 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．在以下的叙述中，正确的是( )。
软件技术基础总复习题及参考答案
软件技术基础总复习题及参考答案软件技术基础总复习题及参考答案一、选择题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 。
《计算机软件技术基础》复习答案.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何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。
《计算机软件技术基础》参考答案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）若不越界，则绝对地址=该段的主存起始地址+段内地址。
计算机软件技术基础所有题目答案自学.doc
数据结构习题答案 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．在以下的叙述中，正确的是( )。
计算机软件技术基础所有题目答案自学.doc
数据结构习题答案 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．在以下的叙述中，正确的是( )。
计算机软件技术基础所有题目答案自学.doc
数据结构习题答案 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．在以下的叙述中，正确的是( )。
计算机软件技术基础所有题目答案自学.doc
数据结构习题答案 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．在以下的叙述中，正确的是( )。
计算机软件技术基础所有题目答案自学.doc
数据结构习题答案 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．在以下的叙述中，正确的是( )。
计算机软件技术基础所有题目答案自学.doc
数据结构习题答案 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．在以下的叙述中，正确的是( )。
计算机软件技术基础所有题目答案自学.doc
数据结构习题答案 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．在以下的叙述中，正确的是( )。
计算机软件技术基础所有题目答案自学.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．在以下的叙述中，正确的是( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
B 。
一般二叉树 B. 只有根结点的二叉树
根结点无左孩子的二叉树 D. 根结点无右孩子的二叉树
所有结点只有左孩子的二叉树 F. 所有结点只有右孩子的二叉树
若在线性表中采用折半查找法查找元素，该线性表应该 C 。
在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息
A. 应用软件 B. 系统软硬件
C. 资源 D. 设备
A. 数据 B. 作业
C. 中断 D. I/O
A. 分时 B. 多任务
C. 多用户 D. 实时
元素按值有序 B. 采用顺序存储结构
元素按值有序，且采用顺序存储结构 D. 元素按值有序，且采用链式存储结构
在分块检索中，对256个元素的线性表分成 16 块最好，每块的最佳长度是
；若每块的长度为8，其平均检索长度为 21 。
假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要
若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为P
,P2,P3,…,Pn，若P1=n，则Pi
C 。
B. n-i C. n-i+1 D.不确定
对于一个栈，给出输入项A,B,C。如果输入项序列由A,B,C所组成，则不可能产生的输
A 。
D 次探测。
次 B. K次
次 D. K(K+1)/2次
在n个记录的有序顺序表中进行折半查找，最大的比较次数是1log
n。
技术广泛应用于查找过程，选择Hash函数的标准是 和 。
。
在下述排序算法中，所需辅助存储空间最多的是 B ，所需辅助存储空间最小
C ，平均速度最快的是 A 。
快速排序 B. 归并排序 C. 堆排序
在文件局部有序或文件长度较小的情况下，最佳内部排序的方法是 A 。
直接插入排序 B. 冒泡排序 C. 简单选择排序
快速排序在最坏情况下时间复杂度是O(n2)，比 A 的性能差。
n)
下面程序段的时间复杂度为 B 。
s=a+b;
b=a;
B. O(n) ቤተ መጻሕፍቲ ባይዱ C. O(log
n) D. O(n2)
数据结构是一门研究非数值计算的程序设计问题中，计算机的 A 以及它们之
操作对象 B. 计算方法 C. 逻辑存储 D. 数据映象
设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为 B ，
F 。高为h的完全二叉树的结点数至少为 E ，至多为 F 。
． 2h B. 2h-1 C. 2h+1 D.h+1
h-1 F. 2h-1 G. 2h+1-1 H. 2h+1
一棵有124个叶结点的完全二叉树，最多有 B 个结点。
B. 248 C. 249 D. 251
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉
C 。
满二叉树 B. 哈夫曼树
堆 D. 二叉查找树
操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机
它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管
Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的
(3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的
有顺序和链接两种存储方式。线性表按链接方式存储
(3) 两部分。
(4) 和 (5) 两种，但 (5) 只能用于顺
A. 数字 B. 字符
C. 数据元素 D. 数据项
A. 结点 B. 记录
带尾指针的非循环链表 B. 带尾指针的循环链表
带头指针的非循环链表 D. 带头指针的循环链表
在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主
而打印机则从该缓冲区中取出数据打印，先放入打印
B 结构。
堆栈 B. 队列
数组 D. 线性表
下列程序段的时间复杂度为 C 。
y=y+1;
for(j=0;j<=(2*n);j++) x++;
B. O(2n) C. O(n2) D. O(2n+1)
下面程序段的时间复杂度为 D 。
B. O(n) C. O(n2) D. O(log
算法分析的两个主要方面是 (4) 。
间复杂性和时间复杂性 B. 正确性和简明性
可读性和文档性 D. 数据复杂性和程序复杂性
一个线性顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地
B 。
B. 108 C. 100 D. 120
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在
A 排序法。
插入排序 B. 交换排序
选择排序 D. 归并排序
直接插入排序在最好情况下的时间复杂度为 B 。
B. O(n)
D. O(n2)
方法最快。
冒泡排序 B. 快速排序
希尔排序 D. 堆排序 E. 简单选择排序
以下结点序列是堆的为 A 。
若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选 C 。
快速排序 B. 堆排序
归并排序 D. 希尔排序
排序。排序算法的复杂性与排序算法的 (5) 有关。
A. 选择 B. 插入
C. 比较 D. 归并
A. 选择 B. 插入
C. 比较 D. 归并
A. 冒泡 B. 交换
C. 比较 D. 散列
A. 外部 B. 内部
1()(2nnin，则平均每插入一个
C ；
1n B. 2n
12n D. 413n
下列函数中，按它们在n时的无穷大阶数，最大的是 D 。
n B. nlogn
n/2 D. n!
将下图所示的s所指结点加到p所指的结点之后，其语句应为： D 。
将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。
B. 2n-1
D. 2n
用单链表表示的链式队列的队头在链表的 A 位置。
链头 B. 链尾 C. 链中
若用单链表表示队列，则应该选用 B 。 s p next next next
B. 8 C.不确定 D.7
设栈的输入序列是1,2,3,4，则 D 不可能是其出栈序列。
． 1243 B. 2134 C. 1432 D. 4312
以下 D 是C语言中”abcd321ABCD”的子串。
B. 321AB C. “abcABC” D. “21AB”
C. 数据元素 D. 数据项
A. 数据值与符号 B. 数据与指针
C. 数据与表名 D. 头地址与尾地址
A. 随机查找 B. 顺序查找
C. 二分法查找 D. 浏览
A. 随机查找 B. 顺序查找
C. 二分法查找 D. 浏览
A. PASCAL B. 宏
C. 汇编 D. C
A. 网络 B. 分时
C. 批处理 D. 实时
CBBDD
计算机数据处理的对象是具有不同结构的各种数据，可以访问的最小数据信息单位是
，可以引用的最小命名数据单位是 (2) 。
堆排序 B. 冒泡排序 C. 简单选择排序
若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方
C 。
快速排序 B. 堆排序
归并排序 D. 希尔排序
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用
CDBBC
从未排序的序列中，依次取出元素，与已排序序列的元素比较后，放入已排序序列中的
(1) 排序。从未排序的序列中，挑选出元素，放在已排序序列
这是 (2) 排序。逐次将待排序的序列中的相邻元素两两比较，凡
(3) 排序。如果整个排序过程都在内存中进行，称为
B. CBA C. ABC D. ACB
二维数组A
按行序为主顺序存放在内存中，每个数组元素占1个存储单元，则元素aij
C 。
C 。（1≤I≤n+1）
B. O(1)
D. O(n2)
设A是一个线性表(a
,a2,…,an)，采用顺序存储结构，则在等概率的前提下，平均每插入
B ，平均每删除一个元素需要移动的元素个数为
；若元素插在a
与ai+1之间(0≤I≤n-1)的概率为
线性表的链式存储结构与顺序存储结构相比优点是 CD 。
所有的操作算法实现简单 B. 便于随机存取
便于插入和删除 D. 便于利用零散的存储器空间
线性表是具有n个 C 的有限序列。
表元素 B. 字符 C. 数据元素
数据项 E. 信息项
若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当
rear和front的值分别为 B 。
和5 B. 2和4
和2 D. 5和1
设栈的输入序列为1,2，…,10，输出序列为a
,a2,…,a10，若a5=10，则a7为 C 。
在数据结构中，从逻辑上可以把数据结构分成 C 。
动态结构和静态结构 B. 紧凑结构和非紧凑结构
线性结构和非线性结构 D. 内部结构和外部结构
算法分析的目的是 C 。
找出数据结构的合理性
研究算法中输入和输出的关系