Given the following definition of 'sqr' and 'res1'

How many times was 'sqr' called to compute 'res1'?

Note: 'even' is an inbuilt function which returns true if the argument is an even number

Question

Given the following definition of 'sqr' and 'res1'

How many times was 'sqr' called to compute 'res1'?

Note: 'even' is an inbuilt function which returns true if the argument is an even number

BlackTom AI · Accepted Answer

We’re given a lazy evaluation expression: take 4 (map sqr (filter even [1 ..])) and asked how many times sqr is called to compute res1.

Option 1: 8
Reasoning: If you think in terms of how many input numbers are inspected, you may assume the filter needs 8 inputs to produce 4 evens. However, the question asks how many times sqr is invoked, not how many inputs are checked by the filter. The map sqr is applied to elements of the filtered list, and take 4 needs only the first 4 results after mapping. That means sqr is applied once for each of the first four even numbers (2, 4, 6, 8). So sqr is not called 8 times.

Option 2: 20
Reasoning: This would imply many more elements are processed, perhaps by extending the input range or by misunderstanding the laziness of take together with map and filter. In a lazy evaluation, only as many elements as needed to produce the requested 4 outputs are evaluated, so 20 is not necessary here.

Option 3: 2
Reasoning: This would be too few. To produce four results after applying sqr, at least four applications of sqr are required (one per result). A count as low as 2 would only yield two squared values, not four.

Option 4: 4
Reasoning: This matches the number of outputs requested by take 4. Since the evaluation is lazy, we generate the first four elements of the filtered stream (which are 2, 4, 6, 8), apply sqr to each to form (4, 16, 36, 64), and take those four results. Therefore, sqr must be invoked once for each of the first four evens, totaling four calls.

Given the following definition of 'sqr' and 'res1' How many times was 'sqr' called to compute 'res1'? Note: 'even' is an inbuilt function which returns true if the argument is an even number单项选择题

类似问题

What does the following Haskell function compute and what is its return type? isA a = a == 'a'

Question at position 11 Given the following Haskell expression Which of the following expressions is equivalent to the above, using the $ operator to reduce parentheses? Clear my selection

Question at position 7 Given the following Haskell function: Which one of the following expressions correctly applies increment to a value of type Maybe Int? Clear my selection

Question at position 3 A programming language must have static typing to support functional programming.TrueFalse

"You cannot use iteration constructs (for, while, do-while) in a purely functional programming language. (ex: Haskell)" True or False?

Given the following definition of doubleEvens when you invoke it as follows what is the result?

更多留学生实用工具

智能学习助手

风格化写作助手

论文查重助手

文献引用助手

课堂转译助手

课堂笔记助手

Quiz搜索助手

学校历年真题

智能刷题助手

智能匹配练习

希望你的学习变得更简单