第一篇：2010下半年程序員下午試題范文

2010年11月軟考程序員考試下午試題

2010年11月軟考程序員考試下午試題答案(網(wǎng)友版)

供考生參考，標(biāo)準(zhǔn)版答案稍后發(fā)布！

一、1、12 2、24 3、134 4、4

二、strlen(s)s[i] t[k] len>1 s+1,len-2

三、19、21、23有錯(cuò) 1、2、出錯(cuò)

3、testing

四、Node p->next p->next q->next delTag==0

五、1、int Student

2、void Student

3、creadit

4、credit

5、new Student

6、SortStudent ss=new SortStudent

第二篇：2001高級(jí)程序員級(jí)下午試卷及答案

2001高級(jí)程序員級(jí)下午試卷及答案

試題一

閱讀下列說(shuō)明和流程圖,回答問(wèn)題1至問(wèn)題3,把解答填入答題紙的對(duì)應(yīng)欄內(nèi)。[說(shuō)明] 某計(jì)算機(jī)廠生產(chǎn)多種型號(hào)的計(jì)算機(jī),通過(guò)分布在世界各地的銷(xiāo)售點(diǎn)銷(xiāo)售,銷(xiāo)售點(diǎn)應(yīng)在收到計(jì)算機(jī)商品后的規(guī)定時(shí)間內(nèi)把貨款匯給該計(jì)算機(jī)廠。

流程圖 1 描述了該廠發(fā)貨、收款、催款的處理過(guò)程。其中商品文件、銷(xiāo)售點(diǎn)文件、發(fā)貨文件和收款文件的記錄格式如下: 商品文件 = 商品代號(hào) + 計(jì)算機(jī)規(guī)格名稱(chēng) + 單價(jià)

銷(xiāo)售點(diǎn)文件 = 銷(xiāo)售點(diǎn)代號(hào) + 銷(xiāo)售點(diǎn)名稱(chēng) + 地址

發(fā)貨文件 = 發(fā)貨單號(hào) + 發(fā)出日期 + 銷(xiāo)售點(diǎn)代號(hào) + 商品代號(hào) + 數(shù)量 + 金額

收款文件 = 收款單號(hào) + 收款日期 + 銷(xiāo)售點(diǎn)代號(hào) + 商品代號(hào) + 數(shù)量 + 金額 + 發(fā)貨單號(hào) 在流程圖中,處理 1～處理 3 把當(dāng)天的發(fā)貨單合并到發(fā)貨文件。處理 4～處理 6 把當(dāng)天的收款單合并到收款文件。每天在處理 3 和處理 5 完成之后,由處理 7 在發(fā)貨文件中當(dāng)天已收款的記錄上加上已收款標(biāo)記。處理 8 在月末執(zhí)行一次,它有三個(gè)功能: ①匯總輸出本月發(fā)貨清單;②刪除發(fā)貨文件中已收款的所有記錄,形成一個(gè)新的發(fā)貨文件,作為下月初處理時(shí)的初始文件 ③產(chǎn)生催款通知單,以便對(duì)那些一個(gè)月以前已發(fā)貨但至今仍未收到貨款的銷(xiāo)售點(diǎn)催款。[問(wèn)題1] 指出流程圖 l 中應(yīng)在哪幾個(gè)處理框中檢查發(fā)貨單和收款單的錯(cuò)誤，并分別說(shuō)明它們各能指出什么錯(cuò)誤。

[問(wèn)題2] 如果把流程圖 1 中從日收款分類(lèi)文件到處理 7 的連線(xiàn)改成從日收款文件到處理 7 的連線(xiàn),則有什么缺點(diǎn),理由是什么? [問(wèn)題3] 處理 9 每月末執(zhí)行一次如流程圖所示，利用收款文件產(chǎn)生月收款報(bào)告并更新收款文件。要求指出它對(duì)收款文件做什么更新操作。

試題二

閱讀下列說(shuō)明和流程圖,回答問(wèn)題 1 至問(wèn)題 3 ,把解答填入答題紙的對(duì)應(yīng)欄內(nèi)。[說(shuō)明] 某考務(wù)處理系統(tǒng)具有以下功能: 1.輸入報(bào)名單;2.自動(dòng)編制準(zhǔn)考證號(hào);3.輸出準(zhǔn)考證;4.輸入成績(jī)清單;5.輸出成績(jī)通知單;6.輸出成績(jī)分布表;7.輸入合格標(biāo)準(zhǔn)、輸出錄取通知單;8.試題難度分析,并輸出試題難度分析表。

這里給出了實(shí)現(xiàn)上述要求的部分不完整的數(shù)據(jù)流圖,其中部分?jǐn)?shù)據(jù)流的組成如下所示: 報(bào)名單 = 報(bào)名號(hào) + 姓名 + 通信地址

考生名冊(cè) = 報(bào)名號(hào) + 準(zhǔn)考證號(hào) + 姓名 + 通信地址

成績(jī)冊(cè) = 準(zhǔn)考證號(hào) + { 課程號(hào) + 成績(jī) }(其中{W}表示W(wǎng)重復(fù)多次)準(zhǔn)考證 = 報(bào)名號(hào) + 姓名 + 準(zhǔn)考證號(hào) [問(wèn)題1] 指出 0 層圖中可以刪去的部分。[問(wèn)題2] 在加工 1 子圖中將遺漏的數(shù)據(jù)流添加在答題紙上。[問(wèn)題3] 加工 2 子圖分解成如圖所示的 4 個(gè)子加工及相關(guān)的文件(即數(shù)據(jù)存儲(chǔ))。試在此基礎(chǔ)上將相關(guān)的DFD 成份添加在答題紙上,以完全該加工子圖。

[數(shù)據(jù)流圖] 頂層

試題三

在COMET型計(jì)算機(jī)上可以使用試卷上所附的 CASL 匯編語(yǔ)言。閱讀程序說(shuō)明和 CASL 程序,將應(yīng)填入__(n)__處的字句,寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

[程序3說(shuō)明] 子程序 DEHZ 用來(lái)對(duì) HZ 編碼的字串做解碼處理。

HZ 編碼是海外華人創(chuàng)造的一種將含有高位為 1 的漢字雙字節(jié)字串轉(zhuǎn)換成易于在網(wǎng)絡(luò)中傳輸?shù)腁SCII 字符串的變換方式。編碼過(guò)程中,被轉(zhuǎn)換字符串中的原漢字子字符串各字節(jié)高位作清零處理,使之成為 ASCII 子字符串,并在其前后兩端分別添加 ~{ 和 ~} 作為標(biāo)記；而對(duì)于原 ASCII 子字符串,則將其中的 ~ 改寫(xiě)為 ~~,其余字符不變。DEHZ 解碼子程序則是 HZ 編碼的復(fù)原過(guò)程。復(fù)原 ASCII 子字符串過(guò)程中遇有 ~~ 字符則改寫(xiě)為一個(gè) ~ ,遇有 ~{ 則將其后直至 ~} 標(biāo)記前的各字節(jié)高位置1,復(fù)原為漢字子字符串,同時(shí)刪除其前后標(biāo)記。~的后續(xù)字符不屬于以上情況均作為錯(cuò)誤處理。

調(diào)用該子程序時(shí), GR1 存放原始字符串首地址, GR2 存放還原后的目標(biāo)字符串首地址。工作寄存器 GR3 用作處理漢字子字符串的識(shí)別標(biāo)志,進(jìn)入子程序時(shí)應(yīng)初始化為處理 ASCII 子字符串。程序按照 CASL 語(yǔ)言的標(biāo)準(zhǔn)約定,字符串的每個(gè)字符只占用一個(gè)存儲(chǔ)字的低八位。原始字符串和目標(biāo)字符串均以 0 作為結(jié)束標(biāo)志。

[程序3] START DEHZ PUSH 0,GR3 PUSH 0,GR2 PUSH 0,GR1 LEA GR3,0 LOOP __(1)__ CPA GR0,MARK0 JNZ GOON LEA GR1,1,GR1 LD GR0,0,GR1 CPA GR0,MARK0 __(2)__ CPA GR0,MARK1,GR3 JNZ ERROR __(3)__ LEA GR1,1,GR1 JMP LOOP ERROR OUT ERS1R,ERLEN JMP EXIT GOON __(4)__ ST GR0,0,GR2 LEA GR2,1,GR2 LEA GR1,1,GR1 CPA GR0,VO __(5)__ EXIT P0P GR1 P0P GR2 P0P GR3 RET V1 DC 1 V0 DC O DC #0080 MARK0 DC '~ ' MARK1 DC '{ }' ERSTR DC 'ERROR!' ERLEN DC 6 END 試題四

閱讀下列程序說(shuō)明和C代碼,將應(yīng)填入__(n)__處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。[程序4說(shuō)明] 設(shè) M 叉樹(shù)采用列表法表示,即每棵子樹(shù)對(duì)應(yīng)一個(gè)列表,列表的結(jié)構(gòu)為:子樹(shù)根結(jié)點(diǎn)的值部分(設(shè)為一個(gè)字符)和用“()”,括起來(lái)的各子樹(shù)的列表(如有子樹(shù)的話(huà)),各子列表間用“,”,分隔。例如下面的三叉樹(shù)可用列表 a(b(c,d),e,f(g,h,i))表示。

本程序輸入列表,生成一棵 M 叉樹(shù),并由 M 叉樹(shù)輸出列表。假定輸入無(wú)錯(cuò)誤。[程序4] #include〈stdio.h〉 #include〈stdlib.h〉 #define M 3 typedef struct node{ char val;struct node *subTree[M];} NODE;char buf[255] ,*str = buf NODE *d = NULL NODE *mackTree()/*由列表生成M叉樹(shù)*/ { int k;NODE *s;s = __(1)__ s-> val = *str++;for(k = 0;k < M;k++)s-> subTree[k] = NULL;if(*str='('){ k = 0;do { str++;s-> subTree[k] = __(2)__;if(*str == ')'){ str++;break;} k = k+l;} while(__(3)__);} return s;} void walkTree(NODE *t)/*由 M 叉樹(shù)輸出列表*/ { int i;if t!= NULL){ __(4)__ if(t-> subTree[0] == NULL)return;putchar('(');for(i = 0;i < m;i++){ __(5)__ if(i!= M-l && t-> subTree[i+l]!= NULL)putchar(', ');} putchar(')');} }

void main(){ printf(“Enter exp:”);scanf(“%S” , str);d = makeTree();walkTree(d);putchar('n');}

試題五

閱讀下列程序說(shuō)明和C代碼,將應(yīng)填入__(n)__處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。[程序5說(shuō)明] 著名的四色定理指出任何平面區(qū)域圖均可用四種顏色著色,使相鄰區(qū)域著不同的顏色。本程序?qū)o定的區(qū)域圖找出所有可能的不超過(guò)四種顏色的著色方案。程序中用 1～4 表示四種顏色。要著色的 N 個(gè)區(qū)域用 0～N一1編號(hào),區(qū)域相鄰關(guān)系用 adj[][] 矩陣表示,矩陣的 i 行 j 列的元素為 1 ,表示區(qū)域 i 與區(qū)域 j 相鄰；矩陣的 i 行 j 列的元素為 0 ,表示區(qū)域 i 與區(qū)域 j 不相鄰。數(shù)組 color[] 用來(lái)存儲(chǔ)著色結(jié)果, color[i] 的值為區(qū)域 i 所著顏色。

【程序5】

#include〈stdio.h〉 #define N 10 void output(int color[])/*輸出一種著色方案*/ { int i;for(i = 0;i < N;i++)printf(“%4d” , color[i]);printf(“n”);} int back(int *ip ,int color[])/*回溯*/ { int c = 4;while(c == 4){ if(*ip <= 0)return 0;--(*ip);c = __(1)__;color[*ip] =-1;} return c;} /*檢查區(qū)域 i ,對(duì) c 種顏色的可用性*/ int color0k(int i , int c , int[][N] , int color[ ] } { int j;for(j = 0;j < i;j++ } if(__(2)__)return 0;return 1;}

/*為區(qū)域i選一種可著的顏色*/ int select(int i ,int c ,int adj[][N] , int color[ ]){ int k;for(k = c;k <= 4;k++)if(colorOK(__(2)__))return k;return 0;} int coloring(int adj[][N])/*尋找各種著色方案*/ { int color[N] , i , c , cnt;for(i = 0;i < N;i++)color[i] =-1;i = c = 0;cnt = 0;while(1){ if((c = __(4)__)== 0){ c = back(&i , color);if(c == 0)return cnt;} else { __(5)__;i++;if(i == N){ output(color);++cnt;c = back(&i , color);} e1se c = 0;} } } void main(){ int adj[N][N] = { {0,1,0,1,1,1,1,1,1,1}, {1,0,1,1,0,1,1,1,1,0}, {0,1,0,1,0,1,1,0,1,1}, {1,1,1,0,1,1,0,0,1,1}, {1,0,0,1,0,1,0,0,0,0}, {1,1,1,1,1,0,1,0,0,1}, {1,1,1,0,0,1,0,0,1,0}, {1,1,0,0,0,0,0,0,1,1}, {1,1,1,1,0,0,1,1,0,1}, {1,0,1,1,0,1,0,1,1,0} };printf(“共有%d組解.n”,coloring(adj));}

下午答案

試題一

[問(wèn)題1)處理l和處理4：發(fā)貨單和受款單中的非法銷(xiāo)售代號(hào)、商品代號(hào)； 數(shù)量和金額非正整；單位I*數(shù)量，i金額；輸入中的非法字符； 處理7：重復(fù)付款和找不到與收款單位相對(duì)應(yīng)發(fā)貨單； [問(wèn)題2] 因文件分類(lèi)，處理時(shí)要增加訪(fǎng)問(wèn)外存的時(shí)間或需大量?jī)?nèi)存，從而降低了處理速度 [問(wèn)題3] 刪除收款文件中的所有記錄 試題二

[問(wèn)題1]成績(jī)文件可刪 試題二

(1)LD GR0,0GR1(2)JZE GOON(3)EOR GR3,V1(4)OR GR0,V0, GR3(5)JNZ LOOP 試題四

(1)(NODE*)malloc(sizeof(NODE))(2)makeTree()(3)*str == ','(4)putchar(t->val)(5)walkTree(t->subTree[i])試題五(1)color[*ip](2)adj[i][j]!= 0 && color[j] == c(3)i,k,adj,color(4)select(i,c+l,adj,color)(5)color[i]=c

第三篇：2010年上半年下午試題一

十一屆全國(guó)人大三次會(huì)議在人民大會(huì)堂開(kāi)幕。國(guó)務(wù)院總理溫家寶的政府工作報(bào)告中出現(xiàn)了許多新名詞，例如：

1、“三網(wǎng)”融合——是指電信網(wǎng)、廣播電視網(wǎng)和互聯(lián)網(wǎng)融合發(fā)展，實(shí)現(xiàn)三網(wǎng)互聯(lián)互通、資源共享，為用戶(hù)提供語(yǔ)音、數(shù)據(jù)和廣播電視等多種服務(wù)。加快推進(jìn)三網(wǎng)融合對(duì)于提高國(guó)民經(jīng)濟(jì)信息化水平，滿(mǎn)足人民群眾日益多樣的生產(chǎn)、生活服務(wù)需求，形成新的經(jīng)濟(jì)增長(zhǎng)點(diǎn)，具有重要意義。

2、物聯(lián)網(wǎng)——是指通過(guò)信息傳感設(shè)備，按照約定的協(xié)議，把任何物品和互聯(lián)網(wǎng)連接起來(lái)，進(jìn)行信息交換和通訊，以實(shí)現(xiàn)智能化識(shí)別、定位、跟蹤、監(jiān)控和管理的一種網(wǎng)絡(luò)。它是在互聯(lián)網(wǎng)基礎(chǔ)上延伸和擴(kuò)展的網(wǎng)絡(luò)。

第四篇：JAVA程序員筆試題

深圳市九城恩科軟件技術(shù)有限公司

java程序員筆試題

JAVA 程序員筆試題

時(shí)間：30分鐘

試題一：

簡(jiǎn)單描述一下什么是事務(wù)管理，事務(wù)管理中有哪些語(yǔ)句？

姓名：

試題二：

跳出當(dāng)前循環(huán)的關(guān)鍵詞是什么？繼續(xù)本次循環(huán)的關(guān)鍵詞是什么？

試題三：

在JSP頁(yè)面源代碼中寫(xiě) “${flag}”是代表什么意思？

試題四：

請(qǐng)寫(xiě)出最少五種設(shè)計(jì)模式的名稱(chēng)。

試題五：

請(qǐng)寫(xiě)出Eclipse 中下列功能的快捷鍵： 刪除當(dāng)前行： 注釋當(dāng)前行：

代碼助手完成一些代碼的插入： 打開(kāi)類(lèi)型： 打開(kāi)資源：

試題六：

什么情況下Eclipse不編譯生成Class文件？

深圳市九城恩科軟件技術(shù)有限公司

java程序員筆試題

試題七：

public static void main(String[] args){

int i=3,j=16;do{ if(++i>=j--)continue;}while(i<9);System.out.println(“i=”+i+“;j=”+j);} 這段程序運(yùn)行后輸出的結(jié)果是什么？

試題八：

public class One {

} public class Two extends One {

} protected void printA(){System.out.println(“two A”);} private void printB(){System.out.println(“two B”);} public static void main(String[] args){ Two t = new Two();t.printAB();} protected void printA(){System.out.println(“one A”);} private void printB(){System.out.println(“one B”);} protected void printAB(){printA();printB();} 這段程序運(yùn)行后輸出的結(jié)果是什么？

試題九：

有一個(gè)表 “表A” 中包含 “姓名”，“成績(jī)”兩個(gè)字段，請(qǐng)寫(xiě)一個(gè)SQL語(yǔ)句查詢(xún)出“成績(jī)”大于60分的，“姓名”有重復(fù)的人的名字

試題十：

請(qǐng)寫(xiě)一個(gè)方法實(shí)現(xiàn)：傳入的一個(gè)大于10位的字符串，把字符串的最后兩位移動(dòng)到字符串的第4位后面。

第五篇：pb程序員應(yīng)聘試題

PB程 序 員 應(yīng) 聘 試 題

一、列出窗口間參數(shù)傳遞的幾種方法

答：

二、請(qǐng)寫(xiě)出TriggerEvent()和PostEvent()兩個(gè)函數(shù)的異同

答：

三、有一位程序員寫(xiě)了下面一段PowerScript程序，請(qǐng)指出其中錯(cuò)誤的行數(shù)及其錯(cuò)誤原因。1 String lstr_longName, lstr_shortNameString Prior, BeforeInteger I, jlstr_longName = lstr_shortName = “Jane”I = 1J = i++If Prior = NULL ThenMessageBox(“warning”,”a error”)End Iflstr_longName = lstr_short &

name + “ Miss”

答：

四、:描述tablespace和datafile之間的關(guān)系

答：

五、有二張表A，B。A表有二個(gè)列。NAME VARCHAR（20）AGE INT。B表也有二列 NAME VARCHAR

（20）GRADE INT，A表中有三條記錄，B表中有四條記錄?，F(xiàn)在要用一條SQL語(yǔ)句根據(jù)A表中AGE字段把B表中的GRADE字段進(jìn)行更新。條件為A表NAME和B表NAME相等。同樣。B表中與A表沒(méi)有相同NAME的記錄不變。

SQL 語(yǔ)句為：

六、一個(gè)表中有二個(gè)列就以上一題中的A表為例。現(xiàn)在A表中有多例相同的記錄?，F(xiàn)在要把相同的記

錄刪除只留一條。沒(méi)有相同記錄的記錄不變。A表中可能四條xiao的記錄。二條li的記錄。一條zhang的記錄。

SQL 語(yǔ)句為：

七、你讓工人為你工作７天，給工人的回報(bào)是一根金條。金條平分成相連的７段，你必須在每天結(jié)束時(shí)

給他們一段金條，如果只許你兩次把金條弄斷，你如何給你的工人付費(fèi)？

答：

八、一個(gè)人拿了100元去商店買(mǎi)25元錢(qián)的東西,店主沒(méi)有零錢(qián)找,于是去旁邊的小攤販換了100的零錢(qián),找給了那個(gè)人75,那個(gè)人走了之后,小攤販拿著100元錢(qián)去找店主,說(shuō)是假的,店主看了看錢(qián),發(fā)現(xiàn)真的是假的,于是賠給了小攤販一個(gè)真的100塊錢(qián),問(wèn)店主一共虧了多少錢(qián),為什么?

答：

九、請(qǐng)論述存儲(chǔ)過(guò)程和sql語(yǔ)句的優(yōu)缺點(diǎn)

答：

十、有N個(gè)零件需要分配給一個(gè)有M個(gè)工人的小組加工，平均分配時(shí)不能有小數(shù)，且不能總是某幾個(gè)

組員分的多，零頭部分需隨機(jī)選多出的人數(shù)每人多分1個(gè)。請(qǐng)寫(xiě)出PB程序計(jì)算每人分配數(shù)量的程序（也可以只寫(xiě)算法和流程）：