将栈S中元素依次出栈并入队然后使该队列元素依次出队并进入栈SC直接交换栈顶元素和栈底元素D直接交换栈顶指针和栈底指针r
●已知N个数已存入数组A1M的前N个元素中NM为在i1≤i≤N之前插入一个新数应先37以挪出一个空闲位置插入该数37A从Ai开始直到A1每个数向后移动一个位置B从A1开始直到Ai每个数向后移动一个位置C从Ai开始直到AN每个数向前移动一个位置D从AN开始直到Ai每个数向后移动一个位置r
●若某二叉树的先序遍历序列和中序遍历序列分别为PBECDBEPCD则该二叉树的后序遍历序列为38软考网wwwRua
Kao
et专业实用38APBCDEBDECBPCEBDCPDEBPDCr
●无向图的邻接矩阵一定是39软考网wwwRua
Kao
et专业实用39A对角矩阵B稀疏矩阵C三角矩阵D对称矩阵r
●对具有
个元素的有序序列进行二分查找时4040A查找元素所需的比较次数与元素的位置无关B查找序列中任何一个元素所需要的比较次数不超过log2
1C元素位置越靠近序列后端查找该元素所需的比较次数越少D元素位置越靠近序列前端查找该元素所需的比较次数越少r
本试题及答案仅供参考疏漏之处不断改进r
611r
软考网wwwRua
Kao
et专业实用考生之家r
●在公有继承的情况下基类的成员在派生类中的访问权限为4141A公有B私有C保持不变D受保护r
●面向对象程序设计中采用42机制实现共享类中的方法和数据42A引用调用B封装C动态绑定D继承r
●采用面向对象技术开发的应用系统的特点是4343A重用性更强B运行速度更快C占用存储量小D维护更复杂r
●不能作为类成员的是44软考网wwwRua
Kao
et专业实用44A自身类对象C自身类对象的指针B自身类对象的引用D另一个类的对象r
●面向对象程序设计语言提供的45机制可以实现发送一个通用的消息而调用不同类的方法软考网wwwRua
Kao
et专业实用45A函数调用B多态C封装D继承r
●常见的软件开发模型有瀑布模型演化模型螺旋模型喷泉模型等其中46适用于需求明确或很少变更的项目47主要用来描述面向对象的软件开发过程46A瀑布模型47A瀑布模型B演化模型B演化模型C螺旋模型C螺旋模型D喷泉模型D喷泉模型r
●软件开发过程中常采用甘特Ga
tt图描述进度安排甘特图以4848A时间为横坐标任务为纵坐标C任务为横坐标人员为纵坐标B时间为横坐标人员为纵坐标D人数为横坐标时间为纵坐标r
●某软件在应用初期r