Q1➡| The three outputs x1x2x3 from the 8 X 3 priority encoder are used to provide a vector address of the form 101x1x2x300. What is the second highest priority vector address in hexadecimal if the vector addresses are starting from the one with the highest priority ?
Q4➡| A dynamic RAM has refresh cycle of 32 times per msec. Each refresh operation requires 100 nsec and a memory cycle requires 250 nsec. What percentage of memory’s total operating time is required for refreshes?
Q5➡| A DMA controller transfers 32-bit words to memory using cycle stealing. The words are assembled from a device that transmits characters at a rate of 4800 characters per second. The CPU is fetching and executing instructions at an average rate of one million instructions per second. By how much will the CPU be slowed down because of the DMA transfer?
Q7➡| Given the following set of prolog clauses : father(X, Y) : parent(X, Y), male(X), parent(Sally, Bob), parent(Jim, Bob), parent(Alice, Jane), parent(Thomas, Jane), male(Bob), male(Jim), female(Salley), female(Alice). How many atoms are matched to the variable ‘X’ before the query father(X, Jane) reports a Result ?
i ➥1
ii ➥ 2
iii ➥3
iv ➥4
Show Answer With Best Explanation
Answer: None of the above Explanation: Upload Soon
Q11➡| A network with a bandwidth of 10 Mbps can pass only an average of 15,000 frames per minute with each frame carrying an average of 8,000 bits. What is the throughput of this network?
Q12➡| Consider a subnet with 720 routers. If a three-level hierarchy is chosen with eight clusters, each containing 9 regions of 10 routers, then the total number of entries in the routing table is _______.
Q16➡| In Activity – Selection problem, each activity ai has a start time si and a finish time fi where si ≤ fi. Activities ai and aj are compatible if:
Q21➡| Let n = 4 and (a1, a2, a3, a4) = (do, if, int, while). Let p(1 : 4) = (3/8, 3/8, 1/8, 1/8) and Let q(0 : 4) = (2/8, 3/8, 1/8, 1/8, 1/8) where p(i) and q(i) denotes the probability with which we search ai and the identifier x being searched satisfy ai < x < ai+1 respectively. The optimal search tree is given by:
Q24➡| The language of all non-null strings of a’s can be defined by a context free grammar as follows: S → aS|Sa|a The word a3 can be generated by ______ different trees.
Q31➡| In CRC based design, a CRC Team consists of: (a)one or two users representatives (b)several programmers (c)project coordinators (d)one or two system analysts
Q33➡| Which of the following graphic primitives are considered as the basic building blocks of computer graphics ? (a)Points (b)Lines (c)Polylines (d)Polygons
Q34➡| Javascript and Java has similar name because ______ is/are true. (a)Javascripts syntax is loosely based on Java’s syntax (b)Javascript is stripped down version of Java (c)Java and Javascript are originated from the Island of Java
Q35➡| Which of the following statements are true with reference to the way of describing XML data? (a)XML uses DTD to describe the data (b)XML uses XSL to describe the data (c)XML uses a description node to describe the data
Q36➡| Which of the following is/are correct with reference to Abstract class and interface ? (a)A class can inherit only one Abstract class but may inherit several interfaces. (b)An Abstract class can provide complete and default code but an interface has no code.
Q39➡| Consider a system with twelve magnetic tape drives and three processes P1, P2 and P3. Process P1 requires maximum ten tape drives, process P2 may need as many as four tape drives and P3 may need up to nine tape drives. Suppose that at time t1, process P1 is holding five tape drives, process P2 is holding two tape drives and process P3 is holding three tape drives. At time t1, system is in:
Q48➡| As compared to rental and leasing methods to acquire computer systems for a Management Information System (MIS), purchase method has the following advantages:
Q49➡| Consider the conditional entropy and mutual information for the binary symmetric channel. The input source has alphabet X={0,1} and associated probabilities {1/2, 1/2}. The channel matrix is where p is the transition probability. Then the conditional entropy is given by:
Q53➡| Consider the following conditions: (a)The solution must be feasible, i.e. it must satisfy all the supply and demand constraints. (b)The number of positive allocations must be equal to m+n-1, where m is the number of rows and n is the number of columns. (c)All the positive allocations must be in independent positions. The initial solution of a transportation problem is said to be non-degenerate basic feasible solution if it satisfies:
Q54➡| Consider the following transportation problem: The transportation cost in the initial basic feasible solution of the above transportation problem using Vogel’s Approximation method is:
Q58➡| Which of the following statements regarding the features of the object-oriented approach to databases are true? (a)The ability to develop more realistic models of the real world. (b)The ability to represent the world in a non-geometric way. (c)The ability to develop databases using natural language approaches. (d)The need to split objects into their component parts. (e)The ability to develop database models based on location rather than state and behaviour.
Q59➡| Consider the following database table: Create table test( one integer, two integer, primary key(one), unique(two), check(one >= 1 and <= 10), check(two >= 1 and <= 5)) How many data records/tuples atmost can this table contains?
Q60➡| Suppose ORACLE relation R(A, B) currently has tuples {(1, 2), (1, 3), (3, 4)} and relation S(B, C) currently has {(2, 5), (4, 6), (7, 8)}. Consider the following two SQL queries SQ1 and SQ2 : SQ1: Select * From R Full Join S On R.B = S.B; SQ2: Select * From R Inner Join S On R.B = S.B; The numbers of tuples in the result of the SQL query SQ1 and the SQL query SQ2 are given by:
Q61➡| Consider the following three SQL queries (Assume the data in the people table): (a)Select Name from people where Age > 21; (b)Select Name from people where Height > 180; (c)Select Name from people where (Age > 21) or (Height > 180); If the SQL queries (a) and (b) above, return 10 rows and 7 rows in the result set respectively, then what is one possible number of rows returned by the SQL query (c)?
Q63➡| Consider the following three tables R, S and T. In this question, all the join operations are natural joins (⨝). (π) is the projection operation of a relation: Possible answer tables for this question are given as below : What is the resulting table πAB(R⨝T) ⨝ πRC(S⨝T)?
Q64➡| Consider the two class classification task that consists of the following points: Class C1 : [-1, -1], [-1, 1], [1, -1] Class C2 : [1, 1] The decision boundary between the two classes C1 and C2 using single perceptron is given by:
Q65➡| Consider a standard additive model consisting of rules of the form of If x is Ai AND y is Bi THEN z is Ci. Given crisp inputs x = x0, y = y0, the output of the model is:
Q68➡| Which of the following steps is/are not required for analog to digital conversion? (a)Sensing (b)Conversion (c)Amplification (d)Conditioning (e)Quantization
Q70➡| Consider a unit square centred at the origin. The coordinates of the square are translated by a factor (1/2, 1) and rotated by an angle of 90°. What shall be the coordinates of the new square?
Q75➡| Consider a language A defined over the alphabet Σ={0, 1} as A={0⌊n/2⌋1n :n>=0}. The expression ⌊n/2⌋ means the floor of n/2, or what you get by rounding n/2 down to the nearest integer. Which of the following is not an example of a string in A?
