阅读下列程序说明和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", i);[函

题目

阅读下列程序说明和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", i);

[函数2.2说明]

递归函数invert(int a[],int k)，int k)的功能是将数组a中的前k个元素逆置。

[函数2.2]

void invert(int a[ ], int k)

{ int t;

if ((4)) {

invert((5));

t=a[0];

a[0] =a[k-1];

a[k-l]=t;

}

}

相似考题

1.●试题四阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。【函数】void QuickSort(int A［］，int s，int t){int i=s，j=t+1，temp；int x=A［s］；do{do i＋＋；while (1) ；do j--；while(A［j］>x)；if(i<j){temp=A［i］； (2) ； (3) ；}}while(i<j)；A［a］=A［j］；A［j］=x；if(s<i-1) (4) ；if(j+1<t) (5) ；}

2.阅读以下说明及Visual Basic程序代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序为求行列式X(5,5)的值S。【Visual Basic代码】Private Function col ( byval x ( 5,5 ) as integer ) as longdim fesult as longdim temp as longdim I as integerdim j as integerdim k as imegerresult = 0for I = to 5(1)for j = 1 to 5if I+j＞6 thenk= ( 1+j ) mod 5elsek=1endiftemp=temp*x ( k,j )(2)result=(3)(4)(5)End function

3.阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。【说明】在下面函数横线处填上适当的字句，使其输出结果为：构造函数.构造函数.1，25，6析构函数析构函数.【C++代码】include "iostream.h"class AA{ public;AA(int i,int j){A=i; B=j;cout＜＜"构造函数.\n";}～AA(){(1);}void print();private:int A, B;};void AA∷print(){cout＜＜A＜＜","＜＜B＜＜endl;}void main(){AA *a1, *a2;(2)=new AA(1, 2);a2=new AA(5, 6);(3);a2-＞print();(4) a1;(5) a2;}

4.阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】void QuickSort( int A[ ],int s,int t){ int i=s,j=t+1,temp;int x=A[s];do{do i ++ ;while (1);do j -- ;while(A[j]＞x);if(i＜j){temp=A[i];(2);(3);}}while(i＜j);A[a] =A[j];A[j] =x;if(s＜i-1) (4);if(j+1＜t) (5);}

参考答案和解析
正确答案：(1)j+=2 (2)i%j==0 (3)j＞k (4)k＞1 (5)a+1k-2
(1)j+=2 (2)i%j==0 (3)j＞k (4)k＞1 (5)a+1，k-2 解析：(1)～(3)由于(1)处循环只检查i是否能被3到k以内的奇数所整除，因此循环增量应该是2。并且一旦i被某个3到k以内的奇数整除，那么内层for应当立即终止，此时j<=k。相反的，若内层for循环结束后j>k，则表明i没有3到k以内的奇因数，即i是一素数，应该输出；
(4)由于函数递归的终止条件是k不大于1，于是仅在 k>1时需要继续进行递归；
(5)为了将数组a的前k个元素a[0]、……、a[k-1]置逆，只需先将a[1]、……、a[k-2]这k-2个元素置逆，即调用invert(a+1，k-2)，再交换a[0]和a[k-1]的值即可。
更多“阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内。[说明] 函数Printprime(int UpBound) ”相关问题

  • 第1题：

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

    【说明】

    阅读下面几段C++程序回答相应问题。

    比较下面两段程序的优缺点。

    ①for (i=0; i＜N; i++ )

    {

    if (condition)

    //DoSomething

    …

    else

    //DoOtherthing

    …

    }

    ②if (condition) {

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

    //DoSomething

    }else {

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

    //DoOtherthing

    …

    }


    正确答案：程序1优点：程序简洁；缺点：多执行了N-1次逻辑判断并且程序无法循环“流水”作业使得编译器无法对循环进行优化处理降低了效率。 程序2优点：循环的效率高；缺点：程序不简洁。
    程序1优点：程序简洁；缺点：多执行了N-1次逻辑判断，并且程序无法循环“流水”作业，使得编译器无法对循环进行优化处理，降低了效率。 程序2优点：循环的效率高；缺点：程序不简洁。

  • 第2题：

    试题三（共 15 分）

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


    正确答案：

  • 第3题：

    阅读下列说明和?C++代码，将应填入(n)处的字句写在答题纸的对应栏内。
    【说明】
    阅读下列说明和?Java代码，将应填入?(n)?处的字句写在答题纸的对应栏内。
    【说明】
    某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种
    类可能不同，但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程，得到如图?6-1?所示的类图。






    答案：
    解析：

  • 第4题：

    ●试题二

    阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

    【说明】

    该程序运行后，输出下面的数字金字塔

    【程序】

    include<stdio．h>

    main ()

    {char max，next；

    int i；

    for(max=′1′；max<=′9′；max＋＋)

    {for(i=1；i<=20- (1) ；＋＋i)

    printf(" ")；

    for(next= (2) ；next<= (3) ；next＋＋)

    printf("％c"，next)；

    for(next= (4) ；next>= (5) ；next--)

    printf("％c"，next)；

    printf("＼n")；

    }

    }


    正确答案：
    ●试题二【答案】(1)(max-′0′)(2)′1′(3)max(4)max-1(5)′1′【解析】该程序共有9行输出，即循环控制变量max的值是从1～9。每行输出分3部分，先用循环for语句输出左边空白，(1)空填"(max-′0′)"；再用循环输出从1到max-′0′的显示数字，即(2)空和(3)空分别填1和max；最后输出从max-′1′～1的显示数字，即(4)空和(5)空分别填和max-1和′1′。

  • 第5题：

    阅读下列说明和C++-代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 某发票（lnvoice）由抬头（Head）部分、正文部分和脚注（Foot）部分构成。现采用装饰（Decorator）模式实现打印发票的功能，得到如图5-1所示的类图。

    【C++代码】 #include using namespace std； class invoice{ public： （1）{ cout<<"This is the content of the invoice!"<

    答案：
    解析：
    （1） virtual void printInvoice() （2） ticket->printInvoice() （3） Decorator::printInvoice() （4） Decorator::printInvoice() （5） &a
    【解析】

    试题分析
    1.Invoice类下，义虛函数,按类图，函数名是printInvoice
    2.前面定义对象名是ticket,那么在ticket不为空的时候调用函数printInvoice
    3.这部分填写发票的抬头，看类图应该实现函数printInvoice ,Decorator装饰模式使用该方法
    4.这部分是发票的脚注,看类图应该实现函数printlnvoice,Decorator装饰模式使用该方法
    5.FootDecorator a(NULL) ;脚步的装饰参数是a,调用a参数,

相关内容