2010軟考初級程序員上午試題.pdf

2010 年下半年 程序員 下午試卷 第 1 頁 共 10 頁 全國計算機技術(shù)與軟件專業(yè)技術(shù)資格 水平 考試全國計算機技術(shù)與軟件專業(yè)技術(shù)資格 水平 考試 2010 年下半年年下半年 程序員程序員 下午試卷下午試卷 考試時間 14 00 16 30 共 150 分鐘 請按下述要求正確填寫答題紙請按下述要求正確填寫答題紙 1 在答題紙的指定位置填寫你所在的省 自治區(qū) 直轄市 計劃單列市的名稱 2 在答題紙的指定位置填寫準考證號 出生年月日和姓名 3 答題紙上除填寫上述內(nèi)容外只能寫解答 4 本試卷共 6 道題 試題一至試題四是必答題 試題五至試題六選答 1 道 每題 15 分 滿分 75 分 試題號 一 四 五 六 選擇方法 必答題 選答 1 題 5 解答時字跡務(wù)必清楚 字跡不清時 將不評分 6 仿照下面例題 將解答寫在答題紙的對應(yīng)欄內(nèi) 例題例題 2010 年下半年全國計算機技術(shù)與軟件專業(yè)技術(shù)資格 水平 考試日期是 1 月 2 日 因為正確的解答是 11 月 13 日 故在答題紙的對應(yīng)欄內(nèi)寫上 11 和 13 參看下表 例題 解答欄 1 11 2 13 2010 年下半年 程序員 下午試卷 第 2 頁 共 10 頁 試題一 共試題一 共 15 分 分 閱讀以下說明和流程圖 回答問題 1 至問題 4 將解答填入答題紙的對應(yīng)欄內(nèi) 說明 說明 下面的流程圖中有兩個判斷條件 A 0 和 B 0 這些判斷條件的各種組合情況如下表 所示 表中 Y 表示相應(yīng)的條件成立 N 表示相應(yīng)的條件不成立 每一列表示一種條件組 合 并在列首用相應(yīng)的序號來表示 1 2 3 4 A 0 Y Y N N B 0 Y N Y N 流程圖 流程圖 問題問題1 4分 分 當遇到哪幾種條件組合時 流程圖能執(zhí)行 1 i 寫出相應(yīng)的序號即可 問題問題 2 4 分 分 當遇到哪幾種條件組合時 流程圖能執(zhí)行 2 j 寫出相應(yīng)的序號即可 問題問題 3 6 分 分 當遇到哪幾種條件組合時 流程圖能執(zhí)行 3 k 寫出相應(yīng)的序號即可 問題問題 4 1 分 分 該流程圖共有多少條實際執(zhí)行路徑 序 號 條 件 2010 年下半年 程序員 下午試卷 第 3 頁 共 10 頁 試題二 共試題二 共 15 分 分 閱讀以下說明和 C 函數(shù) 將應(yīng)填入 n 處的語句或語句成分寫在答題紙的對應(yīng)欄 內(nèi) 說明 說明 1 函數(shù) deldigit char s 的功能是將字符串 s 中的數(shù)字字符去掉 使剩余字符按原次序 構(gòu)成一個新串 并保存在原串空間中 其思路是 先申請一個與 s 等長的臨時字符串空 間并令 t 指向它 將非數(shù)字字符按次序暫存入該空間 最后再拷貝給 s C 函數(shù) 函數(shù) void deldigit char s char t char malloc 1 申請串空間 int i k 0 if t return for i 0 i 0 3 0 設(shè)置串結(jié)束標志 strcpy s t free t 說明 說明 2 函數(shù) reverse char s int len 的功能是用遞歸方式逆置長度為 len 的字符串 s 例如 若串 s 的內(nèi)容為 abcd 則逆置后其內(nèi)容變?yōu)?dcba C 函數(shù) 函數(shù) void reverse char s int len char ch if 4 ch s s s len 1 s len 1 ch reverse 5 2010 年下半年 程序員 下午試卷 第 4 頁 共 10 頁 試題三 共試題三 共 15 分 分 閱讀以下說明和 C 代碼 回答問題 1 和問題 2 將解答寫在答題紙的對應(yīng)欄內(nèi) 說明 說明 1 下面代碼的設(shè)計意圖是 將保存在文本文件 data txt 中的一系列整數(shù) 不超過 100 個 讀取出來存入數(shù)組 arr 然后調(diào)用函數(shù) sort 對數(shù)組 arr 的元素進行排序 最后在顯 示屏輸出數(shù)組 arr 的內(nèi)容 C 代碼 代碼 行號行號 代碼代碼 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 include void sort int a int n 對 n 個元素的整型數(shù)組 a 按遞增方式排列 此處代碼省略 return int main int i num 0 int arr 100 FILE fp fp fopen data txt r if fp return 1 while feof fp fscanf fp d arr num sort arr num for i 0 i next p 指向第一個元素結(jié)點 int delTag 0 while p if p data data next 3 free p p 4 delTag 1 else break if 5 return 1 return 0 2010 年下半年 程序員 下午試卷 第 7 頁 共 10 頁 試題五 共試題五 共 15 分 分 閱讀以下說明和 C 代碼 將應(yīng)填入 n 處的語句或語句成分寫在答題紙的對 應(yīng)欄內(nèi) 說明 說明 某數(shù)據(jù)文件 students txt 的內(nèi)容為 100 名學(xué)生的學(xué)號和成績 下面的程序?qū)⑽募械?數(shù)據(jù)全部讀入對象數(shù)組 按分數(shù)從高到低進行排序后選出排名前 30 的學(xué)生 C 代碼 代碼 include include include using namespace std class Student private string sNO 學(xué)號 int credit 分數(shù) public Student string a int b sNO a credit b Student int getCredit void out 1 getCredit return credit 2 out cout SNO sNO Credit credit endl class SortStudent public void sort Student s int n SortStudent void SortStudent sort Student s int n for int i 0 i n 1 i for int j i 1 j n j if s i 3 s j 4 Student temp s i s i s j s j temp 2010 年下半年 程序員 下午試卷 第 8 頁 共 10 頁 int main int argc char argv const int number 100 學(xué)生總數(shù) ifstream students students open students txt if students is open throw 0 Student testStudent 5 number int k 0 string s while getline students s n 每次讀取一個學(xué)生的學(xué)號和成績 Student student s substr 0 s find atoi s substr s find 1 c str testStudent k student students close 6 ss sort testStudent k cout top 30 endl for k 0 k number 0 3 k testStudent k out delete testStudent return 0 2010 年下半年 程序員 下午試卷 第 9 頁 共 10 頁 試題六 共試題六 共 15 分 分 閱讀以下說明和 Java 代碼 將應(yīng)填入 n 處的語句或語句成分寫在答題紙的對 應(yīng)欄內(nèi) 說明 說明 某數(shù)據(jù)文件 students txt 的內(nèi)容為 100 名學(xué)生的學(xué)號和成績 下面的程序?qū)⑽募械?數(shù)據(jù)全部讀入對象數(shù)組 按分數(shù)從高到低進行排序后選出排名前 30 的學(xué)生 Java 代碼 代碼 import java io class Student private String sNO 學(xué)號 private int Credit 分數(shù) public int getCredit return Credit public String toString return sNO this sNO Credit this Credit Student String sNO int Credit 1 sNO 2 Credit public class SortStudent void sort Student s Sort the array s in decending order of Credit for int i 0 i s length 1 i for int j i 1 j s length j if s i 3 s j 4 Student tmp s i s i s j s j tmp 2010 年下半年 程序員 下午試卷 第 10 頁 共 10 頁 public static void main String argv Student testStudent new Student size try BufferedReader in new BufferedReader new FileReader students txt boolean done false int i 0 while done String s in readLine 每次讀取一個學(xué)生的學(xué)號和成績 if s null String tmp s split testStudent i 5 tmp 0 Integer parseInt tmp 1 else done true in close 6 new SortStudent ss sort testStudent