 |
|
#1
11-22-2011, 02:47 PM
|
||||
|
||||
cs301 complete sovled mid term package
MCQS are almost all from past papers
1. Why we use queue data structure in level order traversal? 2 marks 2. write down two cases inwhich we use double rotataion in an AVL tree? 3 marks 3. a diagram was of binaary tree we have to tell the correct statements from the statements provided? 3 marks 4.a while loop is given in which we have to put teh right statement instaed of wuestion mark ? 5marks 5. which statements are correct and incorrect and explain ur answer in detail ?5marks a. int x; int *y=& x; b. int x; int& y= x; c. int x; int y = x; 6. what is the difference between binary and AVL tree? 2 marks What problem(s) may occur when we copy objects without using deep copy constructor? ► Dangling pointer ► Memory Leakage ► All of the given ► System crash Which one of the following features of OOP is used to derive a class from another? ► Encapsulation ► Polymorphism ► Data hiding ► Inheritance A static member function cannot be declared. Static Implicit Explicit Virtual A C++ class is similar to -------------------- Structure Header File Library File None of the given Q. Friend functions minimize "Encapsulation", What is your opinion? Explain what type of copy the default assignment operator "=" does when applied to objects. (shallow copy or deep copy) MCQs 40 (Mostly get from the previous papers) Marks 2 In the highest frequency component in an analog signal is 20 KHz, what is the minimum sample frequency Write down the ABEL symbols that are used for NOT, AND, OR and XOR operations. Differentiate between Moore machine and Mealy machine. How many bytes will be there in 16K x 8 memory? Marks 3 How many address bits are required for a 2048-bit memory organized as a 256 x 8 memory? Explain Rotate Right Operation of shift register with the help of Diagram. Difference between State Assignment and State Reduction process. Explain Full-Adder Sum and Carry out Boolean Expression. Marks 5 Explain Latches in your own words. Differentiate between synchronous and asynchronous memory. ABEL, If-Then-Else or GOTO statement for next state. (Very long question may be not match the same wording, but the concept behind the question is the use of IF or GOTO statement of the ABLE language) Draw state diagram of Moore machine. Question#1 Marks 2 Give advantages of Counters are available in integrated circuits? Question #2 Marks 2 Successive approximation counter have a fixed consecutive time Is tarha ka qs tha Question #4 Marks 2 How many states in 8 bit Johnson counter? Question #5 Marks 3 Diff b/w truth table and next state table Question #6 Marks 3 How hexadecimal number is converted into binary number give one example? Question #7 Marks 3 Diff b/w ROM n PROM? Question #8 Marks 3 How we can implement full adder from two half adder? Question #9 Marks 5 Make State diagram? Question #10 Expain FRGA? Marks 5 Question #11 Marks 5 Differentiate b/w memory density and memory capacity? 
|
|
Linear Mode
