2017年全国计算机等级考试二级公共基础知识试题及答案
- 格式:doc
- 大小:47.00 KB
- 文档页数:13
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
详细重点学习知识点: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语言程序设计(考试时间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年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月全国计算机等级考试二级《公共基础知识分类》真题二(总分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语言程序设计(考试时间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个度为1的结点,则该二叉树中的总结点数为()。
A)219 B)221 C)229 D)231(9)下列叙述中正确的是()。
A)数据库系统是一个独立的系统,不需要操作系统的支持B)数据库技术的根本目标是要解决数据的共享问题C)数据库管理系统就是数据库系统D)以上3种说法都不对(10)下列叙述中正确的是()。
A)为了建立一个关系,首先要构造数据的逻辑关系B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项C)一个关系的属性名表称为关系模式D)一个关系可以包括多个二维表(11)要使一个文本框可以显示多行文本,应设置为True的属性是()。
3月全国计算机等级考试二级考试真题及答案2017年3月全国计算机等级考试二级考试真题及答案计算机网络,是指将地理位置不同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统。
下面是店铺整理的关于全国计算机等级考试二级考试真题及答案,欢迎大家参考!一、选择题1.英文“VISUAL”的含义是_________。
A、可视化B、集成C、结构化D、调试2.VB集成开发环境有三种工作状态,工作状态显示在_________。
A、状态栏的最左方B、状态栏的最右方C、状态栏的中括号内D、标题栏的中括号内3.VB6.0设计界面包含多个视窗,控制这些视窗显示或关闭的命令包含在_______下拉菜单中。
A、文件B、工程C、编辑D、视图4.下面_______项操作不是激活或显示属性视窗的操作。
A、按快捷键F4B、点击工具栏中的“属性视窗”按钮C、选择“视图”下拉菜单的“属性视窗”项D、双击窗体视窗中的.某一对象5.在VB集成环境创建VB应用程序时,除了工具箱窗口、窗体中的窗口、属性窗口外,必不可少的窗口是________。
A、窗体布局窗口B、立即窗口C、代码窗口D、监视窗口6.为了同时改变一个活动控件的高度和宽度,正确的操作是_________。
A、拖拉控件4个角上的某个小方块B、只能拖拉位于控件右下角的小方块C、只能拖拉位于控件左下角的小方块D、不能同时改变控件的高度和宽度7.在开发VB应用程序时,一个工程一般至少应含有_________。
A、标准模块文件和类模块文件B、工程文件和窗体文件C、工程文件和类模块文件D、工程文件和标准模块文件8.面向对象的程序设计指满足_________。
A、可视化、结构化、动态化B、封装性、继承性、多态性C、对象的链接、动态链接、动态数据交换D、ODBC、DDE、OLE9.用户在屏幕上画出应用程序界面,并设置好对象的属性,系统便可以自动生成程序代码,这称为_________。
全国计算机等级考试二级公共基础知识试题及答案全国计算机等级考试二级公共基础知识试题及答案全国计算机二级考试笔试理论题中增加了公共基础知识,以下是由店铺整理关于全国计算机等级考试二级公共基础知识试题的内容,希望大家喜欢!全国计算机等级考试二级公共基础知识试题及答案(一)1、下列关于任务栏作用的说法中,错误的是( )。
A、显示当前活动窗口名B、显示正在后台工作的窗口名C、实际窗口之间的切换D、显示系统所有功能答案:D2、在下列窗口与对话框的论述中,正确的是( )。
A、所有窗口和对话框中都有菜单栏B、所有窗口和对话框都能移动位置C、所有窗口和对话框都能改变大小D、对话框既不能移动位置也不能改变大小答案:B3、在WORD编辑状态中设置了标尺,可以同时显示水平标尺和垂直标尺的视图方式是( )。
A、普通视图B、页面视图C、大纲视图D、全屏显示视图答案:B4、在EXCEL中,要使用复杂条件汇总一个冗长列表信息时,可使用( )。
A、数据记录单B、数据透视表C、列表D、图表答案:B5、在EXCEL中,对工作表内容的操作就是针对具体( )的操作。
A、单元格B、工作表C、工作簿D、数据答案:A全国计算机等级考试二级公共基础知识试题及答案(二)1、二进制数1234对应的十进制数是( )。
A、16B、26C、34D、25答案:B2、在EXCEL中,对某一单元格区域进行保护,应在( )菜单下完成。
A、工具B、表格C、编辑D、窗口答案:A3、在EXCEL中,对列表中的数据进行排序,最多能指定( )个关键字。
A、一个B、二个C、三个D、不限答案:C4、网页是由( )语言编成的。
A、机器语言B、汇编语言C、高级语言D、超文本标记语言答案:D5、在WORD的'( )视图方式下,可以显示分页效果。
A、普通B、大纲C、页面D、主控文档答案:D全国计算机等级考试二级公共基础知识试题及答案(三)1、用树形结构来表示实体之间联系的模型称为( )。
计算机二级考试公共基础知识试题及答案(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级构成。
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
详细重点学习知识点: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年03月全国计算机等级考试二级《公共基础知识分类》真题二(总分100, 考试时间90分钟)一、单项选择题1. 下列叙述中正确的是______。
A 循环队列是线性结构B 循环队列是线性逻辑结构C 循环队列是链式存储结构D 循环队列是非线性存储结构该问题分值: 2.5答案:A[解析] 循环队列是一种线性存储结构,有队头和队尾两个指针,所以A项正确,B、D两项错误;循环队列是队列的顺序存储结构形式,故C项错误。
2. 下列结构中为非线性结构的是______。
A .树B 向量C 二维表D 矩阵该问题分值: 2.5答案:A[解析] 由定义可以知道,树为一种简单的非线性结构,向量、二维表、矩阵为线性结构。
故答案为A。
3. 在长度为97的顺序有序表中作二分查找,最多需要的比较次数为______。
A 6B 96C 48D 7该问题分值: 2.5答案:D[解析] 对于长度为n的有序线性表,在最坏情况下,二分查找法只需要比较log 2 n次。
本题中即是log 2 97,2^6=64,2^7=128,所以最坏情况是第7次比较就可以结束。
D项正确。
4. 带链队列空的条件是______。
A front=rear=NULLB front=-1且rear=NULLC front=NULL且rear=-1D front=rear=-1该问题分值: 2.5答案:A[解析] 带链的队列就是用一个单链表来表示队列,队列中的每一个元素对应链表中的一个结点。
队列空时,头指针和尾指针都为null,队列中只有一个元素时,头指针和尾指针都指向这个元素。
故答案为A。
5. 下列叙述中正确的是______。
A 软件过程是软件开发过程B 软件过程是软件维护过程C 软件过程是软件开发过程和软件维护过程D 软件过程是把输入转化为输出的一组彼此相关的资源和活动该问题分值: 2.5答案:D[解析] 软件过程是把输入转化为输出的一组彼此相关的资源和活动。
二级公共基础知识分类真题2017年03月-(2)(总分:100.00,做题时间:90分钟)一、单项选择题(总题数:40,分数:100.00)1.下列叙述中错误的是______。
(分数:2.50)A.循环链表中有一个表头结点B.循环链表的存储空间是连续的√C.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D.循环链表实现了空表与非空表运算的统一解析:[解析] 在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
循环链表采用链式存储结构,其存储空间可以是不连续的。
故B项说法错误。
2.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是______。
(分数:2.50)A.循环链表√B.双向链表C.单向链表D.二叉链表解析:[解析] 在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发访问到表中其他所有的结点。
故A项正确。
3.带链栈空的条件是______。
(分数:2.50)A.top=bottom=NULL √B.top=-1且bottom=NULLC.top=NULL且bottom=-1D.top=bottom=-1解析:[解析] 带链的栈是具有栈属性的链表。
线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储结点利用起来,把所有空闲的结点组织成一个带链的栈,称为可利用栈。
线性链表执行删除操作运算时,被删除的结点可以“回收”到可利用栈,对应于可利用栈的入栈运算,线性链表执行插入运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算。
可利用栈的入栈运算和退栈运算只需要改动top指针即可。
当top=bottom=Null时栈中的元素个数为0,当top=bottorn不为空时链栈中的元素个数为1。
故答案为A。
4.设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。
计算机二级《公共基础》章节真题及答案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年全国计算机二级试题及答案计算机在各行各业中的广泛应用,常常产生显著的经济效益和社会效益,从而引起产业结构、产品结构、经营管理和服务方式等方面的重大变革。
下面是店铺整理的关于全国计算机二级试题及答案,欢迎大家参考!一、选择题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年全国计算机等级考试二级公共基
础知识试题及答案
1.41 在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,与程序的效率相比,人们更重视程序的A)安全性
B)一致性
C)可理解性
D)合理性
正确答案: C
1.42 一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。
而实现递归调用中的存储分配通常用
A)栈
B)堆
C)数组
D)链表
正确答案: A
1.43 以下不属于对象的基本特点的是
A)分类性
B)多态性
C)继承性
D)封装性
正确答案: C
1.44 下列不属于软件工程的3个要素的是A)工具
B)过程
C)方法
D)环境
正确答案: D
1.45 开发大型软件时,产生困难的根本原因是A)大系统的复杂性
B)人员知识不足
C)客观世界千变万化
D)时间紧、任务重
正确答案: A
1.46 下面不属于软件设计原则的是
A)抽象
B)模块化
C)自底向上
D)信息隐蔽
正确答案: C
1.47 软件工程的理论和技术性研究的内容主要包括软件开发技术和
A)消除软件危机
B)软件工程管理
C)程序设计自动化
D)实现软件可重用
正确答案: B
1.48 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作
A)软件投机
B)软件危机
C)软件工程
D)软件产生
正确答案: B
1.49 软件工程的出现是由于
A)程序设计方法学的影响
B)软件产业化的需要
C)软件危机的出现
D)计算机的发展
正确答案: C
1.50 下列不属于结构化分析的常用工具的是
A)数据流图
B)数据字典
C)判定树
D)PAD图
正确答案: A
1.51 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是
A)控制流
B)加工
C)数据存储
D)源和潭
正确答案: A
1.52 在数据流图(DF
D)中,带有名字的箭头表示
A)模块之间的调用关系
B)程序的组成成分
C)控制程序的执行顺序
D)数据的流向
正确答案: D
1.53 在结构化设计方法中,生成的结构图(S
C)中,带有箭头的连线表示
A)模块之间的调用关系
B)程序的组成成分
C)控制程序的执行顺序
D)数据的流向
正确答案: A
1.54 为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为
A)PAD图
B)N-S图
C)结构图
D)数据流图
正确答案: B
1.55 模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的
A)抽象和信息隐蔽
B)局部化和封装化
C)内聚性和耦合性
D)激活机制和控制方法
正确答案: C
1.56 下列选项中,不属于模块间耦合的是
A)数据耦合
B)同构耦合
C)异构耦合
D)公用耦合
正确答案: C
1.57 软件开发的结构化生命周期方法将软件生命周期划分成A)定义、开发、运行维护
B)设计阶段、编程阶段、测试阶段
C)总体设计、详细设计、编程调试
D)需求分析、功能定义、系统设计
正确答案: A
1.58 需求分析阶段的任务是确定
A)软件开发方法
B)软件开发工具
C)软件开发费用
D)软件系统功能
正确答案: D
1.59 需求分析中开发人员要从用户那里了解
A)软件做什么
B)用户使用界面
C)输入的信息
D)软件的规模
正确答案: A
1.60 下列叙述中,不属于软件需求规格说明书的作用的是
A)便于用户、开发人员进行理解和交流
B)反映出用户问题的结构,可以作为软件开发工作的基础和依据
C)作为确认测试和验收的依据
D)便于开发人员进行需求分析
正确答案: D
1.61 在软件生产过程中,需求信息的给出是
A)程序员
B)项目管理者
C)软件分析设计人员
D)软件用户
正确答案: D
1.62 软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
A)模块间的关系
B)系统结构部件转换成软件的过程描述
C)软件层次结构
D)软件开发过程
正确答案: B
1.63 开发软件时对提高开发人员工作效率至关重要的是
A)操作系统的资源管理功能
B)先进的软件开发工具和环境
C)程序人员的数量
D)计算机的并行处理能力
正确答案: B
1.64 在软件测试设计中,软件测试的主要目的是A)实验性运行软件
B)证明软件正确
C)找出软件中全部错误
D)发现软件错误而执行程序
正确答案: D
1.65 下列叙述中,不属于测试的特征的是
A)测试的挑剔性
B)完全测试的不可能性
C)测试的可靠性
D)测试的经济性
正确答案: C
1.66 为了提高测试的效率,应该
A)随机选取测试数据
B)取一切可能的输入数据作为测试数据
C)在完成编码以后制定软件的测试计划
D)集中对付那些错误群集的程序
正确答案: D
1.67 软件开发离不开系统环境资源的支持,其中必要的测试数据属于
A)硬件资源
B)通信资源
C)支持软件
D)辅助资源
正确答案: D
1.68 完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
A)黑箱测试法
B)白箱测试法
C)错误推测法
D)安装测试法
正确答案: A
1.69 在软件工程中,白箱测试法可用于测试程序的内部结构。
此方法将程序看做是
A)路径的集合
B)循环的集合
C)目标的集合
D)地址的集合
正确答案: A
1.70 下列不属于软件调试技术的是
A)强行排错法
B)集成测试法
C)回溯法
D)原因排除法
正确答案: B
1.71 检查软件产品是否符合需求定义的过程称为A)确认测试
B)集成测试
C)验证测试
D)验收测试
正确答案: A
1.72 软件生命周期中所花费用最多的阶段是A)详细设计
B)软件编码
C)软件测试
D)软件维护
正确答案: D
1.73 软件复杂性度量的参数包括
A)效率
B)规模
C)完整性
D)容错性
正确答案: B
1.74 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性的阶段是A)数据库系统
B)文件系统
C)人工管理
D)数据项管理
正确答案: A
1.75 在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有
A)特定的数据模型
B)数据无冗余
C)数据可共享
D)专门的数据管理软件
正确答案: A
1.76 相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
A)可重用性差
B)安全性差
C)非持久性
D)冗余性
正确答案: D
1.77 下列说法中,不属于数据模型所描述的内容的是
A)数据结构
B)数据操作
C)数据查询
D)数据约束
正确答案: C
1.78 下列有关数据库的描述,正确的是
A)数据库是一个DBF文件
B)数据库是一个关系
C)数据库是一个结构化的数据集合
D)数据库是一组文件
正确答案: C
1.79 下列有关数据库的描述,正确的是
A)数据处理是将信息转化为数据的过程
B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变
C)关系中的每一列称为元组,一个元组就是一个字段
D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字
正确答案: D
1.80 应用数据库的主要目的是
A)解决数据保密问题B)解决数据完整性问题C)解决数据共享问题D)解决数据量大的问题正确答案: C。