Semester 1 exam task added

Author: potat-dev

Exam/Semester_1/list_t.c

@@ -0,0 +1,160 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+typedef struct node_t {
+  int value;
+  struct node_t *prev;
+  struct node_t *next;
+} node_t;
+
+typedef struct list_t {
+  node_t* head;
+  node_t* tail; // доп задание
+  size_t size;
+} list_t;
+
+void init(list_t *list) {
+  list -> head = NULL;
+  list -> tail = NULL;
+  list -> size = 0;
+}
+
+void old_push_back(list_t* list, int val) {
+  node_t* temp = (node_t*) malloc(sizeof(node_t));
+  temp->value = val;
+  temp->next = NULL;
+  node_t* curr;
+  if (list->head != NULL) {
+    curr = list->head;
+    while (curr->next != NULL)
+      curr = curr->next;
+    curr->next = temp;
+    temp->prev = curr;
+  } else {
+    list->head = temp;
+    temp->prev = NULL;
+  }
+  list->size++;
+}
+
+// здесь с использованием tail
+void push_back(list_t* list, int val) {
+  node_t* temp = (node_t*)malloc(sizeof(node_t));
+  temp->value = val;
+  temp->next = NULL;
+  
+  if (list->size == 0) {
+    list->head = temp;
+    list->tail = temp;
+    temp->prev = NULL;
+  } else {
+    temp->prev = list->tail;
+    list->tail->next = temp;
+    list->tail = temp;
+  }
+  list->size++;
+}
+
+void destroy(list_t* list) {
+  // проходим по всему списку и все заменяем на NULL
+  node_t *curr = list->head;
+  node_t *prev = NULL;
+  while (curr != NULL) {
+    prev = curr;
+    curr = curr->next;
+    free(prev);
+  }
+  list -> head = NULL;
+  list -> size = 0;
+  // по факту это просто init()
+}
+
+
+void insert(list_t* list, node_t* node, int val) {
+  // еще нужно проверить, не равнво ли node != head и node != tail
+  node_t* temp = (node_t*)malloc(sizeof(node_t));
+  temp->value = val;
+  temp->prev = node;
+  temp->next = node->next;
+  node->next = temp;
+  node->next->prev = temp;
+  list->size++;
+}
+
+void set(list_t* list, int index, int val) {
+  node_t* curr = list->head;
+  int i = 0;
+  while (i != index) {
+    curr = curr->next;
+    i++;
+  }
+  curr->value = val;
+}
+
+int get(list_t* list, int index) {
+  if (index < 0 || index >= list->size) return -1;
+  node_t* curr = list->head;
+  for (int i = 0; i < index; i++) curr = curr->next;
+  return curr->value;
+}
+
+void erase(list_t* list, node_t* node) {
+  if (node == list->head) { // проверка на head
+    list->head = list->head->next;
+    if (node->next != NULL) // проверка на tail
+      node->next->prev = NULL;
+  } else {
+    node->prev->next = node->next;
+    if (node->next != NULL) // проверка на tail
+      node->next->prev = node->prev;
+  }
+  free(node);
+  list->size--;
+}
+
+int find(list_t* list, int val) {
+  node_t* curr = list->head;
+  int index = 0;
+  while (curr != NULL) {
+    if (curr->value == val) return index;
+    curr = curr->next;
+    index++;
+  }
+  return -1;
+} // можно идти с конца если индекс больше середины
+
+void print_list(list_t* list) {
+  node_t* curr = list->head;
+  while (curr != NULL) {
+    printf("%d ", curr->value);
+    curr = curr->next;
+  }
+}
+
+int main (int argc, char *argv[]) {
+  list_t list;
+  init(&list);
+
+  for (int i = 0; i < 10; i++) old_push_back(&list, i);
+
+  print_list(&list);
+  printf("\n");
+
+  printf("%d\n", find(&list, 8));
+
+  set(&list, 7, 99999);
+  print_list(&list);
+  printf("\n");
+
+  insert(&list, (&list)->head, 15);
+  print_list(&list);
+  printf("\n");
+
+  printf("%d\n", get(&list, 8));
+
+  print_list(&list);
+  printf("\n");
+
+  old_push_back(&list, 123);
+  print_list(&list);
+}

Exam/Semester_1/n1_1.c

@@ -0,0 +1,12 @@
+// это фрагмент программы на си
+void main() {
+  int a = 0;
+  int b = 42;
+  int c = a + b;
+}
+
+// а это фрагмент программы на ассембере
+// load 500 1   // перемещяем из 500 ячейки оперативки в 1 регистр
+// load 300 2   // перемещяем из 300 ячейки оперативки во 2 регистр
+// sum 1 2 3    // складываем значения в 1 и 2 регистрах и вносим в регистр 3
+// dump 3 700   // записываем значение из регистра 3 в 700 ячейку оперативки

Exam/Semester_1/n1_2.c

@@ -0,0 +1,21 @@
+#define test 42 // константа
+
+#define sum(a, b) a + b // макрос
+
+#define include_libs 1 // настройка
+
+#ifdef include_libs // эту проверку выполняет препроцессор
+  #include <stdio.h>
+  #include <stdlib.h>
+#endif
+
+void main() {
+  int a = 1;
+  int b = 42;
+
+  int x = sum(a, b);       // тут просто происходит замена на макрос sum
+  int y = sum(a, b) * 2;   // a + b * 2
+  int z = (sum(a, b)) * 2; // (a + b) * 2
+  printf("%d %d %d", x, y, z);
+
+}

Exam/Semester_1/n2_1.c

@@ -0,0 +1,29 @@
+void main() {
+  // основные типы данных
+  char a = -1;      // 1 байт
+  short b = -2;     // 2 байта
+  int c = -3;       // 4 байта
+  long d = -4;      // 4 байта
+  long long e = -5; // 8 байт
+
+  unsigned char v = 6;       // 1 байт без знака
+  unsigned short w = 7;      // 2 байта без знака
+  unsigned int x = 8;        // 4 байта без знака
+  unsigned long y = 9;       // 4 байта без знака
+  unsigned long long z = 10; // 8 байт без знака
+
+  float fl = 42.42;          // 4 байта
+  double db = 4242.42424242; // 8 байт
+
+  // приведение типов данных
+  char some_char = 42;
+  int some_int = (int) some_char;
+
+  some_int = 1234567;
+  some_char = (char) some_int; // число обрежется до 8 младших битов
+
+  int n = 3;
+  int m = 5;
+  double some_double_1 = n / m; // будет 0 так как мы делим intы
+  double some_double_2 = ((double) n) / m; // теперь мы doube делим на int = double
+}

Exam/Semester_1/n2_2.c

@@ -0,0 +1,23 @@
+void main() {
+  int a = 3;
+  int b = 5;
+  
+  int c1 = a + b;
+  int c2 = a - b;
+  unsigned int c21 = a - b;
+  int c3 = a * b;
+  int c41 = a / b;
+  float c42 = a / b;
+  float c43 = ((float) a) / b;
+
+  int d0 = ~a;
+  int d1 = a & b;
+  int d2 = a | b;
+  int d3 = a ^ b;
+
+  // побитовый сдвиг влево на 2
+  int e_l = a << 2; // 00000011 << 00001100 (12)
+
+  // побитовый сдвиг вправо на 1
+  int e_r = b >> 1;  // 00000101 >> 00000010 (3)
+} 

Exam/Semester_1/n3_1.c

@@ -0,0 +1,37 @@
+#include <stdio.h>
+
+void main() {
+  int a = 3;
+  int b = 5;
+
+  int c1 = a < b;
+  int c2 = a > b;
+  int c3 = a <= b;
+  int c4 = a >= b;
+  int c5 = a == b;
+  int c6 = a != b;
+
+  int sum = 0;
+  int i = 0;
+  for (i = 0; i < 10; i++) {
+    sum += i;
+  }
+
+  sum = 0;
+  for (i = 0; i <= 100; i *= 2)
+    sum += i;
+   
+  i = 0;
+  sum = 0;
+  while (i < 10) {
+    sum += i;
+    i++;
+  }
+
+  i = 0;
+  sum = 0;
+  do {
+    sum += i;
+    i++;
+  } while (i < 10);
+}

Exam/Semester_1/n3_2.c

@@ -0,0 +1,26 @@
+#include <stdio.h>
+
+void main() {
+  for (int i = 0; i < 10; i++) {
+    if (i == 6) break;
+    printf("%d ", i);
+  }
+  printf("\n");
+
+  for (int i = 0; i < 10; i++) {
+    if (i == 6) continue;
+    printf("%d ", i);
+  }
+  printf("\n");
+
+  for (int a = 0; a < 10; a++) {
+    for (int b = 0; b < 10; b++) {
+      for (int c = 0; c < 10; c++) {
+        if ((a == 6) && (b == 1) && (c == 8)) goto exit;
+        printf("%d%d%d ", a, b, c);
+      }
+    }
+  }
+  exit:
+  printf("\nexit");
+}

Exam/Semester_1/n4_1.c

@@ -0,0 +1,29 @@
+#include <stdio.h>
+
+void main () {
+  int a = 1;
+  int b = 2;
+
+  if (a == b) {
+    printf("это неправда");
+  } else if (a > b) {
+    printf("это тоже неправда");
+  } else if (a < b) {
+    printf("вот это уже правда");
+  } else {
+    printf("это не выполнится");
+  }
+
+  int s = 1;
+  switch (s) {
+  case 0:
+    printf("s = 0");
+    break;
+  case 1:
+    printf("s = 1");
+    break;
+  default:
+    printf("s равен чему-то другому");
+    break;
+  }
+}

Exam/Semester_1/n5_1.c

@@ -0,0 +1,28 @@
+#include <stdio.h>
+
+void main() {
+  int int_arr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
+  int arr_2d[2][2] = {{1, 2}, {3, 4}};
+  char char_arr[] = "hello world"; // строки заканчиваются числом 0
+
+  int_arr[1] = 42;
+  int_arr[15] = 42; // ошибка (выход за границу массива)
+  // эта ошибка не улавливается компилятором
+
+  for (int i = 0; i < 10; i++)
+    printf("%d ", int_arr[i]);
+  printf("\n");
+
+  for (int i = 0; char_arr[i] != 0; i++)
+    printf("%c", char_arr[i]);
+  printf("\n");
+
+  // ввод массива с клавиатуры
+  int test_arr[10] = {0}; // зануление массива
+  for (int i = 0; i < 10; i++) {
+    scanf("%d", &test_arr[i]);
+  }
+
+  for (int i = 0; i < 10; i++)
+    printf("%d ", test_arr[i]);
+}