首頁 考試吧論壇 Exam8視線 考試商城 網(wǎng)絡(luò)課程 模擬考試 考友錄 實(shí)用文檔 求職招聘 論文下載
2011中考 | 2011高考 | 2012考研 | 考研培訓(xùn) | 在職研 | 自學(xué)考試 | 成人高考 | 法律碩士 | MBA考試
MPA考試 | 中科院
四六級(jí) | 職稱英語 | 商務(wù)英語 | 公共英語 | 托福 | 雅思 | 專四專八 | 口譯筆譯 | 博思 | GRE GMAT
新概念英語 | 成人英語三級(jí) | 申碩英語 | 攻碩英語 | 職稱日語 | 日語學(xué)習(xí) | 法語 | 德語 | 韓語
計(jì)算機(jī)等級(jí)考試 | 軟件水平考試 | 職稱計(jì)算機(jī) | 微軟認(rèn)證 | 思科認(rèn)證 | Oracle認(rèn)證 | Linux認(rèn)證
華為認(rèn)證 | Java認(rèn)證
公務(wù)員 | 報(bào)關(guān)員 | 銀行從業(yè)資格 | 證券從業(yè)資格 | 期貨從業(yè)資格 | 司法考試 | 法律顧問 | 導(dǎo)游資格
報(bào)檢員 | 教師資格 | 社會(huì)工作者 | 外銷員 | 國際商務(wù)師 | 跟單員 | 單證員 | 物流師 | 價(jià)格鑒證師
人力資源 | 管理咨詢師考試 | 秘書資格 | 心理咨詢師考試 | 出版專業(yè)資格 | 廣告師職業(yè)水平
駕駛員 | 網(wǎng)絡(luò)編輯
衛(wèi)生資格 | 執(zhí)業(yè)醫(yī)師 | 執(zhí)業(yè)藥師 | 執(zhí)業(yè)護(hù)士
會(huì)計(jì)從業(yè)資格考試會(huì)計(jì)證) | 經(jīng)濟(jì)師 | 會(huì)計(jì)職稱 | 注冊(cè)會(huì)計(jì)師 | 審計(jì)師 | 注冊(cè)稅務(wù)師
注冊(cè)資產(chǎn)評(píng)估師 | 高級(jí)會(huì)計(jì)師 | ACCA | 統(tǒng)計(jì)師 | 精算師 | 理財(cái)規(guī)劃師 | 國際內(nèi)審師
一級(jí)建造師 | 二級(jí)建造師 | 造價(jià)工程師 | 造價(jià)員 | 咨詢工程師 | 監(jiān)理工程師 | 安全工程師
質(zhì)量工程師 | 物業(yè)管理師 | 招標(biāo)師 | 結(jié)構(gòu)工程師 | 建筑師 | 房地產(chǎn)估價(jià)師 | 土地估價(jià)師 | 巖土師
設(shè)備監(jiān)理師 | 房地產(chǎn)經(jīng)紀(jì)人 | 投資項(xiàng)目管理師 | 土地登記代理人 | 環(huán)境影響評(píng)價(jià)師 | 環(huán)保工程師
城市規(guī)劃師 | 公路監(jiān)理師 | 公路造價(jià)師 | 安全評(píng)價(jià)師 | 電氣工程師 | 注冊(cè)測繪師 | 注冊(cè)計(jì)量師
繽紛校園 | 實(shí)用文檔 | 英語學(xué)習(xí) | 作文大全 | 求職招聘 | 論文下載 | 訪談 | 游戲
您現(xiàn)在的位置: 考試吧(Exam8.com) > 軟件水平考試 > 模擬試題 > 程序員 > 正文

2007年11月程序員模擬試題(3)下午試卷

 

 word版試題 word版答案

 

  ●試題一

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

  【算法說明】

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

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

  現(xiàn)用一維數(shù)組MAP來存儲(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ù)用戶要求,將指定坐標(biāo)(x,y)上的像素置為"亮"或"暗"。

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

  【算法】

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

  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)過程如下:將變量X與二進(jìn)制數(shù) (3) 進(jìn)行邏輯乘運(yùn)算,并存入變量K。

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

  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ù)說明和C函數(shù),將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。

  【函數(shù)2.1說明】

  函數(shù)palindrome(char s[])的功能是,判斷字符串s是否為回文字符串,若是,則返回0,否則返回-1。若一個(gè)字符串順讀和倒讀都一樣時(shí),稱該字符串是回文字符串,例如:"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問:考試吧軟件水平考試欄

1 2 3 4 5 6 7 下一頁
文章搜索
軟件水平考試欄目導(dǎo)航
版權(quán)聲明:如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請(qǐng)與我們聯(lián)系800@exam8.com,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請(qǐng)注明出處。