计算机软件基础开卷试卷.doc

《计算机软件基础开卷试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《计算机软件基础》试题26・已知B图所示的二叉柯.耍求,CD将»—XM还HU*豪林；（2〉耳出森林的先序（先张）跑彷序列和航序（后權〉追历序列.27.如下图所不的无向图，从顶点1开始・分别按邻接顶点序号由小到大顺序给出广度优先塘丿刀和探度优先適历的顶点序列.计算机软件基础（一）试卷第4页（共9页〉28、已知-组关键字{49,31,12.68,27}.要求对其按升序排序•吗出使用直接选择样序的每趟结果.29、某大学图书馆对读者借阅图书制定有关规定如下:（1）本科学生可以借阅5本;（2〉研究生：硕士研究生可以借阅7本,博

2、士研究生可以借闻10本;（3）教职工:教授、副教授职称的教师可以借阅15本•其他教职匸可以借阅12本,用判定树农示上述算法，30・写出卜•列C语言程序的运行结果mainO{inta*7;do{switch(a%2){case1:a~;break;case0:&i;b爬ak;)■-；printf(,,%5dMta);{while(a>0);、程序分析大H共4小题.毎小越4分，共16分）31・运行下列C语言稈序.从键盘上输入敬字5・耳出稈序的输出结果intfun(intn){staticintf*l;intk;P«k

3、;returnfi}mainQ{intnJ;scanf(*^4d*t&n);for(i-l;i；}32・下列程序足求个冇规出的数值序列丫1>1.2.4.7.13从第4个数开始.毎—个数柿绝它前边3个数的和.一円求判诫敢列的第n(4WnW18》个教.壤空完血繰序.mainO{inti«3»n,scanft*%dAn);printR"%d%d%d3bQ;do(H-*;d—a+b^c;printf

4、.已知KU序栈的结构为*•WdcfincN1OOstruct{chardata[K];•inttop;>»;;利用M®序栈的里本操作((ftpush(sji>fUpop(s)EA#(C±^在.popCDMi数血冋找顶TtllO,设计一个舞吐如下.舛断一个审符审足否只有中心对称《即构血冋文人芥是则返冋I,否则逅冋O・如「ababbabe.abeba祁足中心对餘的7符申.圳空成卸法.intsymmetry(charstr[]);®if(i%2!=

5、O)k-lOtHf(x)=-3x2-

6、x

7、:^x

8、