2023计算机二级公共基础知识专项训练题
想要顺利通过考试做相应的练习是必须的,以下是小编整理的2023年计算机二级公共基础知识专项训练题,欢迎参考阅读!1[单选题]下列与队列结构有关联的是A.函数的递归调用B.数组元素的引用下面是小编为大家整理的2023计算机二级公共基础知识专项训练题,供大家参考。
想要顺利通过考试做相应的练习是必须的,以下是小编整理的2020年计算机二级公共基础知识专项训练题,欢迎参考阅读!
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的线性表作快速排序,在最坏情况下,比较次数为
A.nB.n-1C.nn-1D.nn-1/2
参考答案:D
参考解析:快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较n-1+n-2+…+1=nn-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属性刻画了实体
11[单选题] 下列链表中,其逻辑结构属于非线性结构的是
A.二叉链表B.循环链表C.双向链表D.带链的栈
参考答案:A
参考解析:在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,是线性表。在单链表中的结点中增加一个指针域指向它的直接前件,这样的链表,就称为双向链表一个结点中含有两个指针,也是线性链表。循环链表具有单链表的特征,但又不需要增加额外的存贮空间,仅对表的链接方式稍做改变,使得对表的处理更加方便灵活,属于线性链表。二叉链表是二叉树的物理实现,是一种存储结构,不属于线性结构。答案为A选项。
12[单选题] 下面对对象概念描述正确的是
A.对象间的通信靠消息传递
B.对象是名字和方法的封装体
C.任何对象必须有继承性
D.对象的多态性是指一个对象有多个操作
参考答案:A
参考解析:对象之间进行通信的构造叫做消息,A正确。多态性是指同一个操作可以是不同对象的行为,D错误。对象不一定必须有继承性,C错误。封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作,B错误。
13[单选题] 下面不能作为结构化方法软件需求分析工具的是
A.系统结构图B.数据字典DD.C.数据流程图DFD图D.判定表
参考答案:A
参考解析:结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
14[单选题] 有两个关系R和S如下:
则由关系R得到关系S的操作是
A.选择B.投影C.自然连接D.并
参考答案:A
参考解析:由关系R到关系S为一元运算,排除c和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
15[单选题] 有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是
A.自然连接B.交C.投影D.并
参考答案:A
参考解析:关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
16[单选题] 一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
A.记录B.行C.属性D.元组
参考答案:C
参考解析:自然连接是一种特殊的等值连接,它满足下面的条件:①两关系间有公共域;②通过公共域的等值进行连接,选C。
17[单选题]下列叙述中正确的是
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.算法的时间复杂度与空间复杂度没有直接关系
参考答案:D
参考解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。
18[单选题]构成计算机软件的是
A.源代码B.程序和数据C.程序和文档D.程序、数据及相关文档
参考答案:D
参考解析:软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档,选D。
19[单选题] 在关系数据库中,用来表示实体间联系的是
A.属性B.二维表C.网状结构D.树状结构
参考答案:B
参考解析:关系模型实体间的联系采用二维表来表示,简称表。选项C为网状模型实体间的联系,选项D为层次模型实体间的联系,选项A属性刻画了实体
20[单选题] 有三个关系R,S和T如下:
则由关系R和S得到关系T的操作是
A.选择B.差C.交D.并
参考答案:B
参考解析:关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
推荐访问:基础知识 专项 训练 计算机二级公共基础知识专项训练题 2023年计算机二级公共基础知识专项训练题 2023年计算机二级公共基础知识专项训练题答案 2023年计算机二级公共基础知识专项训练题及答案 计算机二级公共基础知识题库2023
热门文章:
- 食堂工作人员年度个人总结4篇2024-01-29
- 小学数学教师年度个人工作总结9篇2024-01-29
- 英语教师学期个人总结14篇【优秀范文】2024-01-29
- 2023最新医药销售代表个人工作总结3篇(范文推荐)2024-01-29
- 2023年度杜绝麻痹思想大反思报告6篇2024-01-29
- 新时代青年如何弘扬劳模精神6篇(2023年)2024-01-29
- 2023年真抓实干方面存在的问题及整改措施4篇2024-01-28
- 民警思想状况分析报告民警队伍状况分析报告15篇(完整)2024-01-28
- 幼儿园大班班主任个人工作总结6篇【完整版】2024-01-28
- 2023行政部年终总结模板13篇【通用文档】2024-01-28
相关文章:
- 2023年心理学基础知识优秀8篇【通用文档】2023-11-27
- 2022粮食系统专项整治报告(完整)2022-06-01
- 2022年市卫生系统改善服务态度提高服务质量专项整治方案2022-06-09
- 单位安全生产专项整治三年行动工作总结报告2022-11-18
- 2022全市安全生产专项整治三年行动工作进展情况汇报材料【精选推荐】2022-11-19
- 2022年度安全生产专项整治三年行动工作情况汇报2022-11-26
- 在自建房安全专项整治电视电话会议上讲话(范文推荐)2022-11-30
- 街道消防安全专项整治优秀案例会经验材料2022-12-01
- 2022年社区消防专项整治汇报材料2022-12-01
- 2022年度在县安委会第四次会议暨“十查十治”专项整治动员会议上讲话【完整版】2022-12-01
- 自建房安全专项整治工作情况汇报(完整)2022-12-05
- 在全市“年轻干部成长工程”强化训练班入学教育上讲话(精选文档)2022-12-02