软件技术基础课后习题全套

《软件技术基础课后习题全套》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章绪论一、选择题1.组成数据的基本单位是（）（A）数据项（B）数据类型（C）数据元素（D）数据变量2.数据结构是研究数据的（）以及它们之间的相互关系。（A）理想结构，物理结构（B）理想结构，抽象结构（C）物理结构，逻辑结构（D）抽彖结构，逻辑结构3.在数据结构屮，从逻辑上可以把数据结构分成（）（A）动态结构和静态结构（B）紧凑结构和非紧凑结构（C）线性结构和非线性结构（D）内部结构和外部结构4.数据结构是一门研究非数值计算的程序设计问题中计算机的（①）以及它们之间的（②）和运算等的学科。①（A）数据元素（B）计算方法（C）逻辑存储（

2、D）数据映像②（A）结构（B）关系（C）运算（D）算法5.算法分析的目的是（）。（A）找岀数据结构的合理性（B）研究算法中的输入和输出的关系（C）分析算法的效率以求改进（D）分析算法的易懂性和文档性6.计算机算法指的是（①），它必须具备输入、输出和（②）等5个特性。①（A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法②（A）可执行性、可移植性和可扩充性（B）可行性、确定性和有穷性（C）确定性、有穷性和稳定性（D）易读性、稳定性和安全性二、判断题1.数据的机内表示称为数据的存储结构。（）2.算法就是程序。（）3.数据元

3、素是数据的最小单位。（）4•算法的五个特性为：有穷性、输入、输出、完成性和确定性。（）5.算法的吋间复杂度取决于问题的规模和待处理数据的初态。（）三、填空题1•数据逻辑结构包括、、和四种类型,其中树形结构和图形结构合称为O2.在线性结构中，第一个结点_前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。2.在树形结构中,树根结点没有结点，其余每个结点有且只有个前驱结点；叶子结点没有结点，其余每个结点的后续结点可以o4•在图形结构屮,每个结点的前驱结点数和后续结点数可以o5.线性结构中元素之间存

4、在关系，树形结构屮元素之间存在关系，图形结构中元素之I'可存在关系。6.算法的五个重要特性是、、、、。7.数据结构的三要素是指、和o8.链式存储结构与顺序存储结构相比较，主要优点是o9.设有一批数据元素，为了最快的存储某元素,数据结构宜用结构，为了方便插入一个元素，数据结构宜用结构。算法分析题1•求下列算法段的语句频度及时间复杂度参考答案：一、选择题LC2.C3.C4.A、B5.C6.C、B1、V2、X3、X4、X5、J三、填空题1、线性、树形、图形、集合？；非线性(网状)2、没有；1；没有；13、前驱；1；后继;任意多个4、任意多个5

5、、一对一；一对多；多对多6、有穷性；确定性；可行性；输入；输出7、数据元素；逻辑结构；存储结构8、插入、删除、合并等操作较方便9、顺序存储;链式存储算法分析题for(i=l;i<=n;i++)for(j=1;j<=i;j++)x=x+l;分析：该算法为一个二重循坏，执行次数为内、外循坏次数相乘，但内循坏次数不固定，与外循坏有关，因些，时间频度T(n)=l+2+3+・・・+n=n*(n+l)/2有l/4WT(n)/n2Wl,故它的时间复杂度为0(n2),即T(n)与n2数量级相同。2、分析下列算法段的时间频度及时I'可复杂度for(i=l

6、;i<=n;i++)forO=l;j<=i;j++)for(k=l;k<=j;k++)x=计j・k;分析算法规律可知时间频度T(n)=l+(l+2)+(l+2+3)+...+(l+2+3+…+n)rtl于有1/6WT(n)/n3Wl,故时间复杂度为0(n3)第二章线性表一、选择题1.一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()(A)110(B)108(C)100(D)1202.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素。(A)64(B)63(C)63.5(

7、D)73.线性表采用链式存储结构时，其地址()。(A)必须是连续的(B)部分地址必须是连续的(C)一定是不连续的(D)连续与否均可以4.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行()(A)s->next=p;p->next=s;(B)s->next=p->next;p->next=s;(C)s->next=p->next;p=s;(D)p->next=s;s->next=p;5.在一个单链表中，若删除p所指结点的后续结点，则执行()(A)p->ncxt=p->ncxt->ncxt;(B)p=p・>ncxt;

8、p・>ncxt=p・>ncxt・>ncxt;(C)p->next=p->next;(D)p=p->next->next;6.下列有关线性表的叙述屮，正确的是()(A)线性表中的元素之间隔是线性关系(B)线性