一.PTA实验作业 1.题目1: 6-2 线性表元素的区间删除 2. 设计思路 定义i,j; 判断L,minD,maxD; while(i<l->Last) { 判断所有满足条件的数,delete}return L: 3.代码截图 4.PTA提交列表说明 1.题目2: 6-2 jmu-ds-单链表逆置 2. 设计思路 void CreateList(List &L,int n){ 尾插法建表} void ReverseList(List &L){//链表逆置 定义List Ol…

一.PTA实验作业 本周要求挑3道题目写设计思路.调试过程.设计思路用伪代码描述.题目选做要求: 顺序表选择一题(6-2,6-3,7-1选一题),代码必须用顺序结构抽象数据类型封装 单链表选择一题(6-1不能选) 有序表选择一题 1.题目1:题目名称 顺序表:6-3 jmu-ds- 顺序表删除重复元素(25 分) 单链表:6-3 jmu-ds-链表倒数第m个数(20 分) 有序表:7-1 两个有序链表序列的合并(20 分) 2. 设计思路(伪代码或流程图) 顺序表:6-3 jmu-ds- 顺序表…

本周要求挑选3道题目写设计思路,调试过程.设计思路用伪代码描述.题目选做要求: 顺序表选择一题(6-2,6-3,7-1选一题) 单链表选择一题(6-1不能选) 有序表选择一题 一.题目 6-3 jmu-ds- 顺序表删除重复元素 6-2 jmu-ds-单链表逆置 7-1 两个有序链表序列的合并 二.设计思路(伪代码或流程图) 1.6-3 jmu-ds- 顺序表删除重复元素 代码截图: 设计思路:设计算法使重复的元素删除,使剩下的元素间的相对序列保持不变.要对相应的下标进行定义,比较下标,判断元素…

一.PTA实验作业 题目1.温度转换 本题要求编写程序,计算华氏温度100°F对应的摄氏温度.计算公式:C=5×(F−32)/9,式中:C表示摄氏温度,F表示华氏温度,输出数据要求为整型. 1.实验代码 2.设计思路 (1) 定义fahr,celsius用来分别存放华氏温度和摄氏温度数据: (2)使用所给公式进行计算: (3)输出结果. 3.本题调试过程碰到问题及解决办法 输出格式没有注意,导致错误. 题目2.阶梯电价 为了提倡居民节约用电,某省电力公司执行"阶梯电价",安装一户一表的…

一.循环PTA实验作业 题目一.7-2 求平方根序列前N项和 1.本题PTA提交列表 2.设计思路 本题调用了sqrt数学函数计算平方根,其次只用了一层循环,计算平方根之后使用循环累加计算总和sum. 借助了中间值item去接收每一次的平方根值,再将其累加到sum中. 程序较为简单明了,使用for循环较为简单. 3.本题调试过程碰到问题及PTA提交列表情况说明. (1) for循环使用错误. 因为for语句只控制紧跟其后的一条语句, 而在第一次的提交过程中没有在for语句后加中括号, 没有将fo…

#PTA实验作业 6-1 本题pta提交列表 设计思路 本题是一道简单的指针程序题,两个数已经分别被指针定义,只要把用其指针把二者加在一起和减去即可 调试过程 本题无调试过程 代码截图 6-2  1. 本题PTA提交列表 2. 设计思路 题目要求我们把一维字符数组s的前三位调到后面,故我先把这三位保存下来,设为a,b,c.接着当s[i+3]!='\0'时,令一维字符数组s:s[i]=s[i+3],使得此时s数组为原来的数组提前三位,再将a,b,c依次赋值给s数组.如果变动的位数过多,也可以用循环…

实验作业:使用库函数API和C代码中嵌入汇编代码两种方式使用同一个系统调用 20135313吴子怡.北京电子科技学院 [第一部分]使用库函数API来获取用户标识号.库函数为getuid() 代码如下: 编译运行之后,将用户id号1000打印输出在屏幕上. [第二部分]使用汇编方式触发系统调用来获取用户标识号.库函数依旧为getuid() 代码如下: 可以看出,打印出来的用户id和之前的一样都是1000. [第三部分]系统调用的工作机制学习总结 我认为系统调用的工作机制就是系统调用经过封装包装成为…

实验作业:使gdb跟踪分析一个系统调用内核函数(我使用的是getuid) 20135313吴子怡.北京电子科技学院 [第一部分] 根据视频演示的步骤,先做第一部分,步骤如下 ①更新menu代码到最新版 ②在代码中加入C函数.汇编函数 ③在main函数中加入makeconfig ④make rootfs ⑤可以看到qemu中增加了我们先前添加的命令: ⑥分别执行新增的命令 [第二部分]gdb跟踪分析一个系统调用内核函数 ①进入gdb调试 ②设置断点,继续执行: ③相对应的得到这样的结果: ④查看我…

实验作业:分析Linux内核创建一个新进程的过程 20135313吴子怡.北京电子科技学院 [第一部分]阅读理解task_struct数据结构 1.进程是计算机中已运行程序的实体.在面向线程设计的系统(Linux 2.6及更新的版本)中,进程本身不是基本运行单位,而是线程的容器. 2.在Linux中,task_struct其实就是通常所说的PCB.该结构定义位于: /include/linux/sched.h 3.task_struct比较庞大,其中比较重要的几个参数: volatile lon…

实验作业:Linux内核如何装载和启动一个可执行程序 20135313吴子怡.北京电子科技学院 [第一部分]理解编译链接的过程和ELF可执行文件格式 1.编译链接的过程 2.ELF可执行文件格式 一个可重定位(relocatable)文件保存着代码和适当的数据,用来和其他的object文件一起来创建一个可执行文件或者是一个共享文件. 一个可执行(executable)文件保存着一个用来执行的程序:该文件指出了exec(BA_OS)如何来创建程序进程映象. 一个共享object文件保存着代码和合适…

实验十八  总复习 实验时间 2018-12-30 1.实验目的与要求 (1) 综合掌握java基本程序结构: (2) 综合掌握java面向对象程序设计特点: (3) 综合掌握java GUI 程序设计结构: (4) 综合掌握java多线程编程模型: (5) 综合编程练习. 2.实验内容和步骤 任务1:填写课程课后调查问卷,网址:https://www.wjx.cn/jq/33108969.aspx. 任务2:综合编程练习 练习1:设计一个用户信息采集程序,要求如下: (1) 用户信息输入界面如…

…

PTA的第一次作业第一题: #include <stdio.h> int main (void) { int grade,i,N ,a=0,b=0,c=0,d=0,e=0; printf("Enter N:"); scanf("%d",&N); for(i=1;i<=N;i++){ scanf("%d",&grade); if(grade>=90){ a++; } if(grade>=80 &…

题目三:捉老鼠啊,亏了还是赚了 实验代码 #include <stdio.h>     #include <stdlib.h> int main(void)    {       char ch;       int income=0;       int unhappy, sad, glad;       unhappy = sad = glad = 0;       while( (ch=getchar())!='$' ){       if(glad>0) {     …

实验目的 1.搭建如下拓扑并连接控制器 2.下发相关流表和组表实现负载均衡 3.抓包分析验证负载均衡 实验步骤 建立以下拓扑,并连接上ODL控制器. 利用ODL下发组表.流表,实现建议负载均衡 s1组表 s2流表 连通性检测 利用Wireshark验证负载均衡的实现 s4-eth1 s4-eth2 s4-eth3…

实验目的 1.使用图形化界面搭建拓扑如下并连接控制器 2.使用python脚本搭建拓扑如下并通过命令行连接控制器 3.使用任一种方法搭建拓扑连接控制器后下发流表 实验步骤 建立以下拓扑,并连接上ODL控制器. 利用ODL下发流表,使得h3在10s内ping不通h1,10s后恢复. 借助Postman通过ODL的北向接口下发流表,再利用ODL北向接口查看已下发的流表.…

实验目的 在给定如上实验拓扑情况下,用vlan得到下列虚拟网段 h1--h4互通 h2--h5互通 h3--h6互通 其余主机间无法通信 实验步骤 1. 创建拓扑 #! /usr/bin/python from mininet.topo import Topo from mininet.net import Mininet from mininet.node import RemoteController,CPULimitedHost from mininet.link import TCLin…

(第二张代码均为英红的代码) 题目1:题目名称:数组元素循环右移问题 1. 本题PTA提交列表 2. 设计思路(包括流程图) 将数组内每个位置移动,第2个放第一个,第三个放第二个,以此类推.使用两个循环达到此效果,且t=a[N-1]与a[0]=t不在第二个循环内,因为啊a[0]的位置每次循环后都要用a[N-1]来放,其中M指循环几次,N把6个数调换位置.3流程图 3.本题调试过程碰到问题及PTA提交列表情况说明: 我和英红代码不一样的地方在与最后输出时她直接是i=n-1是就没有空格键,我的是只要…

7-2 设计思路:本题要求处理数据并输出最大值及其对应的最小下标,首先输入n,然后定义一个长度为n的数组用于存储数据,定义m=a[0],n=0,从a[1]开始与m进行比较,若某项大于m,就把该项的值赋给m,同时把其下标的值赋给n.循环结束后,输出当前的m和n 流程图: 调试过程:1, 如图,没有考虑到输入单个数时不用进行判断,应把n=1和n>1的情况分开 2, 如图,在前一个提交的基础上,仅仅是加上当n=1的情况,但是当n>1时,n=1的情况都是存在的,因此会输出两遍导致错误,应在其后加上判定…

7-10 设计思路:本题需要判断一个正整数数是否为素数,所谓素数,就是除一和本身外没有其他因数的数.具体判断过程如下:对于一个大于一的整数,从2开始用循环计数i去除此数,若余数不为零,则循环计数i自加,循环继续,否则跳出循环.在循环之外,设计一个判断,若循环计数i大于这个数的平方根,则这个说明从2开始到其本身没有其他因数,则这个数是素数,否则这个数不是素数. 流程图: 调试过程:1, 如图,编写错误,循环结束的标志写成了i<n,应该改为i<count 2, 如图,循环结束条件i<n/2,…

PTA ================= 11-6 方阵循环右移 --------------- 本题要求编写程序,将给定n×n方阵中的每个元素循环向右移m个位置,即将第0.1.....n-1列变换为第n-m.n-m+1.....n-1.0.1....n-m-1列.输入格式:输入第一行给出两个正整数m和n(1≤n≤6).接下来一共n行,每行n个整数,表示一个n阶的方阵.输出格式:按照输入格式输出移动后的方阵:即输出n行,每行n个整数,每个整数后输出一个空格.输入样例:```2 31 2 34…

实验课安排 地点: 科技楼423 时间:  计科3-4班---15周周一上午.周二下午 计科1-2班---15周周一下午.周二晚上(晚上时间从18:30-21:10) 请各班学委在实验课前飞信通知大家. 实验内容 (1)八皇后及N皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即随意两个皇后都不能处于同一行.同一列或同一斜线上.问有多少种摆法. 高斯觉得有76种方案.1…

实验十七  线程同步控制 实验时间 2018-12-10 1.实验目的与要求 (1) 掌握线程同步的概念及实现技术: 多线程并发运行不确定性问题解决方案:引入线程同步机制,使得另一线程使用该方法,就只能等待. 在Java中解决多线程同步问题的方法有两种: 解决方案一:用ReentratLock保护代码块的基本结构如下: myLock.lock(); try{ critical section } finally{ myLock.unlock(); } 有关锁对象和条件对象的关键要点: 锁用来保护…

实验十六  线程技术 实验时间 2017-12-8 1.实验目的与要求 (1) 掌握线程概念: 多线程是进程执行过程中产生的多条执行线索,线程是比进程执行更小的单位. 线程不能独立存在,必须存在于进程中,同一进程的各线程间共享进程空间的数据. 每个线程有它自身的产生.存在和消亡的过程,是一个动态的概念. 多线程意味着一个程序的多行语句可以看上去几乎在同一时间内同时运行. 线程创建.销毁和切换的负荷远小于进程,又称为轻量级进程. (2) 掌握线程创建的两种技术: ①创建Thread类的子类 首先须…

实验十五  GUI编程练习与应用程序部署 实验时间 2018-12-6 1.实验目的与要求 (1) 掌握Java应用程序的打包操作: Java程序的打包,程序编译完成后,程序员将.class文件压缩打包为.jar文件后,GUI界面程序就可以双击图标运行. .jar文件(java归档)既可以包含类文件,也可以包含诸如图像和声音这些其他类型的文件. JAR文件是压缩的,它使用zip压缩格式. Jar命令选项: c 创建一个新的或者空的存档文件,并加入文件. C 暂时改变到指定的目录 e 在清单文件中…

实验十四  Swing图形界面组件 实验时间 20178-11-29 1.实验目的与要求 (1) 掌握GUI布局管理器用法: 在java中的GUI应用 程序界面设计中,布局控制通过为容器设置布局管理器来实现的. 布局管理器是一组类,实现java.awt.LayoutManger接口 决定容器中组件的位置和大小 Java.awt包中定义了五种布局管理器,每一种布局管理类对应一种布局策略. 每个容器都有与之相关的默认布局管理器. (2) 掌握各类Java Swing组件用途及常用API: 5种布局管…

实验十三  图形界面事件处理技术 实验时间 2018-11-22 1.实验目的与要求 (1) 掌握事件处理的基本原理,理解其用途: 事件源:能够产生事件的对象都可以成为事件源,如文本框.按钮等,一个事件源是一个能够注册监听器并向监听器发送事件对象的对象. 事件监听器:事件监听器对象接收事件源发送的报告(事件对象),并对发生的事件作出响应.一个监听器对象就是一个实现了专门监听器接口的类实例该类必须实现接口中的方法方法当事件发生时就自动执行. 事件对象:java将时间的相关信息封装在一个事件对象中,…

实验十二  图形程序设计 实验时间 2018-11-14 1.实验目的与要求 (1) 掌握Java GUI中框架创建及属性设置中常用类的API: Java的集合框架实现了对各种数据结构的封装. java.awt.Component 1.0 Boolean isVisible()  检查组件是否可见 void setVisible(boolean b)设置组件可见 void setSize(int width  ,int height)  把组件缩放到指定宽度和高度 void setBounds(…

实验十一   集合 实验时间 2018-11-8 1.实验目的与要求 (1) 掌握Vetor.Stack.Hashtable三个类的用途及常用API: Vector类类似长度可变的数组,其中只能存放对象,其中的元素通过下标进行访问. Vetor类关键属性: capacity表示集合最多能容纳的元素个数. capacityIncrement表示每次增加多少容量. siize集合当前元素个数. Vector v = new Vector (100); Stack是Vector的子类. Stack类描…

实验十  泛型程序设计技术 实验时间 2018-11-1 1.实验目的与要求 (1) 理解泛型概念: 泛型:也称参数化类型,就是在定义类,接口和方法时,通过类型参数只是将要处理的类型对象.(如ArrayList类) (2) 掌握泛型类的定义与使用: 一个泛型类,就是具有一个或者多个类型变量的类,即创建用类型作为参数的类.一个泛型类定义格式如下: class Generics(K,V); 其中K和V是类中的可变类型的参数. (3) 掌握泛型方法的声明与使用: 泛型方法:除了泛型类之外,还可以只单独…