阿摩線上測驗
登入
首頁
>
轉學考-資訊概論
>
94年 - 94 淡江大學 轉學考 資訊概論#56157
>
題組內容
3. A multiprogramming operating system uses paging. The available memory is 60MB divided into 15 pages, each of 4MB. Tlie first program needs 13MB. The second program needs 12MB. The third program nccds 27MB. (15%)
(1) How many pages are used by the first program?
其他申論題
(13) Tlie plane x+y+z = 1 cuts ( 切過)the cylinder (圓柱)x2 + y2 = 1 in an ellipse (橢圓).Use Lagrange multipliers lo find the points on the ellipse that lie closest to (最近)and farthest from (最遠)the origin (原 點).
#213472
(1) 012Ah+0E27h.
#213473
(2) E12Ah+9E27h.
#213474
【已刪除】2. Suppose the procedure Modify is defined by If parameters are passed by value, what will be printed when the following program segment is executcci? What if parameters are passed by reference? (10%) X←5; apply the procedure Modify to X; print the value of X;
#213475
(2) How many pages are unused?
#213477
(3) What is the total memory wasted?
#213478
4. Using the insertion sort algorithm to sort the list, 7,8, 26, 44, 13, 23,98,57, in increasing order, plcu.sc show, your work briefly. What is the best case for the insertion sort algorithm? What is the worst ease for the insertion algorithm? (15%)
#213479
5. A binary tree has 8 nodes. Given the inorder and postorder traversal of the tree, please dr aw the tree. Postorder: FECHGDBA. Inorder: FECABHDG. Draw a diagram showing how this binary tree appears in memory when stored without pointers using a block o! contiguous memory cells. Here assume that each character is encoded by one byte. (20%)
#213480
【已刪除】7. Consider the following relations PROFESSORS, COURSES and TAUGHT-BY as shown below. Show the SQL statement that creates a new relation containing the course’s CN, teaching professor’s name, and the place. Please draw the ER diagram for the given relations. (20%)
#213481
【已刪除】1
#213482