[試題] 97下 黃鼎偉 計算機概論 期中考

[princeeeeeee (我們班的冠傑)]

課程名稱︰計算機概論
課程性質︰必修
課程教師︰黃鼎偉
開課學院：電資學院
開課系所︰電機系一年級
考試日期（年月日）︰2009 4/15
考試時限（分鐘）：兩節課 110分鐘
是否需發放獎勵金：是
（如未明確表示，則不予發放）

試題 :

試卷防作弊分ABC卷，以下為卷A


Computer Science Midterm Examination for Chapter 1-4 and 5.1-5.3(Quiz A)

Language description table
  Op-code Oprand   Description

1 RXY     LOAD       ...

2 RXY     LOAD       ...

3 RXY     STORE

4 0RS     MOVE

5 RST     ADD

6 RST     ADD

7 RST     OR

8 RST     AND

9 RST     EXCLUSIVE OR

A R0X     ROTATE

B RXY     JUMP

C 000     HALT

(註:以上表格同課本，供作答參考用，Description太多故這裡我省略了)



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 question below 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      00                   0C     CO
            06      52                   0D     00


1.What bit pattern will be in register 2 when the machine halt?
   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 register 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.The following is a routine encoded in the machine language described in the
  language description table. Explain(in a single sentence) what the routine
  does.(Explain what the entire routine does as a unit rather than reciting
  what each instruction does.)

  210F   12A0   8212   32A0

  A. It place 0s in the four least significant bits of memory cell A0 without
     disturbing the other four bits.
  B. It place 1s in the four least significant bits of memory cell A0 without
     disturbing the other four bits.
  C. It place 0s in the four most significant bits of memory cell A0 without
     disturbing the other four bits.
  D. It place 1s in the four most significant bits of memory cell A0 without
     disturbing the other four bits.

5.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

6.Which of the following is not a means of repeating a block of instructions?
  A.Pretest loop  B.Posttest loop  C.Recursion  D.Assignment statement

7.Which of the following instructions falls in the category of data transfer
  instructions?
  A.LOAD  B.AND  C.ROTATE  D.JUMP

8.What value is represented by the bit pattern 01011100 when interpreted
  using floating-point format in which the most signficant 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

9.Which of the following values cannot be stored accurately using a
  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.2 1/2  B.3/16  C.7  D.6 1/4

10.The bit pattern 1011010010011111 can be represented in hexadecimal
   notation as
   A.795C  B.A38D  C.D56F  D.B49F

11.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

12.How many different symbols can be encoded using Unicode?
   A.256  B.4,096  C.65,536  D.1,046,476

13.The bus in a computer is an example of which form of communication?
   A.Serial  B.Parallel  C.Neither A nor B


                                                   待續...









--
  18166    4/01 -    □ (再吵通通送去加拿大...by  希恰) ◢ ◣▁◢◣     ˙ 
  18167    4/01 -    □ (本文已被刪除)                 ◤◢Cc◢◥◣  ◢ ˙ 
  18168    4/01 -    □ (本文已被刪除)                  ◤◤▁◤ ◥     ˙ 
  18169    4/01 -    □ (本文已被刪除) ψLapisLazuri    ◤◣    ◢      ˙ 
  18170    4/01 -    □ (本文已被刪除)            ...(( ◢∕ ▼ >▼     ˙ 
  18171    4/01 -    □ (本文____________▁▁▁▁▂▂▍▃▆▲  ▲◤     ˙      

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.249.177

> -------------------------------------------------------------------------- <

作者: princeeeeeee (我們班的冠傑) 看板: NTU-Exam
標題: [試題] 97下 黃鼎偉 計算機概論 期中考
時間: Thu May 28 22:01:00 2009

課程名稱︰計算機概論
課程性質︰必修
課程教師︰黃鼎偉
開課學院：電資學院
開課系所︰電機系一年級
考試日期（年月日）︰2009 4/15
考試時限（分鐘）：兩節課 110分鐘
是否需發放獎勵金：是
（如未明確表示，則不予發放）

試題 :

14.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

15.The following are messages that were originally encoded with the same rule
   of parity. Which one has definitely error?
   A.10110101  B.11110000  C.10010000  D.00000000

16.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.

17.Which of the following events is detrimental to an operating system's
   performance?
   A.Deadlock  B.Interrupt  C.Booting  D.Spooling

18.Which of the following is a technique for controlling access to a
   critical region?
   A.Spooling  B.Time sharing  C.Semaphore  D.Booting

19.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

20.Multitasking in a computer with only one CPU is accomplished by a
   technique called
   A.Bootstrapping  B.Batch processing  C.Time sharing

21.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

22.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

23.Ethernet is a means of implementing which of the following network
   topologies?
   A.star    B.Ring    C.Bus    D.Tree

24.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

25.The primary purpose of which of the following is not the enhancement
   of security?
   A.CERT  B.Firewall  C.Encryption  D.ICANN

26.Which of the following is not a means of implementing server-side
   activities?
   A.CGI  B.JSP  C.ASP  D.Applets

27.Which of the following set of instructions defines an algorithm in the
   formal, strict sense?
   A.X←3             B.X←3              C.X←3
     while(X<5)do       while(X<5)do        while(X<5)do
     (X←X)             (X←X+1)            (X←X-1)

28.Which layer of the TCP/IP hierarchy reassembles messages as their
   pieces arrive at the destination?
   A.Application  B.Transport  C.Network  D.Link

29.Which of the following is not a protocol used in the basic TCP/IP
   software hierarchy?
   A.POP3  B.UDP  C.TCP  D.IP

30.If it takes one microsecond to perform a context switch and processes
   use only half of their allotted 10 millisecond time slices, what
   percent of a CPUs time is spent performing context switches rather
   than executing processes?
   A.2%    B.0.2%    C.0.01%    D.0.02%


(註:以下配合題)

31.In the following table, connect the term to each phrase that gives
   the best description of the term (40%)


Term


DMA                       ___

floating-point notation   ___

shell                     ___

Ethernet                  ___

router                    ___

virtual memory            ___

CISC                      ___

kernel                    ___

IP address                ___

pseudocode                ___

op-code                   ___

pipelining                ___

flip-flop                 ___

register                  ___

privilege levels          ___

bootstrap                 ___

packet                    ___

firewall                  ___

Unicode                   ___

ASCII                     ___


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.An informal notation for representing algorithms

D.A system developed by the American Standards Institude for encoding text

E.A means of encoding numeric values that may involve fractions

F.A means of processing more than one instruction at a time

G.The ability of a peripheral device to communicated 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

T.A means of restricting the capabilities of different processes










參考答案


選擇題

BBACA

DADDD

CCBCA

AACCC

BACBD

DBBAD


配合題

GEMSR NHLOC JFAIT KQPBD






--
→ FishInPool:樓上我好像認識你
→ superabea:你是誰= =
→ FishInPool:你很喜歡看布袋戲嗎？
→ superabea:對阿!
→ FishInPool:哇呼 那我不告訴你 我是誰喔耶
→ superabea:你真機車= =
--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.249.177
推 ketsu1109   :已收入精華區
推 abacada     :同份考題的獎勵金發總額10k~