[填空题] 结构化分析的基本手段是 和抽象。
选项（2分）：
二蛋爱偷懒 2dan.com.cn
二蛋说：在有限的条件下，二蛋将尽最大努力提供一个纯净无广告，无安装插件，无病毒，并且直观超级简洁的海量学习题目平台，感谢各位用户的支持！[单选题]对语文课程的三级管理形式说法正确的一项是( )。 A 国家、中央、教育部 。B 教育部、省教育厅、地方教育局 。C 省委、省政府、省教育厅 。D 中央、地方、学校 。 |
[单选题]语文课程的基本特点（ ）。 A 工具性与人文性的统一 。B 理论与实际的统一 。C 口语与书面语的结合 。D 重视实用性 。 |
[单选题]下面的教师角色中，属于传统语文教师角色的是（ ）。 A 学生的心理保健者 。B 课程资源的开发者 。C 语文知识的传授 。D 学生成长的引路人 。 |
[单选题]（ ）关注学习结果，有利于对教学活动作出总结性的结论。 A 形成性评价 。B 终结性评价 。C 总结性评价 。D 阶段性评价 。 |
[单选题]“关注个体差异”就是根据学生实际存在的爱好、兴趣和差异，（ ）。 A 完全由学生自己决定如何学习 。B 将学生分按优、中、差分班教学 。C 使每个学生的特长都得到发挥 。D 大力培养单科独进的尖子生 。 |
[单选题]学生中常见的焦虑反应是（ ）。 A 上学焦虑 。B 考试焦虑 。C 交往焦虑 。D 课堂焦虑 。 |
[单选题]关于教学策略的认识正确的是（ ）。 A 教学策略即教学方法 。B 制定教学策略就是做好教学计划 。C 能够找到统一的适用于所有的教学的教学策略 。D 教学策略具有明确的针对性和典型的灵活性 。 |
[单选题]关于课程资源的说法正确的是（ ）。 A 教师和学生不是课程资源 。B 课程资源越多越好 。C 课程资源具有多样性 。D 课程资源就是教科书 。 |
[单选题]《语文课程标准》认为语文课程应致力于学生（ ）的形成与发展。 A 语文素质 。B 语文素养 。C 语文能力 。D 语文知识和能力 。 |
[单选题]在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（ ）。 A s->next=p->next; p->next=s 。B p->next=s->next;s->next=p C q->next=s;s->next=p 。D p->next=s;s->next=q 。 |
[单选题]具有线性结构的数据结构是（ ） A 图 。B 树 。C 广义表 。D 栈 |
[单选题]算法分析的两个主要方面5是：（ ） A 空间复杂性和时间复杂性 。B 正确性和简明性 。C 可读性和文档性 。D 数据复杂性和程序复杂性 。 |
[单选题]在一个长度为n的顺序表中删除第i个元素，需要向前移动（ ）个元素 A n-i 。B n-i+1 。C n-i-1 。D i+1 。 |
[单选题]判断一个循环队列Q（最多n个元素）为满的条件是（ ） A Q->rear==Q->front 。B Q->rear==Q->front+1 。C Q->front==(Q->rear+1)%n 。D Q->front==(Q->rear-1)%n 。 |
[单选题]研究数据结构就是研究（ ）。 A 数据的逻辑结构 。B 数据的存储结构 。C 数据的逻辑结构和存储结构 。D 数据的逻辑结构、存储结构及其基本操作 。 |
[单选题]在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（ ） A p指向头结点 。B p指向尾结点 。C p的直接后继是头结点 。D p的直接后继是尾结点 。 |
[单选题]在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（ ） A p->next=q;q->prior=p;p->next->prior=q;q->next=q; 。B p->next=q;p->next->prior=q;q->prior=p;q->next=p->next; 。C q->prior=p;q->next=p->next;p->next->prior=q;p->next=q; 。D q->next=p->next;q->prior=p;p->next=q;p->next=q; 。 |
[单选题]在以下的叙述中，正确的是（ ） A 线性表的顺序存储结构优于链表存储结构 。B 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况 。C 线性表的链表存储结构适用于频繁插入/删除数据元素的情况 。D 线性表的链表存储结构优于顺序存储结构 |
[单选题]已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（ ） A q->next=s->next；s->next=p 。B s->next=p；q->next=s->next 。C p->next=s->next；s->next=q 。D s->next=q；p->next=s->next 。 |
[单选题]表达式a*(b+c)-d的后缀表达式是（ ） A abcd+- 。B abc+*d- 。C abc*+d- 。D -+*abcd 。 |
[单选题]在线性表的下列存储结构中，读取元素花费的时间最少的是（ ） A 单链表 。B 双链表 。C 循环链表 。D 顺序表 。 |
[单选题]若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ） A 1和5 。B 2和4 。C 4和2 。D 5和1 |
[单选题]将递归算法转换成对应的非递归算法时，通常需要使用（ ）来保存中间结果 A 队列 。B 栈 。C 链表 。D 树 。 |
[单选题]不带头结点的单链表head为空的判定条件是（ ） A head==NULL 。B head->next==NULL 。C head->next==head 。D head!=NULL 。 |
[单选题]在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素。 A n-i 。B n-i+1 。C n-i-1 。D i 。 |
[单选题]线性表L=(a1,a2,……,an)，下列说法正确的是（ ） A 每个元素都有一个直接前驱和一个直接后继 。B 线性表中至少要有一个元素 。C 表中诸元素的排列顺序必须是由小到大或由大到小 。D 除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继 |
[单选题]算法分析的两个主要方面是（ ） A 空间复杂度和时间复杂度 。B 正确性和简单性 。C 可读性和文档性 。D 数据复杂性和程序复杂性 。 |
[单选题]下面程序段的时间复杂度是（ ） 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) 。 |
[判断题]用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。 正确 、正确。 错误 、错误。 |
[判断题]单链表不是一种随机存储结构。 正确 、正确。 错误 、错误。 |
[判断题]在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。 正确 、正确。 错误 、错误。 |
[判断题]栈和队列都是受限的线性结构 正确 、正确。 错误 、错误。 |
[判断题]在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。 正确 、正确。 错误 、错误。 |
[判断题]顺序存储方式只能用于存储线性结构。 正确 、正确。 错误 、错误。 |
[判断题]在具有头结点的单链表中，头指针指向链表的第一个数据结点。 正确 、正确。 错误 、错误。 |
[判断题]链式存储的线性表可以随机存取。 正确 、正确。 错误 、错误。 |
[判断题]以链表作为栈的存储结构，出栈操作必须判别栈空的情况。 正确 、正确。 错误 、错误。 |
[单选题]一个队列的入队序列是1，2，3，4，则队列的出队序列是（ ） A 1，2，3，4 。B 4，3，2，1 。C 1，4，3，2 。D 3，4，1，2 。 |
[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（ ）。 A O(log2n) 。B O(1) 。C O(n) 。D O(n2) |
[单选题]计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ ）等5个特性。 A 可执行性、可移植性和可扩充性 。B 可执行性、有穷性和确定性 C 确定性、有穷性和稳定性 。D 易读性、稳定性和确定性 |
[单选题]链表不具有的特点是（ ） A 可随机访问任一元素 。B 插入删除不需要移动元素 。C 不必事先估计存储空间 。D 所需空间与线性表长度成正比 |
[单选题]栈的插入和删除操作在（ ） A 栈底 。B 栈顶 。C 任意位置 D 指定位置 。 |
[单选题]具有线性结构的数据结构是（ ）。 A. 图 A 图 。B 树 。C 广义表 。D 栈 。 |
[单选题]计算机算法指的是：（ ） A 计算方法 。B 排序方法 。C 解决问题的有限运算序列 。D 调度方法 |
[单选题]循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（ ） A front==rear 。B front==0 。C rear==0 。D front=rear+1 |
[单选题]队列的插入操作是在（ ） A 队尾 。B 队头 。C 队列任意位置 。D 队头元素后 |
[单选题]判定一个顺序栈S（栈空间大小为n）为空的条件是（ ） A S->top==0 。B S->top!=0 。C S->top==n 。D S->top!=n |
[单选题]线性表是n个（ ）的有限序列 A 表元素 。B 字符 。C 数据元素 。D 数据项 。 |
[单选题]在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为 A front=front->next 。B s->next=rear;rear=s C rear->next=s;rear=s 。D s->next=front;front=s 。 |
[单选题]在一个单链表中，若删除p所指向结点的后续结点，则执行（ ） A p->next=p->next->next 。B p=p->next;p->next=p->next->next 。C p =p->next 。D p=p->next->next 。 |
[单选题]循环链表的主要优点是（ ） A 不再需要头指针 。B 已知某结点位置后能容易找到其直接前驱 。C 在进行插入、删除运算时能保证链表不断开 。D 在表中任一结点出发都能扫描整个链表 。 |
[单选题]顺序表中，插入一个元素所需移动的元素平均数是（ ） A (n-1)/2 。B n 。C n+1 。D (n+1)/2 。 |
[单选题]设计一个判别表达式中括号是否配对的算法，采用（ ）数据结构最佳 A 顺序表 。B 链表 。C 队列 。D 栈 |
[单选题]非空的循环单链表head的尾结点p满足（ ） A p->next==head 。B p->next==NULL 。C p==NULL 。D p==head 。 |
[单选题]在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（ ）。 A 访问第i个元素的前驱（ B 在第i个元素之后插入一个新元素( C 删除第i个元素( D 对顺序表中元素进行排序 。 |
[单选题]一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（ ）。 A 98 。B 100 。C 102 。D 106 |
[单选题]在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（ ） A p=p->next 。B p->next=p->next->next 。C p->next=p 。D p=p->next->next 。 |
[单选题]下面程序段的时间复杂度为（ ）。 i=1; while(i<=n) i=i*3; A O(n) 。B O(3n) 。C O(log3n) 。D O(n3) 。 |
[单选题]通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（ ） A 正确性算法应能正确地实现预定的功能 。B 易读性算法应易于阅读和理解，以便调试、修改和扩充 C 健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果 D 高效性即达到所需要的时间性能 。 |
[单选题]一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（ ） A *S->top=e;S->top++ 。B S->top++;*S->top=e 。C *S->top=e 。D S->top=e 。 |
[单选题]线性表采用链式存储时，结点的存储地址（ ） A 必须是连续的 。B 必须是不连续的 。C 连续与否均可 。D 和头结点的存储地址相连续 |
[单选题]下列程序段的时间复杂度为（ ） x=n;y=0; while(x>=(y+1)*(y+1)) y=y+1; A O(n) 。B O( C O(1) 。D O(n2) 。 |
[单选题]从表中任一结点出发，都能扫描整个表的是（ ） A 单链表 。B 顺序表 。C 循环链表 。D 静态链表 。 |
[单选题]数据结构中，与所使用的计算机无关的是数据的 （ ） 结构 A 存储 。B 物理 。C 逻辑 。D 物理和存储 |
[单选题]算法分析的目的是：（ ） A 找出数据结构的合理性 。B 研究算法中的输入和输出的关系 C 分析算法的效率以求改进 。D 分析算法的易懂性和文档性 。 |
[单选题]五节车厢以编号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 。 |
[单选题]在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（ ） A O(n) 。B O(1) 。C O(n2) 。D O(n-1) 。 |
[单选题]计算机算法必须具备输入、输出和 （ ） 等5个特性 A 可行性、可移植性和可扩充性 。B 可行性、确定性和有穷性 。C 确定性、有穷性和稳定性 。D 易读性、稳定性和安全性 。 |
[单选题]带头结点的单链表head为空的判定条件是（ ） A head==NULL 。B head->next==NULL 。C head->next!=NULL 。D head!=NULL 。 |
[单选题]在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（ ）。 A (n-1)/2 。B n/2 。C (n+1)/2 。D n 。 |
[单选题]线性表的顺序存储结构是一种（ ）存储结构 A 随机存取 。B 顺序存取 。C 索引存取 。D 散列存取 。 |
[单选题]一个栈的输入序列为：1,2,3,4，则栈的不可能输出的序列是（ ） A 1243 。B 2134 。C 1432 。D 4312 。 |
[单选题]某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ ） A O(n) 。B O(nlog2n) 。C O(n2) 。D O(log2n) |
[单选题]一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（ ） A a,b,c,d,e 。B d,e,c,b,a 。C d,c,e,a,b 。D e,d,c,b,a 。 |
[单选题]非线性结构是数据元素之间存在一种：（ ） A 一对多关系 。B 多对多关系 。C 多对一关系 。D 一对一关系 |
[单选题]将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（ ） A O(1) 。B O(n) 。C O(m) 。D O(m+n) 。 |
[单选题]普通话声母共有_________________。 A 20个 。B 21个 。C 22个 。D 23个 。 |
[单选题]（ ）表示动作的量。 A 名量词 。B 动量词 。C 时量词 。D 形量词 。 |
[单选题]“不、没”都是（ ） A 程度副词 。B 时间副词 。C 范围副词 。D 否定副词 。 |
[单选题]（ ）不能用“不”修饰。 A 动词 。B 形容词 。C 名词 。D 副词 。 |
[单选题]“去打电话”是（ ） A 主谓短语 。B 连动短语 。C 兼语短语 。D 同位短语 。 |
[单选题]“老张把他叫走了”是（ ） A 连动句 。B 兼语句 。C 存现句 。D “把”字句 。 |
[判断题]写作是运用语言文字进行表达和交流的重要方式，写作能力是语文素养的综合体现。 正确 、正确。 错误 、错误。 |
[判断题]九年义务教育阶段的语文课程，必须面对全体学生，使学生获得基本的语文素养。 正确 、正确。 错误 、错误。 |
[判断题]低年级侧重激发兴趣，培植自信，乐于写话；中年级侧重引导学生热爱生活，关注生活，自由表达；高年级侧重多读书，广见闻，善思考，有个性地表达。 正确 、正确。 错误 、错误。 |
[单选题]语文评价应定性评价与定量评价、相结合，但更应重视（ ）。 A 定量评价 。B 终结性评价 。C 定性评价 。D 表现性评价 。 |
[单选题]首次把“综合性学习”纳入语文课程结构体系中的文件是（ ）。 A 1992年的《义务教育大纲》 。B 2000年的《九年制义务教育全日制语文教学大纲（试用修订版）》 。C 2001年的《义务教育语文课程标准》 。D 2011年的《义务教育语文课程标准》 。 |
[单选题]把教学过程分为明了、联想、系统、方法四个阶段的教育家是（ ）。 A 杜威 。B 洛克 。C 凯洛夫 。D 赫尔巴特 。 |
[单选题]古代语文教育的四大弊端（ ）。 A 忽视口语教育 忽视文学教育 脱离实际 忽略知识教育 。B 脱离语言实际 忽视文学教育 脱离应用实际 忽略知识教育 。C 忽视体育 忽视口语教育 脱离实际 忽略知识教育 。D 忽视体育教育 忽视口语教育 忽视文学教育 脱离实际 。 |
[单选题]口语交际教学的主要特点是 （ ）。 A 创造性、互动性、综合性 。B 情境性、单一性、综合性 。C 情境性、互动性、复杂性 。D 情境性、互动性、综合性 。 |
[单选题]不属于中学语文教材内容的是( )。 A 课文系统 。B 助读系统 。C 作业系统 。D 考试系统 。 |
[单选题]在语文学习过程中，涉及到很多心理因素。下面列举的各项中，全部为非智力因素的是（ ）。 A 观察力、注意力、习惯 。B 思维力、想象力、态度 。C 记忆力、创造力、意志力 。D 兴趣、动机、情感 。 |
[单选题]某选修教材设置了“应用文阅读”专题，该专题在《普通高中语文课程标准（实验）》规定的选修课程系列中，属于哪个系列? （ ）。 A 语言文字应用 。B 文化论著研读 。C 诗歌与散文 。D 小说与戏剧 。 |
[单选题]口语交际教学中选择的话题应当（ ）。 A 贴近生活 。B 贴近教材 。C 有语文特色 。D 有文化内涵 。 |
[单选题]教学活动中,备课常有要“吃透两头”之说,这两头指的是（ ）。 A 教材和大纲 。B 课程标准和教材 。C 教材和学生 。D 课程标准和学生 。 |
[单选题]语文教学论属于（ ）范畴。 A 文艺学 。B 心理学 。C 社会学 。D 教育学 。 |
[单选题]我国语文汉语、文学分科教学的结束是（ ）。 A 1949年 。B 1958年 。C 1978年 。D 1999年 。 |
[单选题]不属于中学语文教材内容的是（ ）。 A 范文系统 。B 助读系统 。C 作业系统 。D 考试系统 。 |
[单选题]（ ）和叶圣陶主编的《语文百八课》是我国现代中学语文教材中，尝试语文教学科学化的不朽之作。 A 夏丏尊 。B 吕叔湘 。C 王力 。D 张志公 。 |
[单选题]某教师要求学生将作业收集、整理到成长记录袋中，下列对该评价方式的理解，正确的是（ ）。 A 成长记录袋更加强调呈现学生的学习结果 。B 成长记录袋更加侧重于对学生的定量评价 。C 使用成长记录袋可方便教师对学生的监控 。D 使用成长记录袋可以改善评价单一的问题 。 |
