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

1、歷年計算機軟考程序員筆試部分真題試題 1在高級語言中，子程序調用語句中的A_在個數、類型、順序 方面都要與子程序說明中給出的E_相一致。用高級語言編寫的程序經編譯后產 生的程序叫C_。用不同語言編寫的程序產生_C后，可用D_連接在一起生成機器可執(zhí)行的程序。在機器里真正執(zhí)行的是供選擇的答案A,B :實際參數 局部參數 全局參數CE:源程序幕 過程 機器指令代碼程序庫試題 2 條件參數形式參數目標程序函數 模塊連接程序在關系數據庫模型中，通常能夠把A_稱為屬性，其值稱為屬 性值，而把B_稱為關系模式。常用的關系運算是關系代數和_C。在關系代 數中，對一個關系投影操作以后，新關系的元組個數D_原來關

2、系的元素個數。 用E形式表示實體類型和實體間聯系是關系模型的主要特征。供選擇的答案基本表記錄類型模式元組字段元組A:記錄E:記錄集演算C:集合代數邏輯演算關系演算集合D:小于小于或等于等于大于E:指針鏈表關鍵字表格試題 3 用 P 、V 操作能夠解決互斥與同步問題。 只要同一信號量上的 P 、V 操作成對地出現，就能夠防止引起 死鎖。 進程之間因為競爭資源可能會引進死鎖。死鎖的檢測與修復以 及死鎖的避免策略是對付死鎖的主要辦法。但是前一種方法所付出的代價要更大。 在一個單處理機中，最多只能允許有兩個進程處于運行狀態(tài)。 批處理系統(tǒng)不允許用戶隨時干預自己程序的運行。 如果一個進程正在等待使用處理機

3、，同時除 CPU?外其它運 行條件已滿足，則稱該進程為就緒狀態(tài)。 資源的靜態(tài)分配就是作業(yè)需要的所有資源都得到滿足后才投入 運行，而且在作業(yè)生存期間始終為該作業(yè)所占有。 虛存就是把一個實存空間變?yōu)槎鄠€用戶內存空間分配給用戶作 業(yè)使用，使得每個用戶作業(yè)都感到好像自己獨占一個內存。 為提升計算機處理器和外部設備的利用率，把多個程序同時放 入主存儲器內，使處理器和外部設備能并行執(zhí)行，從而提升資源利用率。這種方法稱 為多道程序設計。 分時系統(tǒng)一定是多道系統(tǒng)，多道系統(tǒng)也一定是分時系統(tǒng)。試題 4已知一棵二叉樹的前序序列和中序序列分別為：ABDEGCF和DBGEACH測該二叉樹的后序序列為A，層次序列為B。設

4、有n個結點實行排序，不穩(wěn)定排序是C_; ?快速排序的 比較次數是D_°設有100個結點，用二分法查找時，比較次數是E。?供選擇的答案A,B: GEDHFBC DGEBHFC ABCDEFG ACBFEDHG歸并排序D:n log n nA2 nA2 / 2 nE:2550107試題 5描述程序設計語言語法的BNF表示法中，“：=”表示._B_, W表示W出現C_次，W表示W出現一設某種語言的 ON 語句的語法規(guī)則如下:=ON GOTO , ?:=A B . Z:=L1 L2 . L9則在供選擇的答案中，不符合語法的語句是_E_ 供選擇的答案A:恒等于不等于取決于義為B:與或非導開關參

5、數C、D: 1 n (n >= 1) n (n >= 2) 0 或 1 n (n >= 0)E: ON A GOTO L1 ON B L1, L1, L2D_次定引 ON Z GOTO L1 L2 ON C L2, L3試題 6堆是一種有用的數據結構。例如關鍵碼序列A是一個堆。堆排序是一種E排序，它的一個基本問題是如何建堆，常用 的建堆算法是64年Floyd提出的_C_。對含n個元素的序列實行排序時，？堆 排序的時間復雜性是D_，所需的附加存儲結點是_ E_。供選擇的答案A: 16, 72, 31,23, 94, 5394, 53, 31,72,16, 53 16, 53,

6、23, 94, 31, 7216, 31, 23, 94, 53, 7294, 31, 53, 23, 16, 72E:插入選擇交換基數歸并C:淘汰法篩選法遞推法LRU算法D、E : 0(n log n) 0(n)O(log n) 0(n2) O(1)試題 7設 01011010 和 01001011 兩個數為余 3 代碼， ?如采用這種代 碼實行十進制運算，其和的余3代碼應為A。其所代表的十進制值為E_, 其 BCD 碼為_C_。余3代碼十進制加法運算原則是：“當和無進位時(即和的十進制值w 9),D ;當和有進位時（即和的十進制值9） , E供選擇的答案A: 01111000 100001

7、11 10100101 01111001E:78874572C: 01111000 01000101 10000111 01110010D、E :不需修正需減0011修正需加 0011 修正需加 0110 修正需減 0110 修正修正方法不確定試題 8故障診斷包括故障檢測和_A_兩個方面。利用分析方法，對下圖的組合電路實行故障診斷P I I 與門C Q半加器請問：假設只有 P 點和 Q 點會發(fā)生故障，發(fā)生的是固定 0 故障或固 定 1 故障，且P點和Q點故障不會同時發(fā)生。ABC = _B_測試信號能測試出P 點的固定 ?0故障；ABC = _C_測試信號能測試出P點的固定1故障；ABC = _

8、D_測試信號能測試出Q點的固定1故障；ABC = _E_測試信號能測試出 Q 點的固定? 0故障。供選擇的答案A:B測試程序檢查定位微診斷BE:011101110 111試題 9假設某微處理器的主振頻率為 20 MHZ，2 個時鐘周期組成一個 機器周期， ?平均3個機器周期可完成一條指令，則其時鐘周期為_A_ns ,平均運算速度為B_ MIPS。?如果主振頻率只有10 MHZ,則其時鐘周期為_C_ ns，平均運 算速度為D_ MIPS。 ?若主振頻率保持 20 MHZ 不變，而執(zhí)行一條指令平均只需要 2 個機器周期， ?則平均運算速度可提升到_E_ MIPS。?供選擇的答案AE: 1.66 3

9、.336.66 13.331 550 100(11)200 (12) 400試題 10顯示器是計算機必備的輸出設備。除去便攜式計算機外，其它絕 大部分計算機使用的都是_A_顯示器。分辨率和_E_是顯示器的兩個重要技術指 標。顯示器由顯示控制卡控制，CGA EGA VGA和MGA都是常用的顯示控制卡。 其中，?_C_不能顯示彩色。CGA在字符方式下，每屏可顯示_D_個字符。標準 的 VGA ?顯示控制卡的圖形分辨率為_E_。供選擇的答案A:液晶等離子陰極射線管發(fā)光二極管E:對比度灰度亮度象素個數C: CGA CGA VGA MGAD: 25X 40 25X 80 50X 80 50X 160E:

10、 420X 300 640X 200 640 X 480 1024 X 960試題 11For years, users toiling under the 640 KB_A_ memoryconstraintsof MS-DOS have suffered severe memory_B_ problems. Helpisavailable now from DOS extenders. This software technique enables MS-DOS programs to access up to 16 MB of _C_ memory on an 80286- basedP

11、C and up to 4 GB on an 80386-based PC. fromD release 3.0Microsoft Corp. is the most widely publicized package to use a DOS E供選擇的答案AE: conven ti onal manan geme nt protected X -wi ndow ? Win dows security試題 12The UNIX system contains several_A_ that comply with thedefinition of a software tool. Among them are programs that_B_ andmanipulate text,programs that analyze text files, andprograms thatformat text files to produce high quality hard copy suitable for _C.One characteristic of these tools is that