?? 程序員考試模擬試卷——下午題[1] - 學(xué)賽網(wǎng)軟考學(xué)院.htm
字號(hào):
<!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] - 學(xué)賽網(wǎng)軟考學(xué)院</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<META content=程序員 name=keywords>
<META
content=學(xué)賽網(wǎng)是IT在線教育平臺(tái)和IT教育在線平臺(tái),內(nèi)容包括軟考,計(jì)算機(jī)等級(jí)考試,等考,計(jì)算機(jī)專業(yè)考研,計(jì)算機(jī)自學(xué)考試,計(jì)算機(jī)考研,計(jì)算機(jī)自考,同城拜師,職業(yè)規(guī)劃,學(xué)習(xí)資料下載,IT認(rèn)證,IT英語,IT教育論壇,IT教育博客.學(xué)賽網(wǎng)是希賽公司旗下的專業(yè)關(guān)注IT教育的網(wǎng)站,由希賽IT教育研發(fā)中心負(fù)責(zé)運(yùn)維工作.
name=description><LINK href="程序員考試模擬試卷——下午題[1] - 學(xué)賽網(wǎng)軟考學(xué)院.files/Article_cnt.css"
type=text/css rel=stylesheet>
<SCRIPT src="程序員考試模擬試卷——下午題[1] - 學(xué)賽網(wǎng)軟考學(xué)院.files/Article_head_func.js"
type=text/javascript></SCRIPT>
<SCRIPT>
function StorePage(){
var win_open;
if(window.confirm("您確定要加入學(xué)賽收藏夾嗎?")==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><!-- 導(dǎo)航 -->
<SCRIPT src="程序員考試模擬試卷——下午題[1] - 學(xué)賽網(wǎng)軟考學(xué)院.files/Article_head.js"
type=text/javascript></SCRIPT>
<!-- end -->
<DIV class=blank1></DIV>
<DIV class=PageLineH></DIV><!-- 內(nèi)容開始 -->
<DIV id=gPageCnt>
<DIV id=CntMain>
<DIV class=nowpz>您現(xiàn)在的位置:<A href="http://www.educity.cn/">學(xué)賽首頁</A> > <A
href="http://www.educity.cn/rk/"><FONT color=#bc2931>軟考學(xué)院</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>軟考學(xué)院</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>發(fā)表評(píng)論</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>進(jìn)入社區(qū)</A> </DIV>
<DIV id=ArticleCnt><!-- Google廣告代碼 -->
<DIV style="FLOAT: left; MARGIN: 5px">
<SCRIPT type=text/javascript><!--
google_ad_client = "pub-7544158037619893";
/* 250x250, 創(chuàng)建于 08-6-3 */
google_ad_slot = "3368625097";
google_ad_width = 250;
google_ad_height = 250;
//-->
</SCRIPT>
<SCRIPT src="程序員考試模擬試卷——下午題[1] - 學(xué)賽網(wǎng)軟考學(xué)院.files/show_ads.js"
type=text/javascript>
</SCRIPT>
</DIV>
<P align=center> (考試時(shí)間 14:00~16:30 共150分鐘)</P>
<P> 本試卷共8道題,考生需解答5道題,其中試題1~試題3是必答題,試題4和試題5兩題任選1道題,試題6至試題8三題任選1道解答。對(duì)于任選題,如果解答的試題數(shù)超過1道,則題號(hào)小的1道題解答有效。每題15分,滿分75分。</P>
<P><STRONG> 試題一</STRONG>(15分,每空3分)</P>
<P> 閱讀以下說明和流程圖,將應(yīng)填入__(n)__處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。</P>
<P> <STRONG> [說明]</STRONG></P>
<P> 已知頭指針分別為L(zhǎng)a和Lb的有序單鏈表,其數(shù)據(jù)元素都是按值非遞減排列。現(xiàn)要?dú)w并La和Lb得到單鏈表Lc,使得Lc中的元素按值非遞減排列。程序流程圖如下所示。</P>
<P align=center><IMG
src="程序員考試模擬試卷——下午題[1] - 學(xué)賽網(wǎng)軟考學(xué)院.files/20084115108.jpg"></P>
<P> 本文摘自<A href="http://www.educity.cn/incsearch/search.asp?key=%CF%A3%C8%FC"
target=_blank>希賽</A>數(shù)字圖書《<A
href="http://www.educity.cn/incsearch/search.asp?key=%B3%CC%D0%F2%D4%B1"
target=_blank>程序員</A>模擬試題分析與解答》,更多的詳細(xì)內(nèi)容請(qǐng)見:http://book.csai.cn/viewbook.asp?id=77</P>
<P> <STRONG>試題二</STRONG>(15分,每空3分)</P>
<P> 閱讀以下函數(shù)說明和<A
href="http://www.educity.cn/incsearch/search.asp?key=C%D3%EF%D1%D4"
target=_blank>C語言</A>函數(shù),將應(yīng)填入___(n)___處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。</P>
<P><STRONG> [程序2.1說明]</STRONG></P>
<P> 已知一個(gè)排好序的數(shù)組,現(xiàn)輸入一個(gè)數(shù),要求按原來的順序規(guī)律,將它插入到數(shù)組中。</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("輸入已經(jīng)排好序的數(shù)列:");</P>
<P> for( i=0; i<N; p )< i++>
<P> scanf(%f",&a[i]);</P>
<P> printf("輸入要插入的數(shù):");</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統(tǒng)計(jì)文件中字符的個(gè)數(shù)。</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分)(歡迎訪問軟件考試網(wǎng)www.hbsoft.net)</P>
<P> 閱讀以下說明和C語言程序,將應(yīng)填入___(n)___處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。</P>
<P><STRONG> [說明]</STRONG></P>
<P> Fibonacci數(shù)列A={11,2,3,5,8,…}有如下性質(zhì):</P>
<P> a0=a1=1</P>
<P> ai=ai-1+ai-2 i>1</P>
<P> 對(duì)于給定的n,另外有一個(gè)由n個(gè)元素組成的數(shù)列xn,該數(shù)列中各元素的值為:</P>
<P> xi=ai/ai+1 i=0,1,…,n</P>
<P> 現(xiàn)要求對(duì)xn中的元素按升序進(jìn)行排序,然后以分?jǐn)?shù)形式輸出排序后的xn。例如n=5時(shí),排序前的xn={1/1,1/2,2/3,3/5,5/8},排序后的xn={1/2,3/5,5/8,2/3,1/1}。程序中函數(shù)make()首先生成排序前的xn,然后調(diào)用函數(shù)sort()進(jìn)行排序,最后輸出所求結(jié)果。</P>
<P> 本文摘自希賽數(shù)字圖書《程序員模擬試題分析與解答》,更多的詳細(xì)內(nèi)容請(qǐng)見: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();">收藏到我的學(xué)賽</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>發(fā)表評(píng)論</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>進(jìn)入社區(qū)</A>】 </DIV></DIV>
<DIV class=adv><!-- <div class="ttl">學(xué)賽廣告推廣</div> -->
<DIV class=cnt>
<SCRIPT language=JavaScript
src="程序員考試模擬試卷——下午題[1] - 學(xué)賽網(wǎng)軟考學(xué)院.files/article_ad.js"></SCRIPT>
</DIV></DIV>
<DIV id=AboutLink>
<SCRIPT language=JavaScript
src="程序員考試模擬試卷——下午題[1] - 學(xué)賽網(wǎng)軟考學(xué)院.files/article_api.htm"></SCRIPT>
</DIV></DIV>
<DIV id=CntR>
<SCRIPT language=JavaScript
src="程序員考試模擬試卷——下午題[1] - 學(xué)賽網(wǎng)軟考學(xué)院.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] - 學(xué)賽網(wǎng)軟考學(xué)院.files/Article_foot.js"
type=text/javascript></SCRIPT>
</DIV>
<SCRIPT src="程序員考試模擬試卷——下午題[1] - 學(xué)賽網(wǎng)軟考學(xué)院.files/Article_foot_func.js"
type=text/javascript></SCRIPT>
</BODY></HTML>
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -