2017计算机二级公共基础知识习题及答案
以下是百分网小编为大家整理的2017计算机二级公共基础知识习题及答案,大家可以来做一做,巩固一下自己的知识。
习题一
(1) 数据结构中,与所使用的计算机无关的是数据的______。
A. 存储结构
B. 物理结构
C. 逻辑结构
D. 物理和存储结构
[答案]C
[考点]数据结构与算法
[评析]
通过前面的一些题的解释,相信此题对大家也很简单了。
逻辑结构更接近人的思想,比如栈的先进后出的结构,这是逻辑结构,如果研究到了栈在内存中的结构,如地址、地址里的内容等等,这就是物理结构了,我们一般无须过于深入底层地钻研。
(2) 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
[答案]D
[考点]数据结构与算法
[评析]
栈是先进后出的,因为在E放入前,A、B、C、D已经依次放进栈里了,故这四个元素出栈的顺序只能是D、C、B、A,E可是其中排序的任何位置,答案只有D符合了。
(3) 线性表的顺序存储结构和线性表的链式存储结构分别是______。
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
[答案]B
[考点]数据结构与算法
[评析]
顺序存储结构可以以数组为例子,它在内存中的一片连续的储存空间,从第一个元素到最后一个元素,只要根据下标就可以访问。二级的各种程序设计语言都有。
链式存储结构可以以C/C++语言中的链表为例,各个链结点无须存放在一片连续的内存空间,而只需要指针变量指过来指过去,实现随机存取。
(4) 在单链表中,增加头结点的目的是______。
A. 方便运算的实现
B. 使单链表至少有一个结点
C. 标识表结点中首结点的位置
D. 说明单链表是线性表的链式存储实现
[答案]A
[考点]数据结构与算法
[评析]
举个例子,假如我们写一个实现链表删除一个元素的函数(或过程),供共享用,函数的参数有2个,一个指针变量(指向链表的头结点),一个字符变量(待删除的元素)。通过链表头结点的指针传给函数的第一个指针变量参数,就可方便实现是哪一个链表的操作。
如果你考的科目没有指针,此题答案记一下就行了。
(5) 软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。
A. 模块间的关系
B. 系统结构部件转换成软件的过程描述
C. 软件层次结构
D. 软件开发过程
[答案]B
[考点]软件工程基础
[评析]
相当于详细设计,比如N-S图就是一种,它不用具体的某种语言实现,但描述了程序的思路,有了这就可以很轻松转换为某种语言的程序源代码。这是一种系统结构部件转换成软件的过程描述。
(6) 为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。
A. PAD图
B. N-S图
C. 结构图
D. 数据流图
[答案]B
[考点]软件工程基础
[评析]
二级科目的很多教程都在前N-S图的例子,比如C语言教程基本上都有,程序流程图大部分科目也有例子。这里再举个例子。
比如:
如果2等于3,则变量a=1,否则a=0。
我们用N-S图表示:
转换成VB:
If 2=3 Then
a=1
else
a=0
End If
转换成C/C++/JAVA:
if(2==3)
a=1;
else
a=0;
(7) 数据处理的最小单位是______。
A. 数据
B. 数据元素
C. 数据项
D. 数据结构
[答案]C
[考点]数据结构与算法
[评析]
此题比较弱智,本来无从解释。
"数据"过于宏观,比如数据库里的所有内容都可叫数据,它是不是数据处理的最小单位呢?
"数据元素"中的"元素",如果要死钻牛角尖,的确没"数据项"说得更合适。
"数据结构",这个范围又过于大了。
(8) 下列有关数据库的描述,正确的是______。
A. 数据库是一个DBF文件
B. 数据库是一个关系
C. 数据库是一个结构化的数据集合
D. 数据库是一组文件
[答案]C
[考点]数据库设计基础
[评析]
A错,比如ACCESS数据库的文件是mdb格式的。
B错,数据库里可能有很多个二维表,一个二维表就是一个关系。
D错,虽有些数据库底层是些文件组成的,但是从逻辑结构上来说它与文件完全是2个概念,数据库管理比文件管理更容易、效率更高、安全性更强。
(9) 单个用户使用的数据视图的描述称为______。
A. 外模式
B. 概念模式
C. 内模式
D. 存储模式
[答案]A
[考点]数据库设计基础
[评析]
外模式、模式(概念模式)、内模式(存储模式),分别是视图级、概念级、物理级。视图级即是用户使用的数据视图级,主要为局部逻辑结构,因为模式上很多个外模式,外模式到模式的映射定义了局部数据逻辑结构与全局逻辑结构之间的对应关系,表现了数据的逻辑独立性。模式到内模式则表现了数据物理独立性。
(10) 需求分析阶段的任务是确定______。
A. 软件开发方法
B. 软件开发工具
C. 软件开发费用
D. 软件系统功能
[答案]D
[考点]软件工程基础
[评析]
据前面的题的解释,相信大家对需求分析有个理性认识了。
分析员对用户的要求作出分析,并画出数据流程图,该图通俗易懂,不涉及到如何在计算机上实现,这是需求分析阶段,用户也参与,确定软件系统功能是一个重要的任务。
习题二
(1) 算法一般都可以用哪几种控制结构组合而成______。
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
[答案]D
[考点]数据结构与算法
[评析]
结构化程序设计中,基本的控制结构为顺序、选择、循环。各种具体的程序设计语言中的一些控制结构都可以划分到这些类中。比如VB里的Select Case语句、If...Elseif...Else...End If,C/C++中的switch()、if{}……都属于选择控制结构。相应的for循环和while语句都属于循环结构。按从上到下顺序执行的即是顺序控制结构。
(2) 数据的存储结构是指______。
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
[答案]B
[考点]数据结构与算法
[评析]
这是个基本概念题。存储空间量只是数据的存储结构的一个属性,答案C也太片面,比如链表也是种存储方式,而非线性的还有树、图……我们所学的数据结构不涉及到数据在计算机外存(比如硬盘、软盘)具体的方式,而仅关心它们在内存中逻辑结构,比如数组,它是内存中一片连续的数据存储,我们对每一个元素都可以顺序地访问,只需要知道某一个元素的地址,其它数据元素的地址可以据库下标与数组类型(如字符型、整型……)所占的存储空间就可算出每个元素的地址,故顺序访问所有元素。但是对于具体数据在内存中的物理存储,我们很少关心。比如某个数组建立时,它的首地址具体是多少?它们在内存中的二进制表示是什么的?
另,什么叫物理结构,什么叫逻辑结构,可以这样来理解,就好比物理结构是一个人的肉体,逻辑结构是一个人的灵魂,类似于计算机中硬件与软件的说法。就好比我们上QQ,发送消息、接收消息,基本上近似大众人的思维,但发送消息与接收消息这些的具体技术过程或它们在CPU和硬盘上的活动,甚至二进制是什么呢?去问腾讯公司
(3) 设有下列二叉树:
对此二叉树中序遍历的结果为______。
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
[答案]B
[考点]数据结构与算法
[评析]
该题原稿没图,故无从解释,此知识点的详解部分请看5题
(4) 在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
A. 调用语句
B. 命令
C. 口令
D. 消息
[答案]D
[考点]程序设计基础
[评析]
通过消息机制。太理论方面的不多说,现举例说明。
C++:
比如在VC++中,单击了一个菜单命令项"退出",我们要实现退出程序,如何来实现?很简单,只要向窗体发送一个PostQuitMessage(0);就可以关闭窗体。
这个在VB中还简单,三个字符"End"即可解决,相当于向所有窗体发送一个销毁窗体的消息,即"Unload 窗体名"语句。(如果是单个窗体的话,即相当于Unload Me语句)
VB:
Public a As Integer
Private Sub Command1_Click()
a = 20
Print a
End Sub
Private Sub Command2_Click()
Form_Load ''''''''''''''这里调用Form_Load()过程,实用a=10
Print a
End Sub
Private Sub Form_Load()
a = 10
End Sub
命令按纽Command2向其母窗体发送一个消息,使其为Command2服务。
Command2是CommandButton类的一个对象,主窗体是窗体类的一个对象。
关于类与对象的理解,请大家看前面的题的详解。
(5) 检查软件产品是否符合需求定义的过程称为______。
A. 确认测试
B. 集成测试
C. 验证测试
D. 验收测试
[答案]A
[考点]软件工程基础
[评析]
A、C、D相近,但A为比较正规的说法名词。
确认测试也称合格测试或验收测试,主要由用户参加,检验软件规格说明的技术标准的符合程度,是保证软件质量的最后关键环节。
单元测试主要采用白盒法,之后再采用集成测试,主要采用黑盒法。这些主要由开发者的工作,而无用户参与,不是检查是否符合需求定义的。
什么叫白盒黑盒?
相当于这样理解吧:
白盒测试,我们要注意到代码;黑盒,我们只关心程序运行的输入输出是否正确,一般是大量的测试,主要于非增量测试中使用,而非增量测试又一般适用于规模较小的系统开发。可以想象,一个很大很复杂的系统,我们用黑盒法来集成测试,效果可想而知。
(6) 下列工具中属于需求分析常用工具的是______。
A. PAD
B. PFD
C. N-S
D. DFD
[答案]D
[考点]软件工程基础
[评析]
PAD,问题分析图,常用于详细设计;
PFD,程序流程图,常用于详细设计,我们很多如C、VB…程序设计书上都有简单的实例;
N-S,方框图,比程序流程图更灵活,也常用于详细设计;
DFD,数据流图,远离具体在计算机上的实现,不懂计算机的用户也能看懂,用于需求分析。
什么叫详细设计?它与我们编程有什么区别?
这样理解吧,公司的高级程序员,就是软件设计师,他们会搞详细设计的(在概要设计之后),比如用PAD或N-S画个图,它不涉及具体的某种程序设计语言的实现,但程序员们都能看懂,程序员再用某种语言(比如C、VB、JAVA…)按照图来写代码。这个过程,高级程序员完成设计工作,程序员完成写代码工作。
(7) 下面不属于软件设计原则的是______。
A. 抽象
B. 模块化
C. 自底向上
D. 信息隐蔽
[答案]C
[考点]软件工程基础
[评析]
我们无论是设计与编写代码,无论是画数据流图还是程序流图,习愦性思维都是先有输入才有输出,从下至下。自底向上不是软件设计的原则。
(8) 索引属于______。
A. 模式
B. 内模式
C. 外模式
D. 概念模式
[答案]B
[考点]数据库设计基础
[评析]
要特别记住此题的答案。
索引的写入修改了数据库的物理结构,而不是简单的逻辑设计。内模式规定了数据在存储介质上的物理组织方式、记录录址方式。
(9) 在关系数据库中,用来表示实体之间联系的是______。
A. 树结构
B. 网结构
C. 线性表
D. 二维表
[答案]D
[考点]数据库设计基础
[评析]
关系数据库中的关系,用二维表表示,A为层次数据模型的,B为网状数据模型的。
数据库模型分为:
层次模型、网状模型、关系模型、面向对象模型。
(10) 将E-R图转换到关系模式时,实体与联系都可以表示成______。
A. 属性
B. 关系
C. 键
D. 域
[答案]B
[考点]数据库设计基础
[评析]
基本概念题,实体与联系可以表示成关系,关系可以表示成二维表。
【计算机二级公共基础知识习题及答案】相关文章:
计算机二级《公共基础知识》练习题及答案09-09
计算机二级公共基础知识练习题09-08
2016年计算机二级《公共基础知识》练习题(含答案)07-09
计算机二级公共基础知识预测题及答案08-23
计算机二级公共基础知识模拟试题及答案09-12
计算机二级《公共基础知识基础》练习题06-01
2017计算机二级公共基础知识练习题08-21