2010軟考初級(jí)程序員上午試題.pdf

2010 年下半年 程序員 下午試卷 第 1 頁 共 10 頁 全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格 水平 考試全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格 水平 考試 2010 年下半年年下半年 程序員程序員 下午試卷下午試卷 考試時(shí)間 14 00 16 30 共 150 分鐘 請(qǐng)按下述要求正確填寫答題紙請(qǐng)按下述要求正確填寫答題紙 1 在答題紙的指定位置填寫你所在的省 自治區(qū) 直轄市 計(jì)劃單列市的名稱 2 在答題紙的指定位置填寫準(zhǔn)考證號(hào) 出生年月日和姓名 3 答題紙上除填寫上述內(nèi)容外只能寫解答 4 本試卷共 6 道題 試題一至試題四是必答題 試題五至試題六選答 1 道 每題 15 分 滿分 75 分 試題號(hào) 一 四 五 六 選擇方法 必答題 選答 1 題 5 解答時(shí)字跡務(wù)必清楚 字跡不清時(shí) 將不評(píng)分 6 仿照下面例題 將解答寫在答題紙的對(duì)應(yīng)欄內(nèi) 例題例題 2010 年下半年全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格 水平 考試日期是 1 月 2 日 因?yàn)檎_的解答是 11 月 13 日 故在答題紙的對(duì)應(yīng)欄內(nèi)寫上 11 和 13 參看下表 例題 解答欄 1 11 2 13 2010 年下半年 程序員 下午試卷 第 2 頁 共 10 頁 試題一 共試題一 共 15 分 分 閱讀以下說明和流程圖 回答問題 1 至問題 4 將解答填入答題紙的對(duì)應(yīng)欄內(nèi) 說明 說明 下面的流程圖中有兩個(gè)判斷條件 A 0 和 B 0 這些判斷條件的各種組合情況如下表 所示 表中 Y 表示相應(yīng)的條件成立 N 表示相應(yīng)的條件不成立 每一列表示一種條件組 合 并在列首用相應(yīng)的序號(hào)來表示 1 2 3 4 A 0 Y Y N N B 0 Y N Y N 流程圖 流程圖 問題問題1 4分 分 當(dāng)遇到哪幾種條件組合時(shí) 流程圖能執(zhí)行 1 i 寫出相應(yīng)的序號(hào)即可 問題問題 2 4 分 分 當(dāng)遇到哪幾種條件組合時(shí) 流程圖能執(zhí)行 2 j 寫出相應(yīng)的序號(hào)即可 問題問題 3 6 分 分 當(dāng)遇到哪幾種條件組合時(shí) 流程圖能執(zhí)行 3 k 寫出相應(yīng)的序號(hào)即可 問題問題 4 1 分 分 該流程圖共有多少條實(shí)際執(zhí)行路徑 序 號(hào) 條 件 2010 年下半年 程序員 下午試卷 第 3 頁 共 10 頁 試題二 共試題二 共 15 分 分 閱讀以下說明和 C 函數(shù) 將應(yīng)填入 n 處的語句或語句成分寫在答題紙的對(duì)應(yīng)欄 內(nèi) 說明 說明 1 函數(shù) deldigit char s 的功能是將字符串 s 中的數(shù)字字符去掉 使剩余字符按原次序 構(gòu)成一個(gè)新串 并保存在原串空間中 其思路是 先申請(qǐng)一個(gè)與 s 等長的臨時(shí)字符串空 間并令 t 指向它 將非數(shù)字字符按次序暫存入該空間 最后再拷貝給 s C 函數(shù) 函數(shù) void deldigit char s char t char malloc 1 申請(qǐng)串空間 int i k 0 if t return for i 0 i 0 3 0 設(shè)置串結(jié)束標(biāo)志 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 將解答寫在答題紙的對(duì)應(yīng)欄內(nèi) 說明 說明 1 下面代碼的設(shè)計(jì)意圖是 將保存在文本文件 data txt 中的一系列整數(shù) 不超過 100 個(gè) 讀取出來存入數(shù)組 arr 然后調(diào)用函數(shù) sort 對(duì)數(shù)組 arr 的元素進(jìn)行排序 最后在顯 示屏輸出數(shù)組 arr 的內(nèi)容 C 代碼 代碼 行號(hào)行號(hào) 代碼代碼 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 對(duì) n 個(gè)元素的整型數(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 指向第一個(gè)元素結(jié)點(diǎn) 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 處的語句或語句成分寫在答題紙的對(duì) 應(yīng)欄內(nèi) 說明 說明 某數(shù)據(jù)文件 students txt 的內(nèi)容為 100 名學(xué)生的學(xué)號(hào)和成績(jī) 下面的程序?qū)⑽募械?數(shù)據(jù)全部讀入對(duì)象數(shù)組 按分?jǐn)?shù)從高到低進(jìn)行排序后選出排名前 30 的學(xué)生 C 代碼 代碼 include include include using namespace std class Student private string sNO 學(xué)號(hào) int credit 分?jǐn)?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 每次讀取一個(gè)學(xué)生的學(xué)號(hào)和成績(jī) 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 處的語句或語句成分寫在答題紙的對(duì) 應(yīng)欄內(nèi) 說明 說明 某數(shù)據(jù)文件 students txt 的內(nèi)容為 100 名學(xué)生的學(xué)號(hào)和成績(jī) 下面的程序?qū)⑽募械?數(shù)據(jù)全部讀入對(duì)象數(shù)組 按分?jǐn)?shù)從高到低進(jìn)行排序后選出排名前 30 的學(xué)生 Java 代碼 代碼 import java io class Student private String sNO 學(xué)號(hào) private int Credit 分?jǐn)?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 每次讀取一個(gè)學(xué)生的學(xué)號(hào)和成績(jī) 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