**Virtual University Of Pakistan**Student Cafe

Tuesday, February 12, 2013

.::VULMSIT::.eNoxel.com Moderator's spam report for vulmsit@googlegroups.com

This message is being sent to you because you are a moderator of the group vulmsit.

The following suspicious messages were sent to your group, but are being held in your moderation queue because they are classified as likely spam messages.

If you take no action, all the messages below will be discarded automatically as spam.

However, if you see any messages that are not spam below, you may approve them individually by going to:

http://groups.google.com/group/vulmsit/pendmsg

Please do not mark this notification as spam; this is a service for group moderators. If you do not wish to receive these notifications in the future, you may change your preferences by going to:

http://groups.google.com/group/vulmsit/manage_post

------- 1 of 23 -------
Subject: CS201 Final term solved meterial ..TabisH >> eagle_eye
From: "◄::-:: eagle_eye ::-::►" <fantasy.eagle@gmail.com>
Date: Feb 08 08:01PM +0500

[image: Inline image 4]

*TABISH ALI RAZA*

*Love U and miss U baba, U always alive in my prayers….. *

*Live to EXPRESS not to IMPRESS..!!*

**
* ( eagle_eye ) *
*GMAIL:fantasy.fear@gmail.com*

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=7993050795342453599

------- 2 of 23 -------
Subject: Today Online Quran & Online Hadith 09 Feb 2013 (27 Rabi'ul Awwal 1434)
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 09 08:10AM +0500

Today Online Quran & Online Hadith 09 Feb 2013 (27 Rabi'ul Awwal 1434)

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=6287294660618673363

------- 3 of 23 -------
Subject: Today Online Quran & Online Hadith 10 Feb 2013 (28 Rabi'ul Awwal 1434)
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 10 09:03AM +0500

Today Online Quran & Online Hadith 10 Feb 2013 (28 Rabi'ul Awwal 1434)

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=4567875036902679634

------- 4 of 23 -------
Subject: Today Online Quran & Online Hadith 10 Feb 2013 (28 Rabi'ul Awwal 1434)
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 11 08:22AM +0500

Today Online Quran & Online Hadith 11 Feb 2013 (29 Rabi'ul Awwal
1434)<http://virtualians.pk/group/islam-the-greatest-religion/forum/topics/today-online-quran-online-hadith-10-feb-2013-28-rabi-ul-awwal-143>

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=6349588104096723492

------- 5 of 23 -------
Subject: CS101 Introduction of computing FAQ's and Glossary Files For Preparation of VU Final Term Exam Fall 2012
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 11 01:04PM +0500

Asslam.o.Alikum

Dear Students
We have prepared and uploaded FAQs and Glossary Files of All Subjects and
Also preparing lecture wise question answer files, Solved online Quizes
Files and Solved Past Final Term Files and Upload them Soon.

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=4961271289298079879

------- 6 of 23 -------
Subject: CS301 Data Structures FAQ's and Glossary Files For Preparation of VU Final Term Exam
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 11 01:06PM +0500

Asslam.o.Alikum

Dear Students
We have prepared and uploaded FAQs and Glossary Files of All Subjects and
Also preparing lecture wise question answer files, Solved online Quizes
Files and Solved Past Final Term Files and Upload them Soon.

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=3281707157494180136

------- 7 of 23 -------
Subject: CS201 Introduction to Programming FAQ's and Glossary Files For Preparation of VU Final Term Exam
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 11 01:08PM +0500

Asslam.o.Alikum

Dear Students
We have prepared and uploaded FAQs and Glossary Files of All Subjects and
Also preparing lecture wise question answer files, Solved online Quizes
Files and Solved Past Final Term Files and Upload them Soon.

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=369114643960615586

------- 8 of 23 -------
Subject: CS403 Database Management Systems FAQ's and Glossary Files For Preparation of VU Final Term Exam
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 11 01:26PM +0500

Asslam.o.Alikum

Dear Students
We have prepared and uploaded FAQs and Glossary Files of All Subjects and
Also preparing lecture wise question answer files, Solved online Quizes
Files and Solved Past Final Term Files and Upload them Soon.

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=1959821213327833609

------- 9 of 23 -------
Subject: CS402 Theory of Automata FAQ's and Glossary Files For Preparation of VU Final Term Exam
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 11 01:27PM +0500

Asslam.o.Alikum

Dear Students
We have prepared and uploaded FAQs and Glossary Files of All Subjects and
Also preparing lecture wise question answer files, Solved online Quizes
Files and Solved Past Final Term Files and Upload them Soon.

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=2060858739921926398

------- 10 of 23 -------
Subject: CS401 Computer Architecture and Assembly Language Programming FAQ's and Glossary Files For Preparation of VU Final Term Exam
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 11 01:29PM +0500

Asslam.o.Alikum

Dear Students
We have prepared and uploaded FAQs and Glossary Files of All Subjects and
Also preparing lecture wise question answer files, Solved online Quizes
Files and Solved Past Final Term Files and Upload them Soon.

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=1204442815254308332

------- 11 of 23 -------
Subject: CS302 Digital Logic Design FAQ's and Glossary Files For Preparation of VU Final Term Exam
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 11 01:40PM +0500

Asslam.o.Alikum

Dear Students
We have prepared and uploaded FAQs and Glossary Files of All Subjects and
Also preparing lecture wise question answer files, Solved online Quizes
Files and Solved Past Final Term Files and Upload them Soon.

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=8841903370120475280

------- 12 of 23 -------
Subject: ENG101 English Comprehension FAQ's and Glossary Files For Preparation of VU Final Term Exam
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 11 05:34PM +0500

Asslam.o.Alikum

Dear Students
We have prepared and uploaded FAQs and Glossary Files of All Subjects and
Also preparing lecture wise question answer files, Solved online Quizes
Files and Solved Past Final Term Files and Upload them Soon.

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=284322314957850404

------- 13 of 23 -------
Subject: ENG201 Business and Technical English Writing FAQ's and Glossary Files For Preparation of VU Final Term Exam
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 11 05:37PM +0500

Asslam.o.Alikum

Dear Students
We have prepared and uploaded FAQs and Glossary Files of All Subjects and
Also preparing lecture wise question answer files, Solved online Quizes
Files and Solved Past Final Term Files and Upload them Soon.

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=4510368230119918

------- 14 of 23 -------
Subject: ENG301 Business Communication FAQ's and Glossary Files For Preparation of VU Final Term Exam
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 11 05:38PM +0500

Asslam.o.Alikum

Dear Students
We have prepared and uploaded FAQs and Glossary Files of All Subjects and
Also preparing lecture wise question answer files, Solved online Quizes
Files and Solved Past Final Term Files and Upload them Soon.

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=8772450820139659670

------- 15 of 23 -------
Subject: MoU Signed between VU and GCUF for advancement of quality education
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 11 07:31PM +0500

Memorandum of Understanding was signed between Government College
University, Faisalabad (GCUF) and Virtual University of Pakistan (VUP).
Through this Memorandum, the Virtual University will provide its Learning
Management System and Examination

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=7284374221615311182

------- 16 of 23 -------
Subject: VU Cricket Team Victory In HEC Intervarsity Cricket Championship 2013
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 11 07:33PM +0500

Published On: Monday, February 11, 2013

VU Cricket Team has defeated the PIEAS Cricket Team in the first round of
HEC Intervarsity
Cricket Championship 2013.

The match has been played at Islamic International University Islamabad

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=5480910845016567609

------- 17 of 23 -------
Subject: Download Beginning ASP.NET 4.5 in C#
From: adeel kharal <adeelkharal@gmail.com>
Date: Feb 11 07:52PM +0500

Download
Beginning ASP.NET 4.5 in C#

http://adf.ly/ItUov

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=6963843633209964570

------- 18 of 23 -------
Subject: Today Online Quran & Online Hadith 12 Feb 2013 (01 Rabi'al Sani 1434)
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 12 08:59AM +0500

Today Online Quran & Online Hadith 12 Feb 2013 (01 Rabi'al Sani 1434)

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=7605034564559839417

------- 19 of 23 -------
Subject: CS201 Introduction to Programming Online Quiz No.4 Conference At 12:00 pm and 07:00 pm on 12-02-2013
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 12 10:01AM +0500

Asslam.o.Alaikum

Dear Students

Virtualians Social Network is going to organize Quiz. Conference of VU
Online Quizzes for Virtual University Students.

The main purpose of such quiz conferences is to motivate encourages and

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=8621076789147246038

------- 20 of 23 -------
Subject: ENG201 Business and Technical English Writing Online Quiz No.4 Conference At 02:00 pm and 09:00 pm on 12-02-2013
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 12 10:03AM +0500

Asslam.o.Alaikum

Dear Students

Virtualians Social Network is going to organize Quiz. Conference of VU
Online Quizzes for Virtual University Students.

The main purpose of such quiz conferences is to motivate encourages and

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=6754695328850214758

------- 21 of 23 -------
Subject: CS609 System Programming Online Quiz No.2 Conference At 04:00 pm on 12-02-2013
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 12 10:06AM +0500

Asslam.o.Alaikum

Dear Students

Virtualians Social Network is going to organize Quiz. Conference of VU
Online Quizzes for Virtual University Students.

The main purpose of such quiz conferences is to motivate encourages and

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=8071343303333594437

------- 22 of 23 -------
Subject: CS615 Software Project Management Online Quiz No.2 Conference At 05:00 pm on 12-02-2013
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 12 10:15AM +0500

Asslam.o.Alaikum

Dear Students

Virtualians Social Network is going to organize Quiz. Conference of VU
Online Quizzes for Virtual University Students.

The main purpose of such quiz conferences is to motivate encourages and

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=952530543846696480

------- 23 of 23 -------
Subject: MGT601 - SME Management Online Quiz No.5 Conference At 06:00 pm on 12-02-2013
From: "www.virtualians.pk" <irfankhan0044@gmail.com>
Date: Feb 12 10:23AM +0500

Asslam.o.Alaikum

Dear Students

Virtualians Social Network is going to organize Quiz. Conference of VU
Online Quizzes for Virtual University Students.

The main purpose of such quiz conferences is to motivate encourages and

Approve: http://groups.google.com/group/vulmsit/pendmsg?view=full&pending_id=3537547948316197511

For more information about this message, please visit:
https://support.google.com/groups/bin/answer.py?hl=en&answer=47792

--
--
Virtual University of Pakistan*** IT n CS Blog
================================
http://www.eNoxel.com
http://www.enoxelit.tk
http://www.geniusweb.tk

and Please do Share this group with your Friends and Class Fellows so that our Circle would expand and can be more useful for other Students.

Thanks, n Best of Luck......

You received this message because you are subscribed to the Google
Groups "vulms" group.
To post to this group, send email to vulmsit@googlegroups.com
To unsubscribe from this group, send email to
vulmsit+unsubscribe@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/vulmsit?hl=en?hl=en
---
You received this message because you are subscribed to the Google Groups "vulms" group.
To unsubscribe from this group and stop receiving emails from it, send an email to vulmsit+unsubscribe@googlegroups.com.
Visit this group at http://groups.google.com/group/vulmsit?hl=en-GB.
For more options, visit https://groups.google.com/groups/opt_out.

Sunday, February 10, 2013

.::VULMSIT::.eNoxel.com Download Beginning ASP.NET 4.5 in C#

Download

Beginning ASP.NET 4.5 in C#

http://adf.ly/ItUov
Beginning ASP.NET 4.5 in C#

--
--
Virtual University of Pakistan*** IT n CS Blog
================================
http://www.eNoxel.com
http://www.enoxelit.tk
http://www.geniusweb.tk

and Please do Share this group with your Friends and Class Fellows so that our Circle would expand and can be more useful for other Students.

Thanks, n Best of Luck......

You received this message because you are subscribed to the Google
Groups "vulms" group.
To post to this group, send email to vulmsit@googlegroups.com
To unsubscribe from this group, send email to
vulmsit+unsubscribe@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/vulmsit?hl=en?hl=en
---
You received this message because you are subscribed to the Google Groups "vulms" group.
To unsubscribe from this group and stop receiving emails from it, send an email to vulmsit+unsubscribe@googlegroups.com.
Visit this group at http://groups.google.com/group/vulmsit?hl=en-GB.
For more options, visit https://groups.google.com/groups/opt_out.

Friday, February 8, 2013

.::VULMSIT::.eNoxel.com Moderator's spam report for vulmsit@googlegroups.com

Thursday, February 7, 2013

.::VULMSIT::.eNoxel.com CS304 QUIZ NO.3 FEB 07, 2013

CS304 - Object Oriented Programming

Quiz No. 3, Feb 07, 2013

A template provides a convenient way to make a family of
Select correct option:
variables and data members
functions and classes
classes and exceptions
programs and algorithms

A class template may inherit from another class template.
Select correct option:
True
False

Target of a _____ function call is determined at run time.
Select correct option:
instance
virtual
operator
none of given

A class hierarchy
Select correct option:
shows the same relationships as an organization chart.
describes "has a" relationships.
describes "is a kind of" relationships.
shows the same relationships as a family tree.

Sender of the message does not need to know the exact class of receiver in______.
Select correct option:
Abstraction
Polymorphism
Inheritance
none of the given

A function call is resolved at run-time in_________
Select correct option:
non-virtual member function
virtual member function
Both non-virtual member and virtual member function.
None of given

Adding a derived class to a base class requires fundamental changes to the base class.
Select correct option:
True
False

User can make virtual table explicitly.
Select correct option:
True
False

Binding means that target function for a call is selected at compile time.
Select correct option:
Static
Dynamic
Automatic
None of given

Target of a _____ function call is determined at run time.
Select correct option:
instance
virtual
operator
none of given

Which line will produce error. Class phone: private Transmit, private Receiver { } 1. int main() 2. { 3. phone obj; 4. Tranmit* obj1 = &obj; 5. Received obj2 = &obj; 6. }
Select correct option:
3rd line will produce error
4th line will produce error
3rd and 4th line will produce error.
5th line will produce error

Function overriding is done in context of,
Select correct option:
Single class
Single derived class
Single base class
Derived and base classes

Consider the code below, class class1{ public: void func1(); }; class class2 : protected class1 { }; Function func1 of class1 is ____ in class2,
Select correct option:
public
protected
private
none of the given options

the following statements: 1) int iArray[5]; 2) int *pArr = iArray;
Select correct option:
These statements will compile successfully
Error in first statement
Error in second statement
None of given options

Methodologies to the development of reusable software relate to________.
Select correct option:
Structure programming
procedural programming
generic programming
None of the given

function template must have a parameter.
Select correct option:
True
False

The default inheritance mode is,
Select correct option:
Public inheritance
Protected inheritance
Private inheritance
None of these options

Two functions with same names, parameters and return type can exist in,
Select correct option:
Function overloading
Function overriding
Operator overloading
None of these options

Consider the code below, class c1{ }; class c2 : public c1 { }; class c3 : public c2 { }; Then c2 is,
Select correct option:

Direct base class of c3
Direct child class of c3
Direct base class of c1
None of these

Virtual functions allow you to
Select correct option:
create an array of type pointer-to-base class that can hold pointers to derived classes.
create functions that can never be accessed.
group objects of different classes so they can all be accessed by the same function code.
use the same function call to execute member functions of objects from different classes.

User can make virtual table explicitly.
Select correct option:
True
False

In order to define a class template the first line of definition must be:
Select correct option:
template <typename T>
typename <template T>
Template Class <ClassName>
Class <Template T>

Consider the following statements: 1) int iArray[5]; 2) int *pArr = iArray;
Select correct option:
These statements will compile successfully
Error in first statement
Error in second statement
None of given options

In c++ dynamic binding and polymorphism will be achieved when member function will be __.
Select correct option:
private
public
virtual
inline

In type in depended function template should be use where code and behavior must be identical.
Select correct option:
True
False

Consider the code below, class class1{ protected: int i; }; class class2 : private class1 { }; Then int member i of class1 is ____ in class2,
Select correct option:

public
protected
private
none of the given options

In specialization we can,
Select correct option:
Replace child class with its base class
Replace base class with its child class (Not Sure)
Replace both child and base classes interchangeably
None of the given options

Consider the code below, class class1{ public: void func1(); }; class class2 : public class1 { }; Function func1 of class1 is ____ in class2,
Select correct option:
public
protected
private
none of the given options

It is illegal to make objects of one class members of another class.
Select correct option:
True
False

An abstract class is useful when
Select correct option:
no classes should be derived from it.
there are multiple paths from one derived class to another.
no objects should be instantiated from its.
you want to defer the declaration of the class.

In resolution order compiler search firstly _______.
Select correct option:
Generic Template
Partial Specialization
Complete Specialization
Ordinary function

template<> class Vector{ void** p; //.... void*& operator[] ((int i); };
Select correct option:
This specialization can then be used as the common implimentation for all Vectors of pointers.
This spcialization can then be used as the all type implimentation for one type classes.
This specialization can then be used double type pointers.
This specialization should be used for Vectors of all type int types.

In private inheritance derived class pointer can be assigned to base class pointer in,
Select correct option:
Main function
In derived class member and friend functions
In base class member and friend functions
None of the given options

Which statement will be true for concrete class?
it implements an virtual concept.
it can be instantiated
it cannot be instantiated
none of given

Target of a _____ function call is determined at run time.
Select correct option:
instance
virtual
operator
none of given

The Specialization pattern after the name says that this specialization is to be used for every___.
Select correct option:
data types
meta types
virtual types
pointers type

c++ dynamic binding and polymorphism will be achieved when member function will be __.
Select correct option:
private
public
virtual
inline

Consider the code below, class class1{ protected: void func1(); }; class class2 : public class1 { }; Function func1 of class1 is ____ in class2,
Select correct option:
public
protected
private
none of the given options

Consider the code below, class class1{ protected: int i; }; class class2 : protected class1 { }; Then int member i of class1 is ____ in class2,
Select correct option:
public
protected
private
none of the given options

Consider the code below, class class1{ private: void func1(); }; class class2 : private class1 { }; Function func1 of class1 is ____ in class2,
Select correct option:
public
protected
private
none of the given options

Target of a _____ function call is determined at run time.
Select correct option:
instance
virtual
operator
none of given

Consider the code below, class class1{ private: int i; }; class class2 : private class1 { }; Then int member i of class1 is ____ in class2,
Select correct option:
public
protected
private
none of the given options

If there is a pointer, p, to objects of a base class, and it contains the address of an object of a derived class, and both classes contain a virtual member function, ding(), then the statement p->ding(); will cause the version of ding() in the ___ class to be executed.
Select correct option:
base
derived
virtual
implemented

A class template may inherit from another class template.
Select correct option:
True
False

Derived class can inherit from public base class as well as private and protected base classes
Select correct option:
True
False

Two functions with same names, parameters and return type can exist in,
Select correct option:
Function overloading
Function overriding
Operator overloading
None of these options

Consider the code below, class class1{ private: int i; }; class class2 : public class1 { }; Then int member i of class1 is ______ in class2,

Select correct option:
public
protected
private
none of the given options

Target of a _____ function call is determined at run time.
Select correct option:
instance
virtual
operator
none of given

A class template may inherit from another class template.
Select correct option:
True
False

A function call is resolved at run-time in_________
Select correct option:
non-virtual member function
virtual member function
Both non-virtual member and virtual member function.
None of given

hello

Consider the code below, class class1{ public: int i; }; class class2 : public class1 { }; Then int member i of class1 is ____ in class2,
Select correct option:
public
protected
private
none of the given options

Consider the code below, class c1{ }; class c2 : public c1 { }; class c3 : public c2 { }; Then c1 is,
Select correct option:
Direct base class of c3
Direct child class of c3
Direct base class of c2
Direct child class of c2

A class can inherit from more then one class is called.
Select correct option:
Simple inheritance
Multiple inheritances
Single inheritance
Double inheritance

template<> class Vector{ void** p; //.... void*& operator[] ((int i); };
Select correct option:

This specialization can then be used as the common implimentation for all Vectors of pointers.
This spcialization can then be used as the all type implimentation for one type classes.
This specialization can then be used double type pointers.
This specialization should be used for Vectors of all type int types.

Consider the code below, class class1{ public: int i; }; class class2 : protected class1 { }; Then int member i of class1 is ____ in class2,
Select correct option:
public
protected
private
none of the given options

Consider the code below, class class1{ private: void func1(); }; class class2 : public class1 { }; Function func1 of class1 is ____ in class2,
Select correct option:
public
protected
private
none of the given options

Templates automatically create different versions of a function, depending on user input.
Select correct option:
True
False

_________ Binding means that target function for a call is selected at run time
Select correct option:
Automatic
Dynamic
Static
Dramatic

When we create objects, then space is allocated to:

Member function

Access specifier

Data member

None of given

There is only one form of copy constructor.

True

False

Which of the following features of OOP is used to deal with only relevant details?

Abstraction

Information hiding

Object

____________ Binding means that targets function for a call is selected at compile time.

Static

Dynamic

Automatic

None of given

A Class hierarchy

Shows the same relationships as an organization chart

Describes "has a" relationships.

Describes "is a kind of" relationships.

Shows the same relationships as a family tree

In C++, we declare a function virtual by preceding the function header with keyword "Inline"

True

False

It is illegal to make objects of one class members of another class.

True

False

In Resolution order compiler search firstly____________.

Generic Template

Partial Specification

Complete Specification

Ordinary function

Derived class can inherit from public base class as well as private and protected base classes

True

False

Which line will produce error. Class phone: Private Transmit, private Receiver { } 1.int main () 2. { 3.phone obj; 4.Tranmit*obj1 = &obj; 5.Received obj2 = &obj; 6.}

3^rd line will produce error

4th line will produce error

3^rd and 4^th line will produce error.

5^th line will produce error.

Methodologies to the development of reusable software relate to ____________.

Structure programming

Procedural programming

Generic programming

None of the given

A template argument is preceded by the keyword__________.

Vector

Class

Template

Type*

Friends are used exactly the same for template and non-template classes.

True

False

A function template must have a parameter

True

False

Child class can call constructor of its,

Direct base class

Indirect base class

Both direct and indirect base classes

None of these.

Which statement will be true for concrete class?

It implements an virtual concept.

It can be instantiated

It cannot be instantiated

None of given

A class D can be derived from a class C, which is derived froma class B, which is derived from a class A

True

False

Adding a derived class to a base class requires fundamental changes to the base class.

True

False

A Class or class template can have member ___________ that are themselves templates.

Variable

Function

Objects

None of given

Which will be the Primary task or tasks of generic programming?

Categorize the abstractions in a domain into concepts

Implement generic algorithms based on the concepts

Build concrete models of the concepts

All of given

The default inheritance mode is,

Public inheritance

Protected Inheritance

Private Inheritance

None of these options

Base

Derived

Virtual

Implemented

A class template ____________

Facilitates reuse of class

Does not facilitate reuse of class

Sender of the message does not need to know the exact class of receiver in________.

Abstraction

Polymorphism

Inheritance

none of the given

Friend Functions of a class are _________ members of that class.
Select correct option:
Public
Private ---
Protected
None of the given options.

Consider the code below, class class1{ protected: int i; }; class class2 : protected class1 { }; Then int member i of class1 is ______ in class2,
Select correct option:
public
protected
private
none of the given options

A Child class can call constructor of its parent class through,
Select correct option:
Its constructor initialization list
Its constructor body
Both from its constructor initialization list or body --------
Can not call the constructor of its parent class

We can access private members of the class from outside the class using ______ operator with its object pointer.
Select correct option:
->
.
&
None of the given options

A function call is resolved at run-time in___________
Select correct option:
non-virtual member function
virtual member function
Both non-virtual member and virtual member function.
None of given

It is sometimes useful to specify a class from which no objects will ever be created.
Select correct option:
True
False

Consider the code below, class class1{ public: void func1(); }; class class2 : private class1 { }; Function func1 of class1 is ______ in class2,
Select correct option:
public
protected
private
none of the given options

Consider the code below, class class1{ public: int i; }; class class2 : protected class1 { }; Then int member i of class1 is ______ in class2,
Select correct option:
public
protected
private
none of the given options

Static casting is,
Select correct option:
Implicit way of calling base class functions from derived class
Explicit way of calling base class functions from derived class
None of these
Both of these

Consider the code below, class class1{ protected: void func1(); }; class class2 : public class1 { }; Function func1 of class1 is ______ in class2,
Select correct option:
public
protected
private
none of the given options

Consider the code below, class class1{ public: void func1(); }; class class2 : public class1 { }; Function func1 of class1 is ______ in class2

Public

Protected

Private

none of the given options

Consider the code below, class class1{ protected: int i; }; class class2 : public class1 { }; Then int member i of class1 is ______ in class2,

public
protected
private
none of the given options

In Private Inheritance the public members of base class become __________ in derived class.

Public

Private

Protected

None of the given options.

Consider the following two lines of code written for a class Student, 1. Student sobj1; 2. Student sobj2(sobj1); In line No.2 what constructor of Student class will be called,

Default constructor of Student class

Copy constructor of student class

Both default and copy constructer of Student class

No constructor will be called

Zindagi mein 2 Logo ka buhat khayal rahkoooo
Ist woh jiss ney tumhari jeet ke Liye buhat kuch hara hoo

(Father)

2nd woh jiss ko tum ney har dukh me pukaara hoo (Mother)

Regards,

Umair Saulat Mc100403250

.::VULMSIT::.eNoxel.com Urdu Poetry

The One & Only .......... IRFAN.

http://groups.yahoo.com/group/aaina/

Tuesday, February 5, 2013

.::VULMSIT::.eNoxel.com CS502 QUIZ NO.4 FEB 04, 2013

CS502 - Fundamentals of Algorithms

Quiz No.4 Dated FEB 05, 2013

In in-place sorting algorithm is one that uses arrays for storage :
An additional array

No additional array (Right Answer)

Both of above may be true according to algorithm

More than 3 arrays of one dimension.

The running time of quick sort depends heavily on the selection of:
No of inputs

Arrangement of elements in array

Size o elements

Pivot element (Right Answer)

In stable sorting algorithm

One array is used

In which duplicating elements are not handled.

More then one arrays are required.

Duplicating elements remain in same relative position after sorting. (Right Answer)

Which sorting algorithm is faster :

O(n^2)

O(nlogn)

O(n+k) (Right Answer)

O(n^3)

In Quick sort algorithm, constants hidden in T(n lg n) are
Large

Medium

Not known

Small (Right Answer)

Quick sort is based on divide and conquer paradigm; we divide the problem on base of pivot element and:
There is explicit combine process as well to conquer the solutin. (Right Answer)

No work is needed to combine the sub-arrays, the array is already sorted

Merging the subarrays

None of above.

There is relationship between number of back edges and number of cycles in DFS

Select correct option:

Both are equal.

Cycles are half of back edges.

Cycles are one fourth of back edges.

There is no relationship between back edges and number of cycle (Right Answer)

You have an adjacency list for G, what is the time complexity to compute Graph transpose G^T

Select correct option:

(V+E) (Right Answer)

V.E

Dijkstra's algorithm :

Select correct option:

Has greedy approach to find all shortest paths

Has both greedy and Dynamic approach to find all shortest paths

Has greedy approach to compute single source shortest paths to all other vertices (page 154)

Has both greedy and dynamic approach to compute single source shortest paths to all other vertices.

What is the time complexity to extract a vertex from the priority queue in Prim's algorithm?

Select correct option:

O (log E)

? (V)

? (V+E)

O (log V) (page #152)

Which is true statement in the following.

Kruskal algorithm is multiple source technique for finding MST.

Kruskal's algorithm is used to find minimum spanning tree of a graph, time complexity of this algorithm is O(EV)

Both of above

=>Kruskal's algorithm (choose best non-cycle edge) is better than Prim's (choose best tree edge) when the graph has relatively few edges.

Kruskal's algorithm (choose best non-cycle edge) is better than Prim's (choose best tree edge) when the graph has relatively few edges.

True (Right Answer)

False

What general property of the list indicates that the graph has an isolated vertex?

Select correct option:

There is Null pointer at the end of list.

The Isolated vertex is not handled in list. (not Sure)

Only one value is entered in the list.

There is at least one null list.

Which statement is true?

Select correct option:

If a dynamic-programming problem satisfies the optimal-substructure property, then a locally optimal solution is globally optimal.

If a greedy choice property satisfies the optimal-substructure property, then a locally optimal solution is globally optimal.

Both of above Right Answer)

None of above

A dense undirected graph is:

Select correct option:

A graph in which E = O(V^2) (Right Answer)

A graph in which E = O(V)

A graph in which E = O(log V)

All items above may be used to characterize a dense undirected graph

Which is true statement.

Select correct option:

Breadth first search is shortest path algorithm that works on un-weighted graphs (Right Answer)

Depth first search is shortest path algorithm that works on un-weighted graphs.

Both of above are true.

None of above are true.

What algorithm technique is used in the implementation of Kruskal solution for the MST?

Greedy Technique (page #142)

Divide-and-Conquer Technique

Dynamic Programming Technique

The algorithm combines more than one of the above techniques

A digraph is strongly connected under what condition?

A digraph is strongly connected if for every pair of vertices u, v e V, u can reach v .

A digraph is strongly connected if for every pair of vertices u, v e V, u can reach v and vice versa. (Page #135)

A digraph is strongly connected if for at least one pair of vertex u, v e V, u can reach v and vice versa.

A digraph is strongly connected if at least one third pair of vertices u, v e V, u can reach v and vice versa.

The relationship between number of back edges and number of cycles in DFS is,

Both are equal

Back edges are half of cycles

Back edges are one quarter of cycles

There is no relationship between no. of edges and cycles (p131)

Question # 2 of 10 ( Start time: 10:35:36 PM ) Total Marks: 1

Suppose that a graph G = (V,E) is implemented using adjacency lists. What is the complexity of a breadth-first traversal of G?

Select correct option:

O(|V |^2)

O(|V | |E|)

O(|V |^2|E|)

O(|V | + |E|) pg 116

Question # 4 of 10 ( Start time: 10:37:30 PM ) Total Marks: 1

Forward edge is:

Select correct option:

(u, v) where u is a proper descendent of v in the tree.

(u, v) where v is a proper descendent of u in the tree. Pg 129

(u, v) where v is a proper ancesstor of u in the tree.

(u, v) where u is a proper ancesstor of v in the tree.

Question # 5 of 10 ( Start time: 10:37:58 PM ) Total Marks: 1

Using ASCII standard the string "abacdaacacwe" will be encoded with __________ bits

Select correct option:

128

96 pg 101 12*8=96

120

Question # 7 of 10 ( Start time: 10:38:40 PM ) Total Marks: 1

If you find yourself in maze the better traversel approach will be :

Select correct option:

BFS

BFS and DFS both are valid (pg 119)

Level order

DFS

Question # 8

In digraph G=(V,E) ;G has cycle if and only if

Select correct option:

The DFS forest has forward edge.

The DFS forest has back edge (pg 131)

The DFS forest has both back and forward edge

BFS forest has forward edge

Question # 9

What is generally true of Adjacency List and Adjacency Matrix representations of graphs?

Select correct option:

Lists require less space than matrices but take longer to find the weight of an edge (v1,v2)

Lists require less space than matrices and they are faster to find the weight of an edge (v1, v2) (pg 116)

Lists require more space than matrices and they take longer to find the weight of an edge (v1, v2)

Lists require more space than matrices but are faster to find the weight of an edge

(v1, v2)

Question # 10

Back edge is:

Select correct option:

(u, v) where v is an ancestor of u in the tree. (Pg 128)

(u,v) where u is an ancesstor of v in the tree.

(u, v) where v is an predcessor of u in the tree.

None of above

=================

My 3^rd Quiz

http://cs-mcqs.blogspot.com/2012/06/data-structures-algorithms-multiple.html

FINALTERM EXAMINATION

Question No: 2

Although it requires more complicated data structures, Prim's algorithm for a minimum spanning tree is better than Kruskal's when the graph has a large number of vertices.

► True ► False

Question No: 3

If a problem is in NP, it must also be in P.

► True ► False ► unknown

Question No: 5

If a graph has v vertices and e edges then to obtain a spanning tree we have to delete

► v edges. ► v – e + 5 edges ► v + e edges. ► None of these

Question No: 6

Maximum number of vertices in a Directed Graph may be |V²|

► True ► False

Question No: 7

The Huffman algorithm finds a (n) _____________ solution.

► Optimal ► Non-optimal ► Exponential ► Polynomial

Question No: 8

The Huffman algorithm finds an exponential solution ► True ► False

Question No: 9

The Huffman algorithm finds a polynomial solution ► True ► False

Question No: 10

The greedy part of the Huffman encoding algorithm is to first find two nodes with larger frequency. ► True ► False

Question No: 11

The codeword assigned to characters by the Huffman algorithm have the property that no codeword is the postfix of any other. ► True ► False

Question No: 12

Huffman algorithm uses a greedy approach to generate a postfix code T that minimizes the expected length B (T) of the encoded string. ► True ► False

Question No: 13

Shortest path problems can be solved efficiently by modeling the road map as a graph.

► True ► False

Question No: 14

Dijkestra's single source shortest path algorithm works if all edges weights are non-negative and there are negative cost cycles. ► True ► False

Question No: 15

Bellman-Ford allows negative weights edges and negative cost cycles ► True ► False

Question No: 16

The term "coloring" came form the original application which was in architectural design. ► True ► False

Question No: 17

In the clique cover problem, for two vertices to be in the same group, they must be adjacent to each other. ► True ► False

Question No: 18

Dijkstra's algorithm is operates by maintaining a subset of vertices ► True ► False

Question No: 19

The difference between Prim's algorithm and Dijkstra's algorithm is that Dijkstra's algorithm uses a different key. ► True ► False

Question No: 21

We do sorting to,

► keep elements in random positions ► keep the algorithm run in linear order

► keep the algorithm run in (log n) order

► keep elements in increasing or decreasing order

Question No: 22

After partitioning array in Quick sort, pivot is placed in a position such that

► Values smaller than pivot are on left and larger than pivot are on right

► Values larger than pivot are on left and smaller than pivot are on right

► Pivot is the first element of array Pivot is the last element of array

Question No: 23

Merge sort is stable sort, but not an in-place algorithm ► True (p#54) ► False

Question No: 24

In counting sort, once we know the ranks, we simply _________ numbers to their final positions in an output array.

► Delete ► copy (p#57) ► Mark ► arrange

Question No: 25

Dynamic programming algorithms need to store the results of intermediate sub-problems. ► True p#75) ► False

Question No: 26

A p × q matrix A can be multiplied with a q × r matrix B. The result will be a p × r matrix C. There are (p . r) total entries in C and each takes _________ to compute.

► O (q) (p= 84) ► O (1) ► O (n²) ► O (n³)

FINALTERM EXAMINATION

Question No: 2

Which of the following is calculated with bigo notation?

Lower bounds Upper bounds

Both upper and lower bound Medium bounds

Question No: 3

Merge sort makes two recursive calls. Which statement is true after these recursive calls

finish, but before the merge step?

The array elements form a heap

Elements in each half of the array are sorted amongst themselves

Elements in the first half of the array are less than or equal to elements in the second half of the array

None of the above

Question No: 4

Who invented Quick sort procedure?

Hoare Sedgewick Mellroy Coreman

Question No: 6

Consider the following Huffman Tree

The binary code for the string TEA is

10 00 010

011 00 010

10 00 110

11 10 110

Question No: 7

If a graph has v vertices and e edges then to obtain a spanning tree we have to delete v edges.

v e + 5 edges v + e edges. None of these

Question No: 8

Can an adjacency matrix for a directed graph ever not be square in shape?

Yes No

Question No: 9

One of the clever aspects of heaps is that they can be stored in arrays without using any

______Pointers (p #40) constants variables functions

Question No: 10

Merge sort requires extra array storage, True p #54) False

Mergesort is a stable algorithm but not an in-place algorithm. It requires extra array storage.

Question No: 11

Non-optimal or greedy algorithm for money change takes____________

O(k) (p#99) O(kN) O(2k) O(N)

Question No: 12

The Huffman codes provide a method of encoding data inefficiently when coded using

ASCII standard. True Falase (p# 99

The Huffman codes provide a method of encoding data efficiently.

Question No: 13

Using ASCII standard the string abacdaacac will be encoded with __________ bits.

80 (p# 99 160 320 100

Consider the string " abacdaacac". if the string is coded with ASCII codes, the message length would be10 × 8 = 80 bits.

Question No: 14

Using ASCII standard the string abacdaacac will be encoded with 160 bits.

True False (p# 99)

Question No: 15

Using ASCII standard the string abacdaacac will be encoded with 320 bits.

True False (p# 99)

Question No: 16

Using ASCII standard the string abacdaacac will be encoded with 100 bits.

True False (p# 99)

Question No: 17

Using ASCII standard the string abacdaacac will be encoded with 32 bytes

True False (p# 99)

Question No: 18

The greedy part of the Huffman encoding algorithm is to first find two nodes with

smallest frequency.

True (p# 100) False

Question No: 19

The greedy part of the Huffman encoding algorithm is to first find two nodes with

character frequency

True False (p# 100)

Question No: 20

Huffman algorithm uses a greedy approach to generate an antefix code T that minimizes

the expected length B (T) of the encoded string.

True (p# 102) False

Question No: 21

Depth first search is shortest path algorithm that works on un-weighted graphs.

True False (p# 153)

The breadth-first-search algorithm we discussed earlier is a shortest-path algorithm that works on un-weighted graphs

Question No: 22

Dijkestra s single source shortest path algorithm works if all edges weights are nonnegative and there are no negative cost cycles.

True (p# 159) False

Question No: 23

Dijkestra s single source shortest path algorithm works if all edges weights are negative

and there are no negative cost cycles.

True (p# 159) False

Question No: 24

Floyd-Warshall algorithm is a dynamic programming algorithm; the genius of the

algorithm is in the clever recursive formulation of the shortest path problem.

True (p# 162) Flase

Question No: 25

Floyd-Warshall algorithm, as in the case with DP algorithms, we avoid recursive

evaluation by generating a table for

ij d

True

Flase

the case with DP algorithms, we will avoid recursive evaluation by generating a table for d(k)ij

Question No: 26

The term coloring came from the original application which was in map drawing.

True (p# 173) False

Question No: 27

In the clique cover problem, for two vertices to be in the same group, they must be_________each other.

Apart from Far from Near to Adjacent to ( P# 176)

Question No: 28

In the clique cover problem, for two vertices to be in the same group, they must be apart

from each other.

True False ( P# 176)

Question No: 29

The difference between Prims algorithm and Dijkstra s algorithm is that Dijkstra s

algorithm uses a different key.

True ( P # 156) not sure False

Question No: 30

The difference between Prim s algorithm and Dijkstra s algorithm is that Dijkstra s algorithm uses a same key.

True False ( P # 156) not sure

Quiz no# 4 06-07-2012 solved by umair sid 100%

What algorithm technique is used in the implementation of kruskal solution for the MST?

Greedy Technique page #142

in drsigne G=(V,E) ;G has cycle if and only if

The DFS forest has back edge page # 131

Question # 9 of 10

Cross edge is :

(u, v) where u and v are not ancestor of one another

(u, v) where u is ancesstor of v and v is not descendent of u.

(u, v) where u and v are not ancestor or descendent of one another pg 129

(u, v) where u and v are either ancestor or descendent of one another.

Forword edge is :

(u,v) where v ia a proper decendent of u in the tree. Page # 129

You have an adjective list for G, what is the time complexity to computer graph transpose G^T.?

(V + E ) PAGE # 138

Given an adjacency list for G, it is possible to compute G ^T in Θ(V + E) time.

It takes O(log V) to extract a vertex from the priority queue.

There is relationship between number of back edges and number of cycles in DFS

There is no relationship between back edges and number of cycles

Which is true statement:

Breadth first search is shortest path algorithm that works on un-weighted graphs

Depth first search is shortest path algorithm that works on un-weighted graphs.

Both of above are true.

Overall time for Kruskal is

Θ(E log E) = Θ(E log V) if the graph is sparse. P-149

True

Question No: 1

An optimization problem is one in which you want to find,

► Not a solution

► An algorithm

► Good solution

► The best solution

Question No: 2

Although it requires more complicated data structures, Prim's algorithm for a minimum

spanning tree is better than Kruskal's when the graph has a large number of vertices.

► True

► False

Question No: 3

If a problem is in NP, it must also be in P.

► True

► False

► unknown

Question No: 5

If a graph has v vertices and e edges then to obtain a spanning tree we have to delete

► v edges.

► v – e + 5 edges

► v + e edges.

► None of these

Question No: 6

Maximum number of vertices in a Directed Graph may be |V2|

► True

► False

Question No: 7

The Huffman algorithm finds a (n) _____________ solution.

► Optimal

► Non-optimal

► Exponential

► Polynomial

Question No: 8

The Huffman algorithm finds an exponential solution ► True ► False

Question No: 9

The Huffman algorithm finds a polynomial solution ► True ► False

Question No: 10

The greedy part of the Huffman encoding algorithm is to first find two nodes with larger

frequency. ► True ► False

Question No: 11

The codeword assigned to characters by the Huffman algorithm have the property that no

codeword is the postfix of any other. ► True ► False

Question No: 12

Huffman algorithm uses a greedy approach to generate a postfix code T that minimizes

the expected length B (T) of the encoded string. ► True ► False

Question No: 13

Shortest path problems can be solved efficiently by modeling the road map as a graph.

► True ► False

Question No: 14

Dijkestra's single source shortest path algorithm works if all edges weights are non-

negative and there are negative cost cycles. ► True ► False

Question No: 15

Bellman-Ford allows negative weights edges and negative cost cycles.

► True ► False

Question No: 16

The term "coloring" came form the original application which was in architectural

design. ► True ► False

Question No: 17

In the clique cover problem, for two vertices to be in the same group, they must be

adjacent to each other. ► True ► False

Question No: 18

Dijkstra's algorithm is operates by maintaining a subset of vertices ► True ► False

Question No: 19

The difference between Prim's algorithm and Dijkstra's algorithm is that Dijkstra's

algorithm uses a different key. ► True ► False

Question No: 21

We do sorting to,

► keep elements in random positions

► keep the algorithm run in linear order

► keep the algorithm run in (log n) order

► keep elements in increasing or decreasing order

►Question No: 22

After partitioning array in Quick sort, pivot is placed in a position such that

► Values smaller than pivot are on left and larger than pivot are on right

► Values larger than pivot are on left and smaller than pivot are on right

► Pivot is the first element of array

► Pivot is the last element of array

Question No: 23

Merge sort is stable sort, but not an in-place algorithm ► True ► False

Question No: 24

In counting sort, once we know the ranks, we simply _________ numbers to their final

positions in an output array.

► Delete ► copy ► Mark ► arrange

Question No: 25

Dynamic programming algorithms need to store the results of intermediate sub-

problems. ► True ► False

Using ASCII standard the string abacdaacac will be encoded with __________ bits.

80 160 320 100

Using ASCII standard the string abacdaacac will be encoded with 160 bits.

True False

Using ASCII standard the string abacdaacac will be encoded with 320 bits.

True False

Using ASCII standard the string abacdaacac will be encoded with 100 bits.

True False

The Huffman algorithm finds a (n) _____________ solution.

► Optimal ► Non-optimal ► Exponential ► Polynomial

Huffman algorithm uses a greedy approach to generate a postfix code T that minimizes

the expected length B (T) of the encoded string.

► True

► False

2: Which statement is true?

• If a dynamic-programming problem satisfies the optimal-substructure property,

then a locally optimal solution is globally optimal.

• If a greedy choice property satisfies the optimal-substructure property, then a

locally optimal solution is globally optimal.

• both of above

• none of above

5: What general property of the list indicates that the graph has an isolated vertex?

• There is Null pointer at the end of list.

• The Isolated vertex is not handled in list.

• Only one value is entered in the list.

• There is at least one null list.

6: Which is true statement.

• Breadth first search is shortest path algorithm that works on un-weighted graphs.

• Depth first search is shortest path algorithm that works on un-weighted graphs.

• Both of above are true.

• None of above are true.

11: Using ASCII standard the string "abacdaacacwe" will be encoded with __________

bits

• 64

• 128

• 96

• 120

13: the analysis of selection algorithm shows the total running time is indeed------------in

• arithmetic

• geometric

• linear

• orthogonal

14: back edge is

(1) In Prim's algorithm, the additional information maintained by the algorithm is the

length of the shortest edge from vertex v to points already in the tree.

A) TRUE

B) FALSE

C) UNKNOWN

(2) Although it requires more complicated data structures, Prim's algorithm for a

minimum spanning tree is better than Kruskal's when the graph has a large number of

vertices.

A) TRUE. B) FALSE C: UNKNOWN

(3) If a problem is NP-complete, it must also be in NP.

A) TRUE. B) FALSE C) UNKNOWN

(4) Which statement is true

(I) The running time of Bellman-Ford algorithm is T (VE)

(II) Both Dijkstra's algorithm and Bellman-Ford are based on performing repeated

relaxations

(III) The 0-1 knapsack problem is hard to solve

• Only I • Only III • Both I and III • All of these

5) Which of the following arrays represent descending (max) heaps?

I. [10,7,7,2,4,6] II. [10,7,6,2,4,7]

III. [10,6,7,2,4,6] IV. [6,6,7,2,4,10]

• Only II • Only IV • Both II and IV • Both I and III

6. Which of the following statement(s) is/are correct?

(a) O(n log n + n2) = O(n2). (b) O(n log n + n2) = O(n2 log 2n)

(e) O(c) = O(1) where c is a constant.

• Only (a) & (e) • Both (c) and (e)

7. Which of the shortest path algorithms would be most appropriate for finding paths in

the graph with negative edge weights and cycles?

I.Dijkstra's Algorithm

II. Bellman-Ford Algorithm

III. Floyd Warshall Algorithm

• Only II • Only III • Both II & III

9. Suppose we have two problems A and B .Problem A is polynomial-time reducible and

problem B is NP-complete. If we reduce problem A into B then problem A becomes NP-

complete • Yes • No

11. The recurrence relation of Tower of Hanoi is given below

? 1 if n =1

T n =?

-133( )

2 (T n- +1) 1if n>1

In order to move a tower of 6 rings from one peg to another, how many moves are

required?

• 15 • 7 • 63 • 32

12. Edge (u, v) is a forward edge if

• u is a proper descendant of v in the tree

• v is a proper descendant of u in the tree

• None of these

13. Is 22n= O?

2n -26? ?

14. If, in a DFS forest of digraph G = (V, E), f[u] = f[v] for an edge (u, v) ? E then the

edge is called

• Back edge • Forward edge • Cross Edge • Tree Edge • None of these

16. Best and worst case times of an algorithm may be same.

• True • False

17. Can an adjacency matrix for a directed graph ever not be square in shape?

• Yes • No

1. In which order we can sort?

• increasing order only • decreasing order only

• increasing order or decreasing order • both at the same time

2. heap is a left-complete binary tree that conforms to the ___________

• increasing order only • decreasing order only • heap order • (log n) order

3. In the analysis of Selection algorithm, we make a number of passes, in fact it could be

as many as,

• T(n) • T(n / 2) • log n • n / 2 + n / 4

4. How much time merge sort takes for an array of numbers?

• T(n^2) • T(n) • T( log n) • T(n log n)

5. One of the clever aspects of heaps is that they can be stored in arrays without using any

_______________.

• pointers • constants • variables • functions

6. the analysis of Selection algorithm, we eliminate a constant fraction of the array with

each phase; we get the convergent _______________ series in the analysis

• linear • arithmetic • geometric • exponent

7:. Sieve Technique applies to problems where we are interested in finding a single item

from a larger set of _____________

• n items • phases • pointers • constant

8. The sieve technique works in ___________ as follows

• phases • numbers • integers • routines

9. For the heap sort, access to nodes involves simple _______________ operations.

• arithmetic • binary • algebraic • logarithmic

10. The analysis of Selection algorithm shows the total running time is indeed

________in n,

• arithmetic • geometric • linear • orthogonal

11. Divide-and-conquer as breaking the problem into a small number of

• pivot • Sieve • smaller sub problems • Selection

12. Slow sorting algorithms run in,

• T(n^2) • T(n) • T( log n) • T(n log n)

13. A heap is a left-complete binary tree that conforms to the

• increasing order only • decreasing order only • heap order • (log n) order

14. For the heap sort we store the tree nodes in

• level-order traversal • in-order traversal • pre-order traversal • post-order traversal

15. The reason for introducing Sieve Technique algorithm is that it illustrates a very

important special case of,

• divide-and-conquer, • decrease and conquer • greedy nature • 2-dimension Maxima

16. We do sorting to, Select correct option:

• keep elements in random positions • keep the algorithm run in linear order

• keep the algorithm run in (log n) order • keep elements in increasing or decreasing order

17. Sorting is one of the few problems where provable ________ bonds exits on how fa

we can sort, Select correct option:

• upper • lower • average • log n

For the heap sort we store the tree nodes in Select correct option:

• level-order traversal • in-order traversal • pre-order traversal • post-order traversal

20: In Sieve Technique we do not know which item is of interest Select correct option:

• True • False

21: Slow sorting algorithms run in,

• T(n^2) • T(n) • T( log n) • T(n log n)

22: Divide-and-conquer as breaking the problem into a small number of

• pivot • Sieve • smaller sub problems • Selection

23: For the sieve technique we solve the problem,

• recursively • mathematically • precisely • accurately

24: we do sorting to,

• keep elements in random positions • keep the algorithm run in linear order

• keep the algorithm run in (log n) order • keep elements in increasing or decreasing order

25: The reason for introducing Sieve Technique algorithm is that it illustrates a very

important special case of,

• divide-and-conquer • decrease and conquer • greedy nature • 2-dimension Maxima

26: In Sieve Technique we do not know which item is of interest

• true • false

27: In the analysis of

Selection algorithm, we make a number of passes, in fact it could be as many as,

• T(n) • T(n / 2) • log n • n / 2 + n / 4

28: Divide-and-conquer as breaking the problem into a small number of

• pivot • Sieve • smaller sub problems • Selection

29: A heap is a left-complete binary tree that conforms to the ___________

• increasing order only • decreasing order only • heap order • (log n) order

30: Slow sorting algorithms run in,

• T(n^2) • T(n) • T( log n) • T(n log n)

31: One of the clever aspects of heaps is that they can be stored in arrays without using

any _______________.

• pointers • constants • variables • functions

32: Sorting is one of the few problems where provable ________ bonds exits on how fast

we can sort, • upper • lower • average • log n

33: For the sieve technique we solve the problem,

• mathematically • precisely • accurately • recursively

34: Sieve Technique can be applied to selection problem?

• True • False

37: Heaps can be stored in arrays without using any pointers; this is due to the

____________ nature of the binary tree,

• left-complete • right-complete • tree nodes • tree leaves

38: How many elements do we eliminate in each time for the Analysis of Selection

algorithm?

• n / 2 elements • (n / 2) + n elements • n / 4 elements • 2 n elements

39: We do sorting to,

• keep elements in random positions • keep the algorithm run in linear order

• keep the algorithm run in (log n) order • keep elements in increasing or decreasing order

40: In which order we can sort?

• increasing order only • decreasing order only

• increasing order or decreasing order • both at the same time

41: : In the analysis of Selection algorithm, we make a number of passes, in fact it could

be as many as, • T(n) • T(n / 2) • log n • n / 2 + n / 4

42: The sieve technique is a special case, where the number of sub problems is just

• 5 • Many • 1 • few

Question No: 1 no need

Random access machine or RAM is a/an

► Machine build by Al-Khwarizmi

► Mechanical machine

► Electronics machine

► Mathematical model

Question No: 2

_______________ is a graphical representation of an algorithm

► Σ notation

► Θnotation

► Flowchart

► Asymptotic notation

Question No: 3

A RAM is an idealized machine with ______________ random-access memory.

► 256MB

► 512MB

► an infinitely large

► 100GB

Question No: 4

What type of instructions Random Access Machine (RAM) can execute? Choose best

answer

► Algebraic and logic

► Geometric and arithmetic

► Arithmetic and logic

► Parallel and recursive

Question No: 5 -

What will be the total number of max comparisons if we run brute-force maxima

algorithm with n elements?

► n ²

► 2n/n

► n

► 8n

Question No: 6

What is the solution to the recurrence T(n) = T(n/2)+n .

► O(logn)

► O(n)

► O(nlogn)

► O(n2)

Question No: 7

Consider the following code:

For(j=1; j<n;j++)

For(k=1; k<15;k++)

For(l=5; l<n; l++)

{

Do_something_constant();

}

What is the order of execution for this code.

► O(n)

► O(n3)

► O(n2 log n)

► O(n2)

Question No: 8

Consider the following Algorithm:

Factorial (n){

if (n=1)

return 1

else

return (n * Factorial(n-1))

{

Recurrence for the following algorithm is:

► T(n) = T(n-1) +1

► T(n) = nT(n-1) +1

► T(n)= T(n-1) +n

► T(n)=T(n(n-1)) +1

Question No: 9 -

What is the total time to heapify?

► Ο(log n)

► Ο(n log n)

► Ο(n2 log n)

► Ο(log2 n)

Question No: 10

When we call heapify then at each level the comparison performed takes time

► It will take Θ (1)

► Time will vary according to the nature of input data

► It can not be predicted

► It will take Θ (log n)

Zindagi mein 2 Logo ka buhat khayal rahkoooo
Ist woh jiss ney tumhari jeet ke Liye buhat kuch hara hoo

(Father)

2nd woh jiss ko tum ney har dukh me pukaara hoo (Mother)

Regards,

Umair Saulat Mc100403250

Tuesday, February 12, 2013

.::VULMSIT::.eNoxel.com Moderator's spam report for vulmsit@googlegroups.com

Sunday, February 10, 2013

.::VULMSIT::.eNoxel.com Download Beginning ASP.NET 4.5 in C#

Download

Beginning ASP.NET 4.5 in C#

http://adf.ly/ItUov Beginning ASP.NET 4.5 in C#

Friday, February 8, 2013

.::VULMSIT::.eNoxel.com Moderator's spam report for vulmsit@googlegroups.com

Thursday, February 7, 2013

.::VULMSIT::.eNoxel.com CS304 QUIZ NO.3 FEB 07, 2013

.::VULMSIT::.eNoxel.com Urdu Poetry

Tuesday, February 5, 2013

.::VULMSIT::.eNoxel.com CS502 QUIZ NO.4 FEB 04, 2013

http://adf.ly/ItUov
Beginning ASP.NET 4.5 in C#