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

1、歷年計算機軟考程序員筆試部分真題試題 1在高級語言中，子程序調(diào)用語句中的A_在個數(shù)、類型、順序 方面都要與子程序說明中給出的E_相一致。用高級語言編寫的程序經(jīng)編譯后產(chǎn) 生的程序叫C_。用不同語言編寫的程序產(chǎn)生_C后，可用D_連接在一起生成機器可執(zhí)行的程序。在機器里真正執(zhí)行的是供選擇的答案A,B :實際參數(shù) 局部參數(shù) 全局參數(shù)CE:源程序幕 過程 機器指令代碼程序庫試題 2 條件參數(shù)形式參數(shù)目標程序函數(shù) 模塊連接程序在關(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)

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

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

4、有n個結(jié)點實行排序，不穩(wěn)定排序是C_; ?快速排序的 比較次數(shù)是D_°設(shè)有100個結(jié)點，用二分法查找時，比較次數(shù)是E。?供選擇的答案A,B: GEDHFBC DGEBHFC ABCDEFG ACBFEDHGC:直接插入排序冒泡排序Shell排序歸并排序D:n log n nA2 nA2 / 2 nE:2550107試題 5描述程序設(shè)計語言語法的BNF表示法中，“：=”表示._B_, W表示W(wǎng)出現(xiàn)C_次，W表示W(wǎng)出現(xiàn)一設(shè)某種語言的 ON 語句的語法規(guī)則如下:=ON GOTO , ?:=A B . Z:=L1 L2 . L9則在供選擇的答案中，不符合語法的語句是_E_ 供選擇的答案A:恒

5、等于不等于取決于義為B:與或非導開關(guān)參數(shù)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堆是一種有用的數(shù)據(jù)結(jié)構(gòu)。例如關(guān)鍵碼序列A是一個堆。堆排序是一種E排序，它的一個基本問題是如何建堆，常用 的建堆算法是64年Floyd提出的_C_。對含n個元素的序列實行排序時，？堆 排序的時間復(fù)雜性是D_，所需的附加存儲結(jié)點是_ E_。供選擇的答案A: 16, 72, 31,23, 94, 5394, 53, 31

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

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

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

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

10、X 80 50X 80 50X 160E: 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_ memor

11、y on an 80286- basedPC 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 tha