Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Sample Admission Test Master Ai

Download as pdf or txt
Download as pdf or txt
You are on page 1of 3

Master Programme of Applied Computer Science

Sample Problems for Preparation of the Admission Test

Revision Status: June 1st, 2018

The following collection of problems and test questions shall give applicants the
opportunity to make themselves familiar with the content and level of the admission test
for the Master of Applied Computer Science programme at the Deggendorf Institute of
Technology. The problems also represent the range of basic subjects which are
considered elementary, prerequisite knowledge to participate successfully in the master
programme.

Please be advised that we do not provide the solutions for this sample test.

1. Mathematics


1.1. Calculate the integral ∫− 𝑒 −2|𝑥| 𝑑𝑥

 1
1.2. Let  > 1. Calculate the integral ∫1 −𝑥 
𝑑𝑥

1.3. Expansion into partial fractions

Let x   (real numbers). Determine the real coefficients a, b, c, d such that

9𝑥 − 2 𝑎 𝑏
= +
𝑥2−𝑥−6 (𝑥 − 𝑐) (𝑥 − 𝑑)

2. Mathematical Logic

2.1. Calculate the conjunctive normal form of the following logic expression.

(A  B  C)  (B   C)

( stands for “logic or”,  stands for “logic not”,  stands for “logic and”)
3. Networks

3.1. Give an example of synchronous communication in telecommunication networks.

3.2. In a layered communication protocol the lower layer adds information (e.g. addresses,
check sums) to the data provided by the higher layer. Is this statement true or is it the
other way round? Give a reason for your answer.

4. C-/C++-Programming

4.1. The following recursive function has a return value of type unsigned int and two
parameters of the same type.

unsigned int f1(unsigned int a, unsigned int b)


{
if (a == 0)
return b;
else if (b == 0)
return a;
else return f1(a, b-1) + b;
}

4.1.1. What is the return value of f1 called with values 3 for parameter a and 6 for parameter
b?

4.1.2. What mathematical function is calculated by f1?

4.2. Write a C-Function that calculates the maximum of the elements of a vector of type int.
The vector and the length of the vector shall be passed as arguments to the function.
Assume that arguments passed to the function are correct, errors handling is not
necessary.
4.3. Transfer the for loop in the following code segment into an equivalent while loop.

int a[10];
int i;
for (i=20; i>10; i--)
{
a[i] = i+1;
}

4.4. The following C++ class shall be instantiated in the main program below. Write a
corresponding code sequence.

class c
{
private:
int a;
public:
c(int i)
{
a = i;
}
};

int main()
{

4.5. Inheritance is a relation between classes in object oriented programming. Explain why
a pointer to a subclass may not point to its base class.

5. UML

5.1. Give two example of static UML diagrams?

5.2. Explain one difference between UML and a programming language.

You might also like