阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】假币问题：有n枚硬币，其中有一枚是假币，已知假币的重量较轻。现只有一个天平，要求用尽量少的比较次数找出这枚假币。【分析问题】将n枚硬币分成相等的两部分：（1）当n为偶数时，将前后两部分，即1…n/2和n/2+1…0，放在天平的两端，较轻的一端里有假币，继续在较轻的这部分硬币中用同样的方法找出假币：（2）当n为奇数时，将前后两部分，即1…(n -1)/2和(n+1)/2+1…0，放在天平的两端，较轻的一端里有假币，继续在较轻的这部

阅读以下说明和流程图，回答问题1～2，将解答填入对应的解答栏内。

[说明]

下面的流程图描述了计算自然数1到N(N≥1)之和的过程。

[流程图]

[问题1] 将流程图中的(1)～(3)处补充完整。

[问题2] 为使流程图能计算并输出1*3+2*4+…+N*(N+2)的值，A框内应填写(4)；为使流程图能计算并输出不大于N的全体奇数之和，B框内应填写(5)。

阅读以下说明和Java代码，回答问题1和问题2，将解答填写在对应栏内。

【Java代码】

class usethread implements (1) {

int num

usethread(int n){

num=n;

}

public void (2) {

for(int i=0;i＜3;i++)

System.out.println("running:"+num);

System.out.println("finished:"+num);

}

public class multhread{

public static void main(String args[]) (3) InterruptedException{

Thread m1=new Thread(new usethread(1));

Thread m2=new Thread(new usethread(2));

m1.start();

m2.start();

m1.join();

m2.join();

}

}

【问题1】

补充完整上面Java代码中(n)处。

【问题2】

写出上面Java代码运行的结果。

A. -1

B.0

C.1/2

D.1

阅读以下说明和流程图，回答问题1-2，将解答填入对应的解答栏内。

[说明]

下面的流程图采用欧几里得算法，实现了计算两正整数最大公约数的功能。给定正整数m和 n，假定m大于等于n，算法的主要步骤为：

(1)以n除m并令r为所得的余数；

(2)若r等于0，算法结束；n即为所求；

(3)将n和r分别赋给m和n，返回步骤(1)。

[流程图]

[问题1] 将流程图中的(1)～(4)处补充完整。

[问题2] 若输入的m和n分别为27和21，则A中循环体被执行的次数是(5)。

阅读以下代码，回答问题：1至问题3 ，将解答填入答题纸的对应栏内。 【代码1】 include<stdio.h > void swap(int x, int y) { int tmp =x; x= y; y= tmp; } int maim() { int a= 3, b= 7; printf("a1= %d b1=%d\n",a,b); Swap( a, b); Printf("a2 = %d b2=%d\n”,a,b)； return 0; } 【代码2】 include<stdio.h> define SPACE " //空格字符 Int main() { char str[128] =" Nothing is impossible! "; int i,num =0,wordMark=0; for(i=0;str[i];i++) If(str[i]==SPACE) WordMark=0; else If(wordMark=0){ wordMark=1; num++; } Printf(“%d/n”,num) return 0; } 【代码3】 include<stdio.h> define SPACE " //空格字符 int countStrs(char *); int main() { char str[128] = " Nothing is impossible! "; Printf("%d/n",（1）(str)) return 0; } int countStrs(char *p) { int num=0, wordMark= 0; for(;（2）; p++) { If(（3）==SPACE) wordMark= 0; else if( !wordMark ) { wordMark = 1; ++num } } return （4） ; }

【问题1】（4分） 写出代码1运行后的输出结果。 【问题2】（3分） 写出代码2运行后的输出结果。 【问题3】（8分） 代码3的功能与代码2完全相同，请补充3中的空缺，将解答写入答题纸的对应栏内。

●试题一

阅读下列说明和流程图，将应填入(n)的字句写在答题纸的对应栏内。

【说明】

下列流程图(如图4所示)用泰勒(Taylor)展开式

sinx=x-x3／3!+x5／5!-x7／7!+…+(-1)n×x 2n+1／(2n+1)!+…

【流程图】

图4

计算并打印sinx的近似值。其中用ε(>0)表示误差要求。

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

【说明】

下列流程图(如图4所示)用泰勒(Taylor)展开式

sinx=x-x3/3!+x5/5!-x7/7!+…+(-1)n×x2n+1/(2n+1)!+…

【流程图】

计算并打印sinx的近似值。其中用ε(＞0)表示误差要求。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。

[说明]

编写一个函数，输入为偶数时，调用函数求1/2+?/+…+1/n，当输入n为奇数时，调用函数1/1+1/3+…+1/n (利用指针函数)。

[函数]

include "stdio. h"，

main()

{

float peven ()，podd ()，dcall ()；

float sum；

int n；

while (1)

{

scanf("%d"，&n)；

if (n＞1)

break；

}

if(n%2==0)

{

printf("Even=")：

(1)；

}

else

{

pfinff("Odd=")；

(2)；

}

printf("%f",sum)；

}

float peven (int n)

{

float s；

int i

s=1；

for(i=2；i＜=n；i+=2)

(3)；

return (s)；

}

float podd (n)

int n；

{

float s；

int i；

s=0；

for(i=1 i＜=n；i+=2)

(4)；

return (s)；

}

float dcall(fp，n)

float (*fp) ()；

int n；

{

float s；

(5)；

returu (s)；

}

阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。

[说明]

逻辑覆盖是通过对程序逻辑结构的遍历实现程序的覆盖，是设计白盒测试用例的主要方法之。以下代码由C浯言书写，请按要求回答问题。

void cal (int n)

{

int g， s， b， q；

if( (n＞1000) && (n＜2000) )

{

g=n % 10；

s=n % 100 / 10；

b=n / 100 % 10；

q= n / 1000；

if( (q+g) =={ s + b ) )

{

printf("%-5d"，n)；

}

}

printf("\n")；

return；

}

请找出程序中所有的逻辑判断语句。

请分析并给出分别满足100%DC(判定覆盖)和100%CC(条件覆盖)时所需的逻辑条件。

假设n的取值范围是0＜n＜3000，请用逻辑覆盖法为n的取值设计测试用例，使用例集满足基本路径覆盖标准。

请帮忙给出每个问题的正确答案和分析，谢谢！

阅读下列说明和C代码，回答问题 1 至问题 3，将解答写在答题纸的对应栏内。 【说明】 假币问题：有n枚硬币，其中有一枚是假币，己知假币的重量较轻。现只有一个天平，要求用尽量少的比较次数找出这枚假币。 【分析问题】 将n枚硬币分成相等的两部分: (1)当n为偶数时，将前后两部分，即 1...n/2和n/2+1...0，放在天平的两端，较轻的一端里有假币，继续在较轻的这部分硬币中用同样的方法找出假币: (2)当n为奇数时，将前后两部分，即1..(n -1)/2和(n+1)/2+1...0，放在天平的两端，较轻的一端里有假币，继续在较轻的这部分硬币中用同样的方法找出假币；若两端重量相等，则中间的硬币，即第 (n+1)/2枚硬币是假币。 【C代码】 下面是算法的C语言实现，其中: coins[]： 硬币数组 first，last：当前考虑的硬币数组中的第一个和最后一个下标 include <stdio.h> int getCounterfeitCoin(int coins[]， int first，int last) { int firstSum = 0，lastSum = 0; int ì; If(first==last-1){ /*只剩两枚硬币*/ if(coins[first] < coins[last]) return first; return last; } if((last - first + 1) % 2 ==0){ /*偶数枚硬币*/ for(i = first;i <( 1 );i++){ firstSum+= coins[i]; } for(i=first + (last-first) / 2 + 1;i < last +1;i++){ lastSum += coins[i]; } if( 2 ){ Return getCounterfeitCoin(coins,first,first+(last-first)/2;) }else{ Return getCounterfeitCoin(coins,first+(last-first)/2+1,last;) } } else{ /*奇数枚硬币*/ For(i=first;i<first+(last-first)/2;i++){ firstSum+=coins[i]; } For(i=first+(last-first)/2+1;i<last+1;i++){ lastSum+=coins[i]; } If(firstSum<lastSum){ return getCounterfeitCoin(coins,first,first+(last-first)/2-1); }else if(firstSum>lastSum){ return getCounterfeitCoin(coins,first+(last-first)/2-1,last); }else{ Return( 3 ) } } }

【问题一】 根据题干说明，填充C代码中的空（1）-（3） 【问题二】 根据题干说明和C代码，算法采用了（ ）设计策略。 函数getCounterfeitCoin的时间复杂度为（ ）（用O表示）。 【问题三】 若输入的硬币数为30，则最少的比较次数为（ ），最多的比较次数为（ ）。

8个一元真币和1个一元假币混在一起，假币与真币外观相同，但比真币略重。问用一台天平最少称几次就一定可以从这9个硬币中找出假币？

A．2次

B.3次

C.4次

D.5次