2019年12月_嘿Ooooo

12月 11月 10月

原创计算机网络学习笔记三

计算机网络学习笔记<一>第三章数据链路层一、本章的主要内容（1）点对点信道和广播信道的特点，对应的两种协议的特点。（PPP协议和CSMA/CD协议）（2）数据链路层的三个基本问题：封装成帧、透明传输、差错检测。（3）以太网的MAC层的硬件地址。（4）适配器、转发器、集线器、以太网交换机的作用以及使用场合。二、回顾计算机网络的体系结构OSI七层协议[1]TCP/IP...

2019-12-27 23:03:48 886

第八章1、中断过程与子程序调用的区别答：两者的根本区别主要表现在服务时间与服务对象不一样上。首先，调用子程序过程发生的时间是已知和固定的，即在主程序中的调用指令（CALL）执行时发生主程序调用子程序，调用指令所在位置是已知和固定的。而中断过程发生的时间一般的随机的，CPU在执行某一主程序时收到中断源提出的中断申请时，就发生中断过程，而中断申请一般由硬件电路产生，申请提出时间是随机的（软中断发生...

2019-12-27 23:01:55 255

原创遍历算法的应用

一、输出二叉树中的结点typedef struct Node { DataType data; struct Node *LChild; struct Node *RChild;} BiTNode,*BiTree;viod PreOrder(BiTree root) { if(root!=NULL) { printf(root->data); /*先序遍历输出根结...

2019-12-27 11:33:11 344

原创二叉树的遍历

一、先序遍历（根、左、右）viod PreOrder(BiTree root){ if(root!=NULL){ Visit(root->data); PreOrder(root->Lchild); PreOrder(root->Rchild); }}二、中序遍历（左、根、右）viod PreOrder(BiTree root){ if(root!=N...

2019-12-27 10:33:27 84

原创树，二叉树，森林的转换

一、树与深林的转换将一棵非空树的根节点删去，树变成森林，反之森林添加一个节点，变成树。二、树与二叉树的转换1树中所有相邻兄弟之间加一条线。2树中的每个节点，只保留与其第一个孩子节点之间的连线，删去其他孩子节点之间的连线。三、森林与二叉树的转换1 将森林中的每一棵树都转换为二叉树2 第一棵二叉树保持不变，从第二棵树开始，依次把后一棵树的根节点作为前一颗树的根节点的右孩子。...

2019-12-27 09:32:18 520

原创用C语言实现折半插入排序算法

#include<stdio.h>int main() { int r[8]= {0,49,38,65,97,76,23,17}; int i,x,j,low,high,mid; for(i=2; i<=8; i++) { x=r[i]; low=1; high=i-1; while(low<=high) { mid=(low+high)/2;...

2019-12-23 22:30:51 990

原创用C语言实现直接插入排序算法

#include<stdio.h>int main(){ int i,j; int r[6]={0,58,65,49,97,76}; for(i=2;i<6;i++){ r[0]=r[i]; //r[0]为哨兵 j=i-1; while(r[0]<r[j]){ r[j+1]=r[j]; j=j-1; } ...

2019-12-23 10:17:27 301

原创头插法建立单链表

#include<stdio.h>#include<stdlib.h>typedef struct Node { int data; struct Node *next;} Node,*LinkList; //LinkList 结构体指针类型LinkList L;Node *CreateFromHead();void DisplyNode();main()...

2019-12-22 23:41:32 502

原创单链表的定义、初始化一

动态数据结构是利用动态内存分配、使用结构体并配合指针来实现的一种数据结构。单链表就是基于这种结构而实现动态链式存储。一、单链表的定义每一个元素为一个节点，每个节点都包含数据域和指针域。struct link{ int data; //数据域：存储节点的数据信息 struct link *next; //指针域：存储直接后继结点的地址 };...

2019-12-22 22:31:46 1795

原创 C语言结构体、结构体数组、结构体指针的用法

一、结构体、结构体数组、结构体指针的定义和初始化

2019-12-22 10:33:02 770

原创计算网络复习笔记《一》

计算机网络中常用的三种有线媒体是同轴电缆、双绞线、光纤。局域网与Internet主机的连接方法有两种，一种是通过电话线，另一种是通过路由器与Internet主机相连。50欧姆同轴电缆主要用于传输数字信号信号，此类同轴电缆叫做__基带__同轴电缆。域名采取层次结构，其格式可表示为：机器名.网络名.机构名.最高域名。Internet中的用户远程登录，是指用户使用 T...

2019-12-21 17:21:28 545

原创计算机组成原理复习笔记《一》

因为计算机组成原理具有知识面广、内容多、难度大、更新快等特点，所以为了不遗漏知识点我选择课本知识点总结+对应习题的方式来复习。第一章第一章计算机系统概论一、计算机的分类1.总体上分为两类：一类是电子模拟计算机，其特点是：数值由连续量来表示，运算过程也是连续的。另一类是电子数字计算机，其特点是：按位运算，并且不连续地跳动计算。2.通用计算机可分六类：多核机、单片机、PC机、服务器、...

2019-12-21 16:29:26 520

原创数据结构—查找算法(用c语言实现查找算法《一》）

一、顺序查找1、数组顺序存储#include<stdio.h>#define LIST_SIZE 20int a[LIST_SIZE]= {6,12,15,18,22,25,28,35,46,58,60,62,64,73,74,76,80,84,85,90}; //顺序存储main() { int k,i=0,n=-1; printf("Please enter what...

2019-12-21 10:09:43 696

原创计算二级易错题

一、数值处理题型1、素数（质数）处理问题a.判断一个数n是否为素数算法思想：用2~sqrt(n)之间的数依次除去n，只要有一个数能将n整除，n就不是素数。1.已知char a=3,b=6,c;c=a^b<<2;则c的二进制值是多少？首先b=6化为二进制为110，<<优先级较高像左移2位为11000，再与a做异或，a=11，所以c=110112.若x、i、j 和k...

2019-12-20 19:33:18 706