计算机等级考试四级笔试试卷及答案六之三

文章作者 100test 发表时间 2007:03:10 18:33:11
来源 100Test.Com百考试题网

(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 o