M.Sc.

(CS) First Semester Examination (Year 2015)

Roll No.
Discrete Mathematics Structures
Subject Code: MSC-101
Paper Code: SRS-141 Enrollment
Time : 20 Minutes No.
M.Marks : 10
Section A Invigilator’s Signature
(Objective Type Questions)

Attempt all questions. Each question carries 1/2 marks. Use the symbol () in the box for marking the
correct answer.

Q.No. 1. Choose the correct answer-

1. The inverse of –i in the multiplicative group {1, -1, i, -i}is-

a) 1 b) -1

c) i d) -i

2. If G is an undirected planer graph on n vertices with e edges then-

a) e<=n b) e < = 2n

c) e < = 3n d) None of these

3. The number of circuits that can be created by adding an edge between any two vertices
in a tree is-

a) Two b) Exactly one

c) At least two d) None of these

4. The set difference of set A with null set is-

a) A b) Null

c) U d) B

5. The expression (a + ac) is equivalent to-

a) a b) a+c

c) c d) 1

1
6. Maximum degree of any vertex in a simple graph with n vertices is-

a) (n-1) b) (n+1)

c) (2n-1) d) n

7. Which are the two set that are equal-

a) A = {1, 2} and B = {1}

b) A = {4, 5} and B {1, 4, 5}

c) A = {1, 2, 3} and B {3, 1, 2}

d) A = {0, 1, 2} and B {0, 1}

8. A function is said to be ……………. If and only if f(a)= f(b) implies that a=b and ∀ a, b
in the domain f.

a) One to many b) Many to many

c) One to One d) Many to One

9. p → q is logically equivalent to-

a) ~𝑞 →𝑝 b) ~𝑝 →𝑞

c) ~𝑝˄𝑞 d) ~𝑝˅𝑞

10. Which of following is negation of the statement “2 is even and -3 is negative”

a) 2 is even and -3 is not negative

b) 2 is odd and -3 is not negative

c) 2 is even or -3 is not negative

d) 2 is odd or -3 is not negative

11. A Partial order relation is reflexive, anti symmetric and

a) Transitive b) Symmetries

c) Bi-Symmetric d) Asymmetric

2
12. Find the number of relations from A = {cat, dog, rat} to B = {male, female}

a) 64 b) 6

c) 32 d) 15

13. Which of the following proposition is tautology?

a) (p ˅ q) → 𝑞 b) p ˅ (q → 𝑝)

c) p ˅ (p → 𝑞) d) Both (b) and (c)

14. Two sets are called disjoint if there……………………. is empty set-

a) Union b) Difference

c) Intersection d) Complement

15. Which of the following function of f: y x y → 𝑦 is not onto-

a) f (a, b) = a + b b) f (a, b) = a

b) f (a, b) = |b| d) f (a, b) = a - b

16. The inverse of function f(x) = 𝑥 3 + 2 ⇒………..

1 1
a) 𝑓 −1 (y) = (𝑦 − 2) 2 b) 𝑓 −1 (y) = (𝑦) 3

1
c) 𝑓 −1 (y) = (𝑦 − 2) 3 d) 𝑓 −1 (y) = (y - 2)

17. The cardinality of power set of set {0, 1, 2} is-

a) 8 b) 7

c) 6 d) 9

18. The domain of the function f(x) = 5 x ………… 𝑥 2 - 6 is-

a) (-3, -2) ∪ (2, 3) b) [-3, -2) ∪ [2, 3)

c) [-3, -2] ∪ [2, 3] d) None of these

19. If R is a relation from set a {11, 12, 13) to set B = {8, 10, 12} defined by y = x -3 then,
𝑅 −1 is-

a) {(8, 13), (11, 10)} b) {(8, 11), (10, 13)}

c) {(10, 11), (8, 12)} d) {(0)}

3
20. Set having single element is-

a) Null set b) Infinite set

c) Singleton set d) Empty set

-----------------------------

4
 M.Sc. (CS) First Semester Examination (Year 2015)
Discrete Mathematics Structures Roll No.
Subject Code: MSC-101
Paper Code: SRS-141

Time : 2 Hrs. 40 Mts.

M.Marks : 60
Section – B
(Short Answer Type Questions)
Attempt all questions. Each question carries 4 marks.

Q.No.2. Define with example.

1. Well formed formulas
2. Tautologies
3. Contradiction
4. Contingency
OR
Simplify-
(a) ~ (~ 𝑝 ˄ 𝑞) ˄ (~ 𝑝 ˅ 𝑞) ˄ (p ˅ q)
(b) ~ (~ 𝑃 ˅ 𝑄) ˅ (~ 𝑃 ^ 𝑄)

Q.No.3. State and prove De-Morgan’s Law.

OR
Prove that A ∪ B = (A-B) ∪ B.

Q.No.4. Prove that the set of all positive rational number from a group under the composition
𝑎𝑏
defined by a*b = 2
OR
Prove that if G is an abelian group then for all a, b 𝜖 G and ∀ integer n, (𝑎𝑏)𝑛 = 𝑎𝑛 𝑏 𝑛 .
Q.No.5. Minimize the Boolean function using K-Maps?
f (10, 12, 13, 14, 15)
OR
What is don’t care condition in K-Map?
Q.No.6. Define with example-
1. Multi graph 2. Pseudo graph
3. Trival graph 4. Null Graph
OR
Define with example-
1. Open Walk 2. Closed Walk
3. Path 4. Circuit or Cycle

1
 Section C
(Long Answer Type Questions)

Attempt all questions. Each question carries 8 marks.

Q.No.7. Write down the preposition denoted by each of the following expression when the
variables take the value in domain {0, 1}
a) ∋ x ∀ yp (x, y)
b) ∀ y ∋x p (x, y)
OR
Show the following equivalence without truth table-
a) p → (q → p) ⇔ ~ p → (p → q)
b) p → (q ˅ r) ⇔ (p → q) ˅ (p → r)
c) (p → q) ∧ (r → q) ⇔ ( p ˅ r) → q)

Q.No.8. Prove that relation R on set N x N defined by (a, b), R (c, d) ⇔ a + d = b + c, for all
(a, b), (c, d) ∈ N x N is an equivalence relation.
OR
Prove that a relation R on set A is symmetric if R = 𝑅 −1

Q.No.9. Explain following properties of groups-

1. Uniqueness of identify
2. Cancellation laws
3. Uniqueness of inverse
OR
Explain the polish expression in detail and show their compilation with example?

Q.No.10. If {L, ≤} is a lattice then for any a, b, c ∈ 𝐿……….prove that-

a ∧ (b ˅ c) ≥ (a ∧ b) V (a ∧ c)
OR
Evaluate-
1. (a + b). 𝑎1 . 𝑏1
2. [a + (𝑎1 . 𝑏1 )] . [𝑎1 + (a . b)]
3. a. b. c + 𝑎1 + 𝑏1 + 𝑐 1
4. (𝑎 + 𝑏 + 𝑐)1

Q.No.11. Explain storage representation techniques of graphs with example.

OR
𝑛 (𝑛−1)
Prove that total number of edges in a simple graph with n vertices is .
2

----------------------------

2
 M.Sc. (CS) First Semester Examination (Year 2015) Roll No.
Programming with C++
Subject Code: MSC-102 Enrollment No.
Paper Code: SRS-142

Time : 20 Minutes Invigilator’s Signature

M.Marks : 10
Section A
(Objective Type Questions)

Attempt all questions. Each question carries 1/2 marks. Use the symbol (√) in the box for
marking the correct answer.

Q. No. 1. Choose the correct answer-

1. The address of a variable temp of type float is-

a) * temp b) & temp

c) Float & temp d) Float temps

2. What is the output of the following code

char symbol [3] = {„a‟, „b‟, „c‟};
for (int index=0; index <3; index++)
cout << symbol [index];
a) abc b) “abc”

c) abc d) „abc‟

3. The process of building new classes from existing one is called _________.
a) Polymorphism b) Structure

c) Inheritance d) Cascading

4. If a class C is derived from class B, which is derived from class A, all through
public inheritance, than a class C member function can access.
a) Protected and Public data only in C and B.

b) Protected and Public data only in C

c) Private data in A and B

d) Protected data in A and B

5. If the variable count excess 100, a single statement that Prints “Too many” is -
a) if (count < 100) cout << “Too many”;

b) if (count > 100) cout < > “Too many”;

c) if (count > 100) cout << “Too many”;

d) None of these

1
6. Usually a pure virtual function-
a) Has complete function body

b) Will never be called

c) Will be called only to delete an object

d) Is defined only in derived class

7. To perform stream I/o with disk files in C++, you should-

a) Open and close files as in procedural language

b) Use classes derived from ios

c) Use C language library functions to read and write data.

d) Include the IOS TREAM. H header file

8. Overloading the function operator-

a) Requires a class with an over loaded operator

b) Requires a class with over loaded [ ] operator

c) Allows you to create objects that act syntactically like functions

d) None of these

9. In C++ the range of signed integer type variable is __________.

a) 0 to 216 b) -215 to 215-1

c) -27 to 27-1 d) 0 to 28

10. If x=5, y=z then x ˄ y equals __________.

(Where ˄ is a bit wise XOR operator)
a) 0000011 b) 10000010

c) 10100000 d) None of these

11. If an array is declared as-

Int a[4] = {3,0,1,2}, than values assigned to a[0] & a[4] will be __________.
a) 3, 2 b) 0, 2

c) 3, 0 d) 0, 4

12. This pointer-

a) Implicitly points to an object

b) Can be explicitly used in a class

c) Can be used to return an object

d) All of these

2
13. With in a switch statement-
a) Continue can be used but Break cannot be used

b) Continue cannot be used but Break can be used

c) Both continue and Break can be used

d) Neither continue nor Break can be used

14. Data member which are static-

a) Cannot be assigned a value

b) Can only be used in static functions

c) Cannot be defined in a union

d) Can be accessed outside the class

15. Which of the following is false for Cin?

a) It represents standard input

b) It is an object of stream class

c) It is a class of which stream is an object

d) Using in the data can be read from user‟s terminal

16. It is possible to declare as a friend

a) A member function b) A global function

c) A class d) All of these

17. In multiple inheritance

a) The base classes must have only default constructors

b) Cannot have virtual functions

c) Can include virtual classes

d) None of these

18. Declaration of a pointer reserves memory space

a) For the object

b) For the pointer

c) Both for the object and the pointer

d) None of these

3
19. For (; ;)
a) Means the test which is done using some expression is always true

b) Is not valid

c) Will loop forever

d) Should be written as for ( )

20. The operator << when over loaded in a class-

a) Must be a member function

b) Must be a non member function

c) Can be both (a) & (b) above

d) Cannot be over loaded

-----------------------

4
 M.Sc. (CS) First Semester Examination (Year 2015) Roll No.
Programming With C++
Subject Code: MSC-102
Paper Code: SRS-142

Time : 2 Hrs.40 Mts.

M.Marks : 60
Section B
(Short Answer Type Questions)

Attempt all questions. Each question carries 4 marks.

Q.No. 2. What is Procedure Oriented Programming?

OR
What is Operator Precedence?

Q.No. 3. What is function Prototyping?

OR
Explain Inline functions.

Q.No. 4. What is Pointer Variables? Explain

OR
What is Over Loading?

Q.No. 5. What is Derived Class and Base Class?

OR
What is Virtual Base Class?

Q.No. 6. Explain the Stream Classes.

OR
Write a notes on command line arguments in C++

Section C
(Long Answer Type Questions)

Attempt all questions. Each question carries 8 marks.

Q.No. 7. What is user defined data types? Explain derived data type.
OR
What is tokens and expressions? Explain the scope resolution operator.

Q.No. 8. What is Arrays in C++? Explain the array of strings.

OR
What is defining Member Function? Explain with example.

1
Q.No. 9. What is Pointer in C++? Write a short note on C++ dynamic memory allocation
operator.
OR
Write a note on overloading unary and binary operators.

Q.No. 10. What is Inheritance? Explain with example.

OR
Write a note on passing parameter to the base class.

Q.No. 11. What is Manipulators? Explain.

OR
Write a note on working with files in C++?

-----------------------------

2
 M.Sc. (CS) First Semester Examination (Year 2015)
Computer Organization & Architecture Roll No.
Subject Code: MSC-103
Paper Code: SRS-143
Enrollment No.
Time : 20 Minutes
M.Marks : 10
Invigilator’s Signature
Section A
(Objective Type Questions)

Attempt all questions. Each question carries 1/2 marks. Use the symbol (√) in the box for
marking the correct answer.

Q. No. 1. Choose the correct answer-

1. Which of these sets of logic gates are designated as universal gates?

a) NOR, NAND b) XOR, NOR, NAND

c) OR, NOT, AND d) NOR, NAND, XNOR

2. What will be Excess-3 code for decimal 584?

a) 0111 0100 1000 b) 1000 1011 0111

c) 1011 0111 1000 d) 1000 0111 1110

3. A J-K Flip-Flop is in a “no-change” condition when-

a) J=1, K=1 b) J=1, K=0

c) J=0, K=1 d) J=0, K=0

4. Which of the following is the most widely used alphanumeric?

a) Gray b) ASCII

c) Parity d) EBCDIC

5. Convert hexadecimal value C1 to binary.

a) 11000001 b) 1000111

c) 111000100 d) 111000001

6. The sum of 11101 + 10111 equals.

a) 11011 b) 100001

c) 110100 d) 100100

7. What is a major disadvantage of RAM?

a) Its access speed is too slow b) Its matrix size is too big

c) It is volatile d) High power consumption

1
8. What is the computer main memory?
a) Hard drive and RAM b) CD-ROM and hard drive

c) RAM and ROM d) CMOS and hard drive

9. Which of the following expressions is in the sum-of-products (SOP) form?

a) AB+CD b) AB (CD)

c) (A+B) (C+D) d) (A) B (CD)

10. A register in the microprocessor that keeps track of the answer or results of any
arithmetic or logic operation is the-
a) Stack pointer b) Program counter

c) Instruction pointer d) Accumulator

11. The devices that provide the means for a computer to communicate with the user
or other computers are referred to as-
a) CPU b) ALU

c) I/O d) None of these

12. How many unique symbols are used in the decimal number system?
a) One b) Nine

c) Ten d) Unlimited

13. Give the decimal of binary 10010.

a) (6)10 b) (9)10

c) (18)10 d) (20)10

14. Which unit is known as nerve center of computer?

a) ALU b) CU

c) Memory d) Registers

15. A three byte instruction requires for its execution.

a) Four fetch cycles b) Three fetch cycles

c) Two fetch cycles d) Only one fetch cycle

16. Floating point representation is used to store.

a) Boolean values b) Whole numbers

c) Real integers d) Integers

2
17. Convert decimal 64 to binary.
a) 01010010 b) 01000000

c) 00110110 d) 01001000

18. A 64 bit word consist of-

a) 4 bytes b) 8 bytes

c) 10 bytes d) 12 bytes

19. DMA is particularly suited for data transfer between-

a) Disk drive and CPU b) Disk drive and RAM

c) Disk drive and ROM d) Disk drive and I/O

20. For the SOP expression ABC + ABC + ABC how many 1s are in the truth table’s
output column?
a) 1 b) 2

c) 3 d) 5

----------------------------

3
 M.Sc. (CS) First Semester Examination (Year 2015) Roll No.
Computer Organization & Architecture
Subject Code: MSC-103
Paper Code: SRS-143

Time : 2 Hrs.40 Mts.

M.Marks : 60
Section B
(Short Answer Type Questions)

Attempt all questions. Each question carries 4 marks.

Q.No. 2. Explain Exclusive OR (XOR) and Exclusive NOR (XNOR) with truth table.
OR
Draw the circuit diagram of Half adder and Full adder with truth table.

Q.No. 3. Convert (49.31)10 into Hexadecimal number.

OR
Explain importance of floating point representation with example.

Q.No. 4. Explain the types of registers with their function.

OR
Explain memory reference instruction.

Q.No. 5. Explain the organization of computer using I/O processor.

OR
Explain the types of computer instruction.

Q.No. 6. What is Interrupt? Explain different types.

OR
Explain the program controlled Data Transfer.

Section C
(Long Answer Type Questions)

Attempt all questions. Each question carries 8 marks.

Q.No. 7. What is Flip-Flop? Discuss the most common types of Flip-flops.

OR
a) Simplify F=Ʃ m (2, 3, 5, 9, 10, 11, 14, 15) using K-Map method.
b) Explain Multiplexer and De- Multiplexer.

1
Q.No. 8. a) Add (15)10 and (27)10 in BCD code.
b) Explain Excess-3 (XS3) code.
OR
a) Explain packed BCD and unpacked BCD with suitable examples.
b) Convert (128)10 into Binary, Octal and Hexadecimal.

Q.No. 9. a) What is Instruction Cycle? Draw flow chart for a simple instruction cycle.
b) Explain different types of memory that are used by computer.
OR
What are basic operations performed by any computer system? Draw a
block diagram to illustrate the basic organization of a computer system
and explain the function of each unit.

Q.No. 10. a) What are the general purpose and special purpose register? Discuss their
functions.
b) What is the purpose of stack pointer and program counter? Explain it.
OR
What are various types of addressing modes? Discuss each addressing
mode with suitable examples.

Q.No. 11. What is DMA? Using block diagram, explain how data is transferred using
DMA controller.
OR
What are different methods of transferring data between CPU and I/O
devices?

-----------------------------

2
 M.Sc.(CS) First Semester Examination (Year 2015) Roll No.

Windows and PC Software

Subject Code: MSC-104 Enrollment No.
Paper Code: SRS-144

Time : 20 Minutes Invigilator’s Signature

M.Marks : 10
Section A
(Objective Type Questions)

Attempt all questions. Each question carries 1/2 marks. Use the symbol (√) in the box for
marking the correct answer.

Q. No. 1. Choose the correct answer-

1. The batch file uses the extension-

a) .BAT b) .DOC

c) .PRG d) .DOS

2. MS-DOS was developed in-

a) 1991 b) 1984

c) 1971 d) 1961

3. Which command is used to clear the screen?

a) CLs b) Clear

c) CL screen d) All of these

4. Which command displays the directory list including files in tree structure?
a) Dir/s/f b) Tree/f

c) Tree/s/f d) Dir/f

5. A graphical user interface displays-

a) Graphics b) Text

c) Both (a) and (b) d) None of these

6. During the boot process, the __________ looks for the system file.
a) CD b) BIOS

c) CPU d) DVD

1
7. A named area on a disk that is used to store related subfolders and files is called-
a) Desktop b) Folder

c) Menu d) Window

8. If the displayed system time and date is wrong, you can reset it using-
a) Write b) Calendar

c) Write file d) Control panel

9. The extension name of file in MS-Word is-

a) .xls b) .doc

c) .dbf d) .dll͢͢

10. The ____________ keys format is selected to make the text bold.
a) Ctrl + B b) Ctrl + X

c) Ctrl + P d) None of these

11. Which of the following is not a paragraph formatting option?

a) Alignment b) Margin

c) Bold face d) Tab stop

12. What is the smallest and largest font size available in font size tool on formatting
toolbar?
a) 8 and 72 b) 8 and 68

c) 6 and 72 d) 6 and 68

13. Excel worksheet consists of _________ columns.

a) 356 b) 258

c) 256 d) 246

14. This is a mathematical function-

a) SUM ( ) b) LEN ( )

c) RIGHT ( ) d) PEL ( )

15. Short-cut keys for new workbook creation-

a) Ctrl + O b) Ctrl + N

c) Alt + N d) None of these

16. To change fonts and size of a cell-

a) Format → Cell b) Insert → Cell

c) View → Cell d) None of these

2
17. Which one of the following option is available in slide show menu?
a) Record narration b) Spelling

c) Change case d) Slide layout

18. Extension of a power point file is-

a) .ppt b) .txt

c) .jpg d) .slide

19. How can you stop a slide show?

a) Press the right arrow b) Press escape

c) Press the left arrow d) Press the down arrow

20. Which file format can be added to a power point show?

a) .gif b) .jpg

c) .wav d) All of these

------------------------------

3
 M.Sc. (CS) First Semester Examination (Year 2015) Roll No.
Windows and PC Software
Subject Code: MSC-104
Paper Code: SRS-144

Time : 2 Hrs.40 Mts.

M.Marks : 60
Section B
(Short Answer Type Questions)

Attempt all questions. Each question carries 4 marks.

Q.No. 2. State any five DOS external commands with example.

OR
What is Booting Process?

Q.No. 3. How will you create folders in windows?

OR
Discuss the various features of windows operating system.

Q.No. 4. What are the different features used in formatting a paragraph in MS-Word?
OR
What are the different objects that can be placed in Header and Footer?

Q.No. 5. How many worksheets are there in a workbook by default? Is there any maximum
limit?
OR
What are the advantages of electronic worksheet?

Q.No. 6. Explain slide master and explain its utility.

OR
What are templates? Where are they used?

Section C
(Long Answer Type Questions)

Attempt all questions. Each question carries 8 marks.

Q.No. 7. How to create and execute a batch file in MS-DOS? Give example.
OR
Explain the following MS-DOS commands with suitable example-
i) DEL
ii) FORMAT
iii) COPY
iv) REN

1
Q.No. 8. Write applications of Control Panel.
OR
Discuss the hardware requirement for running windows in a PC.

Q.No. 9. How to create table in MS-Word document and how to add and delete rows and
columns?
OR
What are the steps involved in recording a macro?

Q.No. 10. How to perform following operations in Data Cell.

i) Insert
ii) Delete
iii) Copy
iv) Move
OR
Define the logical functions used in MS-Excel.

Q.No. 11. Explain slide sorter in MS-Power Point.

OR
Explain the features of MS-Power Point in detail.

-----------------------------