数据库、计算机网络，操作系统刷题笔记8

news2024/11/16 20:55:26

数据库、计算机网络，操作系统刷题笔记8

2022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开
测开的话，你就得学数据库，sql，oracle，尤其sql要学，当然，像很多金融企业、安全机构啥的，他们必须要用oracle数据库
这oracle比sql安全，强大多了，所以你需要学习，最重要的，你要是考网络警察公务员，这玩意你不会就别去报名了，耽误时间！
考网警特招必然要考操作系统，计算机网络，由于备考时间不长，你可能需要速成，我就想办法自学速成了，课程太长没法玩
刷题笔记系列文章：
【1】Oracle数据库：刷题错题本，数据库的各种概念
【2】操作系统，计算机网络，数据库刷题笔记2
【3】数据库、计算机网络，操作系统刷题笔记3
【4】数据库、计算机网络，操作系统刷题笔记4
【5】数据库、计算机网络，操作系统刷题笔记5
【6】数据库、计算机网络，操作系统刷题笔记6
【7】数据库、计算机网络，操作系统刷题笔记7

文章目录

  • 数据库、计算机网络，操作系统刷题笔记8
    • @[TOC](文章目录)
  • 管态=内核态=系统态=特权态，不同于用户态=目态
  • 用P、V操作管理临界区时，信号量的初值一般应定义为（）。
  • 使用多线程不能提高内存利用率
  • 程序和进程的区别
  • 磁盘系统采用最短寻道时间优先（SSTF）磁盘调度算法
  • 按单道方式先执行A程序再B程序，CPU的利用率是（）。
  • 协程的概念与线程和进程：
  • 多选别看成单选了，之前有一个单选还考了这个问题
  • 某段页式系统中，虚地址的段内页号有几位？页表有几个？
  • 每个MAC地址都是全球唯一的
  • 网络地址聚合
  • STP协议，在网桥优先级采用默认的情况下，网桥应该选择MAC地址较小的地址
  • tcp采用窗口机制实现流量控制，重发机制是为了确保TCP的可靠性
  • base-T/F中：T表示 twisted pair cable 双绞线，F fibre-optical 光纤
  • 又是区分ABC类网络是否合法
  • 总结

管态=内核态=系统态=特权态，不同于用户态=目态

在这里插入图片描述

管态：管态又叫特权态，系统态，是操作系统管理的程序执行时，机器所处的状态。

原语：通常由若干条指令组成，用来实现某个特定的操作。通过一段不可分割的或不可中断的程序实现其功能。是操作系统的一个组成部分，它必须在系统态下执行，并且常驻内存，而个别系统有一部分不在管态下运行。

原语和广义指令都可以被进程所调用，两者的差别在于原语有不可中断性，它是通过在执行过程中关闭中断实现的，且一般由系统进程调用。

许多广义指令的功能都可用目态(一种机器状态，通常把它作为用户程序执行时的状态)下运行的系统进程完成，而不一定要在管态下完成，例如文件的建立、打开、关闭、删除等广义指令，都是借助中断进入管态程序，然后转交给相应的进程，最终由进程实现其功能。

因此题中描述是错误的，选B。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

用P、V操作管理临界区时，信号量的初值一般应定义为（）。

在这里插入图片描述

同步为0，互斥为1

链接：https://www.nowcoder.com/questionTerminal/88120d2b8241484ab45cfbe86b784df8
来源：牛客网

1.临界资源
临界资源是一次仅允许一个进程使用的共享资源。各进程采取互斥的方式，实现共享的资源称作临界资源。属于临界资源的硬件有，打印机，磁带机等；软件有消息队列，变量，数组，缓冲区等。诸进程间采取互斥方式，实现对这种资源的共享。

2.临界区：
每个进程中访问临界资源的那段代码称为临界区（criticalsection），每次只允许一个进程进入临界区，进入后，不允许其他进程进入。

既然是临界区，那就是互斥，s初始化为1

使用多线程不能提高内存利用率

使用线程内存只会增加，不会降低。
每增加一个线程，都需要分配堆栈，还需要内存来保存线程上下文来确保线程切换。

通过牺牲内存来提高CPU使用率。

这就是算法空间换时间，懂？

在这里插入图片描述

程序和进程的区别

在这里插入图片描述
我的理解就是对的，嘻嘻

A：程序是指令的有序集合，其本身没有任何运行的含义，是一个静态的概念。
而进程是程序在处理机上的一次执行过程，它是一个动态的概念。

B：一般情况下，后台程序也叫任务级程序，前台程序也叫事件处理级程序。
故B错误

C：程序可以作为一种软件资料长期存在，而进程是有一定生命期的。
程序是永久的，进程是暂时的。

D：程序没有状态，而进程是有有状态的，进程状态分为五个基本状态，即初始状态，就绪状态，执行状态，等待状态与终止状态。
很强！

磁盘系统采用最短寻道时间优先（SSTF）磁盘调度算法

在这里插入图片描述
这题，看一遍答案你就会做了
就是从80开始，跟谁距离最近，先访问谁就进行了

目前来看第一个访问就是72，因为距离为8，跟磁头和其他的距离相比，这个距离最小
依次类推，自己画一画就行了

按单道方式先执行A程序再B程序，CPU的利用率是（）。

审题，不要怕
主要看见这种计算题吧就不想算
真的练习算法累了，关键又找不到互联网大厂，没意思
所以看见这种题目就抵触

既然要准备考公，那就要静下心来看这些计算题，毕竟技术才是最重要的
在这里插入图片描述
tcpu时间/t总耗费时间

单道程序，就很简单的，计算问题也不大

协程的概念与线程和进程：

链接：https://www.nowcoder.com/questionTerminal/3814c97a97784a0d8f109e987a700f45
来源：牛客网

协程不是被操作系统内核所管理的，而是完全由程序所控制，也就是在用户态执行。
这样带来的好处是性能大幅度的提升，因为不会像线程切换那样消耗资源。

协程不是进程也不是线程，而是一个特殊的函数，这个函数可以在某个地方挂起，并且可以重新在挂起处外继续运行。
所以说，协程与进程、线程相比并不是一个维度的概念

在这里插入图片描述
在这里插入图片描述

多选别看成单选了，之前有一个单选还考了这个问题

在这里插入图片描述

某段页式系统中，虚地址的段内页号有几位？页表有几个？

在这里插入图片描述

一般地：虚地址空间包含8 个等长段，段长为2^29 字节，
每个段分为若干页，页面大小为256 字节，

则虚地址中有（）位用于段内页号，页表有（）个。

8 个等长段，每个段，都有一个页表，故8个页表
每段2^29字节，每个页2的8次方即256字节
那么每段里面有多少页呢？
在这里插入图片描述
21位，用于表示段内的页号

这个玩意要会计算哦！

每个MAC地址都是全球唯一的

在这里插入图片描述

网络地址聚合

链接：https://www.nowcoder.com/questionTerminal/d67169b5b11a47c58679b5c446233924
来源：牛客网
在这里插入图片描述

地址聚合无非是找出它们相同的部分…

将两个分配的IP地址块最后一部分换算成二进制(因为只有最后一部分不相同),之后
可得出新的子网掩码(子网掩码中相同的部分用1表示,不同的部分用0表示):

211.168.15. 1 1000000
211.168.15. 1 0100000
211.168.15. 1 0000000

可得聚合地址块为211.168.15. 10000000，即211.168.15. 128
掩码是IP二进制前面相同的位数，由于从 1～25位三个子网完全相同，

所以经过聚合后的地址为211.168.15. 128/25
去掉一头一尾2个子网地址
所以可用地址为：2^(32-25)-2=126

懂了

STP协议，在网桥优先级采用默认的情况下，网桥应该选择MAC地址较小的地址

在这里插入图片描述
在一个广播域里找根网桥，在该广播域当中找网桥ID最小的交换机做根网桥。

优先级相同的情况下再去对比MAC地址，MAC地址最小的交换机做根网桥。

tcp采用窗口机制实现流量控制，重发机制是为了确保TCP的可靠性

链接：https://www.nowcoder.com/questionTerminal/0c2485dc9aa64c76b082eee6a751b756
来源：牛客网
在这里插入图片描述

TCP提供一种基于滑动窗口协议的流量控制机制。

在通信过程中，接收方根据自己接收缓存的大小，动态地调整发送方的发送窗口大小，这就是接受窗口rwnd，
即调整TCP报文段首部中的“窗口”字段值，来限制发送方向网络注入报文的速率。

同时，发送方根据其对当前网络拥塞程度的估计而确定的窗口值，称为拥塞窗口cwnd，其大小与网络的带宽和时延密切相关。

TCP使用了校验、序号、确认和重传等机制来实现可靠传输

这个本身我们就有一个机制控制流量：慢从传机制，和快从传机制，看cwnd是直接减半，还是减到1从新开始计算【前者快，后者慢】
美滋滋

base-T/F中：T表示 twisted pair cable 双绞线，F fibre-optical 光纤

链接：https://www.nowcoder.com/questionTerminal/7680f9fbc2534e18bfd9e2ea92dc77cb
来源：牛客网
在这里插入图片描述

局域网通常采用类似10BaseT这样的方式来表示，

其中第1部分的数字表示数据传输率，如10表示10mb/s，
base表示基带传输，
T是双绞线，
F表示光纤，

如果是数字，那么表示所支持的最大传输距离，如2表示200m

所以看见T 就是双绞线
而F就是挂光纤
别整错了再

又是区分ABC类网络是否合法

在这里插入图片描述

A：280大于255
B：可以
C：192.168.255.255，主机号不能全为1或0，不能是192.168.255.255（C类）
D：224超过了223，不属于A、B、C这三类网络

在这里插入图片描述
student表的stuid可以跟score连接
student的subname可以跟subject表连接
subject的subid可以跟score表连接

在这里插入图片描述
这里主要看，你这个A的stuid，B的subid，C的stuid，他们来自哪一个表呢？？？
不管你怎么连接，你的字段要有表的来源
所以
D是正确的，指定我就是来自STU表，懂？

在这里插入图片描述
oracle：‘a’||‘b’,concat(a,b)
数据库里面的字符串是’'单引号哦！！！

java：+,concat(a,b)

所以选B

在这里插入图片描述
A是对的，BCD无中生有，不管
在这里插入图片描述
在这里插入图片描述
这显然是自连接，且
最开始的筛选条件就是员工的mgr_id 不为null
且员工的薪水>4000

员工表e作为左表，经理表m作为右表

select e.employee_id,e.emp_name,e.salary,m.employee_id,m.employee_name from employees e,employees m where e.mgr_id=m.employee_id and e.mgr_id is not null and e.salary > 4000;

不看答案我们也能写，等值连接，自连接
可以用内连接
inner join on 也行

select e.employee_id,e.emp_name,e.salary,m.employee_id,m.employee_name from employees e inner  join employees m on e.mgr_id=m.employee_id where e.mgr_id is not null and e.salary > 4000;

内连接的限制条件也是where
只不过连接关键字是on

在这里插入图片描述
commit事务
select，update，操作语言
在这里插入图片描述
B
按照部门分组，按照job类别分组，计算他们的最大薪水
联合分组即可。
然后谁分组，就选谁展示

在这里插入图片描述
在这里插入图片描述

update emp set name='a',job='b' where ---

只有一个set
中间不是and，而是,

所以Agg
Bgg
C gg
D正确
在这里插入图片描述
在这里插入图片描述
A增加6个月

select add_month(hiredate,6) from emp;

增加6个月，最后还是日期哦

round(hire_date)也是日期，四舍五入，trunc
日期-日期=天数
C正确

to_number(日期，转为数字的格式)
D错误
在这里插入图片描述
默认按照日期升序呗

在这里插入图片描述
还是字符串’’
数据是严格区分大小写，数据直接lower转小写
upper()转大写
like ‘%france%’
在这里插入图片描述

select initcap('hello xixi') from dual;

Hello Xixi
每个单词都要首字母大写哦
在这里插入图片描述
啥时候你需要用full outer join?
俩表
左边可能没选右边的
右边可能没人选
在这里插入图片描述
left outer join左边的数据全部得有，匹配右边
在这里插入图片描述
right outer join，右边表为基准
1 4都有
在这里插入图片描述

左边能匹配上就算

full outer join，整体全部连接，去重
在这里插入图片描述

骚啊
讲得很清楚

你懂了吧。
Oracle特有的全外连接
MySQL是没有的

在这里插入图片描述
找有李姓的部门，去重这些部门
在这里插入图片描述
distinct应该放在dept_id前面
在这里插入图片描述

D正确
在这里插入图片描述

总结

提示：重要经验：

1）
2）学好oracle，操作系统，计算机网络，即使经济寒冬，整个测开offer绝对不是问题！同时也是你考公网络警察的必经之路。
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/78374.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

网站各个功能基本实现

网站各个功能基本实现

1.前面已经介绍前后端的交互 2.今天实现网站功能的基本实现 也就是查询数据库。 网站类型为展示型网站。 页面如下： 点击政府公告显示： 点击机构设置显示： 后面不一一展示，主要实现六大功能的展示功能。 后续就实现管理员维…
阅读更多...
PostgREST的安装部署（Windows和Linux环境）

PostgREST的安装部署（Windows和Linux环境）

下载地址：https://github.com/PostgREST/postgrest/releases 官方文档地址：Overview of Role System — PostgREST 9.0.0 documentation Windows 先下载对应系统的安装包： 下载之后解压会得到一个postgrest.exe可执行文件 创建配置文件&a…
阅读更多...
解决 Android 开发过程中 出现 Duplicate class（包冲突）

解决 Android 开发过程中 出现 Duplicate class（包冲突）

1、现在大部分的项目都是支持 Androidx 的，所以出现 Duplicate 的时候 先把 gradle.properties 文件中添加参数，支持使用AndroidX android.useAndroidXtrue android.enableJetifiertrue 2、有些 *.jar/*.aar 不支持 AndroidX 的时候，将上面…
阅读更多...
抽取_内插_半带滤波器_多相滤波器

抽取_内插_半带滤波器_多相滤波器

文章目录半带滤波器多相抽取滤波器多相内插滤波器半带抽取器和半带内插器参考资料：Xilinx FIR Compiler v7.2 LogiCORE IP Product Guide PG149半带滤波器 半带滤波器的阶数为偶数，系数长度为奇数，且除了中间系数为0.5外，其余偶数…
阅读更多...
mybatisplus 使用mybatis中的配置、mapper配置文件

mybatisplus 使用mybatis中的配置、mapper配置文件

1、在application.properties中配置mybatis的配置文件路径，例如： #指定mybatis-config.xml的位置 mybatis-plus.config-location classpath:mybatis/mybatis-config.xml 即在和application.properties同级目录下的mybatis目录中创建mybatis的配置文件m…
阅读更多...
数制编码详解：二进制八进制十六进制的转换，原码、补码、反码、移码的定义

数制编码详解：二进制八进制十六进制的转换，原码、补码、反码、移码的定义

参考资料：《深入理解计算机网络（王达）》 文章目录一，数制1.1 基本数制1.2 不同数制之间的相互转换二，编码一，数制 1.1 基本数制 “数制”是“数据进制”的简称，也就是表示数据逢几进位的意思&a…
阅读更多...
chatGPT的体验，是不是真智能？

chatGPT的体验，是不是真智能？

目录 🏆一、前言 🏆二、安装 🏆三、普通对话 🚩1、chatGPT的ikun性 🚩2、chatGPT的日常对话 🏆四、实用能力 🏆五、代码改正 🏆六、写代码 🏆七、讲解代码 🏆…
阅读更多...
ESXI精简thin磁盘迁移存储位置保留磁盘类型不变-无vc方式

ESXI精简thin磁盘迁移存储位置保留磁盘类型不变-无vc方式

运行2年了ESXI的SSD存储上很多VM并带多层快照，最近磁盘速度异常，迁移到新存储，都是thin磁盘；如有vCenter条件，采用“迁移”即可完美解决，既使磁盘类型thin不变又保留快照结构。如无vCenter条件的操作方式细…
阅读更多...
Unity-iOS工程导出Xcode自动构建方法

Unity-iOS工程导出Xcode自动构建方法

Unity-iOS发布基本流程首先在Unity中导出Xcode工程，然后在Xcode工程中设置IOS打包的一些流程，诸如引入lib、framework或其他资源、设置签名及其他编译设置、加入编译脚本等等操作。 这些操作如果每次都是在导出Xcode后手动操作，一来浪费时间…
阅读更多...
【C++ STL】-- 红黑树的插入实现

【C++ STL】-- 红黑树的插入实现

目录 红黑树的概念 二叉树搜索树的应用 红黑树节点的定义 红黑树结构 insert 需调整的多情况的核心思维： 需调整的多情况分类讲解： 情况一: 情况二: 情况三: 总结： 代码实现： 对于红黑树是否建立成功的检查 升序打印…
阅读更多...
C++--类型转换--1128

C++--类型转换--1128

1.C语言中的类型转换 分为隐式类型转化、显示强制类型转化。 隐式类型转化用于意义相近的类型，比如int,double,short都是表示数值的类型 int i1; double di; //编译、结果无问题 这里是隐式类型转换。 显示强制类型转换 显示强制类型用于意义不相近的类型&…
阅读更多...
Redis Sentinel

Redis Sentinel

高可用架构-Redis Sentinel Replication 缺点 接着之前的Redis Replication 主从复制架构，看似解决了主节点并发过大时，master节点处理繁忙的问题。将一部分读数据的请求交给从节点处理，从而将请求进行分散处理。但是该架构却存在很明显的缺…
阅读更多...
基于LEACH的随机网络生成无线传感器网络路由协议的仿真比较（Matlab代码实现）

基于LEACH的随机网络生成无线传感器网络路由协议的仿真比较（Matlab代码实现）

👨‍🎓个人主页：研学社的博客 💥💥💞💞欢迎来到本博客❤️❤️💥💥 🏆博主优势：🌞🌞🌞博客内容尽量做到思维缜…
阅读更多...
【深度学习】超详细的 PyTorch 学习笔记（上）

【深度学习】超详细的 PyTorch 学习笔记（上）

文章目录一、PyTorch环境检查二、查看张量类型三、查看张量尺寸和所占内存大小四、创建张量4.1 创建值全为1的张量4.2 创建值全为0的张量4.3 创建值全为指定值的张量4.4 通过 list 创建张量4.5 通过 ndarray 创建张量4.6 创建指定范围和间距的有序张量4.7 创建单位矩阵&#xf…
阅读更多...
【力扣算法简单五十题】23.环形链表

【力扣算法简单五十题】23.环形链表

给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索…
阅读更多...
基于多种优化算法及神经网络的光伏系统控制（Matlab代码实现）

基于多种优化算法及神经网络的光伏系统控制（Matlab代码实现）

💥💥💥💞💞💞欢迎来到本博客❤️❤️❤️💥💥💥 🎉作者研究：🏅🏅🏅本科计算机专业，研究生电气学硕…
阅读更多...
NNDL 实验八 网络优化与正则化（3）不同优化算法比较

NNDL 实验八 网络优化与正则化（3）不同优化算法比较

文章目录7.3 不同优化算法的比较分析7.3.1 优化算法的实验设定7.3.1.1 2D可视化实验7.3.1.2 简单拟合实验7.3.1.3 与Torch API对比，验证正确性7.3.2 学习率调整7.3.2.1 AdaGrad算法7.3.2.2 RMSprop算法7.3.3 梯度估计修正7.3.3.1 动量法7.3.3.2 Adam算法7.3.4 不同优…
阅读更多...
【并发】深度解析CAS原理与底层源码

【并发】深度解析CAS原理与底层源码

【并发】深度解析CAS原理与底层源码 什么是 CAS？ CAS全称是（Compare And Swap，比较并交换），通常指的是这样一种原子操作（针对一个变量，首先比较它的内存值与某个期望值是否相同，如…
阅读更多...
不就是Redis吗？竟让我一个月拿了8个offer,其中两家都是一线大厂

不就是Redis吗？竟让我一个月拿了8个offer,其中两家都是一线大厂

在高并发的场景Redis是必须的，而 Redis非关系型内存存储不可谓不彪悍。 支持异步持久化达到容灾：速度快、并发高。官方号称支持并发11万读操作，并发8万写操作。惊了吗？ 支持数据结构丰富：string（字符串&a…
阅读更多...
盘点5种最频繁使用的检测异常值的方法（附Python代码）

盘点5种最频繁使用的检测异常值的方法（附Python代码）

本文介绍了数据科学家必备的五种检测异常值的方法。 无论是通过识别错误还是主动预防，检测异常值对任何业务都是重要的。本文将讨论五种检测异常值的方法。 文章目录什么是异常值？为什么我们要关注异常值？技术提升方法1——标准差方法2——箱…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023