初級程序員下午試題80

1、-80初級程序員下午試題）90分鐘（總分：120.00，做題時間：15.00）1，分數(shù)：一、試題一（總題數(shù)：1 .【說明】在一個矩陣中，如果其零元素的個數(shù)大大多于其非零元素的個數(shù) 時，稱這樣的矩陣為稀疏矩陣。若直接用一個兩維數(shù)組表示稀疏矩陣，會因存儲太多的零元素而浪費大量的內(nèi)存空 間。通常采用三元組數(shù)組表示稀疏矩陣。稀疏矩陣的每個非零元素用一個二元組來表示：即非零元素的行號、列號 和它的值。然后按某種順序?qū)⑷糠橇阍氐娜M存于一個數(shù)組中。例如對于以下兩維數(shù)組。intx54=1,0,0,0 0,5,0,0 0,0,7,2，6,0,0,0 ； 0,3,0,8 來表示：可用以下數(shù)組 a 

2、7; int a3=5,4,7，0,0,1 > 1,1,5，2,2,7，2,3,2，3,0,6 4,1,3，4,3,8 ； x的行數(shù)、列數(shù)和非零元素個數(shù)。的第1行元素的值分別存儲稀疏矩陣其中三元數(shù)組a下面的 流程圖描述了稀疏矩陣轉(zhuǎn)換的過程?！玖鞒虉D】注：流程圖，循環(huán)開始的說明按照“循環(huán)變量名：循環(huán)初值，循環(huán)終值，增量”格式描述(分數(shù):15.00 )填空項1： (正確答案：m,n,s)1(3) 0,m, 1 (4)0,n,1(5)解析：二、試題二(總題數(shù)：1,分數(shù)：15.00)2.1 1void sort(char *s,int num) int ij-num;char t; while(

3、j- > 1)for(i=0;i< j;i+) if(si >si+1) t=si;si=si+1; si+1=t;void main()char *s=CEAedea; sort(s,5); printf(%s,s);上述程序的結(jié)果是【函數(shù)2,2void main()union int ig6;Char s12;try;try. ig0=0x4542; try.ig1=0x2049;try. ig2=0x494a; try.ig3=0x474e;try. ig4=0x0a21; try.ig5=0x0000;pintf(%s,try, s);上述程序的結(jié)果是(2)【函數(shù)2.

4、3】void main()char *letter5= ab,efgh,ijk,mop,st;char *p;int i;p=letter;for(i=0;i < 4;i+).printf(%s,pi);上述程序的結(jié)果是【函數(shù)2.4 main()int i=4,j=6,k=8,*p=&l,*q=&j,*r=&kjint x,y,z；x=p=&i;y=3*-*p/(*q)+7;z=*(r=&k)=*p*q;軸潼晴彪？搓磐+ ?捶?？上述程序的結(jié)果是(4)【函數(shù)2.5】int a=5,4,3,2,1 ;void main()int i;int f=aO

5、;int x=2;for(i=0;i < 5;i+)f+=t*x+ai;printf(%d,f);上述程序的結(jié)果是)(分數(shù)：15.00ACEdeea (2) BEI JING!(正確答案：填空項 1:(3) abefghijkmnop (4) x=1 ,y=5,z=24 (5) 129)解析:15.00)(，分數(shù)：總題數(shù)：1三、試題三【說明】3.中的整數(shù)，且均不相6E，C，D，F(xiàn)這6個變量排成如圖所 示的三角形，這個變量分別取1,6A將，B同。求使三角形三條邊上的變量之和相等的全部解。圖(b)就是一個 解。程序引入變量a,b,c,d,e,f，并讓它們分別順序取16的整數(shù)，在它們互不相同的

6、條件下，測試由它們排列成的如圖 (a)所示的三角形三條邊上的變量之和是否相等，如果相等即為一種符合要求的排列，就輸出它們?！境绦颉縱oid main() int a, b, c, d, e, f;for(a=1 ;a < =6;a+) for(b=1 ;b < =6;b+) if( (1) continue;for(c=1;c< =6;c+)if()continue;for(d=1 ;d < =6;d+)if()continue;for(e=1 ;e < =6;e+)if( (4) continue; f=21-(a+b+c+d+e);if()printf(m,a

7、); printf(MM,b,f);printf(-MM,c,d,e);scanf(%*c);/*按回車鍵，繼續(xù)找解*/(分數(shù):15.00 )填空項1： (正確答案：b=ac=a | c=b(3) d=a | d=b | d=c (4) e=a | e=b | e=c e=d(5) a+b+c=c+d+e && a+b+c = e+f+a )解析：15.00)，分數(shù)：1總題數(shù)：(試題四四、4.【說明】下面一段程序從給定的數(shù)組b中找出值最小的元素，并輸出該元素的數(shù)組下標(biāo)、內(nèi)存地址minaddr以及元素值本身。 函數(shù)findmin負責(zé)在給定的數(shù)組中查找最小值，并返回最小值所在的內(nèi)存

8、地址，函數(shù)有三個參數(shù)：array是所要處理 的數(shù)組；size是數(shù)組的大?。籭ndex負責(zé)從函數(shù)返回具有最大值的元素在數(shù)組中的數(shù)組下標(biāo)。請?zhí)畛淇瞻?，使其?為一個合乎要求的完整程序。【程序】/程序開始#include < iostream.h >int *findmin(int *array, int size, int &index); void main() int b10 = 34, 34, 23, 89, 1,2, 13, 42, 5, 54;變量定義部分*/(1);int idx;尋找最小值/minaddr = findmin(b, sizeof(b)/sizeof

9、(int), idx); /輸出最小值的有關(guān)信息 /cout?麼畬？津果支?勘< < idx < <end1 < < ?灌瘠污敞慍挾敲孺？<< minaddr < < end1<< ?潼瘠污商攵?<< (2) << endl;/* 函數(shù) findmin 的定義部分 * int *findmin(int *array, int size, int &index) int min = 0;/max 是當(dāng)前具有最小值 的數(shù)組元素下標(biāo)值for(int i = 1; (3); i+) if(array

10、i < (4)min = i;；return array + min;/返回最小值所在內(nèi)存地址（分數(shù)：15.00 ）填空項 1： （正確答案：int *minaddr （2） bidx（3） i < size （4） arraymin（5） index = min ）解析：五、試題五（總題數(shù)：1，分數(shù)：15.00）5.【說明】在一些應(yīng)用場合中，需要對用戶的輸入數(shù)據(jù)進行檢查監(jiān)控。以下VisualBasic程序?qū)崿F(xiàn)了對新添加到List列表的內(nèi)容 進行監(jiān)控，拒絕向List列表添加重復(fù)信息。例如，在List列表中存在元素“ a01001 ； a01002”，如果用戶輸入數(shù) 據(jù)為 、0100

11、1”或“ a01002”，系統(tǒng)則彈出提示信息，拒絕將新數(shù)據(jù)加入List列表：如果用戶輸入的數(shù)據(jù)不同于 List列表中的任何一個元素，則作為新元素加入List中。Visua舊asic界面顯示如圖所示。根據(jù)程序功能說明，完成 程序代【代碼5-1】Begin VB.Form Forml Caption = List列表拒絕添加重復(fù)信息窗體描述（略）Begin VB.CommandButton Command2 已瑰漫?退出窗體描述（略）EndBegin VB.CommandButton Commandl 愉瑰漫？?添加窗體描述（略）EndBegin VB.TextBox Textl 窗體描述 (略)

12、EndBegin VB.ListBox Listl Height = 1860ItemData = Forml.fix: 0000 Left = 1020List = Forml.fix: 0002Tabindex = 0 Top = 525 Width = 2580 EndBegin VB.Label Label 1 BackStyle = 0 Transparent 愉瑰漫？?請輸入編號 / .窗體描述 (略)End End【代碼 5-2 Attribute VB Name = FormlAttribute VB_GlobalNameSpace = False Attribute VB C

13、reatable = FalseAttribute VB Predeclaredld = True Attribute VB_Exposed = False Private Sub Form Load ()Listl .Additem a01001Listl .Add Item a01002End SubPrivate Sub Cormnandl Click ()Dim Myval As LongFor i=0 To(1)(2)If (3) Then貓?礙勘系統(tǒng)不允許重復(fù)輸入，請重新輸入Exit SubEnd IfEnd Sub(分數(shù):15.00 )填空項1： (正確答案：為所有的列表個數(shù)；、

14、實現(xiàn)了 List列表的內(nèi)容進行監(jiān)控，避免重 復(fù)； 為循環(huán)控制變量i更新；(5)Lis列表的內(nèi)容進行監(jiān)控時數(shù)據(jù)合格，沒有重復(fù)，接受。(1) Listl.ListCount-1(2) Listl.Listindex = i(3) Listl .Text = Textl .Text Then(4) Next i(5) Listl .Additem Textl .Text )解析：六、試題六(總題數(shù)：1，分數(shù)：15.00)(6) 說明】以下程序?qū)崿F(xiàn)了利用鼠標(biāo)任意移動該圓形的位置，仔細閱讀代碼和相關(guān)注釋，將程序補充完整。 代碼6import java.awt.*;import java.awt.even

15、t.*;public class CIUSAMPLE extends Frame implements MouseMotionListener, MouseListener static CIUSAMPLE frm=new CIUSAMPLE (); int x=70,y=60,posX=70,posY=60,dx,dy; public static void main ( String args) frm.setTitle (Dragging a circle); frm.setSize (200,150 );(1) frm.addMouseMotionListener (frm ); fr

16、m. setVisible (true );public void mousePressed ( MouseEvent e )dy=e.getY () -posY;public void mouseDragged ( MouseEvent e ) (3) y=e.getY () -dy;if (dx >0 && dx<50 && dy >0 && dy<50 )/如果指我落在正方形區(qū)域內(nèi)Graphics g=getGraphics ();public void paint ( Graphics g ) g.setColor

17、 ( Color, pink ); / g.fillOval ( x,y,50,50 ); / (5) posY=y;public void mouseMoved(MouseEvent e ) public void設(shè)置繪圖顏色為粉紅以基準(zhǔn)點為圖形的左上角繪出圓mouseReleased ( MouseEvent e ) public void mouseEntered ( MouseEvent e ) public void mouseExited ( MouseEvent e ) public void mouseClicked ( MouseEvent e )(分數(shù):15.00 )填空項

18、1： (正確答案：題目中的程序?qū)崿F(xiàn)了利用鼠標(biāo)任意移動該圓形的位置。分析代碼可知： 實現(xiàn)了對鼠標(biāo)位置的檢測；取得鼠標(biāo)按下的點與基準(zhǔn)點X方向的距離；取得拖曳時的基準(zhǔn)點的X坐標(biāo)； 清空畫面為背景顏色；更新基準(zhǔn)點的X坐標(biāo)。(1) frm.addMouseListener(frm);(2) dx=e.getX()-posX;(3) x=e.getX()-dx;(4) update(g); posX=x;)解析：七、試題七(總題數(shù)：1，分數(shù)：15.00)7.【說明】以下代碼實現(xiàn)了當(dāng)用戶退出界面時，判斷TextEdit中的文字是否發(fā)生改變，彈出對話框判斷，讓用戶選擇是否保存文 件或取消退出界面操作。閱讀下面

19、的代碼，將其補充完整。【代碼7-1 1Begin VB.Form Forml窗體描述(略)Begin VB.TextBox TextEditHeight = 1830Left = 180Tabindex = 0Text = TextEditTop = 360Width = 3885 End/.窗體描述(略)End【代碼7-2 Dim txtchange As BooleanDim myval As StringPrivate Sub Form Load ()TextEdit.Text:CIU,中國軟考聯(lián)盟！txtchange = False End Sub【代碼7-3 Private Sub

20、TextEdit_Change ()Static notchange As Boolean notchange = Tree End SubPrivate Sub Form_Unload ( Cancel As Integer) Dim myval As StringIf (2) Then)尿?扶教乳?渭散?即提示信息祭,屋？?猿?硯?勤保存文件的更改嗎If (3) Then保存成功猿？礙勘End End IfIf (4) Then EndIf (5) Then Cancel = 1End IfEnd Sub(分數(shù)：15.00 )，1: (正確答案：完成了狀態(tài)初始化。(2)文字發(fā)生了改動，txtchange=True填 空項txtchange (1) (5)根據(jù)對話框的返回值做出相應(yīng)的反應(yīng)。(4)向用戶發(fā)出提示信息，彈出對話(3)、= notchange 框(2) txtchange = True(3) myval = vbYes(4) myval = vbNo)(5) myval = vbCancel 解析：15.00)1，分數(shù)：八、試題八(總題數(shù)：8.【說明】開發(fā)一個五筆編碼查詢系統(tǒng)，界面如圖所示。五筆編碼存放在word.txt文件中，它的格式是：漢字，編碼。程序的任務(wù)需要以漢字為關(guān)鍵字去查詢它 所對應(yīng)的編碼。根據(jù)前面的設(shè)計，用兩個Combo