您现在的位置:您现在的位置: 一起学 >> 计算机 >> 计算机等级考试 >> 计算机四级 >> 四级笔试 >> 正文

历年计算机等级考试四级四4

来源:网友上传  2012-4-25 22:48:54   【一起学:终身教育引导者
(61) What is the decimal value of the following 32-bit two’s complement number?
1111 1111 1111 1111 1111 1111 1100
A) -8     B) -4    C) 4     D) 8
(62) How many subsets does A have?
Let A={E,O,A,W,P,V,B}
A) 12     B) 36    C) 64     D) 128
(63) Suppose V1=<R,+>,V2=<R,·>,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 is true?
A) f is a surjective homomorphism from V1 to V2
B) f is an injective homomorphism from V1 to V2
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 so

 lve a given problem has time complexity
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.
C) A walk with distinct edges.
D) None of the above
(67) The figure below shows a record used for recording information about a named event.
Which of the following statement is incorrect? (2 Points)
VAR r: record
event:array[1..10] of char;
place:array[1..20] of record
plname:array[1..15] of char;
date: array[1..5] of record
mo:1..12;
day:1..31;
year:integer
end
end
end;
A) This is a one-dimensional array of records,also called a table.
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.
D) A reference to r.place[i].date[j].mo will access the month of the jth occurrence,
in the ith&n

 bsp;place,of the event named in r.event.
(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
C) If random data are in an array that is to be sorted,an Insertion Sort will give
the best performance for large elements with small sort items.
D) Both Insertion Sort and Selection Sort require O(n)moves.
(69) Which UNIX command creates a symbolic link named myfile in the current directory to
the file/etc/hosts?
A) In -s /etc/hosts myfile     B) In -s myfile /etc/hosts
C) link -s /etc/hosts myfile     D) link -s myfile /etc/hosts
(70) Which MS-DOS command is correct?
A) DEL /s *.bat         B) DEL *.exe/sp
C) DEL *.obj >nul:        D) DEL *.com *.sys
(71) A virtual memory system has five virtual pages numbered zero through four and three
page frames. All the page frames are initially empty. How many page faults are 
generated with the following access sequence using a FIFO replacement policy? 
(2 Points)
0 1 2 3 0 1 5 0 1 2

3 4 
A) 8      B) 9      C) 10      D) 11
(72) Which element is NOT part of a microkernel? (2 Points)
A) basic I/O          B) a file system 
C) IPC mechanisms          D) memory management

来源:网友上传- 四级笔试

责编:上传用户291826  收藏此页 打印 回到顶部