清北学堂信息学竞赛辅导班测试题及答案.docxVIP

— PAGE \* Arabic 1 — 清北学堂信息学竞赛辅导班测试题及答案 清北学堂信息学竞赛辅导班测试题时间：3小时2004年7月  学校：______ 姓名：______  注意：最大公约数用(a,b)表示，a除以b的余数用a mod b表示，计算题要算出最后结果。  一、(8分) 编码  在书写以下语句时，要注意可能出现哪些错误？如果不会出错，写“无”  1.1整数加法：______  1.2整数减法：______  1.3整数乘法：______  1.4整数除法：______  1.5实数比较：______  1.6数组元素访问：______  1.7指针所指内容访问：______  1.8递归调用：______  二、(8分) 算法分析  分析以下程序段的时间复杂度。其中n为输入规模，为正整数。上限应该尽量紧  2.1下述代码段时间复杂度：O(__)  a := n * n; a = n*n;  2.2下述代码段时间复杂度：O(__)  for i:=1 to n do j := j + n; for(i=1;i=1;i--)  for j:=1 to n do for(j=1;j0 do i := i