电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

【9A文】计算机二级高频考题

12页
  • 卖家[上传人]:Jerm****014
  • 文档编号:93177753
  • 上传时间:2019-07-17
  • 文档格式:DOC
  • 文档大小:40.10KB
  • / 12 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 1、【MeiWei_81重点借鉴文档】9uR|#I2R/v-s!J计算机二级公共基础知识考试高频题目&t%l7T5F6D5v.f/L7W+t!3I/ZR,R/W0:_z+Q(l,i.S1t2f3N#t4R;d#5d+u为大家整理一下计算机二级公共基础知识考试高频题目,这些题目的考查概率非常高,0Z&1l!R3E4Q建议大家好好的复习,(s0S(g/G;:I-M把以下题目背牢,一共138个题目。1O&AJ7v.d3w)l)J7JP4_/R;A#L一、选择题&U/u;J:W)l1.d!E(M;U(1)下面叙述正确的是(C)6R/O&CH)H(W8pA.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之1c2R#d4J8m$t$_4#f;c2I后终止D.以上三种描述都不对(L&q,D)l|8I%o8o,e(2)以下数据结构中不属于线性数据结构的是(C)A.队列B.线性表C.二叉树D.栈m9bRB3e!5O(3)在一棵二叉树上第5层的结点数最多是(B)注:由公式2k-1得A.8B.16C.32D.15(4)下面描

      2、述中,符合结构化程序设计风格的是(A)h:|9P/g(g$R6cA.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B.模%&e,C.G.ZRV$l+w6NS块只有一个入口,可以有多个出口C.注重提高程序的执行效率D.不使用goto语句#8c/M-R;h:R9l(Q(5)下面概念中,不属于面向对象方法的是(D)注:P55-58A.对象B.继承C.类D.过程调用(6)在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)!R7t%h:z9h4V#oA.可行性分析B.需求分析C.详细设计D.程序编码(7)在软件开发中,下面任务不属于设计阶段的是(D)A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型(8)数据库系统的核心是(B)A.数据模型B.数据库管理系统C.软件工具D.数据库,wG$J.l6V6u(9)下列叙述中正确的是(C)&bl:R,R8lA.数据库是一个独立的系统,不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系7WR.B3M7u+T+t9N#E&R.a统

      3、中,数据的物理结构必须与逻辑结构一致1S:M#U-N7H8c.:u(10)下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A)注::E3J9R0da$h:tP108)w2Gvm3(qRfA.内模式B.外模式C.概念模式D.逻辑模式(11)算法的时间复杂度是指(C)#k!D9RReR1b3N98hA.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数(12)算法的空间复杂度是指(D)6%O6d#a.ZA.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.(d%k/n9H)D/H6_&a算法执行过程中所需要的存储空间(13)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B)9m&_)V!BR#w注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A.349B.350C.255D.351(14)结构化程序设计主要强调的是(B)j9n6g+n9R.s)U%RA.程序的规模B.程序的易读性b0(&T0J1RC.程序的执行效率D.程序的可移植性/o(%AR4D%J1n2I$r7m

      4、6s2(15)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)注:即第一个阶段A.概要设计B.详细设计C.可行性分析D.需求分析(16)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A)注:P67A.控制流B.加工C.数据存储D.源和潭(17)软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编g7h3v,RF(nh写需求规格说明书以及(B)注:P66A.阶段性报告B.需求评审C.总结D.都不正确(18)下述关于数据库系统的叙述中正确的是(A)A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型的一致D.数据库系统比文件系统$RRL5p6j5O,R-S3cq%jRm能管理更多的数据(19)关系表中的每一横行称为一个(A)A.元组B.字段C.属性D.码3G2R2r2R2K(20)数据库设计包括两个方面的设计内容,它们是(A)A.概念设计和逻辑设计B.模式设计和内模式设计:S)h9Rzs2?5GC.内模式设计和物理设计D.结构特性设

      5、计和行为特性设计(21)下列叙述中正确的是(A).C1M0T+l)rR2W!TA.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构(22)下列关于栈的叙述中正确的是(D)A.在栈中只能插入数据B.在栈中只能删除数据6t-+sZ6J9I1vC.栈是先进先出的线性表D.栈是先进后出的线性表!Q2V7R1O$o%f3B(23)下列关于队列的叙述中正确的是(C)A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表(24)对建立良好的程序设计风格,下面描述正确的是(A)注:P48A.程序应简单、清晰、可读性好B.符号名的命名要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无1k:$r4C;Z3J.t(25)下面对对象概念描述错误的是(A)注:P557R.?.m$r0Z$E!f60OA.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通讯靠消息传递D.操作是对象的动态性属性0!-C(l6h0o%H)q#.E&v(26)下面不属于软件工程的3个要素的是(D)注:P62,Qq4g+j$f;k1oA

      6、.工具B.过程C.方法D.环境(27)程序流程图(PFD)中的箭头代表的是(B)注:P81%k:ie,.Z;d9k%eA.数据流B.控制流C.调用关系D.组成关系7W9F!R.-t#M(28)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数+a1/V5z7H4K据库系统阶段。其中数据独立性最高的阶段是(A)A.数据库系统B.文件系统C.人工管理D.数据项管理(29)用树形结构来表示实体之间联系的模型称为(B)A.关系模型B.层次模型C.网状模型D.数据模型(30)关系数据库管理系统能实现的专门关系运算包括(B)A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表1C5W36e,|(31)算法一般都可以用哪几种控制结构组合而成(D)注:P3A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环7b)oc5iQ$M(32)数据的存储结构是指(B)注:P13,要牢记A.?6h1a#J2f:DM6IA.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据(33)设有下列

      7、二叉树:图见书P46u-%V,&F70g1对此二叉树中序遍历的结果为(B)A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA(34)在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送(D)注:P56A.调用语句B.命令C.口令D.消息(35)检查软件产品是否符合需求定义的过程称为(A)注:P95A.确认测试B.集成测试C.验证测试D.验收测试(R7m3;ZU-a,W6N(36)下列工具中属于需求分析常用工具的是(D)注:P67A.PADB.PFDC.N-SD.DFD1J%I&N6R9F(37)下面不属于软件设计原则的是(C)注:P73/F+o.H:_2R,UA.抽象B.模块化C.自底向上D.信息隐蔽(38)索引属于(B)A.模式B.内模式C.外模式D.概念模式j2u3Z5-C1e:I(39)在关系数据库中,用来表示实体之间联系的是(D)A.树结构B.网结构C.线性表D.二维表3bR/b%N&R$u(40)将E-R图转换到关系模式时,实体与联系都可以表示成(B)$j1a9p&b:T:Hz+B5A.属性B.关系C.键D.域(41)在下列选项中,哪个不是一个算法一般

      8、应该具有的基本特征(C)A.确定性B.可行性C.无穷性D.拥有足够的情报(42)希尔排序法属于哪一种类型的排序法(B)#j!T:J(c)nA.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法(43)在深度为5的满二叉树中,叶子结点的个数为(C)2h:lT%h;l+bA.32B.31C.16D.15$C/i04/_!E7n(44)对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B)注:要牢记A.N+1B.NC.(N+1)/2D.N/2(45)信息隐蔽的概念与下述哪一种概念直接相关(B)注:P74A.软件结构定义B.模块独立性C.模块类型划分D.模拟耦合度8F$iU6:R8%(46)面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原5JzU.I7#?6K3s7_理是(C)A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地解决问题D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考(47)在结构化方法中,软件功能分解属于下列软件开发中的阶段是(C)注:总体设计也就是概要设计

      9、.Z2?3FRf-m4n)G&PA.详细设计B.需求分析C.总体设计D.编程调试(48)软件调试的目的是(B)注:与软件测试要对比着复习m:e(!/U,lA.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能,|gRp!wRr;S6h0I4G78s(49)按条件f对关系R进行选择,其关系代数表达式为(C)A.R|R|RB.R|R|RfC.f(R)D.f(R)(50)数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是(D)注:P127,要牢记)_(q#R0R8-t!Z;r4i:NA.自顶向下B.由底向上C.由内向外D.由整体到局部2?(l5E89:Q2?/G6T(51)在计算机中,算法是指(C)6T.i.L-n4Q%q(V9fR.ZA.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法(52)栈和队列的共同点是(C)注:这一共同点和线性表不一样6z&gb0|&C37W0e;b%I%gA.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没8H9W.r4d3f;r,G0j#c.Z有共同点3R2k+!U1V(F8d(53)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(A)注:P38,前提要掌握三种遍历的方法A.cedbaB.acbedC.decabD.deabc(54)在

      《【9A文】计算机二级高频考题》由会员Jerm****014分享,可在线阅读,更多相关《【9A文】计算机二级高频考题》请在金锄头文库上搜索。

      点击阅读更多内容
    TA的资源
  • 中考化学专题12 常见的酸和碱-中考化学备考百日捷进提升系列

    中考化学专题12 常见的酸和碱-中考化学备考百日捷进提升系列

  • 中考语文复习:记叙文阅读指导

    中考语文复习:记叙文阅读指导

  • 中考历史(人教版-北部湾专版)总复习课件-8年级上册-第4单元

    中考历史(人教版-北部湾专版)总复习课件-8年级上册-第4单元

  • 人教版八年级语文上册优品课件-第6课 阿长与《山海经》-1

    人教版八年级语文上册优品课件-第6课 阿长与《山海经》-1

  • 中考历史(人教版-北部湾专版)总复习课件-8年级上册-第1单元

    中考历史(人教版-北部湾专版)总复习课件-8年级上册-第1单元

  • 中考历史高分突破系列-近四年选择题剖析与实战训练

    中考历史高分突破系列-近四年选择题剖析与实战训练

  • 中考语文(人教版-通用版)总复习课件:专题15-议论文阅读

    中考语文(人教版-通用版)总复习课件:专题15-议论文阅读

  • 中考化学专题10 碳及其氧化物-中考化学备考百日捷进提升系列

    中考化学专题10 碳及其氧化物-中考化学备考百日捷进提升系列

  • 中考物理高分突破复习-第6章 质量和密度

    中考物理高分突破复习-第6章 质量和密度

  • 中考历史(人教版-北部湾专版)总复习课件-9年级上册-第7单元

    中考历史(人教版-北部湾专版)总复习课件-9年级上册-第7单元

  • 中考英语高分突破系列-语法精练精讲-第五节介词和介词短语

    中考英语高分突破系列-语法精练精讲-第五节介词和介词短语

  • 人教版八年级语文上册优品课件-桥之美-1

    人教版八年级语文上册优品课件-桥之美-1

  • 中考语文(人教版-通用版)总复习课件:专题12-文言文阅读-第2节-课外文言文阅读

    中考语文(人教版-通用版)总复习课件:专题12-文言文阅读-第2节-课外文言文阅读

  • 中考英语高分突破系列-语法精练精讲-第十一节句子种类、简单句和主谓一致

    中考英语高分突破系列-语法精练精讲-第十一节句子种类、简单句和主谓一致

  • 中考英语高分突破系列-语法精练精讲-第一节名 词

    中考英语高分突破系列-语法精练精讲-第一节名 词

  • 中考语文复习现代文阅读解题攻略课件-第三章-文学类文本阅读1

    中考语文复习现代文阅读解题攻略课件-第三章-文学类文本阅读1

  • 中考语文复习现代文阅读解题攻略课件-第一章-说明文阅读 1

    中考语文复习现代文阅读解题攻略课件-第一章-说明文阅读 1

  • 中考化学专题08 空气和水-中考化学备考百日捷进提升系列

    中考化学专题08 空气和水-中考化学备考百日捷进提升系列

  • 中考物理高分突破复习-第12章 欧姆定律

    中考物理高分突破复习-第12章 欧姆定律

  • 中考英语高分突破系列-题型解题指导-第一节语法选择

    中考英语高分突破系列-题型解题指导-第一节语法选择

  • 点击查看更多
    最新标签
    发车时刻表 长途客运 入党志愿书填写模板精品 庆祝建党101周年多体裁诗歌朗诵素材汇编10篇唯一微庆祝 智能家居系统本科论文 心得感悟 雁楠中学 20230513224122 2022 公安主题党日 部编版四年级第三单元综合性学习课件 机关事务中心2022年全面依法治区工作总结及来年工作安排 入党积极分子自我推荐 世界水日ppt 关于构建更高水平的全民健身公共服务体系的意见 空气单元分析 哈里德课件 2022年乡村振兴驻村工作计划 空气教材分析 五年级下册科学教材分析 退役军人事务局季度工作总结 集装箱房合同 2021年财务报表 2022年继续教育公需课 2022年公需课 2022年日历每月一张 名词性从句在写作中的应用 局域网技术与局域网组建 施工网格 薪资体系 运维实施方案 硫酸安全技术 柔韧训练 既有居住建筑节能改造技术规程 建筑工地疫情防控 大型工程技术风险 磷酸二氢钾 2022年小学三年级语文下册教学总结例文 少儿美术-小花 2022年环保倡议书模板六篇 2022年监理辞职报告精选 2022年畅想未来记叙文精品 企业信息化建设与管理课程实验指导书范本 草房子读后感-第1篇 小数乘整数教学PPT课件人教版五年级数学上册 2022年教师个人工作计划范本-工作计划 国学小名士经典诵读电视大赛观后感诵读经典传承美德 医疗质量管理制度 2 2022年小学体育教师学期工作总结 2022年家长会心得体会集合15篇
    关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
    手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
    ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.