希賽網(wǎng)為大家整理了2016年下半年軟件評(píng)測師考試真題，以下為上午真題第一部分，供大家參考學(xué)習(xí)。

       在匯編指令中，操作數(shù)在某寄存器中的尋址方式稱為（1）尋址。

       A．直接  B．變址  C．寄存器  D．寄存器間接

       計(jì)算機(jī)系統(tǒng)中，虛擬存儲(chǔ)體系由（2）壟兩級(jí)存儲(chǔ)器構(gòu)成。

       A．主存一輔存

       B．寄存器一Cache

       C．寄存器一主存

       D．Cache一主存

       程序計(jì)數(shù)器(PC)是(3)中的寄存器。

       A．運(yùn)算器  B．控制器  C．Cache  D.I/O設(shè)備

       中斷向量提供（4）

       A．外設(shè)的接口地址

       B待傳送數(shù)據(jù)的起始和終止地址

       C．主程序的斷點(diǎn)地址

       D．中斷服務(wù)程序入口地址

       在計(jì)算機(jī)系統(tǒng)串憾線寬度分為地址總線寬度和數(shù)據(jù)總線寬度。若計(jì)算機(jī)中地址總線的寬度為32位，則最多允許直接訪問主存儲(chǔ)器一(5)一的物理空間。

       A.40MB  B.4GB  C.40GB  D.400GB

       為了提高計(jì)算機(jī)磁盤存取效率，通常可以(6)

       A．利用磁盤格式化程序，定期對(duì)ROM進(jìn)行碎片整理

       B．利用磁盤碎片整理程序，定期對(duì)內(nèi)存進(jìn)行碎片整理

       C．利用磁盤碎片整理程序，定期對(duì)磁盤進(jìn)行碎片整理

       D．利用磁盤格式化程序，定期對(duì)磁盤進(jìn)行碎片整理

       安全的電子郵件協(xié)議為(7)

       A MIME  BPGP  C.POP3  D.SMTP

       操作系統(tǒng)通道（8）來組織和管理外存中的信息。

       A．字處理程序

       B．設(shè)備驅(qū)動(dòng)程序

       C．文件目錄和目錄項(xiàng)

       D．語言翻譯程序

       下列操作系統(tǒng)中，(9)保持網(wǎng)絡(luò)系統(tǒng)的全部功能，并具有透明性、可靠性和高性能等特性。

       A．批處理操作系統(tǒng)

       B．分時(shí)操作系統(tǒng)

       C．分布式操作系統(tǒng)

       D．實(shí)時(shí)操作系統(tǒng)

       在進(jìn)程狀態(tài)轉(zhuǎn)換過程中，可能會(huì)引起進(jìn)程阻塞的原因是(10)。

       A．時(shí)間片到  B．執(zhí)行V操作  C．I/O完成  D．執(zhí)行P操作

       假設(shè)系統(tǒng)有n個(gè)進(jìn)程共享資源R，且資源R的可用數(shù)為3，其中n≥3 0若采用PV操作，則信號(hào)量S的取值范圍應(yīng)為(11)。

       A．-1～n-1  B．-3～3  C．-(n-3)～3  D．-（n-l）～1

       已知函數(shù)f0.g0的定義如下所示，調(diào)用函數(shù)f時(shí)傳遞給形參x的值是5 0若g(a)采用引用調(diào)用（call by reference）方式傳遞參數(shù)，則函數(shù)f的返回值為（12）；若g(a)采用值調(diào)用（call by value）的方式傳遞參數(shù)，則函數(shù)f的返回值（13）。其中，表達(dá)式“x>>1”的含義是將x的值右移1位，相當(dāng)于x除以2。

       (12)A.35  B.32  C.11  D.7

       (13)A.35  B.32  C.11  D.7

       設(shè)數(shù)組a[0．．n-l,0..m=1](n>1，m>l)中的元素以行為主序存放，每個(gè)元素占用4個(gè)存儲(chǔ)單元，則數(shù)組元素a[i，j](0≤i<n,0≤j<m)的存儲(chǔ)位置相對(duì)于數(shù)組空間首地址的偏移量為(14)。

       A．（j*m+i）*4 B．（i*m+i）*4 C（J*n+i）*4 D．（i*m+j）*4

       線性表采用單循環(huán)鏈表存儲(chǔ)的主要優(yōu)點(diǎn)是(15)

       (15)A．從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表

       B．可直接荻取指定結(jié)點(diǎn)的直接前驅(qū)和直接后繼結(jié)點(diǎn)

       C．在進(jìn)行刪除操作后，能保證鏈表不斷開

       D．與單鏈表相比，更節(jié)省存儲(chǔ)空間

       若某線性表長度為n且采用順序存儲(chǔ)方式，則運(yùn)算速度最快的操作是(16)

       (16)A．查找與給定值相匹配的元素的位置

       B．查找并返回第i個(gè)元素的值(1≤i≤n)

       C．刪除第i個(gè)元素(1≤i<n)

       D．在第i個(gè)元素(1≤i≤n)之前插入一個(gè)新元素

       設(shè)元素a、b、c、d依次進(jìn)入一個(gè)初始為空的棧，則不可能通過合法的棧操作序列得到(17) 

       (17)A．a(chǎn) b c d  B.b a c d  C.c a b d  D．d c b a

       若要求對(duì)大小為n的數(shù)組進(jìn)行排序的時(shí)間復(fù)雜度為O(nlog2n)，且是穩(wěn)定的（即如果待排序的序列中兩個(gè)數(shù)據(jù)元素具有相同的值,在排序前后它們的相對(duì)位置不變），則可選擇的排序方法是(18)

       (18)A．快速排序  B．歸并排序  C．堆排序  D．冒泡排序

       對(duì)于一般的樹結(jié)構(gòu)，可以采用孩子一兄弟表示法，即每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針域，一個(gè)指針（左指針）指示當(dāng)前結(jié)點(diǎn)的第一個(gè)孩子結(jié)點(diǎn)，另一個(gè)指針（右指針）指示當(dāng)前結(jié)點(diǎn)的下一個(gè)兄弟結(jié)點(diǎn)。某樹的孩子一兄弟表示如下圖所示。以下關(guān)于結(jié)點(diǎn)D與E的關(guān)系的敘述中，正確的是（19）

       (19)A．結(jié)點(diǎn)D與結(jié)點(diǎn)E是兄弟

       B．結(jié)點(diǎn)D是結(jié)點(diǎn)E的祖父結(jié)點(diǎn)

       C．結(jié)點(diǎn)E的父結(jié)點(diǎn)與結(jié)點(diǎn)D的父結(jié)點(diǎn)是兄弟

       D．結(jié)點(diǎn)E的父結(jié)點(diǎn)與結(jié)點(diǎn)D是兄弟

       某企業(yè)研發(fā)信息系統(tǒng)的過程中（20）不屬于數(shù)據(jù)庫管理員(DBA)的職責(zé)。

       (20)A．決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)

       B．決定數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)和存取策略

       C.進(jìn)行信息系統(tǒng)程序的設(shè)計(jì)和編寫

       D.定義數(shù)據(jù)的安全性要求和完整性約束條件

       >>>返回目錄：2016年下半年軟件評(píng)測師考試上午真題匯總

       >>>點(diǎn)擊查看2016年下半年軟件評(píng)測師考試上午真題答案與解析

       相關(guān)推薦：

       軟件評(píng)測師考試歷年真題在線測試

       軟件評(píng)測師考試培訓(xùn)視頻教程

       軟件評(píng)測師考試輔導(dǎo)教材推薦