1). 使得线程放弃当前分得的CPU 时间,但不使线程阻塞,即线程仍处于可执行状态,随时可能再次分得CPU时间的方法是( )。
A.ti me()
B.yield()
C.load()
D.mi n()
正确答案:B
答案解析:本题考查线程阻塞的概念。yield()方法使得线程放弃当前分得的CPU 时间,但是不使线程阻塞,即线程仍处于可执行状态,随时可能再次分得CPU 时间。调用yield()的效果等价于调度程序认为该线程已执行了足够的时间从而转到另一个线程。
2). 若干进程之间相互合作,共同完成一项任务,进程的这种协同工作关系称为( )。
A.异步
B.同步
C.并发
D.互斥
正确答案:B
答案解析:进程同步是指进程之间一种直接的协同工作关系,这些进程相互合作,共同完成一项任务。进程间的直接相互作用构成进程的同步。
3). 下列叙述中错误的是( )。
A.线性表是由n个元素组成的一个有限序列
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前件和后件
D.线性表可以是空表
正确答案:C
答案解析:线性表是一种线性结构,由n(n≥0)个元素组成,所以线性表可以是空表。但是在线性表中,第一个结点没有前驱,最后一个结点没有后继,其他结点有且只有一个前驱和后继,所以选项C是错误的。
4). 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG
正确答案:B
答案解析:二叉树的遍历有3种:前序、中序和后序。后序遍历首先遍历左子树或左子结点,然后遍历右子树或右子结点,最后访问根结点;中序遍历首先遍历左子树或左子结点,然后访问根结点,最后遍历右子树或右子结点;后序遍历首先访问根结点,然后遍历左子树或左子结点,最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构,然后再对其进行后序遍历,因此答案为选项B。
5). 一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序历结果为( )。
A.ACFBED
B.DFBECA
C.ABCDEF
D.DEBFCA
正确答案:D
答案解析:这类题型一般通过前序遍历的结果来找根结点,用中序遍历的结构找分支结点,通过画出该二叉树可得到结果。
以上为“2021年计算机二级Java语言程序设计练习(2月10日)”相关内容,小伙伴们快来了解一下吧。另外,大家可通过环球网校“ 免费预约短信提醒”及时获知2021年3月计算机等级考试报考时间提醒。环球网校友情提示:为方便更多小伙伴备考,环球网校特地为您准备了计算机二级复习资料,如有需要请点击文章下方“免费下载>>>2021年计算机等级考试大纲及复习资料”下载学习。