算法初步单元检测.doc

(每小题5分,共60分),可按如图所示构造一个数列发生器,其工作原理如下:①输入数据,经过数列发生器输出;②若,则数列发生器结束工作;若,则将反馈回输入端,再输出,依此类推。现给出,D=(0,1000)。若输入,则发生器结束工作时,(第1题图),.(第2题图),程序设计人员让机器猫以每前进3步,然后再后退2步的规律移动;如果将此机器猫放在数轴的原点上,面向正的方向,以1步的距离为1个单位长,令P(n)表示第n秒时机器猫所在的位置的坐标,且P(0)=0,(3)=(5)=(101)=(103)<P(104),信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则为:明文a,b,c,d对应密文a+2b,2b+c,2c+3d,4d,例如,明文1,2,3,4对应密文5,7,18,,9,23,28时,,6,1,,6,1,,4,1,,6,4,,小圆圈表示网络的结点,结点之间的连线表示它们有网线相连,连线上标注的数字表示某信息经过该段网线所需的时间(单位:毫秒).(第5题图)=bb=ac=bb=aa=,交换,使,,下面语句正确的一组是()b=aa=ba=bb=.(第6题图)开始?,(第7题图),采用数字0~9和字母A~F共16个计数符号,这些符号与十进制的数的对应关系如下表:16进制10213243546576879810911A12B13CDEF10进制0123456789101112131415例如,用十六进制表示:E+D=1B,则A×B= ()A=3B=A*AA=A+BB=B+APRINTA,B(第9题)①从济南到巴黎可以先乘火车到北京再坐飞机抵达;②利用公式计算底为1高为2的三角形的面积;③;④(),,,,,当代数式中没有括号时,运算是从右到左进行的,例如在这种语言中,,,若输入的是100,则输出的变量S和T的值依次是开始输入n≤2结束输出S,T否是(第12题图)Ⅱ卷(非选择题共1道填空题1道解答题)(每小题4分,共16分),以下书写正确的是()(1)(2)(3)(4)