自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(43)
  • 收藏
  • 关注

原创 计算机网络测试—交换概念、VLAN 和 VLAN 间路由考试

帧缓冲区比较大的交换机,可以存储等待传输的数据,让这些数据不会遭到丢弃。这项功能非常实用,特别是如果入向流量来自于一个更快的端口,比传输流量的出站端口更快。拥有大量端口(高端口密度)的交换机可以减少网络中需要的交换机数量,并且可以让一些流量停留在交换机上,消除了在交换机之间发送流量的必要性。路由器定义广播边界,所以两个路由器之间的每个链路都是一个广播域。在图示中,路由器之间的 4 个链路组成 4 个广播域。此外,连接到路由器的每个 LAN 都是一个广播域。图示中的 4 个 LAN 再产生..

2020-12-29 22:37:38 5599 2

原创 2016级计算机学院《程序设计基础(1)》

Problem A: 小学生的算术题DescriptionYang上小学了。他非常喜欢做算术题。他经常给妈妈出题,写出很长的连加连减的式子,让妈妈算出结果。他来进行批改,就像老师一样。虽然Yang只上一年级,最多就会1000以内的加减法。可是这样长的式子妈妈计算起来还是很容易出错。聪明的妈妈想了一个办法,把Yang写的式子输入到一个程序里,用程序计算出结果。这样,总能有一个正确的结果用来检查计算错误了。那么,你来试试编写这个程序吧。Input输入为多行,每行一个式子。至EOF结束。每个式子都

2020-12-29 20:55:51 1364

原创 计算机网络测试— IP 寻址考试

IPv6 规范包括任播地址。任播地址是分配给多个设备的任何单播 IPv6 地址。SLAAC 在为主机动态分配 IPv6 地址时使用 ICMPv6 消息。DHCPv6 是为主机分配 IPv6 地址的替代方法。ARPv6 不存在。邻居发现协议 (NDP) 为 IPv6 网络提供 ARP 功能。UDP 是 DHCPv6 所使用的传输层协议。...

2020-12-29 11:31:11 2058 1

原创 计算机网络测试—网络间通信

控制台和 AUX 端口均可以用于直接连接思科网络设备进行管理。然而,使用控制台端口更为常见。AUX 端口通常用于通过拨号连接进行远程访问。Telnet 和 SSH 都是带内访问方法,需要与设备建立活动的网络连接。SSH 使用比 Telnet 使用更强的密码身份验证,并且对传输的数据使用加密。通常会在所有设备上配置默认网关地址,以允许它们实现本地网络之外的通信。在交换机中,这是靠使用命令 ip default-gateway 来实现的。...

2020-12-28 15:32:28 1822 1

原创 计算机网络测试—以太网的概念考试

由于多种因素的影响,吞吐量经常与物理链路层的指定带宽不符。 这些因素包括流量大小、流量类型以及数据需经过的网络设备产生的延时。

2020-12-27 22:08:11 3085

原创 Problem L: 最简分式

Problem L: 最简分式Description我们知道,5/3=1+3/5,称等号后面的式子为最简分式。也就是说,在分式中,分子一定要小于分母,而且分子、分母是互质的。请写一个程序,对于用户输入的一个合法分式,输出其约简之后的结果。Input输入有多行,每行是“m/n”的格式表示的一个分式,其中m和n都是int类型范围内的正整数。输入至EOF结束。Output输出的行数与输入一致,且每行输出与上述输入一一对应。如果约简后,分子部分是0,则只输出整数部分。如果整数部分是0,则按照“j/

2020-12-27 12:00:50 118

转载 C要点5:float、double、long double(大小,范围,输入输出符,科学计数法)

https://mp.weixin.qq.com/s?src=11&timestamp=1608975458&ver=2790&signature=yyqyxpmtmy33R9J7OExoHd-3YNaYn9TM0FWkkkcydp2Z5XIJPNS5kkKGJT2FBDP8OT2C8u-PIEyOvbXQSY7N8b9vTp1cYs8LzSLUvBTiy4VpgXVQClLUI5Widhy*&new=1浮点型:数学里的小数C语言浮点型有三个类型:float、double

2020-12-26 17:52:00 19762 4

原创 JAVA作业8 输入输出流

8-3 菜单文件处理 (0分)假设某个餐馆平时使用:1)文本文件(orders.txt)记录顾客的点菜信息,每桌顾客的点菜记录占一行。每行顾客点菜信息的记录格式是“菜名:数量,菜名:数量,…菜名:数量”。例如:“烤鸭:1,土豆丝:2,烤鱼:1”。2)文本文件(dishes.txt)记录每种菜的具体价格,每种菜及其价格占一行,记录格式为“菜名:价格“。例如:“烤鸭:169”。编写一个程序,能够计算出orders.txt中所有顾客消费的总价格。(注意,请使用文本读写流,及缓冲流来处理文件)/*假设某个餐馆平

2020-12-25 20:46:41 1468

转载 c语言中的%4d是什么意思?

这是printf的格式化参数,表示输出一个整型数值,输出宽度为4,且右对齐,如:printf( "%4d", 1 ); 1//输出1的前边有3个空格,补齐4位的宽度printf( "%4d", 11); 11//输出11前边有2个空格,补齐4位的宽度printf( "%4d", 11111 );11111//因为超过了4位,所以前边没有空格如果要左对齐,则改为 %-4d...

2020-12-25 11:39:37 38084 6

原创 计算机网络测试—基本网络连接和通信考试

Telnet 通过用 line vty 命令配置的虚拟接口访问网络设备。要想访问用户 EXEC 模式,需要在此配置密码。要想获得控制台端口的访问权限,需要使用 line console 0 命令配置密码,要想进入特权 EXEC 模式,需要使用 enable 和 enable secret 密码。管理员首先遇到的配置模式是用户 EXEC 模式。 输入 enable 命令后,下一个模式是特权 EXEC 模式。 从该模式下,输入 configure terminal 命令切换到全局配置模式。 最后,..

2020-12-24 22:18:55 5374

原创 第几个质数

按需输出第K个质数,要找的质数靠后时,所需时间较长,这里给出几种最基本的求第K个质数的方法法一#include<stdio.h>#include<stdlib.h>#include<math.h>#include<malloc.h>#include<string.h>//生成质数表 ```cint* printPrimeList(int* arr){ arr = (int*)malloc(sizeof(int) *10000

2020-12-23 22:29:17 580

转载 c printf输出格式描述

由“%”和格式字符组成,如%d、%f等,都是格式说明,它的作用是将输出的数据转换为指定的格式输出。格式说明总是由“%”字符开始的。格式字符有d、o、x、u、c、s、f、e、g等。各种格式字符的组合意思1、%d 整型输出,%ld 长整型输出;2、%o 以八进制数形式输出整数,3、%x 以十六进制数形式输出整数,或输出字符串的地址。4、%u 以十进制数输出 unsigned 型数据(无符号数)。注意:%d 与 %u 有无符号的数值范围,也就是极限的值,不然数值打印出来会有误。5、%c 用来输出一个

2020-12-21 15:52:52 278

原创 JAVA作业七

7-1 学生列表 (20分)编写学生类,包含学号no、姓名name、成绩score,提供必要的构造函数、toString函数和equals/hashcode函数,其中,toString函数的格式为“no:xxx name:xxx score:xxx”,no参与equals和hashcode的计算 在main函数中构造一个学生列表对象(List),用于存放多个学生对象 从命令行输入多个学生对象,存入列表中 从命令行中读入在列表对象上的操作,具体操作包含: add 添加一个学生(包含学号和学生姓名) dele

2020-12-20 22:31:39 1694 1

原创 JAVA 实验7

7-4 打印双休日 (20分)输入年份和月份,打印当月所有双休日日期,打印格式为:“2018-06-16”输入格式:年份和月份输出格式:双休日日期输入样例:在这里给出一组输入。例如:2018 6输出样例:在这里给出相应的输出。例如:2018-06-022018-06-032018-06-092018-06-102018-06-162018-06-172018-06-232018-06-242018-06-30利用Date类以及Calender类常用方法解决imp

2020-12-20 15:02:29 2397 1

原创 Linux多进程通信的综合开发

Linux–谈父子进程执行过程编写程序,实现多进程通信的综合开发。假设函数其中要求:1、父进程获取用户从终端输入的两个数字 ;2、使用管道通信,分别将 传递给子进程1和子进程2;3、子进程1计算函数 ,子进程2计算函数 ;4、两个子进程分别将计算结果发送给父进程5、父进程接收结果,计算 并完成打印。提示:创建四个管道,分别用于父进程——子进程1,和父进程——子进程2的全双工通信。#include<stdio.h>#include<sys/wait.h>

2020-12-18 12:04:04 75

原创 Linux 课堂笔记12.17

哪个端口不用关闭哪个#define WRITE 1#define READ 0

2020-12-17 19:22:37 110

原创 Comparable与Comparator比较

冒泡排序或者按存量排序按价格排序冒泡排序参考:Java中的比较功能(compare、compareTo、Comparable、Comparator)java中compareTo方法和compare方法比较及使用

2020-12-16 16:54:15 95

原创 数据结构排序编程题汇总

6-16 直接插入排序 (10分)本题要求实现直接插入排序函数,待排序列的长度1<=n<=1000。函数接口定义:void InsertSort(SqList L);其中L是待排序表,使排序后的数据从小到大排列。 ###类型定义:typedef int KeyType;typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ in

2020-12-13 00:29:29 1742

原创 数据结构作业21复习

解析来自某大佬分析: 区别概念平均成功查找次数和平均不成功查找次数。 平均成功查找次数=每个关键词比较次数之和÷关键词的个数平均不成功查找次数=每个位置不成功时的比较次数之和÷表长(所谓每个位置不成功时的比较次数就是在除余位置内,每个位置到第一个为空的比较次数,比如此题表长为11,散列函数为Key%11,除余的是11,那么除余位置就是0—10;如果表长为15,但散列函数为Key%13,那么除余位置就是0—12)明确概念后做题: 连续插入散列值相同的4个元素,我们就假设它的散列值都为0,那么插入后的.

2020-12-13 00:13:59 1800 1

原创 数据结构作业20复习

平衡树的深度与最少结点数问题注意空树的深度是-1还是0BCD均符合B树的定义2-21.一棵有21个数字的、度为3的B+树最多有 __ 个度为3的结点。A.1B.2C.3D.4

2020-12-12 23:29:37 426

原创 数据结构作业19复习

记住二叉树的概念并据此做题,兵来将挡,水来土掩2-3.若二叉搜索树是有N个结点的完全二叉树,则不正确的说法是:A.所有结点的平均查找效率是O(logN)B.最小值一定在叶结点上C.中位值结点在根结点或根的左子树上D.最大值一定在叶结点上解析来自某大佬答案选D。可以辨析一下B CD选项。首先我们从知道,比根节点大的放在右边,比根节点小的放在左边,那么有一种情况就是,比根节点大的放在左边,然后这个根节点又没有右孩子。如下图很简单的例子,那么这棵树中最大值应该是9,而它不是叶子节点。.

2020-12-12 21:42:38 997

原创 数据结构作业17-拓扑排序与关键路径

首先明确几个概念做出AOV网,根据拓扑排序方法得到拓扑序列邻接表存储时间复杂度为O(n+e)abced、abecd、aebcd与AOV-网相对,AOE-网是以边表示活动的网。AOE-网是一个带权的有向无环图。顶点表示事件,弧表示活动,权表示活动持续时间。什么是AOV网与AOE网?——以及AOV网与AOE网区别和运用AOV网AOE网...

2020-12-12 21:04:08 213

原创 数据结构最小生成树单选题

2-1给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:A.22B.20C.15D.82-3给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:(3分)A.24B.23C.18D.17选取最短路径,并且每个顶点都要遍历到最小生成树算法—Kruskal算法和Prim算法2-5给定有权无向图如下。关于其最小生成树,下列哪句是对的?A. 最小生成树不唯一,其总权重为23B. 最小生成树唯一,其总权重为20C. 边(B, F)一定在树中,树的总权重为23D. 边(

2020-12-12 20:47:14 6712

原创 数据结构作业15复习

1-1如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G中一定有回路。不一定,还可能存在2个连通分量

2020-12-12 17:17:07 8530

原创 数据结构作业14复习

根据哈弗曼树的定义,一棵二叉树要使其WPL(带权路径长度)值最小,必须使权值越大的叶子结点越靠近根结点,而权值越小的叶子结点越远离根结点,任一非叶子结点的权值是等于其自己孩子结点权值之和,大于或等于下一层的任一结点的权值A.结点的孩子个数称为结点的度,哈夫曼树中只有度为2的结点和度为0的叶子结点B.哈夫曼树的构造是从底到上,从小到大,所以最小权值的两个结点一定用于底部,是兄弟结点C.根据哈弗曼树的定义,一棵二叉树要使其WPL值最小,必须使权值越大的叶子结点越靠近根结点,而权值越小的叶子结点越..

2020-12-12 17:05:00 3621 1

原创 数据结构作业13复习

1-1对于一个有N个结点、K条边的森林,不能确定它共有几棵树。(2分)FN-K棵树解析:解法一:树有一个很重要的性质:在n个结点的树中有n-1条边,“那么对于每棵树,其结点数比边数多1”。题中的森林中的结点数比边数多10(即25-15=10),显然共有10棵树。解法二:若考生再仔细分析发现,此题也是考察图的某些方面的性质:生成树和生成森林。此时对于图的生成树有一个重要的性质:若图中顶点数为n,则它的生成树含有n-1条边。对比解法一中树的性质,不难发现两种解法都利用到了“树中结点数比边数多1

2020-12-11 17:32:48 2456

原创 数据结构作业12查缺补漏

一、判断题后序:左右根中序:左根右

2020-12-11 17:10:10 866

原创 数据结构作业10复习

2-1设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为(2分)A.13B.33C.18D.40啊这考的线代吧,对称矩阵转为数组存储,第i行第j列元素位于 i(i+1)/2+j...

2020-12-11 09:43:39 8477

原创 数据结构作业8复习

*入栈,然后出栈 +入栈,/入栈,然后分别出栈POPPOO6-4 十进制转换二进制 (15分)本题要求实现一个函数,将正整数n转换为二进制后输出。函数接口定义:void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例:#include <stdio.h>void dectobin( int n );int main(){ int n; scanf("%d", &n);..

2020-12-10 16:45:05 237

原创 数据结构作业7复习

一、判断题堆栈后进先出,正确顺序为231无法判断3先出之后,说明2已入栈,那么2就必须在1之前出栈二、选择题p1有n-1种取值BCD 1无法在2之前出栈倒序出栈Pi=n-i+10表示出栈1表示入栈,则符合的出栈顺序有:10101010101110001010110010101010110010101101001010遇到a输出后缀表达式:a堆栈:null遇到*入栈后缀表达式:a堆栈:*遇到(入栈后缀表达式:a堆栈:(*

2020-12-10 15:58:35 182

原创 数据结构作业11复习

6-4 二叉树求深度和叶子数 (20分)编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构函数接口定义:int GetDepthOfBiTree ( BiTree T);int LeafCount(BiTree T);其中 T是用户传入的参数,表示二叉树根节点的地址。函数须返回二叉树的深度(也称为高度)。裁判测试程序样例://头文件包含#include<stdlib.h>#include<stdio.h>#include<malloc.h

2020-12-09 09:24:16 984

原创 数据结构作业9复习

7-1 银行业务队列简单模拟 (25分)设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。

2020-12-09 08:55:29 6482

原创 数据结构作业6复习

6-1 带头结点的单链表就地逆置 (9分)本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置,如原单链表元素依次为1,2,3,4,则逆置后为4,3,2,1。函数接口定义:void ListReverse_L(LinkList &L);其中 L 是一个带头结点的单链表。裁判测试程序样例://库函数头文件包含#include<stdi

2020-12-08 18:19:02 161

原创 线性结构 两个有序链表序列的合并 + 个人反思

大佬分析与代码这道题有折磨了我将近2个小时,我真菜刚开始以为链表的创建与题意不符,debug了半天后发现没问题后来出现的问题是1.我想写成p3->next->data=p2->data结果没开辟新结点,p3->next根本找不到存储地址,导致报错2.写完List p=(PtrToNode)malloc(sizeof(PtrToNode)); p->data=p1->data;//递增序 p1=p1->next; p3=p;容易发现

2020-12-05 21:13:36 277

原创 数据结构作业5重难点复习

6-2 单链表元素定位 (12分)本题要求在链表中查找第一个数据域取值为x的节点,返回节点的位序。L是一个带头结点的单链表,函数ListLocate_L(LinkList L, ElemType x)要求在链表中查找第一个数据域取值为x的节点,返回其位序(从1开始),查找不到则返回0。例如,原单链表各个元素节点的元素依次为1,2,3,4,则ListLocate_L(L, 1)返回1,ListLocate_L(L, 3)返回3,而ListLocate_L(L, 100)返回0。函数接口定义:int Li

2020-12-05 17:21:00 1103

原创 数据结构作业4复习

6-1 线性表元素的区间删除 (20分)定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。函数接口定义:List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data

2020-12-05 16:54:09 610

原创 软件工程Java实验5

7-1 各类字符数 (20分)从键盘输入一个字符串,程序输出该字符串中的大写英文字母数,小写英文字母数以及非英文字母数输入格式:字符串输出格式:大写英文字母数 小写英文字母数 非英文字母数输入样例:在这里给出一组输入。例如:Hello My Dear Friend, I Miss You Very Much!输出样例:在这里给出相应的输出。例如:92410答案:import java.util.Scanner;public class Main { public sta

2020-12-04 19:47:10 1802

原创 LINUX课堂笔记12.3

至少有一个目标

2020-12-03 19:31:41 63

原创 数据结构作业3重难点复习

一、判断题1-1对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T题目字眼 “ 顺序存储 ” ,说明内存单元中分配的存储空间是连续的,所以该线性表为数组形式存储,所以数组访问时,通过下标可随机访问,时间复杂度为O(1),而增加插入时,需要涉及大量元素的移动,所以时间复杂度为O(N)。1-2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。T存取任一指定序号”最好的方法是实现“随机存取”,则

2020-12-02 15:20:58 5483

原创 JAVA期中测试编程题

6-1 计步器 (20分)构造一个计步类StepRecorder,一个StepRecorder对象的构造函数包含一个整数参数,表示将某天认为有效天的最小步数。该类提供如下三个函数addDailySteps用于把每天的步数进行累计(包含有效和无效天),getActiveDays返回有效天数,getAverageSteps返回每天的平均步数,即总步数除以健身记录的天数(包含有效和无效天)。main函数中,首先读入有效天的最小步数用于构造StepRecorder对象,然后读入天数n,然后读入每天的步数,最后输

2020-12-01 22:44:33 1580

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除