- 博客(109)
- 收藏
- 关注
RSS订阅原创 2-2 软件测试基础知识
第二讲 软件测试基础知识测试的含义首先是一项活动，在这项活动中某个系统或组成的部分将在特定的条件下运行，结果将被观察和记录，并对系统或组成部分进行评价。软件测试使用人工或自动化手段，来运行或测试某个系统的过程，其目的在于检验它是否满足规定的需求或弄清预期结果与实际结果之间的差别（IEEE）软件测试的根本目的发现\修改缺陷 满足需求，提高用户满意程度 优化软件品质一个好的测试用例在于发现了还未曾发现的错误；一次成功的测试则是发现了错误的测试。软件测试对象软件测试不等于程序...
2020-05-12 12:05:01
530
原创 云开发实现——智行微信小程序
1.小程序中主要实现了智行火车票、机票信息的搜索功能（1）小程序中实现了顶部轮播图（2）火车票与飞机票的切换效果（3）出发城市与到达城市的切换（4）根据时间选择器进行票务筛选功能最终实现的UI效果：2.轮播图部分的实现：<view class="content"> <view class="header" style="height:80px...
2020-04-24 22:49:11
1777
2
原创 4-3 连续分配存储管理方式
为了能将用户程序装入内存，必须为它分配一定大小的内存空间。连续分配方式是最早出现的一种存储器分配方式。连续分配方式可分为四类：单一连续分配、固定分区分配、动态分区分配以及动态可重定位分区分配。单一连续分配：单道程序环境下，当时的存储器管理方式是把内存分为系统区和用户区两部分，系统区仅提供给OS使用，它通常是放在内存的低址部分。而在用户区内存中，仅装有一道用户程序，即整个内存的用户空间由该程序独...
2020-02-16 17:31:06
733
原创 4-2 程序的装入和链接
编译：由编译程序将用户源代码编译成若干个目标模块链接：由链接程序将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的装入模块装入：由装入程序将装入模块装入内存.c→.obj→.exe编译、链接、装入4.2.1程序的装入（简答）！！绝对装入方式：当计算机系统很小，且仅能运行单道程序时，完全有可能知道程序将驻留在内存的什么位置，此时采用绝对装入方式。...
2020-02-16 17:28:52
288
原创 4-1 存储器的层次结构
4.1.1 多层次的存储器系统1.存储层次至少三级：最高处为CPU寄存器，中间为主存，最底层是辅存。2.根据具体的功能细分为：寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质等6层。！！！3.寄存器和主存储器又被称为可执行存储器。4.1.2 主存储器与寄存器1.主存储器简称内存或主存，是计算机系统中的主要部件，用于保存进程运行时的程序和数据，也称为...
2020-02-16 17:27:43
945
1
原创 3-7 死锁的检测与解除
死锁定理！！：当且仅当资源分配图是不可完全简化的。 S为死锁状态的充分条件是：当且仅当S状态的资源分配图是不可完全简化的。该充分条件被称为死锁定理。 死锁的解除：！！剥夺资源：从其他进程剥夺足够数量的资源给死锁进程以解除死锁状态 撤销进程：最简单的是让全部进程都死掉；温和一点的是按照某种顺序逐个撤销进程，直至有足够的资源可用，使死锁状态消除为止例题：试简化下图进程－资源图，并利用死...
2020-02-16 17:25:44
1464
原创 3-6 避免死锁
安全状态:是指系统能按某种进程推进顺序(P1,P2,P3...,Pn)为每个进程Pi分配其所需资源,直至满足每个进程对资源的最大需求。不安全状态：如果系统无法找到这样一个安全序列，则称系统处于不安全状态。1.利用银行家算法避免死锁：假定系统中有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C}，各种资源的数量分别为10、5、7。系统中T0时刻的资源分配情况T0...
2020-02-16 17:25:02
529
原创 3-5 死锁概述
死锁（Deadlock）！！：是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种状态时，若无外力作用，它们都将无法再向前推进 产生死锁的原因：！！竞争资源：系统中供多个进程共享的资源如打印机、公用队列等，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争产生死锁。可剥夺性资源：资源分配给进程后可以被高优先级的进程剥夺。如CPU、主存。不可剥夺性资源：分配给进程后只能...
2020-02-16 17:23:43
125
原创 2.1 Android用户界面基础
1.Andriod四大基本组件：Activity（活动）、BroadcastReceiver（广播接收器）、Service（服务）、ContentProvider（内容提供者）活动：Activity是最基本的Android应用程序组件，应用程序中，一个Activity通常就是一个单独的屏幕。每个Activity都被实现为一个独立的类，并且从Activity基类继承而来。广播消息接收器...
2019-10-14 01:29:02
260
原创 1.1 Android简介
1.Andriod是基于Linux平台的、开源的智能操作系统。2.Android平台由操作系统、中间件、用户界面和应用软件组成。3. Android系统框架！！Linux内核（提供硬件程序驱动）：显示驱动、USB驱动、摄像头驱动、键盘驱动、蓝牙驱动、Wifi驱动、闪存驱动、音频驱动、进程间通信驱动（IPC）、电量管理驱动- 硬件和其他软件堆层之间的一个抽象隔离层- 提供...
2019-10-14 01:27:18
403
原创 1.3.3数据库的二级映像与数据独立性
数据库系统的三级模式是数据的三个抽象级别，它把数据的具体组织留给数据库管理系统，使用户能逻辑地、抽象地处理数据。1.数据库在这三级模式之间提供了两层映像：外模式/模式映像和模式/内模式映像。2.正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。3.外模式/模式映像（逻辑独立性）：当模式改变时，由数据库管理员对各个外模式/模式的映像作相应改变，可以使外模式...
2019-10-14 01:24:04
5362
1
原创 1.3.2 数据库系统的三级模式结构
数据库系统的三级模式结构是指数据库系统是由外模式、模式、内模式三级构成。1.模式（考点！）：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据图，一个数据库只有一个模式。数据库管理系统提供模式数据定义语言（模式DDL）来严格定义模式。模式的地位：是数据库系统模式结构的中间层2.外模式：也称子模式或用户模式，它是数据库用户（包括应用程序员和最终用户）能够...
2019-10-14 01:23:39
505
原创 1.3.1 数据库系统的结构
1.数据模型中有“型”和“值”的概念。型是指对某一类数据的结构和属性的说明，值是指的一个具体的赋值。2.模式是相对稳定的，而实例是相对变动的3 .模式是数据库中全体数据的逻辑结构和特征的描述，它仅仅涉及型的描述，不涉及具体的值。...
2019-10-14 01:22:27
142
原创 2.1Python语法元素入门
1.Python语法元素：注释、输入、缩进、输出、变量、分支、常量、循环、表达式缩进：1个缩进=4个空格，缩进是用以在Python中标明代码之间的层次关系。缩进是Python语言中表明程序框架的唯一手段。注释：注释用来帮助程序员记录程序设计方法，辅助程序阅读。（1）单行注释以#开头（2）多行注释以’’’开头和结尾变量：是程序中最常使用，能够表示值的一个名称其中va...
2019-09-02 21:45:24
163
原创 1.1Python入门
1.程序的基本编写方法：IPO模式I：Input 输入，程序的输入，包括文件输入、网络输入、用户手工输入、随机数据输入P：Process 处理，程序的主要逻辑O：Output 输出，程序的输出，包括屏幕显示输出、文件输出、网络输出、操作系统内部变量输出2.var和val的区别：（1）var代表变量，而val代表常量（2）var有get、set方法，val只有get方法...
2019-09-02 21:40:56
80
原创 10-1 内部排序
1.直接插入排序 一趟直接插入排序的基本思想： 2.实现“一趟插入排序”可分三步进行：1．在 R[1 .. i -1] 中查找 R[i] 的插入位置，R[1 .. j].key £ R[i].key < R[ j+1 .. i -1].key；2．将 R[ j+1 .. i -1] 中的所有记录均后移一个位置； 3．将 R[i] 插入（复制）到 R[ j+1] 的位...
2019-06-28 19:55:14
129
原创 01 线程和多线程
1.线程简介：程序（算法+语言）、进程、线程程序是一段静态的代码，是应用软件之下的蓝本。*进程是程序的一次动态执行的过程，它对应了从代码加载、执行至执行完毕的一个完整过程。这个过程也是进程本身产生、发展至消亡的过程*线程是比进程更小的执行单位，进程在执行过程中，可以产生多个线程，形成多条执行线索，线程也是动态的。2.简答题：进程与线程的区别！！进程：（1）一个应用程序一...
2019-06-28 09:31:14
111
原创 9-4 链地址法
方法：将所有关键字为同义词的记录存储在一个单链表（同义词子表）中，并用一维数组存放头指针例：已知一组关键字 (19, 14, 23, 1, 68, 20, 84, 27, 55, 11, 10, 79) 哈希函数为：H(key)=key MOD 13，用链地址法处理冲突。例如：一组关键字{19,14,23,1,68,20,84,27,55,11, 10,79}按照哈希函数Hash(ke...
2019-06-25 12:39:58
311
原创 9-3 直接定址法
1. 直接定址法 哈希函数为关键字的线性函数 H(key) = key 或者 H(key) = a ´ key + b 特点：地址集合的大小 = 关键字集合的大小2.除留余数法（最常用）构造：取关键字被某个不大于哈希表表长 m 的数 p 除后所得余数作哈希地址，即 H(key) = key MOD p， p <= m。特点：简单，可与上述几种方法结合...
2019-06-25 12:38:57
1623
1
原创 9-2 哈希表
1.查找过程：给定值依次和关键字集合中各关键字进行比较。 2.不同的表示方法和查找策略，其差别在于：1)、关键字和给定值进行比较的顺序(过程)不同。2)、比较的结果不同：顺序查找有两种可能——“=”与“≠”；其他查找有三种可能——“<”、“=”、“>”3.查找的效率取决于和给定值进行比较的关键字个数。用这类方法表示的查找表，其平均查找长度都不为零。5.定义：根据...
2019-06-25 12:37:51
85
原创 9-1 查找
静态查找表1.顺序查找：从表的一端开始，逐个进行记录的关键字和给定值的比较。2.折半查找 查找成功：比较次数 = 路径上的结点数 比较次数 = 结点 4 的层数 查找不成功：比较次数 = 路径上的内部结点数 比较次数 ≤ ëlog2nû +1 折半查找优点：效率比顺序查找高。 折半查找缺点：只适用于有序表，且限于顺序存储结构。 索引查找（...
2019-06-25 12:35:42
124
原创 7-5 拓扑排序
1.用一个有向图表示一个工程的各子工程及其相互制约的关系，其中以顶点表示活动，弧表示活动之间的优先制约关系，称这种有向图为顶点表示活动的网，简称AOV (Activity On Vertex network)网。AOV 网的特点： 1.若从 i 到 j 有一条有向路径，则 i是 j 的前驱；j 是 i 的后继。 2.若 < i , j > 是网中有向边，则 i 是 j 的...
2019-06-25 12:33:41
204
原创 7-4 图练习题
选择题1. 在一个图中，所有顶点的度数之和等于所有边数的 (C )倍。 （A）1/2 （B）1 （C）2 （D）42. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 (B ) 倍。（A）1/2 （B）1 （C）2 （D）43. 一个有 n 个顶点的无向图最多有 ( C) 条边。（A）n （B）n(n -1) （C）n(n-1)/2 ...
2019-06-25 12:31:41
1262
原创 7-3 最小生成树
1.最小生成树：给定一个无向网络，在该网的所有生成树中，使得各边权数之和最小的那棵生成树称为该网的最小生成树，也叫最小代价生成树2.构造最小生成树的方法（1.普里姆算法2.克鲁斯卡尔算法）构造最小生成树的算法很多，其中多数算法都利用了一种称之为 MST 的性质MST 性质：设 N = (V, E) 是一个连通网，U 是顶点集 V 的一个非空子集。若边 (u, v) 是一条具有最小...
2019-06-25 12:30:41
443
原创 7-2 图的遍历
1.从图的任意指定顶点出发，依照某种规则去访问图中所有顶点，且每个顶点仅被访问一次，这一过程叫做图的遍历2.深度优先遍历（DFS）1、访问指定的起始顶点； 2、若当前访问的顶点的邻接顶点有未被访问的，则任选 一个访问之，转2；反之，退回到最近访问过的顶点；直到与起始顶点相通的全部顶点都访问完毕； 3、若此时图中尚有顶点未被访问，则再选其中一个顶点 作为起始顶点并访问之，...
2019-06-25 12:28:53
133
原创 7-1 图
1.图是一种非线性结构2.图的特点：顶点之间的关系是任意的 图中任意两个顶点之间都可能相关 顶点的前驱和后继个数无限制 3.定义： 图是一种：数据元素间存在多对多关系的数据结构，加上一组基本操作构成的抽象数据类型。 4.基本术语：顶点：图中的数据元素。弧：若 <v, w>∈VR，则 <v, w> 表示从 v 到 w 的一条弧，且称 ...
2019-06-25 12:27:01
240
原创 6-6 赫夫曼树习题
1、一棵哈夫曼树有 19 个结点，则其叶子结点的个数是( 10)。 （n+1）/22、有七个带权结点，其权值分别为 3,7, 8,2, 6, 10, 14，试以它们为叶结点构造一棵哈夫曼树（请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造），并计算出带权路径长度WPL及该树的结点总数。 节点总数=13WPL=（2+3）*4+（6+7+8）*3+（10+14）*2=1...
2019-06-25 12:23:35
8275
原创 04 文件、存储、权限
1.目录是一种比较特殊的文件，其内容是记录其他文件、目录的名称等信息。2.目录内容永远不会真正为空，至少包括.和 . .两个目录3.存储设备往往被分割成块，称为扇区。一个扇区512 字节4.每一个分区有包括以下几个区域：Boot, Super, i-node table, Data5.硬盘分区概要Boot block ：如果系统安装在此分区，则此区域存储启动相关的...
2019-06-20 16:36:22
434
原创 03 用户和文件
1.Linux 继承 Unix 的设计思想：一切皆文件2.Linux 通过文件的形式对接驱动、设备、内存数据等3.Linux 默认有一个 root 用户是超级用户，具有所有的权限。4.有两种方式可以获取 root 权限：sudo 和 su 命令。5.Linux上安装apt install6.获取软件包更新：sudo apt update7.查看磁盘分区：...
2019-06-20 16:34:41
133
原创 02 Shell基础
1.终端是计算机最外围的设备。用于获取用户输入，并显示程序的输出结果。2.运行命令的程序是shell3.Shell本身就是一个程序，主要工作是运行命令，并把命令输出的结果呈现给用户。4.Shell的实现版本很多，Ubuntu默认使用bash作为默认的shell。5.Shell的位置在/bin/bash。6.大多数命令也是一个程序文件，本质上和 bash没有不同7...
2019-06-20 16:34:06
106
原创 01-文件系统和目录结构
1.文件系统是操作系统用于在外部存储设备上组织文件的机制。不同的文件系统组织文件的方式不同，性能会有差异。常见的文件系统格式有：FAT32、NTFS、Ext3、Ext4、HFS等。2.Ext4是第四代拓展文件系统（Extended Filesystem）的缩写。3.Linux没有盘符的概念，Linux通过一个整体的目录树组织文件。4.Linux使用/表示根目录，也就是整个目...
2019-06-20 16:32:43
226
原创 3.4 实时调度
1.实现实时调度的基本条件（1）提供必要的信息（2）系统处理能力强（3）采用抢占式调度机制（4）具有快速切换机制2.实时调度算法的分类（1）非抢占式轮转调度算法（时间片轮转）（2）非抢占式优先调度算法（3）基于时钟中断的抢占式优先级调度算法（4）立即抢占的优先级调度算法3.最早截止时间优先算法：任务的截止时间越早，优先级越高，具有最早截止时间的任务排在队列的队首。4...
2019-06-07 17:20:19
1703
原创 3.3 进程调度
1.进程调度的任务：（1）保存处理机的现场信息，如程序计数器、多个通用寄存器中的内容。（2）按某种算法选取进程，从就绪队列中选取一个进程，将其状态改为运行状态。（3）把处理器分配给进程。2.进程调度可采用下述两种调度方式：◼ 非抢占方式（Non-preemptive Mode）◼ 抢占方式（Preemptive Mode）3.抢占的原则：➢ 优先权原则：优先权高的...
2019-06-07 17:19:22
1820
原创 3.2 作业与作业调度（高级调度）
1.在批处理系统中，因作业进入系统后先驻留在外存，故需要有作业调度。在分时系统中为做到及时响应，作业被直接送入内存，故不需作业调度。在实时系统中，通常也不需作业调度2.作业调度算法先来先服务和短作业（进程）优先调度算法高优先权调度算法和高响应比优先调度算法先来先服务：优点：有利于长作业缺点：不利于短作业FCFS调度算法有利于CPU繁忙型的作业，而不利于I/O繁忙型的...
2019-06-07 16:48:06
1235
原创 3.1 处理机调度的层次和调度算法的目标
1.调度的层次：！！（三级调度）（1）高级调度，又称长程调度或作业调度，调度对象是作业，主要功能是将后备队列中的作业创建进程、分配资源，并将它们放入就绪队列。高级调度用于多道批处理系统，而在分时和实时系统不设置（2）低级调度，又称进程调度或短程调度，调度对象是进程，功能是为处于就绪队列的进程分配处理机。进程调度是最基本的一种调度，在多道批处理、分时和实时系统中都必须设置这级调度。（3）...
2019-06-07 16:47:44
1029
原创 2.7 线程的基本概念
1.引入线程的目的：使多个程序能并发执行，提高资源利用率和系统吞吐量。2.进程的基本属性：（1）进程是一个可拥有资源的独立单位（2）进程同时又是一个可独立调度和分派的基本单位系统进行的其它操作：创建进程；撤销进程；进程切换将进程的两个基本属性分开：作为调度和分派的基本单位，不同时作为拥有资源的单位，以“轻装上阵”；对于拥有资源的基本单位，又不对之进行频繁切换。3.线程和...
2019-06-07 16:13:57
145
原创 2.6 进程通信
1.进程通信是指进程之间的信息交换。2.进程通信低级的原因：（1）效率低（2）通信对用户不透明3.高级通信机制四大类：共享存储器系统（共享数据结构和共享存储区）管道通信系统：指用于连接一个读进程和一个写进程以实现他们之间通信的一个打开的共享文件，又名pipe文件。消息传递系统：直接通信方式、间接通信方式客户机-服务器系统：套接字、远程过程调用、远程方法调用1.直...
2019-06-07 16:13:33
338
原创 1.2.7 关系模型
1.关系模型建立在严格的数学概念的基础上的，每个关系的数据结构是一张规范化的二维表。2.关系：一个关系对应通常说的是一张表。3.元组：表中的一行即为一个元组。4.属性：表中的一列即为一个属性，给每一个属性起一个名称即属性名。5.码：也称为码键。表中的某个属性组，它可以唯一确定一个元组。6.域：域是一组具有相同数据类型的值的集合。属性的取值范围来自某个域，如人的年龄一般在1-12...
2019-05-23 14:02:27
461
原创 1.2.6网状模型
网状数据模型的典型代表是DBTG系统，亦称CODASYL系统。1.网状模型的数据结构，在数据库中，满足一下两个条件的基本层次联系集合称为网状模型：（1）允许一个以上的结点无双亲一个结点可以有多于一个的双亲。1.网状模型的数据操纵与完整性约束（1）支持记录码的概念，码即唯一标识记录的数据项的集合。（2）保证一个联系中双亲记录和子女记录之间是一对多的联系。（3）可以...
2019-05-22 19:34:06
2924
原创 1.2.5 层次模型
层次模型用树形结构来表示各类实体以及实体间的联系。1.层次模型的数据结构在数据库中定义满足下面两个条件的基本层次联系的集合为层次模型：（1）有且只有一个结点没有双亲结点，这个结点成为根节点；（2）根以外的其他结点有且只有一个双亲结点2.层次模型的数据操纵与完整性约束数据操纵主要有查询、插入、删除、更新。进行插入操作时，若没有相应地双亲节点值就不能插入它的子女节点值。...
2019-05-22 19:33:31
3167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人