通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
编写代码,获得用户输入的一个数字(1~12),输出对应
以下赋值语句中合法的是( )。
若实体A和B是一对一的联系,实体B和C是多对一的联系,
有以下程序程序运行后的输出结果是( )。
有以下程序:程序的运行结果是( )。
正确的结果是。
程序段如下:
假设已从标准库functools导入reduce( )
已知x=[3, 3,4],那么表达式id(x[0])=
假设有列表a=['name','age','sex’]
已知列表对象x =['11' , '2' , '3']
表达式 sorted([13,1,237,89,100
函数f中的形参a为一个10*10的二维数组,n的值为5
第二代计算机网络的主要特点是 ( )。
设有以下说明,则不正确的叙述是( )。
在/home目录中查找所有的用户目录的命令是_____
有一个备份程序mybackup,需要在周一至周五下午1
视图是一个虚表,其本身并不存放数据,数据来源于____
用户及权限信息存储在( )数据库中。
关系数据库中表可分为基本表、视图表和( )。
(8 分)某计算机用硬盘作为启动盘,硬盘第一个扇区存放
C语言数组的下标从0开始。
已知i=5,写出语句a=(i>5)?0:1;执行后整型
下列变量定义中合法的是( )。
请编写函数fun,其功能是分别统计形参t所指二维数组中
前序遍历序列与后序遍历序列相同的二叉树为。
将( 2, 6, 10, 17 )分别存储到某个地址区
输入: 5 13输出: _________
输入: ABCDEFGuvwxyz输出: ______
输入: 66553输出: ______________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2