Anh Vuong
9/13/15
CS 3310
Dr. Niu
Assignment chapter 6
4.
Using the instruction set in Figure 6.5, with: Register R = 13, memory cell 60 = 472, memory
cell 61 = -1, I have:
a. LOAD 60: register R = 472, memory cell 60 = 472, memory cell 61 = -1
b. STORE 6
Question 1
1 out of 1 points
A cache is typically _ times faster than RAM but much smaller.
5 to 10
Question 2
1 out of 1 points
The acronym _ is frequently used to refer to the memory unit of a computer.
RAM
Question 3
1 out of 1 points
The _ operation
Question 1
1 out of 1 points
_ verifies who has the right to gain access to the computer, whether it is your local
machine or the Web server.
Selected Answer: a.
Authentication
Question 2
1 out of 1 points
In a _ cipher a single letter of plaintext genera
Question 1
0 out of 1 points
In BNF, the _ is used to separate two alternative definitions of a nonterminal.
Selected Answer: c.
forward slash
Question 2
1 out of 1 points
The English-language sentence, The orange artichoke flew through the elephant is
se
Question 1
2 out of 2 points
The _ of a sound wave is a measure of its loudness.
Question 2
2 out of 2 points
What are the four steps of the sum-of-products algorithm?
Question 3
0 out of 2 points
In a _, the values of the outputs depend only on the curr
Anh Vuong
8/16/15
CS 3310
Dr. Niu
Assignment chapter 2
13. Solution:
Step
Operation
1.) Get values for NAME, N1, , N10000 and T1, , T10000
2.) Set the value of i to 1, and set the value of NumberFound to 0.
3.) Repeat steps 4 through 7 while i 10,000.
4.)
Anh Vuong
8/30/15
CS 3310
Dr. Niu
Assignment chapter 4
1.
a. 133 base 4 in base 10 is:
(1 * 4^2) + (3 * 4^1) + (3 * 4^0) = 16 + 12 + 3 = 31
b. 367 base 8 in base 10 is:
(3 * 8^2) + (6 * 8^1) + (7 * 8^0) = 192 + 48 + 7 = 247
c. 1BA base 16 in base 10 is:
(
Anh Vuong
9/06/15
CS 3310
Dr. Niu
Assignment chapter 5
2.
a. 20 bits (2^20 = 1,048,576, just over one million)
b. 24 bits (2^24 = 16,777,216, just over ten million)
c. 27 bits (2^27 = 134,217,728, just over one hundred million)
d. 30 bits (2^30 = 1,073,74
Anh Vuong
9/20/15
CS 3310
Dr. Niu
Assignment chapter 7 and 8
Chapter 7:
4.
The total time it takes to transmit an uncompressed grayscale image with 8 bits/pixel from a
screen with a resolution of 1,280 840 pixels is:
a. A 56 Kbps modem:
1,280 * 840 * 8 /
Anh Vuong
9/27/15
CS 3310
Dr. Niu
Assignment chapter 11 and 12
Chapter 11:
1.
a. Tokens: if, (, a, =, b1, ), a, =, x, +, y, ;.
b. Tokens: delta, =, epsilon, +, 1.23, -, sqrt, (, zz, ), ;.
c. Tokens: print, (, Q, ), ;.
3.
I think that the four symbols woul
Key Term in Chapter Two
Abstraction: The separation of the high-level view of an entity from the low-level details
of its implementation.
Algorithm discovery: The process of finding an algorithmic solution to a given problem.
Computation: An algorithmi
Key Terms in Chapter One
Algorithm: Informally, an ordered sequence of instructions that is guaranteed to solve a
problem; formally, a well ordered collection of unambiguous and effectively computable
operations that, when executed, produces a result and
Key Terms in Chapter Five
Address space (max memory size): The maximum amount of memory that a computer can
physically hold. It is determined by the size of the address field.
Arithmetic/logic unit (ALU): A computer subsystem that performs such mathemat
Key Terms in Chapter Six
Algorithmic problem solving cycle: The sequence of designing an algorithm, coding it into
a programming language, translating it into machine language, and then running it on a Von
Neumann computer to solve the problem.
Assemble
Key Terms in Chapter 13
Computational model: A model constructed using algorithmic procedures implemented as
computer programs.
Computational steering: A procedure for using a computational model to improve the
design of an actual system by continually
Key Terms in Chapter 17
Analogy: Arguing about a problem by comparing it to a related problem, which you claim is
very similar in terms of its ethical implications and consequences.
Consequentialism: A school of thought in ethics that focuses on the con
Question 1
1 out of 1 points
The _ is the number of bits used to encode each sample.
Selected Answer: d.
bit depth
Question 2
1 out of 1 points
What is the binary representation (4 bits) of the decimal value: 15 ?
Selected Answer: b.
1111
Question 3
1 out
Question 1
1 out of 1 points
Sequential search has order of magnitude n in the worst case and the average case.
True
Question 2
1 out of 1 points
The copy-over algorithm is _ in time efficiency in the worst case.
Q(n)
Question 3
0 out of 1 points
An _ alg
2. 20 bits (2^20=1,048,576 just over one million)
24 bits (2^24=16,777,216 just over ten million)
27 bits (2^27=134,217,728 just over one hundred million)
30 bits (2^30=1,073,741,824 just over one billion)
3. 640kb=640x2^10 memory cells
512mb=512x2^20 mem
Chapter 4
1. a. 133(base 4), 31(base 10) b. 367(base8), 247(base10)
3. a. 11000(base2), 24(base10) b. 110001(base2), 49(base10)
4. a. 23=00010111 b. 55=00110111
5. a. 1000110001= (-49) b. 0110011000= 408
6. a. +71= 01000111 b. -1=10000001
13. a. AbC= A[01
Chapter 7
4. A. 56 kbps modem = 8,601,600/56,000 =153.60 sec = 2.60 min
B. 1.5 Mbps DSL Line =8,601,600/ 1.5 million = 5
C. 100 MBPS Ethernet link =8,601,600/100 million =0.086 sec
6. A. 1,000,000*2.5 =2,500,000 to stored online books
B. 2.5 million/10 mi
PAGE 87 :
ANSWER 16:
While (in), then the loop has searched the entire list and end up finding one element An(element at the
nth position) therefore, our continuation condition did not give the right value that which is largest number,
because A at ith po
ASSIGNMENT #5
Answer 2.
(a) With a million bytes, assume each cell keeps one byte, that is 1 million things, which is more than
1019 but less than 1020, hence, you need 20 bits.
(b) Similarly, 24 bits.
(c) 27 bits
(d) 30 bits
Answer 5.
The dimensions of a
CS 3310
Foundations of Computer Science
Fall 2016
QUIZ # 05
Student Name: _Answers_
Date: _
1. Discuss the difference between naked machine and virtual machine.
Naked machine
Write program in binary
Load instructions one-by-one into memory
Insert start in
CS 3310
Foundations of Computer Science
Fall 2016
QUIZ # 06
Student Name: _Answers_
Date: _
1. Explain the term of computer network? (4 marks)
The set of independent computers systems interconnected by telecommunication links for the purpose
of sharing in
ASSIGNMENT #6
ANSWER 4.
Using the instruction set in Figure 6.5, with: Register R = 13, memory cell 60 = 472, memory cell 61 = -1,
I have:
a.) LOAD 60: register R = 472, memory cell 60 = 472, memory cell 61 = -1
b.) STORE 60: register R = 13, memory cell