Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

PROGRAMMING > Quiz 1 > Flashcards

Quiz 1 Flashcards

1
Q

Algorithm is

A

An effective method for solving a problem usingba finitenset of instructions

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

Algorithms used for

A

Calculations

Data processing

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

Time complexity is

A

amount of time required for running an algorithm

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

Space complexity is

A

Amount of space in RAM required for running an algorithm

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

Algorithms characteristics

A

Time complexity
Space complexity
Completeness
Optimal

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

Best case complexity

A

Solving the problem for the best input of size n

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

Worst case complexity

A

Solving the problem for the worst input of size n

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

Average case complexity

A

Solving the problem on an average

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

Data Structure is

A

A particular way of storing and organising data in a computer so it can be used efficiently

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

Traversing is

A

Accessing each record exactly once

Sometimes called visiting

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

Searching is

A

Finding the location of a record with a given key value

Finding the locations of all records

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

Inserting is

A

Adding new records to the structure

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

Deleting is

A

Removing a record from the structure

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

Sorting is

A

Shifting data into relevant order

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

Merging is

A

Combining two different tables into one table

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

Programming is

A

A set of instructions to solve a problem

A main tool to develop software

17
Q

Compiler does

A

Transfers source code to machine code and machine code to source code

Turbo C/C++/C# are tge compiker languages that help develop correct programming languages

18
Q

Data Types x4

A

Integer - RAM 2 bytes

Float - RAM 4 bytes

Character - RAM 1 bytes

Double - RAM 8 bytes

19
Q

Variable is

A

A value that can bd changed

memory space is created in RAM when we declare a variable

int a;
2 bhtes memory created and its name is a

20
Q

Programming Syntax

A
  1. Header files
  2. Variable declaration
  3. Input statement
  4. Assignment statement
  5. Output statement
21
Q

C Programing is

A

Structured programming

Software composed frommseparats parts or modules

22
Q

C characteristics

A

High level language

Case sensitive

Modular

23
Q

Looping is

A

Repetition of a process untill a condition is not satisfied

Structure
For(initialisation; condition; increment/decrement)

24
Q

Branching is

A

Based on if else statement

PROGRAMMING (2 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions