选择题（每题2分，共70分） （1）下列数据结构中，属于非线性结构的是A）循环队列B)带链队列C)二叉树D）带链栈 （2）下列数据结果中，可以按照“先进后出”原则存取数据的是A)循环队列 C)队列D)二叉树 （3）对于循环队列，下列叙述中对的的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针 （4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所解决的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数 （5）软件设计中划分模块的一个准则是A)低内聚低耦合B)高内 填空题（每空2分，共30分） （1）某二叉树有5个度为2的结点以及3个度为1的结点为，则该二叉树共有【1 】个结点。 （2）程序流程图中的菱形框表达的是【2 3）软件开发过程重要分为需求分析、设计、编码与测试四个阶段，其中【3 】阶段产生“软件需求规格说明书 4）在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【4 5）人员基本信息一般涉及：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是【5 6）工程中有Form1、Form2两个窗体。Form1窗体外观如图1所示。程序运营时，在Form1中名称为Text1的文本框中输入一个数值（圆的半 选择题（1）C（2）B（3）D（4）A（5）B（6）A（7）C（8）B（9）C（10）D（11）C（12）D（13）A（14）C（15）D（16）D（17）A（18）C（19）B（20）C（21）A（22）C（23）A（24）B（25）D（26）C（27）D（28）B（29）D（30）A（31）B（32）D（33）B（34）C（35）A 填空题 （6）Text1.Text （8）12 10 s学习使人进步，相信能就一定能成功

一、选择题(）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCH和DBGECF,则该二叉树旳后序遍历为A． ABFEDHG(）树是结点旳集合，它旳根结点数目是.有且只有1B．1或多于.0或1D．至少（）假如进栈序列为e1,e,3,e4,则也许旳出栈序列是A．e3,,e4，e2．2，e4,e3，C.e3,e4,e，e2D．任意次序()在设计程序时,应采纳旳原则之一是A．不限制got语句旳使用B．减少或取消注解行C.程序越短越好．程序构造应有助于读者理解()程序设计语言旳基本成分是数据成分、运算成分、控制成分和A．对象成分B．变量成分C.语句成分D.传播成分（）下列论述中,不属于软件需求规格阐明书旳作用旳是A.便于顾客、开发人员进行理解和交流.反应出顾客问题旳构造，可以作为软件开发工作旳基础和根据C．作为确认测试和验收旳根据D．便于开发人员进行需求分析（7）下列不属于软件工程旳个要素旳是)工具B.过程C．措施D.环境（8)单个顾客使用旳数据视图旳描述称为A.外模式．概念模式C.内模式D．存储模式（）将E-图转换到关系模式时,实体与联络都

(C)A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数(2)下列叙述中对的的是_。(A)A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构(3)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为_。(B)A.349B.350C.255D.351(4)结构化程序设计重要强调的是_。(B)A.程序的规模2023年全国计算机二级考试试题--第1页2023年全国计算机二级考试试题--第2页B.程序的易读性C.程序的执行效率D.程序的可移植性(5)在软件生命周期中，能准确地拟定软件系统必须做什么和必须具有哪些功能的阶段是_。(D)A.概要设计B.具体设计C.可行性分析D.需求分析(6)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标记的图符不属于数据流图合法图符的是_。(A)A.控制流B.加工C.数据存储D.源和潭(7)软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及_。(B)A.阶段

WORD供应链管理级企业管理专业林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中库存管理研究”课程论文。论文排版和参照文献还需要深入修改，根据如下规定，协助林楚楠对论文进行完善。1.在考生文献夹下，将文档“Word素材.docx”另存为“Word.docx”（“.docx”为扩展名），此后所有操作均基于该文档，否则不得分。2.为论文创立封面，将论文题目、作者姓名和作者专业放置在文本框中，并居中对齐；文本框围绕方式为四面型，在页面中对齐方式为左右居中。在页面下侧插入图片“图片1.jpg”，围绕方式为四面型，并应用一种映像效果。整体效果可参照示例文献“封面效果.docx”。4.修改文档中样式为“正文文字”文本，使其首行缩进2字符，段前和段后间距为0. 李东阳家电企业数据分析李东阳是某家用电器企业战略规划人员，正在参与制定本年度生产与营销筹划。为此，她需要对上一年度不一样产品销售状况进行汇总和分析，从中提炼出有价值信息。根据下列规定，协助李东阳运用已经有原始数据完毕上述分析工作。1.在考生文献夹下，将文档“Excel素材.xlsx”另存为“Excel.xlsx”（“.xlsx”为扩展名），之后所有操作均基于此文档，否则不得分。2.在工作表“Sheet1”中，从B3单元格开始，导入“数据源.txt”中数据，并将工作表名称修改为“销售记录”。3.在“销售记录”工作表A3单元格中输入文字“序号”，从A4单元格开始，为每笔销售记录插入“001、002 PPT 日月潭文小雨加入了学校旅游社团组织，正在参与组织暑期到台湾日月潭夏令营活动，目前需要制作一份有关日月潭演示文稿。根据如下规定，并参照“参照图片.docx”文献中样例效果，完毕演示文稿制作。1.新建一种空白演示文稿，命名为“PPT.pptx”（“.pptx”为扩展名），并保留在考生文献夹中，此后操作均基于此文献，否则不得分。2.演示文稿包括8张幻灯片，第1张版式为“标题幻灯片”，第2、第3、第5和第6张为“标题和内容版式”，第4张为“两栏内容”版式，第7张为“仅标题”版式，第8张为“空白”版式；每张幻灯片中文字内容，可以从考生文献夹下“PPT_素材.docx”文献中找到，并参照样例效果将其置于恰当位置；对所有幻灯片应用名称为“流畅”内置主题；将所有文字字体统一设置为“幼圆”。

目录第一套...........................................................................................................................................1第二套...........................................................................................................................................1第三套...........................................................................................................................................2第四套...........................................................................................................................................2第五套...........................................................................................................................................3第六套...........................................................................................................................................4第七套...........................................................................................................................................4第八套...........................................................................................................................................5第

请将对的选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列关于栈序对的的是A）栈顶元素最先能被删除B）栈顶元素最后才干被删除C）栈底元素永远不能被删除D）以上三种说法都不对（2）下列叙述中对的的是A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构D）双向链表是非线性结构（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）A）3B）4C）6D）7（4）在软件开发中，需求分析阶段产生的重要文档是A）软件集成测试计划B）软件具体设计说明书C）用户手册D）软件需求规格说明书（5）结构化程序所规定的基本结构不涉及A）顺序结构B）GOTO跳转C）选择（分支）结构D）反复（循环）结构（6）下面描述中错误的是A）系统总体结构图支持软件系统的具体设计B）软件设计是将软件需求转换为软件表达的过程2023年全国计算机等级考试二级试题及参考答案--第1页2023年全国计算