作者Daiblo2 (要开始做专题罗)
看板TransCSI
标题Re: [问题] 95NCCU-CS 一些题目
时间Fri Apr 20 13:19:08 2007
※ 引述《aweila75 (David)》之铭言:
: 9.下列何种排程演算法不可能导致饥饿现象:
: a.FIFO b.FILO c.SJF d.Longest Job First
: 答案应该是d吧?
应该是d没错
: 11.网路卡位於OSI哪一层?
: a. 2 b. 3 c.4 d.5
: 答案是a吗?
网路卡属於第二层
: 13.下列何种装置不是OSI第一层装置?
: a.Hub b.Transceiver c.bridge d.repeater
: (不知道)
c.bridge应该是属於第二层才对
: 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?
: 烦请解释题目一下。
假如是用"比较"的演算法排序最快的时间是多少
所以是b.0(nlogn)
这题跟资料结构有关
: 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 * 0.8 + (5+50)*0.2 = 15ns
假如在cache没抓到就必须去memory抓
但一定会先去cache搜寻过一遍才知道
所以才是(5+50)
: 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: 140.118.232.149