中国石油大学软件技术基础_复习题
软件工程期末复习(石油大学) 半开卷一页资料整理
软件工程期末复习（资料整理）石油大学——方便半开卷（可压缩到一张纸）第一章绪论②软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。
主要是两个问题:①如何开发软件，怎样满足对软件的日益增长的需求②如何维护数量不断膨胀的已有软件。
3.软件是计算机系统中与硬件相互依存的另一部分，包括程序，数据及其相关文档的完整集合①程序是按事先设计的功能和性能要求执行的指令序列。
包括源程序和目标程序。
②数据是使程序能正常操纵信息的数据结构（数据的组织形式）③文档是与程序开发，维护和使用有关的图文材料。
4.软件的特点①是一种逻辑实体，而不是具体的物理实体，具有抽象性②生产与硬件不同，没有明显的制造过程。
对软件的质量控制，必须立足于软件开发方面。
③运行和使用期间，无磨损、老化。
④开发和运行受到计算机系统的限制，对计算机系统有依赖性。
⑤开发尚未完全摆脱手工艺的方式。
⑥是复杂的。
⑦.成本相当昂贵。
⑧相当多涉及到社会因素。
5.软件分类①按功能：系统软件、支撑软件、应用软件②按规模：微型、小型、中型、大型、超大型③按工作方式：实时、分时、交互、批处理④按服务对象的范围：项目软件、产品软件 6.计算机系统的发展①程序时代（60年代前）②软件时代（60－70年代）③软件工程时代（70年代－80年代）④软件产业化的时代（90年代以后）9.产生软件危机的原因①与软件特点有关②软件不易于维护③开发过程中，或多或少地采用了错误的方法和技术④对用户需求没有完整准确的认识，匆忙编写程序。
主要表现：1.对软件开发成本和进度的估计不准确 2.用户不满意 3.软件质量不高、可靠性差 4.软件常不可维护、错误难以改正5.缺乏适当的文档资料 6.软件成本占系统总成本的比例逐年上升7. 软件开发速度跟不上计算机发展速度10.解决软件危机途径⑴.研制新一代体系结构的智能计算机（目前尚未研制成功）⑵.采用工程化、规范化的开发方法来指导软件的开发⑶.在求解方法上采用面向对象的软件设计方法。
中国石油大学(华东)软件工程导论复习资料
软件工程的定义 :◆传统定义为了经济地获得可靠的和能在实际机器上有效运行的软件，确立并应用健全的工程原理◆ IEEE 定义软件工程是. 将系统的、规范的和可计量的方法应用于软件的开发、操作和维护，即将工程化应用于软件软件的构成要素 :软件是计算机系统中与硬件相互依存的另一部分，它是包括程序、数据及其相关文档的完整集合。
程序：是按事先设计的功能和性能要求执行的指令序列；数据：是使程序能正常操纵信息的数据结构；文档：是与程序开发、维护和使用有关的图文材料。
软件的特点：1. 软件是一种逻辑实体，具有抽象性；2. 是开发的，而不是制造的3. 具有柔性4. 不磨损软件工程的范围：每个软件项目都是为某种商业需要而设计的已经成为基于计算机的系统和产品演变过程中的关键因素已经从专门问题的解决方案和分析信息的工具，转变为完整的结构良好的行业涉及广泛的技术和应用领域，然而所有软件的演变都遵循着 30 多年来一成不变的规律软件工程为构建高质量的软件提供基础框架软件工程的三个要素是方法、工具、过程。
瀑布模型的特点：1. 阶段间具有顺序性和依赖性2. 推迟实现的观点3. 质量保证的观点快速原型模型的特点：◆快速原型模型先开发一个“原型”软件，完成部分主要功能，展示给用户并征求意见，然后逐步完善，最终获得满意的软件产品。
◆快速实现和提交一个有限的版本，可以应付市场竞争的压力。
螺旋模型的特点：◆对可选方案和约束条件的强调有利于已有软件的重用，也有助于把软件质量作为软件开发的一个重要目标；◆减少了过多测试（浪费资金）或测试不足（产品故障多）所带来的风险；◆更重要的是，在螺旋模型中维护只是模型的另一个周期，在维护和开发之间并没有本质区别。
◆螺旋模型的主要优势在于它是风险驱动的，但这也是其一个弱点，要求开发人员具有丰富的风险评估经验和这方面的专门知识。
螺旋模型主要适用于内部开发的大规模软件项目增量模型的特点：◆采用瀑布模型和快速原形模型等开发软件时，目标都是一次就把一个满足所有需求的产品提交给用户。
中国石油大学《软件工程》复习题及答案
《软件工程》期末复习题及答案一、单项选择题(本大题共60小题，在每小题的四个备选答案中，选出一个正确答案，并将正确答案填涂在答题卡上)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. 需求分析中开发人员要从用户那里了解。
A.软件做什么B.用户使用界面C.输入的信息D.软件的规模8. 结构化分析建立功能模型的工具是。
A.DFDB.判定树/判定表C.SCD.结构化语言9. 数据词典是对数据定义信息的集合，它所定义的对象都包含于。
A.数据流图B.程序框图C.软件结构D.方框图10．用于描述结构化分析中数据流加工逻辑的是。
A．判定树B．ER图C．状态图D．用例图11．下列几种耦合类型，耦合性最高的是。
A．公共耦合B．控制耦合C．标记耦合D．数据耦合12. 通信内聚是指。
A. 把需要同时执行的动作组合在一起形成的模块B.各处理使用相同的输入数据或者产生相同的输出数据C.一个模块中各个处理元素都密切相关于同一功能且必须顺序执行D.模块内所有元素共同完成一个功能，缺一不可13.模块定义为受该模块内一个判定影响的所有模块集合。
A.控制域B.作用域C.宽度D.接口14.好的软件结构应该是。
A.高耦合、高内聚B.低耦合、高内聚C.高耦合、低内聚D.低耦合、低内聚15.结构化程序设计的一种基本方法是。
中国石油大学考试题参考答案
一、单项选择题答题要求:每题只有一个正确的选项。
1分) 2.0以下字符型常量表达不正确的是（）A)'ABC''B)[ABC]C)’ABC’D)(ABC)参考答案：D2分) 2.0在数据库中存储的是（）A)数据B)数据模型C)数据以及数据之间的联系D)信息参考答案：C3分) 2.0在Visual FoxPro环境下，用LIST STRU命令显示表中每个记录的长度总计为60，用户实际可用字段的总宽度为（）A)60B)61C)59D)58参考答案：C4分) 2.0同一个数组中的所有数组元素的数据类型（）A)必须相同B)必须不同C)可相同也可不同D)不可改变参考答案：C5分) 2.0在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是（）阶段。
A)数据库系统B)文件系统C)人工管理D)数据项管理参考答案：A6分) 2.0假设一个表包含职工号（C，4）和工资（N，4）两个字段。
要求按工资升序、工资相同者按职工号升序排列，建立索引文件使用的命令是（）A)INDEX ON 工资/A，职工号/D TO CNB)SET INDEX ON 工资，职工号TO CNC)INDEX ON STR(工资，4)+职工号TO CND)INDEX ON 工资/A 职工号/A TO CN参考答案：C7分) 2.0设A=”123”，则2*&A的值为（）A)'' 2*&A''B)''2&123''C)246D)''2*123''参考答案：C8分) 2.0要判断数值型变量Y是否能够被2整除，错误的条件表达式为（）A)MOD(Y，2)=0B)INT(Y/2)=Y/2C)Y%2=0D)INT(Y/2)=MOD(Y，2)参考答案：D9分) 2.0函数运算YEAR(date( ))返回值的类型是（）A)逻辑型B)字符型C)备注型D)数值型参考答案：D10分) 2.0由计算机、操作系统、数据库管理系统、数据库、应用程序及用户组成的一个整体叫（）A)软件系统B)数据库系统C)管理系统D)文件系统参考答案：B11分) 2.0一个表的全部备注字段的内容存储在（）A)同一表备注文件B)不同表备注文件C)同一文本文件D)同一数据库文件参考答案：A12分) 2.0COPY TO命令的功能是（）A)复制表结构和表中数据B)只复制表结构C)只复制表中数据D)以上都不对参考答案：A13分) 2.0按照传统的数据模型分类，数据库可分为三种类型（）A)大型、中形和小型B)西文、中文和兼容C)层次、网状和关系D)数据、图形和多媒体参考答案：C14分) 2.0Visual FoxPro表文件有100条记录，当前记录号是11，执行命令LIST后，记录指针将指向（）A)第1条记录B)第100条记录C)第101条记录D)文件结束标识位置参考答案：D15分) 0将打开的表中全部记录删除的命令为ZAP，与之等价的命令是（）A)DELETE ALLB)DELETE ALL PACKC)DELETE PACKD)RECALL ALL参考答案：B16分) 2.0若要在表中真正删除记录，先用DELETE命令，再用（）A)RECALLB)PACKC)按ESC键D)不用其他命令参考答案：B17分) 2.0在Visual FoxPro中，用INDEX命令建立索引文件时，<关键字表达式>应该是（）A)只能由一个数值型字段组成B)可以由多个字段组成，但表达式的值必须是数值型、字符型、日期型、逻辑型C)只能是由数值型和字符型字段组成的合法表达式D)任意字段组成的合法表达式参考答案：B18分) 2.0函数SUBSTR（“”，3，2）的结果是（）A)23B)34C)12D)6参考答案：B19分) 2.0在SQL中，从数据库中删除表可以用（）A)DROP SCHEMA命令B)DROP TABLE命令C)DROP VIEW命令D)DROP INDEX命令参考答案：B20分) 2.0职工表及姓名索引文件都打开后，用FIND命令把指针指向姓“王”的记录，使指针指向下一个同姓记录的命令是（）A)GOTO NEXTB)CONTINUEC)SKIPD)FIND 王参考答案：C二、判断题答题要求:判断下列说法是否正确。
中国石油大学（北京）软件工程第三次在线作业满分答案
中国石油大学（北京）软件工程第三次在线作业满分答案
第三次在线作业
单选题 (共25道题)
展开收起1.（2.5分）数据流图基本模型反映系统（）
A、怎么做
B、对谁做
C、何时做
D、做什么
我的答案：D 此题得分：2.5分
2.（2.5分）需求分析中开发人员要从用户那里了解（）
A、软件做什么
B、用户使用界面
C、输入的信息
D、软件的规模
我的答案：A 此题得分：2.5分
3.（2.5分）程序的三种基本结构是（）
A、过程、子程序和分程序
B、顺序、选择和重复
C、递归、堆栈和队列
D、调用、返回和转移
我的答案：B 此题得分：2.5分
4.（2.5分）软件复杂性度量的参数包括（）
A、效率
B、规模
C、完整性
D、容错性
我的答案：B 此题得分：2.5分
5.（2.5分）关联是建立（）之间关系的一种手段。
A、类
B、对象
C、角色
D、属性
我的答案：A 此题得分：2.5分
6.（2.5分）软件工程学的一个重要目标是（）
A、提高程序的执行效率
B、降低程序对存储空间的要求
C、定义各种软件开发过程模型
D、提高软件的可维护性
我的答案：D 此题得分：2.5分
7.（2.5分）软件危机产生的主要原因是（）
A、软件日益庞大
B、不能与用户良好地沟通
C、开发人员编写程序能力差
D、没有适应的开发模型。
奥鹏中国石油大学北京网考参考试题《软件工程》期末复习资料及答案
中国石油大学（北京）远程教育学院期末复习题
网考《软件工程》期末复习题及答案
一、单项选择题(本大题共60小题，在每小题的四个备选答案中，选出一个正确答案，并将
正确答案填涂在答题卡上)
1.（
2.5分）软件的（）设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。
A、概要
B、抽象
C、逻辑
D、规划
我的答案：A 此题得分：2.5分
2.（2.5分）软件测试的目的是（）
A、证明程序中没有错误
B、发现程序中的语法错误
C、测量程序的动态性
D、检查程序中的语法错误
我的答案：B 此题得分：2.5分
3.（2.5分）下列各项中不属于逻辑覆盖的是（）
A、语句覆盖
B、判定覆盖
C、判定—条件覆盖
D、全部覆盖
我的答案：D 此题得分：2.5分
4.（2.5分）为了进一步改善软件系统的可维护性和可靠性，并为以后的改进奠定基础的软件维护称为（）
A、纠错性维护
B、适应性维护
C、改善性维护
D、预防性维护
- 1 -。
2021年秋季中国石油大学华东网络教育计算机基础入学测试模拟题及答案10
2021年秋季中国石油大学华东网络教育计算机基础入学测试模拟题及答案102021年秋季中国石油大学（华东）网络教育计算机基础入学测试模拟题及答案10136.计算机病毒最重要的特征是_______。
A.破坏性和永久性B.破坏性和传染性80B.传染性和免疫性D.破坏性和并发性137.以下关于计算机病毒的叙述，不正确的是_______。
A.计算机病毒是一段程序B.计算机病毒能够自动传播C.计算机病毒是由计算机系统运行混乱造成的D.计算机病毒可以预防和消除138.下面不属于防病毒软件的是______。
A.KV3000B.金山毒霸C.网际快车D.诺顿139.计算机安全不包括______。
A.实体安全B.系统安全C.邮件安全D.信息安全140.下面实现不可抵赖性的技术手段是______。
A.访问控制技术B.防病毒技术C.数字签名技术D.防火墙技术141.关于被动攻击说法错误的是_____。
A.被动攻击往往没有特定的攻击目标B.被动攻击通常不破坏数据C.检测被动攻击的难度要强于检测主动攻击D.被动攻击会使系统瘫痪142.信源识别的目的是______。
A.验证发送者身份的真实性B.验证接收者身份的真实性C.验证所发消息的真实性D.验证接受的消息的真实性143.声卡的主要功能不包括______。
A.可以输出视频信号B.音频的录制与播放、编辑C.文字语音转换、MIDI接口、游戏接口D.音乐合成、CD-ROM接口144.以下哪一款工具软件是主要用于制作三维动画的______。
A.RealPlayerB.PhotoshopC.WinRARD.3DMAX145.下列硬件设备中，多媒体硬件系统不包括______。
A.计算机最基本的硬件设备B.CD-ROMC.音频输入﹑输出和处理设备D.多媒体通信传输设备146.下列四项中，不属于计算机多媒体功能的是______。
A.传真B.播放VCDC.播放音乐D.播放视频147.关于文件压缩，下列说法正确的是______。
中国石油大学(华东)智慧树知到“计算机科学与技术”《程序设计(Java)》网课测试题答案3
中国石油大学（华东）智慧树知到“计算机科学与技术”《程序设计(Java)》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.下列关于变量作用域的说法中，不正确的是()A.类成员变量对应的作用域是类B.局部变量对应的作用域是方法和不同的语句块C.方法参数对应的作用域是整个方法D.异常处下参数对应的作用域是整个类2.()是正确的表达式。
A.byte=128;B.Boolean=null;C.long l=0xfffL;D.double=0.9239d;3.以下对File对象描述错误的是()A.可以表示磁盘上的一个文件B.可以表示磁盘上的一个文件夹C.可以表示一个并不存在的文件或文件夹D.创建一个File对象表示在磁盘上创建一个文件4.在Applet程序中获取HTML文件的参数时，应使用的方法是()A.getParameter()B.getDocumentBase()C.getCodeBase()D.getImage()5.下列关于内存回收的语句，()说明是正确的。
A.程序员必须创建一个线程来释放内存B.内存回收程序允许程序员直接释放内存C.内存回收程序负责释放无用内存D.内存回收程序可以在指定的时间释放内存对象6.()关键字可以对对象加互斥锁。
A.transientB.synchronizedC.serializeD.static7.下列关于float类型包装类提供的常量的说法中，不正确的一项是()A.POSITIVE_INFINITY表示正无限值B.NEGATIVE_INFINITY表示负无限值C.MAX_VALUE表示正无限值D.NaN可以表示被零除8.为了使包ch4在当前程序中可见，可使用的语句是()A.import ch4.*;B.package ch4.*;C.ch4 import;D.ch4 package;9.下列关于float类型的说法中，正确的是()A.float类型不能自动转换为其他的简单类型B.float类型可以自动转换为double类型C.float类型和long类型在计算机中占的存储空间一样大D.3.342E2D是合法的float类型数值10.进行Java基本的GUI设计需要用到的包是()A.java.ioB.java.sqlC.java.awtD.java.rmi11.下列选项中，不属于Java语言安全机制的一项是()A.语法检查B.不允许使用指针C.代码参数类型合法性检查D.对内存进行跟踪12.若需要定义一个类域或类方法，应使用()修饰符。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
线性表的习题1．下述哪一条是顺序存储结构的优点？A．插入运算方便B．可方便地用于各种逻辑结构的存储表示C．存储密度大D．删除运算方便2．下面关于线性表的叙述中，错误的是：A．线性表采用顺序存储，必须占用一片连续的存储单元B．线性表采用顺序存储，便于进行插入和删除操作C．线性表采用链式存储，不必占用一片连续的存储单元D．线性表采用链式存储，便于插入和删除操作。
3．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_______存储方式最节省运算时间。
A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表4．链表不具有的特点是：A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比5．在n个节点的线性表的数组实现中，算法的时间复杂度是O(1) 的操作是：A．访问第i个结点和求第i个结点的直接前驱B．在第i个节点后插入一个新节点 O(n)C．删除第i个节点 O(n)D．以上都不对6．在一个以h为头的单循环链表中，p指针指向链尾的条件是：A．p->next==hB．p->next==nullC．p->next->next==hD．p->data==-17．在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为：rlink(p)←q; llink(p)←llink(q);llink(q)←p;___________A．rlink(q)←p;B．rlink(llink(q))←p;C．rlink(llink(p))←p;D．rlink(rlink(p)) p;8.在双向链表指针p的结点前插入一个指针q的结点的操作是：A. p->llink=q; q->rlink=p; p->llink->rlink=q; q->llink=q;B.p->llink=q;p->llink->rlink=q; q->rlink=p;q->llink=p->llink;C.q->rlink=p;q->llink=p->llink;p->llink->rlink=q;p->llink=q;D.q->llink=p->llink;q->rlink=q;p->llink=q;p->llink=q;9．在双向链表存储结构中，删除p所指的结点时需要修改指针_______。
A. p->llink->rlink=p->rlink; p->rlink->llink=p->llink;B. p->llink=p->llink->llink; p->llink->rlink=p;C. p->rlink->llink=p; p->rlink=p->rlink->rlink;D. p->rlink=p->llink->llink; p->llink=p->rlink->rlink;填空题1.在单链表中设置头结点的作用________________。
2.链表存储的特点是利用________来表示数据元素之间的逻辑关系；顺序存储的线性表示用_______来表示数据元素之间的逻辑关系。
3.循环单链表的最大优点是________________。
4.带头结点的双循环链表L为空表的条件是___________。
L->rlink==L && L->llink==L5.带头结点的双向循环链表L中含有一个结点的条件是：__________________。
6.线性表L=(a1,a2,…,an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是______。
(n-1)/27.在一个长度为n的顺序表中第i个元素之前插入一个元素时，需要向后移动________个元素。
n-i+1栈和队列的习题2.8 设栈S 和队列Q 的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S ，一个元素出站后即进入队列Q ，若出队的顺序为e2,e4,e3,e6,e5,e1，则栈S 的容量至少应该为多少？解：栈S 的容量至少应该为3。
2.9 写出计算循环链表长度的算法。
解：设置一个变量len=0；循环编列循环链表，直到链表结束，len++。
2.5 设循环队列的容量为70（序号1-70），现经过一系列的入队与退队运算后，有： （1） front=14，rear=21 （2） front=23，rear=12问在这两种情况下，循环队列中各有多少个元素？ 解：（1）元素个数=21-14=7 （2）元素个数=12+70-23=592.6 试用图表示在表达式A*(B-D)/T+C**(E*F)执行过程中运算符栈和操作数栈的变化情况。
运算符栈操作数栈运算符栈操作数栈2.20 设树T 的度为4，其中度为1，2，3，4的结点个数分别为4，3，2，1。
问T 中有多少个叶子结点？解：设叶子结点个数为x 个。
结点个数=度的总和+1 X+4+3+2+1=(1*4+2*3+3*2+4*1)+1=21 解方程得：x=112.21 已知某二叉树的前序序列为DBACFEG ，中序序列为ABCDEFG 。
请画出该二叉树，并写出二叉树的后序序列。
后序序列为：ACBEGFD运算符栈操作数栈 运算符栈操作数栈栈和队列1．对于栈操作数据的原则是___________。
A. 先进先出B. 后进先出C. 后进后出D. 不分顺序2．一个栈的输入序列为1,2,3,...,n，若输出序列的第一个元素是n，输出第i 个元素是____________。
A. 不确定B. n-i+1C. iD. n-i3.设栈的输入序列为1,2,…,n；输出序列为p1,p2,…,pn；若p1=n则当n>=i>=1时，pi为________；若存在k>1使pk=n，则当i>k时，pi为_______。
A. pi=n-i+1;B. pi不确定C. pi=n-(i-k);4.设栈的输入序列是1,2,3,4，则_______不可能是其出栈序列。
A. 1,2,4,3B. 2,1,3,4C. 1,4,3,2D. 4,3,1,2E. 3,2,1,45.如入栈序列为1,2,3,4,5，则可能得到的出栈序列为____。
A. 1,2,5,3,4B. 3,1,2,5,4C. 3,2,5,4,1D. 1,4,2,3,5E. 都不可能6.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行________。
A. h->next=s;B. s->next=h;C. s->next=h; h->next=s;D. s->next=h->next; h->next=s;7.某堆栈的输入序列为a,b,c,d，下面的四个序列中，不可能是它的输出序列的是__________。
A. a,c,b,dB. b,c,d,aC. c,d,b,aD. d,c,a,b8.一个栈的入栈序列为A,B,C,D,E,则栈的不可能的出栈序列是__________。
A. ABCDEB. EDCBAC. DECBAD. DCEAB9.若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x入栈的正确操作是___________。
A. top:=top+1; v[top]:=x;B. V[top]:=x; top:=top+1;C. top:=top-1; V[top]:=x;D. V[top]:=x; top:=top-1;10.若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈（i=1,2）栈顶，栈1的底在v[1]，栈2的底在v[m]，则栈满的条件是_________。
A. top[2]-top[1]==0B. top[1]+1==top[2]C. top[1]+top[2]==mD. top[1]==top[2]11. 栈在______中应用。
A. 递归调用B. 子程序调用C. 表达式求值D. A,B,C12.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是__________。
A. (rear+1) MOD n==frontB. rear==frontC. rear+1==frontD. (rear-1) MOD n==front填空题1．区分循环队列的满与空，只有两种方法，他们是___________和_____________。
2．在循环队列中，队列长度为n，存储位置从0到n-1编号，以rear指示实际的队尾元素，现要在此队列中插入一个新元素，新元素的位置是____________。
rear=(rear+1) mod n3．设a=6,b=4,c=2,d=3,e=2，则后缀表达式abc-/de*+的值为___________。
9 4．表达式3*2^(4+2*2-6*3)-5求值过程中，当扫描到6时，对象栈和运算符栈分别为：_____________和______________。
3,2,8; ;*^(-树的习题1．已知一算术表达式的中缀表达式为a-(b+c/d)*e ，其后缀表达式为（）。
A. –a+b*c/d B. –a+b*cd/e C. -+*abc/de D. abcd/+e*-2．算术表达式a+b*(c+d/e)转换为后缀表达式后为（）。
A. ab+cde/*B. abcde/+*+C. abcde/*++D. abcde*/++3．每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n 个结点的正则二叉树中有（）个叶子。
A. ⎡⎤n 2log B.21-n C. ⎡⎤)1(log 2+n D. 21+n 4．设树T 的度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1，则T 中的叶子个数为（）。
A. 5B. 6C. 7D. 8 5．在下述结论中，正确的是（）。
① 只有一个结点的二叉树的度为0； ② 二叉树的度为2；③ 二叉树的左右子树可以任意交换；④ 深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A. ①②③ B. ②③④ C. ②④ D. ①④6．设森林F 对应的二叉树为B ，它有m 个结点，B 的根为p ，p 的右子树结点个数为n ，森林F 中第一棵树的结点个数是（）。
A. m-nB. m-n-1C. n+1D. 条件不足，无法确定 7．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。