●试题一阅读下列算法说明和算法，将应填入(n)处的字句写在答题纸的对应栏内。【算法说明】为便于描述屏幕上每个像素的位置，在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点，水平向右方向设为X轴，垂直向下方向设为Y轴。设某种显示器的像素为128×128，即在每条水平线和每条垂直线上都有128个像素。这样，屏幕上的每个像素可用坐标(x，y)来描述其位置，其中x和y都是整数，0≤x≤127，0≤y≤127。现用一维数组MAP来存储整个一屏显示的位图信息。数组的每个元素有16位二进位，其中每位对应一个像素，"1

题目

●试题一

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

【算法说明】

为便于描述屏幕上每个像素的位置，在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点，水平向右方向设为X轴，垂直向下方向设为Y轴。

设某种显示器的像素为128×128，即在每条水平线和每条垂直线上都有128个像素。这样，屏幕上的每个像素可用坐标(x，y)来描述其位置，其中x和y都是整数，0≤x≤127，0≤y≤127。

现用一维数组MAP来存储整个一屏显示的位图信息。数组的每个元素有16位二进位，其中每位对应一个像素，"1"表示该像素"亮"，"0"表示该像素"暗"。数组MAP的各个元素与屏幕上的像素相对应后，其位置可排列如下：

MAP(0)，MAP (1) ，…，MAP (7)

MAP (8) ，MAP (9) ，…，MAP (15)

MAP(1016)，MAP(1017)，…，MAP(1023)

下述算法可根据用户要求，将指定坐标(x，y)上的像素置为"亮"或"暗"。

在该算法中，变量X，Y，V，S，K都是16位无符号的二进制整数。数组BIT中的每个元素BIT(K)(K=0，...，15)的值是左起第K位为1，其余位均为0的16位无符号二进制整数，即BIT(K)的值为215-k。

【算法】

第1步根据用户指定像素的位置坐标(x，y)，算出该像素的位置所属的数组元素MAP(V)。这一步的具体实现过程如下：

1.将x送变量X，将y送变量Y；

2.将Y左移 (1) 位，仍存入变量Y；

3.将X右移 (2) 位，并存入变量S；

4.计算Y+S，存入变量V，得到像素的位置所属的数组元素MAP(V)。

第2步算出指定像素在MAP(V)中所对应的位置K(K=0，…，15)。这一步的具体实现过程如下：将变量X与二进制数 (3) 进行逻辑乘运算，并存入变量K。

第3步根据用户要求将数组元素MAP(V)左起第K位设置为"1"或"0"。这一步的具体实现过程如下：

1.为把指定像素置"亮"，应将MAP(V)与BIT(K)进行逻辑 (4) 运算，并存入MAP(V)。

2.为把指定像素置"暗"，应先将BIT(K)各位取反，再将MAP(V)与BIT(K)进行逻辑 (5) 运算，并存入MAP(V)。

相似考题

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.●试题二阅读下列函数说明和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")；}}

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

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);}

更多“●试题一 阅读下列算法说明和算法,将应填入(n)处的字句写在答题纸的对应栏内。 【算法说明】 为便 ”相关问题

  • 第1题：

    试题三（共 15 分）

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


    正确答案：

  • 第2题：

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


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

  • 第3题：

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

  • 第4题：

    图2-1是基于软交换的网络分层模型。请将选项应填入（n）处的字句写在答题纸对应的解答栏内。


    正确答案：
    （1）业务/应用层
    （2）控制层
    （3）接入层
    （4）媒体网关

  • 第5题：

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


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

  • 第6题：

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






    答案：
    解析：

相关内容