Crowdly

Додати до Chrome

Questions Bank (1234351 total)

Suppose R4=i, and we are implementing a jump table to go to jt[i], where jt contains n elements. Several computations should be performed on i before actually making the jump. Which of the following is NOT one of these computations?

If i<0, don't enter the jump table, but go to an error handler

Take the absolute value of i

Compute 2*i, because each element of the jump table is two words long

if i>=n, don't enter the jump table, but go to an error handler

Переглянути це питання

The reason for using a header node to point to a linked list is

Given a pointer p to a node in a list, you can insert a new node

before (*p) but not after (*p).

❌

It is impossible to have a pointer which is not part of a record

❌

Given a pointer p to a node in a list, you can insert a new node

after (*p) but not before (*p), and if the new node should go

at the beginning that means it can be inserted after the header

✅

Переглянути це питання

Which of the following is NOT an advantage of "short circuit"

evaluation of the following expression?

i<n && x[i]=y[i]

The short circuit evaluation requires fewer conditional jump

instructions than a complete evaluation

If i<n is False, then evaluating x[i]=y[i] could cause an

invalid array access

It is more efficient to skip evaluating the second part of

the expression if the first part is false

Переглянути це питання

Suppose we have an integer code, and we need to execute a different statement for each value of the code from 0 to n-1. Which statement correctly describes the time complexity?

An if-then-elif-elif statement would take time O(n)

A jump table would take time O(1)

✅

An if-then-elif-elif statement would take time O(1)

A jump table would take time O(log n)

❌

An if-then-elif-elif statement and a jump table would take

approximately the same time, if n is very large

❌

Переглянути це питання

Most of the following statements describe useful things that interrupts can do, but one does not. Which of the following statements is NOT true?

Interrupts enable I/O devices to receive service quickly, before

a deadline has expired

Interrupts are more robust for checking arithmetic overflow than

relying on instructions that check the condition code after an operation

Interrupts can be used to implement repeat-until loops

If a process goes into an infinite loop, an interrupt prevents this

process from freezing the system

Interrupts enable the operating system to allow many proccess to

make progress concurrently

Переглянути це питання

Which of the following statements is NOT true?

Interrupts are used to implement nested conditional statements

Interrupts can be used to check for overflow in arithmetic operations.

A program can be interrupted at any point

When an interrupt occurs, the system must save the registers in order

to make it possible to resume execution of the interrupted program

Переглянути це питання

Each node in a binary tree is a record with three fields: value, left, and right. Suppose R1 points to a node in the tree. Which instruction would put a pointer to the right subtree into R5?

Переглянути це питання

Each node in a binary tree is a record with three fields: value, left, and right. Suppose R1 points to a node in the tree. Which instruction would put the value of that node into R3?

Переглянути це питання

Each node in a binary tree is a record with three fields: value, left, and right. Suppose p is a pointer to a node in the tree. Which instruction would make R1 point to that node?

lea R1,p[R0]

❌

load R1,p[R0]

Переглянути це питання

Telegram Instagram TikTok Question Bank

Умови використання Зв'яжіться з нами