久久久国产精品秘人口麻豆|永久免费AV无语国产|人成电影免费中文字幕|久久AV嫩草影院2

    1. <dfn id="yitbn"><samp id="yitbn"><progress id="yitbn"></progress></samp></dfn>

          <div id="yitbn"></div>

          1. 查看全部128種考試
            軟件水平考試
             考試動(dòng)態(tài) 報(bào)考指南 歷年真題 模擬試題 復(fù)習(xí)資料 心得技巧 專業(yè)英語 技術(shù)文章 軟考論壇 考試用書
             程序員 軟件設(shè)計(jì)師 網(wǎng)絡(luò)管理員 網(wǎng)絡(luò)工程師 系統(tǒng)分析師 數(shù)據(jù)庫系統(tǒng)工程師
            1
            2
            3
            4
            5
            6
            7
            8
            9
            10
            zlj3  
            【字體: 1995年高級程序員下午試題及答案
            1995年高級程序員下午試題及答案

            試題 1

            閱讀下列說明和流程圖,回答問題1至問題3,把解答寫在答卷的對應(yīng)欄內(nèi)。


            [說明]

            假定某地區(qū)的經(jīng)濟(jì)數(shù)據(jù)指標(biāo)體系具備下述性質(zhì):

            1、呈樹狀結(jié)構(gòu);

            2、各葉結(jié)點(diǎn)(基礎(chǔ)指標(biāo))的數(shù)據(jù)是從基層單位上報(bào)的數(shù)據(jù)中經(jīng)分類匯總而獲得,

            3、非葉結(jié)點(diǎn)(集合指標(biāo))的數(shù)據(jù)是對其所屬的下一級結(jié)點(diǎn)的數(shù)據(jù)求和而獲得的。不難看出,下列指標(biāo)體系具備上述性質(zhì)。

            例如:糧食、棉花、… 和農(nóng)副產(chǎn)品產(chǎn)值(基礎(chǔ)指標(biāo))可以從各縣及各農(nóng)場每月上報(bào)的數(shù)據(jù)中經(jīng)分類匯總而獲得,農(nóng)業(yè)總產(chǎn)值(集合指標(biāo))=糧食產(chǎn)值+棉花產(chǎn)值+…+農(nóng)副產(chǎn)品產(chǎn)值。

            本流程圖用來計(jì)算月基礎(chǔ)指標(biāo)數(shù)據(jù)和月集合指標(biāo)數(shù)據(jù),產(chǎn)生經(jīng)濟(jì)數(shù)據(jù)月報(bào)表,并把月經(jīng)濟(jì)數(shù)據(jù)加載到經(jīng)濟(jì)數(shù)據(jù)文件中,產(chǎn)生分析報(bào)表。

            [流程圖]

            假定有關(guān)的文件和單據(jù)的記錄格式如下:

            指標(biāo)體系文件:指標(biāo)代碼,指標(biāo)名稱,計(jì)量單位

            基層單位上報(bào)數(shù)據(jù):單位名稱,指標(biāo)名稱,產(chǎn)值

            [問題 1]

            簡述處理 l 的處理內(nèi)容。

            [問題2] 

            指出月基礎(chǔ)指標(biāo)數(shù)據(jù)文件的記錄格式至少應(yīng)包含哪些內(nèi)容。

            [問題3]

            簡要敘述指標(biāo)體系文件中的指標(biāo)代碼的主要作用。

            試題2

            閱讀下列說明和流程圖 2-2,回答問題 1 至問題 2,把解答寫在答卷的對應(yīng)欄內(nèi)。

            [說明]

            本流程圖輸入正整數(shù) p 和 q(q≥2),尋找滿足下列條件的 q 對自然數(shù)(al,b1),(a2,b2),…,(aq,bq)及最小的整數(shù) sum :

            1. ai≥bi (i=1,2,…,q)

            2. 當(dāng) i≠j 時(shí),(ai,bi)≠(aj,bj),( i=1,2,…,q;j=l,2,…,q )

            3.sum=a1p+b1p=a2p+b2p=…=aqp+bqp

            例如:

            當(dāng)p=2,q=2 時(shí),

            sum=50=72+12=52+52;

            當(dāng)p=3,q=2時(shí),

            sum=1729=123+13=103+93

            當(dāng)p=3,q=3時(shí),

            sum=87539319=4363+1673

            =4233+2283=4143+2553

            本流程圖采用枚舉法,列舉各種 aip、bip(ai≥bi)及其和 sumi=aip+bip,當(dāng)發(fā)現(xiàn) q 個(gè)相同的和時(shí),即輸出結(jié)果。

            圖中,數(shù)組元素 tp(K)=Kp(K=l,2,…),枚舉過程中產(chǎn)生的 sumi 按遞增順序存放在數(shù)組 SS 中,相應(yīng)的 ai 和 bi 存放在數(shù)組 SA 和 SB 中。

            [問題1]

            填充流程圖中的①~⑤,使之成為完整的流程圖。

            [問題2]

            若將流程圖2-2中的虛框部分改成圖2-1,則流程圖中的③,④應(yīng)作怎樣的修改。

             

            試題 3 

            閱讀下列說明和流程圖,回答問題 1 和問題 2,把解答寫在答卷的對應(yīng)欄內(nèi)。

            [流程圖]

            [說明]

            當(dāng)一元多項(xiàng)式aixi中有許多系數(shù)為零時(shí),可用一個(gè)二維數(shù)組 D(M,2)來緊縮存儲;其中 M 為多項(xiàng)式中非零系數(shù)的個(gè)數(shù),數(shù)組的第一列存放非零系數(shù)的值,第二列存放該非零系數(shù)所對應(yīng)的冪次。并且規(guī)定,數(shù)組元素按冪次的遞減次序存放。

            例如,對應(yīng)于多項(xiàng)式 8X5-2X2+7 的二維數(shù)組內(nèi)容如下所示:

            8 5
            -2 2
            7 0

            本流程圖用來計(jì)算兩個(gè)多項(xiàng)式的乘積,多項(xiàng)式的系數(shù)和冪次均按上述方式存放。數(shù)組 A、B 存放兩個(gè)欲相乘的多項(xiàng)式,它們的非零系數(shù)個(gè)數(shù)分別為 NA(>0) 和 NB(>O),數(shù)組 C 存放結(jié)果(乘積)多項(xiàng)式,其非零系數(shù)個(gè)數(shù)用 NC 存儲。

            [問題1]

            填充流程圖中的①~⑤,使之實(shí)現(xiàn)上述功能。

            [問題2]

            若將流程圖中的 J:2 改成 J:1,則流程圖能否正常工作,為什么?

            試題4

            閱讀下列說明和流程圖,回答問題,把解答寫在答卷的對應(yīng)欄內(nèi)。

            [說明]

            本流程圖采用狀態(tài)轉(zhuǎn)換矩陣的方法來檢驗(yàn)算術(shù)表達(dá)式(非空)的語法正確性,若發(fā)現(xiàn)錯(cuò)誤,則指出發(fā)現(xiàn)錯(cuò)誤的位置。

            假定,算術(shù)表達(dá)式中的運(yùn)算對象僅由自然數(shù)及變量名(用標(biāo)識符標(biāo)識)組成,運(yùn)算符均是雙目運(yùn)算符,有 +、-、*、/、**(由兩個(gè)連續(xù)的“*”組成,表示乘冪運(yùn)算)等 5 種,表達(dá)式中可以出現(xiàn)左右圓括號,并以字符 # 作為結(jié)尾。

            狀態(tài)轉(zhuǎn)換矩陣(見下表)中的行代表當(dāng)前狀態(tài)(state),列代表讀入字符,矩陣的內(nèi)容(本題中只給出部分內(nèi)容,空白部分缺。┲赋鲈诋(dāng)前狀態(tài)下面臨相應(yīng)的讀入字符時(shí)應(yīng)執(zhí)行的操作序列。

            狀態(tài)轉(zhuǎn)換矩陣

            當(dāng)前狀態(tài)

            讀入字符

            數(shù)字

            字母

            +或-或*或/

            (

            )

            #

            0 1→State 2→State 7→State

            n+1→n;

            4→State

            7→State 7→State
            1 1→State 7→State 3→State
            2
            3 1→State 2→State

            n+1→n;

            4→State

            4 1→State 2→State 7→State

            n+1→n;

            4→State

            5 7→State 7→State 3→State

            7→State

             

            例如,若當(dāng)前狀態(tài)為 0 時(shí)面臨的讀入字符為“(”,則應(yīng)執(zhí)行的操作序列是“n+1→n;4→state",即括號嵌套重?cái)?shù)加 1,并把當(dāng)前狀態(tài)轉(zhuǎn)為 4。

            流程圖中用字符串 S 存放被檢驗(yàn)的算術(shù)表達(dá)式,用 S(i:j) 表示字符串 S 中第 i 個(gè)字符至第 j 個(gè)字符(j≥O)的子串,其中 S(i:i) 即為讀入字符。state=5 表示退出一重括號嵌套;state=6 表示表達(dá)式語法正確;state=7 表示表達(dá)式語法出錯(cuò)。

            [1] [2] 下一頁

            轉(zhuǎn)帖于:軟件水平考試_考試吧
            文章搜索  
            看了本文的網(wǎng)友還看了:
            網(wǎng)友評論
            昵 稱: *  評 分: 1分 2分 3分 4分 5分
            標(biāo)題:   匿名發(fā)表    (共有條評論)查看全部評論>>
            版權(quán)聲明 -------------------------------------------------------------------------------------
              如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請注明出處。
            關(guān)于本站  網(wǎng)站聲明  廣告服務(wù)  聯(lián)系方式  付款方式  站內(nèi)導(dǎo)航  客服中心  友情鏈接  考試論壇  網(wǎng)站地圖
            Copyright © 2004-2008 考試吧軟件水平考試網(wǎng) All Rights Reserved    
            中國科學(xué)院研究生院權(quán)威支持(北京) 電 話:010-62168566 傳 真:010-62192699
            百度大聯(lián)盟黃金認(rèn)證  十佳網(wǎng)絡(luò)教育機(jī)構(gòu)  經(jīng)營許可證號:京ICP060677