全國計(jì)算機(jī)等級(jí)考試四級(jí)筆試試題(存儲(chǔ)版)
【正文】 ?、? G中存在哈密爾頓回路 A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ第1113題是在已知下述Pascal程序的基礎(chǔ)上,并設(shè)在程序執(zhí)行過程中無錯(cuò)誤發(fā)生。 A) O(log2n) B) O(n) C) O(nlog2n) D) O(n178。 (2分) A) E,G,F,A,C,D,B B) E,A,C,B,D,G,F C) E,A,G,C,F,B,D D) E,G,A,C,D,F,B (16) 該二叉樹對(duì)應(yīng)的樹林包括多少棵樹?_____。 A) 檢查高速緩存(Cache) B) 檢查段表 C) 產(chǎn)生段內(nèi)地址越界中斷 D) 產(chǎn)生缺段錯(cuò)誤中斷 (22) 可采用下述哪一種技術(shù)來減少輸入/輸出中斷并改進(jìn)低速外部設(shè)備與高速CPU的速度匹配問題? ____。一個(gè)SQL語句原則上一次生成或處理一組記錄,而C語句一次只處理一條記錄。(2分) ?、? (A、B、C)(C、D、E) ?、? (A、B)(C、D、E) A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ (32) 下述對(duì)R的分解中,哪一個(gè)(或哪些)分解是R的無損連接分解? ____。 ?、? 功能測(cè)試 ?、? 結(jié)構(gòu)測(cè)試 A) 均不須 B) 。 A) 從寄存器到主存 B) 從主存到寄存器 C) 從物理地址到虛擬地址 D) 從虛擬地址到物理地址 (46) 虛擬存儲(chǔ)中遇到的一個(gè)問題是，當(dāng)頁表存在主存儲(chǔ)器中而需要進(jìn)行地址映射時(shí)，會(huì)產(chǎn)生瓶頸。nb sp。(2分) A) 采用面向字符型傳輸協(xié)議,每個(gè)數(shù)據(jù)幀包括24B的控制字段與128B的信息字段 B) 除信息字段長(zhǎng)度為256B外,其它條件同A) C) 采用面向比特型傳輸協(xié)議,每個(gè)數(shù)據(jù)幀包括12B的控制字段與64B的信息字段 D) 除信息字段長(zhǎng)度為128B外,其它條件同C) (54) 在面向比特型數(shù)據(jù)鏈路層協(xié)議HDLC中,幀格式中的哪個(gè)域既可以用于流量控制,又可以實(shí)現(xiàn)對(duì)發(fā)送幀的捎帶確認(rèn)?____。(2分) A) B) , C) , D) 全部采用HDLC協(xié)議標(biāo)準(zhǔn) (61) An instrucion that uses indirect addressing must contain an address of memory where____． A) data is stored B) another address is stored C) a page fault is addressed D) a pepeline stall will be executed (62) Let R be a binary relation on a set S such that for each x,y,z∈S, if xRy and xRz then y =z. Which of the following must be true? ____．(2分) A) R is antisymmetric B) R is transitive C) R is an equivalence relation D) R is a function (63) If p and q are Boolean variables, which of the following formulas is (are) tautological?____． Ⅰ. (┐p→q)? (p∨q) ?、? ((p→q))∧(q→r))→(p→r)) A) none B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ (64) Which of the following statements is (are) true? ____． Ⅰ. The number of cyclic subgroups of the additive group of integers is infinite. ?、? The number of cyclic subgroups of the additive group of real numbers is infinite. A)amp。 D) A) 100KB B) 190KB C) 330KB D) 410KB A) Union B) Difference C) Intersection D) Division A) batches B) procedures C) triggers D) transactions B) Encapsulation and inheritance are two important features of object oriented databases. (78) In the design phase of software engineering, deposition of the program into modules should follow the principles of ____. (79) Specifications for software should containamp。 user interface, D) (80) Which of the following statements about testing software with data is (are) true?____. II. Portability is guaranteed across all machines that have the same instruction set and operating system. (2分) (90) According to the principle of CRC calculation, given a framebit series M =11100111 and the multipleterm formula, framebit series generated by the CRC G =110011, then the CRC is ____.(2分) 消息緩沖通信技術(shù)是一種高級(jí)通信機(jī)制,由Hansen首先提出。 (10分) (15分)F)。今后的網(wǎng)絡(luò)應(yīng)該是傳統(tǒng)Ethernet、 FastEthernet LAN與ATM共存的結(jié)構(gòu)。 二、論述題(兩個(gè)論述題可任選其一,并只選其一,多選無效,滿分30分。 A) storein B) writeback C) copyback D) writethrough across the range of machines that support the language. C) system testing D) acceptance testing Two other important ponents are specifications of the____. information flow, C) A) Each object has a unique object identity in the system. to all SQL statements in order to distinguish SQL statements from the host language statements is____. {tuple│tuple∈R?tuple∈\ S} If there is a request for 40KB of memory and the bestfit algorithm is used, then the beginning address of memory that is allocated in response to the request is ____. A) FDDI B) CSMA/CD C) Token Bus D) T
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1