PONDICHERRY UNIVERSITY, 2011 1> The greedy method suggests that one can device an algorithm that works in stages considering__________ input(s) at a time a> 1 b> N c> All d>0 e> None of above 2> The number of edges in an n-vertex complete graph is a> n/2 b> n(n/2) c> n(n-1)/2 d> (n-1)/2 e> None of above 3> In a syntax directed translation scheme, if the value of an attribute of a node is a function of the values of the attributes of its children, then it is called a... a> Synthesized attribute b> Inherited attribute c> Canonical attribute d> All of above 4> The records in a file has a> Different Data Structure b> Unique Data Structure c> The structure depends on the type of the file d> All of above e> None of above 5> What is the time complexity for merge sort? a> (O(n log n)) b> log n c> n log n d> N(log n) e> None of above 6> Sorting is not possible by using which of the following methods? a> Insertion b> Selection c> Exchange d> Deletion e> None of above 7> The number of equivalence relations of the set {1,2,3,4} is a> 4 b> 15 c> 16 d> 24 e> None of above 8> The class of context-free language is not closed under a> Concatenation b> Intersection c> Union d> Repeated concatenation e> None of above 9> Bucket Sort is also referred to as a> Radix sort b> Quick sort c> Merge sort d> Bubble sort e> None of above 10> Multiple repeaters in communication satellite are known as a> Stations b> Modulator c> Detector d> All of above e> None of above 11> Maximum frequency of Fiber-optic cable is a> 600 THz b> 2 GHz c> 700 THz d> 2.3 GHz e> None of above 12> The table in external storage is divided into a number of blocks called a> Buckets b> Files c> Data items d> Tree e> None of above 13> The Degenerate case occurs in Distributed Environment a> When all of the components are on different system b> When all of the components should be different system c> When all of the components are on same system d> All of above e> None of above 14> The classes that allow primitive types to be accessed as objects are called a> Base classes b> Wrapper classes c> Package classes d> All of above e> None of above 15> Applets do not have the concept of a> Constructor b> Class definition c> Overloading d> All of above e> None of above 16> “JADE” stands for a> Java Applet Development Environment b> Java Advanced Design Editor c> Java Agent Development Environment d> All of above e> None of above 17> Which of the following is related to garbage collection, with respect to Java? a> Array b> Finalize c> Final d> All of above e> None of above 18> __________ refers to the ability to have more than one method with the same signature in an inheritance hierarchy. a> Inheritance b> Polymorphism c> Multiple Inheritance d> All of above e> None of above 19> Which of the following operators cannot be overloaded? a> .* b> :: c> ?: d> All of above e> None of above 20> What happens if you assign a value to an array element whose subscript exceeds the size of the array? a> Element is set to 0 b> Action is ignored c> Other data may be overwritten d> Error e> None of above 21> Which one can be preferably used when a choice among several alternatives must be made? a> Case statements b> if statements c> While condition d> All of above e> None of above 22> Which of the following is/are true for a file manager? a> It maps a logical view onto blocks in a storage device b> It allocates/deallocates blocks for a file c> It provides directories as collections of files d> All of above e> None of above 23> ___________ is the process of storing the state of an object for the purpose of loading it at another time. a> Buffering b> Persistence c> Serialization d> All of above e> None of above 24> Non volatility is an important advantage of a> CCD’s b> Magnetic tapes c> BCD’s d> All of above e> None of above 25> The distance between the center of the phosphor dot patterns inside of the display screen is known as a> Aspect ratio b> Frame c> Pitch d> Bound e> None of above 26> Which of the following enables peripherals to pass a signal down the bus to the next device on the bus during polling of the device? a> DMA b> Interrupt vectoring c> Daisy chain d> Cycle stealing e> None of above 27> Which one is used to store the external storage address of the appropriate bucket? a> Hash table b> Interrupt vectoring c> Daisy chain d> Cycle stealing e> None of above 28> A technique used to present an image with different intensity values on a display with limited range of output values is called as a> Halftoning Technique b> Sampling Technique c> Retracing Technique d> Controlled Display Technique e> None of above 29> Maximum number of devices connected to the single USB host a> 23 b> 27-1 c> 28-1 d> 64 e> None of above 30> No sequence is to be imposed on the storage of records in a> relative file organization b> indexed file organization c> sequential file organization d> indexed sequential file organization e> None of above 31>In magnetic drums,the cylindrical surface divided into parallel bands called a> sectors b> tracks c> blocks d> files e> None of above 32> In a 8085 microprocessor, the value of the most significant bit of the result following the execution of any arithmetic or Boolean instruction is stored in the a> Carry status flag b> Auxiliary carry status flag c> Sign status flag d> Zero status flag e> None of above 33> In the memory mapped I/O technique, the maximum numbers of I/O devices can be connected is a> 255 b> 65535 c> 32767 d> All of above e> None of above 34> Vector address for the TRAP interrupt in 8085 microprocessor is a> 0022 H b> 003C H c> 0034 H d> All of above e> None of above 35> The use of Schmitt trigger is to a> Change voltage to corresponding frequency b> Change frequency to voltage c> Both (A) & (B) d> All of above e> None of above 36> Which of the following is the first integrated logic family? a> ETL b> DTL c> TTL d> MOS e> None of above 37>In digital electronics,which of the following voltage levels denote logic ‘0’? a> 0 volt b> 0.4 volt c> All of above e> None of above 38> Which of the following does not pertain to an input or output that is in tri-state? a> High impedance b> Isolated c> neither logic ‘1’ nor ‘0’ d> All of above e> None of above 39> Which of the following logic has the maximum fanout? a> RTL b> ECL c> NMOS d> All of above e> None of above 40> What is the output of the following code? main() { int i=10,j=20; if(i==j); printf(“%d,%d”,i,j); } a> 10,20 b> 20,10 c> No output d> Error e> None of above 41> Predict the output of this C code #include void main(void) { int number=112; if(number>=(unsigned)-112) printf(“Where are you?”); else printf(“How are you?”); if(number Where are you? I am here. b> How are you? I am here. c> How are you? I am fine. d> Where are you? I am fine. e> None of above 42> What will be the output of this program? main() { int no_fish; no_fish=1; if(no_fish==1) printf(“The total no. of fish is one. ”); else; printf(“The total no. of fish is more than one.”); } a> The total no. of fish is one. b> The total no. of fish is more than one. c> The total no. of fish is one. d> All of above e> None of above 43>Partial dependency in a relation occurs due to the presence of a> Augmentation b> Foreign keys c> Candidate keys d> All of above e> None of above 44> Which of the following is not a capability of DBMS? a> It enables quick creation of models b> It will keep track application usage c> It is used to integrate model building blocks d> Interrelates models with appropriate linkages through the database e> None of above 45> If a database is used by multiple users within an organization, it is a kind of a> Network database b> Shared database c> Segment database d> Multi database e> None of above 46> The E-R model is a tool can be used in which phase of database development? a> Analysis b> Design c> Feasibility d> Implementation e> None of above 47> Requirements clarifies mainly a> Project scope b> Project size c> Project complexity d> All of above e> None of above 48> Input for estimating the effort, cost & time required for developing the product is _____________ of the project. a> Requirements b> Size c> Scope d> All of above e> None of above 49> Problems for which no algorithm exists are called a> Decidable b> Undecidable c> Non polynomial d> NP-complete e> None of above 50> The _________ was intended to compute mathematical tables for engineering and scientific projects. a>Computer b>Analytical Engine c>Difference Engine d>Computing engine e>None of above 51> DNS stands for a>Data Native System b>Domain Name System c>Distance Node System d>all of the above e>none of above 52> Which of the following feild(s) is/are contribute to AI? a>Mathematics b>Neuroscience c>Control Theory d>All of above e>None of above 53> Which acts as a proxy for the remote objects? a> Stubs b> Skeletons c> Registry d> Directory services e> None of the above 54> What is the type of exeptio will occur when a remote object is not exported? a> Connect exception b> Stub Not Found exection c> Activated Failed exception d>No such object exception e>None of the above 55> Which Line Clipping algorithm performs fewer comparison and division operations to clip a line? a>Nicholl-Lee-Nicholl line clipping algorithm b>Cohen-Sutherland line clipping algorithm c>Liang-Barsky line clipping algorithm d>Cyrus-Beck line cliiping algorithm e>None of the above 56>A system that makes decisions by considering all possible actions and choosing the one that leads to the best expected outcome called a> Rational Agent b> Irrational Agent c> Expert System d> Decision making system e> None of the above 57> In which of the scheduling policies context switching never takes place? a>SJF b>Round Robin c>Pre-emptive d>All of the above e>None of the above 58>Resolution of externally defined symbols is performed by a> Linker b> Loader c> Compiler d> Assembler e>None of the above 59> Special software to create a job queue is called a a> Drive b> Spooler c> Interpreter d> Linkage editor e> None of the above 60> Fragmentation occurs in the case of a> Uniform allocation b> Linked allocation c> Indexed allocation d> All of the above e> None of the above 61> YaCC builds up a> SLR parsing table b> Canonical LR parsing table c> LALR parsing table d> All of the above e> None of the above 62> Aspect of formulation of transformations are i.denotation ii.concatenation iii.Tranlation a> i & ii b> i & iii c> ii & iii d> i,ii & iii e> None of above 63> A-(BUC) is equal to a>(A-B)U(A-C) b> A-B-C c>(A-B)∩(A-C) d> A-BUC e> None Of The Above 64>OLAP stands for a> Online Analytical Project b> Online Application Processing c> Online Analytical Processing d>Online Access Permission e> None of the above 65>An orthographic projection is a a>Perspective projection b>Parallel projection c>Oblique projection d>Projection on a curved surface e>none of the above 66>Which was the first supercomputer purchased by India for medium range weather forecasting? a> PARAM b> Cray XMP-14 c> Medha-930 d> WeaFor I e> None of the above 67> Which of the following is not an approach to add surface texture in computer graphics? a> Projected texture b>Texture mapping c>Texture synthesis d>Solid texture e>None of the above 68> Which of the following statement is not true with windows NT security architecture? a> Windows NT NTLM authentical protocol b>Kerberos version 5 authentication protocol c>Delimited passward authentication d>Secure channel security services e>None of the above 69> In linked lists, memory space will be allocated during a>Compile time b>Run time c>processing time d>All of the above e>None of the above 70>The environment in which search takes place is called a>Problem space b>Problem area c>Problem web d>All of the above e>None of the above 71>An elementary data item characterized by its size, length and type is called as a>Field b>Record c>File d>Index e>none of the above 72>The adjacency matrix uses a ______ to store the edges. a>Singly linked list b>One-dimensional array c>Queue d>Matrix e>None of the above 73>Data integrity implies that each and every data packet contains a>Un authentication information b>Authentication information c>Junk information d>All of the above e>None of the above 74> Which of the following can be used to declare reference types? a> Class b> Interface c> Delegate d> All of the above e> None of the above 75> The address space of each running process consisted of a a> Set of instruction b> Set of objectives c> Set of segments d> All of the above e> None of the above 76> A node is solvable if a> It is a terminal node b> It is a complex node c> It is a real node d> All of the above e> None of the above 77> Which of the following is most general phase-structured grammar? a> Regular b> Context-Sensitive c> Context-free d> Any of the above e> None of the above 78> Find out the odd item a> Firefox b> Opera c> Internet explorer d> Apache e> None of the above 79> Fish bone diagram is used for detecting a> risks analysis b> cost analysis c> Failure analysis d> All of the above e> None of the above 80> Which is a major problem with SQL? a> SQL cannot support object-orientation b> The same query can be written in many ways,each with vastly different execution plans. c>SQL syntax is too difficult for non-computer professionals to use d> All of the above e> None of the above 81> A 20 litre mixture of milk and water contains milk and water in the ratio 3:2. 10 litres of the mixture is removed and replaced with pure milk and the operation is repeated once more. At the end of the two removal and replacement, what is the ratio of the milk and water in resultant mixture? a> 17:3 b> 9:1 c> 3:17 d> 5:3 e> None of the above 82>In what ratio must a person mix three kinds of tea costing Rs. 60/kg, Rs. 75/kg and Rs. 100/kg so that the resultant when sold at Rs. 96/kg yields a profit of 20%? a> 1:2:4 b> 3:7:6 c> 1:4:2 d> 2:3:4 e> None of above 83> A merchant mixes three varieties of rice costing Rs. 20/kg, Rs. 24/kg and Rs. 30/kg and sells the mixture at a profit of 20% at Rs. 30/kg. How many kgs of the second variety will be in the mixture? a> 1 kg b> 5 kg c> 3 kg d> 6 kg e> None of the above 84> How many litres of water should be added to 30 litre mixture of milk and water containing milk and water in the ratio of 7:3 such that the resultant mixture has 40% water in it? a> 7 litre b> 10 litre c> 5 litre d> 8 litre e> None of the above 85> A sample of x litre from a container having a 60 litre mixture of milk and water containing milk and water in the ratio of 2:3 is replaced with pure milk so that the container will have milk and water in equal proportion. What is the value of x? a> 6 litre b> 10 litre c> 30 litre d> 15 litre e> None of the above 86> A zookeeper counted the heads of the animals in a zoo and found it to be 80. When he counted the legs of the animals he found it to be 260. If the zoo had either pigeons or horses, how many horses were there in a zoo? a> 40 b> 30 c> 50 d> 60 e> None of the above 87> From a cask of milk containing 30 litres, 6 litres are drawn out and the cask is filled up with water. If the same process is repeated a second, then a third time, what will be the number of litres of milk left in the cask? a> 0.512 litres b> 12 litres c> 14.38 litres d> 15.36 litres e> None of the above 88> What is the value of M and N respectively? If M39048458N is divisible by 8 & 11; Where M & N are single digit integers? a> 7,8 b> 8,6 c> 6,4 d> 5,4 e> None of the above 89> Rajiv sold an article for Rs. 56 which cost him Rs. x, If he had gained x% on his outlay, what was his cost? a> Rs. 40 b> Rs. 45 c> Rs. 36 d> Rs. 28 e> None of the above 90> If apples are bought at the rate of 30 for rupee, how many apples must be sold for a rupee so as to gain 20%? a> 28 b> 25 c> 20 d> 22 e> None of the above 91> A merchant marks his goods in such a way that the profit on sale of 50 articles is equal to the selling price of 25 articles. What is his profit margin? a> 25% b> 50% c> 100% d> 66.67% e> None of the above 92> Two boys begin together to write out a booklet containing 535 lines. The first boy starts with the first line, writing at the rate of 100 lines an hour, and the second starts with the last line then writes line 534 an so on, backward proceeding at the rate of 50 lines an hour. at what line will they meet? a> 356 b> 277 c> 357 d> 267 e> None of the above 93> Ram covers a part of the journey at 20 kmph and the balance at 70 kmph taking total of 8 hours to cover the distance of 400 km. How many hours has been driving at 0 kmph? a> 2 hours b> 3 hours 20 minutes c> 4 hours 40 minutes d> 3hours 12 minutes e>none of the above 94> A train travels at an average speed of 90km/hr without any stoppages. However, its average speed decreases to 60km/hr on account of stoppages. On an average, how many minutes per hour does the train stop? a> 12 minutes b> 18 minutes c> 24 minutes d> 20 minutes e> None of above 95> A man moves from A and B at the rate of 4 km/hr. Had he moved at the rate of 3.67 km/hr, he would have taken 3 hours more to reach the destination. What is the distance between A and B? a> 33 kms b> 132 kms c> 36 kms d> 144 kms e> None of the above 96> A and B working together can finish a job in T days. If a works alone and completes the job, he will take T+5 days. If B works alone completes the same job, he will take T+45 days. What is T? a> 25 b> 60 c> 15 d> 35 e> None of the above 97> A man can do a piece of work in 60 hours. If he takes his son with him and both work together then the work is finished in 40 hours. How long will the son take to do the same job, if he worked alone on the job? a> 20 hours b> 120 hours c> 24 hours d> 90 hours e> None of the above 98> A red light flashes 3 times per minute and a green light flashes 5 times in two minutes at regular intervals. If both lights start flashing at the same time, how many times do they flash together in each hour? a> 30 b> 24 c> 20 d> 60 e> None of the above 99> Ram, who is half as efficient as Krish, will take 24 days to complete a work if he worked alone. If Ram and Krish worked together, how long will they take to complete the work? a> 16 days b> 12 days c> 8 days d> 18 days e> None of the above 100> The mean temperature of Monday to Wednesday and of Tuesday to Thursday was 34˚C. If the temperature on Thursday was 4/5 th that Monday, the temperature on Thursday was a> 36.2 b> 36.5 c> 36 d> 36.7 e> None of the above
Posted on: Fri, 16 Aug 2013 03:50:41 +0000
Trending Topics
Recently Viewed Topics
© 2015