阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】下面的程序利用快速排序中划分的思想在整数序列中找出第 k 小的元素（即 将元素从小到大排序后，取第 k 个元素）。对一个整数序列进行快速排序的方法是：在待排序的整数序列中取第一个数 作为基准值，然后根据基准值进行划分，从而将待排序的序列划分为不大于基准 值者（称为左子序列）和大于基准值者（称为右子序列），然后再对左子序列和 右子序列分别进行快速排序，最终得到非递减的有序序列。例如，整数序列“19, 12, 30, 11,7,53, 78, 25"的第 3 小元素为 12。整数序列“19, 12,7,30, 11, 11,7，53. 78, 25, 7"的第 3 小元素为 7。函数 partition（int a[], int low,int high）以 a[low]的值为基准，对 a[low]、 a[low+l]、…、a[high]进行划分，最后将该基准值放入 a[i] (low≤i≤high)，并 使得 a[low]、a[low+l]、，．．、A[i-1]都小于或等于 a[i]，而 a[i+l]、a[i+2]、．．、 a[high]都大于 a[i]。函 教 findkthElem(int a[],int startIdx,int endIdx,inr k) 在 a[startIdx] 、 a[startIdx+1]、...、a[endIdx]中找出第 k 小的元素。【代码】#include ＜stdio.h>#include ＜stdlib.h> Int partition（int a []，int low, int high）{//对 a[low..high]进行划分，使得 a[low..i]中的元素都不大于 a[i+1..high]中的 元素。int pivot=a[low]； //pivot 表示基准元素 Int i=low,j=high;while(（ 1） ){While(i＜j&&a[ j]>pivot)--j; a[i]=a[ j] While(i＜j&&a[i]>pivot)++i; a[ j]=a[i]}（2） ； //基准元素定位 return i；}Int findkthElem（int a[]，int startIdx，int endIdx, int k）{//整数序列存储在 a[startldx..endldx]中，查找并返回第 k 小的元素。if (startldx＜0 ||endIdx＜0 || startIdx>endIdx || k＜1 ||k-l>endIdx||k-1＜startIdx)Return-1; //参数错误 if(startIdx＜endldx){int loc=partition(a, startIdx, endldx)； ∥进行划分，确定基准元素的位置 if (loc==k-1) ∥找到第 k 小的元素return （3） ；if(k-l ＜loc)//继续在基准元素之前查找 return findkthElem(a， （4） ，k）；else ／／继续在基准元素之后查找 return findkthElem(a， （5） ，k);}return a[startIdx]； }int main(){int i, k; int n;int a[] = {19, 12, 7, 30, 11, 11, 7, 53, 78, 25, 7}; n= sizeof(a)／sizeof(int) //计算序列中的元素个数 for (k=1;k＜n+1；k++){for(i=0;i＜n;i++){ printf(“%d/t”,a[i]);}printf(“\n”);printf(“elem %d=%d\n,k,findkthElem(a,0,n-1,k));//输出序列中第 k 小的元素}return 0；}

问答题

第五题 阅读以下说明和Java代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】以下Java代码实现一个超市简单销售系统中的部分功能，顾客选择图书等物件 (Item)加入购物车(ShoppingCart)，到收银台(Cashier)对每个购物车中的物品统计其价格进行结账。设计如图5-1所示类图。问题：5.1 【Java代码】interface Item{ public void accept(Visitor visitor); public double getPrice();}class Book （1）{ private double price; public Book(double price){（2）;} public void accept(Visitor visitor){ //访问本元素 （3）; } public double getPrice() { return price; }}//其它物品类略 interface Visitor { public voi

答案解析

问答题

阅读以下说明和Java程序，填补代码中的空缺，将解答填入答题纸的对应栏内。[说明]对部分乐器进行建模，其类图如下图所示，包括：乐器(Instrument)、管乐器(Wind)、打击乐器(Percussion)、弦乐器(Stringed)、木管乐器(Woodwind)、铜管乐器(Brass)。类图下面是实现上述设计的Java代码，其中音乐类(Music)使用各类乐器(Instrument)进行演奏和调音等操作。[Java代码] enum Note{/*枚举各种音调*/ MIDDLE_C,C_SHARP,B_FLAT; //其他略 } interfaceInstrument {/*接口,乐器*/ ______; //play方法接口 void adjust(); //adjust方法接口 } class Wind ______{ public voidplay(Note n) { System.out.println(Wind.play()+n); } public void adjust(){System.out

答案解析

问答题

第六题 阅读下列说明和C++代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明 】以下C++代码实现一个超市简单销售系统中的部分功能，顾客选择图书等物品（Item）加入购物车（ShoppingCart），到收银台（Cashier）对每个购物车中的物品统计其价格进行结账，设计如图6-1所示类图。using namespace std;class Book;class Visitor {public: virtual void visit(Book* book)=0; //其它物品的visit方法};class Item {public:virtual void accept(Visitor* visitor)=0; virtual double getPrice()=0;};class Book （1）{private: double price;public: Book (double price){ //访问本元素 （2）; } void accept(Vis

答案解析

问答题

试题五（共 15 分）阅读以下说明和 Java 程序，填补代码中的空缺，将解答填入答题纸的对应 栏内。【说明】以下 Java 代码实现一个简单的聊天室系统（ChatRoomSystem），多个用 户(User)可以向聊天室( ChatRoom)发送消息，聊天室将消息展示给所有用户。 类图如图 5-1 所示。 【Java 代码】 class ChatRoom { public static void showMessage(User user, Strmg message) {System.out.println([ + user.getName() + ] : + message);} }classUser{private String name; public String getName() { return name;}public void setName(String name) { this.name = name;}public User(String name) { （1） =name；}public void sendMessage(String messa

答案解析

问答题

阅读以下说明和Java代码，填充程序中的空缺，将解答填入答题纸的对应栏内。[说明]某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行，其类图如下图所示，在紧急状态下应急车辆在红灯时可通行，其余车辆按正常规则通行。下面的Java代码实现以上设计，请完善其中的空缺。[Java代码]abstract class Vehicle{public Vehicle(){ }abstract void run();};interface Emergency{ ______; ______;};class Car extends Vehicle{public Car(){ }void run(){ /*代码略*/ }};Class Truck extends Vehicle{public Truck(){ }void run() { /*代码略*/ }};class PoliceCar ______ {boolean isEmergency= false;public PoliceCar(){ }public PoliceCa

答案解析