作者chenul013 (唐老鸭)
看板TransCSI
标题[问题] 99中兴考古
时间Mon May 21 21:45:13 2012
1.若以唯读记忆体(Read-Only Memory,RAM)来实作四位元数字的加法运算,
则该ROM之大小为何?(假设以 number of words times number of bits per word来表示)
(a)16*4 (b)16*5 (c)256*4 (d)256*5 (e)以上皆非
请问这有线索知道它怎麽算吗? 我看到题目脑中没有浮出任何数字
2.在一个拥有200节点(Nodes)的二元数(Binary Tree) 中,最大的可能高度为何?
(a) 7 (b) 8 (c) 199 (d) 200 (e) 201
我是写(b),这题是用画的然後找规律,在判断阶层
想请问这二元树该用哪依公式? 如有错误请指正
谢谢大家!!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.42.114.225
1F：推 tobedesigner:第一题能力不足；第二题直觉是200因为可以为歪树 05/24 07:36
2F：→ stator:(2)D 05/24 12:16
3F：→ isong199:为什麽是(D) 可以解释一下 我不清楚耶 05/25 02:42
4F：→ isong199:我是用2^n-1算的 在完整树中最多拥有的节点(B) 05/25 02:43
5F：→ isong199:看错 我看楼上写201 05/25 02:50
6F：推 tcis:(1)A 05/25 08:37
7F：推 tcis:Sorry!C才对！ 05/25 08:38
8F：→ chenul013:第二题我也用那个公式算出来 因为他是问"高度" 05/25 21:52
9F：→ chenul013:第一题答案是D 05/25 22:04
10F：→ chenul013:四位元数字加法,表示输入的部分为2个四位元，共八位元 05/25 22:05
11F：→ chenul013:故输入部分为2的8次方 =256 05/25 22:06
12F：→ chenul013:四位元数字加法输出范围，由0+0=0到1111+1111=11110。故 05/25 22:07
13F：→ chenul013:输出需5位元 05/25 22:07
14F：→ tcis:答案非D！ 05/25 23:57
15F：→ tcis:第一题答案是B 05/25 23:58
16F：→ tcis:number of words times number of bits per word!答案应为e! 05/26 00:02
17F：→ tcis:一个word5 bits! 05/26 00:03
18F：推 money00000:(2)D 无误 他无限定何种二元树 200node height=200 05/31 19:01
19F：→ money00000:简单说就是歪斜树 05/31 19:01