还剩12页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
计算机二级公共基础知识138下面的道题目,在二级考试中命中率极高一,选择题1C下面叙述正确的是A.算法的执行效率及数据的存储结构无关B.算法的空间困难度是指算法程序中指令或语句的条数C.算法的有穷性是指算法必需能在执行有限个步骤之后终止D.以上三种描述都不对2C以下数据结构中不属于线性数据结构的是A.B.C.D.队列线性表二叉树栈35B21在一棵二叉树上第层的结点数最多是注由公式卜得A.8B.16C.32D.154A下面描述中,符合结构化程序设计风格的是A.运用依次,选择和重复循环三种基本限制结构表示程序的限制逻辑B.模块只有一个入口,可以有多个出口C.注意提高程序的执行效率D.goto不运用语句5D P55-58下面概念中,不属于面对对象方法的是注A.B.C.D.对象继承类过程调用6DFD B在结构化方法中,用数据流程图作为描述工具的软件开发阶段是A.B.C.D.7可行性分析需求分析具体设计程序编码在软件开发中,下面任务D不属于设计阶段的是68C P102下列有关数据库的描述,正确的是注A.DBF B.数据库是一个文件数据库是一个关系C.D.数据库是一个结构化的数据集合数据库是一组文件69A P108单个用户运用的数据视图的描述称为注A.B.C.D.外模式概念模式内模式存储模式70D需求分析阶段的任务是确定A.B.C.软件开发方法软件开发工具软件D.开发费用软件系统功能71D算法分析的目的是注书中没有总结,但要牢记A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和牢靠性D.分析算法的效率以求改进72B链表不具有的特点是A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不须要移动元素D.73A所需空间及线性表长度成正比已知数据表中每个元素距其最终位置不远,为节约时间,应接受的算法B是A.B.C.D.堆排序直接插入排序快速排序直接选择排序74A用链表表示线性表的优点是注因为不须要移动元素A.B.便于插入和删除操作数据元素的物理依次及逻辑依次相同C.D.花费的存储空间较依次存储少便于随机存取75D P67下列不属于结构化分析的常用工具的是注A.B.C.D.PAD数据流图数据字典判定树图76A软件开发的结构化生命周期方法将软件生命周期划分成A.B.定义,开发,运行维护设计阶段,编程阶段,测试阶段C.D.总体设计,具体设计,编程调试需求分析,功能定义,系统设计77在软件工程中,白箱测试法可用于测试程序的内部结构此方法将程序看做C P87是注A.B.C.D.循环的集合地址的集合路径的集合目标的集合78在数据管理技术发展过程中,文件系统及数据库系统的主要区分是数据库系D统具有注数据模型接受关系模型二维表A.B.数据无冗余数据可共享C.D.特地的数据管理软件特定的数据模型79B分布式数据库系统不具有的特点是A.B.分布式数据冗余C.D.数据分布性和逻辑整体性位置透亮性和复制透亮性80C P110下列说法中,不属于数据模型所描述的内容的是注A.B.C.D.数据结构数据操作数据查询数据约束81依据数据结构中各数据元素之间前后件关系的困难程度,一般将数据结构分C成A.B.动态结构利静态结构紧凑结构和非紧凑结构C.D.线性结构和非线性结构内部结构和外部结构82B下列叙述中,错误的是A.B.数据的存储结构及数据处理的效率亲密相关数据的存储结构及数据处理C.D.的效率无关数据的存储结构在计算机中所占的空间不肯定是连续的一种数据的逻辑结构可以有多种存储结构83L=aLa2,a3,-ai,-an,D线性表下列说法正确的是A.B.每个元素都有一个直接前件和直接后件线性表中至少要有一个元素C.表中诸元素的排列依次必需是由小到大或由大到D.除第一个元素和最终一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件84D线性表若接受链式存储结构时,要求内存中可用存储单元的地址A.B.必需是连续的部分地址必需是连续的C.D.肯定是不连续的连续不连续都可以85A栈通常接受的两种存储结构是A.B.依次存储结构和链式存储结构散列方式和索引方式C.D.链表存储结构和数组线性存储结构和非线性存储结构86B下列数据结构中,按先进后出原则组织数据的是A.B.C.D.线性链表栈循环链表依次表87C树是结点的集合,它的根结点数目是A.1B.11C.01D.2有且只有或多于或至少883D具有个结点的二叉树有A.2B.4C.7D.5种形态种形态种形态种形态89381设一棵二叉树中有个叶子结点,有个度为的结点,则该二叉树中总的B结点数为A.12B.13C.14D.1590在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,C及程序的效率相比,人们更重视程序的A.B.C.D.平安性一样性可理解性合理性91D P85为了提高测试的效率,应当注A B..随机选取测试数据取一切可能的输入数据作为测试数据C.D.在完成编码以后制定软件的测试安排集中应付那些错误群集的程序92D软件生命周期中所花费用最多的阶段是A.B.C.D.具体设计软件编码软件测试软件维护A.B.数据结构设计给出系统模块结构C.D.定义模块算法定义需求并建立系统模型8B数据库系统的核心是A.B.C.D.数据模型数据库管理系统软件工具数据库9C下列叙述中正确的是A.B.数据库是一个独立的系统,不须要操作系统的支持数据库设计是指设计数C.D.据库管理系统数据库技术的根本目标是要解决数据共享的问题数据库系统中,数据的物理结构必需及逻辑结构一样10A下列模式中,能够给出数据库物理存储结构及物理存取方法的是注P108A.B.C.D.内模式外模式概念模式逻辑模式11C算法的时间困难度是指A.B.执行算法程序所须要的时间算法程序的长度C.D.算法执行过程中所须要的基本运算次数算法程序中的指令条数12D算法的空间困难度是指A.B.算法程序的长度算法程序中的指令条数C.D.算法程序所占的存储空间算法执行过程中所须要的存储空间13699B设一棵完全二叉树共有个结点,则在该二叉树中的叶子结点数为n=n0+nl+n2,n0=n2+l注利用公式和完全二叉数的特点可求出A.349B.350C.255D.35114B结构化程序设计主要强调的是A.B.程序的规模程序的易读性C.D.程序的执行效率程序的可移植性15在软件生命周期中,能精确地确定软件系统必需做什么和必需具备哪些功D能的阶段是注即第一个阶段A.B.C.D.概要设计具体设计可行性分析需求分析16数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符A P67构成下列图符名标识的图符不属于数据流图合法图符的是注A.B.C.D.限制流加工数据存储源和潭Q7软件需求分析阶段的工作,可以分为四个方面需求获得,需求分析,编B P66写需求规格说明书以及注A.B.C.D.阶段性报告需求评审总结都不正确18A下述关于数据库系统的叙述中正确的是A.B.数据库系统削减了数据冗余数据库系统避开了一切冗余C.D.数据库系统中数据的一样性是指数据类型的一样数据库系统比文件系统能管理更多的数据19A关系表中的每--横行称为一个A.B.C.D.元组字段属性码20A数据库设计包括两个方面的设计内容,它们是A.B.概念设计和逻辑设计模式设计和内模式设计C.D.21内模式设计和物理设计结构特性设计和行为特性设计下列叙述中正确A.B.线性表是线性结构栈及队列是非线性结构A的是C.D.线性链表是非线性结构二叉树是线性结构22D下列关于栈的叙述中正确的是A.B.在栈中只能插入数据在栈中只能删除数据C.D.栈是先进先出的线性表栈是先进后出的线性表23C下列关于队列的叙述中正确的是A.B.在队列中只能插入数据在队列中只能删除数据C.D.队列是先进先出的线性表队列是先进后出的线性表24A P48对建立良好的程序设计风格,下面描述正确的是注A.B.程序应简单,清楚,可读性好符号名的命名要符合语法C.D.充分考虑程序的执行效率程序的注释可有可无25A P55下面对对象概念描述错误的是注A.B.任何对象都必需有继承性对象是属性和方法的封装体C.D.对象间的通讯靠消息传递操作是对象的动态性属性263D P62下面不属于软件工程的个要素的是注A.B.C.D.工具过程方法环境27PFD B P81程序流程图中的箭头代表的是注A.B.C.D.数据流限制流调用关系组成关系28在数据管理技术的发展过程中,经验了人工管理阶段,文件系统阶段和数A据库系统阶段其中数据独立性最高的阶段是A.B.C.D.数据库系统文件系统人工管理数据项管理29B用树形结构来表示实体之间联系的模型称为A.B.C.D.30关系模型层次模型网状模型数据模型关系数据库管理系统能实现B的特地关系运算包括A.B.排序,索引,统计选择,投影,连接C.D.关联,更新,排序显示,打印,制表31D P3算法一般都可以用哪几种限制结构组合而成注A.B.循环,分支,递归依次,循环,嵌套C.D.循环,递归,选择依次,选择,循环32B P13,数据的存储结构是指注要牢记A.B.数据所占的存储空间量数据的逻辑结构在计算机中的表示C.D.数据在计算机中的依次存储方式存储在外存中的数据33P46设有下列二叉树图见书B对此二叉树中序遍历的结果为A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA34D在面对对象方法中,一个对象恳求另一对象为其服务的方式是通过发送P56注A.B.C.D.调用语句命令口令消息35A P95检查软件产品是否符合需求定义的过程称为注A.B.C.D.确认测试集成测试验证测试验收测试36D P67下列工具中属于需求分析常用工具的是注A.PAD B.PFD C.N-S D.DFD37C P73下面不属于软件设计原则的是注A.B.C.D.抽象模块化自底向上信息隐藏38B索引属于A.B.C.D.模式内模式外模式概念模式39D在关系数据库中,用来表示实体之间联系的是A.B.C.D.树结构网结构线性表二维表40E-R B将图转换到关系模式时,实体及联系都可以表示成A.B.C.D.属性关系键域41C在下列选项中,哪个不是一个算法一般应当具有的基本特征A.B.C.D.确定性可行性无穷性拥有足够的情报42B希尔排序法属于哪一种类型的排序法A.B.C.D.交换类排序法插入类排序法选择类排序法建堆排序法435C在深度为的满二叉树中,叶子结点的个数为A.32B.31C.16D.1544N B对长度为的线性表进行依次查找,在最坏状况下所须要的比较次数为注要牢记A.N+l B.N C.N+D/2D.N/245B P74信息隐藏的概念及下述哪一种概念直接相关注A.B.C.D.软件结构定义模块独立性模块类型划分模拟耦合度46面对对象的设计方法及传统的的面对过程的方法有本质不同,它的基本原C理是A.B.模拟现实世界中不同事物之间的联系强调模拟现实世界中的算法而不强调概念C.D.运用现实世界的概念抽象地思索问题从而自然地解决问题激励开发者在软件开发的绝大部分中都用实际领域的概念去思索47C在结构化方法中,软件功能分解属于下列软件开发中的阶段是注总体设计也就是概要设计A.B.C.D.具体设计需求分析总体设计编程调试48B软件调试的目的是注及软件测试要对比着复习A.B.C.D.发觉错误改正错误改善软件的性能挖掘软件的潜能49f RC按条件对关系进行选择,其关系代数表达式为A.RIXIR B.R|X|Rf C.6fR D.nfR50数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不D P127,对的是注要牢记A.B.C.D.自顶向下由底向上由内向外由整体到局部51C在计算机中,算法是指A.B.查询方法加工方法C.D.解题方案的精确而完整的描述排序方法52C栈和队列的共同点是注这一共同点和线性表不一样A.B.C.D.都是先进后出都是先进先出只允许在端点处插入和删除元素没有共同点53dabec,debac,已知二叉树后序遍历序列是中序遍历序列是它的前序遍历A P38,序列是注前提要驾驭三种遍历的方法A.cedba B.acbed C.decab D.deabc54D在下列几种排序方法中,要求内存量最大的是注要牢记,书中没有提到A.B.C.D.插入排序选择排序快速排序归并排序55A在设计程序时,应接受的原则之一是注和设计风格有关A.B.goto程序结构应有助于读者理解不限制语句的运用C.D.削减或取消注解行程序越短越好56B P98下列不属于软件调试技术的是注A.B.C.D.强行排错法集成测试法回溯法缘由解除法57D P71下列叙述中,不属于软件需求规格说明书的作用的是注A.B.便于用户,开发人员进行理解和沟通反映出用户问题的结构,可以作C.D.为软件开发工作的基础和依据作为确认测试和验收的依据便于开发人员进行需求分析58DFD C在数据流图中,带出名字的箭头表示A.B.C.D.限制程序的执行依次模块之间的调用关系数据的流向程序的组成成分59SQL C语言又称为A.B.结构化定义语言结构化限制语言C.D.结构化查询语言结构化操纵语言603B视图设计一般有种设计次序,下列不属于视图设计的是A.B.C.D.自顶向下由外向内由内向外自底向上61C数据结构中,及所运用的计算机无关的是数据的A.B.C.D.62存储结构物理结构逻辑结构物理和存储结构栈底至栈顶依次存放A,B,C,D,E元素在第五个元素入栈前,栈中元素可以出栈,则出栈序列可能D是A.ABCED B.DBCEA C.CDABE D.DCBEA63B线性表的依次存储结构和线性表的链式存储结构分别是A.B.依次存取的存储结构,依次存取的存储结构随机存取的存储结构,C.D.依次存取的存储结构随机存取的存储结构,随机存取的存储结构64随意存取的存储结构,随意存取的存储结构在单链表中,增加头结点的目的A是A.B.便利运算的实现使单链表至少有一个结点C.D.标识表结点中首结点的位置说明单链表是线性表的链式存储实现65B软件设计包括软件的结构,数据接口和过程设计,其中软件的过程设计是指P73注A.B.模块间的关系系统结构部件转换成软件的过程描述C.D.软件层次结构软件开发过程66为了避开流程图在描述程序逻辑时的敏捷性,提出了用方框图来代替传统的BP82程序流程图,通常也把这种图称为注A.PAD B.N-S C.D.67C图图结构图数据流图数据处理的最小单位是注数据项不可再分割A.B.C.D.数据数据元素数据项数据结构。