欢迎来到麦多课文档分享! | 帮助中心 海量文档,免费浏览,给你所需,享你所想!
麦多课文档分享
全部分类
  • 标准规范>
  • 教学课件>
  • 考试资料>
  • 办公文档>
  • 学术论文>
  • 行业资料>
  • 易语言源码>
  • ImageVerifierCode 换一换
    首页 麦多课文档分享 > 资源分类 > DOC文档下载
    分享到微信 分享到微博 分享到QQ空间

    【计算机类职业资格】国家二级(公共基础知识)-试卷14及答案解析.doc

    • 资源ID:1334945       资源大小:36.50KB        全文页数:5页
    • 资源格式: DOC        下载积分:5000积分
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    二维码
    微信扫一扫登录
    下载资源需要5000积分(如需开发票,请勿充值!)
    邮箱/手机:
    温馨提示:
    如需开发票,请勿充值!快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如需开发票,请勿充值!如填写123,账号就是123,密码也是123。
    支付方式: 支付宝扫码支付    微信扫码支付   
    验证码:   换一换

    加入VIP,交流精品资源
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    【计算机类职业资格】国家二级(公共基础知识)-试卷14及答案解析.doc

    1、国家二级(公共基础知识)-试卷 14 及答案解析(总分:34.00,做题时间:90 分钟)一、选择题(总题数:11,分数:22.00)1.选择题下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。(分数:2.00)_2.若某二又树的前序遍历访问顺序是 abdgcefh,中序遍历访问顺序是 dgbaechf,则其后序遍历的结点访问顺序是( )。(分数:2.00)A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca3.下列关系运算的叙述中,正确的是_。(分数:2.00)A.投影、选择、连接是从二维表行的方向进行的运算B.并、交

    2、、差是从二维表的列的方向来进行运算C.投影、选择、连接是从二维表列的方向进行的运算D.以上 3 种说法都不对4.下列不属于静态测试方法的是_。(分数:2.00)A.代码检查B.白盒法C.静态结构分析D.代码质量度量5.关系数据库管理系统能实现的专门关系运算包括_。(分数:2.00)A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表6.数据库系统的核心是_。(分数:2.00)A.数据模型B.DBMSC.软件工具D.数据库7.为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为_。(分数:2.00)A.PAD 图B.N-S

    3、图C.结构图D.数据流图8.下列关于队列的叙述中正确的是_。(分数:2.00)A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表9.将 E-R 图转换到关系模式时,实体与联系都可以表示成_。(分数:2.00)A.属性B.关系C.键D.域10.数据库系统的核心是_。(分数:2.00)A.数据库B.数据库管理系统C.模拟模型D.软件工程11.数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及( )。(分数:2.00)A.数据的存储结构B.计算方法C.数据映象D.逻辑存储二、填空题(总题数:6,分数:12.00)12

    4、.填空题请将每一个空的正确答案写在答题卡上。注意:以命令关键字填空的必须拼写完整。(分数:2.00)_13.在最坏情况下,冒泡排序的时间复杂度为 1。(分数:2.00)填空项 1:_14.软件设计模块化的目的是 1 。(分数:2.00)填空项 1:_15.( )是从二维表列的方向进行的运算。(分数:2.00)填空项 1:_16.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的( )。(分数:2.00)填空项 1:_17.子程序通常分为两类:( )和函数,前者是命令的抽象,后者是为了求值。(分数:2.00)填空项 1:_国家二级(公共基础知识)-试卷 14 答案解析(总分:34.00,

    5、做题时间:90 分钟)一、选择题(总题数:11,分数:22.00)1.选择题下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。(分数:2.00)_解析:2.若某二又树的前序遍历访问顺序是 abdgcefh,中序遍历访问顺序是 dgbaechf,则其后序遍历的结点访问顺序是( )。(分数:2.00)A.bdgcefhaB.gdbecfhaC.bdgaechf D.gdbehfca解析:解析:前序遍历的第一个结点 a 为树的根结点;中序遍历中 a 的左边的结点为 a 的左子树,a 右边的结点为 a 的右子树;再分别对 a 的左右子树进行上述两步处理,直

    6、到两个结点都找到正确的位置。3.下列关系运算的叙述中,正确的是_。(分数:2.00)A.投影、选择、连接是从二维表行的方向进行的运算B.并、交、差是从二维表的列的方向来进行运算C.投影、选择、连接是从二维表列的方向进行的运算 D.以上 3 种说法都不对解析:解析:在关系模型的数据语言中,一般除了运用常规的集合运算(并、交、差、笛卡尔积等),还定义了一些专门的关系运算,如投影、选择、连接等。前者是将关系(即二维表)看成是元组的集合,这些运算主要是从二维表的行的方向来进行的。后者是从二维表的列的方向来进行运算的。4.下列不属于静态测试方法的是_。(分数:2.00)A.代码检查B.白盒法 C.静态结

    7、构分析D.代码质量度量解析:解析:静态测试包括代码检查、静态结构分析和代码质量度量等。其中白盒测试属于动态测试。5.关系数据库管理系统能实现的专门关系运算包括_。(分数:2.00)A.排序、索引、统计B.选择、投影、连接 C.关联、更新、排序D.显示、打印、制表解析:解析:关系数据库管理系统能实现的专门关系运算,包括选择运算、投影运算、连接运算。6.数据库系统的核心是_。(分数:2.00)A.数据模型B.DBMS C.软件工具D.数据库解析:解析:数据库管理系统(DBMS)是数据库系统的核心。它是负责数据库的建立、使用和维护的软件。用户使用的各种数据库命令以及应用程序的执行,最终都必须通过 D

    8、BMS。另外,DBMS 还承担着数据库的安全保护工作。7.为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为_。(分数:2.00)A.PAD 图B.N-S 图 C.结构图D.数据流图解析:解析:常见的过程设计工具有:程序流程图、N-S 图、PAD 图和 HIPO 图。其中,为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为 N-S 图。8.下列关于队列的叙述中正确的是_。(分数:2.00)A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表 D.队列是先进后出的线性表解析:解析:队

    9、列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为“先进先出”或“后进后出”的线性表,体现厂“先来先服务”的原则。9.将 E-R 图转换到关系模式时,实体与联系都可以表示成_。(分数:2.00)A.属性B.关系 C.键D.域解析:解析:关系是由若干个不同的元组所组成,因此关系可视为元组的集合,将 E-R 图转换到关系模式时,实体与联系都可以表示成关系。10.数据库系统的核心是_。(分数:2.00)A.数据库B.数据库管理系统 C.模拟模型D.软件工程解析:解析:数据库管理系统(Database Management System,简称 DBMS)是负责数据库中的数据组织、数据操纵、

    10、数据维护、控制及保护和数据服务等,是数据库系统的核心。11.数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及( )。(分数:2.00)A.数据的存储结构 B.计算方法C.数据映象D.逻辑存储解析:解析:数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科,它包含 3 个方面的内容,即数据的逻辑结构、存储结构和数据的运算。二、填空题(总题数:6,分数:12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意:以命令关键字填空的必须拼写完整。(分数:2.00)_解析:13.在最坏情况下,冒泡排序的时间复杂度为 1。(分数:2.00)填空项 1:_

    11、 (正确答案:正确答案:n(n-1)/2 或 O(n(n-1)/2))解析:解析:冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为 n,则在最坏的情况下,冒泡排序需要经过 n/2 遍的从前往后的扫描和 n/2遍从后往前的扫描,需要的比较次数为 n(n-1)/2。14.软件设计模块化的目的是 1 。(分数:2.00)填空项 1:_ (正确答案:正确答案:降低复杂性)解析:解析:模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程,由此分解来降低复杂性。15.( )是从二维表列的方向进行的运算。(分数:2.00)填空项 1

    12、:_ (正确答案:正确答案:关系运算)解析:解析:在关系模型的数据语言中,一般除了运用常规的集合运算(并、交、差、笛卡儿积等)外,还定义了一些专门的关系运算,如投影、选择、连接等。前者是将关系(即二维表)看成是元组的集合,这些运算主要是从二维表的行的方向来进行的;后者主要是从二维表的列的方向来进行的运算。两者统称为关系代数。16.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的( )。(分数:2.00)填空项 1:_ (正确答案:正确答案:时间复杂度和空间复杂度)解析:解析:算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法的计算量是算法的时间复杂性,算法所需存储空间大小是算法的空间复杂性。17.子程序通常分为两类:( )和函数,前者是命令的抽象,后者是为了求值。(分数:2.00)填空项 1:_ (正确答案:正确答案:过程)解析:解析:当程序之间发生调用关系时,调用命令所在的代码段被称为主程序,被调用的代码段被称为子程序。子程序是对功能的抽象,可分为过程和函数两类,两者的区别是函数是通过函数名来返回值的,而过程只能通过形式参数或对全局变量进行修改以返回值。


    注意事项

    本文(【计算机类职业资格】国家二级(公共基础知识)-试卷14及答案解析.doc)为本站会员(deputyduring120)主动上传,麦多课文档分享仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文档分享(点击联系客服),我们立即给予删除!




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
    备案/许可证编号:苏ICP备17064731号-1 

    收起
    展开