MH SET 2013: 1 December, Paper III, Computer Science and Applications
Text of page 2
DEC - 37313/III 2
Text of page 3
DEC - 37313/III
Computer Science and Applications
Paper III
Time Allowed : 2½ Hours] [Maximum Marks : 150
Note : This Paper contains Seventy Five (75) multiple-choice questions, each
question carrying Two (2) marks. Attempt All of them.
1. Let combinational function f(a, b, c, d) = abc′ + ab′cd′ (where x′ means
complement of x). If all inputs are equally probable, then the probability that
the function evaluates to True is :
(A) 5/16 (B) 1/4
(C) 3/16 (D) 1/8
2. (x86 Real mode versus protected mode addressing) Which of the following
is correct ?
(A) Real mode is used in the normal case, protected mode for secure data
(B) Protected mode is a way to avoid segments
(C) Real mode was used in the early days, protected mode as memory size
increased
(D) Real and protected modes are like user and kernel modes of Linux
3. Which of the statements below are correct ?
The purpose of microprogramming is :
(1) to increase the performance of the ALU
(2) Reduce the size of the ALU
(3) to simplify the design of the control unit
(A) 1 (B) 2
(C) 1 and 2 (D) 3
3 [P.T.O.
Text of page 4
DEC - 37313/III
4. In 8086 assembly language, which of the following is not in the category of
reserved words ?
(A) directive (B) predefined symbol
(C) operator (D) label
5. (8086 .exe and .com programs) : Which of the following statements is false ?
(A) An .exe program on disk starts with a 512-byte header file, but not
a .com program
(B) A .com program uses separate segments for code, data and the stack
(C) A .exe program can be converted to a .com program
(D) Generally, a .com program is simpler than a .exe program with the
same functionality
6. In x86, which of the following is not executed by itself ?
(A) cld (B) rep
(C) std (D) nop
4
Text of page 5
DEC - 37313/III
Consider the following schema for question numbers 7 and 8 :
STUDENT : (St_Name, Class#, Th_Mark, Dr_Mark)
STUDENT_DRIVING_TEACHER : (St_Name, Dr_T_Name)
TEACHER_THEORY_CLASS : (Class#, Th_T_Name)
TEACHER_VEHICLE : (Dr_T_Name, License#)
VEHICLE : (License#, Make, Model, Year).
A student takes one theory class as well as driving lessons and at the end
of the session receives marks for theory and driving. A Teacher may teach
theory, driving or both.
7. Which of the following functional dependencies hold :
(A) St_Name→→ Th_T_Name (B) License#→→ Model
(C) St_Name→ License# (D) Dr_T_Name→ Model
8. The schema of Question No. 7 is in which normal form ?
(A) BCNF (B) 5NF
(C) 3NF (D) 4NF
5 [P.T.O.
Text of page 6
DEC - 37313/III
9. Consider the relation Persons_on_Job_Skills :
Persons_on_Job_Skills
Person Skill_Type Job
Thomas Analyst J1
Thomas Analyst J2
Thomas DBA J2
Thomas DBA J3
John DBA J1
Ashish Analyst J1
Consider the three statements below :
(i) (Person, Skill_type) is a composite primary key.
(ii) Functional dependencies Person ->-> Skill_type, Person ->-> Job hold.
(iii) Decomposition of relation Person_on_Job_Skills into (Person, Skill_type),
(Skill_type, job), (Person, Job) will yield 5NF.
Which of the statements above is/are true ?
(A) (i) and (ii) are true (B) (iii) is true
(C) All are true (D) All are false
6
Text of page 7
DEC - 37313/III
10. Which of the following queries has better performance while displaying the
details of the employees who are managed by the same manager and work
in the same department as the employees with identification numbers 174
and 178 ?
(A) SELECT employee_id, manager_id, department_id
FROM employees
WHERE (manager_id, department_id) IN (SELECT manager_id, department_id
FROM employees
WHERE employee_id IN (178, 174))
AND employee_id NOT IN (178, 174)
(B) SELECT employee_id, manager_id, department_id
FROM employees
WHERE (manager_id) IN (SELECT manager_id
FROM employees
WHERE employee_id IN (178, 174))
AND (department_id) IN (SELECT department_id
FROM employees
WHERE employee_id IN (178, 174))
AND employee_id NOT IN (178, 174)
(C) SELECT a.employee_id, a.manager_id, a.department_id
FROM employees a
WHERE exists (SELECT * FROM employees b
WHERE b.employee_id IN (178, 174)
AND a.manager_id = b.manager_id)
AND exists (SELECT * FROM employees c
WHERE c.employee_id IN (178, 174)
AND a.department_id = c.department_id)
AND a.employee_id NOT IN (178, 174)
(D) SELECT a.employee_id, a.manager_id, a.department_id
FROM employees a, employees b
WHERE b.employee_id IN (178, 174)
AND a.manager_id = b.manager_id
AND a.department_id = b.department_id
AND a.employee_id NOT IN (178, 174)
7 [P.T.O.
Text of page 8
DEC - 37313/III
11. ABC bank has just ventured into a retail banking system with the functions
Saving Bank Accounts, Current Bank Accounts, Fixed Deposits (FD).
Each function in turn has multiple child processes that work together in
harmony for the process to be useful.
Bank maintains record of each customer, savings bank account transactions
are updated on real-time basis whereas FD transactions are updated on periodic
basis.
Which of the following is appropriate logical design for customers
information ?
(A) Customer_Savings_Acc(Cust_no, Name, Address, Nominee,
Date_of_birth, Contact_no, Introducer_name, Introducer_acc_no)
Customer_Current_Acc(Organisation_Name, Address, Nominee,
Contact_no, Introducer_name, Introducer_acc_no)
Customer_FD_Acc(Customer_Name, Address, Nominee, Contact_no,
Interest_rate, Period_in_months, Introducer_name, Introducer_acc_no)
(B) Customer_Master(Cust_no, Name, Address, Nominee, Date_of_birth,
Contact_no, Introducer_cust_no, Introducer_acc_no, Status)
Account_Master(Account_no, Cust_no, Account_type, Balance_Amt,
dt_of_opening, Status)
Customer_FD_Acc(Account_no, Cust_no, Amount, Interest_rate,
Period_in_months, dt_of_opening)
(C) Customer_Accounts(Cust_no, Name, Address, Nominee, Date_of_birth,
Contact_no, Introducer_cust_no, Introducer_acc_no, Account_type,
Duration, Interest_Rate, Dt_of_opening, Status)
(D) Customer_Master(Cust_no, Name, Address, Nominee, Date_of_birth,
Contact_no, Introducer_cust_no, Introducer_acc_no)
Accounts(Acc_no, Cust_no, Account_type, Amount, Dt_of_opening,
Duration, Interest_Rate)
8
Text of page 9
DEC - 37313/III
12. Consider the three statements below :
(i) A NULL in a column always satisfies a UNIQUE constraint.
(ii) Oracle Server enforces the UNIQUE constraint by explicitly creating
a unique index on the unique key column.
(iii) PRIMARY KEY constraint enforces uniqueness of the column/s and
ensures that no column that is part of the PRIMARY KEY contains
a NULL value.
Which of these statements are true in the context of SQL standards ?
(A) Only statements (i) and (iii) are true
(B) Only statements (i) and (ii) are true
(C) Only statements (ii) and (iii) are true
(D) Statements (i), (ii) and (iii) are true
13. Given : MyPalette provides that a colour pixel could be either set to invisible
mode or otherwise it is visible. This is obtained by reserving a one bit flag
as an attribute of a pixel. Making a coloured pixel invisible is equivalent
of :
(A) painting it with white colour
(B) painting it black
(C) either (A) or (B)
(D) neither (A) nor (B)
9 [P.T.O.
Text of page 10
DEC - 37313/III
14. While modifying the normal palette to MyPalette the programmer forgot to
write functionality for the bit that determines visibility of a colour pixel. How
many different denotations would result in the same colour ?
(A) It won’t affect the system. Each denotation determines a unique colour.
(B) Two denotations are mapped to a single colour.
(C) Four denotations are mapped to a single colour.
(D) Eight denotations are mapped to a single colour.
15. Odd man out : {graphics editing, GIMP, Photoshop, grids, Contones, a standard
size portrait of Mahatma Gandhi}
(A) grids
(B) Contones
(C) a standard size portrait of Mahatma Gandhi
(D) No exception is found in the set
16. ..................................... is a deliberately added noise in order to prevent colour
bands in the images in web browsers, or to enhance image quality by colour
approximation in inexpensive display hardware.
(A) Thresholding (B) Patterning
(C) Mezzotinting (D) Dithering
10
Text of page 11
DEC - 37313/III
17. The transformation of rotating an object about a pivot point is :
(i) Composite transformation
(ii) Preliminary transformation.
(A) Both (i) and (ii) are true (B) Only (i) is true
(C) Only (ii) is true (D) Both (i) and (ii) are false
18. Consider a window in the xy-plane as a 20-unit square in the first quadrant
with the lower left corner as origin. The lines joining P1(5, 25) and
P2(25, 10) intersect the window at :
(A) (11.67, 20) and (20, 13.75) (B) (10, 20) and (50, 0)
(C) (0, 13.75) and (13.75, 20) (D) (20, 11.67) and (10, 13.75)
19. Consider the following grammar G :
S → aSe
S → B
B → bBe
B → C
C → d
C → cCe
Which statement is true ?
(A) G is not a regular grammar
(B) G is a context free grammar
(C) G is a context sensitive grammar
(D) G is both a regular and a context free grammar
11 [P.T.O.
Text of page 12
DEC - 37313/III
20. The First and Follow sets of the grammar G in Q1 are :
(A) {a, b, c, d}, {e} (B) {a, c, d}, {a, e}
(C) {a, b, c}, {e} (D) {a, b, e}, {c, d}
21. The string a3bde4 can be derived from the grammar G of Q1 in :
(A) 5 steps (B) 7 steps
(C) 2 steps (D) 6 steps
22. Consider the following sequence of statements, where MOV X, R means
load X in register R, ADD Y, R means add Y to R and MOV R, X means
store R in X
MOV b, R (1)
ADD c, R (2)
MOV R, a (3)
MOV a, R (4)
ADD e, R (5)
MOV R, d (6)
If there is no more statement after statement 6, which of these statement(s)
is (are) redundant ?
(A) Statement 2 (B) Statement 5
(C) Statements 1 and 6 (D) Statement 4
12
Text of page 13
DEC - 37313/III
23. What is computed by the code of Q4 above ?
(A) b = b + c, d = a + e (B) a = b + c, d = a + e
(C) b = a + e, d = b + c (D) a = d + c, b = a + e
24. Consider the following source code :
c = a + b
d = c
c = c – e
a = d – e
b = b * e
b = d/b
(A) No optimization is possible (B) d = c
c = c – e
a = d – e
b = b * e
b = d/b
(C) c = a + b (D) c = a + b
d = c t = b * e
c = c – e a = d – e
a = d – e b = d/t
b = d/b c = a
13 [P.T.O.
Text of page 14
DEC - 37313/III
Consider the following information to answer questions 25 to 27 :
Suppose in the near future ISRO wants to send a satellite for finding the
water availability on Mars. There has to be a link setup of speed 128-kbps
point-to-point between Earth and a rover vehicle on Mars. The distance
from Earth to Mars (when they are closest together) is approximately 55 Gm
(109 m), and data travels over the link at the speed of light (3 × 108 m/s).
25. What is the Round Trip Time (RTT) for the link ?
(A) 256 sec (B) 128 sec
(C) 512 sec (D) 268 sec
26. The delay x bandwidth product for the link is :
(A) 23 Mb (B) 23.5 Mb
(C) 22.5 Mb (D) 22 Mbp
27. After a picture is taken it must be transmitted on the link and be
completely propagated before Mission Control can interpret it the total
time taken is :
(A) 223 sec (B) 211 sec
(C) 256 sec (D) 345 sec
14
Text of page 15
DEC - 37313/III
Consider the following information to answer question Nos. 28 & 29 :
Hosts A and B are each connected to a switch S via 10-Mbps links as in
the following figure :
A and B represent nodes in the network and S is the switch connecting the
two nodes. The propagation delay on each link is 20 µs. S is a store-and
forward device; it begins retransmitting a received packet 35 µs after it has
finished receiving it.
28. The total time required to transmit 10,000 bits from A to B as a single
packet is :
(A) 2075 µs (B) 2078 µs
(C) 2209 µs (D) 3322 µs
29. If we send the data in two packets the time required for data transfer is :
(A) 1500 µs (B) 1590 µs
(C) 1475 µs (D) 1575 µs
30. Assume a framing protocol that uses bit stuffing. When the frame contains
the bit sequence 110101111101011111101011111110, what is the bit sequence
transmitted on the link ?
(A) 1101 0111 1100 1011 1110 1010 1111 1011 0
(B) 1101 0111 1100 1011 1110 1010 1111 1011 0
(C) 1101 0111 1100 1011 1110 101000 1111 1011 0
(D) 1101 000111 1100 1011 1110 1010 1111 1011 0
15 [P.T.O.
Text of page 16
DEC - 37313/III
31. Consider the following algorithm :
procedure Test(N)
/* N is positive integer power of 2 */
for i = 1 to N do
for j = 1 to i
Write i, j, N
endfor
endfor
If N > 1 then do
for i = 1 to 8 do
call Test (N/2)
endfor
enddo
end test
Let L(N) denote the number of lines written by Test (N). The recurrence relation
for L(N) is :
(A) L(N) = 8L(N) + N(N + 1)/2
(B) L(N) = 8L(N/2) + N(N – 1)/4
(C) L(N) = 4L(N/2) + N(N + 1)/2
(D) L(N) = 8L(N/2) + N(N + 1)/2
16
Text of page 17
DEC - 37313/III
32. What is the complexity of the program in Q. No. 31 if the call to Test
(N/2) is removed from it ?
(A) O(N) (B) O(N2)
(C) O(1) (D) O(N3)
33. If N = 4 how many lines are printed by the program of Q. No. 31 ?
(A) 10 (B) 11
(C) 12 (D) 14
34. If N = 4, and the j-loop and the j variable in the write statement are removed
from Q. No. 31, what is the output of the program ?
(A) 1, 4, 2, 4, 3, 4, 4, 4 (B) 1, 2, 3, 4, 3, 4
(C) 1, 4, 2, 4, 5, 2, 1 (D) 1, 4, 2, 4, 3, 4, 4
35. If the if-statement in Q. No. 31 is removed, how many times is the recursive
call made ?
(A) 0 (B) 16
(C) 32 (D) 8
17 [P.T.O.
Text of page 18
DEC - 37313/III
36. If in Q. No. 31 the call to Test (N/2) and the write-statement are swapped
and the call to Test (N/2) is modified as a call to test (N) how many lines
are printed for N = 1 ?
(A) 0 (B) 100
(C) infinite (D) 1024
37. Which of the following is a Servlet container ?
(A) MySQL (B) Apache Tomcat
(C) JRE (D) Internet Explorer
38. Which of the following statements is false ?
(A) A servlet can be invoked through a JavaScript
(B) A servlet can be invoked through an applet
(C) A servlet is executed on the server side
(D) A servlet instance is created for each client request
18
Text of page 19
DEC - 37313/III
39. XML is :
(A) designed to be a software and hardware independent language used
to transport and store data, with focus on what data is.
(B) designed to be a software and hardware independent language used
to transport and store data, with focus on how data looks.
(C) presentation language used to present application data.
(D) designed to handle larger databases.
40. Which of the following statements is true ?
(A) Javascript is compiled and executed on client side.
(B) Javascript is interpreted on the client side.
(C) Javascript execution needs JVM on client machine.
(D) Javascript execution needs JRE plug-in in client browser.
41. The main reason for preferring servlet for web application development
is :
(A) Increased performance of web application
(B) Easy to develop an application
(C) Platform independent application
(D) More secure application
19 [P.T.O.
Text of page 20
DEC - 37313/III
42. Which of the following statements is incorrect ?
(A) HTML should be used only for structuring the content
(B) Cascading Style Sheets should be used for applying visual styles
(C) Javascript should be used for interactive functionality
(D) XML is used for formatting data by applying different styles
43. Let the COCOMO model for estimating the duration of a software project
be using formula D = 2.5 (KLOC)0.33. The project code length is 27000 lines.
Find the most appropriate duration of the project :
(A) 6.25 years (B) 7.2 years
(C) 66 months (D) 16.9 months
44. Albrecht’s function point analysis involves subjectivity because of the :
(A) quantification of development efforts for bringing qualities like efficiency
and maintainability into the software
(B) confusion in counting inputs and inquiries during on-line transactions
(C) difficulty in identifying a logical files when the software development
takes place using sophisticated platforms
(D) All of the above
20
Text of page 21
DEC - 37313/III
45. A moderately complex product has 11 external inputs that modify 3 internal
files. Apart from 10 external inquiries, the system interfaces with three legacy
systems and provides information to users consisting of 2 reports and an error
message. Items are of three types : simple, average and complex. External
inquiries and external inputs carry the same weight, 3 per simple item. Simple
items of type output, interface files and internal files carry the weights 4,
5 and 7 respectively. The weight of a complex item is double that of a simple
item of the same type, and the weight of an average item is obtained by
rounding to the nearest integer the average of the weights of the simple and
the complex items. Assume that the simple, average and complex items are
equally uniformly distributed.
Unadjusted function points of this system are :
(A) 513 (B) 171
(C) 35 (D) None of these
21 [P.T.O.
Text of page 22
DEC - 37313/III
46. Suppose the product described in the above question is a centrally managed
web application. The features are rated on a three point scale. On-line data
entry, on-line updates, ease of operation and availability at multiple sites are
strongly influencing features. Ease in installation and reusability are not
considered much. However, facilitating change, transaction rate and
performance are of moderate significance. (Given : each degree of influence
is worth 1% and the technical complexity factor (TCF) has tolerance ± 60%).
The value of TCF is :
(A) 20 (B) 38
(C) 0.8 (D) 0.85
47. Considering the results of Q3 and 4 above, the number of function points
of this system is :
(A) approximately 410 (B) approximately 436
(C) 1026 (D) none of these
22
Text of page 23
DEC - 37313/III
48. A state level educational institution, with 1000 centers serving 500 different
courses for 1000000 students per year, decides to go for automation. Out of
the two choices of ERP and centre-wise automation and then connecting the
subsystems, which one would earn more function points ?
(A) ERP
(B) Centre-wise automation
(C) Both ERP and centre-wise automation will earn equal function points
(D) None of the above
49. Situations where two or more processes are reading or writing some shared
data and the final results depend on the order of usage of the shared data,
are called :
(A) Race conditions (B) Critical section
(C) Mutual exclusion (D) Deadlocks
50. Which of the following is a high level abstraction over Semaphore ?
(A) Shared memory (B) Message passing
(C) Monitor (D) Mutual exclusion
23 [P.T.O.
Text of page 24
DEC - 37313/III
51. Which of the following is the purpose of Co-operating Process ?
(A) Information Sharing (B) Convenience
(C) Computation Speed-Up (D) All of these
52. Which of the following contains information about the state of a process, its
program counter, stack pointer, and other information ?
(A) the scheduler (B) the interrupt vector
(C) the process control block (D) the thread
53. When using two-phase locking, a database application proceeds to lock all
records it will need and finds one already locked by another process, what
is the algorithm expected to do ?
(A) go on and lock the rest
(B) release all locks and start over
(C) preempt the lock from the other process
(D) wait for the locked record to be released
24
Text of page 25
DEC - 37313/III
54. At a particular time, the value of a counting semaphore is 10. Then 20 signal
operations and ‘x’ wait operations are executed. If final value of semaphore
is 5, what is ‘x’ ?
(A) 25 (B) 20
(C) 15 (D) 10
55. Given in column I are 4 some structures and in II their types :
I II
(1) {(Vsy, Tail), (Vsy, Tel), (Vsy, Tale), (Vsy, Tell)} (i) Function
(2) Watch is funny if it is owned by a funny (ii) Predicate
person or it doesn’t show time in hours
(3) System’s time, or a person’s name, or today’s (iii) Proposition
date
(4) p: Madhatter’s watch is a funny watch, or (iv) Relation
q: Walkwater walks on water
Which is the correct match of the two columns ?
(A) (1)—(i), (2)—(iii), (3)—(iv), (4)—(ii)
(B) (1)—(iv), (2)—(iii), (3)—(ii), (4)—(i)
(C) (1)—(i), (2)—(ii), (3)—(iv), (4)—(iii)
(D) (1)—(iv), (2)—(ii), (3)—(i), (4)—(iii)
25 [P.T.O.
Text of page 26
DEC - 37313/III
56. Which of the following visual representations is most appropriate to denote
the fact “Each person owns a separate watch” ?
(A) Watch → (B) Watch →
owned by W1 W2 W3 owned by W1 W2 W3
Person ↓ Person ↓
P1 √ P1 √
P2 √ √ P2 √
P3 √ P3 √ √
(C) Watch → (D) None of these
owned by W1 W2 W3
Person ↓
P1 √ √ √
P2 √ √
P3 √
57. Which of the following predicates is equivalent of the statement : No person
owns a separate watch ?
(A) ∀ x Watch(x) ∃ pi ∃ pj (pi ≠ pj, Owns(pi, x) ∧ Owns(pj, x))
(B) ∀ x Watch(x) ∀ pi ∀ pj (pi ≠ pj, Owns(pi, x) ∧ Owns(pj, x))
(C) Watch(y2), Watch(y1), Owns(x1, y1), Owns(x2, y2) x1 ≠ x2, y1 ≠ y2
(D) (A) and (C) but not (B)
26
Text of page 27
DEC - 37313/III
58. Which of the following are the most close equivalent representations ?
(i) ∃ x Person(x) ∧ ∃ y Watch(y) ∧ Owns(x, y) → ∀ z (z ≠ x, Person(z) ∧
Owns(z, y)
(ii) ∃ x Watch(x) ∧ ∀ y Person(y) → Owns(y, x)
(iii) “Ownership of a watch is shared by all persons”
(iv) “Ownership of a person’s watch has been shared by all the other
persons”
(A) (i) ? (ii) and (iii) ? (iv) (B) (i) ? (iii) and (ii) ? (iv)
(C) (ii) ? (iii) and (i) ? (iv) (D) (i) ? (ii) ? (iii) ? (iv)
59. Given :
Man(Madhatter)
Man(Walkwater)
Watch(MHW)
Watch(WWW)
Owns(Madhatter, MHW)
Owns(Walkwater, WWW)
Walk(Madhatter, Road)
Walk(Walkwater, Water)
~UnitTime(MHW, Hrs)
UnitTime(WWW, Hrs)
∀ x Watch(x) ∧ ~UnitTime(x, Hrs) → Funny(x)
∀ x Man(x) ∧ Walk(x, Water) → Funny(x)
∀ y Man(y) ∧ Funny(y) ∧ Owns(y, x) → Funny(x)
Out of the above data how many clauses do not take part in the proof of
the statement : “MHW is a funny watch. Also WWW is funny” ?
(A) 0 (B) 1
(C) 4 (D) 5
27 [P.T.O.
Text of page 28
DEC - 37313/III
60. Which of the following is the most appropriate device-to resolve the
spelling ambiguity that arises due to the similarity in the pronunciations
of the sentence : “I (tell / tel / tail / tale) you, mine is a long and sad
(tell / tel / tail / tale)” ?
(A) Dictionary (B) Thesaurus
(C) Corpora (D) None of these
61. Σ = {0, 1, 2}. Σ* is a sequence of integers from Σ. Consider L = {all strings
with the sum of integers in the string is divisible by 4}. The transition table
for the deterministic finite automaton for L is :
(A) (B)
(C) (D)
28
Text of page 29
DEC - 37313/III
62. Which of the following statements are correct for the Turing Machine whose
transition function δ is given by the following table, B is the blank symbol
and qf is the final state :
(A) TM accepts the Language {anbn/n > 0}
(B) TM has four states
(C) TM accepts the string aabb
(D) TM accepts the string abab
63. The CFG for the language L = {aibjck|j = i + k, l, j, k > 0} contains the
set of productions :
(A) P : {S → aSbSc|ε}
(B) P : {S → AB, A → aAb|ε, B → bBc|ε}
(C) P : {S → ASB|ε, B → BSC|ε, A → a, B → b, C → c}
(D) P : {S → XY, X → AXB|AB, Y → BYC|BC, A → a, B → b, C → c}
29 [P.T.O.
Text of page 30
DEC - 37313/III
64. The Lernpel-Ziv-Welch (LZW) coding assigns :
(A) fixed-length code words to fixed length sequences of source symbols
(B) fixed-length code words to variable length sequences of source symbols
(C) variable-length code words to fixed length sequences of source symbols
(D) variable-length code words to variable length sequences of source symbols
65. If C is a code with minimum distance d ≥ 3, there is a decoding algorithm
that corrects upto :
(A) [(d – 1)/2] errors (B) [(d + 1)/2] errors
(C) [d/2 – 1] errors (D) [d/2 + 1] errors
66. In the frequency domain of the image degradation function :
(A) degradation and noise functions are additive
(B) degradation and noise functions are multiplicative
(C) degradation function is additive and noise function is multiplicative
(D) degradation function is multiplicative and noise function is additive
67. Consider the following problem :
Maximize : Z = 3x1 + 5x2
Subject to : x1 ≤ 4
2x2 ≤ 12
3x1 + 2x2 ≤ 18, x1, x2 ≥ 0
The solution after first iteration of this problem is given by :
(A) x1 = 2, x2 = 6 (B) x1 = 4, x2 = 3
(C) x1 = 4, x2 = 0 (D) x1 = 0, x2 = 6
30
Text of page 31
DEC - 37313/III
68. Consider the following network consisting of 6 nodes and 10 arcs :
The minimal spanning tree for the graph is given by :
(A) (B)
(C) (D)
31 [P.T.O.
Text of page 32
DEC - 37313/III
69. The following non-linear programming problem is to be solved by applying
KKT conditions :
Minimize : f(x) = x12 – x2
Subject to : x1 + x2 = 6
x1 ≥ 1
x12 + x22 ≤ 26.
Let h1(x) = x1 + x2 – 6
g1(x) = x1 – 1
g2(x) = 26 – x12 – x22.
Which of the following is true ?
(A) f(x) is convex and g2(x) is concave
(B) f(x) and g2(x) are both convex
(C) f(x) and g2(x) are both concave
(D) f(x) is convex, but g2(x) is neither convex nor concave
32
Text of page 33
DEC - 37313/III
70. Match the following learning rules with the type of neurons :
(P) Perceptron Learning rule (I) Linear Neurons
(Q) α-Least Mean Square (II) Sigmoid Neurons
learning rule
(R) Back propagation learning (III) Threshold (Step) activation Neuron
rule
(S) Steepest descent rule
(A) (P)—(I), (Q)—(II), (R)—(III), (S)—(III)
(B) (P)—(III), (Q)—(I), (R)—(II), (S)—(III)
(C) (P)—(I), (Q)—(II), (R)—(II), (S)—(III)
(D) (P)—(III), (Q)—(I), (R)—(II), (S)—(I)
71. Two fuzzy sets A and B both defined on X = {x1, x2, x3, x4, x5} are
as follows :
µ ( x) x1 x2 x3 x4 x5
A .1 .6 .8 .7 .1
B .9 .7 .5 .2 0
The crisp set {x1, x2} represents the α-cut for the fuzzy set :
(A) (A ∪ B).7 (B) (A ? B).5
(C) (A ? B ).5 (D) (A ? B).7
33 [P.T.O.
Text of page 34
DEC - 37313/III
72. Which amongst the following membership functions, depicted graphically, is
normal, convex and with crossover of 4 and 8 ?
(A)
(B)
(C)
(D)
34
Text of page 35
DEC - 37313/III
73. The following is the source code corresponding to a ‘bash’ shell script ‘sl.sh’
in UNIX system;
for i in $*
do
cat $i
done
What will be the output if ‘sl.sh’ is executed from the console as follows :
$sh sl.sh *
(A) Displays contents of file labeled as ‘*’
(B) Displays list of all the files in present working directory.
(C) Displays contents of all the files in present working directory.
(D) Displays an error message.
74. Which of the following statements is applicable to a filter utility in UNIX
system ?
(A) It generally takes input from standard input and provides output to
standard output.
(B) It works with piping facility in a UNIX shell.
(C) It works with redirection facility in a UNIX shell.
(D) All of the above
75. WM_QUIT message in Windows operating system environment refers to :
(A) Request to terminate an application
(B) Signal that a window or an application should terminate
(C) Signal when a window is being destroyed
(D) Signal sent after the destruction of a window
35 [P.T.O.
Text of page 36
DEC - 37313/III
ROUGH WORK
36Official key not published for this paper.
Page 1 of 36
Source: Savitribai Phule Pune University. Question paper published by Savitribai Phule Pune University.