MSE Engineering Informatics 1

Question 1

What does ’-Werror’ do when applied while compiling a C-file with gcc?

Accepted Answer

All warnings will lead to a failure in compilation., Treat all warning as errors.

Question 2

Which one(s) of these are true differences between arrays and pointers?

Accepted Answer

The adress of a pointer can change, while the one of an array is immutable., Pointers are variables, while arrays aren’t.

Question 3

What happens if, inside a function, you define a variable with the same name of a global variable?

Accepted Answer

The global variable is not accessible inside the function

Question 4

What is the result of 123/6 in C?

Accepted Answer

20

Question 5

What do you need (at minimum!) to develop a C-program?

Accepted Answer

(Text)-Editior, Compiler

Question 6

What is the best possible runtime of Merge-Sort?

Accepted Answer

O(n*log(n))

Question 7

How many and which elements does the following array have: int arr[6]={8,10};

Accepted Answer

6 elements: {8,10,0,0,0,0}

Question 8

What is stored in i if float i = 27/8;?

Accepted Answer

3.0

Question 9

What is the result of the operation float a = 120/(int)4.8;?

Accepted Answer

30.0

Question 10

What is the minimum size of a char array for storing the string "Hello World!"?

Accepted Answer

13

Question 11

How can one obtain the value 7 out of the following array int arr[8]={1,7,3,4,5,6,7,8};

Accepted Answer

*(arr+1), arr[6]

Question 12

What is the value of the expression 1 >> 1?

Accepted Answer

0

Question 13

Look at the picture

Accepted Answer

O(n)

Question 14

Which statements about the break-operator are false?

Accepted Answer

If called outside any loop, it exits the current function, If called in a loop inside a loop, it exits both loops

Question 15

Which one(s) of the following types are (usually) described by the same amount of bytes as a float?

Accepted Answer

unsinged int, int

Question 16

How much space does Merge-Sort require (noted also in O-Notation)?

Accepted Answer

O(n)

Question 17

Having the lines of code below, what is printed to the console?

Accepted Answer

25

Question 18

What is the result of the operation int i = 0 && 2;

Accepted Answer

0

Question 19

Provide the result of the following calculation, assuming that a char has 1 byte, and a pointer has 4 bytes:

Accepted Answer

16

Question 20

What is stored in x if float x = 11/3;?

Accepted Answer

3.0

Question 21

Which type(s) are usually four byte long?

Accepted Answer

int32_t, uint32_t

Question 22

Which statement(s) about the break-operator are true?

Accepted Answer

If called in an if-statement inside a loop, it exits the loop

Question 23

What is the name of the data-type of the variable foo in this case: int** foo;

Accepted Answer

A pointer to a pointer pointing to an integer

Question 24

What does it mean for Insertion Sort to be an adaptive algorithm?

Accepted Answer

It performs faster on data that is already partially sorted

Question 25

What is stored in float * a if *a = 19/3;?

Accepted Answer

None of the above

Question 26

Having the lines of code below, what is printed to the console?

Accepted Answer

28

Question 27

How many possible unique binary search trees are there with two unique nodes and a tree height of two?

Accepted Answer

2

Question 28

Which type(s) are usually one byte long?

Accepted Answer

char, int8_t

Question 29

When can bubblesort be a good choice?

Accepted Answer

very short arrays, almost sorted arrays

Question 30

What is the result of the operation int i = !(3 || 0);

Accepted Answer

0

Question 31

How many element comparisons does bubblesort need in its best case scenario? (n elements in array)

Accepted Answer

n-1

Question 32

Having the lines of code below, what is printed to the console?1

Accepted Answer

7

Question 33

What is the definition of the vertex-depth of a node in a tree?

Accepted Answer

path length from the root to a particular vertex

Question 34

What does the term 'masking' mean in C variable scopes?

Accepted Answer

An inner scope variable hides one with the same name in an outer scope

Question 35

What is the memory complexity of QuickSort in terms of the array length n?Remark: noted in O-Notation

Accepted Answer

O(log(n))

Question 36

Having the lines of code below, what is printed to the console?

Accepted Answer

4

Question 37

How does one call the approach used by Quicksort and Mergesort?

Accepted Answer

divide and conquer

Question 38

What is the primary purpose of a compiler like gcc (tick only one)?

Accepted Answer

Converts the source code into machine language.

Question 39

Provide the result for the following calculation.

Accepted Answer

64

Question 40

Tick the correct variable initialization:

Accepted Answer

char char = 'c';

Question 41

What is the worst and average runtime complexity of bubblesort?

Accepted Answer

O(n2)

Question 42

What is stored in i if float i = 20/7;?

Accepted Answer

2.0

Question 43

Tick the correct output of printf("%x", 15);

Accepted Answer

F

Question 44

What is a higher order function?

Accepted Answer

A function that takes at least one other function as an argument

Question 45

What does ’-Wall’ do when applied while compiling a C-file with gcc?

Accepted Answer

Enable all warnings

Question 46

Which statement(s) about static global variables is/are true?

Accepted Answer

They are only accessible in the C-file they are defined in.

Question 47

What do you have to be caution about with pointers?

Accepted Answer

not dereferencing the pointer after freeing the variable "behind" the point, not trying to deference an unintialized pointer, accessing wrong addresses

Question 48

What is the result of the operation int i = 9 >> 1?

Accepted Answer

4

Question 49

What is stored in float *f by the statement *f = 7/2;?

Accepted Answer

3.0

Question 50

What would happen if one would name a local variable exactly the same as a global variable?

Accepted Answer

In the scope of the local variable, the global variable wouldn’t be accessi

Question 51

What is the result of 25/6?

Accepted Answer

4

Question 52

How can one obtain the value 7 out of the following array int arr[8]={1,2,3,4,5,6,7,8};

Accepted Answer

arr[6], *(arr+6)

Question 53

How much space does Merge-Sort in the most-memory efficient implementation require?Remark: noted in O-Notation

Accepted Answer

O(n)

Question 54

What happens if, inside a function, you define a variable with the same name as a global variable?

Accepted Answer

The global variable is not accessible inside the function

Question 55

What is the result of the operation int i = 1 << 4;

Accepted Answer

16

Question 56

What does ’-Wall’ do when applied while compiling a c-file with gcc?

Accepted Answer

Enable all warnings.

Question 57

What is the result of int b = 5 & (7 * 2);?

Accepted Answer

4

Question 58

What do you have to do as a developer when working with pointers?

Accepted Answer

not trying to deference an unintialized pointer, not dereferencing the pointer after freeing the variable "behind" the point

Question 59

Having the lines of code below, what is printed to the console?1

Accepted Answer

14

Question 60

What is stored in x if float x = 11/3;?

Accepted Answer

3.0

Question 61

What does ’-Werror’ do when applied while compiling a C-file with gcc?

Accepted Answer

All warnings will lead to a failure in compilation., Treat all warning as errors.

Question 62

Which function is used to resize a dynamically allocated array?

Accepted Answer

realloc()

MSE Engineering Informatics 1

Questions 62

MSE Engineering Informatics 1

Questions 62