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

    [计算机类试卷]国家二级(公共基础知识)模拟试卷20及答案与解析.doc

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

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

    [计算机类试卷]国家二级(公共基础知识)模拟试卷20及答案与解析.doc

    1、国家二级(公共基础知识)模拟试卷 20及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。 1 在深度为 5的满二叉树中,叶子结点的个数为 ( )。 ( A) 32 ( B) 31 ( C) 16 ( D) 15 2 若某二又树的前序遍历访问顺序是 abdgcefh,中序遍历访问顺序是 dgbaechf,则其后序遍历的结点访问顺序是 ( )。 ( A) bdgcefha ( B) gdbecfha ( C) bdgaechf ( D) gdbehfca 3 一些重要的程序语言 (如 C语言和 Pascal语言 )允许过程

    2、的递归调用。而实现递归调用中的存储分配通常用 ( )。 ( A)栈 ( B)堆 ( C)数组 ( D)链表 4 软件工程的理论和技术性研究的内容主要包括软件开发技术和 ( )。 ( A)消除软件危机 ( B)软件工程管理 ( C)程序设计自动化 ( D)实现软件可重用 5 开发软件时对提高开发人员工作效率至关重要的是 ( )。 ( A)操作系统的资源管理功能 ( B)先进的软件开发工具和环 境 ( C)程序人员的数量 ( D)计算机的并行处理能力 6 在软件测试设计中,软件测试的主要目的是 ( )。 ( A)实验性运行软件 ( B)证明软件正确 ( C)找出软件中全部错误 ( D)发现软件错误

    3、而执行程序 7 数据处理的最小单位是 ( )。 ( A)数据 ( B)数据元素 ( C)数据项 ( D)数据结构 8 索引属于 ( )。 ( A)模式 ( B)内模式 ( C)外模式 ( D)概念模式 9 下述关于数据库系统的叙述中正确的是 ( )。 ( A)数据库系统减少了数据冗余 ( B)数据库系统避免了一切冗余 ( C)数据库系统中数据的一致性是指数据类型一致 ( D)数据库系统比文件系统能管理更多的数据 10 数据库系统的核心是 ( )。 ( A)数据库 ( B)数据库管理系统 ( C)模拟模型 ( D)软件工程 二、填空题 请将每一个空的正确答案写在答题卡上。注意:以命令关键字填空的

    4、必须拼写完整。 11 排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、 ( )和选择排序等。 12 当循环队 列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为 ( )。 13 ( )是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。 14 为了便于对照检查,测试用例应由输入数据和预期的 ( )两部分组成。 15 ( )是从二维表列的方向进行的运算。 国家二级(公共基础知识)模拟试卷 20答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。 1 【正 确答案】 C

    5、【试题解析】 在满二又树中,每一层上的结点数都达到最大值,在第 k层上有2k-1个结点,且深度为 m的满二叉树有 2m-1个结点,深度为 5的满二又树叶子结点数为 25-1=16。 2 【正确答案】 C 【试题解析】 前序遍历的第一个结点 a为树的根结点 ;中序遍历中 a的左边的结点为 a的左子树, a右边的结点为 a的右子树 ;再分别对 a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。 3 【正确答案】 A 【试题解析】 一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是 :当过程每一次执行后,都能返回到最近一次调用它的过程中。这样各调用点之间形成一种

    6、后进先出关系,而栈结构正适合来存储这些调用点。 4 【正确答案】 B 【试题解析】 软件工程的目标是,在给定的成本、进度的前提下,开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基于这一目标,软件工程的理论和技术性研究的内容主要包括 :软件开发技术和软件工程 管理。 5 【正确答案】 B 【试题解析】 软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。 6 【正确答案】 D 【试题解析】 使用人工或自动手段来运行或测定某个系统的过程,其目的在于检验它是

    7、否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心,而不是为了演示软件的正确功能。 7 【正确答案】 C 【试题解析】 数据处理的最小单位是数据项 ;由若干数据项组成数据元素 ;而数据是指能够被计算机识别、存储和加工处理的信息载体 ;数据结构是指数据之间的相互关系和数据运算。 8 【正确答案】 B 9 【正确答案】 A 【试题解析】 数据库系统的数据具有高共享性和低冗余性,但不能完全避免数据冗余 ;数据的一致性是指在系统中同一数据的不同出现应保持相同的值。 10 【正确答案】 B 【试题解析】 数据库管理系统 (Database

    8、ManagementSystem, DBMS)是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵 、数据维护、控制及保护和数据服务等,数据库管理系统是数据库系统的核心。 二、填空题 请将每一个空的正确答案写在答题卡上。注意:以命令关键字填空的必须拼写完整。 11 【正确答案】 交换排序 【试题解析】 常见的排序方法有插入排序 (包括简单插入排序法和希尔排序法等 )、交换排序 (包括冒泡排序和快速排序法等 )和选择排序 (包括简单选择排序和堆排序等 )。 12 【正确答案】 上溢 【试题解析】 入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作 :首先将队尾指针进

    9、一 (即 rear=rear+1),并当 rear=m+1时置 rear=1;然后将新元素插入队尾指针指向的位置。当循环队列非空 (s=1)时且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算,这种情况称为 “上溢 ”。 13 【正确答案】 封装 【试题解析】 面向对象技术中包括以下几个基本概念,即对象、类、方法、消息、继承和封装,其中封装是一种信息隐蔽技术,目的在于将对象的使用者对象的和设计者分开。 14 【正确答案】 输出结果 15 【正确答案】 关系运算 【试题解析】 在关系模型的数据语言中,一般除 了运用常规的集合运算 (并、交、差、笛卡儿积等 )外,还定义了一些专门的关系运算,如投影、选择、连接等。前者是将关系 (即二维表 )看成是元组的集合,这些运算主要是从二维表的行的方向来进行的 ;后者主要是从二维表的列的方向来进行的运算。两者统称为关系代数。


    注意事项

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




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

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

    收起
    展开