itgle.com

●试题三阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L．Locate(x)操作时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。【函数】v

题目

●试题三

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

【说明】

设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L．Locate(x)操作时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。

【函数】

void Locate(int ＆x)

{<结点类型说明>

*p=first->next；

while(p!=frist ＆＆ (1) )P=P->next；

if (p!=first)/*链表中存在x*/

{ (2) ；

<结点类型说明>

*current=p；/*从链表中摘下这个结点*/

Current->prior->next=current->next；

Current->next->prior=current->prior；

P=current->prior；/*寻找重新插入的位置*/

While(p!=first ＆＆ (3) )p=p->prior；

Current->next= (4) ；/*插入在P之后*?

Current->prior=P；

P->next->prior=current；

P->next= (5) ；

}

else printf("Sorry．Not find!＼n")；/*没找到*/

}

相似考题

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.●试题一阅读下列说明和流程图，将应填入(n)的字句写在答题纸的对应栏内。【说明】下列流程图(如图4所示)用泰勒(Taylor)展开式sinx=x-x3／3!+x5／5!-x7／7!+…+(-1)n×x 2n+1／(2n+1)!+…【流程图】图4计算并打印sinx的近似值。其中用ε(>0)表示误差要求。

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

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")；}}

更多“●试题三 阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 设有一 ”相关问题

  • 第1题：

    （a）智能网概念模型中分布功能平面模型如下图所示，请根据此图将应填入（n）处的 字句写在答题纸的对应栏内。


    正确答案：
    （1）SMF（或业务管理功能）
    （2）SCEF（或业务生成功能）
    （3）SDF（或业务数据功能）
    （4）SCF（或业务控制功能）
    （5）SSF（或业务交换功能）
    （6）CCF（或呼叫控制功能）

  • 第2题：

    阅读下列说明和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参数,

  • 第3题：

    阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】 某文件管理系统中定义了类OfficeDoc和DocExplorer，当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态，现采用观察者（Observer）设计模式来实现该需求，所设计的类图如图6-1所示。



    答案：
    解析：
    1: void update()2: Observer3: obs.update()4: Subject5: Attach(this)

  • 第4题：

    图6-1是下一代网络的体系结构简图，请根据此简图将应填入（n）处的字句写在答题纸的对应栏内。


    正确答案：
    （1）业务平面
    （2）控制平面
    （3）传输平面
    （4）接入平面
    （5）SIP-TBICC
    （6）SIGTRAN
    （7）MGCP/H.248
    （8）H.323
    （9）SIP

  • 第5题：

    阅读下列说明和C++代码，回答问题，将解答填入答题纸的对应栏内。
    【说明】某航空公司的会员积分系统将其会员划分为:普卡 (Basic)、银卡(Silver)和金卡 (Gold) 三个等级。非会员 (NonMember) 可以申请成为普卡会员。会员的等级根据其一年内累积 的里程数进行调整。描述会员等级调整的状态图如图 5-1 所示。现采用状态 (State) 模式实现上述场景，得到如图 5-2 所示的类图。




    【问题1】（15分）阅读上述说明和C++代码，将应填入 (n) 处的字句写在答题纸的对应栏内。


    答案：
    解析：
    注意：原版的题目应该是Cbasic、CSilve。（1） virtual double travel(int miles,FrequentFlyer* context)=0（2）context->setState(context->Cbasic)（3）context->setState(context->CSilve)（4）context->setState(context->Cbasic)（5）context->setState(context->CSilve)

  • 第6题：

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






    答案：
    解析：

相关内容