The complete UGC NET March 2023 question paper for Computer Science & Applications, covering Paper 1 (General Aptitude) and Paper 2 (Computer Science & Applications). Every question below is shown with its options and the correct answer, and a detailed explanation you can unlock by signing in. All 299 questions are free to practise.
| Exam | UGC NET March 2023 |
|---|---|
| Papers | Paper 1 (General Aptitude) and Paper 2 (Computer Science & Applications) |
| Exam date(s) | March 11, 2023 · March 15, 2023 |
| Shift(s) | Shift 1 · Shift 2 |
| Paper 1 questions | 100 questions · 60 minutes · 100 marks |
| Paper 2 questions | 199 questions · 120 minutes · 200 marks |
| Total | 299 questions |
| Marking scheme | +2 per correct answer · No negative marking |
UGC NET March 2023 · Shift 1 · Computer Science & Applications sitting
UGC NET March 2023 · Shift 1
UGC NET March 2023 · Shift 2 · Computer Science & Applications sitting
UGC NET March 2023 · Shift 2
50 questions with the answer key and explanations.
What is the total amount (in ₹) spent by all the six friends together on Travelling?
The following table shows the monthly income and various expenditures of six friends A–F in absolute value or in percentage (in terms of monthly income) form. Some values (marked as "–") are missing in the table which you are expected to calculate if required. Based on the data in the table, answer the questions.
Income and Expenditure Details
| Friend | Salary (₹) | Incentive (₹) | Travel | Food | Accommodation | Shopping |
|---|---|---|---|---|---|---|
| A | 92,000 | – | – | 10,960 | 10% | 15% |
| B | – | 14,400 | 15,280 | 17,000 | 12,400 | – |
| C | – | 12,600 | 12% | 8% | – | 12% |
| D | 88,000 | – | – | 15,120 | 9% | 16,800 |
| E | 80,000 | – | 5% | – | 8,400 | 11,240 |
| F | – | 11,400 | 8,400 | 8% | – | 13,720 |
Notes:
Answer: (A) 85,634
Explanation
What is the difference in the amount spent by B on Food and Shopping together and that of C on accommodation?
The following table shows the monthly income and various expenditures of six friends A–F in absolute value or in percentage (in terms of monthly income) form. Some values (marked as "–") are missing in the table which you are expected to calculate if required. Based on the data in the table, answer the questions.
Income and Expenditure Details
| Friend | Salary (₹) | Incentive (₹) | Travel | Food | Accommodation | Shopping |
|---|---|---|---|---|---|---|
| A | 92,000 | – | – | 10,960 | 10% | 15% |
| B | – | 14,400 | 15,280 | 17,000 | 12,400 | – |
| C | – | 12,600 | 12% | 8% | – | 12% |
| D | 88,000 | – | – | 15,120 | 9% | 16,800 |
| E | 80,000 | – | 5% | – | 8,400 | 11,240 |
| F | – | 11,400 | 8,400 | 8% | – | 13,720 |
Notes:
Answer: (C) ₹11,512
Explanation
What is the amount saved (in ₹) by all the six friends together?
The following table shows the monthly income and various expenditures of six friends A–F in absolute value or in percentage (in terms of monthly income) form. Some values (marked as "–") are missing in the table which you are expected to calculate if required. Based on the data in the table, answer the questions.
Income and Expenditure Details
| Friend | Salary (₹) | Incentive (₹) | Travel | Food | Accommodation | Shopping |
|---|---|---|---|---|---|---|
| A | 92,000 | – | – | 10,960 | 10% | 15% |
| B | – | 14,400 | 15,280 | 17,000 | 12,400 | – |
| C | – | 12,600 | 12% | 8% | – | 12% |
| D | 88,000 | – | – | 15,120 | 9% | 16,800 |
| E | 80,000 | – | 5% | – | 8,400 | 11,240 |
| F | – | 11,400 | 8,400 | 8% | – | 13,720 |
Notes:
Answer: (B) 237,360
Explanation
The annual income of D is ₹ ______ less than that of A.
The following table shows the monthly income and various expenditures of six friends A–F in absolute value or in percentage (in terms of monthly income) form. Some values (marked as "–") are missing in the table which you are expected to calculate if required. Based on the data in the table, answer the questions.
Income and Expenditure Details
| Friend | Salary (₹) | Incentive (₹) | Travel | Food | Accommodation | Shopping |
|---|---|---|---|---|---|---|
| A | 92,000 | – | – | 10,960 | 10% | 15% |
| B | – | 14,400 | 15,280 | 17,000 | 12,400 | – |
| C | – | 12,600 | 12% | 8% | – | 12% |
| D | 88,000 | – | – | 15,120 | 9% | 16,800 |
| E | 80,000 | – | 5% | – | 8,400 | 11,240 |
| F | – | 11,400 | 8,400 | 8% | – | 13,720 |
Notes:
Answer: (C) 55,200
Explanation
Expenditure by A on Travelling constitutes approximately ______ % of the salary of F.
The following table shows the monthly income and various expenditures of six friends A–F in absolute value or in percentage (in terms of monthly income) form. Some values (marked as "–") are missing in the table which you are expected to calculate if required. Based on the data in the table, answer the questions.
Income and Expenditure Details
| Friend | Salary (₹) | Incentive (₹) | Travel | Food | Accommodation | Shopping |
|---|---|---|---|---|---|---|
| A | 92,000 | – | – | 10,960 | 10% | 15% |
| B | – | 14,400 | 15,280 | 17,000 | 12,400 | – |
| C | – | 12,600 | 12% | 8% | – | 12% |
| D | 88,000 | – | – | 15,120 | 9% | 16,800 |
| E | 80,000 | – | 5% | – | 8,400 | 11,240 |
| F | – | 11,400 | 8,400 | 8% | – | 13,720 |
Notes:
Answer: (D) 34
Explanation
Which tool is used to create an online bulletin board where you can display information in the form of pictures, texts, videos, etc.?
Answer: (B) Padlet
Explanation
Which of the following are the advantages of lecture-cum-demonstration method?
A. Clear and Permanent Knowledge
B. Helping the task of the teacher
C. Helpful in mental development
D. Economical method
Choose the most appropriate answer from the options given below:
Answer: (C) A, B, C and D
Explanation
Which of the following are examples of Asynchronous communication?
A. Blog
B. Podcast
C. Electronic Mail
D. Discussion Forum
E. Phone calls
Choose the most appropriate answer from the options given below:
Answer: (D) A, B, C and D only
Explanation
Which of the following are the causes of plateau associated with learning curve?
A. Lack of balance among various phases of a complex skill
B. Shifting of attention from one phase of performance to another
C. Fatigue and boredom
D. Positive interest and incentive
Choose the most appropriate answer from the options given below:
Answer: (A) A, B and C only
Explanation
Which of the following is the best method of teaching?
Answer: (C) To start a discussion and encourage students to participate in it.
Explanation
A prediction of relationships involving theoretical constructs is known as:
Answer: (D) Conceptual hypothesis
Explanation
The post-test only control group design avoids:
Answer: (B) Sensitization of participants
Explanation
Questions constructed in such a manner that suggest an expected answer are identified as:
Answer: (C) Leading questions
Explanation
Which of the following are ethical principles in research?
A. Respect for participants
B. Informed consent
C. Justice for participants
D. Voluntary deception
E. Coercive consent
Choose the correct answer from the options given below:
Answer: (A) A, B, C only
Explanation
Given below are two statements:
Statement I: In case a research study leads to generation of more research, then we will say it contains heuristic value.
Statement II: The discussion section does not allow freedom and flexibility in writing to the researcher.
In the light of the above statements, choose the correct answer from the options given below:
Answer: (C) Statement I is correct but Statement II is incorrect.
Explanation
An individual's culture is affected due to:
Answer: (D) Effective interaction
Explanation
According to the behavioural model, the communication approach is considered as:
Answer: (C) Reward-punishment based
Explanation
Which of the following are the characteristics of moderate approach to inter-cultural communication?
A. Inter-cultural communication is unidisciplinary.
B. A communicator is a change agent.
C. A continuum is the representative of social change.
D. Change is a response to both inside and outside stimuli.
E. Culture and communication have limited linkages.
Choose the correct answer from the options given below:
Answer: (B) B, C, D only
Explanation
Given below are two statements:
Statement I: In mass communication, the news content includes social values also.
Statement II: News also contains ideology that changes according to times.
In the light of the above statements, choose the most appropriate answer from the options given below:
Answer: (A) Both Statement I and Statement II are correct.
Explanation
Given below are two statements:
Statement I: Bharatha Muni prescribed popular dialects for communication among the elites.
Statement II: Bharatha Muni also prescribed classical languages for common people for effective communication.
In the light of the above statements, choose the most appropriate answer from the options given below:
Answer: (B) Both Statement I and Statement II are incorrect.
Explanation
What number would replace question mark (?) in the series given below?
1, 4, 11, 26, 57, 120, 247, ?
Answer: (D) 502
Explanation
A man walks 40 meters towards south. Then turning to his right he walks 40 meters again. Then he turns to his left and walks 20 meters. He again turns to his left and walks 40 meters. How far is the man now from his starting point?
Answer: (A) 60 meters
Explanation
A person spends 20% of his money for clothes. 10% of the money is spent on books, 9% for purchasing gifts for family and friends and 7% on some other items. At the end he is left with ₹5,400. How much money was there with the person initially?
Answer: (D) ₹10,000
Explanation
If the length and breadth of a rectangular plot are increased by 25% and 40% respectively, then the new area of the plot shall be how many times the original area?
Answer: (B) 7/4
Explanation
Introducing a boy, a girl said, “He is the son of the daughter of the father of my uncle”. How is the boy related to the girl?
Answer: (C) Cousin
Explanation
“If I were a heavy smoker, smoking would shorten my life. That’s why I do not smoke. And I expect to live a long and healthy life.” Which fallacy is committed in the above argument?
Answer: (D) Denying the antecedent
Explanation
Identify the fallacy committed in the following argument: “My opponent cheated on his taxes. He hired an illegal migrant as a nanny. His views on tax reforms simply cannot be trusted”.
Answer: (B) Ad hominem
Explanation
Which of the following statements is logically equivalent to the statement “All tigers are hunting animals”?
Answer: (B) No tigers are non-hunting animals.
Explanation
Which of the following statements are contradictory to each other?
A. All human beings are mortal.
B. No human beings are mortal.
C. Some human beings are mortal.
D. Some human beings are not mortal.
Choose the most appropriate answer from the options given below:
Answer: (B) B and C only
Explanation
According to Classical Indian school of logic, knowledge derived from comparison and which roughly corresponds to analogy is:
Answer: (C) Upamana
Explanation
The hardware address of a computer network device consists of 48 bits. Which of the following is a valid address in hexadecimal numbers?
Answer: (A) 00E0071944A0
Explanation
The computer uses a bootstrap. Which of the following shows the part of a computer of which the bootstrap is an example?
Answer: (B) Firmware
Explanation
Given below are two statements:
Statement I: One always uses CD-ROMs to save data.
Statement II: A computer has 2048 MB of RAM. That means the computer has 1.2 GB of RAM.
In the light of the above statements, choose the correct answer from the options given below:
Answer: (B) Both Statement I and Statement II are false.
Explanation
Which file formats are used to store music files?
A. bmp
B. wav
C. mp3
D. htm
E. wma
Choose the correct answer from the options given below:
Answer: (D) B, C and E only
Explanation
Match List I with List II
| List I (Internet Term) | List II (Description) |
|---|---|
| A. Spyware | I. Malicious software installed on a user's hard drive or a web server; the software re-directs the user to a fake website without their consent or knowledge. |
| B. Phishing | II. Websites designed to promote the building of online communities who share the same interest; usually free of charge; users can add friends, post messages to each other and update personal profiles. |
| C. Social networking sites | III. Legitimate-looking email sent to a user in the hope of gathering personal information; as soon as the recipient clicks on the link in email (or email attachment) they are sent to a fake website. |
| D. Pharming | IV. Software that secretly gathers information by monitoring key presses on a user's keyboard; this information is relayed back to the person who sent the software originally. |
Answer: (D) A-IV, B-III, C-II, D-I
Explanation
Solar ponds store solar thermal energy by:
Answer: (B) Creating salt gradient
Explanation
Which of the following are responsible for formation and destruction of ozone (O₃) in upper atmosphere?
A. Solar radiation
B. Oxides of nitrogen (NOₓ)
C. Black carbon
D. Chlorine (Cl)
E. Ammonia (NH₃)
Choose the most appropriate answer from the options given below:
Answer: (A) A, B and D only
Explanation
Which of the following are primary aerosols in atmosphere?
A. Sea salt
B. Black carbon
C. Sulphate
D. Nitrate
E. Mineral particles
Choose the most appropriate answer from the options given below:
Answer: (C) A, B and E only
Explanation
Given below are two statements:
Statement I: Dose-response assessment is the process of determining whether or not a particular chemical is causally linked to a particular health effect.
Statement II: Hazard identification is the process of characterizing the relationship between the dose of a toxic agent received and the incidence of an adverse health effect.
In the light of the above statements, choose the most appropriate answer from the options given below:
Answer: (B) Both Statement I and Statement II are incorrect.
Explanation
Lower level of Dissolved Oxygen (DO) in water:
A. is bad for human consumption.
B. may have been caused due to presence of oxygen demanding wastes.
C. threatens the fish and aquatic life.
D. cannot be used for irrigation purposes.
E. may cause undesirable taste and odour.
Choose the most appropriate answer from the options given below:
Answer: (C) B, C and E only
Explanation
The policy of privatization of higher education began during:
Answer: (D) The eighth five year plan
Explanation
Dr. B. R. Ambedkar was associated with the efforts in establishing:
Answer: (A) Milind College
Explanation
Given below are two statements:
Statement I: Constitution allows both central government and state governments to enact laws for the higher education system in India.
Statement II: More than 75% of colleges in the field of higher education are in private sector (government aided and unaided).
In the light of the above statements, choose the correct answer from the options given below:
Answer: (A) Both Statement I and Statement II are true.
Explanation
Given below are two statements:
Statement I: The purpose of higher education is to promote critical and creative thinking abilities among students.
Statement II: Deemed Universities can design their own syllabus and course work but cannot grant degrees.
In the light of the above statements, choose the correct answer from the options given below:
Answer: (C) Statement I is true but Statement II is false.
Explanation
Given below are two statements:
Statement I: The All India Council of Technical Education (AICTE) was established in 1956 in order to ensure planned and coordinated development of technical education in India.
Statement II: Technical Education was defined as programmes of education in engineering, technology, architecture, town planning, management, pharmacy and applied arts and crafts.
In the light of the above statements, choose the correct answer from the options given below:
Answer: (D) Statement I is false but Statement II is true.
Explanation
Statement I: News publishers have better information about their users as compared to social media platforms.
Statement II: Social media platforms are generally very particular in presenting correct information to the citizens.
Choose the correct answer:
Read the following passage and answer the questions:
Social media platforms have significant advantage over news publishers because of their size and superior information about users. Driven by the need to generate the maximum possible returns for investors, they do not shy away from leveraging this advantage when negotiating commercial agreements.
While news publishers in many countries come together as a consortium to further their collective interests, the rivalry among news publishers prevents them from presenting a united front to bargain for their collective interests. As a result, in individual negotiations with social media platforms, the revenue share, if they ever get any, is trivial compared to the total money made by social media platforms.
Local news publishers, often very small, suffer disproportionately, to the extent that many have gone bankrupt in the last few years. Those who have survived have become more content-producing vendors. They exist to feed the social media monster, which decides which article will appear in which readers' feed to maximize advertising revenues. Journalistic responsibility to provide citizens with the information they need to make important decisions about their lives, communities and governments is seldom a consideration.
Answer: (B) Both Statement I and Statement II are false.
Explanation
Identify the correct statements:
A. Social media platforms have impacted the local news publishers adversely.
B. Social media platforms make much more money as compared to individual news publishers.
C. News publishers are better placed than social media platforms because of their size and information they have about the users.
Choose the correct answer:
Read the following passage and answer the questions:
Social media platforms have significant advantage over news publishers because of their size and superior information about users. Driven by the need to generate the maximum possible returns for investors, they do not shy away from leveraging this advantage when negotiating commercial agreements.
While news publishers in many countries come together as a consortium to further their collective interests, the rivalry among news publishers prevents them from presenting a united front to bargain for their collective interests. As a result, in individual negotiations with social media platforms, the revenue share, if they ever get any, is trivial compared to the total money made by social media platforms.
Local news publishers, often very small, suffer disproportionately, to the extent that many have gone bankrupt in the last few years. Those who have survived have become more content-producing vendors. They exist to feed the social media monster, which decides which article will appear in which readers' feed to maximize advertising revenues. Journalistic responsibility to provide citizens with the information they need to make important decisions about their lives, communities and governments is seldom a consideration.
Answer: (A) A and B only
Explanation
Correct information is needed by the citizens to make important decisions about their
A. communities
B. lives
C. governments
D. newspaper vendors
Choose the correct answer:
Read the following passage and answer the questions:
Social media platforms have significant advantage over news publishers because of their size and superior information about users. Driven by the need to generate the maximum possible returns for investors, they do not shy away from leveraging this advantage when negotiating commercial agreements.
While news publishers in many countries come together as a consortium to further their collective interests, the rivalry among news publishers prevents them from presenting a united front to bargain for their collective interests. As a result, in individual negotiations with social media platforms, the revenue share, if they ever get any, is trivial compared to the total money made by social media platforms.
Local news publishers, often very small, suffer disproportionately, to the extent that many have gone bankrupt in the last few years. Those who have survived have become more content-producing vendors. They exist to feed the social media monster, which decides which article will appear in which readers' feed to maximize advertising revenues. Journalistic responsibility to provide citizens with the information they need to make important decisions about their lives, communities and governments is seldom a consideration.
Answer: (A) A, B and C only
Explanation
Statement I: There is rivalry among news publishers.
Statement II: Many social media platforms have gone bankrupt.
Choose the correct answer:
Read the following passage and answer the questions:
Social media platforms have significant advantage over news publishers because of their size and superior information about users. Driven by the need to generate the maximum possible returns for investors, they do not shy away from leveraging this advantage when negotiating commercial agreements.
While news publishers in many countries come together as a consortium to further their collective interests, the rivalry among news publishers prevents them from presenting a united front to bargain for their collective interests. As a result, in individual negotiations with social media platforms, the revenue share, if they ever get any, is trivial compared to the total money made by social media platforms.
Local news publishers, often very small, suffer disproportionately, to the extent that many have gone bankrupt in the last few years. Those who have survived have become more content-producing vendors. They exist to feed the social media monster, which decides which article will appear in which readers' feed to maximize advertising revenues. Journalistic responsibility to provide citizens with the information they need to make important decisions about their lives, communities and governments is seldom a consideration.
Answer: (C) Statement I is true but Statement II is false.
Explanation
Assertion (A): Social media platforms are able to control the type of content that will appear in a reader's feed.
Reason (R): They do so because they are quite concerned about individual likes and dislikes of users.
Choose the most appropriate answer:
Read the following passage and answer the questions:
Social media platforms have significant advantage over news publishers because of their size and superior information about users. Driven by the need to generate the maximum possible returns for investors, they do not shy away from leveraging this advantage when negotiating commercial agreements.
While news publishers in many countries come together as a consortium to further their collective interests, the rivalry among news publishers prevents them from presenting a united front to bargain for their collective interests. As a result, in individual negotiations with social media platforms, the revenue share, if they ever get any, is trivial compared to the total money made by social media platforms.
Local news publishers, often very small, suffer disproportionately, to the extent that many have gone bankrupt in the last few years. Those who have survived have become more content-producing vendors. They exist to feed the social media monster, which decides which article will appear in which readers' feed to maximize advertising revenues. Journalistic responsibility to provide citizens with the information they need to make important decisions about their lives, communities and governments is seldom a consideration.
Answer: (C) A is correct but R is not correct.
Explanation
100 questions with the answer key and explanations.
The negation of "Some students like hockey" is:
Answer: (B) Every student dislike hockey
Explanation
A relation 'R' is defined on ordered pairs of integers as (x, y) R (u, v) if x < u and y > v. Then R is
Answer: (A) Neither a partial order nor an equivalence relation
Explanation
Suppose you are married and you and your partner attend a party with three other married couples. Several handshakes took place. No one shook hands with himself (or herself) or with their partner, and no one shook hands with the same person more than once. After all hand shaking was completed, suppose you asked each person, including your partner, how many hands they had shaken. Each person gave a different answer. How many hands did your spouse shake?
Answer: (C) 3
Explanation
Consider the following conditional code, which returns a Boolean value:
if ((x > 25) && (y > 100))
return 'false';
else if ((x <= 25) && (y <= 100))
return 'true';
else if ((x > 25) && (y <= 100))
return 'false';
else
return 'true';
Simplify it by filling in the following blank with a single Boolean expression without changing the behaviour of the conditional code:
if (------)
return 'true';
else
return 'false';
Answer: (B) x <= 25
Explanation
Which one of the following types of memory is fastest?
Answer: (B) Register Memory
Explanation
The memory size for n address lines and m data lines is given by
Answer: (C) 2^n x m
Explanation
Simplify the following using K-Map, where F(A,B,C,D)=Σ(0, 2, 5, 7, 8, 10, 13, 15)
Answer: (A) BD + B'D'
Explanation
Consider an unpipelined machine with 10 nsec clock cycles which uses four cycles for ALU operations and branches where as five cycles for memory operation. Assume that the relative frequencies of these operations are: 40%, 20% and 40%, respectively. Due to clock skew and setup pipeline let us consider that the machine adds one nsec overhead to the clock. How much speedup is observed in the instruction execution rate when a pipelined machine is considered.
Answer: (B) 4 times
Explanation
Machine Level Language is a/an
Answer: (B) Low Level Language
Explanation
Which of the following is wrong about the data types?
Answer: (C) The range of values for signed data types is more than that of unsigned data types
Explanation
If a constructor 'Date' is declared explicitly and has to be defined outside the class, which of the following is correct?
Answer: (A) Date::Date(int dd) { /.../ }
Explanation
Which one of the following allows the session to continue?
Answer: (D) When the user refreshes the browser and there is a persistent cookie
Explanation
Overfitting is expected when we observe that?
Answer: (B) With training iterations error on training set decreases but test set increases
Explanation
Identify the incorrect statement(s).
Answer: (B) A candidate key for which no proper subset is also a candidate key is called a super key.
Explanation
Consider the two relations below. The primary keys are underlined. Identify all possible foreign key(s) from the options based only on the two relations.
EMP (eid, ename, did)
DEPT (did, dname)
Answer: (B) did
Explanation
Which of the following statement is correct, according to the following instance of the relational schema R(X, Y, Z)?
| X | Y | Z |
|---|---|---|
| 1 | 1 | a |
| 1 | 1 | a |
| 2 | 1 | b |
| 3 | 2 | b |
Instance of relation R(X, Y, Z)
Answer: (C) X→Y, X→Z
Explanation
In Linux Operating System, when ______ is invoked, it is passed a set of flags that determine how much sharing is to take place between the parent and child tasks.
Answer: (B) clone()
Explanation
The main function of the microkernel is to provide a communication facility between the ______ program and the various ______ that are also running in user space.
Answer: (C) Client, Services
Explanation
Consider an operating system capable of loading and executing a single sequential user process at a time. The disk head scheduling algorithm used is first come first served (FCFS). If FCFS is replaced by shortest seek time first (SSTF) and the vendor claims 50% better benchmark results, what is the expected improvement in the I/O performance of user programs?
Answer: (D) 0%
Explanation
For the following set of processes scheduled using FCFS policy, determine the average waiting time. Assume that the processes arrived in the order P1, P2, P3, P4.
| Process | Burst Time (ms) |
|---|---|
| P1 | 8 |
| P2 | 15 |
| P3 | 10 |
| P4 | 7 |
Burst times for processes P1-P4
Answer: (B) 16
Explanation
Which of the following is not a Non functional requirement?
Answer: (D) User interaction
Explanation
COCOMO stands for ______
Answer: (B) Constructive cost model
Explanation
Modifying the software to match changes in the ever changing environment is called as
Answer: (A) Adaptive maintenance
Explanation
For a function of two variables, boundary value analysis yields,
Answer: (B) 4n+1 test cases
Explanation
How many different trees are possible with 'n' nodes?
Answer: (A) n^(n-1)
Explanation
Let 'n' denote a positive integer. Suppose a function F is defined as
f(n) = 0, n = 1
f(n) = f(⌊n/2⌋) + 1, n > 1
What is f(25)? and what does this function find?
Answer: (A) 4, ⌊log₂ n⌋
Explanation
Given the FFT we can have __________ time procedure for multiplying two polynomials A(x) and B(x) of degree bound n where input and output representations are in coefficient form, assuming n is a power of 2.
Answer: (B) O(n log₂ n)
Explanation
Consider a graph with 4 vertices P, Q, R, and S. The edges are P-Q, Q-R, P-S, Q-S, and R-S. How many spanning trees can be found?
Answer: (D) 8
Explanation
The transition function 'δ' in multi-tape Turing machine is defined as:
Answer: (C) δ: Q × Γᵏ → Q × Γᵏ × {L, R, S}ᵏ
Explanation
In Pumping Lemma for regular languages, to say a language is satisfying pumping lemma, what is the minimum length of 'y' if you consider the string as 'xyz'?
Answer: (C) 1
Explanation
The item generated by the production A → ε is:
Answer: (A) A → •
Explanation
In the ε-NFA, M = ({q0, q1, q2, q3}, {a}, δ, q0, {q3}), where 'δ' is given by q0 moving to q1 on ε, q1 moving to q2 on ε, and q2 moving to both q2 and q3 on 'a', what is the minimum length of string to reach the final state?
| State | ε | a |
|---|---|---|
| q0 | {q1} | {} |
| q1 | {q2} | {} |
| q2 | {} | {q2,q3} |
| q3 | {} | {} |
Transition table for the ε-NFA
Answer: (B) 1
Explanation
Given Ethernet address 01011010 00010001 01010101 00011000 10101010 00001111 in binary, what is the address in hexadecimal notation?
Answer: (D) 5A:11:55:18:AA:0F
Explanation
A Computer on a 10 Mbps network is regulated by a token bucket. The token bucket is filled at a rate of 2 Mbps. It is initially filled to capacity with 16 megabits. What is the maximum duration for which the computer can transmit at the full 10 Mbps?
Answer: (B) 2 seconds
Explanation
In the standard Ethernet with transmission rate of 10Mbps, assume that the length of the medium is 2500m and size of a frame is 512 bits. The propagation speed of a signal in a cable is normally 2 × 10⁸ m/s. Calculate Transmission delay and propagation delay.
Answer: (B) 51.2μs and 12.5μs
Explanation
In CRC coding if the data word is 111111, divisor is 1010 and the remainder is 110. Which of the following code is true?
Answer: (C) 111111110
Explanation
The A* algorithm is optimal when,
Answer: (A) It always finds the solution with the lowest total cost if the heuristic 'h' is admissible.
Explanation
Which Artificial intelligence technique enables the computers to understand the associations and relationships between objects & Events?
Answer: (D) Pattern Matching.
Explanation
Where does the values of alpha-beta search get updated?
Answer: (A) Along the path of search.
Explanation
A 4-input neuron has weights 1,2,3,4. The transfer function is linear with the constant of proportionality being equal to 3. The inputs are 5,7,10,30, respectively.
Then the output will be,
Answer: (D) 507
Explanation
Consider the following statements:
P: There exists no simple, undirected and connected graph with 80 vertices and 77 edges.
Q: All vertices of Euler graph are of even degree.
R: Every simple, undirected, connected and acyclic graphs with 50 vertices has at least two vertices of degree one.
S: There exists a bipartite graph with more than six vertices which is 2-colorable.
What is the number of correct statements among the above statements.
Answer: (D) 4
Explanation
Consider the following statements:
A. There exists a Boolean algebra with '5' elements.
B. Every element of Boolean algebra has unique complement.
C. If a Lattice 'L' is a Boolean algebra then 'L' is not relatively complemented.
D. The direct product of two Boolean algebras is also a Boolean algebra.
Choose the correct answer about the four statements given above.
Answer: (B) Only B and D are correct
Explanation
Which of the statement is not true in regards to virtual memory?
Answer: (D) None of these
Explanation
Which of the following is/are true for Dynamic RAM (DRAM)?
A. It is slower than static RAM(SRAM)
B. Packing Density is higher than Static RAM (SRAM)
C. It is faster than static RAM(SRAM)
D. It requires data refreshing
Choose the correct answer from the options given below:
Answer: (A) A, B and D Only
Explanation
Which of the following statement is/are false?
A. The processor has direct access to both primary and secondary memory
B. Primary memory stores the active instructions and data for the program being executed on the process
C. Secondary memory is used as a backup memory
D. Memory system is implemented on a single level memory
Choose the correct answer from the options given below:
Answer: (D) A and D Only
Explanation
Given a vector with cartesian components (x,y), if scaling is done with matrix [[0.5, 0], [0, 1.5]] which of the following are true.
A. Decreases the vertical by three halves
B. Increases the vertical by three halves
C. Doubles the horizontal
D. Halves the horizontal
Choose the correct answer from the options given below:
Answer: (D) B and D only
Explanation
Which of the following lists defined in HTML share similar elements?
A. Unordered lists
B. Ordered lists
C. Definition Lists
D. Correlated lists
E. Enumerated lists
Choose the most appropriate answer from the options given below:
Answer: (C) A, B, C only
Explanation
What are the drawbacks of using file systems to store data?
A. Data inconsistency
B. Difficulty in accessing data
C. Data isolation
D. Atomicity of updates
Choose the correct answers from the options given below:
Answer: (D) A, B, C, D
Explanation
Which of the following database model, we have a parent-child relationship?
A. hierarchical databases
B. network databases
C. relational databases
Choose the correct answer from the options given below:
Answer: (A) A, B
Explanation
Identify the correct operation which produces the given output based on two relations R1 and R2.
| Relation | Name | Class |
|---|---|---|
| R1 | a1 | 9 |
| R1 | b1 | 5 |
| R1 | c1 | 6 |
| R1 | d1 | 11 |
| R2 | b1 | 5 |
| R2 | f1 | 8 |
| Output | b1 | 5 |
Relations R1, R2 and the resulting output
Accepted answers: (A) R1 ∩ R2, (C) R1 − (R1 − R2)
Explanation
Which of the following statements are true?
A. Shortest remaining time first scheduling may cause starvation
B. Preemptive scheduling may cause starvation
C. Round robin is better than FCFS in terms of response time
Choose the correct answer from the options given below:
Answer: (D) A, B, C
Explanation
In design protocol of critical section problem, each process must ask permission to enter critical section in ____ code, it then executes in the critical section, once it finishes executing in the critical section it enters the ____ code. The process then enters the ____ code.
Answer: (B) entry section, exit section, remainder section
Explanation
How do you create agile processes to manage unpredictability?
A. Requirements gathering must be conducted very carefully.
B. Risk analysis must be conducted before planning takes place.
C. Software increments must be delivered in short time periods.
D. Software processes must not adapt to changes incrementally.
Choose the correct answer from the options given below:
Answer: (C) C only
Explanation
Software project manager is responsible for the following tasks:
A. Project Planning
B. Project status tracking
C. Resource management
D. Risk management
E. Project delivery within time & budget.
Choose the correct answer from the options given below:
Answer: (A) All the statements are correct.
Explanation
Mr. X designed open source software which must comply with some criteria. Choose the false statement in respect of above.
A. No restriction on redistribution of the software as part or whole.
B. The integrity of the author's source code must be maintained.
C. The software can be sold after distribution.
Choose the correct answer from the options given below:
Answer: (C) C only
Explanation
Circuit satisfiability problem: Given a Boolean combinational circuit composed of AND, OR and NOT gates, is it satisfiable? A one output Boolean combinatorial circuit is satisfiable means for the given inputs the output will be 1.
A. The circuit satisfiability problem belongs to class NP
B. The circuit satisfiability problem is at least as hard as any language in NP
C. The circuit satisfiability is NP-Complete
D. The size of the circuit is O(K²+1)
E. If P≠NP, this situation would contradict the NP-Completeness of the problem.
Choose the correct answer from the options given below:
Answer: (C) A, B, C Only
Explanation
Given an expression (A+B*D)/(E-F)+G
A. The prefix notation is : +/+A*DB-EFG
B. The prefix expression is the reverse of the postfix expression
C. The order of operands in infix expression and postfix expression are the same.
D. The order of operands in infix expression, prefix expression and postfix expression are the same.
Choose the most appropriate answer from the options given below:
Answer: (B) C and D Only
Explanation
Which of the following is (are) correct about the regular expression aabbccdd
A. The language represented by the regular expression consists of strings of the form aⁱbʲcᵏdˡ, where i, j, k and l are each at least 1.
B. The expression requires the number of a's to be equal to the number of b's.
C. The expression requires the number of c's to be equal to the number of d's.
Choose the correct answer from the options given below:
Answer: (A) Only A is correct
Explanation
Which of the following statements are correct?
A. The first three-address instruction in the intermediate code is a leader.
B. The instruction which is exactly at the middle of the given three address code is a leader.
C. Any instruction that is the target of a conditional or unconditional jump is a leader.
D. Any instruction that immediately follows a conditional or unconditional jump is a leader.
Choose the correct answer from the options given below:
Answer: (C) A, C and D
Explanation
Which of the following are correct on regular expressions?
A. Φ + L = L + Φ = L
B. εL = Lε = L
C. ΦL = LΦ = Φ
D. ΦL = LΦ = L
Choose the correct answer from the options given below:
Answer: (B) A, B and C only
Explanation
Consider two hosts P and Q connected through a router R. The maximum transmit unit (MTU) value of the link between P and R is 1500 bytes and between R and Q is 820 bytes. A TCP segment of size of 1400 bytes is transferred from P to Q through R with IP identification value of 0x1234. Assume that IP header size is 20 bytes. Further the packet is allowed to be fragmented, that is Don't Fragment (DF) flag in the IP Header is not set by P.
A. Two fragments are created at R and IP datagram size carrying the second fragment is 620 bytes
B. If the second fragment is lost then R resend the fragment with IP identification value of 0x1234
C. If the second fragment lost then P required to resend the entire TCP segment
D. TCP destination port can be determined by analyzing the second fragment only
Which of the following statement is/are true. Choose the correct answer from the options given below:
Answer: (B) A and C only
Explanation
The Solution to Silly Window Syndrome problem is/are:
A. Nagle's Algorithm
B. Clark's Algorithm
C. Jacobson's Algorithm
D. Piggy backing Algorithm
Choose the correct answer from the options given below:
Answer: (A) A and B only
Explanation
Which AI System mimics the evolutionary process to generate increasingly better solutions to a process to a problem?
A. Self organizing neural network.
B. Back propagation neural network.
C. Genetic algorithm.
D. Forward propagation neural network.
Choose the correct answer from the options given below:
Answer: (C) C Only
Explanation
Consider the following Learning algorithms.
A. Logistic regression
B. Back propagation
C. Linear regression
D. Forward propagation
Which of the following options represents classification algorithm?
Choose the correct answer from the options given below:
Answer: (C) A & B only
Explanation
Which Boolean operation on two variables can be represented by a single perceptron layer?
A. X1 AND X2
B. X1 OR X2
C. X1 NOR X2
D. X1 XOR X2
Choose the most appropriate answer from the options given below:
Answer: (C) A, B and C Only
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. Planar Graph | I. Probabilistic Model |
| B. Bipartite Graph | II. Deterministic Model |
| C. PERT | III. 4-Colorable |
| D. CPM | IV. 2-Colorable |
List I and List II for the matching question
Answer: (D) A-III, B-IV, C-I, D-II
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. Direct Addressing | I. MVI A, FFH |
| B. Indirect Addressing | II. MOV A, B |
| C. Register Addressing | III. STA FFFFH |
| D. Immediate Addressing | IV. MOV A, M |
List I and List II for the matching question
Answer: (C) A-III, B-IV, C-II, D-I
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. If the implementation of generated or derived classes differ only through a parameter, we have | I. To use class hierarchy |
| B. If the actual types of objects used cannot be known at compile time, then we have | II. Improved run-time efficiency |
| C. If inline operations are essential and templates are used then we have | III. To use templates |
| D. To gain access to differing instances for derived classes through base we have | IV. To use explicit casting |
List I and List II for the matching question
Answer: (B) A-III, B-I, C-II, D-IV
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. Apache Kafka | I. Platform for constructing data flows for extract, transform, and load (ETL) processing and analysis of large datasets |
| B. Pig | II. General-purpose computing model and runtime system for distributed data analytics |
| C. Apache Mahout | III. Open-source platform that was created by LinkedIn |
| D. Mapreduce | IV. Open-source platform used for creating scalable machine learning algorithms |
List I and List II for the matching question
Answer: (C) A-III, B-I, C-IV, D-II
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. IPC | I. Resource Allocation |
| B. Demand Paging | II. Computational speedup |
| C. Banker's Algorithm | III. Task Control Block |
| D. PCB | IV. Virtual Memory |
List I and List II for the matching question
Answer: (B) A-II, B-IV, C-I, D-III
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. Product complexity | I. System Requirements Design |
| B. Structured System analysis | II. Software design |
| C. Coupling & Cohesion | III. Validation techniques |
| D. Symbolic Execution | IV. Software cost estimation |
List I and List II for the matching question
Answer: (C) A-IV, B-I, C-II, D-III
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. Dijkstra's Algorithm | I. Calculates path matrix |
| B. Prim's Algorithm | II. Stores minimum cost edge |
| C. Warshall's Algorithm | III. Stores the total cost from a source node to the current node |
| D. Kruskal's algorithm | IV. Finds Minimum Spanning Tree |
List I and List II for the matching question
Answer: (B) A-III, B-II, C-I, D-IV
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. S→aSa | aa | I. ((2ⁿ*3)-4), n≥1 |
| B. S→aaSaa | aa | II. 2ⁿ, n≥1 |
| C. S→aaaSaaa | aa | III. ((4*2ⁿ)-6), n≥1 |
| D. S→aaaaSaaaa | aa | IV. 2ⁿ-2, n≥2 |
List I and List II for the matching question
Answer: (B) A-II, B-IV, C-I, D-III
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. CDMA | I. It provides mobile internet connection with faster data transfer rates |
| B. GSM | II. It allows users to connect to a network or to other devices over wireless channel |
| C. UMTS | III. Accessing mechanism for multiple transmitters over a single channel |
| D. WiFi | IV. It is cellular technology employs hybrid of FDMA and TDMA |
List I and List II for the matching question
Answer: (B) A-III, B-IV, C-I, D-II
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. Text planning | I. Natural language understanding |
| B. Sentence planning | II. Natural language generation |
| C. Sentence generation | — |
| D. Map the input to useful representations | — |
List I and List II for the matching question
Answer: (D) A-II, B-II, C-II, D-I
Explanation
Consider the statements:
A. There does not exist a polynomial time algorithm to solve integer linear programming problem.
B. Main focus of PERT is 'minimizing time'.
Choose the correct option about the statements A and B.
Answer: (A) A is True; B is True
Explanation
The correct sequence in fetch-execute cycle is ____
A. Decode
B. Fetch
C. Execute
Choose the correct answer from the following
Answer: (D) B-A-C
Explanation
In what sequence the initialization, testing and execution of body is done while using do-while loop?
A. Commenting
B. Execution of the body
C. Initialisation
D. Testing the condition
Choose the correct answer from the following
Answer: (D) C,B,D
Explanation
Select the correct order of DBSCAN algorithm.
A. Find recursively all its density connected points and assign them to the same cluster as the core point.
B. Find all the neighbor points within eps and identify the core points with more than MinPts neighbors.
C. Iterate through the remaining unvisited points in the dataset.
D. For each core point if it is not already assigned to a cluster, create a new cluster.
Choose the correct answer from the following:
Answer: (C) B, D, A, C
Explanation
Select the correct order of events after power is initialized on a system.
A. Bootstrap loader is loaded from the disk
B. Kernel is loaded onto the memory
C. Firmware ROM loads boot block
Choose the correct answer from the options given below:
Answer: (B) C, A, B
Explanation
Given below are two statements, one is labeled as Assertion A and the other is labelled as Reason R.
Assertion (A): Cohesion is a qualitative indication of the degree to which a module can be written more compactly and is able to complete its function in a timely manner.
Reason (R): Cohesion is a qualitative indication of the degree to which a module is connected to other modules and the outside world.
In the light of the above statements, choose the most appropriate answer from the options given below.
Answer: (C) A is correct but R is not correct.
Explanation
A weighted graph has vertices a, b, c, d, e, and f. Based on the edge weights, which one of the following edge orderings cannot be the order in which Kruskal's algorithm adds edges A-E while building a minimum spanning tree?
A. a-b
B. d-f
C. b-f
D. d-c
E. d-e
Answer: (C) B, A, C, E, D
Explanation
What is the safest order while simplifying Context Free Grammar?
Answer: (A) Elimination of ε-productions, Unit productions and then Useless symbols & productions.
Explanation
Rearrange the following sequence in the context of OSI Layers:
A. Transforming the raw bits in the form of frame for transmission
B. Transmission of raw bits over communication channel
C. Handling user interfaces
D. Control and monitoring of subnet
E. Transmission data through connection oriented or connection less using datagrams
Choose the correct answer from the options given below:
Answer: (C) B-A-D-E-C
Explanation
Choose the correct option describing the features of Artificial neural network
A. It is essentially machine learning algorithm.
B. It is useful when solving the problems for which the data set is very large.
C. They are able to extract features without input from the programmer.
D. These are systems modeled on the human brain and nervous system
Choose the correct answer from the options given below:
Answer: (A) All the statements are correct.
Explanation
Four persons, P, Q, R and S, are in police custody and one of them has committed a crime. They confess as follows:
Person P: Q did it.
Person Q: S did it.
Person R: I did not do it.
Person S: Q lied.
If exactly one of the statements is false, which of the following is the guilty person.
Answer: (B) Q
Explanation
Assertion (A): A Raster scan device is a CRT graphic device and can use a television monitor for display.
Reason (R): In Raster scan display the picture is composed of a series of dots. These dots are traced out as a series of horizontal lines. Television works in a similar fashion.
In the light of the above statements, choose the correct answer from the options given below:
Answer: (A) Both A and R are true and R is the correct explanation of A
Explanation
An OS follows round-robin scheduling with time quantum of 4ms. Assuming that the CPU is free now and there are 20 processes waiting in the ready queue, the maximum amount of time that a process waits before getting into the CPU is ________.
Answer: (B) 76ms
Explanation
Statement I: Given a graph G=(V,E) in which each vertex v in V has an associated positive weight w(v), we can use linear programming to find the lower bound on the weight of the minimum-weight vertex cover.
Statement II: The lower bound can be found by maximizing the objective Σ w(v)x(v) over all v in V, subject to x(u)+x(v) ≥ 1 for each edge (u,v) in E.
In the light of the above statements, choose the most appropriate answer from the options given below:
Answer: (C) Statement I is correct but Statement II is incorrect
Explanation
A TCP Server application is programmed to listen on port P on Host S. A TCP Client is connected to the TCP Server over the network. Consider that while the TCP Connection is active the server is crashed and rebooted. Assume that the client does not use a TCP keepalive timer. Which of the following behaviours is/are possible?
Statement I: If client is waiting to receive a packet, it may wait indefinitely
Statement II: If the client sends a packet after the server reboot, it will receive the FIN segment
In the light of the above statements, choose the correct answer from the options given below
Answer: (C) Statement I is true but Statement II is false
Explanation
An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets.
Find the number of addresses in each subnet
Answer: (B) 64
Explanation
An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets.
What will be the prefix length of each subnet?
Answer: (C) /26
Explanation
An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets.
Find first and last addresses of the first subnet.
Answer: (B) 130.56.0.0 130.56.0.63
Explanation
An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets.
Find first and last addresses of the last subnet.
Answer: (D) 130.56.255.192 130.56.255.255
Explanation
An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets.
Find the subnet mask.
Answer: (C) 255.255.255.192
Explanation
A Turing Machine for the language L={aⁿbᵐcⁿdᵐ | n≥1, m≥1} is designed. Part of its transition function 'δ' is given in a transition table, where X1 and X2 are used to work with 'a's and 'c's, and Y1 and Y2 are used to handle 'b's and 'd's of the given string. The table has state q1 moving right over 'a', 'b' and 'X2' while staying in q1, and reaching an unmarked 'c' triggers the move recorded as cell 'M1'.
What is the move in cell 'M1'?
| q | a | b | c | X1 | X2 | Y1 | Y2 |
|---|---|---|---|---|---|---|---|
| q0 | (q1,X1,R) | M2 | |||||
| q1 | (q1,a,R) | (q1,b,R) | M1 | (q1,X2,R) | |||
| q2 | (q2,a,L) | (q2,b,L) | (q2,X1,R) | (q2,X2,L) | |||
| q3 | M3 | (q4,Y1,R) | (q6,X2,R) | ||||
| q4 | (q4,b,R) | (q5,Y2,L) | M5 | (q4,Y2,R) | |||
| q5 | (q5,b,L) | (q5,X2,L) | M4 | (q5,Y2,L) | |||
| q6 | (q6,X2,R) | (q7,Y2,R) | |||||
| q7 | (q7,Y2,R) |
Partial transition table for the Turing machine, with cells M1-M5 to be determined
Answer: (B) (q2,X2,L)
Explanation
A Turing Machine for the language L={aⁿbᵐcⁿdᵐ | n≥1, m≥1} is designed. Part of its transition function 'δ' is given in a transition table, where X1 and X2 are used to work with 'a's and 'c's, and Y1 and Y2 are used to handle 'b's and 'd's of the given string. In this table, state q0 marks the leftmost unmarked 'a' as X1 and moves right, and seeing an already-marked 'X1' triggers the move recorded as cell 'M2'.
What is the move in cell 'M2'?
| q | a | b | c | X1 | X2 | Y1 | Y2 |
|---|---|---|---|---|---|---|---|
| q0 | (q1,X1,R) | M2 | |||||
| q1 | (q1,a,R) | (q1,b,R) | M1 | (q1,X2,R) | |||
| q2 | (q2,a,L) | (q2,b,L) | (q2,X1,R) | (q2,X2,L) | |||
| q3 | M3 | (q4,Y1,R) | (q6,X2,R) | ||||
| q4 | (q4,b,R) | (q5,Y2,L) | M5 | (q4,Y2,R) | |||
| q5 | (q5,b,L) | (q5,X2,L) | M4 | (q5,Y2,L) | |||
| q6 | (q6,X2,R) | (q7,Y2,R) | |||||
| q7 | (q7,Y2,R) |
Partial transition table for the Turing machine, with cells M1-M5 to be determined
Answer: (D) Error Entry
Explanation
A Turing Machine for the language L={aⁿbᵐcⁿdᵐ | n≥1, m≥1} is designed. Part of its transition function 'δ' is given in a transition table, where X1 and X2 are used to work with 'a's and 'c's, and Y1 and Y2 are used to handle 'b's and 'd's of the given string. In this table, state q3 is reached after the a-c marking phase, and seeing an unmarked 'a' from q3 triggers the move recorded as cell 'M3'.
What is the move in cell 'M3'?
| q | a | b | c | X1 | X2 | Y1 | Y2 |
|---|---|---|---|---|---|---|---|
| q0 | (q1,X1,R) | M2 | |||||
| q1 | (q1,a,R) | (q1,b,R) | M1 | (q1,X2,R) | |||
| q2 | (q2,a,L) | (q2,b,L) | (q2,X1,R) | (q2,X2,L) | |||
| q3 | M3 | (q4,Y1,R) | (q6,X2,R) | ||||
| q4 | (q4,b,R) | (q5,Y2,L) | M5 | (q4,Y2,R) | |||
| q5 | (q5,b,L) | (q5,X2,L) | M4 | (q5,Y2,L) | |||
| q6 | (q6,X2,R) | (q7,Y2,R) | |||||
| q7 | (q7,Y2,R) |
Partial transition table for the Turing machine, with cells M1-M5 to be determined
Answer: (C) (q1,X1,R)
Explanation
A Turing Machine for the language L={aⁿbᵐcⁿdᵐ | n≥1, m≥1} is designed. Part of its transition function 'δ' is given in a transition table, where X1 and X2 are used to work with 'a's and 'c's, and Y1 and Y2 are used to handle 'b's and 'd's of the given string. In this table, state q5 moves left over 'b', already-marked 'X2' and already-marked 'Y2', and seeing an already-marked 'Y1' triggers the move recorded as cell 'M4'.
What is the move in cell 'M4'?
| q | a | b | c | X1 | X2 | Y1 | Y2 |
|---|---|---|---|---|---|---|---|
| q0 | (q1,X1,R) | M2 | |||||
| q1 | (q1,a,R) | (q1,b,R) | M1 | (q1,X2,R) | |||
| q2 | (q2,a,L) | (q2,b,L) | (q2,X1,R) | (q2,X2,L) | |||
| q3 | M3 | (q4,Y1,R) | (q6,X2,R) | ||||
| q4 | (q4,b,R) | (q5,Y2,L) | M5 | (q4,Y2,R) | |||
| q5 | (q5,b,L) | (q5,X2,L) | M4 | (q5,Y2,L) | |||
| q6 | (q6,X2,R) | (q7,Y2,R) | |||||
| q7 | (q7,Y2,R) |
Partial transition table for the Turing machine, with cells M1-M5 to be determined
Answer: (A) (q5,Y1,L)
Explanation
A Turing Machine for the language L={aⁿbᵐcⁿdᵐ | n≥1, m≥1} is designed. Part of its transition function 'δ' is given in a transition table, where X1 and X2 are used to work with 'a's and 'c's, and Y1 and Y2 are used to handle 'b's and 'd's of the given string. In this table, state q4 moves right over 'b' and already-marked 'Y2' while heading toward the next unmarked 'c', and seeing an already-marked 'X2' triggers the move recorded as cell 'M5'.
What is the move in cell 'M5'?
| q | a | b | c | X1 | X2 | Y1 | Y2 |
|---|---|---|---|---|---|---|---|
| q0 | (q1,X1,R) | M2 | |||||
| q1 | (q1,a,R) | (q1,b,R) | M1 | (q1,X2,R) | |||
| q2 | (q2,a,L) | (q2,b,L) | (q2,X1,R) | (q2,X2,L) | |||
| q3 | M3 | (q4,Y1,R) | (q6,X2,R) | ||||
| q4 | (q4,b,R) | (q5,Y2,L) | M5 | (q4,Y2,R) | |||
| q5 | (q5,b,L) | (q5,X2,L) | M4 | (q5,Y2,L) | |||
| q6 | (q6,X2,R) | (q7,Y2,R) | |||||
| q7 | (q7,Y2,R) |
Partial transition table for the Turing machine, with cells M1-M5 to be determined
Answer: (A) (q4,X2,R)
Explanation
50 questions with the answer key and explanations.
What is the difference between the number of mobile phones sold by A and C together on Monday and that of D and E together on Wednesday?
| Seller | Monday | Tuesday | Wednesday | Thursday | Friday | Saturday | Sunday |
|---|---|---|---|---|---|---|---|
| A | 80 | 90 | 96 | 56 | 100 | 48 | 40 |
| B | 180 | 184 | 54 | 24 | 32 | 196 | 52 |
| C | 160 | 72 | 60 | 26 | 56 | 124 | 94 |
| D | 120 | 92 | 24 | 128 | 104 | 68 | 152 |
| E | 96 | 36 | 116 | 138 | 140 | 20 | 30 |
Answer: (B) 100
Explanation
The number of mobile phones sold by B on Tuesday and Saturday together is what percentage more than the number sold by C on Thursday and Sunday together?
| Seller | Monday | Tuesday | Wednesday | Thursday | Friday | Saturday | Sunday |
|---|---|---|---|---|---|---|---|
| A | 80 | 90 | 96 | 56 | 100 | 48 | 40 |
| B | 180 | 184 | 54 | 24 | 32 | 196 | 52 |
| C | 160 | 72 | 60 | 26 | 56 | 124 | 94 |
| D | 120 | 92 | 24 | 128 | 104 | 68 | 152 |
| E | 96 | 36 | 116 | 138 | 140 | 20 | 30 |
Answer: (C) 216.67
Explanation
The number of mobile phones sold by A and D together on Wednesday is what percentage of the number sold by E on Sunday?
| Seller | Monday | Tuesday | Wednesday | Thursday | Friday | Saturday | Sunday |
|---|---|---|---|---|---|---|---|
| A | 80 | 90 | 96 | 56 | 100 | 48 | 40 |
| B | 180 | 184 | 54 | 24 | 32 | 196 | 52 |
| C | 160 | 72 | 60 | 26 | 56 | 124 | 94 |
| D | 120 | 92 | 24 | 128 | 104 | 68 | 152 |
| E | 96 | 36 | 116 | 138 | 140 | 20 | 30 |
Answer: (A) 400
Explanation
What is the average sale of mobile phones by B on Wednesday, E on Sunday, and D on Monday?
| Seller | Monday | Tuesday | Wednesday | Thursday | Friday | Saturday | Sunday |
|---|---|---|---|---|---|---|---|
| A | 80 | 90 | 96 | 56 | 100 | 48 | 40 |
| B | 180 | 184 | 54 | 24 | 32 | 196 | 52 |
| C | 160 | 72 | 60 | 26 | 56 | 124 | 94 |
| D | 120 | 92 | 24 | 128 | 104 | 68 | 152 |
| E | 96 | 36 | 116 | 138 | 140 | 20 | 30 |
Answer: (D) 68
Explanation
Mobile phones sold by A on Thursday are Windows and Android phones in the ratio 3:4. What is the number of Windows phones?
| Seller | Monday | Tuesday | Wednesday | Thursday | Friday | Saturday | Sunday |
|---|---|---|---|---|---|---|---|
| A | 80 | 90 | 96 | 56 | 100 | 48 | 40 |
| B | 180 | 184 | 54 | 24 | 32 | 196 | 52 |
| C | 160 | 72 | 60 | 26 | 56 | 124 | 94 |
| D | 120 | 92 | 24 | 128 | 104 | 68 | 152 |
| E | 96 | 36 | 116 | 138 | 140 | 20 | 30 |
Answer: (D) 24
Explanation
How should a teacher deal with students to maintain effective classroom discipline?
Answer: (D) Deal with students politely and firmly.
Explanation
Given below are two statements:
Statement I: Plateau is a period of no improvement in a learning curve.
Statement II: In a plateau, the rate of learning first increases and then decreases.
Choose the correct answer.
Answer: (C) Statement I is correct but Statement II is incorrect.
Explanation
Given below are two statements:
Statement I: In synchronous communication, teacher and student interaction does not occur at the same instant.
Statement II: In asynchronous communication, teacher and student interaction occurs at the same instant.
Choose the correct answer.
Answer: (B) Both statements are false.
Explanation
Which of the following are the primary laws of learning?
A. Law of exercise
B. Law of partial activity
C. Law of readiness
D. Law of associative shifting
E. Law of effect
Choose the correct answer.
Answer: (B) A, C and E only
Explanation
Given below are two statements:
Statement I: Podcasts are digital audio or video files containing meaningful content.
Statement II: Blogs are personal websites containing content like a journal or diary.
Choose the correct answer.
Answer: (A) Both statements are true.
Explanation
Coding research participants into qualitative variables such as male and female represents
Answer: (D) The nominal scale
Explanation
When observations are classified by social scientists into a system of categorisation, it needs
Answer: (B) Accuracy
Explanation
When a fixed list of questions is administered to all participants in the same order, it is known as
Answer: (B) Structured interview
Explanation
Which of the following are experimental manipulations?
A. Environmental manipulation
B. Stimulus manipulation
C. Instructional manipulation
D. Planning manipulation
E. Decision manipulation
Choose the correct answer.
Answer: (A) A, B and C only
Explanation
Given below are two statements:
Statement I: Converting a conceptual variable into a scientifically researchable variable involves redefining the abstraction into an empirical variable.
Statement II: Procedures and instruments for observations should be specified so that other researchers do not duplicate the observations.
Choose the correct answer.
Answer: (C) Statement I is true but Statement II is false.
Explanation
Digital technology is the factor responsible for the emergence of
Answer: (B) Interactive media culture
Explanation
The space bias in communication is related to
Answer: (D) Print medium
Explanation
Which of the following should be carefully observed and followed while writing?
A. Long introduction
B. Abrupt end
C. Relevant content
D. Correct syntax
E. Diction and punctuation marks
Choose the correct answer.
Answer: (C) C, D and E only
Explanation
Given below are two statements:
Statement I: The difference between hot and cool media is measured in terms of volumes of information.
Statement II: Virtual reality did not exist when the hot/cool-media distinction was made.
Choose the correct answer.
Answer: (A) Both statements are true.
Explanation
Given below are two statements:
Statement I: The content of one medium is itself another medium.
Statement II: Just as the written word is content in print, the content of writing can also be called speech.
Choose the correct answer.
Answer: (A) Both statements are true.
Explanation
A damaged directional pole has its north pointer pointing east, with all other pointers shifted similarly. A man follows the pointer marked west. In which actual direction is he moving?
Answer: (D) North
Explanation
How many prime numbers exist between 20 and 60, and what is their average?
Answer: (B) 9, 40.33
Explanation
The average age of seven family members is 35. Excluding one member aged 35, the other six ages are in the ratio 1:2:3:4:5:6. Find the eldest age.
Answer: (A) 60 years
Explanation
If A is coded as C, B as D, C as E and so on, code “CONFIDENTIAL”.
Answer: (D) EQPHKFGPVKCN
Explanation
Which number replaces the question mark in the series 1, 7, 17, 31, ?, 71?
Answer: (B) 49
Explanation
“Mr. Kubra is a murderer because he wrongfully killed someone.” Which fallacy is committed?
Answer: (A) Begging the question
Explanation
Which statement is logically equivalent to “Some plants are carnivorous organisms”?
Answer: (D) Some plants are not non-carnivorous organisms.
Explanation
“Supporters of party ABC oppose gun control, and Republicans also oppose gun control; therefore some Republicans support ABC.” Identify the fallacy.
Answer: (D) Undistributed middle
Explanation
Which statements are contrary to each other?
A. All human beings are mortal.
B. No human beings are mortal.
C. Some human beings are mortal.
D. Some human beings are not mortal.
Choose the correct answer.
Answer: (C) A and B only
Explanation
Which source of knowledge in classical Indian logic is a statement of a trustworthy person (aptavakya) understood for its meaning?
Answer: (A) Sabda
Explanation
Which is the smallest data-storage capacity?
Answer: (A) 2 KB
Explanation
Which communication system would best enable a meeting between people working in different locations?
Answer: (A) VoIP
Explanation
Given below are two statements:
Statement I: Wireless (Wi-Fi) networks are less secure than hard-wired systems.
Statement II: Regularly released digital media files downloaded to a user’s computer are known as podcasts and are stored centrally.
Choose the correct answer.
Answer: (A) Both statements are true.
Explanation
Which computer input devices can best support students with a visual impairment?
A. Microphone
B. Foot mouse
C. Braille keyboard
D. Joystick
E. Speaker
Choose the correct answer.
Answer: (D) A and C only
Explanation
Match List-I with List-II.
| List-I: Internet term | List-II: Description |
|---|---|
| A. Blogs | I. Software allowing users to create and edit web pages using a browser. |
| B. Social networking sites | II. Bookmarking a webpage or photo with descriptive text visible to others. |
| C. Tagging | III. Online interaction where users add friends, post messages and update profiles. |
| D. Wikis | IV. Personal internet journals on which readers can comment. |
Answer: (B) A-IV, B-III, C-II, D-I
Explanation
Which Sustainable Development Goal pertains to climate action?
Answer: (C) SDG 13
Explanation
Given below are two statements:
Statement I: The International Solar Alliance is an alliance of countries most of which lie between the Tropic of Cancer and the pole.
Statement II: Presently, ISA is headed by India.
Choose the correct answer.
Answer: (D) Statement I is incorrect but Statement II is correct.
Explanation
Halons, ozone-depleting substances, were essentially and widely used in
Answer: (D) Fire extinguishers
Explanation
The Kyoto Protocol (1997) was about
Answer: (B) Reduction in greenhouse-gas emissions
Explanation
Schistosomiasis, a water-associated disease, is caused by
Answer: (B) Contact with contaminated water
Explanation
Given below are two statements:
Statement I: NEP 2020 calls for teaching and learning of Indian languages to be integrated with school and higher education at every level.
Statement II: UNESCO has declared 220 Indian languages endangered.
Choose the correct answer.
Answer: (C) Statement I is true but Statement II is false.
Explanation
Which commission recommended the establishment of national universities in India?
Answer: (C) Knowledge Commission
Explanation
Which acronym and expansion are incorrectly matched?
Answer: (C) ICAR — Indian Council for Applied Research
Explanation
Given below are two statements:
Statement I: Fostering local competencies among students and teachers is one of NAAC’s core values.
Statement II: Improving the overall quality of State institutions is one objective of RUSA.
Choose the correct answer.
Answer: (D) Statement I is false but Statement II is true.
Explanation
The major suggestions of the Rammurthy Committee on education were:
A. Derecognition of the UGC
B. Abolition of agricultural universities
C. Decentralisation of higher education
D. Focus of universities on postgraduate teaching and research
E. In-service training for university and college teachers
Choose the correct answer.
Answer: (C) C, D and E only
Explanation
In October, the index of industrial production fell by
Annual consumer price index (CPI) inflation fell to 5.88 percent in November from 6.77 percent in October, below the RBI’s 6 percent upper tolerance limit for the first time since December 2021. The index of industrial production (IIP) contracted 4 percent year-on-year in October, led by manufacturing (minus 5.6 percent), consumer durables (minus 15.3 percent), non-durables (minus 13.4 percent) and capital goods (minus 2.3 percent). Pent-up demand after the lifting of Covid-19 restrictions has ebbed, and exports have entered negative territory amid a global slowdown. Food inflation fell to 4.67 percent from 7.01 percent, helped by vegetables and fruits. Their inflation rates were minus 8.08 percent and 2.62 percent respectively, reflecting plentiful winter supplies of fresh produce.
Answer: (C) 4%
Explanation
Assertion (A): Consumption levels increased sharply after Covid-19 restrictions were lifted.
Reason (R): Demand for goods had accumulated due to repeated Covid-19 restrictions and lockdowns.
Choose the correct answer.
Annual consumer price index (CPI) inflation fell to 5.88 percent in November from 6.77 percent in October, below the RBI’s 6 percent upper tolerance limit for the first time since December 2021. The index of industrial production (IIP) contracted 4 percent year-on-year in October, led by manufacturing (minus 5.6 percent), consumer durables (minus 15.3 percent), non-durables (minus 13.4 percent) and capital goods (minus 2.3 percent). Pent-up demand after the lifting of Covid-19 restrictions has ebbed, and exports have entered negative territory amid a global slowdown. Food inflation fell to 4.67 percent from 7.01 percent, helped by vegetables and fruits. Their inflation rates were minus 8.08 percent and 2.62 percent respectively, reflecting plentiful winter supplies of fresh produce.
Answer: (A) Both (A) and (R) are correct and (R) correctly explains (A).
Explanation
Which registered the maximum percentage reduction in October?
Annual consumer price index (CPI) inflation fell to 5.88 percent in November from 6.77 percent in October, below the RBI’s 6 percent upper tolerance limit for the first time since December 2021. The index of industrial production (IIP) contracted 4 percent year-on-year in October, led by manufacturing (minus 5.6 percent), consumer durables (minus 15.3 percent), non-durables (minus 13.4 percent) and capital goods (minus 2.3 percent). Pent-up demand after the lifting of Covid-19 restrictions has ebbed, and exports have entered negative territory amid a global slowdown. Food inflation fell to 4.67 percent from 7.01 percent, helped by vegetables and fruits. Their inflation rates were minus 8.08 percent and 2.62 percent respectively, reflecting plentiful winter supplies of fresh produce.
Answer: (B) Consumer durables
Explanation
Statement I: All food items in November were cheaper than in November of the previous year.
Statement II: Vegetables in November were cheaper than in November of the previous year.
Choose the correct answer.
Annual consumer price index (CPI) inflation fell to 5.88 percent in November from 6.77 percent in October, below the RBI’s 6 percent upper tolerance limit for the first time since December 2021. The index of industrial production (IIP) contracted 4 percent year-on-year in October, led by manufacturing (minus 5.6 percent), consumer durables (minus 15.3 percent), non-durables (minus 13.4 percent) and capital goods (minus 2.3 percent). Pent-up demand after the lifting of Covid-19 restrictions has ebbed, and exports have entered negative territory amid a global slowdown. Food inflation fell to 4.67 percent from 7.01 percent, helped by vegetables and fruits. Their inflation rates were minus 8.08 percent and 2.62 percent respectively, reflecting plentiful winter supplies of fresh produce.
Answer: (D) Statement I is false but Statement II is true.
Explanation
Assertion (A): Food inflation in winter is generally low.
Reason (R): Demand for food items in winter is lower than in other seasons.
Choose the correct answer.
Annual consumer price index (CPI) inflation fell to 5.88 percent in November from 6.77 percent in October, below the RBI’s 6 percent upper tolerance limit for the first time since December 2021. The index of industrial production (IIP) contracted 4 percent year-on-year in October, led by manufacturing (minus 5.6 percent), consumer durables (minus 15.3 percent), non-durables (minus 13.4 percent) and capital goods (minus 2.3 percent). Pent-up demand after the lifting of Covid-19 restrictions has ebbed, and exports have entered negative territory amid a global slowdown. Food inflation fell to 4.67 percent from 7.01 percent, helped by vegetables and fruits. Their inflation rates were minus 8.08 percent and 2.62 percent respectively, reflecting plentiful winter supplies of fresh produce.
Answer: (C) (A) is correct but (R) is not correct.
Explanation
99 questions with the answer key and explanations.
Which of the following is NOT logically equivalent to P → Q?
Answer: (D) ~Q → P
Explanation
Seven people enter a lift. The lift stops only at three floors (which are unspecified). At each of the three floors, no one enters the lift, but at least one person leaves the lift. After the three floor stops, the lift is empty. In how many ways can this happen?
Answer: (C) 1806
Explanation
The coefficient of x²y³z² in the expansion of (x + y + z)⁷ is
Answer: (B) C(7,2) × C(5,3)
Explanation
What is the minimum number of students in a discrete mathematics class to be sure that at least six will receive the same grade, if there are seven possible grades: S, A, B, C, D, P and F?
Answer: (C) 36
Explanation
In 16-bit 2's Complementation representation, the decimal number -28 is
Answer: (C) 1111 1111 1110 0100
Explanation
Simplify the following using K-Map.
F(A,B,C,D)=Σ(3,4,5,6,7,11,15)
Answer: (B) A′B + CD
Explanation
Consider a 3-bit counter, designed using T flip flops as shown below.
Assume the initial state of the counter given by PQR as 000, what are the next three states?
Answer: (A) 011, 101, 000
Explanation
Let R1 and R2 be two 4-bit registers that store numbers in 2's complement form. For the operation R1 + R2, which one of the following values of R1 and R2 gives an arithmetic overflow?
Answer: (B) R1 = 1100 and R2 = 1010
Explanation
In the context of Binding which one of the following is incorrect?
Answer: (D) Target of a function is known at runtime
Explanation
Given
int arr[3][4][2] = {{{2,4},{7,8},{3,4},{5,6}},{{7,6},{3,4},{5,3},{2,3}},{{8,9},{7,2},{3,4},{5,1}}};
Which one of the following can be used to refer to element 1 in the above 3-d array?
Answer: (B) ((*(arr+2)+3)+1)
Explanation
Allowing different derived classes to be used interchangeably through the interface provided by a common base class is called ______.
Answer: (D) Run time polymorphism
Explanation
In ______ curve the last and the first vertices of the polygon lie on the curve and all other vertices define the derivatives, order and shape of the curve.
Answer: (C) Bezier curve
Explanation
A ______ operation combines the rows of the two relations and outputs a new relation that has both input relations' rows in it.
Answer: (B) union
Explanation
Consider the relation R(P, Q, R, S, T, U, V, W, X, Y) and FDs:
{P, Q, S} → T
R → Y
{P, Q} → V
{R, X} → X
Q → U
V → {W, X}
Which of the following is a candidate key?
Answer: (A) {P, Q, R, S}
Explanation
Which RAID level is appropriate for storing the log file of a ticket booking system where a huge database update is required?
Answer: (B) Level 1
Explanation
If we convert a decision tree to a set of logical rules, then:
Answer: (C) The internal nodes in a branch are connected by AND and branches by OR
Explanation
Model of protection can be viewed as
Answer: (C) Access Matrix
Explanation
Process in memory also contain the heap section. What is the use of heap section?
Answer: (B) Dynamically allocate the memory during process run time
Explanation
How many page faults occur for optimal algorithm for the following reference string, with four frames?
1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8
Answer: (A) 8
Explanation
Degree of concurrency in thread can be arranged in the manner.
Answer: (B) one-to-one > many-to-many > many-to-one
Explanation
Which of the following is not one of the principles of good coding?
Answer: (D) Write self-documenting code not program documentation.
Explanation
If P is the risk probability, L is the loss, then Risk exposure (RE) is computed as ____.
Answer: (C) RE = P*L
Explanation
Which of the following is a technique used for component wrapping?
Answer: (A) Black-box wrapping
Explanation
The cyclomatic complexity metric provides the designer with information regarding the number of __________.
Answer: (C) Independent logic paths in the program
Explanation
In a ____ the left and right subtrees for any given node, differ in height by more than one.
Answer: (C) Height balanced tree
Explanation
FFTs are ________ techniques used to encode digital video and audio information and helps analyse the signal in __________ domain.
Answer: (D) Compression, frequency
Explanation
Given six weights 4,15,25,5,8,16 construct a 2-T tree. What is the minimum weighted path length?
Answer: (B) 172
Explanation
Suppose we store n keys in a hash table of size m=n² using a hash function h randomly chosen from a universal class of hash functions. Then the probability is _____ that there are any collisions.
Answer: (C) less than 1/2
Explanation
In Pumping Lemma for context free languages, to say a language is satisfying pumping lemma, what is the minimum length of 'vx' together, if you consider the string as 'uvwxy'?
Answer: (B) 1
Explanation
Which of the following is ε-free grammar?
Answer: (B) Type-1
Explanation
While processing a string by an LR parser, the reading of the given string by the parser is--------------.
Answer: (B) From left to right
Explanation
What is the minimum and maximum number of initial, dead, unreachable and final states in a valid 'n' state finite automaton, where the language accepted is not 'Φ'?
Answer: (D) Minimum: 1,0,0,1; Maximum: 1, (n-1), (n-1), n
Explanation
Which protocol is used to acquire the MAC Address of a host whose IP address is known?
Answer: (B) Address Resolution Protocol
Explanation
In Go-back-N protocol, the values of S_f (Send window, the first outstanding packet) = 3, S_n (Send window, the next packet to be send) = 7, after receiving the packet with AckNo.6, the value of S_n is _______.
Answer: (B) 7
Explanation
What is the minimum Hamming Distance in a block code if we want to be able to detect up to S errors?
Answer: (B) S+1
Explanation
Which search technique is complete and optimal, when h(n) is consistent?
Answer: (C) A* Search
Explanation
What is the process of capturing inference process as a single inference rule?
Answer: (C) Generalized modus ponens
Explanation
Fuzzy logic is a form of __________.
Answer: (D) Many valued logic
Explanation
The 4Ws problem canvas helps in identifying the key elements related to the problem. 4Ws problem canvas is a part of ________.
Answer: (A) Problem scoping
Explanation
Consider the following statements:
A. A group can have zero elements.
B. A group cannot have any element which is idempotent except the identity element.
C. An isomorphism from a group < G, * > to < G, * > is called an automorphism.
D. If every element in a group is its own inverse, then the group must be abelian.
Choose the correct answer about the four statements given above.
Answer: (A) B, C and D are correct
Explanation
Consider the following statements:
A. The number of labelled binary trees possible with 'n' nodes is (2n)!/(n+1)!
B. The number of binary search trees possible with 'n' nodes is (2n)!/((n+1)!n!)
C. The number of unlabeled binary trees possible with 'n' nodes is C(2n,n)/(n+1)!
D. The number of simple, undirected and labelled graphs possible with 'n' vertices is 2^(n(n-1)/2)
Choose the correct answer from the options given below:
Answer: (B) A, B and D are only correct
Explanation
The relation R={(1,3), (1,1), (3,1), (1,2), (3,3), (4,4)} defined in {1,2,3,4} is _____.
Answer: (D) Not reflexive, not symmetric and not transitive
Explanation
Consider the Boolean expression given by F=(X+Y+Z)(X′+Y)(Y′+Z).
Which of the following Boolean expressions is/are equivalent to F′ (Complement of F)?
A. (X′+Y′+Z′)(X+Y′)(Y+Z′)
B. (XY′+Z′)
C. (X+Z′)(Y′+Z′)
D. (XY′+YZ′+X′Y′Z′)
Choose the correct answer from the options given below:
Answer: (B) B, C and D Only
Explanation
Which of the following statement is/are True?
A. The processor has direct access to both primary and secondary memory
B. Primary memory stores the active instructions and data for the program being executed on the process
C. Secondary memory is used as a backup memory
D. Memory system is implemented on a single level memory
Choose the correct answer from the options given below:
Answer: (B) B and C only
Explanation
Inheritance provides the benefits of ________.
A. shared interfaces
B. run-time polymorphism
C. less redundant information
D. dynamic binding
Choose the Correct answer from the options given below:
Answer: (B) A, B, D only
Explanation
Which of the following are correct using the constructor?
A. string s1
B. string s2 (s1)
C. string s3 {7}
D. string s4 {'a'}
E. string s5{7,'a'}
Choose the most appropriate answer from the options given below:
Answer: (A) A, B, D, E only
Explanation
Suppose that a corporate website appearance varies according to the department that owns various documents. All the documents need to follow the corporate look and feel. The HR department does not need a separate style sheet. It needs only the sheet containing the difference from the corporate sheet.
Which of the following statements justify the above scenario?
A. The styles sheets cannot stack on each other
B. The style sheets can stack on each other
C. The style sheets can override each other
D. The style sheets cannot override each other
Choose the most appropriate answer from the options given below:
Answer: (B) B, C Only
Explanation
Let Ti be a transaction that transfer Rs. 50 from account A to account B. This transaction can be defined as follows:
What will be the status of a database just after 3rd step but before 5th step of transaction execution?
Answer: (B) May be temporarily inconsistent
Explanation
Consider the relation
Student(stuid, dept, clsroll)
The following functional dependencies are given:
FD1: stuid → dept
FD2: dept → stuid
FD3: stuid → clsroll
FD4: clsroll → stuid
FD5: dept → clsroll
Which functional dependencies should be removed to obtain the canonical cover of the set?
A. FD2 and FD3
B. FD1 and FD5
C. FD5
D. FD1
Choose the correct answer from the options given below:
Answer: (B) A, C only
Explanation
Which of the following statements are true?
A. If the time quantum is extremely small, round robin can result in a large number of context switches.
B. The average turnaround time of a set of processes does not necessarily improve as the time-quantum size increases.
C. The average turnaround time can be improved if most processes finish their next CPU burst in a single time quantum.
Choose the correct answer from the options given below:
Answer: (D) A, B, C
Explanation
Consider the following set of processes that need to be scheduled on a single CPU. All the times are given in milliseconds.
Using the shortest remaining time first scheduling algorithm, the average process turnaround (in milliseconds) is ________.
| Process Name | Arrival Time | Execution Time |
|---|---|---|
| A | 0 | 6 |
| B | 3 | 2 |
| C | 5 | 4 |
| D | 7 | 6 |
| E | 10 | 3 |
Process arrival and execution times for SRTF scheduling
Answer: (A) 7.2
Explanation
Select the correct order of basic page replacement.
A. Page replacement algorithm is used in case there is no free frame
B. The process is continued by restarting the instruction caused by TRAP
C. Location of desired frame is found from disk
D. Desired page is brought into newly freed frame and page & frame tables are updated
Answer: (C) C, A, D, B
Explanation
Given below are two statements:
Statement I: Software testing must be recognized as a significant effort, and its planning must begin at the earliest possible time.
Statement II: The cost of software testing is an important contribution in determining overall software development costs.
In the light of the above statements, choose the correct answer from the options given below
Answer: (A) Both Statement I and Statement II are true.
Explanation
Which of the following need not be assessed during unit testing?
A. Algorithmic performance
B. Number of lines of code
C. Error handling
D. Execution paths
Choose the correct answer from the options given below:
Answer: (B) A, B, D only
Explanation
Which of the following rotations are correctly explained in the context of an AVL tree.
A. LL rotation: The new node is inserted in the left sub-tree of the left sub-tree of the critical node.
B. RR rotation: The new node is inserted in the right sub-tree of the right sub-tree of the critical node.
C. LR rotation: The new node is inserted in the right sub-tree of the left sub-tree of the critical node.
D. RL rotation: The new node is inserted in the left sub-tree of the right sub-tree of the critical node
Choose the correct answer from the options given below:
Answer: (C) A, B Only
Explanation
In the context of a Hamiltonian problem, which of the following are correct?
A. Hamiltonian cycle problem is NP-Complete
B. If G is an undirected Bipartite graph with an odd number of vertices, then G is Hamiltonian.
C. Hamiltonian path problem cannot be solved in polynomial time on directed acyclic graph
D. If G is a connected undirected graph with at least three vertices and G³ is the graph obtained by connecting all pairs of vertices that are connected by a path in G of length at most 3.
E. If any NP complete problem is polynomial time solvable the P=NP.
Choose the most appropriate answer from the options given below:
Answer: (C) A, D, E only
Explanation
For matrix multiplication, if we use divide and conquer algorithm, then ______
A. the running time is T(n)=Θ(n³)
B. the running time is T(n)= Θ(n² log n)
C. The recurrence can be defined as T(n)=8T(n/2)+Θ(n²)
D. the recurrence relation is T(n)= 8T(2n)+Θ(n²log n)
E. Masters theorem, one of the cases is applicable
Choose the most appropriate answer from the options given below:
Answer: (A) A, C, E only
Explanation
Which of the following Finite Automata, recognizes the language L={a,b}* ?
A. M=({q0}, {a,b}, δ, q0, {q0}) where q0 transitions to {q0} on both a and b.
B. M=({q0,q1}, {a,b}, δ, q0, {q0,q1}) where q0 transitions to {q0,q1} on both a and b, and q1 transitions to {q1} on both a and b.
C. M=({q0,q1}, {a,b}, δ, q0, {q0,q1}) where q0 transitions to {q0,q1} on a and to {q0} on b, and q1 has no transition on a and transitions to {q1} on b.
D. M=({q0,q1,q2}, {a,b}, δ, q0, {q0}) where q0 transitions to {q0} on both a and b, q1 transitions to {q2} on a and has no transition on b, and q2 transitions to {q0} on a and to {q2} on b.
Answer: (D) A, B, C and D
Explanation
Which of the following statement(s) are correct?
A. Syntax Directed Translation can be applied in Type Checking.
B. Syntax Directed Translation can be used in 3-address code generation.
C. Syntax Directed Translation can be used in construction of syntax tree.
D. Syntax Directed Translation can be used to recognize valid tokens.
Choose the most appropriate answer from the options given below:
Answer: (A) A, B and C
Explanation
Consider a computer network using the distance vector routing algorithm in its network layer. The objective is to find the shortest cost path from router R to routers P and Q. Assume that R does not initially know the shortest routes to P and Q. Assume that R has three neighboring routers, namely X, Y and Z. During one iteration, R measures its distance as 3, 2, and 5 from its neighbors X, Y and Z, respectively. Router R gets routing vectors from its neighbors that indicate a distance of 7, 6 and 5 from routers X, Y and Z to router P, respectively. The routing vectors also indicate that the distance to router Q from routers X, Y and Z are 4, 6, 8 respectively.
Which of the following statements is/are true with respect to the new routing table at router R after updating during this iteration?
A. The distance from R to P will be stored as 10
B. The distance from R to Q will be stored as 7
C. The next hop router for a packet from R to P is Y
D. The next hop router for a packet from R to Q is Z
Choose the correct answer from the options given below:
Answer: (A) B and C only
Explanation
Consider the routing table of an organization's router.
Which of the following prefixes in CIDR notation can be collectively used to correctly aggregate all of the subnets in the routing table?
A. 12.20.164.0/20
B. 12.20.164.0/22
C. 12.20.164.0/21
D. 12.20.168.0/22
Choose the correct answer:
| Subnet Number | Subnet Mask | Next Hop |
|---|---|---|
| 12.20.164.0 | 255.255.252.0 | R1 |
| 12.20.170.0 | 255.255.254.0 | R2 |
| 12.20.168.0 | 255.255.254.0 | Interface 0 |
| 12.20.166.0 | 255.255.254.0 | Interface 1 |
| Default | — | R3 |
Organization router's subnet table
Answer: (D) B and D Only
Explanation
Consider two hosts P and Q are connected through a router R. The maximum transfer unit (MTU) value of the link between P and R is 1500 bytes and between R and Q is 820 bytes. A TCP segment of size 1400 bytes is transferred from P to Q through R with IP identification value of 0x1234. Assume that IP header size is 20 bytes. The packet is allowed to be fragmented, that is, the Don't Fragment (DF) flag in the IP header is not set by P.
Which of the following statement is/are not true?
A. Two fragments are created at R and IP datagram size carrying the second fragment is 620 bytes
B. If the second fragment is lost then R resends the fragment with IP Identification value of 0x1234
C. If the second fragment is lost then P is required to resend the entire TCP segment
D. TCP destination port can be determined by analyzing the second fragment only
Choose the correct answer from the options given below:
Answer: (D) B and D Only
Explanation
Consider the following features of Neural networks.
A. It is essentially a machine learning algorithm.
B. It is useful when solving the problems for which the data set is very large.
C. They are able to extract features without input from the programmer.
D. These are systems modeled on the human brain and nervous system.
Choose the most appropriate answer from the options given below:
Answer: (D) A, B, C & D
Explanation
Consider the following drawbacks of a Rule based approach:
A. The learning is static.
B. Any changes made to the original data will not be considered.
C. Once trained the model cannot improve on the basis of feedback.
Choose the correct answer from the options given below:
Answer: (A) All the above statements are correct
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. Linear Program | I. Prim's Algorithm |
| B. Predicate Logic | II. In order |
| C. Tree Traversal | III. Simplex Algorithm |
| D. Minimum Spanning Tree Problem | IV. First order logic |
Answer: (B) A-III; B-IV; C-II; D-I
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. DAA | I. Program Control instruction |
| B. LXI | II. Interrupt instruction |
| C. RST | III. Data Movement Instruction |
| D. JMP | IV. Arithmetic Instruction |
Answer: (B) A-IV, B-III, C-II, D-I
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. 2-D Array Input | I. Liquid Crystal display |
| B. Transmissive device | II. Flat-bed scanner |
| C. Binary image | III. Camera |
| D. 1-D array input | IV. Ink jet printer |
Answer: (B) A-III, B-I, C-IV, D-II
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. Timestamp protocol | I. As long as the transaction is already running, it will try to obtain the required lock in the first part |
| B. Strict two-phase locking protocol | II. Indicates final lock of the schedule |
| C. Two-phase locking | III. Ensures freedom from deadlock |
| D. Lock point in two phase locking protocol | IV. Ensures cascade-less rollback |
Answer: (B) A-III, B-IV, C-I, D-II
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. (reference bit=0, modify bit=0) | I. Must write out before replacement |
| B. (reference bit=0, modify bit=1) | II. Probably will be used again soon and need to write out |
| C. (reference bit=1, modify bit=0) | III. Best page to replace |
| D. (reference bit=1, modify bit=1) | IV. Probably will be used again soon |
Answer: (D) A-III, B-I, C-IV, D-II
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. Condition coverage | I. Black box testing |
| B. Equivalence class Partitioning | II. System testing |
| C. Volume testing | III. White box testing |
| D. Alpha testing | IV. Performance testing |
Answer: (D) A-III, B-IV, C-I, D-II
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. 8-Queens problem | I. Divide and conquer |
| B. Closest Pair of Points | II. Dynamic Programming |
| C. String Edit problem | III. Greedy Method |
| D. Knapsack problem | IV. Backtracking |
Answer: (C) A-IV, B-I, C-II, D-III
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. Initial Configuration of stack and input in LL Parsing process | I. $ w$ |
| B. Final Configuration of stack and input in LL Parsing process | II. $ $ |
| C. Initial Configuration of stack and input in LR Parsing process | III. $S w$ |
| D. Final Configuration of stack and input in LR Parsing process | IV. $S $ |
Answer: (A) A-III, B-IV, C-I, D-II
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. Physical Layer | I. Transforming the raw bits in the form of frame for transmission |
| B. Data Link Layer | II. Control and monitoring of subnet |
| C. Network Layer | III. Transmission of raw bits over communication channel |
| D. Transport Layer | IV. Datagrams transmission of data through connection oriented or connection less using datagrams |
Answer: (C) A-III, B-I, C-II, D-IV
Explanation
Match List I with List II.
| List-I | List-II |
|---|---|
| A. Regression | I. Unsupervised Learning |
| B. KNN | II. Supervised Learning |
| C. Clustering | |
| D. Decision Tree |
Answer: (B) A-II, B-II, C-I, D-II
Explanation
Let 'G' be a simple, undirected graph with n (n>10) vertices and 'k' connected components. What is the minimum possible number of edges of 'G'?
Answer: (D) n-k
Explanation
The sequence of events that happen during a typical fetch operation is/are:
A. Memory
B. MBR
C. MAR
D. PC
E. IR
Choose the correct order from the options given below:
Answer: (B) D, C, A, B, E
Explanation
Arrange the following search and sort algorithms in ascending order of their worst-case complexities.
A. Merge sort
B. Linear Search
C. Bubble Sort
D. Binary Search
Choose the correct answer from the options given below:
Answer: (B) B, D, A, C
Explanation
Consider schedule S.
R(X) denotes read operation on data item X by transaction Ti.
W(X) denotes write operation on data item X by transaction Ti.
Choose the correct execution order for schedule S.
| T1 | T2 | T3 | T4 | Timestamp |
|---|---|---|---|---|
| R(X) | R(Y) | t1 | ||
| W(X) | W(Y) | t2 | ||
| R(Y) | R(X) | t3 | ||
| W(Y) | W(X) | t4 | ||
| R(X) | t5 | |||
| W(X) | t6 |
Read/write schedule S for transactions T1-T4
Answer: (C) T2-T4-T3-T1
Explanation
A disk has 300 cylinders (0 to 299). If the initial position of the read-write head is at cylinder 101, moving towards the higher end of the disk, calculate the total head movement following C_LOOK policy for the read request sequence:
123, 45, 197, 87, 250, 198, 280
Answer: (A) 456
Explanation
The incremental model of software development is__________.
Answer: (B) A good approach when a working core product is required quickly.
Explanation
Consider a weighted directed graph with nodes A, B, C, D, E, F and a goal node Z, where A is the start node.
What is the order in which the nodes mentioned in the options are to be traversed to find the shortest path from A to Z using best first search?
A. Node-A
B. Node-B
C. Node-C
D. Node-D
E. Node-E
F. Node-F
Choose the correct answer from the options given below:
Answer: (A) A→C→F→D→E
Explanation
The precedence of regular expression operators from lowest to highest precedence is:
Answer: (C) Union, Concatenation, Star
Explanation
Arrange the following in the correct order with respect to key generation for the RSA algorithm.
A. Choose an integer e such that 1 < e < λ(n)
B. Compute Key length n = p*q
C. Find d which is equal to 1/e
D. Choose two large prime numbers p and q
E. Compute λ(n)
Choose the correct answer from the options given below:
Answer: (C) D-B-E-A-C
Explanation
Which of the following is related to function of layers in a neural network?
A. Information → Input layer → Hidden layer
B. Bias → output layer → hidden layer.
C. Hidden layer → algorithm → output layer.
D. Input layer → output layer → algorithms.
Choose the correct answer from the options given below:
Answer: (A) Only sequence 'A' is correct.
Explanation
Given below are the two statements:
Statement I: The main objective for using virtual memory is to increase the effective capacity of the memory system
Statement II: The size of virtual memory can be larger than the main memory
In the light of the above statements, choose the correct answer from the options given below
Answer: (A) Both Statement I and Statement II are true.
Explanation
Given below are the two statements:
Statement I: Any retrieval request that is specified in the basic relational algebra can also be specified in relational calculus.
Statement II: Any retrieval request that is specified in the relational calculus can also be specified in basic relational algebra.
In the light of the above statements, choose the correct answer from the options given below:
Answer: (A) Both Statement I and Statement II are true.
Explanation
The primary objectives of the SWE-IPT are to:
A. Solicit stakeholder needs and expectations.
B. Specify the software requirements for the product and post-development processes.
C. Generate the integrated technical plans for accomplishing the software development effort.
D. Translate stakeholder requirements into a complete, specified architectural description.
E. Ensure that the software technical data package is sufficiently detailed to facilitate an efficient and effective software implementation.
Choose the correct answer from the options given below:
Answer: (A) All the statements are correct.
Explanation
Consider the following statements:
A. For every regular language, we can design a Turing Machine
B. For every context free language, we can design a Turing Machine
Which of the following is correct?
Answer: (D) Statement-A and Statement-B both are true.
Explanation
Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason R.
Assertion (A): Artificial Neural Networks are the backbone of deep learning algorithms.
Reason (R): Back propagation is one of the techniques used to train an ANN.
In the light of the above statements, choose the most appropriate answer from the options given below:
Answer: (B) Both A and R are correct but R is NOT the correct explanation of A.
Explanation
Use the following schema of the academic institution relational database:
student (rollno, name, degree, year, sex, deptno, advisor)
department (deptid, name, hod, phone)
professor (empid, name, sex, startyear, deptno, phone)
course (courseid, cname, credits, deptno)
enrollment (rollno, courseid, sem, year, grade)
teaching (empid, courseid, sem, year, classroom)
prerequisite (precourseid, courseid)
deptno is a foreign key in the student, professor and course relations referring to deptid of department. advisor is a foreign key in student referring to empid of professor. hod is a foreign key in department referring to empid of professor. rollno is a foreign key in enrollment referring to rollno of student. courseid is a foreign key in enrollment and teaching referring to courseid of course. empid is a foreign key of teaching referring to empid of professor. precourseid and courseid are foreign keys in prerequisite referring to courseid of course.
Which of the following queries would retrieve the roll number and names of students who have enrolled for all the prerequisite courses of the course number 324?
Answer: (C) Select s.rollno, s.name From student s Where NOT EXISTS (select * from prerequisite p where p.courseid = "324" and NOT EXISTS (select * from enrollment e where e.courseid = p.precourseid and e.rollno = s.rollno))
Explanation
Use the following schema of the academic institution relational database:
student (rollno, name, degree, year, sex, deptno, advisor)
department (deptid, name, hod, phone)
professor (empid, name, sex, startyear, deptno, phone)
course (courseid, cname, credits, deptno)
enrollment (rollno, courseid, sem, year, grade)
teaching (empid, courseid, sem, year, classroom)
prerequisite (precourseid, courseid)
advisor is a foreign key in student referring to empid of professor.
Given query: select s.rollno from student s where s.sex = ALL (select f.sex from professor f where f.empid = s.advisor)
Consider the following statements about the given query, which retrieves the set of all students whose gender is the same as the gender of their advisor:
S1. It has a correlated subquery
S2. It has an uncorrelated subquery
S3. If we replace ALL by ANY in the above query, its result will be different
S4. If we replace ALL by ANY in the above query, its result will be same.
Identify all the statements that are TRUE:
Answer: (B) S1 and S4 are true
Explanation
Use the following schema of the academic institution relational database:
department (deptid, name, hod, phone)
course (courseid, cname, credits, deptno)
deptno is a foreign key in course referring to deptid of department.
Which of the following queries would compute, for each department, the total credits of all the courses offered by the department?
Answer: (A) select deptid, name, sum(credits) as totalcredits from department, course where deptid=deptno group by deptid, name;
Explanation
Use the following schema of the academic institution relational database:
department (deptid, name, hod, phone)
course (courseid, cname, credits, deptno)
deptno is a foreign key in course referring to deptid of department.
Which of the following queries would retrieve the dept id and name of all the departments that are such that the total of the credits of all the offered courses by the department is strictly greater than 40?
Answer: (D) select deptid, name, sum(credits) as totalcredits from department, course where deptid = deptno group by deptid, name having totalcredits > 40;
Explanation
Use the following schema of the academic institution relational database:
student (rollno, name, degree, year, sex, deptno, advisor)
course (courseid, cname, credits, deptno)
enrollment (rollno, courseid, sem, year, grade)
Given query:
select s.rollno, s.name
from student s
where EXISTS (select c.courseid from course c where c.deptno=5 and
EXISTS (select e.* from enrollment e
where e.courseid = c.courseid and
e.rollno = s.rollno));
Which one of the following statements is correct with respect to the given query?
Answer: (C) It retrieves the roll number and names of students who have enrolled for at least one course offered by department number 5.
Explanation
Find the optimal solution for the fractional knapsack problem when its maximum capacity is 15.
For a knapsack problem, P and W are profits and weights for a set of 7 items as given below:
P = {9, 5, 2, 7, 6, 16, 9}
W = {2, 5, 6, 11, 1, 9, 3}
Answer: (B) 40
Explanation
What is the maximum value of items you can carry if the maximum weight allowed is 25 with a fractional knapsack?
For a knapsack problem, P and W are profits and weights for a set of 7 items as given below:
P = {9, 5, 2, 7, 6, 16, 9}
W = {2, 5, 6, 11, 1, 9, 3}
Answer: (A) 48.1
Explanation
If a new item (P=5, W=2) is added to the list, making the total items 8 and the capacity 25, then the best-case time of the fractional knapsack for this case is __________.
For a knapsack problem, P and W are profits and weights for a set of 7 items as given below:
P = {9, 5, 2, 7, 6, 16, 9}
W = {2, 5, 6, 11, 1, 9, 3}
Answer: (C) O(24)
Explanation
The most efficient solution for the fractional knapsack problem with maximum capacity 15 can be obtained by using________.
For a knapsack problem, P and W are profits and weights for a set of 7 items as given below:
P = {9, 5, 2, 7, 6, 16, 9}
W = {2, 5, 6, 11, 1, 9, 3}
Answer: (C) Greedy Algorithm
Explanation
Which of the following statements is correct for a knapsack?
For a knapsack problem, P and W are profits and weights for a set of 7 items as given below:
P = {9, 5, 2, 7, 6, 16, 9}
W = {2, 5, 6, 11, 1, 9, 3}
Answer: (D) In 0/1 knapsack problem, items cannot be divided into smaller portions and in fractional knapsack we can divide the item into required proportions of weight.
Explanation
Paper 1 had 100 questions and Paper 2 (Computer Science & Applications) had 199 questions, for 299 in total across 3 hours.
No. Each correct answer earns 2 marks and there is no penalty for a wrong answer, so leaving a question blank is never better than attempting it.
Answers follow the official NTA answer key for this session. If you spot a discrepancy, use the report option inside the practice test and we will review it.
Yes. Every paper on this page has an "Attempt this paper" button that opens the same questions in the timed test interface, with instant scoring and weak-area analysis afterwards.
Want the full mock experience?
Attempt Paper 1 + Paper 2 (Computer Science & Applications) together in a single timed session.
Practice Paper 1 from other subjects
Every subject's exam sitting has its own Paper 1 (General Aptitude) set — more real PYQs to solve.