题目内容（请给出正确答案）

[主观题]

序列Hailstone（n)是从n开始，按照以下规则依次生成的一组自然数：比如：试编写一个非递归程序，计

序列Hailstone(n)是从n开始，按照以下规则依次生成的一组自然数：

序列Hailstone（n)是从n开始，按照以下规则依次生成的一组自然数：比如：试编写一个非递归程序

比如：

序列Hailstone（n)是从n开始，按照以下规则依次生成的一组自然数：比如：试编写一个非递归程序

试编写一个非递归程序，计算Hailstone(n)的长度hailstone(n)。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“序列Hailstone（n)是从n开始，按照以下规则依次生成…”相关的问题

第1题

●从任意初始值XO开始，通过迭代关系式Xn=Xn-1/2+1（n=1，2，…)，可形成序列X1，X2，…。该序列将收敛于（65

●从任意初始值XO开始，通过迭代关系式Xn=Xn-1/2+1(n=1，2，…)，可形成序列X1，X2，…。该序列将收敛于(65)。

(65)A．1/2

B.1

C．3/2

D．2

点击查看答案

第2题

请编制程序，其功能是：内存中连续存放着两个由8位有符号整数组成的序列Ai和Bi（i＝0，…，9；下同)，Ai在

请编制程序，其功能是：内存中连续存放着两个由8位有符号整数组成的序列Ai和Bi(i＝0，…，9；下同)，Ai在前，Bi在后。求序列Ci，Ci=Ai+Bi。结果Ci用字单元按C0，…，C9的顺序存放。

例如：

序列Ai为：80H(-128D)，31H(49D)，61(97D)，7FH(127D)，…

序列Bi为：80H(-128D)，01(1D)，F1H(-15D)，7FH(127D)，…

部分程序已经给出，其中原始数据由过程LOAD从文件INPUT1．DAT中读入SOURCE开始的内存单元中，运算结果要求从RESULT开始存放，由过程SAVE保存到文件OUTPUT1．DAT中。

请填空BEGIN和END之间已给出的源程序使其完整，空白处已用横线标出，每行空白一般只需一条指令，但采用功能相当的多条指令亦可，或删去BEGIN和END之间原有的代码并自行编程来完成所要求的功能。

对程序必须进行汇编，并与IO.OBJ连接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序存在错误之处，请加以修改。

[试题程序]

EXTRN LOAD：FAR，SAVE：FAR

N EQU 10 每个序列的长度

STAC SEGMENT STACK

DB 128 DUP ()

STAC ENDS

DATA SEGMENT

SOURCE DB N*2 DUP() ；顺序存放A0，L，A9，B0，L，B9

RESULT DW N DUP(0) ；顺序存放C0，L，C9

NAME0 DB 'INPUT1．DAT'，0

NAME1 DB 'OUTPUT1.DAT'，0

DATA ENDS

CODE SEGMENT

ASSUME CS：CODE， DS：DATA， SS：STAC

START PROC FAR

PUSH DS

XOR AX，AX

PUSH AX

MOV AX，DATA

MOV DS，AX

LEA DX，SOURCE ；数据区起始地址

LEA SI，NAME0 ；原始数据文件名

MOV CX，N*2 ；字节数

CALL LOAD ；从"INPUT1.DAT"中读取数据

； **+***** BEGIN ********

MOV DI，OFFSET RESULT ；结果从RESULT开始存放

MOV BX，0

MOV CX，N

PRO: MOV AH，0

MOV AL， (1) ；序列Bi中的一个整数

MOV DL，AL ；暂存Bi

(2) AL，SOURCE[BX] ；Ci＝Bi+Ai

JNO STAY ；无溢出转STAY

JUMP1： MOV AH，00 ；有溢出

ADD DL，0

JNS JUMP ；Bi是正数(为一个正数加上一个正数，

；结果为负数的溢出情况)转JUNP(AH

；已为00H)

MOV AH， (3) ；Bi是负数(为一个负数加上一个负数，

；结果为正数的溢出情况)将结果变为

；负数

JMP (4)&nbs

点击查看答案

第3题

请编制程序，其功能是：内存中连续存放着两个无符号字节数序列Ak和Bk（k=0，1，…，9)，求序列Ck，Ck＝Ak÷B

请编制程序，其功能是：内存中连续存放着两个无符号字节数序列Ak和Bk (k=0，1，…，9)，求序列Ck，Ck＝Ak÷Bk (运算结果按序以字的形式连续存放，其中低字节为商，高字节为余数)。

例如：

序列Ak为：01H，7FH， 80H，FFH…

序列Bk为：PFH，80H，7FH，01H…

结果Ck为：0100H(00H为商、01H为余数)，7F00H，0101H，00FFH…

部分程序已给出，其中原始数据由过程LOAD从文件INPUT.DAT中读入SOURCE开始的内存单元中，运算结果要求从 RESULT开始存放，由过程SAVE保存到文件OUTPUT.DAT中。

请填空BEGIN和END之间已给出的源程序使其完整，空白已用横线标出，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除BEGm和END之间原有的代码并自行编程来完成所要求的功能。

对程序必须进行汇编，并与IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。

[试题程序]

EXTRN LOAD：FAR，SAVE：FAR

N EQU 10

STAC SEGMENT STACK

DB 128 DUP()

STAC ENDS

DATA SEGMENT

SOURCE DB N*2 DUP()

RESULT DW N DUP(0)

NAME0 DB 'INPUT．DAT'，0

NAME1 DB 'OUTPUT．DAT'，0

DATA ENDS

CODE SEGMENT

ASSUME CS：CODE， DS：DATA， SS：STAC

START PROC FAR

PUSH DS

XOR AX，AX

PUSH AX

MOV AX，DATA

MOV DS，AX

LEA DX，SOURCE ；数据区起始地址

LEA SI，NAME0 ；原始数据文件名

MOV CX，N*2 ；字节数

CALL LOAD ；从 'INPUT．DAT' 中读取数据

； ******** BEGIN ********

MOV DI，OFFSET RESULT

MOV BX，0

(1)

PRO： MOV (2)

(3) ，SOURCE[BX]

CBW

DIV (4)

MOV [DI]， (5)

ADD DI，2

(6)

DEC CX

(7) PRO

； ******** END ********

LEA DX，RESULT ；结果数据区首址

LEA SI，NAME1 ；结果文件名

MOV CX，2*N ；结果字节数

CALL SAVE ；保存结果到文件

RET

START ENDP

CODE ENDS

END START

点击查看答案

第4题

请编制程序，其功能是：内存中存放着由20个16位有符号整数组成的序列，求出该序列中的最小值和最大

值。结果存放形式为，先按原顺序存放20个需处理的有符号整数，后跟该序列中的最小值和最大值(最小值在前，最大值在后)。

例如：

内存中有：8100H，0002H，0300H…

结果为： 8100H，0002H，0300H… (由20个16位有符号整数组成的原序列)，结果的后面跟该序列中的最小值和最大值(最小值在前，最大值在后)。

请填空BEGIN和END之间已给出的源程序使其完整，空白已用横线标出，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除BEGIN和END之间原有的代码并自行编程来完成所要求的功能。

对程序必须进行汇编，并与IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。

【试题程序】

XTRN LOAD:FAR,SAVE:FAR

N EQU 20

STAC EGMENT STACK

B 128 DUP()

STAC NDS

DATA SEGMENT

SOURCE DW N DUP()

RESULT DW (N+2)DUP(0)

NAME0 DB 'INPUT.DAT',0

NAME1 DB 'OUTPUT.DAT',0

DATA ENDS

CODE SEGMENT

ASSUME CS:CODE, DS:DATA, SS:STAC

START PROC FAR

PUSH DS

XOR AX,AX

PUSH AX

MOV AX,DATA

MOV DS,AX

LEA DX,SOURCE ; 数据区起始地址

LEA SI,NAME0 ; 原始数据文件名

MOV CX,N*2 ; 字节数

CALL LOAD ; 从'INPUT.DAT'中读取数据

; ******** BEGIN ********

LEA SI,SOURCE

LEA DI,RESULT

MOV BX, [SI] ; 第一个整数既为最大值

(1) ; 又为最小值

MOV [DI],BX

ADD SI,2

ADD DI,2

(2)

NEXT: MOV AX,[SI]

CMP AX,BX

JLE (3)

MOV; BX,AX

JMP ENDL

MIN: CMP AX,DX

(4) ENDL

MOV DX, AX

ENDL: MOV [DI], AX

ADD SI,2

ADD DI,2

LOOP NEXT

(5)

ADD DI,2

(6)

; ******** END ********

LEA DX,RESULT ; 结果数据区首址

LEA SI,NAME1 ; 结果文件名

NOV CX,(2+N)*2 ; 结果字节数

CALL SAVE ; 保存结果到文件

RET

START ENDP

CODE ENDS

END START

点击查看答案

第5题

试题四（共15分）阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。【说明】已知两

试题四（共15分）

阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。

【说明】

已知两个整数数组A和B中分别存放了长度为m和n的两个非递减有序序列，函数Adjustment(A，B，m，n)的功能是合并两个非递减序列，并将序列的前m个整数存入A中，其余元素依序存入B中。

合并过程如下：从数组A的第一个元素开始处理。用数组B的最小元素B[0]与数组A的当前元素比较，若A的元素较小，则继续考查A的下一个元素；否则，先将A的最大元素暂存入temp，然后移动A中的元素挪出空闲单元并将B[0]插入数组A，最后将暂存在temp中的数据插入数组B的适当位置（保持B的有序性）。如此重复，直到A中所有元素都不大于B中所有元素为止。

【C函数】

void Adjustment(int A[]，int B[]，int m，int n)

{ ／*数组A有m个元素，数组B有n个元素*/

inti,k,temp；

for(i=0；i＜m；i++)

{

if(A[i]＜=B[0]) continue,

temp= (1) ；／*将A中的最大元素备份至temp*／

／*从后往前依次考查A的元素，移动A的元素并将来自B的最小元素插入A中*／

for(k= m-1; (2) ；k--)

A[k]=A[k-1]；

A[i]=(3) ；

／*将备份在temp的数据插入数组B的适当位置*／

for(k=1; (4) ＆＆k＜n；k++)

B[k_1]=B[k]；

B[k-1]= (5) ；

}

点击查看答案

第6题

对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。(40)是下图的深度优先遍历序列。

A.1 2 3 4 6 5

B.1 2 6 3 4 5

C.1 6 2 5 4 3

D.1 2 3 4 5 6

点击查看答案

第7题

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi（i＝1,2,…,20)，字的最高3位为000，

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：

Yi＝(15*Yi-1/16)+(Xi/16)，Y0＝0

Yi(i＝1,2…,20)为滤波后得到的新序列，结果存入内存。

例如：

内存中有01FFH,02FFH…

结果 001H,004DH…

部分程序已经给出，其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中，转换结果要求从RESULT开始存放，由过程SAVE保存到文件OUTPUT1.DAT中。

请填空BEGIN和END之间已经给出的一段源程序使其完整，需填空处已经用横线标出，每个空白一般只需要填一条指令或指令的一部分(指令助记符或操作数)，也可以填入功能相当的多条指令，或删去BEGIN和END之间原有的代码并自行编程来完成所要求的功能。对程序必须进行汇编，并与IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。

试题程序：