AP PGECET 2026 Computer Science and Information Technology Question Paper is available for download here. Andhra University, Visakhapatnam on behalf of APSCHE conducted AP PGECET 2026 Computer Science and Information Technology exam on April 28 in Shift 2. AP PGECET is a state-level entrance exam conducted online for admission into M.Tech./M.Pharm./Pharm.D (PB) courses.
- AP PGECET Question Paper consists of 120 questions divided into two sections- Mathematics and Engineering Domain Specific.
- Each correct answer answer carries 1 mark and there is no negative marking for incorrect answer.
Candidates can download AP PGECET 2026 Computer Science and Information Technology Question Paper with Answer Key and Solution PDF from the links provided below.
AP PGECET 2026 Computer Science and IT Question Paper with Solutions
| AP PGECET 2026 Computer Science and IT Question Paper | Download PDF | Check Solution |
How many different 5-character passwords can be formed using the digits 0-9 and lowercase letters a-z if the first character must be a letter and repetitions are allowed?
The number of ways to distribute 10 identical apples among 4 children such that every child receives at least one apple is:
For a connected planar graph with 10 vertices and 15 edges, how many faces does the graph have?
Two graphs \(G_1\) and \(G_2\) are isomorphic if which of the following conditions is satisfied?
A graph is said to be Eulerian if it contains a closed trail that includes every:
If a graph G has 10 vertices and each vertex has degree 3, how many edges does G have?
In a simple undirected graph, the sum of the degrees of all vertices is 20. How many edges are present in the graph?
Which of the following propositions is logically equivalent to \(p \rightarrow q\)?
Which of the following circuits is a sequential circuit?
What is the 2's complement representation of the decimal number -5 in 8-bit binary?
In which addressing mode does the instruction contain the actual operand value itself rather than the address of operand?
Which of the following statements about Arithmetic Logic Unit (ALU) is correct?
In CPU Control design, what is the primary difference between hardwired control and micro programmed control?
Which of the following statements about linked lists is true?
A connected undirected graph has 8 vertices and 12 edges. How many edges will its spanning tree contain?
An algorithm repeatedly divides a problem into smaller sub-problems, solves them independently, and combines the results to obtain the final solution. Determine the algorithm that follows this strategy.
Consider the linear search algorithm on an array of size 'n'. What is the worst-case time complexity of linear search?
A grammar is given:
\(E \rightarrow E + T \mid T\)
\(T \rightarrow T * F \mid F\)
\(F \rightarrow (E) \mid id\)
For the input: \(id + id * id\), what is the correct interpretation?
A program allocates memory dynamically using \(malloc()\) and does not free it. After repeated execution, what is the most likely outcome?
Which of the following is TRUE about the Quick Sort algorithm?
The Huffman coding algorithm used for data compression is based on which algorithmic strategy?
Which of the following parameter passing mechanisms allows a function to modify the actual variable in the calling function?
In a circular queue implemented using an array of size \(MAX\), if 'front' and 'rear' are the indices, the condition for the queue being full is:
Which data structure is used by the compiler to manage function calls and local variables (Activation Records)?
Boolean algebra is mainly used in which area?
Which data structure allows insertion and deletion at both ends?
Which tree traversal visits left subtree, root, then right subtree?
Which data structure is used to implement priority scheduling?
Which data structure is used for level order traversal in trees?
Which sorting algorithm has the best-case time complexity of \(O(n)\) when the input array is already sorted?
The Bellman-Ford algorithm is preferred over Dijkstra's algorithm when the graph contains:
What is the time complexity of the optimal solution for the 0/1 Knapsack problem with n items and capacity W using Dynamic Programming?
A statement that is always false regardless of truth values is called______
Which circuit produces output only based on current inputs without memory?
In a singly linked list, what is the time complexity to delete a node given a pointer to that specific node?
The problem solving technique which divides a problem into smaller sub problems and then combines their results _________
Which algorithm is commonly used to find a minimum spanning tree?
Name the notation that represents the average-case complexity of an algorithm.
Which time complexity grows the slowest as input size increases?
Which of the following is true about a good hash function?
What type of automaton is mainly used for simple pattern matching?
Which type of grammar is mainly used in programming languages?
Name the computational model that can simulate both PDA and DFA?
In a deterministic finite automaton, the behaviour of transitions is strictly defined for every input symbol at each state. Identify the statement that correctly describes this property.
Consider the language \(L = \{a^n b^n \mid n \geq 0\}\). Choose the computational model that can recognize this language.
A pushdown automaton differs from a finite automaton due to the presence of a _______ that helps in handling nested structures.
If a language \(L\) and its complement \(L'\) are both Recursively Enumerable (RE), then \(L\) is:
According to the Rice's Theorem, any non-trivial property of the language recognized by a Turing Machine is:
Which class of problem solving is considered the easiest one?
A lexical analyser processes the input string {int x = a + 10;} How many tokens are generated?
A program requires more memory than the available physical memory. The system allows execution by loading only required parts of the program into memory while keeping the rest on disk. This mechanism is known as?
Which type of graph does not contain any cycles?
Consider the code:
\(X = a * 2\)
\(Y = a * 2\)
After optimization, what is the most efficient transformation?
In a compiler, which phase is responsible for identifying the token types from the source program's stream of characters?
Which of the following statements is TRUE regarding LL(1) grammars?
In Syntax Directed Translation (SDT), an attribute is called "inherited" if its value at a node in the parse tree is defined in terms of attributes at:
Which of the following intermediate code representations is typically used to represent expressions where each instruction has at most three operands?
In the context of code optimization, "Loop Invariant Code Motion" refers to:
A handle in a bottom-up parser is a substring that matches the right-hand side of a production and whose reduction represents:
Which phase of a compiler checks variable declaration?
A system has 4 redundant units of a resource. There are 3 processes, each requiring 2 units of the resource. Which of the following is TRUE?
'Belady’s Anomaly' refers to the phenomenon where the page fault rate increases as the number of allocated page frames increases. This is observed in which page replacement algorithm?
In an I/O system, 'Direct Memory Access (DMA)' is used to:
Consider the following C function:
int fun(int n)
{
if (n == 0)
return 0;
else
return n + fun(n - 1);
}
What does the function fun(4) return?
Three processes arrive at time 0 with burst times 5, 3, and 1 unit respectively. The scheduler always selects the process with the smallest burst time next. The order of execution will be?
Which memory technique creates the illusion of larger memory?
What is the "Thrashing" phenomenon in virtual memory systems?
What is the main purpose of a Translation Lookaside Buffer (TLB)?
Which of the following is a solution to the "Critical Section Problem" that satisfies mutual exclusion, progress, and bounded waiting?
Which of the following transitions is NOT possible in a standard process state transition diagram?
An ER model contains:
Student with attributes: StudentID, Name, Age
Course with attributes: CourseID, Title
A many-to-many relationship Enrols between Student and Course, with attribute Grade
In the relational design, a separate table is needed to capture the relationship and its attribute. The correct schema design is?
Which of the following relational algebra operations is equivalent to a Cartesian product followed by a selection (sigma)?
A relation R is in 3NF if every non-prime attribute of R is:
A database designer is refining a relation that has a composite primary key. Some non-key attributes depend only on part of this key, leading to redundancy. Removing such dependencies ensures the relation satisfies a higher normal form. The correct statement describing this transformation is _______.
A relation \(R(A, B, C)\) has the following functional dependencies:
\(A \to B, B \to C\)
If attribute \(A\) is known, the value of \(C\) can be determined due to:
Two transactions operate on the same data item:
\(T_1\): Read(X), Write(X)
\(T_2\): Read(X), Write(X)
If both execute without proper control, the system may face?
What is the primary difference between a B-tree and a B+ tree?
Which of the following is a conflict-serializable schedule?
Two transactions execute concurrently, but their results are the same as if they were executed one after another. This property is called?
A file is stored such that records are placed in no particular order, and searching requires scanning the entire file. This organization is known as?
A development team conducts interviews, observations, and questionnaires before starting system design. The goal is to understand user expectations, constraints, and workflows. This activity primarily supports?
Software project management involves multiple activities carried out throughout the project lifecycle, including planning, execution, and post-delivery support. Select the statement that correctly reflects this concept?
During software development, the implementation phase focuses on transforming system design into an executable system. Select the activity that belongs to this phase?
Which of the following statement about a Data Flow Diagram (DFD) is true?
A software application has been in use for two years. Users report that some features are not working as expected, and there are minor bugs that need fixing. The development team also wants to add a new reporting feature based on recent user requests. Which type(s) of software maintenance does this scenario involve?
The "Cyclomatic Complexity" of a software module is primarily used to estimate:
A software project follows a spiral model for development. Which of the following statements is true about the spiral model compared to the traditional waterfall model?
Software testing plays a crucial role in ensuring reliability and correctness at different stages of development. Select the statement that correctly represents this role?
Cohesion is a measure of how strongly related the functions within a single module are. Which level of cohesion is considered the most desirable?
Which testing technique focuses on exercising the internal logic, control flow, and data structures of a software module?
Software coupling is a measure of the degree of interdependence between modules. Which of the following is the most desirable (best) type of coupling?
Which software process model is most appropriate for projects with poorly defined requirements that are expected to evolve significantly over time?
In project management, the "Critical Path" in a PERT/CPM chart represents:
In a relational schema, a "Foreign Key" is used to enforce:
A developer is designing a network application. She needs reliable delivery of messages with error checking, sequencing, and acknowledgment, but another part of her application needs fast transmission of data without delay, and occasional data loss is acceptable. Identify the protocols should she use for the above two cases?
A network uses a routing protocol where each router periodically shares its entire routing table with its immediate neighbours. Over time, the network experiences issues like slow convergence and routing loops (count-to-infinity problem). Determine the routing algorithm, which is most likely being used in this network.
A user is using an encryption system where a pair of keys is generated. One key is shared publicly, while the other key is kept secret by the owner and is used to decrypt messages or create digital signatures. Which key is being described?
Which application layer protocol is used to retrieve emails from a remote server to a local client?
A "Digital Signature" provides which of the following security services?
In Public Key Cryptography (RSA), if 'A' wants to send a confidential message to 'B', 'A' should encrypt the message using:
What is the size of the total address space in IPv4?
Which routing algorithm requires each router to inform all other routers in the network about its entire set of links and their current costs?
In the ISO/OSI reference model, which layer is responsible for dialog control, token management, and synchronization?
A web developer is creating a webpage where:
A heading is displayed at the top
A paragraph of text follows
A link is provided to navigate to another webpage
Which of the following HTML code snippets correctly represents this structure?
A developer is creating a data file to store structured information about books. The file must be self-descriptive, allow custom tags, and ensure that all tags are properly nested and closed. Which of the following XML snippets is well formed?
A user opens a web browser and requests a webpage. The request is sent to a remote machine, which processes the request and sends back the webpage content. In this scenario, which of the following correctly identifies the client and server roles?
In a client-server system, a company deploys a database application where multiple users and requests to access and update data stored in a centralized system. The system ensures that all users get consistent and updated information. Which of the following best describes the advantages of this client- server architecture?
In the context of the Client-Server model, which HTTP response status code indicates that the requested resource was not found on the server?
What is the primary purpose of the XML Document Type Definition (DTD)?
In a Client-Server computing model, "Stateful" servers are characterized by:
Let \( A, B \) be two events of a sample space such that \( P(A)=\frac{1}{2},\; P(A|B)=\frac{1}{4} \), and \( P(B|A)=\frac{1}{2} \). Then, \( P(\bar{A}|\bar{B})=\_\_\_\_\_ \), where \( \bar{A} \) is the complement of \( A \).
Let \( 1 < a < 7 \) and \( b > 7 \). If both mean and median of the data set \( \{1, 7, -7, a, b\} \) are equal to 4, then the value of \( b \) is _____.
Let \( G = \mathbb{R}^* \times \mathbb{R} \), where \( \mathbb{R} \) is the set of all real numbers and \( \mathbb{R}^* = \mathbb{R} - \{0\} \). Define an operation \( \circ \) on \( G \) as \( (a,b) \circ (c,d) = (ac, bc + d) \). Then, the identity element of the group \( (G, \circ) \) is _____.
In a Boolean algebra theorem which of the following is TRUE?
Define two relations \( \sigma_1 \) and \( \sigma_2 \) on the set of all real numbers \( \mathbb{R} \) as follows:
\( a \sigma_1 b \iff a - b \) is a rational number
\( a \sigma_2 b \iff a - b \) is an integer
Which one of the following is correct?
Consider the following system of equations: \[ \begin{pmatrix} 1 & 3 & 2
2 & 2 & -3
4 & 4 & -6
2 & 5 & 2 \end{pmatrix} \begin{pmatrix} x
y
z \end{pmatrix} = \begin{pmatrix} 1
1
2
1 \end{pmatrix} \]
The value of \( y^2 + z^2 \) is _______.
With the initial guess of \( x_0 = 1, x_1 = 2 \), the first iteration value using secant method for \( f(x) = x^2 + 5x + 4 \) will be _______.
Let \( f(x) = x^3 - x - 2 \). Using the bisection method on the interval \( [1, 2] \), how many iterations are required to approximate a root correct to two decimal places?
Consider the function \( f(x,y) = (x - 2)^2(y + 3) \). Then:
The value of the improper integral \( \int_0^1 \frac{1}{4\sqrt{1-x}} dx \) is equal to _______.
AP PGECET 2026 Computer Science and IT Topic-wise weightage
| Major Subject | Approx. Number of Questions | Expected % (Approx.) |
|---|---|---|
| Engineering Mathematics | 12–18 | 10–15% |
| Data Structures & Algorithms | 16–20 | 13–17% |
| Operating Systems | 10–14 | 8–12% |
| Database Management Systems | 10–14 | 8–12% |
| Computer Networks | 10–14 | 8–12% |
| Theory of Computation | 8–12 | 7–10% |
| Programming & Data Structures | 8–12 | 7–10% |
| Software Engineering | 6–8 | 5–7% |
| Digital Logic / Computer Architecture | 8–12 | 7–10% |
Comments