2014年CCF软件能力测试第一题
- 格式:docx
- 大小:13.46 KB
- 文档页数:1
2014年下半年下午程序员考试试题-案例分析-答案与解析试题一(共15分)阅读以下说明和流程图,填补流程图中的空缺(1)〜(5),将解答填入答题纸的对应栏内。
【说明】本流程图旨在统计一本电子书中各个关键词出现的次数。
假设已经对该书从头到尾依次分离出各个关键词{A(i)|i=1,…,n}(n>1) },其中包含了很多重复项,经下面的流程处理后,从中挑选出所有不同的关键词共m个{K(j)lj=l,…,m},而每个关键词K(j)出现的次数为K(j),j=1,…,m。
【流程图】【参考答案】(1)、1(2)、K(j)(3)、NK(j)+1->NK(j) 或NK(j)++ 或等价表示(4)、m+1->m 或m++ 或等价表示(5)、A(i)【答案解析】流程图中的第1框显然是初始化。
A (1) ->K(1)意味着将本书的第1个关键词作为选出的第1个关键词。
1->NK (1)意味着此时该关键词的个数置为1。
m是动态选出的关键词数目,此时应该为1,因此(1)处应填1。
本题的算法是对每个关键词与已选出的关键词进行逐个比较。
凡是遇到相同的,相应的计数就增加1;如果始终没有遇到相同关键词的,则作为新选出的关键词。
流程图第2框开始对i=2,n循环,就是对书中其他关键词逐个进行处理。
流程图第3 框开始j=l,m循环,就是按已选出的关键词依次进行处理。
接着就是将关键词A(I)与选出的关键词K(j)进行比较。
因此(2)处应填K(j)。
如果A(i)=K(j),则需要对计数器NK(j)增1,即执行NK(j)+1->NK(j)。
因此(3)处应填NK(j)+1->NK(j)。
执行后,需要跳出j循环,继续进行i循环,即根据书中的下一个关键词进行处理。
如果A(i)不等于NK(j),则需要继续与下个NK(j)进行比较,即继续执行j循环。
如果直到j循环结束仍没有找到匹配的关键词,则要将该A(i)作为新的已选出的关键词。
标题:探究CCF计算机软件能力认证一、简介CCF(我国计算机学会)计算机软件能力认证是指通过对个人的计算机软件能力进行全面、客观的测评,评价其在计算机软件开发与应用方面的技能和能力水平。
该认证是国家承认的计算机软件行业的专业人才认证。
通过参加CCF认证考试,可以检验自己在计算机软件领域的专业水平,提高自身的竞争力,同时也为企业招聘提供了权威认证依据。
二、认证分类1. CCF认证一共分为工程师认证和高级工程师认证两个级别。
其中,工程师认证主要评价考生的计算机软件开发基本能力,包括编程能力、软件设计能力、软件测试能力等;高级工程师认证则主要评价考生在软件系统设计和开发管理方面的综合能力。
2. 根据不同的专业领域,CCF认证又分为软件开发、软件测试、软件商务等多个专业方向。
三、认证流程1. 报名:考生首先需要在CCF全球信息站xxx上进行报名注册,填写个人信息并缴纳报名费用。
2. 资格审核:CCF冠方会对报名者的资格进行审核,确保其满足相应的参加条件。
3. 考试安排:符合资格的考生将收到具体的考试安排通知,包括时间、地点等信息。
4. 考试科目:考试科目根据不同级别和专业方向有所不同,主要包括理论知识考核和实际操作考核。
5. 成绩发布:考试后,CCF冠方将在一定时间内公布考生的成绩和获得认证的级别。
四、认证意义1. 提高个人竞争力:CCF计算机软件能力认证是国家级的专业认证,获得认证可以证明个人在计算机软件领域的专业能力,对求职和晋升都具有极大的帮助。
2. 企业招聘依据:对企业招聘者来说,CCF认证是衡量应聘者计算机软件能力的重要指标,可以作为选拔人才的依据。
3. 行业认可:获得CCF认证后,不仅在国内,甚至在国际上,都能够获得行业内的认可和尊重。
五、备考建议1. 熟悉考试大纲:认真阅读CCF认证的考试大纲和各科目的考试内容,了解要求和重点。
2. 制定学习计划:根据个人的实际情况,合理安排学习计划,掌握重点知识,提升自己的软件能力水平。
第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题2014年一、快单项选择题(共20题,每题1.5分,共计30分;每题有且仅有一个正确选项)⒈以下哪个是面向对象的高级语言( )。
A.汇编语言B.C++C.FortranD.Basic⒉1TB代表的字节数是( )。
A.2的10次方B.2的20次方C.2的30次方D.2的40次方⒊二进制数00100100和00010101的和是( )。
A.00101000B.001010100C.01000101D.00111001⒋以下哪一种设备属于输出设备( )。
A.扫描仪B.键盘C.鼠标D.打印机⒌下列对操作系统功能的描述最为完整的是( )。
A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将没有程序编译成目标程序⒍CPU、存储器、I/O设备是通过( )连接起来的。
A.接口B.总线C.控制线D.系统文件⒎断电后会丢失数据的存储器是( )。
A.RAMB.ROMC.硬盘D.光盘⒏以下哪一种是属于电子邮件收发的协议( )。
A.SMTPB.UDPC.P2PD.FTP⒐下列选项中不属于图像格式的是( )。
A.JPEG格式B.TXT格式C.GIF格式D.PNG格式⒑链表不具有的特点是( )。
A.不必事物估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比⒒下列各无符号十进制整数中,能用八位二进制表示的数中最大的是( )。
A.296B.133C.256D.199⒓下列几个32位IP地址中,书写错误的是( )。
A.162.105.135.27B.192.168.0.1C.256.256.129.1D.10.0.0.1⒔要求以下程序的功能是计算:s=1+1/2+1/3+...+1/10。
#include <iostream>using namespace std;int main(){int n;float s;s = 1.0;for(n = 10; n > 1; n--)s = s + 1 / n;cout << s << endl;return 0;}程序运行后输出结果错误,导致错误结果的程序行是( )。
软件设计师2014年上半年上午试卷-基础知识第1题在CPU中,常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是()。
A.程序计数器B.状态寄存器C.通用寄存器D.累加寄存器参考答案:D第2题某机器字长为n,最高位是符号位,其定点整数的最大值为()A.2n-1B.2n-1-1C.2nD.2n-1参考答案:B第3题海明码利用奇偶性检错和纠错,通过在n个数据位之间插入k个校验位,扩大数据编码的码距。
若n=48,则k应为(3)A.4B.5C.6D.7参考答案:C第4题通常可将计算机系统中执行一条指令的过程分为取指泛。
分析和执行指令3步。
若取指令时间为4△t,分析时间为2△t。
执行时间为3△t。
按顺序方式月头到尾执行完600条指令所需时间为(4)△t;若按照执行第一条,分析第i+1条,读取第i+2条重叠的流水线方式执行指令,则从头到尾执行完600条指令所需的时间为(5)△t。
【软考在线,免费在线真题,定制学习计划】A.2400B.3000C.3600D.54D0参考答案:D第5题A.2400B.2405C.3000D.3009参考答案:B第6题若用256K×8bit的存储器芯片,构成地址40000000H到400FFFFFH且按字节编址的内存区域,则需()片芯片。
A.4B.8C.16D.32参考答案:A第7题以下关于木马程序的叙述中正确的是()A.木马程序主要通过移动磁盘传播B.木马程序的客户端运行在攻击者的机器上C.木马程序的目的是使计算机或网络无法提供正常的服务D.Sniffer是典型的木马程序参考答案:B第8题防火墙的工作层次是决定防火墙效率及安全的主要因素,以下叙述中,正确的是()A.防火墙工作层次越低,工作效率越高,安全性越高B.防火墙工作层次越低,工作效率越低,安全性越低C.防火墙工作层次越高,工作效率越高,安全性越低D.防火墙工作层次越高,工作效率越低,安全性越高参考答案:D第9题以下关于包过滤防火墙和代理服务防火墙的叙述中,正确的是()。
2014年上半年上午软件设计师考试试题-答案与解析一、单项选择题(共75分,每题1分。
每题备选项中,只有1个最符合题意)●第1题.在CPU中,常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。
A.程序计数器B.状态寄存器C.通用寄存器D.累加寄存器【参考答案】D【答案解析】CPU中有一些重要的寄存器,程序计数器(PC)用于存放指令的地址。
当程序顺序执行时,每取出一条指令,PC内容自动增加一个值,指向下一条要取的指令,当程序出现转移时,则将转移地址送入PC,然后由PC给出新的指令地址。
状态寄行器用于记录运算中产生的标志信息。
状态寄存器中的每一位单独使用,成为标志位。
标志位的取值反映了ALU当前的工作状态,可以作为条件转移指令的转移条件。
典型的标志位有以下几种:进位标志位(C)、零标志位(Z)、符号标志位(S)、溢出标志位(V)、奇偶标志位(P)。
通用寄存器组是CPU中的一组工作寄存器,运算时用于暂存操作数或地址。
在程序中使用通用寄存器可以减少访问内存的次数,提高运算速度。
累加器(accumulator)是一个数据寄存器,在运算过程中暂时存放操作数和中间运算结果,不能用于长时间地保存一个数据。
●第2题.某机器字长为n,最高位是符号位,其定点整数的最大值为(2)。
A.2n-1B.2n-1-1C.2nD.2n-1【参考答案】B【答案解析】机器字长为n,最高位为符号位,则剩余的n-1位用来表示数值,其最大值是这n-1位都为1,也就是2n-1-1。
●第3题.海明码利用奇偶性检错和纠错,通过在n个数据位之间插入k个校验位,扩大数据编码的码距。
若n=48,则k应为(3)。
A.4B.5C.6D.7【参考答案】C【答案解析】设数据位是n位,校验位是k位,则n和k必须满足以下关系:2k-1≥n+k。
若n=48,则k为6时可满足26-1≥48+6。
海明码的编码规则如下。
设k个校验位为Pk,Pk-1,…,P1,n个数据位为Dn-1,Dn-2,…,D1,D0。
2014年计算机软件水平考试试题答案+Q[836196494]2014年软考考试试题答案 +Q[836196494]1.下列内容不是项目选择办法的是:A、逻辑框架分析B、分析层次过程C、专家判断D、决策目录结构C2.能够提供每项工作开始早晚和完成日期的进度开发技术是A、SPC分析B、GERTC、CPMD、MONTE CARLO分析C3.快速跟踪的意思的A、缩短关键路径工作周期,目的是缩短项目周期B、通过对各种逻辑关系再行确定来缩短项目周期C、使用最好的资源尽快完成工作D、同其他项目协调好关系以减少行政管理的磨擦B4.下面哪个公式是计算工作周期最精确的公式?A、AD=工作数量/生产效率B、AD=工作数量/资源数量C、AD=生产效率/工作数量D、AD=(生产效率)(工作数量)/资源数量A5.在评估一个项目是否赶工时,项目经理首先计算A、每项关键工作投入的成本和时间的比率B、项目关键路径新增资源的成本C、当关键路径的工作速度加快时,项目整体进度可以节约时间D、每个关键路径PERT三个可能的时间估算A6.项目进度执行的评估和报告的依据是A、进度的基线B、项目进度修改建议的数量C、事件和工作计划与事实的区别D、技术基线A7.项目进度执行指数小于1的意思是A、项目实现的货币价值小于计划完成工作的货币价值B、项目实际完成的有形物品的价值100%按计划完成C、项目实际永久损失了时间D、项目可能不会按时完成,但项目经理也不必为此过于担心A8.里程碑最好被描述成A、相关工作和事件的联合B、通常使用的表示工作或事件的两条或多条线或箭头的交叉C、项目中表示报告要求或重要工作完成的可以辨别的点D、需要资源和时间投入才得以完成的具体的项目任务C9、以下不被用来描述质量审查的是:A、内部的(审查)B、系统的(审查)C、基线(审查)D、预期(审查)D10、如果成本变更与工期变更相同,则A、成本变更因工期变更而起B、变更将对项目有利C、项目变更易纠正D、从项目实施起,劳动效率已提高A11.在从下至上的成本估算中,在什么情况下准确度可以提高?A、如果以前的项目不仅在表面上,而且在实质上与这项项目相似B、如果应用准确的历史信息C、在更小的工作项目上D、如果准备估计工作的个人或集体有完备的素质的话C12.下列哪项不是直接成本?A、项目经理的薪水B、分承包商的费用C、项目使用的材料D、电力D13.以下都属于在质量管理中应用的根本原因分析技术,除了:A、Fishbone图表B、Ishikawa图表C、系统或流程图D、项目审核表D14、在质量规划中,应把质量策略告知关系人,履行告知义务的是:A、组织的最高层B、项目经理C、项目组成员D、职能经理C15、六个∑指的是为平均值的六个标准偏离值设定的公差限度,但是通常可预计的一个流程的偏差是:A、一个标准偏差B、二个标准偏差C、三个标准偏差D、由于各流程的特殊性而无法确定C16、在项目的收尾阶段,最多的矛盾来自于以下哪方面:A、进度问题B、费用超支C、技术问题D、工作界面A17、以下各因素对小组建设影响最小的是:A、对项目概念的错误认识B、高层管理层不支持C、遇到困难的项目D、对项目小组成员的补偿D18、加强小组人员建设的一种方式是项目经理运用针对成员个人的人性化的工作方式。
第一届CCF真题+部分答案1.0版目前CCF一共搞了4届,这不是一个比赛,就是类似于4/6级那种性质,一共5题,每题满分100分,据了解,基本上对了1题就能拿到证,证上会有你的分数和排名,能考高分的尽量考高分,就像英语6级,430分和600多分,虽然都是发张纸给你,但还是有区别的,第一题都比较简单,大家尽量把第一题拿下,提交代码不会返回对错给你,以你最后一次提交为你的答案,结束后再打分,也就是说,你的代码可能有点小错误,但也许能得个60分,80分这样,大概就是这样=.=第一届CCF第一题201403-1试题相反数名称:时间 1.0s限制:内存限制:256.0MB问题描述:问题描述有 N 个非零且各不相同的整数。
请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式第一行包含一个正整数 N。
(1 ≤N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入51 2 3 -1 -2样例输出2# include <iostream># include <cstdio># include <cstring># include <algorithm># include <cmath># define LL long longusing namespace std ;int main (){//freopen("in.txt","r",stdin) ; int n ;int a[520] ;scanf("%d" , &n) ;int i , j;int sum = 0 ;for (i = 0 ; i < n ; i++)scanf("%d" , &a[i]) ;for (i = 0 ; i < n ; i++)for (j = 0 ; j < n ; j++) {if (i == j )continue ;if (a[i] == -a[j])sum++ ;}printf("%d\n" , sum/2) ;return 0 ;}第一届CCF第二题试题窗口名称:时间限制:1.0s内存限制:256.0MB问题描述:问题描述在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。