Skip to content

Latest commit

 

History

History
281 lines (202 loc) · 11.9 KB

exam_tasks.md

File metadata and controls

281 lines (202 loc) · 11.9 KB

Задачи от изпит

  1. Задача. Да се напише функция на C++, със сигнатура int AnalyzeArray(int arr[], int l), където l е дължината на масива, която да връща 1, ако масивът може да бъде разделен на две части, с равни суми на елементите им и 0 – в противен случай. Функцията да връща -1, при невалидни входни данни.

    Например:

    AnalyzeArray({1,3,0,0,4}, 5) = 1;
    AnalyzeArray({1,6,1,0,5,199}, 6) = 0


  1. Задача. Да се напише функция на С++, със сигнатура int CheckStr(char[]), която проверява, дали символите на входния масив, който трябва да е с дължина поне 2 символа, може да се пренаредят така, че той да стане палиндром. Функцията да връща -1, при невалидни входни данни.

    Например:

    CheckStr("beblehl") = 1 // „belhleb”
    CheckStr("asdfgjk") = 0;
    CheckStr(NULL) = -1


  1. Задача. Да се напише функция на C++, със сигнатура void ConvertNum(long &), която преобразува подаденото като параметър число в същото число, но прочетено наобратно.


  1. Задача. Да се напише функция на С++, със сигнатура int CheckTimeStr(char[]), която да проверява дали входния параметър е коректнo изписан час във формат HH:MM:SS (HH - час е във формат 0-24, MM - минути, SS - секунди). Функцията да връща -1, при некоректни входни данни.


  1. Задача. Да се напише функция на С++, със сигнатура char * CheckStr(char []), която връща масив, който съдържа всички повтарящи се символи във входящия масив.

    Например:

    CheckStr("aif8sltt8f") = "f8t";
    CheckStr("asdfgjk") = "";


  1. Задача. Да се напише функция на C++, със сигнатура int NumCalc(long num, int k, int l), която връща като резултат сумата на k-тата и l-тата цифри на num, или -1 при некоректни входни данни.


  1. Задача. Да се напише функция на C++, със сигнатура int AnalyzeArray(int arr[], int l), където l е дължината на масива, която да връща 1, ако масивът може да бъде разделен на две части, с равни суми на елементите им и 0 – в противен случай. Функцията да връща -1, при невалидни входни данни.

    Например:

    AnalyzeArray({1,3,0,0,4}) = 1;
    AnalyzeArray({1,6,1,0,5,199}) = 0


  1. Задача. Да се напише функция на C++, със сигнатура bool doExist(char* symbols, char* word), която проверява дали думата word, се среща в символният низ symbols, прочетен наобратно.


  1. Задача. Да се напише функция на C++, със сигнатура double calculateMatrix(int** matr, int m), която приема като параметър квадратна матрица с размерност m и връща като резултат сумата на елементите които са по двата ѝ диагонала.


  1. Задача. Да се напише функция на C++, със сигнатура char* GetWord(char str[]), която връща като резултат най-дългата дума в масива str. За дума се счита всяка последователност от символи, която е отделена отляво и отдясно с един или няколко интервала и/или табулации, а също и началото и края на низа.


  1. Задача. В даден масив от цели числа, фиксиран се нарича такъв елемент, стойността на който е равна на индекса му. Да се напише функция на С++, със със сигнатура bool AnalyzeArr(int arr[], int length), която проверява дали в масива arr съществуват поне два фиксирани елемента. Функцията да връща false също и при некоректни входни данни.

Задачи от изпит

  1. Задача. Да се напише функция на C++, със сигнатура int AnalyzeArray(int arr[], int l), където l е дължината на масива, която да връща 1, ако масивът може да бъде разделен на две части, с равни суми на елементите им и 0 – в противен случай. Функцията да връща -1, при невалидни входни данни.

    Пример:
    Вход:

    {1,3,0,0,4}

    Изход:

    1

    Вход:

    {1,6,1,0,5,199}

    Изход:

    0

  1. Задача. Да се напише функция на C++ със сигнатура char* revandreplace(char *), която приема като параметър низ, обръща го огледално и заменя буквите 'e' и 'y' (ако ги има) съответно с '!' и '*'.

    Пример:

    Вход:

    I left you alone

    Изход:

    !nola uo* tf!l I

  1. Задача. Да се напише функция на С++, със сигнатура bool CheckDate(char[]), която да проверява дали входния параметър е високосна година, записана точно в следния формат "YYYY g."

    Пояснение: Високосна година, наричаме такава година, която се дели на 4 и ако се дели на 100, също се дели и на 400 (всички деления са без остатък).


  1. Задача. Да се напише функция на C++ със сигнатура int* countletters(int[], int[], int N), която приема като параметри два целочислени масива с еднаква дължина N. Функцията да провери дали сумите на елементите с еднакви индекси в двата масива съответстват на ASCII кодовете на малка или главна буква от латинската азбука. Върнатият резултат да бъде масив, от два елемента, на първата позиция на който се намира броя на главните букви от така формираните суми, а на втората позиция - броя на малките букви (A-Z => 65-90 и a-z => 97-122 в ASCII).

    Пример:

    Вход:

    {3, 5, 11, 2, 9}, {1, 4, 32, 71, 5}, 5

    Изход:

    {1,0}

  1. Задача. Да се напише функция на C++ със сигнатура bool checkstr(char*), която приема като параметър низ и проверява дали той е поредица от редуващи се малки и големи букви от латинската азбука.

    Примери:

    Вход:

    aZaAaCfEa

    Изход:

    true

    Вход:

    bAzCBaFbK

    Изход:

    false

    Вход:

    bAzC$aFbK

    Изход:

    false

  1. Задача. Да се напише функция на C++ със сигнатура char* GetWord(char []), която проверява колко думи в подадения като параметър низ започват със символа 'а'. Функцията да върне масив, който съдържа като първи елемент броя на думите, които започва с 'а' и като втори елемент - общия брой думи в масива.

    Пояснение: Дума се нарича всяка последователност от символи, която не включва един или повече интервала и/или табулации ('\t') или е ограничена от началото и/или края на низа.

    Пример:

    Вход:

    " It took      about      an hour to                  answer all the questions.               "

    Изход:

    {4, 10}

  1. Задача. Да се напише функция на C++, със сигнатура int AnalyzeNum(long N) която връща като резултат средната цифра на числото N. Средна цифра, наричаме такава, за която броят M, M>0 на останалите цифри в числото, които са по-големи или по-малки от нея е еднакъв. Функцията да връща -1, ако няма такава цифра.

    Примери:

    Вход:

    314

    Изход:

    3

    Вход:

    442

    Изход:

    -1

    Вход:

    5462141

    Изход:

    4

  1. Задача. Да се напише функция на С++, със сигнатура void ConvertArr(long arr[], long S, long E), която преобразува масива arr, като редът на елементите между S-тия и E-тия индекс в масива включително е обърнат огледално (счита се, че E винаги е по-малко от дължината на подадения като параметър масив). Ако въведените числа S и Е не са коректни, масивът да не се променя.

    Пример:

    Вход:

    arr = {4, 5, 6, 7, 8, 9, 0, 1}, S = 2, E = 5

    Изход:

    {4, 5, 9, 8, 7, 6, 0, 1}

  1. Задача. Да се напише функция на С++, със сигнатура int findElement(long arr[], int l), която връща индекса на най-десния елемент на масива arr (с дължина l), който е по-голям от средноаритметичната стойност на съседите си. Ако няма такъв елемент, функцията да връща -1.

    Пример:

    Вход:

    {2, 3, 17, 8, 1, 9}

    Изход:

    2

  1. Задача. Да се напише функция на C++ със сигнатура int** mergearrays(int*, int*, int m), която приема като параметри два масива с еднаква дължина m и връща като резултат двумерен масив който ги съдържа (всеки един от подадените като параметри масиви е един ред в новия масив).

    Пример:

    Вход:

    А = {3, 5, 11, 2, 9}, В = {1, 4, 32, 71, 5}

    Изход:

    { {3, 5, 11, 2, 9}, {1, 4, 32, 71, 5} }