Description : Let L be the language generated by regular expression 0*10* and accepted by the deterministic finite automata M. Consider the relation RM defined by M. As all states are reachable from the start state, RM has ................ equivalence classes. (A) 2 (B) 4 (C) 5 (D) 6
Last Answer : (D) 6
Description : Which of the following pairs have different expressive power? (1) Single-tape-turing machine and multi-dimensional turing machine. (2) Multi-tape turing machine and multi-dimensional ... non-deterministic pushdown automata. (4) Deterministic finite automata and Non-deterministic finite automata.
Last Answer : Deterministic push down automata and non-deterministic pushdown automata.
Description : Consider the following statements related to compiler construction: I. Lexical Analysis is specified by context-free grammars and implemented by pushdown automata. II. Syntax Analysis is specified by regular expressions and implemented by ... Only l (2) Only ll (3) Both I and II (4) Neither I nor Il
Last Answer : Answer: 4
Description : 38. Consider three sets \( X, Y \) and \( Z \) having 6,5 and 4 elements respectively. A.11 these 15 elements are distinct. Let \( S=(X-Y) \cup Z \). How many proper subsets does \( S \) have?(a) 255(b) 256(c) 1023(d) 1024
Last Answer : 38. Consider three sets \( X, Y \) and \( Z \) having 6,5 and 4 elements respectively. A.11 these 15 ... have? (a) 255 (b) 256 (c) 1023 (d) 1024
Description : Suppose a digitized voice channel is made by digitizing 8 kHz bandwidth analog voice signal. It is required to sample the signal at twice the highest frequency (two samples per hertz). What is the bit rate required, if it ... sample requires 8 bits? (A) 32 kbps (B) 64 kbps (C) 128 kbps (D) 256 kbps
Last Answer : (C) 128 kbps
Description : If f(x, y) is a digital image, then x, y and amplitude values of f are (A) Finite (B) Infinite (C) Neither finite nor infinite (D) None of the above
Last Answer : (A) Finite
Description : Minimal deterministic finite automaton for the language L={ 0n | n≥0, n≠4 } will have: (A) 1 final state among 5 states (B) 4 final states among 5 states (C) 1 final state among 6 states (D) 5 final states among 6 states
Last Answer : (D) 5 final states among 6 states
Description : Given a Non-deterministic Finite Automation (NFA) with states p and r as initial and final states respectively transition table as given below The minimum number of states required in Deterministic Finite Automation (DFA) equivalent to NFA is (A) 5 (B) 4 (C) 3 (D) 2
Last Answer : (C) 3
Description : Which of the following information about the UNIX file system is not correct? (A) Super block contains the number of i-nodes, the number of disk blocks, and the start of the list of free disk blocks. (B ... Each i-node is 256-bytes long. (D) All the files and directories are stored in data blocks.
Last Answer : (C) Each i-node is 256-bytes long.
Description : A UDP datagram of _____ bytes is acceptable to all implementations A. 516 B. 1024 C. 256 D. 512
Last Answer : A. 516
Description : The number of different binary trees with 6 nodes is ............. (A) 6 (B) 42 (C) 132 (D) 256
Last Answer : (C) 132
Description : A Boolean operator Ө is defined as follows: 1Ө1=1, 1Ө0=0, 0Ө1=0 and 0Ө0=1 What will be the truth value of the expression (xӨy)Өz = xӨ(yӨz)? (A) Always false (B) Always true (C) Sometimes true (D) True when x, y, z are all true
Last Answer : (B) Always true
Description : Images tend to be very large collection of data. The size of memory required for a 1024 by 1024 image in which the colour of each pixel is represented by a n-bit number, (in an 8 bit machines) is (A) n × 8 MB (B) n / 8 MB (C) (1024 × 1024) / 8 MB (D) 1024 MB
Last Answer : (B) n / 8 MB
Description : A network on the Internet has a subnet mask of 255.255.240.0. What is the maximum number of hosts it can handle ? (A) 1024 (B) 2048 (C) 4096 (D) 8192
Last Answer : (C) 4096
Description : Given an image of size 1024 × 1024 pixels in which intensity of each pixel is an 8-bit quality. It requires ............... of storage space if the image is not compressed. (A) one Terabyte (B) one Megabyte (C) 8 Megabytes (D) 8 Terabytes
Last Answer : (B) one Megabyte
Description : Consider a disk with 16384 bytes per track having a rotation time of 16 msec and average seek time of 40 msec. What is the time in msec to read a block of 1024 bytes from this disk? (A) 57 msec (B) 49 msec (C) 48 msec (D) 17 msec
Last Answer : Answer: B
Description : A virtual memory has a page size of 1K words. There are eight pages and four blocks. The associative memory page table contains the following entries: Which of the following list of virtual addresses (in ... 1234, 4012, 5000, 6200 (C) 1020, 3012, 6120, 8100 (D) 2021, 4050, 5112, 7100
Last Answer : Answer: C Explanation: The pages which are not in main memory are: 1020 will not cause page fault (1024-2047) 3012 will not cause page fault (3072-4095) 6120 will not cause page fault (4096-5119) 8100 will not cause page fault (6144-7167)
Description : EBCDIC can code up to how many different characters? A) 256 B) 16 C) 32 D) 64
Last Answer : Answer : A
Description : EBCDIC can code up to how many different characters? a. 256 b. 16 c. 32 d. 64
Last Answer : 256
Last Answer : a. 256
Description : How many molecules are present in 2.5 liters of gas at STP? w) 5.6 x 1024 molecules x) 1.5 x 1024 molecules y) 6.0 x 1023 molecules z) 6.7 x 1022 molecules
Last Answer : ANSWER: Z -- 6.7 X 1022 MOLECULES
Description : Given the following statements with respect to linear programming problem: S1: The dual of the dual linear programming problem is again the primal problem S2: If either the primal or the dual problem has an unbounded objective function ... S1 and S2 (B) S1 and S3 (B) S2 and S3 (D) S1, S2 and S2
Last Answer : (D) S1, S2 and S2
Description : Let A and B be sets in a finite universal set U. Given the following: |A - B|, |AÅB|, |A|+|B| and |AÈB| Which of the following is in order of increasing size ? (A) |A - B| ≤ |AÅB| ≤ |A| + |B| ≤ |AÈB| (B) |AÅB| ≤ |A ... |AÅB| ≤ |A| + |B| ≤ |A - B| ≤ |AÈB| (D) |A - B| ≤ |AÅB| ≤ |AÈB| ≤ |A| + |B|
Last Answer : (D) |A – B| ≤ |AÅB| ≤ |AÈB| ≤ |A| + |B|
Description : How much space will be required to store the bit map of a 1.3 GB disk with 512 bytes block size ? (A) 332.8 KB (B) 83.6 KB (C) 266.2 KB (D) 256.6 KB
Last Answer : (A) 332.8 KB
Description : A Multicomputer with 256 CPUs is organized as 16x16 grid. What is the worst case delay (in hops) that a message might have to take? (A) 16 (B) 15 (C) 32 (D) 30
Last Answer : (D) 30
Description : Of the following answers, which is the frequency closest to middle-C on a piano? w) 20 x) 256 y) 2520 z) 25200
Last Answer : ANSWER: X -- 256
Description : The address of a class B host is to be split into subnets with a 6-bit subnet number. What is the maximum number of subnets and the maximum number of hosts in each subnet? a. 62 subnets and 262142 hosts. b. 64 subnets and 262142 hosts. c. 62 subnets and 1022 hosts. d. 64 subnets and 1024 hosts
Last Answer : c. 62 subnets and 1022 hosts.
Description : A three dimensional array in C' is declared as int A[x][y][z]. Here, the address of an item at the location A[p][q][r] can be computed as follows (where w is the word length of an integer): (A) &A[0][0][0]+w(y*z*q+z*p+r) (B) &A ... *q+r) (C) &A[0][0][0]+w(x*y*p+z*q+r) (D) &A[0][0][0]+w(x*y*q+z*p+r)
Description : What do the following numbers have in sequence - 512-256-128-64?
Last Answer : It is a geometric progression with common ratio 0.5
Description : A typical personal computer used for business purposes would have of RAM. A) 4 KB B) 16 K C) 64 K D) 256 K
Last Answer : Answer : D
Description : In a four stage compressor, if the pressure at the first and third stage are 1 bar and 16 bar, then the delivery pressure at the fourth stage will be A. 1 bar B. 16 bar C. 64 bar D. 256 bar
Last Answer : ANSWER : C
Description : For a space wave transmission, the radio horizon distance of a receiving antenna with a height of 64 meters is approximately A. 8 km B. 32 km C. 64 km D. 256 km
Last Answer : B. 32 km
Description : What is the number of levels required in a PCM system with S/N ratio of 40 dB? A. 64 B. 128 C. 256 D. 512
Last Answer : B. 128
Description : The midrange frequency range of sound is from A. 256 to 2048 Hz B. 2048 to 4096 Hz C. 512 to 2048 Hz D. 16 to 64 Hz
Last Answer : A. 256 to 2048 Hz
Description : Find the work done in an inductor of 4H when a current 8A is passed through it? a) 256 b) 128 c) 64 d) 512
Last Answer : b) 128
Description : Compute the refractive index when the dielectric constant is 256 in air. a) 2562 b) 16 c) 256 d) 64
Last Answer : b) 16
Description : Find thenumber of addresses in ablock of classless addresses if one of theaddresses is 12.2.2.7/24. A) 32 B) 64 C) 256 D) none of the above
Description : How many hostsare attached to eachof the local area networks at your site? A. 128 B. 254 C. 256 D. 64 E. None of the above
Last Answer : 254
Description : 256 128 ? 192 96 240 80 a) 64 b) 156 c) 96 d) 128 e) 176
Last Answer : The series is ×0.5, ÷1, ×1.5, ÷2, ×2.5.... Answer: d)
Description : .In an 8085 based system, the maximum number of input output devices can be connectedusing I/0 mapped I/O method isa) 64 b) 512 c) 256 d) 65536
Last Answer : b) 512
Description : A typical personal computer used for business purposes would have… of RAM. a. 4 KB b. 16 K c. 64 K d. 256 K
Last Answer : d. 256 K
Description : a zero-order reaction for every 10° rise of temperature, the rate is doubled. If the temperature is increased from 10°C to 100°C, the rate of the reaction will become: (1) 128 times (2) 256 times (3) 512 times (4) 64 times
Last Answer : 512times
Description : 2. In a zero-order reaction for every 10° rise of temperature, the rate is doubled. If the temperature is increased from 10°C to 100°C, the rate of the reaction will become: (1) 128 times (2) 256 times (3) 512 times (4) 64 times
Last Answer : 256 times
Description : What is size of the IPv6 Address? A. 32 bits B. 64 bits C. 128 bits D. 256 bits
Last Answer : C. 128 bits
Description : Insert the missing number in the following series: 4 16 8 64 ? 256 (A) 16 (B) 24 (C) 32 (D) 20
Last Answer : Answer: A Square root of 16 is 4, Square root of 64 is 8, Therefore Square root of 256 is 16.
Description : How many different equivalence relations with exactly three different equivalence classes are there on a set with five elements? (A) 10 (B) 15 (C) 25 (D) 30
Last Answer : (C) 25
Description : How many times does the following code segment execute int x=1, y=10, z=1; do{y--; x++; y-=2; y=z; z++} while (y>1 && z
Last Answer : A) 1