Assume one file has r =106 records. each record takes r = 100 bytes, of which 10 bytes are for the key of the record. suppose the key values range from 1 through 1,000,000, inclusive. assume the block size b is 1000 bytes for all files, and that an address (block pointer, tree node pointer, or data record pointer) takes 10 bytes.
3. multilevel index: (15 points)
i. what is the fan-out value if multi-level index is used?
j. how many levels are there so that top level index fits on a single block in multilevel index?
k. how many block accesses are needed to fetch a record by using multilevel index?
l. what is the key value of the 4th index record on the top level, assuming each index record points to the record with the highest key value in a block of the next level down?

What role do chromosomes play in inheritance?

You will be given two character arrays of the same size, one will contain a number of ships. ships will move around the character array based on which way they are facing and the route they are on. routes are given in the other array. the route consists of '-' and '|' for straight paths, '\' and '/' for curves, and '+' for intersections. there are ships on these routes. ships always face a direction, '^' for up, '> ' for right, 'v' for down, and '< ' for left. any time the ships hit a '\' or a '/' it will turn as you would expect a ship to turn (e.g. a '^' that moves into a '/' will turn right). at an intersection, ships will always continue straight through. all ships move at the same speed, ships take turns moving and all ships move during one 'tick'. the one in the most top left goes first, followed by those to its right, then the ones in the next row. it iterates along the rows and then down the columns. each ship moves one space on its turn moving along the route. your function needs to return the position of the first collision between two ships and the number of ticks before the crash occurred.

4. does the kernel phenotype distribution support the idea that the cob is the result of a dihybrid cross? what information supports your answer? if a dihybrid cross (i.e. f1 to f2 of standard mendelian crosses) is not indicated what conditions might contribute to this finding.