一、进程调度 无论是在批处理还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。进程调度属于处理机调度。 处理机调度分为三个层次： 高级调 ...

在一个2^k * 2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘。 显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘。 下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。 在棋盘覆盖 ...

函数是所有语言系统下都具备的内部数据处理过程，SQL SERVER也同样内置了许多函数。在SQL SERVER中，函数是由一个或多个T-SQL语句组成的子程序。利用函数可以简化数据的处理操作。 函数分为 内置函数 和 用户定义函数 两种。用户定义函数接受零个或多个输入参数，并返回标量值或表 ...

SQL语言按照用途可以分为如下3类： ① DDL(Data Definition Language) 数据定义语言： 定义修改和删除数据库、表、索引和视图等 ② DML(Data Manipulation Language) 数据处理语言： 对数据进行查询(SELECT)、插入( ...

一、数据库完整性概述 1.数据库的完整性： ①数据库的完整性是指数据的正确性和相容性 ②数据库完整性是防止不合语义或不正确的数据进入数据库 ③完整性体现了是否真实地反映现实世界 例: 学生的年龄必须是整数，取值范围为14-29； 学生的性别只能是男或女； 学生的学号一定是唯一的； ...

SQL Server表 表的类型： ①临时表 临时表可用来处理中间数据或者用临时表 与其它连接共享进行中的工作。临时表只 能放在tempdb中。 私有临时表（#） 全局临时表（##） ②系统表 用来存储所有数据库对象、数据类型、约束、 配置选项等相关信息的表。 属性的数据类型 ...

分治法 就是把一个大问题分解为多个类型相同的子问题，最后把这些子问题的解合并起来就是问题的解。 快速排序（Quicksort） 是对冒泡排序的一种改进，采用了分治的思想。 快排的基本思想： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小 ...

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当 ...

一、配置管理器 1.管理服务 使用配置管理器可以启动、停止、重新启动、继续或暂停服务。 服务器和客户端网络协议 2.SQLSMS 简介： SQLSMS是一个集成环境，用于访问、配置、管理和开发SQL Server的所有组件。 注册服务器： 为客户机确定一台SQL Server数据库所 ...

有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。在选择装入背包的物品时，对于每种物品i，只能选择装包或不装包，不能装入多次，也不能部分装入，因此成为0-1背包问题。 形式化描述为：给定n个物 ...