查看全部128種考試
軟件水平考試
 考試動態(tài) 報考指南 歷年真題 模擬試題 復習資料 心得技巧 專業(yè)英語 技術文章 軟考論壇 考試用書
 程序員 軟件設計師 網(wǎng)絡管理員 網(wǎng)絡工程師 系統(tǒng)分析師 數(shù)據(jù)庫系統(tǒng)工程師
1
2
3
4
5
6
7
8
9
10
zlj3  
【字體: 1995年高級程序員下午試題及答案
1995年高級程序員下午試題及答案
spks.exam8.com 來源:考試吧(1glr.cn) 更新:2005-4-13 0:37:00 軟件水平考試 考試論壇


[問題]

填充狀態(tài)轉(zhuǎn)換矩陣中的 ①~⑦,把相應的操作序列寫在答卷的對應欄內(nèi)。回答時可使用如下形式的操作:

if 條件 then 操作1 else 操作2;

或 if 條件 then操作;

[流程圖]


試題5

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

[說明]

本流程圖描述了某子程序的處理流程,現(xiàn)要求用白盒測試法對其進行測試。

[流程圖]

[問題]

根據(jù)判定覆蓋、條件覆蓋、判定/條件覆蓋、多重條件覆蓋(條件組合覆蓋)、路徑覆蓋等 5 種覆蓋標準,從供選擇的答案中分別找出滿足相應覆蓋標準的最小的測試數(shù)據(jù)組(用 ①~⑩ 回答)。

供選擇的答案

① x=90,y=90 ② x=50,y=50

③ x=90,y=90

x=50,y=50

④ x=90,y=70

x=40,y=90

⑤ x=90,y=90

x=50,y=50

x=90,y=70

⑥ x=90,y=70

x=70,y=90

x=50,y=50

⑦ x=90,y=90

x=50,y=50

x=90,y=70

x=70,y=90

⑧ x=90,y=90

x=50,y=50

x=90,y=50

x=80,y=80

⑨ x=90,y=90

x=90,y=70

x=90,y=30

x=70,y=90

x=30,y:90

x=70,y=70

x=50,y=50

 

⑩ x=90,y=90

x=80,y=80

x=90,y=70

x=90,y=30

x=70,y=90

x=30,y=90

x=70,y=70

x=50,y=50


試題6

在 COMET 型計算機上可以使用試卷上所附的 CASL 匯編語言。閱讀下列程序說明和 CASL 程序,把應填入程序中__(n)__處的字句,寫在答卷的對應欄內(nèi)。

[程序說明]

本程序是按某種規(guī)律自動生成 16×16 單色點陣圖形。點陣圖形中每行 16 點的信息排列在一個存儲字中,16X16 點陣圖形可以用連續(xù)的 16個存儲字來表示。

程序中標號為 PTN 開始的 16 個存儲字連續(xù)存放自動生成的 16×16 點陣圖形,點陣圖形中的第一行作為已知數(shù)據(jù)給定,其余 15 行按下述規(guī)則自動生成:

1.每個存儲字的第 0 位和第 15 位(即邊界點)恒為 0 。

2.一個存儲字的第 n 位值 (0<n<15) 取決于前一存儲字的第 (n-1) 位和第 (n+1) 位的值是否相同。若這兩位的值相同,則第 n 位為 0;否則為 1。

例如,點陣圖形第一行的存儲字內(nèi)容為 #35B4,按上述規(guī)則生成點陣圖形第二行的存儲字內(nèi)容為     #71B2,余類推。

0 0 1 1 0 1 0 1 1 0 1 1 0 1 0 0 #35B4
0 1 1 1 0 0 0 1 1 0 1 1 0 0 1 0 #71B2
0

 ········ 

0  ········

[程序]

START
LEA GRl,0
LD GR0,PTN,GRl
LOOP SLL GR0,2
__(1)__
__(2)__
__(3)__
LEA __(4)__
__(5)__
LEA GR2,-15,GRl
JMI LOOP
EXIT
PTN DC #35B4
DS 15
END


試題7

閱讀下列程序說明和C程序,將應填入程序中__(n)__處的字句,寫在答卷紙的對應欄內(nèi)。

[程序說明]

本程序用回溯算法來產(chǎn)生由 0 或 1 組成的 2m個二進位串,使該串滿足以下要求。

視串為首尾相連的環(huán),則由 m 位二進制數(shù)字組成的2m 個子序列,每個可能的子序列都互不相同。例如,如果 m=3,在串 11101000 首尾相連構成的環(huán)中,由 3 位二進制數(shù)字組成的每個可能的子序列都在環(huán)中恰好出現(xiàn)一次,它們依次是111,110,101,010,100,000,001,011(見右圖)。


[程序]

#define N l024

#define M 10

int b[N+M-1]

int equal( int k,int j,int m)

{ int i;

for ( i=0;i<m;i++ )

if ( b[ k + i] __(1)__ ) return 0;

return 1;

}

int exchange ( int k, int m , int v)

while ( b[ k + m - 1 ) == v ) 

{ b[ k+m-l]=! v __(2)__;}

__(3)__=v; return k;

init ( int v)

{  int k

for( k = 0 ; K = N + M - 1; k++) b[k] = v;

}

main ( )

{ int m,v,k,n,j;

printf ('Enter m( l<m<10) ,v( v=0,v=1 )\ n" );

scanf (" %d%d ,&m,&v);

n = 0x01 << ms init(!v); k=0;

while( __(4)__ < n)

for (j=0;j<k;j++)

if (equal(k,j,m))

{ k=exchange(k,m,v);

j=__(5)__;

}

for(k= 0 ;k<n ;k++ ) print{(" %d\ n" ,b[k]);

}

                         答案

試題一


[問題1]

(1)輸入基層單位上報的數(shù)據(jù),并進行合法性檢查。

(2)用指標代碼替換指標名稱,形成月數(shù)據(jù)文件。

[問題2]

指標代碼,產(chǎn)值

[問題3]

(1)減少文件的存儲容量;

(2)提高檢索及處理速度;

(3)修改指標體系時只須修改指標體系文件,而不必修改處理程序,便于維護。

試題二

[問題1]

① K:01

② K+1→t

③ t-q+1→r 或 K+2-q→r

④ r:1

⑤ b:a

[問題2]

③ t+q-1→r 或 K+q→r

④ m:r

試題三

[問題1]

① A(I,2):K-B(NB,2)A(I,2)+B(NB,2):K

② K-A(I,2)→IB 或 K-IA→IB

③ B(J,2):IB

④ S:0

⑤ NC+1→NC

 

[問題2]

不能,因為當J=1且B(1,2)<IB時將因J=0而終止循環(huán),從而導致中B(J,2)的下標J超出數(shù)組下標范圍。

試題四

① 2→state

② 2→state

③ 3→state

④ 7→state

⑤ n-1→n;if n≥0 then 5→state else 7→state

⑥ if n=0 then 6→state else 7→state

⑦ if s(i-1:i)="* *" and s(i-2:i-2)≠"*" then 3→state

試題五

判定覆蓋
條件覆蓋
判定/條件覆蓋
多重條件覆蓋
路徑覆蓋

試題六

(1)EOR GR0,PTN,GR1
(2)SRL GR0,2
(3)SLL GR0,1
(4) GR1,1,GR1
(5)ST GR0,PTN,GR1

試題七

(1) !=b[j+1]

(2) k-- 或 --k 或 k=k-1 或 k-=1

(3) b[k+m-1]

(4) ++k 或 (k=k+1) 或 (k+=1)

(5) -1

上一頁  [1] [2] 

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