- 博客(53)
- 收藏
- 关注
RSS订阅原创 矩阵连乘问题
分析：如果一个矩阵连乘积的计算次序已经确定，也就是说该连乘积已经完全加括号，则可依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵连乘积可递归的定义为：①单个矩阵是完全加括号的;②矩阵连乘积A是完全加括号的，则A可表示为2个完全加括矩阵连乘积B和C的乘积并加括号，即下面考虑运用动态规划法解矩阵连乘积的最优计算次序问题。按以下几个步骤进行:...
2020-05-08 10:45:53
1393
2
原创 棋盘问题
问题描述：在一个2k×2k个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。分析：4种不同状态下的L型骨牌为：程序实现#include<stdio.h>#include<stdli...
2020-05-08 10:24:17
2398
1
原创 数据库
DBA（数据库管理员），DBA的职责是什么1.决定数据库中的信息内容和结构2.决定数据库的存储结构和存储策略3.定义数据的安全性要求和完整性约束4.监控数据库的使用和运行5.完成数据库的改进，重组，或重构2.常见的数据模型 层次模型，网状模型，关系模型，面向对象模型数据库的完整性域完整性，实体完整性，参照完整性数据模型三要素 数据结构，数据操作，数据约...
2020-01-04 20:04:14
1078
原创 4.5.2 地址变换机构 4.5.3 访问内存的有效时间
1. 基本的地址变换机构 进程在运行期间，需要对程序和数据的地址进行变换，即将用户地址空间中的逻辑地址变换为内存空间中的物理地址，由于它执行的频率非常高，每条指令的地址都需要进行变换，因此需要采用硬件来实现。页表功能是由一组专门的寄存器来实现的。一个页表项用一个寄存器。 分页系统的地址变换机...
2019-12-02 15:11:28
4396
原创 4.5.1 分页存储管理的基本方法
（1）空间划分将一个用户进程的地址空间（逻辑）划分成若干个大小相等的区域，称为页或页面,并为各页从0开始编号。内存空间也分成若干个与页大小相等的区域，称为（存储、物理）块或页框（frame），同样从0开始编号。（2）内存分配 在为进程分配内存时,以块为单位,将进程中若干页装入到多个不相邻的块中,最后一页常装不满一块而出现页内碎片。2. 地址结构逻辑地...
2019-11-28 22:30:33
1767
原创 UML类图六大关系及表示
类图（Class Diagram）: 类图是面向对象系统建模中最常用和最重要的图，是定义其它图的基础。类图主要是用来显示系统中的类、接口以及它们之间的静态结构和关系的一种静态模型。类图的3个基本组件：类名、属性、方法。在UML类图中，常见的有以下几种关系:泛化（Generalization） 实现（Realization） 关联（Association) 聚合（Aggregat...
2019-11-09 22:04:45
480
原创 计算机网络知识点总结
第一章概要1、网络是指“三网”，即电信网络、有线电视网络和计算机网络。2、计算机网络向用户提供的最重要的功能：（1）连通性：计算机网络使上网用户之间都可以交换信息，好像这些用户的计算机都可以彼此直接连通一样。（2）共享：就是指资源共享，如：信息共享、软件共享、硬件共享。3、因特网的组成：（1）边缘部分：有所有连接在因特网上的主机组成。用户直接使用·在网络...
2019-10-23 13:22:33
909
原创 第3章寄存器（内存访问）检测点3.1(1）
王爽《汇编语言》第二版习题答案.第3章寄存器（内存访问）检测点3.1(1)检测点3.1在DEBUG中,用 "D 0:0 lf" 查看内存,结果如下:0000:0000 70 80 F0 30 EF 60 30 E2-00 80 80 12 66 20 22 600000:0010 62 26 E6 D6 CC 2E 3C 3B-AB BA 00 00 26 06 66 88...
2019-10-06 14:48:38
559
原创 查看CPU和内存，用机器指令和汇编指令编程
第2章 寄存器实验一(3)查看CPU和内存，用机器指令和汇编指令编程(3) 查看内存中的内容PC主板上的ROM中有个一出产日期，在内存FFF00H-FFFFFH的某几个单元中，请找到这个出产日期并试图改变它。Microsoft(R) Windows DOS(C)Copyright Microsoft Corp 1990-2001.C:\DOCUME~1\ADMI...
2019-10-06 14:43:01
317
原创 查看CPU和内存，用机器指令和汇编指令编程
第2章寄存器 实验一(2)查看CPU和内存，用机器指令和汇编指令编程(2)将下面的3条指令写入从2000：0开始的内存单元中，利用这3条指令计算2的8次方。 mov ax,1 add ax,ax jmp 2000:0003Microsoft(R) Windows DOS(C)Copyright Microsoft Corp 19...
2019-10-06 14:38:03
154
原创 查看CPU和内存，用机器指令和汇编指令编程
实验一查看CPU和内存，用机器指令和汇编指令编程实验任务(1)使用Debug，将下面的程序段写入内存，逐条执行，观察每条指令执行后，CPU中相关寄存器中内容的变化。机器码 汇编指令 寄存器b8 20 4e mov ax,4E20H ax=4E20H05 16 14 add ax,1416H ax=6...
2019-10-06 14:28:28
346
原创 第2章 寄存器 检测点2.3.
王爽《汇编语言》第二版习题答案.第2章 寄存器检测点2.3.下面的3条指令执行后，cpu几次修改IP？都是在什么时候？最后IP中的值是多少？mov ax,bxsub ax,axjmp ax答：一共修改四次第一次：读取mov ax,bx之后第二次：读取sub ax,ax之后第三次：读取jmp ax之后第四次：执行jmp ax修改I...
2019-10-06 14:21:20
220
原创 第2章 寄存器 检测点2.2(2)
王爽《汇编语言》第二版习题答案第2章 寄存器检测点2.2(2)(2) 有一数据存放在内存20000H单元中，现给定段地址为SA，若想用偏移地址寻到此单元。则SA应满足的条件是：最小为 1001H ，最大为 2000H 。当段地址给定为1001H 以下和 2000H 以上，CPU无论怎么变化偏移地址都无法寻到20000H单元。解题过程：物理地址＝SA*16...
2019-10-06 14:10:48
387
原创 第2章 寄存器 检测点2.2(1)
王爽《汇编语言》第二版习题答案.第2章 寄存器检测点2.2(1)(1) 给定段地址为0001H，仅通过变化偏移地址寻址，CPU的寻址范围为 0010H 到 1000FH 。解题过程：物理地址＝SA*16+EAEA的变化范围为0h~ffffh物理地址范围为(SA*16+0h)~(SA*16+ffffh)现在SA=0001h,那么寻址范围为...
2019-10-06 14:00:04
142
原创 第2章 寄存器 检测点2.1(1)
王爽《汇编语言》第二版习题答案第2章 寄存器检测点2.1(1)(1) 写出每条汇编指令执行后相关寄存器中的值。mov ax,62627 AX=F4A3Hmov ah,31H AX=31A3Hmov al,23H AX=3123Hadd ax,ax AX=6246Hmov bx,826CH BX=826CHmov ...
2019-10-06 12:50:22
167
原创 第2章 寄存器 检测检测点2.1(2)
王爽《汇编语言》第二版习题答案第2章 寄存器 检测检测点2.1(2)(2) 只能使用目前学过的汇编指令，最多使用4条指令，编程计算2的4次方。mov ax,2 AX=2add ax,ax AX=4add ax,ax AX=8add ax,ax AX=16Microsoft...
2019-10-06 12:36:04
173
原创 第一章 基础知识
王爽《汇编语言》第二版习题答案第1章 基础知识 检测点1.1（1）1个CPU的寻址能力为8KB，那么它的地址总线的宽度为 13位。（2）1KB的存储器有 1024 个存储单元，存储单元的编号从 0 到 1023 。（3）1KB的存储器可以存储 8192（2^13） 个bit， 1024个Byte。（4）1GB是 1073741824 （2^30） 个Byte、1MB是 ...
2019-10-06 12:27:25
150
原创 使用Junit做单元测试
1.课程设计目的：1)理解单元测试原理2)学会使用Junit做单元测试2.课程设计方法：1)确定测试单元2)设计测试用例3.课程设计内容：1)编写四则运算程序2)确定测试单元3)设计测试用例4)使用Junit做单元测试4.具体课程设计实验：1)编写四则运算程序package mathfunction;public class...
2019-10-05 18:00:46
1224
原创 白盒测试流程图及测试用例设计
1.课程设计目的：1)理解白盒测试原理2)绘制白盒测试流程图2.课程设计方法：1)绘制流程图2)设计测试用例3.课程设计内容：题目：输入x和y值，首先判断x和y是否为正数：如果是正数，那么计算两者的数值之和减去5的数值；如果是非正数，那么计算两者之和加上5的数值。对于新计算得到的数值，再次判断是否为负数：如果是负数，将其设定为0；如果是非负数，原样输出结果。算法结束...
2019-10-05 17:57:09
6590
原创 排序
一、实验目的1.掌握常用的排序方法，并掌握用高级语言实现排序算法的方法。2.深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用。3.了解各种方法的排序过程及其依据的原则，并掌握各种排序方法的时间复杂度的分析方法。二、实验内容：1.给出n个学生的考试成绩表，每条信息由姓名和分数组成，试设计一个算法并实现：按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次；按...
2019-10-05 10:07:54
348
原创 折半查找
#include<stdio.h>#include<iostream>#include <process.h>#define OK 1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 100//最大长度#define INCREMENT 10using namespace std;...
2019-10-01 22:52:34
111
原创 邻接表创建无向图及深度遍历
#include<stdio.h>#include<iostream.h>#define MaxInt 32767#define MVNum 100#define OK 1typedef char VerTexType;typedef int Status; typedef struct ArcNode//边表{int adjvex;...
2019-10-01 22:36:28
1153
原创 邻接矩阵和图的深度优先遍历
#include<stdio.h>#include<iostream.h>#define MaxInt 32767#define MVNum 100#define OK 1typedef char VerTexType;typedef int ArcType;typedef int Status; typedef struct{Ver...
2019-10-01 22:31:25
1548
原创 使用AutoIT做自动化测试
使用AutoIT做自动化测试1.课程设计目的：1)理解自动化测试2)学会应用AutoIT进行自动化测试2.课程设计内容：1)在文本中编辑数学表达式2)使用AutoIT读取该本文进行计算，并将结果存储3.课程设计过程：1)安装AutoIT软件，阅读文档和学习案例2)设计测试用例3)使用AutoIT进行自动化测试4)输出并检查测试结果具...
2019-09-27 23:24:43
1618
原创 软件环境安装与配置
一、实验目的熟悉软件环境，配置安装相关软件二、实验内容1、在电脑上安装SQL Sever ２００８２、熟悉SQL Sever ２００８软件环境，配置安装相关软件三、实验要求在本题下面提交基本操作效果截图。1：打开安装包，以管理员身份运行2：点击安装，点开全新SQL Server独立安装或向现有安装添加功能3：点击下一步，并默认其中的选项（必须...
2019-09-27 22:11:02
1794
原创 顺序队列的基本操作的实现及舞伴问题
实验内容：队列实验题目：顺序队列的基本操作的实现及舞伴问题 一、实验目的1.深入了解队列的定义和特性。2.掌握队列的数组表示、链表表示以及相应操作的实现，巩固对这两种结构的构造方法的掌握。3.会灵活运用队列结构解决某些实际问题。二、实验内容1.顺序队列的基本操作的实现（初始化、赋值、取值、插入、删除等）。2.链队列的基本操作的实现（初始化...
2019-09-27 13:36:24
2532
原创 软件测试考试题型总结
题型：选择：10*2=20判断：5*2=10简答：4*10=40应用：3*10=30自动化测试使用原则<1>单个用例覆盖最小化原则。测试用例的调试、分析和维护成本最低。每个测试用例应该尽可能的简单，只验证你所要验证的内容<2>测试用例替代产品文档功能原则。用产品代码和测试用例准确地描述产品的功能，<3>单次投入成本和多次投入成本原则...
2019-07-05 23:29:03
956
原创 图论
1】图论若干相关定义1.1)图G定义：一个图G=(V，E)由顶点及集V 和 边集E组成， 每一条边就是一个点对(v， w);1.2)边邻接：当且仅当(v，w)∈E， 在无向图中， w和v邻接，且v也和w邻接;(还有第3中成分：边的权值)1.3)路径： 一条路径是一个顶点序列 w1， w2，…，wn， 使得(wi，wi 1)∈E，这样一条路径长是该路径上的边数;1.4)简单路径：其上...
2018-11-28 17:53:34
1918
原创 sql server服务有哪些
sql server 包括有哪些服务1、SQL Server(MSSQLSERVER)是必须要开启的，这个是数据库引擎服务2、SQL Server代理(MSSQLSERVER)是代理服务。SQL Server Reporting Services (MSSQLSERVER)是报表服务。3、SQL Server Analysis Services (MSSQLSERVER)是分析...
2018-11-26 19:31:33
10600
1
原创 一元多项式的表示及其相加
一元多项式的表示及其相加： 源程序：#include<iostream>#include<cstring>#define OK 1#define ERROR 0#define OVERFLOW -1using namespace std; typedef int Statue;typedef struct PNode {flo...
2018-10-10 19:53:35
516
原创 线性表在链式存储结构下的基本操作
源代码：#include<iostream>#include<cstring>#define OK 1#define ERROR 0#define OVERFLOW -1using namespace std;typedef int Elemtype;typedef struct LNode {Elemtype date;str...
2018-10-10 19:51:34
3859
原创 线性表在顺序存储结构下的基本操作
线性表在顺序存储结构下的基本操作：源代码：#include <stdio.h>#include <malloc.h>#include <process.h>#define OK 1#define ERROR 0#define OVERFLOW -1#define maxsize 100typedef int Ele...
2018-10-10 19:46:35
7088
原创 VC6.0平台JPEG图片读写
1. 实验目的（1）编译JPEG-8C参考软件。（2）学会使用JPEG-8C提供的可执行文件进行简单的JPEG解压缩。（3）在Microsoft Visual C++ 6.0环境下进行读写JPEG格式文件实验，了解并熟悉基本的JPEG文件解压缩和压缩处理方式。2. 实验环境（1）Windows XP OS（2）IJG参考软件JPEG-8C（3）Microsoft Vis...
2018-09-29 22:59:54
1256
1
原创 贪心总结：
贪心总结： 记得：这里面的代码都是小写字母 那些个大写的字母是自己变得；没有改。然后就是 c++ 提交问题都用c++ c++可以编译c 但是c，没办法编译c++后面做题 会用到 sort（） 和 优先队列；第一： sort（）函数的使用；1： 头文件： #include<algorithm> Using namespac...
2018-09-29 22:25:26
151
原创 解释memset(a,'0',sizeof(a)); 的意思
memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。这条语句是把a中所有字节换做字符“0”，常用来对指针或字符串的初始化。函数原型如下：void *memset(void *s, int ch, size_t n);函数解释：将s中前n个字节 （typedef unsigned int size_t）用 ch 替换并返回 s将ch设置...
2018-07-25 20:04:30
79024
1
原创 数数
1944: 数数 时间限制: 3 Sec 内存限制: 64 MB 题目描述我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些...
2018-07-25 17:11:30
193
原创 开灯问题
1854: 开灯问题 时间限制: 3 Sec 内存限制: 64 MB 题目描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这...
2018-07-25 15:57:42
244
转载 C语言中memset函数详解
功 能: 将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作 用 法: void *memset(void *s, char ch, unsigned n); 程序例: #include <string.h> #include <stdio.h> #...
2018-07-25 15:34:27
189
原创 闰年的判断规则
1、产生闰年原因：地球绕太阳运行周期为365天5小时48分46秒（合365.24219天）即一回归年（tropical year）.公历的平年只有365日,比回归年短约0.2422 日,所余下的时间约为四年累计一天,故四年于2月加1天,使当年的历年长度为366日,这一年就为闰年.2、但是,上面算法又有了一个问题.就是0.2422*4=0.9688,比一天还差0.0322天,每4年差0.0322...
2018-07-25 13:48:14
6568
1
原创 1932: Dinner
1932: Dinner 时间限制: 100 Sec 内存限制: 64 MB 题目描述Little A is one member of ACM team. He had just won...
2018-07-25 11:16:00
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人