浙江省绍兴市诸暨中学2021-2022学年高二上学期期中考试信息技术试题

诸暨中学期中试卷命题设计分析表 学科 信息技术 年级 高二 命题 袁荣乐 日期2021年 11 月 一、分析 题号 考 查 知 识 内 容 题 型 分数分布 难易度 1 算法特征 选择题 0.9 2 算法时间复杂度 选择题 0.85 3 数据结构概念 选择题 0.7 4 栈的应用 选择题 0.65 5 栈的操作 选择题 0.7 6 完全二叉树存储二叉树 选择题 0.6 7 二叉树遍历 选择题 0.5 8 哈弗曼树 选择题 0.4 9 二叉树的结点计算 选择题 0.4 10 二分查找应用 选择题 0.6 11 模拟算法实现、基本计算 非选择题 0.8 12 链表的操作（插入、删除、遍历） 非选择题 0.6 13 队列的应用 非选择题 0.55 14 栈的应用（中缀表达式求值） 非选择题 0.45 15 16 17 18 19 20 21 22 23 题号 考 查 知 识 内 容 题 型 分数分布 难易度 24 25 26 27 28 29 30 31 32 二、难度分布 三、比较 � 平均分� 及格率（%）� � 命题目标� � � � 实考成绩� � � � � 容易题� 稍难题� 较难题� � 分 数� � � � � $诸暨中学2021学年高二期中考试信息技术试卷（选考） 参考答案 1、 选择题： 1 2 3 4 5 6 7 8 9 10 B C B D C B D C B B 二、非选择题 11. 1. m=m+12 2. y=y%100 3. t[w] 12. 1. b[i]=i+1 2. k=b[k] 3. b[7]=b[k] 4. b[q]=b[k] 5. k=b[k] 13. 1. list_A.append(x) 2. i<len_A or j<len_B 3. flag_space 4. j+=1 14. 1. stack[top]=item 2. stack[top]=="(" or op[item]>op[stack[top]] 3. c=js(a,b,stack[top]) $诸暨中学2021学年高二期中考试技术试卷（选考） 信息技术部分（共50分） 1、 选择题（本大题共10题，每小题2分，共计20分。在每小题列出的四个选项中只有一项是最符合题目要求的） 1.计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入（0个或多个输入）、输出（一个或多个输出）、（ ）等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 2.下面程序段的时间复杂度是（ ）。 for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j; A. O(m2)　 B. O(n2) C. O(m*n) D. O(m+n) 3.数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（ ）和运算等的学科。 A. 结构 B. 关系 C. 运算 D. 算法 4.设计一个判别表达式中括号是否配对的算法，采用（ ）数据结构最佳。 A. 顺序表 B. 链表 C. 队列 D. 栈 5.五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（ ）的编组。 A. 3，4，5，1，2 B. 2，4，1，3，5 C. 3，5，4，2，1 D. 1，3，5，2，4 6.用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（ ）。 A. R