HAT Subject (Computer Science) FLP 1 Free Quiz

HAT Subject (Computer Science) – FLP 1

120:00

Answered: 0 / 100

Remaining: 100

Comput

HAT Subject (Computer Science) – FLP 1 consists of 100 MCQs covering 1 subjects. You have 120 minutes to complete it. Start with the easier questions and manage your time wisely. Good luck!

Computer Science 100 MCQs

1. What is a greedy algorithm?

A. Makes the globally optimal choice B. Makes random choices C. Makes no choices D. Makes locally optimal choice at each step

2. What is the average time complexity of quick sort?

A. O(n) B. O(n^2) C. O(n log n) D. O(log n)

3. What type of problem is the traveling salesman problem?

A. P problem B. NP-complete C. NP-hard D. Solvable in polynomial time

4. How does selection sort work?

A. Selects the largest element B. Selects the smallest element C. Selects random elements D. Selects all elements

5. What does a search algorithm do?

A. Explores state space B. Generates state space C. Evaluates state space D. Sorts state space

6. What is an admissible heuristic?

A. Always overestimates B. Always underestimates C. Estimates exactly D. Never overestimates

7. What is a neural network?

A. Computer program B. Computational model inspired by brain C. Database D. Algorithm

8. What is used to train neural networks?

A. Forward propagation B. Gradient descent C. Backpropagation D. Reinforcement

9. What is a popular activation function in deep learning?

A. ReLU B. Sigmoid C. Tanh D. Linear

10. What does syntax analysis do?

A. Checks grammatical structure B. Generates machine code C. Removes comments D. Allocates memory

11. What represents the syntactic structure of a program?

A. Symbol table B. Token stream C. Parse tree D. Abstract syntax tree

12. What is LL parsing?

A. Bottom-up parsing B. Reads right to left C. Reads random D. Left-to-right top-down parsing

13. What is left recursion?

A. Non-terminal derives itself B. Non-terminal derives terminal C. Non-terminal derives empty D. Non-terminal derives all

14. What does the scope of a variable define?

A. Type of variable B. Accessibility region C. Value of variable D. Size of variable

15. What is constant propagation?

A. Replaces expressions with constants B. Removes dead code C. Reorders instructions D. Inlines functions

16. What is graph coloring used for in compilers?

A. Register allocation B. Code generation C. Parsing D. Lexical analysis

17. What parses deterministic context-free languages?

A. Deterministic pushdown automaton B. Non-deterministic pushdown automaton C. Finite automaton D. Turing machine

18. What is operator precedence parsing?

A. Top-down parsing B. Recursive descent C. Operator precedence parsing D. LL parsing

19. Which is the most powerful LR parsing technique?

A. SLR parser B. LALR parser C. LR(0) parser D. Canonical LR parser

20. What is a basic block?

A. Multiple entry points B. Multiple exit points C. Single entry and single exit D. No entry points

21. What is function inlining?

A. Removes function B. Adds function call C. Replaces function with comment D. Replaces call with function body

22. What does an enumeration type define?

A. Set of variables B. Set of named constants C. Set of functions D. Set of types

23. What does a pointer type store?

A. Memory address B. Value C. Reference D. Object

24. What are first-class functions?

A. Assigned to variables B. Not assignable C. Only passed as arguments D. Only returned

25. What do type constraints do?

A. Restrict types B. Allow all types C. Limit type variables D. Define type variables

26. What is lazy evaluation?

A. Delays computation until needed B. Computes immediately C. Computes multiple times D. Never computes

27. What model is used for concurrent computation?

A. Functional model B. Object model C. Procedural model D. Actor model

28. What is message passing?

A. Shared memory B. Message passing C. Global variables D. File I/O

29. What is a trap?

A. Software-generated interrupt B. Hardware-generated interrupt C. CPU interrupt D. I/O interrupt

30. What does garbage collection do?

A. Reclaims unused memory B. Allocates memory C. Deallocates memory D. Compacts memory

31. What does CPython use?

A. Bytecode interpreter B. Machine code interpreter C. Source code interpreter D. Assembly interpreter

32. What does a compiler do?

A. High-level to machine code B. Executes code line by line C. Converts assembly to machine code D. Combines object files

33. Which phase produces machine code?

A. Lexical analysis B. Syntax analysis C. Code generation D. Optimization

34. What is YACC used for?

A. Generates LR parsers B. Generates LL parsers C. Generates code D. Generates ASTs

35. What is OpenGL?

A. DirectX B. Vulkan C. Metal D. OpenGL

36. What is clipping in graphics?

A. Rendering B. Shading C. Texturing D. Clipping

37. What is used for hidden surface removal?

A. Alpha B. Z-buffering C. Blending D. Transparency

38. What are the stages of the rendering pipeline?

A. Application, geometry, rasterization B. Geometry only C. Application, geometry, rasterization D. Rasterization only

39. What does LAN stand for?

A. Large Area Network B. Long Area Network C. Local Area Network D. Link Area Network

40. Which protocol transfers files between computers?

A. HTTP B. FTP C. SMTP D. POP3

41. What is encryption?

A. Decoding data B. Compressing data C. Sending data D. Converting data into coded form

42. What is network topology?

A. Layout of a network B. Speed of a network C. Security of a network D. Type of network

43. What is computer organization?

A. Programmer's view B. Software design C. Physical implementation D. Data structures

44. What does the ALU do?

A. Performs arithmetic and logic operations B. Fetches instructions C. Stores data D. Manages memory

45. What are registers?

A. Storage in RAM B. Cache memory C. High-speed storage within CPU D. Secondary storage

46. What is DMA?

A. CPU controlled transfer B. Software controlled transfer C. Interrupt driven transfer D. Direct transfer without CPU

47. What are the 3Vs of Big Data?

A. Only volume B. Only velocity C. Volume, velocity, variety D. Only variety

48. What does ETL stand for?

A. Extract, Load, Transform B. Extract, Transform, Load C. Extract, Load, Transform D. ETL

49. What does the push operation do in a stack?

A. Adds element to top B. Removes element from top C. Adds element to bottom D. Removes element from bottom

50. What is a linked list?

A. Contiguous memory block B. Fixed size C. Random access D. Nodes with data and reference to next

51. What is a primary key?

A. Uniquely identifies each record B. Links tables C. Is a foreign key D. Is a composite key

52. Which SQL statement modifies existing records?

A. UPDATE B. INSERT C. DELETE D. SELECT

53. What is a stored procedure?

A. Prepared SQL code that can be reused B. A table C. A view D. A trigger

54. What is a database schema?

A. The data itself B. The software C. The structure defining data organization D. The users

55. What lists all input combinations and outputs?

A. Circuit B. Boolean expression C. K-map D. Truth table

56. What gate outputs 1 when any input is 1?

A. OR B. AND C. NOT D. NOR

57. What stores one bit of data?

A. Combinational B. Multiplexer C. Flip-flop D. Decoder

58. What circuits output only on current inputs?

A. Sequential B. Feedback C. Combinational D. Synchronous

59. What is a collection of distinct objects?

A. Sequence B. Tuple C. Set D. Multiset

60. What formula is always true?

A. Contradiction B. Contingency C. Tautology D. Satisfiable

61. What principle guarantees duplicate placement?

A. Counting principle B. Pigeonhole principle C. Probability D. Ordering

62. What is the minimum number of colors for graph coloring?

A. Edges B. Vertices C. Chromatic number D. Colors

63. What type of encryption uses one key?

A. Asymmetric B. Symmetric C. Public-key D. Hash

64. What uses multiple systems to attack?

A. DoS B. DDoS C. Phishing D. Spoofing

65. What provides secure communication over the internet?

A. Proxy B. Firewall C. VPN D. IDS

66. What does supervised learning use?

A. Unlabeled data B. Rewards C. Labeled data D. Rules

67. What does unsupervised learning use?

A. Labeled data B. Rewards C. Rules D. Unlabeled data

68. What does SVM do?

A. Clustering B. Regression C. Reinforcement D. Find a hyperplane for classification

69. What is cross-validation?

A. Training only B. Test only C. No split D. Splitting into folds

70. What is recall?

A. Recall B. Precision C. Accuracy D. F1-score

71. What is F1-score?

A. Accuracy B. Precision C. F1-score D. Recall

72. What is boosting?

A. Boosting B. Bagging C. Stacking D. Voting

73. What is abstraction in OOP?

A. Showing all details B. Hiding all features C. Displaying complex algorithms D. Hiding implementation and showing essential features

74. When is a constructor called?

A. Called when object is destroyed B. Called when object is created C. Called when method is invoked D. Called when class is defined

75. When is a destructor called?

A. Called when object is destroyed B. Called when object is created C. Called when class is defined D. Called when method is invoked

76. How is data hiding achieved in OOP?

A. Through inheritance B. Through encapsulation and access specifiers C. Through polymorphism D. Through abstraction

77. What does the "super" keyword refer to?

A. The current class B. The subclass C. The immediate parent class D. The interface

78. What is the kernel in an operating system?

A. A user interface B. A file manager C. The core component of OS D. A device driver

79. What are the four conditions for deadlock?

A. Mutual exclusion, hold and wait, no preemption, circular wait B. Mutual inclusion, wait and hold, no preemption, circular wait C. Mutual exclusion, hold and wait, preemption, circular wait D. Mutual exclusion, hold and wait, no preemption, linear wait

80. Which system call creates a new process?

A. fork() creates a new process B. exec() starts a new program C. wait() waits for a process D. kill() terminates a process

81. What is the LRU page replacement algorithm?

A. Replaces the least recently used page B. Replaces the most recently used page C. Replaces the first page D. Replaces random pages

82. What is a subset of the sample space?

A. Outcome B. Event C. Sample D. Probability

83. What is the range of probability?

A. Between 0 and 1 B. Between 0 and 100 C. Negative D. Infinite

84. What p-value is often statistically significant?

A. 0.01 B. 0.05 C. 0.10 D. 0.50

85. What summarizes data?

A. Inferential B. Predictive C. Prescriptive D. Descriptive

86. What is a variable in programming?

A. A constant value B. A named memory location C. A function D. A loop

87. What does the while loop do?

A. Repeats a fixed number of times B. Repeats once C. Executes only if condition is false D. Repeats while condition is true

88. What is an array?

A. A collection of different data types B. A collection of same data type in contiguous memory C. A function D. A variable

89. What is recursion?

A. A function calling another function B. A function calling itself C. A loop within a loop D. An iterative process

90. What is a char data type used for?

A. A string B. A single character C. A number D. A decimal value

91. What is software engineering?

A. Systematic approach to software development B. Writing code only C. Testing only D. Designing only

92. What is integration testing?

A. Tests individual modules B. Tests the entire system C. Tests user interface D. Tests interaction between integrated modules

93. What is a commit in Git?

A. A record of changes B. A branch C. A merge D. A tag

94. What are the components of a context-free grammar?

A. Terminals, non-terminals, productions, start symbol B. Only terminals C. Only non-terminals D. Only productions

95. When is a grammar ambiguous?

A. Only one parse tree B. No parse tree C. Exactly two parse trees D. More than one parse tree

96. What type of languages do LBAs accept?

A. Context-sensitive languages B. Regular languages C. Context-free languages D. Recursively enumerable languages

97. What does state minimization do?

A. Increases states B. Reduces states without changing language C. Changes language D. Adds new transitions

98. What is JavaScript used for?

A. Structure B. Styling C. Data D. Interactivity

99. What is Node.js?

A. Node.js B. Browser C. Framework D. Database

100. What is Vue.js?

A. Back-end B. Database C. Vue.js D. Server

Home Quick Quizzes Medical Colleges

Full Length Papers Free Quiz

For Daily Updates Follow Us

Country Wise Scholarships

🇵🇰 Pakistan's Scholarships 🇺🇸 USA's Scholarships 🇬🇧 UK's Scholarships 🇨🇦 Canada's Scholarships 🇨🇳 China's Scholarships 🇸🇦 Saudi Arabia's Scholarships 🇦🇪 UAE's Scholarships 🇲🇾 Malaysia's Scholarships 🇪🇺 Europe's Scholarships 🇰🇷 South Korea's Scholarships

MBBS BDS in China

"Past Paper and Practice Test Free Quiz"

Entry Tests Preparation

Free Online Quiz

Cadet Colleges Test

Online Practice English Gen Knowledge General Science Intelligence Mathematics

ECAT

Practice Test Chemistry Computer Science English Maths Physics

ECAT FLP 1 ECAT FLP 2

FAST

Entry Test Advanced Maths Analytical Skills Basic Maths English

FAST FLP 1 FAST FLP 2

GIKI

Practice Test English Maths Physics

GIKI FLP 1 GIKI FLP 2

HAT General

HEC Aptitude Test Analytical Reasoning Quantitative Reasoning Verbal Reasoning English

HAT General FLP 1 HAT General FLP 2

HAT Subject

HEC Aptitude Test Agriculture Biotechnology Business Administration Chemical Engineering Chemistry

HAT Subject FLP 1 HAT Subject FLP 2

HEC ETC

USAT A Entry Test USAT COM Entry Test USAT CS Entry Test USAT E Entry Test USAT GS Entry Test USAT M Entry Test

HEC ETC FLP 1 HEC ETC FLP 2

HEC LAT

Practice Test English General Knowledge Islamiat Pak Studies Urdu

HEC LAT FLP 1 HEC LAT FLP 2

IELTS

Practice Test Grammar Reading Vocabulary

IELTS FLP 1 IELTS FLP 2

Intelligence Test

AFNS ISSB PAF Pak Army Age Problem Blood Relations

ISSB Initial Tests

Academic Test Intelligence Test Chemistry English Physics Verbal

ISSB Initial Tests FLP 1 ISSB Initial Tests FLP 2

Join PAF

Academic Test Intelligence Test English Maths Physics Verbal

Join PAF FLP 1 Join PAF FLP 2

KMU CAT

Entry Test Biology Chemistry English Physics

MDCAT

BUMHS Past Papers DUHS Past Papers ETEA Past Papers IBA Past Papers NMDCAT Past Papers NUMS Past Papers PMC Past Papers Practice Test SZABMU Past Papers UHS Past Papers

MDCAT FLP 1 MDCAT FLP 2

NCAT

Practice Test Biology Chemistry English Logical Reasoning Physics

NCAT FLP 1 NCAT FLP 2

NTS

NAT IA Test NAT ICOM Test NAT ICS Test NAT IE Test NAT IGS Test NAT IM Test

NTS FLP 1 NTS FLP 2

NTS GAT General

Aptitude Test Analytical Reasoning Quantitative Reasoning Verbal Reasoning English

NTS GAT General FLP 1 NTS GAT General FLP 2

NTS GAT Subject

Aptitude Test Agriculture Biotechnology Business Administration Chemical Engineering Chemistry

NTS GAT Subject FLP 1 NTS GAT Subject FLP 2

NUST NET

Practice Test English Maths Physics

NUST NET FLP 1 NUST NET FLP 2

OET

Practice Test Grammar Reading Vocabulary

OET FLP 1 OET FLP 2

PU AHS

Entry Test English General Knowledge Islamiat Pak Studies Quantitative Reasoning

PU COM

Entry Test Accounting Commerce Economics English Quantitative Reasoning

PU CSS

Entry Test Computer Science English Maths Physics Quantitative Reasoning

PU E

Entry Test Chemistry English Logical and Analytical Thinking Maths Physics

PU GS

Entry Test English General Science Quantitative Reasoning

PU M

Entry Test Biology Chemistry English Physics Quantitative Reasoning

SZABMU AHS

Entry Test Biology Chemistry English Islamic Studies Pakistan Studies

View All Tests →

Facebook YouTube WhatsApp Instagram

Stay updated with latest news & updates

Aggregate Calculator

Calculate your MDCAT aggregate for MBBS admissions

Calculate Now →