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

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

Variant 2122584260.

Your name*:

Question 1

Приведенная C-программа 

    #include <stdio.h>
    main()
    {
        float sum=0.0, j=1.0, i=2.0;
        while (i/j>0.001)
        {
            j=j+j;
            sum=sum+i/j;
            printf("%f \n",sum);
        }
    }
напечатает следующее количество строчек:
  1.  30-39
  2.  10-19
  3.  20-29
  4.  0-9
  5.  >39

Question 2

Рассмотрим 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 3

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

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

Question 4

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

  1.  
  2.  
  3.  
  4.  
  5.  

Question 5

Могут ли приведенной BNF-грамматикой 

    <word>::=<letter>|<letter><pairlet>|<letter><pairdig>
    <pairlet>::=<letter><letter>|<pairlet><letter><letter>
    <pairdig>::=<digit><digit>|<pairdig><digit><digit>
    <letter>::=a|b|c|...|y|z
    <digit>::=0|1|2|...|9
быть порождены следующие лексемы:

  1.  Только (1) и (3)
  2.  Нет, этих лексем породить не может
  3.  Все три может.
  4.  Только (2) и (3)
  5.  Только (1) и (2)
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"