Jan Kończak

Strona zawiera przykładowe pytania jakie mogą pojawić się na teście.
Pytania na teście będą podobnego rodzaju, natomiast poniższe przykładowe pytania nie wyczerpują całego zakresu materiału.

Bash

1. Podaj początek skryptu który sprawdzi czy został uruchomiony z dwoma argumentami i czy drugi z nich jest ścieżką do istniejącego katalogu.
Jeśli któryś z tych warunków nie jest spełniony, skrypt ma wyświetlić na ekranie odpowiednio komunikat Skrypt musi mieć dwa argumenty! lub Drugim argumentem musi być ścieżka do istniejącego katalogu! i wyjść. W przeciwnym razie skrypt ma kontynuować pracę.

2. Podaj początek skryptu który sprawdzi czy został uruchomiony z przynajmniej dwoma argumentami i czy suma dwóch pierwszych argumentów jest parzysta.
Jeśli któryś z tych warunków nie jest spełniony, skrypt ma wyświetlić na ekranie odpowiednio komunikat Skrypt musi mieć co najmniej dwa argumenty! lub Suma dwóch pierwszych argumentów nie jest parzysta! i wychodzić. W innym przypadku skrypt ma kontynuować pracę.

3. Napisz skrypt który sprawdza czy plik podany jako pierwszy argument zawiera linie zaczynające się od password = i jeżeli tak, to zamienia w tych liniach wszystko po znaku równości na drugi argument skryptu.
Jeżeli nie podano dwóch argumentów lub pierwszy argument nie jest zwykłym plikiem, skrypt ma wyświetlić błędne argumenty i zwracać kod sygnalizujący niepowodzenie.
Jeżeli plik nie zawiera linii zaczynające się od password = , skrypt ma ma wyświetlić nie ma hasła i również zwracać kod sygnalizujący niepowodzenie.
Skrypt musi działać również dla plików których nazwa zawiera spacje.
Do zmiany w pliku nazwapliku linii zaczynających się od password = tak żeby zastąpić tekst po znaku równości tekstem nowehaslo możesz użyć polecenia sed -i "s/^password = .*/password = nowehaslo/" >nazwapliku

4. Podaj komendę lub komendy które wypiszą pięć losowych liczb z zakresu 100-499.
Podpowiedź: do rozwiązania może przydać się zmienna RANDOM

5. Napisz skrypt który przyjmuje dwa argumenty - szerokość i wysokość, a następnie rysuje (używając znaków #) ramkę tych rozmiarów.
Załóż że skrypt zawsze będzie wywoływany z poprawnymi argumentami, tzn. dwoma liczbami większymi niż 2.
Przykładowe wjście skryptu dla wywołania przez ./script.sh 15 4:

##############
#            #
#            #
##############

6. Podaj treść skryptu, który dla każdego z argumentów:

sprawdzi czy argument jest zwykłym plikiem
jeżeli nie jest, wyświetli komunikat ARG nie jest plikiem, gdzie ARG ma być wartością argumentu
jeżeli jest, wyświetli jego nazwę oraz pierwszą i ostatnią linię

7. Podaj treść skryptu, który dla każdego pliku z rozszerzeniem .rc z katalogu /etc wypisze nazwę pliku oraz linie nie zaczynające się od #. Oczywiście skrypt ma działać również w przypadku jeśli któryś plik ma spację w nazwie.

8. Katalog /usr/share/figlet/fonts zawiera pliki rozszerzeniami .flf – czcionkami programu figlet.
Żeby użyć np. czcionki /usr/share/figlet/fonts/block.flf do wypisania tekstu Text można wykonać figlet -f block Text.
Podaj komendę lub komendy które stworzą funkcję o nazwie allFonts, która podany jako pierwszy argument tekst wypisze programem figlet kolejno w każdej z dostępnych czcionek, poprzedzając każde wypisanie nazwą czcionki.
Przykładowy wynik wywołania funkcji:

user@host ~ $ allFonts Tekst
(...)
small
 _____    _       _   
|_   _|__| |__ __| |_ 
  | |/ -_) / /(_-<  _|
  |_|\___|_\_\/__/\__|
                      
smscript
 _____            
() | _ |)   , _|_ 
   ||/ |/) / \_|  
 (/ |_/| \/ \/ |_/
 
(...)

9. Napisz fragment skryptu który próbuje policzyć dla każdego wpisu w bieżącym katalogu kończącego się na .jpg sumę kontrolną SHA-512 i umieszcza wyliczone sumy w kolejnych liniach pliku o nazwie sumy.txt. Po wykonaniu takiej akcji dla wszystkich wpisów w katalogu fragment skryptu ma wyświetlić komunikat Udało się policzyć sumy dla plików mających łącznie N bajtów, gdzie w miejsce N ma zostać wstawiona faktyczna suma rozmiarów plików dla których udało się policzyć sumę kontrolną.
Kod musi działać poprawnie również jeśli wpisy w katalogu zawierają spacje w nazwach.
Do wyświetlenia rozmiaru pliku F możesz wykorzystać komendę stat -c%s F.
Sumę kontrolną SHA-512 pliku X możesz policzyć poleceniem sha512sum X, przy czym polecenie sha512sum zwraca czy udało się policzyć sumę kontrolą.

10. Podaj treść skryptu który będzie na koniec pliku podanego jaki pierwszy argument dopisywać wynik polecenia fortune dopóki plik nie będzie mieć przynajmniej 42 linii. Jeśli wskazany plik nie istnieje, należy go stworzyć.

11. Napisz funkcję o nazwie getNextLogFile, która najpierw będzie w pętli sprawdzać czy w bieżącym katalogu istnieją pliki o nazwie log.0, log.1, log.2, log.3, …
Przy pierwszej nazwie log.i która odnosi się do nieistniejącego pliku pętla ma zostać przerwana. Następnie funkcja ma stworzyć pusty plik o tak znalezionej nazwie i wypisać tę nazwę na standardowe wyjście.

12. Napisz polecenie które utworzy w powłoce funkcję sekwencja. Funkcja wykonana z jednym argumentem (będącym liczbą) ma wypisać w osobnych liniach kolejne numery od 1 do podanej liczby, natomiast wykonana z dwoma argumentami (będącymi liczbami) ma wypisać w osobnych liniach kolejne numery od pierwszego podanego argumentu do drugiego podanego argumentu.
W tym zadaniu nie wolno używać polecenia seq – zadaniem funkcji jest zastąpić to polecenie w przypadku jego braku.

13. Podaj komendy powłoki które wypiszą wszystkie potęgi dwójki mniejsze niż wartość zmiennej WINDOWID.
Wynik ma mieć następującą formę:

14. Problem Collatza to pytanie czy ciąg liczb c₁, c₂, c₃, … konstruowany w następujący sposób:
c_n+1 = (c_n%2 == 0) ? c_n/2 : 3*c_n+1
w skończonej liczbie kroków dotrze do elementu cᵢ == 1 dla dowolnej liczby naturalnej c₁.
Napisz komendy powłoki które podadzą kolejne liczby takiego ciągu rozpoczynając od liczby 7.
Oczekiwany wynik komend (…… zastępuje kilkanaście linii):

15. Podaj linie które trzeba wpisać do skryptu żeby:

stworzyć funkcję o nazwie interruptHandler która wypisze na standardowe wyjście tekst Interrupted! i jeżeli jest ustawiona zmienna TMPFILE, to usunie plik wskazany wskazany przez tą zmienną,
ustawić, żeby ta funkcja była wywoływana w konsekwencji naciśnięcia Ctrl+c.

16. Komenda date +%s wypisuje Unix time, tzn. liczbę sekund które upłynęły od 1 stycznia 1970r. Odjęcie dwóch wyników tej komendy obliczy czas w sekundach między wywołaniami tych komend (z błędem do 1 sekundy).
Podaj linie które trzeba wpisać na początek skryptu, żeby na końcu działania skryptu skrypt wyświetlił tekst Wykonanie skryptu trwało N sekund., gdzie N ma być zastąpione faktyczną liczbą sekund.

17. Napisz skrypt, który:

Przypisze do zmiennej TO_GUESS losową wartość z zakresu od 0 do 1023 (możesz skorzystać ze zmiennej RANDOM)
Poprosi użytkownika o podanie liczby
Jeżeli podana przez użytkownika liczba jest:
- równa wartości TO_GUESS, wyświetli komunikat Odgadłeś w N próbach (gdzie N to liczba podanych przez użytkownika liczb) i zakończy działanie skryptu,
- mniejsza niż wartość TO_GUESS, wyświetli komunikat Szukana liczba jest większa,
- większa niż wartość TO_GUESS, wyświetli komunikat Szukana liczba jest mniejsza,
wróci do kroku 2

18. Podaj komendy (=fragment skryptu) które odczytują ze standardowego wejścia liczby (podawane po jednej liczbie w wierszu) i je sumują. Liczby mają być odczytywane do pierwszej pustej linii (lub końca pliku), następnie suma liczb ma być wypisana na standardowe wyjście.

19. Napisz skrypt który czyta kolejno linie ze standardowego wejścia, następnie wyświetla treść linii ze spacjami zamienionymi na podkreślniki. Skrypt ma działać do czasu aż użytkownik użyje skrótu Ctrl + c, a przy przerwaniu działania skrypt ma wyświetlić tekst Przetworzono N linii, gdzie w miejsce N ma zostać wstawiona faktyczna ilość przetworzonych linii.

Obsługa plików w C/C++ z użyciem API POSIX

20. Podaj nazwę funkcji z systemowego interfejsu programistycznego POSIX która usuwa z katalogu wpis dotyczący zwykłego pliku do którego ścieżka jest podana jako argument tej funkcji.

21. Wyjaśnij co robi poniższy kod:

int main(int ac, char *av[]) {
  if (ac < 3) return 1;
  char *end;
  int perms = strtol(av[1], &end, 8);
  if (!av[1][0] || *end)
    return 1;
  for (int i = 2; i < ac; ++i) {
    int fd = creat(av[i], perms);
    close(fd);
  }
  return 0;
}

22. Wyjaśnij co robi poniższy kod. Podaj w jakim przypadku kod nie zadziała w pełni poprawnie i zaproponuj co zmienić w kodzie by zawsze dział dobrze.

int main(int ac, char *av[]) {
  if (ac != 2) return 1;
  int fd = open(av[1], O_RDONLY);
  if (fd == -1) return 1;
  char buf[64];
  lseek(fd, -64, SEEK_END);
  read(fd, buf, 64);
  write(1, buf, 64);
  return 0;
}

23. Wyjaśnij co robi poniższy kod. Kod zawiera błąd – podaj jakiego rodzaju problemy może spowodować ten błąd i zaproponuj co zmienić w kodzie by to poprawić.

int addLogEntry(const char *cstr) {
  int fd = open("log", O_WRONLY | O_APPEND);
  if (fd == -1)
    return -1;
  char buf[256];
  int len = sprintf(buf, "[%ld] %s\n", time(NULL), cstr);
  int rv = write(fd, buf, len);
  int e = errno;
  close(fd);
  errno = e;
  return rv == -1 ? -1 : 0;
}

24. W poniższym kodzie uzupełnij lukę wyrażeniami które w razie wstąpienia błędu przy tworzeniu pliku wyświetlą nazwę pliku którego nie udało się stworzyć oraz zrozumiałą dla człowieka przyczynę błędu:

int main(int ac, char *av[]) {
  if (ac < 3) return 1;
  char *end;
  int perms = strtol(av[1], &end, 8);
  if (!av[1][0] || *end)
    return 1;
  for (int i = 2; i < ac; ++i) {
    int fd = creat(av[i], perms);
    ┌────────────────────────────┐
    │                            │
    └────────────────────────────┘
    close(fd);
  }
  return 0;
}

25. Poniższy program ma ustawiać rozmiar pliku (wskazanego jako pierwszy argument) na podany rozmiar (wskazany jako drugi argument).
Zamień zawartość luk tak, żeby program próbował ustawić rozmiar pliku, a jeśli to się nie powiedzie z powodu braku pliku, to najpierw spróbował utworzyć pusty plik, a następne ponownie spróbował ustawić rozmiar pliku. Jeżeli wystąpi inny błąd lub drugie ustawienie rozmiaru się nie powiedzie, program ma wypisać komunikat z informacją dlaczego nie udało się ustawić rozmiaru.

#include <fcntl.h>
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
┌────────────────────────────────────────────────────────┐
│                                                        │
└────────────────────────────────────────────────────────┘
 
int main(int ac, char **av) {
  if (ac != 3) {
    fprintf(stderr, "Usage:\n  %s file size\n", av[0]);
    return 1;
  }
 
  char *filename = av[1];
 
  char *endpt;
  long size = strtol(av[2], &endpt, 10);
  if (*endpt || size < 0)
    fprintf(stderr, "\"%s\" is not a valid size\n", av[2]);
   ┌─────────────────────────────────────────────────────────────────┐ 
   │truncate(filename, size);                                        │
   │if ( /* truncate się powiódł */ )                                │
   │  return 0;                                                      │
   │if ( /* truncate się nie powiódł, bo plik nie istnieje */ ) {    │
   │  close(creat(filename, 0666));                                  │
   │  truncate(filename, size);                                      │
   │  if ( /* truncate się powiódł */ )                              │
   │    return 0;                                                    │
   │}                                                                │
   │/* wyświetl dlaczego truncate się nie powiódł */                 │
   └─────────────────────────────────────────────────────────────────┘
  return 1;
}

26. Podaj (bądź uzupełnij lukę w innym przykładowym kodzie) jak dowiedzieć się, że otwarcie pliku się nie powiodło z powodu braku uprawnień.

27. Napisz program który wyświetli na ekranie całą zawartość pliku podanego jako pierwszy argument, "szyfrując" w treści litery z zakresu ASCII szyfrem Cezara (z przesunięciem o 3).

28. Napisz program który dla każdego z podanych jako argumenty plików poda nazwę pliku i ilość bajtów w najdłuższej linii (załóż, że linie są kończone przez bajt '\n'.

29. Napisz program który jako argumenty przyjmuje dwie ścieżki do plików i wypisuje na standardowe wyjście czy pliki są identyczne.

30. Napisz program który jako argument przyjmuje: ścieżkę do pliku źródłowego, zakres (dwie liczby) oraz ścieżkę do pliku docelowego Program ma utworzyć nowy plik o podanej nazwie i zapisać w nim bajty z podanego zakresu z pliku źródłowego.
Przykład działania:

user@host:~ $ cat source
Kids always brighten up a house; mostly by leaving the lights on.
user@host:~ $ ./prog source 13 32 destination
user@host:~ $ cat destination
brighten up a house;

31. Napisz program który usunie z pliku wskazanego jako argument wszystko poza pierwszą linią.

32. Uzupełnij lukę w poniższym programie tak, żeby program otrzymując argumenty np. aecdmn oraz plik.txt zmienił na dysku zawartość pliku o nazwie plik.txt zamieniając litery a ↔ e, c ↔ d, i m ↔ n.
Dla podanych powyżej przykładowych argumentów plik z zawartością
Hardware, n.: The parts of a computer system that can be kicked
powinien stać się plikiem z zawartością
Hercwera, m.: Tha perts of e donputar systan thet dem ba kidkac
Do obsługi plików program musi wykorzystać omawiane na wykładzie i laboratoriach API (POSIX API).
Użycie innych API będzie skutkować ocenieniem zadania na 0 punktów.
Program ma pomijać obsługę błędów. Pamiętaj żeby zwolnić wszystkie zajęte zasoby.
Zauważ że tworzona w kodzie poniżej tablica tr pod indeksem każdego znaku ma znak którym należy go zastąpić.

#include <fcntl.h>
#include <string.h>
#include <unistd.h>
 
int main(int ac, char **av) {
  if (ac != 3)
    return 1;
 
  char *transforms = av[1];
  char *filename = av[2];
 
  char tr[256];
  for (int i = 0; i < 256; ++i)
    tr[i] = i;
  for (int i = 0; i < strlen(transforms); i += 2) {
    tr[(unsigned)transforms[i    ]] = transforms[i + 1];
    tr[(unsigned)transforms[i + 1]] = transforms[i    ];
  }
  ┌──────────────────────────────────────────────────────┐
  │                                                      │
  │                                                      │
  │                                                      │
  │                                                      │
  └──────────────────────────────────────────────────────┘
  return 0;
}

Jan Kończak

Narzędzia użytkownika

Narzędzia witryny

Pasek boczny

Bash

Obsługa plików w C/C++ z użyciem API POSIX

Narzędzia strony