java语言程序设计二级考试
卷面总分：90分答题时间：60分钟试卷题量：30题
一、单选题 （共30题，共90分）
题目1：
下列叙述中正确的是 ( ) 。
A.一个算法的空间复杂度大，则其时间复杂度必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.上述 3种说法都不对
正确答案：D
本题解析：
算法的时间复杂度和空间复杂度是从不同的角度来衡量算法的执行情况的，它 们之间没有内在联系
题目2：
开发软件时对提高开发人员工作效率至关重要的是 ( ) 。
A.操作系统的资源管理功能java程序设计考试题
B.先进的软件开发工具和环境
C.程序员的数量
D.计算机的并行处理能力
正确答案：B
本题解析：
先进的软件开发工具和环境对提高开发人员工作效率是至关重要的。
题目3：
程序设计语言的基本成分是数据成分、运算成分、控制成分和 ( ) 。
A.对象成分
B.变量成分
C.语句成分
D.传输成分
正确答案：D
本题解析：
程序设计语言的基本成分有：数据成分，用于描述程序所涉及的数据;运算成 分，用于描述程序中所包含的运算;控制成分，用于描述程序中所包含的控制;传输成分， 用于表达程序中数据的传输。
题目4：
对长度为 n 的线性表进行顺序查，在最坏情况下需要比较的次数为 ( ) 。
A.125
B.n/2
C.n
D.n+l
正确答案：C
本题解析：
对线性表进行顺序查时，从表中的第一个元素开始，将给定的值与表中逐个 元素的关键字进行比较，直到两者相符，查到所要的元素为止。在最坏情况下，要查的元素是表的最后一个元素或查失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
题目5：
有下列二叉树，对此二叉树前序遍历的结果为( ) 。
A.XZCYAB
B.XYZABC
C.XYABCZ
D.XYAZB
正确答案：D
本题解析：
对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右子 树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。