UGCNET Computer Science December 2015 Paper III

Q1. The three outputs x1x2x3 from the 8x3 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?

(A) BC

(B) A4

(D) AC

Ans .

(B) A4

Explanation :
Starting from the one has the highest priority i.e. 000. Thus the second highest priority is 001.
Thus the number is 101 001 00 = A4

Q2. What will be the output at PORT1 if the following program is executed?
MVI B, 82H
MOV A, B
MOV C, A
MVI D, 37H
OUT PORT1
HLT

(A) 37H

(B) 82H

(D) 00H

Ans .

(B) 82H

Explanation :
In 8085 programming, the result of an operation is stored in the accumulator. So output is 82H.

Q3. Which of the following 8085 microprocessor hardware interrupt has the lowest priority?

(A) RST 6.5

(B) RST 7.5

(D) INTR

Ans .

(D) INTR

Explanation :
TRAP
RST7.5
RST6.5
RST5.5
INTR
INTA is not an interrupt. INTA is used by the Microprocessor for sending the acknowledgement. TRAP has highest priority and RST 7.5 has second highest priority and so on.

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?

(A) 0.64

(B) 0.96

(D) 0.32

Ans .

(D) 0.32

Explanation :
in 1ms : refresh = 32 times
Memory cycle = 1ms/250ns = 106ns/250ns = 4000 times
Therefore, % of refresh time = (32 x 100ns)/(4000 x 250ns)
= 3200ns/1000000 x 100% = 0.32%

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?

(A) 0.06%

(B) 0.12%

(D) 2.5%

Ans .

(B) 0.12%

Explanation :
The DMA combines one word from four consecutive characters (bytes) so we get 4800 chars/s = 4800 bytes/s = 1200 words/s (one word = 32 bits = 4 bytes)
If we assume that one CPU instruction is one word wide
then 1 million instructions/s = 1 million words/s = 106 word/s
So we have 1200 words received during one second and (106-1200) words processed by the CPU (while DMA is transferring a word, the CPU cannot fetch the instruction so we have to subtract the number of words transferred by DMA).
While DMA transfer CPU executes only 106 - 1200 = 998800 instructions
[998800 / 106] * 100 = 99.88 %
Slowdown = 100 - 99.88 = 0.12%
The CPU will be slowed down by 0.12%

Q6. A CPU handles interrupt by executing interrupt service subroutine _________________

(A) by checking interrupt register after execution of each instruction

(B) by checking interrupt register at the end of the fetch cycle

(D) by checking interrupt register at regular time interval

Ans .

(A) by checking interrupt register after execution of each instruction

Explanation :

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?

(A) 1

(B) 2

(D) 4

Ans .

(A) 1

Explanation :

Q8. Forward chaining systems are ____________ where as backward chaining systems are ______________

(A) Data driven, Data driven

(B) Goal driven, Data driven

(D) Goal driven, Goal driven

Ans .

Explanation :
Backward Chaining is a form of reverse engineering, which is very applicable in situations where there are so many rules that could be applied to a single problem, the system could be there all day sifting through rules before it gets anywhere. Forward Chaining is a problem solving technique used by Expert Systems when they are faced with a scenario and have to give a solution or conclusion to this scenario. The system will work its way through the rules, finding which ones fit and which leads to which using Deductive Reasoning

Q9. Match the following w.r .t. programming languages:

(A) (iii) (i) (ii) (iv)

(B) (i) (iii) (ii) (iv)

(D) (ii) (iv) (i) (iii)

Ans .

(D) (ii) (iv) (i) (iii)

Explanation :

Q10. The combination of an IP address and a port number is known as _______________.

(A) network number

(B) socket address

(D) MAC address

Ans .

(B) socket address

Explanation :
Socket address is a combination of IP address and Port address.

Q11. A network with 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 ?

(A) 2 Mbps

(B) 60 Mbps

(D) 10 Mbps

Ans .

(A) 2 Mbps

Explanation :
In data transmission, throughput is the amount of data moved successfully from one place to another in a given period of time, and typically measured in bits per second (bps), or in megabits per second (Mbps) or gigabits per second (Gbps). Here, Throughput = 15000 x 8000/60 = 2 Mbps

Q12. Consider a subnet with 720 routers. If a three-level hierarchy is choosen with eight clusters, each containing 9 regions of 10 routers, then total number of entries in the routing table is ___________________

(A) 25

(B) 27

(D) 7

Ans .

(A) 25

Explanation :
Each router needs 10 entries for local routers, 8 entries for routing to other regions within its own cluster, and 7 entries for distant clusters, for a total of 25 entries.

Q13. In a classful addressing, the IP addresses with 0 (zero) as network number:

(A) refers to the current network

(B) refers to broadcast on the local network

(D) refers to loopback testing

Ans .

(A) refers to the current network

Explanation :

Q14. In electronic mail, which of the following protocols allows the transfer of multimedia messages?

(A) IMAP

(B) SMTP

(D) MIME

Ans .

(D) MIME

Explanation :
MIME stands for Multi-purpose Internet Mail Extensions or Multimedia Internet Mail Extensions . It is a encoding protocol like BinHex in Mac and UUEncode in UNIX. At first it was used as a way of sending more than just text via email. Later the protocol was extended to manage file typing by Web servers.
Email attachment
Let’s talk about email first. By using MIME, you can enclose the following types of binary file to your text-based e-mail message:
character sets other than ASCII
enriched text
images
sounds
other messages (reliably encapsulated)
tar files
PostScript
FTPable file pointers

The easiest way to send and receive MIME attachment is to use a MIME-aware Email client such as Netscape Mail or Microsoft Outlook. The procedure is selfexplanatory. When a MIME ready e-mail system receives a MIME encoded file, the binary file should show up as an attachment and the proper software in your computer should be capable of reading the file. For example, if the attached file is a PostScript file, your LaserWriter Utilities should be able to download it to the printer. If the file is a graphic, DeBabelizer or PhotoShop should be able to open the file. However, you must pay attention to the file extension. For instance, if someone sends you a JPEG image from a Mac with an extension as “JPEG,” you would not be able to open it in a PC unless you change the extension to “JPG,” and vice versa.

Q15. A device is sending out data at the rate of 2000 bps. How long does it take to send a file of 1,00,000 characters ?

(A) 50

(B) 200

(D) 800

Ans .

Explanation :
1,00,000 characters = 1,00,000 x 8 bits = 8,00,000 bits
8,00,000 bits/2000 bps = 400 seconds

Q16. In Activity-Selection problem, each activity i has a start time si and a finish time fi where si≤fi. Activities i and j are compatible if:

(A) si≥fj

(B) sj≥fi

(D) si≥fj and sj≥fi

Ans .

Explanation :

Q17. Given two sequences X and Y :
X =
Y =
The longest common subsequence of X and Y is:

(A)

(B)

(C)

(D)

Ans .

(D)

Explanation :
A subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. A sequence G is said to be a common subsequence of X and Y , if Z is a subsequence of both X and Y .
Here X = , the sequences , , are subsequences of X.
Given a second sequence of symbols Y = , then , , are common subsequences to both X and Y .
However, the longest common subsequence of X and Y is .

Q18. If there are n integers to sort, each integer has d digits and each digit is in the set {1,2, ..., k}, radix sort can sort the numbers in:

(A) O(d n k)

(B) O(d nk)

(D) O(d(n+k))

Ans .

(D) O(d(n+k))

Explanation :

Q19. The solution of the recurrence relation is :

(A) O(lg n)

(B) O(n)

(D) None of the above

Ans .

(D) None of the above

Explanation :

Q20. Floyd-Warshall algorithm utilizes ............... to solve the all-pairs shortest paths problem on a directed graph in ................ time.

(A) Greedy algorithm, θ(V3)

(B) Greedy algorithm, θ(V2 lgn)

(D) Dynamic programming, θ(V2 lgn)

Ans .

Explanation :
Floyd-warshall algorithm uses Dynamic programming approach to solve the allpairs shortest paths problem on a directed graph θ(V3) in time.

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 q(1: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:

(A)

(B)

(C)

(D)

Ans .

(B) smily face

Explanation :

Q22. The family of context sensitive languages is ................. under union and ................. under reversal.

(A) closed, not closed

(B) not closed, not closed

(D) not closed, closed

Ans .

Explanation :

Q23. Match the following :

(A) (i) (ii) (iii) (iv)

(B) (i) (ii) (iv) (iii)

(D) (iv) (iii) (i) (ii)

Ans .

No option matched

Explanation :

Q24. The language of all non-null strings of a’s can be defined by a context free grammar as follow : S→a S|S a| a The word a3 can be generated by ................ different trees.

(A) Two

(B) Three

(D) Five

Ans .

Explanation :

Q25. Which one of the following non-functional quality attributes is not highly affected by the architecture of the software ?

(A) Performance

(B) Reliability

(D) Portability

Ans .

Explanation :

Q26. The context free grammar given by
S→XYX
X→aX|bX|λ
Y→bbb
generates the language which is defined by regular expression:

(A) (a+b)*bbb

(B) abbb(a+b)*

(D) (a+b)(bbb)(a+b)*

Ans .

Explanation :

Q27. There are exactly ................ different finite automata with three states x, y and z over the alphabet {a, b} where x is always the start state.

(A) 64

(B) 256

(D) 5832

Ans .

(D) 5832

Explanation :
N * N^(N*M)* 2^N (N is number of states , M is number of alphabet ) the first N is for no. of way to select initial state . Here N will be 1 because they told us X is only initial state . N^(N*M) is for no. of transition functions from a set of N*M elements to a set of N elements. . 2^N No. of final state we can choose . so , 1 * 3^(3*2)* 2^3 =5832

Q28. Given the following two languages :
L1={anban|n>0}
L2={anbanbn+1|n>0}
Which of the following is correct?

(A) L1 is context free language and L2 is not context free language

(B) L1 is not context free language and L2 is context free language

(D) Both L1 and L2 are not context free languages

Ans .

(A) L1 is context free language and L2 is not context free language

Explanation :

Q29. Which of the following is used to make an Abstract class ?

(A) Making atleast one member function as pure virtual function

(B) Making atleast one member function as virtual function

(D) Declaring as Abstract class using static keyword

Ans .

(3) Identical with average revenue

Explanation :

Q30. Match the following with reference to object oriented modelling :

(A) (iv) (iii) (i) (ii)

(B) (iii) (iv) (i) (ii)

(D) (iv) (iii) (ii) (i)

Ans .

(B) (iii) (iv) (i) (ii)

Explanation :

Q31. In CRC based design, a CRC Team consists of :
(a) one or two users representatives
(b) several programmers
(c) project co-ordinators
(d) one or two system analysts

(A) (a) and (c)

(B) (a), (b), (c) and (d)

(D) (a), (b) and (d)

Ans .

Explanation :

Q32. The end points of a given line are (0, 0) and (6, 18). Compute each value of y as x steps from 0 to 3, by using equation of straight line :

(A) For x=0, y=0; x=1, y=3; x=2, y=6; x=3, y=9

(B) For x=0, y=1; x=1, y=3; x=2, y=4; x=3, y=9

(D) For x=0, y=0; x=1, y=3; x=2, y=4; x=3, y=6

Ans .

(A) For x=0, y=0; x=1, y=3; x=2, y=6; x=3, y=9

Explanation :
two end points A(0,0) and B(6,18) are given
The equation of straight line is y =mx + c where c is y intercept and m = slope of line we know m= (y2-y1)/(x2-x1)
m=(18-0)/(6-0) m =3, y intercept c = y-mx
for y intercept we take x= x1 and y = y1 here x1 =0 and y1 =0, c = y1 – mx1
c=0
first point is x=0,y=0
second point is x step incremented by 1 so x=1
y = mx+c =3*1+0 so y=3
x=1,y=3
Third point is x step incremented by 1 so x=2
y = mx+c =3*2+0 so y=6 x=2,y=6
Fourth point is x step incremented by 1 so x=3
y = mx+c =3*3+0 so y=9
x=3,y=9
so the option is (1) i.e For x=0, y=0; x=1,y=3; x=2,y=6; x=3, y=9 is the correct answer

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

(A) (a) only

(B) (a) and (b)

(D) (a), (b), (c) and (d)

Ans .

(B) (a) and (b)

Explanation :

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 Island of Java

(A) (a) only

(B) (a), (b) and (c)

(D) (a) and (c)

Ans .

(A) (a) only

Explanation :

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

(A) (a) only

(B) (b) only

(D) (a) and (c)

Ans .

(D) (a) and (c)

Explanation :

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.

(A) (a) is true

(B) (b) is true

(D) Neither (a) nor (b) is true

Ans .

Explanation :

Q37. Match the following with respect to various memory management algorithms :

(A) (iii) (iv) (ii) (i)

(B) (ii) (iii) (i) (iv)

(D) (ii) (iii) (iv) (i)

Ans .

(D) (ii) (iii) (iv) (i)

Explanation :

Q38. Function of memory management unit is :

(A) Address translation

(B) Memory allocation

(D) All of the above

Ans .

(A) Address translation

Explanation :

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 upto 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:

(A) safe state

(B) unsafe state

(D) starvation state

Ans .

(B) unsafe state

Explanation :
At the time T1
Maximum need P1 P2 P3 is 10 4 9 respectively
Allocated P1 P2 P3 is 5 2 3 respectively
Total tape drives = 12
Available tape drives = 12-(Allocated tape drives) = 12 – (10)=2
Need P1 P2 P3
5 2 6
So process P2 needs 2 tap drives and we have available 2.
So P2 satisfies is need at t1 After this Available becomes 4
So we can see neither P1 nor P3 need satisfies so system no longer becomes safe and System goes to unsafe state at time t1

Q40. In Unix operating system, special files are used to :

(A) buffer data received in its input from where a process reads

(B) provide a mechanism to map physical device to file names

(D) store information entered by a user application program or utility program

Ans .

(B) provide a mechanism to map physical device to file names

Explanation :

Q41. Match the following in Unix file system :

(A) (iv) (i) (ii) (iii)

(B) (i) (iii) (ii) (iv)

(D) (iv) (ii) (i) (iii)

Ans .

(A) (iv) (i) (ii) (iii)

Explanation :

Q42. In an operating system, indivisibility of operation means :

(A) Operation is interruptable

(B) Race - condition may occur

(D) All of the above

Ans .

Explanation :

Q43. A horn clause is ......................

(A) A clause in which no variables occur in the expression

(B) A clause that has at least one negative literal

(D) A clause that has at most one positive literal

Ans .

(D) A clause that has at most one positive literal

Explanation :

Q44. In Propositional Logic, given P and P→Q, we can infer .................

(A) ~Q

(B) Q

(D) ~P ∧ Q

Ans .

(B) Q

Explanation :

Q45. Reasoning strategies used in expert systems include ...............

(A) Forward chaining, backward chaining and problem reduction

(B) Forward chaining, backward chaining and boundary mutation

(D) Backward chaining, problem reduction and boundary mutation

Ans .

(A) Forward chaining, backward chaining and problem reduction

Explanation :

Q46. Language model used in LISP is .................

(A) Functional programming

(B) Logic programming

(D) All of the above

Ans .

(A) Functional programming

Explanation :

Q47. In constraint satisfaction problem, constraints can be stated as ...................

(A) Arithmatic equations and inequalities that bind the values of variables

(B) Arithmatic equations and inequalities that doesn’t bind any restriction over variables

(D) Arithmatic equations that discard constraints over the given variables

Ans .

(A) Arithmatic equations and inequalities that bind the values of variables

Explanation :

Q48. As compared to rental and leasing methods to acquire computer systems for a Management Information System (MIS), purchase method has following advantage :

(A) It has high level of flexibility

(B) It doesn’t require cash up-front

(D) Little risk of obsolescence

Ans .

Explanation :

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 :

(A) 1

(B) -plog(p)-(1-p)log(1p)

(D) 0

Ans .

(B) -plog(p)-(1-p)log(1p)

Explanation :

Q50. Which of the following is not a lossy compression technique ?

(A) JPEG

(B) MPEG

(D) Arithmetic coding

Ans .

(D) Arithmetic coding

Explanation :
the type of compression we’ve been discussing here is called lossless compression, because it lets you recreate the original file exactly. All lossless compression is based on the idea of breaking a file into a “smaller” form for transmission or storage and then putting it back together on the other end so it can be used again. Lossy compression works very differently. These programs simply eliminate “unnecessary” bits of information, tailoring the file so that it is smaller. This type of compression is used a lot for reducing the file size of bitmap pictures, which tend to be fairly bulky. To see how this works, let’s consider how your computer might compress a scanned photograph.

Q51. Blind image deconvolution is ................

(A) Combination of blur identification and image restoration

(B) Combination of segmentation and classification

(D) None of the above

Ans .

(A) Combination of blur identification and image restoration

Explanation :

Q52. A basic feasible solution of a linear programming problem is said to be ............... if at least one of the basic variable is zero.

(A) degenerate

(B) non-degenerate

(D) unbounded

Ans .

(A) degenerate

Explanation :
In Linear Programming (LP) a basic feasible solution is one that also belong to the feasible region or problem area can be represented by a feasible solution in implementing the Simplex Method satisfying nonnegative conditions.

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 :

(A) (a) and (b) only

(B) (a) and (c) only

(D) (a), (b) and (c)

Ans .

(D) (a), (b) and (c)

Explanation :

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 :

(A) 1450

(B) 1465

(D) 1520

Ans .

(B) 1465

Explanation :

Q55. The character set used in Windows 2000 operating system is ...............

(A) 8 bit ASCII

(B) Extended ASCII

(D) 12 bit UNICODE

Ans .

Explanation :

Q56. In Unix, the command to enable execution permission for file “mylife” by all is ................

(A) Chmod ugo+X myfile

(B) Chmod a+X myfile

(D) All of the above

Ans .

(D) All of the above

Explanation :

Q57. What will be the output of the following Unix command ?
$rm chap0\[1 - 3\]

(A) Remove file chap0[1 - 3]

(B) Remove file chap01, chap02, chap03

(D) None of the above

Ans .

(A) Remove file chap0[1 - 3]

Explanation :

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.

(A) (a), (b) and (c)

(B) (b), (c) and (d)

(D) (c), (d) and (e)

Ans .

(A) (a), (b) and (c)

Explanation :

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 contain ?

(A) 5

(B) 10

(D) 50

Ans .

(A) 5

Explanation :

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 :

(A) 2 and 6 respectively

(B) 6 and 2 respectively

(D) 4 and 2 respectively

Ans .

(D) 4 and 2 respectively

Explanation :

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) ?

(A) 3

(B) 7

(D) 21

Ans .

Explanation :

Q62. The distributed system is a collection of (P) and communication is achieved in distributed system by (Q) , where (P) and (Q) are :

(A) Loosely coupled hardware on tightly coupled software and disk sharing, respectively.

(B) Tightly coupled hardware on loosely coupled software and shared memory, respectively.

(D) Loosely coupled software on tightly coupled hardware and file sharing, respectively.

Ans .

Explanation :

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 also given as below What is the resulting table of πA,B(RT) πB,C(ST) ?

(A) (a)

(B) (b)

(D) (d)

Ans .

(A) (a)

Explanation :

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 :

(A) x1-x2-0.5=0

(B) -x1+x2-0.5=0

(D) x1+x2-0.5=0

Ans .

(D) x1+x2-0.5=0

Explanation :

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 :

(A)

(B)

(C)

(D)

Ans .

Explanation :

Q66. A bell-shaped membership function is specified by three parameters (a, b, c) as follows:

(A)

(B)

(C)

(D)

Ans .

(B) smily face

Explanation :

Q67. Which of the following is/are the principle components of a memory-tube display ?
(a) Flooding gun (b) Collector (c) Phosphorus grains (d) Ground

(A) (a) and (b)

(B) (c) only

(D) All the above

Ans .

(D) All the above

Explanation :

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

(A) (a) and (b)

(B) (c) and (d)

(D) None of the above

Ans .

(D) None of the above

Explanation :

Q69. Which raster locations would be chosen by Bresenham’s algorithm when scan converting a line from (1, 1) to (8, 5) ?

(A)

(B)

(C)

(D)

Ans .

Explanation :

Q70. Consider a unit square centred at origin. The coordinates of the square are translated by a factor (1/2, 1) and rotated by an angle of 90o. What shall be the coordinates of the new square ?

(A) (-1/2, 0), (-1/2, 1), (-3/2, 1), (-3/2, 0)

(B) (-1/2, 0), (1/2, 1), (3/2, 1), (3/2, 0)

(D) (-1/2, 0), (1/2, 1), (-3/2, 1), (-3/2, 0)

Ans .

(A) (-1/2, 0), (-1/2, 1), (-3/2, 1), (-3/2, 0)

Explanation :

Q71. Which of the following is/are the components of a CRT ?
(a) Electron Gun
(b) Control Electrode
(c) Focusing Electrode
(d) Phosphor Coated Screen

(A) (a) and (d)

(B) (a), (b) and (d)

(D) (a), (c) and (d)

Ans .

Explanation :

Q72. Which one of the following statements is incorrect ?

(A) Pareto analysis is a statistical method used for analyzing causes, and is one of the primary tools for quality management.

(B) Reliability of a software specifies the probability of failure-free operation of that software for a given time duration.

(D) In white-box testing, the test cases are decided from the specifications or the requirements.

Ans .

(D) In white-box testing, the test cases are decided from the specifications or the requirements.

Explanation :

Q73. 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 ?

(A) 011

(B) 0111

(D) 001111

Ans .

Explanation :
if n=2
[n/2] = [1] = 1 i.e. Language is : 011
if n=3
[n/2] = [1.5] = 1 i.e. Language is : 0111
if n=4
[n/2] = [2] = 2 i.e. Language is : 001111
Hence option A is possible, B is possible, D is possible but C is not possible.

Q74. Which one of the following statements, related to the requirements phase in Software Engineering, is incorrect ?

(A) “Requirement validation” is one of the activities in the requirements phase.

(B) “Prototyping” is one of the methods for requirement analysis.

(D) “Function points” is one of the most commonly used size metric for requirements.

Ans .

Explanation :

Q75. ............... tag is an extension to HTML that can enclose any number of Javascript statements.

(A)

(B)

(C)

(D)

Ans .

(A) smily face

Explanation :

upscfever.com

UGCNET Computer Science December 2015 Paper III

UPSCFEVER - POPULAR PAGES

Join The Movement

Discussions and Comments