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