章末质量评估(一)(时间：120分钟满分：150分)一、选择题(每小题5分，共50分)1．算法的有穷性是指()．A．算法必须包含输出B．算法中每个操作步骤都是可执行的C．算法的步骤必须有限D．以上说法均不正确答案C2．程序框图中的功能是()A．算法的起始与结束B．算法输入和输出信息C．计算、赋值D．判断条件是否成立解析要准确记忆基本知识．答案B3．360和504的最小公倍数是()A．2520B．2521C．2522D．2523解析先利用更相减损述得两数的最大公约数为72，再求得最小公倍数2520.答案A4．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是()．A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可以含有上述三种逻辑结构的任意组合答案D5．对算法的描述有：①对一类问题都有效；②对个别问题有效；③算法可以一步步地进行，每一步都有唯一的结果；④是一种通法，只要按部就班地做，总能得到结果，以上正确描述算法的有()．A．1个B．2个C．3个D．4个解析正确的是①③④.答案C6．下列赋值语句正确的是()．A．max＝a＋1B．a＋1＝maxC．max－1＝aD．max－a＝1解析由赋值语句的格式可得出结论．答案A7．若输入的n为100，下面程序框图输出的结果是()．A．100B．－100C．－50D．50解析S＝100＋98＋…＋2，T＝99＋97＋…＋1，故S－T＝50.答案D8．如下图，阅读程序框图，则输出S＝()．A．26B．35C．40D．57解析i＝1时，T＝2，S＝2；当i＝2时，T＝5，S＝7；当i＝3时，T＝8，S＝15；当i＝4时，T＝11，S＝26；当i＝5时，T＝14，S＝40；当i＝6时，输出S＝40.答案C9．如图所示的程序框图输出的结果是()．A.B.C.D.解析共循环4次，每次执行后A与i的值对应如下：Ai2345答案C10．为确保信息安全，信息需加密传输，发送方由明文→密文(加密)，接收方由密文→明文(解密)，已知加密规则为：明文a，b，c，d对应密文a＋2b,2b＋c,2c＋3d,4d，例如，明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时，则解密得到的明文为()．A．4,6,1,7B．7,6,1,4C．6,4,1,7D．1,6,4,7解析由题意知，a＋2b＝14,2b＋c＝9,2c＋3d＝23,4d＝28.解出：a＝6，b＝4，c＝1，d＝7.答案C二、填空题(每小题5分，共25分)11．用辗转相除法求两个正整数a、b(a>b)的最大公约数时，得到表达式a＝nb＋r(n∈N)，这里r的取值范围是________．答案0≤r
