计算机等级考试公共基础知识试题

计算机等级考试公共基础知识

试题

LT

一.选择题2•设一棵完全二叉网共有700个结点，则在该二叉树中有(350

I.算法的时间复杂度是指IC))个叶子结点

A.执行算法程序所需要的时间B算法程序的长度3.设一棵一里树的中序遑历第里为DBEAFC1W序连历结里为ABDECF.PM后序速历结里为

C.算法执行过程中所需要的基本运算次皴D.算法程序中的指令条数<DEBFCA)

2.算法的空间复杂度是指ID)4.在最坏情况二日泡排序的时间复杂度为(n*(n-l)/2)

A.算法程序的长度B.算法程序中的指令条效5.在一个容量为15的循环队列中.若头指针E»nl=6,尾指针ITHE,则该循环队列中共有(3>个元

C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间素.

3.下列叙述中正确的是(A)一.选押题

A.线性表是线性结构B.栈与队列是非线性结构1.结构化程序设计主要强调的是(B)

C.线性链表是非畿性结构D.二叉树是线性结构A.程序的规模H理序的易读性C.程序的执行效率D.程序的可移益性

4.数据的存储结构是指(B)2.对建立良好的程序设计风格，下面描述正确的是(A)

A.数据所占的存储空间量B.故据的逻辑结构在计算机中的表示A.程序应间效、清晰、可读性好B.符号名的命名只要符合语法

C.数据在计算机中的16序存储方式D.存储在外存中的数据C.充分考虑程序的执行效率D.程序的注狎可有可无

5.下列关于队列的叙述中正确的是(C)3.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)

A.在队列中只能插入数据B.在队列中只能删除数据A.调用语句B.命令C.口令D.消息

C.队则是先进先出的线性表D.队列是先进后出的畿性表4.信息陷蔽的概念与下述哪一肿概念直接相关？<B)

6.下列关于栈的叙述中正确的是(D)A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度

A.在栈中只能插入效据B.在栈中只能删除数据5.下面对对毂概念描述钳误的是(A)

C.核是先进先出的线性表D.栈是先进后出的线性表A.任何对欧都必须有继承性B.对象是属性和方法的封装体

7.设有下列二叉构：C.对毂间的通讯*消息传递D.操作是对兔的动态属性

对此二叉树中序遍历的结果为()二.填空题

A.ABCDEFB.DBEAFCC.ABDECFI).DEBFCA1.结构化程序设计的三种基本逻辑结构为顺序、逸拜和(循环)

8.在深度为S的滴二叉树中，叶子结点的个数为(C)2.源程序文档化要求程序应加注释.注驿一般分为序言性注释知(功能性注释)

A.32B.3IC.16D.153.在面向对或方法中，信息捌蔽是通过对象的(封装性)性来实现的

9.对长度为N的浅性表进行顺序查找，在最坏情况下所需要的比较次数为(B)

A.N+lB.NC.(N+l)/2I).N/24.美是一个支持集成的抽象数据类型，而对象是类的《实例)

10.设树T的度为4.其中度为123,4的结点个数分别为4.2.UT的叶子结点数为(A)5.在面向对量方法中，类之间共享属性和操作的机制称为(继承)

AXR7C.6O,5选择愍

二.填空题I.在软件生命令周期中，能准确地确定软件系统必须做什么和必须具备图些功能的阶段是(D)

1.对长度为n的有序战性表中进行二分查找.需要的比较次数为<U>ng2n)A.概要设计B.详细设计C.可行性研究D.需求分析

2.下面不属于软件工程的3个要素的是（D）2.下述关于数据库系统的叙述正确的是（A）

A.工具B.过程C.方法D环境A.1S据库系统祓少了数据冗余B.数据库系统避免了一切冗余

3.检55收件产品：ft否符合需求您”的过程稼为CA）C数据序系统中敛据的一政性是指数据类型一致I>.数据库系统比文件系依能管理更生的数据

A.确认测试H.集成测试C.验证测试D.验收测试3.敷据库系统的核心是⑴）

4.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成.下列图符名标A.数据库H.数据库管理系统C.lft据模型D.软件工具

识的图符不属于数据流图合法图符的是（A>4.用树形结构来表示实体之间联系的模型称为（H）

A.控制流B.加工C.数据存储D.源和潭A.关系模型B.层次模型C.网状模型D.数据模型

5.下面不属于软件设计原则的是（C）5.关系表中的每一横行称为一个储）

A.抽象B.模块化C.自底向上D.信息除蔽A.元姐B.字段C.属性D.码

6裁序流程图（PFD）中的箭头代表的是（B）6.按条件r对关系R进行选择，其关系代数表达式是（C）

A.数据流B.控讨流C.调用关系D.组成关系A.R|X|RB.R|X|RC.。RR）D.nf（R）f

7.下列工具中为需求分析的常用工具的是（D）7.关系数据省理系统能实现的专门关系运包括（B）

A.PADB.PFDC.N-SD.DFDA.排序、索引、统计B.选择、投影、连接C.美联、更新、排序D.显示、打印、制表

8.在结构化方法轧软件功能分解属于下列软件开发中的阶段是（C）8.在关系数据库中，用来表示实体之间联系的是（D）

A.详细设计B.IK求分析C.总体设计D.编程调拭A.树结构B.网结构C.设性表D.二维表

9.软件调出的目的是（B）9.数据库设计包括两个方面的设计内容，它们是（A）

A.发现钳误B.改正错误C.改善软件的性能D.挖掘软件的潜能A.概念设计和曼辑设计B.模式设计和内模式设计

10.软件需求分析阶段的工作，可以分为四个方面:需求获取，需求分析，编写需求规格说明书，以C.内模式设计和物理设计D.结构特性设计和行为特性设计

及（B）10将E-R图转换到关系模式时，实体与联系都可以表示成（B）

A.阶段性报告B.需求评审C.总结D.都不正确AK性B.关系C.键D.域

二.填空题填空题

1.软件是程序、数据和（文件）的集合.1.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体”项目主管”与实体"项目”

2JuckM>n方法是一肿面向（数据结构）的结构化方法的联系属于（1:N）的联系.

3.软件工程研究的内容主要包括（软件开发）技术和软件工程管理2.数据独立性分为逻辑独立性和物理独立性.当谩适的蛔变时，其避辑结构可以不受.因

4.数据流图的类熨有（变换型）和事务型此，荔于速辑结构的应用程序不必修改，称为（

5.软件开发环境是全面支持软件开发全过程的（软件工具）氯合.

选择逋3.数据席系统o实现各据数据管理功能的核心软件称为）

1在数据管理技术的发展过程中.羟历了人工管理阶•段、文件奉统阶段和勉据麻至统阶•段.苴中4.关系模型的完整性规则是对关系的某种约束条件,包括实体完皿、丽自定

数据独立性最高的阶段是（A）义完整性.

A.数据扉系统B.文件系统C.人工管理D.数据项管理5.在关系模型白，把数据看成一个二像表，每一个二缰表称为一个（■）

习题参考答案(10)数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、

第一章参考答案和处理过程.答।数据存储

一.选拜Hl.C2.D3.A4.BS.C6.D7.B8.B9.B10.A(11)设一操完全一V树共有500个结点.喂在谟二区树中有个叶子结点.苏，250

二.填空JKI)Iog2n2)3503)DEBFCA4)N(N-l)/25)3(12)在最坏情况下，冒泡排序的时间复杂度为・答»

第二章参考答案n(n-l>/2#n*(n-iy2«O(n(n-iy2)#O<n*(n-l)/2)

—,选择题1.B2.A3.D4.B5.A(13)面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个,答：实体

二.填空愿1)收复(或循环)2)功能性3)封装4)实例5)维承(14)软件的需求分析阶段的工作,可以概括为四个方面।、需求分析、墉写需求短格说明

第三章参考答案书和需求评审，答।需求获取

一.选择题(15)是数据庠应用的核心.答।数据库设计

1.D2.D3.A4.A5.C6.B7.D8.C9.B10.B(16)数据结构包括数据的结构和数据的存储结构.答，理辑

二.填空题1)文档2)数据流3)软件开发4)变换型5)软件工具(17)软件工程研究的内容主要包括।技术和软件工程管理.答।软件开发

第四章参考答案(18)与结构化需求分析方法相对应的是方法.答：结构亿设计

—,选择题1.A2.A3.B4.B5.A6.C7.B8.D9.A10.B(19)关系模型的完整性规则是对关系的某种妁束条件，包括实体完整性、和自定义完整性.

三.填空题1)一对多(或1:N)2)遂辑独立性3)数据库管理系统4)参照完帙性5)答।参照完校性

关系(20)数据模雌不同的应用层次分为三种类型,它的是数据模型、逻粒数据模型和物理数

全国计算机等级考试二级公共翦础最新题库(二)据模型.答।概念

填空题选择题

1)算法的复杂度主要包括复杂度和空间复杂度.答।时间(21)算法的空间复杂度是指.(D)

(2)数据的遗辑结构在计算机存储空何中的存放形式称为数据的.A.算法程序的长度B.算法程序中的指令条数

答।模式”逻辑模式*概念模式C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

(3)若按功能划分，软件测试的方法通常分为白盒测试方法和测试方法.将：黑盒(22)下列关于栈的叙述中正确的是.(D)

(4)如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人“与实体”设番”A.在栈中只能插入数据B.在栈中只能副除数据

之间存在联系.答；一对多N#l:nC.栈是先进先出的线性表D.栈是先进后出的线性表

(5)关系数据库管理系统能实现的专门关系运算包括选择、连接和.答।投影(23)在深度为5的满二叉树中，叶子结点的个数为.(C)

(6)在先左后右的原则下，根据访问根结点的次序,二叉树的遍历可以分为三种।前序造历、A.32B.31C.16D.15

遍历和后序通历.答।中序(24)对建立良好的程序设计风格,下面描述正确的是.(A)

(7)结构化程序设计方法的主要原则可以概括为自项向下、逐步求精、和限制使用R”。语A.程序应面单、清麻、可读性好B.符号名的命名要符合语法

句.横臾化C.充分考电科序的执行效率D.理序的注肝可有可无

(8)软件的调试方法主要有।强行持悟法、和原因排除法.答1回溯法(25)下面对对象概念描述忸说的是.(A)

(9)数据库系统的三级模式分别为模式、内部货模式与外部娱模式.答।概念#概念级A.任何对象都必须有维承性B.对象是属性和方法的封装体

C.对象间的通讯♦消息传递D.操作是对象的动态性属性(37)下面不属于软件设计原则的是.(C)

(26)下面不属于软件工程的3个要素的是.(D)A.抽象B.模块化C.自底向上D.信息陷蔽

A.工具B过租C.方法D.环境(38)索弓I属于.(B)

(27)程序流程展(PED)中的箫头代表的是.(B)A.模式B.内模式C.外模式D.概念模式

A.数据潦B.控制流C.调用关系D.蛆成关系(39)在关系数据库中,用来表示实体之间联系的是•(D)

(28)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段.A.树结构B.网结构C.线性表D.二健表

其中数据独立性・高的阶段是.(A)(40)将K-R国转换到关系模式时，实体与联系都可以表示成.(B)

A.数据库系统B.文件系统A.属性B.关系C.键D.域

C.人工管理D.数据项管理(41)在下列选项中，哪个不是一个算法一般应该具有的幕本特征.(C)

(29)用树形结桃来表示实体之间联系的模型称为,(B)A.确定性B.可行性C.无方性D.拥有足婚的情报

A.关系模型B.层次模R(42)希尔排序法属于再一种类型的排序法•(B)

C.网状模型D.数据模MA.交换类排序法B.插入类排序法

(30)关系数据库管理系统能实现的专门关系运辑包括.(B)C.选择类排序法D.建堆排序法

A.排序、索引、统计B.选择、投影、连接(43)下列关于队列的叙述中正确的是.(C)

C.关联、更新、排序D.显示、打印、制表A.在队列中£能插入数据B.在队列中只能制除数据

(31)算法一般也可以用多几秒控制结构姐合而成.(D)C.队列是先送先出的线性表D.队列是先进后出的线性表

A.循环、分支、递归B.顺序、循环、嵌套(44)对长度为、的线性表进行・序森找，在最坏情况下所番要的比较次数为.(B)

C.循环、递归、选择D.收序、选择、循环A.N+lB.NC.(N+l)/2D.N/2

(32)数据的存储站构是指・(B)(45)信息陷蔽的概念与下述哪一料概念宜接相关.(B)

A.数据所占的存储空何数据的逻辑结构在计算机中的表示A.软件结构定义B.模块独立性C.模块类型划分D.模拟耦合曼

C.敝据在计算机中的收序存储方式D.存储在外存中的数据(46)面向对象的设计方法与传统的的面向过程的方法布本质不同，它的斯本原理是1

(33)设有下列二又树।A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念

对此二叉树中序埴历的结果为,(B)C.使用现实世界的概念抽象地坦为向爆从而自然地川决向JB

A.ABCDEI-B.DBEAFCC.ABDECFD.DEBFCAI).鼓励开发者在软件开发的绝大部分中都用实际域域的概念去8考

(34)在面向对象方法中,一个对象请求另一对象为其朦务的方式是通过发送.(D)(47)在结构化方法中，软件功能分解属于下列软件开发中的阶段是•(C)

A.调用造句B.命令C.口令D.消息A.详福设计B.需求分析C.总体设计D.编程调试

(35)检商软件产品是否符合需求定义的过程称为・(A)(48)软件调试的目的是.(B)

A.确认*试B./成*试C验证*试D.验收HI试A.发现MiyiB.改正精y(c改善收件的性帔D.拉施物件的油旗

(36)下外工具中属于需求分析常用工具的是.(D)(49)按条件r时关系R进行选择，其关系代数表达式为•(C)

A.PADB.PFDC.N-SD.DFDA.R|X|RB.R|X|RfC.6f(R)D.HRK)

(50.数据库柢电设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是・(!))(61)数据结构中，与所使用的计算机无关的是数据的.<0

A.自顶向下B.由底向上C.由内向外D.由整体到局部A.存储结构B.物理结构C.麓羯结构I).物理和存储结构

(51)在计算机中.方法是指.<C)(62)栈底至栈项依次存放元素X、B、C、D.在第五个元素£入栈就.栈中元素可以出栈.削

A.查询方法B.加工方法出栈序列可能是______。(D)

C.解题方案的准确而完整的描述I),排序方法A.,\BCEDB.DBCEAC.CDABED.IX'BEA

(52i栈和队列的共同点是.(C)S3)线性表的顺序存储结构和我性表的链式存储结构分别是.<B)

A.都是先进后出B.都是先进先出A.顺序存取的存储结构、顺序存取的存储结构B.随机存取的存储结构、顺序存取的存储结构

C.只允许在蜡点处插入和删除元素D.没有共同点C.随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构

(53)已知二叉朝后序造历序列是dabs,中序遗历序列是debar,它的前序遍历序列是.<64)在单链表中，增加头结点的目的是.(A)

(A)A,方便运算的实现B.使单链表至少有一个结点

A.ccdbiiB.acbcdC.dccabD.dcabcC.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现

(54)在下列几种排序方法中，要求内存量最大的是.<D><65)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指・(B)

A.播入排序B.选择排序A,模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

C.快速排序D.归并排序(66)为了遨免流程图在描述程序逻辑时的灵活性，提出了用方隹图来代替传统的程序流程图，

(55)在设计程序时，应枭纳的原则之一是.(A)通常也把这种图称为―・(B)

A.程序结构应有助于读者理解B.不限制段to语句的使用A.PAD图B.K-S图C.结构图I).数据流图

C.减少或取消注解行D.程序越短越好<67>数据处理的最小单位是.(C)

(56)下列不属于软件调试技术的是.(B)A.数据B.数据元素C.数据项I).数据结构

A.强行排错法R.集成测W法C.回溯法D.原因排除法<68>下列有关数据博的描述，正确的是.(C)

(57)下列叙述中，不属于软件需求规格说明书的作用的是.(D)A,数据庠是一个DBF文件B.数据库是一个关系

A.便于用户、开发人员进行理解和交流C.数据席是一个结构化的数据集合D.数据库是一组文件

B.反映出用户问题的结构，可以作为软件开发工作的基础和依据<69)单个用户使用的数据视图的描述称为.(A)

C.作为确认两试和验收的依据D.便于开发人员进行需求分析A.外模式B.厩念模式C.内模式D.存偌模式

(5«)在数据流隆(DFD)中，带有名字的箭头表示.(C)(70)需求分析阶段的任务是确定______.(D)

A.控制程序的执行顺序B.模块之间的调用关系A.软件开发方法B.软件开发工具C.软件开发费用D.软件系疣功能

C.数据的流向I).程序的组成成分(71)算法分析的目的是.(D)

(59)6QL语言又称为.(C)A.找出数据铝构的合理性B.找出算法中输入和输出之间的关柔

A牯构化定义语言R姑构化控制语mC姑构化夜询语三n地府化摄纵语三c分析算:法的易懂性和可“性n分析算法的效率以求改进

(60)视图设计一般有3种设计次序，下列不属于视图设计的是.<B)(72>n个顶点的强连通图的边数至少有.(C)

A.自顶向下B.由外向内C.由内向外D.自底向上A.n-lB.n<n・1,C・nD.n*1

(73)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是。⑴)语句.答：模块化

A.堆排序B.直接插入排序C.快速排序I).直接选择排序(8)软件的调试方法主要有।强行排钳法、和原因排除法.答：回溯法

(74)用链衣表示线性衣的优点是.<A)<«>故据库车统的三维模式分别为_____模式、内部级模式与夕、部级模式.答，概念”概念依

A.便于插入和制除操作B.数据元素的物理顺序与龙辑顺序相同(10)数据字典是各类数据描述的集合，它通常包括5个部分，期数据项、数据结构、数据流、

C.花费的存储空间较顺序存储少D.便于质机存取______和处理立程.答：数据存储

(75)下列不属于结构化分析的常用工具的是.(D)(11)设一棵完全二叉树共有500个结点，则在该二叉树中有_____个叶子结点.答：250

A.数据流图B.数据字典C.判定树I).PAD图(12)在最坏情况下，日泡排序的时间复杂度为,

(76)软件开发的结构化生命周期方法将软件生命周期划分成.(A)答：n(n-l)/2Mn«(n-lV2«O(n(n-lM2)*O<n*(n-l)/2)

A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段(13)面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个。

C.总体设计、洋例设计、编程调试I).需求分析、功能定义、系筑设计答：实体

(77)在软件工程中，白箱测试法可用于测试程序的内部结构.此方法将程序看做是_____.<14>软件的番求分析阶段的工作，可以概括为四个方面；_____、需求分析、编写需求规格说

A.循环的集合R.地址的集合C.路径的集合D.目标的集合明书和需求评审.答：需求获取

(78i在数据管理技术发展过程中，文件系统与数据库系统的主要仅别是数据库系统具有______.(15)______是数据库应用的核心.答：数据库设计

(D)(16)数据结构包括数据的_____结构和数据的存储结构.5：逻辑

A.数据无冗余B.数据可共享C.专门的数据管理软件D.特定的数据模型(17)软件工程研究的内容主要包括：_____技术和软件工程管理,答：软件开发

(79)分布式数奥序系统不具有的特点是.(B)<18)与结构亿需求分析方法相对应的是方法.答；站构化设计

A.分布式B.数据冗余C.数据分布性和逻辑整体性I).位置透明性和复制透明性<19)关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、和自定义完整

(80)下列说法中，不属于数据模型所描述的内容的是.(C)性.答：参照完整性

A.数据结构B.数据操作C.数据查询D.数据妁束(20)数据模型按