- 博客(19)
- 收藏
- 关注
RSS订阅原创 【自考】操作系统概览-第5章文件系统
有三种文件结构，分别是：无结构字节序列、 固定长度记录序列 , 树形结构 用户使用文件时，若按文件的逻辑顺序依次进行读/写，这种文件存取方式称为 顺序存取，若按任意次序读写文件中的信息，则称为 随机存取。 常用的文件存取方式有两种：顺序存储和 随机存取 【1804真题】文件系统的用户接口包括：文件的全名、对文件的操作、 类型 , 属性 【1810真题】文件的类型有：正规文件、目录文件、 字符设备文件 , 块设备文件 【2010真题】文件类型中的正规文件包含用户信息，一般分为 ASCII文件和 二进
2021-05-08 21:44:55
369
原创 【自考】数据结构导论-第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
2377
原创 【自考】数据结构导论-第7章排序代码
目录 直接插入算法 O(n2) P185【1904真题】 冒泡排序 O(n2)【1910真题】 快速排序 直接选择排序【2008真题】【1210真题】 有序序列的合并 二路归并排序 一个线性表中的元素为正整数或负整数，设计一个算法，将正整数和负整数分开，使线性表前一半为负整数，后一半为正整数，不要求对这些元素排序，但要求尽量减少交换次数。P204 冒泡排序的平均时间复杂度为O(n^2) 快速排序方法的时间复杂度为O(nlog2n) 推排序的时间复杂度为O(nlo...
2021-05-08 21:11:01
768
原创 【自考】数据结构导论-第6章查找代码
目录 顺序表上的查找 二分查找算法：P165【2008真题】【1804真题】【1301真题】 二叉排序树上的查找 假设线性表中结点是按键值递增的顺序排序，写一顺序查找算法，将岗哨设在高下标端，然后分别求出等概率情况下查找成功和不成功时的平均查找长度 P182 【1410真题】 二分查找的递归算法 P182 试编写算法求键值为K结点在给定的二叉排序树中所在的层数 P182 试写出从大到小输出二叉排序树中所有不小于x的元素的算法P182 顺序表上的查找 const int Max...
2021-05-08 21:00:43
1335
原创 【自考】数据结构导论-第4章二叉树代码
目录 二叉树先，中，后序遍历【1710真题】 计算二叉树的高度 P106【1704真题】 以二叉链表作存储的结构，试编写求二叉树叶子结点个数的算法：P225 【1904真题】【1810真题】【1404真题】 设计算法求二叉树的结点的个数 设计算法按先序次序打印二叉树T中叶子结点的值 树的存储结构采用孩子兄弟链表，请编写树的按层次遍历算法 二叉树先，中，后序遍历【1710真题】 void preorder (BinTree bt) { if(bt!=NULL){ ...
2021-05-08 20:53:38
602
原创 【自考】数据结构导论-第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
713
原创 【自考】数据结构导论—第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
394
原创 【Axure】制作柱状图载入动效
工作中有用到Axure RP画原型，虽然原型没有要求必须做交互动效，但是今天看见一个用Axure做的柱状图的载入动效，其实看起来很简单，打算自己尝试做一下，结果，断断续续花了差不多3个多小时才达到那个载入效果，里面有一个坑，觉得有人也会遇到，所以还是记录一下实现过程。 我首先画了静态的柱状图，然后在网上百度了一下怎么做动效，网上说给每个柱子设置载入动效》设置尺寸》设置参数，然后调整柱子的高度到最低，预览就可以看见动效了，感觉蛮简单的，所以开始自己照着操作。 1、画静态柱状图 2、给每个柱子设置载.
2021-04-30 17:18:35
1196
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 YOU cout<<*p<<endl;//I } 案例2 void main() { ...
2021-04-29 17:21:25
207
原创 【自考】马克思主义基本原理概论—容易混淆的点
社会发展的动力有： 1、社会基本矛盾是社会发展的根本动力。 2、阶级斗争是阶级对立社会发展的直接动力。 3、革命是推动社会形态更替的重要动力。 4、改革是推动社会发展的又一重要动力。 5、科学技术作为先进生产力的重要标忠，对于推动社会发展有着非常重要的作用。 唯物辩证法的理论体系中 对立统一规律（实质和核心）：事务发展的源泉和动力 否定之否定规律： 事务发展的趋势和道路、事务的发展是前进性和曲折性的统一 质量互变规律：事务的发展状态和形式 商品 价值 对应 抽象劳...
2021-04-29 17:04:02
465
原创 【自考】数据结构导论—真题算法设计题
【2008】 试写出二分查找的非递归算法。P165 int 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
1389
原创 【自考】数据结构导论—二叉树计算题
例题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
6112
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
253
原创 【自考】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
220
原创 【自考】数据结构导论—数组冒泡排序
选择排序：采用数组 时间复杂度 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
183
原创 【自考】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
125
原创 【自考】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
526
原创 【自考】计算机网络原理—子网划分计算方法
去年要去考计算机网络原理，子网划分还不会做，就在B站上看视频学习，再加上老师上课讲的，自己针对子网划分题目总结了计算方法，可惜去年子网划分没有考计算题，气死了，花了好多时间好不容易会做了，竟然子网划分没有考。前几天在群里看见有同学在问子网划分的题，自己突然想不起来怎么计算了，就想到得复习总结一下，也许可以帮助正在自考计算机网络原理的同学理解。 题目：192.168.1.0/24 使用掩码255.255.255.240 划分子网，其可用子网数为（ ），每个子网内可用主机地址数...
2021-04-26 11:08:07
2512
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人