CCF201403试题

来源:CCF计算机职业资格网站


试题编号: 201403-1
试题名称: 相反数
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
  有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
  第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
  第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
  只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2


试题编号: 201403-2
试题名称: 窗口
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
  在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。
  当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。
  现在我们希望你写一个程序模拟点击窗口的过程。
输入格式
  输入的第一行有两个正整数,即 N 和 M。(1 ≤ N ≤ 10,1 ≤ M ≤ 10)
  接下来 N 行按照从最下层到最顶层的顺序给出 N 个窗口的位置。 每行包含四个非负整数 x 1, y 1, x 2, y 2,表示该窗口的一对顶点坐标分别为 (x 1, y 1) 和 (x 2, y 2)。保证 x 1 < x 2,y 1 2。
  接下来 M 行每行包含两个非负整数 x, y,表示一次鼠标点击的坐标。
  题目中涉及到的所有点和矩形的顶点的 x, y 坐标分别不超过 2559 和  1439。
输出格式
  输出包括 M 行,每一行表示一次鼠标点击的结果。如果该次鼠标点击选择了一个窗口,则输出这个窗口的编号(窗口按照输入中的顺序从 1 编号到 N);如果没有,则输出"IGNORED"(不含双引号)。
样例输入
3 4
0 0 4 4
1 1 5 5
2 2 6 6
1 1
0 0
4 4
0 5
样例输出
2
1
1
IGNORED
样例说明
  第一次点击的位置同时属于第 1 和第 2 个窗口,但是由于第 2 个窗口在上面,它被选择并且被置于顶层。
  第二次点击的位置只属于第 1 个窗口,因此该次点击选择了此窗口并将其置于顶层。现在的三个窗口的层次关系与初始状态恰好相反了。
  第三次点击的位置同时属于三个窗口的范围,但是由于现在第 1 个窗口处于顶层,它被选择。
  最后点击的 (0, 5) 不属于任何窗口。


试题编号: 201403-3
试题名称: 命令行选项
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
  请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。
  选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a" 或"-b"。而带参数选项则由两个由空格分隔的字符串构成,前者的格式要求与无参数选项相同,后者则是该选项的参数,是由小写字母,数字和减号组成的非空字符串。
  该命令行工具的作者提供给你一个格式字符串以指定他的命令行工具需要接受哪些选项。这个字符串由若干小写字母和冒号组成,其中的每个小写字母表示一个该程序接受的选项。如果该小写字母后面紧跟了一个冒号,它就表示一个带参数的选项,否则则为不带参数的选项。例如, "ab:m:" 表示该程序接受三种选项,即"-a"(不带参数),"-b"(带参数), 以及"-m"(带参数)。
  命令行工具的作者准备了若干条命令行用以测试你的程序。对于每个命令行,你的工具应当一直向后分析。当你的工具遇到某个字符串既不是合法的选项,又不是某个合法选项的参数时,分析就停止。命令行剩余的未分析部分不构成该命令的选项,因此你的程序应当忽略它们。
输入格式
  输入的第一行是一个格式字符串,它至少包含一个字符,且长度不超过 52。格式字符串只包含小写字母和冒号,保证每个小写字母至多出现一次,不会有两个相邻的冒号,也不会以冒号开头。
  输入的第二行是一个正整数 N(1 ≤ N ≤ 20),表示你需要处理的命令行的个数。
  接下来有 N 行,每行是一个待处理的命令行,它包括不超过 256 个字符。该命令行一定是若干个由单个空格分隔的字符串构成,每个字符串里只包含小写字母,数字和减号。
输出格式
  输出有 N 行。其中第 i 行以"Case i:" 开始,然后应当有恰好一个空格,然后应当按照字母升序输出该命令行中用到的所有选项的名称,对于带参数的选项,在输出它的名称之后还要输出它的参数。如果一个选项在命令行中出现了多次,只输出一次。如果一个带参数的选项在命令行中出 现了多次,只输出最后一次出现时所带的参数。
样例输入
albw:x
4
ls -a -l -a documents -b
ls
ls -w 10 -x -w 15
ls -a -b -c -d -e -l
样例输出
Case 1: -a -l
Case 2:
Case 3: -w 15 -x
Case 4: -a -b


试题编号: 201403-4
试题名称: 无线网络
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
  目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。
  除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。
  你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是多少?
输入格式
  第一行包含四个正整数 n,m,k,r。(2 ≤ n ≤ 100,1 ≤ k ≤ m ≤ 100, 1 ≤ r ≤ 10 8)。
  接下来 n 行,每行包含两个整数 x i 和 y i,表示一个已经放置好的无线 路由器在 (x i, y i) 点处。输入数据保证第 1 和第 2 个路由器在仅有这 n 个路由器的情况下已经可以互相连接(经过一系列的中转路由器)。
  接下来 m 行,每行包含两个整数 x i 和 y i,表示 (x i, y i) 点处可以增设 一个路由器。
  输入中所有的坐标的绝对值不超过 10 8,保证输入中的坐标各不相同。
输出格式
  输出只有一个数,即在指定的位置中增设 k 个路由器后,从第 1 个路 由器到第 2 个路由器最少经过的中转路由器的个数。
样例输入
5 3 1 3
0 0
5 5
0 3
0 5
3 5
3 3
4 4
3 0
样例输出
2

试题编号: 201403-5
试题名称: 任务调度
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
  有若干个任务需要在一台机器上运行。它们之间没有依赖关系,因此 可以被按照任意顺序执行。
  该机器有两个 CPU 和一个 GPU。对于每个任务,你可以为它分配不 同的硬件资源:
  1. 在单个 CPU 上运行。
  2. 在两个 CPU 上同时运行。
  3. 在单个 CPU 和 GPU 上同时运行。
  4. 在两个 CPU 和 GPU 上同时运行。
  一个任务开始执行以后,将会独占它所用到的所有硬件资源,不得中 断,直到执行结束为止。第 i 个任务用单个 CPU,两个 CPU,单个 CPU 加 GPU,两个 CPU 加 GPU 运行所消耗的时间分别为 a i,b i,c i 和 d i
  现在需要你计算出至少需要花多少时间可以把所有给定的任务完成。
输入格式
  输入的第一行只有一个正整数 n(1 ≤ n ≤ 40), 是总共需要执行的任 务个数。
  接下来的 n 行每行有四个正整数 a i, b i, c i, d i(a i, b i, c i, d i 均不超过 10), 以空格隔开。
输出格式
  输出只有一个整数,即完成给定的所有任务所需的最少时间。
样例输入
3
4 4 2 2
7 4 7 4
3 3 3 3
样例输出
7
样例说明
  有很多种调度方案可以在 7 个时间单位里完成给定的三个任务,以下是其中的一种方案:
  同时运行第一个任务(单 CPU 加上 GPU)和第三个任务(单 CPU), 它们分别在时刻 2 和时刻 3 完成。在时刻 3 开始双 CPU 运行任务 2,在 时刻 7 完成。


转载于:https://www.cnblogs.com/tigerisland/p/7564267.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: CCF(中国计算机学会)CSP(中国软件专业人员认证)是国内一项重要的IT技术认证考试。CSP考试是由CCF组织和管理的,旨在评估考生在软件开发和项目管理领域的专业技能。 CSP认证试题涵盖了多个方面的知识,包括软件工程、项目管理、数据库管理、网络技术等。试题通常分为选择题和编程题两部分,对考生的理论知识和实际应用能力进行综合测试。 CCF CCF CSP认证试题的难度适中,题目涉及的知识点丰富。通过参加CSP考试,考生不仅可以提升自己的专业技能,还可以获得一个行业认可度较高的证书。 参加CSP考试有一定的门槛,要求考生具有一定的软件开发和项目管理经验。考生需要通过报名,参加线下考试,最终取得成绩。考试内容和难度每年可能会有所调整,考生需要及时了解最新的考试大纲和题目要求,为考试做好充分准备。 对于有意参加CSP考试的人来说,可以通过查阅参考书籍、参加培训班、刷题练习等方式来提高自己的知识和能力。此外,还可以参加相关的学术交流活动、讲座等,积极与其他从业人员交流,提高自己的专业水平。 CSP认证试题的通过对于求职者来说具有一定的参考价值,可以证明自己在软件开发和项目管理领域的专业水平。对于企业来说,CSP认证也是一种可靠的招聘参考,可以帮助企业筛选出具备一定技术能力的人才。 总之,CCF CSP认证试题是一个重要的IT技术认证考试,对于提升个人技术能力和求职竞争力具有一定的帮助。希望大家能够认真对待,做好充分准备,取得好的成绩。 ### 回答2: CCF(中国计算机学会)CSP(计算机软件专业技术资格认证)是中国计算机学会推出的一项专业认证考试。它旨在评估计算机软件专业人员的专业技术水平和能力。CSP认证试题是CSP考试的重要组成部分。 CSP认证试题覆盖了计算机软件专业的各个领域,包括计算机系统基础、软件工程、算法与数据结构、程序设计语言、数据库、计算机网络等。试题内容涵盖了理论知识和实际应用,旨在全面考核考生的综合能力。 CSP认证试题设置了多种题型,包括选择题、填空题、编程题等。选择题考查考生对知识点的理解和记忆,填空题考查考生对概念和原理的掌握,编程题则考查考生的实际编程能力和解决问题的能力。 CSP认证试题的难度逐级递增,旨在评估考生在计算机软件专业领域的深度和广度。考生需要通过对试题的解答来展示自己的知识水平和能力。 参加CSP认证考试的考生可以通过自我学习、参加培训班等方式进行备考。在备考过程中,应重点掌握基础知识和常用技能,并通过解答CSP认证试题进行实践和巩固。 总之,CCF CSP认证试题是评估计算机软件专业人员能力的重要考核工具,通过备考和解答试题,考生可以展示自己在该领域的技术水平和能力,取得CSP认证资格。 ### 回答3: CCF CSP认证试题是由中国计算机学会(CCF)推出的一项计算机相关的职业技术认证。该认证试题旨在评估考生在计算机科学与技术领域的理论知识和实际应用能力。通过参加并且通过CCF CSP认证试题,考生可以获得相应的认证证书,这将有助于他们在职业发展和工作找寻方面的竞争力。 CCF CSP认证试题包括多个专业领域,如算法设计与分析、计算机组成原理、数据库原理与应用、操作系统原理与应用、计算机网络等。试题涵盖了计算机科学与技术的核心知识点和常见应用场景,以及对相关技术的理解和解决问题的能力。 参加CCF CSP认证试题需要考生具备扎实的计算机基础知识,熟悉常见的编程语言和工具,具备一定的编程能力和计算机系统分析与设计的经验。在考试中,除了理论知识的掌握外,考生还需要具备解决实际问题的能力,能够独立思考,分析和解决具体的计算机科学与技术问题。 通过CCF CSP认证试题,考生可以证明自己在计算机领域的专业能力和知识水平,这对于求职或职业发展都具有积极的影响。同时,认证证书还能够作为考生在求职过程中的一个竞争优势,增加他们在相关职位的竞争力。 总之,CCF CSP认证试题是一个评估计算机科学与技术素养的标准化考试,通过参加该考试并获得认证证书,考生可以证明自己的专业能力和知识水平,这对于提升职业竞争力和求职成功都具有积极的影响。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值