1999年9月四級機試試題及答案

一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標注2分題外,其它均為1分題.)
下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分。

(1) 若邏輯變量X=Y=1,則執行按位加X?Y以后的值為
A) 1 B) 0 C) 10 D) 2

(2) 在計算機內進行加減運算時,最常用的碼是
A) 原碼 B) 反碼 C) 補碼 D) ASCII碼

(3) 計算機中對操作數進行邏輯左移1位,一般它的最低位是 (2分)
A) 0 B) 1 C) 不變 D) 不確定

(4) 下面命題公式中哪一個的主析取范式中含3個極小項? (2分)
A) p∨q∨r B) (p∧q)(┐p∧q∧r)
C) p→(q∧r) D) ┐(p∧┐q)∧(r∨q)

(5) 公式
（"xF(x,y)→$yG(y)）→"xH(x,y)
的前束范式是
A) "x"t"w((F(x,y)→G(t))→H(w,y))
B) "x$t"w((F(x,y)→G(t))→H(w,y))
C) "x$y((F(x,y)→G(y))→H(x,y))
D) $x$t$w((F(x,y)→G(t))→H(w,y))

(6) 下面集合之間的包含和屬于關系中哪些為真?
Ⅰ. ? í ?
Ⅱ. {?} ? {?,{?, {?}}}
Ⅲ. {a,b} í {a,b,{a,b}}
Ⅳ. {a,b} ? {a,b,{a,b,c}}
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅰ和Ⅳ D) Ⅱ、Ⅲ和Ⅳ

(7) 設N為自然數集合,Z為整數集合,Q為有理數集合,N奇為全體奇數集合,(a,b)和(0,1)為兩個開區間,下列等勢關系中哪個為假?
A) Q ≈ N
B) Z ≈ N奇
C) (0,1) ≈ Q
D) (a,b) ≈ 2N,其中2N為N到2= {0,1}的全體函數集合

(8) 設N為自然數集合,＋,－,·分別為普通的加法、減法和乘法。在下面四種情況下不構成代數系統的為
A) x*y=x+y-2x.·y B) x*y=x+y
C) x*y=x.·y D) x+y=|x|+|y|

(9) 無向完全圖K有多少個非同構的連通的生成子圖? (2分)
A) 11 B) 9 C) 8 D) 6

(10) 設G為n(n≥2)階無向連通圖,下面哪些(個)命題必為真?
Ⅰ.若G有割點,則G一定有橋
Ⅱ.若G有橋,則G一定有割點
A) 僅Ⅰ B) 僅Ⅱ C) 全不一定為真 D) 全一定為真

(11) 以下哪一個術語與數據的存儲結構有關?
A) 棧 B) 隊列 C) 散列表 D) 串

試題 (12)-(13)基于下面的敘述：:現有關鍵碼值分別為10、20、30、40、的4個結點,
按所有可能的插入順序去構造二叉排序樹。
(12) 能構造出多少種不同的二叉排序樹? (2分)
A) 24 B) 14 C) 10 D) 8

(13) 這些二叉排序樹中有多少棵是最佳二叉排序樹?
A) 6 B) 5 C) 4 D) 3

(14) 下面關于事件結點網絡中關鍵路徑的敘述,哪一個是正確的?
A) 關鍵路徑是從開始結點到完成結點的具有最小長度的路徑,關鍵路徑的長度就是完成整個工程所需的最短時間。
B) 關鍵路徑是從開始結點到完成結點的具有最大長度的路徑,關鍵路徑的長度就是完成整個工程所需的最短時間。
C) 關鍵路徑是從開始結點到完成結點的具有最小長度的路徑,關鍵路徑的長度就是完成整個工程所需的最長時間。
D) 關鍵路徑是從開始結點到完成結點的具有最大長度的路徑,關鍵路徑的長度就是完成整個工程所需的最長時間。

(15) 對線性表進行二分法查找,其前提條件是
A) 線性表以鏈接方式存儲,并已按關鍵碼值排好序
B) 線性表以鏈接方式存儲,并已按關鍵碼值的查找頻率排好序
C) 線性表以順序方式存儲,并已按關鍵碼值排好序
D) 線性表以順序方式存儲,并已按關鍵碼值的查找頻率排好序

(16) 下列排序方法中,哪一種方法的比校次數與記錄的初始排列狀態無關? (2分)
A) 直接插入排序 B) 起泡排序
C) 快速排序 D) 直接選擇排序

(17) 在程序狀態字PSW中設置了一位,用于控制用戶程序不能執行特權指令,這一位是
A) 保護位 B) CPU狀態位
C) 屏蔽位 D) 條件位

(18) 作業裝入內存后,在其運行過程中,不僅允許其"搬家",而且還可以再申請存儲空間并得到分配,這種存儲策略稱為
A) 直接分配 B) 間接分配
C) 靜態分配 D) 動態分配

(19) 文件系統向用戶提供若干條系統調用,其中打開文件的功能是
A) 提出建立文件請求
B) 把文件調入內存
C) 把文件控制塊調出內存
D) 把文件控制塊調入內存的活動文件目錄表

(20) 引入SPOOLing系統可以達到目的是
Ⅰ. 解決CPU與外部設備速度不匹配問題
Ⅱ. 提高CPU與外部設備的并行程度
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D) 都不是

(21) 假設一個計算機系統,在一段時間T內,運行用戶程序所用的時間為T1,運行操作系統程序對用戶提供服務所用的時間為T2,運行操作系統做系統管理工作所用的時間為T3。那么計算機系統的運行效率為 (2分)
A) T1/T2+T3 B) T1/T1+T2+T3 C) T1+T2/T D) T1+T3/T

(22) 下列關于UNIX的敘述中,正確的是
Ⅰ. UNIX是一個多用戶多任務操作系統
Ⅱ. UNIX支持很多正文編輯器
Ⅲ. UNIX文件系統可以安裝或拆卸
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ和Ⅲ D) Ⅰ,Ⅱ和Ⅲ

(23) 啟動DOS時若屏幕上顯示:Disk boot failure,表示
A) 啟動盤的IBMDOS.COM和IBMBIO.COM文件丟失
B) 啟動盤的COMMAND.COM文件丟失
C) 妄動盤上無操作系統
D) 妄動盤的引導區數據錯誤

(24) 下面列出的數據模型中,哪一個不是結構數據模型?
A) 網狀模型 B) 關系模型 C)層次模型 D) 實體聯系模型

(25) 下面列出的條目中,哪個或哪些是屬于數據庫技術研究的內容?
Ⅰ. 數據庫存儲
Ⅱ. 數據庫結構
Ⅲ. 數據庫設計
Ⅳ. 數據庫使用
A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅰ、Ⅱ和Ⅲ D 都是

(26) 在關系數據模型中,外鍵(Foreign Key)是 (2分)
A) 在一個關系中定義了約束的一個或一組屬性
B) 在一個關系中定義了缺省值的一個或一組屬性
C) 在一個關系中的一個或一組屬性是另一個關系的主鍵
D) 在一個關系中用于唯一標識元組的一個或一組屬性

(27) 在關系SC(student_id,student_name,course_id,grade)中,有
student_id,course_id→grade
student_id → student_name
關系SC最高達到哪級范式? (2分)
A) 不滿足 B) 1NF C) 2NF D)3NF
(28) 下面列出的關系代數表達式的等價變換規則中,哪一個式子不一定成立? (2分)
A) Л A1,A2,…,An (σF (E)) ≡ σF (Л A1,A2,…,An (E))
B) E1∞E2 ≡ E2∞E1
C) (E1∞E2)∞E3 ≡ E1∞(E2∞E3)
D) σF1 (σF2 (E) ≡ σF1 ∧F2 (E)

(29) 下列的SQL語句中,哪一個語句不是數據定義語句?
A) CREATE B) DROP C) GRANT D) ALTER

(30) 將E-R圖中的實體和聯系轉換為關系,這是數據庫設計中哪個階段的任務?
A) 需求分析 B) 概念設計 C) 邏輯設計 D) 物理設計

(31) 關于課程信息的表C列出如下,且c_id 為主鍵。

c_idchar(5) C_nameChar(10) Teacherchar(12)
C_001 DATABASE Zhang_Ling
C_002 NETWORK Li_Ming
E_101 ENGLISH Wang_Jun
M_201 MATH Chen_Hong

若用如下語句建立表SC:
CREATE TABLE SC (s_id char(5) not null,c_id char(5) not null,grade integer)
其中s_id為主鍵,c_id為外鍵 (是C表的主鍵)。
當執行如下語句時，哪個語句不能執行? (2分)
A) insert SC values (`99011', `C-001', 75)
B) insert SC values (`99318', `A-101', 80)
C) insert SC values (`99410',` E-101', 93)
D) insert SC values (`99222', `E-101', 93)

(32) ORACLE系統具有豐富的應用開發工具,若要進行數據庫的模式設計,應選用
A) Oracle Designer/2000 B) Oracle Developer/2000
C) Oracle Forms D) Oracle Graphics

(33) 軟件生產的復雜性和高成本,使大型軟件生產出現危機,下述哪個(些)是軟件危機 的主要表現
Ⅰ. 需求增長難滿足
Ⅱ. 生產成本過高
Ⅲ. 進度難以控制
Ⅳ. 質量不易保證
A) Ⅰ和Ⅱ B) Ⅳ C) Ⅱ和Ⅲ D) 全是

(34) 在面向數據流的軟件設計方法中,一般將信息流分為
A) 變換流和事務流 B) 變換流和控制流
C) 事務流和控制流 D) 數據流和控制流

(35) 軟件需求說明書是軟件需求分析階段的重要文件,下述哪個(些)是其應包含的內容
Ⅰ. 數據描述
Ⅱ. 功能描述
Ⅲ. 模塊描述
Ⅳ. 性能描述
A) Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅱ和Ⅲ D) Ⅰ、Ⅱ和Ⅳ

(36) 軟件測試一般分為三類,即
Ⅰ. 靜態測試
Ⅱ. 動態測試
Ⅲ. 正確性證明
設計測試實例對程序進行測試,應屬于
A) Ⅰ B) Ⅱ C) Ⅰ和Ⅱ D) Ⅲ

(37) 模塊獨立性是由內聚性和耦合性來度量的,其中內聚性是度量 (2分)
A) 模塊間聯系程度 B) 模塊的功能強度
C) 信息隱蔽程度 D) 接口的復雜程度

(38) 軟件設計中一般將用到圖形工具,下述哪種(些)工具可用作設計的圖形工具
(2分)
Ⅰ. 結構圖
Ⅱ. 實體聯系
Ⅲ. IPO圖
Ⅳ. 層次圖
A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部

(39) 試判斷下列論述中哪個(些)是正確的
Ⅰ. 軟件系統中所有的信息流都可以認為是變換流
Ⅱ. 軟件系統中所有的信息流都可以認為是事務流
Ⅲ. 事務分析和變換分析的設計步驟基本類似
A) Ⅰ B) Ⅱ C) Ⅲ D) Ⅰ和Ⅲ

(40) 軟件的有效性測試是驗證軟件的運行是否達到用戶的期望,用戶的期望應體現于
(2分)
A) 詳細設計報告 B) 軟件需求說明書
C) 總體設計報告 D) 有效性測試要求

(41) 原型化是常用的一種軟件開發方法,下述哪些是應用原型化方法的前提
Ⅰ.嚴格定義軟件需求是困難的
Ⅱ.有快速開發工具的支持
Ⅲ.可提供實際且可供用戶參與的系統模型
A) Ⅰ B) Ⅱ C) Ⅲ D) Ⅱ和Ⅲ

(42) 根據Amdahl的定義,計算機體系結構反映的計算機屬性是
A) 概念性的結構 B) 層次性的結構 C) 模塊性的結構 D) 管理性的結構

(43) 把指令和數據分別進行存儲的結構稱為
A) 馮.諾依曼結構 B) 普林斯頓結構
C) 非馮.諾依曼結構 D) 哈佛結構

(44) Intel CPU芯片的暫存機制是
A) 累加器 B) 累加器與通用寄存器
C) 堆棧 D) 堆棧與通用寄存器

(45) 建立存儲層次體系依據的原理是
A) 性價比原理 B) 總體成本原理
C) 局部性原理 D) 全局性原理

(46) 目前使用最多的局部總線是
A) ISA B) VESA C) EISA D) PCI

(47) 脈動陣列計算模式屬于
A) SISD B) MISD C) SIMD D) MIMD

(48) 運行相同的程序,計算機A需10秒,計算機B需15秒,其速度比較是(2分)
A) A比B快50% B) A比B快30% C) B比A快50% D) B比A快30%

(49) 在流水線計算機中,通過細化流水、提高主頻,使每個機器周期能完成多個操
作,該技術稱為? (2分)
A) 多流水技術 B) 超標量技術
C) 超流水技術 D) 超長指令字技術

(50) 主要用于測試處理器芯片的基準程序是 (2分)
A) Spec. B) Linpack C) Puzzle D) Quicksoft

(51) 計算機網絡共享的計算機資源主要指計算機硬件、軟件與
A) 物理網絡 B) 路由器 C) 數據 D) 服務器

(52) 分布式計算機系統與計算機網絡不同之處在于:分布式計算機系統存著一個能夠以全局方式自動管理資源的
A) 網絡協議 B) 網絡操作系統 C) 路由器 D) 體系結構

(53) 計算機網絡從組網設備的功能上,可以分為通信子網與
A) 服務器 B) 局域網 C) 數據通信網 D) 資源子網

(54) 網絡拓撲反映出網絡中各實體之間的結構關系,它影響著網絡的性能、系統可靠性與
A) 網絡應用軟件 B) 體系結構 C) 網絡協議 D) 通信費用

(55) 計算機網絡從網絡覆蓋范圍上,可以分為局域網、廣域網與
A) 物理網 B) 城域網 C) 分組交換網 D) 高速網

(56) 在有隨機熱噪聲的通信信道上傳輸數據信號時,信道的最大數據傳輸速率決定于信 道帶寬與
A) 信號強度 B) 噪聲強度
C) 信號噪聲功率比 D) 信號波形

(57) 如果調制解調器的調制速率為4800baud,采用8相調制,那么該調制解調器的數據 傳輸速率為
A) 14400bps B) 2400bps C) 28800bps D) 600bps

(58) 與傳統Ethernet采用相同的介質訪問控制方法與幀結構,而只是將它的每個比特 的發送時間降低到10ns,這種局域網叫做 (2分)
A) ATM B) Fast Ethernet
C) Gigabit Ethernet D) Switched Ethernet

(59) 如果互連的局域網高層分別采用SPX/IPX 協議與TCP/IP 協議,那么我們可以選擇 的互連設備應該是 (2分)
A) 中繼器 B) 透明網橋
C) 自適應網卡 D) 多協議路由器

(60) 局域網交換機增加帶寬的方法是在交換機的多個端口之間建立 (2分)
A) 全連接 B) 并發連接 C) 會話連接 D) 數據連接

(61) The range of an 8bit fixed point integer numbert(no signs) is
A) 0-127 B) 0-128 C) 0-256 D) 0-255

(62) Which set is a proper subset of E? (2 points)
E= {0,1,2,3}
A) {x|x is a real number and x2=9}
B) { x|x is a real number and x+3=0}
C) { x|x is a real number and x2+5x+6=0}
D) { x|x is a real number and x2=-9}

(63) If p and q are statements,which of the following formulas is tautological?
A) ((p→q)∧p)→q B) (q∧(p→q))→p
C) (p∨q)→p∧q D) ┐(p→q)∧q

(64) What is the number of nonisomorphic spanning trees in the following graph?




A) 2 B) 3 C) 4 D) 5

(65) A sequence d=(d1, d.2,….,dn) is graphic if there is a simple nondirected graph with d as its degree sequence.Which of the following sequences is graphic?
A) (2,3,3,4,4,5) B) (2,3,4,4,5)
C) (2,3,3,4,4) D) (1,3,3,3)
(66) Suppose a given binary tree has 10 leaf nodes, then the number of nodes with degree of 2 is
A) 12 B) 11 C) 9 D) Indeterminable

(67) Suppose two dimensional array A[0..8, 0..9] (with element length of 2 bytes) is stored using row major order, and the base address is 400.
Then the address of element A[8, 5] is (2 points)
A) 570 B) 506 C) 410 D) 482

(68) In the following kinds of graphs,which one's adjacency matrix is symmetric?
(2 points)
A) Directed graph B) Undirected graph
c) AOV network D) AOE network

(69) To control and manage processes,which of the following data structures should be set up?
A) PCT B) PCB C) PCM D) PCL

(70) In a tree directory of a file system, relative path nam can be used to find files for improving directory retrieval. To do this,which directory of the followings should be set up? (2 points)
A) parent directory B) child directory
C) working directory D) home directory

(71) Which of the following commands is not one for communication among users
(2 points)
A) mail B) write C) telnet D) nice

(72) Of the items listed below,which one(s) should be saved into the process control block?
(2 Points)
Ⅰ.Process name and process number
Ⅱ.Process running information
Ⅲ.Current opened file information
A) Ⅰ and Ⅱ B) Ⅰ and Ⅲ C) Ⅱ and Ⅲ D) Ⅰ,Ⅱ and Ⅲ

(73) The DOS command which reads and changes properties of a file is
A) ATTRIB B) COMP C) SYS D) XCOPY

(74) In the following statements about functional dependency, which one is incorrect? (2 Points)
A) If X→Y and Y→Z, then X→Z.
B) If X→Y and Y'ìY, then X→Y'.
C) If X→Y and X'ìX, then X'→Y.
D) If X'ìX, then X→X'.

(75) Which of the following is not responsibility of DBA(Data Base Administrator)?
A) Database management system design
B) Database schema definition
C) Database schema modification
D) Integrity constraint specification

(76) Which of the following is not among the basic features of a relational database?
A) It does not matter what order the rows are in.
B) It does not matter what order the columns are in.
C) Different columns should have different column names.
D) Different columns should have different data types.

(77) Which of the following statements about ORACLE is (are) correct?
Ⅰ. ORACLE follows SQL standard
Ⅱ. ORACLE database defines two logical types: table and view
A) Ⅰ only B) Ⅱ only C) Ⅰ and Ⅱ D) none of the above

(78) The task of the general design stage in structured life circle method is, to build what kind of software system structure?
A) program structure B) general structure
C) module structure D) function structure

(79) The software structure is an expression of the relationship among software modules. In the following phrases, which are not the relation among software modules? (2 Points)
Ⅰ. calling relation
Ⅱ. belonging relation
Ⅲ. Execution relation
Ⅳ. process relation
A) Ⅰ and Ⅱ B) Ⅱ and Ⅲ C) Ⅲ and Ⅳ D) none

(80) N-S diagram can used to substitute conventional program flow chart. In the following phrases, which does not belong to the basic control structures that contain?
A) sequence structure B) condition structure
C) selection structure D) execution structure

(81) M.Jackson suggested the data structure oriented software design method. Which of the following structure can be introduced by using input/data structure? (2 points)
A) algorithm structure B) procedure structure
C) code structure D) program structure

(82) Software testing is acomplicated procedure.In the following testing method,which is the basic test lf software testing?
A) system testing B) effective testing
C) element testing D) integrated testing

(83) Typical MISD (multiple-instruction single-datastream) computing mode is
A) Pentium Ⅱ B) Alpha C) Systolic D) Staran

(84) Local bus can reduce the occupation time of CPU. For the PCI local bus, commonly the time can be reduced to
A) 46% B) 26% C) 16% D) 6%

(85) There are many page replacement algorithms in page management.The most frequently used algorithm is
A) FIFO B) LRU C) OPT D) PPT

(86) The technology for carrying out multiple processing by means of multiple pipeline is called (2 points)
A) Superscalar B) Superpipeline
C) Multiple pipeline D) Very long instruction word

(87) In most WANs ,the network contains numerous cables or telephone lines, each one connecting a pair of
A) hosts B) routers C) servers D) networks

(88) Three concepts are central to the OSI model:Service,Interface and
A) Iayers B) Applications C) Protocols D) Networks

(89) The underlying technology that makes B-ISDN is called
A) ATM B) Frame relay
C) SDMS D) X.25 Networks

(90) URLs have three parts: the DNS name of machine on which the page is located,then a local name uniquely indicating the specific page and (2 points)
A) protocol B) IP address
C) Network name D) Server name

二、論述題 (兩個論述題可任選其一,且只選其一,多選無效,滿分30分)

論述題 1
某周內,物理系17名學生合作完成3個試驗。事后發現,他們中的任何兩人都恰好同時做過同一個試驗。根據以上事實解答或證明以下各題:
⑴ 用無向簡單圖描述以上事實 (6分)
⑵ 證明:對于每個人都至少有另外6個人與他同時做的試驗是同一個試驗(9分)
⑶ 證明:存在3個人同時做過同一個試驗 (15分)

論述題 2
軟件測試是軟件質量保證的重要措施。測試的目的是在軟件投入生產性運行前,應盡可能地發現并排除軟件中隱含的各種錯誤。測試是對軟件規格說明、設計和編碼的全面和最后的審查。因此,軟件測試應貫穿在整個軟件開發的全過程。
⑴ 試陳述軟件測試的基本任務和方法。 (6分)
⑵ 簡述黑箱測試和白箱測試的內容和方法。 (10分)
⑶ 陳述軟件測試過程的基本組成,并介紹各種測試對象的測試內容和方法(15分)


選擇題答案：

1999(共90題)
（01－05） BCABA
（06－10） BCADC
（11－15） CBCBC
（16－20） DBDDC
（21－25） CDBDD
（26－30） CBACC
（31－35） BADAD
（36－40） BBCDB
（41－45） DADBC
（46－50） DBACA
（51－55） CBDDB
（56－60） CACDB
（61－65） DDABC
（66－70） CABBC
（71－75） DDACA
（76－80） DCBCD
（81－85） DCCDB
（86－90） ABCAA