Базовый Эрудит — questions

Jump to: navigation, search
12345
Знание базовых информационных технологий

Variant 3416184432.


Your name*:


Question 1

Рассмотрим SQL-оператор:

  SELECT  a.lname, a.fname
    FROM  a JOIN b ON a.lname=b.lname
    WHERE b.sex = 'male'
Какой из следующих запросов ему эквивалентен?
  1.  
    SELECT lname, fname FROM a WHERE lname IN (SELECT lname FROM b)
  2.  
    SELECT a.lname, fname FROM a
  3.  
    SELECT a.lname, fname FROM a WHERE lname IN (SELECT lname FROM a JOIN b ON lname WHERE sex='male')
  4.  
    SELECT a.lname, fname FROM a,b WHERE a.lname=b.lname AND sex='male'
  5.  
    SELECT a.lname, fname FROM a JOIN b WHERE b.sex='male'

Question 2

Пусть P - рекурсивная процедура. Если гарантируется, что P рано или поздно завершает работу, то какие утверждения верны?

  1.  только (1) и (2)
  2.  только (1)
  3.  все верно.
  4.  только (2)
  5.  только (2) и (3)

Question 3

Обозначим через реверс (полную перестановку) для строки x. Тогда для реверс конкатенации строк x и y, будет:

  1.  
  2.  
  3.  
  4.  
  5.  

Question 4

Рассмотрим компьютерную многопроцессорную архитектуру, где каждый процессор имеет свой собственный кеш, и где все они конкурируют за доступ к системной шине (критическому ресурсу).

Каждый процессор может выполнить одну инструкцию за 500 наносекунд, если инструкция ссылается на закешированные ячейки памяти. Но если происходит кеш-промах, то выполнение инструкций процессором задерживается на дополнительных 2000 наносекунд, причем первую половину этой задержки шина обслуживает запрос, а вторую половину задержки, результат этого запроса помещается в кеш процессора и происходят другие действия, а шина может обслуживать запросы от других процессоров. В среднем, каждая инструкция содержит два указателя на память, а кеш-промахи случаются в 1% указателей.

Какую часть пропускной способности шины использует один процессор, если игнорировать конкуренцию других процессоров?

  1.  
  2.  
  3.  
  4.  
  5.  

Question 5

Рассмотрим структуру данных: односвязный список, с двумя указателями, на начало и на конец списка. Какая из следующих операций зависит от длины списка?

  1.  Обмен местами двух первых элементов списка
  2.  Добавление элемента перед началом списка
  3.  Удаление первого элемента списка
  4.  Удаление последнего элемента списка
  5.  Добавление элемента в конец списка