软件技术基础习题答案.docx

1、软件技术基础习题答案软件技术基础习题答案【篇一：软件技术基础试题库】课程名称：软件技术基础 适用专业：软件技术、计算机应用、网络、信息等计算机相关专业 第一章 概述 第二章 数据结构 一、单项选择题 1若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_个数据元素。( ) a. n-i b. n+i c. n-i-1 d. n-i+1 答案：a 2在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行_。( ) a. link(s)link(p)，link(p)s b. link(q)s，link(s)p c.

2、link(p)link(s)，link(s)p d. link(p)s，link(s)q 答案：b 3高度为h(h0) 的二叉树最少有_个结点。（ ） a. h b. h-1 c. h+1 d. 2h答案：a 4n个顶点的带权无向连通图的最小生成树包含 _ 个顶点。（ ） a.n-1 b.n c.n/2 d.n+1 答案：b 5采用拉链法解决冲突的散列表中，查找的平均查找长度( )。 a. 直接与关键字个数有关 b. 直接与装填因子 a 有关 c. 直接与表的容量有关 d. 直接与散列函数有关 答案：d 6树型结构最适合用来描述() a.有序的数据元素 b.无序的数据元素 c.数据元素之间的具

3、有层次关系的数据 d.数据元素之间没有关系的数据 答案：c 7若二叉树中度为2的结点有15个，度为1的结点有10个_个叶结点。() a.25 b.10 c.16 d.41 答案：c度0的结点比度2的结点多1 8若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有_个结点。( a.32 b.33 c.34 d.25 答案：c 9若某完全二叉树的深度为h，则该完全二叉树中至少有_个结点。() a.2h )b.2h-1 c.2h-2 d.2h-1+1 答案：c 10在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( ) a.只有左子树上的所有结点 b.只有左子树上的部分结点 c.只有右

4、子树上的所有结点 d.只有右子树上的部分结点 答案：a 11( ) a.对应于一组权值构造出的哈夫曼树一般不是唯一的 b.哈夫曼树具有最小带权路径长度 c.哈夫曼树中没有度为1的结点 d.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点 答案：d 12数据结构是一门研究计算机中( a. 数值运算 b.非数值运算 c.集合 d.非集合 答案：b 13数据结构的定义为(k，r)，其中k是的集合。( ) a.算法 b.数据元素 c.数据操作 d.逻辑结构 答案：b 14算法分析的目的是_。( ) a.找出数据结构的合理性 b.研究算法中输入和输出的关系 c.分析算法的效率以求改进 d.分析算法

5、的易懂性和文档性 答案：c ) 15数据的不可分割的基本单位是( ) a.元素 b.结点 c.数据类型 d.数据项 答案：d 16是具有相同特性数据元素的集合，是数据的子集。( ) a.数据符号 b.数据对象 c.数据 d.数据结构 答案：b 17数据结构是研究数据的及它们之间的相互联系。（ ） a.理想结构、物理结构 b.理想结构、逻辑结构 c.物理结构、逻辑结构 d.抽象结构、逻辑结构 答案：c 18组成数据的基本单位是 。（） a.数据项 b.数据类型 c.数据元素 d.数据变量 答案：c 19数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为（ a.存储结构 b.逻辑

6、结构 c.顺序存储结构 d.链式存储结构 答案：c 20算法指的是（） a计算机程序 b解决问题的计算方法 c排序算法 ）d解决问题的有限运算序列 答案：d 21. 由_组成的集合是一个数据对象。( ) a.不同类型的数据项 b.不同类型的数据元素 c.相同类型的数据项 d.相同类型的数据元素 答案：d 22关于顺序存储的叙述中,哪一条是不正确的。() a.存储密度大 b.逻辑上相邻的节点物理上不必邻接 c.可以通过计算直接确定第i个节点的位置 d.插入、删除操作不方便 答案：b 23一个向量第一个元素的存储地址是 100 ，每个元素的长度为 2 ，则第 5 个元素的地址是 。（） a.110

7、 b.108 c.100 d.120 答案：b 24已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址 为da，则第i个结点的地址为 。（） a.da+(i-1)*m b.da+i*m c.da-i*m d.da+(i+1)*m 答案：a 25链表是一种采用（） a.顺序 b.链式 c.星式 d.网状 答案：b 26线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）【篇二：计算机软件技术基础课后题答案】一节 概 论 一、选择题 1要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。 a数据元素具有同一的特点 *b不仅数据元素包含的数据项的个数要相同，

8、而且对应数据项的类型要一致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线性结

9、构和非线性结构 d内部结构和外部结构 5线性表的顺序存储结构是一种( )的存储结构。 *a随机存取 b顺序存取 c索引存取 dhash存取 6算法分析的目的是( )。 a找出数据结构的合理性 b研究算法中的输入和输出的关系 *c分析算法的效率以求改进 d分析算法的易懂性和文档性 7计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。(1) a计算方法 b排序方法 *c解决某一问题的有限运算序列 d调度方法 (2) a可行性、可移植性和可扩充性 *b可行性、确定性和有穷性 c确定性，有穷性和稳定性 d易读性、稳定性和安全性 8线性表若采用链表存储结构，要求内存中可用存

10、储单元的地址( )。 a必须是连续的 b部分必须是连续的c一定是不连续的 *d连续不连续都可以 9在以下的叙述中，正确的是( )。 a线性表的线性存储结构优于链式存储结构 *b二维数组是它的每个数据元素为一个线性表的线性表c栈的操作方式是先进先出 d队列的操作方式是先进后出 10根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。 *a集合中任何两个结点之间都有逻辑关系但组织形式松散 b线性结构中结点按逻辑关系依次排列形成一条“锁链” c树形结构具有分支、层次特性，其形态有点像自然界中的树 d图状结构中的各个结点按逻辑关系互相缠绕，任何两

11、个结点都可以邻接 11以下说法正确的是( )。 a数据元素是数据的最小单位 b数据项是数据的基本单位c数据结构是带有结构的各数据项的集合 *d数据结构是带有结构的数据元素的集合 二、判断题 1数据元素是数据的最小单位。 2数据结构是带有结构的数据元素的集合。 3数据结构、数据元素、数据项在计算机中的映像分别称为存储结构、结点、数据域。 4数据项是数据的基本单位。 5数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。 6数据的物理结构是数据在计算机中实际的存储形式。 7算法和程序没有区别，所以在数据结构中二者是通用的。 8顺序存储结构属于静态结构，链式存储结构属于动态结构。 三

12、、填空题 1所谓数据的逻辑结构指的是数据元素之间的_逻辑关系_。 2，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容_数据的逻辑结构、数据的存储结构、对数据施加的操作_。 3数据的逻辑结构包括_集合结构_、_线性结构_、_树型结构_和_图状结构_四种类型。 4在线性结构中，开始结点_没有_前驱结点，其余每个结点有且只有_一个_个前驱结点。 6在图形结构中，每个结点的前驱结点和后继结点可以有_任意个_。 7算法的五个重要特性是_可行性_、_确定性_、_有穷性_、_输入_、_输出_。 8下列程序段的时间复杂度是_o（n）_。 for (i=1；i=n；i+) ai，i

13、=0； 9下列程序段的时间复杂度是_ o（n2）_。 s=0； for(i=1；i=n；i+)for(j=1；j=n；j+) s=s+bi,j； sum=s； 10存储结构是逻辑结构的_物理_实现。 11从数据结构的观点看，通常所说的“数据”应分成三个不同的层次，即_数据_、_数据元素_和_数据项_。 12根据需要，数据元素又被称为_结点_、_记录_、_元素_或_顶点_。 13通常，存储结点之间可以有_顺序存储_、_链式存储_、_索引存储_、_散列存储_四种关联方式，称为四种基本存储方式。 14通常从_确定性_、_可读性_、_健壮性_、_高效性_等几方面评价算法(包括程序)的质量。 15一个算

14、法的时空性能是指该算法的_时间复杂度_和_空间复杂度_，前者是算法包含的_计算量_，后者是算法需要的_存储量_。 16在一般情况下，一个算法的时间复杂度是_问题规模_的函数。 17常见时间复杂度的量级有：常数阶o(_1_)、对数阶o(_log2n_)、线性阶 o(_n_)、平方阶o(_n2_)和指数阶o(_2n_)。通常认为，具有指数阶量级的算法是_不可行_的。 18数据结构的基本任务是数据结构的_设计_和_实现_。 19数据对象是性质相同的_数据元素_的集合。 20抽象数据类型是指一个_数学模型_以及定义在该模型上的一组操作。 四、应用题 1分析下列程序段的时间复杂度。 ? i=1； whi

15、le (i=n) i=i*2；? 答：o(log2n) 2叙述算法的定义及其重要特性。 答：算法是对特定问题求解步骤的一种描述，是指令的有限序列。其中每一条指令表示一个或多个操作。算法应该具有下列特性：可行性、确定性、有穷性、输入和输出。 3简述下列术语：数据，数据元素，数据结构，数据对象。 答：数据是信息的载体，是描述客观事物的数、字符，以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据元素是数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。数据结构是指相互之间存在着一种或多种关系的数据元素的集合。数据对象是性质相同的数据元素的集合。 4逻辑结构与存储

16、结构是什么关系？ 答：在数据结构中，逻辑结构与存储结构是密切相关的，存储结构不仅将数据元素存储到计算机中，而且还要表示各数据元素之间的逻辑关系。逻辑结构与计算机无关，存储结构是数据元素之间的关系在计算机中的表示。 5将数量级210，n，n2，n3，nlog2n，log2n，2n，n!，(23)n，n23按增长率进行排 列。 答：(23)n，210，log2n，n23，n，nlog2n，n2，n3，2n，n! 6设有数据逻辑结构为：d=k1，k2，k3，?，k9，r=k1，k3，k1，k8，k2，k3，k2，k4，k2，k5，k3，k9，k5，k6，k8，k9，k9，k7，k4，k6，画出这个逻

17、辑结构的图示，并确定相对于关系r，哪些结点是开始结点，哪些结点是终端结点？ 答：图略。开始结点k1、k2，终端结点k6、k7。 7设有如图1.1所示的逻辑结构图，给出它的逻辑结构，并说出它是什么类型的逻辑结构。【篇三：计算机软件技术基础(第三版)习题答案1】是信息？信息与数据的区别和联系在何处？ 信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系： 数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。 我们把这些数据收集起来，经过处理后，即得到人们需要的信息

18、。 信息和数据的关系可以归结为： 1. 信息是有一定含义的数据。 2. 信息是经过加工（处理）后的数据。 3. 信息是对决策有价值的数据。 1.2 信息有哪些基本属性？ z信息的基本属性有： 1. 事实性。 2. 等级性。 3. 可压缩性。 4. 可扩散性。 5. 可传输性。 6. 共享性。 7. 增值性和再生性。 8. 转换性。 1.3 计算机的主要特点是什么？ 计算机最主要的特点是： 1. 高速自动的操作功能。 2. 具有记忆的能力。 3. 可以进行各种逻辑判断。 4. 精确高速的计算能力。 1.5 完整的计算机系统应该包括哪几部分？ 1.6 什么是计算机硬件？什么是计算机软件？ 硬件：泛

19、指实际存在的物理设备，包括计算机本身及其外围设备。 微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、微机的系统总线。 软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。 计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？第一阶段：高级语言阶段 特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实 现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。 硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。第二阶段：结构

20、程序设计阶段 特点：在程序的正确性方面，提出了结构化程序设计思想使程序的可靠性提高了。 程序设计方法论方面，提出由顶向下法和自底向上法。使程序模块化，使问题的复 杂性和人的思维统一起来了。 出现了软件生产管理。 硬件关系：磁盘问世，操作系统发展，非数值计算应用发展，通信设备完善，网络发展， 集成电路发展等使软件复杂性增加产生软件危机，在此背景下发展了软件技术。 第三阶段：自动程序设计阶段 特点：向集成化、一体化发展。出现了软件开发环境。程序设计基本方法进一步改进。硬件关系：集成电路迅速发展以及高分辨率终端的出现，为个人计算机发展提供了条件， 再加上人工智能、专家系统研究的发展，使程序设计进入成

21、熟期。 第二章 2.1 什么是数据结构？它对算法有什么影响？ 数据结构是指同一数据对象中各数据元素间存在的关系。 对算法是影响：算法的实现必须借助程序设计语言中提供的数据类型及其运算。一个算法 的效率往往与数据的表达形式有关，因此数据结构的选择对数据处理的效率起着至关重要的作用。它是算法和程序设计的基本部分，它对程序的质量影响很大。 2.2 何谓算法？它与程序有何区别？ 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。计算机算法是通过计算机能执行的算法语言来表达的。 和程序的区别：一个程序包括两个方面的内容： （1）、对数据的描述，即数据结构。（2）、对操作的描述，即算法。 所以算

22、法是程序的一个要素。 2.3 何谓频度，时间复杂度，空间复杂度？说明其含义。 频度：在某个算法中某个语句被重复执行的次数就是此语句的频度。 时间复杂度：是用来估算一个算法的执行时间的量，以算法中频度最大的语句来度量。 空间复杂度：指在算法中所需的辅助空间的单元，而不包括问题的原始数据占用的空间。 2.6 数据的存储结构主要有哪两种?它们之间的本质区别是什么？ 数据的存储结构：向量和链表。 本质区别： 向量是连续存放的，其存储空间是静态分配的，以存放顺序来表达元素的前后件的关系。 链式存储结果不需要一组连续的存储单元，其数据元素可以分散存放在存储空间中，其元素关系由指针来指向。 2.16 试比较

23、顺序表和链表的优缺点。 1. 线性表的长度是否固定方面：由于向量的存储空间是静态分配的，链表的存储空间是动态分配的，因此若表长不固定时采用线性链表较好。 2. 线性表的主要操作是什么：由于向量是连续存放的，所以适用于查找操作，不适用插入、删除操作。由于线性链表只能顺序存取，所以适用于插入、删除操作，不适用于查找操作。 3. 采用的算法语言：线性链表要求所使用的语言工具提供指针类型变量。 2.17 试比较单向链表与双向链表的优缺点。 1. 单向链表只能单方向地寻找表中的结点，双向链表具有对称性，从表中某一给定的结点可随意向前或向后查找。 2. 在作插入、删除运算时，双向链表需同时修改两个方向上的

24、指针，单向链表则简便些。 2.23 试画出表达式a*(b-d)/d+c*(e*f)执行过程中ns,os栈的变化情况。 b-d=t1 d/t1=t2t2*a=t3e*f=t4t4*c=t5 t5+t3=t6 2.26 用三元组和带行辅助向量形式表示下列稀疏矩阵： ?150220?15? 0?80 ?15000?1300026? 600050?011300 （1）：? ?0 00?60?00000?910000?0 2800 （1 0? ?0?30 403000? 0? ? （2）：?200040? 0? ?00 0? 00?12000000? 0? ?02 0000000? ?0? ? 0004

25、00000? ?70 0000000? ?12002060030? 带行 辅助向量 带行辅助向量 2.27 试说明树与二叉树有何不同？为何要将一般树转换为二叉树？ 树与二叉树区别：树是由n个（n=0）结点组成的有限集合t，其中有且仅有一个结点称为根结点，在此类元素结点之间存在明显的分支和层次关系。 二叉树是一种特殊的树结构，每一个结点最多只有两个孩子，即最多只有两个分支。 为何要转换：一般树，树中结点次序没有要求，分支庞杂。而二叉树，元素之间存在严谨 的前后代关系，在对数据元素进行删除、查找、插入等运算时更加有效率。 2.28 将下列（题图2.3）的一般树化为二叉树。 题图2.3 转换后： 2

26、.30 设一棵二叉树其中序和后序遍历为 中序：bdceafhg 后序：decbhgfa 画出这棵二叉树的逻辑结构，并写出先序遍历结果。先序遍历：abcdefgh 其逻辑结构如下：2.33 定一组权值w=8，2，5，3，2，17，4，画出由此生成的哈夫曼树。 设： 8 2 5 3 2 174 第三章 3.1 操作系统的基本功能是什么？它包括哪些部分？ 基本功能： 操作系统应该具有处理器管理，存储管理，设备管理和文件管理功能，同时， 为了使用户能方便地使用机器，操作系统还应提供用户接口功能。构成部分： （1）. 对cpu的使用进行管理的进程调度程序 。 （2）. 对内存分配进行管理的内存管理程序。

27、 （3）. 对输入输出设备进行管理的设备驱动程序。出师表两汉：诸葛亮先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。宫中府中，俱为一体；陟罚臧否，不宜异同。若有作奸犯科及为忠善者，宜付有司论其刑赏，以昭陛下平明之理；不宜偏私，使内外异法也。侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑忠纯，是以先帝简拔以遗陛下：愚以为宫中之事，事无大小，悉以咨之，然后施行，必能裨补阙漏，有所广益。将军向宠，性行淑均，晓畅军事，试用于昔日，先

28、帝称之曰“能”，是以众议举宠为督：愚以为营中之事，悉以咨之，必能使行阵和睦，优劣得所。 亲贤臣，远小人，此先汉所以兴隆也；亲小人，远贤臣，此后汉所以倾颓也。先帝在时，每与臣论此事，未尝不叹息痛恨于桓、灵也。侍中、尚书、长史、参军，此悉贞良死节之臣，愿陛下亲之、信之，则汉室之隆，可计日而待也。臣本布衣，躬耕于南阳，苟全性命于乱世，不求闻达于诸侯。先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中，咨臣以当世之事，由是感激，遂许先帝以驱驰。后值倾覆，受任于败军之际，奉命于危难之间，尔来二十有一年矣。先帝知臣谨慎，故临崩寄臣以大事也。受命以来，夙夜忧叹，恐托付不效，以伤先帝之明；故五月渡泸，深入不毛。今南方已定，兵甲已足，当奖率三军，北定中原，庶竭驽钝，攘除奸凶，兴复汉室，还于旧都。此臣所以报先帝而忠陛下之职分也。至于斟酌损益，进尽忠言，则攸之、祎、允之任也。愿陛下托臣以讨贼兴复之效，不效，则治臣之罪，以告先帝之灵。若无兴德之言，则责攸之、祎、允等之慢，以彰其咎；陛下亦宜自谋，以咨诹善道，察纳雅言，深追先帝遗诏。臣不胜受恩感激。今当远离，临表涕零，不知所言。