一.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文件保存着代码和合适…