:: Ordina random :: Ordina per categoria ::

1. 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 not G) è una fbf
		((F1 and F2 and ... Fn) -> G) è una tautologia

2. *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

3. *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

4. Il risultato di l([1,2,3,4]),l([_X,Y|Z]) è

		Y=1, Z=[2,3,4]
		fallimento
		Y=2, Z=[3,4]
		X=0, Y=2, Z=[3,4]

5. Quali delle seguenti formule è una clausola?

		not(A1 <=> A2)
		A1 and A2
		A1 or A2 or A3
		A1 => A2

6. La potenza del Prolog

		è esprimibile da una grammatica sensibile al contesto
		è pari a quella di un automa a stati finiti
		è pari alla macchina di Turing
		è esprimibile da una grammatica libera dal contesto

7. Quali delle seguenti formule è una clausola?

		A1 and not A2
		not(A1 => A2)
		A1 <=> A2
		A1

8. 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

9. 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

10. La funzione di valutazione f(n) nella ricerca A* è data da:

		g(n)
		h(n)+g(n)
		Valore costante K
		h(n)

11. *Procedura che limita il bias introdotto da una particolare suddivisione del dataset in training e test set:

		Regression
		BackPropagation
		K-Fold Cross
		Early Stopping

12. *Quale tipo di argomentazione è correttamente accettata in logica?

		Confermante
		Falsificante
		Induttiva

13. *Perché nel Prolog non si usa ricerca in ampiezza

		non c’è un motivo particolare
		perché non completa
		richiede troppa memoria

14. *Quale delle seguenti formule è una clausola?

		A and not C
		Devo parlare con il mio avvocato
		A or B or C
		Non intendo rispondere

15. *La frontiera della ricerca Breadth-First è una coda :

		FIFO
		LIFO
		Struttura dati mista

16. *Un CSP è consistente se

		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
		esiste almeno un assegnamento completo delle variabili tale da soddisfare tutti i vincoli

17. Differenza tra ricerca informata e non-informata

		nessuna differenza
		le non-informate utilizzano un approccio probabilistico, le informate una ricerca esaustiva
		le informate utilizzano conoscenza sul dominio del problema, le non-informate effettuano una ricerca esaustiva

18. La logica proposizionale è decidibile?

		dipende dai modelli
		si
		no

19. *La ricerca a costo uniforme è ottima?

		Si perché i nodi hanno un costo g(n)
		A volte si e a volte no dipende da b
		Si se costo per singolo passo = 1
		No

20. L'intersezione di Fuzzy Set viene realizzata tramite

		massimo
		minimo
		differenza

21. La ricerca A* è ottima:

		mai
		se l'euristica h(n) è ammissibile
		se la funzione costo g(n) è ammissibile
		se la funzione costo g(n) ha un valore minimo

22. *Di che colore è il cavallo bianco di Napoleone

		Verde
		Bianco
		Rosso

23. Il risultato di X=[1,2,3,4] con query Y=[0|X] è

		Y=[]
		Y=[0]
		Y=[1,2,3,4]
		Y=[0,1,2,3,4]

24. *L'algoritmo minimax funziona in questo modo:

		Parte dall'inizio alla fine
		Valuta solo i nodi Min
		Max inizia per secondo nel minimax
		Sale dai nodi foglia dell'albero e ricerca i cammini per il dispendio minimo di costi

25. Quali delle seguenti formule è una clausola?

		A1 => (A1 and A2)
		not(A1 and A2)
		A1 <=> not A2
		A1 or not A2

26. *L'ambiente "lancio di una moneta" è

		Stocastico, osservabile, continuo
		Deterministico, osservabile, discreto
		Stocastico, parzialmente osservabile, discreto

27. *La ricerca A* è una ricerca:

		Solo completa ma non ottima
		Ne ottima ne completa
		Completa se il numero di nodi è finito e ottima in alcuni casi
		ottima e completa sempre

28. *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

29. *Il predicato cut:

		non presenta argomenti
		viene ignorato in fase di backtracking
		ha sempre successo
		in certi casi pu`o fallire

30. *Rete Bayesiana:

		Permette di rappresentare i gradi di verità delle variabili nel dominio
		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

31. *La ricerca Best First Ricorsiva funziona in che modo ?

		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
		Funziona come una Breadth First

32. *L’euristica MRV usata nei CSP sceglie la variabile

		meno vincolata (minore probabilità di fallimento)
		più vincolata (maggiore probabilità di fallimento)
		più vicina

33. *La ricerca Greedy ha una complessità spaziale pari a

		O(b^(d+1))
		O(bm)
		O(b^(C*/e))
		O(b^m)

34. *Quale operatore esprime un vincolo?

		is
		#<
		\=
		=

35. Cosa si intende per cammino nello spazio degli stati?

		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
		una sequenza di operatori che porta dallo stato iniziale ad un altro
		una sequenza di operatori che porta dallo stato iniziale ad uno finale

36. La ricorsione in Prolog

		può sempre essere ottimizzata
		anche se non ottimizzata non `e pesante
		è l'unico modo per realizzare l'iterazione
		a volte è meglio sostituirla con l’iterazione

37. In logica proposizionale una formula è una contraddizione se

		è falsa per tutte le interpretazioni
		è vera per tutte le interpretazioni
		è vera per alcune e falsa per altre

38. 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 è uguale di B
		sse la funzione di appartenenza di A è minore di B

39. Quale delle seguenti affermazioni su *(+(2,3),4) è falsa?

		non è valida in Prolog
		l'espressione equivale a 4*(2+3)
		le parentesi sono necessarie

40. 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)

41. Il Modus Tollens è

		da A e B => A segue B
		da A e A => B segue B
		da not B e A => B segue not A

42. La ricerca breadth-first

		espande i nodi meno profondi
		espande i nodi più profondi
		espande i nodi con minor costo di cammino
		espande i nodi a caso

43. *Che fine ha fatto... tu sai chi?

		è ancora in circolazione
		è un mago
		è morto
		baggianate!

44. *La ricerca Greedy ha complessità temporale pari a

		O(b^(d+1))
		O(bm)
		O(b^m)
		O(bd)

45. *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
		viene resa più efficiente con il cut
		può essere realizzata anche senza il cut

46. Qual'è il risultato dell'unificazione [p(X)]{p(X)/p(a)}?

		fallimento
		p(a)
		p(X)
		X=a

47. 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 esiste un Z appartenente a Dk tale che il vincolo tra i, j, k P(i,j, k) 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

48. Cosa contiene l'albero di ricerca?

		tutti gli stati dello spazio degli stati
		gli stati compresi in un solo cammino
		tutti gli stati espansi
		gli stati compresi in un cammino tra stato iniziale e finale

49. *Nel ragionamento probabilistico l'affermazione "La probabilità di una proposizione è data dalla somma delle probabilità dei singoli eventi atomici dove è vera":

		dipende dalla definizione di evento atomico
		è falsa
		è vera

50. L'unione di Fuzzy Set viene realizzata tramite

		massimo
		differenza
		minimo

51. Quale definizione di AI è adottata più comunemente?

		Sistemi che pensano come esseri umani
		Sistemi che agiscono come esseri umani
		Sistemi che pensano razionalmente
		Sistemi che agiscono razionalmente

52. In logica proposizionale una formula è valida se

		è falsa per tutte le interpretazioni
		è vera per alcune e falsa per altre
		è vera per tutte le interpretazioni

53. Un CSP Strong-Path-Consistent è anche Arc-Consistent?

		nulla si può dire
		si
		no

54. *Gli algoritmi di ricerca locale:

		Operano sullo stato corrente
		Memorizzano il cammino seguito dalla ricerca
		Necessitano di una funzione euristica

55. Quali delle seguenti affermazioni è falsa?

		il Backtracking non è Arc-Consistency
		il caso peggiore del Backtracking non è esponenziale
		il Backtracking è una ricerca in profondità

56. *Quale delle seguenti affermazioni è falsa?

		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
		un predicato con pi`u chiamate ricorsive non può essere direttamente ottimizzato in maniera tail

57. Nell'approccio della logica di Allen, l'algoritmo di Path-Consistency

		rileva tutte le inconsistenze
		è completo
		non è colmpleto

58. La complessità del caso peggiore di Path-Consistency per un CSP è

		O(n^4d)
		O(n^3)
		O(n^2d^3)

59. 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

60. Un CSP Path-Consistent è anche Arc-Consistent

		no
		nulla si può dire
		si

61. *La iterative deepening ha un grado di complessità spaziale pari a :

		O(b^d)
		O(bd)
		O(bm)
		O(b^(d+1))

62. La ricerca depth-first

		espande i nodi meno profondi
		espande i nodi a caso
		espande i nodi più profondi
		espande i nodi con minor costo di cammino

63. Nell'interpretazione procedurale:

		i parametri formali sono i valori assegnati in fase di chiamata
		i parametri attuali sono specificati nella testa delle regole
		i predicati diventano deterministici
		un goal corrisponde all'invocazione di una procedura

64. 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

65. Cosa definisce una strategia di ricerca?

		Quale operatore applicare ad ogni passo della ricerca
		quale stato espandere dall'albero di ricerca
		Lo stato iniziale
		quale stato eliminare dall'albero di ricerca

66. L'ottimizzazione tail: [Non in programma 08/09]

		si può applicare se la chiamata ricorsiva e l'ultima clausola
		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

67. *P(A or B)=

		P(A)+P(B)-P(A and B)
		P(A)+P(B)+P(A and B)
		P(A)-P(B)
		P(A)+P(B)

68. 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

69. *quali dei seguenti è un vincolo?

		<
		=
		#<

70. In logica proposizionale due formule sono equivalenti

		se hanno lo stesso valore di verità in alcune interpretazioni
		se hanno lo stesso valore di verità in tutte le interpretazioni
		se e solo se hanno lo stesso valore di verità in tutte le interpretazioni

71. *Il problema della ricerca Best First Ricorsiva è :

		Una ricerca non informata
		Può dare problemi se entra in loop infiniti
		Usa troppa POCA memoria
		Usa troppa memoria

72. La ricerca A* è ottima:

		se h(n) è consistente
		se h(n) è ammissibile ma non consistente
		mai
		sempre

73. *Il grado di complessità temporale di una ricerca Depth First è pari a :

		O(b^(d+1))
		O(bm)
		O(b^(C*/e))
		O(b^m)

74. *Quanto è pollo chi ha sputtanato l'esame nel forum universitario?

		di più
		inquantificabile
		O(n^n^n)
		assai

75. La ricerca A* è ottima

		se h(n) è ammissibile
		se h(n) non è ammissibile
		mai
		sempre

76. 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

77. Come viene interpretata la negazione di p(X) in Prolog

		Esiste X not p(X)
		Perogni X p(X)
		Esiste X p(X)
		Perogni X not p(X)

78. *Che grado di complessità spaziale ha la ricerca Breadth First?

		O(b^(d+1))
		O(b^m)
		O(b^(C*/e))
		O(bm)

79. *La complessità temporale della ricerca Breadth First è:

		O(b^(d+1))
		O(bm)
		O(b^(C*/e))
		O(b^m)

80. La regola di computazione del Prolog:

		non esiste un ordine
		le clausole vengono riordinate dinamicamente
		procede da sinistra a destra
		procede da destra a sinistra

81. Nella logica a più valori A or not A = !

		ha bisogno di un terzo valore
		vale
		non vale

82. La funzione di valutazione f(n) nella ricerca greedy best first è data da:

		g(n)
		valore costante K
		h(n)+g(n)
		h(n)

83. *La complessità in termini di spazio della Best First Ricorsiva è:

		O(bm)
		O(b^m)
		O(bd)
		O(b^(d+1))

84. La Risuluzione SLD limitata alle clausole di Horn è

		corretta ma non completa
		completa e corretta
		completa ma non corretta
		nè corretta nè completa

85. Qual è la corretta definizione di negazione?

		not(X):-X,!. not(X).
		not(X):-X,!,fail. not(X).
		not(X):-X,fail. not(X).
		not(X):-X,!,fail.

86. *Il grado di complessità della ricerca a costo uniforme è pari a:

		O(b^(C*/e))
		O(b^m)
		O(b^(d+1))
		O(bm)

87. *Quale delle seguenti affermazioni sul predicato cut è falsa?

		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;
		rende definitiva la scelta della clausola in cui `e contenuto;

88. Nella teoria assiomatica si usano strumenti di

		manipolazione sematica e sintattica
		manipolazione sintattica
		manipolazione semantica

89. Un teorema è

		l'insieme dei passi di una dimostrazione
		l'ultima operazione di una dimostrazione
		l'enunciato di una dimostrazione

90. Quale di queste non è una lista:

		[]
		[a(1),b(c(d,e)),f]
		[a|[b|[c,d]]]
		[a|b|c]

91. 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]

92. 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

93. La definizione di intelligenza secondo Turing è basata su

		imitazione
		capacità di apprendimento
		creatività
		capacità di elaborazione

94. L'operatore is:

		è invariante rispetto alla regola di selezione
		non è reversibile
		può risolvere vincoli con variabili non istanziate alla sua destra
		è un operatore di assegnamento

95. L'euristica Least-constraining-value nei CSP sceglie la variabile

		che lascia più libertà alle adiacenti
		più vincolata
		meno vincolata
		più vicina

96. *La ricerca Depth First è ottima?

		Si se b(fattore di branching) è finito
		Si se costo per singolo passo = 1
		Si
		No

97. Quale delle seguenti espressioni non è una costante?

		12;
		Abc;
		12.34;
		abc;

98. 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

99. *La iterative Deepening è ottima?

		No
		Si sempre
		Si se costo per singolo passo = 1
		Mai proprio mai

100. 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

101. La ricerca breadth-first è completa

		se lo spazio degli stati è finito
		mai
		se il fattore di ramificazione b è finito
		sempre

102. Il limite maggiore di A* è dato dal fatto che

		non è ottima
		necessita di grandi quantità di memoria
		non è mai completa

103. *Cosa si può fare con le reti neurali?

		Regressione
		Classificazione
		Regressione e Classificazione

104. *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

105. *Nel calcolo situazionale la pianificazione è:

		Processo di ricerca su grafo
		Processo deduttivo(goal segue dalle azioni)
		Processo basato su algoritmo di ricerca informata

106. La complessità del caso peggiore di Arc-Consistency per un CSP è

		O(n^3)
		O(n^4d)
		O(n^2d^3)

107. 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

108. *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]

109. *Una ricerca Greedy :

		ottima ma non completa
		completa ma non ottima
		non è ne ottima ne completa
		è ottima e completa

110. *La ricerca Iterative Deepening ha grado di complessità temporale pari a:

		O(b^(d+1))
		O(bm)
		O(b^d)
		O(bd)

111. *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

112. *L’ottimizzazione tail:

		si può applicare anche in presenza di punti di scelta
		mantiene una valutazione ricorsiva
		permette di applicare una valutazione iterativa
		richiede una complessità spaziale lineare

113. *Un ambiente ignoto può essere completamente osservabile?

		no
		si
		non ha senso

114. Nella logica di Allen è possibile definire

		A prima di B o dopo di C
		A prima di A
		A prima o dopo di B

115. *Le ricerche Greedy e A* sono due casi speciali di ricerca:

		Breadth First
		Depth First
		Best First
		Iterative Deepening

116. *Il predicato cut:

		modifica sempre l’interpretazione procedurale
		aiuta il Prolog ad ottimizzare il codice
		è necessario per specificare il fatto che un predicato è deterministico
		non ha una chiara interpretazione dichiarativa

117. Il cosiddetto "occur-check":

		viene trascurato ma può creare problemi
		viene sempre verificato
		viene trascurato perchè non crea problemi
		può essere trascurato

118. Nella logica a più valori A and not A = 0

		ha bisogno di un terzo valore
		non vale
		vale

119. *La ricerca Depth First è completa?

		Si se costo per singolo passo = 1
		No perché il valore di m può essere infinito
		Si sempre
		Si se b(fattore di branching) è finito

120. Di che tipo di ricerca la uniform-cost è una variante?

		breadth-first
		nessuna
		depth-first

121. 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

122. *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)

123. Quali delle seguenti formule è una clausola?

		A1 or A2
		A1 <=> A2
		not(A1 => A2)
		A1 and A2

124. *Quale espressione restituisce TRUE in Prolog:

		X is Y-1, X = 2
		X = Y-1, X = 2
		X #= Y-1

125. Qual è la funzione di l(X),Y=[0|X]. ?

		aggiungere un elemento a destra della lista
		eliminare un elemento dalla lista
		sostituire un elemento della lista
		aggiungere un elemento a sinistra della lista

126. 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

127. *Qual'è la migliore squadra del campionato italiano?

		Inter
		Padova
		Milan
		Juve

128. 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

129. *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

130. *L'allenamento di una rete neurale artificiale è, in genere, un problema:

		NP-completo
		polinomiale
		di complessità lineare

131. Un agente è un'entità che:

		pensa razionalmente
		agisce razionalmente
		percepisce e agisce
		comunica e agisce

132. *La Breadth First è completa?

		Si se b(fattore di branching) è finito
		Mai
		Dipende dal fattore relativo alla soluzione a costo minimo
		Si sempre

133. Da cosa è formata una clausola goal?

		da una sola formula atomica positiva
		da una qualsiasi formula
		solo da formule atomiche negative

134. *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
		serve per la meta-programmazione
		può essere invocato con variabili non istanziate

135. La caratteristica che limita maggiormente gli algoritmi di ricerca è:

		il floating-point
		la CPU
		la memoria secondaria
		la memoria centrale

136. Quali delle seguenti affermazioni sulle liste è falsa?

		in .(T,C) T è un termine qualsiasi
		[] è la lista vuota
		in .(T,C) C è una lista
		.(T1,T2,C) equivale a [T1|T2|C]

137. *La ricerca a costo uniforme è completa?

		No
		Si se b(fattore di branching) è finito
		Si sempre
		Si se costo per singolo passo <= e

138. *Cos'è un algoritmo di Alpha-Beta Pruning?

		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
		Un algoritmo di gioco in grado che assegna un valore alpha soltanto al percorso esatto

139. 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 un computer
		capisce che i messaggi provengono da una persona

140. *La ricerca Breadth First è OTTIMA?

		Si se b(fattore di branching) è finito
		Si se costo per singolo passo = 1
		No
		Si sempre

141. 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

142. *Il principio di risoluzione è una procedura di dimostrazione che opera per

		Affermazione
		Negazione
		Contraddizione
		Deduzione

143. Il risultato di "X1 is 3*4, 1 is X1/12" è:

		No
		Yes
		X1=12 Yes
		X1=12;

144. Qual è l'interpretazione dichiarativa di A:-B?

		A => B
		A or not B
		A and B
		A <= B

145. Quale delle seguenti affermazioni e' vera?

		la negazione in Prolog coincide esattamente con l-ipotesi di "Mondo Chiuso"
		le clausole di Horn non permettono di derivare letterali negativi
		la definizione di negazione in Prolog non crea problemi
		la negazione in Prolog si basa sul concetto di fallimento finito o infinito

146. *La ricerca Depth First Limited:

		Funziona come la Depth ma è FIFO
		Funziona come la Depth First ma ha un limite l
		Equivale ad una Breadth First
		Ha sempre un nodo limitato e gli altri no

147. Nel Calcolo situazionale il piano contiene

		la sequenza delle situazioni
		azioni concorrenti
		la sequenza di azioni

148. Cosa è lo spazio degli 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 di tutti i possibili stati
		l'insieme degli stati raggiungibili dallo stato iniziale con una sequenza qualunque di operatori

149. *p->q, q è:

		fallacia del conseguente
		affermazione dell’antecedente
		fallacia negazione dell’antecedente

150. *La ricerca Best First Search è un tipo di ricerca informata che:

		funziona in modo da ottenere il risultato della Depth First
		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à

151. Quale delle seguenti espressioni non è una variabile?

		_aBc;
		abc;
		Abc;
		A3;

152. In logica, quali sono i connettivi essenziali?

		and, or, not
		not, <->, ->, or
		and, or, ->

153. La ricerca uniform-cost

		espande i nodi meno profondi
		espande i nodi con minor costo di cammino
		espande i nodi a caso
		espande i nodi più profondi

154. *Quale di queste è una ricerca informata?

		A*
		Depth First
		Iterative deepening
		Breadth First

155. *Se ad una formula proposizionale viene assegnata probabilità 0.8 significa che

		il valore di verità della formula è 0.2
		il valore di verità della formula è 0.8
		il valore di verità della formula è 1

156. *Le reti neurali artificiali sono un esempio di:

		apprendimento non supervisionato
		apprendimento per rinforzo
		apprendimento supervisionato

157. La formula A:-B1,B2,B3:

		è un goal
		è un fatto
		è una regola
		non è una clausola di Horn

158. *La complessità spaziale della Depth First è:

		O(b^m)
		O
		Esponenziale
		lineare (O(bm))

159. L'euristica MRV nei CSP sceglie la variabile

		più vincolata
		meno vincolata
		lascia più libertà alle adiacenti
		più vicina

160. Un ambiente è strategico se:

		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
		lo stato sucessivo non è determinato dallo stato corrente ma dall'azione dell'agente

161. *Quale tipo di argomentazione è correttamente accettata in logica?

		Induttiva
		Falsificante
		Confermante

162. *Qual è il nome della procedura che consente di limitare l'overfitting durante l'allenamento di una rete neurale?

		Backpropagation
		K-fold cross validation
		Regression
		Early stopping tramite validation set

163. La ricerca depth-first è completa?

		se lo spazio degli stati è finito
		si
		mai
		se il fattore di ramificazione b è finito

164. Nell'approccio della logica di Allen, le relazioni mutuamente esclusive tra due intervalli sono

		14
		15
		13
		12

165. *La logica dei predicati del primo ordine è:

		semi-decidibile
		indecidibile
		decidibile

166. Perchè nel Prolog si usa la ricerca in profondità?

		perchè in ampiezza sarebbe incompleta
		per poter eseguire il codice su una macchina a stack in maniere efficiente
		non c'è un motivo particolare
		per garantire la completezza

167. *La ricerca Depth First è una ricerca:

		FIFO
		LIFO

168. *Tabu search:

		Può scegliere una soluzione peggiore della corrente
		Sceglie sempre la migliore tra le soluzioni vicine
		Sceglie sempre una soluzione migliore della corrente