Intelligenza Artificiale

ATTENZIONE! Questo è un solo un sottoinsieme del set di domande dell'esame, quindi non sovra-allenate la vostra rete neurale su questo set!

ATTENZIONE! Non rispondo di eventuali errori in quanto chiunque può inserire le domande, se ne vedete segnalateli qui.

* Le domande contrassegnate sono state inserite dagli utenti.

Aggiungi

Domanda


Risposte

A
B
C
D
Corretta

Riassunto

Categoria
Keyword
5op2=

Domande

:: Ordina random :: Ordina per categoria ::

1. La fallacia nell'affermazione del conseguente è
dato A e A => B segue B
dato B e A => B segue A
dato A e not B => A segue B
2. *Quale tipo di argomentazione è correttamente accettata in logica?
Induttiva
Falsificante
Confermante
3. *Quale tipo di argomentazione è correttamente accettata in logica?
Induttiva
Confermante
Falsificante
4. Quale delle seguenti affermazioni e' vera?
la negazione in Prolog coincide esattamente con l-ipotesi di "Mondo Chiuso"
le clausole di Horn non permettono di derivare letterali negativi
la definizione di negazione in Prolog non crea problemi
la negazione in Prolog si basa sul concetto di fallimento finito o infinito
5. Cosa si intende per cammino nello spazio degli stati?
una sequenza di operatori che porta da uno stato qualunque ad uno finale
una sequenza di operatori che porta dallo stato iniziale ad uno finale
una sequenza di operatori che porta dallo stato iniziale ad un altro
una sequenza di operatori che porta da uno stato ad un altro
6. *Quale delle seguenti affermazioni sul predicato cut è falsa?
elimina tutti i punti di scelta nella clausola in cui `e contenuto;
elimina i punti di scelta che lo precedono nella clausola in cui `e contenuto;
rende definitiva la scelta della clausola in cui `e contenuto;
non tocca i punti di scelta che lo seguono.
7. Qual'è il risultato dell'unificazione [p(X)]{p(X)/p(a)}?
X=a
p(X)
p(a)
fallimento
8. Cosa è lo spazio degli stati?
l'insieme degli stati raggiungibili dallo stato iniziale applicando un solo operatore
l'insieme di tutti i possibili stati
l'insieme degli stati che descrivono la configurazione del sistema
l'insieme degli stati raggiungibili dallo stato iniziale con una sequenza qualunque di operatori
9. *Se X=[1,2,3,4] la query Y=[1,2|X] fa sì che:
Y=[3,4]
Y=[1,2,1,2,3,4]
Y=0
10. *Cosa si può fare con le reti neurali?
Regressione
Regressione e Classificazione
Classificazione
11. La ricerca uniform-cost
espande i nodi più profondi
espande i nodi meno profondi
espande i nodi con minor costo di cammino
espande i nodi a caso
12. Quali delle seguenti affermazioni sulle liste è falsa?
in .(T,C) C è una lista
[] è la lista vuota
in .(T,C) T è un termine qualsiasi
.(T1,T2,C) equivale a [T1|T2|C]
13. La ricorsione in Prolog
è l'unico modo per realizzare l'iterazione
a volte è meglio sostituirla con l’iterazione
può sempre essere ottimizzata
anche se non ottimizzata non `e pesante
14. In un CSP un arco A(i,j) è consistente
se per ogni valore X appartenente a Di esiste almeno un valore Y appartenente a Dj tale che il vincolo tra i e j P(i,j) sia soddisfatto
se per qualche valore X appartenente a Di esiste almeno un valore Y appartenente a Dj tale che il vincolo tra i e j P(i,j) sia soddisfatto
se esiste un Z appartenente a Dk tale che il vincolo tra i, j, k P(i,j, k) sia soddisfatto
15. Due Fuzzy set A e B si dicono equivalenti
sse la funzione di apparteneza di X ad A è maggiore a quella di x a B
sse la funzione di apparteneza di X ad A è minore o uguale a quella di x a B
sse la funzione di apparteneza di X ad A è uguale a quella di x a B
16. La formula A:-B1,B2,B3:
non è una clausola di Horn
è un goal
è una regola
è un fatto
17. *Nella logica a più valori di verità la legge del terzo escluso (A or Not A = 1):
non vale
necessita di un terzo valore di verità
vale
18. Quale delle seguenti affermazioni su *(+(2,3),4) è falsa?
non è valida in Prolog
l'espressione equivale a 4*(2+3)
le parentesi sono necessarie
19. La ricerca A* è ottima:
se h(n) è consistente
se h(n) è ammissibile ma non consistente
sempre
mai
20. *Quale espressione restituisce TRUE in Prolog:
X #= Y-1
X is Y-1, X = 2
X = Y-1, X = 2
21. Nell'interpretazione procedurale:
i predicati diventano deterministici
i parametri formali sono i valori assegnati in fase di chiamata
un goal corrisponde all'invocazione di una procedura
i parametri attuali sono specificati nella testa delle regole
22. *Quanto è pollo chi ha sputtanato l'esame nel forum universitario?
O(n^n^n)
inquantificabile
di più
assai
23. *L'ambiente "lancio di una moneta" è
Stocastico, osservabile, continuo
Deterministico, osservabile, discreto
Stocastico, parzialmente osservabile, discreto
24. *La iterative Deepening è ottima?
No
Mai proprio mai
Si sempre
Si se costo per singolo passo = 1
25. *Le reti neurali artificiali sono un esempio di:
apprendimento per rinforzo
apprendimento supervisionato
apprendimento non supervisionato
26. *Quanto è pollo chi ha sputtanato l'esame nel forum universitario?
assai
di più
inquantificabile
O(n^n^n)
27. Quali delle seguenti formule è una clausola?
A1 or not A2
A1 => (A1 and A2)
not(A1 and A2)
A1 <=> not A2
28. Qual è la corretta definizione di negazione?
not(X):-X,fail. not(X).
not(X):-X,!. not(X).
not(X):-X,!,fail.
not(X):-X,!,fail. not(X).
29. Quali delle seguenti formule è una clausola?
A1 => A2
A1 and A2
not(A1 <=> A2)
A1 or A2 or A3
30. *La ricerca Best First Ricorsiva funziona in che modo ?
Fallisce in ogni caso
Funziona come una Breadth First
Funziona esattamente come una ricerca A*
Prende in considerazione oltre al cammino minore anche del percorso alternativo , effettuando una ricorsione per sostituire il valore peggiore del padre con la miglior alternativa
31. La ricerca depth-first è completa?
se il fattore di ramificazione b è finito
se lo spazio degli stati è finito
mai
si
32. Quali delle seguenti affermazioni è falsa?
il Backtracking è una ricerca in profondità
il caso peggiore del Backtracking non è esponenziale
il Backtracking non è Arc-Consistency
33. Il cosiddetto "occur-check":
viene sempre verificato
viene trascurato perchè non crea problemi
viene trascurato ma può creare problemi
può essere trascurato
34. *Di che colore è il cavallo bianco di Napoleone
Bianco
Rosso
Verde
35. *Perché nel Prolog non si usa ricerca in ampiezza
perché non completa
non c’è un motivo particolare
richiede troppa memoria
36. L'euristica MRV nei CSP sceglie la variabile
più vicina
più vincolata
lascia più libertà alle adiacenti
meno vincolata
37. Nella logica a più valori A or not A = !
vale
ha bisogno di un terzo valore
non vale
38. *Le ricerche Greedy e A* sono due casi speciali di ricerca:
Breadth First
Best First
Depth First
Iterative Deepening
39. *La complessità temporale della ricerca Breadth First è:
O(b^m)
O(b^(d+1))
O(b^(C*/e))
O(bm)
40. Per provare il teorema G si deve dimostrare che
((F1 and F2 and ... Fn) and not G) è una tautologia
((F1 and F2 and ... Fn) and G) è una tautologia
((F1 and F2 and ... Fn) and not G) è una fbf
41. Per provare il teorema G si deve dimostrare che
((F1 and F2 and ... Fn) and not G) è una tautologia
((F1 and F2 and ... Fn) -> G) è una tautologia
((F1 and F2 and ... Fn) and not G) è una fbf
42. Cosa contiene l'albero di ricerca?
gli stati compresi in un solo cammino
tutti gli stati dello spazio degli stati
tutti gli stati espansi
gli stati compresi in un cammino tra stato iniziale e finale
43. *Procedura che limita il bias introdotto da una particolare suddivisione del dataset in training e test set:
K-Fold Cross
BackPropagation
Regression
Early Stopping
44. *Cos'è un algoritmo di Alpha-Beta Pruning?
Un algoritmo di gioco che pota i rami con caso peggiore rispetto ai precedenti ( funziona come Minimax essendone un caso speciale)
Funziona eliminando dalla memoria i nodi con valore dispari
Un algoritmo per la ricerca di parole in un sito web
Un algoritmo di gioco in grado che assegna un valore alpha soltanto al percorso esatto
45. *La ricerca Best First Search è un tipo di ricerca informata che:
Fallisce in ogni caso
funziona come le non informate
prende in considerazione una funzione di valutazione f(n) con una misura di un grado di desiderabilità
funziona in modo da ottenere il risultato della Depth First
46. L'ottimizzazione tail: [Non in programma 08/09]
si può applicare se la chiamata ricorsiva e l'ultima clausola
si può applicare se il risultato della chiamata ricorsiva non viene modificato e il predicato è deterministico
si può applicare se la chiamata ricorsiva è l'ultima clausola e il predicato è deterministico
si può applicare sempre
47. Un CSP Strong-Path-Consistent è anche Arc-Consistent?
si
no
nulla si può dire
48. *Nel calcolo dei predicati del primo ordine l'equivalenza tra aspetto sintattico e semantico è garantita:
dalla proprietà di correttezza
Dalla proprietà di correttezza e completezza della teoria
Dalla proprietà di completezza
49. *L'allenamento di una rete neurale artificiale è, in genere, un problema:
NP-completo
di complessità lineare
polinomiale
50. La regola di Bayes è definita da
P(causa|effetto)=P(effetto|causa)P(effetto)/P(causa)
P(effetto|causa)=P(causa|effetto)P(causa)/P(effetto)
P(causa|effetto)=P(effetto|causa)P(causa)/P(effetto)
51. La funzione di valutazione f(n) nella ricerca A* è data da:
h(n)
h(n)+g(n)
Valore costante K
g(n)
52. *L’ottimizzazione tail:
si può applicare anche in presenza di punti di scelta
richiede una complessità spaziale lineare
permette di applicare una valutazione iterativa
mantiene una valutazione ricorsiva
53. *La ricerca Iterative deepening funziona in modo da :
Funziona come una Breadth First
valuta tutti i possibili liveli di profondità in modo da preservare memoria
espandere tutti i rami fino in profondità massima sempre
54. *Una ricerca Greedy :
completa ma non ottima
ottima ma non completa
è ottima e completa
non è ne ottima ne completa
55. *La ricerca Breadth First è OTTIMA?
Si sempre
Si se b(fattore di branching) è finito
No
Si se costo per singolo passo = 1
56. *P(A or B)=
P(A)+P(B)
P(A)+P(B)+P(A and B)
P(A)-P(B)
P(A)+P(B)-P(A and B)
57. Il risultato di X=[1,2,3,4] con query Y=[0|X] è
Y=[0]
Y=[]
Y=[1,2,3,4]
Y=[0,1,2,3,4]
58. *dio povero
no! per me è ancora in circolazione
il mio migliore amico lui era!
sacrosanto
no! per me è morto
59. *Se ho due gambe...
Mi siedo, 80 caratteri rimanenti
Mi siedo, 81 caratteri rimanenti
Gesù è un travestito
Che esame di merda
60. Quale di queste non è una lista:
[a(1),b(c(d,e)),f]
[a|b|c]
[]
[a|[b|[c,d]]]
61. La ricerca breadth-first è completa
mai
se il fattore di ramificazione b è finito
sempre
se lo spazio degli stati è finito
62. *Quale di queste è una ricerca informata?
A*
Iterative deepening
Breadth First
Depth First
63. Un agente è un'entità che:
agisce razionalmente
comunica e agisce
pensa razionalmente
percepisce e agisce
64. La ricerca depth-first
espande i nodi meno profondi
espande i nodi più profondi
espande i nodi a caso
espande i nodi con minor costo di cammino
65. *Un ambiente ignoto può essere completamente osservabile?
non ha senso
si
no
66. Qual è l'interpretazione dichiarativa di A:-B?
A <= B
A and B
A => B
A or not B
67. Qual è la funzione di l(X),Y=[0|X]. ?
sostituire un elemento della lista
aggiungere un elemento a sinistra della lista
aggiungere un elemento a destra della lista
eliminare un elemento dalla lista
68. La complessità del caso peggiore di Path-Consistency per un CSP è
O(n^4d)
O(n^3)
O(n^2d^3)
69. Quale definizione di AI è adottata più comunemente?
Sistemi che pensano razionalmente
Sistemi che agiscono razionalmente
Sistemi che agiscono come esseri umani
Sistemi che pensano come esseri umani
70. Da cosa è formata una clausola goal?
da una qualsiasi formula
da una sola formula atomica positiva
solo da formule atomiche negative
71. Quale delle seguenti espressioni non è una variabile?
abc;
_aBc;
Abc;
A3;
72. *La ricerca A* è una ricerca:
ottima e completa sempre
Completa se il numero di nodi è finito e ottima in alcuni casi
Solo completa ma non ottima
Ne ottima ne completa
73. *Il grado di complessità temporale di una ricerca Depth First è pari a :
O(b^m)
O(b^(d+1))
O(bm)
O(b^(C*/e))
74. In logica le tabelle di verità permettono di
attribuire un vaolre di verità alle formule
attribuire un significato alle formule
attribuire una forma sintattica alle formule
75. Quale delle seguenti affermazioni sui punti di scelta è falsa?
sono creati in presenza di più clausole unificabili
rendono il codice non deterministico
non comportano un appesantimento del codice
vengono rimossi in fase di backtraking
76. La ricerca A* è ottima
se h(n) è ammissibile
sempre
se h(n) non è ammissibile
mai
77. L'operatore is:
è invariante rispetto alla regola di selezione
può risolvere vincoli con variabili non istanziate alla sua destra
è un operatore di assegnamento
non è reversibile
78. *L'algoritmo minimax funziona in questo modo:
Max inizia per secondo nel minimax
Parte dall'inizio alla fine
Valuta solo i nodi Min
Sale dai nodi foglia dell'albero e ricerca i cammini per il dispendio minimo di costi
79. Nella logica di Allen è possibile definire
A prima di B o dopo di C
A prima o dopo di B
A prima di A
80. Nell'approccio della logica di Allen, l'algoritmo di Path-Consistency
non è colmpleto
rileva tutte le inconsistenze
è completo
81. L'intersezione di Fuzzy Set viene realizzata tramite
massimo
minimo
differenza
82. La ricerca A* è ottima:
mai
se l'euristica h(n) è ammissibile
se la funzione costo g(n) è ammissibile
se la funzione costo g(n) ha un valore minimo
83. Cosa definisce una strategia di ricerca?
quale stato espandere dall'albero di ricerca
Quale operatore applicare ad ogni passo della ricerca
Lo stato iniziale
quale stato eliminare dall'albero di ricerca
84. Quale delle seguenti espressioni non è una costante?
abc;
Abc;
12.34;
12;
85. Il computer passerà il Test di Turing se l'operatore umano
capisce che i messaggi provengono da un computer
capisce che i messaggi provengono da una persona
non sarà in grado di capire se i messaggi provengono da una persona o no
86. *Il PC passerà il test di Touring se un esaminatore umano,dopo aver risposto a delle domande scritte:
sarà in grado di capire se le risposte provengono da PC
sarà in grado di capire se le risposte provengono da una persona
non sarà in grado di capire se le risposte provengono da una persona o no
87. *La ricerca Depth First è una ricerca:
LIFO
FIFO
88. *donnarumma resta la milan?
si
dio porco
in prestito
no
89. Un ambiente è stocastico se:
è deterministico in tutto tranne che per le azioni degli altri agenti
lo stato successivo non è determinato dallo stato corrente nè dall'azione eseguita dall'agente
lo stato sucessivo non è determinato dallo stato corrente ma dall'azione dell'agente
90. *Il predicato cut:
non ha una chiara interpretazione dichiarativa
aiuta il Prolog ad ottimizzare il codice
modifica sempre l’interpretazione procedurale
è necessario per specificare il fatto che un predicato è deterministico
91. *La Breadth First è completa?
Dipende dal fattore relativo alla soluzione a costo minimo
Si se b(fattore di branching) è finito
Si sempre
Mai
92. *Il predicato cut:
viene ignorato in fase di backtracking
non presenta argomenti
in certi casi pu`o fallire
ha sempre successo
93. *Qual'è la migliore squadra del campionato italiano?
Padova
Juve
Milan
Inter
94. *Il principio di risoluzione è una procedura di dimostrazione che opera per
Negazione
Contraddizione
Deduzione
Affermazione
95. *Nel ragionamento probabilistico l'affermazione "La probabilità di una proposizione è data dalla somma delle probabilità dei singoli eventi atomici dove è vera":
dipende dalla definizione di evento atomico
è falsa
è vera
96. Un'interpretazione soddisfa una FBF se
alla FBF viene assegnato il valore true con qualsiasi interpretazione
è una tautologia
alla FBF viene assegnato il valore true con quell'interpretazione
97. *Nella Diagnostica la regola di Bayes viene usata nella forma:
P(Causa|Effetto)=P(Effetto|Causa)P(Causa)/P(Effetto)
P(Causa|Effetto)=P(Effetto|Causa)P(Causa)
P(Effetto|Causa) =P(Causa|Effetto)P(Effetto)/P(Causa)
98. L'euristica Least-constraining-value nei CSP sceglie la variabile
più vicina
meno vincolata
più vincolata
che lascia più libertà alle adiacenti
99. Differenza tra ricerca informata e non-informata
le informate utilizzano conoscenza sul dominio del problema, le non-informate effettuano una ricerca esaustiva
nessuna differenza
le non-informate utilizzano un approccio probabilistico, le informate una ricerca esaustiva
100. *La ricerca Greedy ha una complessità spaziale pari a
O(b^m)
O(bm)
O(b^(d+1))
O(b^(C*/e))
101. Un teorema è
l'enunciato di una dimostrazione
l'ultima operazione di una dimostrazione
l'insieme dei passi di una dimostrazione
102. *La complessità spaziale della Depth First è:
O
Esponenziale
O(b^m)
lineare (O(bm))
103. *Il problema della ricerca Best First Ricorsiva è :
Usa troppa memoria
Una ricerca non informata
Può dare problemi se entra in loop infiniti
Usa troppa POCA memoria
104. *doors.txt;5;10
XDBzVEdhfugI
KYvaZalUeoIiMlbBehA
FLoYemssQWpUyfzQ
KgXTgwVsGhucXYbqNB
105. La Risuluzione SLD limitata alle clausole di Horn è
completa e corretta
completa ma non corretta
corretta ma non completa
nè corretta nè completa
106. In logica proposizionale una formula è valida se
è falsa per tutte le interpretazioni
è vera per tutte le interpretazioni
è vera per alcune e falsa per altre
107. La caratteristica che limita maggiormente gli algoritmi di ricerca è:
la CPU
il floating-point
la memoria centrale
la memoria secondaria
108. Il Modus Ponens è
da A e not A => B segue B
da A e A => B segue B
da A e B => A segue B
109. La regola di computazione del Prolog:
non esiste un ordine
procede da destra a sinistra
le clausole vengono riordinate dinamicamente
procede da sinistra a destra
110. *La ricerca a costo uniforme è ottima?
No
Si se costo per singolo passo = 1
Si perché i nodi hanno un costo g(n)
A volte si e a volte no dipende da b
111. Nell'approccio della logica di Allen, le relazioni mutuamente esclusive tra due intervalli sono
14
13
15
12
112. *La complessità in termini di spazio della Best First Ricorsiva è:
O(bm)
O(b^m)
O(bd)
O(b^(d+1))
113. *p->q, q è:
fallacia del conseguente
fallacia negazione dell’antecedente
affermazione dell’antecedente
114. In logica proposizionale un modello di FBF è
un'interpretazione che non soddisfa la formula
un'interpretazione che soddisfa parzialmente la formula
un'interpretazione che soddisfa la formula
115. In logica proposizionale una formula è una contraddizione se
è vera per tutte le interpretazioni
è vera per alcune e falsa per altre
è falsa per tutte le interpretazioni
116. Come viene interpretata la negazione di p(X) in Prolog
Perogni X not p(X)
Esiste X not p(X)
Esiste X p(X)
Perogni X p(X)
117. Nella teoria assiomatica si usano strumenti di
manipolazione sintattica
manipolazione sematica e sintattica
manipolazione semantica
118. *Quale delle seguenti affermazioni sul predicato call é falsa?
serve ad invocare il predicato specificato come argomento
serve per la meta-programmazione
può essere invocato con variabili non istanziate
può essere omesso se il suo argomento contiene già un predicato
119. *Quale delle seguenti formule è una clausola?
A and not C
Devo parlare con il mio avvocato
Non intendo rispondere
A or B or C
120. Quali delle seguenti formule è una clausola?
not(A1 => A2)
A1 <=> A2
A1 and A2
A1 or A2
121. Perchè nel Prolog si usa la ricerca in profondità?
per poter eseguire il codice su una macchina a stack in maniere efficiente
per garantire la completezza
perchè in ampiezza sarebbe incompleta
non c'è un motivo particolare
122. Il risultato di l([1,2,3,4]),l([_X,Y|Z]) è
X=0, Y=2, Z=[3,4]
Y=1, Z=[2,3,4]
fallimento
Y=2, Z=[3,4]
123. Il Modus Tollens è
da A e B => A segue B
da not B e A => B segue not A
da A e A => B segue B
124. *Se ad una formula proposizionale viene assegnata probabilità 0.8 significa che
il valore di verità della formula è 1
il valore di verità della formula è 0.8
il valore di verità della formula è 0.2
125. *Gli algoritmi di ricerca locale:
Operano sullo stato corrente
Memorizzano il cammino seguito dalla ricerca
Necessitano di una funzione euristica
126. Quali delle seguenti formule è una clausola?
A1
A1 <=> A2
not(A1 => A2)
A1 and not A2
127. *La ricerca Depth First Limited:
Ha sempre un nodo limitato e gli altri no
Funziona come la Depth ma è FIFO
Equivale ad una Breadth First
Funziona come la Depth First ma ha un limite l
128. La definizione di intelligenza secondo Turing è basata su
capacità di elaborazione
creatività
imitazione
capacità di apprendimento
129. *Le tecniche di consistenza di vincoli trasformano la rete di vincoli:
in una rete ad essa equivalente
in una rete avente numero inferiore di archi
in una rete la cui soluzione è costituita da un sottoinsieme proprio della soluzione iniziale
130. *Tabu search:
Sceglie sempre una soluzione migliore della corrente
Può scegliere una soluzione peggiore della corrente
Sceglie sempre la migliore tra le soluzioni vicine
131. Nei Fuzzy Set la relazione A C B con A,B insiemi è vera
sse la funzione di appartenenza di A è uguale di B
sse la funzione di appartenenza di A è minore o uguale di B
sse la funzione di appartenenza di A è maggior di B
sse la funzione di appartenenza di A è minore di B
132. *Quale delle seguenti affermazioni è falsa?
una coppia di predicati mutuamente ricorsivi non può essere direttamente ottimizzata in maniera tail
un predicato deterministico che presenta una chiamata ricorsiva come ultima clausola può essere ottimizzato in maniera tail
un predicato ricorsivo non tail non può in nessun caso essere ottimizzato in maniera tail
un predicato con pi`u chiamate ricorsive non può essere direttamente ottimizzato in maniera tail
133. Il risultato di "X1 is 3*4, 1 is X1/12" è:
X1=12;
X1=12 Yes
No
Yes
134. *Un CSP è consistente se
esiste almeno un assegnamento parziale delle variabili tale da soddisfare tutti i vincoli
esiste almeno un assegnamento completo delle variabili tale da soddisfare almeno 1 vincolo
esiste almeno un assegnamento completo delle variabili tale da soddisfare tutti i vincoli
135. Quali delle seguenti equivalenze è falsa?
[1,2,3]=[1,2,3,4]-[4]
[1,2,3]=[1,2,3,[]]
[1,2,3]=[1,2,3]-[]
[1,2,3]=[1,2,3|L]-L
136. La ricerca breadth-first
espande i nodi a caso
espande i nodi con minor costo di cammino
espande i nodi più profondi
espande i nodi meno profondi
137. Il limite maggiore di A* è dato dal fatto che
non è mai completa
necessita di grandi quantità di memoria
non è ottima
138. *L’euristica MRV usata nei CSP sceglie la variabile
meno vincolata (minore probabilità di fallimento)
più vincolata (maggiore probabilità di fallimento)
più vicina
139. *La frontiera della ricerca Breadth-First è una coda :
Struttura dati mista
LIFO
FIFO
140. *La iterative deepening ha un grado di complessità spaziale pari a :
O(bm)
O(bd)
O(b^(d+1))
O(b^d)
141. La logica proposizionale è decidibile?
si
no
dipende dai modelli
142. *La ricerca Depth First è completa?
Si se costo per singolo passo = 1
Si sempre
Si se b(fattore di branching) è finito
No perché il valore di m può essere infinito
143. *Negli algoritmi di ricerca locale stocastica, la componente di stocasticità si trova:
Nella generazione della soluzione iniziale e nel calcolo della funzione obiettivo
Nel calcolo della funzione obiettivo e nella scelta del sucessore
Nella scelta del successore e nella generazione della soluzione iniziale
144. Un ambiente è strategico se:
lo stato sucessivo non è determinato dallo stato corrente ma dall'azione dell'agente
è deterministico in tutto tranne che per le azioni degli altri agenti
lo stato successivo non è determinato dallo stato corrente e dall'azione eseguita dall'agente
145. L'unione di Fuzzy Set viene realizzata tramite
differenza
massimo
minimo
146. Nel Calcolo situazionale il piano contiene
azioni concorrenti
la sequenza delle situazioni
la sequenza di azioni
147. La fallacia nella negazione dell'antecedente è
dato A e A => B segue B
dato A e B => A segue B
dato not A e A => B segue not B
148. Di che tipo di ricerca la uniform-cost è una variante?
nessuna
breadth-first
depth-first
149. Un CSP Path-Consistent è anche Arc-Consistent
nulla si può dire
si
no
150. *Che grado di complessità spaziale ha la ricerca Breadth First?
O(b^m)
O(b^(C*/e))
O(bm)
O(b^(d+1))
151. *La mutua esclusione di una serie di regole con la stessa testa:
può creare inefficienze quando non viene identificata dal Prolog
viene resa più efficiente con il cut
può essere realizzata anche senza il cut
è impossibile senza ricorrere al cut
152. *quali dei seguenti è un vincolo?
<
#<
=
153. Una FBF è soddisfacibile
se e solo se è vera in tutte le interpretazione
se e solo se è vera in almeno una interpretazione
se è vera in almeno una interpretazione
154. Per provare il teorema G si deve dimostrare che
((F1 and F2 and ... Fn) and G) è una contraddizione
((F1 and F2 and ... Fn) and not G) è una FBF
(F1 and F2 and ... Fn and not G) è una contraddizione
155. *donnarumma resta la milan?
no
in prestito
dio porco
si
156. *La ricerca Iterative Deepening ha grado di complessità temporale pari a:
O(bd)
O(b^d)
O(bm)
O(b^(d+1))
157. *Rete Bayesiana:
Non permette di rappresentare in modo conciso le relazioni di indipendenza condizionale nel dominio
Permette di rappresentare in modo conciso le relazioni di indipendenza condizionale nel dominio
Permette di rappresentare i gradi di verità delle variabili nel dominio
158. *La ricerca Greedy ha complessità temporale pari a
O(bd)
O(b^(d+1))
O(b^m)
O(bm)
159. In logica, quali sono i connettivi essenziali?
and, or, not
and, or, ->
not, <->, ->, or
160. *Il grado di complessità della ricerca a costo uniforme è pari a:
O(bm)
O(b^(d+1))
O(b^m)
O(b^(C*/e))
161. *Qual è il nome della procedura che consente di limitare l'overfitting durante l'allenamento di una rete neurale?
Early stopping tramite validation set
Backpropagation
Regression
K-fold cross validation
162. La funzione di valutazione f(n) nella ricerca greedy best first è data da:
valore costante K
g(n)
h(n)
h(n)+g(n)
163. *La ricerca Depth First è ottima?
Si
Si se b(fattore di branching) è finito
Si se costo per singolo passo = 1
No
164. La potenza del Prolog
è pari alla macchina di Turing
è esprimibile da una grammatica sensibile al contesto
è pari a quella di un automa a stati finiti
è esprimibile da una grammatica libera dal contesto
165. La complessità del caso peggiore di Arc-Consistency per un CSP è
O(n^3)
O(n^4d)
O(n^2d^3)
166. *La logica dei predicati del primo ordine è:
indecidibile
semi-decidibile
decidibile
167. *Nel calcolo situazionale la pianificazione è:
Processo deduttivo(goal segue dalle azioni)
Processo di ricerca su grafo
Processo basato su algoritmo di ricerca informata
168. In logica proposizionale due formule sono equivalenti
se hanno lo stesso valore di verità in alcune interpretazioni
se hanno lo stesso valore di verità in tutte le interpretazioni
se e solo se hanno lo stesso valore di verità in tutte le interpretazioni
169. Nel forward checking una volta che viene assegnato un valore ad una variabile X
tale valore viene cancellato da tutti i domini
tale valore viene cancellato dai domini delle variabili collegate a X da vincoli
tale valore non viene cancellato
170. *Quale operatore esprime un vincolo?
is
=
#<
\=
171. *La ricerca a costo uniforme è completa?
Si sempre
Si se costo per singolo passo <= e
Si se b(fattore di branching) è finito
No
172. Nella logica a più valori A and not A = 0
non vale
ha bisogno di un terzo valore
vale
173. Cosa si intende per reversibilità?
gli argomenti dei predicati non possono essere istanziati
gli argomenti dei predicati possono essere istanziati secondo uno schema variabile
gli argomenti dei predicati possono essere istanziati secondo uno schema fisso