软件设计师

一个学Java小白

26人浏览 · 2023-10-22 18:34:04

一个学Java小白 · 2023-10-22 18:34:04 发布

上午题

1计算机系统 8：35

pc程序计数器存的是指令的地址，IR地址寄存器存的是指令（操作码+地址码），分清楚指令的地址和指令中的地址码就行

CPU

在这里插入图片描述

在这里插入图片描述

运算器

在这里插入图片描述

控制器

在这里插入图片描述

计算机单位

在这里插入图片描述

进制

十六进制：H

补码

源码的反码基础上加一
在这里插入图片描述

寻址

在这里插入图片描述

奇偶校验码海明码循环冗余码

在这里插入图片描述

RISC和CISC(C是complicated复杂的的缩写)

这里的流水线技术RISC和CISC都是支持，请大家更正
在这里插入图片描述

流水线

在这里插入图片描述

存储器

空间局部性：访问完成立即next->；时间局部性：刚访问的再次访问；
在这里插入图片描述

cache

在这里插入图片描述

中断

在这里插入图片描述

输入输出(I/0)控制方式

1、程序查询方式
在这里插入图片描述

2、中断驱动方式
在这里插入图片描述

3、直接存储器方式(DMA)
在这里插入图片描述

总线

在这里插入图片描述

加密

其实这里C可以获取到两样，一个对称加密后的密文和一个B公钥加密后的对称密钥，因为没有B的私钥，解不开加密的对称密钥，没有对称密钥，也就解不开密文了
![在这里插入图片描述](https://img-

2程序设计语言6：47

编译程序和解释程序

在这里插入图片描述

编译、解释程序翻译阶段

在这里插入图片描述

符号表

在这里插入图片描述

词法分析

语法分析

自顶向下语法

语义分析

目标代码的生成

在这里插入图片描述

中间代码生成

正规式

在这里插入图片描述

在这里插入图片描述

有限自动机

正确选项应该是包括了所有的正确路径，所以其实你只需要提出一个正确的路径，然后再看正规式是否能将这个路径表达出来就行了。还是很好排除的
词法分析
在这里插入图片描述

上下文无关文法

在这里插入图片描述

在这里插入图片描述

中缀后缀表达式转换

在这里插入图片描述

语法树中、后序遍历

中遍历：左根右算数表达式

后遍历：左右根
在这里插入图片描述

3数据结构上18：28

4 数据结构下6：26

5知识产权1：52

著作权

在这里插入图片描述

著作权受地域限制

在哪里申请在哪里保护

计算机软件著作权

在这里插入图片描述

职务作品

除了署名权，其他都归公司所有

委托开发

没有合同，归属于实际完成软件的开发者。
在这里插入图片描述

商业密码

在这里插入图片描述

专利申请

谁先申请谁先得，同一天就协商，协商失败就不能申请（国家出面）

商标权

谁先申请谁先得，同一天先用得，都没有用就协商
十年内有效，到期六个月可续
在这里插入图片描述

6数据库17：11

考点
在这里插入图片描述
结构数据模型
层次模型、网状模型、关系模型

数据库三级模式结构

内模式–>存储文件、概念模式（模式）–基本表、外模式–>实图

两级映像

外模式–模式==》逻辑独立性
内模式–模式==》物理独立性

关系模型基本术语

在这里插入图片描述

完整性约束

在这里插入图片描述

并、差、交、笛卡儿积

笛卡儿积==》两个关系的乘积
例如；D={0,1},D2={a,b,c}
则：D1×D2={0,a),(0,b),(0,c),(1,a,(1,b),(1,c)}
在这里插入图片描述

投影、选择

https://www.jianshu.com/p/f7f9440e30a5
投影就是select哪些列，选择就是where条件
投影：Π 基于列，会去重 Π Sdept(Student)
选择：σ 基于行 eg:σ Sage<20(Student)

连接和等值连接

在这里插入图片描述
等值连接

自然连接

⋈保留重复值
在这里插入图片描述

左外连接、右外连接、全外连接

左外连：⟕
右外连：⟖
全外连：⟗
n外连接，保留n表,其余为null
在这里插入图片描述

P18除

在这里插入图片描述

数据库定义语言

在这里插入图片描述

相关子查询和exists子查询

exists /not exists
在这里插入图片描述

查询结构交intersect 并union 差except

except

having可接聚合函数，where不可以

在这里插入图片描述

SQL控制语句

grant revoke
在这里插入图片描述

视图

在这里插入图片描述

with check option不加约束会对基本表造成修改

索引 unique cluster

在这里插入图片描述

关系模式

在这里插入图片描述

函数依赖

![在这里插入图片描述](https://img-blog.csdnimg.cn/8a9b18bbb1fa4fd88ed95a3a41598f8d.png

码和推理规则

在这里插入图片描述

属性闭包

在这里插入图片描述

第一范式1NF

属性不可再分
1NF 不能排除数据冗余和更新异常等问题，因为其中可能存在部分函数依赖

第二范式2NF

每个非主属性都完全依赖于候选码。如果是部分依赖就不满足2NF
属于 2NF 的关系模式 R也可能存在数据几余和更新异常等问题，因为其中可能存在传递函数依赖。但不属于 2NF 的关系模式 R 会产生插入异常、删除异常和修改复杂等问题。

第三范式3NF

每个非主属性都非传递函数依赖于候选码
x->y,y->z==>x->z

BC范式

在这里插入图片描述

第四范式4NF

多值依赖
设有一关系模式R<U，F>是 1NF，如果对于R的每个非平凡多值依赖X一一YYEX)，X都包含了R的一个候选码，则称R是第四范式，记为 4NF。
在这里插入图片描述

判断部分函数依赖技巧（2NF）

先找候选码，看是否存在非主属性对候选码部分函数依赖

在这里插入图片描述

判断传递函数依赖技巧（3NF）

在这里插入图片描述

事务

在这里插入图片描述

数据库的备份和恢复

在这里插入图片描述

封锁

有了共享锁只能加共享锁不能加排他锁
有了排他锁，加其他锁都失败
在这里插入图片描述

分布式数据库

在这里插入图片描述

存储过程

需求分析

概念结构设计

逻辑结构设计

关系规范化

在这里插入图片描述

7面向对象3：46

在这里插入图片描述

多态，静态绑定(编译)，动态绑定（运行）

设计原则

在这里插入图片描述

8UML6：45

9设计模式14：17

10操作系统12：46

操作系统地位

在这里插入图片描述

前驱图先V再P循序执行o_

在这里插入图片描述

进程的三态模型

![在这里插入图片描述](https://img-blog.csdnimg.cn/c8dd04017781471587fc60cc0672a17d.png

同步互斥

在这里插入图片描述

信号量机制和pv操作

在这里插入图片描述

互斥成对出现初始值为1

在这里插入图片描述

同步

在这里插入图片描述

死锁

![i在这里插入图片描述](https://img-blog.csdnimg.cn/2a02728683724858a8e07f3db75351dc.png

进程资源图

在这里插入图片描述

死锁避免

在这里插入图片描述

线程

线程和线程之间不可共享
在这里插入图片描述
!](https://img-blog.csdnimg.cn/898d008c08c545ddbd0321ddce769258.png)

局部性原理

某个页号没有被访问过，没有被修改过且在内存中,的淘汰
在这里插入图片描述

段页式存储

在这里插入图片描述

单缓冲区

在这里插入图片描述

双缓冲区

在这里插入图片描述

磁盘调度算法（先来先服务、最短寻道时间时间优先、

在这里插入图片描述

旋转调度算法

存取时间=寻道时间+等待时间

多级索引结构

在这里插入图片描述

文件目录

在这里插入图片描述

文件结构

在这里插入图片描述

位示图

用二进制的一位来表示一个物理块的使用情况
在这里插入图片描述

在这里插入图片描述

11结构化开发3：46

12软件工程3：21

14信息安全2：27

病毒一般是人为的，有很强的破坏性；木马是盗窃者，主要通过伪装成系统服务的方式，自动开启端口，建立网络链接
在这里插入图片描述

网络安全

在这里插入图片描述

15计算机网络5：36

网络设备

物理层：中继器、集线器（多端口的中继器）
数据链路层：网桥、交换机（多端口的网桥）
网络层：路由器
应用层：网关
在这里插入图片描述

协议簇

在这里插入图片描述
所有带T的除了TFTP其他都是TCP，所有不带T的除了POP3其他都是UDP
tcp:控制21，上传文件：20（简记为数控20，21）

tcp udp基于IP协议

TCP和UDP

ip:无连接、不可靠
传输层：TCP可靠传输，连接管理，差错校验，重传，流量控制，拥塞控制，端口寻址
UDP:不可靠、无连接、开销较小、三次握手
TCP使用的流量控制协议是可变大小的滑动窗口协议
在这里插入图片描述

邮件协议SMTP和pop3

在这里插入图片描述

ARP和RARP(网络层协议)

地址解析协议 ARP IP=>MAC 广播发，单播收
反地址解析 RARP IP<=MAC

DHCP动态主机配置协议

在这里插入图片描述

URL

在这里插入图片描述

ip地址和子网掩码（待）

算子网的时候不用减2，算主机地址的时候才减2，不是优先选择不减2的答案
在这里插入图片描述

IPV6

ipv6:128位
ipv4:32位
在这里插入图片描述

无线网络

在这里插入图片描述

Windows命令

在这里插入图片描述

路由

主机，直连，默认
目标ip和网关的子网掩码按位与运算，网络号相同可以跳转，0&[1|0]都是0，所以默认路由网络和掩码都是0.0.0.0
在这里插入图片描述

HTML

在这里插入图片描述

Linux

16算法9：53

回溯法

分治法

贪心法

DP

AtomGit开源社区

AtomGit 是由开放原子开源基金会联合 CSDN 等生态伙伴共同推出的新一代开源与人工智能协作平台。平台坚持“开放、中立、公益”的理念，把代码托管、模型共享、数据集托管、智能体开发体验和算力服务整合在一起，为开发者提供从开发、训练到部署的一站式体验。

更多推荐

cover

海外动态代理行业彻底换代，AI 数据时代新标准已到来

AtomGit开源社区

cover

2026年SEO+GEO优化指南：搜索排名机制解析与实用工具推荐

AtomGit开源社区

cover

2026年论文写作AI哪个好用？7款工具实测对比，轻松拿捏

AtomGit开源社区

所有评论(0)

查看更多评论

一个学Java小白

已为社区贡献2条内容