13、一条直线可以将平面(surface)分2部分，2条可以分4部分，问100条可以分多少部分？ One line can split a surface to 2 part, 2 line can split a surface to 4 part. Given 100 lines, no two parallel lines, no tree lines join at same point, how many parts can 100 line split? A. 5051 B. 5053 C. 5510 D. 5511 自己画画吧，我当时没读懂题意，空着。。。 微软的surface。。。split。。。被自己切n多片儿…… 14、稳定的排序方法？（冒泡排序、快排、堆排序、希尔排序、归并排序） Which of the following sorting algorithm(s) is(are) stable sorting? A. bubble sort B. quick sort C. heap sort D. merge sort E. Selection sort 15、关于MVC中M、V、C的职责描述 Model-View-Controller(MVC) is an architectural pattern that frequently used in web applications. Which of the following statement(s) is(are) correct: A. Models often represent data and the business logics needed to manipulate the data in the application B. A view is a (visual) representation of its model. It renders the model into a form suitable for interaction, typically a user interface element C. A controller is the link between a user and the system. It accepts input from the user and instructs the model and a view to perform actions based on that input D. The common practice of MVC in web applications is, the model receives GET or POST input from user and decides what to do with it, handing over to controller and which hand control to views(HTML-generating components) E. None of the above 16、二叉树的还原（必须要有中序，外加其他的任一一个） we can recover the binary tree if given the output of A. Preorder traversal and inorder traversal B. Preorder traversal and postorder traversal C. Inorder traversal and postorder traversal D. Postorder traversal 17、n长度的string，求它substring子串的个数。 Given a string with n characters, suppose all the characters are different from each other, how many different substrings do we have? A. n+1 B. n^2 C. n(n+1)/2 D. 2^n-1 E. n! 请弄清楚substring的定义。 好像我错了。。。 18、sql执行，影响的结果条数？（涉及in、group、sum、having关键字） Given the following database table, how many rows will the following SQL statement update?(5 Points) update book set numberofcopies = numberofcopies + 1 where bookid in (select bookid from book group by bookid having sum(numberofcopies) < 8)
A. 1 B. 2 C. 3 D. 4 E. 5 19、单向图的最短路径？不需要算法，画画就出来了。放最后真浪费。。。那么高的分数。。 What is the shortest path between node S and node T, given the graph below? Note: the numbers represent the lengths of the connected nodes
A. 17 B. 18 C. 19 D. 20 E. 21 20、有N个球，只有一个的质量和其他的不同，给你一个天平，允许称3次(只能称相等或不等，没有刻度的)，问下面可能的N有？ Given a set of N balls and one of which is defective (weighs less than others), you are allowed to weigh with a balance 3 times to find the defective. Which of the following are possible N? A. 12 B. 16 C. 20 D. 24 E. 28 （<= 3 ^ 3的均可以） ================================================================================================================================== 附试卷图片（感谢网友提供）：
--------------------------------------------------------------------------------------------------------- |
（感谢网友
