通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2019] 中有题目如下:
第1题
由正实数构成的数字三角形排列如图所示,第一行为数字 a1,1,第二行的数从左到右依次为 a2,1、 a2,2,第 n 行的数为 an,1、an,2...an,n。从 a1,1 开始,每一行的数ai,j 只有两条边可以分别通向下一行的两个数 ai+1,j 和 ai+1,j+1。用动态规划算法找出一条从 a1,1 向下通到 an,1、 an,2...an,n 中的某个路径,是的该路径上的数之和最大。
令 C[i][j]是从 a1,1 到 ai,j 的路径上的数值,并且 C[i][0] = C[0][j] = 0,则 C[i][j] = ( )
max(C[i−1][j−1],C[i−1][j])+ai,j
C[i−1][j−1]+C[i−1][j]
max(C[i−1][j−1],C[i−1][j])+1
max(C[i][j−1],C[i−1][j])+ai,j
所属试卷:CSP-S1提高级初赛试卷[2019]
编写代码,获得用户输入的一个整数,计算其平方和立方并输
给定程序MODI1.C中函数fun功能是:将长整型数中
堆排序最坏情况下的时间复杂度为( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n
若有定义:int a; float b;double
下面选项中关于“文件指针”概念的叙述正确的是( )。
以下程序的功能是:通过调用calc函数,把所求得的两数
对于“while(!E)s;”,若要执行循环体s,则E
复制初始化构造函数的作用是( )。
#编写一个函数,从键盘上输入两个数,求最大公约数和最小
从键盘输入一个字符串a,并在a串中的最大元素后边插入字
若运行时输入:4.4<回车>,则以下程序的运行结果是
以下程序功能是:计算某年某月有几天,其中判别闰年的条件
以下程序执行结果是_________。
设有定义:"long x=123450L;",则以下能
给定程序MODI1.C中函数fun的功能是:将s所指字
在Linux系统下,第二个IDE通道的硬盘(从盘)被标
grep -E '[Hh]enr(y|ietta)'
shell不仅是( ),它同时也是一种功能强大的编程语
要使得名为fido的文件具有如下权限-r-xr-x—x
创建表语句中表示定义外键约束的子句是 。
sp_name为存储过程的名称,调用该存储过程的语句为
删除student表上xm_index索引的语句是 _
.设关系R和S分别有m和n个元组,假如这两个关系作等值
如果你想通过拨号上网,必须拥有特定的服务商帐号,这些服
(寻找被移除的元素)问题,原有长度为n+1,公差为1的
若在程序某处定义了某全局变量,但不是程序中的所有函数中
假设输入总是合法的(一个整数和一个不含空白字符的字符串
本题t是s的子序列的意思是:从s中删去若干个字符,可以
在计算机内部用来传送、存贮、加工处理的数据或指令都是以
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型