2007年11月程序員模擬試題（3）下午試卷

　　●試題一

　　閱讀下列算法說(shuō)明和算法，將應(yīng)填入(n)處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

　　【算法說(shuō)明】

　　為便于描述屏幕上每個(gè)像素的位置，在屏幕上建立平面直角坐標(biāo)系。屏幕左上角的像素設(shè)為原點(diǎn)，水平向右方向設(shè)為X軸，垂直向下方向設(shè)為Y軸。

　　設(shè)某種顯示器的像素為128×128，即在每條水平線和每條垂直線上都有128個(gè)像素。這樣，屏幕上的每個(gè)像素可用坐標(biāo)(x，y)來(lái)描述其位置，其中x和y都是整數(shù)，0≤x≤127，0≤y≤127。

　　現(xiàn)用一維數(shù)組MAP來(lái)存儲(chǔ)整個(gè)一屏顯示的位圖信息。數(shù)組的每個(gè)元素有16位二進(jìn)位，其中每位對(duì)應(yīng)一個(gè)像素，"1"表示該像素"亮"，"0"表示該像素"暗"。數(shù)組MAP的各個(gè)元素與屏幕上的像素相對(duì)應(yīng)后，其位置可排列如下：

　　MAP(0)，MAP (1) ，…，MAP (7)

　　MAP (8) ，MAP (9) ，…，MAP (15)

　　MAP(1016)，MAP(1017)，…，MAP(1023)

　　下述算法可根據(jù)用戶(hù)要求，將指定坐標(biāo)(x，y)上的像素置為"亮"或"暗"。

　　在該算法中，變量X，Y，V，S，K都是16位無(wú)符號(hào)的二進(jìn)制整數(shù)。數(shù)組BIT中的每個(gè)元素BIT(K)(K=0，...，15)的值是左起第K位為1，其余位均為0的16位無(wú)符號(hào)二進(jìn)制整數(shù)，即BIT(K)的值為215-k。

　　【算法】

　　第1步根據(jù)用戶(hù)指定像素的位置坐標(biāo)(x，y)，算出該像素的位置所屬的數(shù)組元素MAP(V)。這一步的具體實(shí)現(xiàn)過(guò)程如下：

　　1.將x送變量X，將y送變量Y;

　　2.將Y左移 (1) 位，仍存入變量Y;

　　3.將X右移 (2) 位，并存入變量S;

　　4.計(jì)算Y+S，存入變量V，得到像素的位置所屬的數(shù)組元素MAP(V)。

　　第2步算出指定像素在MAP(V)中所對(duì)應(yīng)的位置K(K=0，…，15)。這一步的具體實(shí)現(xiàn)過(guò)程如下：將變量X與二進(jìn)制數(shù) (3) 進(jìn)行邏輯乘運(yùn)算，并存入變量K。

　　第3步根據(jù)用戶(hù)要求將數(shù)組元素MAP(V)左起第K位設(shè)置為"1"或"0"。這一步的具體實(shí)現(xiàn)過(guò)程如下：

　　1.為把指定像素置"亮"，應(yīng)將MAP(V)與BIT(K)進(jìn)行邏輯 (4) 運(yùn)算，并存入MAP(V)。

　　2.為把指定像素置"暗"，應(yīng)先將BIT(K)各位取反，再將MAP(V)與BIT(K)進(jìn)行邏輯 (5) 運(yùn)算，并存入MAP(V)。

　　●試題二

　　閱讀下列函數(shù)說(shuō)明和C函數(shù)，將應(yīng)填入(n)處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

　　【函數(shù)2.1說(shuō)明】

　　函數(shù)palindrome(char s[])的功能是，判斷字符串s是否為回文字符串，若是，則返回0，否則返回-1。若一個(gè)字符串順讀和倒讀都一樣時(shí)，稱(chēng)該字符串是回文字符串，例如："LEVEL"是回文字符串，而"LEVAL"不是。

　　【函數(shù)2.1】

　　int palindrome(char s[])

　　{char*pi，*pj;

　　pi=s;pj=s+strlen(s)-1;

　　while(pi

　　pi++;pj--;

　　}

　　if( (2) )return -1;

　　else return 0;

　　}

2007下半年計(jì)算機(jī)軟件水平考試模擬試題匯總

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請(qǐng)?jiān)L問(wèn)：考試吧軟件水平考試欄目