【正文】 oken Ring 　　 　　(60) 在計算機集成制造系統(tǒng)(CIMS)中,存在著辦 公自動化(OA)與生產(chǎn)過程控制(MC)兩種環(huán)境,它們對網(wǎng)絡(luò)通信的要求也不相同。 　　A) (N+1)IDU B) (N+1)SDU C) (N)SDU D) (N)IDU 　　 　　(53) 一個數(shù)據(jù)源產(chǎn)生8bit的ASCII字符(含1bit校驗位),通過一條64Kbps的線路進行數(shù)據(jù)傳輸。那么多大比例的存取指令可以放入高速緩存中?____。 　　A) B) C) D) 　　 　　(44) 按照Flynn分類法,ILLIACIV和CM2所屬的類型為 ____。此方法將程序看作是____。只有Ⅰ B) 只有Ⅱ C) 只有Ⅰ和Ⅱ D) Ⅰ,Ⅱ和Ⅲ 　　 　　(30) 設(shè)關(guān)系R: 　　A B C 　　a b c 　　d a f 　　c b d 經(jīng)操作ΠA,B(σB = ’b’ (R))的運算結(jié)果是(Π為投影操作符,σ為選擇操作符)____。其中,最重要的,也是使用最頻繁的語句是____。如果采用先進先出的頁面淘汰算法,則在下列頁面需求提出時,會產(chǎn)生多少次缺頁中斷?____。 　　A) B樹和B+樹都是平衡的多分樹 　　B) B樹和B+樹都可用于文件的索引結(jié)構(gòu) 　　C) B樹和B+樹都能有效地支持順序檢索 　　D) B樹和B+樹都能有效地支持隨機檢索 　　 　　第(15)(16)題基于下面的敘述:某二叉樹結(jié)點的對稱序序列為A,B,C,D,E,F,G,后序序列為B,D,C,A,F,G,E。 　　(11) 假設(shè)在程序開始執(zhí)行時,數(shù)組A[1..n]是一個已排好序的遞增序列。任意一棵G的生成樹的總邊數(shù)為_____。n。全國計算機等級考試四級筆試試題一、選擇題。(2分) 　　 A) LA與LB均成為0 B) LA與LB均成為1 　　 C) LA變成0但LB保持原值 D) LA保持原值但LB的值改變 　　 　　(3) 下述哪一種情況稱為指令周期? 　　A) 取指令時間 B) 取操作數(shù)時間 　　C) 取指令和執(zhí)行指令的時間 D) 存儲操作結(jié)果的時間 　　 　?。?）2010年網(wǎng)絡(luò)中交易額最大的電子商城網(wǎng)站是下面哪個　　A）見效美白站　　B）114購物網(wǎng)　　C）淘寶網(wǎng)　　D）淘寶網(wǎng)男裝　　　　 　　(5) 設(shè)Z是整數(shù)集,且設(shè)f:ZZ→Z,對每一個∈ZZ,有f()=m178。 (2分) 　　A) 6 　B) 9 　C) 15r 　D) 5+5r 　　 　　(9) 設(shè)連通圖G的頂點數(shù)與邊數(shù)與一立方體相同,即有8個頂點和12條邊。 　　A[k+1]:=x 　　end。 　　A) 起泡排序法 B) 插入排序法 C) 選擇排序法 D) 快速排序法 　　 　　(14) 下面關(guān)于B樹和B+樹的敘述中,不正確的結(jié)論是_____。 　　A) 2 B) 3 C) 4 D) 5 　　 　　(20) 某虛存系統(tǒng)由3頁初始為空的高速緩存(cache)組成。 A) 元組 B) 行 C) 記錄 D) 屬性(26) SQL語言的數(shù)據(jù)操縱語句包括:SELECT,INSERT,UPDATE和DELETE等。nbs p。 　　A) 模塊化程序設(shè)計 B) 并行化程序設(shè)計 　　C) 標(biāo)準(zhǔn)化程序設(shè)計 D) 結(jié)構(gòu)化程序設(shè)計 　　 　　(37) 在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。 　　A) 33％ B) 40％ C) 50％ D) 75％ 　　　　　(43) 某機器運行用MIPS指令編寫的某程序需要26秒,該程序中每一類指令執(zhí)行的次數(shù)如下: (2分) 　　add,sub,mul,div 43,000,000 　　, 48,000,000 　　beg,bne 11,000,000 　　, 27,000,000 　　ld,st 31,000,000 　　如果每個指令執(zhí)行的時間相同,該機器的MFLOPS是多少? ____。設(shè)一目標(biāo)程序有50,000條指令,且已知最常使用的指令占10%。(N)PDU是由兩部分組成:(N)PCI與 ____。 　　A) B) C) D) 　　 　　(59) 城市地區(qū)網(wǎng)(MAN)主要使用的技術(shù)是交換多兆位數(shù)據(jù)服務(wù)SMDS、分布隊列雙總線DQDB和____。 B) amp。 and the unshaded parts represent free blocks. (2分) 　　98, 183, 37, 122, 14, 124, 65, 67 　　C) 65, 67, 98, 122, 124, 183, 37, 14 　 　(76) In the ORACLE system,sets of SQL statements and control flow statements that have been named,piled,and stored tn the database are referred to as stored____. 　　C) methods of testing and criteria for function assurane 　　II. Such testing can demonstrate the existence of errors but cannot 　　(81) The type of testing done during software implementation and beforemodule integration is called ____. C) Ⅱ only 　　(Such an instruction is similar to a registerregister instruction 　　A) ADD 10(R1), 20(R2) B) ADD(10R1), (20R2) 　　A) external fragmentation B) internal fragmentation 　　A) (CPU clock cycles for the program)*(clock cycle time) 　　C) (Instruction count)*CPI 　　 　　C) message exchange D) information exchange 　　C) radio channel D) fiber optic cable盡管高速局域網(wǎng)技術(shù)發(fā)展十分迅速,但是Ethernet仍然會被廣泛地使用。 　　(2) 為什么說CSMA/CD屬于共享介質(zhì)、隨機爭用型的介質(zhì)訪問控制方法?這種方法主要缺點是什么? (5分)這種聯(lián)系就是通過交換一定數(shù)量的信息來實現(xiàn)的。(5分)試設(shè)計相應(yīng)的數(shù)據(jù)結(jié)構(gòu),并用P、V操作原語實現(xiàn)Send和Receive原語。其基本思想是:根據(jù)生產(chǎn)者－消費者關(guān)系原理,利用公共消息緩沖區(qū)實現(xiàn)進程之間的信息交換。 E) 　　論述題 2 　　論述題 1 　 　(89) Which of the following statements about the Internet is (are) true?____.　　　 I. It is possible to have multiple names corresponding to the same IP address. 　　(88) In a data munication system, the transport media with the widest frequency band and best reliability is the ____. 　　D) (CPU clock cycles for the program)*CPI B) CPU clock cycles for the program 　　 　　 　　opcode meml displ1 mem2 displ2 　　 　　A) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ 　　A) methods of testing and ways to obtain quality assurancenbs 　　A) ： B) EXEC C) EXEC SQL D) SQL