0

Communication and IT

Description: This test covers topics important for GATE and UGC NET in Computer Science.
Number of Questions: 15
Created by:
Tags: Computer Science Arrays and Pointers Data Structure Theory of Computation Hardware Basics MicroProcessor and MicroController Operating System Compiler Design Computer Network System Development Life Cycle Computer Architect
Attempted 0/15 Correct 0 Score 0

Which of the following best describes aliasing?

  1. Multiple variables assigned the same value

  2. Multiple symbolic names and one data location

  3. Multiple variables assigned the same identifier

  4. Multiple variables assigned the same constant

  5. Multiple variables pointed by the same pointer


Correct Option: B
Explanation:

Aliasing describes a situation in which a data location in memory can be accessed through different symbolic names in the program.

Which of the following is not true for a device driver?

  1. Drivers are hardware dependent.

  2. Drivers are operating system specific.

  3. Virtual device driver can also send simulated processor level events into the virtual machine.

  4. Virtual devices cannot operate in a non virtualized environment.

  5. Device drivers can operate in both user as well as kernel mode.


Correct Option: D
Explanation:

Virtual devices may also operate in a non-virtualized environment. For example a virtual network adapter is used with a virtual private network, while a virtual disk device is used with iSCSI. The best example for virtual device drivers can be Daemon Tools.

Which of the following is not true for recursive languages?

  1. Recursive languages are undecidable.

  2. Recursive languages are a recursive subset in the set of all possible words over the alphabet of the language.

  3. Recursive languages are closed under set difference operation.

  4. Recursive languages are closed under complementation.

  5. Recursive languages are closed under union.


Correct Option: A
Explanation:

A formal language is recursive if there exists a total turing machine (a turing machine that halts for every given input) that, when given a finite sequence of symbols from the alphabet of the language as input (any string containing only characters in the language's alphabet) accepts only those that are part of the language and rejects all other strings. Recursive languages are also called decidable.

Where does the microcode reside?

  1. RAM

  2. ROM

  3. Cache memory

  4. Control store

  5. Hard disk


Correct Option: D
Explanation:

The microcode usually does not reside in the main memory, but in a special high speed memory, called the control store. It might be either read-only or read-write memory. In the latter case the microcode would be loaded into the control store from some other storage medium as part of the initialization of the CPU, and it could be altered to correct bugs in the instruction set, or to implement new machine instructions.

Keywords are recognized during which phase of compilation?

  1. Line reconstruction

  2. Lexical analysis

  3. Preprocessing

  4. Syntax analysis

  5. Semantic analysis


Correct Option: B
Explanation:

Lexical analysis breaks the source code text into small pieces called tokens. Each token is a single atomic unit of the language, for instance a keyword, identifier or symbol name. The token syntax is typically a regular language, so a finite state automaton constructed from a regular expression can be used to recognize it. This phase is also called lexing or scanning, and the software doing lexical analysis is called a lexical analyzer or scanner.

Which of the following is false regarding parity bit?

  1. Parity bits are used as the simplest form of error detecting code.

  2. There are two variants of parity bits.

  3. Odd parity is a special case of a cyclic redundancy check (CRC).

  4. Parity is used in many hardware applications.

  5. Parity data is used by some RAID levels to achieve redundancy.


Correct Option: C
Explanation:

Even parity is a special case of a cyclic redundancy check (CRC), where the 1-bit CRC is generated by the polynomial x+1.

Which of the following is not true for deterministic context free languages?

  1. Deterministic context-free languages can be recognized by a deterministic turing machine.

  2. They are a proper subset of context-free languages.

  3. They can be accepted by a deterministic pushdown automaton.

  4. They are closed under union.

  5. They are closed under complement.


Correct Option: D
Explanation:

 DCFL is a subset of the complexity class SC. The set of deterministic context-free languages is not closed under union but is closed under complement.

If L and complement of L are both recursively enumerable, which of the following properties definately holds for L?

  1. Regular

  2. Context free

  3. Context sensitive

  4. Recursive

  5. Unrestricted


Correct Option: D
Explanation:

If both L and its complement are recursively enumerable, the the language itself is recursive.A recursive formal language is a recursive subset in the set of all possible words over the alphabet of the language.

The artifact that contains procedure, or programing code that replicates user actions is called

Software testing is an investigation conducted to provide stakeholders with information about the quality of the product or service under test. The software testing process can produce several artifacts.

  1. test plan

  2. traceability matrix

  3. test case

  4. test script

  5. test suite


Correct Option: D
Explanation:

A test script is a procedure, or programing code that replicates user actions. Initially the term was derived from the product of work created by automated regression test tools. Test Case will be a baseline to create test scripts using a tool or a program.

Which CMM level certifies that the process is quantitatively managed in accordance with agreed upon metrics?

  1. Level 7

  2. Level 4

  3. Level 1

  4. Level 2

  5. Level 3


Correct Option: B
Explanation:

It is characteristic of processes at this level that, using process metrics, management can effectively control the AS-IS process (e.g., for software development ). In particular, management can identify ways to adjust and adapt the process to particular projects without measurable losses of quality or deviations from specifications. Process capability is established from this level.

What is the objective behind putting more than one words in one cache block?

  1. To exploit the temporal locality of reference

  2. To read more data into the memory

  3. Belady's anomaly

  4. To reduce the miss penalty

  5. To reduce the hit ratio


Correct Option: A
Explanation:

Temporal locality: If at one point in time a particular memory location is referenced, then it is likely that the same location will be referenced again in the near future. There is a temporal proximity between the adjacent references to the same memory location. In this case it is common to make efforts to store a copy of the referenced data in special memory storage, which can be accessed faster.

Which of the following fields is not present in the FDDI data frame format?

  1. Packet data unit

  2. Start delimiter

  3. Frame control

  4. Access control

  5. Frame check sequence


Correct Option: D
Explanation:

FDDI frame format is described as :|PA|SD|FC|DA|SA|PDU|FCS|ED/FS| |---|---|---|---|---|---|---|---| |16 bits|8 bits|8 bits|48 bits|48 bits|up to 4478x8 bits|32 bits|16 bits| This field is not present in this frame header.

Which of the following is a type of functional testing? Functional testing is a quality assurance process and a type of black box testing that bases its test cases on the specifications of the software component under test.

  1. System testing

  2. Compatibility testing

  3. Regression testing

  4. Load testing

  5. Security testing


Correct Option: C
Explanation:

Regression tests can be broadly categorized as functional tests or unit tests. Functional tests exercise the complete program with various inputs. Unit tests exercise individual functions, subroutines, or object methods. Both functional testing tools and unit testing tools tend to be third-party products that are not part of the compiler suite, and both tend to be automated.

Which of the following states has only one process on any processor at any instant?

  1. New

  2. Running

  3. Waiting

  4. Ready

  5. Terminated


Correct Option: B
Explanation:

This is the state when the instuctions of the process are being executed. Only one process can be running on any processor at any instant.

What is the worst case space complexity of selection sort?

  1. O(n2)

  2. O(n)

  3. O(nlog n)

  4. O(n^2log n)

  5. O(log n)


Correct Option: B
Explanation:

Selection sort is a sorting algorithm, specifically an in-place comparison sort. It has space complexity of O(n) in the worst case.

- Hide questions