Indietro

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.

* Le domande contrassegnate sono state inserite dagli utenti.

Aggiungi

Domanda


Risposte

A
B
C
D
Corretta

Riassunto

Categoria
Keyword
2op4=

Domande

:: Ordina random :: Ordina per categoria ::

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