算法与程序部分复习试题

43. 算法的特征是：有穷性、B＿＿ ＿＿、能行性、有0个或多个输入和有一个或多个输出。 A．稳定性 B．确定性 C．正常性 D．快速性

44. 可以用多种不同的方法来描述一个算法，算法的描述可以用：＿C＿ ＿＿。

A．流程图、分支和循环 B．顺序、流程图和自然语言 C．流程图、自然语言和伪代码 D．顺序、分支和循环

45. 算法中通常需要三种不同的执行流程，即：＿D＿ ＿＿。

A．连续模式、分支模式和循环模式 B．顺序模式、结构模式和循环模式 C．结构模式、分支模式和循环模式 D．顺序模式、分支模式和循环模式

46. 流程图是一种描述算法的方法，其中最基本、最常用的成分有：D＿ ＿。

A．处理框、矩形框、连接框、流程线和开始、结束符 B．菱形框、判断框、连接框、流程线和开始、结束符 C．处理框、判断框、连接框、圆形框和开始、结束符 D．处理框、判断框、连接框、流程线和开始、结束符

47. 算法的描述可以用自然语言，下面说法中正确的是：＿D＿＿＿。

A．所谓自然语言描述算法就是用人类语言加上数学符号，来描述算法 B．用自然语言描述算法有时存在“二义性” C．自然语言用来描述分支、循环不是很方便 D．以上说法都错误

48.关于程序中的变量，下面说法中错误的是：＿B＿中。

A．一旦将数据存入某变量，读取变量中的值，不会改变变量的内容 B．一旦将数据存入某变量，以后就不能将新的数据存入该变量 C．一旦将数据存入某变量，以后可以将新的数据存入该变量

D．一旦将数据存入某变量，只要不把新的数据存入，变量的内容不会改变

49 程序通常需要三种不同的控制结构，即：顺序结构、分支结构和循环结构，下面说法正确的是：＿C＿＿＿。

A．一个程序只能包含一种结构 B．一个程序最多可以包含两种结构

C．一个程序可以包含以上三种结构中的任意组合 D．一个程序必须包含以上三种结构

信息技术基础部分（必修）

50. 用UltrEdit 软件观察字符”1949年新这个成立”的内码，结果如图2-1-1所示。图中汉字”新”的内码是

（A）C2 （B） C2 D6 （C） D0 C2 （D） FA B3

5

51. 存储一个标准ASCII码需要的二进制位数是 （ D ） （A）1 （B）2 （C）4 （D）8

52. 十进制数 35 转换成二进制数是 （ D ） （A）(110001)2 （B）(110101)2 （C）(101010)2 （D）(100011)2

53. 二进制数 1101011 转换成十六进制数是 （ D ） （A）D3H （B）6AH （C）B6H （D）6BH

54. 在计算机中，256 级灰度的图像，每个像素的存储空间是 （ B ） （A）l 个位 （B）1 个字节 （C）2 个位 （D）2 个字节 （A）①②④ （B）①②③ （C）①③④ （D）①②③④ 55. 字母“A”的 ASCII 码值的十进制表示是 65（十进制），则字母“G”的ASCII码用二进制可表示为 （ C ） （A）(1001110)2 （B）(111000)2 （C）(1000111)2 （D）(1110001)2

56. 算式（78）10 - （1101）2 的结果是 （ B ） （A）(100001)10 （B）(1000001)2 （C）(13)10 （D）（11010）2

57. 算式C7H 一1100B 的运算结果是 （ A ） （A）（BB）16 （B）（AA）16 （C）（10101011）2 （D）（10110011）2 58. 用UltraEdit软件观察内码，结果下图所示：

则图中内码表示的字符可能是 （ B ） （A）6个ASCII字符 （B）1个ASCII字符和1个GB2312字符 （C）2个GB2312字符 （D）3个GB2312字符

59. 下列数中最大的数是 （ ） （A）37H （B）50D （C）110110B （D）100110B 率上调 O.27 个百分点

60. 以下问题适合用计算机编程解决的是 （D ） （A）网上购物时物品样式的选择 （B）一批电脑绘画作品的评比

（C）验证 10000 以内“大于 6 的偶数必定由两个素数组成” （D）确定放学回家的路线

61. 下列四种流程图样式中，能用于表示循环结构的是（ D ）

（A） （B） （C） （D）

6

62. 空气污染指数 API 值小于等于 50 ，说明空气

质量为优，下图是判断空气质量是否为优的部分流程图，其中变量 A 表示 API 值，则虚线框内应为 （ ）

（A） （B） （C） （D）

63.有流程图结构如下，其算法结构属于（B ） （A） 顺序结构 （B） 选择结构 （C） 循环结构 （D） 重复结构

x>=0？ Y 输出“非负数” N 输出“负数” 7

《算法与程序设计》复习题 信息中心制作

64.下图是判断方程ax2+bx+c=0（a≠0）有无实根的部分流程图，则图中虚线部分的内容是（C ）

输入变量a,b,c的值 d?b*b-4*a*c N Y 输出“有实根” 输出“无实根”

d>=0?

d>=0? d>=0? d>=0? （A） （B） （C） （D）

65.求矩形面积s的部分流程图如下图所示，矩形的长、宽分别用变量a、b表示，对于框①和框②的作用，下列说法正确的是（ A ）

① s?a*b ②

（A）框①用于输入a和b的值，框②用于输出s的值 （B）框①用于输出a和b的值，框②用于输出s的值 （C）框①用于输入a和b的值，框②用于输入s的值 （D）框①用于输出a和b的值，框②用于输入s的值 66.有流程图如下图所示，其功能是将键盘输入的数进行相加，当输入的数为0时输出它们的和，则图中虚线部分的内容是（ ）

8