Scribd
Upload
10 views5 pages

Qiuz1 C++ Model Answer

The document contains a C++ code snippet that calculates the Fibonacci sequence. It includes two questions asking to complete the code to return the correct result and explain what the function does based on the output. The second question asks to write a function to count the occurrences of a character in a string and a program to count the frequency of letters in an input string.

Uploaded by

Mohamed Karam
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views5 pages

Qiuz1 C++ Model Answer

The document contains a C++ code snippet that calculates the Fibonacci sequence. It includes two questions asking to complete the code to return the correct result and explain what the function does based on the output. The second question asks to write a function to count the occurrences of a character in a string and a program to count the frequency of letters in an input string.

Uploaded by

Mohamed Karam
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Cairo University CMP 1171

Faculty of Engineering C++ Programming & Data


Electronics & Communication Structures
Department 1 Year 2022-2023
Quiz 1
Time: 25 min

Model Answer

#include<iostream>
using namespace std;

const int MAX = 20;


int fun(int n)
{
sta c int memory[MAX] = {0};
memory[0] = 0;
memory[1] = 1;
if(memory[n] == 0 && ……………(1)…………..)
{
………………………(2)………………………
return memory[n];
}
else
return memory[n];
}

int main()
{
for (int i = 0; i < 10; i++)
{
cout<<fun(i)<<” ”;
}

return 0;
}

Output : 0 1 1 2 3 5 …………………………………………
Q1) Take a look at the Code snippet above then answer the following ques ons:
a) Complete the code above so that the func on returns a correct result.
1) n != 0
2) memory[n] = fun(n - 1) + fun(n - 2);

b) From the output of the func on, what does the func on fun() do? Complete the
output of the program
fun() calculate the value of nth term in Fibonacci series
output : 0 1 1 2 3 5 8 13 21 34

c) If the value of MAX changed to 50, and the itera ons of the loop in main()
changed to 50, the output is……………………….
1. Correct
2. Incorrect
3. Compila on error
4. Run me error
Why?
The output is incorrect as the value of the Fibonacci terms becomes larger than
the max value that int variable can store so overflow occurs and the values
becomes wrong.
Q2) Write a func on that return the number of occurrences of a certain element in an
array then write a program that read a string of upper & lower le ers, then compute
the frequency of le ers and print them like the example. For uppercase le ers, treat
them like lowercase ones.
Input: baaaBBzzA
Output: a 4
b 3
z 2

#include<iostream>
using namespace std;

int no_of_occurances(char target, char str[])


{
int occurances = 0;
for (int i = 0; str[i]; i++)
{
if(target == str[i])
++occurances;
}
return occurances;
}
int main(int argc, char const *argv[])
{
char str[100];
cin.getline(str, 100);
int freq[28] = {0};
for (int i = 0; str[i]; i++)
{
if('A'<=str[i] && str[i]<='Z' )
str[i] = str[i] - 'A' + 'a'; //conver ng capital le ers to small
}
for (int i = 0; i < 28; i++)
{
char ch = 'a' + i;
freq[i] = no_of_occurances(ch, str);
if(freq[i])
cout<<ch<<" "<<freq[i]<<endl;
}

return 0;
}

You might also like