Java试卷一.docVIP

试卷一 选择题(每小题1分，共40小题，共40分)　　1．下列叙述中正确的是(　D　)。　　A．一个算法的空间复杂度大，则其时间复杂度必定大　　B．一个算法的空间复杂度大，则其时间复杂度必定小　　C．一个算法的时间复杂度大，则其空间复杂度必定小　　D．上述3种说法都不对　　2．开发软件时对提高开发人员工作效率至关重要的是(　A　)。B　　A．操作系统的资源管理功能　　B．先进的软件开发工具和环境　　C．程序员的数量　　D．计算机的并行处理能力　　3．程序设计语言的基本成分是数据成分、运算成分、控制成分和(　D　)。　　A．对象成分　　B．变量成分　　C．语句成分　　D．传输成分　　4．对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　C　)。　　A．125　　B．n／2　　C．n　　D．n+l　　5．有下列二叉树，对此二叉树前序遍历的结果为(　D　)。　　　　A．XZCYAB　　B．XYZABC　　C．XYABCZ　　D．XYAZBC　　6．下列叙述中正确的是(　D　)。C　　A．在面向对象的程序设计中，各个对象之间具有密切的关系　　B．在面向对象的程序设计中，各个对象都是公用的　　C．在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小　　D．上述3种说法都不对　　7．软件工程的理论和技术性研究的