吉林大学2001年考研真题-c语言程序设计答案

本站小编 FreeKaoyan/2018-01-22

第一题
(1).返回数组a前n+1个元素中最大的元素。
(2).f(109)=99,
  f(97)=91.
(3). g(1,10)=4.
/*====================================================================================*/
/*函数名称:2001_2.c                                  */
/*程序目的:将Ackrman函数改写为非递归函数                       */
/*Writen by Apechn ,Soft Lab of JLU                          */
/*====================================================================================*/
//[解题思想]:用一个堆栈来实现递归过程。
long ack(int m,int n)
{
 int a[2000],top=-1; //a[2000]用来模拟堆栈,top为栈顶指针


 top++; //把m和n压入堆栈
 a[top]=m;
 top++;
 a[top]=n;


 while(top!=0) //直到堆栈中只剩下一个元素为止
 {
  n=a[top];
  top--;
  m=a[top];
  top--;


  if(m==0)
  {
   top++;
   a[top]=n+1;
   continue;
  }


  if(n==0)
  {
   top++;
   a[top]=m-1;
   top++;
   a[top]=1;
   continue;
  }


  top++;
  a[top]=m-1;
  top++;
  a[top]=m;
  top++;
  a[top]=n-1;
 }


 return a[top]; //返回堆栈中最后一个数
}
/*====================================================================================*/
/*函数名称:2001_3.c                                  */
/*程序目的:求给定字符表的对偶表                            */
/*Writen by Apechn ,Soft Lab of JLU                          */
/*====================================================================================*/
[解题思想]:把 L1和 L2两个表分别扫描一遍,把扫描得到的数对放到对偶表中。最后再把对偶表中的相同元素删除即可。
struct node //对偶表的结点结构
{
char x;
char y;
node* next;
}
node* head; //对偶表的头指针
void del() //删除函数,删除相同元素
{
node *p=head,*q,*r;
whiel(p!=NULL)
{
q=p->next;
r=p;
while(q!=NULL)
{
if(p->x==q->x&&p->y==q->y)
{
r->next=q->next;
delete q;
q=r->next;
break;
}
else
{
r=q;
q=q->next;
}
}
p=p->next;
}
}
void fun(char L1[],char L2[]) //题目所求的函数
{
int i,j;
node* p;
for(i=0;i<m;i++) //把两个表分别扫描一次
for(j=0;j<n;j++)
{
p=new node; //从表头插入结点
p->x=L1[i];
p->y=L2[j];
p->next=head;
head=p;
p=new node; //从表头插入结点
p->x=L2[j];
p->y=L1[i];
p->next=head;
head=p;
}
del(); //删除相同的元素
}

/*====================================================================================*/
/*函数名称:2001_4.c                                  */
/*程序目的:写出给定数组的螺旋数组                           */
/*Writen by Apechn ,Soft Lab of JLU                          */
/*====================================================================================*/
//[解题思想]:设一个方向变量orient,取值0、1、2、3分别代表往右、往下、往左、往上。当遇到边界或当前//位置已经有东西时,调整方向。
//否则一直顺着当前方向走下去。走到一个位置,把a数组的相应位置的字符写到b上。
const int n=4;
void fun(char a[][n],char b[][n])
{
 int i=0,j=0,p=0,orient=0;

 while(p<n*n)
 {
  if(orient==0) //如果当前方向为向右
  {
   if(j==n||b[i][j]!=32) //如果已经到达边界或当前位置已经有字符
   {
    i++; //调整方向
    j--;
    orient=(orient+1)%4;
    continue;
   }
   else
   {
    b[i][j]=a[p/n][p%n]; //否则把a的相同字符填到b中
    p++; //a和b都指向下一个位置
    j++;
   }
  }

  if(orient==1) //如果当前方向为向下
  {
   if(i==n||b[i][j]!=32)
   {
    i--;
    j--;
    orient=(orient+1)%4;
    continue;
   }
   else
   {
    b[i][j]=a[p/n][p%n];
    p++;
    i++;
   }
  }

  if(orient==2) //如果当前方向为向左
  {
   if(j==-1||b[i][j]!=32)
   {
    i--;
    j++;
    orient=(orient+1)%4;
    continue;
   }
   else
   {
    b[i][j]=a[p/n][p%n];
    p++;
    i--;
   }
  }

  if(orient==3) //如果当前方向为向上
  {
   if(i==-1||b[i][j]!=32)
   {
    i++;
    j++;
    orient=(orient+1)%4;
    continue;
   }
   else
   {
    b[i][j]=a[p/n][p%n];
    p++;
    i--;
   }
  }
}


相关话题/考研真题 吉林大学 答案 语言程序设计

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 吉林大学2001年考研真题-法理学
    > 2001法理学> 1.从法的位阶角度,论法的效力> 2.法律思维方式的特点> 3.恶法亦法与恶法非法观> 4.权利与义务的推定> 5.以我国加入WTO为背景,论述中国的法律改革 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2001年考研真题-邓小平理论
    报考专业:马克思主义理论与思想政治教育研究方向:邓小平理论考试科目:邓小平理论一、 简答题(30分) 1. 为什么说解放思想、实事求是是邓小平理论的精髓?2. 建设有中国特色社会主义为什么要以经济建设为中心?3. 为什么说建设有中国特色社会主义符合社会形态更替的一般规律?4. 为什么说发展科技教育是 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2001年考研真题-民商法学
    > 2001民商法学> 1.自然人的行为能力和权利能力> 2.无权代理的法定条件和成立条件> 3.物权行为无因性> 4.地上权概述和我国法律规定之不足> 5.典权制度评说 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2001年考研真题-社会主义理论与实践
    报考专业:马克思主义理论与思想政治教育研究方向:07考试科目:社会主义理论与实践一、 辨析题(要求判断正误并简述理由 40分)1. 科学社会主义理论来源于空想社会主义,自然具有空想成分。2. 民主社会主义是社会主义的一种特殊模式,中国可以在一部分地区试验。3. 社会主义代替资本主义是历史的必然,因此 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2001年考研真题-民商法学专业综合
    一、 名词解释:1、 固有商2、 个人合伙3、 不正当竞争4、 商业秘密5、 证券公司二、 简答:1、 票据善意取得的要件2、 保险利益变动的几件情况3、 试述中国人民银行的性质地位4、 消费者的权利有哪些5、 上诉的条件6、 法院调解原则7、 简述群体诉讼三、 论述:关于股权性质的学说 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2001年考研真题-刑法
    > 2001刑法> 一.概念区分> 1.死缓与缓期执行> 2.挪用公款罪与挪用资金罪> 3.减刑与减轻处罚> 4.连续犯与接续犯> 二.简答> 1.特殊防卫权概念与特征> 2.贪污罪的概念与构成要件> 三.论述> 1.论共同犯罪中的身份犯> 2.论强奸罪的加重犯 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2001年考研真题-政治经济学
    报考专业:马克思主义理论与思想政治教育研究方向:中国社会主义建设、世界政治经济与国际关系、马克思主义原理考试科目:政治经济学一、 名词解释(20分) 净产值 恩格尔系数 边际消费倾向 虚拟资本 水平分工二、 简答(15分)1. 价值尺度与价格标准的联系和区别?2. 相对价值形式的含义及内容?3. 影 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2002年考研真题-民商法学
    > 2002民商法学> 一.名词区别> 1.共同加害行为与共同危险行为> 2.无因管理和无权代理> 3.公平责任与无过失责任> 4.代位继承与转继承> 二.分析> 1.我国民间 父债子还,天经地义 试用我国民法有关规定和现行法有关规定评析> > 2.A以某交易行为在某转让人处取得标的物占有,就认为自 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2002年考研真题-法理学
    > 2002法理学> 1.权利在社会运行中的界限> 2.近现代法治国家形成的基本条件> 3.法的作用机制> 4.德治,法治,法制的含义和相互联系> 5.论法律制裁的前提条件> 6.论中国法中效率优先兼顾公平的价值取向 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2002年考研真题-刑法
    > 2002刑法> 一.概念区分> 1.作为与不作为> 2.生产销售伪劣产品罪与销售伪劣注册商标罪> 3.绑架罪与非法拘禁罪> 4.法条竟合与想象竟合> > 二 .法条分析> 运用刑法中犯罪构成要件理论分析刑法365条 国家公务人员利用职务上的便利索取他人财物或者非法收购他人财物为他人谋利益是受贿罪 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2002年考研真题-哲学
    报考专业:马克思主义理论与思想政治教育研究方向:马克思主义理论各方向考试科目:哲学一、 辨析(40分)1.世界统一于存在。2.辩证的同一即是“A=A”的同一律。3.科学家的“求知欲”。“好奇心”是人类认识发展的主要动力。4.英雄和人民群众共同创造历史。5.一切社会意识形式都具有阶级性。二、 简答(3 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2003年考研真题-国际法综合(民商部分)
    > 2003国际法综合(民商部分)> 1.民法上因果关系的特点> 2.诚信原则在民法中的体现> 3.违约责任.侵权责任.缔约过失责任的异同> 4.试论合同中的买回权> 5.论建筑物区分所有权 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2003年考研真题-法理学
    > 2003法理学> 一.名词解释> 1.法律移植> 2.立法> 3.法的目的价值> 二.简答> 1.简述法律责任的归责原则> 2.简述法产生的一般规律> 3.法律调整的局限性> 4.法律的强制性> 5.法律解释的一般原则> 三.辨析> 1.宣告失踪是否是构成性规则> 2.人民政协的监督是否属于法制 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2003年考研真题-辩证唯物主义与历史唯物主义
    报考专业:马克思主义理论与思想政治教育研究方向:思想政治教育考试科目:辩证唯物主义与历史唯物主义一、 名词解释(30分) 物质  质、量、度  规律  矛盾  真理二、 简答题(60分)1. 唯物主义的历史形态有哪些?旧唯物主义的根本缺陷是什么?2. 必然性和偶然性的辩证关系及其意义。3. 试述实践 ...
    本站小编 FreeKaoyan 2018-01-22
  • 吉林大学2003年考研真题-经济法综合
    > 2003经济法综合> 一.名词解释> 1.典权> 2.代位继承> 3.格式条款> 4.亲权> > 二简答> 1.民法对人权保护的表现> 2.物权的公信力> 三.论述> 1.民事法律关系的特点及其与意思自治的关系> 2.民事法律的权利,义务和责任三者的关系 ...
    本站小编 FreeKaoyan 2018-01-22