The real problem and analysis of the key selection problem of the 2014 Computer Postgraduate examination

There are 4 encoding schemes for 5 elements, and the following are not prefix-coded

A, 01,0000,0001,001,1

B, 011,000,001,010,1

C, 000,001,010,011,100

D, 0,100,110,1110,1100

——————————————————
Test Center: Prefix encoding of characters
——————————————————

(Postgraduate Review Program http://www.kyjxy.com/zhuanshuo/)

When a hash (hash) method is used to deal with collisions (collisions), a heap (aggregation) phenomenon may occur, and the following are directly affected by the stacking phenomenon

A, storage efficiency

B, hash function

C, Carrier factor

D, average lookup length

——————————————————
Test Center: Hash (three-column) method to deal with the factors affecting the conflict stacking phenomenon
——————————————————

Save a 4-order B-tree with 15 key words, the node containing the key may have

A, 5

B, 6

C, 10

D, 15

——————————————————
Involved Test Center: B-Tree
——————————————————

(Postgraduate Law http://www.kyjxy.com/yuanxiao/zhengce/)
When sorting a column of data with the hill sort method, if the first sort result is: 9,1,4,13,7,8,20,23,15, then the possible interval for this sort is:

A, 2

B, 3

C, 4

D, 5

——————————————————
At the test Center: the interval in hill sort
——————————————————

The following are the most unlikely to be quick to sort the result of the second round

A, 2,3,5,4,6,7,9

B, 2,7,5,6,4,3,9

C, 3,2,5,4,7,6,9

D, 4,2,3,5,7,6,9

——————————————————
Related Test Centers: Quick Sort method
——————————————————

Program p in the Unit m execution time is 20 seconds, after compiling optimization, p executes the number of instructions is the previous 70%, but the CPI is 1.2 times times the previous, then p on M is now the execution time

A, 8.4 seconds

B, 11.7 seconds

C, 14 seconds

D, 16.8 seconds

——————————————————
Involved in the test center: CPU Calculation Time calculation method. The formula is CPU time = number of instructions (IC) * (average number of ticks per instruction CPI) * Period length = ic*cpi/(frequency)
——————————————————

(Analysis of the answer to the English real problem http://www.kyjxy.com/yingyu/zhenti/)

If x=103,y=-25, the following expressions will overflow when using 8-bit fixed-point complement operations

A.x+y

B.-x+y

C.x-y

D.-x-y

——————————————————
Involved in the test center: the expression of complement
——————————————————

Float-type data is commonly used in single-precision floating-point format representations of IEEE754. There are two types of float variable x1 and x2, each holding two 32-bit registers F (x1) and F (x2), if f (x1) =cc90 0000h,f (x2) =b0c0 0000H, then

A.x1

B.x1

C.X1>X2 and the same number

D.X1>X2 and different numbers

——————————————————
Test Center: Comparison of float data in the machine, comparison of the hexadecimal float type data
——————————————————

A memory with a capacity of 256MB is composed of several 4m*8-times DRAM chips, the sum of the address pins and data pins of the DRAM chip

a.19

b.22

c.30

d.36

——————————————————
Test site: Address of memory
——————————————————

The real problem and analysis of the key selection problem of the 2014 Computer Postgraduate examination