笔试试题及答案（61-70）

一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)

下列各题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 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
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
答案为：（61－65） DDABC（66－70） CABBC