Question Bank
AP Digital Assistant (Computer Science) Exam - English
Duration: 150 ยท Questions: 150 ยท Max Marks: 150 ยท Language: 3
General Studies
1
According to the passage, what is the main purpose of data protection laws ?
2
‘Gram’ is relatd to ‘Mass’ in the same way as ‘Centimetre’ is related to
3
'Mustard' is related to 'Seed' in the same way as 'Carrot' is related to
4
Which of the following pairs of words have the same relationship as Fan : Heat?
5
'Radish' is related to 'Root', in the same way as 'Brinjal' is related to
6
'Jackal' is related to 'Carnivorous', in the same way as 'Goat' is related to
7
Which of the following pairs has similar relationship as Run : Race?
8
Which of the following has same relationship as that of Money : Wealth?
9
Which of the following is related to ‘Melody’, in the same way as ‘Delicious’ is related to 'Taste'?
10
Offhand’ is related to ‘Premeditation’ in the same way as ‘Above board’ is related to
11
In ruby laser, the stimulated emission is due to transition from
12
A direct current I flows along the length of an infinitely long straight thin walled pipe, then the magnetic field is
13
10-6 M NaOH is diluted 100 times. The pH of the diluted base is
14
The respiratory quotient during cellular respiration would depend on
15
Which of the following is not a green - house gas ?
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:__________ ?
17
Which of the following numbers is irrational ?
18
356 x 936 – 356 x 836 = ?
19
Arrange in descending order: 5/8, 7/10, 3/4
20
What is (3^{4} times 9^{2}) ?
21
If 34X-2 = 729, then find the value of X.
22
Convert 0.6 into fraction ?
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 ?
24
If a and b are positive integers, such that ab = 125, then (a-b)a+b-4 = ?
25
If x*y = x2 + y2 – xy, then value of 9*11 is
26
What is the capital of Andhra Pradesh ?
27
What is the official language of Andhra Pradesh ?
28
How many districts are there in Andhra Pradesh ?
29
What is the population of Andhra Pradesh ?
30
Which is the largest city in Andhra Pradesh ?
31
What is the literacy rate in Andhra Pradesh ?
32
What is the total area of Andhra Pradesh ?
33
Which is the highest peak in the Eastern Ghats of Andhra Pradesh ?
34
Which is the longest river in Andhra Pradesh ?
35
What is the main source of income in Andhra Pradesh ?
36
What is the state bird of Andhra Pradesh ?
37
What is the official state animal of Andhra Pradesh ?
38
What is the official state flower of Andhra Pradesh ?
39
What is the state tree of Andhra Pradesh ?
40
What is the official sport of Andhra Pradesh ?
41
Which Indian state launched the โGreen Energy Villagesโ initiative in 2025 to promote renewable energy?
42
Which organization developed the K-6 hypersonic Submarine-Launched Ballistic Missile (SLBM) tested in 2025?
43
Which ministry established the Passport Seva Portal to streamline passport services in 2025?
44
What is the primary goal of the Digital Payment Intelligence Platform (DPIP) launched by the RBI in 2025?
45
Which Indian state topped the vulture population census in 2025?
46
Who was appointed as the first Indian-origin Director of the FBI in February 2025?
47
What was the theme of the Pusa Krishi Vigyan Mela 2025 held in New Delhi?
48
Which space agency launched the โArtemis IIIโ mission to the Moon in 2025?
49
Which Indian city hosted the 9th National Summit on Public Healthcare in February 2025?
50
Who was appointed as the Chairman of SEBI in February 2025?
Computer Science
1
The postfix expression AB + CD − can be evaluated using a
2
The post order traversal of a binary tree is DEBFCA. Find out the pre-order traversal .
3
The branch logic that provides making capabilities in the control unit is known as
4
The number of colour required to properly colour the vertices of every planer graph is
5
In multiuser database if two users wish update the same record at the same time, they are prevented from doing so by
6
A binary search tree is a binary tree :
7
What deletes the entire file except the file structure ?
8
Which command is the fastest among the following ?
9
B+ tree are preferred to binary tree in Database because ?
10
A Transaction Manager is which of the following ?
11
Leaves of which of the following trees are at the sam level ?
12
Which of the following TCP/IP Internet protocol is diskless machine uses to obtain its IP address from a server ?
13
Decryption and encryption of data are the responsibility of which of the following later ?
14
In which circuit switching, delivery of data is delayed because data must be stored and retrieved from RAM ?
15
In which Routing Method do all the routers have a common database ?
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) .
17
The station to hub distance in which it is 2000 metres .
18
Main aim of software engineering is to produce
19
Key process area of CMM level 4 are also clasified by a process which is
20
Validation means -
21
If a process is under statistical control, then it is
22
In a function oriented design, we
23
Which of the following metric does not depend on the programming language used ?
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 ?
25
The inorder traversal of the tree will yield a sorted listing of elements of tree in
26
Mobile IP provides two basic functions .
27
Pre-emptive scheduling is the strategy of temporarily suspending a gunning process
28
In round robin CPU scheduling as time quantum is increased the average turn around time
29
Resources are allocated to the process on nonsharable basis is
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 :
(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 :
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
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
32
Check sum used along with each packet computes the sum of the data, where data is treated as a sequence of
33
If an integer needs two bytes of storage, then the maximum value of a signed integer is
34
Which of the following logic families is well suited for high-speed operations ?
35
Interrupts which are initiated by an instruction are
36
printf (" %c", 100) ;
37
For the transmission of the signal, Bluetooth wireless technology uses
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 ?
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 ?
39
What is the routing algorithm used by RIP and IGRP ?
40
Identify the incorrect statement :
41
Reliability of software is directly dependent on
42
_________is not an E-commerce application .
43
______ is a satellite based tracking system that enables the determination of person's position .
44
A complete microcomputer system consists of
45
Where does a computer add and compare data ?
46
Pipelining strategy is called implement
47
Which of the following data structure is linear type ?
48
To reresent hierarchical relationship between elements, which data structure is suitable ?
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
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
50
In Delta Rule for error minimization
51
The concept of pipelining is most effective in improving performance if the task being performed in different stages :
52
What is Granularity ?
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
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
µ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 µ
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 :
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 :
56
Which level of Abstraction describes what data are stored in the Database ?
57
The problem that occurs when one transaction updates a database item and then the transaction fails for some reason is ______ .
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 ?
59
X. 25 is ________ Network .
60
Which of the followin an be used for clustering of data ?
61
Which of the following is scheme to deal with deadlock ?
62
If the pixels of an image are shuffled then the parameter that may change is
63
The common property of functional language and logical programming language :
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) ?
(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) ?
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 ?
(i)
(ii)
where x & y are real numbers. Then which of the following is valid ?
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
67
The quantiser in an image-compression system is a
68
Data Warehouse provides
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 .
70
The transform which possesses the highest 'energy compaction' property is
71
Which one of the following prolog programs correctly implement "if G succeeds then execute goal p else execute goal θ ?"
72
The _________ memory allocation function modifies the previous allocated space .
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
(i) Every context sensitive language is recursive
(ii) There is a recursive language that is not context sensitive
74
The mechanism that binds code and data together and keeps then secure from outside world is known as
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 :
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 :
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
(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
77
Which of the following IP address class is a multicast address ?
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
79
The upper bound of computing time of m colouring decision problem is
80
The equivalent grammar corresponding to the grammar G : S → aA, A → BB, B → aBb | ∈ is
81
Which one of the following statement is incorrect ?
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 ?
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
84
Number of binary trees formed with 5 nodes are
85
Are we building the right product ? This statement refers to
86
The following postfix expression is evaluated using a stack
823^/23* + 51* −
รขโฌโนThe top two elements of the stack after first * is evaluated
823^/23* + 51* −
รขโฌโนThe top two elements of the stack after first * is evaluated
87
The following CFG
S → aB | bA, A → a | as | bAA,
B → b +| bs | aBB
generates strings of terminals that have
S → aB | bA, A → a | as | bAA,
B → b +| bs | aBB
generates strings of terminals that have
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
If (A > B) and (C > D) then
A = A + 1
B = B + 1
Endif
รขโฌโนThe cyclomatic complexity of the pseudo-code is
89
Which layer of OSI reference model uses the ICMP (Internet Control Message Protocol) ?
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
is
92
Which diagram provides a formal graphic notation for modelling objects, classes and their relationships to one another ?
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 ?
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
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 ?
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
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
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 ?
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
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 :
(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 :