Алгоритмические языки и технология программирования
для специальности 220200
Кручинин В.В.
(Кафедра АОИ)
Томск-2002

 

№ 1
Преобразуйте следующее десятичное целое число 197 в двоичное.
Ответ (11000101)

№ 2
Преобразуйте следующее двоичное целое число 10010100 в десятичное.
Ответ (148)

№ 3
Преобразуйте следующее двоичное целое число 1010011011 в шестнадцатеричное.
Ответ (29B)

№ 4
Преобразуйте следующее шестнадцатеричное целое число A1B в двоичное.
Ответ (101000011011)

№ 5
Преобразуйте следующее десятичное целое число 526 в шестнадцатеричное.
Ответ (20E)

№ 6
Преобразуйте следующее шестнадцатеричное целое число 396 в десятичное.
Ответ (918)

№ 7
Преобразуйте следующее десятичное целое число 432 в двоичное.
Ответ (110110000)

№ 8
Преобразуйте следующее двоичное целое число 10101011 в десятичное.
Ответ (171)

№ 9
Преобразуйте следующее двоичное целое число 111011110001 в шестнадцатеричное.
Ответ (EF1)

№ 10
Преобразуйте следующее шестнадцатеричное целое число ABC0 в двоичное.
Ответ (1010101111000000)

 

№ 11
Преобразуйте следующее десятичное целое число 254 в шестнадцатеричное.
Ответ (FE)

№ 12
Преобразуйте следующее шестнадцатеричное целое число 10A в десятичное.
Ответ (266)

№ 13
Дано число 11000111, записанное в дополнительном коде, преобразовать это в десятичное.
Ответ (-57)

№ 14
Дано десятичное целое число -93, преобразовать это число в дополнительный код размером в 8 бит.
Ответ (10100011)

№ 15
Дано число, записанное в дополнительном коде 10101000, преобразовать это в десятичное.
Ответ (-88)

№ 16
Дано десятичное целое число -59, преобразовать это число в дополнительный код размером в 8 бит.
Ответ (11000101)

№ 17
В оперативной памяти компьютера в двоичном виде хранятся:
• данные;
• программы.

№ 18
Процессор состоит из: (Укажите все правильные варианты)
• устройства управления;
• арифметического устройства;
• регистров.

№ 19
Как называется порядковый номер байта в оперативной памяти?
Ответ (адрес)

№ 20
Размер слова в данном компьютере характеризует:
• процессор.

 

№ 21
Алгоритму присуще:
• описание исходных данных;
• описание результата;
• описание шагов преобразования исходных данных в искомый результат

№ 22
Основные свойства алгоритма:
• определенность;
• конечность;
• массовость.

№ 23
Блок-схема - это графическое представление алгоритма, состоящее из блоков и связей между ними. Вставьте пропущенное словосочетание.

№ 24
Чему будет равно значение переменной Sum, после перехода по веточке нет, если N равно 10?

Ответ (45)

№ 25
Чему будет равно значение переменной Sum, после перехода по веточке нет, если N равно 12?

Ответ (66)

№ 26
Какие из приведенных ниже строк относятся к комментариям:
• // это комментарий;
• /* возможно это тоже комментарий */

№ 27
Какие из перечисленных строк являются идентификаторами:
• x100
•_100

№ 28
Какие из перечисленных строк не верны для Си:
• int m=090;

№ 29
Чему равно значение y?переменной int j=00000101?
• 65

№ 30
Укажите правильно записанные константы
• 0x0a
• 800LU

 

№ 31
Укажите правильно записанные константы:
• 23.45e6
• 6655.00001

№ 32
Дано определение перечисляемой константы Color:
enum Color { black, blue, green, red };
Чему равно значение y? константы green?
Ответ (2)

№ 33
Дано определение перечисляемой константы Color:
enum Color { black, blue=4, green, red=blue+1 };
Чему равно значение y? константы green?
Ответ (5)

№ 34
Укажите переменные имеющие тип с плавающей запятой:
• double x;
• float i.

№ 35
Укажите переменные имеющие целый тип:
• char c;
• long nn;
• unsigned x.

№ 36
Укажите массивы записанные в объявлении:
• char x[20];
• int mass[20][30];
• MyStruct ms[SIZE];

№ 37
Дан массив char str[20]={ “Привет” };
Введите значение, которое будет записано в str[3].
Ответ (в)

№ 38
Дан массив char str[20]={ “Hello World!” };
Введите значение, которое будет записано в str[6].
Ответ (W)

№ 39
Дано описание структуры

struct Address
{
 char Email[50];
 char Name[30];
 double Power;
};

Укажите ниже правильные утверждения:
• struct Address MyAddr;
• struct Address *Pointer.

№ 40
Дано описание структуры и объявлен объект x

struct Address
{
 char Email[50];
 char Name[30];
 double Power;
};
struct Addres x;

Укажите ниже правильные утверждения:
• strcpy(x.Email,“mаny.mаfiа.соm”);
• x.Name[0]=’\\0’;
• char *ptr=x.Email;
• char *sym=&x.Name[5];

 

№ 41
Дано описание объединения

union BigHeap //описание объединения
{
 double z;
 int t;
 char str[20];
};
union BigHeap x; //объявление объекта

Какой размер памяти в байтах займет объект x?
Ответ (20)

№ 42
Дано описание объединения

union BigHeap //описание объединения
{
 double z;
 int t;
 char str[20];
};
union BigHeap x; //объявление объекта
x.t=0;

Какое значение будет иметь x.str[1];
Ответ {0,\0,'\0',NULL,null}

№ 43
Дано объявление собственного типа

typedef struct
{
 int x;
 int y;
 int color;
} PIXEL;

Среди представленных ниже утверждений отметьте правильные:
• PIXEL p1;
• p1.color=15.

№ 44
Дано объявление битового поля

struct BitField {
int i :4;
int j :4;
int  :2;
unsigned z :6
} bit_field;
int Field1=5, *bptr;

Какие утверждения верны ?
• bit_field.j=Field1;
• bit_field.i=10;
• bit_field.j=bit_field.z;

№ 45
Дан следующий фрагмент программы :
int x=256;
int y=(x&255);
Чему равно значение y? ?
Ответ (0)

№ 46
Дан следующий фрагмент программы :
int x=256;
int y=(x|255);
Чему равно значение y? ?
Ответ (511)

№ 47
Дан следующий фрагмент программы :
int x=256;
int y=(xˆ255);
Чему равно значение y? ?
Ответ (511)

№ 48
Дан следующий фрагмент программы
define bit0 (0x01)
define bit3 (____)
int y=x|bit0|bit3;
Запишите шестнадцатеричную константу для установки 3 бита в переменной y.
Ответ {0x08,0x8,0x008,0x0008}

№ 49
Дан следующий фрагмент программы
define bit0 (0xfe)
define bit3 (____)
int y=x&bit3;
Запишите шестнадцатеричную константу для сброса 3 бита в переменной y.
Ответ {0xf7,0xF7}

№ 50
Дан следующий фрагмент программы
int x=0x10;
int n=4;
int y=55;
int z=(x&y)››n;
Чему равно значение y??
Ответ (1)

 

№ 51
Дан следующий фрагмент программы
int x=20;
int y=(x<<3)+(x<<1);
Чему равно значение y??
Ответ (200)

№ 52
Дан следующий фрагмент программы
int x=20;
int y=100;
y+=x*2+3;
Чему равно значение y??
Ответ (143)

№ 53
Дан следующий фрагмент программы
int x=20;
int y=100;
y-=x*3+5;
Чему равно значение y??
Ответ (35)

№ 54
Дан следующий фрагмент программы
int x=20;
int y=100;
y*=x/10+3;
Чему равно значение y??
Ответ (500)

№ 55
Дан следующий фрагмент программы
int x=20;
int y=100;
y/=x+5;
Чему равно значение y??
Ответ (4)

№ 56
Дан следующий фрагмент программы
int a=20;
int y=100;
int x=(y=a+20)+6;
Чуму равно значение x ?
Ответ (46)

№ 57
Дан следующий фрагмент программы
int a=20;
int y=100;
int x=50;
int t=((x< y)?x:y)*a;
Чему равно значение y?t ?
Ответ (1000)

№ 58
Дан следующий фрагмент программы
int a=50;
int y=100;
int x=50;
if(x==a) y=80;
Чему равно значение y??
Ответ (80)

№ 59
Дан следующий фрагмент программы
int k=-1;
int y=100;
int x=50;
if(k) y=80;
Чему равно значение y??
Ответ (80)

№ 60
Дан следующий фрагмент программы
int k=-1;
int y=100;
int x=50;
if(!k&y) y=80;
Чему равно значение y??
Ответ (100)

 

№ 61
Дан следующий фрагмент программы
int k=0;
int m=1;
int x=3;
if(k)
if(m) x=1;
else x=2;
Чему равно значение y?x?
Ответ (3)

№ 62
Дан следующий фрагмент программы
int x=10;
int m=2;
int t=3;
int k=3;
if(k==2)
if(m==2) x=1;
else
if(t==3) x=4;
else;
else x=5;
Чему равно значение y?x?
Ответ (5)

№ 63
Дан следующий фрагмент программы
int x;
int m=0;
int k=0;
if(k=m) x=20; else x=21;
Чему равно значение y?x?
Ответ (21)

№ 64
Дан следующий фрагмент программы
int x=5;
int s=0;
while(x>0) { s+=x--; }
Чему равно значение y?s?
Ответ (15)

№ 65
Дан следующий фрагмент программы
int i=0;
char Hello[7]=”Привет”;
while(Hello[i++]);
Укажите правильное утверждение:
- 1) i будет равно 0;
- 2) i будет равно 6;
- 3) i будет равно 7;
+ 4) i будет равно 8;
- 5) будет бесконечный цикл.

№ 66
Дан следующий фрагмент программы
int i;
int s=0;
int n=5;
for(i=1; i<=n; i++) { s+=i; }
Чему равно значение y?s?
Ответ (15)

№ 67
Дан следующий фрагмент программы
int v[5]= {2,4,7,3,9};
int s=0;
int n=5;
int i;
for(i=n-1; i>=0; i--) { s+=v[i]; }
Чему равно значение y?s после выполнения цикла?
Ответ (25)

№ 68
Дан следующий фрагмент программы
int i=1;
int s=0;
do
{
s+=i++;
} while(s<20);
Чему равно значение y?i после выполнения цикла?
Ответ (7)

№ 69
Дан следующий фрагмент программы
int i=0;
int v[5]= { 5,-3,8,-5,7};
int s=0;
int n=5;
for(i=0; i< n; i++)
{
if(v[i]<0) continue;
s+=v[i];
}
Чему равно значение y?s после выполнения цикла?
Ответ (20)

№ 70
Дан следующий фрагмент программы
int i=0;
int v[5]= { 5, 3,8,-5,7};
int s=0;
int n=5;
for(i=0; i< n; i++)
{
if(v[i]<0) break;
s+=v[i];
}
Чему равно значение y?s после выполнения цикла?
Ответ (16)

 

№ 71
Дано формальное описание оператора switch

switch(EXPRESS)
{
case CASE1: операторы;
case CASE2: операторы;
default: операторы;
}

Для приведенных ниже утверждений укажите правильные:
• CASE должно быть целой константой;
• ключевое слово default может отсутствовать.

№ 72
Дан следующий фрагмент программы

int s=0;
int i=0;
char Hello[10]=”axxyazzzx”;
for(i=0; i<9; i++)
{
  switch(Hello[i])
  {
 case ‘x’: s+=1; break;
 case ‘y’: s+=10; break;
 case ‘z’: s+=100; break;
 default:  s=20; break;
  }
}

Чему равно значение y?s после выполнения цикла?
Ответ (321)

№ 73
Укажите следующие утверждения относительно использования меток в Си:
• имена меток локализованы только в теле функции.

№ 74
Дан следующий фрагмент программы

int s=0;
int i=0;
char Hello[10]=”axxyzzzx”;
for(i=0; i<8; i++)
{
  switch(Hello[i])
  {
 case ‘x’: s+=1; break;
 case ‘y’: s+=10; break;
 case ‘z’: goto Label;
 default:  s=20; break;
  }
}
Label: printf(“%d”,s);

Что будет напечатано в при вызове функции printf?
Ответ (32)

№ 75
Укажите правильные утверждения
• указатель это переменная, содержащая адрес другой переменной;
• указатель может содержать любой адрес, в том числе и 0.

№ 76
Укажите строки где объявлен указатель:
• int *j;
• int (*z)[20];
• int (*f)();
• char ***kaka;

№ 77
Дан следующий фрагмент программы
char *ptr;
char symbol;
char str[20];
Укажите правильные утверждения:
• ptr=str;
• ptr=&str[0];
• ptr=&symbol.

№ 78
Дан следующий фрагмент программы
include
char *ptr;
Укажите правильные утверждения:
• ptr=NULL;
• ptr=(char *)0x000020000;
• if (ptr==NULL) printf(“Ошибка”);
• void *xptr=ptr;

№ 79
Дан следующий фрагмент программы
char *ptr;
char str[40]={ “Василий, как жизнь?”};
int i;
ptr=&str[1];
for(i=0; i<10; i++) ptr++;
printf(“%c”,*ptr);
Что будет напечатано?
Ответ (к)

№ 80
Дано описание типа
typedef int Array[10];
Укажите все правильные объявления, записанные ниже:
• Array x;
• Array y[5];
• Array *aptr;
• Array ***Kruto[300];

 

№ 81
Дано описание типа
typedef char String[80];
String Hello[10];
String *ptr;
Укажите правильные выражения, записанные ниже:
• Hello[3][7]=’x’;
• ptr=&Hello[2];
• ptr[5]=’v’.

№ 82
Дано описание указателей:
int (*aptr )[SIZE];
char *ptr;
Укажите неправильные утверждения:
• операция aptr++ увеличивает aptr на sizeof(int);
• операция aptr++ увеличивает aptr на 1.

№ 83
Даны структуры
struct X { char y[20]; int z; };
struct W{ X *ptr; int m; };
struct X x={ “Привет”, 1 };
sruct W w;
Укажите правильные утверждения
• w.ptr=&x;
• w.m=x.z;
• w.ptr->z=20;

№ 84
Дана структура
struct Link {
struct Link *next;
struct Link *prev;
int type;
void *ptr;
};
struct Link *list;
Укажите верные утверждения:
• list->next;
• list->next->prev;
• list->next->prev->type;

№ 85
Дано описание нового типа Point;
typedef struct Point { int x; int y; void *ptr; }
Point x[20], *y;
int j;
Укажите верные выражения:
• x[11].x=10;
• y=&x[5];
• y->x=j;

№ 86
Записана следующая директива препроцессора:
include
Какие из перечисленных утверждений верны:
• в исходный текст программы вставляется файл tmcdo.h
• файл ищется в системных каталогах

№ 87
Записана следующая директива препроцессора:
include “vasil.h”
Какие из перечисленных утверждений верны:
• в исходный текст программы вставляется файл vasil.h
• файл ищется в системных каталогах
• файл ищется в текущем каталоге

№ 88
Записаны следующие директивы препроцессора:
define HI "Привет"
define SIZE 20
define DUB “crazy”
В каких выражениях будет произведены подстановки:
• printf(HI);
• for(i=0;i< SIZE; i++)

№ 89
Записана следующая директива препроцессора:
define cube(x) x*x*x
и следующий фрагмент программы
int x=3;
y=cube(x+1);
Чему равно значение y??
Ответ (10)

№ 90
Записана следующая директива препроцессора:
define cube(x) ((x)*(x)*(x))
и следующий фрагмент программы
int z=3;
y=cube(z++);
Введите значения z и y через пробел
Ответ (6 27)

 

№ 91
Записаны следующие директивы препроцессора:
define MSG100 "NO ERROR!"
define ERRMSG(x,str) Show("Error: %s %d",str,x); exit(x)
define SUM(x,y) ((x)+(y))
int GetLastError();
Укажите ошибочные выражения:
• int c=SUM(if,30);

№ 92
Записан следующий фрагмент программы:
ifdef DEMO
printf("Это демоверсия"); ver=1;
else
printf("версия v2036781246"); ver=2;
if
Что нужно записать в заголовке программы, чтобы выполнился первый printf?
Ответ (define,DEMO)

№ 93
Дано содержание заголовочного файла Hi.h
ifndef hHi
define hHi
char *Hi="Всем привет";
void Show() { printf(HI); }
if
Сколько раз будет вставлен этот текст в программу, если 4 раза будет выполнена следующая директива препроцессора:
include "Hi.h"?
Ответ (1)

№ 94
Дана функция:
int func(int n) {
n=20;
return n;
}
и фрагмент программы
int x=10;
func(x);
printf("%d\\n",x);
Какое значение будет напечатано:
• 10.

№ 95
Дана функция:
int func(int *n) {
*n=25;
return *n;
}
x=15;
func(&x);
printf("%d\\n",x);
Какое значение будет напечатано:
• 25.

№ 96
Дана функция:
int func(int *n) {
*n=25;
return * n;
}
x=15;
x=func(&x++);
printf("%d\\n",x);
Какое значение будет напечатано:
• будет выдана синтаксическая ошибка.

№ 97
Дана функция:
int func(int n) {
n=31;
return n;
}
и фрагмент программы
int x=10;
x=func(x);
printf("%d\\n",x);
Какое значение будет напечатано:
• 31.

№ 98
Дана функция:
char* func(char *ptr) {
return ptr;
}
и фрагмент программы
char str[20]="abcdef";
char *cptr;
Какие утверждения будут верны:
• cptr=func(str);
• *func(str)=’x’;
• cptr=&cptr[2];
• cptr[5]=func(str)[3];

№ 99
Дана функция:
int func(int x, int y) {
x=10;
y=25;
return x+y ;
}
int z=15;
printf("%d",func(z,z));
Какое значение будет выведено?
Ответ (35)

№ 100
Дана функция:
int func(int *x, int *y) {
*x=15;
*y=25;
return (*x)+(*y) ;
}
int z=15;
printf("%d",func(&z,&z));
Какое значение будет выведено?
Ответ (50)