作者yllai1029 (Hikaru)
看板NTU-Exam
标题[试题] 96下 邱奕鹏 计算机概论 期中考
时间Thu May 8 21:15:28 2008
课程名称︰计算机概论
课程性质︰
课程教师︰邱奕鹏
开课学院:
开课系所︰
考试日期(年月日)︰97.4.22
考试时限(分钟):
是否需发放奖励金:是
(如未明确表示,则不予发放)
试题 :
1.(2%)以下哪些为自由软体?(应选两项)
e f
a.Windows Media Player b.Internet Explorer c.Adobe Flash Player
d.FrontPage e.GCC
2.(2%)根据
Moore 定律(law),积体电路上可放置的电晶体
数量呈指数成长且每两年增加一倍
3.(2%)欲於Linux使用图形介面,必须先安并启动
X Windows
(Shell/X Windows)
4.(2%)使用RAID的第一考量是为了增强
b (a.Storage
b.Rliability c.Performance)
5.(2%)数位显示讯号是由下图的
中 插槽输出 *注:试题有图
6.(4%)通常在动画前後几张照片差异(没差
很小 很大),所
在MPEG中会利用
relative encoding来做压缩
7.(4%)1byte =
8 bits,一个像素(pixel)可以表现出
256
色,用两个bytes可以表现出约
65000 色,一个像素(pixel)
用三个bytes(一般称之为全彩)可以表现出约
16.7百万色
8.(6%)在电脑世界里,萤幕影像显示通常是用三种颜色(三原色)的组合
,请问通常是哪三种?
red blue green。彩色印表机呈现的方式
则不同,常见的是由三原色的互补色,即
magenta cyan yellow及黑色组成
9.(3%)假设某一颗磁碟有100000磁柱(cylinders)、16个磁头(head)、
每个磁轨(track)有60个磁区(sector),每个磁区有512bytes,则这个硬碟全部共有
1600000 tracks、
96000000 sectors,容量约为
49G Bytes
10.(2%)请写出下列缩写的原文,例如:RAM:read only memory
a.CPU:
Central Processing Unit
b.RAM:
Random Access Memory
11.(2%)
a.1M Bytes = 10^6bytes,1G Bytes = 10^9 Bytes
b.1ms(millisecond) = 1/1000(= 10^(-3)second),1ns =
10^(-9) second
12.(2%)在高阶的显示卡会内建比较快速的记忆体,这种记忆体通常是
a
a.SRAM b.DRAM c.ROM d.PROM
13.(2%)记忆体的内容在电源关闭後仍可存在的称之为
非挥发性 记忆体
在电源关闭後就消失的称之为
挥发性 记忆体。
14.(6%)关於类比(Analogy)讯号与数位(Digital)讯号比较。(填入A或D即可)
a.通常
A 讯号的抗杂讯能力较差,易失真。
b.我们可以利用
D 讯号来做声音或影像的压缩。
c.收音机的电台讯号是
A 讯号。
d.目前台湾的有线电视是
A 讯号。
e.备份资料用的磁带是纪录
D 讯号。
f.黑胶唱片是纪录
A讯号。
15.(3%)志明买了一台仅有单核心CPU的电脑,春娇买了一台具有四核心CPU的电脑,四
核心CPU的每一核心的效能与单核心CPU相当。
a.如果他们分别只在电脑里执行一个不支援平行处理的程式,请问谁的电脑比较快?
(志明 春娇
差不多)
b.如果他们分别在电脑里执行三个不支援平行处理的程式,请问谁的电脑比较快?
(志明
春娇 差不多)
c.如果他们分别在电脑里执行一个支援平行处理的程式,请问谁的电脑比较快?
(志明
春娇 差不多)注:假设这程式执行时需大量CPU time
16.(2%)一般影像纪录有vector及bitmap,请问一般数位照片是用哪一种?
bitamp
Microsoft Word里的字型一般是哪一种?
vector
17.(5%)为了侦测在资料读取纪录或传送时是否发生错误,我们会在资料多加
parity check,如果我们每24 bits加一个parity bit,请将下列的bit stream
在方格内填1或0以满足EVEN parity:
1010 1010 0111 1001 0011 0110
1。(2%)
如果两个或更多bits出错,请问是否仍可侦测到错误?
可测到偶数个bits的错误,奇数个则不行
18.(5%)传输资料时,如果每次只传一个bit我们称之为(
serial parellel)
下列的传输线如果是serial请写S,如果是parellel请写P。
a.滑鼠的信号线:
S
b.SATA hard disk的data bus:
S
c.System Bus:
P
19.(2%)有一笔档案的内容如下:
A: 029485972389798325948729458724598742459087245987245897110
B:44444444444466666666666666666666666666666999999999999999999999
C:12345678a12345678b456789f4567890123456789123456789a12345678f
请问那一个最适合用run length encoding?
B
20.(3%)台大唱片公司的高阶录音设备的取样速度(smapling rate)是50KHz、
24bits/sampling,总共有八个声道(channels),请问如果没有经过压缩的话
每秒的声音约需要多大的记忆体?
1200K Bytes
21.(6%)某张照片是包含alpha channel的全彩照片,则每个像素需要
4 Bytes
纪录,这张照片的解析度为2048 x 1024,如果不经压缩,约需
8.4M bytes
记忆体。假设有一电影是由这种解析度每秒30张的照片来达成动画效果,如果
不经压缩,每秒约需
252 M bytes记忆体。
22.(4%)下列储存元件请依其速度,由快至慢排列。A. CD-ROM B. L1 cache
C. SRAM D. DRAM E. hard disk
B >
C >
D >
E >
A
23.(2%)十进位的数字129(D)二进位表示为
10000001 (B)
24.(2%)用LED做背光的LCD萤幕比起传统用冷阴极管(CCFL)做背光的LCD萤幕通常
a. 色彩较鲜艳(
LED, CCFL, 一样)
b. LCD萤幕的厚度较薄(
LED, CCFL, 一样)
25.(4%)In the floating point notation of length sixteen(bit),(D) =
-110.00111(B)= -0.11000111 x 1011 (B) is expressed as 1 00011 110001110
where ”1” is the sign bit, “00011” the exponent, and“110001110”
the mantissa.
From the same rule,(D)should be express as
0 00100 110011011
26.(2%)0110100 与 1110011的Hamming distance 是
4
27.(2%)CPU begins fetching second instruction before completing machine cycle
for first instruction is called
a.pipelining b.parallel processing
c.serial processing
28.(2%)X=1 Y=0 a.X AND Y =
0 X OR Y =
1
29.(4%)利用2’s compliment,减法跟加法对电脑是相同的。_____________________
|Bit |Value |
右表为长度为 4 bits的 2’s compliment 表示 -8 到 7, |pattern |represented|
|_________|___________|
如果 2 – 7 = -5 可以经由如下所示二进位运算, | 0111 | 7 |
| 0110 | 6 |
0010 ( 2) | 0101 | 5 |
+) 1001 (-7) | 0100 | 4 |
_______ | 0011 | 3 |
1011 (-5) | 0010 | 2 |
| 0001 | 1 |
那麽6+5 = ? | 0000 | 0 |
| 1111 | -1 |
0110 ( 6) | 1110 | -2 |
+) 0101 ( 5) | 1101 | -3 |
_______ | 1100 | -4 |
(
-5) | 1011 | -5 |
| 1010 | -6 |
注:此为“溢位”(overflow)的状况。 | 1001 | -7 |
| 1000 | -8 |
|_________|___________|
30.About RAID:
(a) 某人在电脑中安装多颗硬碟。使用RAID 0及不使用RAID时,资料储存方式并不相
同。请各用图描述其差别。(5%)
RAID O 不使用RAID 0
┌─────┐ ┌─────┐
│ │ │ │
_ _ _ _
|A1| |A2| |A1| |A5|
|A3| |A4| |A2| |A6|
|A5| |A6| |A3| |A7|
|A7| |A8| |A4| |A8|
|_| |_| |_| |_|
(b) 请绘图描述用四颗硬碟实行RAID 10时的资料储存方式。(4%)
________________________
| |
┌─────┐ ┌─────┐
│ │ │ │
_ _ _ _
|A1| |A2| |A1| |A2|
|A3| |A4| |A3| |A4|
|A5| |A6| |A5| |A6|
|A7| |A8| |A7| |A8|
|_| |_| |_| |_|
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.220.143
※ 编辑: yllai1029 来自: 140.112.220.143 (05/09 01:14)
※ 编辑: yllai1029 来自: 140.112.220.143 (05/09 01:16)
※ 编辑: yllai1029 来自: 140.112.220.143 (05/09 01:17)
※ 编辑: yllai1029 来自: 140.112.220.143 (05/09 01:17)