Explore topic-wise MCQs in Automata Theory.

This section includes 1702 Mcqs, each offering curated multiple-choice questions to sharpen your Automata Theory knowledge and support exam preparation. Choose a topic below to get started.

1.

State true or false:Statement: ZPP is closed under complement function.

A. true
B. false
Answer» B. false
2.

Suppose we have a las vegas algorithm C to prove ZPP is contained in RP and co-RP. Run C for double its expected running time.By Markov’s inequality, the chance that it will answer before we stop is:

A. 1/2
B. 1/4
C. 1/3
D. none of the mentioned
Answer» B. 1/4
3.

ZPP is exactly equal to the ____________of the classes RP and co-RP.

A. Union
B. Intersection
C. Concatenation
D. Difference
Answer» C. Concatenation
4.

ZPP is based on ________

A. Probabalistic turing machine
B. Alternative turing machine
C. Quantum turing machine
D. None of the mentioned
Answer» B. Alternative turing machine
5.

Which among the following is false?If f=O(h) and g=O(k) for f,g,h,k:N->N, then

A. f+g = O(h+k)
B. fg = O(hk)
C. fg=O(hk)
D. None of the mentioned
Answer» D. None of the mentioned
6.

In order to reduce the run time of a turing machine:

A. we can reduce the number of tapes
B. we can increase the number of tapes
C. use infinite tapes
D. none of the mentioned
Answer» C. use infinite tapes
7.

The technique in which respondents were asked to make meaning out of an ambiguous stimulus is classified as

A. projective techniques
B. graphic projection
C. situation projection
D. picture projection
Answer» B. graphic projection
8.

The level of trust reflects the mentors

A. professional competence
B. consistency
C. ability to communicate
D. All of the above
Answer» E.
9.

The advising, counseling and guiding the employees and subordinates is called

A. coaching
B. mentoring
C. career management
D. career development
Answer» C. career management
10.

Below the cerebellum is

A. pituitary gland
B. hypothalamus
C. midbrain
D. Medulla Oblongata
Answer» E.
11.

Marketing is the combined study of—

A. Buyer’s behaviour and consumer tasks
B. Product demand and Product supply
C. Brand building and Publicity
D. Sales force abilities and customer responses
E. All of these
Answer» B. Product demand and Product supply
12.

The people favors the career in which personal needs of employees are subordinated to those of company's is

A. realistic orientation
B. investigative orientation
C. social orientation
D. conventional orientation
Answer» E.
13.

कम्प्यूटर माउस किस प्रकार की डिवाइस हैं ?

A. इनपुट
B. स्टोरेज
C. सॉफ्टवेयर
D. आउटपुट
Answer» B. स्टोरेज
14.

निम्न में से किसमे सबसे कॉमन प्रकार की स्टोरेज डिवाइसें हैं ?

A. परसिरटेंट
B. मैग्नेटिक
C. फ्लैश
D. ऑप्टिकल
Answer» C. फ्लैश
15.

Absence of cross-walls and protoplasm enable the water to move through

A. phloem
B. xylem
C. mesophyll layer
D. epithelial tissues
Answer» C. mesophyll layer
16.

The code that relational database management systems use to perform their database task is referred to as .....

A. QBE
B. SQL
C. OLAP
D. Sequel Server
Answer» C. OLAP
17.

A command to get a file you worked on from the memory where it was stored……

A. close
B. delete
C. open
D. get it
Answer» D. get it
18.

कम्पनियॉं ऐप्लिकेशनों को खरीदने और खुद उनका रखरखाव करने के बजाय सॉफ्टवेयर और सेवाओं को एक्सेस देने के लिए इन वेंडरों का प्रयोग करती है |

A. एलायसेंस
B. ऐप्लिकेशन सर्विस प्रोवाइडर
C. ओपन सोर्स वेंडर
D. उपरोक्त सभी
Answer» C. ओपन सोर्स वेंडर
19.

कम्प्यूटर में संचित फाइलों के समूह को क्या कहा जाता है ?

A. सूची
B. डिक्शनरी
C. इन्डेक्स
D. डायरेक्टरी
Answer» E.
20.

Surgeons can perform delicate operations by manipulating devices through computers instead of manually. This technology is known as:

A. robotics.
B. computer forensics.
C. simulation.
D. forecasting.
Answer» B. computer forensics.
21.

The basic compensations given to employees as salaries or wages are called

A. base pay
B. wages
C. variable pay
D. salaries
Answer» B. wages
22.

An e-mail address typically consists of a user ID followed by the ……… sign and the name of the e-mail server that manages the user’s electronic post office box.

A. @
B. #
C. &
D. *
E. None of these
Answer» B. #
23.

System software is the set of programs that enables your computer's hardware devices and ______ software to work together.

A. management
B. processing
C. utility
D. application
Answer» E.
24.

मल्टीमीडिया वेबपेज, वेबसाइट और वेब आधारित एप्लिकेशन विकसित करने के लिए सबसे लोकप्रिय लैंग्वेज निम्न में से कौनसी हैं ?

A. कोबोल
B. बेसिक
C. जावा
D. एसेम्बलर
Answer» D. एसेम्बलर
25.

डाटा इनपुट करने के लिए बार-बार प्रयोग में आने वाले हार्डवेयर का भाग क्या कहलाता हैं ?

A. की बोर्ड
B. फ्लॉपी डिस्क
C. कर्सर
D. सॉफ्टवेयर
Answer» B. फ्लॉपी डिस्क
26.

A program which helps create written documents and lets you go back and make corrections as necessary……

A. spreadsheet
B. personal writer
C. word printer
D. word processor
Answer» E.
27.

w.w.w. से शुरु होने वाला address किससे सम्बन्ध रखता हैं ?

A. टेलीफोन से
B. इंटरनेट से
C. मोडेम से
D. वेबसाइट से
Answer» D. वेबसाइट से
28.

According to competitive positions, the main focus of market challenger strategy is to

A. expand market share
B. follow at a distance
C. multiple niching
D. full frontal attack
Answer» E.
29.

सर्वाधिक तेज गति का प्रिन्टर (printer) कौनसा हैं ?

A. थर्मल प्रिन्टर
B. जेट प्रिन्टर
C. लेजर प्रिन्टर
D. इनमे से कोई नहीं
Answer» D. इनमे से कोई नहीं
30.

According to competitive positions, the main focus of market follower strategy is to

A. multiple niching
B. full frontal attack
C. expand market share
D. follow at a distance
Answer» E.
31.

मोडेम का पूरा नाम क्या हैं ?

A. मोडूलेटर डिमोडूलेशन
B. मोडूलेटर डिमोडूलेटर
C. मोडूलेटर डिस्कशन
D. उपर्युक्त सभी
Answer» E.
32.

प्रिन्ट के लिए कौन-सा मेनु सिलेक्ट किया जाता हैं ?

A. स्पेश्यल
B. एडिट
C. टूल्स
D. फाइल
Answer» E.
33.

A collection of interrelated records is called a—

A. Utility file
B. Management information system
C. Database
D. Spreadsheet
Answer» D. Spreadsheet
34.

न्यूमैरिकल और स्टैटिस्टिकल कैलक्यूलेशन करने के लिए निम्नलिखित में से कौनसा सॉफ्टवेयर ऐप्लिकेशन सर्वाधिक उपयुक्त होगा ?

A. पावर पॉइंट
B. स्प्रेडशीट
C. ग्राफिक्स पैकेज
D. डाटाबेस
Answer» C. ग्राफिक्स पैकेज
35.

____________terminals (formerly known as cash registers) are often connected to complex inventory and sales computer systems.

A. Data
B. Point-of-sale (POS)
C. Sales
D. Query
Answer» C. Sales
36.

Which of the following is an example of storage devices ?

A. Magnetic disks
B. Tapes
C. DVDs
D. All of these
E. None of these
Answer» E. None of these
37.

एक्सेल स्प्रेडशीट का एक्स्टेंशन हैं .?

A. .accts
B. .exe
C. .xls
D. .doc
Answer» D. .doc
38.

Example of non-numeric data is—

A. Employee Name
B. Test score
C. Bank Account No.
D. All of these
E. None of these
Answer» B. Test score
39.

A collection of interrelated records is called a………

A. Utility file
B. Management information system
C. Database
D. Spreadsheet
E. None of these
Answer» D. Spreadsheet
40.

A file extension is separated from the main file name with a(n) ……, but no spaces.

A. question mark
B. exclamation mark
C. underscore
D. period
E. None of these
Answer» F.
41.

You must install a (n) ____________ on a network if you want to share a broadband Internet connection.

A. router
B. modem
C. node
D. cable
Answer» B. modem
42.

ई-मेल भेजना किसके समान हैं ?

A. तस्वीर बनाना
B. पैकेज भेजना
C. पत्र लिखना
D. फोन पर बात करना
Answer» D. फोन पर बात करना
43.

A program that works like a calculator for keeping track of money and making budgets……

A. calculator
B. spreadsheet
C. budgeter
D. financier
Answer» C. budgeter
44.

हार्ड डिस्क है -

A. PROT
B. PROM
C. मैग्नेटिक डिस्क
D. प्रिंटर
Answer» D. प्रिंटर
45.

The real business and competitive value of information technology lies in—

A. The software applications that are used by many companies
B. The capabilities of the software and value of the information a business acquires and uses
C. The infrastructure of hardware, networks, and other IT facilities that are commonly used by many companies
D. The capabilities of the hardware and the speed at which it processes information
E. None of these
Answer» C. The infrastructure of hardware, networks, and other IT facilities that are commonly used by many companies
46.

The hardware device commonly referred to as the ‘brain’ of the computer is the—

A. RAM chip
B. Data input
C. CPU
D. Secondary storage
Answer» D. Secondary storage
47.

Glucose and amino acids are diffused in the hypha through

A. diffusion
B. osmosis
C. selective reabsorption
D. concentration gradient
Answer» B. osmosis
48.

A group of 8 bits is known as a—

A. Byte
B. Kilobyte
C. Binary digit
D. Megabit
Answer» B. Kilobyte
49.

टेक्स्ट में आपनी पोजीशन कौन दिखाता हैं ?

A. ब्लिंकर
B. कर्सर
C. प्वाइंटर
D. कॉजर
Answer» D. कॉजर
50.

Which of the following groups consist of only output devices ?

A. Scanner, Printer, Monitor
B. Keyboard, Printer, Monitor
C. Mouse, Printer, Monitor
D. Plotter, Printer, Monitor
E. None of these
Answer» E. None of these