|
1999年全国计算机等级考试四级笔试试卷 （3） |
| 来源:www.stu88.com 时间:2006-01-08 |
|
(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 分 )
下一篇：2000年全国计算机等级考试四级笔试试卷 （1）
| |
| [编辑：煮酒论剑] [打印本页] [返回顶部↑] |
|
|
|
|
|
|
|
