ТОИ. Вычислимые функции

ТОИ. Вычислимые функции

University

15 Qs

quiz-placeholder

Similar activities

Graphing Polynomials Higher Degree

Graphing Polynomials Higher Degree

10th Grade - University

20 Qs

Finding Limits from Graphs

Finding Limits from Graphs

11th Grade - University

15 Qs

Funciones multivariables

Funciones multivariables

University

10 Qs

Polynomials End Behavior and Zeros

Polynomials End Behavior and Zeros

11th Grade - University

15 Qs

Limits Involving Infinity

Limits Involving Infinity

10th Grade - University

13 Qs

relasi dan fungsi

relasi dan fungsi

University

20 Qs

Basic Polynomial Functions

Basic Polynomial Functions

11th Grade - University

20 Qs

Algebra 2 Polynomial Graphing

Algebra 2 Polynomial Graphing

11th Grade - University

20 Qs

ТОИ. Вычислимые функции

ТОИ. Вычислимые функции

Assessment

Quiz

Mathematics, Computers

University

Easy

Created by

Ольга Перескокова

Used 33+ times

FREE Resource

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Определить результат выражения при x=2, y=4, если схема примитивной рекурсии имеет вид:

 f(x,0) = S(Z(x))f\left(x,0\right)\ =\ S\left(Z\left(x\right)\right)   f(x, y+1) = Mult(Add(x, S(y)),f(x,y))f\left(x,\ y+1\right)\ =\ Mult\left(Add\left(x,\ S\left(y\right)\right),f\left(x,y\right)\right)  

360

720

5040

240

2.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Чему равен двоичный логарифм значения функции  f(x) = Power(Mult(4,x),Power(x,2))f\left(x\right)\ =\ Power\left(Mult\left(4,x\right),Power\left(x,2\right)\right)  
при x = 4?

128

64

32

 2642^{64}  

3.

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Схема примитивной рекурсии имеет вид
 P(0)=1P\left(0\right)=1  
 P(x+1) = Mult(P(x),Mult(Add(x,2),Add(x,2)))P\left(x+1\right)\ =\ Mult\left(P\left(x\right),Mult\left(Add\left(x,2\right),Add\left(x,2\right)\right)\right)  Вычислите значения функции P(1), P(2) и P(3).

 P(1)=4, P(2)=36,P(3)=576P\left(1\right)=4,\ P\left(2\right)=36,P\left(3\right)=576  

 P(1)=9,P(2)=144,P(3)=3600P\left(1\right)=9,P\left(2\right)=144,P\left(3\right)=3600  

 P(1)=1,P(2)=4,P(3)=36P\left(1\right)=1,P\left(2\right)=4,P\left(3\right)=36  

 P(1)=9,P(2)=81,P(3)=729P\left(1\right)=9,P\left(2\right)=81,P\left(3\right)=729  

4.

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Схема примитивной рекурсии имеет вид:

 P(0)=0P\left(0\right)=0   P(x+1)=Add(P(x),S(Add(x,x)))P\left(x+1\right)=Add\left(P\left(x\right),S\left(Add\left(x,x\right)\right)\right)  

Найдите P(7).  


49

64

36

42

5.

MULTIPLE SELECT QUESTION

2 mins • 1 pt

Представьте функцию, используя операцию суперпозиции.
 f(x,y)=x2+5y+1f\left(x,y\right)=x^2+5y+1  

 f(x,y)=S(Add(Power(x,2),Mult(5,y)))f\left(x,y\right)=S\left(Add\left(Power\left(x,2\right),Mult\left(5,y\right)\right)\right)  

 f(x,y)=S(Add(Mult(x,x),Mult(5,y)))f\left(x,y\right)=S\left(Add\left(Mult\left(x,x\right),Mult\left(5,y\right)\right)\right)  

 f(x,y)=S(Add(Power(x,2),Mult(5,x)))f\left(x,y\right)=S\left(Add\left(Power\left(x,2\right),Mult\left(5,x\right)\right)\right)  

 f(x,y)=Add(Mult(x,x),S(Add(5,y)))f\left(x,y\right)=Add\left(Mult\left(x,x\right),S\left(Add\left(5,y\right)\right)\right)  

6.

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Определите функцию, вычисляемую схемой примитивной рекурсии.
 P(0)=1P\left(0\right)=1   P(x+1)=Mult(P(x),Mult(S(x),3))P\left(x+1\right)=Mult\left(P\left(x\right),Mult\left(S\left(x\right),3\right)\right)   

 P(n)=36912...(3n)P\left(n\right)=3\cdot6\cdot9\cdot12\cdot...\cdot\left(3n\right)  

 P(n)=36912...(3n+3)P\left(n\right)=3\cdot6\cdot9\cdot12\cdot...\cdot\left(3n+3\right)  

 P(n)=691215...(3n)P\left(n\right)=6\cdot9\cdot12\cdot15\cdot...\cdot\left(3n\right)  

 P(n)=691215...(3n+3)P\left(n\right)=6\cdot9\cdot12\cdot15\cdot...\cdot\left(3n+3\right)  

7.

MULTIPLE SELECT QUESTION

2 mins • 1 pt

В каких случаях значение функции, заданной с помощью оператора минимизации, не существует? f(x)=μy(Power(y,3)=x)f\left(x\right)=\mu_y\left(Power\left(y,3\right)=x\right)  

 f(8)f\left(8\right)  

 f(1000)f\left(1000\right)  

 f(510)f\left(510\right)  

 f(512)f\left(512\right)  

 f(728)f\left(728\right)  

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?