Preparing your form...
|Computer Science & Applications · March 2023

UGC NET Computer Science & Applications March 2023 Question PaperPaper 1 & Paper 2 with Answer Key

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.

UGC NET March 2023 at a glance

ExamUGC NET March 2023
PapersPaper 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 questions100 questions · 60 minutes · 100 marks
Paper 2 questions199 questions · 120 minutes · 200 marks
Total299 questions
Marking scheme+2 per correct answer · No negative marking
Paper 1

General Aptitude

UGC NET March 2023 · Shift 1 · Computer Science & Applications sitting

50 questions60 min100 marks
Practice Now
Paper 2

Computer Science & Applications

UGC NET March 2023 · Shift 1

99 questions120 min200 marks
Practice Now
Paper 1

General Aptitude

UGC NET March 2023 · Shift 2 · Computer Science & Applications sitting

50 questions60 min100 marks
Practice Now
Paper 2

Computer Science & Applications

UGC NET March 2023 · Shift 2

100 questions120 min200 marks
Practice Now

Paper 1 — General Aptitude · March 11, 2023 · Shift 2

Attempt this paper

50 questions with the answer key and explanations.

  1. Question 1

    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

    FriendSalary (₹)Incentive (₹)TravelFoodAccommodationShopping
    A92,000––10,96010%15%
    B–14,40015,28017,00012,400–
    C–12,60012%8%–12%
    D88,000––15,1209%16,800
    E80,000–5%–8,40011,240
    F–11,4008,4008%–13,720

    Notes:

    • (a) Monthly Income = Salary + Incentive.
    • (b) Incentive amounts to 15% of salary.
    • (c) All six friends save 40% of their monthly income.
    • (d) There is no expenditure other than those given in the table.
    1. A85,634
    2. B85,643
    3. C84,634
    4. D84,436

    Answer: (A) 85,634

    Explanation

    Sign in to read the full explanation
  2. Question 2

    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

    FriendSalary (₹)Incentive (₹)TravelFoodAccommodationShopping
    A92,000––10,96010%15%
    B–14,40015,28017,00012,400–
    C–12,60012%8%–12%
    D88,000––15,1209%16,800
    E80,000–5%–8,40011,240
    F–11,4008,4008%–13,720

    Notes:

    • (a) Monthly Income = Salary + Incentive.
    • (b) Incentive amounts to 15% of salary.
    • (c) All six friends save 40% of their monthly income.
    • (d) There is no expenditure other than those given in the table.
    1. A₹11,412
    2. B₹11,532
    3. C₹11,512
    4. D₹11,332

    Answer: (C) ₹11,512

    Explanation

    Sign in to read the full explanation
  3. Question 3

    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

    FriendSalary (₹)Incentive (₹)TravelFoodAccommodationShopping
    A92,000––10,96010%15%
    B–14,40015,28017,00012,400–
    C–12,60012%8%–12%
    D88,000––15,1209%16,800
    E80,000–5%–8,40011,240
    F–11,4008,4008%–13,720

    Notes:

    • (a) Monthly Income = Salary + Incentive.
    • (b) Incentive amounts to 15% of salary.
    • (c) All six friends save 40% of their monthly income.
    • (d) There is no expenditure other than those given in the table.
    1. A223,760
    2. B237,360
    3. C237,630
    4. D273,360

    Answer: (B) 237,360

    Explanation

    Sign in to read the full explanation
  4. Question 4

    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

    FriendSalary (₹)Incentive (₹)TravelFoodAccommodationShopping
    A92,000––10,96010%15%
    B–14,40015,28017,00012,400–
    C–12,60012%8%–12%
    D88,000––15,1209%16,800
    E80,000–5%–8,40011,240
    F–11,4008,4008%–13,720

    Notes:

    • (a) Monthly Income = Salary + Incentive.
    • (b) Incentive amounts to 15% of salary.
    • (c) All six friends save 40% of their monthly income.
    • (d) There is no expenditure other than those given in the table.
    1. A4,600
    2. B52,200
    3. C55,200
    4. D4,900

    Answer: (C) 55,200

    Explanation

    Sign in to read the full explanation
  5. Question 5

    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

    FriendSalary (₹)Incentive (₹)TravelFoodAccommodationShopping
    A92,000––10,96010%15%
    B–14,40015,28017,00012,400–
    C–12,60012%8%–12%
    D88,000––15,1209%16,800
    E80,000–5%–8,40011,240
    F–11,4008,4008%–13,720

    Notes:

    • (a) Monthly Income = Salary + Incentive.
    • (b) Incentive amounts to 15% of salary.
    • (c) All six friends save 40% of their monthly income.
    • (d) There is no expenditure other than those given in the table.
    1. A30
    2. B38
    3. C32
    4. D34

    Answer: (D) 34

    Explanation

    Sign in to read the full explanation
  6. Question 6

    Which tool is used to create an online bulletin board where you can display information in the form of pictures, texts, videos, etc.?

    1. AQuizizz
    2. BPadlet
    3. CScreen Castify
    4. DWindows

    Answer: (B) Padlet

    Explanation

    Sign in to read the full explanation
  7. Question 7

    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:

    1. AB and D only
    2. BA, C and D only
    3. CA, B, C and D
    4. DB and C only

    Answer: (C) A, B, C and D

    Explanation

    Sign in to read the full explanation
  8. Question 8

    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:

    1. AB and E only
    2. BC, D and E only
    3. CA, C and D only
    4. DA, B, C and D only

    Answer: (D) A, B, C and D only

    Explanation

    Sign in to read the full explanation
  9. Question 9

    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:

    1. AA, B and C only
    2. BA and D only
    3. CB, C and D
    4. DA, B, C and D only

    Answer: (A) A, B and C only

    Explanation

    Sign in to read the full explanation
  10. Question 10

    Which of the following is the best method of teaching?

    1. ATo impart knowledge to students
    2. BTo ask students to self-learn from books.
    3. CTo start a discussion and encourage students to participate in it.
    4. DTo ask students to go to the library.

    Answer: (C) To start a discussion and encourage students to participate in it.

    Explanation

    Sign in to read the full explanation
  11. Question 11

    A prediction of relationships involving theoretical constructs is known as:

    1. AOperational hypothesis
    2. BGeneral hypothesis
    3. CNon-directional hypothesis
    4. DConceptual hypothesis

    Answer: (D) Conceptual hypothesis

    Explanation

    Sign in to read the full explanation
  12. Question 12

    The post-test only control group design avoids:

    1. ANon-cooperative participants
    2. BSensitization of participants
    3. CGroup comparison
    4. DExperimental treatment

    Answer: (B) Sensitization of participants

    Explanation

    Sign in to read the full explanation
  13. Question 13

    Questions constructed in such a manner that suggest an expected answer are identified as:

    1. AMain questions
    2. BMeta questions
    3. CLeading questions
    4. DSuggestive questions

    Answer: (C) Leading questions

    Explanation

    Sign in to read the full explanation
  14. Question 14

    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:

    1. AA, B, C only
    2. BB, C, D only
    3. CC, D, E only
    4. DA, D, E only

    Answer: (A) A, B, C only

    Explanation

    Sign in to read the full explanation
  15. Question 15

    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:

    1. ABoth Statement I and Statement II are correct.
    2. BBoth Statement I and Statement II are incorrect.
    3. CStatement I is correct but Statement II is incorrect.
    4. DStatement I is incorrect but Statement II is correct.

    Answer: (C) Statement I is correct but Statement II is incorrect.

    Explanation

    Sign in to read the full explanation
  16. Question 16

    An individual's culture is affected due to:

    1. APublic order
    2. BPublic space
    3. CPrivate interests
    4. DEffective interaction

    Answer: (D) Effective interaction

    Explanation

    Sign in to read the full explanation
  17. Question 17

    According to the behavioural model, the communication approach is considered as:

    1. AContrived
    2. BNatural
    3. CReward-punishment based
    4. DInnate

    Answer: (C) Reward-punishment based

    Explanation

    Sign in to read the full explanation
  18. Question 18

    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:

    1. AA, B, C only
    2. BB, C, D only
    3. CC, D, E only
    4. DA, B, E only

    Answer: (B) B, C, D only

    Explanation

    Sign in to read the full explanation
  19. Question 19

    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:

    1. ABoth Statement I and Statement II are correct.
    2. BBoth Statement I and Statement II are incorrect.
    3. CStatement I is correct but Statement II is incorrect.
    4. DStatement I is incorrect but Statement II is correct.

    Answer: (A) Both Statement I and Statement II are correct.

    Explanation

    Sign in to read the full explanation
  20. Question 20

    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:

    1. ABoth Statement I and Statement II are correct.
    2. BBoth Statement I and Statement II are incorrect.
    3. CStatement I is correct but Statement II is incorrect.
    4. DStatement I is incorrect but Statement II is correct.

    Answer: (B) Both Statement I and Statement II are incorrect.

    Explanation

    Sign in to read the full explanation
  21. Question 21

    What number would replace question mark (?) in the series given below?

    1, 4, 11, 26, 57, 120, 247, ?

    1. A424
    2. B367
    3. C255
    4. D502

    Answer: (D) 502

    Explanation

    Sign in to read the full explanation
  22. Question 22

    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?

    1. A60 meters
    2. B40 meters
    3. C100 meters
    4. D80 meters

    Answer: (A) 60 meters

    Explanation

    Sign in to read the full explanation
  23. Question 23

    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?

    1. A₹8,000
    2. B₹9,000
    3. C₹12,000
    4. D₹10,000

    Answer: (D) ₹10,000

    Explanation

    Sign in to read the full explanation
  24. Question 24

    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?

    1. A7/5
    2. B7/4
    3. C5/9
    4. D9/5

    Answer: (B) 7/4

    Explanation

    Sign in to read the full explanation
  25. Question 25

    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?

    1. AUncle
    2. BNephew
    3. CCousin
    4. DBrother-in-law

    Answer: (C) Cousin

    Explanation

    Sign in to read the full explanation
  26. Question 26

    “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?

    1. AExistential fallacy
    2. BUndistributed middle
    3. CAffirming the consequent
    4. DDenying the antecedent

    Answer: (D) Denying the antecedent

    Explanation

    Sign in to read the full explanation
  27. Question 27

    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”.

    1. AInappropriate authority
    2. BAd hominem
    3. CAppeal to ignorance
    4. DBegging the question

    Answer: (B) Ad hominem

    Explanation

    Sign in to read the full explanation
  28. Question 28

    Which of the following statements is logically equivalent to the statement “All tigers are hunting animals”?

    1. ASome hunting animals are tigers.
    2. BNo tigers are non-hunting animals.
    3. CNo hunting animals are tigers.
    4. DSome hunting animals are not tigers.

    Answer: (B) No tigers are non-hunting animals.

    Explanation

    Sign in to read the full explanation
  29. Question 29

    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:

    1. AA and B only
    2. BB and C only
    3. CC and D only
    4. DB and D only

    Answer: (B) B and C only

    Explanation

    Sign in to read the full explanation
  30. Question 30

    According to Classical Indian school of logic, knowledge derived from comparison and which roughly corresponds to analogy is:

    1. AArthapatti
    2. BAnumana
    3. CUpamana
    4. DAnupalabdhi

    Answer: (C) Upamana

    Explanation

    Sign in to read the full explanation
  31. Question 31

    The hardware address of a computer network device consists of 48 bits. Which of the following is a valid address in hexadecimal numbers?

    1. A00E0071944A0
    2. B0A23B5
    3. C1E07FG124372
    4. D398A7E9412110408

    Answer: (A) 00E0071944A0

    Explanation

    Sign in to read the full explanation
  32. Question 32

    The computer uses a bootstrap. Which of the following shows the part of a computer of which the bootstrap is an example?

    1. AApplication software
    2. BFirmware
    3. CHard disk drive
    4. DIP address

    Answer: (B) Firmware

    Explanation

    Sign in to read the full explanation
  33. Question 33

    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:

    1. ABoth Statement I and Statement II are true.
    2. BBoth Statement I and Statement II are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (B) Both Statement I and Statement II are false.

    Explanation

    Sign in to read the full explanation
  34. Question 34

    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:

    1. AA, B and D only
    2. BA, D and E only
    3. CB, C and D only
    4. DB, C and E only

    Answer: (D) B, C and E only

    Explanation

    Sign in to read the full explanation
  35. Question 35

    Match List I with List II

    List I (Internet Term)List II (Description)
    A. SpywareI. 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. PhishingII. 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 sitesIII. 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. PharmingIV. 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.
    1. AA-I, B-II, C-III, D-IV
    2. BA-IV, B-II, C-III, D-I
    3. CA-II, B-IV, C-I, D-III
    4. DA-IV, B-III, C-II, D-I

    Answer: (D) A-IV, B-III, C-II, D-I

    Explanation

    Sign in to read the full explanation
  36. Question 36

    Solar ponds store solar thermal energy by:

    1. APhotovoltaic cells
    2. BCreating salt gradient
    3. CUsing solar thermal collectors
    4. DCovering major portion of pond by plastic sheets

    Answer: (B) Creating salt gradient

    Explanation

    Sign in to read the full explanation
  37. Question 37

    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:

    1. AA, B and D only
    2. BB, C and D only
    3. CC, D and E only
    4. DA, C and E only

    Answer: (A) A, B and D only

    Explanation

    Sign in to read the full explanation
  38. Question 38

    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:

    1. AA, B and C only
    2. BB, C and D only
    3. CA, B and E only
    4. DC, D and E only

    Answer: (C) A, B and E only

    Explanation

    Sign in to read the full explanation
  39. Question 39

    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:

    1. ABoth Statement I and Statement II are correct.
    2. BBoth Statement I and Statement II are incorrect.
    3. CStatement I is correct but Statement II is incorrect.
    4. DStatement I is incorrect but Statement II is correct.

    Answer: (B) Both Statement I and Statement II are incorrect.

    Explanation

    Sign in to read the full explanation
  40. Question 40

    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:

    1. AA, B and C only
    2. BA, B and D only
    3. CB, C and E only
    4. DC, D and E only

    Answer: (C) B, C and E only

    Explanation

    Sign in to read the full explanation
  41. Question 41

    The policy of privatization of higher education began during:

    1. AThe first five year plan
    2. BThe third five year plan
    3. CThe sixth five year plan
    4. DThe eighth five year plan

    Answer: (D) The eighth five year plan

    Explanation

    Sign in to read the full explanation
  42. Question 42

    Dr. B. R. Ambedkar was associated with the efforts in establishing:

    1. AMilind College
    2. BAurangabad college
    3. CMaha Bodhi college
    4. DNagpur college

    Answer: (A) Milind College

    Explanation

    Sign in to read the full explanation
  43. Question 43

    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:

    1. ABoth Statement I and Statement II are true.
    2. BBoth Statement I and Statement II are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (A) Both Statement I and Statement II are true.

    Explanation

    Sign in to read the full explanation
  44. Question 44

    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:

    1. ABoth Statement I and Statement II are true.
    2. BBoth Statement I and Statement II are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (C) Statement I is true but Statement II is false.

    Explanation

    Sign in to read the full explanation
  45. Question 45

    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:

    1. ABoth Statement I and Statement II are true.
    2. BBoth Statement I and Statement II are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (D) Statement I is false but Statement II is true.

    Explanation

    Sign in to read the full explanation
  46. Question 46

    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.

    1. ABoth Statement I and Statement II are true.
    2. BBoth Statement I and Statement II are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (B) Both Statement I and Statement II are false.

    Explanation

    Sign in to read the full explanation
  47. Question 47

    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.

    1. AA and B only
    2. BB and C only
    3. CA and C only
    4. DA, B and C

    Answer: (A) A and B only

    Explanation

    Sign in to read the full explanation
  48. Question 48

    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.

    1. AA, B and C only
    2. BB, C and D only
    3. CA, C and D only
    4. DA, B, C and D

    Answer: (A) A, B and C only

    Explanation

    Sign in to read the full explanation
  49. Question 49

    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.

    1. ABoth Statement I and Statement II are true.
    2. BBoth Statement I and Statement II are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (C) Statement I is true but Statement II is false.

    Explanation

    Sign in to read the full explanation
  50. Question 50

    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.

    1. ABoth A and R are correct and R is the correct explanation of A.
    2. BBoth A and R are correct but R is not the correct explanation of A.
    3. CA is correct but R is not correct.
    4. DA is not correct but R is correct.

    Answer: (C) A is correct but R is not correct.

    Explanation

    Sign in to read the full explanation
Spotted a shift or questions missing from this paper?

Paper 2 — Computer Science & Applications · March 11, 2023 · Shift 2

Attempt this paper

100 questions with the answer key and explanations.

  1. Question 1

    The negation of "Some students like hockey" is:

    1. ASome students dislike hockey
    2. BEvery student dislike hockey
    3. CEvery student like hockey
    4. DAll students like hockey

    Answer: (B) Every student dislike hockey

    Explanation

    Sign in to read the full explanation
  2. Question 2

    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

    1. ANeither a partial order nor an equivalence relation
    2. BA partial order but not a total order
    3. CA total order
    4. DAn equivalence relation

    Answer: (A) Neither a partial order nor an equivalence relation

    Explanation

    Sign in to read the full explanation
  3. Question 3

    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?

    1. A1
    2. B2
    3. C3
    4. D4

    Answer: (C) 3

    Explanation

    Sign in to read the full explanation
  4. Question 4

    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';
    
    1. Ax > 25
    2. Bx <= 25
    3. Cy > 100
    4. Dy <= 100

    Answer: (B) x <= 25

    Explanation

    Sign in to read the full explanation
  5. Question 5

    Which one of the following types of memory is fastest?

    1. ACache Memory
    2. BRegister Memory
    3. CMain Memory
    4. DSecondary Memory

    Answer: (B) Register Memory

    Explanation

    Sign in to read the full explanation
  6. Question 6

    The memory size for n address lines and m data lines is given by

    1. A2^m x n
    2. Bm x n^2
    3. C2^n x m
    4. Dn x m^2

    Answer: (C) 2^n x m

    Explanation

    Sign in to read the full explanation
  7. Question 7

    Simplify the following using K-Map, where F(A,B,C,D)=Σ(0, 2, 5, 7, 8, 10, 13, 15)

    1. ABD + B'D'
    2. BAC + A'C'
    3. CBC + B'C'
    4. DAD + A'D'

    Answer: (A) BD + B'D'

    Explanation

    Sign in to read the full explanation
  8. Question 8

    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.

    1. A2 times
    2. B4 times
    3. C6 times
    4. D8 times

    Answer: (B) 4 times

    Explanation

    Sign in to read the full explanation
  9. Question 9

    Machine Level Language is a/an

    1. AAssembly Language
    2. BLow Level Language
    3. CHigh level Language
    4. DTranslating Language

    Answer: (B) Low Level Language

    Explanation

    Sign in to read the full explanation
  10. Question 10

    Which of the following is wrong about the data types?

    1. AThe number is always positive when qualifier 'unsigned' is used.
    2. BThe number can be positive or negative when the qualifier 'signed' is used
    3. CThe range of values for signed data types is more than that of unsigned data types
    4. DThe left most bit in unsigned data type is used to represent the value

    Answer: (C) The range of values for signed data types is more than that of unsigned data types

    Explanation

    Sign in to read the full explanation
  11. Question 11

    If a constructor 'Date' is declared explicitly and has to be defined outside the class, which of the following is correct?

    1. ADate::Date(int dd) { /.../ }
    2. Bexplicit Date:: Date(int dd) { /.../ }
    3. CSuch a constructor cannot be defined
    4. DConstructor always has to be defined inside the class

    Answer: (A) Date::Date(int dd) { /.../ }

    Explanation

    Sign in to read the full explanation
  12. Question 12

    Which one of the following allows the session to continue?

    1. AWhen a user quits a browser
    2. BWhen the user logs out and is invalidated by the servlet
    3. CWhen the session is timed out due to inactivity
    4. DWhen the user refreshes the browser and there is a persistent cookie

    Answer: (D) When the user refreshes the browser and there is a persistent cookie

    Explanation

    Sign in to read the full explanation
  13. Question 13

    Overfitting is expected when we observe that?

    1. AWith training iterations error on training set as well as test set decreases
    2. BWith training iterations error on training set decreases but test set increases
    3. CWith training iterations error on training set as well as test set increases
    4. DWith training iterations training set as well as test error remains constant

    Answer: (B) With training iterations error on training set decreases but test set increases

    Explanation

    Sign in to read the full explanation
  14. Question 14

    Identify the incorrect statement(s).

    1. AA candidate key is minimal set of one or more attributes that, taken collectively, allows us to uniquely identify any entity in the entity set.
    2. BA candidate key for which no proper subset is also a candidate key is called a super key.
    3. CA super key is a set of one or more attributes that, taken collectively, allows us to uniquely identify any entity in the entity set.
    4. DA super key for which no proper subset is also a super key is called a candidate key.

    Answer: (B) A candidate key for which no proper subset is also a candidate key is called a super key.

    Explanation

    Sign in to read the full explanation
  15. Question 15

    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)

    1. Aeid
    2. Bdid
    3. Ceid, did
    4. Deid, did, ename

    Answer: (B) did

    Explanation

    Sign in to read the full explanation
  16. Question 16

    Which of the following statement is correct, according to the following instance of the relational schema R(X, Y, Z)?

    XYZ
    11a
    11a
    21b
    32b

    Instance of relation R(X, Y, Z)

    1. AX→Y, Z→X
    2. BY→Z, Z→X
    3. CX→Y, X→Z
    4. DY→X, X→Z

    Answer: (C) X→Y, X→Z

    Explanation

    Sign in to read the full explanation
  17. Question 17

    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.

    1. Afork()
    2. Bclone()
    3. Cpthread()
    4. Dthread()

    Answer: (B) clone()

    Explanation

    Sign in to read the full explanation
  18. Question 18

    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.

    1. AVirtual, Processes
    2. BSystem, Processes
    3. CClient, Services
    4. DVirtual, Services

    Answer: (C) Client, Services

    Explanation

    Sign in to read the full explanation
  19. Question 19

    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?

    1. A50%
    2. B100%
    3. C25%
    4. D0%

    Answer: (D) 0%

    Explanation

    Sign in to read the full explanation
  20. Question 20

    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.

    ProcessBurst Time (ms)
    P18
    P215
    P310
    P47

    Burst times for processes P1-P4

    1. A8
    2. B16
    3. C32
    4. D48

    Answer: (B) 16

    Explanation

    Sign in to read the full explanation
  21. Question 21

    Which of the following is not a Non functional requirement?

    1. APortability
    2. BSecurity
    3. CScalability
    4. DUser interaction

    Answer: (D) User interaction

    Explanation

    Sign in to read the full explanation
  22. Question 22

    COCOMO stands for ______

    1. AConsumed cost model
    2. BConstructive cost model
    3. CCommon control model
    4. DComposition cost model

    Answer: (B) Constructive cost model

    Explanation

    Sign in to read the full explanation
  23. Question 23

    Modifying the software to match changes in the ever changing environment is called as

    1. AAdaptive maintenance
    2. BCorrective maintenance
    3. CPerfective maintenance
    4. DPreventive maintenance

    Answer: (A) Adaptive maintenance

    Explanation

    Sign in to read the full explanation
  24. Question 24

    For a function of two variables, boundary value analysis yields,

    1. A4n+3 test cases
    2. B4n+1 test cases
    3. Cn+4 test cases
    4. D2n+4 test cases

    Answer: (B) 4n+1 test cases

    Explanation

    Sign in to read the full explanation
  25. Question 25

    How many different trees are possible with 'n' nodes?

    1. An^(n-1)
    2. B2^(n-1)
    3. C2^n
    4. D2^n - n

    Answer: (A) n^(n-1)

    Explanation

    Sign in to read the full explanation
  26. Question 26

    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?

    1. A4, ⌊log₂ n⌋
    2. B14, ⌊log₂ n⌋
    3. C4, ⌊n/2⌋
    4. D14, ⌊n/2⌋

    Answer: (A) 4, ⌊log₂ n⌋

    Explanation

    Sign in to read the full explanation
  27. Question 27

    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.

    1. AO(n²)
    2. BO(n log₂ n)
    3. CO(2ⁿ)
    4. DO(log₂ n)

    Answer: (B) O(n log₂ n)

    Explanation

    Sign in to read the full explanation
  28. Question 28

    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?

    1. A10
    2. B5
    3. C9
    4. D8

    Answer: (D) 8

    Explanation

    Sign in to read the full explanation
  29. Question 29

    The transition function 'δ' in multi-tape Turing machine is defined as:

    1. Aδ: 2^Q × Γᵏ → 2^Q × Γᵏ × {L, R, S}ᵏ
    2. Bδ: Q × Q × Γᵏ → Q × Q × Γᵏ × {L, R, S}ᵏ
    3. Cδ: Q × Γᵏ → Q × Γᵏ × {L, R, S}ᵏ
    4. Dδ: Q × Γᵏ × 2^Q → Q × Γᵏ × 2^Q × {L, R, S}ᵏ

    Answer: (C) δ: Q × Γᵏ → Q × Γᵏ × {L, R, S}ᵏ

    Explanation

    Sign in to read the full explanation
  30. Question 30

    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'?

    1. An
    2. B2
    3. C1
    4. D0

    Answer: (C) 1

    Explanation

    Sign in to read the full explanation
  31. Question 31

    The item generated by the production A → ε is:

    1. AA → •
    2. BA → ε•
    3. CA → •ε
    4. DA → ε

    Answer: (A) A → •

    Explanation

    Sign in to read the full explanation
  32. Question 32

    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

    1. A0
    2. B1
    3. C2
    4. D3

    Answer: (B) 1

    Explanation

    Sign in to read the full explanation
  33. Question 33

    Given Ethernet address 01011010 00010001 01010101 00011000 10101010 00001111 in binary, what is the address in hexadecimal notation?

    1. A5A:88:AA:18:55:F0
    2. B5A:81:BA:81:AA:08
    3. C5A:18:5A:18:55:0F
    4. D5A:11:55:18:AA:0F

    Answer: (D) 5A:11:55:18:AA:0F

    Explanation

    Sign in to read the full explanation
  34. Question 34

    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?

    1. A1.6 seconds
    2. B2 seconds
    3. C5 seconds
    4. D8 seconds

    Answer: (B) 2 seconds

    Explanation

    Sign in to read the full explanation
  35. Question 35

    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.

    1. A25.25μs and 51.2μs
    2. B51.2μs and 12.5μs
    3. C10.24μs and 50.12μs
    4. D12.5μs and 51.2μs

    Answer: (B) 51.2μs and 12.5μs

    Explanation

    Sign in to read the full explanation
  36. Question 36

    In CRC coding if the data word is 111111, divisor is 1010 and the remainder is 110. Which of the following code is true?

    1. A011111101
    2. B001010110
    3. C111111110
    4. D110111111

    Answer: (C) 111111110

    Explanation

    Sign in to read the full explanation
  37. Question 37

    The A* algorithm is optimal when,

    1. AIt always finds the solution with the lowest total cost if the heuristic 'h' is admissible.
    2. BAlways finds the solution with the highest total cost if the heuristic 'h' is admissible.
    3. CFinds the solution with the lowest total cost if the heuristic 'h' is not admissible.
    4. DIt always finds the solution with the highest total cost if the heuristic 'h' is not admissible.

    Answer: (A) It always finds the solution with the lowest total cost if the heuristic 'h' is admissible.

    Explanation

    Sign in to read the full explanation
  38. Question 38

    Which Artificial intelligence technique enables the computers to understand the associations and relationships between objects & Events?

    1. AHeuristic Processing.
    2. BCognitive Science.
    3. CRelative symbolism.
    4. DPattern Matching.

    Answer: (D) Pattern Matching.

    Explanation

    Sign in to read the full explanation
  39. Question 39

    Where does the values of alpha-beta search get updated?

    1. AAlong the path of search.
    2. BInitial state itself.
    3. CAt the end.
    4. DNone of these.

    Answer: (A) Along the path of search.

    Explanation

    Sign in to read the full explanation
  40. Question 40

    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,

    1. A120
    2. B213
    3. C410
    4. D507

    Answer: (D) 507

    Explanation

    Sign in to read the full explanation
  41. Question 41

    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.

    1. A1
    2. B2
    3. C3
    4. D4

    Answer: (D) 4

    Explanation

    Sign in to read the full explanation
  42. Question 42

    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.

    1. AOnly A and D are correct
    2. BOnly B and D are correct
    3. CAll statements are NOT correct
    4. DAll statements are correct

    Answer: (B) Only B and D are correct

    Explanation

    Sign in to read the full explanation
  43. Question 43

    Which of the statement is not true in regards to virtual memory?

    1. AThe main objective for using virtual memory is to increase the effective capacity of the memory system
    2. BSize of the program can be as large as the size of the secondary memory
    3. CProgram and data are stored in the secondary memory
    4. DNone of these

    Answer: (D) None of these

    Explanation

    Sign in to read the full explanation
  44. Question 44

    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:

    1. AA, B and D Only
    2. BA, B and C Only
    3. CC and D Only
    4. DB and D Only

    Answer: (A) A, B and D Only

    Explanation

    Sign in to read the full explanation
  45. Question 45

    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:

    1. AA and B only
    2. BB and C only
    3. CA, B and C only
    4. DA and D Only

    Answer: (D) A and D Only

    Explanation

    Sign in to read the full explanation
  46. Question 46

    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:

    1. AA and C only
    2. BA and D only
    3. CB and C only
    4. DB and D only

    Answer: (D) B and D only

    Explanation

    Sign in to read the full explanation
  47. Question 47

    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:

    1. AA, B, D only
    2. BA, C, E only
    3. CA, B, C only
    4. DA, C, D only

    Answer: (C) A, B, C only

    Explanation

    Sign in to read the full explanation
  48. Question 48

    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:

    1. AA, B, only
    2. BB, C, D only
    3. CA, B, C only
    4. DA, B, C, D

    Answer: (D) A, B, C, D

    Explanation

    Sign in to read the full explanation
  49. Question 49

    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:

    1. AA, B
    2. BA, C
    3. CB, C
    4. DA, B, C

    Answer: (A) A, B

    Explanation

    Sign in to read the full explanation
  50. Question 50

    Identify the correct operation which produces the given output based on two relations R1 and R2.

    RelationNameClass
    R1a19
    R1b15
    R1c16
    R1d111
    R2b15
    R2f18
    Outputb15

    Relations R1, R2 and the resulting output

    1. AR1 ∩ R2
    2. BR1 − R2
    3. CR1 − (R1 − R2)
    4. DR1 ∪ R2

    Accepted answers: (A) R1 ∩ R2, (C) R1 − (R1 − R2)

    Explanation

    Sign in to read the full explanation
  51. Question 51

    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:

    1. AA only
    2. BB, C only
    3. CA, B only
    4. DA, B, C

    Answer: (D) A, B, C

    Explanation

    Sign in to read the full explanation
  52. Question 52

    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.

    1. Aentry section, remainder section, exit section
    2. Bentry section, exit section, remainder section
    3. Cremainder section, entry section, exit section
    4. Dremainder section, exit section, entry section

    Answer: (B) entry section, exit section, remainder section

    Explanation

    Sign in to read the full explanation
  53. Question 53

    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:

    1. AA only
    2. BB only
    3. CC only
    4. DD only

    Answer: (C) C only

    Explanation

    Sign in to read the full explanation
  54. Question 54

    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:

    1. AAll the statements are correct.
    2. BOnly B & C are correct.
    3. COnly A & D are correct
    4. DAll the statements are not correct.

    Answer: (A) All the statements are correct.

    Explanation

    Sign in to read the full explanation
  55. Question 55

    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:

    1. AA only
    2. BB only
    3. CC only
    4. DAll statements are false

    Answer: (C) C only

    Explanation

    Sign in to read the full explanation
  56. Question 56

    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:

    1. AA, C, D Only
    2. BB, D, E Only
    3. CA, B, C Only
    4. DB, C, D Only

    Answer: (C) A, B, C Only

    Explanation

    Sign in to read the full explanation
  57. Question 57

    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:

    1. AA, C and D Only
    2. BC and D Only
    3. CA and B Only
    4. DA and D Only

    Answer: (B) C and D Only

    Explanation

    Sign in to read the full explanation
  58. Question 58

    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:

    1. AOnly A is correct
    2. BOnly B is correct
    3. CBoth A and B are correct
    4. DAll the three A, B and C are correct

    Answer: (A) Only A is correct

    Explanation

    Sign in to read the full explanation
  59. Question 59

    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:

    1. AA, B and C
    2. BB, C and D
    3. CA, C and D
    4. DA, B, C and D

    Answer: (C) A, C and D

    Explanation

    Sign in to read the full explanation
  60. Question 60

    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:

    1. AA, B and D only
    2. BA, B and C only
    3. CB and D only
    4. DA and D only

    Answer: (B) A, B and C only

    Explanation

    Sign in to read the full explanation
  61. Question 61

    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:

    1. AA, B and C only
    2. BA and C only
    3. CC and D Only
    4. DB and D Only

    Answer: (B) A and C only

    Explanation

    Sign in to read the full explanation
  62. Question 62

    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:

    1. AA and B only
    2. BA and C only
    3. CC and D only
    4. DB and D only

    Answer: (A) A and B only

    Explanation

    Sign in to read the full explanation
  63. Question 63

    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:

    1. AA Only
    2. BB Only
    3. CC Only
    4. DD Only

    Answer: (C) C Only

    Explanation

    Sign in to read the full explanation
  64. Question 64

    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:

    1. AA & C only
    2. BB & D only
    3. CA & B only
    4. DC & D only

    Answer: (C) A & B only

    Explanation

    Sign in to read the full explanation
  65. Question 65

    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:

    1. AA and B Only
    2. BB and C Only
    3. CA, B and C Only
    4. DA, B, C and D Only

    Answer: (C) A, B and C Only

    Explanation

    Sign in to read the full explanation
  66. Question 66

    Match List I with List II.

    List-IList-II
    A. Planar GraphI. Probabilistic Model
    B. Bipartite GraphII. Deterministic Model
    C. PERTIII. 4-Colorable
    D. CPMIV. 2-Colorable

    List I and List II for the matching question

    1. AA-IV, B-III, C-I, D-II
    2. BA-III, B-IV, C-II, D-I
    3. CA-II, B-IV, C-I, D-III
    4. DA-III, B-IV, C-I, D-II

    Answer: (D) A-III, B-IV, C-I, D-II

    Explanation

    Sign in to read the full explanation
  67. Question 67

    Match List I with List II.

    List-IList-II
    A. Direct AddressingI. MVI A, FFH
    B. Indirect AddressingII. MOV A, B
    C. Register AddressingIII. STA FFFFH
    D. Immediate AddressingIV. MOV A, M

    List I and List II for the matching question

    1. AA-I, B-II, C-III, D-IV
    2. BA-II, B-III, C-IV, D-I
    3. CA-III, B-IV, C-II, D-I
    4. DA-IV, B-III, C-I, D-II

    Answer: (C) A-III, B-IV, C-II, D-I

    Explanation

    Sign in to read the full explanation
  68. Question 68

    Match List I with List II.

    List-IList-II
    A. If the implementation of generated or derived classes differ only through a parameter, we haveI. To use class hierarchy
    B. If the actual types of objects used cannot be known at compile time, then we haveII. Improved run-time efficiency
    C. If inline operations are essential and templates are used then we haveIII. To use templates
    D. To gain access to differing instances for derived classes through base we haveIV. To use explicit casting

    List I and List II for the matching question

    1. AA-I, B-II, C-IV, D-III
    2. BA-III, B-I, C-II, D-IV
    3. CA-I, B-III, C-II, D-IV
    4. DA-II, B-I, C-III, D-IV

    Answer: (B) A-III, B-I, C-II, D-IV

    Explanation

    Sign in to read the full explanation
  69. Question 69

    Match List I with List II.

    List-IList-II
    A. Apache KafkaI. Platform for constructing data flows for extract, transform, and load (ETL) processing and analysis of large datasets
    B. PigII. General-purpose computing model and runtime system for distributed data analytics
    C. Apache MahoutIII. Open-source platform that was created by LinkedIn
    D. MapreduceIV. Open-source platform used for creating scalable machine learning algorithms

    List I and List II for the matching question

    1. AA-III, B-IV, C-I, D-III
    2. BA-II, B-I, C-IV, D-III
    3. CA-III, B-I, C-IV, D-II
    4. DA-I, B-II, C-IV, D-III

    Answer: (C) A-III, B-I, C-IV, D-II

    Explanation

    Sign in to read the full explanation
  70. Question 70

    Match List I with List II.

    List-IList-II
    A. IPCI. Resource Allocation
    B. Demand PagingII. Computational speedup
    C. Banker's AlgorithmIII. Task Control Block
    D. PCBIV. Virtual Memory

    List I and List II for the matching question

    1. AA-II, B-I, C-IV, D-III
    2. BA-II, B-IV, C-I, D-III
    3. CA-I, B-II, C-III, D-IV
    4. DA-II, B-III, C-I, D-IV

    Answer: (B) A-II, B-IV, C-I, D-III

    Explanation

    Sign in to read the full explanation
  71. Question 71

    Match List I with List II.

    List-IList-II
    A. Product complexityI. System Requirements Design
    B. Structured System analysisII. Software design
    C. Coupling & CohesionIII. Validation techniques
    D. Symbolic ExecutionIV. Software cost estimation

    List I and List II for the matching question

    1. AA-II, B-III, C-IV, D-I
    2. BA-III, B-I, C-IV, D-II
    3. CA-IV, B-I, C-II, D-III
    4. DA-III, B-IV, C-I, D-II

    Answer: (C) A-IV, B-I, C-II, D-III

    Explanation

    Sign in to read the full explanation
  72. Question 72

    Match List I with List II.

    List-IList-II
    A. Dijkstra's AlgorithmI. Calculates path matrix
    B. Prim's AlgorithmII. Stores minimum cost edge
    C. Warshall's AlgorithmIII. Stores the total cost from a source node to the current node
    D. Kruskal's algorithmIV. Finds Minimum Spanning Tree

    List I and List II for the matching question

    1. AA-I, B-II, C-III, D-IV
    2. BA-III, B-II, C-I, D-IV
    3. CA-II, B-I, C-IV, D-III
    4. DA-III, B-IV, C-II, D-I

    Answer: (B) A-III, B-II, C-I, D-IV

    Explanation

    Sign in to read the full explanation
  73. Question 73

    Match List I with List II.

    List-IList-II
    A. S→aSa | aaI. ((2ⁿ*3)-4), n≥1
    B. S→aaSaa | aaII. 2ⁿ, n≥1
    C. S→aaaSaaa | aaIII. ((4*2ⁿ)-6), n≥1
    D. S→aaaaSaaaa | aaIV. 2ⁿ-2, n≥2

    List I and List II for the matching question

    1. AA-IV, B-III, C-I, D-II
    2. BA-II, B-IV, C-I, D-III
    3. CA-I, B-IV, C-III, D-II
    4. DA-II, B-III, C-I, D-IV

    Answer: (B) A-II, B-IV, C-I, D-III

    Explanation

    Sign in to read the full explanation
  74. Question 74

    Match List I with List II.

    List-IList-II
    A. CDMAI. It provides mobile internet connection with faster data transfer rates
    B. GSMII. It allows users to connect to a network or to other devices over wireless channel
    C. UMTSIII. Accessing mechanism for multiple transmitters over a single channel
    D. WiFiIV. It is cellular technology employs hybrid of FDMA and TDMA

    List I and List II for the matching question

    1. AA-III, B-IV, C-II, D-I
    2. BA-III, B-IV, C-I, D-II
    3. CA-II, B-III, C-IV, D-I
    4. DA-II, B-I, C-IV, D-III

    Answer: (B) A-III, B-IV, C-I, D-II

    Explanation

    Sign in to read the full explanation
  75. Question 75

    Match List I with List II.

    List-IList-II
    A. Text planningI. Natural language understanding
    B. Sentence planningII. Natural language generation
    C. Sentence generation—
    D. Map the input to useful representations—

    List I and List II for the matching question

    1. AA-I, B-II, C-I, D-II
    2. BA-II, B-II, C-I, D-II
    3. CA-I, B-II, C-II, D-I
    4. DA-II, B-II, C-II, D-I

    Answer: (D) A-II, B-II, C-II, D-I

    Explanation

    Sign in to read the full explanation
  76. Question 76

    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.

    1. AA is True; B is True
    2. BA is True; B is False
    3. CA is False; B is True
    4. DA is False; B is False

    Answer: (A) A is True; B is True

    Explanation

    Sign in to read the full explanation
  77. Question 77

    The correct sequence in fetch-execute cycle is ____

    A. Decode
    B. Fetch
    C. Execute

    Choose the correct answer from the following

    1. AA-B-C
    2. BB-C-A
    3. CC-B-A
    4. DB-A-C

    Answer: (D) B-A-C

    Explanation

    Sign in to read the full explanation
  78. Question 78

    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

    1. AD,B,C
    2. BD,C,B
    3. CC,A,B
    4. DC,B,D

    Answer: (D) C,B,D

    Explanation

    Sign in to read the full explanation
  79. Question 79

    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:

    1. AB, D, C, A
    2. BD, B, C, A
    3. CB, D, A, C
    4. DD, B, A, C

    Answer: (C) B, D, A, C

    Explanation

    Sign in to read the full explanation
  80. Question 80

    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:

    1. AB, C, A
    2. BC, A, B
    3. CA, B, C
    4. DA, C, B

    Answer: (B) C, A, B

    Explanation

    Sign in to read the full explanation
  81. Question 81

    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.

    1. ABoth A and R are correct and R is the correct explanation of A.
    2. BBoth A and R are correct but R is NOT the correct explanation of A.
    3. CA is correct but R is not correct.
    4. DA is not correct but R is correct.

    Answer: (C) A is correct but R is not correct.

    Explanation

    Sign in to read the full explanation
  82. Question 82

    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

    1. AA, B, C, D, E
    2. BA, B, D, C, E
    3. CB, A, C, E, D
    4. DB, A, D, C, E

    Answer: (C) B, A, C, E, D

    Explanation

    Sign in to read the full explanation
  83. Question 83

    What is the safest order while simplifying Context Free Grammar?

    1. AElimination of ε-productions, Unit productions and then Useless symbols & productions.
    2. BElimination of useless symbols & productions, ε-productions and then Unit productions.
    3. CElimination of Unit productions, ε-productions and then Useless symbols and productions.
    4. DElimination of ε-productions, Useless symbols and productions and then Unit productions.

    Answer: (A) Elimination of ε-productions, Unit productions and then Useless symbols & productions.

    Explanation

    Sign in to read the full explanation
  84. Question 84

    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:

    1. AA-B-C-D-E
    2. BB-C-D-E-A
    3. CB-A-D-E-C
    4. DA-B-D-E-C

    Answer: (C) B-A-D-E-C

    Explanation

    Sign in to read the full explanation
  85. Question 85

    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:

    1. AAll the statements are correct.
    2. BOnly B & C are correct.
    3. COnly A & D are correct.
    4. DAll the statements are not correct.

    Answer: (A) All the statements are correct.

    Explanation

    Sign in to read the full explanation
  86. Question 86

    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.

    1. AP
    2. BQ
    3. CR
    4. DS

    Answer: (B) Q

    Explanation

    Sign in to read the full explanation
  87. Question 87

    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:

    1. ABoth A and R are true and R is the correct explanation of A
    2. BBoth A and R are true but R is not the correct explanation of A
    3. CA is true but R is false
    4. DA is false but R is true

    Answer: (A) Both A and R are true and R is the correct explanation of A

    Explanation

    Sign in to read the full explanation
  88. Question 88

    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 ________.

    1. A80ms
    2. B76ms
    3. C84ms
    4. DNone of the above

    Answer: (B) 76ms

    Explanation

    Sign in to read the full explanation
  89. Question 89

    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:

    1. ABoth statement I and Statement II are correct
    2. BBoth statement I and Statement II are incorrect
    3. CStatement I is correct but Statement II is incorrect
    4. DStatement I is incorrect and Statement II is correct

    Answer: (C) Statement I is correct but Statement II is incorrect

    Explanation

    Sign in to read the full explanation
  90. Question 90

    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

    1. ABoth Statement I and Statement II are true
    2. BBoth Statement I and Statement II are false
    3. CStatement I is true but Statement II is false
    4. DStatement I is false but Statement II is true

    Answer: (C) Statement I is true but Statement II is false

    Explanation

    Sign in to read the full explanation
  91. Question 91

    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

    1. A32
    2. B64
    3. C128
    4. D16

    Answer: (B) 64

    Explanation

    Sign in to read the full explanation
  92. Question 92

    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?

    1. A/24
    2. B/25
    3. C/26
    4. D/27

    Answer: (C) /26

    Explanation

    Sign in to read the full explanation
  93. Question 93

    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.

    1. A130.56.0.0 130.56.254.254
    2. B130.56.0.0 130.56.0.63
    3. C130.0.0.0 130.255.255.255
    4. D130.56.0.0 130.56.255.63

    Answer: (B) 130.56.0.0 130.56.0.63

    Explanation

    Sign in to read the full explanation
  94. Question 94

    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.

    1. A130.56.0.0 130.56.254.255
    2. B130.56.255.0 130.56.255.255
    3. C130.56.0.192 130.255.255.255
    4. D130.56.255.192 130.56.255.255

    Answer: (D) 130.56.255.192 130.56.255.255

    Explanation

    Sign in to read the full explanation
  95. Question 95

    An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets.

    Find the subnet mask.

    1. A255.255.255.0
    2. B255.255.255.128
    3. C255.255.255.192
    4. D255.255.255.224

    Answer: (C) 255.255.255.192

    Explanation

    Sign in to read the full explanation
  96. Question 96

    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'?

    qabcX1X2Y1Y2
    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)
    q3M3(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

    1. A(q2,X2,R)
    2. B(q2,X2,L)
    3. C(q3,X2,L)
    4. DError Entry

    Answer: (B) (q2,X2,L)

    Explanation

    Sign in to read the full explanation
  97. Question 97

    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'?

    qabcX1X2Y1Y2
    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)
    q3M3(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

    1. A(q1,X1,R)
    2. B(q1,a,R)
    3. C(q2,X1,R)
    4. DError Entry

    Answer: (D) Error Entry

    Explanation

    Sign in to read the full explanation
  98. Question 98

    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'?

    qabcX1X2Y1Y2
    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)
    q3M3(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

    1. A(q1,X1,L)
    2. B(q4,X1,R)
    3. C(q1,X1,R)
    4. DError Entry

    Answer: (C) (q1,X1,R)

    Explanation

    Sign in to read the full explanation
  99. Question 99

    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'?

    qabcX1X2Y1Y2
    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)
    q3M3(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

    1. A(q5,Y1,L)
    2. B(q3,Y1,R)
    3. C(q4,Y1,L)
    4. D(q3,Y1,L)

    Answer: (A) (q5,Y1,L)

    Explanation

    Sign in to read the full explanation
  100. Question 100

    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'?

    qabcX1X2Y1Y2
    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)
    q3M3(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

    1. A(q4,X2,R)
    2. B(q5,X2,R)
    3. C(q5,X2,L)
    4. DError Entry

    Answer: (A) (q4,X2,R)

    Explanation

    Sign in to read the full explanation
Spotted a shift or questions missing from this paper?

Paper 1 — General Aptitude · March 15, 2023 · Shift 1

Attempt this paper

50 questions with the answer key and explanations.

  1. Question 1

    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?

    SellerMondayTuesdayWednesdayThursdayFridaySaturdaySunday
    A809096561004840
    B18018454243219652
    C1607260265612494
    D120922412810468152
    E96361161381402030
    1. A120
    2. B100
    3. C160
    4. D40

    Answer: (B) 100

    Explanation

    Sign in to read the full explanation
  2. Question 2

    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?

    SellerMondayTuesdayWednesdayThursdayFridaySaturdaySunday
    A809096561004840
    B18018454243219652
    C1607260265612494
    D120922412810468152
    E96361161381402030
    1. A162.33
    2. B262.67
    3. C216.67
    4. D102.67

    Answer: (C) 216.67

    Explanation

    Sign in to read the full explanation
  3. Question 3

    The number of mobile phones sold by A and D together on Wednesday is what percentage of the number sold by E on Sunday?

    SellerMondayTuesdayWednesdayThursdayFridaySaturdaySunday
    A809096561004840
    B18018454243219652
    C1607260265612494
    D120922412810468152
    E96361161381402030
    1. A400
    2. B200
    3. C100
    4. D50

    Answer: (A) 400

    Explanation

    Sign in to read the full explanation
  4. Question 4

    What is the average sale of mobile phones by B on Wednesday, E on Sunday, and D on Monday?

    SellerMondayTuesdayWednesdayThursdayFridaySaturdaySunday
    A809096561004840
    B18018454243219652
    C1607260265612494
    D120922412810468152
    E96361161381402030
    1. A48
    2. B72
    3. C60
    4. D68

    Answer: (D) 68

    Explanation

    Sign in to read the full explanation
  5. Question 5

    Mobile phones sold by A on Thursday are Windows and Android phones in the ratio 3:4. What is the number of Windows phones?

    SellerMondayTuesdayWednesdayThursdayFridaySaturdaySunday
    A809096561004840
    B18018454243219652
    C1607260265612494
    D120922412810468152
    E96361161381402030
    1. A28
    2. B48
    3. C32
    4. D24

    Answer: (D) 24

    Explanation

    Sign in to read the full explanation
  6. Question 6

    How should a teacher deal with students to maintain effective classroom discipline?

    1. ADeal with students very strictly.
    2. BAllow students to do what they want.
    3. CComplain to the principal about indiscipline.
    4. DDeal with students politely and firmly.

    Answer: (D) Deal with students politely and firmly.

    Explanation

    Sign in to read the full explanation
  7. Question 7

    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.

    1. ABoth Statement I and Statement II are correct.
    2. BBoth Statement I and Statement II are incorrect.
    3. CStatement I is correct but Statement II is incorrect.
    4. DStatement I is incorrect but Statement II is correct.

    Answer: (C) Statement I is correct but Statement II is incorrect.

    Explanation

    Sign in to read the full explanation
  8. Question 8

    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.

    1. ABoth statements are true.
    2. BBoth statements are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (B) Both statements are false.

    Explanation

    Sign in to read the full explanation
  9. Question 9

    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.

    1. AA, B and D only
    2. BA, C and E only
    3. CB, D and E only
    4. DA, B, C and D only

    Answer: (B) A, C and E only

    Explanation

    Sign in to read the full explanation
  10. Question 10

    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.

    1. ABoth statements are true.
    2. BBoth statements are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (A) Both statements are true.

    Explanation

    Sign in to read the full explanation
  11. Question 11

    Coding research participants into qualitative variables such as male and female represents

    1. AThe Thurstone scale
    2. BThe Likert scale
    3. CThe differential scale
    4. DThe nominal scale

    Answer: (D) The nominal scale

    Explanation

    Sign in to read the full explanation
  12. Question 12

    When observations are classified by social scientists into a system of categorisation, it needs

    1. AConviction
    2. BAccuracy
    3. CLimited conditions
    4. DHypotheses

    Answer: (B) Accuracy

    Explanation

    Sign in to read the full explanation
  13. Question 13

    When a fixed list of questions is administered to all participants in the same order, it is known as

    1. ASummative interview
    2. BStructured interview
    3. CFormative interview
    4. DFixed-question interview

    Answer: (B) Structured interview

    Explanation

    Sign in to read the full explanation
  14. Question 14

    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.

    1. AA, B and C only
    2. BB, C and D only
    3. CC, D and E only
    4. DA, D and E only

    Answer: (A) A, B and C only

    Explanation

    Sign in to read the full explanation
  15. Question 15

    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.

    1. ABoth statements are true.
    2. BBoth statements are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (C) Statement I is true but Statement II is false.

    Explanation

    Sign in to read the full explanation
  16. Question 16

    Digital technology is the factor responsible for the emergence of

    1. AMass media culture
    2. BInteractive media culture
    3. CImpersonal media culture
    4. DPersonal media culture

    Answer: (B) Interactive media culture

    Explanation

    Sign in to read the full explanation
  17. Question 17

    The space bias in communication is related to

    1. AOral medium
    2. BTraditional medium
    3. CBroadcast medium
    4. DPrint medium

    Answer: (D) Print medium

    Explanation

    Sign in to read the full explanation
  18. Question 18

    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.

    1. AA, B and C only
    2. BB, C and D only
    3. CC, D and E only
    4. DA, C and E only

    Answer: (C) C, D and E only

    Explanation

    Sign in to read the full explanation
  19. Question 19

    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.

    1. ABoth statements are true.
    2. BBoth statements are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (A) Both statements are true.

    Explanation

    Sign in to read the full explanation
  20. Question 20

    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.

    1. ABoth statements are true.
    2. BBoth statements are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (A) Both statements are true.

    Explanation

    Sign in to read the full explanation
  21. Question 21

    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?

    1. AWest
    2. BSouth
    3. CEast
    4. DNorth

    Answer: (D) North

    Explanation

    Sign in to read the full explanation
  22. Question 22

    How many prime numbers exist between 20 and 60, and what is their average?

    1. A7, 41.5
    2. B9, 40.33
    3. C8, 39.5
    4. D10, 42.33

    Answer: (B) 9, 40.33

    Explanation

    Sign in to read the full explanation
  23. Question 23

    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.

    1. A60 years
    2. B65 years
    3. C61 years
    4. D58 years

    Answer: (A) 60 years

    Explanation

    Sign in to read the full explanation
  24. Question 24

    If A is coded as C, B as D, C as E and so on, code “CONFIDENTIAL”.

    1. AEQPHKFGKVNC
    2. BEQRIKFHQWLEN
    3. CDQQHLFGPWLDN
    4. DEQPHKFGPVKCN

    Answer: (D) EQPHKFGPVKCN

    Explanation

    Sign in to read the full explanation
  25. Question 25

    Which number replaces the question mark in the series 1, 7, 17, 31, ?, 71?

    1. A47
    2. B49
    3. C41
    4. D60

    Answer: (B) 49

    Explanation

    Sign in to read the full explanation
  26. Question 26

    “Mr. Kubra is a murderer because he wrongfully killed someone.” Which fallacy is committed?

    1. ABegging the question
    2. BAd hominem
    3. CHasty generalisation
    4. DEquivocation

    Answer: (A) Begging the question

    Explanation

    Sign in to read the full explanation
  27. Question 27

    Which statement is logically equivalent to “Some plants are carnivorous organisms”?

    1. ANo carnivorous organisms are plants.
    2. BSome plants are non-carnivorous organisms.
    3. CNo plants are non-carnivorous organisms.
    4. DSome plants are not non-carnivorous organisms.

    Answer: (D) Some plants are not non-carnivorous organisms.

    Explanation

    Sign in to read the full explanation
  28. Question 28

    “Supporters of party ABC oppose gun control, and Republicans also oppose gun control; therefore some Republicans support ABC.” Identify the fallacy.

    1. AAffirming the consequent
    2. BDenying the antecedent
    3. CAd hominem
    4. DUndistributed middle

    Answer: (D) Undistributed middle

    Explanation

    Sign in to read the full explanation
  29. Question 29

    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.

    1. AA and D only
    2. BB and C only
    3. CA and B only
    4. DA and C only

    Answer: (C) A and B only

    Explanation

    Sign in to read the full explanation
  30. Question 30

    Which source of knowledge in classical Indian logic is a statement of a trustworthy person (aptavakya) understood for its meaning?

    1. ASabda
    2. BAnumana
    3. CUpamana
    4. DAnupalabdhi

    Answer: (A) Sabda

    Explanation

    Sign in to read the full explanation
  31. Question 31

    Which is the smallest data-storage capacity?

    1. A2 KB
    2. B2049 Bytes
    3. C0.5 MB
    4. D3 GB

    Answer: (A) 2 KB

    Explanation

    Sign in to read the full explanation
  32. Question 32

    Which communication system would best enable a meeting between people working in different locations?

    1. AVoIP
    2. BEmail
    3. CVoicemail
    4. DText messaging

    Answer: (A) VoIP

    Explanation

    Sign in to read the full explanation
  33. Question 33

    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.

    1. ABoth statements are true.
    2. BBoth statements are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (A) Both statements are true.

    Explanation

    Sign in to read the full explanation
  34. Question 34

    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.

    1. AA and B only
    2. BB and D only
    3. CC, D and E only
    4. DA and C only

    Answer: (D) A and C only

    Explanation

    Sign in to read the full explanation
  35. Question 35

    Match List-I with List-II.

    List-I: Internet termList-II: Description
    A. BlogsI. Software allowing users to create and edit web pages using a browser.
    B. Social networking sitesII. Bookmarking a webpage or photo with descriptive text visible to others.
    C. TaggingIII. Online interaction where users add friends, post messages and update profiles.
    D. WikisIV. Personal internet journals on which readers can comment.
    1. AA-III, B-II, C-I, D-IV
    2. BA-IV, B-III, C-II, D-I
    3. CA-I, B-II, C-III, D-IV
    4. DA-IV, B-I, C-III, D-II

    Answer: (B) A-IV, B-III, C-II, D-I

    Explanation

    Sign in to read the full explanation
  36. Question 36

    Which Sustainable Development Goal pertains to climate action?

    1. ASDG 11
    2. BSDG 12
    3. CSDG 13
    4. DSDG 14

    Answer: (C) SDG 13

    Explanation

    Sign in to read the full explanation
  37. Question 37

    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.

    1. ABoth statements are correct.
    2. BBoth statements are incorrect.
    3. CStatement I is correct but Statement II is incorrect.
    4. DStatement I is incorrect but Statement II is correct.

    Answer: (D) Statement I is incorrect but Statement II is correct.

    Explanation

    Sign in to read the full explanation
  38. Question 38

    Halons, ozone-depleting substances, were essentially and widely used in

    1. ARefrigerators
    2. BAir conditioners
    3. CAerosol spray propellants
    4. DFire extinguishers

    Answer: (D) Fire extinguishers

    Explanation

    Sign in to read the full explanation
  39. Question 39

    The Kyoto Protocol (1997) was about

    1. AProtection of the ozone layer
    2. BReduction in greenhouse-gas emissions
    3. CConservation of biodiversity
    4. DLimiting warming to 2°C above pre-industrial levels

    Answer: (B) Reduction in greenhouse-gas emissions

    Explanation

    Sign in to read the full explanation
  40. Question 40

    Schistosomiasis, a water-associated disease, is caused by

    1. AIngestion of contaminated water
    2. BContact with contaminated water
    3. CLack of sufficient water to maintain cleanliness
    4. DVectors grown on contaminated water

    Answer: (B) Contact with contaminated water

    Explanation

    Sign in to read the full explanation
  41. Question 41

    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.

    1. ABoth statements are true.
    2. BBoth statements are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (C) Statement I is true but Statement II is false.

    Explanation

    Sign in to read the full explanation
  42. Question 42

    Which commission recommended the establishment of national universities in India?

    1. AKothari Commission
    2. BRadhakrishnan Commission
    3. CKnowledge Commission
    4. DYashpal Commission

    Answer: (C) Knowledge Commission

    Explanation

    Sign in to read the full explanation
  43. Question 43

    Which acronym and expansion are incorrectly matched?

    1. ANCERT — National Council of Educational Research and Training
    2. BNCTE — National Council for Teacher Education
    3. CICAR — Indian Council for Applied Research
    4. DAICTE — All India Council for Technical Education

    Answer: (C) ICAR — Indian Council for Applied Research

    Explanation

    Sign in to read the full explanation
  44. Question 44

    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.

    1. ABoth statements are true.
    2. BBoth statements are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (D) Statement I is false but Statement II is true.

    Explanation

    Sign in to read the full explanation
  45. Question 45

    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.

    1. AA, B and C only
    2. BB, C and D only
    3. CC, D and E only
    4. DA, D and E only

    Answer: (C) C, D and E only

    Explanation

    Sign in to read the full explanation
  46. Question 46

    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.

    1. A5.88%
    2. B6.77%
    3. C4%
    4. D5.6%

    Answer: (C) 4%

    Explanation

    Sign in to read the full explanation
  47. Question 47

    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.

    1. ABoth (A) and (R) are correct and (R) correctly explains (A).
    2. BBoth (A) and (R) are correct but (R) does not explain (A).
    3. C(A) is correct but (R) is not correct.
    4. D(A) is not correct but (R) is correct.

    Answer: (A) Both (A) and (R) are correct and (R) correctly explains (A).

    Explanation

    Sign in to read the full explanation
  48. Question 48

    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.

    1. AManufacturing
    2. BConsumer durables
    3. CNon-durables
    4. DCapital goods

    Answer: (B) Consumer durables

    Explanation

    Sign in to read the full explanation
  49. Question 49

    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.

    1. ABoth statements are true.
    2. BBoth statements are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (D) Statement I is false but Statement II is true.

    Explanation

    Sign in to read the full explanation
  50. Question 50

    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.

    1. ABoth (A) and (R) are correct and (R) correctly explains (A).
    2. BBoth (A) and (R) are correct but (R) does not explain (A).
    3. C(A) is correct but (R) is not correct.
    4. D(A) is not correct but (R) is correct.

    Answer: (C) (A) is correct but (R) is not correct.

    Explanation

    Sign in to read the full explanation
Spotted a shift or questions missing from this paper?

Paper 2 — Computer Science & Applications · March 15, 2023 · Shift 1

Attempt this paper

99 questions with the answer key and explanations.

  1. Question 1

    Which of the following is NOT logically equivalent to P → Q?

    1. A~P ∨ Q
    2. B~Q → ~P
    3. C~(P ∧ ~Q)
    4. D~Q → P

    Answer: (D) ~Q → P

    Explanation

    Sign in to read the full explanation
  2. Question 2

    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?

    1. A1844
    2. B2187
    3. C1806
    4. D343

    Answer: (C) 1806

    Explanation

    Sign in to read the full explanation
  3. Question 3

    The coefficient of x²y³z² in the expansion of (x + y + z)⁷ is

    1. AC(7,3) × C(5,2)
    2. BC(7,2) × C(5,3)
    3. CC(7,3) × C(7,2)
    4. DC(5,3) × C(5,2)

    Answer: (B) C(7,2) × C(5,3)

    Explanation

    Sign in to read the full explanation
  4. Question 4

    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?

    1. A7
    2. B13
    3. C36
    4. D14

    Answer: (C) 36

    Explanation

    Sign in to read the full explanation
  5. Question 5

    In 16-bit 2's Complementation representation, the decimal number -28 is

    1. A1111 1111 0001 1100
    2. B1111 1111 1111 0100
    3. C1111 1111 1110 0100
    4. D1111 1111 1110 0011

    Answer: (C) 1111 1111 1110 0100

    Explanation

    Sign in to read the full explanation
  6. Question 6

    Simplify the following using K-Map.

    F(A,B,C,D)=Σ(3,4,5,6,7,11,15)

    1. AAB + C′D
    2. BA′B + CD
    3. CAC + BD
    4. DA′B + B′C

    Answer: (B) A′B + CD

    Explanation

    Sign in to read the full explanation
  7. Question 7

    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?

    1. A011, 101, 000
    2. B001, 010, 111
    3. C011, 101, 111
    4. D001, 010, 000

    Answer: (A) 011, 101, 000

    Explanation

    Sign in to read the full explanation
  8. Question 8

    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?

    1. AR1 = 1011 and R2 = 1110
    2. BR1 = 1100 and R2 = 1010
    3. CR1 = 0011 and R2 = 0100
    4. DR1 = 1001 and R2 = 1111

    Answer: (B) R1 = 1100 and R2 = 1010

    Explanation

    Sign in to read the full explanation
  9. Question 9

    In the context of Binding which one of the following is incorrect?

    1. AStatic binding is done at Compile Time
    2. BAbsolute addresses are known at Load Time
    3. CInternal functions are known at link time
    4. DTarget of a function is known at runtime

    Answer: (D) Target of a function is known at runtime

    Explanation

    Sign in to read the full explanation
  10. Question 10

    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?

    1. Aarr[3][4][2]
    2. B((*(arr+2)+3)+1)
    3. C*(arr+2) + *(arr+3) + *(arr+1)
    4. Darr[2][3][2]

    Answer: (B) ((*(arr+2)+3)+1)

    Explanation

    Sign in to read the full explanation
  11. Question 11

    Allowing different derived classes to be used interchangeably through the interface provided by a common base class is called ______.

    1. ADerived polymorphism
    2. BCompile time polymorphism
    3. CStatic polymorphism
    4. DRun time polymorphism

    Answer: (D) Run time polymorphism

    Explanation

    Sign in to read the full explanation
  12. Question 12

    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.

    1. AB-Spline Curve
    2. BBoxline curve
    3. CBezier curve
    4. DGaussian curve

    Answer: (C) Bezier curve

    Explanation

    Sign in to read the full explanation
  13. Question 13

    A ______ operation combines the rows of the two relations and outputs a new relation that has both input relations' rows in it.

    1. Adifference
    2. Bunion
    3. Ccartesian product
    4. Dproject

    Answer: (B) union

    Explanation

    Sign in to read the full explanation
  14. Question 14

    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?

    1. A{P, Q, R, S}
    2. B{R, Q, X}
    3. C{V, X}
    4. DNone of the above

    Answer: (A) {P, Q, R, S}

    Explanation

    Sign in to read the full explanation
  15. Question 15

    Which RAID level is appropriate for storing the log file of a ticket booking system where a huge database update is required?

    1. ALevel 0
    2. BLevel 1
    3. CLevel 2
    4. DLevel 3

    Answer: (B) Level 1

    Explanation

    Sign in to read the full explanation
  16. Question 16

    If we convert a decision tree to a set of logical rules, then:

    1. AThe internal nodes in a branch are connected by AND and branches by AND
    2. BThe internal nodes in a branch are connected by OR and branches by OR
    3. CThe internal nodes in a branch are connected by AND and branches by OR
    4. DThe internal nodes in a branch are connected by OR and branches by AND

    Answer: (C) The internal nodes in a branch are connected by AND and branches by OR

    Explanation

    Sign in to read the full explanation
  17. Question 17

    Model of protection can be viewed as

    1. AOwner matrix
    2. BDomain matrix
    3. CAccess Matrix
    4. DGlobal matrix

    Answer: (C) Access Matrix

    Explanation

    Sign in to read the full explanation
  18. Question 18

    Process in memory also contain the heap section. What is the use of heap section?

    1. AContains temporary data
    2. BDynamically allocate the memory during process run time
    3. CContains Process priority and pointers to scheduling queues
    4. DContains amount of CPU and real time use

    Answer: (B) Dynamically allocate the memory during process run time

    Explanation

    Sign in to read the full explanation
  19. Question 19

    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

    1. A8
    2. B7
    3. C6
    4. D5

    Answer: (A) 8

    Explanation

    Sign in to read the full explanation
  20. Question 20

    Degree of concurrency in thread can be arranged in the manner.

    1. Aone-to-one > many-to-one > many-to-many
    2. Bone-to-one > many-to-many > many-to-one
    3. Cmany-to-many > many-to-one > one-to-one
    4. DNone of the above

    Answer: (B) one-to-one > many-to-many > many-to-one

    Explanation

    Sign in to read the full explanation
  21. Question 21

    Which of the following is not one of the principles of good coding?

    1. ACreate unit tests before you begin coding.
    2. BCreate visual layout that aids understanding.
    3. CRefractor the code after you completes the first coding pass.
    4. DWrite self-documenting code not program documentation.

    Answer: (D) Write self-documenting code not program documentation.

    Explanation

    Sign in to read the full explanation
  22. Question 22

    If P is the risk probability, L is the loss, then Risk exposure (RE) is computed as ____.

    1. ARE = P/L
    2. BRE = P+L
    3. CRE = P*L
    4. DRE = 2+(P*L)

    Answer: (C) RE = P*L

    Explanation

    Sign in to read the full explanation
  23. Question 23

    Which of the following is a technique used for component wrapping?

    1. ABlack-box wrapping
    2. BClear-box wrapping
    3. CGray-box wrapping
    4. DWhite-box wrapping

    Answer: (A) Black-box wrapping

    Explanation

    Sign in to read the full explanation
  24. Question 24

    The cyclomatic complexity metric provides the designer with information regarding the number of __________.

    1. ACycles in the program
    2. BErrors in the program
    3. CIndependent logic paths in the program
    4. DStatements in the program

    Answer: (C) Independent logic paths in the program

    Explanation

    Sign in to read the full explanation
  25. Question 25

    In a ____ the left and right subtrees for any given node, differ in height by more than one.

    1. ABalanced Binary Tree
    2. BWeight balanced binary tree
    3. CHeight balanced tree
    4. DBinary Search Tree

    Answer: (C) Height balanced tree

    Explanation

    Sign in to read the full explanation
  26. Question 26

    FFTs are ________ techniques used to encode digital video and audio information and helps analyse the signal in __________ domain.

    1. AEncryption, time
    2. BEncryption, frequency
    3. CCompression, time
    4. DCompression, frequency

    Answer: (D) Compression, frequency

    Explanation

    Sign in to read the full explanation
  27. Question 27

    Given six weights 4,15,25,5,8,16 construct a 2-T tree. What is the minimum weighted path length?

    1. A231
    2. B172
    3. C73
    4. D77

    Answer: (B) 172

    Explanation

    Sign in to read the full explanation
  28. Question 28

    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.

    1. Agreater than 1/5
    2. Bgreater than 1/2
    3. Cless than 1/2
    4. Dless than 1/5

    Answer: (C) less than 1/2

    Explanation

    Sign in to read the full explanation
  29. Question 29

    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'?

    1. A0
    2. B1
    3. C2
    4. Dn

    Answer: (B) 1

    Explanation

    Sign in to read the full explanation
  30. Question 30

    Which of the following is ε-free grammar?

    1. AType-0
    2. BType-1
    3. CType-2
    4. DType-3

    Answer: (B) Type-1

    Explanation

    Sign in to read the full explanation
  31. Question 31

    While processing a string by an LR parser, the reading of the given string by the parser is--------------.

    1. AFrom right to left
    2. BFrom left to right
    3. CCan be either from left to right or right to left
    4. DFrom the centre of the given string

    Answer: (B) From left to right

    Explanation

    Sign in to read the full explanation
  32. Question 32

    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 'Φ'?

    1. AMinimum: 1,1,1,1; Maximum: 1, (n-1), (n-1), n
    2. BMinimum: 1,0,0,0; Maximum: 1, (n-1), (n-1), n
    3. CMinimum: 1,0,0,n; Maximum: 1, n, (n-1), (n-1)
    4. DMinimum: 1,0,0,1; Maximum: 1, (n-1), (n-1), n

    Answer: (D) Minimum: 1,0,0,1; Maximum: 1, (n-1), (n-1), n

    Explanation

    Sign in to read the full explanation
  33. Question 33

    Which protocol is used to acquire the MAC Address of a host whose IP address is known?

    1. ADynamic Host control protocol
    2. BAddress Resolution Protocol
    3. CReverse Address Resolution Protocol
    4. DUser Datagram Protocol

    Answer: (B) Address Resolution Protocol

    Explanation

    Sign in to read the full explanation
  34. Question 34

    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 _______.

    1. A6
    2. B7
    3. C5
    4. D4

    Answer: (B) 7

    Explanation

    Sign in to read the full explanation
  35. Question 35

    What is the minimum Hamming Distance in a block code if we want to be able to detect up to S errors?

    1. AS
    2. BS+1
    3. C1
    4. D0

    Answer: (B) S+1

    Explanation

    Sign in to read the full explanation
  36. Question 36

    Which search technique is complete and optimal, when h(n) is consistent?

    1. ABest First Search
    2. BDepth First Search
    3. CA* Search
    4. DBreadth First Search

    Answer: (C) A* Search

    Explanation

    Sign in to read the full explanation
  37. Question 37

    What is the process of capturing inference process as a single inference rule?

    1. APonens
    2. BClauses
    3. CGeneralized modus ponens
    4. DVariables

    Answer: (C) Generalized modus ponens

    Explanation

    Sign in to read the full explanation
  38. Question 38

    Fuzzy logic is a form of __________.

    1. ATwo valued logic
    2. BCrisp set logic
    3. CBinary set logic
    4. DMany valued logic

    Answer: (D) Many valued logic

    Explanation

    Sign in to read the full explanation
  39. Question 39

    The 4Ws problem canvas helps in identifying the key elements related to the problem. 4Ws problem canvas is a part of ________.

    1. AProblem scoping
    2. BData acquisition
    3. CData modeling
    4. DProblem Evaluation

    Answer: (A) Problem scoping

    Explanation

    Sign in to read the full explanation
  40. Question 40

    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.

    1. AB, C and D are correct
    2. BOnly A and C are correct
    3. COnly B and C are correct
    4. DAll A, B, C and D are correct.

    Answer: (A) B, C and D are correct

    Explanation

    Sign in to read the full explanation
  41. Question 41

    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:

    1. AA, B and C are only correct
    2. BA, B and D are only correct
    3. CB, C and D are only correct
    4. DA, C and D are only correct

    Answer: (B) A, B and D are only correct

    Explanation

    Sign in to read the full explanation
  42. Question 42

    The relation R={(1,3), (1,1), (3,1), (1,2), (3,3), (4,4)} defined in {1,2,3,4} is _____.

    1. AReflexive, Symmetric but not Transitive
    2. BSymmetric, anti-symmetric and transitive
    3. CAsymmetric, anti-symmetric and not transitive
    4. DNot reflexive, not symmetric and not transitive

    Answer: (D) Not reflexive, not symmetric and not transitive

    Explanation

    Sign in to read the full explanation
  43. Question 43

    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:

    1. AA, B and C Only
    2. BB, C and D Only
    3. CA, C and D Only
    4. DA, B and D Only

    Answer: (B) B, C and D Only

    Explanation

    Sign in to read the full explanation
  44. Question 44

    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:

    1. AA and B only
    2. BB and C only
    3. CA, B and C only
    4. DA and D only

    Answer: (B) B and C only

    Explanation

    Sign in to read the full explanation
  45. Question 45

    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:

    1. AA, B, C only
    2. BA, B, D only
    3. CB, C, D only
    4. DA, C, D only

    Answer: (B) A, B, D only

    Explanation

    Sign in to read the full explanation
  46. Question 46

    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:

    1. AA, B, D, E only
    2. BA, B, C only
    3. CA, B, D only
    4. DA and B only

    Answer: (A) A, B, D, E only

    Explanation

    Sign in to read the full explanation
  47. Question 47

    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:

    1. AA, C Only
    2. BB, C Only
    3. CB, D only
    4. DA, D only

    Answer: (B) B, C Only

    Explanation

    Sign in to read the full explanation
  48. Question 48

    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?

    1. AAlways consistent
    2. BMay be temporarily inconsistent
    3. CMust be abort
    4. DAlways rollback

    Answer: (B) May be temporarily inconsistent

    Explanation

    Sign in to read the full explanation
  49. Question 49

    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:

    1. AA, B only
    2. BA, C only
    3. CB, C only
    4. DA, B, C only

    Answer: (B) A, C only

    Explanation

    Sign in to read the full explanation
  50. Question 50

    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:

    1. AA only
    2. BA, B only
    3. CB, C only
    4. DA, B, C

    Answer: (D) A, B, C

    Explanation

    Sign in to read the full explanation
  51. Question 51

    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 NameArrival TimeExecution Time
    A06
    B32
    C54
    D76
    E103

    Process arrival and execution times for SRTF scheduling

    1. A7.2
    2. B8.2
    3. C6
    4. D9

    Answer: (A) 7.2

    Explanation

    Sign in to read the full explanation
  52. Question 52

    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

    1. AA, B, D, C
    2. BC, D, A, B
    3. CC, A, D, B
    4. DA, D, B, C

    Answer: (C) C, A, D, B

    Explanation

    Sign in to read the full explanation
  53. Question 53

    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

    1. ABoth Statement I and Statement II are true.
    2. BBoth Statement I and Statement II are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (A) Both Statement I and Statement II are true.

    Explanation

    Sign in to read the full explanation
  54. Question 54

    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:

    1. AA, B, C only
    2. BA, B, D only
    3. CA, C, D only
    4. DB, C, D only

    Answer: (B) A, B, D only

    Explanation

    Sign in to read the full explanation
  55. Question 55

    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:

    1. AA, D only
    2. BA, C Only
    3. CA, B Only
    4. DB, C Only

    Answer: (C) A, B Only

    Explanation

    Sign in to read the full explanation
  56. Question 56

    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:

    1. AA, B, C only
    2. BB, D, E only
    3. CA, D, E only
    4. DA, C, E only

    Answer: (C) A, D, E only

    Explanation

    Sign in to read the full explanation
  57. Question 57

    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:

    1. AA, C, E only
    2. BA, D, E only
    3. CB, D, E only
    4. DB, C, D only

    Answer: (A) A, C, E only

    Explanation

    Sign in to read the full explanation
  58. Question 58

    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.

    1. AA and B
    2. BA and D
    3. CA, B and C
    4. DA, B, C and D

    Answer: (D) A, B, C and D

    Explanation

    Sign in to read the full explanation
  59. Question 59

    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:

    1. AA, B and C
    2. BA, B, C and D
    3. CA, C and D
    4. DB, C and D

    Answer: (A) A, B and C

    Explanation

    Sign in to read the full explanation
  60. Question 60

    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:

    1. AB and C only
    2. BA and C only
    3. CC and D only
    4. DB and D only

    Answer: (A) B and C only

    Explanation

    Sign in to read the full explanation
  61. Question 61

    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 NumberSubnet MaskNext Hop
    12.20.164.0255.255.252.0R1
    12.20.170.0255.255.254.0R2
    12.20.168.0255.255.254.0Interface 0
    12.20.166.0255.255.254.0Interface 1
    Default—R3

    Organization router's subnet table

    1. AA and B Only
    2. BA and C Only
    3. CC and D Only
    4. DB and D Only

    Answer: (D) B and D Only

    Explanation

    Sign in to read the full explanation
  62. Question 62

    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:

    1. AA and B Only
    2. BA and C Only
    3. CC and D Only
    4. DB and D Only

    Answer: (D) B and D Only

    Explanation

    Sign in to read the full explanation
  63. Question 63

    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:

    1. AA Only
    2. BA & B Only
    3. CA, B & C Only
    4. DA, B, C & D

    Answer: (D) A, B, C & D

    Explanation

    Sign in to read the full explanation
  64. Question 64

    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:

    1. AAll the above statements are correct
    2. BThe statements A & B only are not correct
    3. CThe statements B & C only are not correct
    4. DAll the above statements are not correct

    Answer: (A) All the above statements are correct

    Explanation

    Sign in to read the full explanation
  65. Question 65

    Match List I with List II.

    List-IList-II
    A. Linear ProgramI. Prim's Algorithm
    B. Predicate LogicII. In order
    C. Tree TraversalIII. Simplex Algorithm
    D. Minimum Spanning Tree ProblemIV. First order logic
    1. AA-IV; B-III; C-I; D-II
    2. BA-III; B-IV; C-II; D-I
    3. CA-II; B-IV; C-I; D-III
    4. DA-III; B-IV; C-I; D-II

    Answer: (B) A-III; B-IV; C-II; D-I

    Explanation

    Sign in to read the full explanation
  66. Question 66

    Match List I with List II.

    List-IList-II
    A. DAAI. Program Control instruction
    B. LXIII. Interrupt instruction
    C. RSTIII. Data Movement Instruction
    D. JMPIV. Arithmetic Instruction
    1. AA-IV, B-II, C-I, D-III
    2. BA-IV, B-III, C-II, D-I
    3. CA-IV, B-II, C-III, D-I
    4. DA-III, B-IV, C-II, D-I

    Answer: (B) A-IV, B-III, C-II, D-I

    Explanation

    Sign in to read the full explanation
  67. Question 67

    Match List I with List II.

    List-IList-II
    A. 2-D Array InputI. Liquid Crystal display
    B. Transmissive deviceII. Flat-bed scanner
    C. Binary imageIII. Camera
    D. 1-D array inputIV. Ink jet printer
    1. AA-I, B-III, C-II, D-IV
    2. BA-III, B-I, C-IV, D-II
    3. CA-III, B-I, C-II, D-IV
    4. DA-I, B-II, C-IV, D-III

    Answer: (B) A-III, B-I, C-IV, D-II

    Explanation

    Sign in to read the full explanation
  68. Question 68

    Match List I with List II.

    List-IList-II
    A. Timestamp protocolI. 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 protocolII. Indicates final lock of the schedule
    C. Two-phase lockingIII. Ensures freedom from deadlock
    D. Lock point in two phase locking protocolIV. Ensures cascade-less rollback
    1. AA-III, B-IV, C-II, D-I
    2. BA-III, B-IV, C-I, D-II
    3. CA-IV, B-III, C-II, D-I
    4. DA-IV, B-II, C-I, D-III

    Answer: (B) A-III, B-IV, C-I, D-II

    Explanation

    Sign in to read the full explanation
  69. Question 69

    Match List I with List II.

    List-IList-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
    1. AA-II, B-I, C-III, D-IV
    2. BA-II, B-I, C-IV, D-III
    3. CA-III, B-I, C-II, D-IV
    4. DA-III, B-I, C-IV, D-II

    Answer: (D) A-III, B-I, C-IV, D-II

    Explanation

    Sign in to read the full explanation
  70. Question 70

    Match List I with List II.

    List-IList-II
    A. Condition coverageI. Black box testing
    B. Equivalence class PartitioningII. System testing
    C. Volume testingIII. White box testing
    D. Alpha testingIV. Performance testing
    1. AA-II, B-III, C-IV, D-I
    2. BA-III, B-I, C-IV, D-II
    3. CA-IV, B-I, C-II, D-III
    4. DA-III, B-IV, C-I, D-II

    Answer: (D) A-III, B-IV, C-I, D-II

    Explanation

    Sign in to read the full explanation
  71. Question 71

    Match List I with List II.

    List-IList-II
    A. 8-Queens problemI. Divide and conquer
    B. Closest Pair of PointsII. Dynamic Programming
    C. String Edit problemIII. Greedy Method
    D. Knapsack problemIV. Backtracking
    1. AA-I, B-II, C-III, D-IV
    2. BA-I, B-IV, C-II, D-III
    3. CA-IV, B-I, C-II, D-III
    4. DA-II, B-III, C-IV, D-I

    Answer: (C) A-IV, B-I, C-II, D-III

    Explanation

    Sign in to read the full explanation
  72. Question 72

    Match List I with List II.

    List-IList-II
    A. Initial Configuration of stack and input in LL Parsing processI. $ w$
    B. Final Configuration of stack and input in LL Parsing processII. $ $
    C. Initial Configuration of stack and input in LR Parsing processIII. $S w$
    D. Final Configuration of stack and input in LR Parsing processIV. $S $
    1. AA-III, B-IV, C-I, D-II
    2. BA-III, B-II, C-I, D-IV
    3. CA-II, B-III, C-IV, D-I
    4. DA-II, B-IV, C-I, D-III

    Answer: (A) A-III, B-IV, C-I, D-II

    Explanation

    Sign in to read the full explanation
  73. Question 73

    Match List I with List II.

    List-IList-II
    A. Physical LayerI. Transforming the raw bits in the form of frame for transmission
    B. Data Link LayerII. Control and monitoring of subnet
    C. Network LayerIII. Transmission of raw bits over communication channel
    D. Transport LayerIV. Datagrams transmission of data through connection oriented or connection less using datagrams
    1. AA-III, B-II, C-I, D-IV
    2. BA-III, B-II, C-I, D-IV
    3. CA-III, B-I, C-II, D-IV
    4. DA-II, B-IV, C-I, D-III

    Answer: (C) A-III, B-I, C-II, D-IV

    Explanation

    Sign in to read the full explanation
  74. Question 74

    Match List I with List II.

    List-IList-II
    A. RegressionI. Unsupervised Learning
    B. KNNII. Supervised Learning
    C. Clustering
    D. Decision Tree
    1. AA-I, B-II, C-I, D-II
    2. BA-II, B-II, C-I, D-II
    3. CA-I, B-II, C-II, D-I
    4. DA-II, B-II, C-II, D-I

    Answer: (B) A-II, B-II, C-I, D-II

    Explanation

    Sign in to read the full explanation
  75. Question 75

    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'?

    1. Ak(n-1)
    2. Bn(k-1)
    3. Cn+k-2
    4. Dn-k

    Answer: (D) n-k

    Explanation

    Sign in to read the full explanation
  76. Question 76

    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:

    1. AA, B, C, D, E
    2. BD, C, A, B, E
    3. CE, D, C, B, A
    4. DD, C, A, E, B

    Answer: (B) D, C, A, B, E

    Explanation

    Sign in to read the full explanation
  77. Question 77

    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:

    1. AA, B, D, C
    2. BB, D, A, C
    3. CB, D, C, A
    4. DB, A, D, C

    Answer: (B) B, D, A, C

    Explanation

    Sign in to read the full explanation
  78. Question 78

    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.

    T1T2T3T4Timestamp
    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

    1. AT3-T2-T1-T4
    2. BT2-T3-T1-T4
    3. CT2-T4-T3-T1
    4. DT4-T2-T3-T1

    Answer: (C) T2-T4-T3-T1

    Explanation

    Sign in to read the full explanation
  79. Question 79

    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

    1. A456
    2. B450
    3. C458
    4. D445

    Answer: (A) 456

    Explanation

    Sign in to read the full explanation
  80. Question 80

    The incremental model of software development is__________.

    1. AA reasonable approach when requirements are well defined.
    2. BA good approach when a working core product is required quickly.
    3. CThe best approach to use for projects with large development teams.
    4. DA revolutionary model that is not used for commercial products.

    Answer: (B) A good approach when a working core product is required quickly.

    Explanation

    Sign in to read the full explanation
  81. Question 81

    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:

    1. AA→C→F→D→E
    2. BA→C→E→B
    3. CA→C→F→E→B
    4. DA→C→D→F

    Answer: (A) A→C→F→D→E

    Explanation

    Sign in to read the full explanation
  82. Question 82

    The precedence of regular expression operators from lowest to highest precedence is:

    1. AStar, Concatenation, Union
    2. BUnion, Star, Concatenation
    3. CUnion, Concatenation, Star
    4. DStar, Union, Concatenation

    Answer: (C) Union, Concatenation, Star

    Explanation

    Sign in to read the full explanation
  83. Question 83

    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:

    1. AA-B-C-D-E
    2. BD-C-B-E-A
    3. CD-B-E-A-C
    4. DA-B-D-E-C

    Answer: (C) D-B-E-A-C

    Explanation

    Sign in to read the full explanation
  84. Question 84

    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:

    1. AOnly sequence 'A' is correct.
    2. BOnly sequence 'B' is correct.
    3. COnly sequence 'C' is correct.
    4. DOnly sequence 'D' is correct.

    Answer: (A) Only sequence 'A' is correct.

    Explanation

    Sign in to read the full explanation
  85. Question 85

    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

    1. ABoth Statement I and Statement II are true.
    2. BBoth Statement I and Statement II are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (A) Both Statement I and Statement II are true.

    Explanation

    Sign in to read the full explanation
  86. Question 86

    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:

    1. ABoth Statement I and Statement II are true.
    2. BBoth Statement I and Statement II are false.
    3. CStatement I is true but Statement II is false.
    4. DStatement I is false but Statement II is true.

    Answer: (A) Both Statement I and Statement II are true.

    Explanation

    Sign in to read the full explanation
  87. Question 87

    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:

    1. AAll the statements are correct.
    2. BOnly B & C are correct.
    3. COnly A & E are correct.
    4. DOnly C, D & E are correct.

    Answer: (A) All the statements are correct.

    Explanation

    Sign in to read the full explanation
  88. Question 88

    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?

    1. AStatement-A is false and Statement-B is true.
    2. BStatement-A and Statement-B both are false.
    3. CStatement-A is true and Statement-B is false.
    4. DStatement-A and Statement-B both are true.

    Answer: (D) Statement-A and Statement-B both are true.

    Explanation

    Sign in to read the full explanation
  89. Question 89

    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:

    1. ABoth A and R are correct and R is the correct explanation of A.
    2. BBoth A and R are correct but R is NOT the correct explanation of A.
    3. CA is correct but R is not correct.
    4. DA is not correct but R is correct.

    Answer: (B) Both A and R are correct but R is NOT the correct explanation of A.

    Explanation

    Sign in to read the full explanation
  90. Question 90

    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?

    1. ASelect s.rollno, s.name From student s, enrollment e Where e.rollno = s.rollno and e.courseid = ANY (select precourseid from prerequisite p where p.courseid = "324")
    2. BSelect s.rollno, s.name From student s, enrollment e Where e.rollno = s.rollno and e.courseid = ALL (select precourseid from prerequisite p where p.courseid = "324")
    3. CSelect 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))
    4. DSelect s.rollno, s.name From student s Where EXISTS (select * from prerequisite p where p.courseid = "324") and EXISTS (select * from enrollment e where e.courseid = p.precourseid and e.rollno = s.rollno)

    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

    Sign in to read the full explanation
  91. Question 91

    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:

    1. AS1 and S3 are true
    2. BS1 and S4 are true
    3. CS2 and S3 are true
    4. DS2 and S4 are true

    Answer: (B) S1 and S4 are true

    Explanation

    Sign in to read the full explanation
  92. Question 92

    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?

    1. Aselect deptid, name, sum(credits) as totalcredits from department, course where deptid=deptno group by deptid, name;
    2. Bselect deptid, name, count(credits) as totalcredits from department, course where deptid=deptno group by deptid, name;
    3. Cselect deptid, name, sum(credits) as totalcredits from department, course where deptid=deptno
    4. Dselect deptid, name, sum(credits) as totalcredits from department, course group by deptid, name having deptid=deptno;

    Answer: (A) select deptid, name, sum(credits) as totalcredits from department, course where deptid=deptno group by deptid, name;

    Explanation

    Sign in to read the full explanation
  93. Question 93

    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?

    1. Aselect deptid, name, sum(credits) as totalcredits from department, course where totalcredits > 40 group by deptid, name having deptid = deptno;
    2. Bselect deptid, name, sum(credits) as totalcredits from department, course where deptid = deptno and totalcredits > 40 group by deptid, name;
    3. Cselect deptid, name, sum(credits) as totalcredits from department, course group by deptid, name having deptid = deptno and totalcredits > 40;
    4. Dselect deptid, name, sum(credits) as totalcredits from department, course where deptid = deptno group by deptid, name having totalcredits > 40;

    Answer: (D) select deptid, name, sum(credits) as totalcredits from department, course where deptid = deptno group by deptid, name having totalcredits > 40;

    Explanation

    Sign in to read the full explanation
  94. Question 94

    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?

    1. AIt retrieves the roll number and names of students who have not enrolled for all courses offered by department number 5.
    2. BIt retrieves the roll number and names of students who have enrolled for all courses offered by department number 5.
    3. CIt retrieves the roll number and names of students who have enrolled for at least one course offered by department number 5.
    4. DIt retrieves the roll number and names of students who are such that there exists at least one course offered by department number 5 which is not enrolled by the student.

    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

    Sign in to read the full explanation
  95. Question 95

    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}

    1. A43
    2. B40
    3. C45
    4. D44

    Answer: (B) 40

    Explanation

    Sign in to read the full explanation
  96. Question 96

    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}

    1. A48.1
    2. B49
    3. C47.9
    4. D40

    Answer: (A) 48.1

    Explanation

    Sign in to read the full explanation
  97. Question 97

    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}

    1. AO(8)
    2. BO(64)
    3. CO(24)
    4. DO(56)

    Answer: (C) O(24)

    Explanation

    Sign in to read the full explanation
  98. Question 98

    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}

    1. ADivide and Conquer
    2. BDynamic Programming
    3. CGreedy Algorithm
    4. DBacktracking

    Answer: (C) Greedy Algorithm

    Explanation

    Sign in to read the full explanation
  99. Question 99

    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}

    1. A0/1 knapsack can be applied for all kinds of problems but fractional knapsack can be applied only if the problem meets certain conditions.
    2. BThere is no difference between the two. They give the same solution for any problem.
    3. CWe use greedy algorithm for 0/1 knapsack and dynamic programming for fractional knapsack.
    4. DIn 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.

    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

    Sign in to read the full explanation
Spotted a shift or questions missing from this paper?

Frequently asked questions

How many questions were in the UGC NET Computer Science & Applications March 2023 exam?

Paper 1 had 100 questions and Paper 2 (Computer Science & Applications) had 199 questions, for 299 in total across 3 hours.

Is there negative marking in UGC NET?

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.

Are the March 2023 answers on this page official?

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.

Can I attempt the March 2023 paper as a timed mock test?

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.

Full Mock Tests →

Every Computer Science & Applications PYQ on one topic

More Computer Science & Applications practice

Practice Paper 1 from other subjects

Every subject's exam sitting has its own Paper 1 (General Aptitude) set — more real PYQs to solve.