2016年下半年 程序员 上午卷和下午卷 试题和详细答案
2016年下半年程序员考试上午真题(完整版)

2016年下半年程序员考试上午真题(专业解析+参考答案)1、某质量技术监督部门为检测某企业生产的某个批次的化妆品含铅量是否超标,通常宜采用()的方法。
A、普查B、查有无合格证C、抽样检查D、查阅有关单据2、某企业资料室员工张某和王某负责向系统中录入一批图书信息(如:图书编号、书名、作者、出版社,联系方式等信息).要求在保证质量的前提下,尽可能高效率地完成任务。
对于如下:A~D四种工作方式,()方式比较恰当。
A、张某独立完成图书信息的录入,王某抽查B、张某独立完成图书信息的录入,王某逐条核对C、张某和王某各录一半图书信息,再交叉逐条核对D、张某和王某分工协作,分别录入图书信息的不同字段,再核对并合并在—起3、在Excel中,假设单元格A1、A2、A3和A4的值分别为23、45、36、18,单元格B1、B2、B3、B4的值分别为29、38、25、21,在单元格C1中输入“=SUM(MAX(A1:A4),MIN(B1: B4))”(输入内容不含引号)并按Enter后,C1单元格显示的内容为()。
A、44B、66C、74D、844、在Excel中,若在单元格A6中输入“=Sheet1!D5+Sheet2 !B4:D4+Sheet3!A2:G2”,则该公式()。
A、共引用了2张工作表的5个单元格的数据B、共引用了2张工作表的11个单元格的数据C、共引用了3张工作表的5个单元格的数据D、共引用了3张工作表的11个单元格的数据5、“http://www.x123.arts.hk”中的“arts.hk”代表的是()。
A、韩国的商业机构B、香港的商业机构C、韩国的艺术机构D、香港的艺术机构6、在汇编指令中,操作数在某寄存器中的寻址方式称为()寻址。
A、直接B、变址C、寄存器D、寄存器间接7、计算机系统中,虚拟存储体系由()两级存储器构成。
A、主存一辅存B、寄存器一CacheC、寄存器一主存D、Cache一主存8、程序计数器(PC)是()中的寄存器。
2016 年下半年程序员考试下午真题 (参考答案)

更多考试真题及答案与解析,关注希赛网在线题库(/tiku/)
希赛网(),专注软考、PMP、通信考试
int a= 3, b= 7; printf("a1= %d b1=%d\n",a,b); Swap( a, b); Printf("a2 = %d b2=%d\n”,a,b); return 0; }
return findkthElem(a, (4) ,k);
else
//继续在基准元素之后查找
return findkthElem(a, (5) ,k);
}
return a[startIdx];
}
int main__(3)__ {
int i, k; int n; int a[] = {19, 12, 7, 30, 11, 11, 7, 53, 78, 25, 7};
【代码】
#include <stdio.h> #include <stdlib.h>
Int partition(int a [ ],int low, int high)
{//对 a[low..high]进行划分,使得 a[low..i]中的元素都不大于 a[i+1..high]中的元素。
int pivot=a[low]; //pivot 表示基准元素
例如,若数组元素依次为 3,-6,2,4,-2,3,-1,则输出 K=3,L=4,M=7。该流程图中考 察了 A[1:N]中所有从下标 i 到下标 j(j≥i)的各元素之和 S,并动态地记录其最大值 M。 【流程图】
更多考试真题及答案与解析,关注希赛网在线题库(/tiku/)
2016年下半年软件设计师考试下午真题(试题及参考答案)

2016年下半年软件设计师考试下午真题(参考答案)试题部分1.阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】某证券交易所为了方便提供证券交易服务,欲开发一证券交易平台,该平台的主要功能如下:(1)开户。
根据客户服务助理提交的开户信息,进行开户,并将客户信息存入客户记录中,账户信息(余额等)存入账户记录中;(2)存款。
客户可以向其账户中存款,根据存款金额修改账户余额;(3)取款。
客户可以从其账户中取款,根据取款金额修改账户余额;(4)证券交易。
客户和经纪人均可以进行证券交易(客户通过在线方式,经纪人通过电话),将交易信息存入交易记录中;(5)检查交易。
平台从交易记录中读取交易信息,将交易明细返回给客户。
现采用结构化方法对该证券交易平台进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】(3分)使用说明中的词语,给出图1-1中的实体E1-E3的名称。
【问题2】(3分)使用说明中的词语,给出图1-2中的数据存储D1-D3的名称。
【问题3】(4分)根据说明和图中的术语,补充图1-2中缺失的数据流及其起点和终点。
【问题4】(5分)实际的证券交易通常是在证券交易中心完成的,因此,该平台的“证券交易”功能需将交易信息传递给证券交易中心。
针对这个功能需求,需要对图1-1和图1-2进行哪些修改,请用200字以内的文字加以说明。
2.阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】某宾馆为了有效地管理客房资源,满足不同客户需求,拟构建一套宾馆信息管理系统,以方便宾馆管理及客房预订等业务活动。
【需求分析结果】该系统的部分功能及初步需求分析的结果如下:(1)宾馆有多个部门,部门信息包括部门号、部门名称、电话、经理。
每个部门可以有多名员工,每名员工只属于一个部门;每个部门只有一名经理,负责管理本部门。
(2)员工信息包括员工号、姓名、岗位、电话、工资,其中,员工号唯一标识员工关系中的一个元组,岗位有经理、业务员。
2016下半年软件设计师真题+答案解析(上午选择+下午案例完整版)全国计算机软考

2016年下半年软件设计师真题+答案解析(上午选择+下午案例完整版)1、在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。
CPU依据()来区分在内存中以二进制编码形式存放的指令和数据。
A. 指令周期的不同阶段B. 指令和数据的寻址方式C. 指令操作码的译码结果D. 指令和数据所在的存储单元答案: A指令和数据是都存储在内存中,传统计算机CPU在执行过程中根据指令周期的不同阶段来区分是指令还是数据,取指周期取出的是指令,执行周期取出的是数据。
2、计算机在一个指令周期的过程中,为从内存读取指令操作码,首先要将()的内容送到地址总线上。
A. 指令寄存器(IR)B. 通用寄存器(GR)C. 程序计数器(PC)D. 状态寄存器(PSW)答案: CPC(程序计数器)是用于存放下一条指令所在单元的地址。
当执行一条指令时,处理器首先需要从PC中取出指令在内存中的地址,通过地址总线寻址获取。
3、设16位浮点数,其中阶符1位、阶码值6位、数符1位、尾数8位。
若阶码用移码表示,尾数用补码表示,则该浮点数所能表示的数值范围是()。
A. -264 ~(1-2-8)264B. -263~(1-2-8)263C. -264 ~(1-2-(1-2-8)264 ~(1-2-8)264答案: B如果浮点数的阶码(包括1位阶符)用R位的移码表示,尾数(包括1位数符)用M位的补码表示,则浮点数表示的数值范围如下。
4、已知数据信息为16位,最少应附加()位校验位,以实现海明码纠错。
A. 3B. 4C. 5D. 6答案: C海明码的构造方法是:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。
设数据位是n位,校验位是k位,则n和k的必须满足以下的关系。
2K-1≥n+k数据为16位时,至少需要5位校验位。
25-1≥16+55、将一条指令的执行过程分解为取址、分析和执行三步,按照流水方式执行,若取指时间t 取址=4△t、分析时间t分析=2△t、执行时间t执行=3△t,则执行完100条指令,需要的时间为()△t。
2016年下半年软件设计师考试上午真题(完整版)

全职师资直播+录播双保障 1v1全程辅导
希赛网() 400-111-9811
41、以下关于 UML 状态图中转换(transition)的叙述中,不正确的是( )。 A、活动可以在转换时执行也可以在状态内执行 B、监护条件只有在相应的事件发生时才进行检查 C、一个转换可以有事件触发器、监护条件和一个状态 D、事件触发转换
31、( )不属于软件质量特性中的可移植性。 A、适应性 B、易安装性 C、易替换性 D、易理解性
32、对下图所示流程图采用白盒测试方法进行测试,若要满足路径覆盖,则至 少需要( )个测试用例。采用 McCabe 度量法计算该程序的环路复杂性为
全职师资直播+录播双保障 1v1全程辅导
( )。
希赛网() 400-111-9811
全职师资直播+录播双传值与传引用两种。( )。 A、在传值方式下,形参与实参之间互相传值 B、在传值方式下,实参不能是变量 C、在传引用方式下,修改形参实质上改变了实参的值。 D、在传引用方式下,实参可以是任意的变量和表达式。
22、二维数组 a[1..N,1..N]可以按行存储或按列存储。对于数组元素 a[i,j] (1<=i,j<=N),当( )时,在按行和按列两种存储方式下,其偏移量相同。 A、i≠j
42、下图①②③④所示是 UML( )。现有场景:一名医生(Doctor)可以治 疗多位病人(Patient),一位病人可以由多名医生治疗,一名医生可能多次治 疗同一位病人。要记录哪名医生治疗哪位病人时,需要存储治疗(Treatment) 的日期和时间。以下①②③④图中( )。是描述此场景的模型。
A、用例图 B、对象图 C、类图 D、协作图 A、① B、② C、③
9、在网络设计和实施过程中要采取多种安全措施,其中( )是针对系统安 全需求的措施。 A、设备防雷击 B、入侵检测 C、漏洞发现与补丁管理 D、流量控制
2016年下半年软件设计师考试下午真题(完整版)

j++;
i++;
if( s[i]==s[j])
next[i] = next[j];
else
Next[i] = j;
}
else
j = next[j];
}
}
int kmp( int *next, char *t ,char *s, int lt, int Is )
{
Int i= 0,j =0 ;
while (i < lt && (1) ){
Decorator(lnvoice *t)
{ ticket = t; }
全职师资直播+录播双保障 1v1全程辅导
希赛网() 400-111-9811
void printInvoice(){
if(ticket != NULL)
(2);
}
};
class HeadDecorator : public Decorator{
现采用面向对象方法分析和设计该自动售货机的软件系统,得到如图 3-1 所示 的用例图,其中,用例“购买饮料”的用例规约描述如下。
参与者:顾客。 主要事件流:
1.顾客选择需要购买的饮料和数量,投入硬币; 2.自动售货机检查顾客是否投入足够的硬币; 3.自动售货机检查饮料储存仓中所选购的饮料是否足够; 4.自动售货机推出饮料; 5.自动售货机返回找零。 各选事件流: 2a.若投入的硬币不足,则给出提示并退回到 1; 3a.若所选购的饮料数量不足,则给出提示并退回到 1 。 根据用例“购买饮料”得到自动售货机的 4 个状态:“空闲”状态、“准备 服务”状态、“可购买”状态以及“饮料出售”状态,对应的状态图如图 3-2 所示。
2016年软考程序员试题及答案解析

2016年软考程序员试题及答案解析第一篇:2016年软考程序员试题及答案解析一、选题题1.二进制语言是属于()A.面向机器语言 B.面向问题语言 C.面向过程语言 D.面向汇编语言【解析】人们研制了许许多多计算机程序设计语言,其中二进制语言直接来自计算机的指令系统,与具体计算机紧密相关,所以是一种面向机器语言。
面向问题语言是为了易于描述和求解某类特定领域的问题而专门设计的一种非过程语言。
面向过程语言是一种能方便描述算法过程的计算机程序设计语言。
有汇编语言,但没有面向汇编语言。
汇编语言也是一种面向机器的语言,与机器语言比较,汇编语言用有助于记忆的符号来代表二进制代码。
所以解答是A。
【答案】A 2.下列语言中不属于面向过程的语言是()A.高级语言 B.低级语言 C.C语言 D.PASCAL语言【解析】C语言和PASCAL等程序设计语言都是高级语言,它们用于描述复杂加工的处理过程,所以也称它们是面向过程语言。
低级语言是指机器语言和汇编语言,低级语言是面向机器的语言,而不是面向问题的语言。
所以解答是B。
【答案】B 3.下列字符中属于键盘符号的是()A.B.n C.t D.b 【解析】键盘符号是指键盘上有标记,并能在显示器上直接以其标记字样显示的字符。
有许多键盘上有标记的符号,它们不是用于直接显示的,键入这种字符用于表示特定的意义,如常用的回车符。
为了能让C程序标记这种符号,程序采用转义字符的方式书写这种字符。
如'n'、't'、'b'都不是键盘字符,在C语言中,它们都得用转义字符来表达。
只有字符才是键盘字符。
所以解答是A。
但在C6.下列字符列中,能作为单个标识符是()l A.?a B.a=2 C.a.3D.a___3 【解析】在C语言中,规定标识符是这样一种字符序列,由英文字母或下线字符开始,后接任1个英文字母、下线字符和数字符组成。
所以问题所列的字符列只有a_3是标识符,其余都l是标识符,一个是由字符’?’开头、一个中间有字符’=’,另一个有字符’.’。
计算机水平考试中级软件设计师2016年下半年下午真题

计算机水平考试中级软件设计师2016年下半年下午真题(总分:90.00,做题时间:90分钟)一、下午试题(总题数:6,分数:90.00)试题一阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】某证券交易所为了方便提供证券交易服务,欲开发一证券交易平台,该平台的主要功能如下:(1)开户。
根据客户服务助理提交的开户信息,进行开户,并将客户信息存入客户记录中,账户信息(余额等)存入账户记录中;(2)存款。
客户可以向其账户中存款,根据存款金额修改账户余额;(3)取款。
客户可以从其账户中取款,根据取款金额修改账户余额;(4)证券交易。
客户和经纪人均可以进行证券交易(客户通过在线方式,经纪人通过电话),将交易信息存入交易记录中;(5)检查交易。
平台从交易记录中读取交易信息,将交易明细返回给客户。
现采用结构化方法对该证券交易平台进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
(分数:15.00)(1).问题:1.1 (3分)使用说明中的词语,给出图1-1中的实体E1-E3的名称。
(分数:3.75)__________________________________________________________________________________________ 正确答案:(E1:客户服务助理,E2:客户,E3:经纪人。
)解析:本题要求识别E1-E3具体为哪个外部实体,通读试题说明,可以了解到适合充当外部实体的包括:客户、客户服务助理、经记人。
具体的对应关系,可以通过将顶层图与题目说明进行匹配得知。
如:从图中可看出E1会向交易平台发出数据流开户信息;;而从试题说明根据客户服务助理提交的开户信息,进行开户,并将客户信息存入客户记录中,账户信息存入账户记录中可以看出,E1对应是客户服务助理。
E2、E3同理可得。
(2).问题:1.2 (3分)使用说明中的词语,给出图1-2中的数据存储D1-D3的名称。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
全国计算机技术与软件专业技术资格(水平)考试2016年下半年程序员上午和下午试卷(考试时间 9 : 00~11 : 30 共 150 分钟)1. 在答题卡的指定位置上正确写入你的姓名和准考证号,并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。
2. 本试卷的试题中共有 75 个空格,需要全部解答,每个空格 1 分,满分75 分。
3. 每个空格对应一个序号,有 A、B、C、D 四个选项,请选择一个最恰当的选项作为解答,在答题卡相应序号下填涂该选项。
4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。
解答时用正规 2B 铅笔正确填涂选项,如需修改,请用橡皮擦干净,否则会导致不能正确评分。
例题● 2016 年下半年全国计算机技术与软件专业技术资格(水平)考试日期是(88)月(89)日。
(88)A. 9 B. 10 C. 11 D. 12(89)A. 4 B. 5 C. 6 D. 7 因为考试日期是“11 月 4 日”,故(88)选 C,(89)选 A,应在答题卡序号 88 下对 C 填涂,在序号 89 下对 A 填涂(参看答题卡)。
某质量技术监督部门为检测某企业生产的某个批次的化妆品含铅量是否超标,通常宜采用(1)的方法。
(1)A.普查 B.查有无合格证 C.抽样检查 D.查阅有关单据【答案】C【解析】某企业资料室员工张某和王某负责向系统中录入一批图书信息(如:图书编号、书名、作者、出版社,联系方式等信息).要求在保证质量的前提下,尽可能高效率地完成任务。
对于如下:A~D四种工作方式,(2)方式比较恰当。
(2)A.张某独立完成图书信息的录入,王某抽查B.张某独立完成图书信息的录入,王某逐条核对C.张某和王某各录一半图书信息,再交叉逐条核对D.张某和王某分工协作,分别录入图书信息的不同字段,再核对并合并在—起【答案】C【解析】在Excel中,假设单元格A1、A2、A3和A4的值分别为23、45、36、18,单元格B1、B2、B3、B4的值分别为29.、38、25、21,在单元格C1中输入“:-SUM(MAX(A1:A4),MIN(B1: B4))”(输入内容不含引号)并按Enter后,C1单元格显示的内容为(3)。
(3)A.44 B.66 C.74 D.84【答案】B【解析】在Excel中,若在单元格A6中输入“-Sheet1!D5 +Sheet2 !B4:D4+Sheet3!A2:G2”,则该公式(4)。
(4)A.共引用了2张工作表的5个单元格的数据B.共引用了2张工作表的11个单元格的数据C.共引用了3张工作表的5个单元格的数据D.共引用了3张工作表的11个单元格的数据【答案】D【解析】“http://www.x123.arts.hk”中的“arts.hk”代表的是(5)。
(5)A.韩国的商业机构 B.香港的商业机构 C.韩国的艺术机构 D.香港的艺术机构【答案】D【解析】在汇编指令中,操作数在某寄存器中的寻址方式称为(6)寻址。
(6)A.直接 B.变址 C.寄存器 D.寄存器间接【答案】D【解析】计算机系统中,虚拟存储体系由(7)两级存储器构成。
(7)A.主存一辅存 B.寄存器一Cache C.寄存器一主存 D.Cache一主存【答案】A【解析】程序计数器(PC)是(8)中的寄存器。
(8)A.运算器 B.控制器 C.Cache D.I/O设备【答案】B【解析】中断向量提供(9)。
(9)A.外设的接口地址 B.待传送数据的起始和终止地址C.主程序的断点地址D.中断服务程序入口地址【答案】D【解析】在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。
若计算机中地址总线的宽度为32位,则最多允许直接访问主存储器(10)的物理空间。
(10)A.40MB B.4GB C.40GB D.400GB【答案】B【解析】为了提高计算机磁盘存取效率,通常可以(11)。
(11)A.用磁盘格式化程序定期对ROM进行碎片整理B.用磁盘碎片整理程序定期对内存进行碎片整理C.用磁盘碎片整理程序定期对磁盘进行碎片整理D.用磁盘格式化程序定期对磁盘进行碎片整理【答案】C【解析】商标权保护的对象是指(12)。
(12)A.商品 B.商标 C.己使用商标 D.注册商标【答案】D【解析】两名以上的申请人分别就同样的软件发明创造申请专利时,(13)可取得专利权。
(13)A.最先发明的人 B.最先申请的人 C.所有申请的人 D.最先使用人【答案】B【解析】自然界的声音信号一般都是多种频率声音的复合信号,用来描述组成复合信号的频率范围的参数被称为信号的(14)。
(14)A.带宽 B.音域 C.响度 D.频度【答案】A【解析】信号的带宽是指该信号所包含的各种不同频率成分所占据的频率范围。
这是百度对带宽的解释,所以本题应该选带宽。
以下媒体文件格式中,(15)是视频文件格式。
(15)A.WAV B.BMP C.MOV D.MP3【答案】C【解析】使用150DPI的扫描分辨率扫描一幅3x4英寸的彩色照片,得到原始的24位真彩色图像的数据量是(16)Byte。
(16)A.1800 B.90000 C.270000 D.810000【答案】D【解析】150*3*150*4*24/8=810000下列病毒中,属于后门类病毒的是(17)。
(17)A.Trojan.Lmir.PSW.60 her.ClientC.Macro.word97D.Script.Redlof【答案】A【解析】一般地,根据计算机病毒的发作方式和原理,在病毒名称前面加上相应的代码以表示该病毒的制作原理和发作方式。
例如,以Trojan.开始的病毒一般为木马病毒,以VBS.、JS.、Script.开头的病毒一般为脚本病毒,以Worm.开头的一般为蠕虫病毒等。
安全的电子邮件协议为(18)。
(18)A.MIME B.PGP C.POP3 D.SMTP【答案】B【解析】PGP(Pretty Good Privacy),是一个基于RSA公钥加密体系的邮件加密软件,提供一种安全的通讯方式。
在浮点表示格式中,数的精度是由(19)的位数决定的。
(19)A.尾数 B.阶码 C.数符 D.阶符【答案】A【解析】目前的小型和微型计算机系统中普遍采用的字母与字符编码是(20)。
(20)A.BCD码 B.海明码 C.ASCⅡ码 D.补码【答案】C【解析】已知x = -53/64,若采用8位定点机器码表示,则【x】原=(21),【x】补=(22)。
(21)A.01101101 B.11101010 C.11100010 D.01100011(22)A.11000011 B.11101010 C.10011110 D.10010110【答案】B D【解析】操作系统通过(23)来组织和管理外存中的信息。
(23)A.字处理程序 B.设备驱动程序 C.文件目录和目录项 D.语言翻译程序【答案】C【解析】下列操作系统中,(24)保留了网络系统的全部功能,并具有透明性、可靠性和高性能等特性。
(24)A.批处理操作系统 B.分时操作系统 C.分布式操作系统 D.实时操作系统【答案】C【解析】在进程状态转换过程中,可能会引起进程阻塞的原因是(25)。
(25)A.时间片到 B.执行V操作 C.I/O完成 D.执行P操作【答案】D【解析】假设系统有n(n≥3)个进程共享资源R,且资源R的可用数3。
若采用PV操作,则相应的信号量S的取值范围应为(26)。
(26)A.-1~n-1 B.-3~3 C.-(n-3)~3 D.-(n-1)~1 【答案】C【解析】某分页存储管理系统中的地址结构如下图所示。
若系统以字节编址,则该系统每个页面的大小为(27)。
(27)A.4096KB B.1MB C.2MB D.4MB【答案】B【解析】以下关于解释方式下运行程序的叙述中,错误的是(28)。
(28)A.先将高级语言程序转换为字节码,再由解释器运行字节码B.由解释器直接分析并执行高级语言程序代码C.先将高级语言程序转换为某种中间代码,再由解释器运行中间代码D.先将高级语言程序转换为机器语言,再由解释器运行机器语言代码【答案】C【解析】编写C程序时通常为了提高可读性而加入注释,注释并不参与程序的运行过程。
通常,编译程序在(29)阶段就会删除源程序中的注释。
(29)A.词法分析 B.语法分析 C.语义分析 D.代码优化【答案】D【解析】某C语言程序中有表达式x%m(即x被m除取余数),其中,x为浮点型变量,m为整型非0常量,则该程序在(30)时会报错,该错误属于(31)错误。
(30)A.编译 B.预处理 C.编辑 D.运行(31)A.逻辑 B.语法 C.语义 D.运行【答案】A C【解析】程序代码中的错误可分为语法错误和语义错误。
程序语言的语法表述的是语言的形式,或者说是语言的样子和结构。
程序语言还有更重要的一个方面,就是附着于语言结构上的语义。
语义揭示了程序本身的含义、施加于语言结构上的限制或者要执行的动作。
程序语言的语义分为静态语义和动态语义。
编译时进行的是静态语义的分析,主要包括:检查语言结构的语义是否正确,即是否结构正确的句子所表示的意思也合法;执行规定的语义动作,如表达式的求值、符号表的填写、中间代码的生成等。
整除取余运算符“%”的有效运算对象是两个整数。
在形式上,只要“%”的两个运算对象存在,其语法就是正确的;在语义上,“%”的运算对象中有浮点数则不符合整除取余运算的含义。
因此,这是运算对象与运算符的类型不匹配错误,届于静态语义错误,在编译阶段可以发现该错误。
在单CPU计算机系统中,完成相同功能的递归程序比非递归程序(32)。
(32)A.运行时间更短,占用内存空间更少 B.运行时间更长,占用内存空间更多C.运行时间更短,占用内存空间更多D.运行时间更长,占用内存空间更少【答案】B【解析】已知函数f(). G()的定义如下所示,调用函数f时传递给形参x的值是5。
若g(a)采用引用调用( call by reference)方式传递参数,则函数f的返回值为(33);若g(a)采用值调用(.call by value)的方式传递参数,则函数f的返回值为(34)。
其中,表达式“X >>1”的含义是将x的值右移1位,相当于x=2。
(33)A.35 B.32 C.11 D.7(34)A.35 B.32 C.11 D.7【答案】C B【解析】在值调用方式下,g函数中调用函数f时传递给形参x的值是5,也就是说在函数g中的x和f函数的值已经没有关系了,因此,返回函数g中的x=5*(5+1)=30,再执行f中的"a+x"运算后得到32,因此空(34)应填入的值为32。
设数组a[0.n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,每个元素占用4个存储单元,则数组元素a[i,j](0≤1<n,0≤j<m)的存储位置相对于数组空间首地址的偏移量为(35)。