复习日志:数据库系统
基本概念 数据模型的三要素分别是数据结构、数据操作和完整性约束。数据模型能够描述数据库系统的静态结构特征、动态行为特征和完整性约束条件。 将数据库对象导出到另一数据库中,实现的功能是复制副本。 将数据库对象(如表、视图、存储过程等)导出到另一数据库,实际上是创建这些对象的副本。 数据库技术的根本目标是要解决数据共享的问题。 DBS(数...
基本概念 数据模型的三要素分别是数据结构、数据操作和完整性约束。数据模型能够描述数据库系统的静态结构特征、动态行为特征和完整性约束条件。 将数据库对象导出到另一数据库中,实现的功能是复制副本。 将数据库对象(如表、视图、存储过程等)导出到另一数据库,实际上是创建这些对象的副本。 数据库技术的根本目标是要解决数据共享的问题。 DBS(数...
基本概念 在图形用户接口中,用于查看和操纵应用程序或文档的是对话框。对话框是人机交流的一种方式,用户对对话框进行设置,计算机就会执行相应的命令。 操作系统中用得最多的数据结构是树。 通道技术是一种硬件机制,用于管理 I/O 设备与内存之间的数据传输。通道是一种专用的处理器,可以独立于 CPU 执行 I/O 操作,从而提高系统的效率。 覆盖技术是一种软件机制,用于在内存有限...
基本概念 目前在计算机广域网中主要采用分组交换技术。 将模拟信号转化为数字信号的过程称为解调,将数字信号转化为模拟信号的过程称为调制。 网速指的是最高数据传输速率。 网络协议三要素是指语法、语义和同步。 计算机网络的三个主要组成部分是:若干主机、一个通信子网、一系列通信协议。 常见的数据交换方式是报文交换、分组交换、电路交换三种。 网络资源主要由硬件资源、软件...
基本概念 算法设计的要求包括:健壮性、正确性、可读性。 算法的重要特性包括:有输入和输出、确定性、可行性、有穷性。 数据结构可以形式化地定义为一个二元组 $(D,R)$,其中 D 是数据元素的集合,R 是数据元素之间的关系集合。 数据结构通常分为四类基本结构:集合、线性结构、树形结构和图状结构。 抽象数据类型按其值的不同特性,可分为原子类型、固定聚合类型、可变聚合类型...
基本概念 例题:接口的基本功能就是(C)与(D)。 A. 输出锁存 B. 输入锁存 C. 输出缓冲 D. 输入缓冲 解析: 输入缓冲:输入缓冲用于接收外部设备发送的数据,并将其暂存,以便 CPU 能够稳定读取。它可以防止外部信号的抖动或不稳定影响 CPU 的工作。 ...
计算机系统基础 历史 1946 年 2 月,在美国诞生了世界上第一台电子数字计算机,它的名字是 ENIAC (The Electronic Numerical Integrator and Computer)。 大端/小端模式 数据在存储器中按照字节存放时,在大端模式下,数据的高位保存在存储器的低地址端,低位保存在存储器的高地址端(与我们的阅读书写习惯一致);在小端模式下,数...
笔试面试经常被问到补码、反码、移码的相关题目。咨询 chatgpt 后总结如下。 补码、反码和移码都是用于表示整数的编码方式,特别是计算机在存储和操作负数时所使用的编码方法。 反码 反码(One’s Complement)是一种负数表示法,用于将负数的表示通过翻转每一位实现。其规则如下: 正数的反码与原码相同。 负数的反码是将其正数的二进制表示中的每一位取反(0 变 1,1 ...
本题为 灵神基础算法精讲系列视频 的作业打卡。对应的 视频链接。 题目 题目链接 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意: 答案中不可以包...
本题思路参考了 灵神题解。 题目 题目链接 给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。 示例 1: 输入: head = [1,2,3,4,5], k =...
本题思路根据 wisdompeak 大神的 题解 整理。 题目 题目链接 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 输入: [3,2,1,5,6,4], k = 2 输出: 5 示例 ...