๐Ÿ“š Exam by Category
โ–พ
Question Bank

AP Digital Assistant (Computer Science) Exam - English

Duration: 150 ยท Questions: 150 ยท Max Marks: 150 ยท Language: 3

View AP Digital Assistant 2026 Exam Page

General Studies

1
According to the passage, what is the main purpose of data protection laws ?
  1. A.To ensure that foreign countries invest in research for drugs to treat diseases like TB
  2. B.To attract Indian scientists back to the country
  3. C.To prevent misuse of research to make profit by competing companies
  4. D.To make clinical trials more acceptable to the public
  5. E.None of these
2
‘Gram’ is relatd to ‘Mass’ in the same way as ‘Centimetre’ is related to
  1. A.Area
  2. B.Volume
  3. C.Length
  4. D.Sound
  5. E.Energy
3
'Mustard' is related to 'Seed' in the same way as 'Carrot' is related to
  1. A.Fruit
  2. B.Stem
  3. C.Flower
  4. D.Root
  5. E.None of these
4
Which of the following pairs of words have the same relationship as Fan : Heat?
  1. A.Water        :           Drink
  2. B.Light         :        Night
  3. C.Teach       :      Student
  4. D.Air             :        Breathe
  5. E.Food         :        Hunger
5
'Radish' is related to 'Root', in the same way as 'Brinjal' is related to
  1. A.Fruit
  2. B.Stem
  3. C.Flower
  4. D.Root
  5. E.None of these
6
'Jackal' is related to 'Carnivorous', in the same way as 'Goat' is related to
  1. A.Omnivorous
  2. B.Carnivorous
  3. C.Herbivorous
  4. D.Multivorous
  5. E.None of these
7
Which of the following pairs has similar relationship as Run : Race?
  1. A.Party : Dance
  2. B.Study : Book
  3. C.Lecture : Study
  4. D.Enjoy : Journey
  5. E.None of these
8
Which of the following has same relationship as that of Money : Wealth?
  1. A.Pity : Kindness
  2. B.Cruel : Anger
  3. C.Wise : Education
  4. D.Pride : Humility
  5. E.None of these
9
Which of the following is related to ‘Melody’, in the same way as ‘Delicious’ is related to 'Taste'?
  1. A.Memory
  2. B.Highness
  3. C.Tongue
  4. D.Speak
  5. E.Voice
10
Offhand’ is related to ‘Premeditation’ in the same way as ‘Above board’ is related to
  1. A.Integrity
  2. B.Honesty
  3. C.Guide
  4. D.Competition
  5. E.None of these
11
In ruby laser, the stimulated emission is due to transition from
  1. A.metastable state to any lower state
  2. B.any higher state of lower state
  3. C.metastable state to ground state
  4. D.any higher state to ground state
12
A direct current I flows along the length of an infinitely long straight thin walled pipe, then the magnetic field is
  1. A.uniform throughout the pipe not zero
  2. B.zero only along the axis of the pipe
  3. C.zero at any point inside the pipe
  4. D.maximum at the centre and minimum at the edge
13
10-6 M NaOH is diluted 100 times. The pH of the diluted base is
  1. A.between 7 and 8
  2. B.between 5 and 6
  3. C.between 6 and 7
  4. D.between 10 and 11
14
The respiratory quotient during cellular respiration would depend on
  1. A.the nature of enzymes involved
  2. B.the nature of the substrate
  3. C.the amount of carbon dioxide released
  4. D.the amount of oxygen utilised
15
Which of the following is not a green - house gas ?
  1. A.Water vapour
  2. B.Carbon monoxide
  3. C.Methane
  4. D.Oxygen
16
The cash difference between the selling prices of an article at a profit of 4% and 6% is Rs. 3. The ratio of the two selling prices is:__________ ?
  1. A.51:52
  2. B.52:53
  3. C.51:53
  4. D.52:55
17
Which of the following numbers is irrational ?
  1. A.√49
  2. B.0.125
  3. C.√2
  4. D.22/7
18
356 x 936 – 356 x 836 = ?
  1. A.35600  
  2. B.34500
  3. C.9630
  4. D.93600
19
Arrange in descending order: 5/8, 7/10, 3/4
  1. A.3/4 > 7/10 > 5/8
  2. B.7/10 > 3/4 > 5/8
  3. C.3/4 > 5/8 > 7/10
  4. D.5/8 > 7/10 > 3/4
20
What is (3^{4} times 9^{2}) ?
  1. A.36
  2. B.38
  3. C.310
  4. D.96
     
21
If 34X-2 = 729, then find the value of X.
  1. A.4     
  2. B.3
  3. C.2 
  4. D.5
22
Convert 0.6 into fraction ?
  1. A.3/5
  2. B.2/3
  3. C.4/5
23
The no. plate of a bus had peculiarity. The bus number was a perfect square. It was also a perfect square when the plate numbers were reversed. The bus company had only five hundred buses numbered from 1 to 500. What was the number ?
  1. A.169  
  2. B.36
  3. C.196 
  4. D.Can not say
24
If a and b are positive integers, such that ab = 125, then (a-b)a+b-4 = ?
  1. A.16   
  2. B.25
  3. C.28  
  4. D.30
25
If x*y = x2 + y2 – xy, then value of 9*11 is
  1. A.93     
  2. B.103
  3. C.60.5
  4. D.121
26
What is the capital of Andhra Pradesh ?
  1. A.Hyderabad
  2. B.Amravati
  3. C.Guntur District
  4. D.Mangalagiri
27
What is the official language of Andhra Pradesh ?
  1. A.Rajasthani
  2. B.Malyalam
  3. C.Gujarati
  4. D.Telugu
28
How many districts are there in Andhra Pradesh ?
  1. A.First
  2. B.Eleventh
  3. C.Thirteen
  4. D.Fifteen
29
What is the population of Andhra Pradesh ?
  1. A.8.46 Crores
  2. B.52.88 Millions
  3. C.141.7 Crores
  4. D.49.67 Million
30
Which is the largest city in Andhra Pradesh ?
  1. A.Amaravati
  2. B.Visakhapatnam
  3. C.Nellore
  4. D.Kurnool
31
What is the literacy rate in Andhra Pradesh ?
  1. A.67.35% (2022 census)
  2. B.75.87 % (2020 census)
  3. C.67.40 % (2019 census)
  4. D.67.02% (2011 census)
32
What is the total area of Andhra Pradesh ?
  1. A.2,76,754 sq. km2
  2. B.160,205 km²
  3. C.112,077 km²
  4. D.342,239 sq km2
33
Which is the highest peak in the Eastern Ghats of Andhra Pradesh ?
  1. A.Jindhagada
  2. B.Anamudi
  3. C.Deomali
  4. D.Mahendragiri
34
Which is the longest river in Andhra Pradesh ?
  1. A.Godavari
  2. B.Penna
  3. C.Ganga
  4. D.Krishna
35
What is the main source of income in Andhra Pradesh ?
  1. A.Investments
  2. B.Interest
  3. C.Agriculture and Industry
  4. D.Business income
36
What is the state bird of Andhra Pradesh ?
  1. A.Rose-ringed parakeet
  2. B.Alexandrine parakeet
  3. C.Grey parrot
  4. D.Cockatiels
37
What is the official state animal of Andhra Pradesh ?
  1. A.Snow leopard
  2. B.Indian elephant
  3. C.Blackbuck
  4. D.Snakehead Murrel
38
What is the official state flower of Andhra Pradesh ?
  1. A.Jasminum sambac
  2. B.Water-lily
  3. C.Star jasmine
  4. D.Winter jasmine
39
What is the state tree of Andhra Pradesh ?
  1. A.Azadirachta
  2. B.Chinaberry
  3. C.Mango
  4. D.Neem
40
What is the official sport of Andhra Pradesh ?
  1. A.Cricket
  2. B.Kho kho
  3. C.Kabaddi
  4. D.Basketball
41
Which Indian state launched the โ€˜Green Energy Villagesโ€™ initiative in 2025 to promote renewable energy?
  1. A.Uttar Pradesh
  2. B.Rajasthan
  3. C.Tamil Nadu
  4. D.Gujarat
42
Which organization developed the K-6 hypersonic Submarine-Launched Ballistic Missile (SLBM) tested in 2025?
  1. A.ISRO
  2. B.HAL
  3. C.Bharat Dynamics Limited
  4. D.DRDO
43
Which ministry established the Passport Seva Portal to streamline passport services in 2025?
  1. A.Ministry of Home Affairs
  2. B.Ministry of Corporate Affairs
  3. C.Ministry of External Affairs
  4. D.Ministry of Electronics and IT
44
What is the primary goal of the Digital Payment Intelligence Platform (DPIP) launched by the RBI in 2025?
  1. A.Promote cash transactions
  2. B.Enhance cybersecurity in digital payments
  3. C.Reduce ATM usage
  4. D.Increase bank branch networks
45
Which Indian state topped the vulture population census in 2025?
  1. A.Rajasthan
  2. B.Gujarat
  3. C.Madhya Pradesh
  4. D.Maharashtra
46
Who was appointed as the first Indian-origin Director of the FBI in February 2025?
  1. A.Ajit Pai
  2. B.Neal Katyal
  3. C.Kash Patel
  4. D.Preet Bharara
47
What was the theme of the Pusa Krishi Vigyan Mela 2025 held in New Delhi?
  1. A.Organic Agriculture
  2. B.Advanced Agriculture โ€“ Developed India
  3. C.Digital Farming
  4. D.Sustainable Irrigation
48
Which space agency launched the โ€˜Artemis IIIโ€™ mission to the Moon in 2025?
  1. A.ESA
  2. B.CNSA
  3. C.ISRO
  4. D.NASA
49
Which Indian city hosted the 9th National Summit on Public Healthcare in February 2025?
  1. A.Odisha
  2. B.Maharashtra
  3. C.Telangana
  4. D.Karnataka
50
Who was appointed as the Chairman of SEBI in February 2025?
  1. A.Mani Shankar
  2. B.Jitendra Kumar
  3. C.Tuhin Kanta Pandey
  4. D.Balbeer Singh

Computer Science

1
The postfix expression AB + CD − can be evaluated using a
  1. A.stack
  2. B.tree
  3. C.queue
  4. D.linked list
2
The post order traversal of a binary tree is DEBFCA. Find out the pre-order traversal .
  1. A.ABFCDE
  2. B.ADBFEC
  3. C.ABDECF
  4. D.None of the above
3
The branch logic that provides making capabilities in the control unit is known as
  1. A.Controlled transfer
  2. B.Conditional transfer
  3. C.Unconditional transfer
  4. D.None of the above
4
The number of colour required to properly colour the vertices of every planer graph is
  1. A.2
  2. B.3
  3. C.4
  4. D.5
5
In multiuser database if two users wish update the same record at the same time, they are prevented from doing so by
  1. A.Jamming
  2. B.Password
  3. C.Documentation
  4. D.Record lock
6
A binary search tree is a binary tree :
  1. A.All items in the left subtree are less than root
  2. B.All items in the right subtree greater than or equal to the root
  3. C.Each subtree is itself a binary search tree
  4. D.All of the above
7
What deletes the entire file except the file structure ?
  1. A.ERASE
  2. B.DELETE
  3. C.ZAP
  4. D.PACK
8
Which command is the fastest among the following ?
  1. A.COPY TO < NEW FILE >
  2. B.COPY STRUCTURE TO < NEW FILE >
  3. C.COPY FILE < FILE 1> < FILE 2 >
  4. D.COPY TO MFILE-DAT DELIMITED
9
B+ tree are preferred to binary tree in Database because ?
  1. A.Disk capacity are greater than memory
  2. B.Disk access is much slower than memory access
  3. C.Disk data transfer rates are much less than memory data transfer rate
  4. D.Disks are more reliable than memory
10
A Transaction Manager is which of the following ?
  1. A.maintains a log of transactions
  2. B.Maintains before and after database images
  3. C.maintains appropriate concurrency control
  4. D.All of the above
11
Leaves of which of the following trees are at the sam level ?
  1. A.Binary tree
  2. B.B-tree
  3. C.AVL-tree
  4. D.Expression tree
12
Which of the following TCP/IP Internet protocol is diskless machine uses to obtain its IP address from a server ?
  1. A.RAP
  2. B.RIP
  3. C.ARP
  4. D.X.25
13
Decryption and encryption of data are the responsibility of which of the following later ?
  1. A.Physical layer
  2. B.Data Link layer
  3. C.Presentation layer
  4. D.Session layer
14
In which circuit switching, delivery of data is delayed because data must be stored and retrieved from RAM ?
  1. A.Space division
  2. B.Time division
  3. C.Virtual
  4. D.Packet
15
In which Routing Method do all the routers have a common database ?
  1. A.Distance vector
  2. B.Link state
  3. C.Link vector
  4. D.Dijkestra method
16
Page Shift Keying (PSK) Method is used to modulate digital signal at 9600 bps using 16 level. Find the line signals and speed (i.e. modulation rate) .
  1. A.2400 bauds
  2. B.1200 bauds
  3. C.4800 bauds
  4. D.9600 bauds
17
The station to hub distance in which it is 2000 metres .
  1. A.100 Base - Tx
  2. B.100 Base-Fx
  3. C.100 Base-T4
  4. D.100 Base-T1
18
Main aim of software engineering is to produce
  1. A.program
  2. B.software
  3. C.within budget
  4. D.software within budget in the given schedule
19
Key process area of CMM level 4 are also clasified by a process which is
  1. A.CMM level 2
  2. B.CMM level 3
  3. C.CMM level 5
  4. D.All of the above
20
Validation means -
  1. A.are we bulding the product right
  2. B.are we building the right product
  3. C.Verification of fields
  4. D.None of the above
21
If a process is under statistical control, then it is
  1. A.Maintainable
  2. B.Measurable
  3. C.Predictable
  4. D.Verifiable
22
In a function oriented design, we
  1. A.minimize cohesion and maximize coupling
  2. B.maximize cohesion and minimize coupling
  3. C.maximize cohesion and maximize coupling
  4. D.minimize cohesion and minimize coupling
23
Which of the following metric does not depend on the programming language used ?
  1. A.Line of code
  2. B.Function count
  3. C.Member of token
  4. D.All of the above
24
A/B+ tree index is to be built on the name atribute of the relation STUDENT. Asume that all students names are of length 8 bytes, disk block are of size 512 bytes and index pointers are of size 4 bytes. Given the scenario what would be the best choice of the degree (i.e. the number of pointers per node) of the B+ tree ?
  1. A.16
  2. B.42
  3. C.43
  4. D.44
25
The inorder traversal of the tree will yield a sorted listing of elements of tree in
  1. A.Binary tree
  2. B.Binary search tree
  3. C.Heaps
  4. D.None of the above
26
Mobile IP provides two basic functions .
  1. A.Route discovery and registration
  2. B.Agent discovery and registration
  3. C.IP binding and registration
  4. D.None of the above
27
Pre-emptive scheduling is the strategy of temporarily suspending a gunning process
  1. A.before the CPU time slice expires
  2. B.to allow starving processes to run
  3. C.when it requests I/O
  4. D.to avoid collision
28
In round robin CPU scheduling as time quantum is increased the average turn around time
  1. A.increases
  2. B.decreases
  3. C.remains constant
  4. D.varies irregularly
29
Resources are allocated to the process on nonsharable basis is
  1. A.mutual exclusion
  2. B.hold and wait
  3. C.no pre-emption
  4. D.circular wait
30
Cached and interleaved memories are ways of speeding up memory access between CPU's and slower RAM. Which memory models are best suited (i.e. improves the performance most) for which programs ?
(i) Cached memory is best suited for small loops
(ii) Inteleaved memory is best suited for small loops
(iii) Interleaved memory is best suited for large sequential
(iv) Cached memory is best suited for large sequential
code :
  1. A.(i) and (ii) are true
  2. B.(i) and (iii) are true
  3. C.(iv) and (ii) are true
  4. D.(iv) and (iii) are true
31
Consider the following page trace :
4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5
Percentage of page fault that would occur if FIFO page replacement algorithm is used with number of frames for the JOB m = 4 will be
  1. A.8
  2. B.9
  3. C.10
  4. D.12
32
Check sum used along with each packet computes the sum of the data, where data is treated as a sequence of
  1. A.Integer
  2. B.Character
  3. C.Real numbers
  4. D.Bits
33
If an integer needs two bytes of storage, then the maximum value of a signed integer is
  1. A.216 − 1
  2. B.215 − 1
  3. C.216
  4. D.215
34
Which of the following logic families is well suited for high-speed operations ?
  1. A.TTL
  2. B.ECL
  3. C.MOS
  4. D.CMOS
35
Interrupts which are initiated by an instruction are
  1. A.Interrupts
  2. B.External
  3. C.Hardware
  4. D.Software
36
printf (" %c", 100) ;
  1. A.prints 100
  2. B.prints ASCII equivalent of 100
  3. C.prints garbage
  4. D.None of the above
37
For the transmission of the signal, Bluetooth wireless technology uses
  1. A.time division multiplexing
  2. B.frequency division multiplexing
  3. C.time division duplex
  4. D.frequency division duplex
38
Consider the following statements :
I. Recursive languages are closed under complementation
II. Recursively enumerable languages are closed under union
III. Recursively enumerable languages are closed under complementation
Which of the above statements are true ?
  1. A.I only
  2. B.I and II
  3. C.I and III
  4. D.II and III
39
What is the routing algorithm used by RIP and IGRP ?
  1. A.OSPF
  2. B.Link-state
  3. C.Dynamic
  4. D.Dijkestra vector
40
Identify the incorrect statement :
  1. A.The overall strategy drives the E-commerce data warehousing strategy
  2. B.Data warehousing in an E-Commerce environment should be done in a classical manner
  3. C.E-commerce opens up an entirely new world of web server
  4. D.E-Commerce security threats can be grouped into three major categories
41
Reliability of software is directly dependent on
  1. A.quality of the design
  2. B.number of errors present
  3. C.software engineering experience
  4. D.user requirement
42
_________is not an E-commerce application .
  1. A.House banking
  2. B.Buying stocks
  3. C.Conducting an auction
  4. D.Evaluating an employee
43
______ is a satellite based tracking system that enables the determination of person's position .
  1. A.Bluetooth
  2. B.WAP
  3. C.Short Message Service
  4. D.Global Positioning system
44
A complete microcomputer system consists of
  1. A.Microprocessor
  2. B.Memory
  3. C.Peripheral equipment
  4. D.All of the above
45
Where does a computer add and compare data ?
  1. A.Hard disk
  2. B.Floppy disk
  3. C.CPU chip
  4. D.Memory chip
46
Pipelining strategy is called implement
  1. A.instruction execution
  2. B.instruction prefetch
  3. C.instruction decoding
  4. D.instruction manipulation
47
Which of the following data structure is linear type ?
  1. A.Strings
  2. B.Lists
  3. C.Queues
  4. D.All of the above
48
To reresent hierarchical relationship between elements, which data structure is suitable ?
  1. A.Dequeue
  2. B.priority
  3. C.Tree
  4. D.All of the above
49
Consider the following pseudocode segment :
K : = 0
       for   i1 : = 1 to n
            for i2 : = 1 to i1
              :
              :
              :
                     for im : = 1 to im − 1
                                    K : = K + 1
The value of K after the execution of this code shall be
  1. A.C (n + m – 1, m)
  2. B.C (n – m + 1, m)     
  3. C.C (n + m – 1, n)
  4. D.C (n – m + 1, n)        
50
In Delta Rule for error minimization
  1. A.weights are adjusted w.r.to change in the output
  2. B.weights are adjusted w.r.to difference between desired output and actual output
  3. C.weights are adjusted w.r.to difference between input and output
  4. D.none of the above
51
The concept of pipelining is most effective in improving performance if the task being performed in different stages :
  1. A.require different amount of time
  2. B.require about the same amount of time
  3. C.require different amount of time with time difference between any two task being same
  4. D.require different amount with time difference between any two tasks being different
52
What is Granularity ?
  1. A.The size of database
  2. B.The size of data item
  3. C.The size of record
  4. D.The size of file
53
Suppose that a given application is run on a 64-processor machine and that 70 per cent of the application can be parallelized. Then expected performance improvement using Amdahl's law is
  1. A.4.22
  2. B.3.22
  3. C.3.32
  4. D.3.52
54
If two fuzzy sets A and B are given with membership functions
µA (x) = { 0.2, 0.4, 0.8, 0.5, 0.1}
µB (x) = {0.1, 0.3, 0.6, 0.3, 0.2}
Then the value of µ รขโ‚ฌโ€น will be
  1. A.{0.9, 0.7, 0.4, 0.8, 0.1}
  2. B.{0.2, 0.4, 0.8, 0.5, 0.2}
  3. C.{0.1, 0.3, 0.6, 0.3, 0.1}
  4. D.None of these
55
Match the following :
   List – I                                              List – II
(a) OLAP                                          (i) Regression
(b) OLTP                                          (ii) Data Warehouse
(c) Decision Tree                             (iii) RDBMS
(d) Neural Network                          (iv) Classification
Choose the correct answer from the options given below :
  1. A.(A)   (B)    (C)    (D)
      2     3       1       4
  2. B.2    3     4      1
  3. C.3     2     1      4
  4. D.3     2      4       1
56
Which level of Abstraction describes what data are stored in the Database ?
  1. A.Physical level
  2. B.Veiw level
  3. C.Abstraction level
  4. D.Logical level
57
The problem that occurs when one transaction updates a database item and then the transaction fails for some reason is ______ .
  1. A.Temporary Select Problem
  2. B.Temporary Modify Problem
  3. C.Dirty Read Problem
  4. D.None of these
58
In an image compression system 16384 bits are used to represetn 256 × 256 image with 256 gray levels. What is the compression ratio for this system ?
  1. A.1
  2. B.2
  3. C.4
  4. D.None of these
59
X. 25 is ________ Network .
  1. A.Connection Oriented Network
  2. B.Connection Less Network
  3. C.Either connection oriented or Connection Less
  4. D.Neither Connection Oriented nor connection less
60
Which of the followin an be used for clustering of data ?
  1. A.Single layer perception
  2. B.Multiplayer perception
  3. C.Self Organizing map
  4. D.Radial basis function
61
Which of the following is scheme to deal with deadlock ?
  1. A.Time out
  2. B.Time in
  3. C.Both (a) & (b)
  4. D.None of the above
62
If the pixels of an image are shuffled then the parameter that may change is
  1. A.Histogram
  2. B.Mean
  3. C.Entropy
  4. D.Covariance
63
The common property of functional language and logical programming language :
  1. A.Both are declarative
  2. B.Both are based on λ-calculus
  3. C.Both are procedural
  4. D.Both are functional
64
Given the following statements :
(i) The power of deterministic finite state machine and non-deterministic finite state machine are same
(ii) The power of deterministic pushdown automaton and non-deterministic pushdown automaton are same
Which of the above is the correct statement(s) ?      
  1. A.Both (i) and (ii)
  2. B.Only (i)
  3. C.only (ii)
  4. D.Neither (i) nor (ii)
65
Let Q (x, y) denote "x + y = 0" and let there be two quantifications given as
(i) 
(ii) 
where x & y are real numbers. Then which of the following is valid ?
  1. A.(i) is true & (ii) is false
  2. B.(i) is false & (ii) is true
  3. C.(i) is false & (ii) is also false
  4. D.Both (i) & (ii) are true
66
Consider a schema R (A, B, C, D) and functional dependencies A → B and C → D. Then the decomposition R1 (A, B) and R2 (C, D) is
  1. A.Dependency preserving but not lossless join
  2. B.Dependency preserving and lossless join
  3. C.Lossless join but not dependency preserving
  4. D.Lossless join
67
The quantiser in an image-compression system is a
  1. A.lossy element which exploits the psychovisual redundancy
  2. B.loss element which exploits the psychovisual redundancy
  3. C.lossy element which exploits the statistical redundancy
  4. D.lossless element which exploits the statistical redundancy
68
Data Warehouse provides
  1. A.Tansaction Responsiveness
  2. B.Storage, Functionality Responsiveness to queries
  3. C.Demand and Supply Responsiveness
  4. D.None of the above
69
A* algorithm uses f ' = g + h' to estimate the cost of getting from the initial state to the goal state, where g is a measure of the cost of getting from initial state to teh current node and the function h' is an estimate of the cost of getting from the current node to the goal state. To find a path involving the fewest number of steps, we should set .
  1. A.g = 1
  2. B.g = 0
  3. C.h' = 0
  4. D.h' = 1
70
The transform which possesses the highest 'energy compaction' property is
  1. A.Slant transform
  2. B.Cosine transform
  3. C.Fourier transform
  4. D.Karhunen-Loeve transform
71
Which one of the following prolog programs correctly implement "if G succeeds then execute goal p else execute goal θ ?"
  1. A.if-else (G, P, θ) ;-!, call (G), call (P), if-else (G, P, θ) :- call (θ)
  2. B.if-else (G, P, θ) ;-, call (G), !, call (P), if-else (G, P, θ) :- call (θ)
  3. C.if-else (G, P, θ) ;- call (G), call (P), ! if-else (G, P, θ) :- call (θ)
  4. D.All of the above
72
The _________ memory allocation function modifies the previous allocated space .
  1. A.calloc( )
  2. B.free( )
  3. C.malloc( )
  4. D.realloc( )
73
Which is not the correct statement(s) ?
(i) Every context sensitive language is recursive
(ii) There is a recursive language that is not context sensitive
  1. A.(i) is true, (ii) is false
  2. B.(i) is true and (ii) is true
  3. C.(i) is false, (ii) is false
  4. D.(i) is false and (ii) is true
74
The mechanism that binds code and data together and keeps then secure from outside world is known as
  1. A.Abstraction
  2. B.Inheritance
  3. C.Encapsulation
  4. D.Polymorphism
75
รขโ‚ฌโ€นรขโ‚ฌโ€นIdentify the addressing modes of below instructions and match them :
  List – I                               List – II
(a) ADI                             (i)  Immediate addressing
(b) STA                            (ii) Direct addressing
(c) CMA                           (iii) Implied addressing
(d) SUB                           (iv) Register addressing
Choose the correct answer from the options given below :
  1. A.(a)  (b)  (c)  (d)
     1    2    3     4
  2. B.2   1   4   3
  3. C.3   2   1   4
  4. D.4    3    2   1
76
Which one of the following is not a Greibach Normal form grammar ?
(i) S → a  |  bA | aA  | bB
     A → a
     B → b
(ii) S → a  | aA | AB
     A → a
     B → b
(iii) S → a | A | aA
รขโ‚ฌโ€น      A → a
  1. A.(i) and (ii)
  2. B.(i) and (iii)
  3. C.(ii) and (iii)
  4. D.(i), (ii) and (iii)
77
Which of the following IP address class is a multicast address ?
  1. A.Class A
  2. B.Class B
  3. C.Class C
  4. D.Class D
78
While unit testing a module, it is found that for a set of test data, maximum 90% of the code alone were tested with a probability of success 0.9. The reliability of the module is
  1. A.at least greater that 0.9
  2. B.equal to 0.9
  3. C.atmost 0.81
  4. D.at least 1/0.81
79
The upper bound of computing time of m colouring decision problem is
  1. A.O(nm)
  2. B.O(nm)
  3. C.O(nmn)
  4. D.O(nmmn)
80
The equivalent grammar corresponding to the grammar G : S → aA, A → BB, B → aBb | ∈ is
  1. A.S → aA, A → BB, B → aBb
  2. B.S → a | aA, A → BB | B, B → aBb | ab
  3. C.S → a | aA, A → BB | B, B → aBb
  4. D.S → a | aA, A → BB | B, B → aBb | ab
81
Which one of the following statement is incorrect ?
  1. A.The number of regions corresponds to the cyclomatic complexity
  2. B.Cyclometric complexity for a flow graph G is V(G) = N – E + 2, where E is the number of edges and N is the number of nodes in the flow graph
  3. C.Cyclometric complexity for a flow graph G is V(g) = E – N + 2, where E is the number of edges & N is the number of nodes in the flow graph
  4. D.Cyclometric complexity for a flow graph G is V(G) = P + 1, where p is the number of predicate nodes contained in the flow graph G
82
Consider a weighted undirected graph with positive edge weights and let (u, v) be an edge in the graph. It is known that the shortest path from source vertex s to u has weight 53 and shortest path from s to v has weight 65. Which statement is always true ?
  1. A.Weight (u, v) ≤ 12 B
  2. B.Weight (u, v) = 12
  3. C.Weight (u, v) ≥ 12 D
  4. D.Weight (u, v) > 12
83
Consider the regular expression (a + b) (a + b) ....... (a + b) (n – times). The minimum number of states in finite automaton that recognizes the language represented by this regular expression contains
  1. A.n states
  2. B.n + 1 states
  3. C.n + 2 states
  4. D.2n states
84
Number of binary trees formed with 5 nodes are
  1. A.32
  2. B.36
  3. C.120
  4. D.42
85
Are we building the right product ? This statement refers to
  1. A.Verification
  2. B.Validation
  3. C.Testing
  4. D.Software quality assurance
86
The following postfix expression is evaluated using a stack
823^/23* + 51* −
รขโ‚ฌโ€นThe top two elements of the stack after first * is evaluated
  1. A.6, 1
  2. B.5, 7
  3. C.3, 2
  4. D.1, 5
87
The following CFG
S → aB | bA, A → a | as | bAA,
B → b +| bs |  aBB
generates strings of terminals that have
  1. A.Odd number of a's and odd number of b's
  2. B.even number of a's and even number of b's
  3. C.equal number of a's and b's
  4. D.not equal number of a's and b's
88
รขโ‚ฌโ€นConsider the following pseudo-code :
If (A > B) and (C > D) then
A = A + 1
B = B + 1
Endif
รขโ‚ฌโ€นThe cyclomatic complexity of the pseudo-code is
  1. A.2
  2. B.3
  3. C.4
  4. D.5
89
Which layer of OSI reference model uses the ICMP (Internet Control Message Protocol) ?
  1. A.Transport layer
  2. B.Data link layer
  3. C.Network layer
  4. D.Applicaton layer
90
Which one of the following binary search tree is optimal, if probabilities of successful search and unsuccessful search are same ?
    91
    The regular expression for the following DFA
       
     is
    1. A.ab* (b + aa*b)*
    2. B.a*b(b + aa*b*)
    3. C.a*b(b* + aa*b)
    4. D.a*b(b * + aa*b)*
    92
    Which diagram provides a formal graphic notation for modelling objects, classes and their relationships to one another ?
    1. A.Object diagram
    2. B.Class diagram
    3. C.Instance diagram
    4. D.Analysis diagram
    93
    A computer system supports 32 bit virtual address as well as 32 bit physical addresses. Since the virtual address space is of same size as that of physical address space, if we want to get rid of virtual memory, which one of the following is true ?
    1. A.Efficient implementation of multiuser support is no longer possible
    2. B.The processor cache can be made more efficient
    3. C.Hardware support for memory management is not needed
    4. D.CPU scheduling can be made more efficient
    94
    The feasible region represented by the constraints x1 – x2 ≤ 1, x1 + x2 ≥ 3, x1 > 0, x2 ≥ 0 of the objective function Max Z = 3x1 + 2x2 is
    1. A.A polygon
    2. B.unbounded feasible region
    3. C.A point
    4. D.None of these
    95
    The colour of an object is largely determined by its diffuse reflection coefficient. If Kd = (0.8, 0.4, 0), then what shall be the colour of the object, if the light uses is blue and magenta ?
    1. A.White and Red
    2. B.Red and Blue
    3. C.Black and White
    4. D.Black and Red
    96
    If an instruction takes 'i' microseconds and a page fault takes an additional 'j' microseconds. The effective instruction time, if on the average a pagge fault occurs every k instructions, is
    1. A.i + j/k
    2. B.i + j * k
    3. C.(i + j)/k
    4. D.(i + j) * k
    97
    In any simplex table, if corresponding to any negative Δj, all elements of the column are negative or zero, the solution under the test is
    1. A.degenerate solution
    2. B.unbounded solution
    3. C.alternative solution
    4. D.non-existing solution
    98
    How many relations are there on a set with n elements that are symmetric and a set with n elements that are relfexive and symmetric ?
    1. A.2n(n + 1)/2 and 2n.3n(n – 1 )/2 
    2. B.3n(n – 1)/2 and 2n(n – 1)
    3. C.2n(n + 1)/2 and 3n(n – 1)/2
    4. D.2n(n+1)/2 and 2n(n – 1)/2
    99
    The strategy used to reduce the number of tree branches and the number of static evaluations applied in case of a game tree is
    1. A.Minmax strategy
    2. B.Alpha-beta pruning strategy
    3. C.Constraint satisfaction strategy
    4. D.Static max strategy
    100
    Match the following :
    (a) Regular Grammar                        (i) Pushdown automaton
    (b) Context free Grammar                 (ii) Linear bounded automaton
    (c) Unrestricted Grammar                 (iii) Deterministic finite automaton
    (d) Context Sensitive grammar         (iv) Turing machine
    Codes :
    1. A.(a)   (b)   (c)  (d)
       3     1      2    4
    2. B.3   1   4   2
    3. C.3   2    1   4
    4. D.3   2   4    1