2012新疆维吾尔自治区数据结构考资料

新疆维吾尔自治区考研计算机专业复习资料数据结构与算法数据结构与算法是计算机专业考研中一个非常重要的科目，也是计算机领域中最基础的一门学科。

合理的数据结构和高效的算法是实现程序设计的基础，对于计算机专业的学生来说，掌握数据结构与算法是必不可少的。

一、数据结构的基本概念及分类1. 数据结构的概念数据结构是指相互之间存在一种或多种特定关系的数据元素的集合以及组成这些元素的数据之间的关系。

可以将数据结构看作是一个存储、组织数据的容器。

2. 数据结构的分类常见的数据结构包括线性结构、树形结构、图状结构等。

线性结构是最简单的数据结构，常见的有数组、链表、栈、队列等；树形结构包括二叉树、堆等；图状结构用于表示复杂关系的数据结构。

二、算法的基本概念与分类1. 算法的概念算法是解决特定问题的一系列指令或操作的有限序列。

一个好的算法应该具有明确的输入、输出，能够确保在有限时间内得到结果，并且能够解决问题的所有实例。

2. 算法的分类算法可以分为搜索算法、排序算法、图算法等。

搜索算法用于在给定的集合中查找某个特定的元素，包括顺序查找、二分查找等；排序算法用于将一组数据按照特定的顺序进行排列，包括冒泡排序、插入排序、归并排序等；图算法用于解决与图相关的问题，包括最短路径、最小生成树等。

三、数据结构与算法的关系与应用1. 数据结构与算法的关系数据结构和算法是密不可分的，数据结构为算法提供了存储和操作数据的方式，而算法则是对数据结构进行操作和处理的方法。

合理选择数据结构和高效设计算法可以提高程序的执行效率。

2. 数据结构与算法的应用数据结构与算法在计算机领域的应用非常广泛。

例如，图论算法在社交网络分析、路线规划等领域有着重要的应用；排序算法在数据库查询、数据分析等场景中起到了关键作用；树形结构在文件系统中的应用也是不可忽视的。

四、复习资料推荐为了帮助考研的同学们更好地复习数据结构与算法，以下是一些推荐的复习资料：1.《算法导论》（Thomas H.Cormen等著）：该书是算法领域的经典之作，详细介绍了各种算法的基本原理和应用场景。

新疆维吾尔自治区考研计算机复习资料数据结构重点解析数据结构是计算机科学中的重要基础学科，是考研计算机专业的必修课程之一。

掌握好数据结构的基础知识，对于考研复习和日后实际工作都具有重要的意义。

下面将对新疆维吾尔自治区考研计算机复习资料中的数据结构重点进行解析。

一、线性表线性表是数据结构中最简单、最常用的一种数据结构。

新疆维吾尔自治区考研计算机复习资料中，线性表的重点内容主要包括顺序表和链表。

1. 顺序表顺序表是将数据元素存储在一组连续的存储单元中的线性结构。

它的特点是随机存取，查找和插入操作的时间复杂度都是O(1)。

在复习中，需要掌握顺序表的实现方式和相关操作，如插入、删除、查找等操作的具体实现思路和算法。

2. 链表链表是通过一组任意的存储单元来存储数据元素的线性结构。

它的特点是插入和删除操作方便，时间复杂度为O(1)，但查找操作的时间复杂度为O(n)。

在复习中，需要熟悉链表的不同类型，如单链表、双链表和循环链表，并且了解它们的特点和应用场景。

二、栈和队列栈和队列是两种特殊的线性表结构，它们具有先进先出（FIFO）和后进先出（LIFO）的特点。

1. 栈栈是一种只允许在表尾进行插入和删除操作的线性表。

新疆维吾尔自治区考研计算机复习资料中的栈重点内容包括：栈的顺序存储结构和链式存储结构、栈的基本操作（进栈、出栈）、栈的应用（如合法括号序列、逆波兰表达式等）等。

2. 队列队列是一种允许在表头进行删除操作，在表尾进行插入操作的线性表。

新疆维吾尔自治区考研计算机复习资料中的队列重点内容包括：队列的顺序存储结构和链式存储结构、队列的基本操作（入队、出队）、队列的应用（如循环队列、优先队列等）等。

三、树和二叉树树和二叉树是非线性的数据结构，它们具有层次结构，能够更好地描述实际问题中的关系。

1. 树树是一种由n（n>=1）个节点构成的有限集合，其中满足以下条件：（1）每个节点有唯一的一个称为父节点的节点；（2）除根节点外，每个节点有唯一的一个称为双亲的节点；（3）除叶子节点外，每个节点可以有多个称为子节点的节点。

1、我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。

所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。

请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。

注：圈就是回路。

2、冒泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下沉）请给出上浮和下沉过程交替的冒泡排序算法。

48.有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法。

（注：双向起泡排序即相邻两趟排序向相反方向起泡）3、编程实现单链表的就地逆置。

23．在数组 A[1..n]中有n个数据，试建立一个带有头结点的循环链表，头指针为h，要求链中数据从小到大排列，重复的数据在链中只保存一个.4、后序遍历最后访问根结点，即在递归算法中，根是压在栈底的。

采用后序非递归算法，栈中存放二叉树结点的指针，当访问到某结点时，栈中所有元素均为该结点的祖先。

本题要找p和q 的最近共同祖先结点r ,不失一般性，设p在q的左边。

后序遍历必然先遍历到结点p，栈中元素均为p的祖先。

将栈拷入另一辅助栈中。

再继续遍历到结点q时，将栈中元素从栈顶开始逐个到辅助栈中去匹配，第一个匹配（即相等）的元素就是结点p 和q的最近公共祖先。

typedef struct{BiTree t;int tag;//tag=0 表示结点的左子女已被访问，tag=1表示结点的右子女已被访问}stack;stack s[],s1[];//栈，容量够大BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉树上结点p和q的最近的共同祖先结点r。

{top=0; bt=ROOT;while(bt!=null ||top>0){while(bt!=null && bt!=p && bt!=q) //结点入栈{s[++top].t=bt; s[top].tag=0; bt=bt->lchild;} //沿左分枝向下if(bt==p) //不失一般性，假定p在q的左侧,遇结点p时，栈中元素均为p的祖先结点{for(i=1;i<=top;i++) s1[i]=s[i]; top1=top; }//将栈s的元素转入辅助栈s1 保存if(bt==q) //找到q 结点。

2012年10月高等教育自学考试全国统一命题考试数据结构导论试题课程代码：02142请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

不能答在试题卷上。

一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。

错选、多选或未选均无分。

1.下面几种算法时间复杂度阶数中，值最大的是A.O(nlog2n)B.O(n2)C.O(n)D.O(2n)2.即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为A.正确性B.易读性C.健壮性D.时空性3.设顺序表的长度为100，则在第40个元素之后插入一个元素所需移动元素的个数为A.40B.60C.61D.1004.设带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是A. head->next==headB. head->next==NULLC. head!=NULLD. head==NULL5.在链栈的运算中，不需要．．．判断栈是否为空的是A.出栈B.进栈C.取栈顶元素D.求链栈的元素个数6.一个队列的输入序列是A，B，C，D，则该队列的输出序列是A.A，B，C，DB.B，C，D，AC.D，C，B，AD.C，D，B，A7.以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是A.100B.108C.114D.1168.对任何一棵二叉树T，若叶结点数为5个，则度为2的结点个数为A.4B.5C.6D.无法确定9.m个叶结点的哈夫曼树中，其结点总数为A.mB.2m+1C.2mD.2m-110.二叉树的中序遍历序列中，结点P排在结点Q之前的条件是A.在二叉树中P在Q的左边B.在二叉树中P在Q的右边C.在二叉树中P是Q的祖先D.在二叉树中P是Q的子孙11.有10个顶点的无向完全图的边数是A.11B.45C.55D.9012.在带权有向图中求两个结点之间的最短路径可以采用的算法是A.迪杰斯特拉（Dijkstra）算法B.克鲁斯卡尔（Kruskal）算法C.普里姆（Prim）算法D.深度优先搜索（DFS）算法13.二分查找（Binary Search）算法的时间复杂度是A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）14.在一棵初始时为空的二叉树中，依次插入键值序列50，72，43，85，75，20，38，45，65，60，构造对应的二叉排序树以后，查找元素60要进行的比较次数是A.2B.3C.4D.515.快速排序属于A.插入排序B.交换排序C.选择排序D.归并排序非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。

新疆维吾尔⾃治区2012年1⽉信息技术普通⾼中学业⽔平考试及参考答案新疆维吾尔⾃治区2012年1⽉普通⾼中学业⽔平考试第⼀部分必修模块(共80分)⼀、单项选择题（本⼤题共20⼩题，每⼩题2分，共40分）1．关于信息，以下说法不正确的是A．信息需要依附于载体⽽存在B．两个⼈进⾏交谈或讨论也是在互相传递信息C．传递和获得信息的途径可以有很多种D．古⼈的结绳记事、堆⽯计数，不属于信息处理的范畴2．⼈们常提到的“IT”指的是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．在Excel⼯作表的某单元格中输⼈数字后，单元格中显⽰的却是“####”，下列解释恰当的是A．该单元格宽度不够，⽆法正常显⽰其中的数字B．该单元格的数据为“###”C．该单元格包含字符型数据D．该单元格中输⼊的公式或函数错误’8．下列⽂件格式中，属于图像⽂件格式的是○1JPEG ○2DOC ③W A VE ○4BMP ⑤PSDA.○1④⑤B．①③④C．①②④D．②③④9．家中有⼏幅保存五⼗多年的⽼照⽚，需要对其进⾏旋转、裁切、⾊彩调校、滤镜调整等加⼯，最合适的⼯具软件是A．ACDSee软件B．Windows⾃带的画图程序C．Photoshop D．Flash10．在⽂字处理软件中，移动⽂本可以使⽤的操作依次是A．“剪切”和“复制” B. “剪切”和“粘贴”C．“复制”和“粘贴”D．“复制”和“格式刷”11．字母“a”的ASCII码是“1100001”，“b”的ASCII码是A.1100011 B．1100010 C．110010 D．100001012.下列不属于搜索引擎⽹址的是A．http://www. /doc/ae17d90df78a6529647d53f6.html B．http://cn /doc/ae17d90df78a6529647d53f6.htmlC．http://www. google. Com D．/doc/ae17d90df78a6529647d53f6.html 13．在编制计算机程序解决问题时，( )是编程的核⼼，是解决问题的⽅法和步骤。

新疆维吾尔自治区考研计算机科学与技术复习资料数据结构与算法常见问题总结1.基本概念数据结构是计算机中存储、组织数据的方式，算法则是解决问题的步骤和规划。

在考研计算机科学与技术中，数据结构与算法是重点和难点。

2.数组数组是最简单的数据结构之一，它将相同类型的数据元素存储在一起。

在数据结构与算法中，数组的操作是常见问题之一。

常见的数组问题包括极值查找、元素插入、元素删除等。

3.链表链表是由节点组成的数据结构，每个节点包含一个数据元素和指向下一个节点的指针。

链表操作常常涉及节点的插入、删除和遍历等。

常见的链表问题包括反转链表、查找中间节点、判断是否存在环等。

4.栈和队列栈是一种先进后出的数据结构，而队列则是一种先进先出的数据结构。

栈和队列在日常编程中应用广泛。

常见的栈和队列问题包括括号匹配、迷宫求解等。

5.树和二叉树树是一种非线性数据结构，它由节点和边组成。

树有很多种类，其中二叉树是最常见的一种树结构。

常见的树和二叉树问题包括树的遍历、树的构建等。

6.图图是一种非线性数据结构，它由节点和边组成。

图在现实生活中有很多应用场景，例如社交网络中的关系表示。

常见的图问题包括最短路径、最小生成树等。

7.排序和查找排序和查找是数据结构与算法中的核心问题。

常见的排序算法包括冒泡排序、插入排序、快速排序等。

而查找问题则包括二分查找、哈希查找等。

8.动态规划动态规划是一种通过将复杂问题拆分成简单子问题，并按顺序解决子问题来解决问题的方法。

动态规划常常应用于一些具有最优子结构性质的问题。

总结：在考研计算机科学与技术复习过程中，掌握数据结构与算法是非常重要的。

本文介绍了数据结构与算法常见问题的概览，包括数组、链表、栈和队列、树和二叉树、图、排序和查找以及动态规划等内容。

掌握这些常见问题的解决方法，对于考研复习和日后的编程工作都有着重要的意义。

希望本文的内容能够帮助到考生更好地掌握数据结构与算法知识，为考研复习打下坚实的基础。

全国2012年10月高等教育自学考试数据结构试题课程代码：02331请考生按规定用笔将所有试题的答案涂、写在答题纸上.选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

不能答在试题卷上。

一、单项选择题（本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸"的相应代码涂黑.错涂、多涂或未涂均无分。

1．一个算法的时间耗费的数量级称为该算法的A．效率B．难度C．可实现性D．时间复杂度2．顺序表便于A．插入结点B．删除结点C．按值查找结点D．按序号查找结点3．设带头结点的单循环链表的头指针为head，指针变量P指向尾结点的条件是A．p—〉next->next==head B．p-〉next==headC．p—〉next—>next==NULL D．p—>next==NULL4．设以数组A[0.。

m-1］存放循环队列,front指向队头元素，rear指向队尾元素的下一个位置，则当前队列中的元素个数为A．（rear-front+m)％m B．rear—front+1C．(front—rear+m）％m D．（rear-front）％m1/ 1005．下列关于顺序栈的叙述中，正确的是A．入栈操作需要判断栈满,出栈操作需要判断栈空B．入栈操作不需要判断栈满，出栈操作需要判断栈空C．入栈操作需要判断栈满，出栈操作不需要判断栈空D．入栈操作不需要判断栈满，出栈操作不需要判断栈空6．A是一个10×10的对称矩阵，若采用行优先的下三角压缩存储，第一个元素a0,0的存储地址为1,每个元素占一个存储单元，则a7，5的地址为A．25 B．26C．33 D．347．树的后序遍历等价于该树对应二叉树的A．层次遍历B．前序遍历C．中序遍历D．后序遍历8．使用二叉线索树的目的是便于A．二叉树中结点的插入与删除B．在二叉树中查找双亲C．确定二叉树的高度D．查找一个结点的前趋和后继9．设无向图的顶点个数为n，则该图边的数目最多为A．n—l B．n(n—1）／2C．n(n+1）／2 D．n210．可进行拓扑排序的图只能是A．有向图B．无向图C．有向无环图D．无向连通图11．下列排序方法中稳定的是A．直接插入排序B．直接选择排序C．堆排序D．快速排序12．下列序列不为．．堆的是A．75，45，65，30，15，25 B．75，65，45，30,25，15C．75,65，30,l5，25，45 D．75，45,65，25，30，1513．对线性表进行二分查找时,要求线性表必须是A．顺序存储B．链式存储2/ 100C．顺序存储且按关键字有序D．链式存储且按关键字有序14．分别用以下序列生成二叉排序树，其中三个序列生成的二叉排序树是相同的,不同．．的序列是A．(4，1,2，3,5）B．(4,2，3，l,5)C．（4,5,2，1，3) D．（4,2，1，5,3)15．下列关于m阶B树的叙述中，错误．．的是A．每个结点至多有m个关键字B．每个结点至多有m棵子树C．插入关键字时,通过结点分裂使树高增加D．删除关键字时通过结点合并使树高降低非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。

1、算法一般都可以用哪几种控制结构组合而成(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环2、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得A. 8B. 16C. 32D. 153、算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间4、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理5、程序流程图（PFD）中的箭头代表的是(B)A. 数据流B. 控制流C. 调用关系D. 组成关系6、下列叙述中正确的是(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构7、对建立良好的程序设计风格，下面描述正确的是(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无8、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析9、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性10、算法一般都可以用哪几种控制结构组合而成(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环11、对建立良好的程序设计风格，下面描述正确的是(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无12、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得A. 8B. 16C. 32D. 1513、在关系数据库中，用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表14、算法一般都可以用哪几种控制结构组合而成(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环15、算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间。

新疆维吾尔自治区考研计算机科学与技术复习资料算法与数据结构常见问题总结算法与数据结构是计算机科学与技术考研复习中的重点内容之一。

在考研复习的过程中，经常会遇到一些常见问题。

本文将对新疆维吾尔自治区考研计算机科学与技术复习资料中算法与数据结构的常见问题进行总结，旨在帮助考生加深对该领域的理解，并提供一些复习所需的参考资料。

一、算法问题1.什么是算法？算法是一系列定义良好的计算步骤，用于解决特定问题或执行特定任务。

算法的基本要求是可行性、确切性、有穷性和有效性。

2.算法的分类有哪些？常见的算法分类包括穷举法、递推法、递归法、分治法、贪心法、动态规划法、回溯法、排列组合法、枚举法、蛮力法等。

3.如何评价一个算法的优劣？算法的优劣可以从时间复杂度和空间复杂度两个方面进行评估。

时间复杂度描述了算法所需执行的基本操作数量，空间复杂度则描述了算法所需占用的存储空间。

4.什么是最优算法？最优算法是指在所有可能算法中，具有最优的性能表现的算法。

二、数据结构问题1.什么是数据结构？数据结构是指数据元素之间的关系以及对数据元素的操作。

常见的数据结构包括数组、链表、树、图、堆等。

2.数据结构的分类有哪些？数据结构的分类包括线性结构和非线性结构。

线性结构指的是数据元素之间存在一对一的关系，包括数组、链表、栈、队列等；非线性结构指的是数据元素之间存在一对多的关系，包括树和图。

3.数组和链表有什么区别？数组是一种连续存储数据元素的数据结构，可以通过下标进行随机访问，但在插入和删除元素时需要搬移其他元素。

链表是一种非连续存储数据元素的数据结构，每个节点包含数据以及指向下一个节点的指针，插入和删除元素时只需修改指针，不需要搬移其他元素。

4.树的常见遍历方式有哪些？树的常见遍历方式有前序遍历、中序遍历和后序遍历。

前序遍历是指先访问根节点，然后先序遍历左子树，再先序遍历右子树；中序遍历是指先中序遍历左子树，然后访问根节点，最后中序遍历右子树；后序遍历是指先后序遍历左子树，然后后序遍历右子树，最后访问根节点。

1、一般情况下，校园网属于_____。

A、LANB、WANC、MAND、GAN2、要对一个存放在硬盘里的文档进行编辑，用户正确操作方法是____。

A、选择"文件"菜单 / 单击"新建"，再在"新建"文件对话框中选择该文档B、选择"文件"菜单 / 单击"打开"，再在"打开"文件对话框中选择该文档C、选择"编辑"菜单 / 单击"查找"，再在"查找"文件对话框中选择该文档D、选择"编辑"菜单 / 单击"定位"，再在"定位"文件对话框中选择该文档3、在Word中，添加下划线的快捷键是_____。

A、[Shift]+[U]B、[Ctrl]+[I]C、[Ctrl]+[U]D、[Ctrl]+[B]4、“文件”菜单中“关闭”‘命令的意思是____。

A 关闭WORD窗口连同其中的文档窗口，并回到Windows桌面B、关闭当前文档窗口，并退出WindowsC 关闭WORD窗口连同其中的文档窗口，退到DOS状态下D、关闭当前文档窗口，不关闭WORD应用程序窗口5、关于计算机总线的说明不正确的是____。

A、计算机的五大部件通过总线连接形成一个整体B、总线是计算机各个部件之间进行信息传递的一组公共通道C、根据总线中流动的信息不同分为地址总线、数据总线、控制总线D、数据总线是单向的，地址总线是双向的6、你想给某人通过Email发送某个小文件时，你必须____。

A、在主题上写含有小文件B、把这个小文件复制一下，粘贴在邮件内容里C、无法办到。

D、使用粘贴附件功能，通过粘贴上传附件完成7、在输入文本时，如果当前行没有足够的空间容纳正在输入的文字，那么，当输到行尾时，应该____。

A、按回车键，继续输入B、将鼠标移到下一行单击鼠标左键，继续输入C、将鼠标移到下一行双击鼠标左键，继续输入D、继续输入8、在Word2000种，编辑英文文本时经常会出现红色下划波浪线，表示____。