笔试碰到的

1.实习笔试C++

  1. 妈蛋string转int绝了:不能直接拿“xxx”-'0',得一个字符一个字符转
    题目是判断在不在一个子网 ip地址转32位二进制 再和子网掩码mask(转32位二进制) 做与运算 再转成10进制
    与运算:直接&&不行
  2. 如何求两个数的最小公倍数:
    1.1 输入m,n 通过判断变化使得大的在前小的在后 m,n
    1.2 当m是n的倍数时 输出m
    1.3 其余时候 t=mn 对t除二往下走 直到/2后m *n不等于0 就是该时刻的上一个
    3.选择全是指针和结构体 指针这个a是个指针 int *p=a;这类的
    结构体类的形式啥的
    &&和&的区别 重载运算符 析构函数 类和结构体的变量调用形式 重载会改变什么不会改变什么 数组和string的长度对比

2.数据库

操作查询包括生成表查询、删除查询、更新查询和追加查询等4种。
生成表查询就是利用一个或多个表中的全部或部分数据创建新表;
删除查询可以从一个或多个表中删除一组记录,删除查询将删除整个记录,而不是只是记录所选择的字段;
更新查询对一个或多个表中的一组记录作全部更新;
追加查询从一个表中将一组记录添加到一个或多个表的尾部。

数据库系统DBS(Data Base System,简称DBS,是由数据库及其管理软件组成的系统。)通常由软件、数据库和数据管理员组成。其软件主要包括操作系统、各种宿主语言、实用程序以及数据库管理系统。
case when then ... else end 是一个组合。
主键是唯一的,而且不为空,但是候选码中的属性可以有一个也可以有多个。候选码不是主键!给候选码下一个精确的定义就是:可以唯一标识一个元组的最少的属性集合
数据库系统的三级模式:内模式,模式(概念模式或逻辑模式 ),外模式
drop用于删除表,delete用于删除表中数据,
关系的描述称为关系模式,可以形式化为R(U,D,DOM,F) 其中,R为关系名,U是组成该关系的属性名集合,D是属性组U中属性所来自的域,DOM为属性向域的映像集合,F为属性间数据的依赖关系集合。 通常将关系模式简记为R(U)或R(A1,A2,…,An)

1.order by 从英文里理解就是行的排序方式,默认的为升序。 order by 后面必须列出排序的字段名,可以是多个字段名。
2.group by 从英文里理解就是分组。必须有“聚合函数”来配合才能使用,使用时至少需要一个分组标志字段。后接having
where后面不能接聚合函数

查看Mysql表结构的命令,如下:
desc 表名;
show columns from 表名;
describe 表名;
show create table 表名;
use information_schema
select * from columns where table_name='表名';

数据库事务的四大特性:原子性、一致性、隔离性、持久性
关键字=码,主关键字=主码
唯一标识性是关键字的一个重要性质,关键字可以只有一个属性,也可由多个属性组成“复合关键字”;无冗余性是关键字的另一个重要性质。

职工号为primary key,不能重复。

外模式/模式映像保证了数据库系统中的数据能具有较高的逻辑独立性、
模式/内模式映像保证了数据库系统中的数据具有较高的物理独立性
当数据库中数据物理存储结构改变时,即内模式发生变化,

关系数据库设计中,关系模式是用来记录用户数据的二维表
数据库的直接目标是解决数据存储问题,根本目标是为了不同用户或应用程序之间的数据共享。

1NF是指数据库表的每一列都是不可分割的基本数据项,即实体中的某个属性不能有多个值或者不能有重复的属性。
2NF要求属性完全依赖于主键,不能存在仅依赖主关键字一部分的属性。
3NF要求每一个非主属性既不部分依赖于码也不传递依赖于码。
BCNF消除了主属性对候选码的部分和传递函数依赖。
注:1.相对于BCNF,3NF允许存在主属性对候选码的传递依赖和部分依赖。

封锁是实现并发控制的一个非常重要的技术。封锁有3个环节:第一个环节是申请枷锁;第二是获得锁;第三是释放锁,即完成操作后事务放弃数据的控制权。但是事务使用封锁机制后,会产生活锁、死锁等问题。’

关系规范化中的删除操作异常是指( )
不该删除的被删除是删除异常,该删除的未被删除是删除失败

关系数据库管理系统的3种基本关系运算
选择运算、投影运算和连接运算。

Access的数据库对象:
1、表:主要用于存储数据。
2、查询 主要用于提取数据。
3、窗体 用户与程序的交互。
4、报表, 主要用于展示数据。
5、页, 主要用于数据共享。
6、宏, 用于自动化完成。

事务故障就是死锁故障。系统故障就是停电,介质故障就是硬盘坏了。

使用命令方式修改表结构时,使用MODIFY STRUCTURE命令,将当前已打开的表文件的表设计器打开进行修改。

在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是 模式
模式:应用程序能看到的。
外模式:可理解为用户看到的表。
内模式:物理结构和存储结构。
定义字段默认值的含义是该字段不允许为空

mysql日志一般分为5种
错误日志:-log-err (记录启动,运行,停止mysql时出现的信息)
二进制日志:-log-bin (记录所有更改数据的语句,还用于复制,恢复数据库用)
查询日志:-log (记录建立的客户端连接和执行的语句)
慢查询日志: -log-slow-queries (记录所有执行超过long_query_time秒的所有查询)
更新日志: log-update

数据查询语言(DQL):是由SELECT子句,FROM子句,WHERE子句组成的查询块
数据操纵语言(DML): SELECT(查询) INSERT(插入) UPDATE(更新) DELETE(删除)
数据定义语言(DDL):CREATE(创建数据库或表或索引)ALTER(修改表或者数据库)DROP(删除表或索引)
数据控制语言(DCL):GRANT(赋予用户权限) REVOKE(收回权限) DENY(禁止权限)
事务控制语言(TCL):SAVEPOINT (设置保存点)ROLLBACK (回滚) COMMIT(提交)

从许多查询策略中找出最有效的查询执行计划,这种过程叫查询优化

E-R模型属于概念模型也即信息模型
聚合函数MAX(<列名>)用于求某一列值的最大值,它对列名不限制数据类型。

关系代数表达式由关系代数操作组合而成。操作中,以笛卡尔积和连接操作最费时 间,并生成大量的中间结果
事务日志用以保存数据库数据的变动,包括增删改等操作。

内模式对应的是物理级
外模式是某个或某几个用户所看到的数据库的数据视图,是与某一应用有关的数据的逻辑表示

基本的封锁类型有两种:排它锁和共享锁。
排它锁X也称为独占或写锁。一旦事务T对数据对象A加上排它锁,则只允许T读取和修改A,其它任何事务既不能读取或修改A,也不能再对A加任何类型的锁,直到T释放A上的锁为止。
共享锁S又称读锁。如果事务T对数据对象A加上共享锁,其它事务只能再对A加S锁,不能加X锁,直到事务T释放A上的S锁为止。
规范化过程主要是克服数据库逻辑结构中的插入异常,删除异常,冗余度大的问题
limit用来选择返回的行数,有两个参数,偏移量及行数,若只有一个参数默认为行数,若行数设为-1则是从偏移量到最后,若行数不够则返回能够有的行数
Mysql在V5.1之前默认存储引擎是MyISAM;在此之后默认存储引擎是InnoDB

等值连接是从关系R和S的广义笛卡尔积中选取A和B“属性值”相等的元组,所以只要两个关系里面的有元祖属性值相等就可以进行,不需要属性值域相等的属性列。 而自然连接是要求R和S中有一个或者多个相同的属性组。




原文地址:https://www.cnblogs.com/yundong333/p/14902606.html