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

    【计算机类职业资格】二级公共基础知识-23及答案解析.doc

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

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

    【计算机类职业资格】二级公共基础知识-23及答案解析.doc

    1、二级公共基础知识-23 及答案解析(总分:100.00,做题时间:90 分钟)一、单项选择题(总题数:45,分数:100.00)1.设栈 S 和队列 Q 的初始状态为空,元素 a、b、c、d、e 和 f 依次通过栈 S,一个元素出栈后即进入队列Q,若 6 个元素出队的顺序是 b、d、c、f、e、a,则栈 S 的容量至少应该是_。(分数:2.00)A.6B.4C.3D.22.对于长度为 n 的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是_。(分数:2.00)A.冒泡排序为 n/2B.冒泡排序为 nC.快速排序为 nD.快速排序为 n(n-1)/23.实现算法所需要的存储单元的多

    2、少称为_。(分数:2.00)A.可实现性B.空间复杂度C.时间复杂度D.困难度4.以下关于栈的描述中错误的是_。(分数:2.00)A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中,不需要改变栈底指针5.下面数据结构中,属于非线性的是_。(分数:2.00)A.线性表B.队列C树D栈6.下列数据结构中,能用二分法进行查找的是_。(分数:2.00)A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表7.树是结点的集合,它的根结点的数目是_。(分数:2.00)A.有且只有 1 个B.1 个或多于 1 个C.0 个或 1 个D.至少有 2 个8.在长度为

    3、 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是_。(分数:2.00)A.O(n)B.O(n2)C.0(10g2n)D.O(nlog2n)9.若已知一个栈的入栈序列是 1、2、3、n,其输出序列是 p1、p2、p3、pn,则 pi 为_。(分数:2.00)AiB.n-iC.n-i+1D.不确定10.以下数据结构中,不属于线性数据结构的是_。(分数:2.00)A.队列B.线性表C.二叉树D栈11.在一棵二叉树上,第 4 层最多有几个结点_。(分数:2.00)A.8B.16C.32D.1512.下列关于栈的叙述中,正确的选项是_。(分数:2.00)A.在栈中只能删除数据B.在栈中只能插

    4、入数据C.栈是先进先出的线性表D.栈是先进后出的线性表13.设有下列二叉树: (分数:2.00)A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF14.下列哪种数据模型可以用树形结构来表示实体之间联系_。(分数:2.00)A.网状模型B.数据模型C.关系模型D.层次模型15.1,2,3,4 四个元素按顺序进栈,不可能的出栈顺序为_。(分数:2.00)A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 216.下列对于线性链表的描述中,正确的是_。(分数:2.00)A.存储空间必须连续,且各元素的存储顺序是任意的B.存储空间不一定是连续,且各元素的存储顺序是任意的

    5、C.存储空间必须连续,且前件元素一定存储在后件元素的前面D.存储空间不一定是连续,且前件元素一定存储在后件元素的前面17.对长度为 N 的线性表进行顺序查找,在最坏情况下,需要的比较次数是_。(分数:2.00)A.N+1BNC.(N+1)/2D.N/218.以下_术语与数据的逻辑结构无关。(分数:2.00)A.线性结构B.链式结构C.树形结构D.网状结构19.算法一般都可以用哪几种控制结构组合而成_。(分数:2.00)A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环20.下列的叙述中,链式存储结构表示线性表的优点是_。(分数:2.00)A.便于随机存取B.便于插

    6、入和删除操作C.花费的存储空间比顺序存储少D.数据元素的物理顺序与逻辑顺序相同21.下列关于线性链表的描述中,正确的是_。 、只含有一个指针域来存放下一个元素地址 、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) 、结点由两部分组成:数据域和指针域。(分数:2.00)A.仅、B.仅、C.仅、D.全部22.设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为_。(分数:2.00)A.23,13,51,57,66,26,81,69,76B.13,23,26,51,

    7、57,66,81,76,69C.23,13,51,57,26,66,81,69,76D.23,13,51,57,81,26,66,69,7623.下列特征中不是面向对象方法的主要特征的是_。(分数:2.00)A.多态性B.继承C.封装性D.模块化24.以下不是结构化程序设计方法的技术是_。(分数:2.00)A.自顶向下,逐步求精B.自底向上,逐步求精C.从整体到局部D.结构清晰,层次分明25.下列关于类、对象、属性和方法的叙述中,错误的是_。(分数:2.00)A.类是对一类相似对象的描述,这些对象具有相同的属性和方法B.属性用于描述对象的状态,方法用于表示对象的行为C.基于同一个类产生的两个对

    8、象可以分别设置自己的属性值D.通过执行不同对象的同名方法,其结果必然是相同的26.下面对对象概念描述正确的是_。(分数:2.00)A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通信靠信息传递D.方法是对象的静态属性27.下面的描述中,不属于面向对象方法的是_。(分数:2.00)A.多态B.继承C类D.过程调用28.在面向对象方法中,对象请求另一对象为其服务的方式是通过发送_。(分数:2.00)A.消息B.命令C.口令D.调用语句29.结构化分析方法是面向_的自顶向下逐步求精进行需求分析的方法。(分数:2.00)A.对象B.数据结构C.数据流D.目标30.在软件开发中,需求分

    9、析阶段产生的主要文档是_。(分数:2.00)A.可行性分析报告B.集成测试计划C.概要设计说明书D.软件需求规格说明书31.关于结构化程序设计原则和方法的描述错误的是_。(分数:2.00)A.选用的结构只准许有一个入口和一个出口B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现C.不允许使用 GOTO 语句D.语言中所没有的控制结构,应该采用前后一致的方法来模拟32.下列工具中为需求分析常用工具的是_。(分数:2.00)A.PADB.PFDC.N-SD.DFD33.软件结构设计的图形工具是_。(分数:2.00)A.DFD 图B.结构图C.PAD 图D.N-S 图34.下列选项中不属于软件生

    10、命周期开发阶段任务的是_。(分数:2.00)A.软件测试B.概要设计C.软件维护D.详细设计35.用白盒法设计测试用例的方法包括_。(分数:2.00)A.错误推测B.因果图C.基本路径测试D.边界值分析36.算法分析的目的是_。(分数:3.00)A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进37.在软件开发中,需求分析阶段不可以使用的工具是_。(分数:3.00)A.数据字典B.数据流图C.判断树D.程序流程图38.在软件开发中,下面不属于设计阶段的任务的是_。(分数:3.00)A.数据结构设计B.定义模块算法C.给出系统模块结构

    11、D.定义需求并建立系统模型39.在结构化方法中,软件开发阶段用数据流程图(DFD)作为描述工具的是_。(分数:3.00)A.需求分析B.详细设计C.程序编码D.可行性分析40.下列的方法中,不属于软件调试技术的是_。(分数:3.00)A.强行排错法B.集成测试法C.回溯法D.原因排除法41.下列工具中,不属于结构化分析的常用工具的是_。(分数:3.00)A.PAD 图B.数据字典C.判定树D.数据流图42.在软件生命周期中,哪个阶段能准确地确定软件系统必须做什么和必须具备哪些功能? _(分数:3.00)A.概要设计B.详细设计C.需求分析D.可行性分析43.下列工具中,不属于需求分析常用工具的

    12、是_。(分数:3.00)A.PADB.PFDC.N-SD.DFD44.程序流程图中带有箭头的线段表示的是_。(分数:3.00)A.图元关系B.数据流C.控制流D.调用关系45.设有如下关系表: R A B C 1 2 3 2 3 4 7 8 9 S A B C 1 2 3 6 9 4 T A B C 1 2 3 则下列操作正确的是_。(分数:3.00)A.T=R/SB.T=RSC.T=RSD.T=RS二级公共基础知识-23 答案解析(总分:100.00,做题时间:90 分钟)一、单项选择题(总题数:45,分数:100.00)1.设栈 S 和队列 Q 的初始状态为空,元素 a、b、c、d、e 和

    13、 f 依次通过栈 S,一个元素出栈后即进入队列Q,若 6 个元素出队的顺序是 b、d、c、f、e、a,则栈 S 的容量至少应该是_。(分数:2.00)A.6B.4C.3 D.2解析:2.对于长度为 n 的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是_。(分数:2.00)A.冒泡排序为 n/2B.冒泡排序为 nC.快速排序为 nD.快速排序为 n(n-1)/2 解析:3.实现算法所需要的存储单元的多少称为_。(分数:2.00)A.可实现性B.空间复杂度 C.时间复杂度D.困难度解析:4.以下关于栈的描述中错误的是_。(分数:2.00)A.栈是先进后出的线性表B.栈只能顺序存储

    14、C.栈具有记忆作用D.对栈的插入与删除操作中,不需要改变栈底指针解析:5.下面数据结构中,属于非线性的是_。(分数:2.00)A.线性表B.队列C树 D栈解析:6.下列数据结构中,能用二分法进行查找的是_。(分数:2.00)A.顺序存储的有序线性表 B.线性链表C.二叉链表D.有序线性链表解析:7.树是结点的集合,它的根结点的数目是_。(分数:2.00)A.有且只有 1 个B.1 个或多于 1 个C.0 个或 1 个 D.至少有 2 个解析:8.在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是_。(分数:2.00)A.O(n)B.O(n2)C.0(10g2n) D.O(nl

    15、og2n)解析:9.若已知一个栈的入栈序列是 1、2、3、n,其输出序列是 p1、p2、p3、pn,则 pi 为_。(分数:2.00)AiB.n-iC.n-i+1 D.不确定解析:10.以下数据结构中,不属于线性数据结构的是_。(分数:2.00)A.队列B.线性表C.二叉树 D栈解析:11.在一棵二叉树上,第 4 层最多有几个结点_。(分数:2.00)A.8 B.16C.32D.15解析:12.下列关于栈的叙述中,正确的选项是_。(分数:2.00)A.在栈中只能删除数据B.在栈中只能插入数据C.栈是先进先出的线性表D.栈是先进后出的线性表 解析:13.设有下列二叉树: (分数:2.00)A.D

    16、EBFCAB.DBEAFCC.ABDECF D.ABCDEF解析:14.下列哪种数据模型可以用树形结构来表示实体之间联系_。(分数:2.00)A.网状模型B.数据模型C.关系模型D.层次模型 解析:15.1,2,3,4 四个元素按顺序进栈,不可能的出栈顺序为_。(分数:2.00)A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 2 解析:16.下列对于线性链表的描述中,正确的是_。(分数:2.00)A.存储空间必须连续,且各元素的存储顺序是任意的B.存储空间不一定是连续,且各元素的存储顺序是任意的 C.存储空间必须连续,且前件元素一定存储在后件元素的前面D.存储空间不一定是

    17、连续,且前件元素一定存储在后件元素的前面解析:17.对长度为 N 的线性表进行顺序查找,在最坏情况下,需要的比较次数是_。(分数:2.00)A.N+1BN C.(N+1)/2D.N/2解析:18.以下_术语与数据的逻辑结构无关。(分数:2.00)A.线性结构B.链式结构 C.树形结构D.网状结构解析:19.算法一般都可以用哪几种控制结构组合而成_。(分数:2.00)A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环 解析:20.下列的叙述中,链式存储结构表示线性表的优点是_。(分数:2.00)A.便于随机存取B.便于插入和删除操作 C.花费的存储空间比顺序存储少D

    18、.数据元素的物理顺序与逻辑顺序相同解析:21.下列关于线性链表的描述中,正确的是_。 、只含有一个指针域来存放下一个元素地址 、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) 、结点由两部分组成:数据域和指针域。(分数:2.00)A.仅、B.仅、C.仅、D.全部 解析:22.设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为_。(分数:2.00)A.23,13,51,57,66,26,81,69,76 B.13,23,26,51,57,66,81,76,69

    19、C.23,13,51,57,26,66,81,69,76D.23,13,51,57,81,26,66,69,76解析:23.下列特征中不是面向对象方法的主要特征的是_。(分数:2.00)A.多态性B.继承C.封装性D.模块化 解析:24.以下不是结构化程序设计方法的技术是_。(分数:2.00)A.自顶向下,逐步求精B.自底向上,逐步求精 C.从整体到局部D.结构清晰,层次分明解析:25.下列关于类、对象、属性和方法的叙述中,错误的是_。(分数:2.00)A.类是对一类相似对象的描述,这些对象具有相同的属性和方法B.属性用于描述对象的状态,方法用于表示对象的行为C.基于同一个类产生的两个对象可以

    20、分别设置自己的属性值D.通过执行不同对象的同名方法,其结果必然是相同的 解析:26.下面对对象概念描述正确的是_。(分数:2.00)A.任何对象都必须有继承性B.对象是属性和方法的封装体 C.对象间的通信靠信息传递D.方法是对象的静态属性解析:27.下面的描述中,不属于面向对象方法的是_。(分数:2.00)A.多态B.继承C类D.过程调用 解析:28.在面向对象方法中,对象请求另一对象为其服务的方式是通过发送_。(分数:2.00)A.消息 B.命令C.口令D.调用语句解析:29.结构化分析方法是面向_的自顶向下逐步求精进行需求分析的方法。(分数:2.00)A.对象B.数据结构C.数据流 D.目

    21、标解析:30.在软件开发中,需求分析阶段产生的主要文档是_。(分数:2.00)A.可行性分析报告B.集成测试计划 C.概要设计说明书D.软件需求规格说明书解析:31.关于结构化程序设计原则和方法的描述错误的是_。(分数:2.00)A.选用的结构只准许有一个入口和一个出口B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现C.不允许使用 GOTO 语句 D.语言中所没有的控制结构,应该采用前后一致的方法来模拟解析:32.下列工具中为需求分析常用工具的是_。(分数:2.00)A.PADB.PFDC.N-SD.DFD 解析:33.软件结构设计的图形工具是_。(分数:2.00)A.DFD 图B.结构

    22、图C.PAD 图 D.N-S 图解析:34.下列选项中不属于软件生命周期开发阶段任务的是_。(分数:2.00)A.软件测试B.概要设计 C.软件维护D.详细设计解析:35.用白盒法设计测试用例的方法包括_。(分数:2.00)A.错误推测B.因果图 C.基本路径测试D.边界值分析解析:36.算法分析的目的是_。(分数:3.00)A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性 D.分析算法的效率以求改进解析:37.在软件开发中,需求分析阶段不可以使用的工具是_。(分数:3.00)A.数据字典 B.数据流图C.判断树D.程序流程图解析:38.在软件开发中,下面

    23、不属于设计阶段的任务的是_。(分数:3.00)A.数据结构设计B.定义模块算法 C.给出系统模块结构D.定义需求并建立系统模型解析:39.在结构化方法中,软件开发阶段用数据流程图(DFD)作为描述工具的是_。(分数:3.00)A.需求分析 B.详细设计C.程序编码D.可行性分析解析:40.下列的方法中,不属于软件调试技术的是_。(分数:3.00)A.强行排错法B.集成测试法 C.回溯法D.原因排除法解析:41.下列工具中,不属于结构化分析的常用工具的是_。(分数:3.00)A.PAD 图B.数据字典 C.判定树D.数据流图解析:42.在软件生命周期中,哪个阶段能准确地确定软件系统必须做什么和必须具备哪些功能? _(分数:3.00)A.概要设计B.详细设计C.需求分析 D.可行性分析解析:43.下列工具中,不属于需求分析常用工具的是_。(分数:3.00)A.PADB.PFD C.N-SD.DFD解析:44.程序流程图中带有箭头的线段表示的是_。(分数:3.00)A.图元关系 B.数据流C.控制流D.调用关系解析:45.设有如下关系表: R A B C 1 2 3 2 3 4 7 8 9 S A B C 1 2 3 6 9 4 T A B C 1 2 3 则下列操作正确的是_。(分数:3.00)A.T=R/S B.T=RSC.T=RSD.T=RS解析:


    注意事项

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




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

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

    收起
    展开