ENGR 111 (Fullerton TAMU) Exam #1 Questions and Answers
1 view 0 purchase
Course
ENGR 111 #1
Institution
ENGR 111 #1
ENGR 111 (Fullerton TAMU) Exam #1
List the 7 properties of algorithms. - Answer- 1. Input: An algorithm has input values from a specified set.
2. Output: From each set of input values, an algorithm produces output values from a specified set. The output values are the solution to the problem....
ENGR 111 (Fullerton TAMU) Exam #1
List the 7 properties of algorithms. - Answer- 1. Input: An algorithm has input values
from a specified set.
2. Output: From each set of input values, an algorithm produces output values from a
specified set. The output values are the solution to the problem.
3. Definiteness: The steps of an algorithm must be defined precisely.
4. Correctness: An algorithm should produce the correct output values for each set
of input values.
5. Effectiveness: It must be possible to perform each step of an algorithm exactly
and in a finite amount of time.
6. Finiteness: An algorithm should produce the desired output after a finite (but
perhaps large) number of steps for any input in the set.
7. Generality: The procedure should be applicable for all problems of the desired
form, not just for a particular set of input values.
Explain the difference between conditional and repetition algorithmic structures. -
Answer- Conditional: If some condition is met, then do X, else do Y.
Repetition (Loops): Repeat X N times or repeat X until condition C is met.
Describe the four most common structures of algorithms. - Answer- 1.
Sequential :First do X, then do Y, then do Z.
2. Conditional: If some condition is met, then do X, else do Y.
3. Repetition / Loops: Repeat X N times or repeat X until condition C is met.
4. Concurrence: Do X and Y at the same time.
What is the input/output flow diagram symbol? - Answer- Rhombus
What is the process instruction flow diagram symbol? - Answer- Rectangle
What is the control flow flow diagram symbol? - Answer- Arrow
What is the conditional test or decision flow diagram symbol? - Answer- Diamond
What is the start/end flow diagram symbol? - Answer- Oval
What symbol is used to represent connectors on/off the page in a flow diagram? -
Answer- Circle/pentagon
, What is the subroutine flow diagram symbol? - Answer- Divided rectangle
What is pseudo code? - Answer- A linear written algorithm (narrative set of
instructions) to solve an engineering problem. Every step included must not be
subject to misinterpretation; clear list of actions and decisions.
Define engineer. - Answer- "Engineers use scientific knowledge to analyze, design
and develop practical systems for the benefit of society."
Define algorithm. - Answer- An algorithm is a well defined sequence of instructions
that describe a process or a systematic generic solution of an engineering problem.
Define a "standard computer." - Answer- It reads input and stores it in memory. It
computes functions of the input using an arithmetic/logic unit, and stores the result in
memory. It produces output.
Define "computation." - Answer- The movement and transformation of data.
Define "application." - Answer- An application is a program designed to perform a
specific function. Applications are usually equipped with a graphical user interface
(GUI)
to facilitate the human-computer interaction.
Define "levels of abstraction." - Answer- The multi-step process in which a user's
interaction with an application (e.g. pressing a button) is transformed into a
sequence of 1s and 0s, the language computers use.
True or false: A bit is a 0 or 1, interpreted from voltage. - Answer- True
Define "bit." - Answer- A 1 or a 0, interpreted from voltage.
True or false: A processor is a circuit that executes instructions. - Answer- True
Define "processor." - Answer- A circuit that executes instructions.
True or false: A memory is a circuit that stores one machine instruction. - Answer-
False
A memory stores 0s and 1s, which may be instructions or data. Also, memory can
store many more than just one instruction.
True or false: An assembler translates an assembly program into machine
instructions. - Answer- True
Define "assembler." - Answer- Translates an assembly program into machine
instructions.
True or false: A high-level language eases a programmer's task of writing complex
programs. - Answer- True
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller Freshy. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $10.49. You're not tied to anything after your purchase.
