- 博客(19)
- 收藏
- 关注
RSS订阅原创 【自考】操作系统概览-第5章文件系统
有三种文件结构，分别是：无结构字节序列、 固定长度记录序列 , 树形结构用户使用文件时，若按文件的逻辑顺序依次进行读/写，这种文件存取方式称为 顺序存取，若按任意次序读写文件中的信息，则称为 随机存取。常用的文件存取方式有两种：顺序存储和 随机存取【1804真题】文件系统的用户接口包括：文件的全名、对文件的操作、 类型 , 属性【1810真题】文件的类型有：正规文件、目录文件、 字符设备文件 , 块设备文件【2010真题】文件类型中的正规文件包含用户信息，一般分为 ASCII文件和 二进
2021-05-08 21:44:55
303
原创 【自考】数据结构导论-第5章图
连通图：整个图中只有一个连通分量完全图：n个结点，有n*(n-1)/2条边。若采用邻接矩阵结构存储具有n个顶点的图，则广度优先遍历的时间复杂度为O(n^2)若采用邻接表结构存储具有n个顶点的图，则深度优先遍历的时间复杂度为O(n+e)若采用邻接表结构存储具有n个顶点的图，则拓扑排序算法的时间复杂度为O(n+e)对于一个有n个顶点的图，如果是连通无向图，其边的个数至少为（ n-1 ）；如果是强连通有向图，其边的个数至少为（ n ）。具有n个顶点e条边的无向图中，有2...
2021-05-08 21:24:25
2227
原创 【自考】数据结构导论-第7章排序代码
目录直接插入算法 O(n2) P185【1904真题】冒泡排序 O(n2)【1910真题】快速排序直接选择排序【2008真题】【1210真题】有序序列的合并二路归并排序一个线性表中的元素为正整数或负整数，设计一个算法，将正整数和负整数分开，使线性表前一半为负整数，后一半为正整数，不要求对这些元素排序，但要求尽量减少交换次数。P204冒泡排序的平均时间复杂度为O(n^2)快速排序方法的时间复杂度为O(nlog2n)推排序的时间复杂度为O(nlo...
2021-05-08 21:11:01
684
原创 【自考】数据结构导论-第6章查找代码
目录顺序表上的查找二分查找算法：P165【2008真题】【1804真题】【1301真题】二叉排序树上的查找假设线性表中结点是按键值递增的顺序排序，写一顺序查找算法，将岗哨设在高下标端，然后分别求出等概率情况下查找成功和不成功时的平均查找长度 P182 【1410真题】二分查找的递归算法 P182试编写算法求键值为K结点在给定的二叉排序树中所在的层数 P182试写出从大到小输出二叉排序树中所有不小于x的元素的算法P182顺序表上的查找const int Max...
2021-05-08 21:00:43
1156
原创 【自考】数据结构导论-第4章二叉树代码
目录二叉树先，中，后序遍历【1710真题】计算二叉树的高度 P106【1704真题】以二叉链表作存储的结构，试编写求二叉树叶子结点个数的算法：P225 【1904真题】【1810真题】【1404真题】设计算法求二叉树的结点的个数设计算法按先序次序打印二叉树T中叶子结点的值树的存储结构采用孩子兄弟链表，请编写树的按层次遍历算法二叉树先，中，后序遍历【1710真题】void preorder (BinTree bt){ if(bt!=NULL){ ...
2021-05-08 20:53:38
464
原创 【自考】数据结构导论-第3章栈、队列代码
栈初始化int InitStack(SeqStk *stk){ stk->top=0; return 1;}判栈空int EmptyStack(SeqStk *stk){ if(stk->top==0) return 1; else return 0;}进栈int Push(SeqStk *stk,DataType x){ if(stk->top==maxsize-1) //判断栈是否满{
2021-05-08 20:47:30
632
原创 【自考】数据结构导论—第2章线性表代码
目录写出计算方阵A[n][n]与B[n][n]乘积C[n][n]的算法设有一n阶方阵A,设计算法实现对该矩阵的转置。P30顺序表插入（O(n)）P38写出计算方阵A[n][n]与B[n][n]乘积C[n][n]的算法分析算法的时间复杂度O(n^3)void matrixmultiply(int A[][n],int B[][n],int C[][n],int n){ int i,j; for(i=0;j<n;j++){ for(j=...
2021-05-08 20:34:33
326
原创 【Axure】制作柱状图载入动效
工作中有用到Axure RP画原型，虽然原型没有要求必须做交互动效，但是今天看见一个用Axure做的柱状图的载入动效，其实看起来很简单，打算自己尝试做一下，结果，断断续续花了差不多3个多小时才达到那个载入效果，里面有一个坑，觉得有人也会遇到，所以还是记录一下实现过程。我首先画了静态的柱状图，然后在网上百度了一下怎么做动效，网上说给每个柱子设置载入动效》设置尺寸》设置参数，然后调整柱子的高度到最低，预览就可以看见动效了，感觉蛮简单的，所以开始自己照着操作。1、画静态柱状图2、给每个柱子设置载.
2021-04-30 17:18:35
1007
2
原创 【自考】C++程序设计—指针和数组案例
目录案例1案例2案例3案例4案例5案例6案例1#include <iostream>using namespace std;void main(){char c[]="I LOVE YOU";char *p=c;//p指向整个字符串，*p取第一个值cout<<p<<endl;//I LOVE YOUcout<<*p<<endl;//I}案例2void main(){ ...
2021-04-29 17:21:25
150
原创 【自考】马克思主义基本原理概论—容易混淆的点
社会发展的动力有：1、社会基本矛盾是社会发展的根本动力。2、阶级斗争是阶级对立社会发展的直接动力。3、革命是推动社会形态更替的重要动力。4、改革是推动社会发展的又一重要动力。5、科学技术作为先进生产力的重要标忠，对于推动社会发展有着非常重要的作用。唯物辩证法的理论体系中对立统一规律（实质和核心）：事务发展的源泉和动力否定之否定规律： 事务发展的趋势和道路、事务的发展是前进性和曲折性的统一质量互变规律：事务的发展状态和形式商品 价值 对应 抽象劳...
2021-04-29 17:04:02
334
原创 【自考】数据结构导论—真题算法设计题
【2008】试写出二分查找的非递归算法。P165int SearchBin(SqTable T，keyType key){int low，high;low=1;high=T.n;while(low<=high){mid=(low+high)/2;if(key==T.elem[mid].key)return mid;else if(key<T.elem[mid].key)high...
2021-04-29 14:15:26
1224
原创 【自考】数据结构导论—二叉树计算题
例题1：深度为6的满二叉树第5层有（ 16 ）节点；解析：深度为N的满二叉树第M层节点数为2(k-1);2(5-1)=24=16个节点例题2：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ 501 ）；解析：如果一棵完全二叉树的结点总数为n，那么叶子结点等于n/2（当n为偶数时）或者(n+1)/2（当n为奇数时）（1001+1）/2=501例题3：高度为5的完全二叉树中最少有（16 ）个结点；解析：完全二叉树第5层最少1个结点才是最少。深度为N的满二叉树共有..
2021-04-29 13:59:08
5951
1
原创 【自考】C++程序设计—静态对象static案例
案例1#include <iostream>using namespace std;class test{private: int n;public: test(int i){ n=i; cout<<"构造："<<i<<endl; } ~test(){ cout<<"析构："<<n<<endl; } i
2021-04-29 13:51:56
192
原创 【自考】C++程序设计—operator案例
//201910真题#include <iostream>#include <string>using namespace std;class str{private: char *st;public: str(char *a){ set(a); } str& operator=(str &a) { delete st; set(a.st);
2021-04-29 13:45:46
162
原创 【自考】数据结构导论—数组冒泡排序
选择排序：采用数组 时间复杂度 O(n²)#include <iostream>using namespace std;int main(){ void select_sort(int array[],int n); int a[10],i; cout<<"输入array："<<endl; for(i=0;i<10;i++) { cin>>a[i]; } cout<<e...
2021-04-29 13:39:07
137
原创 【自考】C++程序设计—常量const
int main (){int x = 58, y = 98;const int *p = &x;y = *p;// *p = 65; 有错，只读变量不可更改。可以改地址，不能改值p = &y; return 0;}int main (){int x = 58, y = 98, z = 55;int* const p = &x;*p = 65;/...
2021-04-29 11:32:44
86
原创 【自考】C++程序设计—析构函数案例
目录案例1案例2：案例3案例4案例5案例1#include <iostream>using namespace std;class Based{ int i;public: Based(int n) { i=n; cout<<"Based 构造函数\n"; } ~Based(){ cout<<"Based 析构函数\n";...
2021-04-29 11:25:45
452
原创 【自考】计算机网络原理—子网划分计算方法
去年要去考计算机网络原理，子网划分还不会做，就在B站上看视频学习，再加上老师上课讲的，自己针对子网划分题目总结了计算方法，可惜去年子网划分没有考计算题，气死了，花了好多时间好不容易会做了，竟然子网划分没有考。前几天在群里看见有同学在问子网划分的题，自己突然想不起来怎么计算了，就想到得复习总结一下，也许可以帮助正在自考计算机网络原理的同学理解。 题目：192.168.1.0/24 使用掩码255.255.255.240 划分子网，其可用子网数为（ ），每个子网内可用主机地址数...
2021-04-26 11:08:07
2271
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人