计算机二级公共基础知识基础练习题
来源:才华咖 本文已影响2.77W人
来源:才华咖 本文已影响2.77W人
二级定位为程序员,考核内容包括公共基础知识和程序设计。所有科目对基础知识作统一要求,使用统一的公共基础知识考试大纲和教程。以下是小编整理的计算机二级的文章" target="_blank" >计算机二级公共基础知识基础练习题,快来看看吧。
1[单选题] 下列与队列结构有关联的是
A.函数的递归调用
B.数组元素的引用
C.多重循环的执行
D.先到先服务的作业调度
参考答案:D
参考解析:队列的修改是依先进先出的原则进行的,D正确。
2[单选题] 下列叙述中正确的是
A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B.循环队列中的元素个数随队头指针的变化而动态变化
C.循环队列中的元素个数随队尾指针的变化而动态变化
D.以上说法都不对
参考答案:A
参考解析:在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化,A正确。
3[单选题] 软件需求规格说明书的作用不包括
A.软件验收的依据
B.用户与开发人员对软件要做什么的共同理解
C.软件设计的依据
D.软件可行性研究的依据
参考答案:D
参考解析:软件需求规格说明书是需求分析阶段的最后成果,是软件开发的重要文档之一。
软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流,B正确;②反映出用户问题的结构,可以作为软件开发工作的基础和依据,C正确;③作为确认测试和验收的依据,A正确。
4[单选题] 下面不属于软件测试实施步骤的是
A.集成测试B.回归测试C.确认测试D.单元测试
参考答案:B
参考解析:软件测试主要包括单元测试、集成测试、确认测试和系统测试。
5[单选题] 公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
A.1:1联系B.m:1联系C.1:m联系D.m:n联系
参考答案:C
参考解析:两个实体集问的联系实际上是实体集间的函数关系,主要有一对一联系(1:1)、一对多联系(1:m)、多对一联系(m:1)、多对多联系(m:n)。对于每一个实体部门,都有多名职员,则其对应的联系为一对多联系(1:m),答案选C。
6[单选题] 下列链表中,其逻辑结构属于非线性结构的'是
A.二叉链表B.循环链表C.双向链表D.带链的栈
参考答案:A
参考解析:在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,是线性表。在单链表中的结点中增加一个指针域指向它的直接前件,这样的链表,就称为双向链表(一个结点中含有两个指针),也是线性链表。循环链表具有单链表的特征,但又不需要增加额外的存贮空间,仅对表的链接方式稍做改变,使得对表的处理更加方便灵活,属于线性链表。二叉链表是二叉树的物理实现,是一种存储结构,不属于线性结构。答案为A选项。
7[单选题] 对长度为n的线性表作快速排序,在最坏情况下,比较次数为
.n-1C.n(n-1)D.n(n-1)/2
参考答案:D
参考解析:快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。第7题 笔记记录我的笔记(0) | 精选笔记(1)选择笔记标签:试题内容(1)答案解析(0)
8[单选题]下面描述中不属于数据库系统特点的是
A.数据共享B.数据完整性C.数据冗余度高D.数据独立性高
参考答案:C
参考解析:数据库系统的特点为高共享、低冗余、独立性高、具有完整性等,C错误。
9[单选题] 若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
A.一对一B.一对多C.多对一D.多对多
参考答案:B
参考解析:A和B为一对多的联系,则对于A中的每一个实体,B中有多个实体与之联系,而B与C为一对一联系,则对于B中的每一个实体,C中之多有一个实体与之联系,则可推出对于A中的每一个实体,C中有多个实体与联系,所以为一对多联系。
10[单选题] 在关系数据库中,用来表示实体间联系的是
A.属性B.二维表C.网状结构D.树状结构
参考答案:B
参考解析:关系模型实体间的联系采用二维表来表示,简称表。选项C为网状模型实体间的联系,选项D为层次模型实体间的联系,选项A属性刻画了实体
计算机二级公共基础知识练习题及答案
2017年3月计算机二级公共基础知识基础练习题及答案
计算机二级公共基础知识选择练习题
2017年计算机二级公共基础知识基础练习题演练
计算机二级《公共基础知识》基础习题及答案
2016年计算机二级基础知识基础练习题演练
计算机二级公共基础知识练习题及答案大纲
计算机二级《公共基础知识》练习题及答案
计算机二级《公共基础知识》基础习题与答案
计算机二级公共基础知识练习题:填空题
2017年计算机二级公共基础知识基础试题
2016年计算机二级公共基础知识练习题
2017年计算机二级公共基础知识基础练习题
计算机二级公共基础知识练习题
2017计算机二级公共基础知识练习题
2017年全国计算机二级考试公共基础知识练习模拟题
计算机二级公共基础知识题及答案
2017年算机二级公共基础知识练习题及答案
2017年计算机二级公共基础知识基础试题
2016年计算机二级《公共基础知识》练习题(含答案)
2016计算机二级《公共基础知识》选择练习题及答案
2017年全国计算机等级二级公共基础知识练习试题
计算机二级公共基础知识巩固强化题
2017计算机二级公共基础知识习题及答案
2017年9月全国计算机二级c语言公共基础知识练习题
2017年9月全国计算机等级二级公共基础知识练习题
2017年计算机二级公共基础知识复习题
计算机基础知识练习题
2017计算机二级公共基础知识备考习题
2017年9月计算机二级公共基础知识考前练习
2017年计算机二级公共基础知识专项训练题
公文写作基础知识(基础知识)
2016计算机二级公共基础知识训练题与解析
计算机二级公共基础知识训练题及答案2017
计算机二级公共基础知识
2017年下半年计算机二级公共基础知识练习题
计算机二级公共基础知识复习试题及答案
计算机二级公共基础知识复习题2017
全国计算机二级《公共基础知识》填空题训练
计算机基础认识实习报告