三級偏硬試題

江蘇計算機三級偏硬1. 本試卷題型分兩類;選擇題和填空題。2. 選擇題使用答題卡答題。每一個選擇題有A、B、C、D四個可供選擇的答案。請將其中一個正確答案按題序涂寫在答題卡的相應題號中。3. 填空題使用答題紙答題。請將答案填入答題紙上的相應題號中,不得轉行。4. 請檢查答題卡和答題紙上的學校和準考證號等是否已分別按規(guī)定填好。一、選擇題(共有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. 某筆記本電腦內存標示為4G DDR3 1066,其中1066表示_(2)_。 A.處理器總線頻率,單位為GHz B.后端總線(BSB)頻率,單位為Mltz C.存儲器總線頻率,單位為MHz D.雙倍數據速率DDR SDRAM的速率,單位為MB/s3. 下面有4個不同進制的帶符號數(補碼表示),其中真值最小的數是_(3)_ 。 A.(80) B.(377) C.(11111110) D.(0012) 4. 已知某計算機用16位二進制數表示浮點數,由最高位至最低位依次為階符1位、階碼3位(補碼表示)、數符1位、尾數11位(原碼表示),則1011 1100 0000 0000的真值為_(4)_ . A.-1/64 B.-1/32 C.-1/16 D.+165.設8位二進制數為00110011,它不能表示_(5)_。 A.3的ASCII碼 B.無符號數51 C.+51的補碼 D.33的非壓縮(非組合)BCD碼6. 某漢語出版物的標注字數為550千字,按GB2312-80的編碼標準,形成擴展名為TXT的電子文檔后,大約需占用的存儲空間為_(6)_。 A.4.4MB B.1.1MB C.2.2MB D.550KB7.若不知道某字節(jié)數的內容,但要讓其低3位變反,高5位不變,以下4種邏輯運算中應采用的的是_(7)_ A.AND B.OR C. XOR D.NOT8.總線帶寬指的是_(8)_ 。 A.數據總線寬度 B.地址總線寬度 C.總線時鐘頻率 D.總線傳輸速率9.以下部件中,不包含在PC機主板上的是_(9)_。 A.音頻控制電路 B.串行端口控制電路 C.并行端口控制電路 D.硬盤控制電路10.關于PC機主板BIOS程序,下列說法中正確的是,它_(10)_ 。 A.屬于系統(tǒng)軟件的一部分 B.屬于應用軟件的一部分 C.屬于操作系統(tǒng)的一部分 D.在系統(tǒng)啟動過程中由外存調入內存11.在計算機網絡的客戶/服務器模式下,以下敘述中正確的是_(11)_ 。 A.信息處理采用集中方式 B.客戶機之間不能直接通信 C.服務器可以向客戶機提供服務但不提供數據 D.請求服務器服務時客戶機同時起著服務器的作用12.下列關于令牌環(huán)形局域網特點的描述中錯誤的是_(12)_ 。 A.令牌是一種特殊結構的幀,用來控制結點對環(huán)的訪問權 B.必須周期性地為結點發(fā)送幀提供機會 C.不需要進行令牌的維護 D.能夠提供優(yōu)先級服務13.網際協(xié)議IPv6中IP地址是由_(13)_個二進位組成的。 A.16 B.32 C.64 D.12814.下面關于防火墻的敘述中, _(13)_是錯誤的。 A.防火墻可以阻止來自網絡內部的危險和攻擊 B.防火墻工作在網絡層或應用層 C.防火墻可以用來控制內部網絡的通信流量D.防火墻的包過濾技術根據包頭信息對數據包進行選擇 II.軟件技術基礎和應用(51分)15.計算機軟件的發(fā)展過程中,從軟件的出現與形成來看,_(15)_是軟件發(fā)展階段之一 A.大規(guī)模集成電路 B.操作系統(tǒng) C.分布式系統(tǒng) D.計算機輔助設計16.設n(n4)為算法所描述問題規(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)_將源程序轉換成等價的可執(zhí)行程序。 A.匯編和連接 B.編譯和連接 C.解釋和執(zhí)行 D.匯編和解釋19.下面所列圖像文件格式中,具有圖像顏色數目較少,能實現累進顯示形成動畫效果、支持透明背景、適合在網頁上使用等特性的是_(19)_文件格式。 A.BMP B.GIF C.JP2 D.JPEG20.數據結構是一門研究非數值計算中計算機的_(20)_以及它們之間的關系和運算等的學科。 A.操作對象 B.數據映像 C.數據存儲 D.計算方法21.設順序結構棧s的元素存儲在s.e0-s.es.top-1中,其中S.top表示棧頂指示域,初值為0。若s.top!=0(!=0為不等于關系運算符),則將棧頂元素出棧并賦值給x的正確的語句是_(21)_ 。 A.x=s.e-s.top; B.x=s.es.top-; C.x=s.e+s.top; D.x=s.es.top+;22.設h指向帶表頭結點的循環(huán)鏈表,h=(a1,a2,a3),p指向循環(huán)鏈表中的一個結點。若 p-next-next=a1(=為等于關系運算符),則p是指向_(22)_的指針。其中,p指向結點的指針域用p-next表示。 A.表頭結點 B.數據域值為a1的結點 C.數據域值為a2的結點 D.數據域值為a3的結點23.二維數組A存儲在A00A79中,起始存儲地址為LOC,數組元素A25的存儲地址為LOC+168,下列關于數組A及元素的敘述中,正確的是_(23)_ 。 A.數組A以行為主序 B.每個元素占2個存儲單元的空間 C.數組元素A43的存儲地址為LOC+112 D.存儲地址為LOC+80的元素為A2024.設n個結點的二叉樹T僅有度為0和度為2的結點,則T有_(24)_個葉子結點。 A.(n-1)/2 B.n/2 C.(n+1)/2 D.無法確定25.設二叉樹的先序遍歷序列為ABCDEFG,中序遍歷序列為BADCFEG,則該二叉樹根的左子樹有_(25)_一個結點。 A. 1 B. 2 C. 3 D. 526.若有向圖G用鄰接矩陣來存儲(0表示頂點間無弧連接,1表示頂點間有弧連接),則該鄰接矩陣的第i行元素的和_(26)_ 。 A.僅表示第i個頂點的出度 B.僅表示第i個頂點的入度 C.表示第i個頂點的度 D.既表示第i個頂點的出度,也表示第i個項點的入度27.分塊查找(索引線性查找)存儲結構的索引表中,通常包含兩個數據域,存放這一塊中的_(27)_ A.最大關鍵字值、塊中元素的個數 B.最大關鍵字值、第一個元素的位置值 C.最小關鍵字值、塊中元素的個數 D.最小關鍵字值、中間元素的位置值28.一般情況下,從排序算法所用的輔助空問看,選擇排序、快速排序、歸并排序的關系是 _(28)_。 A.選擇排序快速排序歸并排序 B.快速排序選擇排序歸并排序 C.選擇排序歸并排序快速排序 D.歸并排序快速排序data(即h.data)表示,指針域用h-next(即h.next)表示。若h一next一data =a1(即h.next.data=a1),h=p-next(即h=p.next),則該鏈表是 22 。 A.帶表頭結點的單鏈表 B.帶表頭結點的循環(huán)鏈表 C.不帶表頭結點的單鏈表 D.不帶表頭結點的循環(huán)鏈表23.二維數組A的元素存放在AOOA97中,起始地址為LOC,若以行優(yōu)先次序存儲,元素h36 的起始地址為LOC+60L,則以列優(yōu)先次存儲時,地址為LOC+86L的元素是 23 。 A.A24 B.A34 C.A43D.A5324.森林F中有T1、T2和T3三棵樹,它們的結點數分別為t1、t2和t3,按上述次序將森林F轉換成 二叉樹BT存儲,則BT的右子樹的結點數為 24 。 A.t2+t3 B.t2+t3-1 C.tl+t2 D.t1+t2-125.二叉樹的遍歷方法主要有先序遍歷、中序遍歷、后序遍歷和層次遍歷。下列有關二叉樹遍歷的敘述 中,對于任意二叉樹都正確的是 25 。 A.先序遍歷的第1個結點必是后序遍歷的第一個結點 B.中序遍歷的第一個結點必是后序遍歷的第一個結點 C.先序遍歷的第一個結點必是層次遍歷的第一個結點 D.中序遍歷的第一個結點必是層次遍歷的第一個結點26.在具有n(n1)個頂點的無向圖中,每個頂點度的最大值為 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個元素的待排序序列進行排序,比較次數最小值為n-1的有 28 。 (1)簡單選擇排序 (2)直接插入排序 (3)冒泡排序 A.(1)、(2) B.(1)、(3) C.(2)、(3)D.(1)、(2)、(3)29.現代操作系統(tǒng)最基本的特征是 29 。 A.批處理和分時 B.并發(fā)和資源共享 C.虛擬和異步 D.分時和異步30.當一個進程正等待 30 時,則它處于等待(阻塞)狀態(tài)。 h.獲得CPU B.合作進程的一個消息 C.分給它一個時間片 D.進入內存31.在進程訪問某個臨界資源的過程中,需要在 31 設置該臨界資源正在被訪問的標志,以確 保該臨界資源的互斥使用。 A.進入區(qū) B.臨界區(qū) C.退出區(qū) D.剩余區(qū)32.在分段式存儲管理中,系統(tǒng)設置了段表寄存器,用于存放 32 。 A.段內位移量 B.段的邏輯地址 C.段表始址和段表長度 D.段的物理地址33.在請求分頁存儲管理方式下,下列頁面置換算法中, 33 算法的基本思想是:選擇那些不再使用 用的,或者是在最長時間內不再被訪問的頁予以置換(淘汰)。 A.OPT B.FIFO C.LRU D.LFU34.設備管理的常用軟件緩沖形式中,多緩沖與緩沖池的使用方式為 一3L。 A.多緩沖僅適用某個特定進程,緩沖池可用于多個進程 B.緩沖池僅適用某個特定進程,多緩沖可用于多個進程 C.多緩沖、緩沖池均只適用某個特定進程 D.多緩沖、緩沖池均可用于多個進程35.為實現設備的有效管理,通常設備管理要建立的數據結構有:設備控制表、控制器控制表、通道控 制表、 35。 A.進程控制塊 B.系統(tǒng)設備表 C.作業(yè)控制塊D.用戶權限表36.從文件系統(tǒng)模型來看,文件邏輯塊號到物理塊號的轉換是由 36 完成的。 A.邏輯文件系統(tǒng) B.I/0管理程序 C.基本文件系統(tǒng) D.I/0控制37.在樹型目錄中,將用戶訪問時所處的目錄稱為 37 。 A.主目錄 B.當前目錄 C.分目錄 O.絕對目錄38.操作系統(tǒng)向用戶及用戶程序提供用戶與操作系統(tǒng)的接口,下列選項不屬于上述接口形式的是38 。 A.聯機命令接口 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.設備和文件 D.高速緩沖和文件41.在數據庫設計中,將E-R圖轉換成關系數據模型的過程在 41 內完成。 A.需求分析階段 B.概念設計階段 C.邏輯設計階段D.物理設計階段42.在數據庫系統(tǒng)的結構中,用戶視圖可用一個外模式來定義,為保證數據的邏輯獨立性,在外模式 必須定義 42 的映象。 A.內模式/外模式 B.外模式/模式 C.模式/內模式 O.視圖/外模式43.在數據庫管理系統(tǒng)中,數據庫安全性和完整性約束是由數據庫管理系統(tǒng)的 42功能來管理I A.定義 B.操縱 C.控制 D.維護44.現有三個關系R1、R2和R3如下: R1 R2 R3姓名 性別 年齡唐太和 男 37李明玉 女 35姓名 性別 年齡張好好 女 22唐太和 男 37馬 富 男 41I姓名 性別 年齡l唐太和 男 37 設關系運算R3=R1連接R2,則其使用的連接運算為 44 運算。 A.并 B.自然連接 C.笛卡爾積 O.交45.關系數據庫規(guī)范化是為解決關系數據庫中 45 等問題而引入的。 A.插入異常、刪除異常和數據冗余 B.提高查詢速度 C.實現數據間的聯系 D.保證數據的安全性46.在VFP(Visual Foxpro)中,執(zhí)行下列命令后,屏幕上顯示的結果是 46 。 X=ARE YOU Ok? 。 Y=are ?AT(Y,X) A. 1 B. .F. C. .T. D. 047.在VFP中,設當前打開某數據表文件,命令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 YEAR(簽訂日期)=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í)行表單的Click事件代碼 B.執(zhí)行選項按鈕組Opgl的Click事件代碼產 C.執(zhí)行Option1的Click事件代碼 D.不會有反應50.軟件工程方法的目的是使軟件生產規(guī)范化和工程化,而軟件工程方法得以實施的主要保證是50 。 A.硬件環(huán)境 B.開發(fā)人員的素質 C.軟件開發(fā)工具和軟件開發(fā)的環(huán)境 D.軟件開發(fā)方法51.軟件開發(fā)是否會導致違法的問題,是在 51 過程中得出的結論。 A.可行性研究 B.軟件設計 C.軟件測試 D.試運行52.在下列關于模塊結構圖的說法中, 52 是正確的。 . A.頂層模塊的扇出數較小 B.中間層模塊的扇出數較大 C.底層模塊的扇入數較小 D.結構圖的深度和寬度要適中53.下列從變換型數據流圖得到變換型結構的設計過程中,正確的是 53 。 A.先找出主處理、邏輯輸入和邏輯輸出 B.從設計模塊結構的底層開始 C.自底向上逐層設計模塊結構的上層 D.最后設計模塊結構頂層54.在面向對象方法中, 54 是現實世界中個體或事物的抽象表示,是其屬性、操作(行為)的封裝。 A.類 B.對象 C.消息 D.繼承55.只有單重繼承的類結構是 55 結構。 A.星型 B.環(huán)型 C.樹型 D.網狀型56.關于集成測試的方法,以下說法中, 56 是錯誤的。 A.自底向上測試的優(yōu)點是隨著上移,驅動模塊逐步減少,測試開銷小一些 B.自底向上測試的優(yōu)點是比較容易設計測試用例 C.自頂向下測試的優(yōu)點是能較早地發(fā)現高層模塊接口、控制等方面的問題 D.自頂向下測試的優(yōu)點是逐步下移,不需要提供測試用的輔助模塊57.用判定/條件覆蓋和條件組合覆蓋測試模塊時,關于它們覆蓋程度的敘述中,正確的是 57 。 A.兩者的覆蓋程度一樣 B.它們覆蓋程度的高低取決于測試用例的選用 C.判定/條件覆蓋的覆蓋程度較高 D.條件組合覆蓋的覆蓋程度較高58.系統(tǒng)管理員接受某項軟件維護請求而進行評價時,其第一項工作是 58 , A.安排維護人員 B.確定該項維護的類型 C.對軟件進行測試 D.組織評審59.軟件文檔不僅是軟件開發(fā)過程中各階段的工作成果,而且對軟件的 59 有重要影響。 A.可維護性 B.安全性 C.健壯性 D.運行效率60.從管理角度來看,軟件系統(tǒng)的可靠性是 60 的主要因素之一。 A.需求分析 B.軟件設計 C.測試 D.軟件質量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.下列有關網絡互連的敘述中,不正確的是 62 。 A.在互連的網絡之間提供鏈路 B.網絡主機的進程之間通信時需提供路由信息 C.互連網絡之間有互連設備相連 D.可提供互連網絡的各種服務63.Telnet遠程登錄服務為了解決系統(tǒng)之間的差異,引入了 63 ,以便轉換成統(tǒng)一格式。 A.模擬網絡 B.仿真終端 C.虛擬設備 D.網絡虛擬終端64.描述HTML文件文字的字體與樣式的標記中, 64 標記可以使標記內()的內容下面加下劃 線。 一 h. B. C.、D.65.WWW目前已經成為因特網上最廣泛使用的一種服務,下面有關敘述中,錯誤的是 65 。 A.Web服務器上運行的是WWW服務器程序,用戶計算機上運行的是IE瀏覽器客戶程序 B.IE瀏覽器用統(tǒng)一資源定位器URL可指出需要瀏覽的是哪個服務器中的哪個網頁 C.IE瀏覽器既要與服務器通信,又要解釋和顯示HTML文檔,但不能與用戶交互 D.IE瀏覽器不僅能下載、瀏覽網頁,而且還可執(zhí)行E_mail等其他因特網功能 III.微機系統(tǒng)分析和應用(9分)66.在8086CPU執(zhí)行程序的過程中,由 66 部件負責取指令代碼填入指令隊列。 A.IP B.EU C.ALU D.BIU67.Pentium 4具有3路超級流水線,在1個時鐘周期內 67 。 A.最多執(zhí)行3條指令 B.總是執(zhí)行3條指令 C.總是執(zhí)行3條浮點指令 D.可以執(zhí)行3條以上指令68.比較SRAM和DRAM,以下敘述中錯誤的是 68 。 A.兩者內部都由存儲矩陣構成,行與列的交叉點上都有一個基本(bit)存儲電路 B.斷電后都不保存信息 C.兩者都能作為內存使用,但DRAM不能作為CPU的Cache使用 D.兩者都需要定時刷新69.在串行異步通信的一般幀格式中,幀與幀之間的間隔為 69 。 A.1位高電平 B.1位低電平 C.任意長度高電平 D.任意長度低電平70?城市下水道中