江蘇省三級偏軟歷年題

1、2010年秋江蘇省三級偏軟考試真題一、選擇題(共有70個空格,每格1分,共70分)I.計算機基礎知識(14分)1.2009年10月,實測峰值性能為每秒563萬億次的超級計算機由國防科技大學研制成功。這使我國成為繼美國之后世界上第2個能夠研制千萬億次超級計算機的國家。該計算機計算1天,相當于l臺配置Intel雙核CPU、主頻為2.5GHz的微機計算160年,而它的存儲量相當于4個藏書量為2700萬冊的國家圖書館。這臺超級計算機被命名為_(1)_ 。A.銀河二號 B.銀河三號 C.天河一號 D.曙光5000A2.某筆記本電腦內(nèi)存標示為4G DDR3 1066,其中1066表示_(2)_。A.處理器

2、總線頻率,單位為GHz B.后端總線(BSB)頻率,單位為MltzC.存儲器總線頻率,單位為MHzD.雙倍數(shù)據(jù)速率DDR SDRAM的速率,單位為MB/s3.下面有4個不同進制的帶符號數(shù)(補碼表示),其中真值最小的數(shù)是_(3)_ 。A.(80) B.(377) C.(11111110) D.(0012) 4.已知某計算機用16位二進制數(shù)表示浮點數(shù),由最高位至最低位依次為階符1位、階碼3位(補碼表示)、數(shù)符1位、尾數(shù)11位(原碼表示),則1011 1100 0000 0000的真值為_(4)_ .A.-1/64 B.-1/32 C.-1/16 D.+165.設8位二進制數(shù)為00110011,它不

3、能表示_(5)_。A.3的ASCII碼 B.無符號數(shù)51 C.+51的補碼 D.33的非壓縮(非組合)BCD碼6.某漢語出版物的標注字數(shù)為550千字,按GB2312-80的編碼標準,形成擴展名為TXT的電子文檔后,大約需占用的存儲空間為_(6)_。 A.4.4MB B.1.1MB C.2.2MB D.550KB7.若不知道某字節(jié)數(shù)的內(nèi)容,但要讓其低3位變反,高5位不變,以下4種邏輯運算中應采用的的是_(7)_ A.AND B.OR C. XOR D.NOT8.總線帶寬指的是_(8)_ 。A.數(shù)據(jù)總線寬度 B.地址總線寬度 C.總線時鐘頻率 D.總線傳輸速率9.以下部件中,不包含在PC機主板上的

4、是_(9)_。A.音頻控制電路 B.串行端口控制電路 C.并行端口控制電路 D.硬盤控制電路10.關于PC機主板BIOS程序,下列說法中正確的是,它_(10)_ 。A.屬于系統(tǒng)軟件的一部分 B.屬于應用軟件的一部分C.屬于操作系統(tǒng)的一部分 D.在系統(tǒng)啟動過程中由外存調(diào)入內(nèi)存11.在計算機網(wǎng)絡的客戶/服務器模式下,以下敘述中正確的是_(11)_。A.信息處理采用集中方式B.客戶機之間不能直接通信C.服務器可以向客戶機提供服務但不提供數(shù)據(jù)D.請求服務器服務時客戶機同時起著服務器的作用12.下列關于令牌環(huán)形局域網(wǎng)特點的描述中錯誤的是_(12)_ 。A.令牌是一種特殊結(jié)構(gòu)的幀,用來控制結(jié)點對環(huán)的訪問權(quán)

5、B.必須周期性地為結(jié)點發(fā)送幀提供機會C.不需要進行令牌的維護D.能夠提供優(yōu)先級服務13.網(wǎng)際協(xié)議IPv6中IP地址是由_(13)_個二進位組成的。 A.16 B.32 C.64 D.12814.下面關于防火墻的敘述中, _(13)_是錯誤的。 A.防火墻可以阻止來自網(wǎng)絡內(nèi)部的危險和攻擊 B.防火墻工作在網(wǎng)絡層或應用層 C.防火墻可以用來控制內(nèi)部網(wǎng)絡的通信流量 D.防火墻的包過濾技術根據(jù)包頭信息對數(shù)據(jù)包進行選擇 II.軟件技術基礎和應用(51分)15.計算機軟件的發(fā)展過程中,從軟件的出現(xiàn)與形成來看,_(15)_是軟件發(fā)展階段之一A.大規(guī)模集成電路 B.操作系統(tǒng) C.分布式系統(tǒng) D.計算機輔助設計

6、16.設n(n>4)為算法所描述問題規(guī)模的量,下列時間復雜度中,最小和最大的分別_(16)_O(n)、O(2 )、O(nlog n)、O(n ) 。A. O(nlog n)、O(2 ) B.O(n)、O(2 ) C. O(nlog n)、O(n ) D.O(n)、O(n )17.配置了操作系統(tǒng)的計算機是一臺比原來的計算機功能更強的"計算機",這樣的計算機只是邏輯上的,因此稱為_(17)_計算機。 A.并行 B.同步 C.虛擬 D.嵌入式18.用高級程序設計語言編寫的程序,可以脫離編程環(huán)境直接執(zhí)行,需要通過_(18)_將源程序轉(zhuǎn)換成等價的可執(zhí)行程序。 A.匯編和連接 B

7、.編譯和連接 C.解釋和執(zhí)行 D.匯編和解釋19.下面所列圖像文件格式中,具有圖像顏色數(shù)目較少,能實現(xiàn)累進顯示形成動畫效果、支持透明背景、適合在網(wǎng)頁上使用等特性的是_(19)_文件格式。 A.BMP B.GIF C.JP2 D.JPEG20.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算中計算機的_(20)_以及它們之間的關系和運算等的學科。 A.操作對象 B.數(shù)據(jù)映像 C.數(shù)據(jù)存儲 D.計算方法21.設順序結(jié)構(gòu)棧s的元素存儲在s.e0-s.es.top-1中,其中S.top表示棧頂指示域,初值為0。若s.top!=0("!=0為不等于關系運算符),則將棧頂元素出棧并賦值給x的正確的語句是_(21)_

8、 。 A.x=s.e-s.top; B.x=s.es.top-; C.x=s.e+s.top; D.x=s.es.top+;22.設h指向帶表頭結(jié)點的循環(huán)鏈表,h=(a1,a2,a3),p指向循環(huán)鏈表中的一個結(jié)點。若p->next->next=a1("="為等于關系運算符),則p是指向_(22)_的指針。其中,p指向結(jié)點的指針域用p->next表示。 A.表頭結(jié)點 B.數(shù)據(jù)域值為a1的結(jié)點 C.數(shù)據(jù)域值為a2的結(jié)點 D.數(shù)據(jù)域值為a3的結(jié)點23.二維數(shù)組A存儲在A00A79中,起始存儲地址為LOC,數(shù)組元素A25的存儲地址為LOC+168,下列關于數(shù)組A及

9、元素的敘述中,正確的是_(23)_ 。 A.數(shù)組A以行為主序 B.每個元素占2個存儲單元的空間 C.數(shù)組元素A43的存儲地址為LOC+112 D.存儲地址為LOC+80的元素為A20 24.設n個結(jié)點的二叉樹T僅有度為0和度為2的結(jié)點,則T有_(24)_個葉子結(jié)點。 A.(n-1)/2 B.n/2 C.(n+1)/2 D.無法確定25.設二叉樹的先序遍歷序列為ABCDEFG,中序遍歷序列為BADCFEG,則該二叉樹根的左子樹有_(25)_一個結(jié)點。 A. 1 B. 2 C. 3 D. 526.若有向圖G用鄰接矩陣來存儲(0表示頂點間無弧連接,1表示頂點間有弧連接),則該鄰接矩陣的第i行元素的和

10、_(26)_ 。A.僅表示第i個頂點的出度 B.僅表示第i個頂點的入度C.表示第i個頂點的度 D.既表示第i個頂點的出度,也表示第i個項點的入度27.分塊查找(索引線性查找)存儲結(jié)構(gòu)的索引表中,通常包含兩個數(shù)據(jù)域,存放這一塊中的_(27)_ A.最大關鍵字值、塊中元素的個數(shù) B.最大關鍵字值、第一個元素的位置值 C.最小關鍵字值、塊中元素的個數(shù) D.最小關鍵字值、中間元素的位置值 28.一般情況下,從排序算法所用的輔助空問看,選擇排序、快速排序、歸并排序的關系是 _(28)_。A.選擇排序<快速排序<歸并排序 B.快速排序<選擇排序<歸并排序C.選擇排序<歸并排序

11、<快速排序 D.歸并排序<快速排序<選擇排序29.從系統(tǒng)功能角度看,操作系統(tǒng)是一組_(29)_ 。A.文件管理程序 B.中斷處理程序 C.資源管理程序 D.設備管理程序30.在分時系統(tǒng)中,進程的并發(fā)性是指若干進程在_(30)_內(nèi)運行各自的程序。 A.同一時間段、同一時間片 B.同一時間段、不同時間片 C.不同時間段、同一時間片 D.不同時間段、不同時間片31.系統(tǒng)發(fā)生死鎖的原因是_(31)_ 。A.計算機系統(tǒng)發(fā)生了重大事故B.若干進程因競爭排它性資源而陷入無休止的等待C.有多個封鎖的進程同時出現(xiàn)D.資源數(shù)大大少于進程數(shù)32.動態(tài)重定位是在程序的_(32)_中進行的。 A.編譯

12、過程 B.裝入過程 C.連接過程 D.執(zhí)行過程33.在分頁存儲管理系統(tǒng)中,頁面大小為4KB,用戶程序第0、1、2頁依次存放在物理塊5、10、11塊中,若邏輯地址為2F6AH,則其相應的物理地址為_(33)_ A.5F6AH B.6F6AH C.AF6AH D.BF6AH34.設備管理中,虛擬設備是按_(34)_進行分類的名稱。 A.設備共享屬性 B.信息傳送方式 C.信息交換單位 D.用途35.操作系統(tǒng)采用假脫機(SPOOLING)技術提高了_(35)_的利用率 A.緩沖器 B.設備控制器 C.磁盤 D.低、中速I/O設備36.文件管理中,采用_(36)_可以解決文件的重名問題。A.文件目錄項

13、 B.鏈式存儲方式 C.樹形目錄結(jié)構(gòu) D.線性結(jié)構(gòu)37.下面文件存儲空間管理方法中,_(37)_可采用某種適應算法進行分配。 A.空閑表法 B.空閑塊號棧法 C.位示圖法 D.成組鏈接法38.系統(tǒng)調(diào)用的目的是_(38)_ A.請求系統(tǒng)服務 B.終止系統(tǒng)服務 C. 申請系統(tǒng)資源 D.釋放系統(tǒng)資源39.windows 2000/XP系統(tǒng)的線程狀態(tài)中,轉(zhuǎn)換(transition)狀態(tài)相當于一般系統(tǒng)的_(39)_狀態(tài)。 A.就緒 B.就緒掛起 C.等待 D.等待掛起40.Linux系統(tǒng)能支持許多實際文件系統(tǒng)的主要原因是_(40)_ . A.沿用UNIX文件系統(tǒng) B.Linux是一個源代碼開放的系統(tǒng) C

14、.文件系統(tǒng)運行在用戶態(tài) D.采用虛擬與實際兩級文件系統(tǒng)41.關系模型的基本結(jié)構(gòu)形式是_(41)_ A.樹形結(jié)構(gòu) B.無向圖 C. 二維表 D. 有向圖42.數(shù)據(jù)庫三級模式體系結(jié)構(gòu)的劃分,有利于數(shù)據(jù)庫的_(42)_A.數(shù)據(jù)獨立性 B.數(shù)據(jù)安全性 C.關系規(guī)范化 D.操作可行性 43.下列關于DBMS的數(shù)據(jù)庫管理功能,不包含_(43)_ 。 A.定義模式 B.設計數(shù)據(jù)庫概念結(jié)構(gòu) C.操縱數(shù)據(jù)庫 D.控制數(shù)據(jù)庫44. 在關系模型中,利用關系運算對兩個關系進行操作,得到的結(jié)果是_(44)_ A.屬性 B.關系 C.元組 D.關系模式45."學生-課程-選課"數(shù)據(jù)庫中有如下三個關系;

15、 S(S#,SNAME,SEX),C(C#,CNAME,TEACHER),sc(s#,C#,GRADE)查找學生學號為"03240115"的學生的"FoxPro"課程成績,至少應使用關系_(45)_。 A.S和SC B.SC和C C.S和C D.S、SC和C46.在VFP(Visual Foxpro)中,下列函數(shù)返回值不是數(shù)值型的是_(46)_。 A.LEN("Visual Foxpro") B.AT("This","ThisForm") C.YEAR(DATE() D.LEFT("T

16、hisForm",4)47.在VFP中,如果要求系統(tǒng)顯示日期的格式如同"2010年10月16日"的形式,可使用_(47)_命令設置。 A.SET DATE TO ANSI B.SET DATE TO YMD C.SET DATE TO LONG D.SET DATE TO CHINESE48.VFP中,設有一自由表XX.dbf,下列SELECT-SQL命令中,語法錯誤的是_(48)_ 。A.SELECT * FROM XX B.SELECT * FROM XX INTO CURSOR tempC.SELECT * FROM XX INTO TABLE temp D

17、.SELECT * FROM XX INTO temp49.VFP中,表單的NAME屬性是_(49)_ 。 A.顯示在表單標題欄中的名稱 B.運行表單程序時的程序名 C.保存表單時的文件名 D.引用表單對象時的名稱50.采用面向數(shù)據(jù)流方法(前者)和面向?qū)ο蠓椒?后者)時,選擇分析處理的原則中,正確的是_(50)_ A.前者適宜采用自頂向下、后者適宜采用自下而上方法 B.前者適宜采用自下而上、后者適宜采用自頂向下方法 C.兩者都適宜采用自頂向下方法 D.兩者都適宜采用自下而上方法51.判定表和判定樹是數(shù)據(jù)流圖中用以描述加工的工具,它們所描述的內(nèi)容通常是_(50)_ 。 A.邏輯判斷 B.層次分解

18、 C.操作條目 D.組合組件52.數(shù)據(jù)字典中,一般不包括下列選項中_(52)_方面的條目。 A.數(shù)據(jù)流 B.數(shù)據(jù)存儲 C.加工 D.用戶界面53.結(jié)構(gòu)化設計中,事務型軟件模塊結(jié)構(gòu)通常是_(53)_形態(tài)。 A.線性結(jié)構(gòu) B.層次結(jié)構(gòu) C.網(wǎng)狀結(jié)構(gòu) D.鏈式結(jié)構(gòu)54.面向?qū)ο蠓治鰰r,需要分析對象所屬的類及類間關系,下面列出的原因中_(54)_是正確的。 (1)分析繼承關系 (2)確定屬性 (3)定義操作 (4)尋找部分-整體關系 A.(1)、(2) B. (1)、(4) C.(2)、(4) D.(3)、(4) 55.在面向?qū)ο蠓椒ㄖ?以下說法錯誤的是_(55)_ 。 A.采用面向?qū)ο蠓椒ㄩ_發(fā)軟件的

19、一個優(yōu)點是通過重用提高軟件的生產(chǎn)率 . B.在面向?qū)ο蟪绦蛑?對象是屬性(狀態(tài))和方法(操作)的封裝體 C.在面向?qū)ο蟪绦蛑?對象彼此間通過繼承和多態(tài)性啟動相應操作 D.繼承和多態(tài)機制是面向?qū)ο蟪绦蛑袑崿F(xiàn)重用的主要手段56.在結(jié)構(gòu)化方法中,單元測試的主要目的是發(fā)現(xiàn)_(56)_階段的錯誤。 A.需求分析 B.概要設計 C.詳細設計 D.編碼57.在黑盒測試中,著重檢查輸入條件的組合的是_(57)_。A.因果圖法 B.邊界值分析法 C.錯誤推測法 D.等價類劃分法58.一個計算機應用軟件系統(tǒng)已投運,但文檔不齊全,影響軟件維護和今后的發(fā)展,為此進行文檔修補的維護工作,這屬于_(58)_。A.改正性維

20、護 B.適應性維護 C.完善性維護 D.預防性維護59.軟件文檔中,保留了開發(fā)階段已用過的測試用例和測試記錄,從而提高該軟件的_(59)_。 A.可理解性 B.可修改性 C.可測試性 D.可靠性60.軟件的可移植性好壞通常用_(60)_來衡量。A.交付使用代碼的長短B.軟件文檔數(shù)量的多少 C.提供可運行環(huán)境的種數(shù)D.將軟件從一個環(huán)境移植到另一個環(huán)境的工作量大小61.下列關于TCP和UDP協(xié)議的說法中,正確的是_(61)_ 。 A.TCP是端到端的協(xié)議,UDP是點到點的協(xié)議 B.TCP是點到點的協(xié)議,UDP是端到端的協(xié)議 C.TCP是面向連接的,UDP是面向無連接的 D.TCP是面向無連接的,U

21、DP是面向連接的62.使用5類UTP作為傳輸介質(zhì)搭建一個覆蓋范圍為200米的10BASE-T以太網(wǎng),需要采用_(62)_來進行設備連接。 A.放大器 B.中繼器 C.調(diào)制解調(diào)器 D.多路復用器63.應用進程之間通過插口(socket)進行通信,這個插口是在_(63)_之間的接口。 A.應用層與應用層 B.應用層與運輸層 C.應用層與網(wǎng)絡層 D.應用層與數(shù)據(jù)鏈路層64.腳本語言VBScript(或.JavaScript)中,對象Document屬性LastModified的值為_(64)_ 。 A.HTML文檔建立日期 B.HTML文檔存儲日期 C.HTML文檔最后使用日期D.HTML文檔最后修

22、改日期65.客戶機上的Web瀏覽器的主要功能通常不包括_(65)_。 A.打開與服務器的連接 B.將用戶的請求信息傳送給服務器 C.檢索遠程網(wǎng)頁 D.向用戶展現(xiàn)從服務器發(fā)來的網(wǎng)頁 III 微機系統(tǒng)分析和應用(5分)66.若用符號""表示"隸屬"關系,則8086 CPU中以下關系正確的是_(66)_。 A.ALUBIU B.ALUEU C.BIUEU D.EUBIU67.Pentium處理器開始采用超標量流水線結(jié)構(gòu),它使處理器每個時鐘周期可執(zhí)行的指令數(shù)目得到增加。Pentium4處理器的指令流水線有_(67)_條。 A.4 B.3 C.2 D. 168.關

23、于閃存(Flash Memory),正確的說法是,它實質(zhì)上屬于_(68)_。 A.RAM B.ROM C.EEPROM D.EPROM69.關于通用串行總線USB,下列敘述中錯誤的是_(69)_ 。 A.按時間分幀,而不是按字符分幀 B.只需占用主機的1個中斷和少量I/O地址 C.不可采用總線供電 D.多個設備共享1條總線,與RS-232C不兼容70.上海浦東機場、世博園等安裝的防入侵系統(tǒng),能判斷出進入圍界的是落葉、動物還是人,還能判斷出這個人是經(jīng)過,還是圖謀不軌,從而發(fā)出相應的警示。這樣的功能是依靠_(70)_來實現(xiàn)的。 A.有線電視網(wǎng) B.移動通信網(wǎng) C.物聯(lián)網(wǎng) D.智能電網(wǎng)2010年(春

24、)江蘇省高等學校非計算機專業(yè)學生選擇題(共有70個空格,每格1分,共70分) I.計算機基礎知識(1 4分)1. Intel 9XX芯片組,如915(910)/925/945(946)/955/965/975等,始自2004年6月,從915首次推出后取得了一系列重大的技術進步。再往下更新的"北橋"芯片,命名規(guī)則已改為:英文字母后跟數(shù)字,下列4項中錯誤的是 1 。 A.P35 B.X38 C.G35 D.A362. 同上題,命名規(guī)則改變后推出的大多數(shù)"北橋"芯片,在下列4項中錯誤的是 2 。 A.支持13331lHz前端總線 B.支持DDR2/3 C.支持

25、四核處理器 D.采用90nm工藝一、3. 下列4個不同進位制的數(shù)中,其值為3.625的是 3 。 A.0011.110B B.3.625H C.3.625Q D.(3.22)44.設有16位字長表示的浮點數(shù),從高位到低位依次為階符1位、階碼4位(原碼)、數(shù)(尾)符1位、尾數(shù)10位(補碼),則以下表示規(guī)格化浮點數(shù)的是 4 。 A.1001 0000 1001 0000B B.0010 0111 1001 0010B C.0001 0100 1001 1001B D.1111 1111 1000 0000B5.十進制數(shù)32的BCD碼和ASCII字符串可分別表示為 5 。 A.50、51 50 B.

26、20H、33H 32H C.32、33 32 D.32H、33H 32H6. 單色25行X80列的字符顯示器(每個字符包括1個ASCII碼和1個字節(jié)的屬性碼),需要配置的顯示內(nèi)存最小容量為 6 。 A.250B B.4KB C.8KB D.16KB7.對8位二迸制數(shù)最高位取反,其他位不變,以下操作中錯誤的是 7。 A.用0減去該數(shù) B.將它加上1000 0000B C.將它和1000 0000B異或 D.將它和0111 1111b同或8.RISC和CISC計算機相比,它的主要特點是_8_ A.大量的單周期指令B.豐富的指令系統(tǒng) C.靈活的尋址方式D.大容量存儲器管理9.市場上標稱1GB容量的U

27、盤,其實際容量為_9_KB。 A.109 B.220 C.106 D.103×21010.個人計算機系統(tǒng)啟動時,首先執(zhí)行 10 。A.CMOS設置 B.加電自檢程序 C.系統(tǒng)功能調(diào)用D.自舉程序11.網(wǎng)上聊天主要體現(xiàn)了計算機網(wǎng)絡的 11 功能。 A.數(shù)據(jù)通信與資源共享 B.資源共享與分布式信息處理 C.分布式信息處理與負荷均衡 D.負荷均衡與數(shù)據(jù)通信12.下列有關常見局域網(wǎng)、網(wǎng)絡設備以及相關技術的敘述中,錯誤的是_12_。 A.傳統(tǒng)的以太局域網(wǎng)采用總線結(jié)構(gòu) B.每個以太網(wǎng)網(wǎng)卡的介質(zhì)訪問地址(MAC地址)是全球惟一的C.無線局域網(wǎng)一般采用無線電波或紅外線進行數(shù)據(jù)通信D."藍牙

28、"是一種遠距離無線通信的技術標準,適用于山區(qū)間組建局域網(wǎng)13.在因特網(wǎng)中,當客戶機A向客戶機B發(fā)送信息時,客戶機B的IP地址是在_13_中進行解析到的。A.客戶機A B.客戶機B C.因特網(wǎng)信息中心域名服務器 D.與域名相關的因特網(wǎng)各級域名服務器14.如果發(fā)送方使用的加密密鑰和接收方使用的解密密鑰不相同,從其中一個密鑰不能推出另一個密鑰這樣的系統(tǒng)稱為_14_。A.公鑰加密系統(tǒng) B.常規(guī)加密系統(tǒng) C.單密鑰加密系統(tǒng) D.對稱加密系統(tǒng) II.軟件技術基礎和應用(51分)15.從計算機語言的發(fā)展過程來看,程序設計語言可分為_15_三類.A.機器語言、匯編語言和高級語言B.機器語言、匯編語言

29、和低級語言C.匯編語言、高級語言和低級語言D.低級語言、高級語言和機器語言16.用快速排序算法對長度為n的順序表進行排序,則該算法的時間復雜度為_16_。A.o(log2n) B.o(n) C.0(nlog2n) D?O(n2)17.下列不屬于操作系統(tǒng)重要作用的是 17 。 A.管理和分配系統(tǒng)軟硬件資源 B.為用戶提供友善的人機界面 C.為應用程序開發(fā)和運行提供高效率的平臺 ； D.提供文檔編輯服務18.下列有關編譯過程代碼優(yōu)化階段主要任務的敘述中,正確的是 18 A.將中間代碼進行加工變換,生成等價且更為有效的中間代碼 B.將中間代碼最后翻譯成目標代碼程序 C.對語法分析識別出的各種不同語法

30、范疇進行翻譯 D.識別單詞19.將模擬聲音轉(zhuǎn)化為數(shù)字聲音要經(jīng)過三個處理步驟,以下不屬于此三步驟的是 19 。 A.采樣 B.量化 C.插值 D.編碼20.以下有關存儲結(jié)構(gòu)的敘述中,錯誤的是 20 。A.存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計算機存儲器中的表示 .B.順序存儲結(jié)構(gòu)是指數(shù)據(jù)已按其關鍵字升序(或降序)排好序的存儲結(jié)構(gòu) ?C.鏈式存儲結(jié)構(gòu)線性表在插入、刪除等操作方面比順序存儲更簡單D.順序存儲結(jié)構(gòu)線性表在存取元素方面比鏈式存儲更快捷21.現(xiàn)有A、B、C三個元素依次進棧,進棧過程中可以出棧,則出棧次序有 21 種。 A.1 B.3 C.5 D.622.設h是指向鏈表的頭指針,鏈表中第1個結(jié)點數(shù)據(jù)域值為a

31、1,p是指向鏈尾結(jié)點的指針。h指向結(jié)點的數(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é)點的單鏈表 B.帶表頭結(jié)點的循環(huán)鏈表 C.不帶表頭結(jié)點的單鏈表 D.不帶表頭結(jié)點的循環(huán)鏈表23.二維數(shù)組A的元素存放在AOOA97中,起始地址為LOC,若以行優(yōu)先次序存儲,元素h36的起始地址為LOC+60L,則以列優(yōu)先次存儲時,地址為LOC+86L的元素是 23 。 A.A24 B.A34

32、 C.A43D.A5324.森林F中有T1、T2和T3三棵樹,它們的結(jié)點數(shù)分別為t1、t2和t3,按上述次序?qū)⑸諪轉(zhuǎn)換成二叉樹BT存儲,則BT的右子樹的結(jié)點數(shù)為 24 。 A.t2+t3 B.t2+t3-1 C.tl+t2 D.t1+t2-125.二叉樹的遍歷方法主要有先序遍歷、中序遍歷、后序遍歷和層次遍歷。下列有關二叉樹遍歷的敘述中,對于任意二叉樹都正確的是 25 。 A.先序遍歷的第1個結(jié)點必是后序遍歷的第一個結(jié)點 B.中序遍歷的第一個結(jié)點必是后序遍歷的第一個結(jié)點 C.先序遍歷的第一個結(jié)點必是層次遍歷的第一個結(jié)點 D.中序遍歷的第一個結(jié)點必是層次遍歷的第一個結(jié)點26.在具有n(n1)個頂

33、點的無向圖中,每個頂點度的最大值為 26 。 A.n-1 B.2(n-1) C.n(n-1)/2 D.n(n-1)27.用對半查找方法對序列(13,24,33,41,52,63,79,88,90)進行查找,則需比較2次即可查找成功的元素有 27 個。 A. 1 B. 2 C. 4 D. 828.在下列排序方法中,對具有n個元素的待排序序列進行排序,比較次數(shù)最小值為n-1的有 28 。 (1)簡單選擇排序 (2)直接插入排序 (3)冒泡排序A.(1)、(2) B.(1)、(3) C.(2)、(3)D.(1)、(2)、(3)29.現(xiàn)代操作系統(tǒng)最基本的特征是 29 。A.批處理和分時 B.并發(fā)和資源

34、共享 C.虛擬和異步 D.分時和異步30.當一個進程正等待 30 時,則它處于等待(阻塞)狀態(tài)。 h.獲得CPU B.合作進程的一個消息 C.分給它一個時間片 D.進入內(nèi)存31.在進程訪問某個臨界資源的過程中,需要在 31 設置"該臨界資源正在被訪問"的標志,以確保該臨界資源的互斥使用。 A.進入?yún)^(qū) B.臨界區(qū) C.退出區(qū) D.剩余區(qū)32.在分段式存儲管理中,系統(tǒng)設置了段表寄存器,用于存放 32 。 A.段內(nèi)位移量 B.段的邏輯地址 C.段表始址和段表長度 D.段的物理地址33.在請求分頁存儲管理方式下,下列頁面置換算法中, 33 算法的基本思想是:選擇那些不再使用用的,或

35、者是在最長時間內(nèi)不再被訪問的頁予以置換(淘汰)。 A.OPT B.FIFO C.LRU D.LFU34.設備管理的常用軟件緩沖形式中,多緩沖與緩沖池的使用方式為 一3L。 A.多緩沖僅適用某個特定進程,緩沖池可用于多個進程 B.緩沖池僅適用某個特定進程,多緩沖可用于多個進程 C.多緩沖、緩沖池均只適用某個特定進程 D.多緩沖、緩沖池均可用于多個進程35.為實現(xiàn)設備的有效管理,通常設備管理要建立的數(shù)據(jù)結(jié)構(gòu)有:設備控制表、控制器控制表、通道控制表、 35。 A.進程控制塊 B.系統(tǒng)設備表 C.作業(yè)控制塊D.用戶權(quán)限表36.從文件系統(tǒng)模型來看,文件邏輯塊號到物理塊號的轉(zhuǎn)換是由 36 完成的。A.邏輯

36、文件系統(tǒng) B.I/0管理程序 C.基本文件系統(tǒng) D.I/0控制37.在樹型目錄中,將用戶訪問時所處的目錄稱為 37 。 A.主目錄 B.當前目錄 C.分目錄 O.絕對目錄38.操作系統(tǒng)向用戶及用戶程序提供用戶與操作系統(tǒng)的接口,下列選項不屬于上述接口形式的是38 。 A.聯(lián)機命令接口 B.程序接口 C.圖形界面接口 D.設備接口 39.Windows 2000/XP系統(tǒng)線程優(yōu)先級中,優(yōu)先級設定范圍為1631的是 39 。 A.可交優(yōu)先級 B.實時優(yōu)先級 C.基本優(yōu)先級 D.相對優(yōu)先級40.在UNIX中,文件子系統(tǒng)主要負責 40 兩大資源管理。 A.磁盤空間和文件目錄 B.磁盤和文件 C.設備和文

37、件 D.高速緩沖和文件41.在數(shù)據(jù)庫設計中,將E-R圖轉(zhuǎn)換成關系數(shù)據(jù)模型的過程在 41 內(nèi)完成。 A.需求分析階段 B.概念設計階段 C.邏輯設計階段D.物理設計階段42.在數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)中,用戶視圖可用一個外模式來定義,為保證數(shù)據(jù)的邏輯獨立性,在外模式必須定義 42 的映象。A.內(nèi)模式/外模式 B.外模式/模式 C.模式/內(nèi)模式 O.視圖/外模式43.在數(shù)據(jù)庫管理系統(tǒng)中,數(shù)據(jù)庫安全性和完整性約束是由數(shù)據(jù)庫管理系統(tǒng)的 42功能來管理I A.定義 B.操縱 C.控制 D.維護44.現(xiàn)有三個關系R1、R2和R3如下:R1 R2 R3姓名 性別 年齡唐太和 男 37李明玉 女 35姓名 性別 年齡

38、張好好 女 22唐太和 男 37馬 富 男 41I姓名 性別 年齡l唐太和 男 37 設關系運算R3=R1連接R2,則其使用的連接運算為 44 運算。 A.并 B.自然連接 C.笛卡爾積 O.交45.關系數(shù)據(jù)庫規(guī)范化是為解決關系數(shù)據(jù)庫中 45等問題而引入的。 A.插入異常、刪除異常和數(shù)據(jù)冗余 B.提高查詢速度 C.實現(xiàn)數(shù)據(jù)間的聯(lián)系 D.保證數(shù)據(jù)的安全性46.在VFP(Visual Foxpro)中,執(zhí)行下列命令后,屏幕上顯示的結(jié)果是 46 。 X="ARE YOU Ok?" 。 Y="are" ?AT(Y,X) A. 1 B. .F. C. .T. D.

39、 047.在VFP中,設當前打開某數(shù)據(jù)表文件,命令APPEND BLANK的功能是 47 。 A.在表文件當前記錄前增加一個空白記錄。 B.在表文件當前記錄后增加一個空白記錄 C.在表文件的開頭增加一個空白記錄 D.在表文件的尾部增加一個空白記錄48.設有合同信息表contract(合同號,客戶號,業(yè)務員,簽訂日期,金額),查詢2009年所簽合同的信息,并按金額降序排序,正確的SQL命令是 48 。 A.SELEcT * FRoM contract WHERE YEAR(簽訂日期)=2009 ORDER BY 金額 DEsC B.SELECT * FRoM contract WHILE YEA

40、R(簽訂日期)=2009 ORDER BY 金額 ASC C.SELEcT * FROM contract WHERE YEAR(簽訂日期)=2009 ORDER BY 金額 ASC D.SELECT * FROM contract WHILE YEAR(簽訂日期)=2009 ORDER BY 金額 DESC49.表單里有一個選項按鈕組opg1,包含兩個選項按鈕Option1和option2。假設option2沒有設置Click事件代碼,而optionl以及選項按鈕組op91和表單都設置了Click事件代碼,那么當表單運行時,如果用戶單擊Option2,系統(tǒng)將 49 。 A.執(zhí)行表單的Clic

41、k事件代碼 B.執(zhí)行選項按鈕組Opgl的Click事件代碼產(chǎn) C.執(zhí)行Option1的Click事件代碼 D.不會有反應50.軟件工程方法的目的是使軟件生產(chǎn)規(guī)范化和工程化,而軟件工程方法得以實施的主要保證是50 。A.硬件環(huán)境 B.開發(fā)人員的素質(zhì)C.軟件開發(fā)工具和軟件開發(fā)的環(huán)境 D.軟件開發(fā)方法51.軟件開發(fā)是否會導致違法的問題,是在 51過程中得出的結(jié)論。A.可行性研究 B.軟件設計 C.軟件測試 D.試運行52.在下列關于模塊結(jié)構(gòu)圖的說法中, 52 是正確的。 . A.頂層模塊的扇出數(shù)較小 B.中間層模塊的扇出數(shù)較大 C.底層模塊的扇入數(shù)較小 D.結(jié)構(gòu)圖的深度和寬度要適中53.下列從變換型

42、數(shù)據(jù)流圖得到變換型結(jié)構(gòu)的設計過程中,正確的是 53 。A.先找出主處理、邏輯輸入和邏輯輸出 B.從設計模塊結(jié)構(gòu)的底層開始C.自底向上逐層設計模塊結(jié)構(gòu)的上層 D.最后設計模塊結(jié)構(gòu)頂層54.在面向?qū)ο蠓椒ㄖ? 54 是現(xiàn)實世界中個體或事物的抽象表示,是其屬性、操作(行為)的封裝。 A.類 B.對象 C.消息 D.繼承55.只有單重繼承的類結(jié)構(gòu)是 55 結(jié)構(gòu)。 A.星型 B.環(huán)型 C.樹型 D.網(wǎng)狀型56.關于集成測試的方法,以下說法中, 56 是錯誤的。 A.自底向上測試的優(yōu)點是隨著上移,驅(qū)動模塊逐步減少,測試開銷小一些 B.自底向上測試的優(yōu)點是比較容易設計測試用例 C.自頂向下測試的優(yōu)點是能較早

43、地發(fā)現(xiàn)高層模塊接口、控制等方面的問題 D.自頂向下測試的優(yōu)點是逐步下移,不需要提供測試用的輔助模塊57.用判定/條件覆蓋和條件組合覆蓋測試模塊時,關于它們覆蓋程度的敘述中,正確的是 57 。A.兩者的覆蓋程度一樣B.它們覆蓋程度的高低取決于測試用例的選用C.判定/條件覆蓋的覆蓋程度較高 D.條件組合覆蓋的覆蓋程度較高58.系統(tǒng)管理員接受某項軟件維護請求而進行評價時,其第一項工作是 58 , A.安排維護人員 B.確定該項維護的類型 C.對軟件進行測試 D.組織評審59.軟件文檔不僅是軟件開發(fā)過程中各階段的工作成果,而且對軟件的 59 有重要影響。 A.可維護性 B.安全性 C.健壯性 D.運行

44、效率60.從管理角度來看,軟件系統(tǒng)的可靠性是 60 的主要因素之一。 A.需求分析 B.軟件設計 C.測試 D.軟件質(zhì)量61.在OSI模型中,N層提供的服務是 61 與對等層實體交換信息的。 A.利用N+1層提供的服務以及按N層協(xié)議 B.利用N層提供的服務以及按N+1層協(xié)議 C.利用N-1層提供的服務以及按N層協(xié)議 D.利用N層提供的服務以及按N-1層協(xié)議62.下列有關網(wǎng)絡互連的敘述中,不正確的是 62 。A.在互連的網(wǎng)絡之間提供鏈路 B.網(wǎng)絡主機的進程之間通信時需提供路由信息C.互連網(wǎng)絡之間有互連設備相連 D.可提供互連網(wǎng)絡的各種服務63.Telnet遠程登錄服務為了解決系統(tǒng)之間的差異,引入

45、了 63 ,以便轉(zhuǎn)換成統(tǒng)一格式。A.模擬網(wǎng)絡 B.仿真終端 C.虛擬設備 D.網(wǎng)絡虛擬終端64.描述HTML文件文字的字體與樣式的標記中, 64 標記可以使標記內(nèi)()的內(nèi)容下面加下劃線。 一 h. B. C.、D.65.WWW目前已經(jīng)成為因特網(wǎng)上最廣泛使用的一種服務,下面有關敘述中,錯誤的是 65 。 A.Web服務器上運行的是WWW服務器程序,用戶計算機上運行的是IE瀏覽器客戶程序 B.IE瀏覽器用統(tǒng)一資源定位器URL可指出需要瀏覽的是哪個服務器中的哪個網(wǎng)頁 C.IE瀏覽器既要與服務器通信,又要解釋和顯示HTML文檔,但不能與用戶交互 D.IE瀏覽器不僅能下載、瀏覽網(wǎng)頁,而且還可執(zhí)行E_ma

46、il等其他因特網(wǎng)功能 III.微機系統(tǒng)分析和應用(9分)66.在8086CPU執(zhí)行程序的過程中,由 66 部件負責取指令代碼填入指令隊列。 A.IP B.EU C.ALU D.BIU67.Pentium 4具有3路超級流水線,在1個時鐘周期內(nèi) 67 。 A.最多執(zhí)行3條指令 B.總是執(zhí)行3條指令 C.總是執(zhí)行3條浮點指令 D.可以執(zhí)行3條以上指令68.比較SRAM和DRAM,以下敘述中錯誤的是 68 。A.兩者內(nèi)部都由存儲矩陣構(gòu)成,行與列的交叉點上都有一個基本(bit)存儲電路B.斷電后都不保存信息C.兩者都能作為內(nèi)存使用,但DRAM不能作為CPU的Cache使用D.兩者都需要定時刷新69.在

47、串行異步通信的一般幀格式中,幀與幀之間的間隔為 69 。A.1位高電平 B.1位低電平C.任意長度高電平 D.任意長度低電平70?城市下水道中有大量生活廢水和工業(yè)廢水,經(jīng)復雜的化學反應會生成各種有毒有害及可燃性的氣體(主要成分是甲烷)。為此,可通過分布在各處的管線監(jiān)測點中的氣體傳感器、現(xiàn)場數(shù)據(jù)采集器、監(jiān)控中心服務器和數(shù)據(jù)庫軟件等幾部分組成一個GPRS無線監(jiān)測系統(tǒng)。對于該系統(tǒng),以下敘述中錯誤的是 70 。 A.現(xiàn)場數(shù)據(jù)采集器可通過RS-485總線接口獲取多個氣體傳感器的采樣數(shù)據(jù) B?現(xiàn)場數(shù)據(jù)采集器應具有防水功能,內(nèi)置電池、內(nèi)置實時時鐘,無需進行參數(shù)設置 c.現(xiàn)場數(shù)據(jù)采集器能將正常或異常數(shù)據(jù)無線上

48、傳到服務器 D?監(jiān)控中心服務器須為能連到互連網(wǎng)的計算機,可接收上傳采樣數(shù)據(jù)、顯示并保存,提供歷史數(shù)據(jù)查詢,生成各種報表,必要時能提醒管理人員進行緊急處理二：填空題: (略)1D 2D 3D 4C 5D<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />6B 7A 8A 9C 10B11A 12D 13D 14A15A 16C 17D 18A 19C20B 21C 22B 23B 24A25C 26A 27B 28C 29B30B 31A 32C 33A 34A35

49、B 36B 37B 38D 39B40C 41C 42B 43C 44D45A 46D 47D 48A 49B50C 51A 52D 53A 54B55C 56D 57D 58B 59A60D 61C 62B 63D 64C65C 66D 67D 68D 69C70B71(1)首次適應 (2)最佳適應72(3)流式 (4)記錄式(3)、(4)可以互換)73(5)公共耦合 (6)通信內(nèi)聚74(7)組合 (8)475(9)<hr> (10)img1 (11)圖片(或圖象) (12)換行76(13)bt.rlink<>nil (14)n<-n+1 (15)n2<-0 (16)n0<-n2+1 (17)6 (18)3 (19)可以 (20)bt->rlink (21)+n (22)n2=0 (23)nO=n2+1 (24)6 (25)3 (26)可以 77(27)既水平又垂直 (28)"cjb" (29)dj (30)前后 (31)T 7 78(32)4