全国计算机二级考试公共基础知识题库365题及答案.pdf

该【全国计算机二级考试公共基础知识题库365题及答案 】是由【青山代下】上传分享，文档一共【74】页，该文档可以免费在线阅读，需要了解更多关于【全国计算机二级考试公共基础知识题库365题及答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..(1)下面叙述正确的是。(C)(或语句)的条数(指的是算法所占用的空间)(2)以下数据结构中不属于线性数据结构的是。(C)(3)在一棵二叉树上第5层的结点数最多是。(B)2n-(4)下面描述中,符合结构化程序设计风格的是。(A)、选择和重复(循环),可以有多个出口(可以有0个入口):..(只是限制使用)(5)下面概念中,不属于面向对象方法的是。(D)(6)在结构化方法中,用数据流程图()作为描述工具的软件开发阶段是。(B)(7)在软件开发中,下面任务不属于设计阶段的是。(D)(8)数据库系统的核心是。(B):..(9)下列叙述中正确的是。(C),,数据的物理结构必须与逻辑结构一致(10)下列模式中,能够给出数据库物理存储结构与物理存取方法的是。(A)(11)算法的时间复杂度是指。(C)(12)下列叙述中正确的是。(A)(13)设一棵完全二叉树共有699个结点,则在该二叉树中/74:..的叶子结点数为。(B)(14)结构化程序设计主要强调的是。(B)(15)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是。(D)(16)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是。(A):..(17)软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及。(B)(18)下述关于数据库系统的叙述中正确的是。(A)(19)关系表中的每一横行称为一个。(A)(20)数据库设计包括两个方面的设计内容,它们是。(A):..(21)算法的空间复杂度是指。(D)(22)下列关于栈的叙述中正确的是。(D)(23)在深度为5的满二叉树中,叶子结点的个数为。(C)(24)对建立良好的程序设计风格,下面描述正确的是。(A)、清晰、(25)下面对对象概念描述错误的是。(A):..(26)下面不属于软件工程的3个要素的是。(D)(27)程序流程图()中的箭头代表的是。(B)(28)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是。(A)(29)用树形结构来表示实体之间联系的模型称为。(B):..(30)关系数据库管理系统能实现的专门关系运算包括。(B)、索引、、投影、、更新、、打印、制表(31)算法一般都可以用哪几种控制结构组合而成。(D)、分支、、循环、、递归、、选择、循环(32)数据的存储结构是指。(B)(33)在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送。(D):..(34)检查软件产品是否符合需求定义的过程称为。(A)(35)下列工具中属于需求分析常用工具的是。(D).(36)下面不属于软件设计原则的是。(C)(37)索引属于。(B):..(38)(D)(39)将图转换到关系模式时,实体与联系都可以表示成。(B)(40)在下列选项中,哪个不是一个算法一般应该具有的基本特征。(C)(41)希尔排序法属于哪一种类型的排序法。(B):..(42)(C)(43)对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为。(B).(1)/(44)信息隐蔽的概念与下述哪一种概念直接相关。(B)(45)面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是。(C):..(46)在结构化方法中,软件功能分解属于下列软件开发中的阶段是。(C)(47)软件调试的目的是。(B)(48)按条件f对关系R进行选择,其关系代数表达式为。(C)(R)D.∏f(R)(49)数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是。(D):..(50)在计算机中,算法是指。(C)(51)栈和队列的共同点是。(C)(52)已知二叉树后序遍历序列是,中序遍历序列是,它的前序遍历序列是。(A).(53)在下列几种排序方法中,要求内存量最大的是。(D):..(54)在设计程序时,应采纳的原则之一是。(A)(55)下列不属于软件调试技术的是。(B)(56)下列叙述中,不属于软件需求规格说明书的作用的是。(D)、,(57)在数据流图()中,带有名字的箭头表示。(C):..(58)语言又称为。(C)(59)视图设计一般有3种设计次序,下列不属于视图设计的是。(B)(60)数据结构中,与所使用的计算机无关的是数据的。(C)(61)栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是。(D).:...(62)线性表的顺序存储结构和线性表的链式存储结构分别是。(B)、、、、任意存取的存储结构(63)在单链表中,增加头结点的目的是。(A)(64)软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指。(B)(65)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为。(B):..(66)数据处理的最小单位是。(C)(67)下列有关数据库的描述,正确的是。(C)(68)单个用户使用的数据视图的描述称为。(A)(69)需求分析阶段的任务是确定。(D):..(70)算法分析的目的是。(D)(71)n个顶点的强连通图的边数至少有。(C)(1)(72)已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是。(B)(73)用链表表示线性表的优点是。(A):..(74)下列不属于结构化分析的常用工具的是。(D)(75)软件开发的结构化生命周期方法将软件生命周期划分成。(A)、开发、、编程阶段、、详细设计、、功能定义、系统设计(76)在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是。(C)(77)在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有。(D):..(78)分布式数据库系统不具有的特点是。(B)(79)下列说法中,不属于数据模型所描述的内容的是。(C)(80)算法的复杂度主要包括复杂度和空间复杂度。答:时间(81)数据的逻辑结构在计算机存储空间中的存放形式称为数据的。答:模式#逻辑模式#概念模式(82)若按功能划分,软件测试的方法通常分为白盒测试方法和测试方法。答:黑盒(83)如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体工人与实体设备之间存在联系。答:一对多#1:1/74:..(84)关系数据库管理系统能实现的专门关系运算包括选择、连接和。答:投影(85)在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、遍历和后序遍历。答:中序(86)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、和限制使用语句。答:模块化(87)软件的调试方法主要有:强行排错法、和原因排除法。答:回溯法(88)数据库系统的三级模式分别为模式、内部级模式与外部级模式。答:概念#概念级(89)数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、和处理过程。答:数据存储设一棵完全二叉树共有500个结点,则在该二叉树中有个叶子结点。答:250(90)在最坏情况下,冒泡排序的时间复杂度为。答:n(1)/2*(1)/2(n(1)/2)(n*(1)/2)/74:..(91)面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个。答:实体(92)软件的需求分析阶段的工作,可以概括为四个方面:、需求分析、编写需求规格说明书和需求评审。答:需求获取(93)是数据库应用的核心。答:数据库设计(94)数据结构包括数据的结构和数据的存储结构。答:逻辑(95)软件工程研究的内容主要包括:技术和软件工程管理。答:软件开发(96)与结构化需求分析方法相对应的是方法。答:结构化设计(97)关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、和自定义完整性。答:参照完整性(98)数据模型按不同的应用层次分为三种类型,它们是数据模型、逻辑数据模型和物理数据模型。答:概念(99)栈的基本运算有三种:入栈、退栈和。答:读栈顶元素#读栈顶的元素#读出栈顶元素/74:..(100)在面向对象方法中,信息隐蔽是通过对象的性来实现的。答:封装(101)数据流的类型有和事务型。答:变换型(102)数据库系统中实现各种数据管理功能的核心软件称为。答:数据库管理系统(103)关系模型的数据操纵即是建立在关系上的数据操纵,一般有、增加、删除和修改四种操作。答:查询(104)实现算法所需的存储单元多少和算法的工作量大小分别称为算法的。答:空间复杂度和时间复杂度(105)数据结构包括数据的逻辑结构、数据的以及对数据的操作运算。答:存储结构(106)一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的。答:可重用性(107)面向对象的模型中,最基本的概念是对象和。答:类/74:..(108)软件维护活动包括以下几类:改正性维护、适应性维护、维护和预防性维护。答:完善性(109)算法的基本特征是可行性、确定性、和拥有足够的情报。答:有穷性(110)顺序存储方法是把逻辑上相邻的结点存储在物理位置的存储单元中。答:相邻(111)结构化程序设计方法是英国的提出的,它是一种面向的设计方法。答:数据结构(112)数据库设计分为以下6个设计阶段:需求分析阶段、、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。答:概念设计阶段#数据库概念设计阶段(113)数据库保护分为:安全性控制、、并发性控制和数据的恢复。答:完整性控制(114)测试的目的是暴露错误,评价程序的可靠性;而的目的是发现错误的位置并改正错误。答:调试(115)在最坏情况下,堆排序需要比较的次数为。答:O(2n)/74:..(116)若串,则其子串的数目是。答:29(117)一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体项目主管与实体项目的联系属于的联系。答:1对多#1:N(118)数据库管理系统常见的数据模型有层次模型、网状模型和三种。答:关系模型119)算法的复杂度主要包括复杂度和空间复杂度。答:时间(120)数据的逻辑结构在计算机存储空间中的存放形式称为数据的。答:模式#逻辑模式#概念模式(121)若按功能划分,软件测试的方法通常分为白盒测试方法和测试方法。答:黑盒(122)如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体工人与实体设备之间存在联系。答:一对多#1:1/74:..(123)连接和。答:投影(124)在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、遍历和后序遍历。答:中序(125)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、和限制使用语句。答:模块化(126)软件的调试方法主要有:强行排错法、和原因排除法。答:回溯法(127)数据库系统的三级模式分别为模式、内部级模式与外部级模式。答:概念#概念级(128)数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、和处理过程。:..(129)设一棵完全二叉树共有500个结点,则在该二叉树中有个叶子结点。答:250(130)在最坏情况下,冒泡排序的时间复杂度为。答:n(1)/2*(1)/2(n(1)/2)(n*(1)/2)(131)面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个。答:实体(132)软件的需求分析阶段的工作,可以概括为四个方面:、需求分析、编写需求规格说明书和需求评审。答:需求获取(133)是数据库应用的核心。答:数据库设计(134)数据结构包括数据的结构和数据的存储结构。答:逻辑:..(135)答:软件开发(136)与结构化需求分析方法相对应的是方法。答:结构化设计(137)关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、和自定义完整性。答:参照完整性(138)数据模型按不同的应用层次分为三种类型,它们是数据模型、逻辑数据模型和物理数据模型。答:概念(139)栈的基本运算有三种:入栈、退栈和。答:读栈顶元素#读栈顶的元素#读出栈顶元素(140)在面向对象方法中,信息隐蔽是通过对象的性来实现的。答:封装(141)数据流的类型有和事务型。答:变换型:..(142)答:数据库管理系统(143)关系模型的数据操纵即是建立在关系上的数据操纵,一般有、增加、删除和修改四种操作。答:查询(144)实现算法所需的存储单元多少和算法的工作量大小分别称为算法的。答:空间复杂度和时间复杂度(145)数据结构包括数据的逻辑结构、数据的以及对数据的操作运算。答:存储结构(146)一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的。答:可重用性(147)面向对象的模型中,最基本的概念是对象和。答:类:..(148)维护和预防性维护。答:完善性(149)算法的基本特征是可行性、确定性、和拥有足够的情报。答:有穷性(150)顺序存储方法是把逻辑上相邻的结点存储在物理位置的存储单元中。答:相邻(151)结构化程序设计方法是英国的提出的,它是一种面向的设计方法。答:数据结构(152)数据库设计分为以下6个设计阶段:需求分析阶段、、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。答:概念设计阶段#数据库概念设计阶段(153)数据库保护分为:安全性控制、、并发性控制和数据的恢复。答:完整性控制:..(154)暴露错误,评价程序的可靠性;而的目的是发现错误的位置并改正错误。答:调试(155)在最坏情况下,堆排序需要比较的次数为。答:O(2n)(156)若串,则其子串的数目是。答:29(157)一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体项目主管与实体项目的联系属于的联系。答:1对多#1:N(158)数据库管理系统常见的数据模型有层次模型、网状模型和三种。答:。A、队列B、线性表C、二叉树D、,用数据流程图()作为描述工具的软件开:..发阶段是。A、可行性分析B、需求分析C、详细设计D、。A、程序的规模B、程序的易读性C、程序的执行效率D、,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是。A、概要设计B、详细设计C、可行性分析D、。A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性表D、。/74:..A、抽象B、模块化C、自底向上D、,在最坏情况下所需要的比较次数为。A、1B、NC、(1)/2D、,下列不属于视图设计的是。A、自顶向下B、由外向内C、由内向外D、,正确的是。A、数据库是一个文件B、数据库是一个关系C、数据库是一个结构化的数据集合D、,不属于数据模型所描述的内容的是。/74:..A、数据结构B、数据操作C、数据查询D、,软件测试的方法通常分为白盒测试方法和_黑盒_测试方法。、内部级模式与外部级模式。171在最坏情况下,冒泡排序的时间复杂度为n(1)/2。,信息隐蔽是通过对象的封装性来实现的。,一般有查询、增加、删除和修改四种操作。。A、8B、16C、,不属于面向对象方法的是。A、对象B、继承C、类/74:..D、。A、线性表是线性结构B、栈与队列是非线性结构C、线性链表是非线性结构D、()中的箭头代表的是。A、数据流B、控制流C、调用关系D、,用来表示实体之间联系的是。A、树结构B、网结构C、线性表D、,实体与联系都可以表示成。A、属性B、关系C、键/74:..D、,哪个不是一个算法一般应该具有的基本特征。A、确定性B、可行性C、无穷性D、,软件功能分解属于下列软件开发中的阶段。A、详细设计B、需求分析C、总体设计D、。A、发现错误B、改正错误C、改善软件的性能D、挖掘软件的潜能/74:..。A、数据B、数据元素C、数据项D、“确定性”等5个特性,下面对另外4个特性的描述中错误的是。A、有零个或多个输入B、有零个或多个输出C、有穷性D、。。:改正性维护、适应性维护、_完善性维护和预防性维护。。,一个项目主管可管理多个项目,则实体项目主管与实体项目的联系属于_一对多的联系。/74:..(190)栈和队列的共同特点是CA)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点(191)已知二叉树后序遍历序列是,中序遍历序列是,它的前序遍历序列是DA)B)C)D)(192)链表不具有的特点是BA)不必事先估计存储空间B)可随机访问任一元素C)插入删除不需要移动元素D)所需空间与线性表长度成正比(193)结构化程序设计的3种结构是DA)顺序结构、选择结构、转移结构B)分支结构、等价结构、循环结构C)多分支结构、赋值结构、等价结构D)顺序结构、选择结构、循环结构(194)为了提高测试的效率,应该D/74:..A)随机选取测试数据B)取一切可能的输入数据作为测试数据C)在完成编码以后制定软件的测试计划D)集中对付那些错误群集的程序(195)算法的时间复杂度是指CA)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数(196)软件生命周期中所花费用最多的阶段是DA)详细设计B)软件编码C)软件测试D)软件维护(197)数据库管理系统中用来定义模式、内模式和外模式的语言为CA)CB)C)D)(198)下列有关数据库的描述,正确的是CA)数据库是一个文件/74:..B)数据库是一个关系C)数据库是一个结构化的数据集合D)数据库是一组文件(199)下列有关数据库的描述,正确的是DA)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C)关系中的每一列称为元组,一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字(200)算法的基本特征是可行性、确定性、【有穷性】和拥有足够的情报。(201)在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【2n】。(202)在面向对象的程序设计中,类描述的是具有相似性质的一组【对象】。(203)通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【软件生命周期】。(204)数据库管理系统常见的数据模型有层次模型、网状模型和【关系模型】3种。。A、关系模型/74:..B、层次模型C、网状模型D、:对此