题目内容（请给出正确答案）

[主观题]

阅读下列Java程序和程序说明，将应填入（n)处的字句写在对应栏内。【说明】StringEditor类的功能是：已

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。

【说明】StringEditor类的功能是：已知一个字符串，返回将字符串中的非字母字符都删除后的字符串。

public (1) {

public static String removeNonLetters((2) ){

StringBuffer aBuffer=(3);

char aCharacter;

for(int i=0; i＜original.length();i++){

aCharacter=(4);

if(Character.isLetter(aCharacter))

aBuffer.append((5) );

}

return new String(aBuffer);

}

public class StringEditorTester{

public static void main(String args[]){

String riginal="Hi!, My Name is Mark, 234I think you are my classmate？!!";

System.out.println(StringEditor.removeNonLetters(original));

}

查看答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装上学吧APP，拍照搜题省时又省心！

更多“阅读下列Java程序和程序说明，将应填入（n)处的字句写在对…”相关的问题

第1题

阅读下列函数说明和C代码及流程图，将应填入(n)处的字句写在对应栏内 [说明] 分糖果问题是一个经

阅读下列函数说明和C代码及流程图，将应填入(n)处的字句写在对应栏内

[说明]

分糖果问题是一个经典问题。问题描述如下：幼儿国有n(＜20)个孩子围成一圈分糖果，老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友；如共有8个孩子，则第1个将原来的一半分给第2个，第2个将原有的一半分给第3个……第8个将原来的一半分给第1个，这样的平分动作同时进行；若平分前，某个孩子手中的糖果是奇数颗，则必须从老师那里要一颗，使他的糖果变成偶数。小孩人数和每个小孩的初始数由键盘输入。经过多少次调整，使每个孩子手中的糖果一样多，调整结束时每个孩子有糖果多少颗，在调整过程中老师又新增发了多少颗糖果。

[C程序]

include ＜stdlib.h＞

include ＜stdio.h＞

bool allequall (int child[], int n ) //判断各小孩子手中的糖果是否相等

{

for ( int i=0; i＜n-1; i++)

if (child[i]!=child[i+1] )

return false; //不相等返回假

return true; //相等返回真

}

const int MaxNum=20; //定义最大人数

//主函数

void main ( )

{

int Num=0;

int *child;

int *child1;

//构造两个相应大小的数组child代表小朋友现有的粮果数child1代表小朋友原来有的糖果数

int Tnum=0;

int i=0;

do{

printf ( "Pelase input the number of the children: ").,

scanf ( "%d",&Num );

if ( Num＞MaxNum )

printf ( "Error Number!!" );

} while ( Num＞MaxNum );

child=new int [Nmn];

child1=new int [Num];

for ( i=0; i＜Num; i++ ) //将数组赋值

{

printf ( "Input NO. %d child's candy numbers: ",i+1);

scanf ( "%d", &child[i] );

}

while ( (1) )

{

for (i=0; i＜Num; i++ )

{

if( (2) )

{

(3)

Tnum++;

}

for ( i=0; i＜Num; i++ )

child1[i]=child[i]; //将child1赋值用来记忆原来小朋友的粮果数

for ( i=0; i＜Nam; i++ )

(4)

for (i=0; i＜Num-1; i++)//用循环实现前一个小朋友粮果数加后一个小朋友粮果数的一半

{

child[i]/=2;

child[i]+=child 1 [i+1];

}

child[Num-1]/=2;

(5)

}

printf ( "每个同学最后分到糖果数目是%d\n", child[1]);

printf ( "老师分发出的糖果是%d\n", Tnum );

}

图12-7是一种解决问题的流程图，请根据该流程图将对应C代码(n)处补充完整。

点击查看答案

第2题

阅读下列说明和Java代码，应填入(n)处。【说明】某游戏公司现欲开发一款面向儿童的模拟游戏，该游戏

阅读下列说明和Java代码，应填入(n)处。

【说明】

某游戏公司现欲开发一款面向儿童的模拟游戏，该游戏主要模拟现实世界中各种鸭子的发声特征、飞行特征和外观特征。游戏需要模拟的鸭子种类及其特征如表10-7所示：

为支持将来能够模拟更多种类鸭子的特征，采用策略设计模式(Strategy)设计的类图如图10-12所示：

其中，Duck为抽象类，描述了抽象的鸭子，而类RubberDuck、MallardDuck、 CottonDuck 和 RedHeadDuck分别描述具体的鸭子种类，方法fly()、quack()和display()分别表示不同种类的鸭子都具有飞行特征、发声特征和外观特征；接口FlyBehavior与 QuackBehavior分别用于表示抽象的飞行行为与发声行为；类FlyNoWay与FlyWithWings分别描述不能飞行的行为和用翅膀飞行的行为；类Quack、Squeak与QuackNoWay分别描述发出“嘎嘎”声的行为、发出橡皮与空气摩擦声的行为与不发声的行为。请填补以下代码中的空缺。

【Java代码】

(1) FlyBehavior{

public void fly()；

}；

(2) QuackBehavior{

public void quack()；

}；

class FlyWithWings implements FlyBehavior{

public void fly(){System.out.println(“使用翅膀飞行!”)；}

}；

class FlyNoWay implements FlyBehavior{

public void fly(){System.out.println(“不能飞行!”)；}

}；

class Quack implements QuackBehavior{

public void quack(){System.out.println(“发出\‘嘎嘎\’声!”)； }

}；

class Squeak implements QuackBehavior{

public void quack(){System.out.println(“发出空气与橡皮摩擦声 !”)；

}

}；

class QuackNoWay implements QuackBehavior{

public void quack(){System.out.println(“不能发声!”)；}

}；

abstract class Duck{

protected FlyBehavior (3)；

protected QuackBehavior (4)；

public void fly(){ (5)； }

public void quack() { (6)；}；

public (7) void display()；

}；

class RubberDuck extends Duck{

public RubberDuck(){

flyBehavior＝new (8)；

quackBehavior＝new (9)；

}

public void display(){/*此处省略显示橡皮鸭的代码*/ }

}；

//其他代码省略

点击查看答案

第3题

根据实体联系图10-3，填写挂号单、门诊处方、处方明细和药品库关系模式中的空 (5)～(8)处，并指出挂号

单、门诊处方和处方明细关系模式的主键。

点击查看答案

第4题

阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明] (1)对给定的字符集合及

阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。

[说明]

(1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如图3-26所示的最优二叉树，以及相应的结构数组Ht(如表3-12所示，其中数组元素Ht[0]不用)。

结构数组Ht的类型定义如下：

(2)用“0”或“1”标识最优二叉树中分支的规则是：从一个结点进入其左(右)孩子结点，就用“0”(或“1”)标识该分支(示例见图3-26)。

(3)若用上述规则标识最优二叉树的每条分支后，从根结点开始到叶子结点为止，按经过分支的次序将相应标识依次排列，可得到由“0”、“1”组成的一个序列，称此序列为该叶子结点的前缀编码。例如图3-26所示的叶子结点a、b、c、d的前缀编码分别是110、0、111、10。

[函数说明1]

函数void LeafCode (int root，int n)的功能是：采用非递归方法，遍历最优二叉树的全部叶子结点，为所有的叶子结点构造前缀编码。其中，形参root为最优二叉树的根结点下标；形参n为叶子结点个数。

在函数void LeafCode (int root，int n)构造过程中，将Ht[p].weight域用做被遍历结点的遍历状态标志。

[函数4.1]

[函数说明2]

函数void Decode (char (作图)buff，int root)的功能是：将前缀编码序列翻译成叶子结点的字符序列，并输出。其中，形参root为最优二叉树的根结点下标；形参buff指向前缀编码序列。

[函数4.2]

点击查看答案

第5题

将关系模式R分解到BCNF

点击查看答案

第6题

如果将关系模式R分解为： R1(A，B，E) R2(B，C，D) 指出关系模式R2的键，并说明该关系模式最高满足第几

如果将关系模式R分解为：

R1(A，B，E)

R2(B，C，D)

指出关系模式R2的键，并说明该关系模式最高满足第几范式(在1NF～BCNF之内)

点击查看答案

第7题

阅读下列程序说明和C++代码，将应填入(n)处。【说明】 “背包问题”的基本描述是：有一个背包，能盛放的

阅读下列程序说明和C++代码，将应填入(n)处。

【说明】

“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1；w2，……，wn，希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。

如下程序均能求得“背包问题”的一组解，其中程序4.1是“背包问题”的递归解法，而程序4.2是“背包问题”的非递归解法。

【程序4.1】

include＜stdio.h＞

define N 7

define S 15

int w[N+1]={0，1，4，3，4，5，2，7}；

int knap(int s，int n)

{ if(s==0)return 1；

if(s＜0||(s＞0& &n＜1))return 0；

if((1)))|

printf("%4d"，w[n])；return 1；

} return (2)；

}

main(){

if(knap(S，N))printf("OK!\n")；

else printf("NO!\n")；

}

【程序4.2】

include＜stdio.h＞

define N 7

define S 15

typedef struct{

int s；

int n：

int job；

} KNAPTP；

int w[N+1]={0，1，4，3，4，5，2，7}；

int knap(int s，int n)；

main(){

if(knap(S，N))printf("OK!\n")；

else printf("NO!\n")；}

int knap(int s，int n)

{ KNAPTP stack[100]，x；

int top，k，rep；

x.s=s；x.n=n；

x.job=0；

top=|；Stack[top]=x；

k=0；

while((3)){

x=Stack[top]；

rep=1；

while(!k && rep){

if(x.s==0)k=1；/*已求得一组解*/

else if(x.s＜0||x.n ＜=0)rep＝0；

else{x.s＝(4)；x.job＝1；

(5)=x；

}

if(!k){

rep=1；

while(top＞＝1&&rep){

x=stack[top--]；

if(x.job==1){

x.s+=W[x.n+1]；

x.job=2；

Stack[++top]=x；

(6)；

}

if(k){/*输出一组解*/

while(top＞=1){

x＝staCk[top--]；

if(x.job＝＝1)

printf("%d\t"，w[x.n+1])；

}

return k；

}

点击查看答案

第8题

阅读下列说明和E－R图，回答问题1至问题3。【说明】某网上订书系统的E－R图(已消除了不必要的冗余)如

阅读下列说明和E-R图，回答问题1至问题3。

【说明】

某网上订书系统的E-R图(已消除了不必要的冗余)如图2-7所示(图中没有标出主键)。图中实体的说明如表2-7所示。相关属性说明如表2-8所示。

一个顾客可以在同一天填写多张购书单，每张购书单上可填写多种图书，每种图书可以订购多本，bid相同的图书在同一张购书单上不能出现多次。

注：为简化起见，不考虑信用卡号码泄漏所带来的安全性等问题。

根据E-R图中给出的词汇，按照“有关模式名(属性，属性，...)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主键和外键，其中模式名根据需要取实体名或联系名。

点击查看答案

第9题

阅读下列程序说明和C代码，将应填入(n)处。【程序5说明】著名的四色定理指出任何平面区域图均可用四

阅读下列程序说明和C代码，将应填入(n)处。

【程序5说明】

著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。

程序中用1～4表示四种颜色。要着色的N个区域用0～N-1编号，区域相邻关系用 adj[][]矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻；矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color[]用来存储着色结果，color[i]的值为区域i所着颜色。

【程序5】

include＜stdio.h＞

define N 10

void output(int color[])/*输出一种着色方案*/

{ int i；

for(i=0；i＜N；i++)

printf("%4d"，color[i])；

printf("\n")；

}

int back (int * ip，int color[])/*回溯*/

{ int c=4；

while(c==4){

if(*ip＜=0)return 0；

－－(*ip)；

c=(1)；

color[*ip]=-1；

}

return c；

}

/*检查区域i，对c种颜色的可用性*/

int colorOk(int i，int c，int [][N]，int color[]}

{ int j；

for(j=0；j＜i；j++)

if((2))

return 0；

return 1；

}

/*为区域i选一种可着的颜色*/

int select (int i，int c，int adj[][N]，int color[])

{ int k；

for(k=c；k＜=4；k++)

if(colorOK((3)))

return k；

return 0；

}

int coloring(int adj[][N])/*寻找各种着色方案*/

{ int color[N]，i，c，cnt；

for(i=0；i＜N；i++)color[i] =-1；

i=c=0；cnt=0；

while(1){

if((c=(4))==0){

c=back(&i，color)；

if(c==0)return cnt；

}else{(5)；i++；

if(i==N){

output(color)；

++cnt；

c=back(&i，color)；

}else c=0；

}

void main()

{ int adj[N][N]=

{{0，1，0，1，1，1，1，1，1，1}，

{1，0，1，1，0，1，1，1，1，0}，

{0，1，0，1，0，1，1，0，1，1}，

{1，1，1，0，1，1，0，0，1，1}，

{1，0，0，1，0，1，0，0，0，0}，

{1，1，1，1，1，0，1，0，0，1}，

{1，1，1，0，0，1，0，0，1，0}，

{1，1，0，0，0，0，0，0，1，1}，

{1，1，1，1，0，0，1，1，0，1}，

{1，0，1，1，0，1，0，1，1，0}

}；

printf("共有%d组解.\n"，coloring(adj))；

}

点击查看答案

第10题

对于本题的作业处理问题，用图4－1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问

对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。

点击查看答案