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

Size: px

Start display at page:

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

Agnes Gardner
5 years ago
Views:

1 Time : 20 Minutes M.Marks : 10 M.Sc. (CS) First Semester Examination (Year 2015) Discrete Mathematics Structures Subject Code: MSC-101 Paper Code: SRS-141 Section A (Objective Type Questions) Roll No. Enrollment No. Invigilator s Signature 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

2 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) ~ q p b) ~ p q c) ~ p q d) ~ p q 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

3 12. Find the number of relations from A = {cat, dog, rat} to B = {male, female} a) 64 b) 6 c) 32 d) Which of the following proposition is tautology? a) (p q) q b) p (q p) c) p (p q) d) Both (b) and (c) 14. Two sets are called disjoint if there. is empty seta) Union b) Difference c) Intersection d) Complement 15. Which of the following function of f: y x y y is not ontoa) 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) = x a) f 1 (y) = (y 2) 1 2 b) f 1 (y) = (y) 1 3 c) f 1 (y) = (y 2) 1 3 d) f 1 (y) = (y - 2) 17. The cardinality of power set of set {0, 1, 2} is- a) 8 b) 7 c) 6 d) The domain of the function f(x) = 5 x 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, R 1 is- a) {(8, 13), (11, 10)} b) {(8, 11), (10, 13)} c) {(10, 11), (8, 12)} d) {(0)} 3

4 20. Set having single element is- a) Null set b) Infinite set c) Singleton set d) Empty set

5 M.Sc. (CS) First Semester Examination (Year 2015) Discrete Mathematics Structures Subject Code: MSC-101 Paper Code: SRS-141 Roll No. 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. Q.No.3. Q.No.4. Q.No.5. Q.No.6. Define with example. 1. Well formed formulas 2. Tautologies 3. Contradiction 4. Contingency Simplify- (a) ~ (~ p q) (~ p q) (p q) (b) ~ (~ P Q) (~ P ^ Q) State and prove De-Morgan s Law. Prove that A B = (A-B) B. Prove that the set of all positive rational number from a group under the composition defined by a*b = ab 2 Prove that if G is an abelian group then for all a, b ε G and integer n, (ab) n = a n b n. Minimize the Boolean function using K-Maps? f (10, 12, 13, 14, 15) What is don t care condition in K-Map? Define with example- 1. Multi graph 2. Pseudo graph 3. Trival graph 4. Null Graph Define with example- 1. Open Walk 2. Closed Walk 3. Path 4. Circuit or Cycle 1

6 Attempt all questions. Each question carries 8 marks. Section C (Long Answer Type Questions) 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) Show the following equivalence without truth tablea) 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. Q.No.9. Q.No.10. Q.No.11. 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. Prove that a relation R on set A is symmetric if R = R 1 Explain following properties of groups- 1. Uniqueness of identify 2. Cancellation laws 3. Uniqueness of inverse Explain the polish expression in detail and show their compilation with example? If {L, } is a lattice then for any a, b, c L.prove thata (b c) (a b) V (a c) Evaluate- 1. (a + b). a 1. b 1 2. [a + (a 1. b 1 )]. [a 1 + (a. b)] 3. a. b. c + a 1 + b 1 + c 1 4. (a + b + c) 1 Explain storage representation techniques of graphs with example. Prove that total number of edges in a simple graph with n vertices is n (n 1)

7 M.Sc. (CS) First Semester Examination (Year 2015) Programming with C++ Subject Code: MSC-102 Paper Code: SRS-142 Roll No. Enrollment No. Time : 20 Minutes M.Marks : 10 Section A (Objective Type Questions) Invigilator s Signature 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 isa) * 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) a b c 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

8 6. Usually a pure virtual functiona) 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 shoulda) 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 operatora) 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 2 16 b) to c) -2 7 to d) 0 to If x=5, y=z then x y equals. (Where is a bit wise X operator) a) b) c) 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, This pointera) 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

9 13. With in a switch statementa) 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 statica) 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

10 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 classa) Must be a member function b) Must be a non member function c) Can be both (a) & (b) above d) Cannot be over loaded

11 M.Sc. (CS) First Semester Examination (Year 2015) Programming With C++ Subject Code: MSC-102 Paper Code: SRS-142 Roll No. 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? What is Operator Precedence? Q.No. 3. What is function Prototyping? Explain Inline functions. Q.No. 4. Q.No. 5. Q.No. 6. What is Pointer Variables? Explain What is Over Loading? What is Derived Class and Base Class? What is Virtual Base Class? Explain the Stream Classes. 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. Q.No. 8. What is user defined data types? Explain derived data type. What is tokens and expressions? Explain the scope resolution operator. What is Arrays in C++? Explain the array of strings. What is defining Member Function? Explain with example. 1

12 Q.No. 9. Q.No. 10. Q.No. 11. What is Pointer in C++? Write a short note on C++ dynamic memory allocation operator. Write a note on overloading unary and binary operators. What is Inheritance? Explain with example. Write a note on passing parameter to the base class. What is Manipulators? Explain. Write a note on working with files in C++?

13 M.Sc. (CS) First Semester Examination (Year 2015) Computer Organization & Architecture Subject Code: MSC-103 Paper Code: SRS-143 Roll No. Enrollment No. Time : 20 Minutes M.Marks : 10 Section A (Objective Type Questions) Invigilator s Signature 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) N, NAND b) X, N, NAND c), NOT, AND d) N, NAND, XN 2. What will be Excess-3 code for decimal 584? a) b) c) d) A J-K Flip-Flop is in a no-change condition whena) 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) b) c) d) The sum of equals. a) b) c) d) 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

14 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 thea) 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 asa) 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 a) (6) 10 b) (9) 10 c) (18) 10 d) (20) 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

15 17. Convert decimal 64 to binary. a) b) c) d) A 64 bit word consist ofa) 4 bytes b) 8 bytes c) 10 bytes d) 12 bytes 19. DMA is particularly suited for data transfer betweena) 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)

16 M.Sc. (CS) First Semester Examination (Year 2015) Computer Organization & Architecture Subject Code: MSC-103 Paper Code: SRS-143 Roll No. 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. Q.No. 3. Q.No. 4. Q.No. 5. Q.No. 6. Explain Exclusive (X) and Exclusive N (XN) with truth table. Draw the circuit diagram of Half adder and Full adder with truth table. Convert (49.31) 10 into Hexadecimal number. Explain importance of floating point representation with example. Explain the types of registers with their function. Explain memory reference instruction. Explain the organization of computer using I/O processor. Explain the types of computer instruction. What is Interrupt? Explain different types. 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. a) Simplify F=Ʃ m (2, 3, 5, 9, 10, 11, 14, 15) using K-Map method. b) Explain Multiplexer and De- Multiplexer. 1

17 Q.No. 8. a) Add (15) 10 and (27) 10 in BCD code. b) Explain Excess-3 (XS 3 ) code. 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. 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. 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. What are different methods of transferring data between CPU and I/O devices?

18 M.Sc.(CS) First Semester Examination (Year 2015) Windows and PC Software Subject Code: MSC-104 Paper Code: SRS-144 Roll No. Enrollment No. Time : 20 Minutes M.Marks : 10 Section A (Objective Type Questions) Invigilator s Signature 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 extensiona).bat b).doc c).prg d).dos 2. MS-DOS was developed ina) 1991 b) 1984 c) 1971 d) 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 displaysa) 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

19 7. A named area on a disk that is used to store related subfolders and files is calleda) Desktop b) Folder c) Menu d) Window 8. If the displayed system time and date is wrong, you can reset it usinga) Write b) Calendar c) Write file d) Control panel 9. The extension name of file in MS-Word isa).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 Excel worksheet consists of columns. a) 356 b) 258 c) 256 d) This is a mathematical functiona) SUM ( ) b) LEN ( ) c) RIGHT ( ) d) PEL ( ) 15. Short-cut keys for new workbook creationa) Ctrl + O b) Ctrl + N c) Alt + N d) None of these 16. To change fonts and size of a cella) Format Cell b) Insert Cell c) View Cell d) None of these 2

20 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 isa).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

21 M.Sc. (CS) First Semester Examination (Year 2015) Windows and PC Software Subject Code: MSC-104 Paper Code: SRS-144 Roll No. 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. Q.No. 3. Q.No. 4. Q.No. 5. Q.No. 6. State any five DOS external commands with example. What is Booting Process? How will you create folders in windows? Discuss the various features of windows operating system. What are the different features used in formatting a paragraph in MS-Word? What are the different objects that can be placed in Header and Footer? How many worksheets are there in a workbook by default? Is there any maximum limit? What are the advantages of electronic worksheet? Explain slide master and explain its utility. 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. Explain the following MS-DOS commands with suitable examplei) DEL ii) FMAT iii) COPY iv) REN 1

22 Q.No. 8. Write applications of Control Panel. 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? 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 Define the logical functions used in MS-Excel. Q.No. 11. Explain slide sorter in MS-Power Point. Explain the features of MS-Power Point in detail

END-TERM EXAMINATION

(Please Write your Exam Roll No. immediately) END-TERM EXAMINATION DECEMBER 2006 Exam. Roll No... Exam Series code: 100919DEC06200963 Paper Code: MCA-103 Subject: Digital Electronics Time: 3 Hours Maximum