1. A class B network on the internet has a subnet mask of 255.255.240.0, w
hat is the maximum number of hosts per subnet .
a. 240 b. 255 c. 4094 d. 65534
2. What is the difference: between o(log n) and o(log n^2), where both log
arithems have base 2 .
a. o(log n^2) is bigger b. o(log n) is bigger
c. no difference
3. For a class what would happen if we call a class’s constructor from wi
th the same class’s constructor .
a. compilation error b. linking error
c. stack overflow d. none of the above
4. “new” in c is a: .
a. library function like malloc in c
b. key word c. operator
5. Which of the following information is not contained in an inode .
a. file owner b. file size
c. file name d. disk address
6. What’s the number of comparisons in the worst case to merge two sorted 英才家园my.chinahrlab.com
lists containing n elements each .
a. 2n b.2n-1 c.2n 1 d.2n-2
7. Time complexity of n algorithm T(n), where n is the input size ,is T(n)
=T(n-1) 1/n if n>1 otherwise 1 the order of this algorithm is .
a. log (n) b. n c. n^2 d. n^n
8. The number of 1’s in the binary representation of 3*4096 15*256 5*16
3 are .
a. 8 b. 9 c. 10 d. 12