首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和程序流程图,将应填入 (n) 处的字句写在对应栏内。 [说明] 假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为: m=a[k]×10k-2+a[k-1]×10k-3+…
阅读以下说明和程序流程图,将应填入 (n) 处的字句写在对应栏内。 [说明] 假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为: m=a[k]×10k-2+a[k-1]×10k-3+…
admin
2013-01-05
63
问题
阅读以下说明和程序流程图,将应填入 (n) 处的字句写在对应栏内。
[说明]
假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:
m=a[k]×10
k-2
+a[k-1]×10
k-3
+…+a[3]×10+a[2]
其中a[1]保存该长整数的位数,a[0]保存该长整数的符号:0表示正数、1表示负数。注:数组下标从0开始。
流程图(图4-1)用于计算长整数的加(减)法。运算时先决定符号,再进行绝对值运算。对于绝对值相减情况,总是绝对值较大的减去绝对值较小的,以避免出现不够减情况。注,此处不考虑溢出情况,即数组足够大。这样在程序中引进两个指针pA和pB,分别指向绝对值较大者和较小者。而对绝对值相加,情况,让pA指向LA,pB指向LB,不区分绝对值大小。pA±pB可用通式pA+flag*pB来计算,flag为+1时即对应pA+pB,flag为-1时即对应pA-pB。需特别注意的是,对于相减,不够减时要进行借位,而当
最高位借位后正好为0时,结果的总位数应减1;对于加法,有最高进位时,结果的总位数应加1。
流程图中涉及的函数说明如下:
(1)cmp(int *LA,int *LB)函数,用于比较长整数LA与LB的绝对值大小,若LA绝对值大于LB绝对值则返回正值,LA绝对值小于LB绝对值返回负值,相等则返回0。
(2)max(int A,int B)函数,用于返回整数A与B中较大数。
另外,对流程图中的写法进行约定:(1)“:=”表示赋值,如“flag:=LA[0]+LB[0]”表示将“LA[0]+LB[0]”的结果赋给flag,相当于C中的赋值语句:“flag=LA[0]+LB[0];”;(2)“:”表示比较运算,如“flag:1”表示flag与1比较。
(5)
选项
答案
LC[i+2]:0
解析
对这种题目,首先阅读说明,从功能上了解程序的结构,把握整体框架,再仔细对照阅读流程图,且勿先阅读流程图。
仔细阅读完说明,就知道整体框架了:先决定符号,再进行绝对值的加减,其中加减是用flag来标识的。对于加法,要注意进位,特别是最高进位;对于减法,要注意借位,亦即负进位,在此不用考虑不够减情况,但仍要特别注意最高借位,当最高位正好为0时,要把高位所有的0去掉。
空(1)很容易就得到答案,应为flag:=1。
空(2)以下就开始绝对值的加减了。此时PA、PB已正确赋值。
在计算过程中,进位是需要特别注意的,从下面的流程可知,Carry表示的就是进位,需要进行初始化,故空(2)应填carrry:=0。
空(3)以下是i>=N的情况,即对于计算结束,进行后期处理,此时就要考虑最高进位的问题。可得空(3)应填carry:0,即判断最高进位是否为O(对减法为负进位)。
空(4)是删除高位的0,故应填LC[i+1]:0。
空(5)处是具体进行加减法运算的。空(5)处的条件主要是针对减法的,当不够减时需要借位,故空(5)应填LC[i+2]:0。
转载请注明原文地址:https://kaotiyun.com/show/KeDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
下列协议中与Email应用无关的是()。
在采用面向对象技术构建软件系统时,很多敏捷方法都建议的一种重要的设计活动是(15),它是一种重新组织的技术,可以简化构件的设计而无须改变其功能或行为。
目前比较热门的软件开发工具,如VB、PB、Delphi等都是可视化的。这些工具是一种(24)程序语言。
下图是①设计模式的类图,该设计模式的目的是②,图中,Abstraction和RefinedAbstraction之间是③关系,Abstraction和Implementor之间是④关系。③处应填入?
将源程序中多处使用的同一个常数定义为常量并命名,______。
已知关系模式:图书(图书编号,图书类型,图书名称,作者,出版社,出版日期,ISBN),图书编号唯一识别一本图书。建立“计算机”类图书的视图Compute-BOOK,并要求进行修改、插入操作时保证该视图只有计算机类的图书。CREATE(1)
在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为(5)________________。
表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为______。
用面向对象方法设计了一个父类File和两个子类DiskFile和TapeFile,这两个子类继承了其父类的open方法,并给出不同的实现。不同的子类执行open方法时,有不同的行为,这种机制称为_____。
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
随机试题
某小规模纳税企业月初欠交增值税3000元,本月购进材料成本80000元,支付的增值税额1300元,销售产品的含税销售收入为100000元,计算的增值税为5660元,本月月末应交增值税为()
项目实施的技术策划不包括()。
【背景资料】某机电安装工程公司承接某综合性设施的通风空调系统安装工程,该工程包括风管及设备安装、防腐绝热、系统调试等项目。在施工准备阶段,该机电安装工程公司在兼顾进度控制、质量控制、成本控制三大目标的同时,制订了施工方法和施工工艺;项目经理部确定了关键
重力式码头胸墙混凝土,在施工缝处浇筑时,应清除已硬化混凝土表面上的()。
项目范围计划的主要输入不包括()。
阶级是以公有制为基础的生产关系中所处地位不同的大的集团。()
国家统计局发布报告说,现在,我国的经济总量在世界的位次由第六位跃居第四位,人均国民总收入步入了中等收入国家行列。这是一件可喜可贺的事情,但在我们高兴鼓舞的同时,还应保持冷静。应该看到,我们的经济虽然发展很快,但和世界先进国家比,和我们自己的远景目标比,还有
在VisualBasic中,下列两个变量名相同的是
WhatkindofplaceisFamilySecuritySystems?
TheUSCongressA)TheUScongressisthelegislativebranchofthefederalgovernment.Itisabicameral(两院制的)law-making
最新回复
(
0
)