全国计算机等级考试二级公共基础知识课后习题及答案
    全国计算机等级考试二级公共基础知识课后习题及答案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.15
    9.对长度为n的线性表展开顺序搜寻,在最坏情况下所须要的比较次数为()
    a.(n+1)/2d.n/2
    10.设树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.dfd
    8.在结构化方法中,软件功能水解属以下软件开发中的阶段就是(c)a.详细设计b.需求分析c.总体设计d.编程调试9.软件调试的目的就是(b)
    a.发现错误b.改正错误c.改善软件的性能d.挖掘软件的潜能
    10.软件需求分析阶段的工作,可以分成四个方面:市场需求以获取，需求分析，撰写市场需求规格说明书，以及（）a.阶段性报告b.市场需求评审c.总结d.都不恰当二.填空题
    1.软件是程序、数据和（）的集合.
    2.jackson方法就是一种面向（）的结构化方法
    3.软件工程研究的内容主要包括（）技术和软件工程管理4.数据流图的类型有（）和事务型
    5.软件开发环境就是全面支持软件研发全过程的（）子集。第三章参考答案一．选择题
    1．d2.d3.a4.a5.c6.b7.d8.c9.b10.b二．填空题
    1)文档2)数据流3)软件开发4)转换型5)软件工具贴文第四章数据库设计基础一．选择题
    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.按条件f对关系r展开挑选,其关系代数表达式就是(×|rb.r|×|rc.σf(r)d.πf（r）7．关系数据管理系统能够同时实现的专门关系运包含()a.排序、索引、统计数据b.挑选、投影、相连接c.关联、更新、排序d.表明、列印、制表
    8．在关系数据库中，用来表示实体之间联系的是（）a.树结构b.网结构c.线性表d.二维表
    9．数据库设计包含两个方面的设计内容，它们就是（）a.概念设计和逻辑设计b.模式设计和内模式设计c.内模式设计和物理设计d.结构特性设计和犯罪行为特性设计10将e-r图切换至关系模式时，实体与联系都可以则表示成（）二、填空题
    １.对于输入为n个数进行快速排序算法的平均时间复杂度是（）
    ２.在面向对象方法学中，轻易充分反映了用户对目标系统的建议的模型就是（）
    ３.软件测试方法中，黑盒测试个白盒测试法是常用的方法，a.属性b.关系c.键d.域二．填空题
    1.一个项目具备一个项目主管，一个项目主管可以管理多个项目,则实体”项目主管”与实体”项目”的联系属()的联系.2.数据独立性分成逻辑独立性和物理独立性.当数据的存储结构发生改变时，其逻辑结构可以维持不变。因此,基于逻辑结构的应用程序不必修正，称作()
    3.数据库系统中实现各种数据管理功能的核心软件称为()4.关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、()和自定义完整性.
    5.在关系模型中，把数据看作一个二维表中，每一个二维表中称作一个（）贴文于第四章参考答案一．选择题
    1．a2.a3.b4.b5.a6.c7.b8.d9.a10.b三.填空题
    1)一对多(或1:n)2)逻辑独立性3)数据库管理系统4)参考完整性5)关系贴文于一、选择题
    （１）下列关于栈的叙述正确的是
    a)栈就是非线性结构b)栈就是一种树状结构c)栈具备先进先出的特征d)栈具备后进先出的特征（２）结构化程序设计所规定的三种基本控制结构就是a)输出、处置、输入b)树形、网形、环形c)顺序、挑选、循环d)主程序、子程序、函数
    （３）结构化程序设计的一种基本方法是a)筛选法b)递归法c)归纳法d)逐步求精法
    （４）如果对一个关系实行了一种关系运算后获得了一个代莱关系，而且代莱关系中属性个数多于原来关系中属性个数，这表明所实行的运算关系就是：a)挑选b)投影c)相连接d)并
    其中黑盒测试法主要是用于测试（）
    ４.关系型数据库管理系统中存储与管理数据的基本形式就是（）
    c语言程序设计一、选择题
    （1）以下程序的输出结果就是main()
    {inti=010,j=10,k=x10;printf(\}
    a)8,10,16b)8,10,10c)10,10,10d)10,10,16
    （2）指针s所指字符串的长度char*s=\a)说法不合法b)19c)18d)15
    （3）c语言中最简单的数据类型包含
    a)整型、实型、逻辑型b)整型、实型、字符型
    c)整型、字符型、逻辑型d)整型、实型、逻辑型、字符型
    （4）为表示关系x大于等于y大于等于z,应使用c语言表达式
    a)（x>=y)&&(y>=z)b)(x>=y)and(y>=z)c)(x>=y>=z)d)(x>=y)&(y>=z)
字符串长度统计工具    （5）下列对c语言字符数组的描述中错误的是
    a)字符数组可以放置字符串b)字符数组中的字符串可以整体输出、输入

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。