📄 程序员考试模拟试卷——下午题[1] - 学赛网软考学院.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3c.org/TR/1999/REC-html401-19991224/loose.dtd">
<!-- saved from url=(0048)http://rk.educity.cn/prog/200804111009281842.htm -->
<HTML lang=zh-CN xmlns="http://www.w3.org/1999/xhtml"><HEAD><TITLE>程序员考试模拟试卷——下午题[1] - 学赛网软考学院</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<META content=程序员 name=keywords>
<META
content=学赛网是IT在线教育平台和IT教育在线平台,内容包括软考,计算机等级考试,等考,计算机专业考研,计算机自学考试,计算机考研,计算机自考,同城拜师,职业规划,学习资料下载,IT认证,IT英语,IT教育论坛,IT教育博客.学赛网是希赛公司旗下的专业关注IT教育的网站,由希赛IT教育研发中心负责运维工作.
name=description><LINK href="程序员考试模拟试卷——下午题[1] - 学赛网软考学院.files/Article_cnt.css"
type=text/css rel=stylesheet>
<SCRIPT src="程序员考试模拟试卷——下午题[1] - 学赛网软考学院.files/Article_head_func.js"
type=text/javascript></SCRIPT>
<SCRIPT>
function StorePage(){
var win_open;
if(window.confirm("您确定要加入学赛收藏夹吗?")==1)
{win_open=window.open("http://bbs.educity.cn/bbs/add2Favorite.asp?Title=%B3%CC%D0%F2%D4%B1%BF%BC%CA%D4%C4%A3%C4%E2%CA%D4%BE%ED%A1%AA%A1%AA%CF%C2%CE%E7%CC%E2%5B1%5D&URL=http%3A%2F%2Fwww%2Eeducity%2Ecn%2Frk%2Frk%2Fprog%2F200804111009281842%2Ehtm&Class=3","_blank","top=200,left=200,width=300,height=200,Toolbar=no,scrollbars=no");
if(!win_open) alert('页面已被浏览器拦截,收藏失败。');}
}
</SCRIPT>
<META content="MSHTML 6.00.2900.3395" name=GENERATOR></HEAD>
<BODY><!-- 导航 -->
<SCRIPT src="程序员考试模拟试卷——下午题[1] - 学赛网软考学院.files/Article_head.js"
type=text/javascript></SCRIPT>
<!-- end -->
<DIV class=blank1></DIV>
<DIV class=PageLineH></DIV><!-- 内容开始 -->
<DIV id=gPageCnt>
<DIV id=CntMain>
<DIV class=nowpz>您现在的位置:<A href="http://www.educity.cn/">学赛首页</A> > <A
href="http://www.educity.cn/rk/"><FONT color=#bc2931>软考学院</FONT></A> > <A
href="http://www.educity.cn/rk/category.asp?class=prog">程序员</A> > 正文</DIV>
<DIV class=article>
<DIV class=title>程序员考试模拟试卷——下午题[1]</DIV>
<DIV class=info><FONT color=#bc2931>http://www.educity.cn</FONT> 作者:<A
href="http://www.educity.cn/incSearch/search_author.asp?in=%C8%ED%BF%BC%D1%A7%D4%BA"
target=_blank>软考学院</A> 来源:希赛教育 2008年4月11日 <A
href="http://www.educity.cn/incSearch/search_bbstitle.asp?t=%B3%CC%D0%F2%D4%B1%BF%BC%CA%D4%C4%A3%C4%E2%CA%D4%BE%ED%A1%AA%A1%AA%CF%C2%CE%E7%CC%E2%5B1%5D&c=%C8%ED%BF%BC%D1%A7%D4%BA%7C%7C%B3%CC%D0%F2%D4%B1"
target=_blank>发表评论</A> <A
href="http://www.educity.cn/incSearch/search_board.asp?c=%C8%ED%BF%BC%D1%A7%D4%BA%7C%7C%B3%CC%D0%F2%D4%B1"
target=_blank>进入社区</A> </DIV>
<DIV id=ArticleCnt><!-- Google广告代码 -->
<DIV style="FLOAT: left; MARGIN: 5px">
<SCRIPT type=text/javascript><!--
google_ad_client = "pub-7544158037619893";
/* 250x250, 创建于 08-6-3 */
google_ad_slot = "3368625097";
google_ad_width = 250;
google_ad_height = 250;
//-->
</SCRIPT>
<SCRIPT src="程序员考试模拟试卷——下午题[1] - 学赛网软考学院.files/show_ads.js"
type=text/javascript>
</SCRIPT>
</DIV>
<P align=center> (考试时间 14:00~16:30 共150分钟)</P>
<P> 本试卷共8道题,考生需解答5道题,其中试题1~试题3是必答题,试题4和试题5两题任选1道题,试题6至试题8三题任选1道解答。对于任选题,如果解答的试题数超过1道,则题号小的1道题解答有效。每题15分,满分75分。</P>
<P><STRONG> 试题一</STRONG>(15分,每空3分)</P>
<P> 阅读以下说明和流程图,将应填入__(n)__处的字句写在答题纸的对应栏内。</P>
<P> <STRONG> [说明]</STRONG></P>
<P> 已知头指针分别为La和Lb的有序单链表,其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc,使得Lc中的元素按值非递减排列。程序流程图如下所示。</P>
<P align=center><IMG
src="程序员考试模拟试卷——下午题[1] - 学赛网软考学院.files/20084115108.jpg"></P>
<P> 本文摘自<A href="http://www.educity.cn/incsearch/search.asp?key=%CF%A3%C8%FC"
target=_blank>希赛</A>数字图书《<A
href="http://www.educity.cn/incsearch/search.asp?key=%B3%CC%D0%F2%D4%B1"
target=_blank>程序员</A>模拟试题分析与解答》,更多的详细内容请见:http://book.csai.cn/viewbook.asp?id=77</P>
<P> <STRONG>试题二</STRONG>(15分,每空3分)</P>
<P> 阅读以下函数说明和<A
href="http://www.educity.cn/incsearch/search.asp?key=C%D3%EF%D1%D4"
target=_blank>C语言</A>函数,将应填入___(n)___处的字句写在答题纸的对应栏内。</P>
<P><STRONG> [程序2.1说明]</STRONG></P>
<P> 已知一个排好序的数组,现输入一个数,要求按原来的顺序规律,将它插入到数组中。</P>
<P><STRONG> [程序2.1]</STRONG></P>
<P> #include <STDIOH></P>
<P> #define N 100</P>
<P> void main()</P>
<P> {</P>
<P> float a[N=1],x;</P>
<P> int i,p;</P>
<P> printf("输入已经排好序的数列:");</P>
<P> for( i=0; i<N; p )< i++>
<P> scanf(%f",&a[i]);</P>
<P> printf("输入要插入的数:");</P>
<P> scanf("%f",&x);</P>
<P> for( i=0,p=N; i<N; p )< i++>
<P> if(x<A[I])< p>
<P> {</P>
<P> ___(1)___</P>
<P> break;</P>
<P> }</P>
<P> for( i=N-1; i>=p; i-- )</P>
<P> ___(2)___</P>
<P> ___(3)___</P>
<P> for( i=0; i<=N; i++ )</P>
<P> printf("%f\t",a[i]);</P>
<P> }</P>
<P><STRONG> [程序2.2说明]</STRONG></P>
<P> 本程序用变量count统计文件中字符的个数。</P>
<P><STRONG> [程序2.2]</STRONG></P>
<P> #include <STDIO.H></P>
<P> #include <STDLIB.H></P>
<P> void main()</P>
<P> {</P>
<P> FILE *fp;</P>
<P> long count=0;</P>
<P> if( (fp=fopen("letter.txt","r") ) == NULL )</P>
<P> {</P>
<P> printf("can not open file\n");</P>
<P> exit(0);</P>
<P> }</P>
<P> while( !feof(fp) )</P>
<P> {</P>
<P> ___(4)___</P>
<P> count++;</P>
<P> }</P>
<P> printf("count=%d\n",count);</P>
<P> ___(5)___</P>
<P> }</P>
<P> <STRONG>试题三</STRONG>(15分,每空3分)(欢迎访问软件考试网www.hbsoft.net)</P>
<P> 阅读以下说明和C语言程序,将应填入___(n)___处的字句写在答题纸的对应栏内。</P>
<P><STRONG> [说明]</STRONG></P>
<P> Fibonacci数列A={11,2,3,5,8,…}有如下性质:</P>
<P> a0=a1=1</P>
<P> ai=ai-1+ai-2 i>1</P>
<P> 对于给定的n,另外有一个由n个元素组成的数列xn,该数列中各元素的值为:</P>
<P> xi=ai/ai+1 i=0,1,…,n</P>
<P> 现要求对xn中的元素按升序进行排序,然后以分数形式输出排序后的xn。例如n=5时,排序前的xn={1/1,1/2,2/3,3/5,5/8},排序后的xn={1/2,3/5,5/8,2/3,1/1}。程序中函数make()首先生成排序前的xn,然后调用函数sort()进行排序,最后输出所求结果。</P>
<P> 本文摘自希赛数字图书《程序员模拟试题分析与解答》,更多的详细内容请见:http://book.csai.cn/viewbook.asp?id=77</P>
<P> <STRONG> [程序]</STRONG></P>
<P> #include <STDIO.H></P>
<P> #include <STDLIB.H></P>
<P> #include <MALLOC.H></P>
<P> struct fact</P>
<P> {</P>
<P> long m,n;</P>
<P> };</P>
<P> void sort(int n,struct fact *p)</P>
<P> {</P>
<P> int a;</P>
<P> long s,t,u,v;</P>
<P> struct fact *q,*end;</P>
<P> for(end=p+(n-1),a=1;a;end--)</P>
<P> for(a=0,q=p;q<END;Q++)< p>
<P> {</P>
<P> s=q->m;</P>
<P> t=q->n;</P>
<P> u=(q+1)->m;</P>
<P> v=(q+1)->n;</P>
<P> if(___(1)___)</P>
<P> {</P>
<P> q->m=u;</P>
<P></P>
<P></P>
<P></P>
<P></P>
<P align=right>[1] [<A
href="http://www.educity.cn/rk/prog/200804111009281120.htm">2</A>] [<A
href="http://www.educity.cn/rk/prog/200804111009281201.htm">3</A>] [<A
href="http://www.educity.cn/rk/prog/200804111009281140.htm">4</A>] [<A
href="http://www.educity.cn/rk/prog/200804111009291173.htm">5</A>] [<A
href="http://www.educity.cn/rk/prog/200804111009291689.htm">6</A>] [<A
href="http://www.educity.cn/rk/prog/200804111009291137.htm">7</A>] [<A
href="http://www.educity.cn/rk/prog/200804111009291055.htm">8</A>]
</P></DIV>
<DIV class=page></DIV>
<SCRIPT language=javascript>function T(n){document.getElementById("ArticleCnt").style.fontSize=n+"px";}</SCRIPT>
<DIV class=t1>【<A href="javascript:T(16);">大</A> <A
href="javascript:T(14);">中</A> <A href="javascript:T(12);">小</A>】【<A
href="javascript:StorePage();">收藏到我的学赛</A>】 【<A
href="http://www.educity.cn/incSearch/search_bbstitle.asp?t=%B3%CC%D0%F2%D4%B1%BF%BC%CA%D4%C4%A3%C4%E2%CA%D4%BE%ED%A1%AA%A1%AA%CF%C2%CE%E7%CC%E2%5B1%5D&c=%C8%ED%BF%BC%D1%A7%D4%BA%7C%7C%B3%CC%D0%F2%D4%B1"
target=_blank>发表评论</A>】【<A
href="http://www.educity.cn/incSearch/search_board.asp?c=%C8%ED%BF%BC%D1%A7%D4%BA%7C%7C%B3%CC%D0%F2%D4%B1"
target=_blank>进入社区</A>】 </DIV></DIV>
<DIV class=adv><!-- <div class="ttl">学赛广告推广</div> -->
<DIV class=cnt>
<SCRIPT language=JavaScript
src="程序员考试模拟试卷——下午题[1] - 学赛网软考学院.files/article_ad.js"></SCRIPT>
</DIV></DIV>
<DIV id=AboutLink>
<SCRIPT language=JavaScript
src="程序员考试模拟试卷——下午题[1] - 学赛网软考学院.files/article_api.htm"></SCRIPT>
</DIV></DIV>
<DIV id=CntR>
<SCRIPT language=JavaScript
src="程序员考试模拟试卷——下午题[1] - 学赛网软考学院.files/Article_rightlist.js"></SCRIPT>
</DIV>
<DIV class=clr></DIV></DIV><!-- end -->
<DIV class=PageLineH></DIV>
<DIV class=blank1></DIV>
<DIV id=CSAIBottomFoot align=center>
<SCRIPT src="程序员考试模拟试卷——下午题[1] - 学赛网软考学院.files/Article_foot.js"
type=text/javascript></SCRIPT>
</DIV>
<SCRIPT src="程序员考试模拟试卷——下午题[1] - 学赛网软考学院.files/Article_foot_func.js"
type=text/javascript></SCRIPT>
</BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -