Area LOGICA — Logica formale
Ragionamento deduttivo, proposizioni, inferenze, serie numeriche e analogie. Presente con ~10 domande nella prova reale.
27 domande disponibili in questa area — Pratica solo questa area →
Domande del paniere
1. Rif. INF-0001 · Tipo: logica
La contrapositiva di "Se il sistema è in manutenzione, il sito non è raggiungibile" è:
[A] Se il sito non è raggiungibile, il sistema è in manutenzione
[B] Se il sistema non è in manutenzione, il sito è raggiungibile
[C] Se il sito è raggiungibile, il sistema non è in manutenzione ✓
[D] Se il sito non è raggiungibile, il sistema non è in manutenzione
Spiegazione
✅ C. La contrapositiva di P→Q è ¬Q→¬P, equivalente all'originale. P=«manutenzione», Q=«non raggiungibile», quindi ¬Q=«raggiungibile» → ¬P=«non in manutenzione». ❌ A è la conversa (Q→P), non equivalente. ❌ B è l'inversa (¬P→¬Q), non equivalente. ❌ D collega entrambe le negazioni in modo scorretto (¬Q→¬Q, tautologia inutile).
2. Rif. INF-0002 · Tipo: logica
Il biconditionale P↔Q è VERO in quale delle seguenti situazioni?
[A] P è vera, Q è falsa
[B] P è falsa, Q è vera
[C] P è falsa, Q è falsa ✓
[D] P e Q hanno valori sempre opposti
Spiegazione
✅ C. Il biconditionale P↔Q vale VERO quando P e Q hanno lo stesso valore di verità: entrambe vere (V↔V=V) o entrambe false (F↔F=V). ❌ A: V↔F = FALSO. ❌ B: F↔V = FALSO. ❌ D descrive la condizione di FALSITÀ del biconditionale (valori opposti).
3. Rif. INF-0003 · Tipo: logica
«Se prendo il permesso è possibile non arrivare in ritardo.» Rispetto alla regola «Se prendo il permesso, arrivo in ritardo» (P→Q), questa affermazione è:
[A] Vera: è la conversa
[B] Vera: è compatibile con P→Q
[C] Falsa: contraddice P→Q perché afferma P∧¬Q possibile ✓
[D] Indeterminata: dipende dal contesto
Spiegazione
✅ C. Se P→Q è vera, allora P∧¬Q è IMPOSSIBILE: ogni volta che P è vera, Q deve essere vera. Dire «prendo il permesso (P) ed è possibile non arrivare in ritardo (¬Q)» contraddice direttamente P→Q. ❌ A: la conversa è Q→P, non è questa. ❌ B: non è compatibile, la contraddice. ❌ D: non è indeterminata, è logicamente falsa.
4. Rif. INF-0004 · Tipo: logica
«Il server è spento. Se il server è spento, il servizio non è disponibile.» Cosa si può concludere con certezza?
[A] Il servizio è disponibile
[B] Il servizio non è disponibile ✓
[C] Il server potrebbe essere acceso
[D] Non si può concludere nulla
Spiegazione
✅ B. Modus Ponens: abbiamo P (server spento) e P→Q (server spento→servizio non disponibile), quindi Q (servizio non disponibile). ❌ A contraddice la deduzione. ❌ C contraddice la premessa. ❌ D è errata: la deduzione è valida e certa.
5. Rif. INF-0005 · Tipo: logica
«Il servizio è disponibile. Se il server è spento, il servizio non è disponibile.» Cosa si conclude?
[A] Il server è spento
[B] Il server non è spento ✓
[C] Non si può concludere nulla sul server
[D] Il server è acceso e il servizio non funziona
Spiegazione
✅ B. Modus Tollens: P→Q e ¬Q → ¬P. «Server spento»→«servizio non disponibile». Servizio disponibile (¬Q), quindi server non spento (¬P). ❌ A: affermare P quando abbiamo ¬Q viola P→Q. ❌ C: la conclusione è certa tramite modus tollens. ❌ D è autocontraddittorio.
6. Rif. INF-0006 · Tipo: logica
«Il terreno è bagnato. Se piove, il terreno è bagnato.» Posso concludere che sta piovendo?
[A] Sì, per modus ponens
[B] Sì, per modus tollens
[C] No: è la fallacia dell'affermazione del conseguente ✓
[D] Sì, è la contrapositiva
Spiegazione
✅ C. Avere Q (terreno bagnato) e P→Q (piove→terreno bagnato) NON permette di concludere P (piove): il terreno può essere bagnato per innumerevoli altre cause. Questa è la fallacia dell'affermazione del conseguente (P→Q, Q ⊬ P). ❌ A: modus ponens è P→Q + P ⊢ Q, non è questo caso. ❌ B: modus tollens è P→Q + ¬Q ⊢ ¬P, non è questo caso. ❌ D: la contrapositiva è un'equivalenza logica, non una deduzione da Q.
7. Rif. INF-0007 · Tipo: logica
In una fila di 5 posti: Marco è in 1ª posizione. Luca è immediatamente alla destra di Marco. Anna è in ultima posizione. Giulia è tra Luca e Anna (non adiacente ad Anna). Dove si trova Paolo?
[A] 2ª posizione
[B] 3ª posizione
[C] 4ª posizione ✓
[D] Non determinabile
Spiegazione
✅ C. Marco=1, Luca=2 (immediatamente a destra di Marco). Anna=5. Giulia è tra Luca(2) e Anna(5) e non adiacente ad Anna(5): Giulia può essere in 3 o 4, ma non 4 (adiacente ad Anna). Quindi Giulia=3. Rimangono Paolo in posizione 4. ❌ A: posizione 2 è Luca. ❌ B: posizione 3 è Giulia. ❌ D: è determinabile con il ragionamento corretto.
8. Rif. INF-0008 · Tipo: logica
Un edificio ha 6 piani. Il dirigente è al piano più alto. Il sistemista è 3 piani sotto il dirigente. L'analista è immediatamente sopra il sistemista. A che piano è l'analista?
[A] 2° piano
[B] 3° piano
[C] 4° piano ✓
[D] 5° piano
Spiegazione
✅ C. Dirigente=6°. Sistemista = 6-3 = 3°. Analista = immediatamente sopra il sistemista = 3°+1 = 4°. ❌ A: il 2° piano non corrisponde a nessuna delle relazioni date. ❌ B: il 3° è il sistemista. ❌ D: il 5° sarebbe immediatamente sotto il dirigente, non sopra il sistemista.
9. Rif. INF-0009 · Tipo: logica
Qual è il termine mancante nella serie: 1, 3, 7, 15, 31, ___?
[A] 47
[B] 55
[C] 63 ✓
[D] 67
Spiegazione
✅ C. Ogni termine = termine precedente × 2 + 1: 1→3 (1×2+1), 3→7 (3×2+1), 7→15, 15→31, 31×2+1=63. ❌ A (47): non segue la regola. ❌ B (55): non segue la regola. ❌ D (67): non segue la regola.
10. Rif. INF-0010 · Tipo: logica
Qual è il termine mancante: 2, 3, 5, 8, 12, 17, ___?
[A] 21
[B] 22
[C] 23 ✓
[D] 24
Spiegazione
✅ C. Le differenze tra termini consecutivi crescono di 1: +1, +2, +3, +4, +5, +6. Quindi 17+6=23. ❌ A (21): differenza +4, non corretta. ❌ B (22): differenza +5, già usata. ❌ D (24): differenza +7, salta un passo.
11. Rif. INF-0011 · Tipo: logica
Serie: 100, 50, 25, 12.5, ___
[A] 6
[B] 6.25 ✓
[C] 7
[D] 8
Spiegazione
✅ B. Ogni termine è diviso per 2 (o moltiplicato per 0.5): 100/2=50, 50/2=25, 25/2=12.5, 12.5/2=6.25. ❌ A (6): approssimazione errata. ❌ C (7) e D (8): non seguono la progressione geometrica di ragione 1/2.
12. Rif. INF-0012 · Tipo: logica
Completa l'analogia: Chiave privata : Firma digitale = Chiave pubblica : ___
[A] Cifratura del messaggio
[B] Verifica della firma ✓
[C] Autenticazione dell'utente
[D] Generazione dell'hash
Spiegazione
✅ B. La chiave privata è usata per CREARE la firma digitale; la chiave pubblica è usata per VERIFICARE la firma digitale. ❌ A: la chiave pubblica del destinatario cifra il messaggio per riservatezza, non verifica la firma. ❌ C: l'autenticazione è processo più ampio. ❌ D: l'hash è generato da entrambi i lati indipendentemente dall'algoritmo di firma.
13. Rif. INF-0013 · Tipo: logica
Un server gestisce 360 richieste all'ora. Quante ne gestisce in 25 minuti?
[A] 90
[B] 150 ✓
[C] 180
[D] 250
Spiegazione
✅ B. 360 richieste/ora = 360/60 = 6 richieste/minuto. In 25 minuti: 6×25=150. ❌ A (90): sarebbe 15 minuti. ❌ C (180): sarebbe 30 minuti. ❌ D (250): non corrisponde alla proporzione.
14. Rif. INF-0014 · Tipo: logica
«Tutti i funzionari INF hanno superato una prova tecnica. Alcuni funzionari INF lavorano in PCM.» Cosa si può concludere con certezza?
[A] Tutti i funzionari PCM hanno superato una prova tecnica
[B] Alcuni funzionari che lavorano in PCM hanno superato una prova tecnica ✓
[C] Chi ha superato una prova tecnica lavora in PCM
[D] Nessuna conclusione è possibile
Spiegazione
✅ B. Tutti i funzionari INF hanno superato la prova tecnica (universale). Alcuni funzionari INF lavorano in PCM (particolare). Quei «alcuni» che lavorano in PCM SONO funzionari INF, quindi hanno superato la prova. ❌ A è troppo forte: parla di «tutti i funzionari PCM», non solo quelli INF. ❌ C è la conversa, non deducibile. ❌ D è errata: la conclusione B è certa.
15. Rif. INF-0015 · Tipo: logica
Una condizione è «necessaria ma non sufficiente» per un risultato R. Ciò significa che:
[A] Se la condizione è vera, R è sempre vero
[B] Se R è vero, la condizione deve essere vera; ma la condizione vera non garantisce R ✓
[C] R può verificarsi anche senza la condizione
[D] La condizione e R sono logicamente equivalenti
Spiegazione
✅ B. Necessaria = R→condizione (senza la condizione, R è impossibile). Non sufficiente = condizione→R non sempre vale (la condizione da sola non basta per R). ❌ A descrive una condizione sufficiente. ❌ C contraddirebbe la necessarietà. ❌ D descrive un biconditionale (necessaria E sufficiente).
16. Rif. INF-0016 · Tipo: logica
Un ufficio ha 80 dipendenti. Il 35% usa Linux, il 60% usa Windows, il 10% usa entrambi. Quanti non usano nessuno dei due sistemi?
[A] 4
[B] 5 ✓
[C] 8
[D] 12
Spiegazione
✅ B. Linux: 80×0.35=28. Windows: 80×0.60=48. Entrambi: 80×0.10=8. Almeno uno: 28+48-8=68. Nessuno: 80-68=12. ATTENZIONE: 12, quindi la risposta è ❌ D. Ricalcolo: 80-68=12 → D. ❌ Scorrendo le opzioni: 4, 5, 8, 12 → corretta è 12 = opzione D.
17. Rif. INF-0017 · Tipo: logica
Un ufficio ha 80 dipendenti. Il 35% usa Linux, il 60% usa Windows, il 10% usa entrambi. Quanti non usano nessuno dei due?
[A] 4
[B] 12 ✓
[C] 16
[D] 20
Spiegazione
✅ B (12). Linux: 28. Windows: 48. Entrambi: 8. Almeno uno: 28+48-8=68. Nessuno: 80-68=12. ❌ A (4): ignora il calcolo insiemistico. ❌ C (16): somma errata. ❌ D (20): non tiene conto degli utenti con entrambi i sistemi.
18. Rif. INF-0018 · Tipo: logica
Serie letterale: B, E, H, K, ___
[A] L
[B] M
[C] N ✓
[D] O
Spiegazione
✅ C (N). Ogni lettera salta 2 posizioni nell'alfabeto: B(2)→E(5)→H(8)→K(11)→N(14). Distanza costante di 3. ❌ A (L=12): distanza 1. ❌ B (M=13): distanza 2. ❌ D (O=15): distanza 4.
19. Rif. INF-0195 · Tipo: logica
Se tutti i sistemi certificati sono sicuri, e questo sistema non è sicuro, cosa si può concludere?
[A] Questo sistema è certificato
[B] Questo sistema non è certificato ✓
[C] Alcuni sistemi certificati non sono sicuri
[D] Non si può concludere nulla
Spiegazione
Modus Tollens: P→Q (certificato→sicuro); ¬Q (non sicuro); quindi ¬P (non certificato). Se fosse certificato dovrebbe essere sicuro, ma non lo è.
20. Rif. INF-0196 · Tipo: logica
Un progetto ha 4 fasi: Analisi, Design, Sviluppo, Test. Design viene prima di Sviluppo. Analisi viene prima di Design. Test viene dopo Sviluppo. In quale ordine si svolgono?
[A] Design, Analisi, Sviluppo, Test
[B] Analisi, Design, Sviluppo, Test ✓
[C] Analisi, Sviluppo, Design, Test
[D] Design, Sviluppo, Analisi, Test
Spiegazione
Dalle relazioni: Analisi < Design < Sviluppo < Test. L'ordine corretto è: Analisi → Design → Sviluppo → Test.
21. Rif. INF-0197 · Tipo: logica
Se la probabilità che il server A sia down è 0.1 e quella del server B sia 0.05 (eventi indipendenti), qual è la probabilità che ENTRAMBI siano down contemporaneamente?
[A] 0.15
[B] 0.005 ✓
[C] 0.01
[D] 0.0005
Spiegazione
Per eventi indipendenti: P(A∩B) = P(A) × P(B) = 0.1 × 0.05 = 0.005. La somma 0.15 si usa solo per eventi mutuamente esclusivi.
22. Rif. INF-0198 · Tipo: logica
Qual è il prossimo numero nella serie di Fibonacci: 1, 1, 2, 3, 5, 8, 13, ___?
[A] 18
[B] 20
[C] 21 ✓
[D] 24
Spiegazione
Fibonacci: ogni termine è la somma dei due precedenti. 8+13=21.
23. Rif. INF-0199 · Tipo: logica
In una rete con 6 nodi completamente connessi (ogni nodo collegato a tutti gli altri), quanti link ci sono?
[A] 12
[B] 15 ✓
[C] 18
[D] 30
Spiegazione
Numero di link in un grafo completo con n nodi: n(n-1)/2 = 6×5/2 = 15.
24. Rif. INF-0200 · Tipo: logica
Serie: A1, C3, E5, G7, ___
[A] H8
[B] I9 ✓
[C] J10
[D] K11
Spiegazione
Pattern: lettera ogni 2 posizioni nell'alfabeto (A→C→E→G→I) + numero crescente di 2 (1→3→5→7→9). Quindi I9.
25. Rif. INF-0201 · Tipo: logica
«Nessun virus è rilevato dall'antivirus. Questo malware è un virus.» Cosa si conclude?
[A] Questo malware è rilevato dall'antivirus
[B] Questo malware non è rilevato dall'antivirus ✓
[C] Questo malware potrebbe essere rilevato
[D] L'antivirus è inefficace
Spiegazione
Sillogismo: 'nessun virus è rilevato' = per tutti i virus: non rilevato. Questo malware è un virus → non è rilevato.
26. Rif. INF-0202 · Tipo: logica
Qual è il termine mancante: 100, 50, 25, 12.5, ___?
[A] 6
[B] 6.25 ✓
[C] 7
[D] 8
Spiegazione
Ogni termine è diviso per 2: 100/2=50, 50/2=25, 25/2=12.5, 12.5/2=6.25.
27. Rif. INF-0203 · Tipo: logica
Se tutti i router sono dispositivi di rete, e alcuni dispositivi di rete sono vulnerabili, quale affermazione è necessariamente vera?
[A] Tutti i router sono vulnerabili
[B] Nessun router è vulnerabile
[C] Alcuni router potrebbero essere vulnerabili ✓
[D] Tutti i dispositivi di rete sono router
Spiegazione
Dal ragionamento sillogistico: router ⊆ dispositivi di rete; alcuni dispositivi di rete sono vulnerabili. L'intersezione tra router e dispositivi vulnerabili è indeterminata: è solo possibile che alcuni router siano vulnerabili.