2016年9月计算机二级《公共基础知识》备考习题
《公共基础知识》习题一
(1) 数据结构中,与所使用的计算机无关的是数据的______。(C)
A. 存储结构
B. 物理结构
C. 逻辑结构
D. 物理和存储结构
(2) 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。(D)
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
(3) 线性表的顺序存储结构和线性表的链式存储结构分别是______。(B)
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
(4) 在单链表中,增加头结点的目的是______。(A)
A. 方便运算的实现
B. 使单链表至少有一个结点
C. 标识表结点中首结点的位置
D. 说明单链表是线性表的链式存储实现
(5) 软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。(B)
A. 模块间的关系
B. 系统结构部件转换成软件的过程描述
C. 软件层次结构
D. 软件开发过程
(6) 为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。(B)
A. PAD图
B. N-S图
C. 结构图
D. 数据流图
(7) 数据处理的最小单位是______。(C)
A. 数据
B. 数据元素
C. 数据项
D. 数据结构
(8) 下列有关数据库的描述,正确的是______。(C)
A. 数据库是一个DBF文件
B. 数据库是一个关系
C. 数据库是一个结构化的数据集合
D. 数据库是一组文件
(9) 单个用户使用的数据视图的描述称为______。(A)
A. 外模式
B. 概念模式
C. 内模式
D. 存储模式
(10) 需求分析阶段的任务是确定______。(D)
A. 软件开发方法
B. 软件开发工具
C. 软件开发费用
D. 软件系统功能
-
2016计算机二级《MS Office》自测试题及答案
1.某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为A)149B)150C)151D)不存在这样的二叉树2.没循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。A)15B)16...
-
2023年9月全国计算机二级C语言模拟题
2023年9月的计算机二级考试目前正在进行着考试,今天已经是考试的最后一天了,各位考生们的考试状态如何呢?下面是小编精心整理的2023年9月全国计算机二级C语言模拟题,欢迎阅读与收藏。9月全国计算机二级C语言模拟题1一、单项选择题1、运算符___________的优先级最高...
-
全国计算机二级考试VB巩固试题及答案
2017年3月计算机二级考试越来越近了,不知道同学们都复习得怎么样呢?以下是本站小编搜索整理的一份全国计算机二级考试VB巩固试题及答案,供参考练习,希望对大家有所帮助!想了解更多相关信息请持续关注我们应届毕业生考试网!1).下列链表中,其逻辑结构属于非线性结构...
-
2015年9月全国计算机二级考试题库(带答案)
(1)下列叙述中正确的是______。(A)A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构(2)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。(B)A.349B.350C.255D.351(3)算法的时间复杂度是指______。(C)A....