引言冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。冒泡的实现在细节上可以有很多种变化。最简单排序实现/*对顺序表L做交换排序*/ void BubbleSortO (SqList *L ) { int i,j; for( i=1;i<L->length;i++ ) { for(j = i+1;j<
--------------------------------------------------------------------------------求最大值及其下标本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。输入格式:输入在第一行中给出一个正整数n(1<n≤10)。第二行输入n个整数,用空格分开。输出格式:在一行中输出最大值及最大值的最小下标,
描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。存在不合法的输入的话输出-1数据范围:进阶:时间复杂度,空间复杂度方法一:利用set集合核心思想: &nb
操作系统内核CPU有两种状态,“内核态”和“用户态”。处于内核态时,说明正在运行的是内核程序,此时可以执行特权指令。处于用户态时,说明此时正在运行的是应用程序,此时只能执行非特权指令。拓展:CPU中有一个寄存器叫程序状态寄存器,其中有个二进制位,1表示内核态,0表示用户态。别名:内核态=核心态=管态;用户态=目态。系统程序:与系统运行有关的程序,不是内核。应用程序:与系统运行无关。中断系统调用
先安装PHP study 将解压后的DVWA源码放到源码PHP study安装目录的WWW文件夹下,将DVWA-master重命名为dvwa进入到 dvwa / config 目录,将 config _ inc _ php . dist 最后的. dist 删除,打开刚操作的 config _ inc _ php ,修改 db _ user 和 db _ password浏览器访问http://1
Metasploitable和kali是课上下载好的。直接打开进入欢迎界面用默认账号登录了之后,修改root密码(sudo passwd root),登录root账号,查看本机IP(ifconfig)切换到kali,把kali的IP改为192.168.72.129,且能ping通192.168.72.131在kali的浏览器中输入靶机的IP,可以看到靶机的界面
操作系统的定义操作系统是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配(操作系统是系统资源的管理者);以提供给用户和其他软件方便的接口和环境(向上层提供方便易用的服务);它是计算机系统中最基本的系统软件(最接近硬件的一层软件)。操作系统的功能和目标作为系统资源的管理者向上层提供方便易用的服务(OS作为用户与计算机硬件系统之间的接口)用户可以通过三种方式来使用计
本文是本人根据老师课堂所讲和课后习题整理的网络协议分析期末复习资料,加了一些自己的见解,如有错误,欢迎指正!
设计在一棵中序线索二叉树中查找中序序列的最后一个结点和任一结点中序前驱结点的算法,并在此基础上设计非递归的中序反向遍历算法。 查找中序序列的最后一个节点:从根节点开始,一直向右走,直到遇到RTag为线索的节点为止。这个节点就是中序序列的最后一个节点。查找任一节点的中序前驱节点:若该节点的LTag为指针,则其左子节点为中序前驱节点。若该节点的LTag为线索,则其左指针指向的节点为中序前驱节
1.设计一个算法,求无向连通图中距离顶点V最远的顶点。假设图G采用邻接表的存储结构,利用广度优先搜索遍历算法,从V出发进行广度优先搜索,最后一层的顶点距离V最远。遍历时利用队列暂存各个顶点,队列中的最后一个顶点一定在最后一层,因此只要将该顶点作为结果即可。int maxdis(ALGraph *G,int v) {ArcNode *p; int Q[MAXSIZE]; int front=re
ARP协议的作用:从网络层使用的IP地址,解析出在数据链路层使用的MAC地址。工作过程:① PC1要发送数据给PC2,首先将数据封装好,PC1与PC2不在同一网段,PC1查询自己的ARP高速缓存,发现没有网关的MAC。② 于是PC1以广播询问的形式发送ARP请求。③ R1收到ARP请求,将PC1的IP与MAC地址写入自己的ARP高速缓存表中。④ R1解封装提
1. PPP由哪几部分组成?各部分所具有的功能是什么?PPP由链路控制协议(LCP)和网络层控制协议(NCP)和PPP扩展协议族组成。链路控制协议(LCP)用于建立拆除和监控PPP数据链路,进行链路层特性的协商如MRU验证方式等。网络层控制协议(NCP)用于协商在该数据链路上所传输的数据包的格式与类型。PPP扩展协议族用于提供对PPP功能的进一步支持。2. PAP CHAP的验
1. 简述OSI七层结构各层名称,各层主要功能?OSI从上至下为应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。应用层:为应用程序提供服务并规定应用程序中相关的通信细节。表示层:负责数据格式的转换,确保一个系统的应用层信息可被另一个系统应用层读取。会话层:负责建立和断开通信连接,加密、压缩等数据传输相关的管理。传输层:为应用进程提供端到端的通信服务,只在通信双方的节点上进行处
Linux 操作系统及应用考试题要求:操作题截屏到WORD文档,文件名字为学号+姓名。每道题如能显示,应显示你的用户名,必要的步骤需截图,图片不要太大。考试操作题(100分)。
1.在CPU中,用来保存运算器的运算结果状态、程序运行时的工作状态及机器的状态信息的寄存器是(C)。A.程序计数器PCB.指令寄存器IRC.状态字寄存器PSWD.地址寄存器AR2. 以下哪个功能比较适合使用UDP协议?(A) A .数据多播 B .可靠连接 C .流量控制 D .拥塞控制UDP是面向无连接,尽最大努力到达,不可靠的,UDP具有较好的实时性,工作效率比TCP高,适用于对高速传输和实时
第一章——虚拟机Ubuntu Linux' 在安装系统时,应该建立几个分区?每个分区的大小大致是多少?建立四个分区,第一个 主分区/dev/sad1 512MB,第二个 逻辑分区/dev/sda5 10240MB,第三个 交换分区/dev/sda6 1024MB,第四个 个人文件分区/dev/sda7 9696MB。在一台主机上只能安装一个VMware虚拟机软件。√格式化虚拟机下的操作系统就是格式
子网掩码255.255.255.0理论上可容纳多少台主机(C)A.62B.126C.253D.510最大地址个数是256个,其中第一个末段全0的是域地址(网络地址,子网地址),最后一个末段全1的是广播地址,不能分配,所以最多可用地址数是256-2=254个。 但是,如果考虑实际情况,至少要有一个网关地址,所以,实际用于分配的地址(如果不用计算机作网关的话)应该是256-3=253个。 PING命
OSI模型中,提供透明传输比特流的是(B)A.网络层B.传输层C.物理层D.应用层物理层的传输基本单位是比特,任务是透明的传输比特流,功能是在物理媒体上为数据端设备透明地传输原始比特流。一个数据流中出现了的报文片段:A ESC FLAG B,假设采用字节填充算法,填充后的输出为(B)A.A ESC ESC FLAG BB.A ESC ESC ESC FLAG BC.F
计算机网络系统的基本组成是(C)A.局域网和广域网B.本地计算机网和通信网C.通信子网和资源子网D.服务器和工作站从计算机网络系统来看,计算机网络系统是由计算机网络的硬件系统和网络的软件系统组成的。 从拓扑结构来看,计算机网络系统是由网络结点及通信链路组成的。 从逻辑功能来看,计算机网络是由用户的资源子网及通信子网组成的。SNMP协议利用(A)协议实现管理者与SNMP代理之间的信息交互A.UDPB
OSPF路由协议中路径类型(O:区域内路径,IA:区域间路径,E1:E1外部路径,E2:E2外部路径)优先级排序正确的是(A)A.O>IA>E1>E2B.IA>O>E2>E1C.E1>E2>O>IAD.E2>E1>IA>O路由优先级越高,表示越先优先选择该路由。域内>域间 内部>外部一座大楼内的一个计算
一个24口的交换机,连接有10台PC,划分了5个VLAN,则广播域有(B)A.1个B.5个C.10个交换机可以划分冲突域,但共享一个广播域。 所以10个pc只有一个广播域。 VLAN技术用于隔离广播域,所以将一个广播域划分成了5个。一个802.11b无线局域网系统采用停止等待ARQ协议,已知:数据发送速率为11Mbps,最大传输距离为100m,数据帧长度为1500B,则协议效率约等于(D)A.0.
基本概念查找表 由同一类型的数据元素(记录)构成的集合。所谓集合指记录间不存在前驱后继关系,因此查找表是一种应用灵便的结构。静态查找表 只对查找表做查找操作,即只查询某个记录是否在表中,或只检索某个记录的各种属性。或者说:查找表加上不会使该表的内容发生变化的查找操作,称作静态查找表。动态查找表 查找过程中插入表中原来不存在的记录或者删除已经存在的记录,称作动态查
下面操作系统不是网络操作系统的是(C)A.NetwareB.Windows 2000 ServerC.DOSD.LinuxDOS是磁盘操作系统以下哪种协议属于网络层协议(B)A.HTTPSB.ICMPC.SSLD.SNMPTCP/IP是个协议组,可分为三个层次:网络层、传输层和应用层。 网络层:IP协议、ICMP协议、ARP协议、RARP协议和BOOTP协议。 传输层:TCP协议与UDP协
以下 IP 地址中,为 B 类地址的是 (D)A.112.213.12.23B.210.123.23.12C.23.123.213.23D.156.123.32.12 A:0.0.0.0~127.255.255.255 B:128.0.0.0~191.255.255.255 C:192.0.0.0~223.255.255.255网络
判断/etc/passwd文件是否大于20行,如果大于,则显示”/etc/inittab is a big file.”否者显示”/etc/inittab is a small file.”给定一个用户,来判断这个用户是什么用户,如果是root用户,则显示“该用户为管理员”,否则显示“该用户为普通用户”提示: id –u $UID输入一个文件名,判断是文件还是目录,如果是普通文件,就显示文件信息,
对于文件:在同一目录下,可以建立软连接和硬链接。在不同目录下,不可以建立硬链接,可以建立软连接(使用绝对路径)。修改源文件,对应目标文件有变化吗?修改目标文件,对应的源文件有变化吗?硬链接修改源文件,对应的目标文件没有变化;修改目标文件,源文件没有变化软链接修改目标文件,源文件没有变化软链接修改源文件,目标文件不能用了对于目录:同一目录下,可以建立目录的软链接,不能建立硬链接。在不同目录下,可以建
1 建立两个用户,名字为user1、user2。2 转到user1用户,在工作目录下建立目录testdir, 用输出重定向在testdir目录里建立两个文件,文件名字为test1和test2,内容自定;并在目录testdir下建立名字为testdir1的子目录,在testdir1 目录里建立test3文件,文件的内容是test1+test2,并建立test3的符号链接。更改目录testdir目录及
图的定义和基本术语边或弧可以关联相应的值,这些值称作边或弧的权,带权图通常称作网 。对于无向图G=(V, {E}),如果边(v, v’)∈E,则称v 和v’互为邻接点,或称v和v’相邻接。此时称边(v, v’) 依附于顶点v 和v’,或边(v, v’)和顶点v 和v’ 相关联 。和顶点v相关联的边的数目称为顶点v的度,记为TD(v) 。对于有向图G=(V, {A}),若弧<v,v’>
进程管理进程是指处于运行状态的程序,一个源程序经过编译、链接后,成为一个可以运行的程序。当该可执行的程序被系统加载到内存空间运行时,就称为进程。程序是静态的保存在磁盘上的代码和数据的组合,而进程是动态概念。 常用进程管理命令1、ps命令查看进程使用权限:所有使用者使用方式:ps [options] [--help]说明:显示瞬间进程 (process) 的动态参数:ps 的参数非常多,
Copyright © 2005-2023 51CTO.COM 版权所有 京ICP证060544号