问答题

【说明】
某汽车数字仪表板将完成下述功能:
(1)通过模/数转换,实现传感器和微处理器的接口。
(2)在发光二极管面板上显示数据。
(3)指示速度(mph)、行驶里程、油耗(mpg)等。
(4)指示加速或减速。
以下是经分析得到的数据流图,有些地方有待填充,假定顶层数据流图是正确的。图9-14是顶层数据流图,图9-15是第0层数据流图,图9-16是第1层数据流图,其中A是加工1的细化图,B是加工2的细化图。图中,△sps表示转速sps的瞬时变化值,若△sps>0则汽车加速,△sps<0则减速,△sps=0则匀速。假定题中提供的顶层图是正确的,请回答下列问题。






1. 【问题1】
第0层数据流图(如图9-15所示)中有一条缺失的数据流,请指出该数据流的起点和终点。
加工1的细化图(如图9-16中的A所示)中有一条缺失的数据流,请指出该数据流的起点和终点。

【参考答案】

图9-15中,缺失的数据流:速度mph,起点:加工1速度处理,终点:仪表板。
图9-16(A)中,缺失的数据流......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
热门 试题

问答题
【说明】 所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。 应用贪婪法求解该问题。程序先计算由各点构成的所有边的长度(作为边的权值),按长度大小对各边进行排序后,按贪婪准则从排序后的各边中选择边组成回路的边,贪婪准则使得边的选择按各边长度从小到大选择。 函数中使用的预定义符号如下: #define M 100 typedef struct *x为两端点p1、p2之间的距离,p1、p2所组成边的长度* float x; int p1, p2; tdr; typedef struct *p1、p2为和端点相联系的两个端点,n为端点的度* int n, P1, p2; tr; typedef struct *给出两点坐标* float x,y; tpd; typedef int tl[M]; int n=10; 【函数】 float distance(tpd a,tpd b); *计算端点a、b之间的距离* void sortArr(tdr a[M], int m); *将已经计算好的距离关系表按距离大小从小到大排序形成排序表,m为边的条数* int isCircuit(tr[M], int i, int j); *判断边(i, j)选入端点关系表r[M]后,是否形成回路,若形成回路返回0* void selected(tr r[M], int i, int j); *边(i,j)选入端点关系表r* void course(tr r[M], tl 1[M]); *从端点关系表r中得出回路轨迹表* void exchange(tdr a[M], int m, int b); *调整表排序表,b表示是否可调,即是否有边长度相同的边存在* void travling(tpd pd[M], int n, float dist, t1 locus[M]) *dist记录总路程* tdr dr[M]; *距离关系表* tr r[M];; *端点关系表* int i, j, k, h, m; *h表示选入端点关系表中的边数* int b; *标识是否有长度相等的边* k=0; *计算距离关系表中各边的长度* for(i=1;i<n;i++) for(j=i+1;j<=n;j++) k++; dr[k].x= (1) ; dr[k].p1=i; dr[k].p2=j; m=k; sortArr(dr,m); *按距离大小从小到大排序形成排序表* do b=1; dist=0; k=h=0; do k++; i=dr[k].p1; j=dr[k].p2; if((r[i].n<=1)&&(r[j].n<=1)) *度数不能大于2* if( (2) ) *若边(i,j)加入r后形成回路,则不能加入* (3) ; h++; dist+=dr[k].x; else if( (4) ) *最后一边选入r成回路,则该边必须加入且得到解* selected(r,i,j); h++; dist+=dr[k].x; while((k!=n)&&(h!=n)); if(h==n) *最后一边选入构成回路,完成输出结果* course(r,locus); else *找不到解,调整dr,交换表中边长相同的边在表中的顺序,并将b置0* (5) ; while(!b);
问答题
【说明】 本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类 Node描述,而链表由List描述,类List的成员函数有以下几个: creatList(): 创建从小到大的有序链表。 multiplyList(List L1, Llst L2): 将链表L1和链表L2合并。 print(): 打印链表。 【C++代码】 #include <iostream> using namespace std; class List; class Node friend class List; public: Node(int data) (1) ; private: int data; Node *next; ; class List public: List()list=NULL; void multiplyList(List L1, List L2); void creatList(); void print(); private: Node *list; ; void List::creatList() Node *p, *u, *pre; int dara; list=NULL; wbile(1) cout<< 输入链表的一项: (小于零,结束链表) <<endl; cin>>data; if(dara<0)break; 小于零,结束输入 p=list; while(p !=NULL && dara>p->data) 查找插入点 pre=p; p=p->next; u= (2) ; if(p==list)list=u; else pre->next=u; (3) ; void List::multiplyList(List L1, List L2) Node *pL1, *pL2, *pL, *u; list = NULL; pL1 = L1.list; pL2 = L2.11st; while(pL1 != NULL && pL2 != NULL) if(pL1->data < pL2->data) u = new Node(pL1->data); pL1 = pL1->next; else u = new Node(pL2->data); pL2 = pL2->next; if(list == NULL) list = (4) ; else pL->next=u; pL=u; pL1 = (pL1 != NULL) pL1:pL2; while(pL1 != NULL) u= (5) ; pL1 = pL1->next; if(list == NULL) list=pL=u; else pL->next=u; pL=u; void List::print() Node *p; p = list; while(p !=NULL) cout<<p->data<< t ; p=p->next; cout<<end1; void main() List L1, L2, L; cout<< 创建第一个链表 n ;L1.creatList(); cout<< 创建第二个链表 n ;L2.creatList(); L1.print();L2.print(); L.multiplyList(L1,L2); L.print();