全国计算机等级考试四级笔试试题六

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