課程名稱︰計算機概論
課程性質︰系定必修
課程教師︰黃鼎偉
開課學院：電資學院
開課系所︰電機系
考試日期（年月日）︰2007.4.18
考試時限（分鐘）：120
是否需發放獎勵金：是，謝謝
（如未明確表示，則不予發放）
試題 :
Computer Science Midterm Examination for Chapter 1-4
Language description table
(這個有附在試題上，因內容繁雜而不在此呈現出來，在Computer Science 9th
edition上的Appendix C有全部的內容)
The following table shows a portion of a machine's memory containing a
program written in the language described in the language description
table. Answer the questions below assuming that the machine is started
with its program counter containing 00.
address content address content
00 20 07 12
01 02 08 B2
02 21 09 0C
03 01 0A B0
04 22 0B 06
05 01 0C C0
06 52 0D 00
1.What bit pattern will be in register 2 when the machine halts?
(A)01 (B)02 (C)03 (D)04
2.How many times will the instruction at address 06 be executed before the
machine halts?
(A)1 (B)2 (C)3 (D)4
3.Suppose registers E and F contained AA and CC, respectively. What bit
pattern would be in register D after executing 7DEF (see language
description table)?
(A)EE (B)88 (C)66 (D)CC
4.In which of the following locations is information most readily available
for manipulation by the CPU?
(A)General-purpose registers (B)Main memory (C)Mass storage
5.Which of the following is not an activity performed entirely within a CPU?
(A)Perform arithmetic operation (B)Perform Boolean operation
(C)Fetch instruction (D)Move data between registers
6.What value is represented by the bit pattern 01011100 when interpreted
using floating-point format in which the most significant bit is the sign
bit, the next three bits represent the exponent field in excess notation,
and the last four bits represent the mantissa?
(A) -1 1/2 (B)3/8 (C) -3/8 (D) 1 1/2
7.The bit pattern 1011010010011111 can be represented in hexadecimal notation
as
(A)795C (B)A38D (C)D56F (D)B49F
8.Which of the following systems is least efficient when encoding numeric
values?
(A)Two's complement notation (B)Excess notation
(C)ASCII (D)Floating-point notation
9.Using a two's complement notation system in which each value is represented
by a pattern of six bits, represent the value -3.
(A)110101 (B)111001 (C)111101 (D)000011
10.If the input and output bit patterns in the circuit below are interpreted
as binary representations of numeric values, what operation does the
circuit perform?(except for the case of the input being 000)
(A)The circuit subtracts one. (B)The circuit adds one.
(C)The circuit AND with 001. (D)The circuit OR with 001.
(PS.本題只要知道AND.OR.XOR.NOT之電路符號即可作答，在此並未附上圖示)
11.Which of the following events is detrimental to an operating system's
performance?
(A)Deadlock (B)Interrupt (C)Booting (D)Spooling
12.Which of the following is a technique for controlling access to a
critical region?
(A)Spooling (B)Time sharing (C)Semaphore (D)Booting
13.Which of the following is not a means of obtaining a form of multitasking?
(A)Pipelining (B)Time sharing (C)Virtual memory (D)Multiple processors
14.A section of a program that should be executed by at most one process at a
time is called a
(A)Utility (B)Critical region (C)Privileged instruction (D)Interrupt
15.Which of the following is a task that is not performed by the kernel of an
operating system?
(A)Communicate with the user (B)Schedule processes
(C)Allocate resources (D)Avoid deadlock
16.Ethernet is a means of implementing which of the following network
topologies?
(A)Star (B)Ring (C)Bus (D)Tree
17.Which of the following identifies the application to which a message
arriving from the Internet should be given?
(A)Protocol (B)Port number (C)Domain (D)Hop count
18.The primary purpose of which of the following is not the enhancement of
security?
(A)CERT (B)Firewall (C)Encryption (D)ICANN
19.Which of the following is not a means of implementing server-side
activities?
(A)CGI (B)JSP (C)ASP (D)Applets
20.Which layer of the TCP/IP hierarchy is responsible for obtaining the
correct address for a message's destination?
(A)Application (B)Transport (C)Network (D)Link
In the following table, connect the term to each phrase that gives the best
description of the term.
Term:
CISC ____
zoned-bit recording ____
router ____
Ethernet ____
flip-flop ____
IP address ____
kernel ____
op-code ____
DMA ____
shell ____
register ____
Unicode ____
pipelining ____
virtual memory ____
ASCII ____
bootstrap ____
packet ____
floating-point notation ____
firewall ____
Descriptive Phrase:
(A)A digital circuit capable of holding a single digit.
(B)A means of encoding text in which each symbol is represented by 16 bits.
(C)A means of increasing the storage capacity of a magnetic disk system.
(D)A system developed by the American Standards Institute for encoding text.
(E)A means of encoding numeric values that may involve fraction.
(F)A means of processing more than one instruction at a time.
(G)The ability of a peripheral device to communicate directly with a computer's
main memory.
(H)A computer whose machine language contains many complex instructions.
(I)A location within a CPU for temporary data storage.
(J)The part of a machine instruction that identifies the basic operation to be
performed.
(K)The program first executed when a computer is turned on.
(L)The heart of an operating system.
(M)The part of an operating system that communicates with the user.
(N)Extended storage space created by the memory manager.
(O)Identifies a machine on the Internet.
(P)A means of blocking undesired messages.
(Q)A message segment that is transmitted over the Internet independently.
(R)A means of connecting networks to form an internet.
(S)A means of implementing a network with the bus topology.
Answer:
BAAAC DDCCA ACCBA CBDDA (3%)
HCRSA OLJGM IBFND KQEP (2%)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.252.89
※ 編輯: ketsu1109 來自: 140.112.252.89 (04/25 17:38)