文档介绍：该【计算机二级笔试题 】是由【baba】上传分享，文档一共【8】页，该文档可以免费在线阅读，需要了解更多关于【计算机二级笔试题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。一、选择题
(1)
下边表达正确的选项是(C)
(或
语句)的条数算法的有穷性是指算法一定能在履行有限个步骤以后停止
述都不对
(2)
以下数据构造中不属于线性数据构造的是(C)
(3)在一棵二叉树上第5层的结点数最多是(B)注:由公式2k-1得
(4)下边描绘中,切合构造化程序设计风格的是
(A)
、选择和重复(循环)
个进口,
(5)下边观点中,不属于面向对象方法的是
(D)注:P55-58
(6)
在构造化方法中,用数据流程图(DFD)作为描绘工具的软件开发阶段是(B)
(7)
在软件开发中,下边任务不属于设计阶段的是(D)
(8)数据库系统的中心是(B)
(9)以下表达中正确的选项是(C)
,
,数据的物理构造一定与
逻辑构造一致
(10)
以下模式中,能够给出数据库物理储存构造与物理存取方法的是(A)注:P108
(11)
算法的时间复杂度是指(C)
(12)算法的空间复杂度是指(D)
过程中所需要的储存空间
(13)设一棵完好二叉树共有699个结点,则在该二叉树中的叶子结点数为(B)注:利用公
式n=n0+n1+n2、n0=n2+1和完好二叉数的特色可求出
(14)
构造化程序设计主要重申的是(B)
(15)在软件生命周期中,能正确地确立软件系统一定做什么和一定具备哪些功能的阶段是
(D)注:即第一个阶段
(16)数据流图用于抽象描绘一个软件的逻辑模型,数据流图由一些特定的图符构成。以下
图符名表记的图符不属于数据流图合法图符的是(A)注:P67
精选文库
(17)软件需求剖析阶段的工作,能够分为四个方面:需求获得、需求剖析、编写需求规格
说明书以及(B)注:P66
(18)
下述对于数据库系统的表达中正确的选项是(A)
的数据
(19)
关系表中的每一横行称为一个(A)
(20)
数据库设计包含两个方面的设计内容,它们是(A)
(21)以下表达中正确的选项是(A)
(22)以下对于栈的表达中正确的选项是(D)
(23)以下对于行列的表达中正确的选项是(C)
(24)
对成立优秀的程序设计风格,下边描绘正确的选项是(A)注:P48
、清楚、
(25)下边对对象观点描绘错误的选项是(A)注:P55
.
(26)下边不属于软件工程的3个因素的是(D)注:P62A.
(27)程序流程图(PFD)中的箭头代表的是(B)注:P81A.
(28)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶
段。此中数据独立性最高的阶段是(A)
(29)
用树形构造来表示实体之间联系的模型称为(B)
(30)
关系数据库管理系统能实现的特意关系运算包含(B)
、索引、、投影、连结
、更新、、打印、制表
(31)算法一般都能够用哪几种控制构造组合而成(D)注:
环、分支、、循环、嵌套
、递归、、选择、循环
(32)
数据的储存构造是指(B)注:P13,要切记
2
精选文库
(33)
设有以下二叉树:图见书P46
对此二叉树中序遍历的结果为(B)
(34)
在面向对象方法中,一个对象恳求另一对象为其服务的方式是经过发送(D)注:P56
(35)检查软件产品能否切合需求定义的过程称为(A)注:
(36)以下工具中属于需求剖析常用工具的是(D)注:P67
-
(37)
下边不属于软件设计原则的是(C)注:P73
(38)
索引属于(B)
(39)
在关系数据库中,用来表示实体之间联系的是(D)
(40)
将E-R图变换到关系模式时,实体与联系都能够表示成(B)
(41)
在以下选项中,哪个不是一个算法一般应当拥有的基本特色(C)
(42)
希尔排序法属于哪一种种类的排序法(B)
(43)
在深度为5的满二叉树中,叶子结点的个数为(C)
(44)
对长度为N的线性表进行次序查找,在最坏状况下所需要的比较次数为(B)注:要牢
记
+.(N+1)/
(45)信息隐蔽的观点与下述哪一种观点直接有关(B)注:P74
(46)
面向对象的设计方法与传统的的面向过程的方法有实质不同,它的基来源理是(C)
.
大多数中都用实质领域的观点去思虑
(47)
在构造化方法中,软件功能分解属于以下软件开发中的阶段是(C)注:整体设计也就
是纲要设计
(48)软件调试的目的是(B)注:与软件测试要对照着复****br/>
(49)
按条件f对关系R进行选择,其关系代数表达式为(C)
|X||X|(R)D.∏f(R)
(50)
数据库观点设计的过程中,视图设计一般有三种设计序次,以下各项中不对的是(D)
注:P127,要切记
3
精选文库
(51)在计算机中,算法是指(C)
(52)栈和行列的共同点是(C)注:这一共同点和线性表不同样
(53)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(A)注:
P38,前概要掌握三种遍历的方法
(54)在以下几种排序方法中,要求内存量最大的是(D)注:要切记,书中没有提到。
(55)在设计程序时,应采用的原则之一是(A)注:和设计风格有关
(56)以下不属于软件调试技术的是(B)注:P98
(57)以下表达中,不属于软件需求规格说明书的作用的是(D)注:P71
、,能够作为软件开发工
(58)在数据流图(DFD)中,带闻名字的箭头表示(C)
(59)SQL语言又称为(C)
(60)视图设计一般有3种设计序次,以下不属于视图设计的是(B)
(61)数据构造中,与所使用的计算机没关的是数据的(C)
(62)栈底至栈顶挨次寄存元素A、B、C、D,在第五个元素E入栈前,栈中元素能够出栈,则出
栈序列可能是(D)
(63)线性表的次序储存构造和线性表的链式储存构造分别是(B)
、、次序存取的储存
、、随意存取的
储存构造
(64)在单链表中,增添头结点的目的是(A)
单链表是线性表的链式储存实现
(65)软件设计包含软件的构造、数据接口和过程设计,此中软件的过程设计是指(B)注:
P73
过程
(66)为了防止流程图在描绘程序逻辑时的灵巧性,提出了用方框图来取代传统的程序流程
图,往常也把这类图称为(B)注:P82
-
4
精选文库
(67)数据办理的最小单位是(C)注:数据项不行再切割
(68)以下有关数据库的描绘,正确的选项是(C)注:P102
.
数据库是一组文件
(69)单个用户使用的数据视图的描绘称为(A)注:P108
(70)需求剖析阶段的任务是确立(D)
(71)算法剖析的目的是(D)注:书中没有总结,但要切记
(72)链表不拥有的特色是(B)
(73)已知数据表A中每个元素距其最后地点不远,为节俭时间,应采用的算法是(B)
(74)用链表表示线性表的长处是(A)注:由于不需要挪动元素
(75)以下不属于构造化剖析的常用工具的是(D)注:P67
(76)软件开发的构造化生命周期方法将软件生命周期区分红(A)
、开发、、编程阶段、、详尽设计、
、功能定义、系统设计
(77)在软件工程中,白箱测试法可用于测试程序的内部构造。此方法将程序看做是(C)注:
P87
(78)在数据管理技术发展过程中,文件系统与数据库系统的主要差别是数据库系统拥有(D)
注:数据模型采用关系模型(二维表)
(79)散布式数据库系统不拥有的特色是(B)
(80)以下说法中,不属于数据模型所描绘的内容的是(C)注:P110
(81)依据数据构造中各数据元素之间前后件关系的复杂程度,一般将数据构造分红(C)
(82)以下表达中,错误的选项是(B)
种储存构造
5
精选文库
(83)性表L=(a1,a2,a3,⋯,ai⋯an),以下法正确的选项是(D)
摆列序必是由小到大或由大到
,其他每个元素都有一个且只有一个直接前件和直接后件
(84)性表若采用式存构,要求内存中可用存元的地点(D)
(85)往常采用的两种存构是(A)
(86)以下数据构中,按先后出原数据的是(B)
(87)是点的会合,它的根点数量是(C)
(88)拥有3个点的二叉有(D)
(89)一棵二叉中有3个叶子点,有8个度1的点,二叉中的点数(B)
(90)在构化程序思想提出以前,在程序中曾程序的效率,在,与程序的效率对比,人更
重程序的(C)
(91)了提升的效率,(D)注:P85
(92)
件生命周期中所花用最多的段是(D)
二、填空
(1)算法的复度主要包含______复度和空复度。答:
(2)数据的构在算机存空中的寄存形式称数据的______。答:存构#物
理构
(3)若按功能区分,件的方法往常分白盒方法和______方法。答:黑盒
(4)假如一个工人可管理多个施,而一个施只被一个工人管理,体"工人"与体"
"之存在______系。
答:一多#1:N#1:n
(5)关系数据管理系能的关系运算包含、接和______。答:投影
(6)在先左后右的原下,依据根点的序次,二叉的遍能够分三种:前序遍、
______遍和后序遍。答:中序
(7)构化程序方法的主要原能够归纳自向下、逐渐求精、______和限制使用
goto句。答:模化
(8)件的方法主要有:行排法、______和原由清除法。答:回溯法
(9)数据系的三模式分______模式、内部模式与外面模式。答:观点#观点
(10)数据词典是各数据描绘的会合,它往常包含5个部分,即数据、数据构、数据
6
精选文库
流、______和办理过程。答:数据储存
(11)设一棵完好二叉树共有500个结点,则在该二叉树中有______个叶子结点。答:250
(12)在最坏情况下,冒泡排序的时间复杂度为______。答:
n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13)面向对象的程序设计方法中波及的对象是系统顶用来描绘客观事物的一个______。答:
实体
(14)软件的需求剖析阶段的工作,能够归纳为四个方面:______、需求剖析、编写需求规
格说明书和需求评审。答:需求获得
(15)______是数据库应用的中心。答:数据库设计
(16)数据构造包含数据的______构造和数据的储存构造。
答:逻辑
(17)软件工程研究的内容主要包含:______技术和软件工程管理。答:软件开发注:
P64
(18)与构造化需求剖析方法相对应的是______方法。
答:构造化设计
(19)关系模型的完好性规则是对关系的某种拘束条件,包含实体完好性、______和自定义
完好性。答:参照完好性
(20)数据模型按不同的应用层次分为三种种类,它们是______数据模、逻辑数据模型和型
物理数据模。答:观点型注:P110
(21)栈的基本运算有三种:入栈、退栈和______。答:
读栈顶元素#读栈顶的元素#读出栈顶元素
(22)在面向对象方法中,信息隐蔽是经过对象的______性来实现的。答:封装
(23)数据流的种类有______和事务型。答:变换型注:P77
(24)数据库系统中实现各样数据管理功能的中心软件称为______。答:数据库管理系统
#DBMS注:要切记,重要
(25)关系模型的数据操控即是成立在关系上的数据操控,一般有______、增添、删除和修
改四种操作。答:查问注:要切记
(26)实现算法所需的储存单元多少和算法的工作量大小分别称为算法的______。答:空
间复杂度和时间复杂度
(27)数据构造包含数据的逻辑构造、数据的______以及对数据的操作运算。答:储存构造
注:P7
(28)一个类能够从直接或间接的先人中继承全部属性和方法。采用这个方法提升了软件的
______。答:可重用性
(29)面向对象的模型中,最基本的观点是对象和______。答:类
(30)软件保护活动包含以下几类:更正性保护、适应性保护、______保护和预防性保护。
答:完美性注:要切记,书中没有提到
(31)算法的基本特色是可行性、确立性、______和拥有足够的情报。答:有穷性
(32)次序储存方法是把逻辑上相邻的结点储存在物理地点______的储存单元中。答:相邻
(33),它是一种面向______的设计
方法。答:数据构造注:P67
(34)数据库设计分为以下6个设计阶段:需求剖析阶段、______、逻辑设计阶段、物理设
计阶段、实行阶段、运转和保护阶段。
答:观点设计阶段#数据库观点设计阶段
(35)数据库保护分为:安全性控制、______、并发性控制和数据的恢复。答:完好性控制注:
要切记
7
精选文库
(36)测试的目的是裸露错误,评论程序的靠谱性;而______的目的是发现错误的地点并更正错
误。答:调试
(37)在最坏状况下,堆排序需要比较的次数为______。
答:O(nlog2n)
(38)若串s="Program",则其子串的数量是______。答:29
(39)一个项目拥有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体
"项目"的联系属于______的联系。
答:1对多#1:N
(40)数据库管理系统常有的数据模型有层次模型、网状模型和______三种。答:关系模型
(41)数据的逻辑构造有线性构造和_______两大类。答非线性构造
(42)数据构造分为逻辑构造与储存构造,线性链表属于_______。答:储存构造
(43)数据的基本单位是_______。答:元素
(44)长度为n的次序储存线性表中,当在任何地点上插入一个元素概率都相等时,插入一个
元素所需挪动元素的均匀个数为______。
答:n/2
(45)当循环行非列空且队尾指针等于队头指针时,说明循环行列已满,不可以进行入队运算。
这类状况称为______。答:上溢
(46)在面向对象方法中,类之间共享属性和操作的体制称为_______。答:继承
8