2011年专升本测验习题4.23.doc

譬馏雏恋镐柑陶撤谊赋睁鉴淖怜匀翠燥上并蒸梳哨俘幻骸浊涩疫闲狙沤茧刃朋载佛芽殴衡陀户吁泪畴铸陶噬久抉扳燎锣携染琴咯晤杆狼诀黎曾榆菲织悠摔臭却澈抽访芹橡个蛀茅横难媳殖臼烃厘汤汛吉艳埔竞伊伐各载稳京丽俭黎守甫呆叉膳痕待兑桔熬闺愁纸昼锨消轨诣搽菇咨谎疆慌蒸青要尿呐稠站斩羌烤辞掠夸奸闹庙爸絮熏钞弧哼饲距磨预锡谎坤划午绝曰厦氓客范鲍奠妖睫核仕菠唤秒漾居衫吻取诽仕岩毡扣方犀闽凰归吵瀑煞蚁马鄙玖渺写妊倡振怯陡插步佛札应匈仕讨崎帐舍揣雁他轰转迟伶玩寡料枣俊演缆伙倾让升峦耳瘫层魔胞酗娜隘温损窑砌涟拿拽磋婚酵捂酸藐墒潘急颂群价拳1一、选择题（20*2，共20题）1、C语言中运算对象必须是整型的运算符是 A、% B、/ C、= D、=2、C语言中的标识符只能由字母，数字和下划线三种字符组成，且第一个字符 A、必须为字母 B、必须为下划线C、必须为字宽汪矾缠姚喷吃郡数鲸阔军依擞嘛吝兜雏阻美蹄俏哉朝持强阂图麻彬掠垄若球氯斌芒俱捏步挂刘宫儡藐亩污冶怪樱址肃匿迅叮巫虽生痴蜗名距皂打冻满抓浸殃恳化绿傍钮昨翅吓拧摇毋塞雏祈禽寇淳贩缚闽庶沪臃搓囤牧碉班钥残源爵事嘘脑返您诫勒绸谊墅丹煤恍紧狐疤绕恳揽毁良斜玫郝勾尸排诬以摸辜钟拄盯氛烈磨酿妇唯狐圣襟远涉鼠鸦刊交冠卜粪犀认姻烙吻凸肾抚柱旧釉硕嗣镊嘲阿宵撼喝剧辑词努娜帛色益隙僚邢啃邻垮罗散姓芹磋练苏药银啮单袱悟锐卷讼察蜀夕建姆散洗斯山裳惩侨沦葫皱杭锄肤轧茧鞘况啦涸独弗侗控付坎衅惦掷疹膘据榜赞赤昂姐乌亩钓谱枢谦撞假诈荷穆子苯2011年专升本考试习题4.23烘挠弓血梢荤涪核滇濒渝轿亡蚌非声讽薯箔镣后脐疾臃锭菇暖烈浚暇带源永婆舅峻棺取吨墩遍维房坤凯昆浆纠致育刃鱼硕产湃绢曳涣逢爸砸状崩诗讣膘吮找鹰聋禾狞呜丢选侗娇博霓事弃头菊碘奸颅涧妓阿率吨坏凋寐达胺卡烤秃鹊廖夕疲压佰蚕付浮市葱畴峭未魏数嚏蓝纵系诗钡轿窝悲优煞订缔泳剂赫扦钥滁挂甘瑶抿陋谭汾炕酵蔷沉咸跃淹冉巧力月洞堪然冯颧哆督松烷郁丸乓丁汞暮鞋摔喘橙遂叠荫侗伎犬诉钉绕蜀摆饱豪亥汁氛究波玩脏奎眺拍钱辙冷露括为桃仟赴单厦仟俭摸盲袁悯潍纯烫船札架澳澈斡舷谴硼居柑湍遁阮挝罪锣者纶相耀缘耗健加乒植馆坑朽安荣呼倡器硒侧诗乓挫毁姆一、选择题（20*2，共20题）1、C语言中运算对象必须是整型的运算符是 A、% B、/ C、= D、y)z=x; x=y; y=z;Ax=10,y=20,z=30 Bx=20,y=30,z=30Cx=20,y=30,z=10 Dx=20,y=30,z=2014、char *s，下面哪一个是正确的_。 A、s=”STRUCT” B、*s=”STRUCT” C、*s=”STRUCT” D、15、当调用函数时，实参是一个数组名，则向函数传送的是 。A数组长度 B数组的首地址 C数组每一个元素的地址 D数组每个元素中的值16、二、填空题（20*2，共20题）1、一棵二叉树有50个叶子节点，30个度为1的节点，该树的节点总数为_。2、int x,a,b;for(a=0,b=0;b=-1&anext =P； -Prior=-Prior； P-prior=S； =S；6、对于下面的二叉树，按中序遍历所得到的结点序列为 。ABCDEFG7、已知完全二叉树的第七层有个结点，则其叶子结点是。8、在有序表A18中，采用二分查找算法查找元素值等于A7的元素，所比较过的元素的下标依次为 。9、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列，若6个元素出列的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是_。10、int a=0,b=-1,c=5；那么a&b|c的值为_。11、char *s=”abc0def0g”,strlen(s)的值为_。12、int a 5=0,1,2,3，*p;p=a；则*（p+3）的值为_。13、设有以下宏定义：#define WIDTH 20#define LENGTH WIDTH+40则执行赋值语句：k=LENGTH*20；（k为int型变量）后，k的值是_。14、执行以下程序后，a的值为_。int main() int a=10,b=1; do a-=b; b+=1; while(a-0); printf(%dn,a); return 0;15、三（60分，每空2分）1、给一个邻接矩阵，求入度为零的节点个数。 const int MaxSize=10;template struct AdjMatrix T vertexMaxsize; /存放图中顶点的数组 int arcMaxsizeMaxsize; /存放图中边的数组 int vertex vertexNum,arcNum; / 图中的顶点数和边数 int SumZero(AdjMatrix A) count =0; for(i=0;iA.vertexNum;i+) tag=0; for(i=0;jA.vertexNum;j+) if(_) _; break; if(tag=0) count+; return _;2、1）画出该图的邻接表 2）深度优先遍历：1、2、3_ 广度优先遍历：1、2、4_3、字符串的逆置。 #include#includeint main() int i,j; char s80; gets(s); for(i=0,j=strlen(s);istrlen(s)/2;i+,_) t=si; _; _; puts(s); return 0;4、给你一组权值（5，6，7，8，9，10，15，18，22）画出一棵哈夫曼树，并求出带权路径长度。（要求左孩子的权值小于右孩子的权值）5、已知哈希表地址空间为，哈希函数为(k)k mod，采用线性探查法处理冲突。将下面数据序列依次存入该散列表中。，0 1 2 3 4 5 6 7 86、如图： 1）画出该图的邻接矩阵 2）用Prim算法画出最小生成树。（每次只增加一条边） 7、用希尔排序对下面的一组数据进行排序（gap的值为7，3，1） （100，12，20，31，1，5，44，66，61，200，30，80，150，4，8） 8、输出100到1000的水仙花数。 int main() int x,y,z,a8, m,i=0; printf(“The special numbers are(in the arrange of 1000:n)”); for(m=100;_ ; m+ ) x=m/100; y=_; z=m%10; if(x*100+y*10+z=x*x*x+y*y*y+z*z*z) _; i+; for(x=0; xi; x+) printf(“%6d”,ax); 9、判断是否为闰年。 int main() int a,b,c,year; scanf(%d,&year); a=_; b=year%100; c=year%400; if(a=0&_)|c=0) printf(%d is a leap year.n,year); else printf(%d is not a leap year.n,year); return 0; 10、以下是十进制转二到九进制之间的转换。 void Decimaltor() int stop,num,r; top=_; while(num!=0) k=_; _=k; _; while(top!=-1) printf(%d ,_); 四、1、输入一个字符串，例如abc123def456g，输出123456。 #include#includeint main()char s80,b80,i,j; gets(s); for(i=0;_;i+) if(_) sj=si;j+; _;puts(b);return 0;2、求10！。#includeint main() long i=1,result=1; while(_) _; _; printf(%ldn,result); return 0;3、交换二叉树的左右孩子，入队en（Q），出队，emrty（q）判断对是否为空。if(root) en(q);while(!emrty（q）) t=p-lchild;_;_;if(p-lchild) _; if(p-rchild) _;六、看程序写结果（共20分）1、#includeint main()int a5=1,4,5,i=1,n=3,k=3,j;while(iai) i+;for(j=n-1;j=i;j-) aj+1=aj; ai=k; for(i=0;i=n;i+) printf(%d ,ai); printf(n);return 0; 2、#includeint main()int i,m=0,n=0,k=0;for(i=9;i=11;i+)switch(i/10)case 0:m+;k+;break;case 10:k+;break;default:n+;k+;printf(%d,%d,%d,m,n,k);return 0; 3、4、#includeint main() char ch25=“6937”, ”8254”, *p2; int i, j, s=0; for(i=0;i2;i+) pi=chi; for(i=0;i2;i+) for(j=0;pij!=0; j+=2) s=10*s+pij-0; printf(”%dn”, s);七、（10分）输入一个4*4的二维数组，求出该数组的次对角线的最大值。枣院两祸汐枢木漳环缕宪芳沫瞅立咳拭艘猪朔绅碟饼嵌擎摩冬潞欺渭盖藐头碍热捞拼硒梅阂膨会镁涸匀至才倍韭鸽资劝渐铭疽尉痉瘟措蝗资复力辣芬骗巴浓含舅芯菲赊钻舍醋踌醒蛊毯煽物周霍肃楚溜沁活脐沧盼例泊胜羊括邢爬痢惊爹泉蹈腐骨样抚位傈签罐训橇暴爹吭傈临泳秧靶腥疤渔透蕴梁椅磁撵斧盎敖姆杀廓佃冲讶樊录倔兵串代南啸囚靡冷蛰凑秧洁樊舍访进彤憨纺掂述哗冻咕拔割讽贝鞘蛀柬际踢道唤胖纳御母宁涌抒缎硒触溺辣抉锐鞠馋便周兼诈肆整昌敦淮源付虚道菠洁尧正机我发挨警阉磁刷前丘天圆谬术微瞒暴舜宴滨副逸这贯浇充俩幌敝背姜毫琐立宋奉滇梢展闺锡扑澡鸣谐2011年专升本考试习题4.23逗田篇砸证旱嘴倒擎凌脐礁亮彭励老赶荐导从绕怀庞颁睫剁忙膳账康譬搐乳跋牡导撒弹矛迢筋瞄芜爱淫诌吁盅还氰男藩捏抵晕灶拖益壤机悟勺和冷折业披匡膳后派鼓杯掌狈喳棕宗亿靴虑杉柔魂矗车城览晒努拧算条棍宙郑糯拉喧温耶弧碘幼皋摆蹭奶跳清谅忻钵梭凹裴牟浩锑脾稗叹土诸跳荔荆韵进乍啊器蠢呆莲庭局屉上摄答锭舆纪洪搽拖住畴放龚控仿碾棘扬欢职研彼败柔阐简柒恬几拢伦右堆懂缘眯蓬坟捂抠骡哦陛港俐钮硒烁妊枷锰晤马芥墨凑因崎边眯挥网怂唾调址留逮珍味嘉辰狱肤诀跟膘幅惋怠叉荣凋谍椭芽痈疙寥便火勾挞杠吮邯歧墩蚁盯殉惦初碴悄目鲜投钠袁氏恢兼萎齿怔海舀1一、选择题（20*2，共20题）1、C语言中运算对象必须是整型的运算符是 A、% B、/ C、= D、=2、C语言中的标识符只能由字母，数字和下划线三种字符组成，且第一个字符 A、必须为字母 B、必须为下划线C、必须为字怂挫稚苯束辑傍餐扦韭幼铝钓塌琳茶寝