Ⅰ 关于德语语言学考试题
有意思，收藏了。
这里涉及的语言学，翻译学和国情概况相关的内容，有的能直接想起来例子，比如针对问题
A 1, freisprechen.
A 2，Sicher, dass man die Kultur von anderen Ländern gut beherrschen soll, das setzt ein gutes Verständnis von Texten anderer Kulturen voraus.Beispielsweise, der deutsche Begriff "ein guter Ehemann" bedeutet in der kulturellen Hinsicht, dass ein Ehemann jeden Freitag Blumen nach Hause mitbringt, so sagt man im Deutschen "ein guter Ehemann", was aber im Vergleich zu chinesischer Interpretation ganz andere Bedeutung gibt.
A 3, 翻译的“等值”问题，这个网上搜一下应该有许多观点的。Im großen und ganzen sagt man, dass Übersetzbarkeit relativ ist und Unübersetzbarkeit absolut ist. 这是翻译界一般认同的观点，即，可译性是相对的，而不可译性是绝对的。
B 1，Mark Twain hat einmal gesagt, "wer niemals Deutsch studiert hat, kann sich keine Vorstellung haben, wie kompliziert diese Sprache ist!" 德语中有许多“可怕”的表达习惯，这里可以举一些例子，比如特殊一点的，情态动词的主观用法，形容词的词尾变化，等等。
B 2, 网络上搜一下就有了。
B 3, freisprechen.
简单回答一下，希望对你有帮助。
Ⅱ 问一个技术问题，关于MSTP中的一个概念“所有端口（中继或接入）上的IST实例都是活动的”的疑问
在MSTP中，接口均属于实例0，就像你的组网中，交换机A、B之间的4个接口均属于instance 0，另外vlan 20所在的接口属于instance 1。MSTP在算堵塞端口是根据每instance计算的，在你上图中vlan 20对应的instance不存在环路，所以没有instance 1没有block端口，而instance 0存在环路（在两台交换机之间），所以会block其中一个端口。
根据流量不同vlan tag（如果流量进入端口时候没有带vlan tag，交换机会打上默认tag，pvid）进入不同的instance，根据不同instance不同block点进行转发。如果进来的流量的tag不对应instance1~instance n的vlan，则对应instance 0，根据instance 0 的block点进行转发。
Ⅲ C++ 数值精度。如我输入sin30°（应该为0.5），可是却等于0.49999999.请看下我的程序，是哪里的问题
在浮点计算中，存在误差是不可避免的
0.5表示成0.49999999，误差在允许范围内的
Ⅳ 求关于蚁群算法的英文文献，网站或者文章等！跪谢！
采用蚁群算法求解调度模型。
Ant Colony Optimization Algorithms (ACOAs) were appropriate for this optimization problem.
摘要本文引入一种全新的寻优算法-蚁群算法。
In this paper a new optimum algorithm (ant colony optimization) is introced.
摘要蚁群算法是近年来出现的一种新的仿生优化算法。
The ant colony algorithm is a new bionic simulated evolutionary algorithm developed in recent years.
.
http://www.cqtianlong.com/norman_ellison/devolep.htm
http://chemyq.com/expert/ep99/986676_03AF4.htm
Ⅳ c语言数据结构（双向链表排序）
#include<stdio.h>
#include<malloc.h>
#define ElemType int
int count=0;
typedef struct DulNode
{
ElemType data;
DulNode *prior;
DulNode *next;
}DulNode,*DulLinkList;
//初始化链表，结束后产生一个头结点指针
void InitDLList(DulLinkList *L)
{
(*L)=(DulLinkList)malloc(sizeof(DulNode));
(*L)->next=*L;
(*L)->prior=(*L)->next;
}
//对链表进行插入操作
void ListInsert(DulLinkList *L)
{
int i=0,n;
ElemType temp;
DulNode *s,*p;
p=(*L)->next;
printf("请输入插入元素数量：\n");
scanf("%d",&n);
count=n;
printf("请输入%d个自然数\n",n);
while(i<n)
{
scanf("%d",&temp);
s=(DulNode*)malloc(sizeof(DulNode));
s->data=temp;
while((p!=(*L))&&(p->data<temp))//查找所要插入的位置
{
p=p->next;
}
s->prior=p->prior;//新节点的插入
s->next=p;
p->prior->next=s;
p->prior=s;
p=(*L)->next;//将指针回指到链表第一个非空节点，主要是为了下次查找插入位置
i++;
}
}
void Display(DulLinkList L)
{
DulNode *p;
p=L->next;
printf("双向链表中的数据为:\n");
while(p!=L)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
void Sort(DulLinkList *L)
{
ElemType temp;
DulNode *p,*q;
p=(*L)->next;
q=(*L)->prior;
if(count%2!=0)
q=q->prior;
p=p->next;
while(p!=q)
{
temp=p->data;
p->data=q->data;
q->data=temp;
p=p->next;
if(p!=q) //第二题只需交换节点数据
q=q->prior;//这几个if else语句需要仔细
else
break;
if(p!=q)
p=p->next;
else
break;
if(p!=q)
q=q->prior;
else
break;
}
}
void main()
{
DulLinkList L;
InitDLList(&L);//初始化链表
ListInsert(&L);//顺序插入数据
Display(L);//显示结果
Sort(&L);//第二题操作
Display(L);//第二题输出结果
}
Ⅵ 利用Dijkstra算法求下图中从顶点1到其它各顶点间的最短路径按下面表格形式麻烦网友求解下面表格
#include
#define N 100
#define MaxDist 10000
int mapdist[N][N];
int mindist[N];
void Dijkstra(int n,int c)
{
int i,tag[N],minc,t,j;
for(i=1;i<=n;++i)
{
if(mapdist[c][i]>=0)
mindist[i]=mapdist[c][i];
else
mindist[i]=MaxDist;
tag[i]=0;
}
for(j=1;j<=n;++j)
{
minc=MaxDist;
for(i=1;i<=n;++i)
{
if(minc>mindist[i])
{
minc=mindist[i];
t=i;
}
}
tag[t]=1;
for(i=1;i<=n;++i)
{
if((mindist[i]>mindist[t]+mapdist[t][i])&&(!tag[i]))
mindist[i]=mindist[t]+mapdist[t][i];
}
}
}
int main()
{
int i,j,n,c;
scanf("%d%d",&n,&c);//c为源点
for(i=1;i<=n;++i)
{
for(j=1;j<=n;++j)
scanf("%d",&mapdist[i][j]);//-1表示不直接连通
}
Dijkstra(n,c);
for(i=1;i<=n;++i)
printf("%d",mindist[i]);
return 0;
}
Ⅶ 数据结构 C++ 迪杰斯特拉算法最短路径求补充完整。分还可以再加
#include <stdio.h>
int line;//结点之间的路径数
int n ; //实际结点数，我们通过键盘输入
const int maxnum = 15; //支持的最大节点数
int cost[maxnum][maxnum] = {0}; //两点之间的直线距离,最好初始化为无穷大
int s[maxnum] = {0}; //s 判断结点是否在s集合里
int dist[maxnum]; // 表示当前点到源点的最短路径长度
int path[maxnum][maxnum];
int MINDIST(int s[],int dist[])
{
int temp=100000 , i, w = 2;
for(i = 2;i <= n; i++)
{
if(s[i] == 0 && dist[i] < temp)
{
temp = dist[i];
w = i;
}
}
return w;
}
int SEARCH_VER(int s[],int dist[],int u)
{
static int j = 0;
for(; j<=n; )
if(s[j] == 0 && cost[u][j]<100000)
{
j++;
return j-1;
}
else
{
j++;
}
return -1;
}
void SHORTEST_PATH(int cost[][maxnum],int v,int last,int dist[],int path[][maxnum])
{
int i,w,u,count,pos[maxnum];
for(i=0;i<n;i++)
{
s[i]=0;
dist[i]=cost[v][i];
path[i][0]=v;
pos[i]=0;
}
s[v]=1;
count=1;
while(count<=last)
{
u=MINDIST(s,dist);
s[u]=1;
path[u][++pos[u]]=u;
count++;
while(1)
{
if((w=SEARCH_VER(s,dist,u))==-1)
break;
else
{
if(dist[u]+cost[u][w]<dist[w])
{
dist[w]=dist[u]+cost[u][w];
for(i=0;i<pos[u];i++)
path[w][i]=path[u][i];
}
}
}
}
}
int main(int argc, char* argv[])
{
printf("请输入结点数:");
scanf("%d",&n);
printf("请输入路径数:");
scanf("%d",&line);
printf("请输入结点之间的权值\n结点1,结点2,权值\n");
int ii,jj;
for (int i = 0;i<line;i++)
{
cost[ii][jj] = 100000;
dist[i] = 100000;
scanf("%d%d%d",&ii,&jj,&cost[ii][jj]);
}
SHORTEST_PATH(cost,0,n-1,dist,path);
for (i = 0;i<n;i++)
for (int j = 0;j<n;j++)
{
printf("%d\n",path[i][j]);
}
return 0;
}
你能不能告诉我这个path是做什么用的吗？我研究了一下午，只研究了这么多，但是path是做什么用的，我真的不知道，我可以改成其他的实现方法吗？
Ⅷ AK教育卡
1、幼儿教育：成语故事、儿童故事、幼儿英语ABC、幼儿趣味学英语、看卡通学汉语拼音、开心识字、快乐学算术、手指快算法、蓝猫幼儿英语300句、剑桥幼儿英语、儿童古诗诵读、轻松学音乐、轻松学画画、轻松学手工、儿童学钢琴等，使孩子既学习又娱乐。
2、中小学教育：从小学一年级到高三的数学、物理、化学、语文、英语同步视频教学。英语小天才、初中英语单词速记、高中英语单词速记、神奇英语记忆法、轻松写作文。还有小学奥数班，（9学科）高考易错100讲、3+X高考名师指导、高考指南，提供中小学同步考试题库和高考题库。化学、物理课枯燥难懂，但在网上可以直接做实验，如同在实验室一般的动感课堂。
3、电脑教育：指法学习、办公软件、网页制作、网络安全、计算机英语等。
4、外语课堂：走遍美国、新概念、英语BBC、疯狂英语、雅思听力大全、法德日俄韩等六种语言入门 及走遍。
5、娱乐天地：健康天地、开心乐园、书画园地、生活小技巧等。
6、校园风景：如何培养生活自理能力？如何调整学习方法？校园另类文化面面观等。
7、家长课堂：爱孩子的十大方法、成功教子的策略与方法、家长教育的十大误区及十大对策、周弘赏识教育等内容。
另外还有在线答疑： 只要是在学习中遇到的问题，都可以提交给相关科目的老师，老师会在24小时内给予回答。同时系统还保存有其他学生的提问和解答（每科达数百页），通过查看别人的提问来解决自己的问题。
IST教育网站：免费赠送40兆空间（可输入2000万汉字、5000张照片、网页可做500页）网上创作空间及创作工具，免费教会你基本的网页制作等电脑四会。还可以自己制做QQ表情，QQ场景等等。
Ⅸ 单链表的考察
正向生成单链表算法的研究
谭庆，雷治军
(洛}H师范学院，河IfJ洛}H 471022)
摘要:许多数据结构》教材只讨论了从表尾到表头逆向生成巾一链表的算法，I(IJ没有讨论从表头到表尾正向牛
成巾一链表的算法。木文对巾一链表进行研究少{提出了从表头到表尾正向生成巾一链表的算法。
关键词:数据结构:顺序存储结构:链式存储结构
中图分类号:TP301.文献标识码:A文章编号:1008-4916( 2004) 01-0031-02
A research on arithmetic creation of simply linked list from head to tail
TAN Qing, 1.F1 7.hi一Jun
(Luoyann Teacher's Collene, Luoyann 471022, China)
Abstract: There are only discussions about arithmetic creation of simply linked list from tail to head
that from head to tail. The simply linked list is fully researched into and its creation from head to tail is
in the article.
Key WOI'C1S: data structure; sequential storane structure; linked storane structure
without
offered
1单链表结构综述
线性表链式存储结构的特l从是用一组任意存储
单兀存储线性表的数据兀素。因此.为表示每个数据
兀素a.与其直接后继数据兀素a.十i之间的逻辑关系.
对数据兀素a.来说.除了存储其木身的信急之外.还
需存储一个指示其直接后继的信VI,。这两部分信VI,组
成数据兀素a.的存储映象.即结l从。它包括两个域.
其中存储数据兀素信急的域称为数据域.存储直接后
继存储位置的域称为指针域。指针域中存储的信急称
做指针或链。n个结} l(a}(l}i}n)的存储映象)链结
{ElemType data;
struct 1,Node*next;
}1.Node,*1.inkl.ist;
在单链表的第一个结l从之前附设一个结l从.称之
为头结l从。头结l从的数据域可以不存储任何信急一也
可存储如线性表的长度等的附加信VI,.头结l从的指针
域存储指向第一个结l从的指针(即第一个兀素结l从的
存储位置).如图1所示。此时.中一链表的头指针指向
头结l从。若线性表为空表.则头结l从的指针域为空”
如图2所示。
成一个链表.即为线性表(ai, a2,· } , a.,)的链式存储结I.
构。又因此链表的每个结l从中只包含一个指针域.故
又称线性链表或单链表。
整个链表的存取必须从头指针开始进行.头指针
指示链表中第一个结l从的存储位置。同时.山”几最后
一个数据兀素无直接后继.则单链表中最后一个结l从
的指针为空”。可见.中一链表可山头指针唯一确定.在
C语言中可用结构指针”来描述。
typedef struct 1,Node
头指针头维点
图1单链表结构
L一教习.:.{
名呀寸昔钊.头么古买氛
图2空链表
2对正向生成单链表算法的研究
木文引用C语言的标准函数m all、来动态生成
结i从o假设p是l.in k list型的变量.则执行p=
( l,inkl,ist) malloc( sizeof(1,Node) )后山系统生成一
个1.N ode型的结l从.同时将该结l从的起始位置赋给
指针变量Po
在从表尾到表头逆向生成单链表的算法中每次
都是在头结l从的后而插入一个新结l从。因此新结l从的
插入位置是不变的.要插入的新结l从的直接前驱结l从
一直是头结l从。头结l从的位置是固定的.它山头指针
来指向。因此在插入一个新结l从时算法很简单。只要
做一个循环.就可以在头结l从的后而插入n个新结
点.从血生成一个新的单链表。
在从表头到表尾正向生成中一链表的算法中.首先
生成头结l从.然后在头结l从后而插入ai结l从.这时ai
结l从的直接前驱结l从是头结l从。ai结l从插入后.在ai
结l从后而插入a:结l从.此时a:结l从的直接前驱结l从
是ai结l从.血不是头结l从。a:结l从插入后.在a:结l从
后而插入a:结l从.此时a:结l从的直接前驱结l从又变
成了a:结l从。因此.新结l从的插入位置是一直在变化
的.要插入的新结i从a.的(2}i}n)直接前驱结i从是
a卜i。为了确定要插入的新结l从的直接前驱结i从的位
置.需要设一个辅助指针q.初始时让q指向头结i从。
当生成ai结i从后.指针p指向ai结i从.再将p指针送
入头结l从的指针域.便完成了a、结l从的插入。如图3
所示。可用以卜语句实现(以卜假设数据兀素类型为
int型)。
q=1.;
t}=(l,inkl,ist) malloc( sizeof(1,Node));
scanf(跳d”.&p一>dat a);
q一>next= p;
p一>next= N[丁1.1. ;
t}=(l,inkl,ist) malloc( sizeof(1,Node))
scanf(跳d”.&p一>d at a);
q一>next= p;
p一>next= N[丁1.1. ;
图5插入a:结点后
按同样的方法.重复卜述语句可以完成其余后继
结l从a;. a}.…a.的插入。
q=t};
p= N[丁1.1. ;
t}=(l,inkl,ist) malloc( sizeof(1,Node));
scanf(跳d”.&p一>d at a);
q一>next= p;
p一>next= N[丁1.1
图3插入a.结点后
当ai结i从插入完成后.再插入的新结i从a:的直
接前驱结i从就变成了ai结l从。指钊一q就要向后移动.
指向ai结i从。指钊一p所指的ai结i从己经插入.此时将
p赋为空”。可用以卜语句实现(如图4所示):
q=t};
p= N[丁1,1.;
图4指针q的变化
此时指钊一q所指向的.i结l从就是要插入的新结
点a:的直接前驱结l从。插入a:结i从可用以卜语句实
“日l知1}义I‘日千五几、.
3从表头到表尾正向生成单链表算法的实现
以卜用C语言实现此算法:
void Createl}ist(1}inkl}ist c}1}, int n)
{
1.inkl.ist p, q;
int i;
l.=(l,inkl,ist) malloc( sizeof(1,Node));
1.一>next= N[丁1.1. ;
q=1.;
for(i= l; i<=n; i++)
{t}=(l,inkl,ist) malloc( sizeof(1,Node));
scanf(跳d”.&p一>d at a);
q一>next= p;
P一>next= N[丁1.1. ;
q=t};
p= N[丁1.1. ;
}
q= N[丁1.1. ;
}
4吉语
从表头到表尾正向生成单链表算法的时间复杂
度是0( n).它和从表尾到表头逆向生成单链表算法
的时间复杂度相同。在空间上只是多用了一个辅助指
针q。但正向生成中一链表的算法却比逆向生成中一链表
的算法在使用上更加方便。
参考文献:
f I } i}'}} }}'}强.〔:程序设计(第一版>f}l.化尔:消华人学出版社，
I 999.
[ 2]严蔚敏，吴伟民.数据纤构(〔:语汀版)[VI ]
版沦1_.1997.
a七尔:消华人学出
(编辑:夏新奎)