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
1op3=

Domande

:: Ordina random :: Ordina per categoria ::

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