歷年計算機軟考程序員筆試局部真題試題1在高級語言中，子程序調用語句中的＿Ａ＿在個數、類型、次序方面都要與子程序闡明中給出的＿Ｂ＿相一致。用高級語言編寫的程序經編譯後產生的程序叫＿Ｃ＿。用不一樣語言編寫的程序產生＿Ｃ＿後，可用＿Ｄ＿連接在一起生成機器可執行的程序。在機器裏真正執行的是＿Ｅ＿。供選擇的答案Ａ，Ｂ：①實際參數②條件參數③形式參數④局部參數⑤全局參數Ｃ～Ｅ：①源程序幕②目的程序③函數④過程⑤機器指令代碼⑥模塊⑦連接程序⑧程序庫試題2在關系數據庫模型中，一般可以把＿Ａ＿稱為屬性，其值稱為屬性值，而把＿Ｂ＿稱為關系模式。常用的關系運算是關系代數和＿Ｃ＿。在關系代數中，對一種關系投影操作後來，新關系的元組個數＿Ｄ＿本來關系的元素個數。用＿Ｅ＿形式表達實體類型和實體間聯絡是關系模型的重要特性。供選擇的答案Ａ：①記錄②主線表③模式④字段Ｂ：①記錄②記錄類型③元組④元組集Ｃ：①集合代數②邏輯演算③關系演算④集合演算Ｄ：①不不小于②不不小于或等于③等于④不小于Ｅ：①指針②鏈表③關鍵字④表格試題3①用P、V操作可以處理互斥與同步問題。②只要同一信號量上的P、V操作成對地出現，就可以防止引起死鎖。③進程之間由于競爭資源也許會引進死鎖。死鎖的檢測與修復以及死鎖的防止方略是對付死鎖的重要措施。不過前一種措施所付出的代價要更大。④在一種單處理機中，最多只能容許有兩個進程處在運行狀態。⑤批處理系統不容許顧客隨時干預自已程序的運行。⑥假如一種進程正在等待使用處理機，同步除CPU以外其他運行條件已滿足，那么稱該進程為就緒狀態。⑦資源的靜態分派就是作業需要的所有資源都得到滿足後才投入運行，并且在作業生存期間一直為該作業所占有。⑧虛存就是把一種實存空間變為多種顧客內存空間分派給顧客作業使用，使得每個顧客作業都感到好似自已獨占一種內存。⑨為提高計算機處理器和外部設備的運用率，把多種程序同步放入主存儲器內，使處理器和外部設備能并行執行，從而提高資源運用率。這種措施稱為多道程序設計。⑩分時系統一定是多道系統，多道系統也一定是分時系統。試題4一棵二叉樹的前序序列和中序序列分別為：ABDEGCFH和DBGEACHF，那么該二叉樹的後序序列為＿Ａ＿，層次序列為＿Ｂ＿。設有n個結點進行排序，不穩定排序是＿Ｃ＿；迅速排序的比擬次數是＿Ｄ＿。設有100個結點，用二分法查找時，比擬次數是＿Ｅ＿。供選擇的答案Ａ，Ｂ：①GEDHFBCA②DGEBHFCA③ABCDEFGH④ACBFEDHGＣ：①直接插入排序②冒泡排序③Shell排序④歸并排序Ｄ：①nlogn②n③n/2④nＥ：①25②50③10④7試題5描述程序設計語言語法的BNF表達法中，“∷＝〞表達＿Ａ＿，“┃〞表達＿Ｂ＿，[Ｗ]表達Ｗ出現＿Ｃ＿次，{Ｗ}表達Ｗ出現＿Ｄ＿次。設某種語言的ON語句的語法規那么如下：∷＝ON[GOTO]{,}∷＝A┃B┃....┃Z∷＝L1┃L2┃...┃L9那么在供選擇的答案中，不符合語法的語句是＿Ｅ＿供選擇的答案Ａ：①恒等于②不等于③取決于④定義為Ｂ：①與②或③非④引導開關參數Ｃ、Ｄ：①1②n(n>=1)③n(n>=2)④0或1⑤n(n>=0)Ｅ：①ONAGOTOL1②ONBL1,L1,L2③ONZGOTOL1L2④ONCL2,L3試題6堆是一種有用的數據構造。例如關鍵碼序列＿Ａ＿是一種堆。堆排序是一種＿Ｂ＿排序，它的一種主線問題是怎樣建堆，常用的建堆算法是64年Floyd提出的＿Ｃ＿。對含n個元素的序列進行排序時，堆排序的時間復雜性是＿Ｄ＿，所需的附加存儲結點是＿Ｅ＿。供選擇的答案Ａ：①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Ｂ：①插入②選擇③互換④基數⑤歸并Ｃ：①淘汰法②篩選法③遞推法④LRU算法Ｄ、Ｅ：①O(nlogn)②O(n)③O(logn)④O(n)⑤O(1)試題7設01011010和01001011兩個數為余3代碼，如采用這種代碼進行拾進制運算，其和的余3代碼應為＿Ａ＿。其所代表的拾進制值為＿Ｂ＿，其BCD碼為＿Ｃ＿。余3代碼拾進制加法運算原那么是：“當和無進位時(即和的拾進制值≤9)，＿Ｄ＿；當和有進位時(即和的拾進制值≥9)，＿Ｅ＿。〞供選擇的答案Ａ：①01111000②10000111③10100101④01111001Ｂ：①78②87③45④72Ｃ：①01111000②01000101③10000111④01110010Ｄ、Ｅ：①不需修正②需減0011修正③需加0011修正④需加0110修正⑤需減0110修正⑥修正措施不確定試題8故障診斷包括故障檢測和＿Ａ＿兩個方面。運用分析措施，對下圖的組合電路進行故障診斷┏━┓┏━┓┏━┓┃┃┃━┫┃Ｂ━━┫┣━━┫┃┣━┓Ｐ━┫┣━與門┃┃┃┃┃┃┗━┛┏┫┃┏┫┃┃┃┏━┓Ａ━┫┗━┛┃┗━┛┗━┫┃┃┏━┓┃┏━┓┃┃┃━┫┃┃┗┫┃┃┃┣━━━Ｆ┃┃┣━┃┣━┻━━━━━━━┫┃━┫┃┃Ｃ━━┫┃Ｑ┃┃┃┗━┛┗━┛┗━┛半加器請問：假設只有P點和Q點會發生故障，發生的是固定0故障或固定1故障，且P點和Q點故障不會同步發生。ABC=＿Ｂ＿測試信號能測試出P點的固定0故障；ABC=＿Ｃ＿測試信號能測試出P點的固定1故障；ABC=＿Ｄ＿測試信號能測試出Q點的固定1故障；ABC=＿Ｅ＿測試信號能測試出Q點的固定0故障。供選擇的答案Ａ：①β測試②程序檢查③定位④微診斷Ｂ～Ｅ：①011②101③110④111試題9假設某微處理器的主振頻率為20MHZ，2個時鐘周期構成一種機器周期，平均3個機器周期可完畢一條指令，那么其時鐘周期為＿Ａ＿ns，平均運算速度為＿Ｂ＿MIPS。假如主振頻率只有10MHZ，那么其時鐘周期為＿Ｃ＿ns，平均運算速度為＿Ｄ＿MIPS。假設主振頻率保持20MHZ不變，而執行一條指令平均只需要2個機器周期，那么平均運算速度可提高到＿Ｅ＿MIPS。供選擇的答案Ａ～Ｅ：⑴1.66⑵3.33⑶6.66⑷13.33⑸1⑹5⑺10⑻20⑼50⑽100⑾200⑿400試題10顯示屏是計算機必備的輸出設備。除去便攜式計算機外，其他大多數計算機使用的都是＿Ａ＿顯示屏。辨別率和＿Ｂ＿是顯示屏的兩個重要技術指標。顯示屏由顯示控制卡控制，CGA、EGA、VGA和MGA都是常用的顯示控制卡。其中，＿Ｃ＿不能顯示彩色。CGA在字符方式下，每屏可顯示＿Ｄ＿個字符。原則的VGA顯示控制卡的圖形辨別率為＿Ｅ＿。供選擇的答案Ａ：①液晶②等離子③陰極射線管④發光二極管Ｂ：①比照度②灰度③亮度④象素個數Ｃ：①CGA②CGA③VGA④MGAＤ：①25×40②25×80③50×80④50×160Ｅ：①420×300②640×200③640×480④1024×960試題11Foryears,userstoilingunderthe640KB＿Ａ＿memoryconstraintsofMS-DOShavesufferedseverememory＿Ｂ＿problems.HelpisavailablenowfromDOSextenders.ThissoftwaretechniqueenablesMS-DOSprogramstoaccessupto16MBof＿Ｃ＿memoryonan80286-basedPCandupto4GBonan80386-basedPC.＿Ｄ＿release3.0fromMicrosoftCorp.isthemostwidelypublicizedpackagetouseaDOS＿Ｅ＿．供選擇的答案Ａ～Ｅ：①extender②expanded③internal④argument⑤conventional⑥manangement⑦protected⑧X-window⑨Windows⑩security試題12TheUNIXsystemcontainsseveral＿Ａ＿thatcomplywiththedefinitionofasoftwaretool.Amongthemareprogramsthat＿Ｂ＿andmanipulatetext,programsthatanalyzetextfiles,andprogramsthatformattextfilestoproducehighqualityhardcopysuitablefor＿Ｃ＿.Onecharacteristicofthesetoolsisthattheyoperateonordin