AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.

com

AMIE(I) STUDY CIRCLE, IInd FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARANCHAL) EMAIL: [email protected] Ph: (01332) 266328, 9412903929 Web: www.amiestudycircle.com

1
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, IInd FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARANCHAL) EMAIL: [email protected] Ph: (01332) 266328, 9412903929 Web: www.amiestudycircle.com

2
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

3
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

4
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

5
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

6
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

7
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

8
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

9
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

10
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

11
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

12
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

13
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

14
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

15
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

16
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

17
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

18
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

19
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

20
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

21
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

22
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

23
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

24
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

25
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

26
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

27
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

AMIE(I) STUDY CIRCLE, SECOND FLOOR, SULTAN TOWER, ROORKEE - 247667 (UTTARAKHAND) EMAIL: [email protected] Ph: (01332) 266328 Web: www.amiestudycircle.com

28
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

5'16 : 3 FN : AN 203/AD 303 (I 403)

COMPUTING AND INT'ORMATICS

Time : Three hours
Maximum Marks : 100

Answer FIYE questions, taking ANY Two from Group A,

ANY Two from Groap B and ALL from Group C.

All par* ol'a question ( a,b,etc.) should

be ofiswered al one place-
Answer should be brief and b-the-point ond be supplemented
with neat sketchet. Unnecessary long answers may
result in loss of marks.
Anv missing * *";r,,1,:;y;:,i;x:'o suitabtv givins

Figures on the right-hand side margin indicote full marks.

Group A
I. (a) Illustrate the usage of union" stnrcture and enum irr C.
3x3
(D) Draw the flow-charts for 'while' and 'Do-while'
conhol s6ternents in C. Zx3

(c) Design a flow-chirt to determine whether a given

input sEing is apalindrome ornot. 5

2. (a) Writea C program to read an integer'N'and print the

equivalent number of asterisks of each digit in a line.
For example, ifN is 325, then the following output
shouldbeproduced' lO
***
+a
!}r*tt

(Turn Owr )

29
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

(D) Distinguish between recursive and non-recursive Draw the basic block stnrcture and the truth table of a
procedures. Develop a recursive procedure for finding J-Kflipflop. l0
the factorial ofa given integer. Graphically show the
recursive calls foryour procedure for finding 5! 10 (6) Explain the secondary storage devices used in modern
daycomputing. 6
3. (a) Illustrate call-by-value and call-by-reference used to
pass parameters during function calls in C. (c) Explain the hierarchy of memory as accessed by the
l0
CPU. 4
(D) Develop a function in C that would compute the two
roots of a quadratic equation of the form 7. (o) With appropriate examples, bring out the difference
uz+bx*c:O. Show how this function will be between system software and application software. 5
called from MainQ program. l0
(D) Contrast the difference between a compiler and an
4. (a) Briefly explain client-server technolory and list its interpreter. Explain the advantages and disadvantages
advantages and disadvantages. of a compiled language and an interpreted language. l0
(D) Explain the function of different layers of OSI (c) Briefly explain a logic circuit that can store I bit data. 5
reference model. l0
(c) Write the importance of modems in
t. (a) Describe the major frrnctions of an Operating System. l0
data
communication. (D) Explain the file systems of Unix and Windows.
Highlight the major differe,nces betrveen these two file
Group B systems. 10

5. (a) Convert the following numbers into appropriate base

Group C
as directed : 3x2
(0 (475.66),o= (?), 9. Brieflyanswerthefollowing: 10 x 2

(,,) (638.12),o = (?), (r) Define a multiuser operating system. Give two
(r,, (l0l l0l0l0l l), = (?),u examples for the same.

(r) Write the truth table, Boolean expression and the logic
(ii) What is the primary difference between procedure-
oriented programming language and object-oriented
circuitdiagram ofa full adder. 8
programming language ?
(c) Draw logic diagrams forthe following : (i)EX-OR
(rr) NOR and (rr)AND. x2
( l) UihV is a cache memory needed ?
3
(rv) What is a repeater and on which layer does it work ?
6. (a) Wbat are the disadvantages of using and $R flipflop ?
Explain how J-K flip.flop overcomes these issues. (v) Why do we need normalization in data management ?

S'16:3FN:AN203/AD303 (1403) (2) (Continu.ed) S'15:3FN:AN 2O3IAD303 (1403) ( 3 ) (Tur-n Owr \

30
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

(vr) Define access time and seek time of a hard disk.

(vir) What is a null pointer ? Give one example use of a

nullpointer.

(vill) Define address bus and data bus, and explain their
roles in CPU-memory communication.

(ir) Why is a D flipflop called delay flipflop ?

(r) What is virtual memory and why is it necessary ?

S'15:3FN:AN203/AD303(1403) ( 4 ) AG-23,000

31
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

W'16:3FN:AN 203/AD 303 (1103)

COUIPUTING AND INFOR.MATICS

Time : Three hour,E

Maximum Marks : IAA

Answer FMI questions, taking ANY T\uO .frorn Group A,
ANY TWO frorn Group R and ALL frorn Group C.

All parts o! a question (o,b, etc.) should

he ans'yt,ered at one plsce.
An*ver shouiri be brief rmd to-the-paint ond be supplemented
with neat ,sketehes. Unnecessory long answers mav
re,sult ln /o-ss of marks.

Any niissing or wrong data be assumed suitably givircg

.ma,v
proper .j us t ific at iort "

Figures on the right-hanC side inargin indicate full morks.

Group A
1. (a) Write u pr.gro* in C to read an integer, then display
the value of that irrteger in decimal.

(b) \Vrite a program in C to count even numbers between

I and 200 and print their sum.
(r) Write a program in C to calculate simple interest and
compound interest.

2. (o) Write a program in C to enter a number and then

calculate the sum of its digits.

(b) Write a program in C to calculate GCD oftwo number.

(r) Write a program in C to print the reverse of the enter

number.

(Turn Over )

32
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

3" (a) Draw a hlow chart for printing the sum of those 7 " (rl) List the features that are necessary in a high level
numbers divisible 5 between I and 100. 6 language. i

(e) Write a program in C to printthe position ofthe srnallest (b) What do you understand by lexical analysis ? 5
rrurnbers using arrays. 1
(c) Compare and contrast between compiler and
(c) Write a program in C to calculate area of a triangle translator. 5
usingfiinction. 1
(d) What do understand by simulation ? Is simulation a
system software ? Justifo.
4" Write shortnotes on: 5x4 5

(*) TCPflP 8" (a) I-ist the objectives of Windows OS. 5

th) OfficeAutomation
(b) What do you understand by LrNIX pipes ? 5
(c) Database management technolory
(c) What is micro kernel ? 5
{n) Infbrnration resouroe management.
(.d) What are the functions of BIOS in PCs ? 5
Group B
$, Ansrverthe f'ollowing: 4x 5 Group C
(o) Find the hexadecirnal equivalent of (418tr9'5625)10. 9. Answerthe following : lAxZ
(D) Find the octal equivalent of (D6Ci),u. (r) BIOS stored in
(r) Find the binary equivalent r:f (37.8tr25)10. (ii) --'
Which operator produces the l's complement of the
(d) Find the binary equivalentof (727\u. given binary value ?

{"e} V/hat do you understand by the acron)rm MOSFET (rfl A loop that always satisfies the test condition is known
and list the purpose of logic gate in MOSFET. as *-.

6, Answer the following : 4x5 (rr) The default storage class of a local variable
is
ta) List the purpose of data entry machine.
(&) Explain how an optical scanner works.
(r) If an array is declared as double arr [50], how many
-.
elements can it hold ?
(",1 Explain tle operation of a flip-flop. I

(vr) Pointer to pointer stores

(d) List the characteristic of a memory cell.
(e) Explain how data is organised in a hard disk. (vii) Give one exarnple of a utiliy software.

!h"1r-o.3FN:AN 203/AD 303 (1403) (2) (Continued) W'16:3FN:AN 203/AD 303 (1403) (3) ( Turn Over )

33
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

(vrff) A Z"S-inch diameter disk pack has6 plates, 512 trytes

per sector,256 sectors. 5268fiacks per surf,ace- S&at
is the capacity of the disk in terms of Giga bytes ?

(rx) Which symbol is trsed for input and output operations

in flow-chart ?

(x) Write the equivalent Boolean statement ftrr

(A + B) "(A + {):'.?

.1;'.;\ ,i

W'16:3FN:AlI203/AD 303 (1403) (4) AG- 17,000

34
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

S'17:3 FI\:AN 203/AD 303 (1403)

COMPUTING AND INFORMATICS

Time : Three hours
Maximum Marks : 100

Answer FIYE questions, taking ANY TWO .from Group A,

ANY Two from Group B and AlL from Group C.

All parts of a question (a,b,etc.) should

be answered at one place.
Answer should be brief and to-the-point and be supplemented
v,ith neat sketches. Unnecessary long dnswers moy
yesult in loss of marks.

Anv missinr o' suitabtv giving

"''n"fo1?fj::l;:"i:::med
Figures on the right-hand side margin indicate full marks.

Symbols have their usual meanings.

Group A

1. (a) What are the control statements available in language

C ? Explain each of them with suitable examples. 8

(6) Distinguish between Information system and a File

system. 6

(c) Are array arguments in a function call passed by

reference or value ? Explain your answer using an
example. 6

2, (a) Specify by schematic as well as description of

the following network topology : 3x4

(r) MeshTopolory
(Turn (her )

35
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

(ii) Startopology layers of memory hierarchy that helps to create the

(iii) Ringtopolory virtual memory ? How is paged segment memory
management feature of an operating system utilizes
(iv) Bustopolory those layers to implement the virtual memory ? 10

(D) Write briefly about each of the following : 4x2 (6) Distinguish between a text file and a binary file.
(,) ArM
(c) What is a modem and its importance in a data
(il) Cross Talk
communication ?
0i,) FTP
(iv) TCP/P 6. (a) What is multiplexing ? Distinguish between frequency
division and time division multiplexing.
3. (a) What is DBMS ? What are different types of DBMS ?
Compare different types of DBMS. l0 (D) Describe the working principle of a laser printer.

(b) What is Client-Server technology ? What are their (c) FIow does the word length of a computer determine
advantages and disadvantages ? Discuss them briefly. l0 the architecture of its RAM ? Also, explain the role of
RAM in the working of a computer.
4. (a) A class has 50 students. Each student has a name (up to
25 characters) and roll number (integer). Each student 7. (a) Differentiate between compilers, assembler and
appears in an examination of 100 marks. The name of translator. Explain their working and the situations
the students who have scored more than class average where each is useful. l0
need to be printed. 5+5
(D) What are the function of an operating system ?
(i) Draw flow-chart for the problem.
Differentiate between multiprogramming and multi-
(ii) Write C+* code for solving the problem. The code processing. Which OS are single user and multiusers ?
Give examples of each. l0
should be adequately documented.

(D) What is a relational database management system ? 5 8. (a) Why are NANb and NOR gates called universal
gates ?
(c) Why data in an RDBMS needs to be normalized ? 5
(6) What is EPROM ? How is it different from PROM ? 6
Group B
(c) Design a full adder using a universal logic gate.
5. (a) What is a virtual memory ? What are the necessary
I

S'17:3 FN:AN 203lAD 303 (1403) ( 2 ) (Continued) S'17:3 FN:AN 203lAD 303 (1403) ( 3 ) (Turn Orer 1

36
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

Group C
9. Write short notes on : 5x4

(l) Object Oriented Programming

(li) Management Information System

(iii) Simple Network Managemedt Protocol (SNMP)

(lv) FlipFlops
(v) Central Processing Unit.

5'17:3 FN:AN ZAYAD 303 (1403) ( 4 ) AG- 18,000

37
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

W'17:3FN : AN 203/AD 303 (1403)

COMPUTING AND INFOR]VIATICS

Time : Three hours

Maximum Marks : 100

Answer FIYE questions, taking ANY TWOy'ora Group A,

ANY Two from Grotp B and ALL from Group C.

All parts of a question (a,b,etc.) should

be answered at one place.
Answer should be brief and to-the-point and be supplemented
with neat sketches. Unnecessary long answers mdy
result in loss of marks.
Any missing or wrong data may be assumed suitably giving
proper justification.
Figures on the right-hand side margin indicate full morks.
Group A
l. (a) What is an algorithm ? What are the different properties
of an algorithm? How an algorithm is different from a

flowchart ? Explain with an example. 6

(D) Write a flowchart for finding the following sum of

series
x*2*3
S=l_ Zt*T_
xn
6
4t+....+rarX.
(c) Write at least fourdifferenttypesofoperationsthat
can be performed by a CPU of a computer. Explain
each type of operation with an example. 8

2. (a) Write down the different stages in decisionmaking.

Discuss the information system needed for different
types of decision making of management ? 8

(Turn Over )

38
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

(ri) What is a DBMS ? Distinguish between storage (D) What do you mean by a bus standards ? Explain at
man$gement of data using a generic file system and a least one bus standard for each of system bus, memory
database rnanagement system. bus and peripheral bus.
(c) What are the benefits and limitations of an office (c) Write the logic circuit and truth table of a Full Adder
automation system as compared to traditional mannual usingminimum number of logic gates.
system ? Give an example tool for commonly usad
offi ce autunration system. 6. (a) Write the different steps that occur during a read or
write operation a data byte from or to memory by the
3" (a) Write the structure of a switch statement in processor in a computer system. Explain clearly, how
programrning language C. Explain the use of a
the appropriate location in main memory is identified.
default biock in a switch statement of C. Give an
exarnple of switch statement with a default block. (D) Distinguish between memory mapped VO and VO
mapped IiO. Which is more versatile and why ? Give
(D) Write a program in C ++ to generate first 25 odd an example for each of the above scheme.
Fibonacci numbers. 6

(c) (c) What is the role of Cache memory in a computer ?

Explain the role of a computer in an embedded system
Using a schematic diagram explain how processor,
such as a microwave oven. j interconnected.
cache, and main memory are 4

4. (a) Distinguish between client-server and peer.to peer

communication. lllustrate with a diagram andexample
7. (a) What is the difference between system software
system. and application software for a multiuser system ? 6
8

(D) \Mhat is a switch in Computer Network ? Discuss the (6) Write the merits and demerits of an interpreter as
need of different switches in various layers of OSI compared to that of a compiler. Give examples
reference rnodel. 6
programming languages that are interpreted and those
that are compiled. 6
(c) What do you rnean by address resolution ? Give an
examplc of address resolution and explain why it is (c) What is a device driver ? Briefly explain its role. 4
necessary ? 6
(fl What do you mean by dynamic memory allocation ?
Group B Explain your answer using an example. 4

5. (a) Perform the fbllowing number conversions : 3+3

8. (a) What is the Kemel of an operating system ? How the
,.i) (532.627)rto (? )u kernel of an operating system different from the shell ?
(rr) (6425.AD),0 to ( ? ), Explain the important components of the kernel of an
Clearly show all the steps of conversion process. operating system. 8

w'17: 3!'l'r :Af.t 203/AI) -t0l ( t403) (2) (Continued) W'17: 3FN:AN 203/AD 30J (1403) (3) (.'lurn (her \

39
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

(D) What are the different types of intemrpts in a

computer system ? Explain how prioritization of
intemrpts is achieved.

(c) Discuss a scheduling algorithm used by a job scheduler

in OS.

Group C
9. Distinguish between the following : l0 x 2
(, High level language andAssembly language

(i, Flowchart and Pseudocode

(in) Information system and Database management

system

(rv) Ethernet and fibre optic cable

(v) TCP and UDP

(vr) Compilerand cross-compiler

(vii) D-Flip Flop and T: Flip Flop

(viii) Hard disk and RAM
(rx) TINIX and Windows

(x) RAM and ROM.

W'17: 3FN:AN 20.1/AD 303 (1403) (4) AG- 15,000

40
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

S'18:3 FN:AN 203/AD 303 (1403)

COMPUTING AIYD INTOR}IATICS

Time : Three hours
Maximum Marks : 10A

Answer FlYb questions, taking ANY TWO from Grotp A,

ANY TWO from Graup B and ALL from Group C"

All ports of a question ( a,b,etc.) should

be answered at one place.
Answer should be brief and to-the-point and be supplemented
with neat sketches. Unnecessary long answers may
result in loss of marks.
Any missing or wrong data may be assumed suitably giving
proper justification.
Figures on the right-hand side margin indicate full marks.

Group A
1. (a) Suppose an integer array contains 1 00 integer elements.
Write an algorithm to remove all duplicate entries.

(D) Draw a flow chart corresponding to your algorithm of

part (a) of this question.

(c) Write the C code that corresponds to the algorithm

and flow chart for the part(a) and (D) of this question.

2. (a) Differentiate between parameter passing to a

function by value and by reference. Explain the use of
each through suitable examples. l0
(D) Write a C function named find-largest that should take
and integer array and the number of elements present

(Turn Over )

41
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

in it as arguments and return the largest element (D) What is the difference between a combinational logic
present in the array. 10 circuit and a sequential logic circuit ? Give one
example of each. 5
3. (a) Distinguish between a client-server sof,tware and a
monolithic software. Compare the relative advantage (c) What is a D flipflop ? Ho'x is it dif,ferent from an SR
of the two. flip-flop ? Give a truth table for a D flip-flop. 5

(D) In a client-server software, explain how do the clients 1 (a) What are the main functions of an operating system ?
and servers communicate. What difficulties would a user face if a computer has

(c) What do you understand by "middle ware" in the

no opera"ting system ? 10

context of client-server software ? What is the role (D) What are the main components of an operating
of the rniddle ware ? system ? Briefly explain the major functionalities
offered by these components. 10
4. (a) What are the principal roles of the TCP and IP layers
in the TCP/IP protocol suite ? These two layers 8. (a) Distinguish between system software and application
correspond to which two layers of the ISO/OSI software. Give examples of each tlpe of software. 10
model ? 10
(D) Differentiate between compilers and interpreters.
(6) Differentiate between TCP and UDP. 5 Discuss the relative advantages of the two. Give at

(c) How does TCP provide reliable service ? Briefly

least one example of each. l0
explainyour answer. Group C

Group B 9. Answer a// questions : l0 xZ

5. (a) What do you understand by a "stored program" (, Brieflyjustify why C++ is called a hybrid language.
computer ? Who is credited with introducing this
concept ? What advantages did this bring over the
(rr) Explain the tenn polymolphism in the context of C+r.

previous computers ? 10 (iir) Differentiate between function overloading and

function overriding.
(D) Write an algorithm to convert an Octal number into a
binary number. Briefly explain your algorithm. l0 (rv) Briefly explain the terun electronic data intercharge.

6. (a) What do you understand by half adder and full adder ? (v) Convert the hexadecimal nurntrer EAF into Octal.
Give a logic circuit for a half adder and also a logic (vr) Is the C conditional expression (a > b) &&( b> c)
circuit for realizing a full adder using half adders and equivalent to !((a <: b)ll0 <: c)). Briefly justifu
OR gates. l0 your answer.

S'18:3FN:AN203/AD303(1403) ( 2 ) (Continued) S'18:3FN:AN203/AD303(1403) (3) (Turn Over )

42
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

(vii) One peta byte is how many bytes ?

(vili) Do you agree with the statement : "In lJnix, a
directory is also a fiIe." Briefly justi& your answer"

(lx) Briefly explain a situation in which use of a database

management system is preferable and a situation in
which a file is preferable.
(r) Briefly explain the role of a router in a WAN.

S'18:3FN:AN203/AD303(1403) ( 4 ) AG- r3,000

43
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

W'18: 3FN: AN 203/AD 303 (1403)

COMPUTTNG AIYD INFORMATICS

Time : Three hours

Maximum Marks : lA0

Answer FIVE questions, taking ANY TwO -fro* Group A,
ANY Two from Group B and ALL from Group C.

All parts of a question ( a,b,etc.) should

be answered at one place.
Answer should be brief and to-the-point and be supplemented
with nest sketches. Unnecessary long onswers may
result in loss of marks.
Any missing or wrong data be assumed suitably giving
.may
proper justification.
Figures on the right-hand side margin indicate full marks.

Gnoup A
1. (o) Write the properties of an algorithm. Write an
algorithm to check whether a given integer is odd or
even. Verifu that the properties are satisfied with the
above algorithm. 5

(D) Write a program in C to find the sum of digits of a

given integer using macros. 5

(c) Illustrate the use of switch, case and break statement

in C with examples. 5

@ Write the difference between call-by-value and call-

by-reterence. Which among these is a better option
of parameter passing. Justify your answer with
necessary example. 5

( Turn Over )

44
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

2. (a) Write a program in C to reverse a string without (c) Illustrate the mechanism to read and write a data type
using function strrev()" Speci$ the nants of header in both fixed and movable head disk system. 7
files that defines string function in C. 10
6. (a) Differentiate between paging and segmentation speciff
(i) Write a program in C to find the median of20 elements the hardware needed to implement paging and
stored in an unsorted array A[20]. l0 segmentation. 7

3. (a) What do you understand by DBMS and DBA ? Write (b) What is disk cache ? How it is different from cache
different data base models which data base model is memory used in hierarchical memory system ? 6
practical and used in aoplication . Explain the role of
DBA in DBMS. (c) Explain the comparism between block, page, and
segment in memory management system. 7
(&) How a client-server architecture is different frorn
peer-peer architecture ? Explain with examples. 7 " (a) What are the universal logic gates ? Develop a 3-to-8
decoder using universal logic gates. 5
(c) Which protocol stack is used for the Internet ?
Explain briefly the function of each layer of protocr.J (D) Justifu that a flip-flop is a sequential logic device with
stack. appropriate example. 5

4. (a) What do you understand by infonrration system ? (c) What is the role of a clock in a digital computer ? trs it
Explain five phases ofinformation system. Explain the possible to have different clocks for diffFerent components
design of information system using SDLC. in a digital computer ? Justify your answer with
examples" 5
(6) What do you mean by diagraming a business process ?
Explain with an appropriate diagram. (O Increasing clock speed of a digital computer will not
improve the perfiorrnance. Justifu. 5
(c) How office automation cell ofan organisation intproves
the business process ? 8. (a) Write an algorithm to convert a 3-digit hexadecimal
number to its corresponding octal number. 4
Group B
5" (a) Arrange various storage devices in a digitalcomputed (D) Convert : 4

, in increasing order oftheir retrieval speed and storage (r) (53A8),6 to ( ? ),

capacity. Define seek time and latency with respect (ii) (6293),0 to ( ? ),
' to various storage devices. 7
(c) Write the truth table of a full adder and the corres-
(D) Why DRAMS are slower as compared to SRAM ? ponding logic circuit with minimal number of logic
Speciff the used of SRAM and DRAM in a digitai gates. 8
computer.

W'18 : 3FN:AN 203/AD 303 (14031 ( Z ) (Continued) W'18:3FN:AN 203/AD 303 (1403) ( 3 ) (Turn Over )

45
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

@ What do you understand by tristate device ? Explain

with examples.

Group C
9. Answerthe following : l0x2
(r) Justify the use of a shared bus for address, data and
control signals.

(rr) Write at least two common characteristics of high

level languages.

(ii} Give an example of macros used in language C.

(rv) Justify that an information system is more than a

computer.

(r) Differentiate between synta:r and semantic errors in

a program.

(vr) Write the name of registers used for storing the base
address of a page and a segment respectively in a
computer system.

(vrr) Write at least two differences between compiler and

interpreters.

(viii) What is the difference between user and Kernel

space ?

(ffi) What do you mean by command line arguments ?

(r) What do you mean by payload in a TCP/IP packet
format ?

w'18:3FN:AN 203/AD 303 (1403) ( 4 ) AG-

46
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

S' 19 :3FN : AN203/AD303 (1403)

COMPUTING ANI} I TT'ORMAITICS

Time.' Three hours
Maximum Marks : IA0
Answer FIVE questions, takingAlTY TWO -from Group A,

%-;:;:,:;'r:: ::;;;;"
be arrru,ered at orue pla*e.

Answer shoutd be brief ilnd to-the-point wrd be supplemented

with neat sketches. L{nnecessary long enswers mdy'
result in /ass af rnarlcs"
,
Any rnissfng o? wnong data
.msy!, *umed suitabty giving
proper justification.
:
Figures the righ*hand side matgin indicate"full wrarks"
. Grcup A
tr. Assume that each of two integer amays rd and .B contairns
100 integervalues that have been sorted in ascending orden
There are no duplicate values in either ofthe two arrays or
between the two arrays.
(a) Write an algorithm to merge the two arra3's I and B
f,nto an array C of size 200, such that C would comtain
the elements sorted in ascenr$lmg order.

(et Represemt yoErr algoritflr?r- in part (a) in th* form +f a

flow chart.
(c) Write a C function named rnergsn that rvould
irnplernent the algorithrn you have presented in part
(a) of this questiorr.

( Ii*r"n *Ju'er- )

47
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

2 - (a) Define the followingtermepertaining to E-R diagrams, (c) What aro th; impottant cornponents of a rnodepn
giving at least one example for each of them : Entity, decision support system ? Represent f,rp interconnestiom
attribute, role and relationship between the entities. g emo ng these cornponents us in g ab loc,k diagram- Explain
example" 7
(6) Would the following function swap aohieve swappins the role of a deoision sqppsrt iystern usf,ng &n
the values ofthe integer variables x and y in the calling
Grcup B
program when called as swap (x, y) ? if nof ohange
the functiCIn swap appropriately, so that it can achieve 5. (a) what do you understand by oache naemory ? whet
this objective. problem might occur if a cofilputer does nothave any
void swap (int a, int b) t cashe ffilermCIry but large main memory and lmrd disk ? 6
int temp ;
temP=a; (e) Wirh the help ofa bloek diaryam explain how the basic
a=b; cornponents of computer system : prsoe$sor, cache
b=a; merngry main memory trard disk, key board, display
6
l termirnai are interconnected'

(c) List some ofthe advantages of a supermarket storing a (c) I*Iame the different phases in tlre execution cycle of a
large collection of customer and their corresponding basic proses$or and briefly explain the operations
purchase data in a DBMS as cCImpared to storing these carried out in eaeh of these phases" I
5
6' (a)
3. (a) What do you understand by operator overloading in ffiil,j;"I,}-T*ffiffi1 ,Xffi-ffffIlJ."#::' 6
C++ ? Explain its use by using an example. 6 (e) What do you understaffid by vf,rtual rnsmory ? Briefly
(e) [Iow can information qysterns help individual managers explain honr virtual address generated by a processor
make better decisions when the problems are non is translated into physical address" 7

routine and constantly chansing ? 6 (c) What do you understand by booting of a computer ?
(c) Constnrct an E-Rdiagrarn for a car-inrrrr*rce company What are the main activities that are earried out by a
*'hose customers owlr one or more cars each" Each car cornputer during bootins ? 7
' has associated with it zero to any number of recorded

, accidents. I 7 . (e) perform the following hexadecirnal operations ; 6

(0 5r + AB (r0 cD + BE.
4,' (a) tsriefly explain the working of elecfionic mail" G
(e) Convert tlls following two hexadeeirnal nurmbers into
{b) Briefly explain how TCP protocol provides reliable binary and decimal numbers : 6
cornmunicaticn between f{v"o hosts" 7 (D g"F'and (rI) 87.

{2} j
S' I9:3FN :Atr'{2031AD30-3 (14CI3} {Contf ttued} S'19:3FN;AN203iAn303 (1403)( 3 ) ( Turn $ver

48
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

(c) What do you understand by file management ? {iii) Which ofthe following protocol is used to retrieve
Explain the organization ofa file system using a suitable emails ?
schernatic diagram. &
do) SMTP
.

(b) PoP3
8, (c) Explain how data is stored and mccisseel {iom a hard
disk (; (c) FTP

(&) What is tsIOS in nOS ? rfr/hat is its role ? s td) SNMP

(c) \trfrite at {east four imptlrtant ways tn which Window's

(rv) \Mhich one ofthe following most correctly describes
the functionality ofthe control unit in a CPU ?
nperating system is dif,ferent frorn the tlnix operating
systenn. I (a) To per:form arithsnetic operations based on decoded
program instructions
Group C
(&) Te store program instuctions
9., Forthe following questisfts, choose the cswe*t answer out
(c) To perform trogic operations based on decoded
ofthe options given : l(}x?
program instructicms
(0 \llhich one of the following oetal number womld bc: (d) To generate control signals based on decoded
obbined mncoffrerting the binary number I 0101 I I to
prsgffim instnrctions
n base I number ?
(a) s31
(v) Which one arnong the tbllowing is the smallest
integerthat can be represented in 2's complement fornn
(e) 72r using 8-bits ?
(c) 67 (a) ls|
(,4 tzt (b) -129
(r|} What will be displayed when the followlng C code (c) -127
segxnent is sxesuted ?
@)a
int *a, b [5] : tl, 2, 3, 4, 5 h
a*b; (vl) In the memory trierarchy ofa computer, which one of
printf ("96d, 96d", *(K, + ?), o(a + 3)) ;
the following is the fastest mernory ?

(a) 3,3 (s) SRAh,I

(b')"3r* {b) DRAM
trl 2,3 (c) Registers
(4 j,5 {d} Fiash memory

S'19:3FN:AN203lAn303 (1403)( 4 ) (,C,*xtir;ueC\ $'tr9:-lFN:AN?031AD303 (t4SS){ 5 } { ffi"rrc #v*r" )

49
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

(vrfl Wrich one ofthe following is not a characteristics of

DRAIT{s ?
(a) High densiqy
(D) t,ow sost
(c) High speed
(d) Volatile
(v 0A combinational logic circuit q/hich sends data coming
from a single source to two or more separate
destinations is called which one ofthe following ?
(a) Decoder
(e) Encoder
(c) Multiplexer
(d) Dernultiptexer
(*r) What is the bilrary repr€sentation ofthe decimal value
0.125 ?
(ai 0'll
(e) o.ot
(c) 0'0CI1

(d) 0.011

(x) A tile has size of t0 Kffiytes. IVhat is the size of the

file in bits ?
(s) 10,0#0

(e) 81,92$
(e) 1S,240
(d) s0.?40

$'t9:3FN:AN203IAD3SJ (1403)( 6 ) AG"'*9,00S

50
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

W'19: 3FN: AN203/AD303 (1403)

COMPUTING AI\D INFORMATICS

Maximurn Marks : 100

Answer FIVE questions, taking ANY TWO -fro* Group A,
ANY TwO fro* Group B and ALL fro* Group C.

All parts af a question (a,b,etc.) should

be onswered at one place.
Answer should be brief qnd to-the-point and be supplemented
with neat sketches. Unnecessary long answers may
result in loss of marks.
Any missing or wrong data be assumed suitably giving
.may
proper justification.
Figures on the right-hand side margin indicate full marks.
Group A
I. (a) (r) What is the difference between call by reference
and call by value with respect to rnemory alloca-
tion ?Give a suitable example to illustrate using
C code.
(rr) What is function overloading ? Write an example
using c++ to illustrate the concept of function
overloading.

(rl0 Explain in briefthe purpose of function prototype

with the help of a suitable example.
(rv) Write a user defined function DIVT0 which
takes an integer as parameter and returns
' whether it is divisible by l3 or not. The function
should return I if it is divisible by 13, otherwise
it should return 0.

( Turn Over \

51
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com
\l

(y) Explain data hiding with an example. 2xS

the processing and current location of each
shipped
(b) V/rite a f,unction in C++ TWOTOONEO which itern. To do this, UPS relies oxl 'd company-wide
of the
accepts twc array "Yt l, F[ ] and their size r as argu- i*f,onnation systcnt. shipped items are the heart
neent. Both the arrays Xt I and yt ] have the same UPS product tracking information system" Shipped
number of elements. Transfer the content from two , can be characteri zedby itern nurnber
(unique),
ltenEs
arrays Xt l, f[ J to array Z[). The even places weiglrt, dimensions, insurance amount, destination
and

(0, 2, 4..,) of array Z[ ] should get the contents frorn received'into the
fi,al delivery date. shipped items are
the affayXt ] and odd places (1,3,5...) <lf array ZL) ups system at asingle retail center. Retail centers
should get the contents from the array f t ] are characterized by their fype, uniquelD,
and address'
Example : If theXt I array contains 30, 60, 90 and the make their way to their destination via
shipped items
f t ] array contains 10, 20, 50. Then Ztl should one or more standard l"lps transportation events
(i.e.,
contain 30, 10, 60, 20,90, 50. 5
flights, truck cleliveries). These transportation events
a fype
(c) An array X [*15..".o..a.o........10, 15......,...,..e!.o40] are characterized by a unique scheduleNumber'

requires one byte of storage for each element. If (e"g. flight, truck), and a deliveryRoute'
Please create an Entity elationship diagram that
R
beginning location is 1500 determine the location of
xnsl[z0]. 5 captures this information about the UPS
identifiers and
system'
cardinality
Be certain to indicate
10
2, ta) What is E-R diagram ? Why use ER diagrams ? What constraints.
are the components of the ER diagram ? Give an
example of ER diagram. l0 4, (a) (r) W'rite the difference between twisted pair and
coaxial Pair cable'
(e) Write a function in C to calculate factorial of a given
number using recursion (rr) Define the following : Firewalt and volP

(c) Explain the consept of Cartesian Product betwoen (rr|What is cloud comrPdting ?

fwo tables, with the help of appropriate exarnple. (rv) write two characteristics of wi-Fi.
3. (f) Define fallor,vi*g with exemple code/syntzux in C*+ : I() (r) what is the difference between E-mail and chat ? 1CI

Object
(b) Compers*OSI model with TCPAP model" Give
: , .' class rneaning of each layer of TcP/xP model.
l0
) ,.. . lnheritance
. Polymorphisrn Gn-oup B
Atrstraction s
5" (c) f)raw hlock diagram of a cornputer system and
t/.,) UPS prides itself on having up-tei-date infonmation 10
mn explain each block in hrief"

W'19: 3tj'N:AT!203iAD303(14il3i (2) { {l rsnti nued }

(t403) ( 3 ) q liu"n Over \
w'19: 3FN:Ai'l?il3/AD303

52
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

(a) tlVD
(b) Describe cache architecture and memory hierarchy
(e) Hard Disk
in a computer system. How many total bits are
(c) Microprocss$or
required for a direct-mapped cache with 16 KiB of
(d) Mouse
data and 4*word blocks, assuming a3}-bit address ? l0
(r0 What does HTTP stands for ?
6. (a) Define following : Main memory ALU, Operating
system, Application program, Internet, Bocting, (a) Head Tail Transfer Protocol
Compiler, Registers, Program Counter, Interrupt. I x IS tb) tr{ypertext'fransfer Prertocol
(c) Hypertext Transftr Plotter
(D) Describe the steps that transforrn a progr&m written
in a high-level language such as C into a represen-
(d) Hypertext Transfer Flot
tation that is directly executed by a computer (irr) What Wpe of software creates a smallsr file that
a

IS
processor. l0 faster tm transfer over the Internet I
?

7. (a) Perform following hexadecimal operation : 2x3 (o) Compression

(,) AB + 28 (D) Fragrnentation
(,0 c2 - At (c) Encmpsulation
(d) Unzipped
(D) Convert following hexadecimal number in l6-hit binaqy
, and S-digit decirnal numbers : 2x3 (rv) Whioh is NOT a key word of C language
(0 1FF3 (a) if
(,,) czc (e) else
(c)" What are the different tYPes of operating systems ?
(c) while
Write ten important features of windows opereting
(d) in
system. 3+5 (v) Date Wpe 'char' of C language has size equal to

8. (*r) Draw labelled structure of a hard-disk. Define rota- (a) clne hyt*
tional latency and seek time" (b) two hyte
(fi) Explain main memory managernent module *f an (c) two bit
r:perating system. (4 one hit

Group C (vr) The wor<I 'associative' is related with

9. Multiple Cl-loice Questions : l0 x 2 (a) rnain rnernory

(&) ca*he rnemory
(r) T"he term 'Fentium' is related to
W' l9: 3FN: AN203/AD303 { 1403 ) (5) q Turn Over')
W'l9: 3FI',i: Aht203iAD303 (1403) ( 4 ) { t" antinued tr

53
AMIE Study Material & Admission Packages AMIE(I) Study Circle, Roorkee www.amiestudycircle.com

(c) hard disk

(d) microprocessor
(vif) LAN stands for
(a) Large areanetwork
'(D) Long area network
(c) Local area network
(d) Light area network
(vrrr) The properly / properties of a database is I are :

(a) It is an integrated collection of logically related

records.

(D) [t consolidates separate files into a common pool

of data records.
(c) Data stored in a database is independent of the
application programs using it

(d) All of the above

(rx) Which is the equivalent decimal of a signed number
(110100t0), represented in 8-bit 2's compliment
binary form.
(a) -ez
(e) 46
' (c) -210
.(d) 210
(x) BIOS used during

f-
(a) Bootingtime
(b) Compiletime I

(c) Shutdown tirne

(d) Execution time

W' l9: 3FN: AN203/AD303 ( 1403) ( 6 ) AG- 9,500

54
You may download prospectus to buy excellent study
material for AMIE exams.

You will also get full access to our online support

with our course which includes
latest AMIE question papers, model test papers,
eBooks, audio and video lectures, course updates and
interactive objective questions.

AMIE(I) Study Circle

Website: www.amiestudycircle.com
WhatsApp: 9412903929
Email: [email protected]