:: Ordina random :: Ordina per categoria ::

1. L'unione di Fuzzy Set viene realizzata tramite

		minimo
		massimo
		differenza

2. *quali dei seguenti è un vincolo?

		<
		#<
		=

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

		vale
		ha bisogno di un terzo valore
		non vale

4. *Nel calcolo situazionale la pianificazione è:

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

5. La ricerca A* è ottima

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

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

		Best First
		Depth First
		Iterative Deepening
		Breadth First

7. *Una ricerca Greedy :

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

8. In logica proposizionale una formula è una contraddizione se

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

9. *Nella logica a più valori di verità la legge del terzo escluso (A or Not A = 1):

		necessita di un terzo valore di verità
		vale
		non vale

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

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

11. *Tabu search:

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

12. *La ricerca Depth First Limited:

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

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

		è falsa
		dipende dalla definizione di evento atomico
		è vera

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

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

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

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

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

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

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

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

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

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

20. Nei Fuzzy Set la relazione A C B con A,B insiemi è vera

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

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

22. Il Modus Ponens è

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

23. Il cosiddetto "occur-check":

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

24. Quale delle seguenti affermazioni e' vera?

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

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

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

		BackPropagation
		Early Stopping
		Regression
		K-Fold Cross

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

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

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

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

30. *Rete Bayesiana:

		Non permette di rappresentare in modo conciso le relazioni di indipendenza condizionale nel dominio
		Permette di rappresentare in modo conciso le relazioni di indipendenza condizionale nel dominio
		Permette di rappresentare i gradi di verità delle variabili nel dominio

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

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

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

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

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

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

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

35. Un teorema è

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

36. Quali delle seguenti formule è una clausola?

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

37. Nell'interpretazione procedurale:

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

38. Quali delle seguenti affermazioni è falsa?

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

39. Quale delle seguenti espressioni non è una variabile?

		Abc;
		_aBc;
		abc;
		A3;

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

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

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

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

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

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

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

		No
		X1=12 Yes
		Yes
		X1=12;

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

		Falsificante
		Induttiva
		Confermante

46. *La ricerca Depth First è una ricerca:

		LIFO
		FIFO

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

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

		si
		no
		nulla si può dire

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

		decidibile
		indecidibile
		semi-decidibile

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

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

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

52. *La ricerca a costo uniforme è completa?

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

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

54. Quali delle seguenti formule è una clausola?

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

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

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

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

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

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

		funziona come le non informate
		Fallisce in ogni caso
		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à

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

		Inter
		Padova
		Juve
		Milan

59. Quali delle seguenti equivalenze è falsa?

		[1,2,3]=[1,2,3|L]-L
		[1,2,3]=[1,2,3,4]-[4]
		[1,2,3]=[1,2,3]-[]
		[1,2,3]=[1,2,3,[]]

60. Da cosa è formata una clausola goal?

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

61. In logica proposizionale un modello di FBF è

		un'interpretazione che soddisfa parzialmente la formula
		un'interpretazione che soddisfa la formula
		un'interpretazione che non soddisfa la formula

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

		una sequenza di operatori che porta da uno stato qualunque ad uno finale
		una sequenza di operatori che porta dallo stato iniziale ad uno finale
		una sequenza di operatori che porta dallo stato iniziale ad un altro
		una sequenza di operatori che porta da uno stato ad un altro

63. Quale di queste non è una lista:

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

64. La ricerca breadth-first è completa

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

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

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

66. *Il predicato cut:

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

67. *La mutua esclusione di una serie di regole con la stessa testa:

		viene resa più efficiente con il cut
		può essere realizzata anche senza il cut
		può creare inefficienze quando non viene identificata dal Prolog
		è impossibile senza ricorrere al cut

68. *La ricerca A* è una ricerca:

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

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

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

70. In logica proposizionale due formule sono equivalenti

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

71. *La iterative Deepening è ottima?

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

72. La ricerca breadth-first

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

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

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

74. *Quale espressione restituisce TRUE in Prolog:

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

75. In logica proposizionale una formula è valida se

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

76. La potenza del Prolog

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

77. 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) and G) è una tautologia

78. Quale delle seguenti affermazioni sui punti di scelta è falsa?

		rendono il codice non deterministico
		vengono rimossi in fase di backtraking
		sono creati in presenza di più clausole unificabili
		non comportano un appesantimento del codice

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

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

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

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

81. *La ricerca Depth First è ottima?

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

82. La ricerca A* è ottima:

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

83. Nella teoria assiomatica si usano strumenti di

		manipolazione semantica
		manipolazione sematica e sintattica
		manipolazione sintattica

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

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

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

		apprendimento per rinforzo
		apprendimento supervisionato
		apprendimento non supervisionato

86. La ricerca uniform-cost

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

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

88. Cosa è lo spazio degli stati?

		l'insieme degli stati che descrivono la configurazione del sistema
		l'insieme degli stati raggiungibili dallo stato iniziale con una sequenza qualunque di operatori
		l'insieme degli stati raggiungibili dallo stato iniziale applicando un solo operatore
		l'insieme di tutti i possibili stati

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

		LIFO
		Struttura dati mista
		FIFO

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

91. La ricorsione in Prolog

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

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

93. *La Breadth First è completa?

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

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

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

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

		Classificazione
		Regressione e Classificazione
		Regressione

96. Il computer passerà il Test di Turing se l'operatore umano

		capisce che i messaggi provengono da una persona
		non sarà in grado di capire se i messaggi provengono da una persona o no
		capisce che i messaggi provengono da un computer

97. *Quale delle seguenti affermazioni sul predicato call é falsa?

		può essere omesso se il suo argomento contiene già un predicato
		serve per la meta-programmazione
		serve ad invocare il predicato specificato come argomento
		può essere invocato con variabili non istanziate

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

99. Cosa si intende per reversibilità?

		gli argomenti dei predicati possono essere istanziati secondo uno schema fisso
		gli argomenti dei predicati non possono essere istanziati
		gli argomenti dei predicati possono essere istanziati secondo uno schema variabile

100. *Quale operatore esprime un vincolo?

		#<
		\=
		is
		=

101. In logica, quali sono i connettivi essenziali?

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

102. *Gli algoritmi di ricerca locale:

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

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

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

104. Cosa definisce una strategia di ricerca?

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

105. *Quale delle seguenti formule è una clausola?

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

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

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

107. Qual è la corretta definizione di negazione?

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

108. Quale delle seguenti espressioni non è una costante?

		Abc;
		12;
		12.34;
		abc;

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

		ha bisogno di un terzo valore
		non vale
		vale

110. Nella logica di Allen è possibile definire

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

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

		è completo
		non è colmpleto
		rileva tutte le inconsistenze

112. Un'interpretazione soddisfa una FBF se

		è una tautologia
		alla FBF viene assegnato il valore true con qualsiasi interpretazione
		alla FBF viene assegnato il valore true con quell'interpretazione

113. Nel Calcolo situazionale il piano contiene

		la sequenza delle situazioni
		azioni concorrenti
		la sequenza di azioni

114. Nel forward checking una volta che viene assegnato un valore ad una variabile X

		tale valore non viene cancellato
		tale valore viene cancellato dai domini delle variabili collegate a X da vincoli
		tale valore viene cancellato da tutti i domini

115. La ricerca depth-first è completa?

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

116. *Quale delle seguenti affermazioni è falsa?

		una coppia di predicati mutuamente ricorsivi non può essere direttamente ottimizzata in maniera tail
		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
		un predicato deterministico che presenta una chiamata ricorsiva come ultima clausola può essere ottimizzato in maniera tail

117. Quali delle seguenti formule è una clausola?

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

118. Quali delle seguenti formule è una clausola?

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

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. *Quale delle seguenti affermazioni sul predicato cut è falsa?

		non tocca i punti di scelta che lo seguono.
		rende definitiva la scelta della clausola in cui `e contenuto;
		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;

121. *P(A or B)=

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

122. La fallacia nella negazione dell'antecedente è

		dato A e A => B segue B
		dato A e B => A segue B
		dato not A e A => B segue not B

123. L'operatore is:

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

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

		Rosso
		Bianco
		Verde

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

		Deduzione
		Contraddizione
		Affermazione
		Negazione

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

		nessuna
		breadth-first
		depth-first

127. La regola di computazione del Prolog:

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

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

		baggianate!
		è morto
		è ancora in circolazione
		è un mago

129. L'euristica MRV nei CSP sceglie la variabile

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

130. La Risuluzione SLD limitata alle clausole di Horn è

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

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

		no
		non ha senso
		si

132. La logica proposizionale è decidibile?

		no
		dipende dai modelli
		si

133. Un agente è un'entità che:

		agisce razionalmente
		comunica e agisce
		pensa razionalmente
		percepisce e agisce

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

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

135. *La ricerca Breadth First è OTTIMA?

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

136. La ricerca A* è ottima:

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

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

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

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

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

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

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

140. *L’ottimizzazione tail:

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

141. *p->q, q è:

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

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

		si
		no
		nulla si può dire

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

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

145. La regola di Bayes è definita da

		P(effetto|causa)=P(causa|effetto)P(causa)/P(effetto)
		P(causa|effetto)=P(effetto|causa)P(effetto)/P(causa)
		P(causa|effetto)=P(effetto|causa)P(causa)/P(effetto)

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

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

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

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

149. La definizione di intelligenza secondo Turing è basata su

		capacità di apprendimento
		creatività
		imitazione
		capacità di elaborazione

150. La fallacia nell'affermazione del conseguente è

		dato A e not B => A segue B
		dato A e A => B segue B
		dato B e A => B segue A

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

		di complessità lineare
		polinomiale
		NP-completo

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

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

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

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

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

155. *Il predicato cut:

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

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

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

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

		Confermante
		Falsificante
		Induttiva

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

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

159. *Quale di queste è una ricerca informata?

		Depth First
		A*
		Breadth First
		Iterative deepening

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

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

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

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

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

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

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

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

165. L'intersezione di Fuzzy Set viene realizzata tramite

		differenza
		massimo
		minimo

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

		13
		12
		15
		14

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

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

168. In un CSP un arco A(i,j) è consistente

		se per qualche valore X appartenente a Di esiste almeno un valore Y appartenente a Dj tale che il vincolo tra i e j P(i,j) sia soddisfatto
		se per ogni valore X appartenente a Di esiste almeno un valore Y appartenente a Dj tale che il vincolo tra i e j P(i,j) sia soddisfatto
		se esiste un Z appartenente a Dk tale che il vincolo tra i, j, k P(i,j, k) sia soddisfatto