计算机等级考试四级笔试试卷及答案五之三（1）

会计考友

　　61)What is the decimal value of the following 32-bit two’s complement number?
' n0 L9 V+ f! ^# I6 n% x　　1111 1111 1111 1111 1111 1111 1100
/ \0 [7 i% B8 c　　A) -8 B) -4 C) 4 D) 8
0 I4 @/ [+ f/ \+ ~1 d& y" }　　(62)How many subsets does A have?
' R6 {% d- H/ x7 y$ u　　Let A={E,O,A,W,P,V,B}
9 I5 k% f, e5 O2 [　　A) 12 B) 36 C) 64 D) 128
7 T4 R$ y8 j& |, M9 r  Y　　(63)Suppose V1=,V2=,where R is the set of real numbres,+, and.are respectively addition
　　and multiplication. Let f: R→R and f(x) = ex, which of the following propositions
) k6 x" a8 x* K; d) G: X0 \# x　　is true?
　　A) f is a surjective homomorphism from V1 to V2
1 b0 b) m9 A' z8 [　　B) f is an injective homomorphism from V1 to V2
- p, D' v+ O8 k4 B- Q' |; n0 Z6 @　　C) f is an isomorphism from V1 to V2
　　D) None of the above
　　(64) P(n) is the predicate’if 4 divides n then 2 divides n’.What is the truth value of P(12)?
　　A) 10 B) F C) T D) None of the above
　　(65) An algorithm to solve a given problem has time complexity
4 g  \( L$ t1 L4 _1 X- L" Y/ a　　T(n)=nlog2n-(n-1)
　　Given that the algorithm takes 0.8 second for a problem in which n=1024,how long should
　　it take for a problem in which n=4096? (2 Points)
　　A) 39 seconds B) 3.9 seconds C) 3.9 minutes D) 0.8 seconds
　　(66) What is the definition of a Path?
　　A) A sequence of vertices and the edges formed by each successive pair of vertices.
　　B) A walk with distinct vertices.
2 x! h9 \' q' Y3 Z* ?! |0 q　　C) A walk with distinct edges.
$ i: g$ R9 j5 I5 K( Z　　D) None of the above
/ F2 M/ c# m$ k. i* b! w& p4 S% h　　(67) The figure below shows a record used for recording information about a named event.
　　Which of the following statement is incorrect? (2 Points)
+ R5 K" r2 Q" q8 a. K　　VAR r: record
　　event:array[1..10] of char;
4 R& ]% J4 O  i: g1 a3 H　　place:array[1..20] o
　　f record
9 O9 b$ G9 y0 C　　plname:array[1..15] of char;
　　date: array[1..5] of record
　　mo:1..12;
　　day:1..31;
" B3 E8 L3 f& V2 D　　year:integer
　　end
　　end
　　end;
　　A)This is a one-dimensional array of records,also called a table.
2 s- `, f& q  E4 X　　B)This is so called record of arrays;
　　C)The event can occur in up to 20 places and on up to 5 different dates in each place.
. r6 ]' `4 p8 ~) D4 j　　D)A reference to r.place.date[j].mo will access the month of the jth occurrence,
! E/ j, b6 L& L6 `　　in the ith place,of the event named in r.event.
3 L3 g3 i3 q  m) z  f4 p3 \# @* g　　(68)Which of the following statements is true regarding simple sort techniques? (2 Points)
　　A)Exchange sort is frequently referred to as a bubble sort.
　　B)Exchange sort is the least expensive
1 G2 D3 z6 i% m" g; k) ]　　C)If random data are in an array that is to be sorted,an Insertion Sort will give the
% p% Q1 P3 ], N0 ^　　best performance for large elements with small sort items.
　　D)Both Insertion Sort and Selection Sort require O(n)moves.