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

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

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

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

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

    1、国家二级(公共基础知识)模拟试卷 11及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。 1 数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及 _。 ( A)数据的存储结构 ( B)计算方法 ( C)数据映象 ( D)逻辑存储 2 开发软件时对提高开发人员工作效率至关重要的是 _。 ( A)操作系统的资源管理功能 ( B)先进的软件开发工具和环境 ( C)程序人员的数量 ( D)计 算机的并行处理能力 3 下列选项中,不属于模块间耦合的是 _。 ( A)数据耦合 ( B)同构耦合 (

    2、 C)异构耦合 ( D)公用耦合 4 视图设计一般有 3种设计次序,下列不属于视图设计的是 _。 ( A)自顶向下 ( B)由外向内 ( C)由内向夕 ( D)自底向上 5 设有两个串 p和 q,求 q在 p中首次出现位置的运算称作 _。 ( A)连接 ( B)模式匹配 ( C)求子串 ( D)求串长 6 在计算机中,算法是指 _。 ( A)加工方法 ( B)解题方案的 准确而完整的描述 ( C)排序方法 ( D)查询方法 7 算法的空间复杂度是指 _。 ( A)算法程序的长度 ( B)算法程序中的指令条数 ( C)算法程序所占的存储空间 ( D)执行过程中所需要的存储空间 8 将 E-R图转

    3、换到关系模式时,实体与联系都可以表示成 _。 ( A)属性 ( B)关系 ( C)键 ( D)域 9 相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和_。 ( A)可重用性差 ( B)安全性差 ( C)非持久性 ( D)冗余性 10 分布式数据库系统不具有的特点是 _。 ( A)数据分布性和逻辑整体性 ( B)位置透明性和复制透明性 ( C)分布性 ( D)数据冗余 二、填空题 请将每一个空的正确答案写在答题卡上。注意:以命令关键字填空的必须拼写完整。 11 冒泡排序算法在最好的情况下的元素交换次数为( ) 。 12 一个算法的时间复杂性是( ) 的函数。 13 若串 s=“M

    4、athTypes“,则其子串的数目是 ( ) 。 14 软件设计模块化的目的是( ) 。 15 数据模型按不同应用层次分成 3种类型,它们是概念数据模型、( )和物理数据模型。 国家二级(公共基础知识)模拟试卷 11答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 A 【试题解析】 数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科,它包含 3个方面的内容,即数据的逻辑结构、存储结构和数据的运算。 2 【正确答案】 B 【试题解析】 软件工程鼓励研制和采用各种先进 的软件开发方法、工具和环境

    5、。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。 3 【正确答案】 C 【试题解析】 模块之间的耦合程度反映了模块的独立性,也反映了系统分解后的复杂程度。按照耦合程度从弱到强,可以将其分成 5级,分别是:数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项 C没有这种耦合方式。 4 【正确答案】 B 【试题解析】 视图设计一般有 3种设计次序,它们分别是自顶向下、自底向上和由内向外,它们又为视图设计提供了具体的操作方法,设计者可根据实际情况灵活掌据,可以单独使用也可混合使用。重点应把握数据库概念设计的过程:首先选择局部应用,再进行局部视图设计,最后对局部视图进行集成得到概

    6、念模式。 5 【正确答案】 B 【试题解析】 子串的定位操作通常称作串的模式匹配,是各种串处理系统中最重要的操作之一,算法的基本思想是:从主串的开始字符起和模式的第一个字符比较,若相等则继续比较后续字符,否则从主串的下一个字 符起再重新和模式的字符比较,依次类推,直至模式中的每一个字符依次和主串中的一个连续的字符序列相等,称匹配成功,否则称匹配不成功。 6 【正确答案】 B 【试题解析】 计算机算法是指解题方案的准确而完整的描述,它有以下几个基本特征:可行性、确定性、有穷性和拥有足够的情报。 7 【正确答案】 D 【试题解析】 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的

    7、时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度一般足指执行这个算法所需要的内存空间。 8 【正确答案】 B 【试题解析】 数据库逻辑设计的主要工作是将 E-R图转换成指定 RDBMS中的关系模式。首先,从 E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系, E-R图中属性也可以转换成关系的属性。实休集也可以转换成关系。 9 【正确答案】 D 【试题解析】 文件系统所管理的数据文件基本上是分散的、相互独立的,因此相对于数据库系统,以此为基础的数据处理存在 3个缺点,数据冗余大、数据的不一致性、程序与数据的相互依赖 (简称为数据依赖 )。 10 【正确答案】 D 【试题

    8、解析】 分布式 数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点,其数据也是分布的;但分布式数据库系统中数据经常重复存储,数据也并非必须重复存储,主要视数据的分配模式而定。若分配模式是一对多,即一个片段分配到多个场地存放,则是冗余的数据库,否则是非冗余的数据库。 二、填空题 请将每一个空的正确答案写在答题卡上。注意:以命令关键字填空的必须拼写完整。 11 【正确答案】 0 【试题解析】 根据冒泡排序算法思想可知,若待排序的初始序列为 “正序 ”序列,则只需进行一趟排序,在排序过程中进行 n-1次关键 字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法

    9、在最好的情况下的元素交换次数为 0。 12 【正确答案】 算法输入规模 【试题解析】 一般情况下,一个算法的时间复杂性是算法输入规模的函数。一个算法的输入规模或问题的规模是指作为该算法输入的数据所含数据元素的数目,或与此数目有关的其他参数。 13 【正确答案】 46 【试题解析】 串 s中共有 9个字符,由于串中字符各不相同,则其子串中有 0个字符的 1个 (空串 ), 1个字符的 9个, 2个字符的 8个, 3个字符的 7个, 4个字符的 6个, 5个字符的 5个, 6个字符的 4个, 7个字符的 3个, 8个字符的 2个, 9个字符的 1个,共有 1+2+3+4+5+6+7+8+9+1=46。 14 【正确答案】 降低复杂性 【试题解析】 模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程,由此分解来降低复杂性。 15 【正确答案】 逻辑数据模型


    注意事项

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




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

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

    收起
    展开