下载文档原格式
第三十次:一、是非判断题(每小题 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. 软件开发生命周期（SDLC）包括哪些阶段？- 需求分析- 设计- 编码- 测试- 部署- 维护2. 面向对象编程（OOP）的三大特性是什么？- 封装：隐藏对象的内部状态和实现细节，只暴露必要的接口。
- 继承：允许新创建的类（子类）继承现有类（父类）的属性和方法。
- 多态：允许不同类的对象对同一消息做出响应，但具体行为会根据对象的实际类型而有所不同。
3. 简述敏捷开发方法的特点。
- 迭代开发：通过短周期的迭代来逐步完善产品。
- 客户合作：在整个开发过程中与客户保持紧密合作。
- 响应变化：快速响应需求变更，适应市场变化。
4. 软件测试的目的是什么？- 发现软件中的缺陷和错误。
- 验证软件是否满足需求规格。
- 确保软件的质量和可靠性。
5. 数据库设计应遵循哪些原则？- 规范化：减少数据冗余，提高数据一致性。
- 安全性：保护数据不被未授权访问。
- 性能优化：设计高效的查询和索引策略。
6. 什么是软件架构？- 软件架构是软件系统的高层结构，包括组件、它们之间的关系以及环境。
7. 描述软件开发中的版本控制的重要性。
- 版本控制帮助开发者跟踪代码的变更历史。
- 它允许团队成员协作，同时避免代码冲突。
- 版本控制是回滚到旧版本和维护软件历史的基础。
8. 什么是API（应用程序编程接口）？- API是一组预定义的函数、协议和工具，用于构建软件应用。
9. 描述软件开发中的单元测试的重要性。
- 单元测试确保每个模块或组件按预期工作。
- 它有助于早期发现问题，降低修复成本。
- 单元测试提高了代码的可维护性和可重用性。
10. 什么是软件的可维护性？- 可维护性是指软件在生命周期内进行修改、升级和维护的容易程度。
模拟试题5《软件技术基础》期末考试试题一、填空题（每小题1分，共25分）：1.软件工程是一门______学科，像其他工程学科一样需要结合工程学科的理论和思想。
2._______和_______一起构成完整的计算机系统。
3.软件工程于其他工程最大的不同是_______。
4.需求分析活动产生的主要文件是_______。
5.需求分析活动，分析人员通过DFD和数据字典建立软件的_______和 _______模型。
6.数据流图常用_______或_______表示组合条件的判断。
7.解决复杂问题经常采用的策略是_______，这也是结构化分析的精髓。
8.软件需求分析的目标是_______。
9.用HIPO分层图表示_______分解所得系统的模块_______。
10.软件结构是以_______为基础组成的一种控制层次结构。
11._______是对不同模块之间相互依赖程度的的度量。
12.再详细设计阶段，经常采用的工具有______、______、______。
13.PAD图中的竖线是程序的_______。
14.软件测试是按照特定的规程_______的过程。
15.白盒测试法和黑盒测试法最大的不同在于______的不同。
16.软件结构的复杂度与_______有关。
17.数据的复杂度与_______有关。
18.面向对象分析的过程中首先要__________。
19.在应用系统中，使用关联有两种可能的方式：_______遍历和_______遍历。
20.提高面向对象实现的程序设计语言的健壮性的准则有：预防用户的操作错误，_______，不要预先确定限制条件，_______。
21.提高面向对象实现的程序设计语言的可扩充性的准则有：_______，不要用一个方法遍历多条关联链，_______，精心确定公有方法。
22.______是提高软件生产率和目标质量的重要途径。
23.把子系统组织成完整的系统时，有_______层次组织和_______组织两种方案可供选择。
软件技术基础总复习题及参考答案软件技术基础总复习题及参考答案一、选择题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 。
《计算机软件技术基础》试题答案一、选择题（每题5分，共30分）1. 下列关于软件工程的描述，错误的是（D）。
A. 软件工程是计算机科学的一个分支B. 软件工程的目标是提高软件质量和生产率C. 软件工程包括软件开发、维护和管理等方面D. 软件工程只关注大型软件的开发2. 下列哪种编程范式主要用于描述程序逻辑和数据的结构？（B）A. 面向过程编程B. 面向对象编程C. 函数式编程D. 逻辑编程3. 下列关于软件测试的描述，错误的是（C）。
A. 软件测试是软件开发过程中的重要环节B. 软件测试的目的是发现和修正软件中的错误C. 软件测试无需考虑软件的性能和稳定性D. 软件测试分为单元测试、集成测试和系统测试等阶段4. 下列关于软件维护的描述，正确的是（B）。
A. 软件维护是指对软件进行升级和优化B. 软件维护包括纠正软件错误、改进软件性能和增加新功能等C. 软件维护不需要考虑软件的可维护性D. 软件维护仅限于软件开发完成后5. 下列关于软件项目管理工具的描述，错误的是（D）。
A. 软件项目管理工具可以协助项目经理进行项目规划B. 软件项目管理工具可以协助项目经理进行项目监控C. 软件项目管理工具可以协助项目经理进行项目沟通D. 软件项目管理工具无法协助项目经理进行项目风险管理二、填空题（每题5分，共30分）1. 软件生命周期可以分为______、______、______、______和______五个阶段。
答案：需求分析、设计、实现、测试、维护2. 在面向对象编程中，一个对象通常包括______和______两部分。
答案：属性、方法3. 软件测试的目的是______、______和______。
答案：发现错误、修正错误、提高软件质量4. 软件维护的类型包括______、______、______和______。
答案：纠错性维护、适应性维护、完善性维护、预防性维护5. 软件项目管理工具主要包括______、______、______和______。
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中。
软件技术考试和答案一、单项选择题（每题2分，共20分）1. 软件工程的主要目标是（）。
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. 在UML中，表示类与类之间关系的图是（）。
A. 用例图B. 类图C. 顺序图D. 活动图8. 敏捷开发方法的核心理念是（）。
A. 强调文档的重要性B. 强调过程的严格性C. 强调客户的合作和反馈D. 强调软件的可预测性9. 软件设计阶段的主要任务是（）。
A. 确定软件的功能需求B. 确定软件的非功能需求C. 确定软件的体系结构D. 编写软件的详细设计文档10. 在软件开发过程中，需求变更控制的目的是（）。
A. 确保需求的完整性B. 确保需求的一致性C. 确保需求的可追踪性D. 以上都是二、多项选择题（每题3分，共15分）1. 软件工程的基本原理包括（）。
A. 抽象B. 模块化C. 信息隐藏D. 迭代2. 软件需求分析阶段的主要任务包括（）。
A. 确定软件的功能需求B. 确定软件的非功能需求C. 设计软件的界面D. 制定软件的测试计划3. 软件测试的类型包括（）。
A. 黑盒测试B. 白盒测试C. 灰盒测试D. 回归测试4. 软件维护的类型包括（）。
A. 改正性维护B. 适应性维护C. 完善性维护D. 预防性维护5. 面向对象方法中，类和对象的关系包括（）。
7、对J一个头指针为head的带头结点的单链表，判定该表为空的条件是( )。
(A) head=NULL；(B) head->next=NULL；(C) head->next=head；(D) head!=NULL；8、假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top=-l表示栈空，已知栈未空，则退栈并返回栈顶元素时所执行的操作为( )。
(A) return a[一top]: (B) return a [top一]；(C) return a[++top]: (D) return a[top++]:9、在一个长度为n的顺序存储的线性表中，向第i个元素(IWiWn+l)位置插入一个新元素时，需要从后向前依次后移( )元素。
(A) n-i (B) n-i+1 (C) n-i-1 (D) i10、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是( )。
(A) 224(B) 216(C) 28(D) 23211、若根据查找表建立长度为m的线性哈希表，假定对一个元素第一次计算的地址为d,如冲突，则下一次的地址为( )。
(A) d (B) d+1 (C) (d+1) /m (D) (d+1) mod m12、表达式a/ (b-d) +c的波兰表示式为( )。
(A) abdc/-+ (B) abd-/c+ (C) abd/-c+ (D) +-/abdc13、在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改( )个指针域的值。
(A) 1 (B) 2 (C) 3 (D)414、将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )(A) n (B) 2n-l (C) n-1 (D) 2n15、设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。
(A)线形表的顺序存储结构(B)队列(C)线形表的链式存储结构(D)栈计算机软件技术基础()试 题一、单项选择题(第1-15题，每小题2分，共30分)1、 已知三对角矩阵A[1..9, 1..9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续内存单元中则元 素A[7, 8]的地址为()。
软件技术基础系班级姓名成绩一、填空题（每空1分，共25分）1.数据结构作为一门学科，主要研究数据的、存储结构以及三方面内容。
2.当对一个线性表经常进行插入或删除操作时，则宜采用存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。
3.在线性结构中，首结点有个前驱结点，其余每个结点有且只有个前驱结点。
4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为；限定在表的一端进行插入和删除运算的线性表称为。
5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设为。
6.按照二叉树的定义，具有3个结点的二叉树形态有种；具有65个结点的完全二叉树其深度为; 深度为10的完全二叉树最多有个结点7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为；删除第i个元素时，需要从前向后依次前移个元素。
(1≤i≤n+1)8. 顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的最大元素的个数为M AX-1，则判断队列为满的条件为，而判断队列为空的条件是。
9. 设D={A，B，C，D，E}，R={<A，B>，<C，D>，<D，B>，<C，E>}，结构（D，R）描述的数据结构是。
10.系统出现死锁一定是同时保持了，，和环路条件这四个必要条件。
11.操作系统通过记载、跟踪、控制进程的执行，它是进程存在的唯一第1页，共10页标志。
作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
12A.软件生命周期瀑布模型一般可分为问题分析、、、和软件维护五个阶段。
,二、选择题（每小题1分，共10分）1. 已知：int x; 下列语句正确的是（）。
A. int *p=&x;B. int *p=x;C. int p=&x;D. int *p=*x;2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。
《软件技术基础》试题库课程名称：软件技术基础适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题1．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。
( )A. n-iB. n+iC. n-i-1D. n-i+1答案：A2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。
( )A. lin k(s)←link(p)，link(p)←sB. link(q)←s，link(s)←pC. link(p)←link(s)，link(s)←pD. link(p)←s，link(s)←q答案：B3．高度为h(h>0) 的二叉树最少有________个结点。
（）A. hB. h-1C. h+1D. 2h4．n个顶点的带权无向连通图的最小生成树包含________ 个顶点。
（）A.n-1B.nC.n/2D.n+1答案：B5．采用拉链法解决冲突的散列表中，查找的平均查找长度( )。
A. 直接与关键字个数有关B. 直接与装填因子a 有关C. 直接与表的容量有关D. 直接与散列函数有关答案：D6．树型结构最适合用来描述( )A.有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据答案：C7．若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。
( )A.25B.10C.16D.41答案：C 度0的结点比度2的结点多18．若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。
( )A.32B.33C.34D.25答案：C9．若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。
( )A.2hC.2h-2D.2h-1+1答案：C10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( )A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点D.只有右子树上的部分结点答案：A11．下面关于哈夫曼树的说法，不正确的是( )A.对应于一组权值构造出的哈夫曼树一般不是唯一的B.哈夫曼树具有最小带权路径长度C.哈夫曼树中没有度为1的结点D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点答案：D12．数据结构是一门研究计算机中对象及其关系的学科。
( )A. 数值运算B.非数值运算C.集合D.非集合答案：B13．数据结构的定义为(K，R)，其中K是的集合。
( )A.算法B.数据元素C.数据操作D.逻辑结构答案：B14．算法分析的目的是____。
( )A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性答案：C15．数据的不可分割的基本单位是。
( )A.元素B.结点C.数据类型D.数据项答案：D16．是具有相同特性数据元素的集合，是数据的子集。
( )A.数据符号B.数据对象C.数据D.数据结构答案：B17．数据结构是研究数据的及它们之间的相互联系。
（）A.理想结构、物理结构B.理想结构、逻辑结构C.物理结构、逻辑结构D.抽象结构、逻辑结构答案：C18．组成数据的基本单位是。
（）A.数据项B.数据类型C.数据元素D.数据变量答案：C19．数据在计算机存储器表示时，物理地址与逻辑地址相同并且是连续的，称为。
（）A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构答案：C20．算法指的是。
（）A．计算机程序B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列答案：D21. 由____组成的集合是一个数据对象。
( )A.不同类型的数据项B.不同类型的数据元素C.相同类型的数据项D.相同类型的数据元素答案：D22．关于顺序存储的叙述中,哪一条是不正确的。
( )A.存储密度大B.逻辑上相邻的节点物理上不必邻接C.可以通过计算直接确定第i个节点的位置D.插入、删除操作不方便答案：B23．一个向量第一个元素的存储地址是100 ，每个元素的长度为2 ，则第5 个元素的地址是。
（）A.110B.108C.100D.120答案：B24．已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为。
（）A.da+(i-1)*mB.da+i*mC.da-i*mD.da+(i+1)*m答案：A25．链表是一种采用存储结构存储的线性表。
（）A.顺序B.链式C.星式D.网状答案：B26．线性表若采用链式存储结构时，要求存中可用存储单元的地址。
（）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以答案：D27．线性表Ｌ在情况下适用于使用链式结构实现。
( )A.需经常修改Ｌ中的结点值B.需不断对Ｌ进行删除插入C.Ｌ中含有大量的结点D.Ｌ中结点结构复杂答案：B28．在长度为n 的顺序表的第i (1≤i≤n+1) 个位置上插入一个元素，元素的移动次数为。
（）A.n-i+1B.n-iC.iD.i-1答案：A29．线性表是。
（）A.一个有限系列，可以为空B.一个有限系列，不能为空C.一个无限系列，可以为空D.一个无限系列，不能为空答案：A30. ____是线性表。
( )A.(孔子,诸亮,雪芹)B.{A,B,C,D}C.{10,11,12,13,14}D.(1,2,3,...)答案：A31. ____ 是表示线性数据结构的。
( )A.循环链表B.邻接多重表C.孩子链表D.单链表答案：D32. 将线性表的数据元素以____结构存放, 查找一个数据元素所需时间不依赖于表长。
( )A.循环双链表B.哈希(Hash)表C.一维数组D.单链表答案：C33. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。
( )A.s->link=p;p->link=s;B.s->link=p->link;p->link=s;C.s->link=p->link;p=s;D.p->link=s;s->link=p;答案：34. 在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是____。
( )A.current->link=NULLB.first->link=currentC.first=currentD.current->link=first答案：35. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较____个结点。
( )A.NB.n/2C.(n-1)/2D.(n+1)/2答案：36. 用链表表示线性表的优点是____。
( )A. 便于随机存取B. 花费的存储空间比顺序表少C. 便于插入与删除D. 数据元素的物理顺序与逻辑顺序相同答案：37. 当需要随机查找线性表的元素时,宜采用____作存储结构。
( )A.双向链表B.循环链表C.顺序表D.单链表答案：38. 线性表的实现有利于( )A.插入B.读表元C.查找D.定位答案：39. 线性表采用链式存储时，其地址____。
( )A.必须是连续的B.部分地址是连续的C.一定是不连续的D.连续与否均可以答案：40. 设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为____。
( )A.p->next=p->next->nextB.p=p->nextC.p= p->next->nextD.p->next=p答案：A41. 向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动个元素。
( )A.64B.63.5C.63D.64.5答案：A42. 向一个有127 个元素的顺序表中删除一个元素，平均要移动个元素。
( )A.8B.63.5C.63D.7答案：C43．____又称为FIFO表。
( )A.队列B.散列表C.栈D.哈希表答案：A44．设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____。
( )A.a.b,c,dB.a,d,c,bC.b,a,d,cD.c,d,a,b答案：D45.链式栈与顺序栈相比，一个比较明显的优点是_____。
( )A. 插入操作更加方便B. 通常不会出现栈满的情况C. 不会出现栈空的情况D. 删除操作更加方便答案：46.在一个顺序存储的循环队列中，队头指针指向队头元素的_____。
( )A. 前一个位置B. 后一个位置C. 队头元素位置D. 队尾元素的前一位置答案：47.若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是_____。
( )A.n-iB.iC.n-i+1D.n-i-1答案：C48.栈的数组表示中，top为栈顶指针，栈空的条件是_____。
( )A.top=0B.top=maxSizeC.top=maxSizeD.top=-1答案：D49.在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是_____。
( )A.front=maxSizeB.(rear+1)%maxSize=frontC.rear=maxSizeD.rear=front答案：B50. 栈和队列的共同特点是_____。
( )A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除D.没有共同点答案：C51．若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行p←front，______ ，call RET(P)。
( )A.front←link(rear)B.rear←link(p)C.rear←link(front)D.front←link(p)答案：52．由两个栈共享一个向量空间的好处是_____。
( )A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率答案：53．数组data[m]为循环队列的存储空间, front为队头指针, rare为队尾指针,则执行入队的操作为_____。
( )A.rare=rare+1B.rare=(rare+1)%(m-1)C.rare=(rare-1)%mD.rare=(rare+1)%m答案：D54.将递归算法转换成对应的非递归算法时，通常需要使用____。
