Основы программирования

Заказать решение
Количество вопросов 211

Элементы множества хранятся в массиве в возрастающемпорядке. Пусть множество содержит 10 элементов.Сколько операций сравнения достаточно выполнить,чтобы найти произвольный элемент в множестве или убедиться в егоотсутствии?

перейти к ответу ->>

Как оценивается сверху высота h сбалансированного (почтисбалансированного) бинарного дерева в зависимости от числавершин n?

перейти к ответу ->>

Целочисленная переменная xпредставляет короткое целое число со знакомв диапазоне -128...127 и занимает 1 байт.Чему равно значение x после выполнения приведенногониже фрагмента программы?
x := 30;x := x * 5;

перейти к ответу ->>

Пусть значения целочисленных переменных x и yравны 100 и 10 соответственно.Указать значение логического выражения
    (x > 1 и y <= 10) или x == 0

перейти к ответу ->>

Рассмотрим два способа представления матрицы размера4×4. В первом случае используется массив из четырехэлементов типа «массив из четырех элементов»:
    double a[4][4];
Во втором случае используется линейный массив из шестнадцатиэлементов:
    double a[16];
В первом случае обращение к элементу матрицы с индексамиi, j осуществляется с помощью выражения
    a[i][j],
во втором — с помощью выражения
    a[4*i + j].
Есть ли существенная разница в эффективности программыв первом и втором случаях при использовании оптимизирующегокомпилятора?

перейти к ответу ->>

Что представляет собой двоичный код мантиссывещественного числа 2.5 типа double?

перейти к ответу ->>

Какое прерывание происходит при нажатии наклавишу на клавиатуре компьютера?

перейти к ответу ->>

Текстовый файл содержит последовательностьцелых чисел в десятичной записи, каждое число записанов отдельной строке. Какую функцию следует использоватьдля последовательного считывания чисел?

перейти к ответу ->>

Рассмотрим следующий фрагмент программы:
#include <string.h>#include <сtype.h>. . .    int n, i;    char a[32];    strcpy(a, "375e10");    n = 0; i = 0;    while (a[i] != 0) {        if (isdigit(a[i]) && a[i] < '8') {            n *= 8;            n += a[i] - '0';        } else {            break;        }        ++i;    }
Чему будет равно значение переменной nв результате выполнения этого фрагмента?

перейти к ответу ->>

Текст представляет собой последовательность строк.При этом строки можно изменять, удалять и добавлятьв любое место текста. Какая структура данныхлучше всего подходит для хранения и редактированиятакого текста?

перейти к ответу ->>

Где располагаются элементы аппаратного стека?

перейти к ответу ->>

Указать, что вычисляет следующий фрагмент программы:
дано: цел n;цел x, y;x := 1; y := 4;цикл пока y <= n| инвариант: y = (x + 1)2;| x := x + 1;| y := y + 2*x + 1;конец циклаответ := x;

перейти к ответу ->>

Что содержат общие регистры процессора?

перейти к ответу ->>

Пусть a — целочисленный массив размера n(индекс элементов меняется от 0 до n-1),элементы которого строго возрастают:a[0] < a[1] <... < a[n-1].Определить, содержит ли следующий фрагмент программы ошибку(т.е. действительно ли тело цикла сохраняет инвариант):
// Программа Поискдано: цел n;      цел a[n]; // a[0] < a[1] < ... < a[n-1]цел x;          // искомый элементцел b, e, c;. . .           // рассматриваются исключительные случаиутверждение: a[0] < x  и  x <= a[n-1];  // общий случайb := 0; e := n - 1;цикл пока e - b > 1| инвариант: a[b] < x  и  x <= a[e];| c := (b + e) / 2; // c -- целая часть (b+e)/2| если x < a[c]| | то    e := c;   // выбираем левую половину отрезка| | иначе b := c;   // выбираем правую половину отрезка| конец есликонец циклаутверждение: b == e - 1  и             a[b] < x  и  x <= a[e];

перейти к ответу ->>

Диаметром множества вещественных чисел называетсямаксимум из абсолютных величин попарных разностейего элементов. Рассмотрим функцию F, которая последовательностивещественных чисел ставит в соответствие диаметрмножества ее элементов. Какая из приведенных ниже функцийна последовательностях является индуктивным расширениемфункции F?

перейти к ответу ->>

Что делает следующий фрагмент программы на Си?
    FILE *f;    . . .    f = fopen("tmp.dat", "rb+");

перейти к ответу ->>

На базе какой структуры данных удобно реализоватьстек?

перейти к ответу ->>

Сколько двоичных разрядов отводится для хранения мантиссыв двоичном коде вещественного числа типа double длиной 8 байтов?

перейти к ответу ->>

Пусть описан тип R2Vector, представляющий векторна плоскости с вещественными координатами:
    typedef struct {        double x;        double y;    } R2Vector;
также описаны три переменные u, v иw типа вектор и вещественная переменная s:
    R2Vector u, v, w;    double s;
при этом известно, что переменные u и vсодержат два конкретныхвектора единичной длины.Пусть в результате выполнения следующего фрагмента программызначение переменной s приблизительно равно 0.7071,т.е. корню из двух, деленному пополам:
    w.x = (-u.y); w.y = u.x;    s = v.x * w.x + v.y * w.y;    // s == 0.7071
На какой угол надо повернуть вектор u,чтобы получить вектор v?

перейти к ответу ->>

Чему равна вещественная константа 1000e-4,записанная в экспоненциальной форме?

перейти к ответу ->>

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

перейти к ответу ->>

Рассмотрим следующий фрагмент программы:
    цел m, n;    . . .    дано: m >= 0 и n >= 0    цел a, b, c;    a := m; b := n;    c := 1;    цикл пока a != 0 и b != 0    | если a четное и b четное    | | то  a := a / 2;    | |     b := b / 2;    | |     c := c * 2;    | иначе если a четное    | | то  a := a / 2;    | иначе если b четное    | | то  b := b / 2;    | иначе    | | если a > b    | | | то    a := a - b;    | | | иначе b := b - a;    | | конец если    | конец если    конец цикла    ответ := c * (a + b);
Какое условие является инвариантом цикла?(Через НОД и НОК обозначены наибольший общий делитель инаименьшее общее кратное.)

перейти к ответу ->>

Рассмотрим следующую реализацию функции onDiv,которая исполняет команду деления в проекте«Стековый калькулятор»:
static void onDiv() {    double y, x;    if (st_size() < 2) {        printf("Stack depth < 2.\n");        return;    }    y = st_pop();    x = st_pop();    assert(y != 0.0); // утв: y отлично от нуля    st_push(x / y);    display();}
Правильно ли здесь используется конструкция «утверждение»,которая в Си реализуется функцией assert?

перейти к ответу ->>

Функция языка Си имеет прототип
    int f(int x, int y);
(т.е. имеет два целочисленных аргумента ивозвращает целочисленное значение).Локальные переменные и аргументы функцииадресуются относительно регистра FP, т.е. их адресаравны сумме содержимого FP и константы, задающей смещение.Чему равен адрес аргумента y функции?

перейти к ответу ->>

Содержимое двухбайтового слова можно интерпретировать либокак неотрицательное целое число в диапазоне 0...65535,либо как число со знаком в диапазоне -32768...32767.Какое число со знаком имеет тот же двоичный код,что и неотрицательное число 65533?

перейти к ответу ->>

Для чего используется регистр FP?

перейти к ответу ->>

Выражение записано с использованием обратной польскойзаписи:
    1, 2, 3, +, *, 4, *, 5, *
Чему равняется его значение?

перейти к ответу ->>

Выражение содержит числа, переменные, круглые скобки и знакичетырех арифметических операций. Его можнопреобразовывать, пользуясь известными свойствамиарифметических операций. Значения переменных сообщаютсятолько после того, как выражение преобразовано в удобную длявычисления форму. Какой максимальной глубины стека достаточно,чтобы вычислить значение любого такого выражения с помощьюстекового калькулятора (записывать промежуточные результатына бумаге запрещено)?

перейти к ответу ->>

Как нумеруются биты внутри байта или машинного слова?

перейти к ответу ->>

Чему равен максимум пустой последовательностивещественных чисел?

перейти к ответу ->>

Какой механизм применяется для выполнения программы,написанной на языке C#?

перейти к ответу ->>

Что можно сказать об условии, указанном в заголовке цикла "пока",после полного завершения цикла?

перейти к ответу ->>

Сколько раз будет выполнено тело цикла в приведеннойниже программе? Многоточием обозначен фрагмент,не содержащий переменной x.
x := 0;цикл пока x <= 100| . . .| x := x + 2;конец цикла

перейти к ответу ->>

Пусть A = A(x) —некоторое условие, зависящее только отзначения переменной x.Указать, чему может быть равно значение переменной yв результате выполнения следующего фрагмента программы:
x := 1;y := 1;цикл пока A(x)| . . .| если y < 0| | то| |   x := 2;| |   y := 10;| | иначе| |   x := 1;| |   y := 20;| конец есликонец цикла

перейти к ответу ->>

Чему равно значение целочисленной переменной xв результате выполнения приведенного ниже фрагмента программы?
x := 1;цикл пока x < 100| x := -(x * 2);конец цикла

перейти к ответу ->>

Завершится ли когда-нибудь выполнение циклав приведенном ниже фрагменте программы (!= означает "не равно")?
x := 1;цикл пока x != 120| x := x * 7;| если x <= 490| | то x := x - 490;| конец есликонец цикла

перейти к ответу ->>

Что представляет собой двоичный код мантиссывещественного числа 1.5 типа double?

перейти к ответу ->>

Можно ли сохранить произвольное целое число длиной в четыребайта в вещественных переменных типа float и типа double без потериточности?

перейти к ответу ->>

Всегда ли равны выражения
    (x + y) + z,    x + (y + z)
для произвольных вещественных переменных x, y, zтипа double?

перейти к ответу ->>

Какой диапазон кодов символов используется в кодировке ASCII (стандарт ISO-646)?

перейти к ответу ->>

Пусть значения целочисленных переменных x и yравны 20 и 10 соответственно.Указать значение логического выражения
    y != 0 и x/y <= 1

перейти к ответу ->>

Пусть x и y — вещественныепеременные типа double.Может ли произойти прерывание из-за деления на нольпри вычислении логического выражения
y > 0.1  и  x / y >= 1.0?

перейти к ответу ->>

Указать, что произойдет с элементами массива aв результате выполнения следующего фрагмента программы:
вещ a[100]; цел i;. . .i := 0;цикл пока i < 99| a[i+1] := a[i];| i := i+1;конец циклаa[0] := a[99];

перейти к ответу ->>

Есть ли ограничение на длину текстовой строки в языке Си?

перейти к ответу ->>

В каком алгоритмическом языке — в Паскале или в Си —операция конкатенации (соединения) строк реализуется болееэффективно?

перейти к ответу ->>

Чему равен минимум пустой последовательностицелых чисел?

перейти к ответу ->>

Что вычисляет следующий фрагмент программы?
вещ последовательность p;вещ a, s; цел n; логическое b;. . .s := минус бесконечность;n := 0; b := ложь;встать в начало последовательности p;цикл пока есть непрочитанные элементы в посл-ти p| прочесть очередной элемент посл-ти p в (вых: a);| если a >= s| | то| | если не b или a == s| | | то| | | n := n + 1;| | конец если| | b := истина;| | s := a;| иначе| | b := ложь;| конец есликонец циклаответ := n;

перейти к ответу ->>

Является ли индуктивной функция, которая последовательностикоэффициентов многочлена по убыванию степеней ставитв соответствие пару чисел:(степень многочлена, интеграл многочлена по отрезку [0, 1])?

перейти к ответу ->>

Функция F последовательности цифр в десятичной записи числаn ставит в соответствие единицу, если n делится на 15,и ноль в противном случае. Какая из приведенныхниже функций на последовательности десятичных цифр числа nявляется индуктивным расширением функции F?

перейти к ответу ->>

На вход следующей программе передаетсяпоследовательность целых чисел в диапазоне от 0 до 9,представляющая цифры десятичной записи целого числа n.Программа определяет, делится ли число n на 75(символом процента '%' обозначается операциянахождения остатка от деления первого числа на второе):
    цел последовательность p; // Цифры числа n    цел s, r, d;    . . .    s := 0; r := 0;    встать в начало последовательности p;    цикл пока есть непрочитанные элементы в посл-ти p    | прочесть очередной элемент посл-ти p в (вых: d);    | s := s + d;             // s -- сумма цифр    | r := (r % 10) * 10 + d; // r -- число из 2-х    конец цикла               //      последних цифр    ответ := (          // n делится на 75, когда        s % 3 == 0  и   //     s делится на 3  и        r % 25 == 0     //     r делится на 25    );
В ней используются три вспомогательные переменныеs, r, d. Можно ли упроститьпрограмму, использовав меньшее количество вспомогательныхпеременных? (Последовательность разрешается читать только один раз.)

перейти к ответу ->>

Рассмотрим следующий фрагмент программы:
утверждение: A(x)цикл пока B(x)| инвариант: A(x)| x := T(x)конец цикла
Здесь через A(x) и B(x)обозначены условия, зависящие от переменной x.Какое условие выполняется по окончании цикла?

перейти к ответу ->>

Указать, что вычисляет следующий фрагмент программы:
дано: цел n;цел s, k;s := 10; k := 0;цикл пока s <= n| инвариант: s = 10 * (k + 1)| s := s + 10; k := k + 1;конец циклаответ := k;

перейти к ответу ->>

Рассмотрим следующий фрагмент программы, вычисляющейчастное q и остаток r от деленияцелых чисел a, b:
  дано: целые числа a >= 0, b > 0  цел q, r, e, m;  q := 0; r := a; e := 1; m := b  цикл пока r >= b  | если 2*m <= r  | | то e := e*2; m := m*2;  | иначе если m > r  | | то e := e/2; m := m/2;  | иначе  | | утверждение: m <= r  и  r < 2*m  | | q := q + e; r := r - m;  | конец если  конец цикла  // q и r -- частное и остаток от деления a на b
Какое условие является инвариантом цикла?

перейти к ответу ->>

Какое утверждение является инвариантом для следующегофрагмента программы (т.е. из справедливости утверждениядо выполнения фрагмента программы вытекает справедливость утвержденияпосле выполнения)? Предполагается, что n неотрицательно.
вещ r, x; цел n;. . .r := r * x * x;r := r / ((n + 1) * (n + 2));n := n + 2;

перейти к ответу ->>

Оценить сверху время работы (т.е. количествовыполнений тела цикла) алгоритма Евклидавычисления НОД двух целых чисел:
дано: целые числа m, n, хотя бы одно отлично от нулянадо: вычислить наибольший общий делитель пары (m, n)цел a, b, r;a := m; b := n;цикл пока b != 0| инвариант: НОД(a, b) == НОД(m, n)| r := a % b;     // находим остаток от деления a на b| a := b; b := r; // заменяем пару (a, b) на (b, r)конец циклаответ := a;

перейти к ответу ->>

Пусть f(x) — целочисленная функция от целочисленногоаргумента. Определить,содержит ли следующий фрагмент программы ошибку(т.е. действительно ли тело цикла сохраняет инвариант):
// Программа корень функциицел a, b, c;. . .утверждение: a < b  и  f(a) * f(b) <= 0;// Значения функции на концах отрезка [a,b] разных знаковцикл пока b - a > 1| инвариант: f(a) * f(b) <= 0| // Делим отрезок [a, b] пополам| c := (a + b) / 2; // c -- целая часть (a+b)/2| если f(a) * f(c) < 0| | то    b := c;   // выбираем левую половину отрезка| | иначе a := c;   // выбираем правую половину отрезка| конец есликонец циклаутверждение: a == b - 1  и  f(a) * f(b) <= 0;

перейти к ответу ->>

Как подключаются внешние устройства к шине?

перейти к ответу ->>

Как располагаются разряды двоичного представленияцелого числа внутри машинного словав архитектуре Little Endian (процессоры Intel, Alpha и т.п.)?

перейти к ответу ->>

Что содержат плавающие регистры процессора?

перейти к ответу ->>

Сколько аргументов имеют команды процессоров типа Motorola 68000?

перейти к ответу ->>

Где хранятся локальные переменные функции в языке Си?

перейти к ответу ->>

Пусть регистры R1 и R2 содержат два целых числа xи y. Указать, что будет содержать регистр R0 после выполненияследующего фрагмента кода на RTL (знаком конъюнкции & обозначенаоперация побитового логического умножения):
    R0 := 1;L1:    CC0 := R2 - 0;    // сравнить R2 с нулем    if (eq) goto L2;  // переход, если равно    CC0 := R2 & 1;    // проверить младший бит R2    if (eq) goto L3;  // переход, если ноль    R2 := R2 - 1;    R0 := R0 * R1;    goto L4;L3:    R2 := R2 / 2;    R1 := R1 * R1;L4:    goto L1;L2:

перейти к ответу ->>

Пусть регистр EBX содержит адрес массива целыхчисел, регистр ECX — количество элементов массива.Указать, что будет содержать регистр EAXв результате выполнения следующего фрагмента кодана Ассемблере "Masm" для процессора Intel 80x86:
   mov  ESI, 0     ; ESI := 0   mov  EDI, -2147483648 ; EDI := минус бесконечностьL1:                ; метка начала цикла   cmp  ESI, ECX   ;  сравнить ESI с ECX   jge  L2         ;  переход, если больше или равно   mov  EDX, [EBX] ;  EDX := число с адресом EBX   cmp  EDX, EDI   ;  сравнить EDX с EDI   jle  L3         ;  переход, если меньше или равно   mov  EDI, EDX   mov  EAX, ESI   ;  EAX := ESIL3:                ;   add  EBX, 4     ;  EBX := EBX+4   inc  ESI        ;  увеличить ESI   jmp  L1         ;  переход на метку L1L2:                ; метка конца цикла

перейти к ответу ->>

Локальные переменные функции языка Си адресуютсяотносительно регистра FP (Frame Pointer — указателькадра). Что содержится в ячейке памяти, адрес которойзаписан в регистре FP, в процессе выполнения телафункции?

перейти к ответу ->>

Что является причиной асинхронного прерывания?

перейти к ответу ->>

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

перейти к ответу ->>

Являются ли локальные переменные функции общимидля разных нитей (threads), работающих параллельнов рамках одного процесса?

перейти к ответу ->>

Где размещаются описания прототипов глобальных функцийязыка Си?

перейти к ответу ->>

Каковы размеры типов short, int и long в 32-разряднойархитектуре?

перейти к ответу ->>

Что означает описание "int *f()"?

перейти к ответу ->>

Пусть p и q — указатель на целочисленное значениеи целочисленный массив:
    int *p, q[100];
Укажите все корректные выражения языка Си среди перечисленныхниже:

перейти к ответу ->>

Чему равно значение выражения((40 & 27) >> 2)?

перейти к ответу ->>

Указать, чему будет равно значение переменной i в результатевыполнения следующего фрагмента программы:
    int i = 10;    while (i <= 1000) {        i *= 2;    }

перейти к ответу ->>

Указать, чему будет равно значение переменной n в результатевыполнения следующего фрагмента программы:
    int n = 1;    int i = 3;    switch (i) {        case 4:            n *= 7;        case 3:            n *= 5;        case 2:            n *= 3;        case 1:            n *= 2;            break;        default:            n = (-1);    }

перейти к ответу ->>

Где располагаются переменные, описанные внутрифункции, в описании которых отсутствуют модификаторы типа?

перейти к ответу ->>

Прототип функции, вычисляющей степень n числа a,выглядит следующим образом:
    double power(const double a, const double n);
Можно ли в описании этой функции и ее прототипа опустить слова const?(Могут ли при этом в корректной программе возникнутьошибки или предупреждения на стадии компиляции?)

перейти к ответу ->>

Пусть описана структура
    struct Line {        int len;        char *str;    };
и переменые
    struct Line s1, *s2;    int n; char c;
Укажите все корректные выражения языка Си среди перечисленныхниже:

перейти к ответу ->>

Пусть описан тип R2Vector, представляющий векторна плоскости с вещественными координатами:
    typedef struct {        double x;        double y;    } R2Vector;
также описаны три переменные u, v и wтипа вектор и вещественная переменная s:
    R2Vector u, v, w;    double s;
при этом переменная u содержат конкретный векторединичной длины. Указать, чему будетприблизительно равно значение переменной s врезультате выполнения следующего фрагмента программы:
    v.x = (-u.y);    v.y = u.x;    w.x = u.x + v.x;    w.y = u.y + v.y;    s = sqrt(w.x * w.x + w.y * w.y);
(функция sqrt извлекает квадратный корень из вещественногочисла).

перейти к ответу ->>

Рассмотрим два способа представления матрицы размера4×4. В первом случае используется массив из четырехэлементов типа «массив из четырех элементов»:
    double a[4][4];
Во втором случае используется массив из четырехэлементов типа «указатель на double»:
    double *a[4];
при этом элемент a[i] содержит адресначала i-й строки матрицы.В обоих случаях обращение к элементу матрицы с индексамиi, j осуществляется с помощью выражения
    a[i][j].
Есть ли существенная разница в эффективности программыв первом и втором случаях при использовании оптимизирующегокомпилятора?

перейти к ответу ->>

Является ли тип данных FILE частью языка Си?

перейти к ответу ->>

Рассмотрим следующий фрагмент программы:
#include <string.h>. . .    int n;    char a[32];    strcpy(a, "e2e4");    strcpy(a + 5, "c7c5");    n = strlen(a);
Чему будет равно значение переменной nв результате выполнения этого фрагмента?

перейти к ответу ->>

Рассмотрим следующий фрагмент программы:
#include <string.h>#include <сtype.h>. . .    int n, i;    char a[32];    strcpy(a, "20e");    n = 0; i = 0;    while (a[i] != 0) {        n *= 16;        if ('a' <= a[i] && a[i] <= 'f') {            n += (a[i] - 'a') + 10;        } else if (isdigit(a[i])) {            n += a[i] - '0';        }        ++i;    }
Чему будет равно значение переменной nв результате выполнения этого фрагмента?

перейти к ответу ->>

Какая структура данных обычно используетсяпри передаче параметров подпрограммам и функциям?

перейти к ответу ->>

Даны очередь и стек элементов одного и того же типа. Можно линаписать программу, которая удаляет из очереди предпоследнийэлемент и не меняет порядка остальных элементов? При этомразрешается использовать стек как вспомогательную структуру данных;другими структурами (за исключением простых переменных)пользоваться запрещено.

перейти к ответу ->>

Выражение записано с использованием обратной польскойзаписи:
    0, 1, *, 2, -, 3, 4, *, 5, +, 6, *, +
Чему равняется его значение?

перейти к ответу ->>

Рассмотрим фрагмент программы на языке PostScript:
    10 10 moveto    20 30 lineto    30 10 lineto    15 20 moveto    25 20 lineto    stroke
Что будет нарисовано в результате его выполнения?

перейти к ответу ->>

Рассмотрим следующую реализацию функции onSqrt,которая исполняет команду извлечения квадратного корня в проекте«Стековый калькулятор»:
static void onSqrt() {    double x;    if (st_empty()) {        printf("Stack empty.\n");        return;    }    x = st_pop();    assert(x >= 0.0); // утв: x неотрицательно    st_push(sqrt(x));    display();}
Правильно ли здесь используется конструкция «утверждение»,которая в Си реализуется функцией assert?

перейти к ответу ->>

Выражение содержит числа, переменную x и знаки трехарифметических операций +, -, × (нет операции деления);переменная x может использоваться многократно.Выражение можно преобразовывать, пользуясь известнымисвойствами арифметических операций. Значение переменной xсообщается только после того, как выражение преобразовано вудобную для вычисления форму. Какой максимальной глубиныстека достаточно, чтобы вычислить значение любого такоговыражения с помощью стекового калькулятора (записыватьпромежуточные результаты на бумаге запрещено)?

перейти к ответу ->>

Рассмотрим непрерывную реализацию множества с помощьюбинарного поиска. Пусть множество содержит миллион элементов.Сколько операций сравнения может быть выполнено при поискеэлемента?

перейти к ответу ->>

Пусть требуется реализовать упорядоченный набор элементов,причем элемент может повторяться в наборе несколько раз.Элементы можно добавлять к набору и удалять из набора. Какаяструктура данных лучше всего подходит для этого?

перейти к ответу ->>

Может ли в красно-черном дереведлина одного пути от корня к терминальной вершинеравняться 20, длина другого — 10?

перейти к ответу ->>

В хеш-реализации множества хеш-функция принимает 10различных значений с равной вероятностью. Пусть множество содержит3 элемента. Какова вероятность коллизии? (Коллизиейназывается ситуация, когда у двух элементов значенияхеш-функции совпадают.)

перейти к ответу ->>

Содержимое одного байта можно интерпретировать либокак неотрицательное целое число в диапазоне 0...255,либо как число со знаком в диапазоне -128...127.Какое число со знаком имеет тот же двоичный код,что и неотрицательное число 254?

перейти к ответу ->>

Пусть a — вещественный массив размера n(индекс элементов меняется от 0 до n-1).Определить, содержит ли следующий фрагмент программы ошибку(т.е. действительно ли тело цикла сохраняет инвариант):
// Программа Быстрая сортировкадано: цел n;      вещ a[n]; // вещественный массив размера nцел m;          // индекс медианыутверждение: n >= 2  и             0 <= m  и  m < n;надо: // разделить массив на три части:      // 1) слева элементы, меньшие медианы;      // 2) в центре медиана;      // 3) справа элементы, большие или равные медиане.цел i, j, k; вещ t;i := (-1); j := n;цикл пока i+1 < m  или  m < j-1| инвариант: a[0], a[1], ..., a[i] < a[m]  и|            a[m] <= a[j], a[j+1], ..., a[n-1]  и|            i < m  и  m < j|| если i+1 < m| | то| |   если a[i+1] < a[m]| |   | то i := i+1;    // расширяем левую часть| |   иначе если j-1 > m| |   | иначе| |   | утверждение: a[i+1] >= a[m];| |   | // меняем местами элементы a[i+1] и a[j-1]| |   | t := a[i+1]; a[i+1] := a[j-1]; a[j-1] := t;| |   | если j-1 == m| |   | | то m := i+1;  // новое положение медианы| |   | конец если| |   | j := j-1;       // расширяем правую часть| |   конец если| | иначе| |   утверждение: j-1 > m;| |   . . . // этот случай рассматривается аналогично| |   . . . // случаю i+1 < m| || конец есликонец циклаутверждение: 0 <= m  и  m < n  и             a[0], a[1], ..., a[m-1] < a[m]   и             a[m] <= a[m+1], a[m+2], ..., a[n-1]

перейти к ответу ->>

Прототип функции, которая вычисляет сумму элементов массива aдлины n, выглядит следующим образом:
    double sum(const double *a, int n);
Можно ли в описании этой функции и ее прототипа опустить слово const?(Могут ли при этом в корректной программе возникнутьошибки или предупреждения на стадии компиляции?)

перейти к ответу ->>

Обозначим через push и pop команды добавленияэлемента в стек и извлечения элемента из стека.Рассмотрим фрагмент программы на псевдокоде:
    push x;    push y;    pop x;    pop y;
Что происходит с переменными x и y в результатеего выполнения?

перейти к ответу ->>

Рассмотрим следующий фрагмент программы на Си:
    static int *p = 0;    . . .    p = (int *) malloc(sizeof(int));    *p = 123;
Где хранится значение выражения "*p" (т.е.число 123)?

перейти к ответу ->>

Может ли задача использовать объем виртуальной памяти,который превышает объем физической памяти компьютера?

перейти к ответу ->>

В функции f языка Си описана одна целочисленнаяпеременная z:
    int f(int x, int y) {        int z;        . . .    }
Локальные переменные и аргументы функцииадресуются относительно регистра FP, т.е. их адресаравны сумме содержимого FP и константы, задающей смещение.Чему равен адрес переменной z?

перейти к ответу ->>

Каковы размеры типов float и double в языке Си?

перейти к ответу ->>

Всегда ли равны выражения
    (x + y) + y,    x + (y * 2.0)
для произвольных вещественных переменных x, yтипа double?

перейти к ответу ->>

Следующий фрагмент программы вычисляет сумму четырехпоследних элементов последовательности p:
    вещ последовательность p;    вещ x, y, z, t;    . . .    x := 0.0; y := 0.0; z := 0.0; t := 0.0;    встать в начало последовательности p;    цикл пока есть непрочитанные элементы в посл-ти p    | x := y; y := z; z := t;    | прочесть очередной элемент посл-ти p в (вых: t);    конец цикла    ответ := x + y + z + t;
В нем используются четыре вспомогательные переменныеx, y, z, t. Можно ли упроститьпрограмму, использовав меньшее количество вспомогательныхпеременных? (Последовательность разрешается читать только один раз.)

перейти к ответу ->>

Какое прерывание происходит при попытке выполнитьделение на ноль?

перейти к ответу ->>

В операционной системе MS Windowsфайл "tmp.dat" создается в результате выполнения следующегофрагмента программы:
    int a[4]; int i;    FILE *f = fopen("tmp.dat", "wb");    a[0] = 1; a[1] = 2; a[2] = 10; a[3] = 20;    for (i = 0; i < 4; ++i) {        fprintf(f, "%d\n", a[i]);    }    fclose(f);
Чему равен размер файла "tmp.dat" в байтах?

перейти к ответу ->>

Чему равно произведение пустой последовательностивещественных чисел?

перейти к ответу ->>

Может ли в красно-черном дереве число красных вершинболее чем в два раза превышать число черных вершин?

перейти к ответу ->>

Какой регистр процессора содержит адрес инструкции,которая будет выполняться на следующем шаге?

перейти к ответу ->>

Пусть в ОС Windows XP требуется открыть файл
    c:\Windows\system32\drivers\hosts
как текстовый для чтения и записи. Для этогоиспользуется следующий фрагмент программы:
    FILE *f;    . . .    f = fopen(        "c:\Windows\system32\drivers\hosts",        "rt+"    );
Содержит ли он ошибку?

перейти к ответу ->>

Какова точность вычислений с вещественнымичислами типа float?

перейти к ответу ->>

Прототип функции, которая ищет вхождение строкиs2 в строку s1,выглядит следующим образом:
    int find(char *s1, char *s2);
функция возвращает смещение подстрокиs2 относительно начала строки s1в случае успеха или (-1) в случае неудачи.Можно ли воспользоваться функцией find в приведенном нижефрагменте программы(будут ли выданы сообщения об ошибках или предупрежденияпри компиляции этого фрагмента)?
    void f(char s[1024], const char p[64]) {        int pos = find(s, p);        . . .    }

перейти к ответу ->>

Рассмотрим следующий фрагмент программы:
    цел m, n;    цел a, b, p;    . . .    a := m; b := n;    p := 0;    цикл пока b != 0    | если b четное    | | то    | |     b := b / 2;    | |     a := a * 2;    | | иначе    | |     b := b - 1;    | |     p := p + a;    | конец если    конец цикла    ответ := p;
Какое условие является инвариантом цикла?

перейти к ответу ->>

Указать, чему будет равно значение переменной n в результатевыполнения следующего фрагмента программы:
    int n = 33;    switch (n % 4) {        case 1:            n += 3;        case 2:            n += 2;        case 3:            ++n;            break;        default:            ++n;    }

перейти к ответу ->>

В хеш-реализации множества хеш-функция принимает 5 различныхзначений с равной вероятностью, т.е. множество представляетсяв виде объединения пяти непересекающихся подмножеств. Пустьмножество содержит 3 элемента. Какова вероятность того,что все они попадут в разные подмножества?

перейти к ответу ->>

Указать, что произойдет с элементами массива aв результате выполнения следующего фрагмента программы:
вещ a[100]; вещ t; цел i;. . .i := 0;цикл пока i < 50| t := a[i];| a[i] := a[99 - i]; a[99 - i] := t;| i := i+1;конец цикла

перейти к ответу ->>

Пусть требуется реализовать упорядоченныйнабор различных элементов, при этом элементы можнодобавлять и удалять. Какая структура данныхлучше всего подходит для этого?

перейти к ответу ->>

Какой механизм применяется для выполнения программы,написанной на языке C++?

перейти к ответу ->>

Указать, чему может быть равно значение переменной zв результате выполнения следующего фрагмента программы:
z := 0;цикл пока x < y| . . .| если z > 100| | то| |   z := 10; x := y;| | иначе| |   z := 20; x := y - 1;| конец есликонец цикла

перейти к ответу ->>

Чему равно значение целочисленной переменной xв результате выполнения приведенного ниже фрагмента программы?
x := 1;цикл пока x < 11| x := -2*x + 11;конец цикла

перейти к ответу ->>

Целочисленная переменная xпредставляет короткое целое число со знакомв диапазоне -32768...32767 и занимает 2 байта.Чему равно значение x после выполнения приведенногониже фрагмента программы?
x := 32760;x := x + 10;

перейти к ответу ->>

Сколько двоичных разрядов отводится под знак, порядок и мантиссув двоичном коде вещественного числа типа float длиной 4 байта?

перейти к ответу ->>

Какова точность вычислений с вещественнымичислами типа double?

перейти к ответу ->>

В какой кодировке под символ отводится 2 байта?

перейти к ответу ->>

Пусть x — вещественнаяпеременная типа double.Может ли произойти прерывание из-за переполненияпри вычислении логического выражения
1.0 <= x  и  x <= 1.0e+30  и  x*x < 1000.0?

перейти к ответу ->>

Указать, что произойдет с элементами массива aв результате выполнения следующего фрагмента программы:
вещ a[100]; вещ t; цел i;a[0] = 0;. . .a[99] = 99;i := 0;t := a[0];цикл пока i < 99| a[i] := a[i+1];| i := i+1;конец циклаa[99] := t;

перейти к ответу ->>

В каком алгоритмическом языке текстовая строка представляетсяпоследовательностью байтов, в которой первый байт содержитдлину строки, а далее следуют коды символов, составляющих строку?

перейти к ответу ->>

В каком алгоритмическом языке — в Паскале или в Си —операция нахождения длины строки реализуется болееэффективно?

перейти к ответу ->>

Что вычисляет следующий фрагмент программы?
вещ последовательность p;вещ a, s; цел n;. . .s := минус бесконечность;n := 0;встать в начало последовательности p;цикл пока есть непрочитанные элементы в посл-ти p| прочесть очередной элемент посл-ти p в (вых: a);| если a > s| | то| |   s := a; n := 1;| иначе если a == s| | то| |   n := n + 1;| конец есликонец циклаответ := n;

перейти к ответу ->>

Функция F последовательности цифр в десятичной записи числаn ставит в соответствие единицу, если n делится на 7,и ноль в противном случае. Какая из приведенныхниже функций на последовательности десятичных цифр числа nявляется индуктивным расширением функции F?

перейти к ответу ->>

Какое утверждение является инвариантом для следующегофрагмента программы (т.е. из справедливости утверждениядо выполнения фрагмента программы вытекает справедливость утвержденияпосле выполнения)? Предполагается, что n > 0.
вещ r, x; цел n;. . .r := -r * x;r := r * n / (n + 1);n := n + 1;

перейти к ответу ->>

Оценить сверху время работы (т.е. количествовыполнений тела цикла) алгоритма быстрого возведения в степень:
дано: основание a и показатель степени n >= 0надо: вычислить a в степени nвещ b, p; цел k;b := a; p := 1.0; k := n;цикл пока k > 0| инвариант: bk p = an| если k четное| | то| |   k := k / 2;| |   b := b * b;| | иначе| |   k := k - 1;| |   p := p * b;| конец есликонец циклаответ := p;

перейти к ответу ->>

Какой архитектуре соответствует представление целыхчисел в протоколах сети Internet?

перейти к ответу ->>

Сколько аргументов имеют команды процессоров типа Intel 80x86?

перейти к ответу ->>

Какой регистр процессора содержит текущий адресвершины стека?

перейти к ответу ->>

Пусть регистры R1 и R2 содержат два целых числа xи y. Указать, что будет содержать регистр R0 после выполненияследующего фрагмента кода на RTL (знаком конъюнкции & обозначенаоперация побитового логического умножения):
    R0 := 0;L1:    CC0 := R2 - 0;    // сравнить R2 с нулем    if (eq) goto L2;  // переход, если равно    CC0 := R2 & 1;    // проверить младший бит R2    if (eq) goto L3;  // переход, если ноль    R2 := R2 - 1;    R0 := R0 + R1;    goto L4;L3:    R2 := R2 / 2;    R1 := R1 * 2;L4:    goto L1;L2:

перейти к ответу ->>

Пусть регистр EBX содержит адрес массива целыхчисел, регистр ECX — количество элементов массива.Указать, что будет содержать регистр EAXв результате выполнения следующего фрагмента кодана Ассемблере "Masm" для процессора Intel 80x86:
   mov  EAX, 0     ; EAX := 0L1:                ; метка начала цикла   cmp  EAX, ECX   ;  сравнить EAX с ECX   jge  L2         ;  переход, если больше или равно   mov  EDX, [EBX] ;  EDX := число с адресом EBX   cmp  EDX, 0     ;  сравнить EDX с нулем   je   L2         ;  переход, если равно   add  EBX, 4     ;  EBX := EBX+4   inc  EAX        ;  увеличить EAX   jmp  L1         ;  переход на метку L1L2:                ; метка конца цикла

перейти к ответу ->>

Что содержат заголовочные, или h-файлы, в случаеязыка Си?

перейти к ответу ->>

Что означает описание "char *a[10]"?

перейти к ответу ->>

Рассмотрим следующий фрагмент программы:
    double *p;    int i;    . . .    p = (double*) 1000;    p += 10;    i = (int) p;
Чему будет равно значение переменной i в результатевыполнения этого фрагмента?

перейти к ответу ->>

Чему равно значение выражения((786 >> 8) | 17)?

перейти к ответу ->>

Указать, чему будет равно значение переменной n в результатевыполнения следующего фрагмента программы:
    int n = 1000;    while (n > 100) {        n /= 2;    }

перейти к ответу ->>

Пусть описана структура
    struct Tree {        struct Tree *left;        struct Tree *right;        void *value;    };
и переменые
    struct Tree *t1, *t2;    int m;
Укажите все корректные выражения языка Си среди перечисленныхниже:

перейти к ответу ->>

Рассмотрим два способа представления матрицы размера4×4. В первом случае используется массив из четырехэлементов типа «указатель на double»:
    double *a[4];
при этом элемент a[i] содержит адресначала i-й строки матрицы.Во втором случае используется линейный массив из шестнадцатиэлементов:
    double a[16];
В первом случае обращение к элементу матрицы с индексамиi, j осуществляется с помощью выражения
    a[i][j],
во втором — с помощью выражения
    a[4*i + j].
Есть ли существенная разница в эффективности программыв первом и втором случаях при использовании оптимизирующегокомпилятора?

перейти к ответу ->>

Что делает следующий фрагмент программы на Си?
    FILE *f;    . . .    f = fopen("tmp.dat", "wb+");

перейти к ответу ->>

Рассмотрим следующий фрагмент программы:
#include <string.h>#include <сtype.h>. . .    int n, i;    char a[32];    strcpy(a, "11B");    n = 0; i = 0;    while (a[i] != 0) {        n *= 16;        if (isdigit(a[i])) {            n += a[i] - '0';        } else if ('A' <= a[i] && a[i] <= 'F') {            n += (a[i] - 'A') + 10;        }        ++i;    }
Чему будет равно значение переменной nв результате выполнения этого фрагмента?

перейти к ответу ->>

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

перейти к ответу ->>

Выражение записано с использованием обратной польскойзаписи:
    1, 2, 3, +, *, 4, 5, *, -
Чему равняется его значение?

перейти к ответу ->>

Рассмотрим фрагмент программы на языке PostScript:
    10 10 moveto    20 30 lineto    10 50 lineto    30 50 moveto    20 30 lineto    30 10 lineto    stroke
Что будет нарисовано в результате его выполнения?

перейти к ответу ->>

На базе какой структуры данных удобно реализовать очередь?

перейти к ответу ->>

Элементы множества хранятся в массиве в возрастающемпорядке. Пусть множество содержит 12 элементов.Сколько операций сравнения достаточно выполнить,чтобы найти произвольный элемент в множестве или убедиться в егоотсутствии?

перейти к ответу ->>

Пусть у каждой нетерминальной вершины бинарного дерева естьровно два сына. Пусть в дереве 123 вершины. Каковамаксимальная высота такого дерева? (Высотой дерева называетсячисло вершин в пути максимальной длины от корня к некоторойтерминальной вершине, включая первую и последнюю вершиныпути.)

перейти к ответу ->>

Пусть в красно-черном дереве число черных вершин(не включая внешние, или нулевые, вершины) равно 21.Какое максимальное количество красных вершин можетбыть в дереве?

перейти к ответу ->>

Рассмотрим фрагмент программы на языке PostScript:
    10 10 moveto    10 40 lineto    10 20 moveto    30 40 lineto    15 25 moveto    30 10 lineto    stroke
Что будет нарисовано в результате его выполнения?

перейти к ответу ->>

Всегда ли равны выражения
    (x - y) + (y * 2.0),    x + y
для произвольных вещественных переменных x, yтипа double?

перейти к ответу ->>

Пусть регистр R1 содержит целое число n > 0.Указать, что будет содержать регистр R0 после выполненияследующего фрагмента кода на RTL:
    R0 := 1;    R2 := 4;L1:    CC0 := R2 - R1;   // сравнить R2 c R1    if (gt) goto L2;  // переход, если больше    R0 := R0 + 1;    R2 := R2 + R0;    R2 := R2 + R0;    R2 := R2 + 1;    goto L1;L2:

перейти к ответу ->>

Пусть описан тип R2Vector, представляющий векторна плоскости с вещественными координатами,
    typedef struct {        double x;        double y;    } R2Vector;
также описаны три переменныеu, v и w типа вектори вещественная переменная s:
    R2Vector u, v, w;    double s;
при этом переменная u содержат конкретный векторединичной длины, а вектор v получается изu вращением на 30 градусов по часовойстрелке. Указать, чему будет приблизительно равнозначение вещественной переменной s в результатевыполнения следующего фрагмента программы:
    w.x = (-u.y); w.y = u.x;    s = v.x * w.x + v.y * w.y;

перейти к ответу ->>

В операционной системе MS Windowsфайл "tmp.dat" создается в результате выполнения следующегофрагмента программы:
    int a[3]; int i;    FILE *f = fopen("tmp.dat", "wt");    a[0] = 1; a[1] = 10; a[2] = 100;    for (i = 0; i < 3; ++i) {        fprintf(f, "%d\n", a[i]);    }    fclose(f);
Чему равен размер файла "tmp.dat" в байтах?

перейти к ответу ->>

Следующая программа вычисляет количествовхождений фрагмента "xyz" в последовательностьсимволов:
    последовательность символов p;    цел n;    символ c1, c2, c3;    . . .    n := 0;    // Инициализируем переменные c1, c2, c3 пробелами    c1 = ' '; c2 = ' '; c3 = ' ';    встать в начало последовательности p;    цикл пока есть непрочитанные элементы в посл-ти p    | c1 := c2; c2 := c3;    | прочесть очередной элемент посл-ти p в (вых: c3);    | если c1 == 'x' и c2 == 'y' и c3 == 'z'    | | то n := n + 1;    | конец если    конец цикла    ответ := n;
В ней используются четыре вспомогательные переменныеn, c1, c2, c3. Можно ли упроститьпрограмму, использовав меньшее количество вспомогательныхпеременных? (Последовательность разрешается читать только один раз.)

перейти к ответу ->>

Укажите, в какие моменты работы программы выполняетсяинвариант цикла.

перейти к ответу ->>

Является ли индуктивной функция, которая последовательностивещественных чисел ставит в соответствие сумму ее первогои последнего элементов?

перейти к ответу ->>

Пусть даны очередь и стек.Рассмотрим фрагмент программы на псевдокоде:
    сделать стек пустым;    цикл пока очередь непуста    | x := взять элемент из начала очереди;    | добавить (вход: x) в стек;    конец цикла    цикл пока стек непуст    | x := взять элемент из стека;    | добавить (вход: x) в конец очереди;    конец цикла
Что произойдет с очередью в результатеего выполнения?

перейти к ответу ->>

Есть ли ограничение на длину текстовой строки в языке Паскаль?

перейти к ответу ->>

Чему равно значение целочисленной переменной xв результате выполнения приведенного ниже фрагмента программы?
x := 64;цикл пока x*x > 100| x := -(x / 2);конец цикла

перейти к ответу ->>

Указать, чему будет равно значение переменной n в результатевыполнения следующего фрагмента программы:
    int n = 3, k = 5;    while (n != k) {        n = (n * 2) % 11;        k = (k * 7) % 11;    }

перейти к ответу ->>

Пусть описана структура
    struct List {        struct List *next;        void *value;    };
и переменые
    struct List e, *p;    int m;
Укажите все корректные выражения языка Си среди перечисленныхниже:

перейти к ответу ->>

Сколько раз будет выполнено тело цикла в приведеннойниже программе? Многоточием обозначен фрагмент,не содержащий переменной x.
x := 0;цикл пока x < 1000| . . .| x := x + 1;конец цикла

перейти к ответу ->>

Что представляет собой двоичный код мантиссывещественного числа 0.75 типа double? Мантисса больше или равна 0 и меньше 1.

перейти к ответу ->>

Пусть x и y — вещественныепеременные типа double.Может ли произойти прерывание из-за деления на нольпри вычислении логического выражения
x / y >= 1.0  и  y > 0.1?

перейти к ответу ->>

В каком алгоритмическом языке — в Паскале или в Си —операция поиска конкретного символа в строке реализуется болееэффективно?

перейти к ответу ->>

Указать, что вычисляет следующий фрагмент программы:
дано: цел n;цел s, k;s := 2; k := 0;цикл пока s <= n| инвариант: s = 2k+1| s := s * 2; k := k + 1;конец циклаответ := k;

перейти к ответу ->>

Оценить сверху время работы (т.е. количествовыполнений тела цикла) алгоритмаприблизительного вычисления логарифма:
дано: x > 0, a > 1, ε > 0надо: вычислить loga x с точностью εвещ y, z, t;y := 0.0; z := x; t := 1.0;цикл пока |t| >= ε или z <= 1.0/a или z >= a| инвариант: ay * zt = x| если z >= a| | то| |   z := z/a; y := y + t;| иначе если z <= 1.0/a| | то| |   z := z*a; y := y - t;| иначе| |   z := z*z; t := t/2.0;| конец есликонец циклаответ := y;

перейти к ответу ->>

Как располагаются разряды двоичного представленияцелого числа внутри машинного словав архитектуре Big Endian (процессоры Motorola, Power PC и т.п.)?

перейти к ответу ->>

Что содержит регистр флагов?

перейти к ответу ->>

Что происходит при попытке захвата мьютекса нитью,если он уже захвачен другой нитью?

перейти к ответу ->>

Помещается ли число 80000 в переменную типа shortв 32-разрядной архитектуре?

перейти к ответу ->>

Что означает описание "double (*a)[10]"?

перейти к ответу ->>

Обязательно ли при использовании данных типа FILEподключать какие-либо стандартные заголовочные файлы?

перейти к ответу ->>

Рассмотрим следующий фрагмент программы:
#include <string.h>. . .    int n;    char a[32];    strcpy(a, "abcdefgh" + 5);    strcpy(a + 4, "1234");    n = strlen(a);
Чему будет равно значение переменной nв результате выполнения этого фрагмента?

перейти к ответу ->>

Выражение содержит числа, переменную x и знаки четырехарифметических операций (переменная x можетиспользоваться многократно). Выражение можно преобразовывать,пользуясь известными свойствами арифметических операций.Значение переменной x сообщается только после того,как выражение преобразовано в удобную для вычисления форму.Какой максимальной глубины стека достаточно, чтобы вычислитьзначение любого такого выражения с помощью стековогокалькулятора (записывать промежуточные результаты на бумагезапрещено)?

перейти к ответу ->>

В хеш-реализации множества хеш-функция принимает 4 различныезначения с равной вероятностью, т.е. множество представляетсяв виде объединения четырех непересекающихся подмножеств. Пустьмножество содержит 4 элемента. Какова вероятность того,что все подмножества будут непустыми?

перейти к ответу ->>

Чему равна вещественная константа 0.001e+4,записанная в экспоненциальной форме?

перейти к ответу ->>

Указать, чему будет равно значение переменной n в результатевыполнения следующего фрагмента программы:
    int n = 0;    int i = 2;    switch (i) {        case 2:            n += 2;        case 4:            n += 2;            break;        default:            n += 6;    }

перейти к ответу ->>

Содержимое одного байта можно интерпретироватьлибо как число со знаком в диапазоне -128...127,либо как неотрицательное целое число в диапазоне 0...255.Какое неотрицательное число имеет тот же двоичный код,что и число со знаком -5?

перейти к ответу ->>

В каком случае выполняется тело цикла "пока"?

перейти к ответу ->>

Завершится ли когда-нибудь выполнение циклав приведенном ниже фрагменте программы?
x := 1;цикл пока x != 144| x := x * 13;| если x <= 299| | то x := x - 299;| конец есликонец цикла
(!= - означает "не равно")

перейти к ответу ->>

Целочисленная переменная xпредставляет короткое целое число со знакомв диапазоне -128...127 и занимает 1 байт.Чему равно значение x после выполнения приведенногониже фрагмента программы?
x := 120;x := x + 40;

перейти к ответу ->>

Что больше в современных архитектурах:объем физической памяти или объем виртуальной памяти?

перейти к ответу ->>

Чему равно значение выражения 1.5e-2*1000.0?

перейти к ответу ->>

Где располагаются глобальные переменные?

перейти к ответу ->>

Функция F последовательности цифр в десятичной записи числаn ставит в соответствие единицу, если n делится на 14,и ноль в противном случае. Какая из приведенныхниже функций на последовательности десятичных цифр числа nявляется индуктивным расширением функции F?

перейти к ответу ->>

Завершится ли когда-нибудь выполнение цикла в приведенном ниже фрагменте программы (!= - означает "не равно")?
x := 1;цикл пока x != 56| x := x * 11;| если x <= 253| | то x := x - 253;| конец есликонец цикла

перейти к ответу ->>

Рассмотрим следующий фрагмент программы:
#include <string.h>. . .    int n;    char a[32];    strcpy(a, "e2e4e7e5");    strcpy(a + 2, "e3");    strcpy(a + 6, "e6d2d4");    n = strlen(a);
Чему будет равно значение переменной nв результате выполнения этого фрагмента?

перейти к ответу ->>

Какое утверждение является инвариантом для следующегофрагмента программы (т.е. из справедливости утверждениядо выполнения фрагмента программы вытекает справедливость утвержденияпосле выполнения)? Предполагается, что n не меньше k.Восклицательным знаком обозначается операция вычисления факториала.
цел n, k, c;. . .c := c * (n + 1);c := c/(n + 1 - k);n := n + 1;

перейти к ответу ->>

Сколько раз будет выполнено тело цикла в приведеннойниже программе? Многоточием обозначен фрагмент,не содержащий переменной x.
x := 100;цикл пока x >= 0| . . .| x := x - 1;конец цикла

перейти к ответу ->>

Как передаются аргументы функций в языке Си?

перейти к ответу ->>

Каков размер машинного слова в компьютерахна базе процессора Intel 80386-80686?

перейти к ответу ->>

Сколько двоичных разрядов отводится для хранения порядкав двоичном коде вещественного числа типа double длиной 8 байтов?

перейти к ответу ->>

Где размещаются определения глобальных и статическихпеременных языка Си?

перейти к ответу ->>

Рассмотрим функцию F, которая последовательностикоэффициентов многочлена по убыванию степенейставит в соответствие значение второй производной многочленав точке t. Какая из приведенных ниже функций напоследовательностях является индуктивным расширениемфункции F?

перейти к ответу ->>

Выполняется ли инвариант цикла в процессе выполнениятела цикла?

перейти к ответу ->>

Содержит ли язык Си средства ввода-вывода?

перейти к ответу ->>

Рассмотрим следующую реализацию функции onMul,которая исполняет команду умножения в проекте«Стековый калькулятор»:
static void onMul() {    double y, x;    assert(st_size() >= 2); // утв: глубина стека                            //      не меньше двух    y = st_pop();    x = st_pop();    st_push(x * y);    display();}
Правильно ли здесь используется конструкция «утверждение»,которая в Си реализуется функцией assert?

перейти к ответу ->>

Пусть p и q — два указателя на целочисленное значение:
    int *p, *q;
Укажите все корректные выражения языка Си среди перечисленныхниже:

перейти к ответу ->>

В какой аргумент помещается результат команды сдвумя аргументами (например, сложения) при использованииАссемблера "Masm" фирмы Microsoft для процессоров Intel 80x86?

перейти к ответу ->>

Пусть значения целочисленных переменных x и yравны 1 и 2 соответственно.Указать значение логического выражения
    (x >= 1 и y < 0) или (x <= 1 и y > 0)

перейти к ответу ->>

Рассмотрим функцию F, которая в последовательностикоэффициентов многочлена по возрастанию степенейставит в соответствие значение второй производной многочленав точке t. Какая из приведенных ниже функций напоследовательностях является индуктивным расширениемфункции F?

перейти к ответу ->>

Какая структура данных обычно используетсядля сохранения состояния прерванного задания?

перейти к ответу ->>

Бинарное дерево называется полным, еслидлины всех путей к внешним (нулевым) вершинам одинаковы.(Это означает, что у каждой нетерминальной вершины ровнодва сына, и длины всех путей от корня к терминальным вершинамодинаковы и равны высоте дерева.) Высотой дерева называетсячисло вершин в пути максимальной длины от корня кнекоторой терминальной вершине, включая первую и последнюю вершиныпути. Сколько вершин в полном бинарном дереве высоты 10?

перейти к ответу ->>

Что вычисляет следующий фрагмент программы?
вещ последовательность p;вещ a, s, x, y;. . .s := 0.0; x := 0.0; y := 0.0;встать в начало последовательности p;цикл пока есть непрочитанные элементы в посл-ти p| прочесть очередной элемент посл-ти p в (вых: a);| s := s + a - x;| x := y; y := a;конец циклаответ := s;

перейти к ответу ->>

Пусть регистр EBX содержит адрес массива целыхчисел, регистр ECX — количество элементов массива.Указать, что будет содержать регистр EAXв результате выполнения следующего фрагмента кодана Ассемблере "Masm" для процессора Intel 80x86:
   mov  EAX, 2147483647 ; EAX := плюс бесконечностьL1:                ; метка начала цикла   cmp  ECX, 0     ;  сравнить ECX с нулем   jle  L2         ;  переход, если меньше или равно   mov  EDX, [EBX] ;  EDX := число с адресом EBX   cmp  EDX, EAX   ;  сравнить EDX с EAX   jge  L3         ;  переход, если больше или равно   mov  EAX, EDX   ;  EAX := EDXL3:                ;   add  EBX, 4     ;  EBX := EBX+4   dec  ECX        ;  уменьшить ECX   jmp  L1         ;  переход на метку L1L2:                ; метка конца цикла

перейти к ответу ->>

Является ли индуктивной функция, которая последовательностикоэффициентов многочлена по возрастанию степеней ставитв соответствие пару чисел (степень многочлена, интеграл многочлена по отрезку [0, 1])?

перейти к ответу ->>

Чему равно значение выражения((1234 & 255) << 2)?

перейти к ответу ->>