**Bharat Electronics Limited (BEL) Probationary Engineers in Computer Science Engineering **Written Test Examination 2005 Questions is displayed below. BEL PE CSE Previous Papers 2005 will give the idea about the questions pattern of the exam. Here only BEL PE CSE Technical Question are given with their Answer .

**BEL PE CSE Previous Papers 2005**

**1. A Classroom has “R” Rows of desks with “D” desks in each row. On a particular day when all pupils are present 3 seats are left vacant. The number of pupils in this class.**

**Answer : D X R -3**

**2. Sylvia is two years younger than Mary. If Mary is M years old, how old was Sylvia two years ago?**

**Answer : M ****– 4.**

**3. A box is made in the form of a cube, if a second cubical box has inside dimensions three times those of the ,how many times as much does the second box contain?**

**Answer :**** 27**

**4. A piece of paper with an area of 60 square inches is divided into 2 pieces so that the area of one is 2/3 the area of the other. What is the area(in sq inches) of one of the pieces?**

**Answer :**** 24**

**5.Which of the following is greater than 1/4?**

**Answer : ****square root of ¼.**

**6. if x+2y = 4/3 and x-y = 1/3,then 3y=**

**Answer :**

**7.if A=2/3 B, and C=2/3 D, what part of D is B?**

**Answer : ****4/9.**

**8.Which of the following represents the area of the rectangle whose length is x+1 and whose width is x-1?**

**Answer :**** x*x –1.**

**9. Which of the following must be added to 2x-4 to produce a sum of 0?**

**A****nswer ****: ****2x+4.**

**10. If a and b are positive integers and a-b/3.5 = 4/7, then**

**Answer : ****b**

**11. 10^x means 10 is used as a factor x times and 10^-x means 1/10^x. A very large or very small number ,therefore is frequently written as a decimal multiplied by 10^x, where x is a positive integer.which if any of the following is false?**

**A****nswer ****: ****86 hundred – thousands =8.6 * 10^-2.**

**12. Which of the following numbers does not have a reciprocal?**

**Answer :**** 0.**

**20. #include **

**main()**

**{**

** int x,y ;**

** x=y=0;**

** while (y<10 p=”” x=”” y=””>printf(“x=%d y=%d \n”, x,y);**

**}**

**The above C program prints :**

**Answer :**** **** x=10 , y=10.**

**21.What does the following program print?**

** Void max(int x,y,m)**

** {**

** if (x>y) m=x;**

** else m=y;**

** }**

** int main(void)**

** {**

** int i,j,k;**

** 1=20;j=5;k=0;**

** max(i,j,k);**

** printf(“%d\n”, k);**

** }**

**a) 5****b) 0****c) 20****d) none of the above**

**Answer : d**

**22. #include**

** main()**

** {**

** int x,y,z;**

** x=y=z=1;**

** ++x || ++y && z**

**printf( x=%d y=%d z=%d\n”, x,y,z);**

** }**

**what does the program print?**

**A****nswer ****: x=2, y=1, z=1;**

**23. The following program segment is supposed to find the number of lowercase letters in the input. there is a bug in one of the lines.**

**lower=0;**

**while(( c =getchar()) != EOF)**

**{**

** if((c>=’a’) || (c<=’z’))**

**lower++;}**

**Which of the following below is the correct one?**

**A****nswer ****:**** if ((c>=’a’) && (c<=’z))**

**24.In the following segment of “C code” which of the following lines has syntax error?**

**char * a, * b, c[100] d [100];**

**a=b; (1)**

**b=d; (2)**

**c=a; (3)**

**a=c; (4)**

**A****nswer ****:**** line (3).**

**25. Consider the following program segment**

**i: = 6720;**

**j: = 4;**

**WHILE(( i mod j) = 0) DO**

** BEGIN**

** i: =i div j;**

**j:= j+1;**

** END;**

**What will be the value of j on termination of the segment ?**

**A****nswer ****:**** **** 9**

**26. What will be the out put of the following program segment? (Given that ASCII Codes are used and that the codes for the lowercase letters are greater than of the uppercase letters?**

** char c**

** c=’C’ + ‘a’ – ‘A’+2 ;**

** printf(“%c”, c);**

**A****nswer ****: ****NA.**

**27. The following code segment is supposed to print out letters from ‘a’ to ‘z’. What is the smallest piece of code possible to substitute for XXX so that the program dos this?**

** char c =’a’;**

** while( c++ <= ‘z’) putchar (XXX);**

**A****nswer ****:**** c-1;**

**28. Sales persons and other employees of the company who spend much of their time away from their offices but keep in touch with their company’s micro-computer or mainframe computers over telephone lines are called?**

**A****nswer ****: ****Telecommuters.**

**29. Business meetings and conferences can be held by linking distantly located people through a computer network.Not only the participants exchange information but are able to see each other. What is it called?**

**A****nswer ****: ****Teleconferencing.**

**30. Communication between computers is almost always**

**A****nswer ****: ****Serial.**

**31.Working of the WAN generally involves**

- a) telephone lines
- b) microwaves
- c) satellites
- d) all of the above

**A****nswer ****: d**

**32.Which data communication method is used for sending data in both directions at the same time?**

**A****nswer ****: ****Full duplex.**

**33. A 2400 character text file has to be transmitted by using a 1200 baud modem. Can you tell how long will it take?**

**A****nswer ****: ****2 secs.**

**34. In negative logic, the logic state corresponds to**

**A****nswer ****: L****ower voltage level.**

**35. What is the name of the reading device which makes use of photosensors and laser technologies to interpret printed, typed or even hand written data directly from the source documents?**

**A****nswer ****: ****OCR**

**36. Which of the following combination of gates does not allow the implementation of an arbitrary Boolean function ?**

**A****nswer ****: **** OR gates and NAND gates.**

**37. The probability of drawing 2 aces in succession from a pack of 52 cards is .**

**A****nswer ****: ****2/13**

**38.Which of the following testing methods is normally used as the acceptance test for a software system?**

**A****nswer ****: **** Functional Testing.**

**39. What will be the value of PASCAL expression : 4+6 DIV 3*2 – 2?**

**A****nswer ****: **** 6**

**40. Consider the following rammar.**

**S à PQ**

**P à x**

**Q à y**

**S à SQ**

**S à Ps**

**To get a string consisting of n terminals how many derivations of this grammar have to be applied.**

**A****nswer ****: **

**41. Suppose a system has been evolved, called the ternary system, by creatures having only 3 fingers. Numbers in this are written down, using the digits 0,1 , and 2 with 2>1>0.what will be the binary equivalent of 222 in this system?**

**A****nswer ****: ****11010**

**42. How many 1’s are present in the binary representation of : 3*512+7*64+5*8+3?**

**A****nswer ****: ****8**

**43 . A procedure that calls itself directly or indirectly is called**

**A****nswer ****: ****Recursive procedure.**

**44.The minimum number of wires necessary to connect two data communications devices by the electrical industry associations (EIA) standard RS232 is :**

- a) 25
- b) 7
- c) 3
- d) 4

**A****nswer ****: ****c**

**45. Satellite data communications present a problem to digital data communications because of **

- a)The latencies involved
- b)The high level of thermal noise
- c)Satellite reliability problems d)Excessive bandwidth requirements

**A****nswer ****: ****a**

**46. In ISO reference model ,the term interface refers to :**

- a)The software dialog between layers on a host
- b) The electrical connections between machines
- c)The dialog at the communication subnet boundary
- d) Transport protocols

**A****nswer ****: ****c**

**47.In an extended binary tree of n internal nodes , the number of the external nodes is given by **

- a)n+1
- b)n
- c)2n
- d)2n-1

**A****nswer ****: ****d**

**48.Consider the following fragments of the code **

**i=1;**

**CASE IX3 OF**

**i=1;i=2;i=4;**

**END CASE;**

**Following its execution i will have the value :**

**a)1****b)2****c)3****d)4**

**A****nswer ****: ****d**

**49. Consider the following fragment of code:**

**PROCEDURE SUB(A,B,C,D);**

**REAL A,B,C,D;**

**B=A+A;**

**D=A+C;**

**RETURN ;**

**END;**

**.**

**.**

**.**

**X=1;Y=2;Z=7;**

**CALL SUB(X,X,X=Y,Z);**

**PRINT Z;**

**Assuming that the linkage is implemented as call by reference(Sometimes termed call by location or call by address)the value of ‘Z’ that will be printed is **

- a) 4
- b) 5
- c) 6
- d) 7

**A****nswer ****: ****d**

**50. Consider the following fragment of code written in procedural language**

**.**

**.**

**.**

**A=6;**

**LOOP : DO INDEX=N TO 10 BY 1;**

**A=A+1;**

**END LOOP;**

**PRINT A;**

**.**

**.**

**.**

**Assuming that the DO statement is translated in such a way that testing is performed at the beginning af the loop(that is leading decisions), the value of ‘A’ that will be printed when the loop is entered with n=12 is **

- a) 6
- b) 7
- c) 8
- d) 9

**A****nswer ****: **

**51.What is the two’s complement representation of -5/8:**

- a) 0.110
- b)0.1010
- c)-0.1010
- d)1.0100

**A****nswer ****: **

**52.The phenomenon known as “memory interference” or “Cycle stealing” is most accurately described by which of the following statements:**

- a) a processor is used to fetch ,decode,and cycle steal binary numbers stored in read only memory.
- b) a processor has to wait for access to main memory because a device controller is using it.
- c) a processor is automatically forced to follow each chain of locations in memory to its end in an indirect addressing scheme.
- d) a device controller preempts a processor to signal the completion of a task

**A****nswer ****: ****d**

**53.A binary search tree is defined as :**

- a) a finite set of nodes which either is empty or consists of root node with two disjoint binary trees
- b) binary tree used for searching
- c) a binary tree such that for each node all keys in the left subtree of the nodes are less than the key in the node and those in the right sub tree are greater tahn the key in the node
- d) a binary tree whose nodes contain keys arranged in descending order along every path from the root to a leaf

**A****nswer ****: ****c**

**54.Which of the following is correct :**

- a) in a binary tree of heigth h,the number of leaves is 2^h
- b) in a complete binary tree the number of leaves is one more than the number of non-leaf internal nodes
- c) in a full binary tree,the number of leaves is always is one more than the number of non-leaf internal nodes
- d) a complete binary tree with height h always has 2^(h+1)-1 nodes

**A****nswer ****: ****b**

**55. Assuming that all keys in a tree are searched for with equal likelihood,minimum average search time in a binary tree is achieved if the binary tree is :**

- a) full
- b) complete
- c) height balanced
- d) weight balanced

**A****nswer ****: ****b**

**56.Which of the following is correct :**

- a) a heap is always a binary search tree
- b) a binary search tree is always a heap
- c) a heap is always a complete binary tree
- d) a complete binary tree is always a heap

**A****nswer ****: ****b**

**57.The balanced tree method of maintaining a search tree is :**

- a) Particularly good,in comparison to other search methods,for search trees with only a few hundered enteries
- b) Good for representing arbitrary linear list of lenght n,because the following operations : find an item having a given key,find the kth item( given k),insert an item at specified place,and delete a specified item,each can be done with a comparable level of efficiency
- c) Simply another name for binary tree methods
- d) More appropriate in general,the external storage of data than it is for internal storage of data

**A****nswer ****:**

**58. Consider a file with 1024 records arranged in order according to key.Assuming that each key is equally likely to be referenced and that the time to compare a search key with a record key is 100micro sec,which one of the following is approximate reduction in average search time in microsecond for an arbitrary record in the file that would result from using a binary search algorithm instead of sequential search algorithm?**

- a)50,000
- b)10,000
- c)30,000
- d)1000

**A****nswer ****:**

**59.Consider a disk that has pre-divided each track into 12 sectors of 120 characters each.Assuming that file containing 90 character logical records is to be stored,which one of the following blocking factors will result in the optimal usage of the disk storage space?**

- a)1
- b)2
- c)3
- d)4

**A****nswer ****:**

**60. Heap files are useful for :**

- a)direct access applictaions
- b)transaction logs
- c)sorting the data records for inverted files
- d)applications requiring ” Get Next” operations in key sequence.

**A****nswer ****: ****c**

**61. For which of the following applications a sequential file appropriate**

- a)airline reservation system
- b)online inventory systems
- c)monthly billing systems
- d)batch pay roll systems

**A****nswer ****:****c**

**62. A notable chracteristic of modern communication character sets is that**

- function nodes are included in the alphabet
- tehy are all atleast 7-bit codes
- provisions have been made in each for parity checking
- they are all derivatives of the five -level Baudot Code

**63. What is the correct logitudal parity check character for the message 1110011001100111000,**

** which also contains vertical parity bit?**

- a)1101
- b) 0001
- c) 00110
- d) 001011

**64. Which of the follwing factors is most limiting in terms of data transmission rate?**

- Attenution Distortion
- Phase delay
- signal Distortion
- Bandwidth

**65. Attenuation Distortion alters the**

- Shape of waveform
- the amplitude of a waveform
- the phase modulous of the amplitude
- the phase angle and the shape of the waveform

**66.**

**67.Consider a communication network with a 30db gain.If this network were presented with**

** a signal of 1Watt(W) what would the ouput be?**

- 1mW
- 100W
- 3W
- 1,000W

**68.Transmission of Data at Rates of 9600bps and up generally invoves which one of the following ****modulation techniques?**

- phase and amplitude
- phase and frequency
- phase
- phase frequency and amplitude

**69. Which of the following would not be found in a data message in a bit stuffed protocol?**

- 1010101010
- 01111110101
- 000000111
- 111000011110000

**70. Polling is a method of achieving**

- facilites utilization
- maximum number of active users
- line discipline
- consistent transmission rates

**71.In abyte stuffed Protocol,control character might be prefixed with an ASCII**

- ESC
- DLE
- NUL
- DCE

**72.If encryption techniques were employed in an ISO type Protocol ,they would occuar at which layer?**

- Application
- Network
- Session
- Presentation

**73.A virtual network service may be**

- never deliver packets out of order
- occasionally deliver a packet out of order
- only deliver certain packets out of order
- not lose a packet.

**74. The following program fragment was written in assembly language for a single address computer ****with one accumulator register?**

** LOAD B**

** MULT C**

** STORE T1**

** ADD A**

** STORE T2**

** MULT T2**

** ADD T1**

** STORE Z**

**Which arithmetic expression is implemented by the fragment?**

- z:=t1(bc+a)+t2
- z:=((a+bc)*(a+bc)) + bc
- z:=2bc+(a*a)
- z:=(a+bc)+bc

**75. In a language in which operations are associated right to left instead of left to right (ie.a+b+c=a+(b+c)), ****the value of expression 7-(16/(3+1)*2)-4 is**

**-1****3****7****9**

**76. Of the follwing, which best approximates the ratio of the number of noterminal nodes to the total number ****of nodes in a complete K-ary tree of depth N?**

- 1/N
- N-1/N
- 1/K
- K-1/K

**77. In the following function, X is passed by reference and Y is passed by value**

** function P(var X:integer;Y:integer):integer;**

** begin**

** K:=3;**

** L:=5;**

** P:=X+Y;**

** end;**

** If the function P were invoked by the following program fragment**

** K:=1; L:=1; Z:=P(K,L);**

**Then the value of Z would be equal to**

- 2
- 3
- 4
- 6

**78. Assume that a data file has an index consisting of N items,where N is large.If a binary search of the index ****is used to find an item,then, of the following, which best approximates the mean number of comparisions ****required to locate a specific index entry?**

- (N+1)/2
- N(N-1)/2
- (log base2 N)-1
- N log base2 N

**79. If f is defined by**

** function f(x:integer):integer;**

** begin**

** if x=1 then**

** f:=0**

** else**

** f:=x*f(x-1)+x*x**

** end; **

**Then the value of f(4) is**

- 29
- 48
- 50
- 100

**80. Assuming that the table is the sequence of pages referenced by a program to be run in a 2-page memory.**

** Assume demand paging is used.**

** Time PageReferenced**

** 1 1**

** 2 2**

** 3 1**

** 4 3**

** 5**

** 6**

**Which pages are in memory at time 6 if the program is run under the replecement rule LFU(the least ****frequentlu used Page should be replaced)?**

- 1 and 3
- 1 and 4
- 2 and 3
- 2 and 4

**81.Consider the function below:**

** function calc(x,y:integer):integer;**

** begin**

** if y=1**

** then calc:=x**

** else calc:=calc(x,y-1)+x**

** end;**

**Assuming that the invocation call “calc(a,b)” and that “a” and “b” are positive integers,what result does this ****function return?**

- a*(b-1)
- a*b
- a+b
- a pow b

**82. A fully connected point to point network comprising five nodes reqiures the provision of**

- 10 duplex channels
- 100 duplex channels
- 5 duplex channels
- 45 duplex channels

**83. Which of the following expression is correct? ****(where “‘” denotes the complement)**

- (a+b)(a+b’)=a
- ab+a’c+bc=ab+a’c
- (a+b)’=a’b’
- a+a’b=a’=b

**84.The portion of the process scheduler in an operating system that dispatches process is connected with**

- assigning ready process to the CPU
- activating suspended I/O bound process
- temporarilly suspending processes when the CPU load is too great
- all of the above

**85.The program fragment that follows is written in a block-structured language.Assume that it is syntactically ****correct determine output.**

** begin**

** integer x,y;**

** x:=3;y:=7;**

** begin**

** integer x;**

** begin**

** integer y;**

** y:=9; x:=2*y;**

** end;**

** x:=x+y;**

** print(x);**

** end;**

** printf(x);**

** end;**

**25 27****27 27****27 3****25 3**

**86. Consider the following macro definition**

** MACRO MULT2 X,y**

** LOAD Y**

** MUL X**

** STORE Y**

** END MACRO**

** X and Y are**

- variables
- identifiers
- actual parameters
- formal parameters

**87. A sliding window protocol is used in a computer communications network; three bits are used for the ****packet sequnce number.What is the maximum window size?**

**8****7****4****3**

**88.A computer system stores floating point numbers with a 16-bit mantassa and an 8-bit exponent, each in two’s ****complement.The smallest and largest positive values which can be stored are**

- 1*( 10 pow -128) and (2 pow 15)* (10 pow 128)
- 1*(10 pow -256) and (2 pow 15 ) * (10 pow 255)
- 1*(10 pow -128) and (2 pow 15) * (10 pow 127)
- 1*(10 pow 128) and ((2 pow 15) -1) * (10 pow 127)

**89.Which of the following class of statements usually produces no executable code when compiled?**

- assignment statements
- sequence statements
- structural statements
- declaration statements

**90.How many bits are needed to encode all twnety-six letters, ten symbols and ten numerals?**

**5****6****7****46**

**91.Increasing the precisiom of the REAL data type requires using at least one addition bit in**

- the maintassa
- the exponent
- both maintassa and the exponent
- either maintassa or exponent

**92. The accuracy associatd with the data types and their use is most closely related to**

- the number of bits used to represent the maintassa
- the number of bits used to represent the exponent
- the use of two’s complement as opposed to one’s complement arithmetic
- the sequnce of operations performed in evaluating an arithmetic expressions

**93.which is not characteristic of a daisy chaining prority control scheme?**

- It is relatively easy to to add more devices to the chain.
- teh feature of ione device may affect other devices on the chain
- Priority is programmable
- the number of control lines is independent of the number ***********

**94.Which of the following can cause an error due to finite precision arithmaetic?**

- the product of tow INTEGERs with the result represented by a LONGINTEGER
- the product of two REALs with the result represented by DOUBLE PRECISION REAL
- the sum of tewo CHARACTERs with the result represented by an INTEGER
- the sum of two REALs with the result represented by a DOUBLE_PRECISION REAL

**95.A node in a network forwards incoming packets by placing them on its shortest output queue. ****What routing algorithm is in operation?**

- hot potato routing
- flododing
- static routing
- delta routing

**96.If n and p are both odd numbers , which of the follwing numbers must be an even number?**

- n+p
- np
- np+2
- n+p+1

**97. If the length of a rectangle is increased by 20%, and the width of the same rectangle is decreased ****by 20%, then the area of the rectangle**

- decreases by 20%
- decreases by 4%
- is unchanged
- increased by 20%

**98. given that x and y are real numbers ,let S(x,y)=(x pow 2)-(y pow 2).then S(3,S(3,4))=**

**-40****-7****40****49**

**99.given that a and b are real numbers ,let f(a,b)=ab let g(a)=(a*a)+2.then f[3,g(3)]=**

- (3 *a *a) +2
- (3*a*a)+6
- 29
- 33

**100. For the integer n , if (n*n*n) is odd. which of the following statements is (are0 true?**

** I odd II (n*n) is odd III (n*n) is even**

- I only
- III only
- II only
- I and II only