通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列运算符不能重载为友元函数的是
有如下类定义,类MyDERIVED中保护的数据成员和成
以下关键字不能用来声明类的访问权限的是。
编写代码获得用户输入的一个三角形的 3 条边长,计算三
若有以下程序段:输出结果是( )。
下面结构体的定义语句中,错误的是( )。
下面程序段运行结果是( )。
字符串"ab\n\\012\\\"的长度是______
以下库函数strcmp(char *s,char *t
请编写函数fun,函数的功能是:判断字符串是否为回文?
给定程序MODI1.C中函数fun的功能是:将s所指字
试述如何创建一个用户。答:可使用命令useradd创建
在Linux 中,管道分为 ______ 种类型,若创
Linux文件系统中,文件在外存的物理地址放在 ___
关系代数中的π运算符对应于SQL语言中的 子句。
sp_name为存储过程的名称,调用该存储过程的语句为
以下关于视图的描述,错误的是
对于一个具有n个结点的单链表,在已知的结点p后插入一个
对稀疏矩阵进行压缩存储目的是
在Internet中,使用FTP功能可以传送_____
(9 分)某网络拓扑如题 47 图所示,R 为路由器,
下列与中断相关的操作中,由操作系统I.保存被中断程I
以下程序段要求从键盘输入字符,当输入字母为'Y' 时,
求字符串长度的库函数是_____,只写函数名即可。
请编写函数fun,其功能是:在形参指针所指的4个整
(匠人的自我修养)一个匠人决定要学习 n个新技术,要想
输入:5输出:( )
由数字 1,1,2,4,8,8 所组成的不同的四位数的
(国王放置 ) 在 n*m 的棋盘上放置 k 个国王,
某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2