2016计算机二级《VFP》自测试题及答案
(1)算法空间复杂度是指( )。
A)算法执行过程中所需要的存储空间
B)算法程序中的指令一共有多少条
C)算法程序所占的存储空间的大小
D)算法程序的大小
(2)以下关于队列的叙述中正确的是( )。
A)在队列中只能插入数据
B)在队列中只能删除数据
C)队列是先进后出(FILO)的线性表
D)队列是先进先出(FIFO)的线性表
(3)在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
A)快速排序
B)堆排序
C)冒泡排序
D)归并排序
(4)在面向对象方法中,一个对象请求另一个对象为其服务的方式是通过发送( )。
A)语句
B)命令
C)调用程序
D)消息
(5)以下叙述中,正确的是( )。
A)软件就是程序的集合
B)软件包括程序和文档
C)软件应包括程序清单及结果
D)软件就是文件
(6)程序流程图(PFD)中的“口”代表的是( )。
A)加工步骤
B)数据流
C)控制流
D)组成关系
(7)概要设计使用的'工具是( )。
A)系统结构图
B)程序流程图
C)PAD图
D)数据流图(DFD图)
(8)软件测试的正确过程是( )。
a.验收测试 b.集成测试 c.单元测试 d.系统测试
A)a、b、C、d
B)d.c、b、a
C)b、a、d、C
D)c、b、a、d
(9)以下关于数据库系统的叙述中正确的是( )。
A)数据库系统消除了冗余
B)数据库系统减少了数据冗余
C)数据库系统中数据的一致性是指数据类型的一致
D)数据库系统比文件系统管理数据快
(10)用二维表结构表示实体与实体问联系的数据模型是( )。
A)网状模型
B)层次模型
C)面向对象模型
D)关系模型
参考答案:
(1)A 【解析】一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间。
(2)D 【解析】队列是指允许在一端进行插入、而在另一端进行删除的线性表。又称为“先进先出”或“后进后出”的线性表,它体现了“先来先服务”的原则。在队列中,队尾指针与排头指针共同反映了队列中元素动态变化的情况。
(3)C 【解析】就平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法。
(4)D 【解析】消息是一个实例与另一个实例之间传递的信息,它请求对象执行某一处理或回答某一对象的要求,统一了数据流和控制流。消息中只包含传递者的要求,它告诉接受者需要做哪些处理,但并不指示接受者应该怎样完成这些处理。
(5)B 【解析】软件(software)是包括程序、数据及相关文档的完整集合,它是计算机系统中与硬件相互依存的另一部分。
(6)A 【解析】“→”或“↓”表示控制流,“口”表示加工步骤,“◇”方框表示逻辑条件。
(7)A 【解析】概要设计使用的工具是系统结构图。
详细设计使用的工具主要有:程序流程图,N—S图,PAD, HIP0。
结构化分析的常用工具有:数据流图(DFD)、数据字典(DD)、判定树和判定表等。
故本题答案为A。
(8)D 【解析】软件测试过程分4个步骤,即单元测试、集成测试、验收测试(确认测试)和系统测试。
(9)B 【解析】数据共享自身可极大地减少数据冗余性,它不仅减少了不必要韵存储空间,更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值。
(10)D 【解析】用二维表结构表示实体以及实体间联系的数据模型称为关系模型。
-
全国计算机二级考试哪个最简单
全国计算机二级考试是全国计算机等级考试简称NCRE,是四个等级中的一个等级。包含语言程序设计,包括C、C++、Java、VisualBasic、WEB程序设计;数据库程序设计(包括VisualFoxPro、Access、MySql);MSoffice高级应用包括Word、EXCEL、PPT办公软件高级应用。计算机二...
-
2017年9月计算机二级Java选择题练习及答案
1、对象的特征在类中表示为变量,称为类的(D)。对象属性方法数据类2、Java类可以作为(B)。类型定义机制数据封装机制类型定义机制和数据封装机制上述都不对3、有一段java应用程序,它的主类名是a1,那么保存它的源文件名可以是(A)。sa1都对4、在创建对象时必须(C)。...
-
2016年计算机二级考试选择题题库带答案
第1题:下列叙述中正确的是(d)。A)栈是"先进先出"的线性表B)队列是"先进后出"的线性表C)循环队列是非线性结构D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构解析:栈是先进后出的线性表,所以A错误;队列是先进先出的线性表,所以B错误;循环队列是线性结构...
-
北京师范大学2017年3月计算机二级考试报名时间
北京师范大学2017年3月计算机二级考试报名时间定于2016年12月5日-30日,以下是具体内容,欢迎阅读!北京师范大学珠海分校2017年3月计算机二级考试报名定于2016年12月5日-30日进行,报名时请考生认真核对报名信息,信息一经签名确认将不做更改。具体报名公告如下:2017年...