cs200 Flashcards

1
Q

What is a key feature of mobile computing that enables devices to continue their operation even when disconnected from a network?
a) Communication
b) Mobility
c) Scalability
d) Security

A

Mobility

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Which component allows mobile devices to communicate wirelessly with other devices or networks?
a) Processor
b) Memory
c) Mobile Communication
d) Operating System

A

Mobile Communication

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

In mobile computing, which term refers to the interaction of mobile devices with cloud services for data storage and processing?
a) Mobile Hardware
b) Mobile Cloud Computing
c) Mobile Software
d) Mobile Platform

A

Mobile Cloud Computing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Which computer component is responsible for executing instructions?
a) RAM
b) Hard Drive
c) CPU
d) GPU

A

CPU

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What does the acronym ALU stand for?
a) Assembly Logic Unit
b) Arithmetic Logic Unit
c) Array Linear Unit
d) Automatic Logical Understanding

A

Arithmetic Logic Unit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is the main function of a computer’s RAM?
a) Temporary data storage for active processes
b) Long-term data storage
c) Processing power
d) Input and output management

A

Temporary data storage for active processes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Which paradigm emphasizes a sequence of statements to achieve a desired result?
a) Functional
b) Logic
c) Imperative
d) Object-oriented

A

Imperative

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

In which programming paradigm are functions treated as first-class citizens?
a) Functional
b) Imperative
c) Logic
d) Object-oriented

A

Functional

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Which of the following is an example of object-oriented programming?
a) LISP
b) Java
c) Haskell
d) Prolog

A

Java

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Which programming paradigm relies heavily on facts and rules for computation?
a) Object-oriented
b) Functional
c) Logic
d) Imperative

A

Logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Which programming concept uses “composition” and “aggregation” to represent relationships between classes?
a) Object-oriented programming
b) Functional programming
c) Imperative programming
d) Logic programming

A

Object-oriented programming

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Who is considered the father of lambda calculus, an important concept in functional programming?
a) Alonzo Church
b) Alan Turing
c) John von Neumann
d) Abu Ja’far Muhammad ibn Musa

A

Alonzo Church

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Who developed the concept of a theoretical machine that forms the foundation of computer science and logic programming?
a) Gottfried Wilhelm Leibniz
b) Alan Turing
c) Ada Lovelace
d) Grace Hopper

A

Alan Turingx

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Which mathematician contributed significantly to imperative programming through the creation of binary arithmetic?
a) Abu Ja’far Muhammad ibn Musa
b) Gottfried Wilhelm Leibniz
c) Alonzo Church
d) John Backus

A

Gottfried Wilhelm Leibniz

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Who developed the context-free grammar and BNF notation used in the design of programming languages?
a) John Backus
b) Peter Naur
c) Donald Knuth
d) Alan Kay

A

John Backus

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is the term for the structure or form of expressions in a programming language?
a) Semantics
b) Syntax
c) Grammar
d) Lexeme

A

Syntax

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Which type of semantics focuses on describing the meaning of programs by executing them on a machine?
a) Denotational Semantics
b) Static Semantics
c) Operational Semantics
d) Axiomatic Semantics

A

Operational Semantics

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

In EBNF, what symbol denotes repetition (0 or more occurrences)?
a) []
b) {}
c) ()
d) |

A

{}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

What is the purpose of a parser in a compiler?
a) Translate high-level code to machine code
b) Analyze the structure of code and generate parse trees
c) Manage memory allocation
d) Optimize code execution

A

Analyze the structure of code and generate parse trees

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Which of the following statements about grammar ambiguity is true?
a) Ambiguous grammar is always preferred in language design
b) Ambiguous grammar can generate multiple parse trees for the same string
c) Ambiguity in grammar does not affect program execution
d) Grammar ambiguity is not a real problem in programming

A

Ambiguous grammar can generate multiple parse trees for the same string

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

The component of a computer responsible for executing instructions and performing calculations.

A

CPU

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

The lowest level syntactic unit in a programming language.

A

Lexeme

23
Q

The method of describing program meaning through execution on a machine.

A

Operational Semantics

24
Q

The process of converting a number from one base to another.

A

Number System Conversion

25
Q

A hierarchical diagram representing the syntactic structure of a string.

A

Parse Tree

26
Q

The term for the meaning of expressions and statements in a programming language.

A

Semantics

27
Q

In functional programming, functions are treated as first-class citizens.
t/f

A

T

28
Q

The Turing Machine is a theoretical concept that models computation.
t/f

A

T

29
Q

Grammar ambiguity means that only one parse tree can be generated for any input string.
t/f

A

F

30
Q

Alan Turing developed lambda calculus, which is a foundation of functional programming.
t/f

A

F (It was Alonzo Church)

31
Q

In mobile computing, mobility refers to the ability to switch between different networks seamlessly.
t/f

A

F (It refers to the ability to function while moving or disconnected)

32
Q

A parser is responsible for converting high-level programming code into machine code.
t/f

A

F (It generates the parse tree)

33
Q

In object-oriented programming, what is the term for combining data and the methods that operate on that data into a single unit?
a) Polymorphism
b) Encapsulation
c) Inheritance
d) Abstraction

A

Encapsulation

34
Q

Which of the following is an example of functional programming?
a) Python
b) C++
c) Haskell
d) Prolog

A

Haskell

35
Q

Which paradigm allows inheritance, where one class can extend the properties and behavior of another?
a) Functional
b) Logic
c) Imperative
d) Object-oriented

A

Object-oriented

36
Q

In programming language grammar, what is the function of the start symbol?
a) Defines operators
b) Defines the alphabet of the language
c) Indicates the beginning of a grammar rule
d) Specifies data types

A

Indicates the beginning of a grammar rule

37
Q

Which of the following denotes the sequence of steps a program takes to perform an operation?
a) Lexical Structure
b) Control Flow
c) Data Flow
d) Semantic Rules

A

Control Flow

38
Q

What is an axiomatic semantics approach used for?
a) Defining syntax
b) Proving correctness of programs
c) Optimizing program execution
d) Defining data structures

A

Proving correctness of programs

39
Q

Who is credited with creating the first compiler?
a) Ada Lovelace
b) Grace Hopper
c) John von Neumann
d) Peter Naur

A

Grace Hopper

40
Q

Who is the mathematician that formalized the concept of algorithm and computability?
a) Alan Turing
b) Donald Knuth
c) John Backus
d) Alonzo Church

A

Alan Turing

41
Q

The programming paradigm where problems are solved by applying and composing functions.

A

Functional Programming

42
Q

A component that provides temporary data storage and allows the CPU to access information faster than accessing it from main memory.

A

Cache

43
Q

The theoretical machine proposed by Alan Turing, which is a central concept in computer science and logic.

A

Turing Machine

44
Q

The grammar notation used to describe the syntax of programming languages.

A

Backus-Naur Form (BNF)

45
Q

A data structure used by parsers to represent the structure of an expression.

A

Abstract Syntax Tree (AST)

46
Q

Logic programming relies on the idea of state changes to compute results.
t/f

A

False (It relies on logical inference)

47
Q

In binary arithmetic, the result of multiplying two binary numbers is always larger than either of the original numbers.
t/f

A

False (Not always; depends on the numbers)

48
Q

Abu Ja’far Muhammad ibn Musa contributed significantly to the development of binary number systems.
t/f

A

False (He contributed to algebra, not binary systems)

49
Q

In mobile computing, mobile devices are limited to only using local storage for data management.
t/f

A

False (Cloud computing allows mobile devices to use external resources)

50
Q

The concept of encapsulation in object-oriented programming is about hiding internal details of objects.
t/f

A

T

51
Q

In programming language grammar, a production rule defines how symbols can be derived from each other.
t/f

A

T

52
Q

The introduction of object-oriented programming was significantly influenced by which language?
a) Smalltalk
b) Pascal
c) BASIC
d) Assembly

A

Smalltalk

53
Q

Which language is considered the first high-level programming language?
a) COBOL
b) Python
c) FORTRAN
d) C

A

FORTRAN

54
Q

Which programming language is designed specifically for logical inference and rule-based systems?
a) Lisp
b) Java
c) Prolog
d) Ruby

A

Prolog