11 views

Uploaded by roshrk

UGC computer science question

- DecisionTrees_Randomforests_Randomferns
- Ohio State SIS Security Inventory
- TikZ Cheat Sheet
- Mashhood Ishaque- Staged Self-Assembly: Assembly of Arbitrary Shapes with O(1) Glues
- Binary Search Tree Algorithm
- CERN 1994 Module Eagle
- Lab 1
- 9 2 Intro to Logs Clipped
- Float
- Binary Tree
- whyfp
- Quiz2.fa10
- Software Engineering Solved Mcqs
- treeb-x.txtsimple b- tree
- Sec14 Paper Bao
- Aptitude Test
- Structured Representations
- WIN(2018-19)_CSE2001_ETH_420_AP2018195000338_Reference Material I_L.21-Binary Search Tree (1).pdf
- How2Use FLIP Eng
- Risk Session 3

You are on page 1of 6

.

C. 6. 1. 3. D.June Paper II-2015 1. r = 5 we know that n + r – 1Cr −1 7 + 5 – 1C −1 2. one black and one red. 7. 2. 2. What is the probability that the number on the black die divides the number on red die? (a) 22/36 Þ 11C 5 4 (b) 12/36 Þ 11´10 ´ 9 ´ 8 = 330 4 ´ 3´ 2 (c) 14/36 (d) 6/36 Ans:-C Total number of case 36 Red Black 1. 5. 4. Consider an experiment of tossing two fair dice. 7. 1 black divide all red (1. 4. 4. 3. 3. 4. 5. E then A + B + C + D + E = 7 given n = 7. 2. 1. 3. 6) = 2 1 black divide all red (4) = 1 1 black divide all red (5) = 1 1 black divide all red (6) = 1 Add all possible case Þ 6 + 3 + 2 + 1 + 1 = 14 Then. 6) = 3 1 black divide all red (3. 5. 6) = 6 1 black divide all red (2. Probability = fa 14 = Total 36 Ans: C . 4. B. 6. How many strings of 5 digits have the property that the sum of their digits is 7? (a) 66 (b) 330 (c) 495 (d) 99 Ans:-B Let five digit A. 2. 5. 6.

correct option is (d). Consider a Hamiltonian Graph (G) with no loops and parallel edges. (c) Huffman’s algorithm: is a method for building extended binary tree with a weighted path length from a set of given weights initially construct a forest of singleton trees one associated with each weight. Rule of thumb. (4) Topological sorting provides a labelling such that the parents have larger labels than their children. Breath first. (2) Pre-order. Therefore. visit the root node (generally output traverse to left subtree: traverse to right subtree for sorted binary trees) Correct option is (c) 5. (3) and (4) Ans:-C (d) (1). Which of the following is true with respect to this Graph (G)? (1) deg(v)>=n/2for each vertex of G³ (2) E(G)>=(1/2)(n-1)(n-2)+2 edges (3) deg(v)+deg(w)>=nfor every v and w not connected by an edge.June Paper II-2015 150 3. In how many ways can 15 indistinguishable fish be placed into 5 different ponds. one starts at the root (selecting some arbitrary node as the root in the case of a graph) and explores as far as possible along each branch before backtracking. In-order. so that each pond contains at least one fish? (a) 1001 (b) 3876 (c) 775 (d) 200 Ans:-A Explanation:- 14! C1 ´14 C4 10! = 15 ´ ´ 4! 15 15 14 ´13 ´12 ´11´10 14 ´13 ´12 ´11 = = 10 ´ 4 4 ´ 3 ´ 2 ´1 Required ways = 77 ´13 = 1001 = 15 Ans: A 4. first traversal. Various properties of Hamiltonian Graph are as follows:- (b) (3) and (4) (c) (1). (a) (1) and (2) (b) (2) and (3) (c) (1) and (3) All properties follow. Consider the following statements: (1) Depth-first search is used to traverse a rooted tree. (b) Pre-order. Post-order.D . (3) Huffman’s algorithm is used to find an optimal binary tree with given weights. Which of the above statement are true? (a) (1) and (2) (a) DES: is an algorithm for traversing or searching tree or graph data structure.. (2).. (2) and (3) (d) (1). Post-order and In order are used to list the vertices of an ordered rooted tree. (2) and (3) Ans:.

The RST7 instruction in 8085 microprocessor is equivalent to: (a) CALL 0010 H (c) CALL 0038 H The table show the vector address of all interrupts. Correct option is (b). RST 0 C 7 0000 H RST 1 C F 0008 H RST 2 D 7 0010 H RST 3 D F 0018 H RST 4 E 7 0020 H RST 5 E F 0028 H RST 6 F 7 0030 H RST 7 F F 0038 H Instruction HEX code Vector address Correct option is (c) (b) CALL 0034 H (d) CALL 003C H . 3. the check bits stored with it would be 0111. What is the maximum data transfer rate for this microprocessor? (a) 8 × 106bytes/sec (c) 16 × 106bytes/sec (b) 4 × 106bytes/sec (d) 4 × 109bytes/sec Minimum bus cycle duration = 4 clock cycle and bus clock = 8 MHz. Then maximum bus cycle rate = 8/4 = 2 m/s. the check bits are calculated to be 1101. driven by an 8 MHz input clock. with a 16-bit external data bus. What is the data word that was read from memory? (a) 10011001 (b) 00011001 (c) 00111000 (d) 11000110 Given. Data transferred per bus cycle rate = 16 bit = 2 bytes (1 byte = 8 bits) Data transfer rate per second -> bus cycle rate *data per bus Cycle = 2M*2 = M bytes/sec= 4*106byte/sec.June Paper III-2015 1. Suppose when the word is read from memory. Thus. Consider a 32-bit microprocessor. 0 0 1 1 0 1 0 0 1 1 1 1 D12 D11 D10 D9 P8 D7 D6 D5 P4 D3 P2 P P1 1011 = 1 P2 10110 =1 P3 001 =1 P4 0011 =0 Doing an exclusive-OR of 0111 and 1101 indicating an error in bit 10 of the hamming word. Correct option is (b) 2. For the 8-bit word 00111001. Assume that this microprocessor has a bus cycle whose minimum duration equals four input clock cycles. the data word read from memory was 00011001.

Correct option is (b). which is one to many relation there is no need of a separate table. For construction a modulo – N counter we need log2 number of flip-flops the value rounded to next highest whole number.2 Mbytes/sec (d) 250 Kbytes/sec Sol. For execution of the programs. The CPU of a system having 1 MIPS execution rate needs 4 machine cycles on an average for executing an instruction. R1and R2 donor have any attribute of their own. speed = 106/4 = 250 Kbytes/sec. The many side of relation will include the primary key of “one” side as foreign key for R1.e. 2n> = N. R1 and R2 are two relationships between E1and E2where R1is one . data transfer rate = CPU/4.many and R2is many-many. What is the maximum IO data transfer rate if programmed IO data transfer technique is used? (a) 500 Kbytes/sec (c) 125 Kbytes/sec (b) 2. Hence. an IO device is attached to the system while CPU executes the background programs continuously. .June Paper III-2015 293 4. CPU speed: 106 instructions/sec ->1 MIPS 1 CPU instruction = 4 machine cycles (average) 1 memory access (R/W) = 1 machine cycle CPU utilization = 90% Programmed IO Each byte transfer requires 4 cycle (instruction) In status Check status Branch Read/Write data is memory Max. For block data transfer. The equivalent hexadecimal notation for octal number 2550276 is: (a) FADED (b) AEOBE (c) ADOBE (d) ACABE Sol. we require a minimum of 3 table. Binary equivalent of 2550276 is ADOBE 010101101000010111110 How writing in pair of 4 bits converting to hexadecimal it becomes ADOBE.272 counter is: (a) 8 (b) 9 (c) 27 (d) 11 Sol. 5. The number of flip-flops required to design a modulo . Correct option is (c). Let E1and E2 be two entities in E-R diagram with simple single valued attributes. 7. which is many to many relation a separate table is required by including the primary key of E1and E2 as foreign. the system utilizes 90 percent of the CPU time. The fifty percent of the cycles use memory bus. so log2272 = 9 i. Correct option is (b). A memory read/write employs one machine cycle. Storing entities E1and E2 should be converted into table for R1. Correct option is (d) 6. How many minimum number of tables are required to represent this situation in the Relational Model? (a) 4 (b) 3 (c) 2 (d) 1 Sol. .

- DecisionTrees_Randomforests_RandomfernsUploaded byamitag007
- Ohio State SIS Security InventoryUploaded byGanta Srinivasa Reddy
- TikZ Cheat SheetUploaded byteromortuga
- Mashhood Ishaque- Staged Self-Assembly: Assembly of Arbitrary Shapes with O(1) GluesUploaded byIrokk
- Binary Search Tree AlgorithmUploaded byMalathi Sankar
- CERN 1994 Module EagleUploaded bybanstala
- Lab 1Uploaded byHo LY
- 9 2 Intro to Logs ClippedUploaded bybwlomas
- FloatUploaded byPazhanivel Godandabany
- Binary TreeUploaded bypram92
- whyfpUploaded bykrabava
- Quiz2.fa10Uploaded byJoe Park
- Software Engineering Solved McqsUploaded byshilpareddy888
- treeb-x.txtsimple b- treeUploaded byVipin VK Menon
- Sec14 Paper BaoUploaded bynicolasv
- Aptitude TestUploaded byhemavathi114071
- Structured RepresentationsUploaded byRavi Prakash Verma
- WIN(2018-19)_CSE2001_ETH_420_AP2018195000338_Reference Material I_L.21-Binary Search Tree (1).pdfUploaded byYARRAMSETTY PURNACHANDRARAO 18BCD7156
- How2Use FLIP EngUploaded bytahirtp02
- Risk Session 3Uploaded bySuhail Khan
- Final Practise ProblemUploaded byHM Mahmudul Hasan Hridoy
- mem9Uploaded byapi-3738981
- 12-mid1Uploaded byHgfghf Ghfghgf
- Log Don't starveUploaded byGeorge Marius
- MCQ-Test-Questions-on-Data-Structures-and-Algorithms-www.psexam.com_Uploaded byArabinda Parida
- VS-2100Pro+ QIG-2_51000-023333-RS_20130121Uploaded byjfelectronica
- CSE680-02DataStructuresUploaded byYiren Lu
- btreesUploaded byRichard Wells
- Search AlgorithmsUploaded byAlfredo A. Menendez Sancho
- 18 Recursive DefinitionsUploaded bySpandana Russell

- Endian FaqUploaded byanator
- freefem++docUploaded bychouaibyassine
- L04 - Intellectual Property RightsUploaded bySherweet A. Alsaadany
- Guide BaClient Win TSM 7.1Uploaded byEduardo
- Public Course Schedule MENA 2016Uploaded byNani Chetu
- c5Uploaded bykrishnagdeshpande
- Ryan Vento ResumeUploaded byryanvento
- Size optimization of steel trusses using a genetic algorithm in MATLABUploaded byDr Muhamma Imran Babar
- 5971-4974Uploaded bysrinut31
- A Fuzzy Model with Changing Deterioration RateUploaded byInnovative Research Publications
- Physical Logical Path How Are BuildUploaded byJayakrishna Para
- Software Testing FrameworkUploaded byRam_p
- Course Code a b c d e f g hUploaded bybligase
- VoiceXMLUploaded byabhishek
- Rent ReceiptUploaded byPrasannaKamath
- ATMi_Setup_Guide_Lo_R.pdfUploaded byNalInfocc
- EpiCentre App Release_Final CopyUploaded byFounder Institute
- Readme.txtUploaded byAsep Irwan
- 2 3 2 a writingpseudocodeUploaded byapi-309353930
- GeoPilot User ManualUploaded byFlorian Gheorghe
- A Simple Boarding Pass...Uploaded bypavani21
- E10A User ManualUploaded byscribdguru
- 04 State Management With ReduxUploaded byAlan Mudary
- Faq 2016 Netriders Apac Ccent EnUploaded byRushlan Khan
- Sap Activate MethodologyUploaded byArun O
- Servlet programUploaded byDinesh Kumar
- _TwelveSky_Finding_Pointers_and_Offsets.rtfUploaded byHenrik Pedersen
- Test Plan TemplateUploaded bymurtajiz110
- In 960 BDETrial UserGuide 2760Uploaded byvidyaveda4
- Assignment - 11.pdfUploaded byJAYPALSINH GOHIL