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

Domande

:: Ordina random :: Ordina per categoria ::

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