ThatQuiz Elenco di test Affronta questo test adesso
Algoritmi per il calcolo della radice quadrata - Quiz
Con il contributo di: Rizzi
  • 1. Qual è la condizione iniziale per x0 indicata nel testo?
A) x0 = 0
B) x0 > 0
C) x0 >= S
D) x0 < 0
  • 2. Qual è la condizione per S indicata nel testo?
A) S = 0
B) S != 1
C) S < 0
D) S > 0
  • 3. Per ogni numero naturale n, cosa si può affermare su x_n in base al testo?
A) x_n <= 0
B) x_n = 0
C) x_n < 0
D) x_n > 0
  • 4. Come viene definito l'errore relativo epsilon_n nel testo?
A) (x_n / √(S)) - 1
B) S / x_n - 1
C) (√(S) / x_n) - 1
D) x_n / S - 1
  • 5. Quale disuguaglianza soddisfa l'errore relativo epsilon_n in base alla sua definizione?
A) epsilon_n >= 0
B) epsilon_n < -1
C) epsilon_n > -1
D) epsilon_n <= 0
  • 6. Qual è l'espressione di x_n in funzione di S ed epsilon_n?
A) S diviso per (1 + epsilon_n)
B) radice quadrata di S moltiplicato per (1 + epsilon_n)
C) radice quadrata di S moltiplicato per epsilon_n
D) S moltiplicato per (1 + epsilon_n)
  • 7. Qual è la formula per epsilon_{n+1} fornita nel testo?
A) epsilon_n2 / (1 + epsilon_n)
B) 2 * epsilon_n2 / (1 + epsilon_n)
C) epsilon_n / (2(1 + epsilon_n))
D) epsilon_n2 / (2(1 + epsilon_n))
  • 8. Qual è la relazione tra epsilon_{n+1} e zero?
A) epsilon_{n+1} < 0
B) epsilon_{n+1} = -1
C) epsilon_{n+1} <= -1
D) epsilon_{n+1} >= 0
  • 9. Qual è il limite superiore assegnato a epsilon_{n+2} in funzione di un valore minimo?
A) min { epsilon_{n+1} / 2, epsilon_{n+1}2 / 4 }
B) min { epsilon_n2 / 2, epsilon_n / 2 }
C) min { epsilon_{n+1}2, epsilon_{n+1} }
D) min { epsilon_{n+1}2 / 2, epsilon_{n+1} / 2 }
  • 10. In base al testo, che tipo di convergenza è garantito?
A) Lineare
B) Quadratica
C) Cubica
D) Logaritmica
  • 11. Cosa calcolano gli algoritmi per la radice quadrata per un numero reale positivo S?
A) La radice quadrata negativa
B) La radice quadrata non negativa
C) La radice cubica
D) Il reciproco
  • 12. Quali sono le radici quadrate dei numeri naturali che non sono quadrati perfetti?
A) Numeri primi
B) Razionali
C) Numeri interi
D) Irrazionali
  • 13. Come vengono solitamente calcolate le radici quadrate, tenendo conto del fatto che sono numeri irrazionali quando si tratta di radici di numeri non quadrati perfetti?
A) Con una precisione infinita
B) Stimando il valore esatto
C) Utilizzando frazioni esatte
D) Con una precisione finita
  • 14. In genere, quali strutture creano gli algoritmi per il calcolo della radice quadrata per rappresentare le approssimazioni?
A) Una progressione geometrica di errori
B) Una singola formula esatta
C) Una sequenza casuale di numeri
D) Una serie di approssimazioni via via più precise
  • 15. Quale caratteristica accomuna la maggior parte dei metodi di calcolo della radice quadrata?
A) Sono sempre esatti
B) Sono iterativi
C) Sono lineari
D) Non sono calcolabili
  • 16. Qual è il primo passaggio nella maggior parte dei metodi di calcolo della radice quadrata?
A) Elevare al quadrato il numero S
B) Calcolare l'errore finale
C) Scegliere una stima iniziale appropriata
D) Dividere per zero
  • 17. Cosa succede dopo aver scelto una stima iniziale appropriata nei metodi iterativi?
A) Viene eseguita una raffinazione iterativa
B) Viene integrata una serie di Taylor
C) Il numero S viene scartato
D) L'algoritmo termina immediatamente
  • 18. Quando termina il processo di perfezionamento iterativo?
A) Quando la stima raggiunge lo zero
B) Quando il computer si blocca
C) Finché non viene soddisfatto un determinato criterio di terminazione
D) Dopo esattamente due passaggi
  • 19. Il metodo di Erone è un caso particolare di quale metodo?
A) Il metodo di Newton
B) La divisione babilonese
C) Il metodo di Taylor
D) Il metodo di Euclide
  • 20. In quali casi potrebbe essere preferibile calcolare la radice quadrata inversa?
A) Se la divisione è più veloce della moltiplicazione
B) Se è richiesta una precisione infinita
C) Se S è un numero negativo
D) Se la divisione è molto più onerosa della moltiplicazione
  • 21. Oltre ai metodi iterativi, quali altri metodi possono essere utilizzati per calcolare le radici quadrate cifra per cifra?
A) Utilizzo della fattorizzazione in numeri primi
B) Utilizzo di dimostrazioni geometriche
C) Utilizzo dell'addizione logaritmica
D) Utilizzo delle serie di Taylor
  • 22. Quali tipi di sviluppi possono essere utilizzati per calcolare approssimazioni razionali delle radici quadrate?
A) Sviluppi in frazioni continue
B) Sviluppi in serie di Fourier
C) Sviluppi decimali
D) Sviluppi binomiali
  • 23. Quali fattori determinano il metodo utilizzato per calcolare una radice quadrata?
A) Il livello di precisione richiesto, gli strumenti disponibili e la potenza di calcolo
B) Unicamente il colore dello schermo di output
C) L'età e la posizione dell'utente
D) Esclusivamente la sintassi del linguaggio di programmazione
  • 24. In che modo si possono classificare approssimativamente i metodi per il calcolo della radice quadrata in base al loro utilizzo?
A) Veloci, lenti e impossibili
B) Calcolo mentale, calcolo manuale e computer digitali
C) Antichi, medievali e futuristici
D) Interi, frazionari e decimali
  • 25. Cosa misura la convergenza negli algoritmi che utilizzano la radice quadrata?
A) Quante iterazioni sono necessarie per raggiungere una precisione specificata?
B) Qual è la quantità totale di memoria utilizzata dal programma?
C) Qual è la dimensione del numero di input S?
D) Qual è la velocità del processore del computer?
  • 26. A cosa si riferisce l'accuratezza del risultato finale negli algoritmi?
A) Propagazione dell'errore
B) Criterio di terminazione
C) Complessità computazionale
D) Stima iniziale
  • 27. Quali metodi non richiedono un valore iniziale?
A) I metodi di approssimazione babilonesi
B) La divisione sintetica e lo sviluppo in serie eseguiti a mano
C) Il metodo di Erone e il metodo di Newton
D) Tutti i metodi iterativi
  • 28. Cos'è una radice quadrata intera?
A) La radice quadrata esatta di un numero primo
B) La radice quadrata moltiplicata per un numero intero
C) La radice quadrata arrotondata o troncata all'intero più vicino
D) Una radice quadrata calcolata senza decimali
  • 29. Da quando si conoscono le procedure per calcolare le radici quadrate?
A) A partire dall'invenzione dei computer digitali
B) Almeno a partire dal periodo dell'antica Babilonia, nel XVII secolo a.C.
C) A partire dal Rinascimento nell'Europa occidentale
D) A partire dal XX secolo d.C.
  • 30. Quante cifre in base 60 dopo la cifra 1 hanno calcolato i matematici babilonesi per la radice quadrata di 2?
A) Uno
B) Dieci
C) Cinque
D) Tre
  • 31. Quale valore sapevano approssimare i matematici babilonesi utilizzando una formula specifica?
A) L'ipotenusa di un triangolo rettangolo
B) Il volume di un cubo
C) Un numero primo
D) L'area di un cerchio
  • 32. Come veniva considerato il metodo di Erone, sviluppato nell'Egitto del I secolo?
A) Il primo programma per computer digitale
B) Una formula esatta per i numeri irrazionali
C) Il primo algoritmo documentato per il calcolo della radice quadrata
D) L'ultimo metodo manuale per il calcolo della radice quadrata
  • 33. Quando iniziarono a essere sviluppati i metodi analitici moderni per il calcolo delle radici quadrate?
A) Durante l'antico periodo babilonese
B) Dopo l'introduzione del sistema di numerazione araba nell'Europa occidentale
C) Nel XXI secolo
D) Durante la costruzione delle piramidi egizie
  • 34. In quale contesto vengono introdotte le cifre arabe nell’ambito dei moderni metodi analitici?
A) Antica Mesopotamia
B) Asia orientale, nel Medioevo
C) Sud America, in epoca precolombiana
D) Europa occidentale, all’inizio del Rinascimento
  • 35. Come implementano oggi quasi tutti i dispositivi di calcolo la funzione radice quadrata?
A) Solo tramite l'inserimento manuale da parte dell'utente
B) Come costrutto del linguaggio di programmazione, funzione intrinseca del compilatore, funzione di libreria o operatore hardware
C) Esclusivamente tramite frazioni continue
D) Utilizzando una simulazione su carta
  • 36. Che tipo di numero deve essere il valore iniziale per gli algoritmi iterativi di calcolo della radice quadrata?
A) Zero
B) Un numero positivo diverso da zero
C) Un numero negativo
D) Qualsiasi numero reale
  • 37. Qual è il vantaggio di una stima iniziale più precisa?
A) Maggior numero di iterazioni necessarie
B) Maggiore utilizzo della memoria
C) Convergenza più rapida
D) Convergenza più lenta
  • 38. Nel metodo di Newton, come si confronta la velocità di convergenza quando si utilizza un valore iniziale leggermente più grande della radice rispetto a quando si utilizza un valore iniziale leggermente più piccolo?
A) Converge molto più lentamente
B) Non converge affatto
C) Converge leggermente più velocemente
D) Converge alla stessa velocità
  • 39. Qual è il limite superiore per la variabile 'a' quando S è espresso in notazione scientifica?
A) a < 100
B) a <= 1
C) a < 1000
D) a < 10
  • 40. In che modo i metodi scalari suddividono l'intervallo nella stima della radice quadrata?
A) In intervalli
B) In curve continue infinite
C) In domini negativi
D) Solo in scale logaritmiche
  • 41. Qual è il valore medio aritmetico indicato per una singola stima scalare di intervallo?
A) 3,16
B) 4,0
C) 5,5
D) 6,0
  • 42. Per quale valore di «a» si verifica l’errore assoluto massimo nella stima geometrica a due intervalli?
A) a = 100
B) a = 5,5
C) a = 1
D) a = 10
  • 43. Qual è l'errore relativo massimo per la stima geometrica a due intervalli?
A) 100%
B) 10%
C) 50%
D) 4%
  • 44. Quale tipo di retta che interseca l'arco fornisce un'approssimazione più precisa rispetto alle rette secanti o tangenti?
A) Asintoto orizzontale
B) Retta di regressione ai minimi quadrati
C) Mediana verticale
D) Curva esponenziale
  • 45. Qual è l'errore relativo massimo per l'approssimazione lineare di una singola sezione?
A) 50%
B) 17%
C) 10%
D) 30%
  • 46. Quale metodo viene utilizzato per ottenere una stima significativamente più precisa rispetto a una semplice linea retta?
A) Estrapolazione con spline cubiche
B) Interpolazione logaritmica
C) Approssimazione lineare a tratti
D) Arrotondamento costante
  • 47. Secondo il testo, qual è il metodo più comune per creare un'approssimazione lineare a tratti?
A) Utilizzare esclusivamente rette secanti
B) Utilizzare un campionamento casuale
C) Utilizzare polinomi quadratici
D) Utilizzare rette tangenti
  • 48. Quale valore di esempio di S viene fornito nel testo?
A) 372,8
B) 354,0
C) 125348
D) 256
  • 49. Qual è l'errore assoluto dell'approssimazione binaria per S = 125348?
A) 5,3
B) 3,0
C) 19
D) 0,086
  • 50. Quanti bit di precisione sono necessari per ottenere una stima binaria affidabile per S = 125348?
A) 8 bit
B) 16 bit
C) 4 o più bit
D) 2 bit
  • 51. Quale caratteristica è implicita nella maggior parte delle rappresentazioni in virgola mobile quando si effettua una ricerca in una tabella per il valore di a?
A) L'esponente
B) Il bit di segno
C) Il bit più significativo
D) Il bit meno significativo
  • 52. Quanti byte occupa la tabella precalcolata delle radici quadrate per una stima a 8 bit?
A) 512 byte
B) 256 byte
C) 128 byte
D) 64 byte
  • 53. Nell'esempio della ricerca in tabella, quale indice rappresenta 1.8515625 in base 10?
A) 0100 in base 2
B) 10101110 in base 2
C) 11101001 in base 2
D) 11101101 in base 2
  • 54. Nell'esempio della ricerca in tabella, quale voce corrisponde all'indice 11101101_2?
A) 11101001_2
B) 10101110_2
C) 11101101_2
D) 01101011_2
  • 55. Chi era Eroe di Alessandria?
A) Un re babilonese del VI secolo d.C.
B) Un filosofo greco del XII secolo
C) Un matematico greco del I secolo d.C.
D) Un informatico moderno
  • 56. In quale opera Erone di Alessandria descrisse il suo metodo di approssimazione della radice quadrata?
A) Aritmetica
B) Elementi
C) Almagesto
D) Metrica
  • 57. In che anno è stata descritta l'opera Metrica di Hero?
A) 60 d.C.
B) 600 d.C.
C) 60 a.C.
D) 160 d.C.
  • 58. Esistono prove che il metodo babilonese fosse effettivamente noto ai Babilonesi?
A) Non esistono prove
B) Sì, menzionato nella poesia babilonese
C) Sì, esistono numerosi frammenti di tavolette di argilla
D) Sì, documentato dagli astronomi babilonesi
  • 59. Che tipo di convergenza presenta il metodo di Erone?
A) Convergenza lineare
B) Convergenza logaritmica
C) Convergenza quadratica
D) Convergenza cubica
  • 60. In quale sistema numerico questo algoritmo funziona altrettanto bene oltre ai numeri reali?
A) Quaternioni
B) Numeri complessi
C) Numeri p-adici
D) Numeri immaginari
  • 61. Qual è il valore iniziale x0 utilizzato nell'esempio di calcolo per la radice quadrata di 125348?
A) 350
B) 600
C) 1000
D) 400
  • 62. Qual è il valore approssimativo di x1 nel calcolo della radice quadrata di 125348?
A) 354,0452
B) 600,0
C) 357,1868
D) 404,456666666
  • 63. Qual è il valore approssimativo di x2 nel calcolo della radice quadrata di 125348?
A) 354,0590
B) 600,0
C) 404,456666666
D) 357,186837334
  • 64. A quante cifre significative viene calcolata la radice quadrata di 125348 nell'esempio?
A) Sette
B) Cinque
C) Dieci
D) Quindici
  • 65. Quanti passaggi iterativi sono necessari per calcolare la radice quadrata di 2 con 1.000.157 cifre decimali (punto 3)?
A) 22
B) 28
C) 23
D) 6
  • 66. Quanti passaggi iterativi sono necessari per calcolare la radice quadrata di 2 con una precisione di 10.000.005 cifre (punto 4)?
A) 6
B) 28
C) 22
D) 23
  • 67. Quanti passaggi iterativi vengono utilizzati per il calcolo della radice quadrata di 2 con 100 milioni di cifre (punto 5)?
A) 28
B) 22
C) 23
D) 6
  • 68. Qual è il nome della funzione illustrata nella sezione dedicata all'implementazione?
A) sqrt_Newton
B) sqrt_p_adic
C) sqrt_approximate
D) sqrt_Heron
  • 69. Cosa rappresenta il simbolo delta_n nel testo?
A) Il valore esatto della radice quadrata
B) L'errore assoluto
C) La differenza tra le stime successive
D) La costante di convergenza
  • 70. In quale fase del processo iterativo si considera raggiunto l'obiettivo prefissato?
A) Quando l'errore assoluto è zero
B) Quando le differenze successive diventano sufficientemente piccole
C) Quando C è maggiore di 1
D) Quando delta_n è uguale al valore reale S
  • 71. Qual è il tasso di convergenza del metodo di Halley?
A) Lineare
B) Quadratico
C) Quartico
D) Cubico
  • 72. Come varia il numero di cifre corrette ad ogni iterazione in un metodo a convergenza quartica come il metodo di Bakhshali?
A) Si triplica
B) Aumenta di uno
C) Si quadruplica approssimativamente
D) Si raddoppia approssimativamente
  • 73. Qual è il valore calcolato di a0 prima dell'approssimazione?
A) -195,5433
B) -195,4533
C) -199,5433
D) -190,5433
  • 74. A quale valore approssimativo corrisponde a0?
A) -196
B) -195
C) -200
D) -205
  • 75. Qual è il valore di x1?
A) 400
B) 450
C) 350
D) 600
  • 76. Qual è il valore di x2?
A) 354
B) 600
C) 350
D) 400
  • 77. Qual è il valore di x3?
A) 354,60857
B) 355,06857
C) 350,06857
D) 354,06857
  • 78. Qual è il valore di x4?
A) 354,450194
B) 354,06857
C) 350,045194
D) 354,045194
  • 79. A quante cifre deve essere calcolato x3?
A) 6 cifre
B) 4 cifre
C) 10 cifre
D) 8 cifre
  • 80. Quale opera, pubblicata intorno al 1600, costituisce la base della tecnica di calcolo della radice quadrata cifra per cifra?
A) Babilonesi
B) Isaac Newton
C) François Viète
D) Napier
  • 81. L'algoritmo che elabora le cifre una per una funziona per qualsiasi base numerica?
A) Sì
B) No, solo per la base 2
C) No, solo per la base 16
D) No, solo per la base 10
  • 82. Quale strumento fisico comprende un dispositivo di supporto per l'esecuzione dell'algoritmo di estrazione della radice quadrata cifra per cifra?
A) Un regolo calcolatore
B) Un abaco
C) Le ossa di Napier
D) Una Pascalina
  • 83. Cosa si dovrebbe scrivere se tutte le cifre sono state utilizzate e ne servono di più per formare una coppia?
A) 00
B) Il punto decimale
C) 11
D) Niente
  • 84. Come viene definita la cifra massima x in relazione a c?
A) 20px <= c
B) x(20p + x) <= c
C) x(p + x) <= c
D) x(10p + x) <= c
  • 85. A quale valore è uguale la variabile y nel passaggio dell'algoritmo decimale?
A) p al quadrato
B) x(20p + x)
C) 20p + x
D) c - x
  • 86. Come viene calcolato il valore successivo di p dopo aver trovato x?
A) Il vecchio valore di p più x
B) Il vecchio valore di p moltiplicato per 10 più x
C) x moltiplicato per 10 più p
D) Il vecchio valore di p moltiplicato per 20 più x
  • 87. Come si calcola il nuovo resto nell'algoritmo decimale?
A) Aggiungi y a c
B) Dividi c per y
C) Moltiplica c per y
D) Sottrai y da c
  • 88. Qual è la radice quadrata di 152,2756, come mostrato nell'esempio?
A) 11,45
B) 15,22
C) 12,34
D) 13,24
  • 89. Qual è uno svantaggio del metodo iterativo a due variabili?
A) Richiede più spazio di memoria rispetto alle tabelle di ricerca
B) Non può essere implementato su hardware a virgola fissa
C) La convergenza è molto più lenta rispetto ad altri metodi
D) Gli errori numerici si accumulano
  • 90. Intorno a quale anno è stato sviluppato il metodo iterativo a due variabili?
A) 1975
B) 1940
C) 1960
D) 1950
  • 91. Per quale dei primi computer elettronici è stato sviluppato il metodo iterativo a due variabili?
A) ENIAC
B) UNIVAC I
C) EDSAC
D) Manchester Baby
  • 92. A chi è dedicato l'algoritmo di Goldschmidt?
A) Edmond Halley
B) Robert Elliot Goldschmidt
C) Gli studiosi babilonesi
D) Isaac Newton
  • 93. Se si considerano quattro denominatori per la radice quadrata di 2, quale frazione si ottiene?
A) 5 diviso per 2
B) 41 diviso per 29
C) 99 diviso per 70
D) 17 diviso per 12
  • 94. Come vengono chiamati i primi termini delle frazioni continue?
A) Denominatori
B) Irrazionali quadratici
C) Resti
D) Convergenti
  • 95. Quali sono le coppie di bit della mantissa quando l'esponente è pari in base due?
A) 10
B) 11
C) 00
D) 01
  • 96. Quale funzione matematica viene approssimata dal formato a virgola mobile in base due?
A) Il logaritmo in base 2
B) Il logaritmo in base 10
C) Il logaritmo naturale
D) La funzione esponenziale
  • 97. Qual è la rappresentazione esadecimale del numero 1.0 in formato a virgola mobile a precisione singola?
A) 0x4B0D2000
B) 0x3F800000
C) 0x3FC00000
D) 0x00000001
  • 98. Quale valore intero rappresenta il numero esadecimale 0x3F800000 se interpretato come intero?
A) 1056964608
B) 2130706432
C) 1065353216
D) 524288
  • 99. Quale valore esadecimale rappresenta 1,5 negli esempi del testo?
A) 0x3FC00000
B) 0xFC00000
C) 0x3F800000
D) 0x1FBB4F2E
  • 100. Nelle definizioni delle variabili della formula di giustificazione, cosa rappresenta la lettera «b»?
A) La base del logaritmo
B) La costante di correzione dell'errore
C) Il numero di bit nella mantissa
D) Il fattore di esponente
Creato con That Quiz — il sito di generazione di test di matematica con risorse per altre aree tematiche.