2017年全国计算机等级考试二级公共基础知识复习题及答案
2017年全国计算机等级考试二级公共基
础知识复习题及答案
一、选择题（在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上。
）
1.1 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
A）数据的存储结构
B）计算方法
C）数据映象
D）逻辑存储
正确答案: A
1.2 数据处理的最小单位是
A）数据
B）数据元素
C）数据项
D）数据结构
正确答案: C
1.3 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成
A）动态结构和静态结构
B）紧凑结构和非紧凑结构
C）线性结构和非线性结构
D）内部结构和外部结构
正确答案: C
1.4 数据结构中，与所使用的计算机无关的是数据的
A）存储结构
B）物理结构
C）逻辑结构
D）物理和存储结构
正确答案: C
1.5 在计算机中，算法是指
A）加工方法
B）解题方案的准确而完整的描述
C）排序方法
D）查询方法
正确答案: B
1.6 算法分析的目的是
A）找出数据结构的合理性
B）找出算法中输入和输出之间的关系C）分析算法的易懂性和可靠性
D）分析算法的效率以求改进
正确答案: D
1.7 算法的时间复杂度是指
A）执行算法程序所需要的时间
B）算法程序的长度
C）算法执行过程中所需要的基本运算次数D）算法程序中的指令条数
正确答案: C
1.8 算法的空间复杂度是指
A）算法程序的长度
B）算法程序中的指令条数
C）算法程序所占的存储空间
D）执行过程中所需要的存储空间
正确答案: D
1.9 链表不具有的特点是
A）不必事先估计存储空间
B）可随机访问任一元素
C）插入删除不需要移动元素
D）所需空间与线性表长度成正比
正确答案: B
1.10 用链表表示线性表的优点是
A）便于随机存取
B）花费的存储空间较顺序存储少
C）便于插入和删除操作
D）数据元素的物理顺序与逻辑顺序相同
正确答案: C
1.11 下列叙述中正确的是
A）线性表是线性结构
B）栈与队列是非线性结构
C）线性链表是非线性结构
D）二叉树是线性结构
正确答案: A
1.12 线性表的顺序存储结构和线性表的链式存储结构分别是A）顺序存取的存储结构、顺序存取的存储结构
B）随机存取的存储结构、顺序存取的存储结构
C）随机存取的存储结构、随机存取的存储结构
D）任意存取的存储结构、任意存取的存储结构
正确答案: B
1.13 线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是A）每个元素都有一个直接前件和直接后件
B）线性表中至少要有一个元素
C）表中诸元素的排列顺序必须是由小到大或由大到小
D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件
正确答案: D
1.14 在单链表中，增加头结点的目的是
A）方便运算的实现
B）使单链表至少有一个结点
C）标识表结点中首结点的位置
D）说明单链表是线性表的链式存储实现
正确答案: A
1.15 非空的循环单链表head的尾结点（由p所指向），满足
A）p->next==NULL
B）p==NULL
C）p->next=head
D）p=head
正确答案: C
1.16 循环链表的主要优点是
A）不再需要头指针了
B）从表中任一结点出发都能访问到整个链表
C）在进行插入、删除运算时，能更好的保证链表不断开
D）已知某个结点的位置后，能够容易的找到它的直接前件
正确答案: B
1.17 下列数据结构中，按先进后出原则组织数据的是
A）线性链表
B）栈
C）循环链表
D）顺序表
正确答案: B
1.18 栈和队列的共同特点是
A）都是先进先出
B）都是先进后出
C）只允许在端点处插入和删除元素
D）没有共同点
正确答案: C
1.19 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是
A）e3,e1,e4,e2
B）e2,e4,e3,e1
C）e3,e4,e1,e2
D）任意顺序
正确答案: B
1.20 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E 入栈前，栈中元素可以出栈，则出栈序列可能是
A）ABCED
B）DCBEA
C）DBCEA
D）CDABE
正确答案: B
1.21 栈通常采用的两种存储结构是
A）线性存储结构和链表存储结构
B）散列方式和索引方式
C）链表存储结构和数组
D）线性存储结构和非线性存储结构
正确答案: A
1.22 串的长度是
A）串中不同字符的个数
B）串中不同字母的个数
C）串中所含字符的个数且字符个数大于零D）串中所含字符的个数
正确答案: D
1.23 树是结点的集合，它的根结点数目是A）有且只有1
B）1或多于1
C）0或1
D）至少2
正确答案: A
1.24 设有下列二叉树：对此二叉树前序遍历的结果为
A）ZBTYCPXA
B）ATBZXCYP
C）ZBTACYXP
D）ATBZXCPY
正确答案: B
1.25 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH 和DBGEACHF，则该二叉树的后序遍历为
A）GEDHFBCA
B）DGEBHFCA
C）ABCDEFGH
D）ACBFEDHG
正确答案: B
1.26 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
A）acbed
B）decab
C）deabc
D）cedba
正确答案: D
1.27 具有3个结点的二叉树有
A）2种形态
B）4种形态
C）7种形态
D）5种形态
正确答案: D
1.28 在深度为5的满二叉树中，叶子结点的个数为
A）32
B）31
C）16
D）15
正确答案: B
1.29 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为
A）12
B）13
C）14
D）15
正确答案: B
1.30 n个顶点的强连通图的边数至少有
A）n-1
B）n（n-1）
C）n
D）n+1
正确答案: C
1.31 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
A）log2n
B）n2
C）O（n1.5）
D）n（n-1）/2
正确答案: D
1.32 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
A）堆排序
B）直接插入排序
C）快速排序
D）直接选择排序
正确答案: B
1.33 最简单的交换排序方法是
A）快速排序
B）选择排序
C）堆排序
D）冒泡排序
正确答案: D
1.34 在下列几种排序方法中，要求内存量的是
A）插入排序
B）选择排序
C）快速排序
D）归并排序
正确答案: D
1.35 程序设计语言的基本成分是数据成分、运算成分、控制成分和
A）对象成分
B）变量成分
C）语句成分
D）传输成分
正确答案: D
1.36 结构化程序设计的3种结构是
A）顺序结构、选择结构、转移结构
B）分支结构、等价结构、循环结构
C）多分支结构、赋值结构、等价结构
D）顺序结构、选择结构、循环结构
正确答案: D
1.37 在设计程序时，应采纳的原则之一是
A）不限制goto语句的使用
B）减少或取消注解行
C）程序越短越好
D）程序结构应有助于读者理解
正确答案: D
1.38 对建立良好的程序设计风格，下面描述正确的是
A）程序应简单、清晰、可读性好
B）符号名的命名只要符合语法
C）充分考虑程序的执行效率
D）程序的注释可有可无
正确答案: A
1.39 下列叙述中，不属于结构化程序设计方法的主要原则的是A）自顶向下
B）由底向上
C）模块化
D）限制使用goto语句
正确答案: B
1.40 结构化程序设计主要强调的是
A）程序的规模
B）程序的效率
C）程序设计语言的先进性
D）程序易读性
正确答案: D。
2017计算机二级公共基础知识答案及解析
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
2017 年全国计算机等级考试二级笔试试卷及答案--公共基础知识和 Visual Basic 语言程序设计9
2017年全国计算机等级考试二级笔试试卷公共基础知识和Visual Basic语言程序设计（考试时间90分钟，满分100分）一、选择题（每小题2分，共70分）（1）下列叙述中正确的是（）。
A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试（2）下列数据结构中，能用二分法进行查找的是（A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表）。
（3）下列关于栈的描述正确的是（）。
A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（4）下列叙述中正确的是（）。
A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（5）下列描述中正确的是（）。
A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题（6）在软件设计中，不属于过程设计工具的是（A）PDL（过程设计语言）C）N-S图）。
B）PAD图D）DFD图（7）下列叙述中正确的是（）。
A）软件交付使用后还需要再进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（8）数据库设计的根本目标是要解决（A）数据共享问题C）大量数据存储问题）。
B）数据安全问题D）简化数据维护（9）设有下列关系表：R S TA 1 B1C2A3B1C3A1B1C22 23 2 2 3 则下列操作中正确的是（）。
计算机二级《公共基础》章节真题及答案
计算机二级《公共基础》章节真题及答案2017年计算机二级《公共基础》章节真题及答案数据结构与算法一、选择题【例1】算法的时间复杂度取决于_______。
(考点2)A)问题的规模B)待处理的数据的初态C)问题的难度D)A)和B)解析：算法的时间复杂度不仅与问题的规模有关，在同一个问题规模下，而且与输入数据有关。
即与输入数据所有的可能取值范围、输入各种数据或数据集的概率有关。
答案：D)【例2】在数据结构中，从逻辑上可以把数据结构分成_______。
(考点3)A)内部结构和外部结构B)线性结构和非线性结构C)紧凑结构和非紧凑结构D)动态结构和静态结构解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系，所以答案为B)。
答案：B)【例3】以下_______不是栈的基本运算。
(考点5)A)判断栈是否为素空B)将栈置为空栈C)删除栈顶元素D)删除栈底元素解析：栈的基本运算有：入栈，出栈(删除栈顶元素)，初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。
答案：D)【例4】链表不具备的特点是_______。
(考点6)A)可随机访问任意一个结点B)插入和删除不需要移动任何元素C)不必事先估计存储空间D)所需空间与其长度成正比解析：顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。
所以答案为A)。
答案：A)【例5】已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是_______。
(考点8)A)ACBEDB)DEABCC)DECABD)EDBAC解析：后序遍历的顺序是"左子树-右子树-根结点";中序遍历顺序是"左子树-根结点-右子树";前序遍历顺序是"根结点-左子树-右子树"。
根据各种遍历算法，不难得出前序遍历序列是EDBAC。
二级公共基础知识分类真题2017年03月-(1)
二级公共基础知识分类真题2017年03月-(1)(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：40，分数：100.00)1.下列叙述中正确的是______。
（分数：2.50）A.循环队列是线性结构√B.循环队列是线性逻辑结构C.循环队列是链式存储结构D.循环队列是非线性存储结构解析：[解析] 循环队列是一种线性存储结构，有队头和队尾两个指针，所以A项正确，B、D两项错误；循环队列是队列的顺序存储结构形式，故C项错误。
2.下列结构中为非线性结构的是______。
（分数：2.50）A..树√B.向量C.二维表D.矩阵解析：[解析] 由定义可以知道，树为一种简单的非线性结构，向量、二维表、矩阵为线性结构。
故答案为A。
3.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为______。
（分数：2.50）A.6B.96C.48D.7 √解析：[解析] 对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log 2 n次。
本题中即是log 2 97，2^6=64，2^7=128，所以最坏情况是第7次比较就可以结束。
D项正确。
4.带链队列空的条件是______。
（分数：2.50）A.front=rear=NULL √B.front=-1且rear=NULLC.front=NULL且rear=-1D.front=rear=-1解析：[解析] 带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个结点。
队列空时，头指针和尾指针都为null，队列中只有一个元素时，头指针和尾指针都指向这个元素。
故答案为A。
5.下列叙述中正确的是______。
（分数：2.50）A.软件过程是软件开发过程B.软件过程是软件维护过程C.软件过程是软件开发过程和软件维护过程D.软件过程是把输入转化为输出的一组彼此相关的资源和活动√解析：[解析] 软件过程是把输入转化为输出的一组彼此相关的资源和活动。
2017年03月全国计算机等级考试二级《公共基础知识分类》真题二及详解
2017年03月全国计算机等级考试二级《公共基础知识分类》真题二(总分100, 考试时间90分钟)单项选择题1. 下列叙述中错误的是______。
A 循环链表中有一个表头结点B 循环链表的存储空间是连续的C 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D 循环链表实现了空表与非空表运算的统一该问题分值: 2.5答案:B[解析] 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
循环链表采用链式存储结构，其存储空间可以是不连续的。
故B项说法错误。
2. 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是______。
A 循环链表B 双向链表C 单向链表D 二叉链表该问题分值: 2.5答案:A[解析] 在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。
故A项正确。
3. 带链栈空的条件是______。
A top=bottom=NULLB top=-1且bottom=NULLC top=NULL且bottom=-1D top=bottom=-1该问题分值: 2.5答案:A[解析] 带链的栈是具有栈属性的链表。
线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。
线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。
可利用栈的入栈运算和退栈运算只需要改动top指针即可。
当top=bottom=Null时栈中的元素个数为0，当top=bottorn不为空时链栈中的元素个数为1。
故答案为A。
4. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。
2017 年全国计算机等级考试二级笔试试卷及答案--公共基础知识和 Visual Basic 语言程序设计5
2017年全国计算机等级考试二级笔试试卷公共基础知识和Visual Basic语言程序设计（考试时间90分钟，满分100分）一、选择题(每小题2分，共70分)（1）软件是指（A）程序）。
B）程序和文档C）算法加数据结构（2）软件调试的目的是（A）发现错误C）改善软件的性能）。
D）程序、数据与相关文档的完整集合B）改正错误D）验证软件的正确性（3）在面向对象方法中，实现信息隐蔽是依靠（A）对象的继承C）对象的封装）。
B）对象的多态D）对象的分类（4）下列叙述中，不符合良好程序设计风格要求的是（）。
A）程序的效率第一，清晰第二C）程序中要有必要的注释B）程序的可读性好D）输入数据前要有提示信息（5）下列叙述中正确的是（）。
A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上3种说法都不对（6）下列叙述中正确的是（）。
A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上3种说法都不对（7）冒泡排序在最坏情况下的比较次数是（A）n(n+1)/2 B）n log2n ）。
C）n(n-1)/2 D）n/2（8）一棵二叉树中共有70个叶子结点与80个度为１的结点，则该二叉树中的总结点数为（）。
A）219 B）221 C）229 D）231（9）下列叙述中正确的是（）。
A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库技术的根本目标是要解决数据的共享问题C）数据库管理系统就是数据库系统D）以上3种说法都不对（10）下列叙述中正确的是（）。
A）为了建立一个关系，首先要构造数据的逻辑关系B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项C）一个关系的属性名表称为关系模式D）一个关系可以包括多个二维表（11）要使一个文本框可以显示多行文本，应设置为True的属性是（）。
2017 年全国计算机等级考试二级笔试试卷及答案--公共基础知识和 Visual Basic 语言程序设计6
2017 年 全国计算机等级考试二级笔试试卷 公共基础知识和 Visual Basic 语言程序设计（考试时间 90 分钟，满分 100 分）一、选择题（每小题 2 分，共 70 分）（1）下列叙述中正确的是（）。
A ）算法的效率只与问题的规模有关，而与数据的存储结构无关B ）算法的时间复杂度是指执行算法所需要的计算工作量C ）数据的逻辑结构与存储结构是一一对应的D ）算法的时间复杂度与空间复杂度一定相关 （2）在结构化程序设计中，模块划分的原则是（A ）各模块应包括尽量多的功能B ）各模块的规模应尽量大C ）各模块之间的联系应尽量紧密D ）模块内具有高内聚度、模块间具有低耦合度）。
（3）下列叙述中正确的是（）。
A ）软件测试的主要目的是发现程序中的错误 B ）软件测试的主要目的是确定程序中错误的位置C ）为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D ）软件测试是证明软件没有错误（4）下列选项中不属于面向对象程序设计特征的是（）。
A ）继承性B ）多态性C ）类比性D ）封装性（5）下列对队列的叙述正确的是（A ）队列属于非线性表 C ）队列在队尾删除数据 （6）对下列二叉树：）。
B ）队列按“先进后出”原则组织数据D ）队列按“先进先出”原则组织数据进行前序遍历的结果为（）。
A ）DYBEAFCZXB ）YDEBFZXCAC ）ABDEYCFXZD ）ABCDEFXYZ（7）某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为（A ）n +1B ）n -1C ）2n ）。
D ）n /2（8）在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是（ ）。
A ）并B ）交C ）投影D ）笛卡尔乘积（9）在 E-R 图中，用来表示实体之间联系的图形是（ ）。
A ）矩形B ）椭圆形C ）菱形D ）平行四边形（10）下列叙述中错误的是（）。
A ）在数据库系统中，数据的物理结构必须与逻辑结构一致B）数据库技术的根本目标是要解决数据的共享问题C）数据库设计是指在已有数据库管理系统的基础上建立数据库D）数据库系统需要操作系统的支持）。
全国计算机二级试题及答案
全国计算机二级试题及答案2017年全国计算机二级试题及答案计算机在各行各业中的广泛应用，常常产生显著的经济效益和社会效益，从而引起产业结构、产品结构、经营管理和服务方式等方面的重大变革。
下面是店铺整理的关于全国计算机二级试题及答案，欢迎大家参考!一、选择题1). 用GHz来衡量计算机的性能，它指的是计算机的( )。
A.CPU时钟主频B.存储器容量C.字长D.CPU运算速度正确答案：A2). 组成CPU的主要部件是控制器和( )。
A.存储器B.运算器C.寄存器D.编辑器正确答案：B3). 软件测试的目的是( )。
A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误正确答案：D4). 面对通过互联网传播的计算机新病毒的'不断出现，最佳对策应该是( )。
A.尽可能少上网B.及时升级防杀病毒软件C.安装还原卡D.不打开电子邮件正确答案：B答案解析：针对不断出现的新病毒，专家一般建议立即升级系统中的防病毒软件，进行全面杀毒。
因此，答案选B。
5). ( )拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
A.星型B.树型C.总线型D.环型正确答案：D答案解析：环型拓扑结构是使用中继器组成一个封闭的环，各节点直接连到环上，信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。
6). 下列的英文缩写和中文名字的对照中，正确的一个是( )。
A.URL——用户报表清单B.CAD—计算机辅助设计B——不间断电源D.RAM——只读存储器正确答案：B一、字处理题请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。
注意：以下的文件必须保存在考生文件夹下。
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。
新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话为************。
算机二级公共基础知识练习题及答案
算机二级公共基础知识练习题及答案2017年算机二级公共基础知识练习题及答案计算机公共基础知识是计算机二级考试中必考的内容，以下是店铺整理的2017年算机二级公共基础知识练习题及答案，欢迎参考阅读!1[单选题] 一棵二叉树共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为A.219B.229C.230D.231参考答案：B参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
2[单选题] 下面对对象概念描述正确的是A.对象间的通信靠消息传递B.对象是名字和方法的封装体C.任何对象必须有继承性D.对象的多态性是指一个对象有多个操作参考答案：A参考解析：对象之间进行通信的构造叫做消息，A正确。
多态性是指同一个操作可以是不同对象的行为，D错误。
对象不一定必须有继承性，C错误。
封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。
3[单选题] 下面不能作为结构化方法软件需求分析工具的是A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表参考答案：A参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
4[单选题] 下面不属于软件测试实施步骤的是A.集成测试B.回归测试C.确认测试D.单元测试参考答案：B参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。
5[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。
则该二叉树的深度为(根结点在第1层)A.3B.6C.8D.12参考答案：D【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0—1，叶子节点即度为0，no=1，则n2=0，总节点数为12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
计算机二级考试公共基础知识试题及答案份
计算机二级考试公共基础知识试题及答案(2)份计算机二级考试公共基础知识试题及答案 1对于数据库系统，负责定义数据库内容，决定存储结构和存取策略及安全授权等工作的是_______。
(考点1)A)应用程序员B)用户C)数据库管理员D)数据库管理系统的软件设计员解析：数据库管理员(简称DBA)，具有如下的职能：设计、定义数据库系统;帮助用户使用数据库系统;__与__数据库系统的使用和运行;改进和重组数据库系统;转储和恢复数据库;重构数据库。
所以，定义数据库内容，决定存储结构和存取策略及安全授权等是数据库管理员(DBA)的职责。
答案：C)在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据__性最高的是_______。
(考点2)A)数据库系统B)文件系统C)人工管理D)数据项管理解析：在人工管理阶段，数据无法共享，冗余度大，不__，完全依赖于程序。
在文件系统阶段，数据共享性差，冗余度大，__性也较差。
所以B)选项和C)选项均是错误的。
答案：A)在数据库系统中，当总体逻辑结构改变时，通过改变_______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑__性。
(考点3)A)应用程序B)逻辑结构和物理结构之间的映射C)存储结构D)局部逻辑结构到总体逻辑结构的映射解析：模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。
当模式改变时，由数据库管理员对外模式/模式映射做相应改变，可以使外模式保持不变。
应用程序是依据数据的外模式编写的，从而应用程序也不必改变。
保证了数据与程序的逻辑__性，即数据的逻辑__性。
答案：D)数据库系统依靠_________数据的__性。
(考点4)A)具有封装机制B)定义完整性约束条件C)模式分级，各级模式之间的映射D)DDL语言和DML语言互相__解析：。
数据库的三级模式结构指数据库系统由外模式、模式和内模式3级构成。