CoCubes Computer Science and Computer Fundamentals

Syllabus for the Computer Programming Exam

CoCubes Computer Science Previous Questions Part-I

CoCubes Computer Fundamentals Questions Part-II

Some Extra Pages Which are Important to visit regarding CoCubes exams.........

NOTE: Register for CoCubes Exam through PrepInsta and get Flat Rs200/- Off. Click on the button given here and get Coupon Code.

 

CoCubes Exam Coupon Code 2021

CoCubes Computer Fundamental Questions

0%
0%
0%
0%
0%
0%
0%
0%

1. 

void fun1(struct node* head)
{
  if(head == NULL)
    return;
  
  fun1(head->next);
  printf("%d  ", head->data);
}

Prints all nodes of linked lists

Prints all nodes of linked lists

50.89%

Prints all nodes of linked list in reverse order

Prints all nodes of linked list in reverse order

34.68%

Prints alternate nodes of Linked List

Prints alternate nodes of Linked List

9.52%

Prints alternate nodes in reverse order

Prints alternate nodes in reverse order

4.91%

fun1() prints the given Linked List in reverse manner.

Good Job! Did you know? : With $8.5 billion in their kitty, Wipro is the 4th largest Indian IT company in terms of revenue.

Oops!

2. Which of the following points is/are true about Linked List data structure when it is compared with array

Arrays have better cache locality that can make them better in terms of performance.

Arrays have better cache locality that can make them better in terms of performance.

5.47%

It is easy to insert and delete elements in Linked List

It is easy to insert and delete elements in Linked List

16.48%

Random access is not allowed in a typical implementation of Linked Lists

Random access is not allowed in a typical implementation of Linked Lists

7.68%

The size of array has to be pre-decided, linked lists can change their size any time

The size of array has to be pre-decided, linked lists can change their size any time

17.14%

All of the above

All of the above

53.24%

Key Differences Between Array and Linked List
1. An array is the data structure that contains a collection of similar type data elements whereas the Linked list is considered as non-primitive data structure contains a collection of unordered linked elements known as nodes.
2. In the array the elements belong to indexes, i.e., if you want to get into the fourth element you have to write the variable name with its index or location within the square bracket.
3. In a linked list though, you have to start from the head and work your way through until you get to the fourth element.
4. Accessing an element in an array is fast, while Linked list takes linear time, so it is quite a bit slower.
5. Operations like insertion and deletion in arrays consume a lot of time. On the other hand, the performance of these operations in Linked lists is fast.
6. Arrays are of fixed size. In contrast, Linked lists are dynamic and flexible and can expand and contract its size.
7. In an array, memory is assigned during compile time while in a Linked list it is allocated during execution or runtime.
9. Elements are stored consecutively in arrays whereas it is stored randomly in Linked lists.
10. The requirement of memory is less due to actual data being stored within the index in the array. As against, there is a need for more memory in Linked Lists due to storage of additional next and previous referencing elements.
11. In addition memory utilization is inefficient in the array. Conversely, memory utilization is efficient in the linked list.

Following are the points in favor of Linked Lists.

(1) The size of the arrays is fixed: So we must know the upper limit on the number of elements in advance. Also, generally, the allocated memory is equal to the upper limit irrespective of the usage, and in practical uses, the upper limit is rarely reached.

(2) Inserting a new element in an array of elements is expensive because a room has to be created for the new elements and to create room existing elements have to be shifted.

For example, suppose we maintain a sorted list of IDs in an array id[].

id[] = [1000, 1010, 1050, 2000, 2040, …..].

And if we want to insert a new ID 1005, then to maintain the sorted order, we have to move all the elements after 1000 (excluding 1000).

Deletion is also expensive with arrays until unless some special techniques are used. For example, to delete 1010 in id[], everything after 1010 has to be moved.

So Linked list provides the following two advantages over arrays
1) Dynamic size
2) Ease of insertion/deletion

Linked lists have following drawbacks:
1) Random access is not allowed. We have to access elements sequentially starting from the first node. So we cannot do a binary search with linked lists.
2) Extra memory space for a pointer is required with each element of the list.
3) Arrays have better cache locality that can make a pretty big difference in performance.

Good Job! Did you know? : With $8.5 billion in their kitty, Wipro is the 4th largest Indian IT company in terms of revenue.

Oops!

3. Consider the following function that takes reference to head of a Doubly Linked List as parameter. Assume that a node of doubly linked list has previous pointer as prev and next pointer as next.

void fun(struct node **head_ref)
{
    struct node *temp = NULL;
    struct node *current = *head_ref;
    while (current !=  NULL)
    {
        temp = current->prev;
        current->prev = current->next;
        current->next = temp;
        current = current->prev;
    }
    if(temp != NULL )
        *head_ref = temp->prev;
}

Assume that reference of head of following doubly linked list is passed to above function 1 <--> 2 <--> 3 <--> 4 <--> 5 <-->6. What should be the modified linked list after the function call?

2 <--> 1 <--> 4 <--> 3 <--> 6 <-->5

2 <--> 1 <--> 4 <--> 3 <--> 6 <-->5

23.3%

5 <--> 4 <--> 3 <--> 2 <--> 1 <-->6.

5 <--> 4 <--> 3 <--> 2 <--> 1 <-->6.

13.18%

6 <--> 5 <--> 4 <--> 3 <--> 2 <--> 1.

6 <--> 5 <--> 4 <--> 3 <--> 2 <--> 1.

49.03%

6 <--> 5 <--> 4 <--> 3 <--> 1 <--> 2

6 <--> 5 <--> 4 <--> 3 <--> 1 <--> 2

14.49%

The given function reverses the given doubly linked list

Good Job! Did you know? : With $8.5 billion in their kitty, Wipro is the 4th largest Indian IT company in terms of revenue.

Oops!

4. The worst-case running time to search for an element in a balanced in a binary search tree with n2^n elements is

O(nlogn)

O(nlogn)

31.91%

O(n2^n)

O(n2^n)

33.06%

On

On

16.96%

O(logn)

O(logn)

18.07%

Time taken to search an element is \Theta (h) where h is the height of Binary Search Tree (BST). The growth of height of a balanced BST is logerthimic in terms of number of nodes. So the worst case time to search an element would be \Theta (Log(n*2^n)) which is \Theta (Log(n) + Log(2^n)) Which is \Theta (Log(n) + n) which can be written as \Theta (n) .

Good Job! Did you know? : With $8.5 billion in their kitty, Wipro is the 4th largest Indian IT company in terms of revenue.

Oops!

5. Following function is supposed to calculate the maximum depth or height of a Binary tree -- the number of nodes along the longest path from the root node down to the farthest leaf node.

int maxDepth(struct node* node)
{
   if (node==NULL)
       return 0;
   else
   {
       /* compute the depth of each subtree */
       int lDepth = maxDepth(node->left);
       int rDepth = maxDepth(node->right);
 
       /* use the larger one */
       if (lDepth > rDepth)
           return X;
       else return Y;
   }
}

X = lDepth, Y = rDepth

X = lDepth, Y = rDepth

31.6%

X = lDepth + 1, Y = rDepth + 1

X = lDepth + 1, Y = rDepth + 1

41.6%

X = lDepth - 1, Y = rDepth -1

X = lDepth - 1, Y = rDepth -1

16.6%

None of the above

None of the above

10.21%

f a tree is not empty, height of tree is MAX(Height of Left Subtree, Height of Right Subtree) + 1

Good Job! Did you know? : With $8.5 billion in their kitty, Wipro is the 4th largest Indian IT company in terms of revenue.

Oops!

6. Which one of the below is not divide and conquer approach?

Insertion Sort

Insertion Sort

41.63%

Merge Sort

Merge Sort

17.69%

Heap Sort

Heap Sort

15.73%

Shell sort

Shell sort

24.94%

Explanation

Among the options, only Merge sort divides the list in sub-list, sorts and then merges them together

Good Job! Did you know? : With $8.5 billion in their kitty, Wipro is the 4th largest Indian IT company in terms of revenue.

Oops!

7. What is the functionality of the following code?

public void function(Node node)
{
	if(size == 0)
		head = node;
	else
	{
		Node temp,cur;
		for(cur = head; (temp = cur.getNext())!=null; cur = temp);
		cur.setNext(node);
	}
	size++;
}

Inserting a node at the beginning of the list

Inserting a node at the beginning of the list

43.15%

Deleting a node at the beginning of the list

Deleting a node at the beginning of the list

11.36%

Inserting a node at the end of the list

Inserting a node at the end of the list

40.99%

Deleting a node at the end of the list

Deleting a node at the end of the list

4.51%

Explanation: The for loop traverses through the list and then inserts a new node as cur.setNext(node);

Good Job! Did you know? : With $8.5 billion in their kitty, Wipro is the 4th largest Indian IT company in terms of revenue.

Oops!

8. How do you count the number of elements in the circular linked list?

public int length(Node head)
{
int length = 0;
if( head == null)
return 0;
Node temp = head.getNext();
while(temp != head)
{
temp = temp.getNext();
length++;
}
return length;
}

public int length(Node head)
{
int length = 0;
if( head == null)
return 0;
Node temp = head.getNext();
while(temp != head)
{
temp = temp.getNext();
length++;
}
return length;
}

34.13%

public int length(Node head)
{
int length = 0;
if( head == null)
return 0;
Node temp = head.getNext();
while(temp != null)
{
temp = temp.getNext();
length++;
}
return length;
}

public int length(Node head)
{
int length = 0;
if( head == null)
return 0;
Node temp = head.getNext();
while(temp != null)
{
temp = temp.getNext();
length++;
}
return length;
}

19.68%

public int length(Node head)
{
int length = 0;
if( head == null)
return 0;
Node temp = head.getNext();
while(temp != head && temp != null)
{
temp = head.getNext();
length++;
}
return length;
}

public int length(Node head)
{
int length = 0;
if( head == null)
return 0;
Node temp = head.getNext();
while(temp != head && temp != null)
{
temp = head.getNext();
length++;
}
return length;
}

31.15%

public int length(Node head)
{
int length = 0;
if( head == null)
return 0;
Node temp = head.getNext();
while(temp != head && temp == null)
{
temp = head.getNext();
length++;
}
return length;
}

public int length(Node head)
{
int length = 0;
if( head == null)
return 0;
Node temp = head.getNext();
while(temp != head && temp == null)
{
temp = head.getNext();
length++;
}
return length;
}

15.03%

Explanation: If the head is null, it means that the list is empty. Otherwise, traverse the list until the head of the list is reached

Good Job! Did you know? : With $8.5 billion in their kitty, Wipro is the 4th largest Indian IT company in terms of revenue.

Oops!

9. What is the functionality of the following piece of code? Select the most appropriate

public void function(int data)
{
	int flag = 0;
	if( head != null)
	{
		Node temp = head.getNext();
		while((temp != head) && (!(temp.getItem() == data)))
		{
			temp = temp.getNext();
			flag = 1;
			break;
		}
	}
	if(flag)
		System.out.println("success");
	else
		System.out.println("fail");
}

Print success if a particular element is not found

Print success if a particular element is not found

35.63%

Print fail if a particular element is not found

Print fail if a particular element is not found

31.19%

Print success if a particular element is equal to 1

Print success if a particular element is equal to 1

21.84%

Print fail if the list is empty

Print fail if the list is empty

11.34%

Explanation: The function prints fail if the given element is not found. Note that this option is inclusive of option d, the list being empty is one of the cases covered.

Good Job! Did you know? : With $8.5 billion in their kitty, Wipro is the 4th largest Indian IT company in terms of revenue.

Oops!

10. Which of the following is false about a circular linked list?

Every node has a successor

Every node has a successor

13.56%

Time complexity of inserting a new node at the head of the list is O(1)

Time complexity of inserting a new node at the head of the list is O(1)

32.32%

Time complexity for deleting the last node is O(n)

Time complexity for deleting the last node is O(n)

27.32%

We can traverse the whole circular linked list by starting from any point

We can traverse the whole circular linked list by starting from any point

26.8%

Explanation: Time complexity of inserting a new node at the head of the list is O(n) because you have to traverse through the list to find the tail node.

Good Job! Did you know? : With $8.5 billion in their kitty, Wipro is the 4th largest Indian IT company in terms of revenue.

Oops!

×

Please login to report

prepinsta-prime

Analytics 2021

Stats About CoCubes ( Computer Fundamentals )

Number of Question 100%
Cut-Off 80%
Difficullty 75%
Importance 80%

Topic Wise Analysis

C
Questions 0-2
Difficulty 70%
Importance 81%
C++
Questions 0-2
Difficulty 72%
Importance: 80%
Basics of OOPs
Questions 0-1
Difficulty 75%
Importance 85%
Data Structures
Questions 0-3
Difficulty 76%
Importance 89%
DBMS
Questions 0-2
Difficulty 77%
Importance 83%
Basics of networking
Questions 0-2
Difficulty 78%
Importance 88%
Operating Systems
Questions 0-2
Difficulty 71%
Importance 82%
Computer Architecture
Questions 0-3
Difficulty 79%
Importance 84%

CoCubes Computer Fundamentals Questions 2021

Here you will find CoCubes Verbal English topic difficulty and minimum time you should take to solve Logical questions of CoCubes.

CoCubes VERBAL TOPICS NO. OF QUESTIONS IN TEST TIME DIFFICULTY
C 0-1 2 mins Medium
C++ 0-2 1 min 15 secs Medium
Basics of OOPs 0-2 1 min 10 secs High
Reading Comprehension 0-4 2 min Medium
Code Snippets 0-2 1 min 30 secs High
Data Structures 0-1 1 min 25 secs Medium
DBMS 0-2 1 min Medium
Basics of networking 0-1 1 min 15 secs High
Operating Systems 0-1 1 min 15 secs High
Computer Architecture 0-1 1 min 15 secs High

 

Card image cap

How is CoCubes Helping Students getting Off Campus Jobs

All Videos

Personalized Analytics only Availble for Logged in users

Analytics below shows your performance in various Mocks on PrepInsta

Your analytics for this Subject

Mocks

15/291

Cocubes Mocks Completed

Mocks

0/29

CoCubes - Computer Science Mocks Completed

Start Preparing
Detailed performance

Get over 200+ Courses under One Subscription

Get Prime Course List
mute
Limitless Learning

One Subscription access everything

Job Assistance

Get Access to PrepInsta Prime

Top Faculty

from FAANG/IITs/TOP MNC's

Get Prime

Don’t settle Learn from the Best with PrepInsta Prime Subscription

manish-prepinsta

Manish Agarwal

Ex- Accenture

Trained 3.2L+ students

Rushikesh-prepinsta

Rushikesh Konapure

Data Science & Full Stack Mentor

Trained 35k+ students

atulya-prepinsta

Atulya Kaushik

Ex- Google & Instamojo

Trained 3.2L+ students

Aashay-prepinsta

Aashay Mishra

Ex- Sapient

Trained 83k+ students

Janvi-prepinsta

Janvi Jain

Lead Verbal Mentor

Trained 46k+ students

Learn from Top 1%
Get Prime
prepinsta
prepinsta
prepinsta
prepinsta

One Subscription, For Everything

The new cool way of learning and upskilling -

Limitless Learning

One Subscription access everything

Job Assistance

Get Access to PrepInsta Prime

Top Faculty

from FAANG/IITs/TOP MNC's

Get Prime →

Get over 200+ course One Subscription

Courses like AI/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA (All Languages), Competitive Coding (All Languages), TCS, Infosys, Wipro, Amazon, DBMS, SQL and others.

Get Prime Course List
Get Prime Course List

7 comments on “CoCubes Computer Science and Computer Fundamentals”


  • Riddhi

    I am from ECE. If I am appearing for Cocubes, do I need to sit for my domain based subjects like electronic devices, digital electronics, etc or do I need to appear in computer science based modules if I am aiming for IT companies?


    • PrepInsta OffCampus

      Hii Ananya,

      Sure you can have our Online Classes, but our Online Class Package will include all the Sections like Aptitude, Logical and Verbal.
      We can’t provide you a seperate Section, and we also recommend you the whole package since it will provide you a clear idea about the whole syllabus and what kind of concepts would be there.

July 12, 2021