Πληροφορική

Ο δεκαδικός αριθμός 45 στο δυαδικό σύστημα είναι:

Ο δυαδικός αριθμός 101101₂ ισούται με ποιον δεκαδικό;

Το αποτέλεσμα της δυαδικής πρόσθεσης 1011 + 1101 είναι:

Ποιος καταχωρητής της CPU κρατά τη διεύθυνση της επόμενης εντολής προς εκτέλεση;

Στον κύκλο Fetch–Decode–Execute, στο στάδιο Fetch:

Ποια από τα παρακάτω χαρακτηριστικά αφορούν τη μνήμη RAM; (επίλεξε όσα ισχύουν)

Ο δεκαεξαδικός αριθμός 2A₁₆ ισούται με ποιον δεκαδικό;

Πόσα διαφορετικά bytes μπορούν να αναπαρασταθούν με 8 bits;

Το συμπλήρωμα ως προς 2 του δυαδικού 0101 (σε 4 bits) είναι:

Το αποτέλεσμα της λογικής πράξης 1101 AND 1011 (bit-by-bit) είναι:

Το αποτέλεσμα της 1101 XOR 1011 (αποκλειστικό OR) είναι:

Ο κωδικός ASCII του χαρακτήρα 'A' είναι 65. Ποιος είναι ο κωδικός ASCII του 'D';

Ποια μνήμη έχει τον μικρότερο χρόνο πρόσβασης (πιο γρήγορη);

Στην αρχιτεκτονική von Neumann, ποιο είναι το βασικό χαρακτηριστικό;

Πόσα bit χρειάζονται για να αναπαρασταθούν 1024 διαφορετικές τιμές;

Πόσα bytes έχει ένα 1 KiB (kibibyte);

Ποια λογική πύλη υλοποιεί τη συνάρτηση «έξοδος = 1 μόνο όταν ΟΛΕΣ οι είσοδοι είναι 1»;

Ποια είναι η βασική λειτουργία της ALU;

Στο δυαδικό σύστημα, η μετατόπιση (left shift) κατά 1 θέση ισοδυναμεί με:

Ο δεκαδικός αριθμός 200 στο δεκαεξαδικό σύστημα είναι:

Μετατρέψτε τον δεκαεξαδικό αριθμό 2F σε δεκαδικό.

Ποια είναι η παράσταση του -5 σε 4-bit συμπλήρωμα ως προς 2;

Πόσα διαφορετικά bits έχει μια διεύθυνση IPv4;

Το αποτέλεσμα της πράξης 1010 XOR 1100 είναι:

Μετατρέψτε το δυαδικό 11010110 σε δεκαεξαδικό.

Ποια πύλη (gate) υλοποιεί τη λειτουργία: έξοδος = 1 μόνο αν ΚΑΙ οι δύο είσοδοι = 0;

Πόσα bytes μπορεί να διευθυνσιοδοτήσει άμεσα ένας επεξεργαστής με 24-bit address bus;

Στο δεκαεξαδικό, ποιο γράμμα αντιστοιχεί στο δεκαδικό 13;

Η λειτουργία του καταχωρητή (register) στον CPU είναι:

Μετατρέψτε τον οκταδικό αριθμό 37 σε δεκαδικό.

Ποιο από τα παρακάτω ΔΕΝ είναι έγκυρο δυαδικό byte;

Η βασική διαφορά μεταξύ RAM και ROM είναι:

Ποια είναι η δεκαδική τιμή του 5-bit αριθμού 10000 σε συμπλήρωμα ως προς 2;

Ποιος συνδυασμός πυλών AND + NOT μπορεί να υλοποιήσει μια NAND πύλη;

Μετατρέψτε το 255 (decimal) σε δυαδικό 8-bit.

Σε ένα σύστημα με 8-bit data bus και 16-bit address bus, πόσα bytes μπορούν να διευθυνσιοδοτηθούν;

Ποιο στάδιο του κύκλου εντολών (fetch-decode-execute) εντοπίζει τι πρέπει να κάνει ο επεξεργαστής;

Ποιο από τα παρακάτω ΔΕΝ είναι έγκυρη οκταδική ψηφία;

Η πρόσθεση σε δυαδικό: 0111 + 0001 σε 4 bits δίνει:

Τι παράγει η λογική πύλη NOT με είσοδο A=1;

Ποια είναι η δυαδική αναπαράσταση του δεκαδικού αριθμού 0.6875;

Το συμπλήρωμα ως προς 2 του 8-bit δυαδικού αριθμού 00011001 είναι:

Ποιος είναι ο δεκαδικός αριθμός που αντιστοιχεί στον δυαδικό αριθμό 1010.01;

Ποιο από τα παρακάτω αποτελεί το κύριο συστατικό της CPU που εκτελεί αριθμητικές και λογικές πράξεις;

Κατά τον κύκλο εντολής fetch-decode-execute, ποια ενέργεια πραγματοποιείται στο στάδιο της εκτέλεσης (execute);

Ποια από τις παρακάτω περιγραφές αντιστοιχεί στη μνήμη ROM (Read-Only Memory);

Ποια από τα παρακάτω είναι ΣΩΣΤΆ σχετικά με τα συστατικά της αρχιτεκτονικής υπολογιστή;

Ποια από τα παρακάτω είναι ΣΩΣΤΆ όσον αφορά τις ιδιότητες του δυαδικού συστήματος;

Ποια από τα παρακάτω είναι ΣΩΣΤΆ σχετικά με τον ρόλο των μονάδων αποθήκευσης;

Στη C++ με int a=7, b=3;, ποια είναι η τιμή της έκφρασης a / b;

Με int a=7, b=3;, ποια η τιμή της (double) a / b;

Δίνεται ο κώδικας:
if (x % 2 == 0)
  if (x > 10) cout << "A";
  else cout << "B";
else cout << "C";
Τι θα εμφανιστεί για x = 4;

Στον ίδιο κώδικα με dangling-else, τι θα εμφανιστεί για x = 7;

Τι κάνει η εντολή continue; μέσα σε βρόχο;

Δίνεται ο βρόχος:
int s = 0;
for (int i = 1; i <= 10; i++) {
  if (i % 3 == 0) continue;
  if (i > 8) break;
  s += i;
}
Ποια η τελική τιμή του s;

Ποια η τιμή της έκφρασης 17 % 5;

Δίνεται:
int a = 5;
int b = a++;
int c = ++a;
Ποιες είναι οι τιμές των a, b, c;

Ποια η τιμή της λογικής έκφρασης (5 > 3) && (2 == 2) || (1 > 10);

Πόσες φορές θα εκτελεστεί ο βρόχος;
int i = 0;
do {
  cout << i;
  i++;
} while (i < 0);

Ποιος τύπος αποθηκεύει την τιμή 3.14;

Ποια από τις παρακάτω είναι έγκυρη δήλωση μεταβλητής στη C++;

Ποια η έξοδος;
int x = 10;
switch (x / 3) {
  case 3: cout << "A"; break;
  case 4: cout << "B"; break;
  default: cout << "C";
}

Ποια η τιμή του n μετά τον βρόχο;
int n = 1;
while (n < 50) {
  n *= 2;
}

Στη C++, ποιος τελεστής εκχωρεί τιμή σε μεταβλητή;

Ποια η τιμή της έκφρασης !(3 > 5);

Ποια από τις παρακάτω εντολές είναι ισοδύναμη με x = x + 5;;

Πόσες φορές εκτυπώνεται το «Hi»;
for (int i = 5; i > 0; i--)
  cout << "Hi ";

Ποιο είναι το πεδίο ισχύος (scope) της μεταβλητής x;
for (int i = 0; i < 5; i++) {
  int x = i * 2;
}
cout << x;

Ποια συνθήκη ελέγχει αν ο int x βρίσκεται στο διάστημα [10, 20];

Τι τυπώνει ο παρακάτω κώδικας;

int x = 10;
if (x > 5)
    cout << "A";
else if (x > 8)
    cout << "B";
else
    cout << "C";

Τι τυπώνει ο κώδικας;

int i = 0;
do {
    cout << i << " ";
    i++;
} while (i < 3);

Ποια είναι η τιμή του x μετά τον κώδικα;

int x = 5;
switch (x) {
    case 4: x = 10; break;
    case 5: x = 20;
    case 6: x = 30; break;
    default: x = 0;
}

Τι τυπώνει;

int a = 3, b = 4;
cout << (a > b ? a : b) << endl;

Ποια γραμμή έχει σφάλμα;

1: int x = 5;
2: float y = 2.5;
3: int z = x / y;
4: cout << z;

Τι τυπώνει ο κώδικας;

for (int i = 1; i <= 4; i++) {
    if (i == 2) continue;
    if (i == 4) break;
    cout << i << " ";
}

Τι αποθηκεύει η μεταβλητή r;

int a = 17, b = 5;
int r = a % b;

Ποιο είναι το αποτέλεσμα;

int x = 5;
cout << x++ << " ";
cout << x;

Ποια είναι η τιμή του y;

bool a = true, b = false;
bool y = !a || b;

Πόσες φορές θα εκτελεστεί το σώμα του βρόχου;

int i = 1;
while (i < 10) {
    i *= 2;
}

Ποιο είναι το αποτέλεσμα;

int x = 10;
if (x = 5)  // σημείωση: = όχι ==
    cout << "Yes";
else
    cout << "No";

Τι θα τυπώσει ο κώδικας;

int sum = 0;
for (int i = 1; i <= 5; i += 2)
    sum += i;
cout << sum;

Τι τυπώνει;

int x = 7;
cout << (x & 3);

Ποια είναι η έξοδος;

int n = 100;
while (n > 1) n /= 10;
cout << n;

Ποιος τύπος δεδομένων πρέπει να χρησιμοποιηθεί για να αποθηκεύσουμε τον αριθμό 3.14159 με μέγιστη ακρίβεια σε C++;

Τι εκτυπώνεται;

for (int i = 0; i < 3; i++)
    for (int j = 0; j < 2; j++)
        cout << i*j << " ";

Ποια είναι η σωστή δήλωση σταθεράς στην C++;

Ποιο from είναι το σωστό;

int x;
cin >> x;
if (x % 2 == 0)
    cout << "even";
else
    cout << "odd";

Αν x = 7, τι τυπώνεται;

Ποιο statement τερματίζει ΑΜΕΣΑ τον τρέχοντα βρόχο και συνεχίζει στον εξωτερικό;

Ποια είναι η έξοδος;

int x = 1;
switch(x) {
    case 1:
    case 2: cout << "low"; break;
    case 3: cout << "mid"; break;
    default: cout << "high";
}

Ποια από τις παρακάτω δηλώσεις μεταβλητών στη C++ είναι σωστή;

Ποιος τελεστής χρησιμοποιείται για την ανάγνωση δεδομένων από το πληκτρολόγιο στη C++;

Ποια είναι η έξοδος του παρακάτω κώδικα; int a=5; cout << a++ << endl; cout << a;

Δίνεται το ακόλουθο τμήμα κώδικα: int x = 5; if (x > 3) { cout << "A"; } else if (x == 5) { cout << "B"; } else { cout << "C"; } Τι θα εμφανιστεί στην οθόνη;

Ποια από τις παρακάτω δομές βρόχου θα εκτελεστεί τουλάχιστον μία φορά, ανεξάρτητα από την αρχική συνθήκη;

Δίνεται το ακόλουθο τμήμα κώδικα: for (int i = 1; i <= 5; i++) { if (i == 3) continue; cout << i << " "; } Τι θα εμφανιστεί στην οθόνη;

Ποια από τα παρακάτω είναι ΣΩΣΤΆ; (Χαρακτηριστικά βρόχων)

Ποια από τα παρακάτω είναι ΣΩΣΤΆ; (Ιδιότητες τελεστών)

Ποια από τα παρακάτω είναι ΣΩΣΤΆ; (Τύποι δεδομένων C++)

Στη C++, για να μετράς το μήκος ενός string s χρησιμοποιείς:

Στη λέξη «Programming», πόσα φωνήεντα (A, E, I, O, U) υπάρχουν;

Για να σαρώσεις πίνακα int A[20] με μεταβλητή i, ποιος είναι ο σωστός βρόχος;

Δίνεται πίνακας int A[5] = {3, 7, 1, 9, 5}. Σε ποια θέση (index) βρίσκεται το μέγιστο στοιχείο;

Στο τμήμα: for (int i=0; i<R; i++) for (int j=0; j<C; j++) sum += M[i][j]; — τι υπολογίζει;

Δίνεται string s = "Cyprus";. Τι επιστρέφει το s.substr(2, 3);

Με string s = "Hello World";, τι επιστρέφει το s.find('o');

Πώς διαβάζεις ολόκληρη γραμμή κειμένου (με κενά) από το πληκτρολόγιο σε string s;

Δίνεται:
int A[5] = {10, 20, 30, 40, 50};
int s = 0;
for (int i = 1; i < 4; i++) s += A[i];
Ποια η τιμή του s;

Πώς δηλώνεται 2D πίνακας 3 γραμμών × 4 στηλών για ακέραιους;

Σε πίνακα int M[3][3], ποιες θέσεις αποτελούν την κύρια διαγώνιο;

Πώς αντιγράφεις τον πίνακα int A[5] στον int B[5];

Δίνεται:
string s = "abcdef";
for (int i = s.length()-1; i >= 0; i--) cout << s[i];
Τι τυπώνει;

Πόσα στοιχεία έχει συνολικά ένας 2D πίνακας int M[5][8];

Με string s = "abc"; και char c = s[1];, ποια η τιμή του c;

Πώς υπολογίζεις το άθροισμα μόνο της 3ης στήλης ενός 2D πίνακα M[R][C];

Δίνεται string a = "5", b = "3";. Τι θα τυπώσει το cout << a + b;;

Δίνεται:
int A[5] = {3, 1, 4, 1, 5};
int min = A[0];
for (int i = 1; i < 5; i++)
  if (A[i] < min) min = A[i];
Ποια η τελική τιμή του min;

Ποιο είναι το κύριο πρόβλημα με τον κώδικα;
int A[5];
for (int i = 0; i <= 5; i++) A[i] = i;

Πώς ελέγχεις αν ένας χαρακτήρας char c είναι ψηφίο 0–9;

Τι τυπώνει;

#include <cstring>
char s[] = "Hello";
cout << strlen(s);

Τι τυπώνει ο κώδικας;

int A[3][2] = {{1,2},{3,4},{5,6}};
cout << A[1][0];

Τι τυπώνει;

char s1[10] = "Good";
char s2[] = "Morning";
strcat(s1, s2);
cout << s1;

Ποια είναι η έξοδος;

int A[] = {10, 20, 30, 40, 50};
for (int i = 4; i >= 0; i--)
    cout << A[i] << " ";

Ποια συνάρτηση συγκρίνει δύο C-strings;

char a[] = "apple", b[] = "banana";

Ποια επιστρέφει αρνητικό εάν a < b αλφαβητικά;

Τι εκτυπώνεται;

string s = "Examination";
cout << s.substr(3, 4);

Τι τυπώνει;

int A[5] = {0};
for (int i = 0; i < 5; i++)
    A[i] = i * i;
cout << A[3];

Ποια είναι η χρήση της s.find() για string s;

string s = "hello world";
int pos = s.find("world");
cout << pos;

Τι κάνει το toupper('a');

Ποια είναι η έξοδος;

int A[4] = {5, 3, 8, 1};
int max = A[0];
for (int i = 1; i < 4; i++)
    if (A[i] > max) max = A[i];
cout << max;

Τι εκτυπώνεται;

string s = "Cyprus";
s[0] = 'c';
cout << s;

Ποιο είναι το αποτέλεσμα;

int A[3][3] = {
    {1,2,3},
    {4,5,6},
    {7,8,9}
};
int sum = 0;
for (int i = 0; i < 3; i++)
    sum += A[i][i];
cout << sum;

Πόσα elements αποθηκεύει ο πίνακας;

int A[5][3];

Τι κάνει η strcpy(dest, src);

Τι τυπώνει;

string s = "abcdef";
cout << s.length() << " " << s.substr(2);

Τι τυπώνει ο κώδικας;

int A[] = {2, 4, 6, 8};
int n = sizeof(A)/sizeof(A[0]);
cout << n;

Τι κάνει η s.erase(2, 3) στο string s = "abcdefg";

Τι τυπώνει;

int A[5] = {1,2,3,4,5};
int *p = A;
cout << *(p+2);

Τι τυπώνει;

string s = "hello";
for (char c : s)
    cout << (char)toupper(c);

Ποια είναι η έξοδος;

int A[4] = {10,20,30,40};
int B[4];
for (int i=0; i<4; i++) B[i] = A[3-i];
cout << B[1];

Δίνεται η δήλωση: string s = "Πληροφορική"; Ποια κλήση επιστρέφει την τιμή 7;

Ποιο είναι το αποτέλεσμα της εκτέλεσης του παρακάτω κώδικα; string s = "Hello World"; cout << s.substr(6, 5);

Δίνεται: string s = "abcde"; s.erase(1, 2); Ποιο είναι το περιεχόμενο της s;

Ποια δήλωση δημιουργεί έναν δισδιάστατο πίνακα ακεραίων με 2 γραμμές και 3 στήλες;

Δίνονται οι παράλληλοι πίνακες: string onomata[3] = {"Αννα", "Βασίλης", "Γιώργος"}; int vathmoi[3] = {85, 92, 78}; Ποια εντολή εμφανίζει το όνομα του μαθητή με βαθμό 92;

Ποιο είναι το αποτέλεσμα της εκτέλεσης; string a = "cat"; string b = "dog"; if (a < b) cout << "yes"; else cout << "no";

Ποια από τα παρακάτω είναι ΣΩΣΤΆ; Δίνεται η δήλωση: string s = "Hello";

Ποια από τα παρακάτω είναι ΣΩΣΤΆ; Δίνεται δισδιάστατος πίνακας int arr[2][3] = {{1,2,3},{4,5,6}};

Ποια από τα παρακάτω είναι ΣΩΣΤΆ; Δίνονται οι συμβολοσειρές: string a = "Hello", b = "World";

Η συνάρτηση int psifia(int n) μετράει τα ψηφία ενός θετικού ακέραιου. Ποια η τιμή της psifia(7042);

Ποιος από τους παρακάτω είναι πρώτος αριθμός;

Η δυαδική αναζήτηση σε πίνακα N στοιχείων έχει χρονική πολυπλοκότητα:

Για πίνακα 1.000.000 ταξινομημένων στοιχείων, ποιο είναι το μέγιστο πλήθος συγκρίσεων που κάνει η δυαδική αναζήτηση;

Γιατί η δυαδική αναζήτηση απαιτεί ταξινομημένο πίνακα;

Bubble Sort στον πίνακα [8, 3, 5, 1, 9, 4] για αύξουσα ταξινόμηση. Ποιος είναι ο πίνακας μετά το πρώτο πέρασμα;

Η χρονική πολυπλοκότητα του Bubble Sort στη χειρότερη περίπτωση είναι:

Ποιες από τις παρακάτω δηλώσεις είναι ΟΡΘΕΣ για τον Selection Sort; (επίλεξε όσα ισχύουν)

Στη C++, ποια είναι η διαφορά μεταξύ pass-by-value και pass-by-reference;

Δίνεται:
void swap(int a, int b) { int t = a; a = b; b = t; }
int x = 1, y = 2;
swap(x, y);
Ποιες οι τιμές των x, y μετά;

Δίνεται:
int f(int n) {
  if (n <= 1) return 1;
  return n * f(n - 1);
}
Ποια η τιμή της f(5);

Η αναδρομική Fibonacci ορίζεται: F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2). Ποιο είναι το F(6);

Η γραμμική αναζήτηση σε ΜΗ ταξινομημένο πίνακα N στοιχείων έχει πολυπλοκότητα:

Insertion Sort στον πίνακα [5, 2, 4, 1] (αύξουσα). Ποιο είναι το αποτέλεσμα μετά τη δεύτερη επανάληψη (i=2);

Ποιος είναι ο σκοπός της εντολής return σε μια συνάρτηση;

Στον πίνακα [1, 3, 5, 7, 9, 11], η δυαδική αναζήτηση ψάχνει το 7. Ποιο είναι το πρώτο στοιχείο που συγκρίνει;

Συνάρτηση bool isEven(int x). Ποια είναι η σωστή υλοποίηση;

Ποιο είναι το μεγαλύτερο πλεονέκτημα του Bubble Sort έναντι του Quick Sort;

Πόσες συγκρίσεις κάνει η γραμμική αναζήτηση στη χειρότερη περίπτωση σε πίνακα 100 στοιχείων;

Δίνεται:
int square(int x) { return x * x; }
int main() { cout << square(square(3)); }
Τι θα τυπώσει;

Τι τυπώνει;

int add(int a, int b) { return a + b; }
int mul(int a, int b) { return a * b; }
int main() {
    cout << add(2, mul(3,4));
}

Τι τυπώνει η αναδρομική συνάρτηση;

int f(int n) {
    if (n == 0) return 1;
    return n * f(n-1);
}
cout << f(4);

Δίνεται ταξινομημένος πίνακας: {2, 5, 8, 12, 16, 23, 38, 56}. Με δυαδική αναζήτηση, πόσες συγκρίσεις χρειάζονται για να βρεθεί το 23;

Τι τυπώνει;

void swap(int &a, int &b) {
    int temp = a;
    a = b;
    b = temp;
}
int x=3, y=7;
swap(x,y);
cout << x << " " << y;

Ένας πίνακας {64, 25, 12, 22, 11} ταξινομείται με selection sort. Ποια είναι η κατάσταση μετά την πρώτη επανάληψη του εξωτερικού βρόχου;

Ένας πίνακας {5, 3, 8, 1, 9} ταξινομείται με bubble sort. Ποια είναι η κατάσταση μετά τον πρώτο πλήρη pass;

Τι τυπώνει;

int mystery(int n) {
    int result = 0;
    while (n > 0) {
        result += n % 10;
        n /= 10;
    }
    return result;
}
cout << mystery(123);

Ποια είναι η διαφορά pass-by-value vs pass-by-reference;

void f1(int x) { x = 100; }
void f2(int &x) { x = 100; }
int a = 5;
f1(a); // line A
f2(a); // line B

Μετά τη γραμμή Α, a = ?

Ποια είναι η χειρότερη περίπτωση (worst case) για δυαδική αναζήτηση σε πίνακα 128 στοιχείων;

Τι τυπώνει;

int counter = 0;
void increment() { counter++; }
increment();
increment();
increment();
cout << counter;

Μετά από ποιες επαναλήψεις του bubble sort ο πίνακας {3,1,4,1,5} θα έχει τα δύο μεγαλύτερα στοιχεία σωστά τοποθετημένα στο τέλος;

Τι τυπώνει;

int power(int base, int exp) {
    if (exp == 0) return 1;
    return base * power(base, exp-1);
}
cout << power(2, 5);

Ποιος αλγόριθμος ταξινόμησης έχει πολυπλοκότητα O(n²) στη χειρότερη περίπτωση;

Τι σημαίνει return; μέσα σε void συνάρτηση;

Ποιο είναι το αποτέλεσμα της γραμμικής αναζήτησης στον πίνακα {4,7,2,9,1} για το στοιχείο 9; (επιστρέφει index)

Ποιο σφάλμα έχει ο κώδικας;

int divide(int a, int b) {
    return a / b;
}
int main() {
    cout << divide(10, 0);
}

Μια συνάρτηση λαμβάνει πίνακα ως παράμετρο:

void fill(int A[], int n, int val) {
    for (int i=0; i<n; i++) A[i] = val;
}

Αλλάζει τον ΠΡΑΓΜΑΤΙΚΟ πίνακα που καλεί;

Τι τυπώνει;

int fib(int n) {
    if (n <= 1) return n;
    return fib(n-1) + fib(n-2);
}
cout << fib(6);

Ποια είναι η τελευταία κατάσταση του πίνακα {8,3,5,2,7} μετά από ΠΛΗΡΗ ταξινόμηση με selection sort; (αύξουσα)

Τι επιστρέφει μια συνάρτηση που δηλώνεται ως int max3(int a, int b, int c) όταν καλείται με max3(4, 9, 7);

Ποια από τις παρακάτω προτάσεις περιγράφει σωστά τον τρόπο με τον οποίο μια συνάρτηση επιστρέφει τιμή σε C++;

Σε μια συνάρτηση που δέχεται μια παράμετρο με αναφορά (reference parameter, π.χ. int &a), ποια είναι η βασική διαφορά από μια παράμετρο τιμής;