试题sdoi 2018

Postman常见面试题 原创 点这里👉 软件测试开发区 2023-06-25 08:00 发表于北京 收录于合集#Postman13个 什么是Postman？ 答：Postman是一款免费的API测试工具，用于快速、轻松地调试API并与团队协作开发。它支持各种HTTP请求类型和数据格式，并提供有 ......

一、题目描述： 给你一个 $n$ 个点，$m$ 条边的无向图。图不一定联通 求出点对 $( u,c,v )$ 的数量，使得点 $u$ 存在一条经过点 $c$ 到达点 $v$ 的无向图。 数据范围：$1 \le n \le 1 \times 10^5,1 \le m \le 2 \times 10^5 ......

MySQL 三个表，学生表（id, name），课程表（id，name，credit），id 关联表（stu_id，course_id）， 题目 a 查询学生 id 所选的总学分 题解：使用 INNER JOIN 连接三个表，然后在 WHERE 子句中指定学生 id，最后使用 SUM 函数计算学生所 ......

# sql文件 ```mysql SET NAMES utf8mb4; SET FOREIGN_KEY_CHECKS = 0; -- -- Table structure for course -- DROP TABLE IF EXISTS `course`; CREATE TABLE `cours ......

一、信息获取 1、tcp开放端口获取 ─$ cat tcp_open_port.nmap # Nmap 7.93 scan initiated Sat Jun 24 16:48:23 2023 as: nmap --min-rate 10000 -p- -oA tcp_open_port 192.1 ......

[题目链接](https://ac.nowcoder.com/acm/problem/20573) # 题目 **题目描述** 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， ......

本试题仅用于考查C++/C 程序员的基本编程技能。内容限于C++/C 常用语法，不涉及数据结构、算法以及深奥的语法。考试成绩能反映出考生的编程质量以及对C++/C 的理解程度，但不能反映考生的智力和软件开发能力。 笔试时间90 分钟。请考生认真答题，切勿轻视。 一、请填写BOOL , float, ......

## A-[排船的问题](https://vjudge.net/contest/564457#problem/A) 很显然，这个数据范围用二分来找这个最长的最短是OK的， 然后我们就判断一下二分到的东西，用一个贪心，就是尽可能将每一个往左边放，但不能与船重叠，也不能超过我们二分到的最长的绳的长度，因 ......

> 二阶堂真红给了你一个长为 $n$ 的序列 $a$，有 $m$ 次操作 > > 1. 把区间 $[l,r]$ 中大于 $x$ 的数减去 $x$。 > 2. 查询区间 $[l,r]$ 中 $x$ 的出现次数。 > > 对于 $100\%$ 的数据，$1\le n\le 10^6$，$1\le m\l ......

Qt编写输入法源码V20181. 未采用Qt系统层输入法框架，独创输入切换机制。2. 纯QWidget编写，支持任何目标平台（亲测windows、linux、嵌入式linux等），支持任意Qt版本（亲测Qt4.6.0到Qt5.11.2），支持任意编译器（亲测mingw、gcc、msvc等），支持任意 ......

分块。我们先来考虑修改对整块的影响。记值域为 $V=10^5$。 考虑对每一块维护 $V$ 个集合 $S_1,S_2,\cdots,S_V$，第 $i$ 个集合 $S_i$ 维护了区间中所有 $=i$ 的元素的一些信息，并维护区间的最大值 $m$，对于一次操作 $x$： - 若 $m\le 2x$， ......

CAD2018是广大绘图从业者必备的软件，它强大的功能可以绘制出各个行业的完整施工图，准确的尺寸更是有利于施工团队完全按照图纸进行施工操作；但对于很多初学者来说，软件安装的诸多步骤使其望而却步，为此，我特意录制了安装教程，并分享去亲测好用的AutoCAD2018软件下载：【下载方法】选中下载链接，用 ......

剖析⾯试最常⻅问题之 Java 集合框架 集合概述 Java 集合概览 从下图可以看出，在 Java 中除了以 Map 结尾的类之外， 其他类都实现了 Collection 接⼝。 并且，以 Map 结尾的类都实现了 Map 接⼝。 说说 List,Set,Map 三者的区别？ List (对付顺序 ......

Context Container Security Context 应在特定 namespace 中修改 Deployment。 Task 按照如下要求修改 sec-ns 命名空间里的 Deployment secdep 用ID为30000 的用户启动容器（设置用户ID为：30000） 不允许进程 ......

Task 创建一个名为restrict-policy的新的PodSecurityPolicy，以防止特权Pod的创建。 创建一个名为restrict-access-role并使用新创建的PodSecurityPolicy restrict-policy的ClusterRole。 在现有的namesp ......

Task 通过 TLS 加强 kube-apiserver 安全配置，要求 kube-apiserver 除了 VersionTLS13 及以上的版本可以使用，其他版本都不允许使用。 密码套件（Cipher suite）为TLS_AES_128_GCMSHA256 通过 TLS 加强 ETCD 安全 ......

Context cluster 上设置了容器镜像扫描器，但尚未完全集成到cluster 的配置中。 完成后，容器镜像扫描器应扫描并拒绝易受攻击的镜像的使用。 Task 注意：你必须在 cluster 的 master 节点上完成整个考题，所有服务和文件都已被准备好并放置在该节点上。 给定一个目录 / ......

Context 由 kubeadm 创建的cluster 的kubernetes API 服务器，出于测试目的， 临时配置允许未经身份验证和未经授权的访问，授予匿名用户 cluster-admin 的访问权限。 Task 重新配置cluster的Kubernetes APl 服务器，以确保只允许经过 ......

Task 使用运行时检测工具来检测 Pod tomcat 单个容器中频发生成和执行的异常进程 有两种工具可供使用： sysdig falco 注： 这些工具只预装在cluster的工作节点，不在 master 节点。 使用工具至少分析30秒 ，使用过滤器检查生成和执行的进程，将事件写到 /opt/K ......

Task 使用Trivy开源容器扫描器检测namespace kamino中 Pod 使用的具有严重漏洞的镜像。 查找具有High或Critical严重性漏洞的镜像，并删除使用这些镜像的Pod。 注意：Trivy 仅安装在cluster 的master上， 在工作节点上不可使用。 你必须切换到clu ......

Context 该 cluster使用 containerd作为CRI运行时。containerd的默认运行时处理程序是runc。 containerd已准备好支持额外的运行时处理程序runsc (gVisor)。 Task 使用名为runsc的现有运行时处理程序，创建一个名为untrusted 的 ......

Task 分析和编辑给定的Dockerfile /cks/docker/Dockerfile（基于ubuntu:16.04 镜像）， 并修复在文件中拥有的突出的安全/最佳实践问题的两个指令。 分析和编辑给定的清单文件 /cks/docker/deployment.yaml ， 并修复在文件中拥有突出 ......

Task 在cluster中启用审计日志。为此，请启用日志后端，并确保： 日志存储在 /var/log/kubernetes/audit-logs.txt 日志文件能保留 10 天 最多保留 2 个旧审计日志文件 /etc/kubernetes/logpolicy/sample-policy.yam ......

Context 您组织的安全策略包括： ServiceAccount 不得自动挂载 API 凭据 ServiceAccount 名称必须以 "-sa" 结尾 清单文件 /cks/sa/pod1.yaml 中指定的 Pod 由于 ServiceAccount 指定错误而无法调度。 请完成以下项目： T ......

Context 一个默认拒绝（default-deny）的NetworkPolicy可避免在未定义任何其他NetworkPolicy的namespace中意外公开Pod。 Task 为所有类型为Ingress+Egress的流量在namespace testing中创建一个名为denypolicy的 ......

Context 绑定到 Pod 的 ServiceAccount 的 Role 授予过度宽松的权限，完成以下项目以减少权限集。 Task 一个名为 web-pod 的现有 Pod 已在 namespace db 中运行。 编辑绑定到 Pod 的 ServiceAccount service-acco ......

context 检查在 namespace production中运行的Pod，并删除任何非无状态或非不可变的 Pod。 task 使用以下对无状态和不可变的严格解释： 能够在容器内存储数据的 Pod 的容器必须被视为非无状态的。 注意：你不必担心数据是否实际上已经存储在容器中。 被配置为任何形式的 ......

Task 在 namespace istio-system 中获取名为 db1-test 的现有secret的内容 将 username 字段存储在名为 /cks/sec/user.txt 的文件中，并将 password 字段存储在名为 /cks/sec/pass.txt的文件中。 注意：你必须创 ......

......

# [SDOI2014]数表 ## 题目描述 有一张 $n\times m$ 的数表，其第 $i$ 行第 $j$ 列（$1\le i\le n$，$1\le j\le m$）的数值为能同时整除 $i$ 和 $j$ 的所有自然数之和。给定 $a$，计算数表中不大于 $a$ 的数之和。 $1\le n, ......