江蘇省計(jì)算機(jī)三級(jí)偏軟09秋到11春真題

1、2009秋季三級(jí)偏軟考試試卷 一、選擇題(共有70個(gè)空格,每格1分,共70分,請(qǐng)務(wù)必使用答題卡涂寫(xiě))I.計(jì)算機(jī)基礎(chǔ)知識(shí)(14分)1.2009年6月,峰值計(jì)算能力超過(guò)200萬(wàn)億次的超級(jí)計(jì)算機(jī)在上海啟用。該機(jī)由42個(gè)節(jié)點(diǎn)機(jī)柜、10個(gè)互聯(lián)網(wǎng)絡(luò)機(jī)柜和15個(gè)存儲(chǔ)機(jī)柜組成。該機(jī)原為曙光5000A型,經(jīng)全國(guó)公開(kāi)征名后,最終被命名為_(kāi)1_ A.魔方 B.眾志 C.神威 D.銀河 2.某款電腦產(chǎn)品廣告中含如下描述:雙核T5870/4G/500G/512M獨(dú)顯/RAMBo/14.1,其中4G是指_2_。 A.主頻4GHz B.前端總線(FsB)頻率4GHz C.Cache 4GB D.內(nèi)存4GB DDR2/33.

2、下列無(wú)符號(hào)數(shù)中,數(shù)值最小的是_ _。 A.99H B.(99)BCD C.230Q D.(1210)4 4.設(shè)有16位字長(zhǎng)表示的浮點(diǎn)數(shù),從高位到低位依次為階符1位、階碼4位(原碼)、數(shù)(尾)符1位、尾數(shù)10位(補(bǔ)碼),則1001 0101 0011 1101B是_ _。 A.大于+1的正數(shù) B.小于+1的正數(shù) C.大于-1的負(fù)數(shù) D.小于-1的負(fù)數(shù)5.關(guān)于ASCII碼,下列說(shuō)法中正確的是_ _。 A.只有可顯示字符才具有相應(yīng)的ASCII碼 B.ASCII碼可以區(qū)分128種字符,其中包括若干不可顯示字符 C.兩個(gè)ASCII碼,可以表示一個(gè)GB2312-80標(biāo)準(zhǔn)的漢字 D.兩個(gè)數(shù)字的ASCII碼直

3、接進(jìn)行算術(shù)運(yùn)算,結(jié)果仍然是數(shù)字的ASCII碼 6.若顯示器的分辨率為1024x768,則保存一屏256色的圖像,不進(jìn)行數(shù)據(jù)壓縮時(shí)所需的字節(jié)數(shù)為_(kāi) _。 A.96MB B.96kB C.6.144MB D.768kB 7.能夠?qū)崿F(xiàn)僅對(duì)8位寄存器中的低4位取反的邏輯操作是_。 A.AND B.XOR C.NOT D.OR 8.下列屬于PC機(jī)系統(tǒng)軟件且必須安裝的是上。 A.辦公自動(dòng)化軟件 B.顯示器的驅(qū)動(dòng)程序 C.QQ聊天工具 D.宏匯編程序 9.如果一個(gè)應(yīng)用軟件的可執(zhí)行文件(目標(biāo)代碼)可以在兩臺(tái)計(jì)算機(jī)系統(tǒng)上運(yùn)行,則這兩臺(tái)計(jì)算機(jī)上_。 A.CPU必須是兼容的 B.CPU必須具有相同型號(hào) C.必須具有

4、相同的硬件配置 D.可以完全不同 10.下列屬于I/O接口部件的是_。 A.耳麥 B.繪圖儀 C.網(wǎng)卡 D.掃描儀 11.在分組交換網(wǎng)中,網(wǎng)絡(luò)內(nèi)計(jì)算機(jī)由鏈路相連接,如果兩臺(tái)計(jì)算機(jī)之間沒(méi)有直接連接的鏈路,那么它們的分組是通過(guò)中間結(jié)點(diǎn)的_ _過(guò)程進(jìn)行傳輸?shù)摹?A.接入 B.調(diào)制解調(diào) C.廣播 D.存儲(chǔ)轉(zhuǎn)發(fā) 12.下列關(guān)于FDDI的主要技術(shù)特點(diǎn)的說(shuō)法中,錯(cuò)誤的是_。 A.使用IEEE802.5令牌.環(huán)網(wǎng)協(xié)議 B.能支持較高的數(shù)據(jù)傳輸速率 C.可以使用雙環(huán)結(jié)構(gòu),不具有容錯(cuò)能力 D.可使用多模光纖 13.進(jìn)入某個(gè).html網(wǎng)頁(yè)時(shí),看到其中有一幅圖像,還聽(tīng)到一段音樂(lè),則有關(guān)存放圖像數(shù)據(jù)與音樂(lè)數(shù)據(jù)的文件的說(shuō)

5、法正確的是_。 A.圖像數(shù)據(jù)存放在該.html文件中,音樂(lè)數(shù)據(jù)存儲(chǔ)在其他相應(yīng)的文件中 B.音樂(lè)數(shù)據(jù)存放在該.html文件中,圖像數(shù)據(jù)存儲(chǔ)在其他相應(yīng)的文件中 C.圖像數(shù)據(jù)與音樂(lè)數(shù)據(jù)都存放在該.html文件中 D.圖像數(shù)據(jù)與音樂(lè)數(shù)據(jù)都存儲(chǔ)在其他相應(yīng)的文件中 14.通過(guò)網(wǎng)絡(luò)進(jìn)行信息傳輸?shù)倪^(guò)程中,接收方收到的信息可能并非是發(fā)送方發(fā)送的信息,而是第三方偽造后發(fā)給接收方的信息,針對(duì)這樣的信息安全威脅所應(yīng)采取的措施是_ 。 A.狀態(tài)監(jiān)測(cè) B.數(shù)字簽名 C.訪問(wèn)控制D.包過(guò)濾 II.軟件技術(shù)基礎(chǔ)和應(yīng)用(51分)15.Windows Vista是微軟公司近來(lái)推出的微機(jī)操作系統(tǒng),與Windows XP相比,下列屬

6、于該系統(tǒng)新特點(diǎn)的是_ (1)更安全的系統(tǒng)保障 (2)多任務(wù)運(yùn)行方式 (3)優(yōu)化搜索功能 (4)采用IE瀏覽器 A.(1)、(2) B.(1)、(3) C.(3)、(4) D.(1)、(3)、(4)16.算法有窮性的含義是_ A.算法執(zhí)行的步數(shù)和時(shí)間都是有限的 B.算法所處理的數(shù)據(jù)量是有限的 C.算法程序的長(zhǎng)度是有限的。 D.算法只能被有限的用戶使用17.下列操作系統(tǒng)體系結(jié)構(gòu)的名稱(chēng)中,_ _是錯(cuò)誤的。 A.模塊組合結(jié)構(gòu) B.層次結(jié)構(gòu) c.異步結(jié)構(gòu) D.虛擬機(jī)結(jié)構(gòu)18.下列是關(guān)于編譯程序和解釋程序的論述,其中正確的是_ _。 A.編澤程序和解釋程序均產(chǎn)生目標(biāo)程序 B.編譯程序產(chǎn)生目標(biāo)程序而解釋程序

7、不產(chǎn)生 C.解釋程序產(chǎn)生目標(biāo)程序而編譯程序不產(chǎn)生 D.編譯程序和解釋程序均不產(chǎn)生目標(biāo)程序19.下列有關(guān)數(shù)字圖像的壓縮編碼和圖像文件格式的敘述中,錯(cuò)誤的是_ 。 A.圖像壓縮的可行性在于圖像中的數(shù)據(jù)相關(guān)性很強(qiáng),且人眼的視覺(jué)有一定的局限性 B.壓縮編碼方法的優(yōu)劣主要是看壓縮倍數(shù)、重建圖像的質(zhì)量和壓縮算法的復(fù)雜度等 C.JPEG圖像的壓縮倍數(shù)是可以選擇的,且大多為無(wú)損壓縮(有損) D.Gif格式的圖片能夠支持透明背景,且具有在屏幕上漸進(jìn)顯示的功能 20.抽象地反映數(shù)據(jù)元素之間在結(jié)構(gòu)上的約束關(guān)系并不考慮其在計(jì)算機(jī)中的存儲(chǔ)方式,稱(chēng)為數(shù)據(jù)的_ _。 A.邏輯結(jié)構(gòu) B.層次結(jié)構(gòu) C.物理結(jié)構(gòu) D.存儲(chǔ)結(jié)構(gòu)

8、21.下列關(guān)于線性表元素的敘述中,正確的是_。 A.同一表中的元素必須相同類(lèi)型,不同表中的元素必須相同類(lèi)型 B.同一表中的元素可以不同類(lèi)型,不同表中的元素必須相同類(lèi)型 C.同一表中的元素必須相同類(lèi)型,不同表中的元素可以不同類(lèi)型 D.同一表中的元素必須不同類(lèi)型,不同表中的元素可以不同類(lèi)型 22.設(shè)有環(huán)形隊(duì)列cq,其隊(duì)列元素空間表不為cq.e0-cq.emax,cq.front指向隊(duì)頭元素的前一個(gè)位置,cq.rear指向隊(duì)尾元素位置,則隊(duì)列滿的判斷條件是_ _,其中m=max+1,=為關(guān)系運(yùn)算符，%(即Mod)為取余運(yùn)算符 A.eq.front=cq.rear B.cq.rear+1=m C.(c

9、q.front+1)%m=cq.rear D.(cq.rear+1)%m=cq.front 23.將下列三角矩陣 |a11 0 . 0 | |a21 a22 . 0 | Anm=|. . . . | |an1 an2 . ann|的非零元素按行優(yōu)先順序依次存儲(chǔ)在一維數(shù)組B1.m中,其中,m=n(n+1)/2,則非零元素aij(1=j=i=n)在B數(shù)組中的元素下標(biāo)是_ A. i*(i+1)/2+j B.i*(i+1)/2+(j-1) C. i*(i-1)/2+j D.i*(i-1)/2+(j-1) 24.結(jié)點(diǎn)數(shù)為n的滿二叉數(shù)其層次為_(kāi) _(二叉樹(shù)層數(shù)從1開(kāi)始) A.logn B. logn+1

10、C. log(n-1) D. log(n+1) 25.某完全二叉樹(shù)采用順序存儲(chǔ)結(jié)構(gòu),結(jié)點(diǎn)數(shù)據(jù)的存放順序依次為:A、B、C、D、E、F、G、H,該完全二叉樹(shù)的后序遍歷序列為_(kāi) 。 A.HDEBFGCA B.HEDBGFCA C.HDBEAFCG D.HDEFGBCA 26.具有n個(gè)頂點(diǎn)的圖G,頂點(diǎn)間的連線(邊或弧)數(shù)為n(n-1),則圖G是A。 A.有向完全圖 B.有向非完全圖 C.無(wú)向完全圖 27.新建散列表,其地址空間為0.6,散列函數(shù)為h(k)=k%7,式中%(即Mod)為取余運(yùn)算符,用線性探測(cè)法解決沖突,探測(cè)增量為1,現(xiàn)依次插入關(guān)鍵碼為9、17、23、16的元素則關(guān)鍵A碼為16的元素地址

11、是_ A.2 B.3 C.4 D.5 28.下列排序算法中,關(guān)鍵碼(關(guān)鍵字)比較次數(shù)與記錄的初始次序無(wú)關(guān)的是_。 A.簡(jiǎn)單選擇排序和快速排序。 B。簡(jiǎn)單選擇排序和真接插入排序 C.直接插入排序和對(duì)半插入排序 D.對(duì)半插入排序和快速排序 29.分時(shí)操作系統(tǒng)具有多路性、獨(dú)占性、及時(shí)性和交互性的特征。分時(shí)操作系統(tǒng)采用_處理來(lái)自終端的信息。 A.時(shí)間片輪轉(zhuǎn)方式 B.作業(yè)隊(duì)列方式 C.實(shí)時(shí)響應(yīng)方式 D.任務(wù)優(yōu)先權(quán)方式 30.在操作系統(tǒng)中,可并發(fā)執(zhí)行的具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集上的一次運(yùn)行過(guò)程,稱(chēng)為_(kāi)。 A.進(jìn)程 B.事件 c.管程 D.管道 31.在非搶占式調(diào)度的系統(tǒng)中,當(dāng)前運(yùn)行進(jìn)程_后,操作系

12、統(tǒng)會(huì)執(zhí)行進(jìn)程調(diào)度程序 A.執(zhí)行了一條調(diào)用子程序(已在內(nèi)存)指令 B.執(zhí)行期間另一進(jìn)程請(qǐng)求執(zhí)行 C.執(zhí)行了一條I/O指令要求輸入數(shù)據(jù) D.執(zhí)行期間發(fā)生了別的進(jìn)程I/O完成中斷 32.分區(qū)存儲(chǔ)管理中,在系統(tǒng)運(yùn)行期間分區(qū)大小不能重新劃分的方式稱(chēng)為_(kāi)管理 A.固定分區(qū) B.可變分區(qū) C.動(dòng)態(tài)分區(qū)D.可重定位分區(qū) 33.在頁(yè)式虛存管理系統(tǒng)中,若常發(fā)生抖動(dòng)影響CPU的利用率,從系統(tǒng)管理員的角度 _可改善CPU的利用率。 A.增大主存 B.換用一個(gè)更快的CPU c.使用一個(gè)更大的輔存 D.減少多道程序的道數(shù) ； 34.設(shè)備的獨(dú)立性是指用戶在編制程序時(shí)所使用的設(shè)備與實(shí)際使用的設(shè)備無(wú)關(guān)。為要求用戶程序?qū)/O設(shè)

13、備的請(qǐng)求采用的設(shè)備名和在程序?qū)嶋H執(zhí)行時(shí)使用的設(shè)備名分別為_(kāi)-。 A.物理設(shè)備名、邏輯設(shè)備名 B.邏輯設(shè)備名、物理設(shè)備名 C.虛擬設(shè)備名、邏輯設(shè)備號(hào) D.邏輯設(shè)備號(hào)、虛擬設(shè)備名 35.下列不屬于SPOOLing系統(tǒng)組成部分的是_ 。 A.輸人井和輸出井 B.輸入緩沖區(qū)和輸出緩沖區(qū) C.輸入進(jìn)程和輸出進(jìn)程 D.用戶進(jìn)程 36.下列文件分類(lèi)名稱(chēng)中,_是文件的物理結(jié)構(gòu)名。 A.系統(tǒng)文件 B.目標(biāo)文件 C.二進(jìn)制文件 D.鏈接文件 37.下述有關(guān)文件管理的敘述中,錯(cuò)誤的是_。 A.邏輯記錄大小與存儲(chǔ)介質(zhì)分塊的大小必須一致 B.按名存取是文件目錄管理的主要功能之一 C.在一級(jí)目錄結(jié)構(gòu)中,不能用相同的文件名

14、 D.在二級(jí)目錄結(jié)構(gòu)中,不同用戶可以用相同的文件名 38.系統(tǒng)調(diào)用的執(zhí)行功能是操作系統(tǒng)以_的方式向用戶提供服務(wù)的。 A.指針調(diào)用 B.函數(shù)調(diào)用 C.中斷運(yùn)行 D.設(shè)備控制 39.Windows 2000/XP操作系統(tǒng)中,支持多任務(wù)運(yùn)行方式的線程調(diào)度功能是由_A實(shí)現(xiàn)的。 A.內(nèi)核 B.執(zhí)行體 C.對(duì)象管理器 D.服務(wù)管理器 40.Linux文件系統(tǒng)采用兩層結(jié)構(gòu),其中第1層是_,第2層為實(shí)際文件系統(tǒng)。 A.DOS文件管理系統(tǒng) B.UNIX文件管理系統(tǒng) C.VFS虛擬文件系統(tǒng) D.FAT文件系統(tǒng) 41.通過(guò)鏈接方法來(lái)表示和實(shí)現(xiàn)實(shí)體之間聯(lián)系的數(shù)據(jù)模型是_。 A.層次模型和網(wǎng)狀模型 B.網(wǎng)狀模型和關(guān)系模

15、型 C.層次模型和關(guān)系模型 D.層次模型、網(wǎng)狀模型和關(guān)系模型 42.數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMs)提供的數(shù)據(jù)描述語(yǔ)言DDL,其主要功能是_。 A.描述數(shù)據(jù)庫(kù)關(guān)系 B.處理數(shù)據(jù)庫(kù)數(shù)據(jù) C.設(shè)置用戶權(quán)限 D.定義數(shù)據(jù)庫(kù)各級(jí)模式 43.在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中,數(shù)據(jù)字典是下列_ _階段的工作成果。 A.需求分析 B.概念設(shè)計(jì) C.邏輯設(shè)計(jì) D.實(shí)施和試運(yùn)行 44.在職員信息表中,如果要找出職務(wù)是經(jīng)理的人員,所采用的關(guān)系運(yùn)算是_ _。 A.選擇 B.投影 C.除法 D.連接 45.設(shè)有學(xué)生課程成績(jī)關(guān)系sc(學(xué)號(hào),課程號(hào),成績(jī)),其中每個(gè)學(xué)生每門(mén)課程都有一個(gè)成績(jī),則關(guān)系sc達(dá)到_ _ A.1NF B.2NF C.

16、3NF D.BCNF 46.在VFP(Visual Foxpro)中,下列函數(shù)返回值不是字符型數(shù)據(jù)的是_。 A.ASC() B.CHR() C.TRIM() 、D.TTOC() 47.在VFP中,要將當(dāng)前數(shù)據(jù)表中所有職稱(chēng)為工程師的人員的工資增加150元,應(yīng)使用命令_ _ A.REPLACE 工資 ON 工資+150 FOR職稱(chēng)=工程師 B.REPLACE 工資 WITH 工資+150 WHERE 職稱(chēng)=工程師 C.REPLACE ALL 工資 WITH 工資+150 WHERE 職稱(chēng)=工程師 D.REPLACE ALL 工資 WITH 工資+150 FOR 職稱(chēng)=工程師 48.在VFP中,使用

17、Alter-sQL命令修改記錄數(shù)據(jù)時(shí),若無(wú)WHERE條件子句,則默認(rèn)為修改_48_ A.第一條記錄 B.當(dāng)前記錄 C.全部記錄 D.當(dāng)前記錄以后的所有記錄 49.VFP系統(tǒng)應(yīng)用中,為項(xiàng)目添加一個(gè)數(shù)據(jù)庫(kù),可以使用該項(xiàng)目管理器的_ _。 A.數(shù)據(jù)選項(xiàng)卡 B.類(lèi)選項(xiàng)卡 C.文檔選項(xiàng)卡D.代碼選項(xiàng)卡 50.組裝成軟件系統(tǒng)是軟件生存周期中_ _階段的任務(wù)。 A.概要設(shè)計(jì)(系統(tǒng)設(shè)計(jì)) B.詳細(xì)設(shè)計(jì)(對(duì)象設(shè)計(jì)) C.編碼(實(shí)現(xiàn)) D.測(cè)試 51.數(shù)據(jù)流圖是常用的進(jìn)行軟件需求分析的圖形工具,其基本成分是_。 A.輸入、輸出、外部實(shí)體和加工 B.變換、加工、數(shù)據(jù)流和存儲(chǔ) C.加工、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和外部實(shí)體 D

18、.變換、數(shù)據(jù)存儲(chǔ)、加工和數(shù)據(jù)流 52.需求分析階段參與的主要人員是_。 A.分析人員與設(shè)計(jì)人員 B.分析人員與測(cè)試人員 C.分析人員與維護(hù)人員 D.分析人員與用戶 53.一個(gè)模塊中的處理成分間沒(méi)有實(shí)質(zhì)性關(guān)系,但它們都受同一控制流支配,這種模塊的內(nèi)聚度稱(chēng)為_(kāi)。 A.時(shí)間內(nèi)聚 B.過(guò)程內(nèi)聚 C.邏輯內(nèi)聚 D.功能內(nèi)聚 54.對(duì)某商品銷(xiāo)售管理系統(tǒng)進(jìn)行面向?qū)ο蠓治鰰r(shí),商品與其品名、價(jià)格、產(chǎn)地等之間存在著_關(guān)系。 A.類(lèi)-對(duì)象 B.繼承 C.對(duì)象-屬性 D.部分-整體 55.面向?qū)ο蟮脑O(shè)計(jì)所遵循的設(shè)計(jì)準(zhǔn)則中,要求B是錯(cuò)誤的。 A.模塊化 B.自上而下 c.信息隱蔽D.類(lèi)重用 56.在軟件測(cè)試的步驟中,

19、_的目的是檢查系統(tǒng)的功能和性能是否達(dá)到需求分析說(shuō)明書(shū)中提出的設(shè)計(jì)指標(biāo),是否滿足用戶需求,檢查文檔是否齊全。 A.單元測(cè)試 B.集成測(cè)試 C.驗(yàn)收測(cè)試 D.有效性測(cè)試 57.白盒測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu),此方法將程序看成是_57_,以此作為測(cè)試的途徑。 A.目標(biāo)的集合 B.循環(huán)的集合 C.路徑的集合 D.地址的集合 58.為了給后續(xù)發(fā)展提供條件而對(duì)某應(yīng)用軟件進(jìn)行更換版本的維護(hù),此種維護(hù)應(yīng)屬于_58_ 。 A.改正性維護(hù) B.適應(yīng)性維護(hù) C.完善性維護(hù)D.預(yù)防性維護(hù) 59.軟件維護(hù)中,因?yàn)樾薷能浖斐傻腻e(cuò)誤或出現(xiàn)其他不希望的情況稱(chēng)為維護(hù)的副作用。因修改全局或公用數(shù)據(jù)而引起的錯(cuò)誤是_59_

20、A.文檔副作用 B.數(shù)據(jù)副作用 C.編碼副作用 D.設(shè)計(jì)副作用 5 60.軟件設(shè)計(jì)中,復(fù)審是軟件設(shè)計(jì)的重要環(huán)節(jié),其主要作用是_60_ 。 A.減少測(cè)試工作量 B.保證軟件質(zhì)量 C.避免重復(fù)開(kāi)發(fā) D.縮短軟件設(shè)計(jì)時(shí)間 、 61.OSI參考模型中,網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層傳輸?shù)膮f(xié)議數(shù)據(jù)單元(PDU)分別是61。 A.報(bào)文、幀 B.分組、報(bào)文 C.分組、幀 D.數(shù)據(jù)報(bào)、幀 62.網(wǎng)卡(包括集成在主板上的網(wǎng)卡)是計(jì)算機(jī)連網(wǎng)的必要設(shè)備之一。在下列有關(guān)網(wǎng)卡的敘述中,錯(cuò)誤的是62。 A.局域網(wǎng)中的每臺(tái)計(jì)算機(jī)都必須有網(wǎng)卡 B.一臺(tái)計(jì)算機(jī)只能有一塊網(wǎng)卡 C.以太網(wǎng)和FDDI網(wǎng)的網(wǎng)卡不同,不能替換使用 D.網(wǎng)卡借助于網(wǎng)

21、線或無(wú)線電波把主機(jī)與網(wǎng)絡(luò)相連 63.TCP/IP協(xié)議中,Socket包含63。 . A.主機(jī)名 B.IP地址及MAC地址 C.MAC地址及端口號(hào) D.IP地址及端口號(hào) 64.下列有關(guān)JavaScript語(yǔ)言和VBScript語(yǔ)言的敘述中,正確的是64 。 A.兩者都不是基于對(duì)象基于事件驅(qū)動(dòng)的腳本語(yǔ)言 B.兩者都是基于對(duì)象基于事件驅(qū)動(dòng)的腳本語(yǔ)言 C.前者不是基于對(duì)象基于事件驅(qū)動(dòng)的腳本語(yǔ)言,后者是 D.前者是基于對(duì)象基于事件驅(qū)動(dòng)的腳本語(yǔ)言,后者不是 65.以下所列不屬于網(wǎng)絡(luò)管理功能范圍的是65 A.對(duì)網(wǎng)絡(luò)中故障進(jìn)行定位 B.網(wǎng)絡(luò)內(nèi)主機(jī)的應(yīng)用進(jìn)程 c.保障網(wǎng)絡(luò)通信能力 D.保證網(wǎng)絡(luò)的安全使用 .微機(jī)

22、系統(tǒng)分析和應(yīng)用(9分) 66.8086CPU正常工作時(shí),指令指針I(yè)P的值是_。 A.總是不斷遞增 B.總是不斷遞減 C.增加減少都可能D.不會(huì)自動(dòng)改變67.超標(biāo)量流水線結(jié)構(gòu)使得處理器可以67 。 A.提高對(duì)存儲(chǔ)器的訪問(wèn)速度 B.減少因程序分支(轉(zhuǎn)移)而帶來(lái)的額外時(shí)鐘周期 C.進(jìn)行浮點(diǎn)運(yùn)算 D.在同一時(shí)鐘周期內(nèi)并行執(zhí)行多條指令 68.下列存儲(chǔ)器件中,屬于易失性的是 68 。 A.EPROM B.DDR2/3 C.FLASH D.E2PROM 69.關(guān)于串行異步通信的一般幀格式,下列敘述中錯(cuò)誤的是69 。 A.每一幀(一個(gè)字符)從起始位(低電平)開(kāi)始到停止位(高電平)結(jié)束 B.1個(gè)字符中的數(shù)據(jù)位允

23、許5-8位(可選),發(fā)送時(shí)先傳送數(shù)據(jù)位的最低有效位(LSB) C.在數(shù)據(jù)位與停止位之間可有1位奇偶校驗(yàn)位(1或0) D.幀與幀之間可以有任意多的空閑位(低電平) 70.為防控甲型H1N1流感,在機(jī)場(chǎng)對(duì)入境旅客進(jìn)行體溫測(cè)試,除使用熱像儀外,有的還采用手持非接觸式溫度計(jì)(液晶小屏數(shù)字顯示),該溫度計(jì)內(nèi) 70。 A.必含有數(shù)/模(D/A)轉(zhuǎn)換 B.必含有模/數(shù)(A/D)轉(zhuǎn)換 c.必含有D/A和A/D轉(zhuǎn)換 D.沒(méi)有D/A和A/D轉(zhuǎn)換二、填空題(71-82題共需填30個(gè)空格,每格1分,共30分,請(qǐng)務(wù)必使用答題紙?zhí)钊? I.軟件基礎(chǔ)和應(yīng)用(24分) 71.當(dāng)進(jìn)程已獲得除處理器外的所需資源,已準(zhǔn)備好執(zhí)行時(shí),

24、稱(chēng)該進(jìn)程處于(1)狀態(tài)；當(dāng)進(jìn)程正在執(zhí)行,因請(qǐng)求I/O而不能繼續(xù)執(zhí)行,此時(shí)該進(jìn)程的狀態(tài)轉(zhuǎn)換為(2)狀態(tài)。 72.若干進(jìn)程請(qǐng)求訪問(wèn)的磁道號(hào)序列為10,89,34,67,52,120,磁頭當(dāng)前磁道位于70,正向磁道號(hào)增加方向?qū)さ馈Ｏ到y(tǒng)采用掃描(SCAN)法進(jìn)行調(diào)度,則最先訪問(wèn)的磁道號(hào)為 (3) ,最后訪問(wèn)的磁道號(hào)為(4) 。 73.面向?qū)ο蠓治鲋?從對(duì)問(wèn)題表述開(kāi)始,通過(guò)識(shí)別和篩選得到系統(tǒng)的(5) 模型。面向?qū)ο笤O(shè)計(jì)的OOD模型中, (6) 部件是系統(tǒng)設(shè)計(jì)目標(biāo)的體現(xiàn),包括設(shè)計(jì)目標(biāo)的內(nèi)容及它們間的協(xié)調(diào)。 74.通常可將軟件文檔分為兩類(lèi)：開(kāi)發(fā)期形成的各階段文檔稱(chēng)為(7);運(yùn)行期使用的安裝手冊(cè)、操作指南等文

25、檔稱(chēng)為(8) 。 75.下列HTML與VBScript代碼的功能是,瀏覽者在旅游服務(wù)網(wǎng)頁(yè)上查詢旅游信息。運(yùn)行結(jié)果如下:請(qǐng)?jiān)诖a的空格中填人正確內(nèi)容,并回答問(wèn)題. 旅游信息查詢服務(wù) dim items (_9_)=inputbox(旅游區(qū)域:A-港澳臺(tái),B-海南，) select case items case A,港澳臺(tái) document.write 港澳臺(tái)旅游: document.write (_10_) document.write 港、澳雙飛4晚5日每星期四、六發(fā)3250元/人 document.write 香港(港進(jìn)港回)3晚4日13、18、27號(hào)發(fā)2380元/人 document.w

26、rite 臺(tái)灣直航(雙飛)8天日期待聯(lián)系7980元/人 case B,海南 document.Write . end select end select 回答以下問(wèn)題： 代碼中是(_11_)標(biāo)記(無(wú)編號(hào)列表/有編號(hào)列表/列表項(xiàng)目)。 圖1狀態(tài)時(shí),查詢程序中items的輸入值為(12) 。 76函數(shù)insertdl1和insertdl2分別是用類(lèi)程序設(shè)計(jì)語(yǔ)言和C+語(yǔ)言描述的算法。其功能是在d1指向的帶表頭結(jié)點(diǎn)雙向循環(huán)鏈表中,將數(shù)據(jù)域值為x的新結(jié)點(diǎn)插在數(shù)據(jù)域值為ai的結(jié)點(diǎn)之前,并返回插入位置i值,如果表中數(shù)據(jù)域值為ai的結(jié)點(diǎn)不存在,則返回值i為0。鏈表結(jié)占加圖2所示,結(jié)點(diǎn)類(lèi)型為dnode,數(shù)據(jù)域d

27、ata為整型,前、后鏈域分別為prior和next。 請(qǐng)選擇一種算法描述形式,在算法中的空格處填入正確內(nèi)容并回答問(wèn)題(1、2任選一題,只能選做一題), 1.類(lèi)程序設(shè)計(jì)語(yǔ)言描述形式 符號(hào)&開(kāi)頭的參數(shù)為輸入輸出參數(shù)。d1指向鏈表結(jié)點(diǎn)的數(shù)據(jù)域用d1.data表示,前、后鏈域分別用d1.prior、d1.next表示。算法中,nil為空指針。 Algorithm insertd11(&d1,ai,x) /insertd11函數(shù)的類(lèi)型為整型/ /d1為指向雙向循環(huán)鏈表的頭指針/ /ai,x為雙向循環(huán)鏈表結(jié)點(diǎn)數(shù)據(jù)域類(lèi)型/ /i為整型/ /p,s為輔助指針/ pd1; i0； while(13)and(p.

28、next.dataai) pp.next; (14) if p.next.data=ai then new(s); (15) ; s.nextp.next； (16) ； s.priorp； p.nexts; ii+1 else i0; return (i) 回答以下問(wèn)題: 設(shè)dl指向的雙向循環(huán)鏈表為非空表,鏈表第一個(gè)結(jié)點(diǎn)數(shù)據(jù)域在算法描述時(shí)應(yīng)表示為 ( 17 ) 設(shè)d1=(18,45,36,27),ai=36,x=90,上述算法執(zhí)行后,d1=( (18) )。 上述算法中若數(shù)據(jù)域值為ai的結(jié)點(diǎn)存在,則指針s指向的結(jié)點(diǎn)位于指針P指向的結(jié)點(diǎn) ( 19 ) (之前/之后)。 C+語(yǔ)言描述形式 符號(hào)&

29、開(kāi)頭的參數(shù)為引用參數(shù)。dl指向鏈表結(jié)點(diǎn)數(shù)據(jù)域用dl-data表示,前、后鏈域分別用d1-prior、d1-next表示。算法中,NULL為空指針。 Algorithm insertdl2(&dl,ai,x) /insertdl2函數(shù)的類(lèi)型為整型 /dl為指向雙向循環(huán)鏈表的頭指針 /ai,x為雙向循環(huán)鏈表結(jié)點(diǎn)數(shù)據(jù)域類(lèi)型 /i為整型 /p,s為輔助指針 p=dl i=0; 、 while(20) &p-next-data!=ai) p=p-next; (21); if(p-next-data=ai) s=new dnode; (22) ; s-next=p-next： (23) ; s-prior

30、=p; p-next=s; +i; else i=0; return i; 回答以下問(wèn)題： 設(shè)d1指向的雙向循環(huán)鏈表為非空表,鏈表第一個(gè)結(jié)點(diǎn)數(shù)據(jù)域在算法描述時(shí)應(yīng)表示 為(24) 。 設(shè)d1=(18,45,36,27),ai=36，x=90，上述算法執(zhí)行后，d1=( (25) )。 上述算法中若數(shù)據(jù)域值為ai的結(jié)點(diǎn)存在，則指針s指向的結(jié)點(diǎn)位于指針P指向的結(jié)點(diǎn) (26)(之前之后)。 77學(xué)生成績(jī)管理數(shù)據(jù)庫(kù)中包含:學(xué)生信息表studtab.dbf、課程表coursetab.dbf、成績(jī)表scoretab.dbf他們的結(jié)構(gòu)如下：字段名字段類(lèi)型與長(zhǎng)度標(biāo)題 SnO C(12) 學(xué)號(hào)Sn鋤e C(10)

31、姓名 SSeX C(2) 性別 major C(20) 專(zhuān)業(yè)字段名字段類(lèi)型與長(zhǎng)度標(biāo)題 C110 C(8)課程號(hào)Cname C(20)課程名 credit N(3,1) 學(xué)分 chour N(2)課時(shí)字段名字段類(lèi)型與長(zhǎng)度標(biāo)題 Sno C(12) 學(xué)號(hào) Cno C(8)課程號(hào) SCOres N(5,1) 成績(jī)?cè)赩FP中,學(xué)生成績(jī)分類(lèi)排列表單如圖3所示,在進(jìn)入表單時(shí),上述數(shù)據(jù)庫(kù)中的三個(gè)數(shù)據(jù)表均已被打開(kāi),各數(shù)據(jù)表名分別設(shè)定為其別名。在表單的表格控件中顯示學(xué)生相關(guān)信息,該表格的Name屬性為Gridl,數(shù)據(jù)源為-臨時(shí)表tempscore(sn,sname,cname,scores,major),其數(shù)據(jù)來(lái)

32、自于對(duì)上述三表分類(lèi)排到的結(jié)果。表單中,選項(xiàng)按鈕組的Name屬性為Opgl,包括4個(gè)選項(xiàng)按鈕,它們的Caption屬性依次為學(xué)號(hào)、課程、專(zhuān)業(yè)和成績(jī)。打印按鈕的Name為Command1 1.在下列有關(guān)代碼程序的空白處填入正確內(nèi)容并回答問(wèn)題。在表單的Init事件中寫(xiě)入如下代碼：SELECT scoretab.sno,sname,cname,scores,major; FROM (27); WHERE studtab.sno=scoretab.sno AND o=o; INTO CURSOR tempscore ThisForm.Grid1.Record

33、Source=tempscore G0 T0P ThisForm.Refresh IF RECOUNT()=0 ThisForm.Command1.Enabled=.F. ThisForm.Opg1.Enabled=.F. ENDIF2.表單中的選項(xiàng)按鈕組Opg1控件用于設(shè)置排序的項(xiàng)目,其Click事件代碼如下： SELECT tempscore sel=(28) D0 CASE CASE sel=1 INDEX ON sno TO tempxh CASE sel=2 INDEX ON cname TO tempkc CASE sel=3 INDEX ON major TO tempbh CA

34、SE sel=4 INDEX ON (_29_) TO tempfs ENDCASE ThisForm.Grid1.RecordSource=tempscore ThisForm.Grid1.Column1.Header1.Caption=學(xué)號(hào) ThisForm.Grid1Column2.Header1.Caption=姓名 ThisForm.Grid1.Column3.Header1.Caption=課程名 ThisForm.Grid1.Column4.Header1.Caption=成績(jī) ThisForm.Grid1.Column5.Header1.Caption=專(zhuān)業(yè) GO TOP Th

35、isForm.Refresh 回答下列問(wèn)題： .CASE中,命令語(yǔ)句INDEX的功能是對(duì)當(dāng)前數(shù)據(jù)表建 立( 30 )(備注/索引)文件。 .代碼中的ThisForm.Refresh語(yǔ)句的作用為(31) II微機(jī)系統(tǒng)分析和應(yīng)用(6分) 78.將字單元中的二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)并在屏幕上顯示的程序流程如圖4所示。在*和*處應(yīng)填入的值分別是 (32)、(33) 。 79下列程序段執(zhí)行后，寄存器AX的值是(34) 。 ORG 0100HNUM DB 1,2,3,4,5,6,7,8DISP DW 2LEA BX,NUMADD BX,DISP MOV AX,WORD PTR BX 80下列程序段執(zhí)行后,

36、寄存器AH的值為(35) 。 MOV AH,04HMOV AL,00HMOV BL,4BHDIV BL81.硬盤(pán)、移動(dòng)硬盤(pán)和光盤(pán)的接口標(biāo)準(zhǔn)(相同、不同) (36) 。82.能直接在片內(nèi)嵌入操作系統(tǒng)代碼,實(shí)現(xiàn)軟硬件無(wú)縫結(jié)合的是(MCU、DSP、SOC) (37) 。參考答案1.A 2.D 3.B 4.C 5.B 6.D 7.B 8.B 9.A 10.C 11.D 12.C 13.D 14.B 15.A15.B 16.A 17.C 18.B 19.C20.A 21.c 22.D 23.c 24.D 25.A 26.A 27.D 28.A 29.A30.A 31.C 32.A 33.D 34.B35

37、.D 36.D 37.A 38.C 39.A40.C 41.A 42.D 43.A 44.A45.D 46.A 47.D 48.C 49.A50.D 51.C 52.D 53.B 54.C55.B 56.C 57.C 58.D 59.B60.B 61.C 62.B 63.D 64.B65.B 66.C 67.D 68.B 69.D 70.B71.(1)就緒 (2)等待(或阻塞)72.(3)89 (4)1073.(5)對(duì)象 (6)任務(wù)74.(7)系統(tǒng)文檔 (8)用戶文檔75.(9)items (10) (11)列表項(xiàng)目 (12)A76.(13)P.nextdl (14)ii+1 (15)S.da

38、tax (16)P.next.priors (17)dl.next.data (18)dl=(18,45,90,36,27) (19)之后(20)Pnext!=dl (21)+i (22)sdata=X (23)Pnextprior=S(24)dlnextdata (25)dl=(18,45,90,36,27) (26)之后 77.(27)studtab, coursetab, scoretab (28)ThisForm.Opg1.Value (29)scores (30)索引文件78.(32) 9 (33)37H 79.(34)0403H 80.(35)31H(49)81.(36)不同 82

39、. (37)SOC2010春季三級(jí)偏軟考試試卷I.計(jì)算機(jī)基礎(chǔ)知識(shí)(14分)1.Intel9XX芯片組,如915(910)/925/945(946)/955/965/975等,始自2004年6月,從915首次推出后取得了一系列重大的技術(shù)進(jìn)步。再往下更新的北橋芯片,命名規(guī)則已改為:英文字母后跟數(shù)字,下列4項(xiàng)中錯(cuò)誤的是1。A.P35B.X38C.G35D.A362.同上題,命名規(guī)則改變后推出的大多數(shù)北橋芯片,在下列4項(xiàng)中錯(cuò)誤的是2。A.支持13331lHz前端總線B.支持DDR2/3C.支持四核處理器D.采用90nm工藝3.下列4個(gè)不同進(jìn)位制的數(shù)中,其值為3.625的是3。A.0011.110BB.

40、3.625HC.3.625QD.(3.22)44.設(shè)有16位字長(zhǎng)表示的浮點(diǎn)數(shù),從高位到低位依次為階符1位、階碼4位(原碼)、數(shù)(尾)符1位、尾數(shù)10位(補(bǔ)碼),則以下表示規(guī)格化浮點(diǎn)數(shù)的是4。A.1001000010010000BB.0010011110010010BC.0001010010011001BD.1111111110000000B5.十進(jìn)制數(shù)32的BCD碼和ASCII字符串可分別表示為5。A.50、5150B.20H、33H32HC.32、3332D.32H、33H32H6.單色25行X80列的字符顯示器(每個(gè)字符包括1個(gè)ASCII碼和1個(gè)字節(jié)的屬性碼),需要配置的顯示內(nèi)存最小容量為

41、6。,A.250BB.4KBC.8KBD.16KB7.對(duì)8位二迸制數(shù)最高位取反,其他位不變,以下操作中錯(cuò)誤的是7。A.用0減去該數(shù)B.將它加上10000000BC.將它和10000000B異或D.將它和01111111b同或8.RISC和CISC計(jì)算機(jī)相比,它的主要特點(diǎn)是_8_A.大量的單周期指令B.豐富的指令系統(tǒng)C.靈活的尋址方式D.大容量存儲(chǔ)器管理9.市場(chǎng)上標(biāo)稱(chēng)1GB容量的U盤(pán),其實(shí)際容量為_(kāi)9_KB。A.109B.220C.106D.10321010.個(gè)人計(jì)算機(jī)系統(tǒng)啟動(dòng)時(shí),首先執(zhí)行10。A.CMOS設(shè)置B.加電自檢程序C.系統(tǒng)功能調(diào)用D.自舉程序11.網(wǎng)上聊天主要體現(xiàn)了計(jì)算機(jī)網(wǎng)絡(luò)的11功

42、能。A.數(shù)據(jù)通信與資源共享B.資源共享與分布式信息處理C.分布式信息處理與負(fù)荷均衡D.負(fù)荷均衡與數(shù)據(jù)通信12.下列有關(guān)常見(jiàn)局域網(wǎng)、網(wǎng)絡(luò)設(shè)備以及相關(guān)技術(shù)的敘述中,錯(cuò)誤的是_12_。A.傳統(tǒng)的以太局域網(wǎng)采用總線結(jié)構(gòu)B.每個(gè)以太網(wǎng)網(wǎng)卡的介質(zhì)訪問(wèn)地址(MAC地址)是全球惟一的C.無(wú)線局域網(wǎng)一般采用無(wú)線電波或紅外線進(jìn)行數(shù)據(jù)通信D.藍(lán)牙是一種遠(yuǎn)距離無(wú)線通信的技術(shù)標(biāo)準(zhǔn),適用于山區(qū)間組建局域網(wǎng)13.在因特網(wǎng)中,當(dāng)客戶機(jī)A向客戶機(jī)B發(fā)送信息時(shí),客戶機(jī)B的IP地址是在_13_中進(jìn)行解到的。A.客戶機(jī)AB.客戶機(jī)BC.因特網(wǎng)信息中心域名服務(wù)器D.與域名相關(guān)的因特網(wǎng)各級(jí)域名服務(wù)器14.如果發(fā)送方使用的加密密鑰和接收方

43、使用的解密密鑰不相同,從其中一個(gè)密鑰不能推出另一個(gè)密鑰,這樣的系統(tǒng)稱(chēng)為_(kāi)14_。A.公鑰加密系統(tǒng)B.常規(guī)加密系統(tǒng)C.單密鑰加密系統(tǒng)D.對(duì)稱(chēng)加密系統(tǒng)II.軟件技術(shù)基礎(chǔ)和應(yīng)用(51分)15.從計(jì)算機(jī)語(yǔ)言的發(fā)展過(guò)程來(lái)看,程序設(shè)計(jì)語(yǔ)言可分為_(kāi)15_三類(lèi).A.機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言B.機(jī)器語(yǔ)言、匯編語(yǔ)言和低級(jí)語(yǔ)言C.匯編語(yǔ)言、高級(jí)語(yǔ)言和低級(jí)語(yǔ)言D.低級(jí)語(yǔ)言、高級(jí)語(yǔ)言和機(jī)器語(yǔ)言16.用快速排序算法對(duì)長(zhǎng)度為n的順序表進(jìn)行排序,則該算法的時(shí)間復(fù)雜度為_(kāi)16_。A. O (log2n)B. O(n)C. O (nlog2n)D. O (n2)17.下列不屬于操作系統(tǒng)重要作用的是17。A.管理和分配系統(tǒng)軟硬

44、件資源B.為用戶提供友善的人機(jī)界面C.為應(yīng)用程序開(kāi)發(fā)和運(yùn)行提供高效率的平臺(tái)；D.提供文檔編輯服務(wù)18.下列有關(guān)編譯過(guò)程代碼優(yōu)化階段主要任務(wù)的敘述中,正確的是18。A.將中間代碼進(jìn)行加工變換,生成等價(jià)且更為有效的中間代碼B.將中間代碼最后翻譯成目標(biāo)代碼程序C.對(duì)語(yǔ)法分析識(shí)別出的各種不同語(yǔ)法范疇進(jìn)行翻譯D.識(shí)別單詞19.將模擬聲音轉(zhuǎn)化為數(shù)字聲音要經(jīng)過(guò)三個(gè)處理步驟,以下不屬于此三步驟的是19。A.采樣B.量化C.插值D.編碼20.以下有關(guān)存儲(chǔ)結(jié)構(gòu)的敘述中,錯(cuò)誤的是20。A.存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的表示.B.順序存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)已按其關(guān)鍵字升序(或降序)排好序的存儲(chǔ)結(jié)構(gòu)?C.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)線

45、性表在插入、刪除等操作方面比順序存儲(chǔ)更簡(jiǎn)單D.順序存儲(chǔ)結(jié)構(gòu)線性表在存取元素方面比鏈?zhǔn)酱鎯?chǔ)更快捷21.現(xiàn)有A、B、C三個(gè)元素依次進(jìn)棧,進(jìn)棧過(guò)程中可以出棧,則出棧次序有21種。A.1B.3C.5 D.622.設(shè)h是指向鏈表的頭指針,鏈表中第1個(gè)結(jié)點(diǎn)數(shù)據(jù)域值為a1,p是指向鏈尾結(jié)點(diǎn)的指針。h指向結(jié)點(diǎn)的數(shù)據(jù)域用h-data(即h.data)表示,指針域用h-next(即h.next)表示。若h一next一data=a1(即h.next.data=a1),h=p-next(即h=p.next),則該鏈表是22。A.帶表頭結(jié)點(diǎn)的單鏈表B.帶表頭結(jié)點(diǎn)的循環(huán)鏈表C.不帶表頭結(jié)點(diǎn)的單鏈表D.不帶表頭結(jié)點(diǎn)的循環(huán)鏈

46、表23.二維數(shù)組A的元素存放在AOOA97中,起始地址為L(zhǎng)OC,若以行優(yōu)先次序存儲(chǔ),元素h36的起始地址為L(zhǎng)OC+60L,則以列優(yōu)先次存儲(chǔ)時(shí),地址為L(zhǎng)OC+86L的元素是23。A.A24B.A34C.A43D.A5324.森林F中有T1、T2和T3三棵樹(shù),它們的結(jié)點(diǎn)數(shù)分別為t1、t2和t3,按上述次序?qū)⑸諪轉(zhuǎn)換成二叉樹(shù)BT存儲(chǔ),則BT的右子樹(shù)的結(jié)點(diǎn)數(shù)為24。A.t2+t3B.t2+t3-1C.tl+t2D.t1+t2-125.二叉樹(shù)的遍歷方法主要有先序遍歷、中序遍歷、后序遍歷和層次遍歷。下列有關(guān)二叉樹(shù)遍歷的敘述中,對(duì)于任意二叉樹(shù)都正確的是25。A.先序遍歷的第1個(gè)結(jié)點(diǎn)必是后序遍歷的第一個(gè)結(jié)點(diǎn)B.中序遍歷的第一個(gè)結(jié)點(diǎn)必是后序遍歷的第一個(gè)結(jié)點(diǎn)C.先序遍歷