问题 问答题 简答题

高温油炸食品对人体有何危害?

答案

参考答案:

(1)油脂在高温油炸过程中,发生了激烈的五里河化学变化,从氢过氧化物的生成及分解产生了饱和与不饱和的醛、酮、烃、等挥发性物质,在这过程中会产生有毒有害的物质,其中的不饱和脂肪酸经高温加热后所产生的聚合物——二聚体、三聚体,毒性较强。大部分油炸、烤制食品,尤其是炸薯条中含有高浓度的丙烯酰胺,俗称丙毒,是一种致癌物质。

(2)食物经高温油炸,其中的各种营养素被严重破坏。高温使蛋白质炸焦变质而降低营养价值,高温还会破坏食物中的脂溶性维生素,如维生素A、胡萝卜素和维生素E,妨碍人体对它们的吸收和利用。

(3)高温油炸食品导致肥胖的一个重要原因

(4)铅含量严重超标,不少人早餐时经常食用油条、油饼。但由于其中加入了疏松剂—明矾而使铝含量都严重超标。过量摄入铝会对人体有害,铝是两性元素,就是说铝与酸与碱都能起反应,反应后形成的化合物,容易被肠道吸收,并可进入大脑,影响小儿智力发育,而且可能导致老年性痴呆症

(5)反式脂肪酸的含量会增多

(6)诱发一些疾病,油炸食物脂肪含量多,不易消化,常吃油炸食物会引起消化不良,以及饱食后出现胸口饱胀、甚至恶心、呕吐,腹泻,食欲不振等。常吃油炸食品的人,由于缺乏维生素和水分,容易上火、便秘。

问答题

阅读下列说明和C代码,回答问题1至问题3,将解答写在对应栏内。

[说明]

对有向图进行拓扑排序的方法如下。

(1)初始时拓扑序列为空。

(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧。

(3)重复(2),直到不存在入度为0的顶点为止(若所有顶点都进入拓扑序列,则完成拓扑排序;否则,由于有向图中存在回路无法完成拓扑排序)。

函数int* TopSort(LinkedDigraph G)的功能是对有向图G中的顶点进行拓扑排序,返回拓扑序列中的顶点编号序列,若不能完成拓扑排序,则返回空指针。其中,图G中的项点从1开始依次编号,顶点序列为v1,v2,…,vn,图G采用邻接表表示,其数据类型定义如下:

#define MAXVNUM 50 /*最大顶点数*/

typedef struct ArcNode /*表结点类型*/

int adjvex; /*邻接顶点编号*/

Struct ArcNode *nextarc; /*指示下一个邻接顶点*/

ArcNode;

typedef struct AdjList /*头结点类型*/

char vdata; /*顶点的数据信息*/

ArcNode *firstarc; /*指向邻接表的第一个表结点*/

AdjList;

typedef struct LinkedDigraph /*图的类型*/

int n; /*图中顶点个数*/

AdjList Vhead[MAXVNUM]; /*所有顶点的头结点数组*/

LinkedDigraph;

例如,某有向图G如图21-13所示,其邻接表如图21-14所示。

函数TopSort中用到了队列结构(Queue的定义省略),实现队列基本操作的函数原型如表21-4所示。

[C代码]

int *TopSort;(LinkedDigraph G)

ArcNode *p; /*临时指针,指示表结点*/

Queue Q; /*临时队列,保存入度为0的顶点编号*/

int k=0; /*临时变量,用作数组元素的下标*/

int j=0,w=0; /*临时变量,用作顶点编号*/

int *topOrder,*inDegree;

topOrder=(int *)malloc((G.n+1) * sizeof(int));/*存储拓扑序列中的顶点编号*/

inDegree=(int *)malloc((G.n+1) *siZeof(int));/*存储图G中各顶点的入度*/

if(!inDegree || !topOrder)return NULL;

(1) ; /*构造一个空队列*/

for(j=1;j<=G.n;j++) /*初始化*/

topOrder[j]=0; inDegree[j]=0;

for(j=1;j<=G.n;j++) /*求图G中各顶点的入度*/

for(p=G.Vhead[j].firstarc;p;p=p->nextarc)

inDegree[p->adjvex]+=1;

for(j=1;j<=G.n;j++) /*将图G中入度为0的顶点保存在队列中*/

if(0==inDegree[j]) EnQueue(&Q,j);

while(!IsEmpty(Q))

(2) ; /*队头顶点出队列并用W保存该顶点的编号*/

topOrder[k++]=w;

/*将顶点w的所有邻接顶点的入度减1(模拟删除顶点W及从该顶点出发的弧的操作)*/

for(p=G.Vhead[w].firstare;p;p=p->nextarc)

(3) -=1;

if(0== (4) ) EnQueue(&Q,p->adjvex);

/*for*/

/*while*/

free(inDegree);

if( (5) )

return NULL;

return topOrder;

/*TopSort*/

设某有向无环图的顶点个数为n、弧数为e,那么用邻接表存储该图时,实现上述拓扑排序算法的函数TopSort的时间复杂度为 (6)
若有向图采用邻接矩阵表示(例如,图21-13所示的有向图的邻接矩阵如图21-15所示),且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作,那么对于有n个顶点、e条弧的有向无环图,实现上述拓扑排序算法的时间复杂度为 (7)
[*]

填空题