(C)算法可以没有输入,但必须有输出。
(D)算法的每一个步骤必须确切地定义,且其运算和操作必须可以由机器自动完成。
6. 关于算法类问题的基本求解步骤,下列说法不正确的是_________。---A|B|C|D。
(A)算法类问题求解首先要进行数学建模,即用数学语言对问题进行抽象;
(B)一个问题,进行了数学建模后,可以通过模型的一些性质的分析判断该问题是否有解;在有解的情况下,再设计算法进行求解,否则可能做的是无用功! (C)一个问题,进行了数学建模后,依据数学的一些求解方法(复杂的计算规则),无法设计出让计算机求解的算法。 (D)一个问题,虽然进行了数学建模但可以不依据数学求解方法,设计出让计算机求解的算法;
7. 阅读下列算法,回答:
Start of the algorithm(算法开始)
(1)输入N的值; (2)设 i 的值为1;
(3)如果 i<=N,则执行第(4)步,否则转到第(7)步执行; (4)计算 sum + i,并将结果赋给sum; (5)计算 i+1,并将结果赋给i; (6)返回到第3步继续执行; (7)输出sum的结果。
End of the algorithm(算法结束)
关于上述算法,说法正确的是_________。---A|B|C|D。 (A)能够正确地计算sum=1+2+3+4+…+N; (B)不能正确地计算sum=1+2+3+4+…+N; (C) 能够正确地计算sum=1+2+3+4+…+(N-1) (D) 不能够正确地计算sum=1+2+3+4+…+(N-1)
8. 阅读下列算法,回答:
Start of the algorithm(算法开始)
(1) N=10;
(2) i=2;sum=2;
(3) 如果 i<=N,则执行第(4)步,否则转到第(8)步执行; (4) 如果i / 2 的余数为0 则转到第(6)步执行; (5) sum = sum + i; (6) i = i+1;
(7) 返回到第(3)步继续执行; (8) 输出sum的结果。
End of the algorithm(算法结束)
算法执行的结果为_________。---A|B|C|D。 (A) 24; (B) 26; (C) 55; (D) 45
9. 程序设计中的sum=sum+i中等号代表的是__________。---A|B|C|D
(A) (B) (C) (D)
10. 某分段函数为:当x>0时, f(x)=1;当x<0时, f(x)=-1; 当x=0时, f(x)=0。最适合在程序中实现这
一函数功能的较好的结构应该是_________。---A|B|C|D (A) 顺序结构 (B) 多分支结构
判断相等的运算 求和运算 读写操作 赋值运算
(C) 单分支结构 (D) 循环结构
11. 双层嵌套循环的循环次数为___________。---A|B|C|D
(A) (B) (C) (D)
内层循环次数 外层循环次数
内层循环次数 + 外层循环次数 内层循环次数×外层循环次数
12. 循环结构最适合解决下面哪一类问题?---A|B|C|D
(A) (B) (C) (D)
13. 哥尼斯堡七桥问题,是一个经典问题,如下图(a)所示,描述为“由河流隔开的四块陆地上建造了
七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁。这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答下列问题。
//本题考查问题及其数学建模的作用
跳跃性问题 真伪判断问题 各种选择性问题 重复性问题
(a) (b)
(1)哥尼斯堡七桥问题的路径能够找到吗? _____。---A|B|C。
(A)一定能够找到; (B)一定不能找到; (C)不确定能不能找到。
14. 哥尼斯堡七桥问题,给我们的启示是_____。---A|B|C|D。
(A)一个具体问题应该进行数学抽象,基于数学抽象进行问题求解;
(B)一个具体问题的求解,进行数学建模后,通过模型中的性质分析可以判断该问题是否有解,如果有解,则可以进行计算;而如果无解,则无需进行计算;
(C)一个具体问题的求解方法,进行数学建模后,可反映出一类问题的求解方法,例如哥尼斯堡七桥问题的求解方法,建立“图”后,可反映任意n座桥的求解方法;
(D)上述全部
15. 关于算法的描述,正确的是________。---A|B|C|D
(A) 一个算法的执行步骤可以是无限的 (B) 一个完整的算法必须有输出 (C) 算法只能用流程图表示
(D) 一个完整的算法至少有一个输入
16. 用计算机无法求出所有质数,这是因为解决问题的算法违反了算法的_____特性。---A|B|C|D
(A) 唯一性 (B) 有穷性
(C) 有0个或多个输入
(D) 有输出
17. 以下求1到100所有偶数之和的算法是用__________语言描述的?--A|B|C|D
1. 将1的值赋给变量i,0的值赋给sum 2. 判断i是否能被2整除,若是,将i的值累加到sum 中 3. 变量i加1,若i小于等于100,则转去执行(2) 4. 输出sum的值 (A) 自然语言 (B) 流程图 (C) 伪代码 (D) 计算机语言
18. 某交通工具允许乘客携带不超过 20公斤的行李,测量行李重量的流程图如下,图中虚线部分的
功能应该是。---A|B|C|D
输入行李重量
Y N 输出超重
重” 输出合格
格”
(A) 输出行李的重量 (B) 判断行李的重量是否超过20公斤 (C) 输入行李的重量 (D) 输出超重部分的重量
19. 求矩形面积S的部分流程图如图所示,矩形的长、宽分别为a,b,对于框1和框2的作用,下列
说法正确的是_________。--A|B|C|D 框1 (A) 框1输入a,b的值,框2输出s的值 (B) 框1输出a,b的值,框2输出s的值 (C) 框1输入a,b的值,框2输入s的值
S=a*b (D) 框1输出a,b的值,框2输入s的值
框2
20. 某算法的流程图如图所示,依次输入x的值为5、3、0,则算法的输出结果为________。---A|B|C|D (A) 3 (B) 5 (C) 8 (D) 9
21. 衡量算法优劣的两个主要方面是_________。 --A|B|C|D
(A) 空间复杂度和时间复杂度 (B) 正确性和简明性 (C) 可读性和文档性
(D) 数据复杂性和程序复杂性
22. 一个正确的算法因该具有5个特性,除输入、输出特性外,另外3个特性是_____。--A|B|C|D
(A) 确定性、可行性、有穷性 (B) 易读性、确定性、有效性 (C) 有穷性、稳定性、确定性 (D) 可行性、易读性、有穷性 23. 如果下面双分支选择结构的B操作中又包含另一个选择结构,则此时构成的是_________结构。
---A|B|C|D
(A) (B) (C) (D)
顺序结构 多分支结构 双分支结构 循环结构