下载文档原格式
河北工业大学软件工程专业大二2019-2020数据结构与算法第十七单元试题您的姓名： [填空题] *_________________________________1.算法的时间复杂度是用来衡量算法的效率的，时间复杂度越高，效率就越高。
[判断题] *对错(正确答案)2.当表达式的值第一次为假时，while的循环体一次都不执行，do…while则执行一次循环体。
[判断题] *对(正确答案)错3.while 语句是先计算表达式的值，再执行循环体，do…while是执行完一次循环体，再计算表达式的值。
[判断题] *对(正确答案)错4.while是实现循环结构,do..while是实现选择结构。
[判断题] *对错(正确答案)5.鸡兔同笼的算法是采用经典算法之穷举法解决的。
[判断题] *对(正确答案)6.鸡兔同笼不仅仅限于孙子算经中描述，也可以其它类似问题，如大人小孩吃面包的问题，或者是大小油瓶的问题。
[判断题] *对(正确答案)错7.穷举法缺点是:运算量较大、只适合于“有几种组合”、“是否存在”、求解不定方程等类型的问题求解。
[判断题] *对(正确答案)错8.穷举法也称枚举法列举所有可能，逐一试探。
[判断题] *对(正确答案)错9.for语句小括号中间的两个分号不可省略，两分号之间的表达式可以省略，若省略，循环将成为死循环或无限循环。
[判断题] *对(正确答案)错10.for循环格式中，表达式1一般代表的是循环要素中的循环控制变量(步长值)。
[判断题] *对错(正确答案)11.--即自减,其意义是自身的值减去1。
[判断题] *对(正确答案)12.continue是继续的意思，只能用于循环结构语句中。
[判断题] *对(正确答案)错13.break语句可用于循环结构中用来终止循环。
[判断题] *对(正确答案)错14.两个整数的最小公倍数的求解一般以先求出它们的最大公约数，计算方法是两数相乘除以最大公约数。
1 / 9 ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡0100011101100001011010110011001000110010011011110河北工业大学2015年硕士研究生入学模拟试题与答案考试科目：802数据结构（闭卷考试，时间120分钟，总分150分）I 选择填空部分（考生注意：答案必须写在答题纸上）1.数据结构中，与所使用的计算机无关的是数据的（ ）结构；A 、存储B 、物理C 、逻辑D 、物理和存储2.在n 个结点的顺序表中，算法的时间复杂度是O （1）的操作是（ ）A 、访问第i 个结点（1≤i ≤n ）和求第i 个结点的直接前驱（2≤i ≤n ）B 、在第i 个结点后插入一个新结点（1≤i ≤n ）C 、删除第i 个结点（1≤i ≤n ）D 、将n 个结点从小到大排序3.有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。
A 、8B 、63.5C 、63D 、74.线性表L 在（ ）情况下适用于使用链式结构实现。
5.A 、需经常修改L 中的结点值 B 、需不断对L 进行删除插入C 、L 中含有大量的结点D 、L 中结点结构复杂5.不含任何结点的空树( )A 、是一棵树;B 、是一棵二叉树;C 、是一棵树也是一棵二叉树;D 、既不是树也不是二叉树6.从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（ ）A 、希尔排序B 、归并排序C 、插入排序D 、选择排序7.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是( )A 、 0 2 4 3 1 6 5B 、 0 1 3 5 6 4 2C 、 0 1 2 3 4 6 5D 、 0 1 2 3 4 5 6 8.已知完全二叉树有28个结点，则整个二叉树有( )个度为1的结点。
A、 0;B、 1;C、 2;D、不确定9.设输入序列为1,2,3,4,5借助一个栈不可能得到的输出序列是( )A 、1,2,3,4,5B 、5,4,3,2,1C 、4,3,1,2,5 D、1,3,2,5,410.任何一个无向连通图的最小生成树( )A、只有一棵B、一棵或多棵C、一定有多棵D、可能不存在1.数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科。
2022年河北工业大学计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、设某数据库中有商品表（商品号，商品名，商品类别，价格）。
现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。
请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；2、关系代数运算中，基本的运算是______________、______________、______________、______________和______________。
3、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。
4、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。
5、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。
6、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。
7、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。
8、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
9、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。
10、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。
计算机考研408院校总结-回复摘要：一、计算机考研408统考概述二、408统考科目及占比三、具体408考研院校汇总四、面对408考研的策略和建议正文：计算机考研408院校总结随着互联网行业的快速发展，越来越多的人选择报考计算机相关的研究生专业。
在这个过程中，408计算机考研成为许多考生的重要挑战。
本文将对408计算机考研进行总结，帮助大家了解相关院校及备考策略。
一、计算机考研408统考概述408计算机考研是指计算机专业研究生入学考试中，初试科目为408计算机学科专业基础综合。
408科目包括数据结构、计算机组成原理、操作系统和计算机网络四门课程。
近年来，许多高校为了选拔更优秀的考生，开始采用408试卷。
二、408统考科目及占比408计算机考研科目及占比如下：1.数据结构：25%2.计算机组成原理：25%3.操作系统：25%4.计算机网络：25%三、具体408考研院校汇总根据近年来的趋势，越来越多的院校开始采用408试卷。
以下是一些已采用408考研的院校列表：1.北京大学2.中国人民大学3.北京工业大学4.北京邮电大学5.中国农业大学6.北京师范大学7.中国科学院大学8.南开大学9.河北工业大学10.燕山大学11.华北电力大学（保定）12.复旦大学13.同济大学14.上海交通大学15.华东师范大学16.上海大学17.华东计算技术研究所……（此处省略部分院校）四、面对408考研的策略和建议1.早早定校，早早准备。
了解所报考院校的考试科目和占比，有针对性地进行复习。
2.重视408科目的基础性。
408科目的知识点较为深入且广泛，考生需要打牢基础知识，提高自己的理论素养。
3.注重实践能力。
计算机专业注重实践，考生在备考过程中要结合实际项目经验，提高自己的实际操作能力。
4.全面了解专业动态。
关注计算机领域的最新技术和发展趋势，增加自己的竞争力。
5.制定合理的复习计划。
科学规划时间，合理安排复习进度，保持良好的学习状态。
数据仓库与数据挖掘课程教学大纲课程名称：数据仓库与数据挖掘英文名称：Data Warehouse and Data Mining课程类别：专业模块课总学时：48（包括实验：8）学分：3适应对象：信息管理与信息系统及相关专业学生一、 本课程的性质、目的与任务：数据仓库与数据挖掘是信息管理与信息系统专业的专业模块课。
通过课程学习，使学生能够了解数据仓库及数据挖掘的产生和发展历史，掌握如何设计并实现比较规范的数据仓库系统，掌握数据挖掘的基本概念、技术和应用方法。
培养学生应用数据仓库和数据挖掘理论和技术解决实际问题的能力。
二、 教学基本要求：要求任课教师具有系统而扎实的理论知识和较丰富的相关课程教学经验，理论联系实际，在充分讲解数据仓库与数据挖掘基本概念、基本原理和基本技术的基础上，注重实际应用能力的培养，通过理论知识的学习和上机环节，结合实例，使学生能够比较好的掌握数据仓库与数据挖掘基础知识，重点培养学生利用数据仓库与数据挖掘技术分析、解决实际问题的基本技能。
学生应系统学习并掌握数据仓库与数据挖掘的基本概念，认真思考并理解其发展的一般规律，准确理解和掌握数据仓库与数据挖掘的基本方法和技术及在实际工作中的应用。
三、 课程内容：本课程的主要教学内容：数据仓库与数据挖掘概述；数据仓库与数据挖掘基础；OLAP的组织；数据仓库设计；数据挖掘方法、技术和模型；复杂类型的数据挖掘；数据仓库与数据挖掘实例及应用管理。
四、 学时分配：学时 内容 要求2 1数据仓库与数据挖掘概述1.1数据库到数据仓库的演变1.1.1 蜘蛛网现象1.1.2 操作型系统和分析型系统的分离了解数据仓库与数据挖掘的产生、发展，熟悉数据挖掘的应用。
掌握基本概念和数据库中的知识发现过程。
4 2 数据仓库的基本原理2.1 数据仓库的体系结构2.1.1数据仓库的体系结构2.2 数据仓库的特点2.2.1 数据库的功能和特征2.2.2 数据仓库的功能和特征2.3 数据仓库的数据组织了解说明操作型处理(事务型处理)和分析型处理，熟悉数据仓库的数据组织目的，学习组织方法和方式；掌握数据仓库的基本原理。
页眉软件工程试题A卷：一、填空题（每空2分，20空，共40分）1.软件定义时期包括两个阶段，它们是“1】可行性研究）和（【2】需求分析）两个阶段。
2.数据流图有“3】4）种基本符号，数据流图中，箭头表示“4】数据流）。
3.数据流图有变换型结构和“5】事务）型结构两种类型。
4. 4个人之间的通信量是“6】6）5.评定模块的独立性的标准是耦合和内聚。
“7】耦合）是对软件内部块间联系的度量，按照由弱到强的顺序，可以把它分为“8】7）类。
其中，最弱的是“9】非直接耦合），最强的是“10】内容耦合）6.程序结构的复杂性度量值V（G）取决于程序控制流的复杂程度。
顺序结构的V（G）值为“11】1）,选择结构的为“12】2）。
7.在模块结构图中，“13】扇入）是指直接调用该模块的模块数8.模块的独立性可用耦合和内聚的高低来评定，设计较好的模块要求“14】内聚）高、耦合“15】低）。
9.语句覆盖测试技术是“16】白盒测试）方法的一种10.等价类划分技术是属于“17】黑盒测试）方法的11.按维护的起因，可以将维护活动分为4类：“18】改正性维护）、“19】适应性维护）、完善性维护和预防性维护。
完善性维护占总维护量的“20】50%以上）。
二、名词解释（每题4分，5题，共20分）1.软件的可靠性：是指在给定的时间间隔内，程序成功运行的概率。
2.内聚：标志一个模块内各个元素被此结合的紧密程度，它是信息隐蔽和局部化概念的自然扩展。
3.模块化：把一个程序划分成若干个模块，每个模块完成一个子功能，将这些模块组装成一个整体，即可完成该程序指定的功能。
4.改正（纠错）性维护：为改正软件系统中潜藏的错误而进行的活动5.对象：对象是客观世界事物和个体的抽象表示。
是它的属性和相关操作的统一封装体。
三、简述题（每题10分，4题，共40分）1.软件是什么？其特点有那些？答：软件（2分）是计算机程序及其说明程序的各种文档，软件=程序+文档（+数据）特点（8分，每个2分，答出4个即可）（1）软件开发更依赖于开发人员的业务素质、智力、人员的组织、合作和管理。
河北省第七届微课大赛获奖名单
河北省第七届微课大赛获奖名单有以下：
一等奖： 1、《面向未来的科学实践》——张晓明中国地质大学（北京） 2、《量子力学及其应用》——王彩琴中国矿业大学（北京） 3、《立体几何的棱镜结构分析》——郝燕梅河北师范大学
二等奖： 1、《计算机网络技术和应用》——李小明华北电力大学（保定） 2、《植物细胞与分子生物学》——李丽丽河北医科大学 3、《生物技术原理与应用》——马小琴石家庄经济学院
三等奖： 1、《数据结构与算法》——李军石家庄铁道大学 2、《高等数学》——李磊河北工业大学 3、《机械原理》——王丹河北科技大学。
2023年河北工业大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
2、关系数据库中基于数学的两类运算是______________和______________。
3、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学生关系的主码是______________，外码是______________。
4、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。
5、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。
这些冲突主要有______、______和______3类。
6、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。
方法主要有两种：______和______。
7、关系模型由______________、______________和______________组成。
8、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。
一个关系R9、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。
10、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。
二、判断题11、可以用UNION将两个查询结果合并为一个查询结果。
（）12、全码的关系模式一定属于BC范式。
（）13、关系中任何一列的属性取值是不可再分的数据项，可取自不同域中的数据。
2022年河北工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、以下与数据的存储结构无关的术语是（）。
A.循环队列B.链表C.哈希表D.栈4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front6、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝28、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。
A.CBEFDAB.FEDCBAC.CBEDFAD.不定9、设X是树T中的一个非根结点，B是T所对应的二叉树。
第一二章 一填空1. 衡量算法效率的两个重要指标称为算法的_时间复杂度_和空间复杂度 __________2. 一个算法应具有_有穷性，确定性，可行性，输入和 输岀 这五个特性。
3. 线性表的长度是指_线性表中元素的个数_。
4. 在线性表的顺序存储中，元素之间的逻辑关系是通过—元素的存储(物理)地址—决定的；在线性表的链接存储中，元素之间的逻辑关系是通过—指向下一个元素的指针 决定的。
5在双向链表中，每个结点包含两个指针域，一个指向 前驱 结点，另一个指向—后继__结点。
二、判断题 1.线性表的逻辑顺序与存储顺序总是一致的。
(FALSE) 2•顺序存储的线性表可以按序号随机存取。
仃RUE)3.在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
(FALSE4•在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。
(TRUE5.在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
(TRUE6•线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。
(TRUE 三、单选题(请从下列A ，B, C, D 选项中选择一项) 1 .线性表是()。
(A) 一个有限序列，可以为空； (B) —个有限序列，不能为空; (C) 一个无限序列，可以为空； (D) —个无序序列，不能为空。
答：A2•对顺序存储的线性表，设其长度为 均要移动表中的()个元素。
(A) n/2 (B)(n+1) /2(C) (n答：A3•线性表采用链式存储时，其地址()(A) 必须是连续的；(B)部分地址必须是连续的; (C) 一定是不连续的；(D)连续与否均可以。
答：D4•用链表表示线性表的优点是 ()。
(A) 便于随机存取(B) 花费的存储空间较顺序存储少 (C) 便于插入和删除(D) 数据元素的物理顺序与逻辑顺序相同 答：C5. 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素， 则采用()存储方式最节省运算时间。
(A) 单链表 (B) 双链表 (C) 单循环链表(D) 带头结点的双循环链表 答：D6. 循环链表的主要优点是() 。
(A)不再需要头指针了n ，在任何位置上插入或删除操作都是等概率的。
插入一个元素时平-1)/2(D) n（B）已知某个结点的位置后，能够容易找到他的直接前趋（C）在进行插入、删除运算时，能更好的保证链表不断开（D）从表中的任意结点出发都能扫描到整个链表答：D7.单链表中，增加一个头结点的目的是为了（）。
（A）使单链表至少有一个结点（B）标识表结点中首结点的位置（C）方便运算的实现（D）说明单链表是线性表的链式存储答：C8.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省运算时间（）。
（A）单链表（B）顺序表（C）双链表（D）单循环链表答：B四、简答题1何时选用顺序表、何时选用链表作为线性表的存储结构为宜？答：在实际应用中，应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构，通常有以下几方面的考虑：1.基于空间的考虑。
当要求存储的线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。
2.基于时间的考虑。
若线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表做存储结构为宜；反之，若需要对线性表进行频繁地插入或删除等的操作时，宜采用链表做存储结构。
并且，若链表的插入和删除主要发生在表的首尾两端，则采用尾指针表示的单循环链表为宜。
2在顺序表中插入和删除一个结点需平均移动多少个结点？具体的移动次数取决于哪两个因素？答：在等概率情况下，顺序表中插入一个结点需平均移动n/2个结点。
删除一个结点需平均移动（n-1）/2个结点。
具体的移动次数取决于顺序表的长度n以及需插入或删除的位置i。
i越接近n则所需移动的结点数越少。
3为什么在单循环链表中设置尾指针比设置头指针更好？答：尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便，设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是 rear->next->next 和rear,查找时间都是 0（1）。
若用头指针来表示该链表，则查找终端结点的时间为O（n）。
五、分别设计算法，实现线性表的顺序存储结构和链式存储结构的原地置逆。
第三章一单项选择题1.栈中元素的进出原则是（B ）A.先进先出 E.后进先出 C.栈空则进 D.栈满则出2.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2, p3，…，pn，若p仁n，则pi为（C）A. iB. n=iC. n-i+1D.不确定解释：当p仁n,即n是最先出栈的，根据栈的原理，n必定是最后入栈的（事实上题目已经表明了），那么输入顺序必定是1，2, 3，…，n,则出栈的序列是n，…，3，2, 1。
（若不要求顺序出栈，则输出序列不确定）3.判定一个栈ST （最多元素为 m0为空的条件是（B ）A.ST->topv>0B. ST->top= =0C. ST->topv>mOD. ST->top= =m04.在作进栈运算时，应先判别栈是否（①B ）,在作退栈运算时应先判别栈是否（②A ）。
当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（③B）。
为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（④D ）分别设在这片内存空间的两端,这样，当（⑤C ）时，才产生上溢。
①，②:A. 空 B. 满 C. 上溢 D. 下溢③: A. n-1 B. n C. n+1 D. n/2④: A. 长度 B. 深度 C . 栈顶 D. 栈底⑤:A.两个栈的栈顶同时到达栈空间的中心点.B.其中一个栈的栈顶到达栈空间的中心点.C.两个栈的栈顶在栈空间的某一位置相遇.D.两个栈均不空，且一个栈的栈顶到达另一个栈的栈底5.某堆栈的输入序列为 a，b，c，d，下面的四个序列中，不可能是它的输出序列的是（ D ）。
A. a ，c， b， dB. b，c ，d，aC. c，d ， b，aD. d，c ，a， b6.若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈（i =1,2）栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（B ）。
A. |top[2]-top[1]|=0B. top[1]+1=top[2]C. top[1]+top[2]=mD. top[1]=top[2]7.设计一个判别表达式中左，右括号是否配对岀现的算法，采用（ D ）数据结构最佳。
A.线性表的顺序存储结构B. 队列C. 线性表的链式存储结构D. 栈8.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（A ）。
A.仅修改队头指针B. 仅修改队尾指针C.队头、队尾指针都要修改D.队头，队尾指针都可能要修改9.递归过程或函数调用时，处理参数及返回地址，要用一种称为（ C ）的数据结构。
A.队列 B .多维数组 C .栈 D. 线性表10.若用一个大小为6的数组来实现循环队列，且当前 rear和front的值分别为0和3,当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（ B ）A. 1 和 5B. 2 和 4C. 4 和 2D. 5 和 1二填空题1.线性表、栈和队列都是线性结构，可以在线性表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素，在队头删除元素。
2.栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶。
不允许插入和删除运算的一端称为栈底。
3.一个栈的输入序列是：1， 2， 3则不可能的栈输出序列是_3 1 2__ 。
4.循环队列的引入，目的是为了克服_队列的假溢出。
5.用下标0开始的N元数组实现循环队列时，为实现下标变量M加1后在数组有效下标范围内循环，可采用的表达式是： M=_（M+1）%N _______6.队列的特点是_先进先岀_______ 。
7•表达式求值是_栈________ 应用的一个典型例子。
第四五章、填充题1、 一个串中任意个 ______ 的字符组成的子序列称为该串的子串。
连续2、 串的静态存储结构中的两种不同的存储方式分别是 _____________ 格式和 __________ 格式。
定长堆3、 两个串的相等，是指两个两串的 __________ 相等， ___________________ 相同。
长度对应位置的字符4、 已知二维数组 A 有m 行n 列，采用行优先方式存储，每个数据元素占k 个存储单元，并且第一个元素的存储地址是 L0C(A[1,1])，则数据元素 A[i,j] 的地址是 ____________________________ 。
L0C(A[1,1])+(n*(i-1)+(j-1))*k5、 有一个10阶的对称矩阵，采用以行优先的压缩存储方式，已知元素 A[1,1]的地址为1,则元素A[8,5]的地址是 __________ ，元素A[5,8]的地址是 ____________ 。
33 336、 广义表(a,(a,b),d,e,((i,j),k)) 的长度是 ________ ，深度是 _______ 。
5 3二、单选题、给出字符串A=' abcd'，它的子串个数是、10 、14B=' ABCdE ，它们的关系是、B 串等于A 串 、B 串是A 串的子串、设有两个串A 和B,求B 在A 中首次出现的位置的操作称作 _ A 、连接 B 、求串长 C 、模式匹配D、求子串、设串S1=' ABCDEF'G 串S2=' PQRST ，函数con(x,y)返回x 和y 串的连接串，函数subs(s,i,j) 返s 的从序号i 的字符开始的j 个字符组成的子串，而函数 len(s)则返回串s 的长度。
那么，表达式 的结果串是。
、BCDEFG、BCPQRST、数组通常具有的两种基本操作是 A 、建立与删除 C、查找与修改、在数组A 中，每个数据元素 10,从首地址SA 开始连续存放在存储器中，若该数组按行优先存放时，数据元素、SA+144C 、SA+225D、SA+222D SA+(10*(8-1)+(5-1))*3、11给出两个串A=' ABCDE ，、B 串大于A 串 、B 串小于A 串回串 con(subs(S1,2,len(S2)),subs(S1,len(S2),2)) 、BCDEF 、BCDEFEF、索引与修改 、查找与索引A[i,j]的长度为 3个字节，数组A 的行下标i 从1到8，而列下标j 从A[8,5]的起始地址、SA+1417.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，an为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为( )A. 13B. 33C. 18D. 40B =i*(i-1)/2+j (i>=j)8.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B : 1..(n(n+1))/2 ］中，则在B中确定a(i<j )的位置k的关系为()。
