初级程序员-2025年程序员模拟题3

初级程序员-2025年程序员模拟题3单选题（共71题，共71分）(1.)（）不属于主动攻击A.流量分析B.重放C.IP地址欺骗D.拒绝服务正确答案：A参考解析（江南博哥）：本题考查网络攻击的基础知识。网络攻击有主动攻击和被动攻击两类。其中主动攻击是指通过一系列的方法，主动地向被攻击对象实施破坏的一种攻击方式，例如重放攻击、IP地址欺骗、拒绝服务攻击等均属于攻击者主动向攻击对象发起破坏性攻击的方式。流量分析攻击是通过持续检测现有网络中的流量变化或者变化趋势，从而得到相应信息的一种被动攻击方式。(2.)在uml2.0中，（请作答此空）描述结构化类（例如，构件或类）的内部结构，包括结构化类与系统其余部分的交互点，用于画出结构化类的内部内容。()强调消息跨越不同对象或参与者的实际时问，而不仅仅只是关心消息的相对顺序。()通常与其他图一起使用，包括文件、数据库和类似的物理比特集合。交互概览图是()和()的混合物。A.包图B.制品图C.组合结构图D.定时图正确答案：C参考解析：（1）组合结构图描述结构化类（例如，构件或类）的内部结构，包括结构化类与系统其余部分的交互点。组合结构图用于画出结构化类的内部内容。（2）定时图也称计时图，定时图也是一种交互图，它强调消息跨越不同对象或参与者的实际时问，而不仅仅只是关心消息的相对顺序。（3）制品图描述计算机中一个系统的物理结构。制品包括文件、数据库和类似的物理比特集合。制品图通常与部署图一起使用。制品也给出了它们实现的类和构件。（4）交互概览图是活动图和顺序图的混合物。(3.)Theprojectworkbookisnotsomuchaseparatedocumentasitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway.Allthedocumentsoftheprojectneedtobepartofthis（请作答此空）.Thisincludesobjectives,externalspecifications,interfacespecifications,technicalstandards,internalspecificationsandadministrativememoranda(备忘录).Technicalproseisalmostimmortal.Ifoneexaminesthegenealogy(Ff)ofacustomermanualforapieceofhardwareorsoftware,onecantracenotonlytheideas,butalsomanyoftheverysentencesandparagraphsbacktothefirst()proposingtheproductorexplainingthefirstdesign.Forthetechnicalwriter,thepaste-potisasmightyasthepen.Sincethisisso,andsincetomorrow'sproduct-qualitymanualswillgrowfromtoday’smemos,itisveryimportanttogetthestructureofthedocumentationright.Theearlydesignoftheproject()ensuresthatthedocumentationstructureitselfiscrafted,nothaphazard.Moreover,theestablishmentofastructuremoldslaterwritingintosegmentsthatfitintothatstructure.Thesecondreasonfortheprojectworkbookiscontrolofthedistributionof().Theproblemisnottorestrictinformation,buttoensurethatrelevantinformationgetstoallthepeoplewhoneedit.Thefirststepistonumberallmemoranda,sothatorderedlistsoftitlesareavailableandhworkercanseeifhehaswhathewants.Theorganizationoftheworkbookgoeswellbeyondthistoestablishatree-structureofmemoranda.The()allowsdistributionliststobemaintainedbysubtree,ifthatisdesirable.A.structureB.specificationC.standardD.objective正确答案：A参考解析：翻译：项目工作手册与其说是一个独立的文档，倒不如说它是一种加在文档上的项目会按照项目工作手册来实施。项目所有的文档都是项目工作手册的一部分，其中包括目标、外部说明、接口说明、技术标准、内部说明、以及管理备忘录。技术文档是其中至关重要的部分。如果客户通过用户手册去搜寻硬件或软件的信息，他不止能找到简单的描述还能找到关于项目计划与初步设计方面的。对于技术文档工程师来说糊锅跟笔一样重要。鉴于项目质量手册出自出自于这些备忘录，那么建立正确的文档结构尤为重要。早期的项目可以确保文档的结构被精心制作而不是被粗制滥造。更进一步说文档结构的建立也给后续的书写工作提供一个模板。再者，项目工作手册也能控制的分发，它不是严格限制分发而是把信息传递给需要它的人。第一步要给所有备忘录进行编号，形成一个列表，工作手册再把这些备忘录建立一个树形结构。如有必要则在此基础上形成分发列表的子结构。A.结构B.说明C.标准D.目标(4.)Theprojectworkbookisnotsomuchaseparatedocumentasitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway.Allthedocumentsoftheprojectneedtobepartofthis().Thisincludesobjectives,externalspecifications,interfacespecifications,technicalstandards,internalspecificationsandadministrativememoranda(备忘录).Technicalproseisalmostimmortal.Ifoneexaminesthegenealogy(Ff)ofacustomermanualforapieceofhardwareorsoftware,onecantracenotonlytheideas,butalsomanyoftheverysentencesandparagraphsbacktothefirst()proposingtheproductorexplainingthefirstdesign.Forthetechnicalwriter,thepaste-potisasmightyasthepen.Sincethisisso,andsincetomorrow'sproduct-qualitymanualswillgrowfromtoday’smemos,itisveryimportanttogetthestructureofthedocumentationright.Theearlydesignoftheproject（请作答此空）ensuresthatthedocumentationstructureitselfiscrafted,nothaphazard.Moreover,theestablishmentofastructuremoldslaterwritingintosegmentsthatfitintothatstructure.Thesecondreasonfortheprojectworkbookiscontrolofthedistributionof().Theproblemisnottorestrictinformation,buttoensurethatrelevantinformationgetstoallthepeoplewhoneedit.Thefirststepistonumberallmemoranda,sothatorderedlistsoftitlesareavailableandhworkercanseeifhehaswhathewants.Theorganizationoftheworkbookgoeswellbeyondthistoestablishatree-structureofmemoranda.The()allowsdistributionliststobemaintainedbysubtree,ifthatisdesirable.A.titleB.listC.workbookD.quality正确答案：C参考解析：翻译：项目工作手册与其说是一个独立的文档，倒不如说它是一种加在文档上的，项目会按照项目工作手册来实施。项目所有的文档都是项目工作手册的一部分，其中包括目标、外部说明、接口说明、技术标准、内部说明、以及管理备忘录。技术文档是其中至关重要的部分。如果客户通过用户手册去搜寻硬件或软件的信息，他不止能找到简单的描述还能找到关于项目计划与初步设计方面的。对于技术文档工程师来说糊锅跟笔一样重要。鉴于项目质量手册出自出自于这些备忘录，那么建立正确的文档结构尤为重要。早期的项目可以确保文档的结构被精心制作而不是被粗制滥造。更进一步说文档结构的建立也给后续的书写工作提供一个模板。再者，项目工作手册也能控制的分发，它不是严格限制分发而是把信息传递给需要它的人。第一步要给所有备忘录进行编号，形成一个列表，工作手册再把这些备忘录建立一个树形结构。如有必要则在此基础上形成分发列表的子结构。A.标题B.列表C.工作手册D.质量(5.)Theprojectworkbookisnotsomuchaseparatedocumentasitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway.Allthedocumentsoftheprojectneedtobepartofthis().Thisincludesobjectives,externalspecifications,interfacespecifications,technicalstandards,internalspecificationsandadministrativememoranda(备忘录).Technicalproseisalmostimmortal.Ifoneexaminesthegenealogy(Ff)ofacustomermanualforapieceofhardwareorsoftware,onecantracenotonlytheideas,butalsomanyoftheverysentencesandparagraphsbacktothefirst（请作答此空）proposingtheproductorexplainingthefirstdesign.Forthetechnicalwriter,thepaste-potisasmightyasthepen.Sincethisisso,andsincetomorrow'sproduct-qualitymanualswillgrowfromtoday’smemos,itisveryimportanttogetthestructureofthedocumentationright.Theearlydesignoftheproject()ensuresthatthedocumentationstructureitselfiscrafted,nothaphazard.Moreover,theestablishmentofastructuremoldslaterwritingintosegmentsthatfitintothatstructure.Thesecondreasonfortheprojectworkbookiscontrolofthedistributionof().Theproblemisnottorestrictinformation,buttoensurethatrelevantinformationgetstoallthepeoplewhoneedit.Thefirststepistonumberallmemoranda,sothatorderedlistsoftitlesareavailableandhworkercanseeifhehaswhathewants.Theorganizationoftheworkbookgoeswellbeyondthistoestablishatree-structureofmemoranda.The()allowsdistributionliststobemaintainedbysubtree,ifthatisdesirable.A.objectiveB.memorandaC.standardD.specification正确答案：B参考解析：翻译：项目工作手册与其说是一个独立的文档，倒不如说它是一种加在文档上的()，项目会按照项目工作手册来实施。项目所有的文档都是项目工作手册的一部分，其中包括目标、外部说明、接口说明、技术标准、内部说明、以及管理备忘录。技术文档是其中至关重要的部分。如果客户通过用户手册去搜寻硬件或软件的信息，他不止能找到简单的描述还能找到关于项目计划与初步设计方面的（请作答此空）。对于技术文档工程师来说糊锅跟笔一样重要。鉴于项目质量手册出自出自于这些备忘录，那么建立正确的文档结构尤为重要。早期的项目()可以确保文档的结构被精心制作而不是被粗制滥造。更进一步说文档结构的建立也给后续的书写工作提供一个模板。再者，项目工作手册也能控制()的分发，它不是严格限制分发而是把信息传递给需要它的人。第一步要给所有备忘录进行编号，形成一个列表，工作手册再把这些备忘录建立一个树形结构。如有必要则在此()基础上形成分发列表的子结构。A.目标B.备忘录C.标准D.说明(6.)以下叙述中，正确的是()。A.编译正确的程序不包含语义错误B.编译正确的程序不包含语法错误C.除数为0的情况可以在语义分析阶段检查出来D.除数为0的情况可以在语法分析阶段检查出来正确答案：B参考解析：本题考查程序语言基础知识。用户编写的源程序不可避免地会有一些错误，这些错误大致可分为静态错误和动态错误。动态错误也称动态语义错误，它们发生在程序运行时，例如变量取零时作除数、引用数组元素下标越界等错误。静态错误是指编译时所发现的程序错误，可分为语法错误和静态语义错误，如单词拼写错误、标点符号错、表达式中缺少操作数、括号不匹配等有关语言结构上的错误称为语法错误。而语义分析时发现的运算符与运算对象类型不合法等错误属于静态语义错误。(7.)Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandcomplexityofmodernsystemsissuch,andthedemandforshortschedulessogreat,thatitisnolonger()foronepersontodomostengineeringjobs.Systemsdevelopmentisateam(),andtheeffectivenessoftheteamlargelydeterminesthe()oftheengineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Eventhoughtheymayhavemultiplespecialties,allthemembersworktoward(请作答此空).However,onsystemsmaintenanceandenhancementteams,theengineersoftenworkrelativelyindependently,muchlikewrestlingandtrackteams.Ateamis()justagroupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolvesspecialskills.Teamsrequirecommonprocesses;theyneedagreed-upongoals;andtheyneedeffectiveguidanceandleadership.Themethodsforguidingandleadingsuchteamsarewellknown,buttheyarenotobvious.A.multipleobjectivesB.differentobjectivesC.asingleobjectiveD.independentobjectives正确答案：C参考解析：无(8.)某图的邻接矩阵如下，该图为(请作答此空)；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为()个。A.无向图B.有向图C.完全图D.二部图正确答案：B参考解析：本题考查数据结构基础知识。图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素[i，j]，其值为1表示i、j对应的顶点间有边(或弧)，其值为0则表示i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边(i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中，＜i，j>与＜j，i>是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。(9.)用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是()。A.冒泡排序和简单选择排序都是稳定的排序方法B.冒泡排序是稳定的排序方法，简单选择排序不是C.简单选择排序是稳定的排序方法，冒泡排序不是D.冒泡排序和简单选择排序都不是稳定的排序方法正确答案：B参考解析：本题考查排序算法。主要的排序时间复杂度及其稳定性如下：(10.)当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（请作答此空），采用三叉链表存储空指针的个数为()。A.6B.7C.8D.9正确答案：C参考解析：结果如图所示，空指针个数分别为结点数加1，与结点数加2。(11.)在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为"abaac"，则其next函数值为()。A.01234B.01122C.01211D.01111正确答案：B参考解析：根据公式依次推导即可。(12.)若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素是k(1≤k≤n/2)，则输出序列的最后一个元素是()。A.1B.nC.n-1D.不确定的正确答案：D参考解析：因为题目中没指出出栈的顺序，因此输出的最后一个元素是不确定的。(13.)Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（请作答此空）。A.若网较稠密，则Prim算法更好B.两个算法得到的最小生成树是一样的C.Prim算法比Kruscal算法效率更高D.Kruscal算法比Prim算法效率更高正确答案：A参考解析：Prim算法和Kruscal算法都是基于贪心算法的应用。Prim算法的时间复杂度为O（n2），与图中边数无关，该算法适合于稠密图。Kruskal算法的时间复杂度只和边有关系，为O（elog2e），由于Kruskal算法只与边有关，因此适合求稀疏图的最小生成树。(14.)在平衡二叉排序树上进行查找时，其时间复杂度为()。A.O（log2n+1）B.O（log2n）C.O（log2n-1）D.log22n正确答案：B参考解析：这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log2n。(15.)某图的邻接矩阵如下，该图为()；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为(请作答此空)个。A.9B.18C.21D.49正确答案：A参考解析：本题考查数据结构基础知识。图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素[i，j]，其值为1表示i、j对应的顶点间有边(或弧)，其值为0则表示i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边(i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中，＜i，j>与＜j，i>是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。(16.)对于n个元素的关键字序列{ki,k2,…，kn},当且仅当满足关系ki≤k2i且ki≤k2i+i（i=1,2,…[n/2]）时称为小根堆（小顶堆）。以下序列中，()不是小根堆。A.12,20,36,48,25,50,40B.12,36,20,48,40,25,50C.12,20,25,36,40,48,50D.12,36,20,48,25,50,40正确答案：D参考解析：在完全二义树中对结点可如下编号：根结点为1号，其左孩子结点为2号，右孩子结点为3号,对于编号为i的结点，其左孩子结点若存在，则编号为2i,其右孩子结点若存在，则编号为2i+1。可将序列中的元素放入一棵完全二叉树上进行判断，如下图所示。根据堆的定义，可知选项D不是堆。(17.)若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用()最节省时间。A.仅设尾指针的单向链表B.仅设头指针的单向链表C.仅设尾指针的单向循环链表D.仅设头指针的单向循环链表正确答案：C参考解析：单向链表仅设头指针时，在表尾插入结点时需要遍历整个链表，时间复杂度为o（n）,仅设尾指针时，在表尾插入结点的时间复杂度为O（1）,但是不能访问除了尾结点之外的所有其他结点。而单向循环链表仅设头指针时，在表尾插入结点时需要遍历整个链表，时间复杂度为0（n）,仅设尾指针时，在表尾插入结点的时间复杂度为0（1）,同时达到表头结点的时间复杂度为0（1）,因此对于题中给出的操作要求，适合采用仅设尾指针的单向循环链表。(18.)以下应用中，必须采用栈结构的是()。A.使一个整数序列逆转B.递归函数的调用和返回C.申请和释放单链表中的结点D.装入和卸载可执行程序正确答案：B参考解析：栈结构的特点是后进先出，一个整数序列的逆转可以通过使交换第一个与最后一个元素，第二个与倒数第二个元素等来实现。在链表节点的申请和释放中，没有先申请后释放的操作要求，动态内存空间的使用也没有这个要求。在计算机系统中需要根据任务处理的需要装入和卸载可执行程序，没有后进先出的要求。递归函数调用和返回必须通过栈结构来控制。(19.)以下应用中，必须采用队列结构的是()。A.表达式求值B.括号匹配C.打印序列D.递归调用正确答案：C参考解析：栈的应用：表达式求值、括号匹配、递归。队列的应用：打印队列。(20.)当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为()，采用三叉链表存储空指针的个数为（请作答此空）。A.6B.7C.8D.9正确答案：D参考解析：结果如图所示，空指针个数分别为结点数加1，与结点数加2。(21.)某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用()排序算法最好，时间复杂度为(请作答此空)。A.O（n）B.O（nlgn）C.O（n^2）D.O（n^2lgn）正确答案：A参考解析：当序列基本有序时，使用插入排序效率是最高的，能达到这种算法的最优效果，O（n）。(22.)软件质量保证的主要目标不包括()。A.通过预防、检查与改进来保证软件质量B.保证开发出来的软件和软件开发过程符合相应标准与规程C.收集软件产品、软件过程中存在的不符合项，在项目总结时进行分析D.确保项目组制定的计划、标准和规程适合项目需要，同时满足评审和审计需要正确答案：C参考解析：本题考查对软件质量保证的了解。软件质量保证是通过预防、检查与改进来保证软件质量，是软件生命周期的管理以及验证软件是否满足规定的质量和用户的需求。它着眼于软件开发活动中的过程、步骤和产物，而不是对软件进行剖析，找出问题或进行评估。它不负责生产高质量的软件产品和制定质量计划，这些都是软件开发的工作，它的责任是审计软件经理和软件工程组的质量活动并鉴别活动中出现的偏差。它的内容也不包括“收集软件产品、软件过程中存在的不符合项，在项目总结时进行分析”。(23.)软件评审作为质量控制的一个重要手段，已经被业界广泛使用。评审分为内部评审和外部评审。关于内部评审的叙述，正确的包括()。①对软件的每个开发阶段都要进行内部评审②评审人员由软件开发组、质量管理和配置管理人员组成，也可邀请用户参与③评审人数根据实际情况确定，比如根据软件的规模等级和安全性等级等指标而定④内部评审由用户单位主持，由信息系统建设单位组织，应成立评审委员会A.①②④B.①②③C.②③④D.①②③④正确答案：B参考解析：本题考查对软件评审相关内容的了解。软件评审是为了使软件开发按软件工程提出的过程循序进行，在软件各研制阶段结束时，检查该阶段的工作是否完成，所提交的软件阶段产品是否达到了规定的质量和技术要求，决定是否可以转入下一阶段研制工作。评审分为内部评审和外部评审。内部评审由承建单位组织并实施。评审人员由软件开发组、质量管理和配置管理人员组成，可邀请业主单位参加，但是主持人应该是本单位人员。根据软件的规模等级和安全『生关键等级组成5～9人的评审组进行。评审的内容可参照外部评审的内容和要求处理，评审步骤可以简化，但对软件开发的各个阶段都要进行内部评审。对规模等级大和安全性关键等级高的软件必须进行外部评审。外部评审由业主单位主持，承建单位组织，成立评审委员会。评审委员会由业主单位、承建单位和一定数量(占评审委员会总人数的50%以上)的软件专家组成员组成，人数为7人以上(单数)，设主任一人、副主任若干人。评审委员会与软件专家组共同进行评审。评审分专家组审查和评委会评审两步完成。软件专家组进行审查，评审委员会进行评审。(24.)对于逻辑表达式((a&&b)||c)，需要()个测试用例才能完成条件组合覆盖。A.2B.4C.8D.16正确答案：C参考解析：本题考查白盒测试中逻辑覆盖法的条件组合覆盖。条件组合覆盖的含义是：选择足够的测试用例，使得每个判定中条件的各种可能组合都至少出现一次。本题中有三个条件，组合之后需要的用例数是8。(25.)下图是某项目的剪线图（时间单位：周），其关键路径是()，工期是（请作答此空）周。A.14B.12C.11D.13正确答案：A参考解析：关键路径：1-4-9-11，工期14周。(26.)算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a-b*（c+d）的后缀式为()。A.队列B.数组C.栈D.广义表正确答案：C参考解析：计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*（120-37）”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中,若遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。表达式“a-b*（b+d）”的后缀表达式形式为“abcd+*-。(27.)算术表达式采用后缀式表示时不需要使用括号，使用()就可以方便地进行求值。a-b*（c+d）的后缀式为（请作答此空）。A.abcd-*+B.abcd*+-C.ab-c*d+D.abcd+*-正确答案：D参考解析：计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*（120-37）”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中,若遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。表达式“a-b*（b+d）”的后缀表达式形式为“abcd+*-。(28.)结构化分析（StructuredAnalysis,SA是面向数据流的需求分析方法，______不属于SA工具。A.分层的数据流图B.数据词典C.问题分析图D.描述加工逻辑的结构化语言、判定表或判定树正确答案：C参考解析：本题考查对软件开发工具相关内容的了解。结构化方法（StructuredMethod）是强调开发方法的结构合理性以及所开发软件的结构合理性的软件开发方法。针对软件生存周期各个不同阶段，它包括结构化分析（SA）、结构化设计（SD）和结构化程序设计（SP）等方法。结构化分析方法给出一组帮助系统分析人员产生功能规约的原理与技术。它一般利用图形表达用户需求，使用的手段主要有数据流图、数据字典、结构化语言、判定表以及判定树等，其中不包括问题分析图。(29.)某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树()A.共有n层，每层有一个结点B.共有log2n层，相邻两层的结点数正好相差一倍C.先序遍历序列与中序遍历序列相同D.后序遍历序列与中序遍历序列相同正确答案：A参考解析：若二叉树为单技树，那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单技二叉树，其形态可为：(30.)Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandcomplexityofmodernsystemsissuch,andthedemandforshortschedulessogreat,thatitisnolonger（请作答此空）foronepersontodomostengineeringjobs.Systemsdevelopmentisateam(),andtheeffectivenessoftheteamlargelydeterminesthe()oftheengineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Eventhoughtheymayhavemultiplespecialties,allthemembersworktoward().However,onsystemsmaintenanceandenhancementteams,theengineersoftenworkrelativelyindependently,muchlikewrestlingandtrackteams.Ateamis()justagroupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolvesspecialskills.Teamsrequirecommonprocesses;theyneedagreed-upongoals;andtheyneedeffectiveguidanceandleadership.Themethodsforguidingandleadingsuchteamsarewellknown,buttheyarenotobvious.A.convenientB.existingC.practicalD.real正确答案：C参考解析：无(31.)算术表达式(a-b)*c+d的后缀式是()(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。A.abcd-*+B.abc-*d+C.abc-d*+D.ab-cd*+正确答案：B参考解析：本题考查程序语言基础知识。后缀式（逆波兰式）是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。算术表达式“a*(b-c)+d”的后缀式是“abc-*d+”。(32.)设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知第一个数组元素a[1,1]的地址为1004,那么a[5,6]的地址为()。A.1004+(5*8+6)*4B.1004+(4*8+5)*4C.1004+(5*10+6)*4D.1004+(4*10+5)*4正确答案：B参考解析：二维数组按行存储的公式：a[i,j]=数组元素首地址+（i*列数+j）*每个元素占用存储空间数。(33.)若有字符串“software”,则其长度为3的子串有()个。A.5B.6C.7D.8正确答案：B参考解析：长度为3的子串有“sof”、“oft”、“ftw”、“twa”、“war”、“are”6个。(34.)将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为()分配算法。A.最先适应B.最坏适应C.随机适应D.最优适应正确答案：A参考解析：常用的4种存储分配算法如下：（1）最先适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求的内存长度的分区时，则结束探索，从找到的分区中找出所要求的内存长度分配给用户。（2）随机适应算法：随机地寻找空闲区，只要找到大于或等于所要求的内存长度的分区，就对其进行分配。（3）最佳适应算法：将输入作业放入主存中与它所需的大小最接近的空白区中，使剩下的未用空间最小，该算法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。（4）最坏适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。(35.)详细设计是软件总体设计后的工作。在下列可选内容中，()不属于详细设计内容。A.算法设计B.模块设计C.屏幕设计D.功能设计正确答案：D参考解析：软件工程把开发过程分为可行性分析、需求分析、概要设计、详细设计、实现、维护等几个阶段。在经过概要设计后，基本确定了系统的模块与模块间的关系，详细设计的任务就是为每个模块设计其实现的细节(包括算法设计、界面设计等)。详细设计阶段的根本目标是确定应该怎样具体地实现所要求的系统，得出对目标系统的精确描述。(36.)将一个递归算法改为对应的非递归算法时，通常需要使用()。A.优先队列B.队列C.循环队列D.栈正确答案：D参考解析：将一个递归算法改为对应的非递归算法时，通常需要使用的数据结构是栈。(37.)给定关系R(A,B,C,D,E)与S(A,B,C,F,G)，那么与表达式等价的SQL语句如下：select()fromR,Swhere(请作答此空);A.R.A=S.AORR.B=SB.ORR.C=SC.ORR.A＜S.FB.R.A=S.A.ORR.B=S.B.ORR.C=S.CORR.A＜S.BCR.A=S.A.AND.R.A＜S.B正确答案：C参考解析：本题考查关系代数运算与SQL语言的对应关系。注意本题中R与S是做自然联接操作，操作时会将R与S中相同字段名做等值联接，并将结果集去重复。所以R与S自然联接后的结果包括以下属性：R.A，R.B，R.C，D，E，F，G。关系代数选择条件为“1＜6”，即R.A＜F。关系代数投影操作条件为“1,2,4,6,7”，对应的属性为：R.A，R.B，D，F，G。(38.)通过设置文件的______，可以使其成为“只读”文件。A.类型B.格式C.属性D.状态正确答案：C参考解析：文件一般包括3个属性：只读、隐藏、存档。要使一个文件成为只读文件，只需将它的属性设置为“只读”就可以了。(39.)系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属于______。A.校正性维护B.适应性维护C.完善性维护D.预防性维护正确答案：B参考解析：软件维护通常可分成校正性维护、适应性维护、完善性维护和预防性维护。校正性维护：在使用过程中发现了隐藏的错误后，为了诊断和改正这些隐藏错误而修改软件的活动。适应性维护：为了适应变化了的环境而修改软件的活动。完善性维护：为了扩充或完善原有软件的功能或性能而修改软件的活动。预防性维护：为了提高软件的可维护性和可靠性，为未来的进一步改进打下基础而修改软件的活动。(40.)假设现在要创建一个简单的超市销售系统，顾客将毛巾、饼干、酸奶等物品（Item）加入购物车（Shopping_Cart)，在收银台（Checkout）人工（Manual）或自动（Auto）地将购物车中每个物品的价格汇总到总价格后结帐。这一业务需求的类图（方法略）设计如下图所示，采用了()模式。其中（请作答此空）定义以一个Checkout对象为参数的accept操作，由子类实现此accept操作。此模式为()，适用于()。A.ItemB.Shopping_CartC.CheckoutD.Manual和Auto正确答案：A参考解析：访问者模式包含如下角色：Vistor:抽象访问者ConcreteVisitor:具体访问者Element:抽象元素ConcreteElement:具体元素ObjectStructure:对象结构(41.)假设现在要创建一个简单的超市销售系统，顾客将毛巾、饼干、酸奶等物品（Item）加入购物车（Shopping_Cart)，在收银台（Checkout）人工（Manual）或自动（Auto）地将购物车中每个物品的价格汇总到总价格后结帐。这一业务需求的类图（方法略）设计如下图所示，采用了（请作答此空）模式。其中()定义以一个Checkout对象为参数的accept操作，由子类实现此accept操作。此模式为()，适用于()。A.观察者（Observer）B.访问者（Visitor）C.策略（Strategy）D.桥接器（Bridge）正确答案：B参考解析：访问者模式包含如下角色：Vistor:抽象访问者ConcreteVisitor:具体访问者Element:抽象元素ConcreteElement:具体元素ObjectStructure:对象结构(42.)如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，()就是不稳定的排序算法。A.冒泡排序B.归并排序C.直接插入排序D.Shell排序正确答案：C参考解析：所谓排序就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。直接插入排序的过程为在插入第i个记录时，R1，R2，…，Ri-1已经排好序，将第i个记录的排序码岛依次和R1，R2，…，Ri-1的排序码逐个进行比较，找到适当的位置。在这个排序过程中，如果发现两个数相等，则在已排好序的数前面插入这个相等的数，这样与原序列发生了颠倒，是不稳定的排序算法。(43.)如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，()就是不稳定排序算法。A.冒泡排序B.归并排序C.直接插入排序D.Shell排序正确答案：C参考解析：所谓排序就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。直接插入排序的过程为在插入第i个记录时，R1，R2，…，Ri-1已经排好序，将第i个记录的排序码岛依次和R1，R2，…，Ri-1的排序码逐个进行比较，找到适当的位置。在这个排序过程中，如果发现两个数相等，则在已排好序的数前面插入这个相等的数，这样与原序列发生了颠倒，是不稳定的排序算法(44.)以下关于图及其存储结构的叙述中，正确的是()。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间正确答案：A参考解析：本题考查数据结构基础知识。邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足在无向图中，顶点Vi到Vj有一条边，则Vj到Vi也一定有边，因此，无向图的邻接矩阵是对称的，而有向图的邻接矩阵则不具有该性质。(45.)在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是()。A.完全二叉树B.平衡二叉树C.单枝树D.满二叉树正确答案：C参考解析：单枝树极度不平衡，查找的平均时间复杂度为O(N)。(46.)快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（请作答此空）算法设计策略。已知确定着基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为()。A.分治B.动态规划C.贪心D.回溯正确答案：A参考解析：将数据分成若干份，每份单独处理后再合并，其思想为分治。理想情况下，快速排序每次将数据划分为规模相近的两部分，并递归至不可再划分，因此其时间复杂度为O(nlgn)。在最坏情况下，每次划分都极不均匀，如一个类别中仅有一个元素，另一个类别中包含剩余所有元素。这时划分的复杂度为O(n)，次操作的总复杂度为O(n2)。(47.)队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是()。A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表正确答案：D参考解析：本题考察数据结构与算法的基础知识。对于链表结构，插入删除元素改变指针指向即可，不需要遍历。(48.)对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为()。A.nB.（n-1）/2C.N/2D.Logn正确答案：B参考解析：本题考察数据结构与算法的基础知识。在表长为n的线性表中删除一个元素时，共有n个可删除的元素。删除a1时需要移动n-1个元素，删除an时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelete为其中，qi表示删除第i个元素(aj)的概率。(49.)某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是()。A.该二叉树的高度（层饮数）为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树（即每层的结点数达到最大值）D.该二叉树有5个叶子结点正确答案：A参考解析：本题考查数据结构与算法基础知识。二叉树的先序遍历定义为：访问根结点，先序遍历根的左子树，先序遍历根的右子树。二叉树的中序遍历定义为：中序遍历根的左子树，访问根结点，中序遍历根的右子树。显然，先序遍历序列的第一个结点就是二叉树的根结点，而在中序遍历序列中，根结点的左边为左子树上的结点，右边为右子树上的结点。因此，首先由先序遍历序列确定根结点，然后在中序遍历序列中找到根结点，据此就可以将左子树和右子树的结点区分开。对于左、右子树同样处理，就可以得到对应的二叉树。本题的二叉树为：(50.)设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为()。A.cdbaB.cbdaC.cdabD.cbad正确答案：C参考解析：本题考察数据结构与算法的基础知识。在本题中，c第一个出栈，则说明a、b已经入栈，那么a应该在b后面出栈。(51.)与算术表达式3-(2+7)/4对应的二叉树为()。A.见图AB.见图BC.见图CD.见图D正确答案：B参考解析：本题考察编译过程中语法树的基础知识。对于算术表达式的二叉树表示，要看其运算的过程而定。最先运算的树位于最低层。(52.)一个计算机算法是对特定问题求解步骤的一种描述。算法的()是指算法能够对不合理数据及非法操作进行识别和处理的能力。A.有穷性B.可行性C.确定性D.健壮性正确答案：D参考解析：评定一个算法的优劣，主要有以下几个指标。（1）正确性：一个算法必须正确才有存在的意义，这是最重要的指标，要求编程人员应用正确的计算机语言实现算法的功能。（2）友好性：算法实现的功能是给用户使用的，自然要具有良好的使用性，即用户友好性。（3）可读性：算法的实现可能需要多次的修改，也可能被移植到其他的功能中，因此算法应当是可读的、可以理解的，方便程序人员对其分析、修改移植到自己的程序中，实现某些功能。（4）健壮性：在一个算法中，经常会出现不合理的数据或非法的操作，所以一个算法必须具有健壮性，能够对这些问题进行检查、纠正。算法具有健壮性是一个升华，当用户刚开始学习写算法时可以忽略它的存在，在逐渐的学习中要努力让算法更加完美。（5）效率：算法的效率主要是指执行算法时计算机资源的消耗，包括计算机内存的消耗和计算机运行时间的消耗。这两个消耗可以统称为时空效率。一个算法只有正确性而无效率是没有意义的，通常，效率也可以评定一个算法是否正确。如果一个算法需要执行几年甚至几百年，那么无疑这个算法会被评为是错误的。(53.)算术表达式采用后缀式表示时不需要使用括号，使用()就可以方便地进行求值。a－b*（c＋d）的后缀式为（请作答此空）。A.abcd-*+B.abcd*+-C.ab–c*d+D.abcd+*-正确答案：D参考解析：表达式“a-b*(b+d)”的后缀表达式形式为“abcd+*-。一种比较简便的方法：a－b*（c＋d），看计算的先后顺序，先是c+d，转化的时候将操作数放前面，然后再是运算符放后面，注意操作数的前后顺序保持不变，所以是cd+。然后b*（c＋d），同样，操作数放前面，运算符放后面，所以是bcd+*。最后是a－b*（c＋d），操作数放前面，运算符放后面，最后就是abcd+*-。(54.)若某算术表达式用二叉树表示如下，则该算术表达式的中缀式为（请作答此空），其后缀式为()。A.a-b+c*dB.a-(b+c)*dC.(a-(b+c))*dD.a-（b+c*d)(31)正确答案：C参考解析：中缀式的表达式接近人们进行数学计算使用的表达式，因此30题选择C。后缀式是采用左、右、根的方式进行遍历。(55.)若某算术表达式用二叉树表示如下，则该算术表达式的中缀式为()，其后缀式为（请作答此空）。A.abc+-d*B.abcd*+-C.ab-c+d*D.abcd+*-正确答案：A参考解析：中缀式的表达式接近人们进行数学计算使用的表达式，因此30题选择C。后缀式是采用左、右、根的方式进行遍历。(56.)25个互不相同的正整数之和为500，则其中至少有()个偶数。A.1B.2C.3D.4正确答案：C参考解析：从奇数开始：1+3+5+7+9+11+...+43=（1+43）*22/2=484，共22个奇数，则偶数为0、2、4，484+0+2+4=500。因此至少3个偶数。(57.)通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为()。A.快速排序B.冒泡排序C.归并排序D.简单选择排序正确答案：A参考解析：快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。(58.)以下关于线性表采用顺序存储结构的优点的叙述中，正确的是()。A.不需要存储单元地址连续B.可在任意位置高效地插入元素C.可在任意位置高效地删除元素D.可对表中元素实现随机访问正确答案：D参考解析：线性表需要连续空间存放，插入删除元素都可能需要移动其他元素，效率不高。(59.)某企业在职培训需要开设九门课程(编号为A～I,但是每次只能开设1门。有些课程之间有先修关系(见下图):“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序，意味着顺序排列后的课程将全部保持所要求的先修关系。()属于拓扑排序。A.G-A-I-E-F-D-B-H-CB.A-G-I-D-B-E-C-F-HC.A-G-I-E-B-C-D-F-HD.G-A-I-E-B-D-C-F-H正确答案：D参考解析：强调了先修关系，即课程排序要遵循图中给出的先后顺序。(60.)在非空()中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。A.最优二叉树B.二叉排序树C.完全二叉树D.满二叉树正确答案：B参考解析：二叉排序树的特点。(61.)已知某图的邻接矩阵为对称矩阵，则该图一定为()。A.有向图B.无向图C.完全图D.强连通图正确答案：B参考解析：如图所示，一个无向图的邻接矩阵一定是对称的。(62.)以下关于字符串的叙述中，正确的是()。A.字符串属于线性的数据结构B.长度为0字符串称为空白串C.串的模式匹配算法用于求出给定串的所有子串D.两个字符串比较时，较长的串比较短的串大正确答案：A参考解析：本题考查数据结构基础知识。选项A是正确的。一个线性表是n个元素的有限序列(n≥0)。由于字符串是由字符构成的序列，因此符合线性表的定义。选项B是错误的。长度为0字符串称为空串(即不包含字符的串)，而空白串是指由空白符号(空格、制表符等)构成的串，其长度不为0。选项C是错误的。串的模式匹配算法是指在串中查找指定的模式串是否出现及其位置。选项D是错误的。两个字符串比较时，按照、对应字符(编码)的大小关系进行比较。(63.)设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤i≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为(请作答此空)；在按列存储方式下，其相对于数组空间首地址的偏移量为()。A.i*(n-1)+jB.(i-1)*n+j-1C.i*(m-1)+jD.(i-1)*m+j-1正确答案：B参考解析：本题考查数据结构基础知识。数组A[1..m,1..n]的元素排列如下。解答该问题需先计算排列在a[i,j]之前的元素个数。按行方式存储下，元素a[i,j]之前有i-1行，每行n个元素，在第i行上a[i,j]之前有j-1个元素，因此，a[i,j]之前共有(i-1)*n+j-1个元素。在按列存储方式下，元素a[i,j]之前有i-1列，每列m个元素，在a[i,j]所在列(即第j列)，排在它之前的元素有i-1个，因此，a[i,j]之前共有(i-1)*m+i-1个元素。数组中指定元素的存储位置相对于数组空间首地址的偏移量等于k*d，其中k为排在该元素前的元素个数，d为每个元素占用的存储单元数。(64.)()不符合二叉排序树的定义。A.见图AB.见图BC.见图CD.见图D正确答案：A参考解析：本题考查数据结构基础知识。二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树:①若它的左子树非空，则左子树上所有结点的值均小于根结点的值。②若它的右子树非空，则右子树上所有结点的值均大于根结点的值。③左、右子树本身就是两棵二叉排序树。对于选项A所示的二叉树，以30为根的子树不符合二叉排序树的定义。(65.)若待排序记录按关键字基本有序，则宜采用的排序方法是()。A.直接插入排序B.堆排序C.快速排序D.简单选择排序正确答案：A参考解析：本题考查数据结构基础知识。根据直接插入排序、堆排序、快速排序和简单选择排序各种方法的排序过程可知，在关键码序列基本有序的情况下，直接插入排序法最为适宜。(66.)某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是()。A.有向图的邻接矩阵可以是对称矩阵B.第i行的非零元素个数为顶点i的出度C.第i行的非零元素个数为顶点i的入度D.有向图的邻接矩阵中非零元素个数为图中弧的数目正确答案：C参考解析：本题考查数据结构基础知识。图中顶点v的度是指关联于该顶点的边的数目，若为有向图，顶点的度表示该顶点的入度和出度之和。图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下:对于题中所给的图，各顶点的度如下表所示：显然，邻接矩阵中每一行的非零元素个数对应一个顶点的出度，每一列的非零元素个数对应一个顶点的入度。(67.)设有关键码序列(10，40，30，20)，根据该序列构建的二叉排序树是()。A.见图AB.见图BC.见图CD.见图D正确答案：C参考解析：本题考查数据结构基础知识。二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树:若它的左子树非空，则左子树上所有结点的值均小于根结点的值:若它的右子树非空，则右子树上所有结点的值均大于根结点的值:左、右子树本身就是二叉排序树。二叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起来的，具体的过程是:每读入一个元素，建立一个新结点，若二叉查找树非空，则将新结点的值与根结点的值相比较，如果小于根结点的值，则插入到左子树中，否则插入到右子树中:若二叉查找树为空，则新结点作为二叉查找树的根结点。选项A所示的二叉树结点30与其右孩子的关系不满足二叉排序树的定义。选项B满足二叉排序树的定义，但与输入序列不符。根据输入序列，根结点应为10。选项C是正确的。选项D不是二叉排序树，以10为例，显然10小于20，它应该在20的左子树上。(68.)若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是()。A.dcebtaB.cbdaefC.bcaetdD.afedcb正确答案：D参考解析：本题考查数据结构基础知识。对于选项A的出栈序列dcebfa，其操作序列为：push(a入)、push(b入)、push(c入)、push(d入)、pop(d出)、pop(c出)、push(e入)、pop(e出)、pop(b出)、push(f入)、pop(f出)、pop(a出)。对于选项B的出栈序列cbdaef，其操作序列为：push(a入)、push(b入)、push(c入)、pop(c出)、pop(b出)、push(d入)、pop(d出)、pop(a出)、push(e入)、pop(e出)、push(f入)、pop(f出)。对于选项C的出栈序列bcaefd，其操作序列为：push(a入)、push(b入)、pop(b出)、push(c入)、pop(c出)、pop(a出)、push(d入)、push(e入)、pop(e出)、push(f入)、pop(f出)、pop(d出)。对于选项D的出栈序列afedcb，其操作序列为：push(a入)、pop(a出)、push(b入)、push(c入)、push(d入)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(d出)、pop(c出)、pop(b出)，存在连续5次的出栈操作，违背题中所述的运算要求。(69.)含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动()个元素。A.nB.lognC.(n-1)/2D.(n2)/2正确答案：C参考解析：本题考查数据结构基础知识。在表长为n的线性表中删除一个元素时，共有n个可删除的元素。删除a1时需要移动n-1个元素，删除an时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelete为其中，qi表示删除第i个元素(aj)的概率。(70.)已知字符串s='(X+Y)+Z'，其中，单引号不是字符串的内容，经过以下运算后，t3的值是()。t1=SubString(s,3,1)t2=Concat('XY',t1)t3=Replace(s,SubString(s,1,5),t2)注：SubString(s,k,n)表示从串s的第k个字符开始取出长度为n的子串，Concat(s,t)表示将串t连接在s之后，Replace(s,t,r)表示用r替换串s中的子串t。A.'XY+Z*'B.'(X+Z)*Y'C.'XYZ+*'D.'XY+*Z'正确答案：D参考解析：本题考查数据结构基础知识。t1=SubString(s,3,1)=SubString('(X+Y)*Z',3,1)='+'t2=Concat('XY',t1)=Concat('XY','+')='xY+'t3=Replace(s,SubString(s,1,5),t2)=Replace('(X+Y)*Z','(X+Y)','xY+')='XY+*Z'(71.)37支篮球队举行淘汰赛争夺冠军，每场球赛的胜者(无平局)或轮空者进入下一轮赛，共需进行()比赛。A.5轮28场B.5轮30场C.6轮31场D.6轮36场正确答案：D参考解析：本题考查应用数学基础知识。淘汰赛没有平局，每场比赛淘汰1个队。总共37个队，需要掏汰36个队才能赛出冠军，因此共需要比赛36场。各轮比赛的情况如下:第1轮:共37队，比赛18场，轮空1队，赛后留下19队；第2轮：共19队，比赛9场，轮空1队，赛后留下10队；第3轮:共10队，比赛5场，赛后留下5队；第4轮:共5队，比赛2场，轮空1队，赛后留下3队；第5轮:共3队，比赛l场，轮空1队，赛后留下2队；第6轮:共2队，比赛1场，赛后留下1个冠军队。问答题（共4题，共4分）(72.)阅读下列说明和图，回答问题，将解答填入答题纸的对应栏内。阅读以下说明和C函数，将应填入（n）处的语句或语句成分写在答题纸的对应栏内。【说明1】函数deldigit(char*s)的功能是将字符串s中的数字字符去掉，使剩余字符按原次序构成一个新串，并保存在原串空间中。其思路是：先申请一个与s等长