数据库上午试题
计算机组成与体系结构
CPU
运算器
算术逻辑单元
寄存器
程序计数器 存放下一条指令所在的单元地址
累加器 存放一个操作数和运算结果
ALU
指令寄存器 保存当前正在执行的一条指令
数据寄存器 保存操作数和运算结果等信息
地址寄存器 保存当前CPU所访问的内存单元地址
数据寄存器与累计器的区别
控制器
I/O控制方式
程序控制（查询）方式
程序中断方式
DMA方式 主存与外设之间批量数据交换
操作系统
死锁 产生死锁的4个条件
互斥条件
请求与保持条件
一个进程因请求资源而阻塞时，对已获得的资源保持部分（已
有的不放弃）
不剥夺条件
循环等待条件
进程
进行资源分配和独立运行的基本单位
进程的状态
地址空间、全局变量、记账信息都可
共享的
作业的状态
软件工程
软件质量保证
面向对象
开发模型 系统原型 子主题 1
软件过程改进
软件设计 子主题 1 子主题 1
软件测试
目的是发现错误，不是证明其正确性
在需求分析阶段即可准备相关测试
计算机网络 数据链路层
交换机和网桥工作
子主题 2
数据库
关系代数运算
集合运算符 并、差、交、笛卡尔积（X）
专门关系运算符
选择（限制） 从行的角度 满足条件的诸元组
投影 从列的角度
连接 从行的角度
自然连接与等值连接
自然连接是一种特殊的等值连接 自然连接把重复的属性列去掉
外连接
把悬浮元组也保存在结果关系种，在其他属性上填空值（NULL），这
种连接就是外连接
悬浮元组是剔除的元组
左外连接 子主题 1
右外连接
除 同时从行和列的角度
5种基本运算 并、差、笛卡儿积、选择和投影
sql语言
操作
对表结构进行操作 数据定义
基本表约束、视图、索引、触发器的
操作
对表中的数据进行操作 数据操纵 增、删、改
触发器（trigger）
是由事件来触发，是与表事件相关的
特殊的存储过程
保证数据完整性的一种方法
可以执行约束、完整性检查
授权语句
grant <update/ insert/ select> on 对象类型（）对象名称 to 用户 with
grant option
对象类型包括模式（schema）、基本表、视
图和索引
事务的操作 回滚与提交
日志的操作 redo（重做）与undo（撤销）
数据库运行与管理
数据库重构
对数据库Schema进行的简单改动，在保持行为和信息语义的
前提下改进设计
数据库重构可以重构数据库Schema的结构：比如表、视图的定义、修改； 重构数据库的功能：
如存储过程、触发器等
数据库重组
按原设计要求重新安排存储位置、回收垃圾、减少指针链以
提高系统性能
原因：数据库使用一段时间后，因为增删改等炒作，使得数据的分布索引及相
关数据会变得比较凌乱，从而影响数据库的效率。
性能调整 索引改进
查询是性能瓶颈 关系上建立索引
更新是性能瓶颈 删除索引
管理人员经常会将有利于大多数据查询的索引设
为聚簇索引
数据系统监控对象和监控方式 审计的工作是记录和追踪
数据库故障
事务故障 程序执行错误引起
系统故障 子主题 1
介质故障 硬盘损坏
数据库设计 逻辑结构设计 聚簇索引
一个表只有一个聚簇索引
将数据存储与索引放到了一块
数据库安全性 授权的授予与回收
授权
回收 revoke <权限>
分布式数据库
CAP理论
C为一致性（consistency），A为可用性（Availability），P为分区容错性（Partition
tolerance）
优点
可拓展性好
具有数据分布透明性
体系结构灵魂
nosql（4大类）
cassandra是列存储型数据库
键值存储数据库
图存储型数据库（Neo4j）
文档型数据库（MongoDB）
保证BASE特性
BA基本可用性
S无连接
E最终一致性
关系数据库 关系代数运算
事务管理 两段锁协议 不能保证无死锁
程序设计语言
编译过程6个阶段
词法分析 分解成标记和单词
语法分析 语法结构符合语法规则 以分号结束，函数要有花挂号
语义分析 确定代码语义：变量类型与函数参数
中间代码生成
机器独立的中间代码
函数的调用和返回控制是用栈来实现
的
代码优化 对中间代码的优化，提高程序性能
目标代码生成
程序语言的基本成分
数据、运算、控制和传输
数据的组织形式
信息安全
防火墙技术 功能
包过滤 包的组成 子主题 1
访问控制
应用层网关 子主题 1
网络攻击
主动攻击 重方攻击 子主题 1
被动攻击 窃听
SQL注入防范措施 子主题 1
数据结构与算法
栈 子主题 1
队列 子主题 1
二叉树 哈夫曼树为最优二叉树
排序与查找
不稳定性算法
选择
哈希
堆排序
快速排序
希尔排序 缩小增量排序
所用范围为多表
作用范围单表
资源评论
wujixiang1981
- 粉丝: 0
- 资源: 17
最新资源
- 大数据技术综述:Hadoop生态体系,Hive,QSL,MR,Flume等详解
- 系统学习直播运营：掌握起号方法、主播能力、小店随心推，打造爆款直播.mp4
- 万相台无界版2024全面更新，详解关键词、测款测图与精准人群布局.mp4
- Pantum DS-2XX系列诊断手册.pdf
- Pantum DS-2XX系列拆装手册.pdf
- 奔图A3装订机.pdf
- 大数据技术原理详解及其核心框架应用的多项选择题汇总
- labview液压泵试验台程序：功能包括，同PLC通讯程序，液压动画，手动控制及调试，传感器标定，报警设置及报警记录，自动实验，数据处理曲线处理，数据库存储及查询，报表自动生成及打印，扫码枪扫码及信号
- M7300系列.pdf
- M6700 6800 7100 7200.pdf
- M7600 7650系列.pdf
- BM5100 5200.pdf
- BM4000、BM4100系列.pdf
- 大数据复习PPT.zip
- 毕业设计-基于python大学生就业信息管理系统(django)毕业设计与实现（源码+数据库）
- M5000-6000、M5100-5200系列.pdf
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
