Sprooc

数据管理基础-期末复习第一章 绪论 数据（Data）是数据库中存储的基本对象 什么是数据库，有什么基本特点 数据库（Database，简称DB）是长期储存在计算机内、有组织的、可共享的大量数据的集合 数据库的基本特征 数据按一定的数据模型组织、描述和储存 可为各种用户共享 冗余度较小 数据独立性较高 易扩展 数据库系统（Database System，简称DBS），在计算机系统中引入数据库后的系统构成 数据库 数据库管理系统（及其应用开发工具） 应用程序 数据库管理员（DBA） 数据模型 概念模型：按用户的观点来对数据和信息建模，主要用于数据库设计 逻辑模型：按计算机系统的观点对数据建模，主要用于数据库管理系统的实现 物理模型：对数据最底层的抽象，是面向计算机系统的 常见逻辑数据模型 格式化模型 层次模型（Hierarchical Model） 网状模型（Network Model） 关系模型（Relational Model)） 对象模型 面向对象数据模型（Object Oriented Data Model） 对象关系数据模型（Object Re ...

选择题 判断题考试不考判断题，仅记录相关知识点 应该是错误的。Spooling实质是将独占设备转化为共享设备的技术 对一个具有三级索引表的文件，存取一个记录通常需要4次访问磁盘。x答案解析：三级索引需要访问4次磁盘，3次磁盘索引块，1次读取数据。 知识点计算机操作系统概述 试述操作系统中三个最基础的抽象，并回答为什么要引入它们？ 进程抽象、虚存抽象、文件抽象 防止硬件资源被应用程序滥用 屏蔽复杂的硬件资源操作细节，为应用程序提供使用硬 件资源的简单且一致的方法 操作系统是计算机系统最基础的系统软件，管理软硬件资源、控制程序执行，改善人机界面，合理组织计算机工作流程，为用户使用计算机提供良好运行环境。 操作系统的组成 进程调度子系统 进程通信子系统 内存管理子系统 设备管理子系统 文件管理子系统 网络通信子系统 作业控制子系统 操作系统的分类 多道批处理操作系统 脱机控制 ...

PV操作飞机票问题1234567891011121314151617181920int A[m];semaphore s[m];cobeginprocess Pi { int Xi; while (true) { 按乘客要求找到A[j]; P(s[j]); Xi = A[j]; if (Xi > 0) { Xi = Xi - 1; A[j] = Xi; 输出一张票 } else { 输出“票已售完” } V(s[j]); }}coend 哲学家就餐问题12345678910111213141516171819202122232425262728293031323334353637383940414243444546// 方法一：每次最多4人进入房间semaphore fork[5];for (int i = ...

软件工程与计算II-复习1 软件工程基础 软件工程的定义 1）应用系统的、规范的、可量化的方法来开发、运行和维护软件，即将工程应用到软件。 2）对1）中各种方法的研究。 从1950s到2000s之间的特点 1950s: 科学计算；以机器为中心进行编程；像生产硬件一样生产软件 1960s: 业务应用(批量数据处理和事务计算)；软件不同于硬件；用软件工艺的方式生产软件 1970s: 结构化方法；瀑布模型；强调规则和纪律。奠定了软件工程的基础，是后续年代软件工程发展的支撑 1980s: 追求生产力的最大化；现代结构化方法/面向对象编程广泛应用；重视过程的作用 1990s: 企业为中心的大规模软件系统开发；追求快速开发、可变更性和用户价值；Web应用出现 2000s: 大规模Web应用；大量面向大众的web产品；追求快速开发、可变更性、用户价值和创新 2 项目启动 团队结构 主程序员团队：有一名技术能力出色的成员被指定为主程序员，主程序员负责领导团队完成任务。 民主团队：每个成员都能发挥能动性。 开放团队：为创新而存在；黑箱管理方式。 团队建设 建立团队章程 持续成功 和谐 ...

本文资料来源于： 软院学长学姐代代相传的资料 网络搜集的资料 AI辅助生成的文字 本人的胡言乱语 部分题目来源于书本或PPT，可能并非考试真题 耦合内聚判断计算前50名成绩1234567891011public class Grade{ public float averageGradefroTop50(ArrayList<Student>allStudent){ ArrayList<Student> sortedStudent = allStudent.sort(); int totalGrade = 0; for(int i=0;i<50;i++){ totalGrade += sortedStudent.get(i).getGrade(); } double averageGrade = totalGrade/50.0; return allStudent; }} 问题： ...

内核是否享有独立内核空间，取决于操作系设计，且各有优势。 内核享有独立内核空间：例如 rCore。 优点： 用户和内核都能使用完整的地址空间，在地址空间比较局限的情况下作用较大，例如只有4G地址空间的32位机器。但在64位机器上完全没有优势可言。 内核可以更加独立和安全地运行，不受用户空间的影响。 缺点： 由用户态陷入内核态需要切换页表，导致TLB失效。 在内核态处理用户态传入的指针时需要进行地址转换，即使用页表将进程虚拟地址转化为物理地址。 综上所述，在现代计算机上，让内核拥有独立地址空间并不占优势，故大多数操作系统都采用这样的实现：将内核空间映射到每一个进程空间的固定区域。如下图中，32位Linux内核地址空间划分0~3G为用户空间，3~4G为内核空间。这样虽然内核可用地址空间较小，但其优势更大。而且现在计算机大多是64位，地址空间足够庞大，即使不能使用完整地址空间也完全够用了。

尝试在 x86-64 机器上写一个打印字符串的函数 print(char* str, size_t n)，使用 int 80h 进行系统调用输出字符串，代码如下： 1234567print: mov eax, 4 mov ebx, 1 mov rcx, rdi mov rdx, rsi int 0x80 ret 发现实际运行有问题，如果字符串在栈上，不能打印出字符串。而定义在 .data 区的字符串却可以正常输出。经过分析发现原因如下：int 80h 是 x86 的 32 位系统调用指令，使用 eax, edi, esi, ecx 等寄存器传递参数。如果在 64 位机器中使用 int 80h 进行输出字符串时，将字符串地址放在 rcx 寄存器中。然而，int 80h 处理系统调用时，会以为这是一个 32 地址，因此只读取 32 位的 ecx 地址，这很有可能是一个错误地址。如果字符串在.data 区，其地址一般是 0x4xxx，能用 32 位寄存器保存，因此可以正常使用 int 80h 输出。然而，若字符串在栈区，其地址较高，一般是 0x7ffxxxxxxxx，无法用 32 ...

树状数组及线段树总结 区间更新，单点查询 例题：242. 一个简单的整数问题 - AcWing题库 树状数组：将原数组转化为差分数组，用树状数组维护差分数组，每次区间更新时只需要修改差分数组的首尾，单点查询时，求差分数组的前缀和就是原数组的单点值。更新和查询复杂度均为O(logn)。 1234567891011121314151617181920212223242526272829303132333435363738394041#include <bits/stdc++.h>#define N 100002using namespace std;int A[N];int tree[N];int lowbit(int x) { return x & (-x); }int n, m;void add(int loc, int val) { for (; loc <= n; loc += lowbit(loc)) { tree[loc] += val; }}int query(int loc) ...

最长回文子串 给定一个长度为 N 的字符串 S，求它的最长回文子串。 Manacher 算法，时间复杂度 O(n)。 一文弄懂Manacher算法 - 知乎 (zhihu.com) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include <algorithm>#include <iostream>#include <string>#include <vector>using namespace std;string new_str(string& ostr) { string nstr = "^#"; int n = ostr.size(); for (int i = 0; i < n; i++) { nstr.push_back(ostr[i]); nstr.push_back('#'); } n ...

第一印象很重要：好的房屋门面能够让购房者进入房子之前被吸引；一辆车的喷漆工作将会比引擎盖下的东西吸引更多的人；文学作品中充满了一见钟情的故事。内在的东西很重要，但外在的 —— 先看到的 —— 才是重要的。 -- Craig Walls《Spring实战(第6版)》