全国计算机等级考试二级公共基础知识课后习题及答案全国计算机等级考试二级公共基础知识课后习题及答案1第一章数据结构与算法一.选择题1.算法的时间复杂度是指()a.执行算法程序所需要的时间b.算法程序的长度c.算法继续执行过程中所须要的基本运算次数d.算法程序中的指令条数2.算法的空间复杂度就是指()a.算法程序的长度b.算法程序中的指令条数c.算法程序所占到的存储空间d.算法继续执行过程中所须要的存储空间3.以下描述中恰当的就是()a.线性表是线性结构b.栈与队列是非线性结构c.线性链表是非线性结构d.二叉树是线性结构4.数据的存储结构是指()a.数据所占的存储空间量b.数据的逻辑结构在计算机中的则表示c.数据在计算机中的顺序存储方式d.存储在外存中的数据5.下列关于队列的叙述中正确的是()a.在队列中就可以填入数据b.在队列中就可以删掉数据c.队列就是先进先出的线性表d.队列就是先进后出的线性表6.以下关于栈的描述中恰当的就是()a.在栈中只能插入数据b.在栈中只能删除数据c.栈是先进先出的线性表d.栈是先进后出的线性表8.在深度为5的满二叉树中,叶子结点的个数为()a.32b.31c.16d.159.对长度为n的线性表展开顺序搜寻,在最坏情况下所须要的比较次数为()a.n+1b.nc.(n+1)/2d.n/210.设树t的度为4,其中德博瓦桑县1,2,3,4的结点个数分别为4,2,1,1.则t的叶子结点数为a.8b.7c.6d.5二.填空题1.对长度为n的有序线性表中展开二分搜寻,须要的比较次棵全然二叉树共计700个结点,则在该二叉树中存有()个叶子结点3.设一棵二叉树的中序遍历结果为dbeafc,前序遍历结果为abdecf,则后序遍历结果为()4.在最坏情况下,冒泡排序的时间复杂度为()5.在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有()个元素第一章参考答案一．选择题1．c2.d3.a4.b5.c6.d7.b8.b9.b10.a二.填空题1)log2n2)3503)debfca4)n(n-1)/25)3第二章程序设计基础一.选择题1.结构化程序设计主要特别强调的就是()a.程序的规模b.程序的易读性c.程序的继续执行效率d.程序的可移植性2．对创建较好的程序设计风格，下面叙述恰当的就是()a.程序应简单、清晰、可读性好b．符号名的命名只要符合语法c．充分考虑程序的继续执行效率d．程序的注解可有可无3．在面向对象方法中，一个对象命令另一对象为其服务的方式就是通过传送()a．调用语句b．命令c．口令d．消息4．信息隐蔽的概念与下述哪一种概念直接相关？()a．软件结构定义b．模块独立性c．模块类型划分d．模块耦合度5．下面对对象概念描述错误的是()a．任何对象都必须存有继承性b．对象就是属性和方法的PCB体c．对象间的通讯依靠消息传递d．操作方式就是对象的动态属性二．填空题1．结构化程序设计的三种基本逻辑结构为顺序、挑选和（）2．源程序文档化建议程序应当提注解。注解通常分成序言性注解和（）3．在面向对象方法中，信息隐蔽是通过对象的（）性来实现的4．类就是一个积极支持内置的抽象数据类型，而对象就是类的（）5．在面向对象方法中，类之间共享资源属性和操作方式的机制称作（）第二章参考答案一．选择题1．b2.a3.d4.b5.a二．填空题1)重复（或循环）2)功能性3)PCB4)实例5)承继贴文第三章软件工程基础一.选择题1.在软件生命令周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（）a.概述设计b.详细设计c.可行性研究d.需求分析2.下面不属于软件工程的3个要素的就是（）a.工具b.过程c.方法d环境3.检查软件产品是否符合需求定义的过程称为（）a.确认测试b.集成测试c.验证测试d.验收测试4.数据流图用作抽象化叙述一个软件的逻辑模型，数据流图由一些特定的图符形成。以下图符名标识的图符不属于数据流图合法图符的就是()a.控制流b.加工c.数据存储d.源和潭5.下面不属于软件设计原则的就是a.抽象b.模块化c.自底向上d.信息隐蔽6.程序流程图（pfd）中的箭头代表的是（）a.数据流b.控制流c.调用关系d.组成关系7.下列工具中为需求分析的常用工具的是(d)a.padb.pfdc.n-sd.dfd8.在结构化方法中,软件功能水解属以下软件开发中的阶段就是(c)a.详细设计b.需求分析c.总体设计d.编程调试9.软件调试的目的就是(b)a.发现错误b.改正错误c.改善软件...
