2014年CCF软件能力测试第一题
2014年下半年下午 程序员 试题及答案与解析-软考考试真题-案例分析
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（我国计算机学会）计算机软件能力认证是指通过对个人的计算机软件能力进行全面、客观的测评，评价其在计算机软件开发与应用方面的技能和能力水平。
该认证是国家承认的计算机软件行业的专业人才认证。
通过参加CCF认证考试，可以检验自己在计算机软件领域的专业水平，提高自身的竞争力，同时也为企业招聘提供了权威认证依据。
二、认证分类1. CCF认证一共分为工程师认证和高级工程师认证两个级别。
其中，工程师认证主要评价考生的计算机软件开发基本能力，包括编程能力、软件设计能力、软件测试能力等；高级工程师认证则主要评价考生在软件系统设计和开发管理方面的综合能力。
2. 根据不同的专业领域，CCF认证又分为软件开发、软件测试、软件商务等多个专业方向。
三、认证流程1. 报名：考生首先需要在CCF全球信息站xxx上进行报名注册，填写个人信息并缴纳报名费用。
2. 资格审核：CCF冠方会对报名者的资格进行审核，确保其满足相应的参加条件。
3. 考试安排：符合资格的考生将收到具体的考试安排通知，包括时间、地点等信息。
4. 考试科目：考试科目根据不同级别和专业方向有所不同，主要包括理论知识考核和实际操作考核。
5. 成绩发布：考试后，CCF冠方将在一定时间内公布考生的成绩和获得认证的级别。
四、认证意义1. 提高个人竞争力：CCF计算机软件能力认证是国家级的专业认证，获得认证可以证明个人在计算机软件领域的专业能力，对求职和晋升都具有极大的帮助。
2. 企业招聘依据：对企业招聘者来说，CCF认证是衡量应聘者计算机软件能力的重要指标，可以作为选拔人才的依据。
3. 行业认可：获得CCF认证后，不仅在国内，甚至在国际上，都能够获得行业内的认可和尊重。
五、备考建议1. 熟悉考试大纲：认真阅读CCF认证的考试大纲和各科目的考试内容，了解要求和重点。
2. 制定学习计划：根据个人的实际情况，合理安排学习计划，掌握重点知识，提升自己的软件能力水平。
NOIP2014初赛普及组C 题目及答案
第二十届全国青少年信息学奥林匹克联赛初赛普及组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年5月软件设计师上午+下午真题+答案
软件设计师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年上半年上午 软件设计师 试题及答案与解析-软考考试真题-基础知识
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。
NOIP2014提高组复赛试题
【输入】 输入文件名为 rps.in。 第一行包含三个整数：N，NA，NB，分 别 表 示 共 进 行 N 次猜拳、小 A 出拳的周期
长度，小 B 出拳的周期长度。数与数之间以一个空格分隔。 第二行包含 NA 个整数，表示小 A 出拳的规律，第三行包含 NB 个整数，表示小 B 出拳的
【输入输出样例】 link.in
5 12 23 34 45 1 5 2 3 10
20 74
link.out
【样例说明】
本例输入的图如上所示，距离为 2 的有序点对有(1,3)、(2,4)、(3,1)、(3,5)、(4,2)、 (5,3)。其联合权值分别为 2、15、2、20、15、20。其中最大的是 20，总和为 74。
这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。
乙 甲对乙的 甲 结果
剪刀 石头 布 蜥蜴人 斯波克
表一 石头剪刀布升级版胜负关系
剪刀
石头
布
蜥蜴人
平
输
赢
赢
平
输
赢
平
输
平
斯波克
输 输 赢 赢 平
现在，小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的， 但周期长度不一定相等。例如：如果小 A 以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为 6 的周期出拳，那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头 -剪刀-蜥蜴人-斯波克-……”，而如果小 B 以“剪刀-石头-布-斯波克-蜥蜴人”长度为 5 的 周期出拳，那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克蜥蜴人-……”
2014年计算机统考真题及解析
A．{3}和{1} B．{2,3}和{1} C．{2,3}和{1,2} D．{1,2,3}和{1} 35．下列因素中，不会影响信道数据传输速率的是 。 A．信噪比 B．频率宽带 C．调制速率 D．信号传播速度 36． 主机甲与主机乙之间使用后退 N 帧协议(GBN)传输数据， 甲的发送窗口尺寸为 1000， 数据帧长为 1000 字节，信道带宽为 100Mbps，乙每收到一个数据帧立即利用一个短帧(忽略 其传输延迟)进行确认，若甲乙之间的单向传播延迟是 50ms，则甲可以达到的最大平均数据 传输速率约为 。 A．10Mbps B．20Mbps C．80Mbps D．100Mbps 37．站点 A、B、C 通过 CDMA 共享链路，A、B、C 的码片序列(chipping sequence)分 别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1)。若 C 从链路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2)， 则 C 收到 A 发送的数据是 。 A．000 B．101 C．110 D．111 38．主机甲和主机乙已建立了 TCP 连接，甲始终以 MSS=1KB 大小的段发送数据，并 一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10KB 的确认段。若甲在 t 时刻发生超时时拥塞窗口为 8KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT 后，甲的发送窗口是 。 A．10KB B．12KB C．14KB D．15KB 39．下列关于 UDP 协议的叙述中，正确 的是 。 ．． I．提供无连接服务 II．提供复用/分用服务 III．通过差错校验，保障可靠数据传输 A．仅 I B．仅 I、II C．仅 II、III D．I、II、III 40．使用浏览器访问某大学 Web 网站主页时，不可能 使用到的协议是 。 ．．．
2014年下半年软件设计师考试上午真题(标准参考答案)
2014 年下半年软件设计师考试上午真题（标准参考答案）
统中，只有少数基本指令是经常使年代 末，随着 VLSI 技术的发展产生了 RISC 计算机。RISC 计算机指精简指令集计算机，这种计算机有下列特 点。 (1)指令系统中只包含使用频率较高但不复杂的指令。 (2)指令长度固定，指令格式少，寻址方式少。 (3)只有存取数指令访问主存，其他指令都在寄存器之间运算。 (4)大部分指令在一个机器周期内完成，采用流水技术。 (5)CPU 中增加了通用寄存器的数量。 (6)硬联逻辑控制，不用微程序控制技术。 (7)采用优化的编译，以有效地支持高级语言。 解释 RISC 和 CISC 概念 RISC 和 CISC 主要掌握这张表的内容：
7. 参考答案： B 试题分析：
2014 年下半年软件设计师考试上午真题（标准参考答案）
DMZ 是英文“demilitarized zone”的缩写，中文名称为“隔离区”，也称“非军事化区”。它是为了解决 安装防火墙后外部网络不能访问内部网络服务器的问题，而设立的一个非安全系统与安全系统之间的 缓冲区，这个缓冲区位于企业内部网络和外部网络之间的小网络区域内，在这个小网络区域内可以放置 一些必须公开的服务器设施，如企业 Web 服务器、FTP 服务器和论坛等。另一方面，通过这样一个 DMZ 区域，更加有效地保护了内部网络，因为这种网络部署，比起一般的防火墙方案，对攻击者来说又多了 一道关卡。 DMZ 区的概念特点，还有哪些服务器放在 DMZ 区
2014 年下半年软件设计师考试上午真题（标准参考答案）
注:红色字体为学生提问 1. 参考答案：
A 试题分析： 总线体系不是数据总线，地址总线，控制总线么？ 为什么会是 A？ 这是概念题，针对不同的划分， 计算机系统采用总线结构对存储器和外设进行协调。总线将信号线分成三大类，并归结为数据总线(Date Bus)、地址总线(Address Bus)和控制总线(Control Bus) 但总线结构是 CPU 总线、内存总线和 IO 总线 2. 参考答案： D 试题分析： 本题考查存储系统的基础知识。 计算机存储系统的设计主要考虑容量、速度和成本三个问题。容量是存储系统的基础，都希望配置尽可 能大的存储系统；同时要求存储系统的读写速度能与处理器的速度相匹配；此外成本也应该在一个合适 的范围之内。但这三个目标不可能同时达到最优。一般情况下，存储设备读写速度越快，平均单位容量 的价格越高，存储容量越小；反之，存储设备读写速度越慢，平均单位容量的价格越低，存储容量越大。 为了在这三者之间取得平衡，就采用分级的存储体系结构，由寄存器、高速缓存、主内存、硬盘存储器、 磁带机和光盘存储器等构成。操作系统经常访问较小、较贵而快速的存储设备，以较大、较便宜而读写 速度较慢的存储设备作后盾。在整体上通过对访问频率的控制来提高存储系统的效能。 3. 参考答案： B 试题分析： 运算器： ① 算术逻辑单元 ALU ② 累加寄存器 ③ 数据缓冲寄存器 ④ 状态条件寄存器 控制器： ① 程序计数器 PC ② 指令寄存器 IR ③ 指令译码器 ④ 时序部件 4. 参考答案： D 试题分析： DCFFFH+1‐A5000H=38000H=224KB 5. 参考答案： A 试题分析： 本题考查计算机复杂指令集。 CISC 计算机指复杂指令集计算机，是 20 世纪六、七十年代发展起来的系列计算机。这种计算机所支持 的指令系统趋于多用途、强功能化。指令系统围绕着缩小与高级语言的语义差距以及有利于操作系统的 优化而设计。指令系统的复杂化使得设计周期变长，正确性难于保证，不易维护。而且在复杂的指令系
2014年计算机软件水平考试真题及答案
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真题+部分答案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 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。
2014年12月CCF计算机协会能力测试真题
输出一行，包含一个整数，表示灌溉所有麦田所需要的最小费用。 样例输入
44 121 234 242 343
样例输出
6
样例说明 建立以下三条水渠：麦田 1 与麦田 2、麦田 2 与麦田 4、麦田 4 与麦田
33 0000500000000024 0000000200000021 0000000003000025 121 135 231
样例输出
67
样例说明 城市 1 每周五生产 5 吨货物，把其中 2 吨运到存储费用低廉的城市 2
存储，把 1 吨运到城市 3 存储，剩下的 2 吨留在城市 1。 在次周一的时候城市 2 会消耗掉存放在那里的 2 吨货物。为了节约存
利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片 麦田能被灌溉，则与其连接的麦田也能被灌溉。
现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费 用（注意不是所有麦田之间都可以建立水渠）。请问灌溉所有麦田最少需 要多少费用来修建水渠。 输入格式
输入的第一行包含两个正整数 n, m，分别表示麦田的片数和雷雷可以 建立的水渠的数量。麦田使用 1, 2, 3, „„依次标号。
3。 评测用例规模与约定
前 20%的评测用例满足：n≤5。 前 40%的评测用例满足：n≤20。 前 60%的评测用例满足：n≤100。 所有评测用例都满足：1≤n≤1000，1≤m≤100,000，1≤ci≤10,000。
试题名称： 第五题 货物调度
时间限制： 1.0s
内存限制： 256.0MB
储成本，将囤放在城市 1 的货物运到城市 2 存放。周三再将所有货物运到 城市 3 以满足该城市的需求。
2014上半年软件设计师考试真题及答案-上午卷
2014上半年软件设计师考试真题及答案-上午卷1、三总线结构的计算机总线系统由（）组成。
A．CPU总线、内存总线和IO总线B．数据总线、地址总线和控制总线系统总线、内部总线和外部总线D．串行总线、并行总线和PCI总线参考答案：A试题分析：这是概念题，针对不同的划分，计算机系统采用总线结构对存储器和外设进行协调。
总线将信号线分成三大类，并归结为数据总线(Date Bus)、地址总线(Address Bus)和控制总线(Control Bus)但总线结构是CPU总线、内存总线和IO总线2、计算机采用分级存储体系的主要目的是为了解决（）问题。
A．主存容量不足B．存储器读写可靠性C．外设访问效率D．存储容量、成本和速度之间的矛盾参考答案：D试题分析：本题考查存储系统的基础知识。
计算机存储系统的设计主要考虑容量、速度和成本三个问题。
容量是存储系统的基础，都希望配置尽可能大的存储系统；同时要求存储系统的读写速度能与处理器的速度相匹配；此外成本也应该在一个合适的范围之内。
但这三个目标不可能同时达到最优。
一般情况下，存储设备读写速度越快，平均单位容量的价格越高，存储容量越小；反之，存储设备读写速度越慢，平均单位容量的价格越低，存储容量越大。
为了在这三者之间取得平衡，就采用分级的存储体系结构，由寄存器、高速缓存、主内存、硬盘存储器、磁带机和光盘存储器等构成。
操作系统经常访问较小、较贵而快速的存储设备，以较大、较便宜而读写速度较慢的存储设备作后盾。
在整体上通过对访问频率的控制来提高存储系统的效能。
3、属于CPU中算术逻辑单元的部件是（）。
A．程序计数器B．加法器C．指令寄存器 D．指令译码器参考答案：B试题分析：运算器：算术逻辑单元ALU累加寄存器数据缓冲寄存器④状态条件寄存器控制器：程序计数器PC指令寄存器IR指令译码器时序部件4、内存按字节编址从A5000H到DCFFFH的区域其存储容量为（）。
A．123KB B．180KB C．223KB D．224KB参考答案：D试题分析：DCFFFH+1-A5000H=38000H=224KB5、以下关于RISC和CISC的叙述中，不正确的是（）。
2014年上半年程序员考试真题及答案解析
全国计算机技术与软件专业技术资格（水平）考试2014年上半年程序员上午试卷（考试时间 9 : 00～11 : 30 共 150 分钟）1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。
2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分75 分。
3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。
4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。
解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。
例题● 2014 年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。
（88）A. 3 B. 4 C. 5 D. 6（89）A. 20 B. 21 C. 22 D. 23因为考试日期是“5 月 20 日”，故（88）选 C，（89）选 A，应在答题卡序号 88 下对 C 填涂，在序号 89 下对 A 填涂（参看答题卡）。
●在Word的编辑状态下，当鼠标指针移到图片上变成（1）形状时，可以拖动鼠标对图形在水平和垂直两个方向上进行缩放；若选择了表格中的一行，并执行了表格菜单中的“删除列”命令，则（2）。
（1）A. B. C. D.（2）A.整个表格被删除 B.表格中的一列被删除C.表格中的一行被删除D.表格中的行与列均未被删除●某Excel成绩表如下所示，若在G13单元格中输入（3），则G13单元格为平均成绩不及格的学生数。
假设学生平均成绩分为优秀（平均成绩≥ 85）、及格（60 ≤平均成绩＜85）和不及格（平均成绩＜60）三个等级，那么在H3单元格中输入（4），并垂直向下拖动填充柄至 H12，则可以完成其他同学成绩等级的计算。
（3）A.COUNT(G3:Gl2,"<60") B.=COUNT(G3:Gl2,"<60")C.COUNTIF(G3:Gl2,"<60")D.=COUNTIF(G3:Gl2,"<60")（4)A.IF(G3>=85,"优秀",IF(G3>=60,"及格","不及格"))B.=IF(G3>=85,"优秀",IF(G3>=60,"及格","不及格"))C.IF(平均成绩>=85,"优秀",IF(平均成绩>=60,"及格","不及格"))D.=IF(平均成绩>=85,"优秀",IF(平均成绩>=60,"及格","不及格"))●（5）是正确的电子邮件地址格式。
noip2014普及组初赛试题+答案
NOIP2014第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2014年10月11日14:30～16:30选手注意：1、试题纸共有5 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题(共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。
2014第二届CCF软件能力认证试题CSP
15
评测用例规模与约定
1<=n<=100，0<=横坐标、纵坐标<=100。
题目3 字符串匹配
时间限制: 1 秒 空间限制: 256 MB
问题描述
给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程 序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看 作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字 符。
栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示）， 方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标 注），有一些格点是不能经过的（红色标注）。
方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐 必须走可以行走的道路，而且不能经过红色标注的点。
送餐的主要成本体现在路上所花的时间，每一份餐每走一个单位的距离需 要花费1块钱。每个客户的需求都可以由栋栋的任意分店配送，每个分店没有配 送总量的限制。
这些餐需 要花费多大的成本。
输入格式
输入的第一行包含四个整数n, m, k, d，分别表示方格图的大小、栋栋的分 店数量、客户的数量，以及不能经过的点的数量。
接下来m行，每行两个整数xi, yi，表示栋栋的一个分店在方格图中的横坐 标和纵坐标。
注意可能有多个客户在方格图中的同一个位置接下来d行每行两个整数分别表示每个不能经过的点的横坐标和纵坐输出格式输出一个整数表示最优送餐方式下所需要花费的成本
题目1 相邻数对
时间限制: 1 秒 空间限制: 256 MB
问题描述
给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。
输入格式
输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。
2014年上半年软件设计师考试真题(上午)
2014 年上半年软件设计师考试真题（上午）在 CPU 中，常用来为 ALU 执行算术逻辑运算提供数据并暂存运算结果的寄存器是 (1) 。
（1）A．程序计数器B．状态寄存器C．通用寄存器D．累加寄存器某机器字长为 n，最高位是符号位，其定点整数的最大值为 (2) 。
（2）A．2n-1B．2n-1-1C．2nD．2n-1海明码利用奇偶性检错和纠错，通过在 n 个数据位之间插入 k 个检验位，扩大数据编码的码距。
若 n=48，则 k 应为 (3) 。
（3）A．4 B．5 C．6 D．7通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令 3 步。
若取指令时间为4△t，分析时间为2△t。
执行时间为3△t，按顺序方式从头到尾执行完 600 条指令所需时间为(4) △t；若按照执行第 i 条，分析第 i+1 条，读取第 i+2 条重叠的流水线方式执行指令，则从头到尾执行完 600 条指令所需时间为(5) △t。
（4）A．2400 B．3000 C．3600 D．5400（5）A．2400 B．2405 C．3000 D．3009若用256K×8bit 的存储器芯片，构成地址 40000000H 到 400FFFFFH 且按字节编址的内存区域，则需 (6) 片芯片。
（6）A．4 B．8 C．16 D．32以下关于木马程序的叙述中，正确的是 (7) 。
（7）A．木马程序主要通过移动磁盘传播B.木马程序的客户端运行在攻击者的机器上C.木马程序的目的是使计算机或网络无法提供正常的服务D.Sniffer是典型的木马程序防火墙的工作层次是决定防火墙效率及安全的主要因素，以下叙述中，正确的是 (8) 。
（8）A．防火墙工作层次越低，工作效率越高，安全性越高B.防火墙工作层次越低，工作效率越低，安全性越低C.防火墙工作层次越高，工作效率越高，安全性越低D.防火墙工作层次越高，工作效率越低，安全性越高以下关于包过滤防火墙和代理服务防火墙的叙述中，正确的是 (9) 。