公共基础复习资料内部资料.docx
《公共基础复习资料内部资料.docx》由会员分享，可在线阅读，更多相关《公共基础复习资料内部资料.docx（36页珍藏版）》请在冰豆网上搜索。
公共基础复习资料内部资料
二级VF考试的公共基础部分怎么都跑不掉的试题！
赶紧看看吧！
1、下面叙述正确的是______。
A、算法的执行效率与数据的存储结构无关
B、算法的空间复杂度是指算法程序中指令（或语句）的条数
C、算法的有穷性是指算法必须能在执行有限个步骤之后终止
D、以上三种描述都不对
2、以下数据结构中不属于线性数据结构的是______。
A、队列B、线性表C、二叉树D、栈
3、在一棵二叉树上第5层的结点数最多是______。
A、8B、16C、32D、15
4、下面描述中，符合结构化程序设计风格的是______。
A、使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑
B、模块只有一个入口，可以有多个出口
C、注重提高程序的执行效率
D、不使用goto语句
5、下面概念中，不属于面向对象方法的是______。
A、对象B、继承C、类D、过程调用
6、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
A、可行性分析B、需求分析C、详细设计D、程序编码
7、在软件开发中，下面任务不属于设计阶段的是______。
A、数据结构设计B、给出系统模块结构
C、定义模块算法D、定义需求并建立系统模型
8、数据库系统的核心是______
A、数据模型B、数据库管理系统C、软件工具D、数据库
9、下列叙述中正确的是______。
A、数据库是一个独立的系统，不需要操作系统的支持
B、数据库设计是指设计数据库管理系统
C、数据库技术的根本目标是要解决数据共享的问题
D、数据库系统中，数据的物理结构必须与逻辑结构一致
10、下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
A、内模式B、外模式C、概念模式D、逻辑模式
11、算法的复杂度主要包括___时间___复杂度和空间复杂度。
12、数据的逻辑结构在计算机存储空间中的存放形式称为数据的模式或逻辑模式或概念模式。
13、若按功能划分，软件测试的方法通常分为白盒测试方法和_黑盒__测试方法。
14、如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。
标准答案为：
一对多或1对多或一对n或1：
N或1:
n或1：
n或1:
N或一对m或1：
M或1:
m或1：
m或1:
N
15、关系数据库管理系统能实现的专门关系运算包括选择、连接和__投影____。
16、以下数据结构中不属于线性数据结构的是______。
A、队列B、线性表C、二叉树D、栈
17、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
A、可行性分析B、需求分析C、详细设计D、程序编码
18、结构化程序设计主要强调的是______。
A、程序的规模B、程序的易读性C、程序的执行效率D、程序的可移植性
19、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
A、概要设计B、详细设计C、可行性分析D、需求分析
20、下列关于栈的叙述中正确的是______。
A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性表D、栈是先进后出的线性表
21、下面不属于软件设计原则的是______。
A、抽象B、模块化C、自底向上D、信息隐蔽
22、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A、N+1B、NC、（N+1）/2D、N/2
23、视图设计一般有3种设计次序，下列不属于视图设计的是______。
A、自顶向下B、由外向内C、由内向外D、自底向上
24、下列有关数据库的描述，正确的是______。
A、数据库是一个DBF文件B、数据库是一个关系
C、数据库是一个结构化的数据集合D、数据库是一组文件
25、下列说法中，不属于数据模型所描述的内容的是______。
A、数据结构B、数据操作C、数据查询D、数据约束
26、若按功能划分，软件测试的方法通常分为白盒测试方法和__黑盒____测试方法。
27、数据库系统的三级模式分别为__概念或概念级____模式、内部级模式与外部级模式。
28、在最坏情况下，冒泡排序的时间复杂度为______。
标准答案为：
n（n-1）/2或n*（n-1）/2或O（n（n-1）/2）或O（n*（n-1）/2）
29、在面向对象方法中，信息隐蔽是通过对象的__封装____性来实现的。
30、关系模型的数据操纵即是建立在关系上的数据操纵，一般有__查询____、增加、删除和修改四种操作。
31、在一棵二叉树上第5层的结点数最多是______。
A、8B、16C、32D、15
32、下面概念中，不属于面向对象方法的是______。
A、对象B、继承C、类D、过程调用
33、下列叙述中正确的是______。
A、线性表是线性结构B、栈与队列是非线性结构
C、线性链表是非线性结构D、二叉树是线性结构
34、程序流程图（PFD）中的箭头代表的是______。
A、数据流B、控制流C、调用关系D、组成关系
35、在关系数据库中，用来表示实体之间联系的是______。
A、树结构B、网结构C、线性表D、二维表
36、将E-R图转换到关系模式时，实体与联系都可以表示成______。
A、属性B、关系C、键D、域
37、在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
A、确定性B、可行性C、无穷性D、拥有足够的情报
38、在结构化方法中，软件功能分解属于下列软件开发中的______阶段。
A、详细设计B、需求分析C、总体设计D、编程调试
39、软件调试的目的是______。
A、发现错误B、改正错误C、改善软件的性能D、挖掘软件的潜能
40、数据处理的最小单位是______。
A、数据B、数据元素C、数据项D、数据结构
41、面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个__实体____。
42、与结构化需求分析方法相对应的是__结构化设计____方法。
43、软件维护活动包括以下几类：
改正性维护、适应性维护、___完善性___维护和预防性维护。
44、顺序存储方法是把逻辑上相邻的结点存储在物理位置___相邻___的存储单元中。
45、一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于______的联系。
一对多或1对多或一对n或1：
N或1:
n或1：
n或1:
N或一对m或1：
M或1:
m或1：
m或1:
N
46、用树形结构来表示实体之间联系的模型称为______。
A、关系模型B、层次模型C、网状模型D、数据模型
47、设有下列二叉树：
对此二叉树中序遍历的结果为______。
A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA
48、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。
A、模拟现实世界中不同事物之间的联系
B、强调模拟现实世界中的算法而不强调概念
C、使用现实世界的概念抽象地思考问题从而自然地解决问题
D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
49、按条件f对关系R进行选择，其关系代数表达式为______。
A、
B、
C、бf（R）D、∏f（R）
评析：
选择运算是一个一元运算，关系R通过选择运算（并由该运算给出所选择的逻辑条件）后仍为一个关系。
这个关系是由R中那些满足逻辑条件的元组所组成。
如果关系的逻辑条件为f，则R满足f的选择运算可以写成：
бf（R）。
50、在计算机中，算法是指______。
A、查询方法B、加工方法C、解题方案的准确而完整的描述D、排序方法
51、下列叙述中，不属于软件需求规格说明书的作用的是______。
A、便于用户、开发人员进行理解和交流
B、反映出用户问题的结构，可以作为软件开发工作的基础和依据
C、作为确认测试和验收的依据
D、便于开发人员进行需求分析
52、在单链表中，增加头结点的目的是______。
A、方便运算的实现B、使单链表至少有一个结点
C、标识表结点中首结点的位置D、说明单链表是线性表的链式存储实现
53、单个用户使用的数据视图的描述称为______。
A、外模式B、概念模式C、内模式D、存储模式
54、软件开发的结构化生命周期方法将软件生命周期划分成______。
A、定义、开发、运行维护B、设计阶段、编程阶段、测试阶段
C、总体设计、详细设计、编程调试D、需求分析、功能定义、系统设计
55、在软件工程中，白箱测试法可用于测试程序的内部结构。
此方法将程序看做是______。
A、循环的集合B、地址的集合C、路径的集合D、目标的集合
56、如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。
标准答案为：
一对多或1对多或一对n或1：
N或1:
n或1：
n或1:
N或一对m或1：
M或1:
m或1：
m或1:
N
57、在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：
前序遍历、中序遍历和后序遍历。
58、数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、_数据存储_____和处理过程。
59、软件的需求分析阶段的工作，可以概括为四个方面：
___需求获取___、需求分析、编写需求规格说明书和需求评审。
60、数据结构包括数据的逻辑结构、数据的_存储结构_____以及对数据的操作运算。
61、下面描述中，符合结构化程序设计风格的是______。
A、使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑
B、模块只有一个入口，可以有多个出口C、注重提高程序的执行效率D、不使用goto语句
62、下列叙述中正确的是______。
A、数据库是一个独立的系统，不需要操作系统的支持
B、数据库设计是指设计数据库管理系统
C、数据库技术的根本目标是要解决数据共享的问题
D、数据库系统中，数据的物理结构必须与逻辑结构一致
63、软件需求分析阶段的工作，可以分为四个方面：
需求获取、需求分析、编写需求规格说明书以及______。
A、阶段性报告B、需求评审C、总结D、都不正确
64、数据库设计包括两个方面的设计内容，它们是______。
A、概念设计和逻辑设计B、模式设计和内模式设计
C、内模式设计和物理设计D、结构特性设计和行为特性设计
65、算法的空间复杂度是指______。
A、算法程序的长度B、算法程序中的指令条数
C、算法程序所占的存储空间D、算法执行过程中所需要的存储空间
66、索引属于______。
A、模式B、内模式C、外模式D、概念模式
67、希尔排序法属于哪一种类型的排序法______。
A、交换类排序法B、插入类排序法C、选择类排序法D、建堆排序法
68、已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
A、cedbaB、acbedC、decabD、deabc
69、下列不属于软件调试技术的是______。
A、强行排错法B、集成测试法C、回溯法D、原因排除法
70、下列不属于结构化分析的常用工具的是______。
A、数据流图B、数据字典C、判定树D、PAD图
71、算法的复杂度主要包括__时间____复杂度和空间复杂度。
72、___数据库设计__是数据库应用的核心。
73、数据流的类型有___变换型__和事务型。
74、面向对象的模型中，最基本的概念是对象和__类____。
75、数据库保护分为：
安全性控制、_完整性控制_____、并发性控制和数据的恢复。
76、在软件开发中，下面任务不属于设计阶段的是______。
A、数据结构设计B、给出系统模块结构C、定义模块算法D、定义需求并建立系统模型
77、下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
A、内模式B、外模式C、概念模式D、逻辑模式
78、下述关于数据库系统的叙述中正确的是______。
A、数据库系统减少了数据冗余B、数据库系统避免了一切冗余
C、数据库系统中数据的一致性是指数据类型的一致D、数据库系统比文件系统能管理更多的数据
79、在深度为5的满二叉树中，叶子结点的个数为______。
A、32B、31C、16D、15
80、算法一般都可以用哪几种控制结构组合而成______。
A、循环、分支、递归B、顺序、循环、嵌套C、循环、递归、选择D、顺序、选择、循环
81、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
A、调用语句B、命令C、口令D、消息
82、栈和队列的共同点是______。
A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点
83、SQL语言又称为______。
A、结构化定义语言B、结构化控制语言C、结构化查询语言D、结构化操纵语言
84、数据结构中，与所使用的计算机无关的是数据的______。
A、存储结构B、物理结构C、逻辑结构D、物理和存储结构
85、需求分析阶段的任务是确定______。
A、软件开发方法B、软件开发工具C、软件开发费用D、软件系统功能
86、关系数据库管理系统能实现的专门关系运算包括选择、连接和__投影____。
87、数据结构包括数据的__逻辑____结构和数据的存储结构。
88、数据库系统中实现各种数据管理功能的核心软件称为___数据库管理系统或DBMS___。
89、测试的目的是暴露错误，评价程序的可靠性；而__调试____的目的是发现错误的位置并改正错误。
90、在最坏情况下，堆排序需要比较的次数为___O（nlog2n）___。
91、数据库系统的核心是______。
A、数据模型B、数据库管理系统C、软件工具D、数据库
92、算法的时间复杂度是指______。
A、执行算法程序所需要的时间B、算法程序的长度
C、算法执行过程中所需要的基本运算次数D、算法程序中的指令条数
93、关系表中的每一横行称为一个______。
A、元组B、字段C、属性D、码
94、下面对对象概念描述错误的是______。
A、任何对象都必须有继承性B、对象是属性和方法的封装体
C、对象间的通讯靠消息传递D、操作是对象的动态性属性
95、数据的存储结构是指______。
A、数据所占的存储空间量B、数据的逻辑结构在计算机中的表示
C、数据在计算机中的顺序存储方式D、存储在外存中的数据
96、下列工具中不属于需求分析常用工具的是______。
A、PADB、PFDC、N-SD、DFD
97、在下列几种排序方法中，要求内存量最大的是______。
A、插入排序B、选择排序C、快速排序D、归并排序
98、栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
A、ABCEDB、DBCEAC、CDABED、DCBEA
99、为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。
A、PAD图B、N-S图C、结构图D、数据流图
100、用链表表示线性表的优点是______。
A、便于插入和删除操作B、数据元素的物理顺序与逻辑顺序相同
C、花费的存储空间较顺序存储少D、便于随机存取
101、结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、_模块化_____和限制使用goto语句。
102、软件工程研究的内容主要包括：
__软件开发____技术和软件工程管理。
103、数据模型按不同的应用层次分为三种类型，它们是___概念___数据模型、逻辑数据模型和物理数据模型。
104、栈的基本运算有三种：
入栈、退栈和______。
读栈顶元素或读栈顶的元素或读出栈顶元素
105、实现算法所需的存储单元多少和算法的工作量大小分别称为算法的______。
空间复杂度和时间复杂度
106、数据的存储结构是指______。
A、存储在外存中的数据B、数据所占的存储空间量
C、数据在计算机中的顺序存储方式D、数据的逻辑结构在计算机中的表示
107、下列关于栈的描述中错误的是______。
A、栈是先进后出的线性表B、栈只能顺序存储
C、栈具有记忆作用D、对栈的插入与删除操作中，不需要改变栈底指针
108、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
、
A、冒泡排序为n/2B、冒泡排序为nC、快速排序为nD、快速排序为n（n-1）/2
109、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A、log2nB、n/2C、nD、n+1
110、下列对于线性链表的描述中正确的是______。
A、存储空间不一定是连续，且各元素的存储顺序是任意的
B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C、存储空间必须连续，且前件元素一定存储在后件元素的前面
D、存储空间必须连续，且各元素的存储顺序是任意的
111、下列对于软件测试的描述中正确的是______。
A、软件测试的目的是证明程序是否正确
B、软件测试的目的是使程序运行结果正确
C、软件测试的目的是尽可能多地发现程序中的错误
D、软件测试的目的是使程序符合结构化原则
112、为了使模块尽可能独立，要求______。
A、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强
B、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱
C、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱
D、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强
113、下列描述中正确的是______。
A、程序就是软件B、软件开发不受计算机系统的限制
C、软件既是逻辑实体，又是物理实体D、软件是程序、数据与相关文档的集合
114、数据独立性是数据库技术的重要特点之一，所谓数据独立性是指______。
A、数据与程序独立存放B、不同的数据被存放在不同的文件中
C、不同的数据只能被对应的应用程序所使用D、以上三种说法都不对
115、用树形结构表示实体之间联系的模型是______。
A、关系模型B、网状模型C、层次模型D、以上三个都是
116、在面向对象方法中，类的实例称为对象。
117、诊断和改正程序中错误的工作通常称为程序调试。
118、在关系数据库中，把数据表示成二维表，每一个二维表称为关系或一个关系。
119、问题处理方案的正确而完整的描述称为算法。
120、在奥运会游泳比赛中，一个游泳运动员可以参加多项比赛，一个游泳比赛项目可以有多个运动员参加，游泳运动员与游泳比赛项目两个实体之间的联系是__多对多或m:
n____联系。
121、下面叙述正确的是______。
A、程序设计就是编制程序B、程序的测试必须由程序员自己去完成
C、程序经调试改错后还应进行再测试D、程序经调试改错后不必进行再测试
122、下列数据结构中，能用二分法进行查找的是______。
A、顺序存储的有序线性表B、线性链表C、二叉链表D、有序线性链表
123、下列关于栈的描述正确的是______。
A、在栈中只能插入元素而不能删除元素
B、在栈中只能删除元素而不能插入元素
C、栈是特殊的线性表，只能在一端插入或删除元素
D、栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
124、下列叙述中正确的是______。
A、一个逻辑数据结构只能有一种存储结构
B、数据的逻辑结构属于线性结构，存储结构属于非线性结构
C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
125、下列描述中正确的是______。
A、软件工程只是解决软件项目的管理问题
B、软件工程主要解决软件产品的生产率问题
C、软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D、软件工程只是解决软件开发中的技术问题
126、在软件设计中，不属于过程设计工具的是______。
A、PDL（过程设计语言）B、PAD图C、N-S图D、DFD图
127、下列叙述中正确的是______。
A、软件交付使用后还需要进行维护
B、软件一旦交付使用就不需要再进行维护
C、软件交付使用后其生命周期就结束
D、软件维护是指修复程序中被破坏的指令
128、数据库设计的根本目标是要解决______。
A、数据共享问题B、数据安全问题C、大量数据存储问题D、简化数据维护
129、设有如下关系表______。
RST
则下列操作中，正确的是______。
A、T=R∩SB、T=R∪SC、T=RхSD、T=R/S
130、数据库系统的核心是______。
A、数据模型B、数据库管理系统C、数据库D、数据库管理员
131、数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。
标准答案为：
数据库系统或数据库系统阶段或数据库或数据库阶段或数据库管理技术阶段
132、算法复杂度主要包括时间复杂度和___空间___复杂度。
133、在进行模块测试时，要为每个被测试的模块另外设计两类模块：
驱动模块和承接模块（桩模块）。
其中__驱动模块____的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
134、一棵二叉树第六层（根结点为第一层）的结点数最多为____32__个。
135、数据结构分为逻辑结构和存储结构，循环队列属于___逻辑___结构。
136、下列选项中不属于结构化程序设计方法的是______。
A、自顶向下B、逐步求精C、模块化D、可复用
137、两个或两个以上的模块之间关联的紧密程度称为______。
A、耦合度B、内聚度C、复杂度D、数据传输特性
138、下列叙述中正确的是______。
A、软件测试应该由程序开发者来完成
B、程序经调试后一般不需要再测试
C、软件维护只包括对程序代码的维护
D、以上三种说法都不对
139、按照"后进先出"原则组织数据的数据结构是______。
A、队列B、栈C、双向链表D、二叉树
140、下列描述中正确的是______。
A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根结点的二叉树是线性结构
141、对如下二叉树
进行后序遍历的结果为______。
A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA
142、在深度为7的满二叉树中，叶子结点的个数为______
升级会员 