初赛复习
yzyyylx
这个作者很懒,什么都没留下…
展开
-
初赛复习4
错题及资料1.新一代互联网使用的IPv6标准是IPv4标准的升级与补充。2.TCP/IP是互联网的基础协议簇,包含有TCP和IP等网络与传输层的通讯协议。3.不同厂家生产的CPU所能处理的指令集是相同的。4.奇偶校验只能判断数据在传输中是否出错,不能精确到某一位5.一个平面的法线是指与该平面垂直的直线。过点(1,1,1)、(0,3,0)、(2,0,0)的平面的法线是( )。 A.过点(1,1,原创 2017-10-13 18:19:15 · 632 阅读 · 0 评论 -
初赛复习5
二分图的相关概念1.点覆盖、最小点覆盖 点覆盖集:一个点集,使得所有边至少有一个端点在集合里,或者说是“点” 覆盖了所有“边”. “极小点覆盖:本身为点覆盖,其真子集都不是。 最小点覆盖:点最少的点覆盖。 点覆盖数:最小点覆盖的点数。2.边覆盖、极小边覆盖 边覆盖集:一个边集,使得所有点都与集合里的边邻接,或者说是“边” 覆盖了所有“点”。转载 2017-10-14 11:15:21 · 234 阅读 · 0 评论 -
初赛复习3
题目 对于一棵二叉树,独立集是指两两互不相邻的节点构成的集合。例如,图1有5个不同的独立集(1个双点集合、3个单点集合、1个空集),图2有14个不同的独立集。那么,图3有___个不同的独立集。 方法 用树形dp的思想,分解问题,考虑一个点选择与不选两种情况,用f(表示选择该节点),g(表示不选该节点)两数组来记录 故(括号内为树的大小): f(2)=1; g(2)=原创 2017-10-13 15:03:15 · 878 阅读 · 0 评论 -
初赛复习2
题目 本题中,我们约定布尔表达式只能包含p,q,r三个布尔变量,以及“与”(∧)、“或”(∨)、“非”(?)三种布尔运算。如果无论p,q,r如何取值,两个布尔表达式的值总是相同,则称它们等价。例如,( p ∨ q ) ∨ r 和 p ∨ ( q ∨ r )等价,p∨?p和q∨?q也等价;而p∨q和p∧q不等价。那么,两两不等价的布尔表达式最多有___个。方法 对于三个变量,一共有(2^3=原创 2017-10-13 14:07:01 · 954 阅读 · 0 评论 -
初赛复习
题目 一个平面的法线是指与该平面垂直的直线。过点(1,1,1)、(0,3,0)、(2,0,0)的平面的法线是()。 A.过点(1,1,1)、(2,3,3)的直线 B.过点(1,1,1)、(3,2,1)的直线 C.过点(0,3,0)、(-3,1,1)的直线 D.过点(2,0,0)、(5,2,1)的直线方法 1.若两直线向量积之和为0,则两直线垂直 2.若该直原创 2017-10-13 08:03:14 · 593 阅读 · 0 评论 -
初赛复习6
图的相关概念二叉树树的根节点的深度一般为0; 1.满二叉树:除最后一层外,每一层上的所有结点都有两个子结点。 大意为:如果一棵二叉树的结点要么是叶子,要么这个结点有两个孩子结点,这样的树就是满二叉树。 在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2^k个结点,且深度为m的满二叉树有2^(m+1)-1个结点。 2.完全二叉树:若设二叉树的深度为h,除第原创 2017-10-14 11:36:55 · 259 阅读 · 0 评论 -
初赛复习7
错题 下面那个操作系统不属于多用户操作系统(A)? A.Windows ME B.Windows 10 C.Unix D.Linux 单用户、多用户。根据在同一时间使用计算机用户的多少,操作系统可分为单用户操作系统和多用户操作系统。单用户操作系统是指一台计算机在同一时间只能由一个用户使用,一个用户独自享用系统的全部硬件和软件资源,而如果在同一时间允许多原创 2017-10-14 12:42:53 · 226 阅读 · 0 评论