西南科技大学814程序综合设计

1、机密启用前西南科技大学2015年硕士研究生入学考试试题號试题类型，A卷易试科I代码：814 考试科目名称：程序综合设计«略白卞*2幻乐1：不必抄氐U必JT4切思4UU9A计人)井6 51第I頁一、槪念及阅读題假设库曲数都正确包含，R小縣.每小恋5分.共40分U设入找的序列Mabcd.则以u开头的出悅序列右需些？2、阅读下面程序斥出程序伙行用轨出结果。main()(int i;for(i=0：i<2:i)switch(i)(case 1: printf i):case 2: printf(*%d*t i):default: printf(*%d i):)3. 闻读下而程序丐出程序

2、执行后输出结果.main()(int p6-3,13,15,16,17,18), i=0. k=0; hile(i<64AP i *2) ( k-k*piij; i ; Jprintf(*%dn*t k):X阅读F面稈庠歸出収序执行后給出结果. int x=0.y-5:whi lc(x*<5) y-yT:printfCSkLWXnx.y):)5. Kli女下而程序耳出程序执行后谕出结果.nt)in() PILE Mp; int i,k=O;tp- fopen(*dl. dal", *u*):for(i=l; i<4; i) fprintf(fp, i);fclose

3、(fp);fp-fopen(*dl. dat*, *i :fscnnf (fpt *%d*,ak) : printf(*%dn*, k);fclose(fp):仏阅谚下面程序，写出柑序执彳丁厉输出结果.define F<X, Y) (X)*C0ain()I int 0-3, b=4：printf(*%dn*t F(a» b):I7、反读下面祥序写出程岸执行后输出结采. aain() char str20-*Chin<iBei jing*.*p-str;printf (*n*»p*5):)氏轲读下而程序写岀秤序快行麻输岀纳更 uin() int i,Kun;for

4、 (i=l: i<=3;sum*)sum*=i:prinlfC%(JrT. sub):)二. 卽浓阀读及分析fi (5小题.共65分)K s和I是宇符串.捕述氛法的功能.10分int ©ycmp (char 拿s, char *t) while(*s " tt) if(*s '0') return 0;F：屮：1return 拿s-拿l;I2、播述郭法的功(10分wtinO(long tertt*!, sumc0;int i:for (i«l; i<=10; i")term=tern>>i;sum-sunrter:

5、科日代码，814printf（*%ld rT sum）:）3. 设需要摊序的7个初始关键字是：39. :W. 65. 97. 76. 13. 21.弩出分别采用£1 接插入井序和快連件序的每-步过程（15分）4. 己知 组关腔7为（16. 74. 60. 43. 90, 46, 3h 29, 83, 77, 66, 55）,地址空 间为0至12吩希断数取H（koy）kiy %13 （】5分）（1）写出用傩地址处理冲突构造哈希农：（2）求出等概率愴况下住找成功的平均SJL& 个有n个结点斜£二知它有ni个叶子结点诽明哥叶子结点中钉（H）个结点的度为2.其余反为I.（写

6、出详细的推#过甩15分三. 貝広坟计题（4小题.任选3凹，每題15分，共45分U棋子移动问題，有2n个棋子排成持.开蛤时白色全耶在人边枫色全那在英右 边.最后有两个空位移动棋丫的规则是，毎次必须冋肘移动相邻的灣个麒子.创色 不TO. R不施调换这两个枫子的左右位買，可以&跳豉右跳到空位上去。嬰求厳后形 成廉白1«何的一行康子当”4时.诫打出毎步推9过15的状占U代衣门色棋了，0代表口色棋/>初始状态11110000.- 结束状去_ J01010102、C知-秋二义树是以二叉述衣的形式存储，其结点的结构茸F：科口代闽* 814Struct nodeint data;Str

7、uct node *left：Struct node bright:：耍求？ （1）简述这种W紡方式有利于结点的哪些操作：<2）补充完成気法.求出以T为檢的二叉树的总结点个数：ini size （Struct node 杠）<3>补充充成算法求出以T为根的二叉树的总辰次（空树定义为0层. int hoigth（Struct node *T） 3、单链表的定义如下&lypvdef Mrucl LXode int data;struct LNode *next; LinkList;令个is增的带头统点的单链表（允许出规臣复的值人汝计一个算法的结点（相同值只保留一个）。翌求，（1）描述知法的恩路&（2）补充完成篦法 void Dels （LlnklJsi Gilead） （ 4、:知QUEUE农页循坏队列的数抵结构.a© setqueue HZW头元鴛的値放入变窝机 然后剧除队头元素.操作成功返回I.否则返冋0.要求：（】）简述队