骅屮大字 OO-年招收士研究生入学考试试题 考试科日,2贷若训 运用专业:计鉴水国技术 第一部分C语言程序设计 计算题 每小题1分,共5分 设漸仗同的汁穿机为16它:变说明为 stout:[ double k =,0 uns.4" Ai 济分给出下列各衣达武的有 (1)a.i (2)x-(+(榔.i,艹}. (4)v--)k pJ s tU (5)」 、筒答题 〔每小题2分,共8分) 写出下列C说明 例如:x是小两个辛特型参做的长整型函鲨 乍: Icte xchr.cr] (1)a是词字符串4乐"的指; 2)t是指订阿个字符参数的动强的清钉,该雨数返名为 boolean 的枚样类些的值. coolest举型允s和t两个枚平值 试题输吗: 共
(3)c是催指向43个双精度型m款的指针的无梦函数 (44是有5个指汁元素的数组,每个计均指问有肉个长整型都数、返回 伯为高精度型的数 、阅读分析 每小题4分,共卫分 佤读下歹栏序并给山出勾果 (1) Hinc lude wo-c tain(ocl har vurc I-I,l1c char Far atr fir (ch p r-wo)i: tiler _pur. --ri 试惠编号570 共7买
while (-cror ptr! -: printf(sc" weAr ptr (3) Finc lude stdio.b> d jong *r tat ic unius. l vulC a:ntv7 ∫o2 m、编写鞋序 (共11分) M^人城图,从第一个人丌始数,版到y序人出阀。再由、人入人 开始批数,铜∴的又中:直判利个人为止:按出圆F次序打所素 人约编号〈包骨利下自个人 完善下列程序 (每2分,艾14分 试题编号:570 共了页
问卖F列各小还的功能和应臼函定义,把应入其 的字句,勾在答挚上。 1.歌[:.能铲两个奔数出的字符回丢不相等:坩等刊返, 徐改大「第效返到正,背则返山值 nae *t return (U 2.函数∷的玩能是将数定然一八让数字串转成!ng型的值返回 借和溢的的悄况忽不计 ong f(- isdisi-ich 题编号:7 共7到
it(isuner(ct, i n!_ 试題编号70 共了
第二部分数据结构 单项选择(每小题1分,共10分〕 1.将新元素插入到静式队列时,新元乓插入到 A链头B链尾 C:链十D第i个坦,i大三等1,小匀于表长打 2.假如只想衬51100个元组成的序列中第4个最小元素之前的部分 序序列.m法最好 A同泡榨序B快速行序堆排庠D滋择情序 是不定的排方 4冒泡背宁1归并排C击入计序1)选择逃序 4:性是具n(u0个的有限序列。 A字笱B表素C数据元素1数据项 ≤.从逻上,可以将数据绪殉分为两 A动表和序态 B顾岸结链式构 C线结构η卡线性结柁D动态结构和静鈷耗 6.设向图的点个数为a,则该图最岁条边。 A-1Bm-1》2cn(m+1 n ,稀疏短阵约络存储可以采用式 A三元组求B哈希表C双向链表D邻 8.泽度为5约满_又树有个结点 A32B15C:31D16 9.二分(折半冫查绒有序表(2,3,510:12,20 若找元素?0,则被比焚的依次为二 A20,32·30H12,32,10,30 30D32,40,4 不是算法骨共有的特点 A蹁定芒Bm行性 对应佐D入、台出 解答恫题【每惠分,共30分) 1.如付对们向梨宁的顶点重新安挂可得该当的邻矩阵所有的邦 华中到对角线以上?试举例加以浇町 2.找出所有“叉树,共热点在下述两种次序之恰好都以向粹的利序出 坝:a)前广和序:b前序和k 试跃号:7Q
3.阅溪∴饥氧法,君寡轴赙正之。 Bile succi Bires y耳 c知q是折匈口序线京二叉树的头个结点杓指针, 教返回t所结点后绐点的指。 if (r>ray rhile (t r-rtug r=N>rchild reture(rS, 十 lcuild fe ir).子树或前的指针 hnd指沟右了柯哎后的指针 左征位,0表示,树,1表示线索 有特征位.Q表示子扩,!找示线东 4耐下列关字序列川快速排序法排序,哪一秆情况速度最快?哪一冲 况速度最量?为什麽? A(19,23.3,15,7,21,28) H(23,2],28,15,1937 C(3,?,I5,1,2.23:28) 5.平力取咔法构造哈肴函,若哈希长为500何计算哈希地址? 如果哈警表长为200,又如何便 三.算法设计〔10分) 试写出前序扫慌(遍厉)二又树并计耸该“叉树中叶了宕点数的邀 归与過归釭法。要求先定义二叉树的存惴绡构,辟设计算浤。算法中如上 坐县的说唉。 骗号:57D 共