计算机软考笔记之《文件结构》

BlogsofC.K.Young BlogsofC.K.Young     2022-08-02     180

关键词:

1、引言

    文件是什么?

    文件是作为一个单元看待的外部相关数据的集合。文件的主要作用是存储数据。文件存储在辅助存储设备或二级存储设备中。文件时数据记录的集合。

2、存取方法

    2.1顺序存取

    1顺序文件

    ①更新顺序文件

    顺序文件必须定期更新

    与更新程序有关的4个文件:新主文件、旧主文件、事务文件和错误报告文件。

    ②文件更新过程

    更新过程要求比较事务文件和主文件中的键。

    2.2随机存取

    1索引文件

    在索引文件中,索引将键映射到地址。

    索引文件可以把键和记录地址关联起来。

    一种索引文件----倒排文件

    2散列文件

    散列文件用一个函数来完成映射,函数将键映射成地址。

    ①散列方法: 直接法;求模法也叫除余散列法;数字析取法;其他方法。

    ②冲突---同义词

    冲突解决法:开放寻址;链表解决法;桶散列法;组合方法。

3、目录

    目录是大多数操作系统提供的用来组织文件。目录完成的功能就像档案柜的文件夹。

    3.1UNIX操作系统中的目录

    1四种特殊目录

    ①根目录

    ②主目录

    ③工作目录(或当前目录)

    ④父目录

    2路径和路径名

    ①绝对路径名

    ②相对路径名

4、文本文件和二进制文件

    4.1文本文件

    文本文件是一个字符文件。

    4.2二进制文件

    二进制文件是用计算机的内部格式存储的数据集合。

计算机软考笔记之《数据结构与算法》

1、线性结构(1)线性表①线性表的定义②线性表的存储结构③线性表的应用(2)栈和队列①栈②队列(3)串①串的定义及基本运算②串的存储结构2、数组和矩阵(1)数组(2)矩阵3、树和图(1)树①树的定义②二叉树的定义... 查看详情

计算机软考笔记之《抽象数据类型(adt)》

1、引言    1抽象数据类型和数据结构的关系    抽象数据类型(ADT)是一种比数据结构处于更高抽象层的数据类型,ADT使用数据结构来实现。    2数据类型的定义和应用于数据的操作定... 查看详情

计算机软考笔记之《数据库基础》

1、引言    1.1数据库和平面文件    数据的存储传统上是使用单独没有关联的文件,有时称为平面文件。    数据库是一些平面文件被组合成一个实体。    1.2数据库是什... 查看详情

计算机软考笔记之《计算理论》

...   为了回答诸如此类问题:哪些问题可以通过计算机解决?语言之间是否存在优势?运行一个程序前,是否可以确定该程序将要停止(终止)还是永远运行?用一种特定的语言解决一个问题需要多长时间?我们求助于... 查看详情

计算机软考笔记之《数据压缩》

1、引言  1什么是数据压缩?    数据压缩通过部分消除数据中内在的冗余来减少发送或存储的数据量。    通过数据压缩,提高了数据传输和存储的效率,同时保护了数据的完整性。  &... 查看详情

计算机软考笔记之《计算机安全》

1、引言    1为什么要考虑信息安全?    信息是一种有价值的资产,作为一种资产,信息需要保护,免受攻击。    2三个安全目标    机密性、完整性、可用性  &nb... 查看详情

计算机软考笔记之《人工智能》

1、引言    1什么是人工智能?    人工智能是对程序系统的研究,该程序系统在一定程度上能模仿人类的活动,如感知、思考、学习和反应。    2人工智能简史    3图灵... 查看详情

软考笔记第四天之计算机网络

OSI/RM七层模型层次名称主要功能主要设备及协议7应用层实现具体的应用功能P0P3、FTP、HTTP、Telnet、SMTP、DHCP、TFTP、SNMP、DNS6表示层数据的格式与表达、加密、压缩5会话层建立、管理和终止会话4传输层端到端的连接TCP、UDP3网络层... 查看详情

软考错题合集之14-11-am

1.三总线结构的计算机总线系统由CPU总线、内存总线和IO总线组成。计算机系统采用总线结构对存储器和外设进行协调。总线将信号线分成三大类,并归结为数据总线、地址总线和控制总线。但总线结构是CPU总线、内存总线和IO总... 查看详情

软考笔记第九天之多媒体基础

内容:多媒体技术基础概念多媒体相关计算问题常见多媒体标准数据压缩技术声音的带宽:人耳:20Hz-20kHz说话:300-3400Hz乐器:20Hz-20kHz采样:采样频率,采样精度奈奎斯特:采样频率应为声音最高频率的2倍 彩色空间:RGB(电... 查看详情

软考笔记第八天之法律发规与标准化知识

所涉及的法律法规角度:著作权法计算机软件保护条例商标法专利法从试题考点分布的角度:保护期限知识产权人确定侵权判断(重)知识产权:著作权及邻接权(保护作者以外,和著作相关的一系列的权利);专利权;工业品外观设计... 查看详情

软考笔记之存储管理

软考随堂笔记考点1 实存管理考点2 虚存管理程序的装入(重定位)(将逻辑地址转换成物理地址)静态重定位:静态重定位是在虚空间程序执行之前由装配程序完成地址影射工作。动态重定位:动态重定位是在程序执行过程中... 查看详情

软考错题合集之11-05-am

...寻址方式的目的是扩大寻址空间并提高编程灵活性。2.在计算机系统中采用总线结构,便于实现系统的积木化构造,同时可以减少信息传输线的数量。3.在IE浏览器中,安全等级从可信站点、本地Intranet、Internet到受限站点默认情... 查看详情

(软考笔记)——系统架构设计师-软件架构设计笔记

文章目录软件架构设计软件架构的概念架构的定义软件架构设计与生命周期软件架构的重要性基于架构的软件开发方法体系结构的设计方法概述概念和术语基于体系结构的开发模型体系结构需求体系结构设计体系结构文档化体系... 查看详情

软考笔记第十天之软件工程

瀑布模型(SDLC):需求明确的项目软件计划→需求分析→软件设计→程序编码→软件测试→运行维护(→循环自己)其他经典模型:原型:构造一个简易的模型,对应需求不明确的情况增量模型(引进了增量包的概念,无须等到所有需... 查看详情

软考-02计算机组成与结构

文章目录计算机组成与结构计算机硬件组成中央处理单元CPUCPU真题数据表示-进制转化计算机组成与结构计算机硬件组成中央处理单元CPUCPU真题数据表示-进制转化 查看详情

软考-02计算机组成与结构

文章目录计算机组成与结构计算机硬件组成中央处理单元CPUCPU真题数据表示-进制转化计算机组成与结构计算机硬件组成中央处理单元CPUCPU真题数据表示-进制转化 查看详情

软考笔记第十四天之uml建模

用例图包含关系(include)扩展关系(extend)泛化关系类图和对象图1.填类名,方法名,属性名2.填多重读3.填关系多重读:1:表示一个集合中的一个对象对应另一个集合中的1个对象0..*:表示一个集合中的一个对象对应另一个集合中的0... 查看详情