题库 第1009页
编程题:最长连续不重复子序列
给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。### 输入格式:第一行包含整数 n。第二行包含 n 个整数(均在 $$0∼10^5$$ 范围内),表示整数序列。### 输出格式:共一行,包含一个整数,表…
编程题:前缀和
输入一个长度为 n 的整数序列。接下来再输入 m 个询问,每个询问输入一对 l,r。对于每个询问,输出原序列中从第 l 个数到第 r 个数的和。### 输入格式:第一行包含两个整数 n 和 m。第二行包含 n 个整数,表示整数数列。接下来…
编程题:子矩阵的和
输入一个 n 行 m 列的整数矩阵,再输入 q 个询问,每个询问包含四个整数 x1,y1,x2,y2,表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。### 输入格式:第一行包含三个整数 n,m,q。接下来 n…
编程题:差分
输入一个长度为 n 的整数序列。接下来输入 m 个操作,每个操作包含三个整数 l,r,c,表示将序列中 [l,r] 之间的每个数加上 c。请你输出进行完所有操作后的序列。### 输入格式:第一行包含两个整数 n 和 m。第二行包含 n 个整…
主观题:三级模式二级映像
请简述数据库系统的三级模式和二级映像。答案:参考答案:三级模式分别是 模式、外模式、内模式(3分)二级映像分别是 外模式/模式映像、模式/内模式映像(2分)评分标准:五个要点1个1分…
主观题:视图的作用
请简述视图的作用。答案:参考答案1、视图能够简化用户的操作2、视图使用户能以多种角度看待同一数据3、视图对重构数据库提供了一定程度的逻辑独立性4、视图能够为机密数据提供安全保护5、适当利用视图可以更清晰的表达查询 评分标准1-5个要点1个1…
主观题:数据库安全性和完整性的联系和区别
请简述数据库安全性和完整性的联系和区别。答案:参考答案:1、数据库完整性和安全性是两个不尽不同的概念,但是有一定的联系。2、数据库的完整性是为了防止数据库中存在不符合语义的数据,也就是防止数据库中存在不正确的数据。3、数据库的安全性是保护数…
主观题:数据库设计的步骤
请简述数据库设计的步骤。答案:参考答案:1.需求分析阶段2.概念结构设计阶段3.逻辑结构设计阶段4.物理结构设计阶段5.数据库实施阶段6.数据库的运行和维护阶段评分标准:共6个要点,答对1个得1分…
主观题:数据字典
请简述数据字典的构成和作用。答案:参考答案内容:数据字典由以下几部分构成:(1)数据项(2)数据结构(3)数据流(4)数据存储(5)处理过程(共3分)作用:(1)数据字典是进行详细的数据收集和数据分析所获得主要成果,(2)是关于数据库中数据…
主观题:数据库管理系统的功能
请简述数据库管理系统的功能。答案:参考答案:(1-5每个1分,共5分)1.数据定义功能2.数据组织、存储和管理功能3.数据操纵功能4.数据库的事务管理和运行管理功能5.数据库的建立和维护功能6.其他功能…