屮理大字 二0o一年招收颚士研究生入学考试试题 老试科目: C语山程序设讨 适用专业;汁算机软什与论 变鉴况明为 6分 i int an5, b-2c4010173.m11; 写于H下列家达式仨。 1.a|=a h-b-ab*wb 3.a=12,s业b d.a:hia艹+:-3+r 5. Iun(077 读下列程序或函数,将适当的宇何入 处。(32分冫 函救浇明:该数从具有个整型元奈的数组A中删除元索值在刮之 问门所有元家,返回余元素的个数,(10分) int del A, i, x, y) ntn<] 1nt fori- L-) ifA[-w是是Ay) A k]=AIk 11; rcLLInLn 试题编号:569
程序说明木程广号找U以内的素数。该素型的到序数(2 倒广数为31)、数码和、教码积不是散便是1:(10公) *include"math. h" int cona(int k i intj m, b=L m=sqrt(k) it(kl-1) IuTi-2 j< mj++y return(b): i int i j,.s,P, f: pri:ri("n"y fr(F2;i160j++) irons) whilc们 j10: if(bond(n&tcond s)second(p) oriel"Mood,i): 试遐編号569 典S页
3.函战说朔:有↑单链表L〔至少有1个结),其指為该函 数将I逆置,埤垃斤个结点变成第个点,原来倒第一个结点变 咦第二个壺朿,头等等,本图数采用的算法是:从头到房描牟链表 L,捋箅。^点的x域百为NULL,将第一个息休nex坡指问第 个结,守第“^纤点的域指向第一个点,妇此等等,直到辰后 个结 refire null o 到 ruel Due i int data; typedef strue node is n=ca: wbile(qt=NULL) 试圆号:6
写出下列稀序运打后的输出结耒。 人2分 irt al3][3i-15,67,3导 int *]-fn[Ca1. ,"H frf∴c:g2:-) ir: nLt(ⅶ閣”,a[2订,*i) prir-("\u男5指",(q+计)、x!p-i)1),*本pai 2.(8分 sTuNi pcrson i char neure[201: }p[5]={("i,19},(Wag"21,"Zhom23}}; im:char*s chart whie(”艹-↑+ return(fs-tn i struct persom"p =p ha·a="Hely chr”b="ll!L (*p3) print"%s,%c, id'sPl->name, mHpI->age pt plin印n%%d,p1>n,p]-1 prin"-n%6t", ( p3 (a,b)) 试惠编号:569 共
7.(14分 Iainl a, iot * h) i statio ht c; print"n%d、nd%,·b,+, iffa<3) a, b); print( "n yod, d,% t, "b,c++E int al, "b-ca 四.缠程序 1.缩写一个递则溟效,渎入申字符:遇句号束,并将该字符中控 创转次字谕出,倒谢,该入acd,则输出iha 2编弓个数,将一个头结点指针为ha的学锋表A分解成两▲单對衣 B和C,其头结点指计分别为b和h使得B表F含有链本A中序号为 奇教灼素,門c甡衣屮合有原A=序号为偶数元疾,F怀持熙 来的相序。 试唱号J6 共5豇 第