最后看计算机二级C笔试公共基础知识题.docx

1、最后看计算机二级C笔试公共基础知识题测试数据库系统及设计基础一、填空题1在关系数据库中，把数据表示成二维表，每一个二维表称为_关系_。2如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体工人与实体设备之间存在_一对多_联系。3关系数据库管理系统能实现的专门关系运算包括选择、连接和_投影_。4数据库系统的三级模式分别为_概念_模式、内部级模式与外部级模式。5_数据库设计_是数据库应用的核心。6关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、_参照完整性_和自定义完整性。7数据模型按不同的应用层次分为三种类型，它们是_概念_数据模型、逻辑数据模型和物理数据模型。8数据库系统

2、中实现各种数据管理功能的核心软件称为_数据库管理系统_。9关系模型的数据操纵即是建立在关系上的数据操纵，一般有_查询_、增加、删除和修改四种操作。10数据库设计分为以下6个设计阶段：需求分析阶段、_概念设计阶段_、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。11数据库保护分为：安全性控制 、_完整性控制_、并发性控制和数据的恢复。12数据库管理系统常见的数据模型有层次模型、网状模型和_关系模型_三种。13数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是_数据库系统_。14数据库逻辑设计的主要工作就是将_数据库系统_图转换为指定RDBMS中的关

3、系模式。15数据库的管理和维护主要是由_数据库管理员_来实施的。二、选择题1数据独立性是数据库技术的重要特点之一，所谓数据独立性是指_D_。A数据与程序独立存放B不同的数据被存放在不同的文件中C不同的数据只能被对应的应用程序所使用D以上三种说法都不对2用树形结构表示实体之间联系的模型是_C_。A关系模型 B网状模型C层次模型 D以上三个都是4下列叙述中正确的是_B_。A数据库是一个独立的系统，不需要操作系统的支持B数据库设计是指设计数据库管理系统C数据库技术的根本目标是要解决数据共享的问题D数据库系统中，数据的物理结构必须与逻辑结构一致5下列模式中，能够给出数据库物理存储结构与物理存取方法的是

4、_A_。A内模式 B外模式C概念模式 D逻辑模式6下述关于数据库系统的叙述中正确的是_A_。A数据库系统减少了数据冗余B数据库系统避免了一切冗余C数据库系统中数据的一致性是指数据类型的一致D数据库系统比文件系统能管理更多的数据7关系表中的每一横行称为一个_A_。A元组 B字段C属性 D码8数据库设计包括两个方面的设计内容，它们是_A_。A概念设计和逻辑设计B模式设计和内模式设计C内模式设计和物理设计D结构特性设计和行为特性设计9索引属于_B_。A模式 B内模式C外模式 D概念模式10在关系数据库中，用来表示实体之间联系的是_D_。A树结构 B网结构C线性表 D二维表11将E-R图转换到关系模式

5、时，实体与联系都可以表示成_B_。A属性 B关系C键 D域12数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是_D_。A自顶向下 B由底向上C由内向外 D由整体到局部13SQL语言又称为_C_。A结构化定义语言 B结构化控制语言C结构化查询语言 D结构化操纵语言14数据结构中，与所使用的计算机无关的是数据的_C_。A存储结构 B物理结构C逻辑结构 D物理和存储结构15数据处理的最小单位是_C_。A数据 B数据元素C数据项 D数据结构16下列有关数据库的描述，正确的是_C_。A数据库是一个DBF文件 B数据库是一个关系C数据库是一个结构化的数据集合 D数据库是一组文件17单

6、个用户使用的数据视图的描述称为_A_。A外模式 B概念模式C内模式 D存储模式18在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有_D_。A数据无冗余 B数据可共享C专门的数据管理软件 D特定的数据模型19分布式数据库系统不具有的特点是_B_。A分布式 B数据冗余C数据分布性和逻辑整体性 D位置透明性和复制透明性20下列说法中，不属于数据模型所描述的内容的是_C_。A数据结构 B数据操作C数据查询 D数据约束21数据库设计的根本目标是要解决_A_。A数据共享问题 B数据安全问题C大量数据存储问题 D简化数据维护22在E-R图中，用来表示实体的图形是_A_。A矩形 B椭圆

7、形 C菱形 D三角形数据结构与算法一、填空题1算法的复杂度主要包括_时间复杂度_和空间复杂度。2问题处理方案的正确而完整的描述称为_算法_。3算法的基本特征是可行性、确定性、_有穷性_和拥有足够的情报。4算法有两种基本要素：一是算法中对数据的运算和操作，二是_算法的控制结构_。5算法复杂度的评价中用_时间复杂度_来度量算法的工作量的多少。6算法复杂度的评价中用_空间复杂度_来度量算法所占的存储空间以及算法在执行过程中所需要的额外空间。 7数据结构包括数据的逻辑结构、数据的_存储结构_以及对数据进行相应的运算。8数据的逻辑结构在计算机存储空间中的存放形式称为数据的_存储结构_。 9数据元素之间的

8、任何关系都可以用前后件关系来描述，这种逻辑关系称为_逻辑结构_。10数据结构分为逻辑结构和存储结构，循环队列属于_存储结构_。11顺序存储结构是把逻辑上相邻的结点存储在物理位置_相邻_的存储单元中。12栈的基本运算有三种：入栈、退栈和_读栈顶元素_。13栈(stack)是一种只允许在一端进行插入和删除的线性表，在表中只允许进行插入和删除的一端称为_栈顶_。栈也被称为_先进先出_的线性表。14队列(queue)是一种只允许在一端进行插入，而在另一端进行删除的线性表，在线性表中只允许进行插入的一端称为_队尾_，只允许进行删除的一端称为，队列也被称为_先进后出_的线性表。15链式存储结构表示线性表中

9、的一个元素时至少存储两部分信息分别为数据域和_指针域_。16二叉树中度为2的结点有20个，则该二叉树中有_19_个叶子结点。17设一棵完全二叉树共有700个结点，则在该二叉树中有_350_个叶子结点。18根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。19一棵二叉树第6层（根结点为第1层）的结点个数最多为_32_。20在最坏情况下，冒泡排序的时间复杂度为_O(n(n-1)/2)_。21在最坏情况下，堆排序需要比较的次数为_O(n(n-1)/2)_。22对长度为8的线性表进行冒泡排序,最坏情况下需要比较的次数为_28_。二、选择题1数据的存储结构是指_D_。A存储在

10、内存中的数据B数据所占的存储空间的大小C数据在计算机中的顺序存储的方式D数据的逻辑结构在计算机中的表示2下面叙述正确的是_C_。A算法的空间复杂度是指算法程序中指令（或语句）的条数B算法的执行效率与数据的存储结构无关C算法的有穷性是指算法必须能在执行有限个操作步骤之后终止D以上三种描述都对3算法的时间复杂度是指_D_。A执行算法程序所需要的时间B算法程序的复杂度C算法程序中的指令条数D算法执行过程中所需要的基本运算次数4算法的空间复杂度是指_D_。A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间5算法一般都可以用哪几种基本控制结构组合而成_D_。A

11、循环、分支、递归B顺序、循环、嵌套C循环、递归、选择D顺序、循环、选择6在下列选项中，哪个不是一个算法一般应该具有的基本特征_B_。A确定性B可行性C无穷性D拥有足够的情报7在计算机应用中，算法是指C。(C)A查询方法B加工方法C解题方案的准确而完整的描述D排序方法8算法分析的目的是_D_。A找出数据结构的合理性B找出算法中输入和输出之间的关系C分析算法的可理解性和可靠性D分析算法的效率以求改进9下列关于栈的描述中错误的是_B_。A栈是后进先出的线性表B栈只能顺序存储C栈具有记忆的作用D对栈的插入与删除操作中，不需要改变栈底指针10下列对于线性链表的描述中正确的是_A_。A存储空间不一定是连续

12、的，且各元素的存储顺序是任意的B存储空间不一定是连续的，且后件元素一定存储在前件元素的后面C存储空间必须是连续的，且前件元素一定存储在后件元素的前面D存储空间必须是连续的，且各元素的存储顺序是任意的11以下数据结构中不属于线性数据结构的是_C_。A循环队列B线性表C二叉树D栈12下列叙述中正确的是_A_。A线性表是线性结构B循环队列是非线性结构C线性链表是非线性结构D二叉树是线性结构13下列关于栈的叙述中正确的是_D_。A在栈中只能插入数据B在栈中只能删除数据C栈是先进先出的线性表D栈是先进后出的线性表14下列关于队列的叙述中正确的是_C_。A在队列中只能插入数据B在队列中只能删除数据C队列是

13、先进先出的线性表D队列是先进后出的线性表15栈和队列的共同点是_C_。A都是先进后出B都是先进先出C只允许在端点处插入或删除元素D没有共同点16栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是_D_。AABCEDBDBCEACCDABEDDCBEA7线性表的顺序存储结构和线性表的链式存储结构分别是B_。A顺序存取的存储结构、顺序存取的存储结构B随机存取的存储结构、顺序存取的存储结构C随机存取的存储结构、随机存取的存储结构D任意存取的存储结构、任意存取的存储结构18在单链表中，增加头结点的目的是_A_。A方便运算的实现B使单链表至少有一个结点C标识线

14、性表结点中首结点的位置D说明单链表是由线性表的链式存储结构来实现19用链表形式来表示线性表的优点是_A_。A便于插入和删除的操作B使得数据元素的物理顺序与逻辑顺序相同C花费的存储空间较顺序存储的少D便于随机存取20下列关于栈的描述正确的是_C_。A在栈中只能插入元素而不能删除元素B在栈中只能删除元素而不能插入元素C栈是特殊的线性表，只能在一端插入或删除元素D栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素21下列叙述中正确的是_D_。A一个逻辑数据结构只能有一种存储结构B数据的逻辑结构属于线性结构，存储结构属于非线性结构C一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理

15、的效率D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率22按照“后进先出”原则组织数据的数据结构是_B_。A队列B栈C双向链表D二叉树23下列叙述中正确的是_A_。A线性链表是线性表的链式存储结构B栈与队列是非线性结构C双向链表是非线性结构D只有根结点的二叉树是线性结构24对如图7.1二叉树进行后序遍历的结果为_D_。图7.1图7.2AABCDGEFBDBEAFCGCABDGECFDDGEBFCA25在深度为7的满二叉树中,叶子结点的个数为_C_。A32 B31 C64 D6326在一棵二叉树上第5层的结点数最多是_B_。A8 B16 C32 D1527设一棵完全二叉树共

16、有699个结点，则在该二叉树中的叶子结点数为_B_。A349 B350 C255 D35128在深度为5的满二叉树中，叶子结点的个数为_A_。A32 B31 C16 D1529设有如图7.2二叉树，对此二叉树中序遍历的结果为_B_。AABCDGEFBDBFEGACCABDGECFDDGEBFCA30已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是_A_。ACEDBABACBEDCDECABDDEABC31对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是_D_。A冒泡排序为n/2B冒泡排序为n C快速排序为nD快速排序为n(n-1)/23

17、2对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为_C_。Alog2nBn/2CnDn+133希尔排序法属于哪一种类型的排序法_B_。A交换类排序法B插入类排序法C选择类排序法D建堆排序法34在下列几种排序方法中，要求内存量最大的是_B_。A交换排序B插入排序C选择排序D归并排序35已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是_A_。A交换排序B直接插入排序C选择排序D归并排序36下列数据结构中，能用二分法进行查找的是_。A顺序存储的有序线性表B线性链表C二叉链表D有序线性链表程序设计与软件工程一、填空题1在面向对象方法中，类的实例称为_对象_。2数据流的类

18、型有_和事务型。3Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向_的设计方法。4诊断和改正程序中错误的工作通常称为_。5若按功能划分，软件测试的方法通常分为白盒测试方法和_测试方法。6结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、_和限制使用goto语句。7软件的调试方法主要有：强行排错法、_和原因排除法。8面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个_。9软件的需求分析阶段的工作，可以概括为四个方面：_、需求分析、编写需求规格说明书和需求评审。10软件工程研究的内容主要包括：_技术和软件工程管理。11与结构化需求分析方法相对应的

19、是_方法。12在面向对象方法中，信息隐蔽是通过对象的_性来实现的。13一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的_。14面向对象的模型中，最基本的概念是对象和_。15软件维护活动包括以下几类：改正性维护、适应性维护、_维护和预防性维护。16测试的目的是暴露错误，评价程序的可靠性；而_的目的是发现错误的位置并改正错误。17在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中_的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。18在面向对象方法中,_描述的是具有相似属性与操作的一组对象。19程序测试分为静态分析

20、和动态测试。其中_ 是指不执行程序,而只是对程序20数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为_。21数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、_和处理过程。22在面向对象方法中，程序的执行是通过对象间传递_来完成的。23不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做_。24结构化程序的基本结构有三种: 顺序结构、选择结构和_。25软件工程包括三个要素：方法、工具和_。26软件生命期由软件定义、_和软件维护三个时期组成。27从工程管理角度上看，软件设计分为两步：概要

21、设计和_。28模块的独立性可以由两个标准度量，这两个标准分别称为内聚和_。29一般较优秀的软件设计，应尽量做到高内聚、_。二、选择题1对建立良好的程序设计风格，下面描述正确的是_。A程序应简单、清晰、可读性好B符号名的命名要符合语法C充分考虑程序的执行效率D程序的注释可有可无2在设计程序时，应采纳的原则之一是_。A程序结构应有助于读者理解B不限制goto语句的使用C减少或取消注解行D程序越短越好3在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送_。A调用语句B口令C消息D命令4下面对对象概念描述错误的是_。A任何对象都必须有继承性B对象是属性和方法的封装体C对象间的通讯靠消息传递

22、D操作是对象的动态性属性5下列描述中正确的是_。A程序就是软件B软件开发不受计算机系统的限制C软件既是逻辑实体，又是物理实体D软件是程序、数据与相关文档的集合6为了使模块尽可能独立，要求_。A模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强7下面描述中，符合结构化程序设计风格的是_。A使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B模块只有一个入口，可以有多个出口C注重提高程序的执行效率D不使用goto语句8在结构

23、化方法中，用数据流图（DFD）作为描述工具的软件开发阶段是_。A可行性分析B需求分析C详细设计D程序编码9在软件开发中，下面任务不属于设计阶段的是_。A数据结构设计B给出系统模块结构C定义模块算法D定义需求并建立系统模型10结构化程序设计主要强调的是_。A程序的规模B程序的易读性C程序的执行效率D程序的可移植性11在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_。A概要设计B详细设计C可行性分析D需求分析12数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。A控制流B加工C数据存储D源和潭13软件

24、需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及_。A阶段性报告B需求评审C总结D都不正确14下面不属于软件工程的3个要素的是_。A工具B过程C方法D环境15程序流程图（PFD）中的箭头代表的是_。A数据流B控制流C调用关系D组成关系16检查软件产品是否符合需求定义的过程称为_。A确认测试B集成测试C验证测试D验收测试17下列工具中属于需求分析常用工具的是_。APADBPFDCN-SDDFD18下面不属于软件设计原则的是_。A抽象B模块化C自底向上D信息隐蔽19信息隐蔽的概念与下述哪一种概念直接相关_。A软件结构定义B模块独立性C模块类型划分D模拟耦合度20面向

25、对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是_。A模拟现实世界中不同事物之间的联系B强调模拟现实世界中的算法而不强调概念C使用现实世界的概念抽象地思考问题从而自然地解决问题D鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考21在结构化方法中，软件功能分解属于下列软件开发中的阶段是_。A详细设计B需求分析C总体设计D编程调试22软件调试的目的是_。A发现错误B改正错误C改善软件的性能D挖掘软件的潜能23下列不属于软件调试技术的是_。A强行排错法B集成测试法C回溯法D原因排除法24下列叙述中，不属于软件需求规格说明书的作用的是_。A便于用户、开发人员进行理解和交流B反映出用户问题的结构，可以作为软件开发工作的基础和依据C作为确认测试和验收的依据D便于开发人员进行需求分析25在数据流图（DFD）中，带有名字的箭头表示_。 A控制程序的执行顺序B模块之间的调用关系C数据的流向D程序的组成成分26软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指_。A模块