歷年計算機軟考程序員筆試部分真題

字號:

試題 1
    在高級語言中,子程序調(diào)用語句中的_A_在個數(shù)、類型、順序方面都要與子
    程序說明中給出的_B_相一致。用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫_
    C_。用不同語言編寫的程序產(chǎn)生_C_后,可用_D_連接在一起生成機器可執(zhí)
    行的程序。在機器里真正執(zhí)行的是_E_。
    供選擇的答案
    A,B:①實際參數(shù)   ②條件參數(shù)  ?、坌问絽?shù)  ④局部參數(shù) 
     ?、萑謪?shù)                        
    C~E:①源程序幕  ?、谀繕顺绦颉  、酆瘮?shù)   ?、苓^程   
     ?、輽C器指令代碼?、弈K    ?、哌B接程序 ?、喑绦驇臁 ?BR>    試題 2
    在關(guān)系數(shù)據(jù)庫模型中,通常可以把_A_稱為屬性,其值稱為屬性值,而把_
    B_稱為關(guān)系模式。常用的關(guān)系運算是關(guān)系代數(shù)和_C_。在關(guān)系代數(shù)中,對一個
    關(guān)系投影操作以后,新關(guān)系的元組個數(shù)_D_原來關(guān)系的元素個數(shù)。用_E_形式
    表示實體類型和實體間聯(lián)系是關(guān)系模型的主要特征。
    供選擇的答案
    A:①記錄   ?、诨颈怼  、勰J健    、茏侄巍     ?BR>    B:①記錄   ?、谟涗涱愋汀 、墼M    ?、茉M集     
    C:①集合代數(shù) ?、谶壿嬔菟恪 、坳P(guān)系演算  ?、芗涎菟恪   ?BR>    D:①小于   ?、谛∮诨虻扔凇、鄣扔凇    、艽笥凇     ?BR>    E:①指針   ?、阪湵怼   、坳P(guān)鍵字   ?、鼙砀瘛     ?BR>    試題 3
    ①用 P、V 操作可以解決互斥與同步問題?!              ?BR>    ②只要同一信號量上的 P、V 操作成對地出現(xiàn),就可以防止引起死鎖?!  ?BR>    ③進程之間因為競爭資源可能會引進死鎖。死鎖的檢測與修復(fù)以及死鎖的避免
    策略是對付死鎖的主要辦法。但是前一種方法所付出的代價要更大?!     ?BR>    ④在一個單處理機中,最多只能允許有兩個進程處于運行狀態(tài)?!     ?BR>    ⑤批處理系統(tǒng)不允許用戶隨時干預(yù)自己程序的運行。           
    ⑥如果一個進程正在等待使用處理機,同時除 CPU以外其它運行條件已滿足
    ,則稱該進程為就緒狀態(tài)?!                       ?BR>    ⑦資源的靜態(tài)分配就是作業(yè)需要的所有資源都得到滿足后才投入運行,而且在
    作業(yè)生存期間始終為該作業(yè)所占有?!                   ?BR>    ⑧虛存就是把一個實存空間變?yōu)槎鄠€用戶內(nèi)存空間分配給用戶作業(yè)使用,使得
    每個用戶作業(yè)都感到好像自己獨占一個內(nèi)存?!               ?BR>    ⑨為提高計算機處理器和外部設(shè)備的利用率,把多個程序同時放入主存儲器內(nèi),
    使處理器和外部設(shè)備能并行執(zhí)行,從而提高資源利用率。這種方法稱為多道程序設(shè)
    計?!                                 ?BR>    ⑩分時系統(tǒng)一定是多道系統(tǒng),多道系統(tǒng)也一定是分時系統(tǒng)?!       ?BR>    試題 4
    已知一棵二叉樹的前序序列和中序序列分別為:ABDEGCFH 和 DBGEACHF,則
    該二叉樹的后序序列為_A_,層次序列為_B_?!            ?BR>    設(shè)有 n 個結(jié)點進行排序,不穩(wěn)定排序是_C_;快速排序的比較次數(shù)
    是_D_?!                              ?BR>    設(shè)有 100 個結(jié)點,用二分法查找時,比較次數(shù)是_E_。     
    供選擇的答案
    A,B:①GEDHFBCA ②DGEBHFCA ③ABCDEFGH ④ACBFEDHG
    C:①直接插入排序?、诿芭菖判颉  、跾hell 排序 ?、軞w并排序
    D:①n log n ②n^2 ③n^2 / 2 ④n    
    E:①25 ②50 ③10 ④7 
    試題 5
    描述程序設(shè)計語言語法的 BNF 表示法中,“∷=”表示_A_,“┃”表示
    _B_,[W] 表示 W 出現(xiàn)_C_次,{W} 表示 W 出現(xiàn)_D_次?!    ?BR>    設(shè)某種語言的 ON 語句的語法規(guī)則如下:
     ∷= ON <變量> [GOTO] <標號> {, <標號>}         
    <變量> ∷= A ┃ B ┃ .... ┃ Z 
    <標號> ∷= L1 ┃ L2 ┃ ... ┃ L9                 
    則在供選擇的答案中,不符合語法的語句是_E_            
    供選擇的答案
    A:①恒等于   ?、诓坏扔凇   、廴Q于   ?、芏x為    
    B:①與     ?、诨颉     、鄯恰     、芤龑?dǎo)開關(guān)參數(shù) 
    C、D:①1 ②n (n >= 1) ③n (n >= 2) ④0 或 1    
    ?、輓 (n >= 0) 
    E:①ON A GOTO L1 ②ON B L1, L1, L2 
    ③ON Z GOTO L1 L2 ④ON C L2, L3 
    試題 6
    堆是一種有用的數(shù)據(jù)結(jié)構(gòu)。例如關(guān)鍵碼序列_A_是一個堆?!      ?BR>    堆排序是一種_B_排序,它的一個基本問題是如何建堆,常用的建堆算法是
    64 年 Floyd 提出的_C_。對含 n 個元素的序列進行排序時,堆排序的時間復(fù)
    雜性是_D_,所需的附加存儲結(jié)點是_E_?!              ?BR>    供選擇的答案
    A:①16, 72, 31, 23, 94, 53 ②94, 53, 31, 72, 16, 53 
    ③16, 53, 23, 94, 31, 72 ④16, 31, 23, 94, 53, 72 
    ⑤94, 31, 53, 23, 16, 72 
    B:①插入    ②選擇   ?、劢粨Q   ?、芑鶖?shù)        
    ?、輾w并                             
    C:①淘汰法   ②篩選法  ?、圻f推法  ?、躄RU 算法      
    D、E:①O(n log n) ②O(n) ③O(log n) ④O(n^2) 
    ⑤O(1) 
    試題 7
    設(shè) 01011010 和 01001011 兩個數(shù)為余 3 代碼,如采用這種代碼進行十進制
    運算,其和的余 3 代碼應(yīng)為_A_。其所代表的十進制值為_B_,其 BCD 碼為
    _C_。余 3 代碼十進制加法運算原則是:“當和無進位時(即和的十進制值≤9),
    _D_;當和有進位時(即和的十進制值≥9),_E_。”          
    供選擇的答案
    A:①01111000 ②10000111 ③10100101 ④01111001
    B:①78 ②87 ③45 ④72  
    C:①01111000 ②01000101 ③10000111 ④01110010
    D、E:①不需修正            ?、谛铚p 0011 修正      
     ③需加 0011 修正         ?、苄杓?0110 修正      
    ?、菪铚p 0110 修正         ?、扌拚椒ú淮_定      
    試題 8
    故障診斷包括故障檢測和_A_兩個方面。               
    利用分析方法,對下圖的組合電路進行故障診斷             
      ┏━┓               ┏━┓    
    ┏━┓  ┃┃ ┃              ━┫ ┃    
    B ━━┫ ┣━━┫┃ ┣━┓P ━┫ ┣━ 與門
    ┃ ┃  ┃┃ ┃ ┃             ┗━┛    
     ┏┫ ┃ ┏┫┃ ┃ ┃ ┏━┓                
    A ━┫┗━┛ ┃ ┗━┛ ┗━┫ ┃         ┃┏━┓   
     ┃┏━┓ ┃       ┃ ┃        ━┫┃ ┃   
     ┗┫ ┃ ┃       ┃ ┣━━━ F    ┃┃ ┣━  
    ┃ ┣━┻━━━━━━━┫ ┃        ━┫┃ ┃   
    C ━━┫ ┃?。选      々А々А        々З哗ォ俊  ?BR>    ┗━┛         ┗━┛           半加器  
    請問:
    假設(shè)只有 P 點和 Q 點會發(fā)生故障,發(fā)生的是固定 0 故障或固定 1 故障,且
    P 點和 Q 點故障不會同時發(fā)生。ABC = _B_測試信號能測試出 P 點的固定 0
    故障;ABC = _C_測試信號能測試出 P 點的固定 1 故障;ABC = _D_測試信
    號能測試出 Q 點的固定 1 故障;ABC = _E_測試信號能測試出 Q 點的固定 0
    故障。
    供選擇的答案
    A:①β測試        ?、诔绦驒z查              
     ③定位         ?、芪⒃\斷               
    B~E:①011 ②101 
    ③110 ④111 
    試題 9
    假設(shè)某微處理器的主振頻率為 20 MHZ,2 個時鐘周期組成一個機器周期,平
    均 3 個機器周期可完成一條指令,則其時鐘周期為_A_ ns,平均運算速度為_
    B_ MIPS。                              
    如果主振頻率只有 10 MHZ,則其時鐘周期為_C_ ns,平均運算速度為_D
    _ MIPS。                               
    若主振頻率保持 20 MHZ 不變,而執(zhí)行一條指令平均只需要 2 個機器周期,
    則平均運算速度可提高到_E_ MIPS。                  
    供選擇的答案
    A~E:  ⑴1.66 ⑵3.33 
    ⑶6.66 ⑷13.33 
    ⑸1 ⑹5 
    ⑺10 ⑻20 
    ⑼50 ⑽100 
    ⑾200 ⑿400 
    試題 10
    顯示器是計算機必備的輸出設(shè)備。除去便攜式計算機外,其它大多數(shù)計算機使
    用的都是_A_顯示器。分辨率和_B_是顯示器的兩個重要技術(shù)指標。顯示器由
    顯示控制卡控制,CGA、EGA、VGA 和 MGA 都是常用的顯示控制卡。其中,_C_
    不能顯示彩色。CGA 在字符方式下,每屏可顯示_D_個字符。標準的 VGA 顯示
    控制卡的圖形分辨率為_E_?!                     ?BR>    供選擇的答案
    A:①液晶    ②等離子  ?、坳帢O射線管   ④發(fā)光二極管   
    B:①對比度  ?、诨叶取   、哿炼取     、芟笏貍€數(shù)    
    C:①CGA ②CGA ③VGA ④MGA  
    D:①25×40 ②25×80 ③50×80 ④50×160   
    E:①420×300 ②640×200 ③640×480 ④1024×960 
    試題 11
    For years, users toiling under the 640 KB _A_ memory constraints
    of MS-DOS have suffered severe memory _B_ problems. Help is
    available now from DOS extenders. This software technique enables MS
    -DOS programs to access up to 16 MB of _C_ memory on an 80286- based
    PC and up to 4 GB on an 80386-based PC. _D_ release 3.0 from
    Microsoft Corp. is the most widely publicized package to use a DOS _E
    _.
    供選擇的答案
    A~E: ①extender ②expanded 
    ③internal ④argument 
    ⑤conventional ⑥manangement 
    ⑦protected ⑧X-window 
    ⑨Windows ⑩security 
    試題 12
    The UNIX system contains several _A_ that comply with the
    definition of a software tool. Among them are programs that _B_ and
    manipulate text,programs that analyze text files, and programs that
    format text files to produce high quality hard copy suitable for _C_.
    One characteristic of these tools is that they operate on ordinary
    test _D_, which means that you can read the input and output files
    by simply listing them on a _E_.
    供選擇的答案
    A~E: ①terminal ②keyboard 
    ③programs ④programming 
    ⑤files ⑥directories 
    ⑦create ⑧build 
    ⑨publication ⑩painting