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
4op2=

Domande

:: Ordina random :: Ordina per categoria ::

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