作者aweila75 (David)
看板TransCSI
标题[问题] 95NCCU-CS 一些题目
时间Fri Apr 20 11:22:17 2007
9.下列何种排程演算法不可能导致饥饿现象：
a.FIFO b.FILO c.SJF d.Longest Job First
答案应该是d吧？
11.网路卡位於OSI哪一层？
a. 2 b. 3 c.4 d.5
答案是a吗？
13.下列何种装置不是OSI第一层装置？
a.Hub b.Transceiver c.bridge d.repeater
(不知道)
16.下列何者是使用动态连结的优点？
a.较小的执行档案 b.较短的执行时间 c.较容易维修 d.较依赖外部档案
答案是a吧？
18.what is the lower bound of comparison sorts under the von neumann
architecture?
a. O(n^2) b.O(nlogn) c.O(n) d.O(logn)
好像知道他问什麽又好像不知道，我觉得答案是d？
烦请解释题目一下。
3.Suppose the access times for main memory and cache are 50 ns and 5 ns,
What is the overall average memory access time if the cache hit rate is 80%?
我算是11不知道对吗？
5.(a)What are the phases (in correct order) in the compilation processo f
converting a C program into an executable binary program?
(b) In which phase of part(a), may an assembler be used?
(c) What are the roles of loader and linker in staring up an executable
program?
(a)语汇分析阶段→语法分析阶段→解释阶段→与机器无关的最佳化阶段→储存位置的
分配阶段→数码产生阶段→组合及输出阶段
(答案是这个吗？)
(b)???请解答ꄊ(c)linker是将编译过的程式连结其他子程式与程式库，产生可执行模组。
loader是在linker完成可执行模组後将其载入主记忆体执行的角色。(这题没写错吧?)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.162.126.6
1F：→ aweila75:13.我觉得是C啦= =打错 04/20 11:23
2F：推 just1016:16题是A吧 优点之一:减少执行档的大小 04/20 22:51