试题六（共 15分）

阅读以下说明和Java代码，将应填入 （n） 处的字句写在答题纸的对应栏内。

(说明)

已知类 LinkedList 表示列表类，该类具有四个方法：addElement()、lastElement()、umberOfElement()以及removeLastElement()。四个方法的含义分别为：

void addElement(Object): 在列表尾部添加一个对象；

Object lastElement(): 返回列表尾部对象；

int numberOfElement(): 返回列表中对象个数；

void removeLastElement(): 删除列表尾部的对象。

现需要借助LinkedList来实现一个Stack栈类， Java代码1和Java代码2分别采用继承和组合的方式实现。

(Java代码1)

public class Stack extends LinkedList{

public void push(Object o){ //压栈

addElement(o);

}

public Object peek(){ //获取栈顶元素

return （1） ;

}

public boolean isEmpty(){ //判断栈是否为空

return numberOfElement() == 0;

}

public Object pop(){ //弹栈

Object o = lastElement();

（2） ;

return o;

}

}

(Java代码2)

public class Stack {

private （3） ;

public Stack(){

list = new LinkedList();

}

public void push(Object o){

list.addElement(o);

}

public Object peek(){//获取栈顶元素

return list. （4） ;

}

public boolean isEmpty(){//判断栈是否为空

return list.numberOfElement() == 0;

}

public Object pop(){ //弹栈

Object o = list.lastElement();

list.removeLastElement();

return o;

}

}

(问题)

若类LinkedList新增加了一个公有的方法removeElement(int index)，用于删除列表中第index个元素，则在用继承和组合两种实现栈类Stack的方式中，哪种方式下Stack对象可访问方法removeElement(int index)？ （5） （A. 继承 B. 组合）

[试题]试题六 （共15 分）阅读以下说明和Java代码，将应填入 （n） 处的字句写在答题纸的对应栏内。( 说明 )现需要统计某企业员工的月平均工资，即该企业本月发给员工的工资总和除以员工人数。 假设企业本月发给员工的工资总和为sumSalary，该企业的员工总数为employeeNumber，下面的程序代码计算该企业员工本月的平均工资，其中需要处理employNumber为0的情况。( Java 代码 )import java.util.Scanner;public class JavaMain {s

[试题]试题八（共15分）阅读以下说明和Java程序代码，将应填入（n） 处的字句写在答题纸的对应栏内。[说明]在下面的 Java 程序代码中，类SalesTicket 能够完成打印票据正文的功能，类HeadDecorator 与FootDecorator 分别完成打印票据的台头和脚注的功能。已知该程序运行后的输出结果如下所示，请填补该程序代码中的空缺。这是票据的台头！这是票据正文!这是票据的脚注！------------------------这是票据的台头！这是票据的脚注！[Java程序代码]publ

[试题]试题六（共15分）阅读以下说明和 Java 代码，将应填入 （n） 处的语句或语句成分写在答题纸的对应栏内。(说明)某数据文件 students.txt的内容为100名学生的学号和成绩，下面的程序将文件中的数据全部读入对象数组，按分数从高到低进行排序后选出排名前 30%的学生。(Java代码)import java.io.*;class Student {private String sNO; //学号private int Credit; //分数public int getCredit(){r

[试题]试题二（共 15 分）阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。[说明]下面的程序按照以下规则输出给定名词的复数形式：a. 若名词以“y”结尾，则删除 y 并添加“ies” ；b. 若名词以“s” 、 “ch”或“sh”结尾，则添加“es” ；c. 其他所有情况，直接添加“s” 。[C 程序]#include <stdio.h>#include <string.h>char *plural(char *word){int n;char *ps

[试题]试题四（共 15 分）阅读以下说明和 C 函数，将应填入 （n） 处的字句写在答题纸的对应栏内。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37 - * +” 。计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5 120 37 - * +”的计算过程为:

[试题]试题五（共 15分）阅读以下说明和C++代码，将应填入 （n） 处的字句写在答题纸的对应栏内。(说明)已知类 LinkedList 表示列表类，该类具有四个方法：addElement()、lastElement()、numberOfElement()以及removeLastElement()。四个方法的含义分别为：void addElement(Object): 在列表尾部添加一个对象；Object lastElement(): 返回列表尾部对象；int numberOfElement(): 返回

[试题]试题五（共 15分）阅读以下说明和C++代码，将应填入 （n） 处的字句写在答题纸的对应栏内。(说明)已知类 LinkedList 表示列表类，该类具有四个方法：addElement()、lastElement()、umberOfElement()以及removeLastElement()。四个方法的含义分别为：void addElement(Object): 在列表尾部添加一个对象；Object lastElement(): 返回列表尾部对象；int numberOfElement(): 返回列

[主观题]试题四（共15分）阅读下列说明和c代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。采用回溯法来求解该问题：首先定义解空间。解空间由长度为n的向量组成，其中每个分量取值来自集合{l，2，…，m}，将解空间用树形结构表示。接着从根结点开始，以深度优先的方式搜索整个解空间。从根结点开始，根结点成为活结点，同时也成为当前

[试题]试题二（共 15分）阅读以下说明和C函数，将应填入 （n） 处的字句写在答题纸的对应栏内。(说明 1)函数Counter(int n, int w[])的功能是计算整数n的二进制表示形式中1的个数，同时用数组w记录该二进制数中1所在位置的权。例如，十进制数22的二进制表示为10110。对于该二进制数，1的个数为3，在w[0]中存入2（即21）、w[1]中存入4（即22）、w[2]中存入16（即24）。(C函数 1)int Counter(int n, int w[]){ int i = 0, k

[试题]试题二（共 15 分）阅读以下说明和 C 程序代码，将应填入 （n） 处的字句写在答题纸的对应栏内。[说明]下面 C 程序代码的功能是：对于输入的一个正整数 n（100≤n<1000） ，先判断其是否是回文数（正读反读都一样的数） 。若不是，则将 n 与其反序数相加，再判断得到的和数是否为回文数，若还不是，再将该和数与其反序数相加并进行判断，依此类推，直到得到一个回文数为止。例如，278 不是回文数，其反序数为 872，相加后得到的 1150还不是回文数，再将 1150 与其反序数 511