实验六 偏移列表和SLA 答案
分析化学第六版习题详解答案
分析化学第六版习题详解答案(总69页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第二章 误差及分析数据的统计处理思考题答案1 正确理解准确度和精密度，误差和偏差的概念。
答：准确度表示测定结果和真实值的接近程度，用误差表示。
精密度表示测定值之间相互接近的程度，用偏差表示。
误差表示测定结果与真实值之间的差值。
偏差表示测定结果与平均值之间的差值，用来衡量分析结果的精密度，精密度是保证准确度的先决条件，在消除系统误差的前提下，精密度高准确度就高，精密度差，则测定结果不可靠。
即准确度高，精密度一定好，精密度高，准确度不一定好。
2 下列情况分别引起什么误差如果是系统误差，应如何消除（1）砝码被腐蚀； 答：系统误差。
校正或更换准确砝码。
（2）天平两臂不等长； 答：系统误差。
校正天平。
（3）容量瓶和吸管不配套； 答：系统误差。
进行校正或换用配套仪器。
（4）重量分析中杂质被共沉淀； 答：系统误差。
分离杂质；进行对照实验。
（5）天平称量时最后一位读数估计不准；答：随机误差。
增加平行测定次数求平均值。
（6）以含量为99%的邻苯二甲酸氢钾作基准物标定碱溶液；答：系统误差。
做空白实验或提纯或换用分析试剂。
3 用标准偏差和算术平均偏差表示结果，哪一个更合理？答：标准偏差。
因为标准偏差将单次测定的偏差平方后，能将较大的偏差显着地表现出来。
4 如何减少偶然误差如何减少系统误差答：增加平行测定次数，进行数据处理可以减少偶然误差。
通过对照实验、空白实验、校正仪器、提纯试剂等方法可消除系统误差。
5 某铁矿石中含铁%，若甲分析结果为%，%，%，乙分析得%，%，%。
试比较甲、乙两人分析结果的准确度和精密度。
答：通过误差和标准偏差计算可得出甲的准确度高，精密度好的结论。
x 1 = ++÷3 =(%) x 2 = ＋＋ ÷3 = (%)E 1=－ =(%) E 2=－ = (%)%030.01/)(1)(2221=-∑-∑=--∑=n n x x n x x s i %045.01/)(222=-∑-=∑n nx x s i6 甲、乙两人同时分析同一矿物中的含硫量。
时序分析复习题答案
时序分析复习题答案时序分析复习题答案1、STA是一种验证方法对2、STA的前提是同步逻辑设计3、STA是使用工具通过路径计算延迟的综合，并比较相对预定义时钟的延迟4、STA仅关注时序间的相对关系而不是评估逻辑功能5、STA无需用向量去激活某个路径，而是对所有的时序路径进行错误分析，能处理百万门级的设计6、STA的目的是找出隐藏的时序问题，根据时序分析结果优化逻辑或约束条件，使设计达到时序闭合（timing closure）2_3 时钟树综合解决时钟偏斜的一般方法是：通过分析时钟线路延迟，在时钟树中插入不同尺寸不同驱动能力的缓冲器以改变时钟信号到达触发器的延时，使时钟信号能在同一时间到达各个触发器，让时钟偏斜近似为零。
2_1/2 静态时序分析(static timing analysis) --- 时序路径时序分析工具会找到且分析设计中的所有路径。
每一个路径有一个起点(startpoint)和一个终点(endpoint)。
起点是设计中数据被时钟沿载入的那个时间点，而终点则是数据通过了组合逻辑被另一个时间沿载入的时间点。
路径中的起点是一个时序元件的时钟pin或者设计的input port。
input port可以作为起点是因为数据可以由外部源(external source)进入设计。
终点则是时序元件的数据输入pin或者设计的output port。
同理output port可以作为终点是因为数据可以被外部源捕捉到。
上图显示一个时序路径的例子。
path1 开始于一个input port 且结束于时序元件的数据输入端path2 开始于时序元件的时钟pin且结束于时序元件的数据输入端path3 开始于时序元件的时钟pin且结束在一个output portpath4 开始于input port 且结束于output port上图显示一个时序路径的例子。
path1 开始于一个input port 且结束于时序元件的数据输入端path2 开始于时序元件的时钟pin且结束于时序元件的数据输入端path3 开始于时序元件的时钟pin且结束在一个output port path4 开始于input port 且结束于output port2-42-58、To define a clock, what information do we need to provide?。
数据结构实验报告答案
数据结构实验报告答案数据结构实验报告答案引言：数据结构是计算机科学中的重要概念，它涉及组织和管理数据的方法和技术。
在本次实验中，我们将研究和实践几种常见的数据结构，包括数组、链表、栈和队列。
通过这些实验，我们将深入理解数据结构的原理和应用。
一、数组数组是一种线性数据结构，它由一系列相同类型的元素组成。
数组的特点是可以通过索引来访问和修改元素，具有随机访问的能力。
在本次实验中，我们将实现一个简单的数组类，并进行一些基本操作，如插入、删除和查找。
首先，我们定义一个数组类，包含以下成员变量和方法：- size：数组的大小- elements：存储元素的数组- insert(index, element)：在指定位置插入元素- remove(index)：删除指定位置的元素- get(index)：获取指定位置的元素- search(element)：查找元素在数组中的位置通过实现上述方法，我们可以对数组进行各种操作。
例如，我们可以在数组的末尾插入一个元素，然后在指定位置删除一个元素。
我们还可以通过元素的值来查找其在数组中的位置。
二、链表链表是另一种常见的线性数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。
链表的特点是插入和删除操作的效率较高，但随机访问的效率较低。
在本次实验中，我们将实现一个简单的单向链表，并进行一些基本操作。
首先，我们定义一个节点类，包含以下成员变量和方法：- data：节点的数据元素- next：指向下一个节点的指针然后，我们定义一个链表类，包含以下成员变量和方法：- head：链表的头节点- insert(element)：在链表的末尾插入一个节点- remove(element)：删除链表中指定的节点- search(element)：查找链表中指定元素的节点通过实现上述方法，我们可以对链表进行各种操作。
例如，我们可以在链表的末尾插入一个节点，然后删除链表中指定的节点。
DSP实验答案Solution_lab6
Name:Section:Laboratory Exercise 6DIGITAL PROCESSING OF CONTINUOUS-TIME SIGNALS6.1 THE SAMPLING PROCESS IN THE TIME-DOMAINProject 6.1 Sampling of a Sinusoidal SignalAccording to Programme P5_1.Answers:Q6.1 The plots of the continuous-time signal and its sampled version generated by running Program P5_1 are shown below:Q6.2The frequency of the sinusoidal signal in Hz is - 13The sampling period in seconds is -0.1Q6.5The plots of the continuous-time sinusoidal signal of frequency 3 Hz and its sampled version generated by running a modified Program P5_1 are shown below:The plots of the continuous-time sinusoidal signal of frequency 7 Hz and its sampled version generated by running a modified Program P5_1 are shown below:Based on these results we make the following observations -Project 6.2 Aliasing Effect in the Time-DomainAccording to Programme P5_2.Answers:Q6.6 The plots of the discrete-time signal and its continuous-time equivalent obtained by running Program P5_2 are shown below:Q6.8The plots of the discrete-time signal and its continuous-time equivalent obtained by running Program P5_2 with the original display range restored and with the frequency of the sinusoidal signal changed to 3 Hz are shown below:The plots of the discrete-time signal and its continuous-time equivalent obtained by running Program P5_2 with the original display range restored and with the frequency of the sinusoidal signal changed to 7 Hz are shown below:Based on these results we make the following observations –These results can be explained as follows –6.2 EFFECT OF SAMPLING IN THE FREQUENCY-DOMAIN Project 6.3 Aliasing Effect in the Frequency-DomainAccording to Programme P5_3.Answers:Q6.10 The plots generated by running Program P5_3 are shown below:Based on these results we make the following observations -Q6.11The plots generated by running Program P5_3 with sampling period increased to 1.5 are shown below:Based on these results we make the following observations -6.3 DESIGN OF ANALOG LOWPASS FILTERSProject 6.4 Design of Analog Lowpass FiltersAccording to Programme P5_4.Answers:Q6.13The passband ripple R p in dB is -0.5The minimum stopband attenuation R s in dB is - 30The passband edge frequency in Hz is - 21991The stopband edge frequency in Hz is - 28274Q6.14 The gain response obtained by running Program P5_4 is shown below:Based on this plot we conclude that the filter designed __meet___ the given specifications.The filter order N is -18The 3-dB cutoff frequency in Hz of the filter is - 233386.4 Quantization of a speech signalQ6.26a. Load the supplied speech signal into MATLAB using the command:[x,fs,nbits] = wavread('oilyrag.wav');b. Plot the speech waveform y using the plot() command, and plot a histogram of amplitude values using the command hist(x,50). Describe the waveform and the shape of the histogram in terms of: i) the number of bits nbits at whichthe .wav file was quantized and ii) the typical p.d.f. of speech.c. Listen to y using the soundsc() command. Describe the sound quality.d. Write a MATLAB script for a 3-bit rounding uniform quantizer.[datar,fs,nbits] = wavread('oilyrag.wav');Nbits=3;nlevels=2^Nbits;mind=min(datar); maxd=max(datar);amax=max(maxd,abs(mind));range=maxd-mind; qdelta=range/nlevels;qdata=-amax+qdelta*round((datar+amax)/qdelta);qdata=qdata-mean(qdata);soundsc(datar);soundsc(qdata,fs);subplot(311)plot(datar)title('orignal speech data with 16bits per sample')subplot(312);hist(datar,50);subplot(313)plot(qdata)title('quanitized data with 3bits per sample')Date: Signature:。
计算机网络第六版重点习题及答案
1-10试在下列条件下比较电路交换和分组交换。
要传送的报文共x（bit），从源站到目的站共经过k 段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。
在电路交换时电路的建立时间为s（s）。
在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。
问在怎样的条件下，分组交换的时延比电路交换的要小？电路交换：s+x/c+kd分组交换：(k-1)p/c答：对电路交换，当t=s 时，链路建立；当t=s+x/C，发送完最后一bit；当t=s+x/C+kd，所有的信息到达目的地。
对分组交换，当t=x/C，发送完最后一bit；为到达目的地，最后一个分组需经过k-1 个分组交换机的转发，每次转发的时间为p/C，所以总的延迟= x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kd＜s+x/C+kd 时，(k-1)p/C＜s1-11在上题的分组交换网中，设报文长度和分组长度分别为x 和（p+h）（bit），其中p 为分组的数据部分的长度，而h 为每个分组所带的控制信息固定长度，与p 的大小无关。
通信的两端共经过k 段链路。
链路的数据率为b（bit/s），但传播时延和结点的排队时间均可忽略不计。
若打算使总的时延为最小，问分组的数据部分长度p 应取为多大？答：分组个x/p，传输的总比特数：(p+h)x/p源发送时延：(p+h)x/pb最后一个分组经过k-1 个分组交换机的转发，中间发送时延：(k-1)(p+h)/b总发送时延D=源发送时延+中间发送时延D=(p+h)x/pb+(k-1)(p+h)/b令其对p 的导数等于0，求极值。
1-17收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2.3×108。
试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km，信号在媒体上的传播速率为2×108m/s。
实验设计与数据处理第六章例题及课后习题答案
15.2
14.6 12.3 14.1
Ｋ２
15.5
14.7 12.8 12.6
Ｋ３
9.6
11 15.2 13.6
ｋ１
5.066667 4.866666667
4.1
4.7
ｋ２
5.166667
4.9 4.266667
4.2
ｋ３
3.2 3.666666667 5.066667 4.533333
极差Ｒ
1.966667 1.233333333 0.966667
70
82
22
Ｃ
1
1
2
2
3
3
1
2
2
3
3
1
1
3
2
1
3
2
210
195
225
237
201
204
70
65
75
79
67
68
8
14
ｙ
1
51
2
71
3
58
3
82
1
69
2
59
2
77
3
85
1
84
204
207
225
68
69
75
7
60
70
85
82
80
75
75
收率/%
67 70
70
65
65
79
60
68
55
50 80 85 90
1.0425 0.915 0.9825 0.875 0.915
0.7875
0.8775 1.005 0.9375 1.045 1.005
数据结构实验报告 答案
数据结构实验报告答案一、实验目的本次数据结构实验的主要目的是通过实际编程和操作，深入理解和掌握常见的数据结构，如数组、链表、栈、队列、树和图等，并能够运用这些数据结构解决实际问题，提高编程能力和算法设计能力。
二、实验环境操作系统：Windows 10编程语言：C+＋开发工具：Visual Studio 2019三、实验内容1、数组操作定义一个整数数组，实现数组元素的输入、输出和查找功能。
对数组进行排序（选择排序、冒泡排序等），并输出排序后的数组。
2、链表操作构建一个单向链表，实现链表节点的插入、删除和遍历操作。
反转链表，并输出反转后的链表。
3、栈和队列操作用数组实现栈和队列的数据结构，实现入栈、出栈、入队、出队等基本操作。
利用栈实现表达式求值（中缀表达式转后缀表达式，然后计算后缀表达式的值）。
4、树的操作构建二叉树（可以采用顺序存储或链式存储），实现二叉树的前序、中序和后序遍历。
实现二叉树的查找、插入和删除节点操作。
5、图的操作用邻接矩阵或邻接表表示图，实现图的深度优先遍历和广度优先遍历。
求解图的最短路径（Dijkstra 算法或 Floyd 算法）。
四、实验步骤及代码实现1、数组操作｀｀｀cppinclude ＜iostream>using namespace std;／／数组输入函数void inputArray(int arr, int size) ｛cout ＜＜＂请输入＂＜＜ size ＜＜＂个整数：＂＜＜ endl; for （int i ＝ 0; i ＜ size; i+＋）｛cin ＞＞ arri;｝｝／／数组输出函数void outputArray(int arr, int size) ｛cout ＜＜＂数组元素为：＂＜＜ endl;for （int i ＝ 0; i ＜ size; i+＋）｛cout ＜＜ arri ＜＜＂＂；｝cout ＜＜ endl;｝／／数组查找函数int searchArray(int arr, int size, int target) ｛for （int i ＝ 0; i ＜ size; i+＋）｛if （arri ＝＝ target) ｛return i;｝｝return －1;｝／／选择排序函数void selectionSort(int arr, int size) ｛for （int i ＝ 0; i ＜ size 1; i+＋）｛int minIndex ＝ i;for （int j ＝ i ＋ 1; j ＜ size; j+＋）｛if （arrj ＜ arrminIndex) ｛minIndex ＝ j;｝｝if （minIndex!＝ i) ｛int temp ＝ arri;arri ＝ arrminIndex;arrminIndex ＝ temp;｝｝｝／／冒泡排序函数void bubbleSort(int arr, int size) ｛for （int i ＝ 0; i ＜ size 1; i+＋）｛for （int j ＝ 0; j ＜ size i 1; j+＋）｛if （arrj ＞ arrj ＋ 1) ｛int temp ＝ arrj;arrj ＝ arrj ＋ 1;arrj ＋ 1 ＝ temp;｝｝｝｝int main(）｛int size ＝ 10;inputArray(arr, size)；outputArray(arr, size)；int target ＝ 5;int result ＝ searchArray(arr, size, target)；if （result!＝－1) ｛cout ＜＜＂找到目标元素＂＜＜ target ＜＜＂，在数组中的索引为＂＜＜ result ＜＜ endl;｝ else ｛cout ＜＜＂未找到目标元素＂＜＜ target ＜＜ endl;｝selectionSort(arr, size)；outputArray(arr, size)；bubbleSort(arr, size)；outputArray(arr, size)；return 0;｝2、链表操作｀｀｀cppinclude ＜iostream>using namespace std;／／链表节点结构体struct ListNode ｛int data;ListNode next;ListNode(int x) ： data(x)， next(NULL) ｛｝｝；／／链表插入函数void insertNode(ListNode& head, int val) ｛ListNode newNode ＝ new ListNode(val)；if （head ＝＝ NULL) ｛head ＝ newNode;return;｝ListNode curr ＝ head;while （curr>next!＝ NULL) ｛curr ＝ curr>next;｝curr>next ＝ newNode;｝／／链表删除函数void deleteNode(ListNode& head, int val) ｛if （head ＝＝ NULL) ｛return;｝if （head>data ＝＝ val) ｛ListNode temp ＝ head;head ＝ head>next;delete temp;return;｝ListNode curr ＝ head;while （curr>next!＝ NULL ＆＆ curr>next>data!＝ val) ｛curr ＝ curr>next;｝if （curr>next!＝ NULL) ｛ListNode temp ＝ curr>next;curr>next ＝ curr>next>next;delete temp;｝｝／／链表遍历函数void traverseList(ListNode head) ｛ListNode curr ＝ head;while （curr!＝ NULL) ｛cout ＜＜ curr>data ＜＜＂＂；curr ＝ curr>next;｝cout ＜＜ endl;｝／／链表反转函数ListNode reverseList(ListNode head) ｛ListNode prev ＝ NULL;ListNode curr ＝ head;while （curr!＝ NULL) ｛ListNode nextTemp ＝ curr>next; curr>next ＝ prev;prev ＝ curr;curr ＝ nextTemp;｝return prev;｝int main(）｛ListNode head ＝ NULL;insertNode(head, 1)；insertNode(head, 2)；insertNode(head, 3)；insertNode(head, 4)；insertNode(head, 5)；traverseList(head)；deleteNode(head, 3)；traverseList(head)；ListNode reversedHead ＝ reverseList(head)；traverseList(reversedHead)；return 0;｝｀｀｀3、栈和队列操作｀｀｀cppinclude ＜iostream>using namespace std;／／用数组实现栈const int MAX_SIZE ＝ 100;class Stack ｛private:int arrMAX_SIZE;int top;public:Stack(）｛top ＝－1;｝／／入栈void push(int val) ｛if （top ＝＝ MAX_SIZE 1) ｛cout ＜＜＂栈已满，无法入栈" ＜＜ endl; return;｝arr+＋top ＝ val;｝／／出栈int pop(）｛if （top ＝＝－1) ｛cout ＜＜＂栈为空，无法出栈" ＜＜ endl; return －1;｝int val ＝ arrtop;top;return val;｝／／查看栈顶元素int peek(）｛if （top ＝＝－1) ｛cout ＜＜＂栈为空" ＜＜ endl;return －1;｝return arrtop;｝／／判断栈是否为空bool isEmpty(）｛return top ＝＝－1;｝｝；／／用数组实现队列class Queue ｛private:int arrMAX_SIZE;int front, rear;public:Queue(）｛front ＝ rear ＝－1;｝／／入队void enqueue(int val) ｛if （（rear ＋ 1) ％ MAX_SIZE ＝＝ front) ｛cout ＜＜＂队列已满，无法入队" ＜＜ endl; return;｝if （front ＝＝－1) ｛front ＝ 0;｝rear ＝（rear ＋ 1) ％ MAX_SIZE;arrrear ＝ val;｝／／出队int dequeue(）｛if （front ＝＝－1) ｛cout ＜＜＂队列为空，无法出队" ＜＜ endl; return －1;｝int val ＝ arrfront;if （front ＝＝ rear) ｛front ＝ rear ＝－1;｝ else ｛front ＝（front ＋ 1) ％ MAX_SIZE;｝return val;｝／／查看队头元素int peek(）｛if （front ＝＝－1) ｛cout ＜＜＂队列为空" ＜＜ endl;return －1;｝return arrfront;｝／／判断队列是否为空bool isEmpty(）｛return front ＝＝－1;｝｝；／／表达式求值函数int evaluateExpression(string expression) ｛Stack operandStack;Stack operatorStack;for （int i ＝ 0; i ＜ expressionlength(）； i+＋）｛char c ＝ expressioni;if （isdigit(c)）｛int operand ＝ 0;while （i ＜ expressionlength(）＆＆ isdigit(expressioni)）｛operand ＝ operand 10 ＋（expressioni+＋＇0'）；｝i;operandStackpush(operand)；｝ else if （c ＝＝＇＋＇｜｜ c ＝＝＇＇｜｜ c ＝＝＇＇｜｜ c ＝＝＇／＇）｛while （！operatorStackisEmpty(）＆＆precedence(operatorStackpeek(））＞＝ precedence(c)）｛int operand2 ＝ operandStackpop(）；int operand1 ＝ operandStackpop(）；char op ＝ operatorStackpop(）；int result ＝ performOperation(operand1, operand2, op)；operandStackpush(result)；｝operatorStackpush(c)；｝ else if （c ＝＝＇（＇）｛operatorStackpush(c)；｝ else if （c ＝＝＇）＇）｛while （operatorStackpeek(）！＝＇（＇）｛int operand2 ＝ operandStackpop(）；int operand1 ＝ operandStackpop(）；char op ＝ operatorStackpop(）；int result ＝ performOperation(operand1, operand2, op)；operandStackpush(result)；｝operatorStackpop(）；｝｝while （！operatorStackisEmpty(））｛int operand2 ＝ operandStackpop(）；int operand1 ＝ operandStackpop(）；char op ＝ operatorStackpop(）；int result ＝ performOperation(operand1, operand2, op)；operandStackpush(result)；｝return operandStackpop(）；｝／／运算符优先级函数int precedence(char op) ｛if （op ＝＝＇＋＇｜｜ op ＝＝＇＇）｛return 1;｝ else if （op ＝＝＇＇｜｜ op ＝＝＇／＇）｛return 2;｝return 0;｝／／运算函数int performOperation(int operand1, int operand2, char op) ｛switch （op) ｛case ＇＋＇：return operand1 ＋ operand2;case ＇＇：return operand1 operand2;case ＇＇：return operand1 operand2;case ＇／＇：if （operand2!＝ 0) ｛return operand1 ／ operand2;｝ else ｛cout ＜＜＂除数不能为 0" ＜＜ endl;return －1;｝｝return －1;｝int main(）｛Stack stack;stackpush(1)；stackpush(2)；stackpush(3)；cout ＜＜＂栈顶元素：＂＜＜ stackpeek(）＜＜ endl;cout ＜＜＂出栈元素：＂＜＜ stackpop(）＜＜ endl;cout ＜＜＂栈是否为空：＂＜＜（stackisEmpty(）？＂是" ：＂否"）＜＜ endl;Queue queue;queueenqueue(1)；queueenqueue(2)；queueenqueue(3)；cout ＜＜＂队头元素：＂＜＜ queuepeek(）＜＜ endl;cout ＜＜＂出队元素：＂＜＜ queuedequeue(）＜＜ endl;cout ＜＜＂队列是否为空：＂＜＜（queueisEmpty(）？＂是" ：＂否"）＜＜ endl;string expression ＝＂2+34"；int result ＝ evaluateExpression(expression)；cout ＜＜ expression ＜＜＂＝＂＜＜ result ＜＜ endl; return 0;｝｀｀｀4、树的操作｀｀｀cppinclude ＜iostream>using namespace std;／／二叉树节点结构体struct TreeNode ｛int val;TreeNode left;TreeNode right;TreeNode(int x) ： val(x)， left(NULL)， right(NULL) ｛｝｝；／／前序遍历函数void preOrderTraversal(TreeNode root) ｛return;｝cout ＜＜ root>val ＜＜＂＂；preOrderTraversal(root>left)；preOrderTraversal(root>right)；｝／／中序遍历函数void inOrderTraversal(TreeNode root) ｛if （root ＝＝ NULL) ｛return;｝inOrderTraversal(root>left)；cout ＜＜ root>val ＜＜＂＂；inOrderTraversal(root>right)；｝／／后序遍历函数void postOrderTraversal(TreeNode root) ｛return;｝postOrderTraversal(root>left)；postOrderTraversal(root>right)；cout ＜＜ root>val ＜＜＂＂；｝／／查找函数TreeNode searchBST(TreeNode root, int val) ｛if （root ＝＝ NULL ｜｜ root>val ＝＝ val) ｛return root;｝if （val ＜ root>val) ｛return searchBST(root>left, val)；｝ else ｛return searchBST(root>right, val)；｝｝／／插入函数TreeNode insertBST(TreeNode root, int val) ｛if （root ＝＝ NULL) ｛return new TreeNode(val)；｝if （val ＜ root>val) ｛root>left ＝ insertBST(root>left, val)；｝ else if （val ＞ root>val) ｛root>right ＝ insertBST(root>right, val)；｝return root;｝／／删除函数TreeNode deleteNodeBST(TreeNode root, int key) ｛if （root ＝＝ NULL) ｛return root;｝if （key ＜ root>val) ｛root>left ＝ deleteNodeBST(root>left, key)；｝ else if （key ＞ root>val) ｛root>right ＝ deleteNodeBST(root>right, key)；｝ else ｛if （root>left ＝＝ NULL) ｛TreeNode temp ＝ root>right;delete root;return temp;｝ else if （root>right ＝＝ NULL) ｛TreeNode temp ＝ root>left;delete root;return temp;｝TreeNode minNode ＝ root>right;while （minNode>left!＝ NULL) ｛minNode ＝ minNode>left;｝root>val ＝ minNode>val;root>right ＝ deleteNodeBST(root>right, minNode>val)；｝return root;｝int main(）｛TreeNode root ＝ new TreeNode(4)；root>left ＝ new TreeNode(2)；root>right ＝ new TreeNode(6)；root>left>left ＝ new TreeNode(1)；root>left>right ＝ new TreeNode(3)；root>right>left ＝ new TreeNode(5)；root>right>right ＝ new TreeNode(7)；cout ＜＜＂前序遍历：＂＜＜ endl; preOrderTraversal(root)；cout ＜＜ endl;cout ＜＜＂中序遍历：＂＜＜ endl; inOrderTraversal(root)；cout ＜＜ endl;cout ＜＜＂后序遍历：＂＜＜ endl; postOrderTraversal(root)；cout ＜＜ endl;int target ＝ 3;TreeNode foundNode ＝ searchBST(root, target)；if （foundNode!＝ NULL) ｛cout ＜＜＂找到目标节点＂＜＜ target ＜＜ endl;｝ else ｛cout ＜＜＂未找到目标节点＂＜＜ target ＜＜ endl;｝root ＝ insertBST(root, 8)；cout ＜＜＂插入节点 8 后的中序遍历：＂＜＜ endl; inOrderTraversal(root)；cout ＜＜ endl;root ＝ deleteNodeBST(root, 2)；cout ＜＜＂删除节点 2 后的中序遍历：。
实验复习题部分参考答案
实验复习题部分参考答案（其它参考期中复习材料和教材）三、1．如何在DEBUG中执行可执行程序（.EXE文件）？解答：调入文件后，执行：G＝0；则程序执行完成并提示Program Terminated normally，同时DEBUG将重新设置寄存器和变量等的初始值。
如果要观察他们的结果，应该执行：G＝0,断点地址。
这里的断点地址应该指向程序结束返回DOS之前，也就是如下指令“mov ax,4c00h”的偏移地址。
2．为什么把书上的程序输入进debug中会报告有很多error？解答：书上的程序是在宏汇编（MASM）环境下的代码，而debug只支持MASM一个很小的功能子集，即一些基本的汇编语句，不支持伪指令。
因此，书上的程序要测试运行还必须用MASM编译连接。
3．debug中T命令与P命令使用有何差别?解答：debug用T命令进行单步跟踪，但遇到调用int 21中断时，继续跟踪调试便会不知所云，所以遇到int 21H（还有子程序、循环程序等程序段），请用P命令（不用T命令）就可以执行完成中断调用功能而不进入中断内部（或子程序内部或循环程序体）。
4．debug里用d命令显示出来的数据怎么理解? 以D命令显示内容的其中一行。
0B2E:0200 E8 DA E1 46 E8 AC DF 74-0D E8 45 00 AC E8 41 00 ...F...t..E...A.为例说明。
解答：D命令显示内容的其中一行。
0B2E:0200 E8 DA E1 46 E8 AC DF 74-0D E8 45 00 AC E8 41 00 ...F...t..E...A.左边“0B2E:0200”是头一个存储单元的逻辑地址，对应内容就是“E8”，后面依次是后续存储单元的内容（十六进制形式），共16个数据。
中间的短划线“-”用于分隔第8和第9个数据，便于定位（位于16个数据中间）。
右边是对于存储单元内容的显示形式，就是说，如果它是一个可以显示的字符对应的ASCII码（例如第4个数据为46），则显示该字符（就是字符“F”），如果不是可以显示的字符，则显示为点“.”。
操作系统实验2参考答案
操作系统实验2参考答案进程和进程通信实验参考答案(一) 实验题目父进程输入一个字符，传递给子进程，由子进程得到该字符向后的偏移字符，如果最终字符大于z,那么最终字符显示成a,另外，如果转化成数字字符（0DD9），那么进行进程图像转换，执行ls命令！程序框图如下:(二) 数据结构说明除了main()函数以外，还有其他3个函数，一个是signalfun(),是信号*****对应的处理函数；一个是writetofile函数，是对一个文件写如一定的内容的函数；还有一个是readfromfile,是从一个文件里面读取内容的函数。
子进程的创建都是在main()函数里面！<i>答案</i>(三) 测试方法：黑箱测试法执行程序结果，输入不同的字符与数字，看输出的结果（在屏幕上有输出）。
(四) 测试结果：各种输入输出都符合预定的结果！(五) 实验的步骤：先运行emacs test_2.C命令,编辑程序代码然后编译：gcc Co test_2 test_2.C再反复运行：./test_2下面是部分测试截图：<i>答案</i>(六) 总结与体会：进程间的通信的方法有很多种，可以通过管道（早期用的比较多）、消息、信号、共享内存等等，通过这些方法，可以实现进程的协作，可以实现计算机间的协作，进而完成复杂的任务。
对于这些方法，只有通过实践编程来实现一些具体的功能，才能够有更深刻的理解，才能掌握这些方法！源代码：#include "test_2.h"//信号*****的处理函数void signalfun(int temp){}//向文件写一定长度的字符串，void writetofile(char *filename,char *buf,int len){int fd; //用读写的方式打开文件，如果文件没有，创建文件if ((fd = open(filename,O_WRONLY|O_CREAT,S_IRUSR|S_IWUSR))==-1) { //打开文件失败} else { //文件打开后，写入内容！} write(fd,buf,len); printf("error open file"); printf("It is signal processing function.\n");//关闭文件close(fd);}//从文件里读取一定长度的内容，返回值是具体读出的长度int readfromfile(char *filename,char *buf,int len){} int fd; //用只读的方式打开文件，如果失败，返回0；if ((fd = open(filename,O_RDONLY))==-1) return 0; //读取长度为len 的字符串int readlen = read(fd,buf,len); //关闭文件close(fd); return readlen;<i>答案</i>int main() {int status; pid_t pid; //设置信号*****的处理函数为signalfunsignal(*****,signalfun); //创建子进程，同时通过判断返回值来确定当前是否是父进程，pid0，为父进程if (pid = fork()) { } else { //以下是子进程的处理//休眠10毫秒sleep(10); char ch; //读取tempfile.c文件，里面有父进程的输入,等待处理readfromfile("tempfile.c",ch,1); printf("child will do :\nchange %c to",ch); //取得改字符的后续字符ch += 1; //对于比z大的，从a再开始if (ch'z') ch='a'; //将处理结果写回到tempfile.c文件writetofile("tempfile.c",ch,1); //通知子进程下面结束//父进程printf("Parent:will send signal.\n"); char ch; printf("Please input a char:"); //等待输入ch = getchar(); printf("\n"); //将输入写入文件tempfile.c writetofile("tempfile.c", ch,1); //向子进程发送信号，并阻塞本身，kill(pid,*****); //等待子进程结束wait(status); char ch2; //子进程结束后，读取tempfile.c文件，里面有子进程处理的内容readfromfile("tempfile.c",ch2,1); //输出printf("Now parent:%c be changed ,it is %c\n",ch,ch2); printf("status = %d: Parent finished.\n",status);<i>答案</i>} } printf(" %c\nchild finished!\n",ch); //如果处理结果是数字字符，那么进行进程图像转换if (ch='0' ch='9') { } //退出exit(0); printf("!!!yes,now execl begin:\n"); execl("/bin/ls","ls","-l",(char *)0);。
2023年实验报告参考答案
试验四选择构造程序设计(解答)1．改错题（1）下列程序旳功能为：输入1个字母，假如它是小写字母，则首先将其转换成大写字母，再输出该字母旳前序字母、该字母、该字母旳后序字母，例如：输入g，则输出FGH；输入a，则输出ZAB；输入M，则输出LMN；输入Z，则输出YZA。
请纠正程序中存在错误，使程序实现其功能，程序以文献名sy4_1.c保留。
#include <stdio.h> Array main(){char ch,c1,c2;printf("Enter a character:");ch=getchar();if((ch>='a')||(ch<='z')) // if((ch>='a')&&(ch<='z'))ch-=32;c1=ch-1;c2=ch+1;if(ch='A') // if(ch=='A')c1=ch+25;else if(ch='Z') // else if(ch=='Z')c2=ch-25;putchar(c1);putchar(ch);putchar(c2);putchar('\n');}改正后旳程序：#include <stdio.h>main(){char ch,c1,c2;printf("Enter a character:");ch=getchar();if((ch>='a')&&(ch<='z'))ch-=32;c1=ch-1;c2=ch+1;if(ch=='A')c1=ch+25;else if(ch=='Z')c2=ch-25;putchar(c1);putchar(ch);putchar(c2);putchar('\n');}（2）下列程序旳功能为：输入3个整数后，输出其中最大值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验六偏移列表和SLA
班号：A或B组号：组员：
一、实验目的：
1、理解偏移列表的使用和含义；
2、掌握用偏移列表控制选路的配置
3、掌握IP SLA的工作原理和特征
4、掌握IP SLA的配置和调试
二、偏移列表配置
1、实验拓扑
2、实验任务
1．按照以上拓扑图的标示的IP地址，将各个接口的IP地址配置好（注意：为防止雷同，所有IP地址的第二字节使用自己学好的后两位），然后在路由器R1、R2、R3、R4的所有接口宣告运行RIPv2路由协议。
2．要求利用偏移列表使得R2发往172.16.14.0/24网络的数据包选择更优的以太链路。
写出配置过程，同时进行测试（测试结果截图）。
答案：
R2(config)# access-list 1 permit 172.16.14.0 0.0.0.255
R2(config)# router rip
R2(config-router)# offset-list 1 in 2 serial 0/0
在R1的s0/1出口方向配也可以达到同样效果。
三、IP SLA配置
1、实验拓扑
2、实验任务
Branch代表公司内部网络，连接两个不同的ISP，ISP1是主要连接链路，ISP2是备份链路，ISP1和ISP2可以互连，都可以到达Web Server。
请在R1上配置到ISP1的DNS Server 可达性的跟踪，如果丢失了到ISP1的DNS Server连接，则使用到ISP2的备份链路。
写出配置过程，同时进行测试（测试结果截图）。
答案：
基本配置：
Router R1
interface Loopback 0
description R1 LAN
ip address 192.168.1.1 255.255.255.0
interface Serial0/0/0
description R1 --> ISP1
ip address 209.165.201.2 255.255.255.252 clock rate 128000
bandwidth 128
no shutdown
interface Serial0/0/1
description R1 --> ISP2
ip address 209.165.202.130 255.255.255.252 bandwidth 128
no shutdown
Router ISP1 (R2)
hostname ISP1
interface Loopback0
description Simulated Internet Web Server ip address 209.165.200.254 255.255.255.255
interface Loopback1
description ISP1 DNS Server
ip address 209.165.201.30 255.255.255.255
interface Serial0/0/0
description ISP1 --> R1
ip address 209.165.201.1 255.255.255.252 bandwidth 128
no shutdown
interface Serial0/0/1
description ISP1 --> ISP2
ip address 209.165.200.225 255.255.255.252 clock rate 128000
bandwidth 128
no shutdown
Router ISP2 (R3)
interface Loopback0
description Simulated Internet Web Server
ip address 209.165.200.254 255.255.255.255
interface Loopback1
description ISP2 DNS Server
ip address 209.165.202.158 255.255.255.255
interface Serial0/0/0
description ISP2 --> R1
ip address 209.165.202.129 255.255.255.252 clock rate 128000
bandwidth 128
no shutdown
interface Serial0/0/1
description ISP2 --> ISP1
ip address 209.165.200.226 255.255.255.252 bandwidth 128
no shutdown
Router R1
ip route 209.165.201.30 255.255.255.255 s0/0/0
ip route 209.165.202.158 255.255.255.255 s0/0/1
Router ISP1 (R2)
router eigrp 1
network 209.165.200.224 0.0.0.3
network 209.165.201.0 0.0.0.31
no auto-summary
ip route 192.168.1.0 255.255.255.0 209.165.201.2
Router ISP2 (R3)
router eigrp 1
network 209.165.200.224 0.0.0.3
network 209.165.202.128 0.0.0.31
no auto-summary
ip route 192.168.1.0 255.255.255.0 209.165.202.130
IP SLA的配置：
R1(config)# ip sla 11
R1(config-ip-sla)# icmp-echo 209.165.201.30
R1(config-ip-sla-echo)# frequency 10
R1(config-ip-sla-echo)# exit
R1(config)# ip sla schedule 11 life forever start-time now
R1# show ip sla configuration 11
R1# show ip sla statistics
R1(config)# track 1 ip sla 11 reachability
R1(config-track)# delay down 10 up 1 (down后10秒内恢复不会带来任何影响) R1(config-track)# exit
R1# debug ip routing
R1(config)# ip route 0.0.0.0 0.0.0.0 209.165.201.1 2 track 1
R1(config)# ip sla 22
R1(config-ip-sla)# icmp-echo 209.165.202.158
R1(config-ip-sla-echo)# frequency 10
R1(config-ip-sla-echo)# exit
R1(config)# ip sla schedule 22 life forever start-time now
R1(config)# track 2 ip sla 22 reachability
R1(config-track)# delay down 10 up 1 (down后10秒内恢复不会带来任何影响) R1(config-track)# exit
R1(config)# ip route 0.0.0.0 0.0.0.0 209.165.202.129 3 track 2
R1的路由表：
Gateway of last resort is 209.165.201.1 to network 0.0.0.0
209.165.201.0/30 is subnetted, 1 subnets
C 209.165.201.0 is directly connected, Serial0/0/0
209.165.202.0/30 is subnetted, 1 subnets
C 209.165.202.128 is directly connected, Serial0/0/1
C 192.168.1.0/24 is directly connected, FastEthernet0/0
S* 0.0.0.0/0 [2/0] via 209.165.201.1
测试
ISP1(config)# interface loopback 1
ISP1(config-if)# shutdown
R1的路由表：
Gateway of last resort is 209.165.202.129 to network 0.0.0.0
209.165.201.0/30 is subnetted, 1 subnets
C 209.165.201.0 is directly connected, Serial0/0/0
209.165.202.0/30 is subnetted, 1 subnets
C 209.165.202.128 is directly connected, Serial0/0/1
C 192.168.1.0/24 is directly connected, FastEthernet0/0
S* 0.0.0.0/0 [3/0] via 209.165.202.129。