歷年計(jì)算機(jī)軟考程序員筆試部分真題

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

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

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

4、有n個(gè)結(jié)點(diǎn)實(shí)行排序，不穩(wěn)定排序是C_; ?快速排序的 比較次數(shù)是D_°設(shè)有100個(gè)結(jié)點(diǎn)，用二分法查找時(shí)，比較次數(shù)是E。?供選擇的答案A,B: GEDHFBC DGEBHFC ABCDEFG ACBFEDHG歸并排序D:n log n nA2 nA2 / 2 nE:2550107試題 5描述程序設(shè)計(jì)語言語法的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:恒等于不等于取決于義為B:與或非導(dǎo)開關(guān)參

5、數(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是一個(gè)堆。堆排序是一種E排序，它的一個(gè)基本問題是如何建堆，常用 的建堆算法是64年Floyd提出的_C_。對(duì)含n個(gè)元素的序列實(shí)行排序時(shí)，？堆 排序的時(shí)間復(fù)雜性是D_，所需的附加存儲(chǔ)結(jié)點(diǎn)是_ 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:插入選擇交換基數(shù)歸并C:淘汰法篩選法遞推法LRU算法D、E : 0(n log n) 0(n)O(log n) 0(n2) O(1)試題 7設(shè) 01011010 和 01001011 兩個(gè)數(shù)為余 3 代碼， ?如采用這種代 碼實(shí)行十進(jìn)制運(yùn)算，其和的余3代碼應(yīng)為A。其所代表的十進(jìn)制值為E_, 其 BCD 碼為_C_。余3代碼十進(jìn)制加法運(yùn)算原則是：“當(dāng)和無進(jìn)位時(shí)(即和的十進(jìn)制值w 9),D ;當(dāng)和有進(jìn)位時(shí)（即和的十進(jìn)制值9） , E供選擇的答案A: 01111000 100001

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

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

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