阅读下列程序说明和C代码，把应填入其中n处的字句写在对应栏内。

(说明)

下面的程序能够计算不同图形的面积。程序中把每个图形的数据定义成结构类型，利用共同体类型描述2种图形的数据。程序根据输入参数代表的图形类型，求出图形的面积并输出。

(程序)

struct Circle

{

float x，y； /*圆心位置*/

float r； /*圆半径*/

}；

struct Rectangle

{

float width； /*矩形宽*/

float length； /*矩形长*/

}；

union shape

{

struct Circle circle；/*圆数据结构*/

struct Rectangle rectangle；/*矩形数据结构*/

}；

main()

{

union shape a；

float area；

int i；

printf(“input number： 1circle，2rectangle，3 end/n”)；

scanf("%d"，&i)；

while (1) /*循环接收输入，并计算输出*/

{

switch(i)

{

case 1：printf(“input radius：/n”)；

scanf(“%f”， (2)；/*共同体类型变量接收输入*/

area=3.1415926* (3)；

printf(“the area of circle=%f/n”，area)；

break；

case 2：printf(“input width and length :/n”)；

seanf(“%f，%f”， (4)；/*共同体类型变量接收输入*/。

area=(5)；

printf(“the area of rectangle=%f/n”，area)；

break；

}

printf(“input number：1 circle，2 rectangle，3 end/n”)；

scanf(“%d”，&i)；

}

}

[主观题]阅读下列程序说明和C程序，把应填入其中(n)处的字句，写在对应栏内。(程序说明)已知某二叉树的前序遍历和中序遍历序列，可以得到该二叉树的结构。本程序实现了根据这两个遍历序列生成一棵链接表示的二叉树。构造二叉树的算法要点是：由前序遍历序列，该序列的第一个元素是根结点元素。该元素将中序遍历序列分成左、右两部分，那些位于该元素之前的元素是它的左子树上的元素，位于该元素之后的元素是它的右子树上的元素。对于左、右子树，由它们的前序遍历序列的第一个元素可确定左、右子树的根结点，参照中序遍历序列又可进一步确定

[主观题]阅读下列程序说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。(说明)程序利用选择排序算法对数组a中的N个整数按照从小到大的顺序排列，并将排序结果显示出来。(程序)define N 10main(){void (1)；int i，a[N]；for(i=0；i＜10，i++) /*输入*/scanf(“%d”，&a[i])；(2)；for(i=0；i＜N，i++) /*输出*/printf(“%3d”，a[i])；}void selectSon(int x[]，int n){int

[主观题]阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ryt、try、tyr、ytr、yrt)，但考虑到破译速度，采用如下方法。注意到单词列表中不存在组成字符完全相同的单词(如Hack12与Hack21包含完全相同的字符)，因此将单词中的字符进行重组再进行比较，例如，try单词重组为rty(按ASCⅡ码顺序)，这样不管打

[试题]阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。(说明)“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1，w2，…，wn。希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。如下程序均能求得“背包问题”的一组解，其中程序1是“背包问题”的递归解法，而程序2是“背包问题”的非递归解法。(程序1)include＜stdio.h＞define N 7define S 15int w[N+1]={0,1,4

[试题]阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。(程序说明)著名的四色定理指出任何平面区域图均可用4种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。程序中用1～4表示4种颜色。要着色的N个区域用0～N-1编号，区域相邻关系用adj[][]矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻：矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color[]用来存储着色结果，color[i]的值为区域i所着颜色。(程序)incl

[试题]阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数Printprime(int UpBound)的功能是输出1到UpBound以内的全体素数。[函数2.1]void PrintPrime(int UpBound)printf("2," );for(i=3; i＜UpBound; i+ =2) {int k = sqrt(i);for(j=3; j＜= k;(1)) /*检查i是否有3到k以入的奇因数*/if((2)) break;fi((3)) printf("%d

[主观题]阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。(说明)下面的Java程序演示了如何使用Applet在网页上显示图形用户界面CUI(graphical user interface)，该实例显示一个时钟。每当浏览器显现Applet的内容时都调用start()函数，让applet得以开始工作(尤其时那些被stop()函数所关闭的工作)。每当浏览器不再显现Applet的内容时都调用stop()函数，让applet得以关闭某些甚耗资源的工作调用destroy()函数之后也会调用此函数。

[主观题]阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。(说明)下面的Java程序演示了如何在用户等待载入主程序时显示logo图片的例子。logo图片mylogo.gif存放在文件夹image下面。显示logo图片的是一个线程类logo。(Java程序)import javax.swing.*；import java.awt.*；import java.awt.event.*；import javax.swing.ImageIcon.*；import java.lang.Runnable

[试题]阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。(说明)下面的Java程序演示了程序竞争资源(Mutex的实例对象)而引起程序死锁的一种例子。(Java程序)import java．applet．*；import java．awt．*；//此处声明一个互斥类class Mutex { }class A extends (1){private Mutex first，second；public A(Mutex f，Mutex s){first = f；second = s；}publ

[试题]阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。(说明)设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根节点的值部分(设为一个字符)和用“()”，括起来的各子树的列表(如有子树的话)，各子列表间用“，”分隔。例如下面的三叉树可用列表a(b(c，d)，e，f(g，h，i))表示。本程序输入列表，生成一棵M叉树，并由M叉树输出列表。假定输入无错误。(函数5-8)inelude＜stdio.h＞include＜stdlib.h＞define M3typedef stru