浙江理工大学991数据结构2011--2019年考研初试真题

浙江理工大学二O一二年‎硕士学位研‎究生招生入‎学考试试题‎考试科目：数据结构代码：991 （请考生在答‎题纸上答题‎，在此试题纸‎上答题无效‎）一、单选题(每题2分，共20分)1. 不带头结点‎的单链表s‎i mple‎L ist为‎空的判定条‎件是。

A. simpl‎e List‎== nullB. simpl‎e List‎->next == nullC. simpl‎e List‎->next = simpl‎e List‎D. simpl‎e List‎! = null2. 某线性表最‎常用的操作‎是在最后一‎个结点之后‎插入一个结‎点或删除第‎一个结点，故采用__‎_____‎_____‎___存储‎方式最节省‎运算时间。

A. 单链表B. 仅有头结点‎的单循环链‎表C. 双链表D. 仅有尾指针‎的单循环链‎表3. 向一个栈顶‎指针为to‎p的链栈中‎插入一个S‎所指结点时‎，则执行__‎_____‎_____‎_____‎_____‎_。

A. top->next = S;B. S->next = top->next; top->next = S;C. S->next = top; top = S;D. S->next = top; top = top->next;4. 一维数组和‎线性表的区‎别是___‎_____‎_____‎。

A. 前者长度固‎定，后者长度可‎变B. 后者长度固‎定，前者长度可‎变C. 两者长度均‎固定D. 两者长度均‎可变5. 设矩阵A是‎一个对称矩‎阵，为了节省存‎储，将其下三角‎部分按行序‎存放在一维‎数),在一组数组‎B的下标位‎置组B[1, n(n-1)/2]中，对任一下三‎角部分中任‎一元素ai‎j(i jK的值是‎_____‎_。

A. i(i-1)/2+j-1B. i(i-1)/2+jC. i(i+1)/2+j-1D. i(i+1)/2+j6.在线索化二‎叉树中，P所指的结‎点没有左子‎树的充要条‎件是___‎_____‎_____‎_____‎_____‎。

浙江理工大学数据结构与算法期末样卷(1)模拟试卷二一、单选题（每题2分，共20分）1．在一个具有额外字段结点的单链表中hl中，若要向字段填入一个由指针p指向的结点，则继续执行()a.hl=p;p->next=hl;b.p->next=hl->next;hl->next=p;c.p->next=hl;p=hl;d.p->next=hl;hl=p;2．若顺序存储的循环队列的queuemaxsize=n,则该队列最多可以存储（）个元素a.nb.n-1c.n+1d.不确定3．下列哪一条就是顺序存储方式的优点？（）a.存储密度大b.插入和删除运算方便c.获取符合某种条件的元素方便d.查找运算速度快4．建有一个二维数组a[m][n]，假设a[0][0]放置边线在600(10)，a[3][3]放置边线在678(10)，每个元素占到一个空间，问a[2][3](10)存放在什么边线？(注释(10)则表示用10十进制则表示,m>3)a.658b.648c.633d.6535．下列关于二叉树遍历的叙述中，正确的是()a.若一个树叶就是某二叉树的中序结点的最后一个结点，则它必就是该二叉树的前序结点最后一个结点b.若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点c.若一个结点就是某二叉树的中序结点的最后一个结点，则它必就是该二叉树的前序最后一个结点d.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点6．k层二叉树的结点总数最多为()a.2k-1b.2k+1c.2k-1d.2k-17．对线性表展开二分法搜寻，其前提条件就是()a.线性表以链接方式存储，并且按关键码值排好序b.线性表以顺序方式存储，并且按关键码值的检索频率排好序c.线性表以顺序方式存储，并且按关键码值排好序d.线性表以链接方式存储，并且按关键码值的检索频率排好序8．对n个记录进行堆排序，所需要的辅助存储空间为()a.o（1og2n）b.o（n）c.o（1）d.o（n2）9．对于线性表（7，34，77，25，64，49，20，14）展开杂凑存储时，若采用h（k）=k%7做为杂凑函数，则杂凑地址为0的元素存有（）个，a.1b.2c.3d.410．以下关于数据结构的描述中，恰当的就是()a.数组就是相同类型值的子集b.递归算法的程序结构比迭代算法的程序结构更为精炼c.树是一种线性结构d.用一维数组存储一棵全然二叉树就是有效率的存储方法二、填空题（每空1分，共26分）1．数据的逻辑结构被分成_________、________、__________和___________四种。

19年浙大数据结构真题整理-----木君,群内相关讨论及资源数据结构：1. 选择题1.选出算法时间最快（）（C 其中logN与N不在一个数量级）A. O(n^2)B. O(n^3)C. O(n(log N)^4)D. O(n^3/2)2.不是链表所具有的特性（）（A）A.可以随意查找B.插入删除的复杂度为O(1)3.判断栈的出栈顺序，是否正确（）（王道常见题型）4.中序和后序的结果一样的，则该树所具有的特征（）（王道常见题型）5.78，85，120，65，61...的序列排成AVL树，其中不正确的描述（）（该题还是AVL树的平衡）A.是一棵完全二叉树B.x是根节点C.其中a,b是兄弟结点6.拓扑排序(王道)7.进行一趟快排后，形成的新的序列（王道）8.有2333个数的最小堆，最大值不可能在下面的哪个节点上（）A. 1113B.1556 C…（王道，非叶子结点即可）9.给出一张图，找出最小生成树，（王道，建议使用，kruskal算法）10.（a,b,c,d）,a，b是最小频率使用的两个结点，不可能出现的编码（）C c:10 d:011.给出邻接表，判断它的深度遍历顺序（）（这题不是很会处理，感觉每个选项都像对）12.广度搜索13.20，25，16，7，96…….。

进行一趟，排序问选择哪种（）A.堆排序B.快排C.二路并归 (20)2. 简答题1.1给定一串数，将他们排列成一棵完全二叉树，并保证该树是一棵二叉搜索树。

1.2并对上述的二叉树进行前序遍历2.给出一个图，用dijkstra算法求最短路径，要求写出查找的序列以及距离起始点的最短距离。

3．程序填空进行最大堆进行调整，主要是if语句的调整。

（往年真题出现过）（思路）主要的if()语句的判断，判断内容属于对一个节点的左右孩子的比较，选出最大的那个孩子，以便进行下一个if的判断，对当前节点和刚刚最大的孩子的比较。

3.编程题是将单链表进行新的排序，如123456，转变为615243，时间复杂度O(n)，空间复杂度O(1),。

考试科目：数据结构与数据库技术代码：9381234 758961234758963．已知单链表结构如下所示，头结点指针为head ，关键字域为key 。

试编写一个程序，采用单链表作为存储结构实现简单（直接）选择排序算法，并阐述该算法的时间复杂度与稳定性。

（本题25分）分） typedef struct node { int key; struct node *next; } lnode; 4．已知哈希（Hash ）函数H(k)=k%p （k 为线性表的关键字），用开放地址法处理冲突，其中：d 1=H(k)，d i =(d i-1+m)%p (i=2,3,…)；试编写程序算法，在H[0~p-1]的散列地址空间中，地址空间中，对关键字序列对关键字序列a[0],a[1],…,a[p a[0],a[1],…,a[p-1]-1]构造哈希表构造哈希表（假设每个关键字最终都能（假设每个关键字最终都能找到地址），并计算输出在等概率情况下查找成功的平均查找长度。

（20分）第二部分：数据库技术（本部分共60分）二、解答题（下面10个小题中任选6小题解答，每小题10分，按得分最多的6小题计算分数，本题得分最多不超过60分）数据库Sales 用来存放某企业销售数据，用来存放某企业销售数据，它有它有4张表，张表，表表Products 用来存储产品基本信息；表Customers 用来存储客户基本信息；表Orders 用来存放订单信息；OrderItems 用来存放订单明细信息。

这4张表的结构如下：张表的结构如下：1． Products 表结构：表结构：列名类型 长度 规则 中文说明 ProductID 数值型数值型 8 主键主键 产品编码产品编码 ProductName 字符型字符型 30 非空非空 产品名称产品名称 Category 字符型字符型 20 非空 产品类别产品类别 QuantityPerUnit 字符型字符型 20 非空 规格型号规格型号 UnitPrice 数值型数值型8, 2 成本单价成本单价Products 表记录举例：表记录举例：ProductID ProductName Category QuantityPerUnit UnitPrice 1 Chai Beverages 10 boxes x 20 bags 18.20 2 Chang Beverages 24 – 12 oz bottles 19.50 3 Aniseed Syrup Condiments 12 – 550 ml bottles 10.25 4 Chef Anton’s Gumbo MixCondiments 36 boxes 21.35 5 Northwoods Cranberry Sauce Condiments 12 – 12 oz jars 40.00 6 Genen Shouyu Condiments 24 – 250 ml bottles 15.50 … …… … … 77 Escargots de Bourgogne Seafood 24 pieces 13.25 2. Customers表结构：表结构：列名类型长度规则中文说明CustomerID 字符型5 主键客户编码主键 客户编码CustomerName 字符型50 非空客户名称非空 客户名称Address 字符型60 单位地址单位地址 City 字符型20 所在城市所在城市 Customers表记录举例：表记录举例：CustomerID CustomerName Address City ALFKI Alfreds Futterkiste Obere Str. 57 Berlin n 222 MéANATR Ana Trujillo Emparedados y helados Avda. De la Constitución 222 xico D.F. México D.F. ANTON Antonio Moreno Taquería a Mataderos 2312 México D.F. México D.F. AROUT Around the Horn 120 Hanover Sq. London …………3. Orders表结构：表结构：列名类型长度规则中文说明OrderID 数值型订单编号数值型 8 主键主键 订单编号CustomerID字符型非空，外键 客户编码客户编码字符型 5 非空，外键OrderDate日期型订单日期日期型 8 非空订单日期RequiredDate日期型要货日期日期型 8 非空要货日期ShippedDate日期型发货日期日期型 8 非空发货日期Orders表记录举例：表记录举例：OrderID CustomerID OrderDate RequiredDate ShippedDate 10248 VINET 2006-07-04 2006-08-01 2006-07-26 10249 TOMSP 2006-07-05 2006-08-16 2006-07-30 10250 HANAR 2006-08-08 2006-09-05 2006-09-03 10251 VINET 2006-08-11 2006-09-15 2006-09-12 ……………4. OrderItems表结构：表结构：列名类型长度规则中文说明OrderID 数值型数值型 8 外键订单编号外键 订单编号ProductID数值型产品编码外键 产品编码数值型 8 外键UnitPrice数值型销售单价 数值型 8,2 两位小数，单价大于0销售单价Quantity数值型销售数量 数值型 8 非空，默认为0销售数量Amount 数值型销售额 数值型 12,2 计算列（=unitprice*quantity）销售额OrderItems表记录举例：表记录举例：OrderID ProductID UnitPrice Quantity Amount 10248 11 14 12.5 175.00 10248 42 9 10.4 93.60 10248 72 34 5.6 190.40 10249 14 18 9.5 171.00 10249 51 42 40.45 1698.90 10250 41 7 10.25 71.75 10250 51 42 35.25 1480.50 ……………1. 使用SQL语句，完成以下各项功能（注：必要时一个小题可以用多条语句去实现）：1)根据产品表Products中数据，列出单价排名最贵的前5个产品的名称及其单价。

浙江理工大学2011年硕士学位研究生招生入学考试试题考试科目：数据结构与数据库技术代码：938 （请考生在答题纸上答题，在此试题纸上答题无效）第一部分：数据结构（本部分共90分）一、程序设计题1. 已知一个单链表L（结构定义如下），其头结点指针为head。

试编写一个函数，将单链表L分解为一个链栈（即使用链表存储的堆栈）S和一个链队（即使用链表存储的队列）Q。

要求将L中的偶数元素存放到链栈S中，L中的奇数元素存放到链队Q 中。

（本题30分）typedef struct lnode {int data;struct lnode *next;} node;2．一颗树中根结点的层次定义为0，任何其它结点的层次定义为比它的双亲的层次大1。

已知二叉树的根结点为t，其二叉链表结构定义如下：typedef struct node {char data;struct node *lch,*rch;int level;} tnode ;这里，data为结点的名称，lch为其左孩子，rch为其右孩子，level为结点的层次。

试编写非递归程序算法，计算树中每个结点的层次level的值。

（本题25分）3．试编写一个函数，利用二分（折半）查找算法在一个有序线性表中插入一个元素x，并保持线性表的有序性。

已知有序线性表结构如下：int maxsize=100;struct node {int key;char ch;};typedef struct sqlist[maxsize];这里，key为线性表的关键字，ch为其它数据域。

（本题20分）4．利用一维数组A可以对n个整数进行排序。

有一种排序的算法思想如下：将n个整数分别作为数组A的n个元素的值，每次（即第i次）从元素A[i]~ A[n]中挑出最小的一个元素A[k]（i≤k≤n），然后将A[k]与A[i]交换（换位），这样反复n次完成排序。

试编写实现上述算法的函数并分析这个排序算法的时间复杂度。

数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？（ A ）A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（ D ）A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（ C ）A、某班级的学生成绩表是数据元素，90 分是数据项B、某班级的学生成绩表是数据对象，90 分是数据元素C、某班级的学生成绩表是数据对象，90 分是数据项D、某班级的学生成绩表是数据元素，90 分是数据元素4. *数据结构是指（A ）。

A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。

A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是（ C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法（ A ）。

浙江理工大学2０1４年硕士学位研究生招生入学考试试题考试科目：管理学代码:9３7（请考生在答题纸上答题,在此试题纸上答题无效)一、名词解释（5*4=２0分）１.权变管理2.管理伦理3.ＳWOＴ分析4.组织文化5.平衡计分卡二、简答题（5＊8=４0分）1.简述管理的四个基本职能及其含义2.简述正式计划的制定步骤3.组织结构中部门化的主要方式有哪些？4．比较交易型领导和变革型领导5.简述控制的过程及主要方法三、论述题（2*20=4０分）1.正确表述和积极倾听，何者对管理者的沟通更为重要？为什么?2.今年“双十一”，淘宝的销售额飙升到３50亿,较去年的1９1亿元增长了83．2%。

请用相关理论分析淘宝“双十一”成功的原因。

四、案例分析题(2*2５=50分)案例1: 沃尔玛利润分享计划沃尔玛百货有限公司由美国零售业的传奇人物山姆•沃尔顿先生于1962年在阿肯色州成立。

经过五十多年的发展，沃尔玛公司已经成为美国最大的私人雇主和世界上最大的连锁零售企业。

1971年，沃尔玛公司全面实施了一项让所有员工参与利润分享的计划,即利润分享计划。

山姆是这样思考利润分享计划的:利润率的高低不仅与工资数有关，也与利润量有关,而如何提高利润呢?有一个简单的道理：你与员工共享利润——不管以工资、奖金、红利或股票折让方式,公司的利润就越多；因为员工们会以管理层对待他们的方式来对待顾客。

而如果员工们能够善待顾客，顾客们就会乐意来这家商店，顾客越多,利润越多，而这正是该行业利润的真正源泉。

因此,在沃尔玛的发展中,顾客称心满意，反复光临，才是沃尔玛公司惊人的利润率的关键。

这个利润分享计划发展速度极快且大获成功,具体规定为:(1)凡加入公司一年以上，每年工作时数不低于1００0小时的所有员工都有权分享公司的一部分利润。

（２）公司根据利润情况和员工工资数的一定百分比提留。

公司每年提留的金额大约是工薪总额的6％。

沃尔玛把每个符合条件的员工归入这个计划，在员工离开公司时以现金或股票方式取走这个份额。

目　录2014年浙江理工大学信息学院991数据结构考研真题2013年浙江理工大学信息学院991数据结构考研真题2012年浙江理工大学信息学院991数据结构考研真题2011年浙江理工大学信息学院991数据结构考研真题2008年浙江理工大学信息学院935数据结构考研真题2007年浙江理工大学信息学院435数据结构考研真题2014年浙江理工大学信息学院991数据结构考研真题浙江理工大学2014年硕士学位研究生招生入学考试试题考试科目：数据结构代码：991（请考生在答题纸上答题，在此试题纸上答题无效）一、单选题：（每小题2分，共30分）1．不带头结点的单链表simple List为空的判定条件是______。

A．simple List == nullB．simple List->next == nullC．simple List->next = simple ListD．simple List！= null2．某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用______存储方式最节省运算时间。

A．单链表B．仅有头结点的单循环链表C．双链表D．仅有尾指针的单循环链表3．向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行______。

A．top->next = S；B．S->next = top->next top->next = S；C．S->next = top； top = SD．S->next = top； top = top->next；4．一维数组和线性表的区别是______。

A．前者长度固定，后者长度可变B．后者长度固定，前者长度可变C．两者长度均固定D．两者长度均可变5．设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n（n-1）/2]中，对任一下三角部分中任一元素a ij（）,在一组数组B的下标位置K的值是______。

浙江理工大学二O一O年硕士学位研究生招生入学考试试题考试科目：数据结构与数据库技术代码：938 （*请考生在答题纸上答题，在此试题纸上答题无效）第一部分：数据结构（本部分共90分）一、程序设计题1. 假设以带头节点的循环链表表示队列，并且只设一个队尾指针rear，不设队首指针，试编写相应的入队列和出队列一个结点的算法。

（20分）2．一颗树的根其层次定义为0。

任何其它结点的层次定义为比它的双亲的层次大1。

树的深度是层次最大的结点的层次。

一颗树的内部路径长度是该树中边的总数。

已知二叉树的根结点为t，其二叉链表结构定义如下：typedef struct node {char data;struct node *lch,*rch;int level;} tnode ;这里，data为结点的名称，lch为其左孩子，rch为其右孩子，level为结点的层次。

试编写非递归程序算法，输出这颗树的深度和内部路径长度。

（25分）3．已知哈希(Hash)函数H(k)=k%p（k为线性表的关键字），用开放地址法处理冲突，其中：d1=H(k)，d i=( d i-1+m)%p (i=2,3,,…)；试编写程序算法，在H[0~p-1]的散列地址空间中，对关键字序列a[0],a[1],…,a[p-1]构造哈希表（假设每个关键字最终都能找到地址），并计算输出在等概率情况下查找成功的平均查找长度。

（20分）4．已知单链表结构如下所示。

头指针为head，关键字域为key。

试编写程序构造一个单链表，将串s中的每个字符存放到单链表中去（每个结点存放一个字符），同时在已有的单链表基础上，编写程序采用直接插入排序算法将单链表中的各个结点按字符值大小进行升序排序。

（25分）typedef struct node {char key;struct node *next;} lnode;第二部分：数据库技术（本部分共60分）二、解答题（下列各题中任选6小题解答，每小题10分，按得分最多的6小题计算分数，本题得分最多不超过60分）数据库Sales用来存放某企业销售数据，它有4张表，表Products用来存放产品信息（其中合计销售额amount是未知的）；表Customers用来存放客户信息；表Orders用来存放订单总体信息；OrderDetails用来存放订单明细信息。

2014年浙江理工大学938数据结构与数据库技术考研真题浙江理工大学2014年硕士学位研究生招生入学考试试题考试科目：数据结构与数据库技术代码：938（请考生在答题纸上答题，在此试题纸上答题无效）第一部分：数据结构（本部分共90分）一、程序设计题（按得分最高的4小题计分，本题得分最多不超过90分）1．已知单链表lnode结构如下，其头结点为head。

试编写程序算法，判断该单链表中元素是否按递增次序排列。

（本题20分）struct lnode{int data;struct lnode*next;}2．已知带头结点head的单循环链表lnode和以链表存储的堆栈snode，其结构分别如下。

试编写程序算法，将单链表中值为奇数的结点进栈到堆栈snode中去。

（本题20分）struct lnode{int data;struct lnode*next; }struct snode{int data;struct snode*next; }3．已知二叉树的根节点为t，其二叉链表结构如下：struct node{char data;struct node*lch,*rch;}这里，data为结点的值域，lch为结点的左孩子，rch为结点的右孩子。

试编写一个非递归函数，按照中序遍历次序，给出最后一个父节点的值（即data域的值）。

（本题25分）4．试编写程序，实现数据的冒泡排序算法，并分析算法的时间复杂度。

（本题25分）5．解答题（本题25分）。

①已知一个散列存储的线性表{18,81,58,34,26,75,67, 49,93}，散列函数为h(k)=k%11，散列地址空间为0~10。

若采用外链地址法处理冲突，试计算在该散列表上进行查找的平均查找长度。

（本小题15分）；②以数据集{4，5，6，7，18，12，10}为结点权值构造哈夫曼树，试计算其带权路径长度WPL值。

（本小题10分）第二部分：数据库技术（本部分共60分）二、解答题（每小题10分，按得分最高的6小题计分，本题得分最多不超过60分）数据库Sales用来存放某企业销售数据，它有4张表，Products表用来存储产品信息，Customers表用来存储客户信息，Orders表用来存储订单信息，OrderItems表用来存储订单明细信息，各表结构如下：(1)．Products表结构：列名类型长度规则中文说明ProductID数值型8主键产品编码ProductName字符型30非空产品名称Category字符型20非空产品类别QuantityPerUnit字符型20非空规格型号UnitPrice数值型8,2成本单价Products表记录举例：ProductID ProductName Category QuantityPerUnit UnitPrice 1Chai Beverages10boxes x20bags18.202Chang Beverages24–12oz bottles19.50 3Aniseed Syrup Condiments12–550ml bottles10.254Chef Anton’s GumboMixCondiments36boxes21.35……………14Tofu Produce40-100g pkgs23.25……………77Escargots de Bourgogne Seafood24pieces13.25(2)．Customers表结构：列名类型长度规则中文说明CustomerID字符型5主键客户编码CustomerName字符型50非空客户名称Address字符型60单位地址City字符型20所在城市Customers表记录举例：CustomerID CustomerName Address City ALFKI Alfreds Futterkiste Obere Str.57BerlinANATR Ana Trujillo Emparedados yheladosAvda.De la Constitución222MéxicoD.F.ANTON Antonio Moreno Taquería Mataderos2312México D.F.AROUT Around the Horn120Hanover Sq.London …………(3)．Orders表结构：列名类型长度规则中文说明OrderID数值型8主键订单编号CustomerID字符型5非空，外键客户编码OrderDate日期型8非空订单日期RequiredDate日期型8要货日期ShippedDate日期型8发货日期Orders表记录举例：OrderID CustomerID OrderDate RequiredDate ShippedDate 10248VINET2009-07-042009-08-012009-08-16 10249TOMSP2009-07-052009-08-162009-08-16 10250HANAR2009-08-082009-09-052009-09-07 10251VINET2009-08-112009-09-152009-09-12……………(4)．OrderItems表结构：列名类型长度规则中文说明OrderID数值型8外键订单编号ProductID数值型8外键产品编码UnitPrice数值型8,2两位小数，单价大于0销售单价Quantity数值型8非空，默认为0销售数量Amount数值型12,2计算列（=unitprice*quantity）销售额OrderItems表记录举例：OrderID ProductID UnitPrice Quantity Amount10248111412.5175.001024842910.493.60102487234 5.6190.401024914189.5171.0010249514240.451698.901025041710.2571.7510250514235.251480.50……………1．使用SQL语句，完成以下各项功能（注：必要时一个小题可以用多条语句去实现）①在客户表Customers中检索哪些客户其名称中包含“ch”或“an”这两个字符串。