作者aweila75 (David)
看板TransCSI
标题Re: [问题] 95NCCU-CS 一些题目
时间Fri Apr 20 21:05:33 2007
※ 引述《Daiblo2 (要开始做专题罗)》之铭言：
: ※ 引述《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)
^^^^^^^^^^^ 为什麽不是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 * 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: 218.162.126.6
1F：推 Daiblo2:题目有写"comparsion sort"就是限定要用"比较"的演算法才 04/21 00:41
2F：→ Daiblo2:行 像radix sort就不行 而"比较"的时间最快是O(nlogn) 04/21 00:41
3F：推 aweila75:楼上的老大，我终於懂你说的"比较"的意思了！我懂了感恩 04/21 22:31
4F：推 Daiblo2:假如没念过资结 可能会比较难以理解我的话 04/21 22:41
5F：推 aweila75:恩，我是转科生，资料结构是自己读的所以比较笨，抱歉 04/22 09:03
6F：推 Daiblo2:不知你要转大二还是大三 这些题目转大二来说难了点 04/22 18:29
7F：推 Daiblo2:抱歉推错了^^ 04/22 19:46
8F：→ aweila75:大二。你是不是打错打成大二阿？ ^^^^ 还是我会错意呵 04/22 22:43
9F：→ Daiblo2:不用管我上面推文啊 那是打错^^ 04/23 11:56