一.算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。2.算法的基本要素:算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求二.算法的复杂度1.算法的时间复杂度:指执行算法所需要的计算工作量2.算法...
问题及描述:--1.学生表Student(SID,Sname,Sage,Ssex) --SID 学生编号,Sname 学生姓名,Sage 出生年月,Ssex 学生性别--2.课程表Course(CID,Cname,TID) --CID --课程编号,Cname 课程名称,TID 教师编号--3.教师表Teacher(TID,Tname) --TID 教师编号,Tname 教师姓名--4.成绩表SC(SID,CID,score) --SID 学生编号,CID 课程编号,score 分数*/--创建测试数据create table Student(SID varchar(10),Sname nvarchar(10),Sage datetime,Ssex n...
1、更新表数据(通过table_A的数据来更新table_B)A、B两表的结构如下:CREATE TABLE [dbo].[Table_A]([Id] [varchar](36) NOT NULL,[Name] [nvarchar](50) NULL
) ON [PRIMARY]CREATE TABLE [dbo].[Table_B]([Id] [varchar](36) NOT NULL,[Name] [varchar](50) NULL
) ON [PRIMARY]测试前的数据如下:更新语句:update Table_B
set Table_B.Name=A.Name
from Table_B as B,Table_A as A
where B.Id=A.Id 结果如下:小注:Sql不太...
1. 主键 超键 候选键 外键
主 键:数据库表中对储存数据对象予以唯一和完整标识的数据列或属性的组合。一个数据列只能有一个主键,且主键的取值不能缺失,即不能为空值(Null)。
超 键:
在关系中能唯一标识元组的属性集称为关系模式的超键。一个属性可以为作为一个超键,多个属性组合在一起也可以作为一个超键。超键包含候选键和主键。
候选键:
是最小超键,即没有冗余元素的超键。
外 键:
在一个表中存在的另一个表的主键称此...
Python面试重点(进阶篇)注意:只有必答题部分计算分值,补充题不计算分值。第一部分 必答题简述 OSI 7层模型及其作用?(2分)应用层
表示层
会话层
传输层 端口 udp tcp 四层交换机 四层路由器
网络层 Ipv4 路由器 三层交换机
数据链路层 mac arp协议 网卡 交换机
物理层简述 TCP三次握手、四次回收的流程。(3分)# 1.三次握手是tcp协议建立连接的过程# 2.由客户端发起一个syn请求,服务端接收并回复 (syn\ack)# 客户端收...
SQL数据库面试题以及答案(50例题) Student(S#,Sname,Sage,Ssex)学生表S#:学号Sname:学生姓名Sage:学生年龄Ssex:学生性别Course(C#,Cname,T#)课程表C#:课程编号Cname:课程名称T#:教师编号SC(S#,C#,score)成绩表S#:学号C#:课程编号score:成绩Teacher(T#,Tname)教师表T#:教师编号:Tname:教师名字 问题:1、查询“001”课程比“002”课程成绩高的所有学生的学号2、查询平均成绩大于60分的同学的学号和平均成绩 3、查询所...
面试中的问题(重点)** 1. RDD的特性(RDD的解释)1.RDD可以看做是一些列partition所组成的2.RDD之间的依赖关系3.算子是作用在partition之上的4.分区器是作用在kv形式的RDD上5.partition提供的最佳计算位置,利于数据处理的本地化即计算向数据移动而不是移动数据ps:RDD本身是不存储数据,可以看做RDD本身是一个引用数据RDD弹性1) 自动进行内存和磁盘数据存储的切换Spark优先把数据放到内存中,如果内存放不下,就会放到磁盘里面,程...
数据库基础(面试常见题)一、数据库基础1. 数据抽象:物理抽象、概念抽象、视图级抽象,内模式、模式、外模式2. SQL语言包括数据定义、数据操纵(Data Manipulation),数据控制(Data Control)数据定义:Create Table,Alter Table,Drop Table, Craete/Drop Index等数据操纵:Select ,insert,update,delete,数据控制:grant,revoke3. SQL常用命令:CREATE TABLE Student(ID NUMBER PRIMARY KEY,NAME VARCHAR2(50) NOT NULL);//建表CREATE...
1、过拟合和欠拟合怎么判断,如何解决?答:主要可以通过训练误差和测试误差入手判断是否过拟合或欠拟合。一般而言训练误差很低,但是测试误差较高,过拟合的概率较大,如果训练误差和测试误差都很高,一般是欠拟合。过拟合可以从增加样本量,减少特征数,降低模型复杂度等方面入手,实际的例子比如线性回归中,对于几十个样本的数据点就没必要用几十个变量去拟合。欠拟合则反之,需要考虑模型是否收敛,特征是否过少,模型是否过于...
原文:The top data structures you should know for your next coding interview译者:Fundebug为了保证可读性,本文采用意译而非直译。另外,本文版权归原作者所有,翻译仅用于学习。1976年,一个瑞士计算机科学家写一本书《Algorithms + Data Structures = Programs》。即:算法 + 数据结构 = 程序。40多年过去了,这个等式依然成立。很多代码面试题都要求候选者深入理解数据结构,不管你来自大学计算机专业还是编程培训机构,也...
3-1 数据库架构考察了我们对数据库的认识 模块化的思想 存储模块 将数据存入磁盘中 但是光有存储是不行的 还需要组织 并且以后还会用到这些数据 因此还需要用到程序实例 利用逻辑结构 映射到我们的物理结构并且提供 管理数据的方式 这就是程序实例 存储管理:将数据的格式和文件的分割进行统一的管理 缓存机制:为了更快 将取出来的数据快存放在缓存里面 sql解析 :为了外界指令能够操作我们的数据库 日志管理:sql操作需要记录下...
几个大公司(IBM、MicroSoft and so on)面试经典数据结构与算法题C#解答1.链表反转我想到了两种比较简单的方法第一种是需要开一个新的链表,将原链表的元素从后到前的插入到新链表中(也就是原链表第一个元素被插入成新链表的最后一个元素)。第二种是不需要开新的链表,而是逐步反转原链表中元素的指向,例如:原链表是 1->2->3->4->null 被 逐步修改为 ①2->1->null、3->4->null ②3->2->1->null、4->null ③4->3->2->1->null...
1.事务的四个特性及含义数据库事务transanction正确执行的四个基本要素。ACID,原子性(Atomicity)、一致性(Correspondence)、隔离性(Isolation)、持久性(Durability)。原子性:整个事务中的所有操作,要么全部完成,要么全部不完成,不可能停滞在中间某个环节。事务在执行过程中发生错误,会被回滚(Rollback)到事务开始前的状态,就像这个事务从来没有执行过一样。一致性:在事务开始之前和事务结束以后,数据库的完整性约束没有被破...
1、你能向我简要叙述一下SQL Server 2000中使用的一些数据库对象吗? 你希望听到的答案包括这样一些对象:表格、视图、用户定义的函数,以及存储过程;如果他们还能够提到像触发器这样的对象就更好了。如果应聘者不能回答这个基本的问题,那么这不是一个好兆头。 2、NULL是什么意思? NULL(空)这个值是数据库世界里一个非常难缠的东西,所以有不少应聘者会在这个问题上跌跟头您也不要觉得意外。 NULL这个值表示UNKNOWN(未知):它...
JAVA基本数据类型转换java中的数据类型,分为,引用数据类型和基本数据类型。基本数据类型有8中整型:byte 8位 、 short 16位 、int 32位 .long 64位、 (8位=1个字节)浮点型:float 32位 、double64位字符类型:char Boolean型:boolean自动类型转换 转换图 正方向是自动转换 反方向强制转换(char--->double的转换 和byte到 double的转换) char -->int-->long-->float-->doubl byte-->shot-->int -->l...