Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
19 Cards in this Set
- Front
- Back
What are the five main categories of Programming Languages? |
Imperative, Functional, Object-Oriented, Scripting, and Logic Based |
|
Languages can be _____________, _______________, or hybrid. |
Compiled, Interpreted |
|
C, Fortran, BASIC, Cobol, Pascal, and Ada are examples of ______________ languages. |
Imperative |
|
C++, Java, Smalltalk, C#, and Ruby are examples of _____________ languages. |
Object Oriented |
|
Lisp, Scheme, and Haskell are examples of _____________ languages. |
Functional |
|
Prolog is an example of a ______________ language. |
Logic-Based |
|
This category of programming language has assignment, variables, subprograms, and iterations. |
Imperative |
|
This category of programming language has abstract data types, inheritance, and polymorphism. |
Object Oriented |
|
This category of programming language has mathematical functions, prefix notation, and recursion. |
Functional |
|
This category of programming language has rules, facts, first-order logic, and uses DFS with backtracking. |
Logic-based |
|
The first focus of programming languages was ___________ _____________. The second was _________ ______________. |
Process efficiency, data abstraction |
|
What is the formal definition for a Context Free Grammar? |
G = (V, T, P, S) |
|
How would you prove that a grammar is ambiguous? |
Derive two parse trees |
|
What does a variable consist of? |
Address, type, name, scope, life-time, and value |
|
True or False: a compiler provides slow translation, but fast execution. |
True |
|
True or False: an interpreter translates faster than a compiler. |
True
|
|
What is the derivation symbol for Context Free Grammars? |
=> |
|
What are the costs associated with a programming language? |
Cost of training programmers, cost of writing programs, cost of compiling the programs, cost of executing programs, cost of the language implementation system, cost of poor readability, cost of maintaining programs in the language. |
|
The main two components of the van Neumann architecture are _____________ and _____________. |
memory, CPU |