选项(5分):
[单选题]表达式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 使用成长记录袋可以改善评价单一的问题 。 |
[单选题]语文课程在九年义务教育阶段有重要的地位,因为它具有多重功能和( )。 A 奠基作用 。B 交流作用 。C 工具作用 。D 核心作用 。 |
[单选题]下列哪一项不是语文教学评价所具有的功能?( )。 A 检查和诊断 。B 反馈和激励 。C 甄别和选拔 。D 自我评价和相互评价 。 |
[单选题]各个学段的阅读教学都要重视朗读和( )。 A 诵读 。B 分角色读 。C 表演读 。D 默读 。 |
[单选题]能够对文本进行分析、概括和比较,即给文本作出理性解释的阅读是( )。 A 直觉的阅读 。B 理解的阅读 。C 评价的阅读 。D 创造性的阅读 。 |
[单选题]学生是语文学习的主体,教师是学习活动的组织者和引导者。语文教学应在师生( )的过程中进行。 A 平等对话 。B 和谐相处 。C 努力创造 。D 互相合作 。 |
[单选题]Is this factory ______you visited last week? A that 。B where 。C the one 。D in which 。 |
[判断题]陆机《文赋》以骈文写议论文。 正确 、正确。 错误 、错误。 |
[判断题]曹植文风清峻通脱,鲁迅称之“改造文章的祖师”,即改造两汉文章积习。 代表作有《让县自明本志令》、《求贤令》、《遗令》等。 正确 、正确。 错误 、错误。 |
[判断题]《三国志》记载魏、蜀、吴三国国别史。其中《魏书》三十卷,《蜀书》十五卷,《吴书》二十卷,共六十五卷。 正确 、正确。 错误 、错误。 |
[判断题]南北朝是骈体文的全盛时期。( ) 正确 、正确。 错误 、错误。 |
[判断题]杨衒之《洛阳伽蓝记》,作者面对“城郭崩毁,宫室倾覆,寺观灰烬,庙塔丘墟”的凄凉景象,感慨伤怀。 正确 、正确。 错误 、错误。 |
[判断题]南北朝时期代表散文种类是骈文。代表作家作品有颜延之《陶征士诔》、《宋文元皇后哀策文》、谢灵运《岭表赋》、鲍照《大雷岸与妹书》、陶弘景(456—536)《答谢中书书》等。 正确 、正确。 错误 、错误。 |
[判断题]魏晋时期赋主要有江淹《恨赋》、《别赋》、庾信《哀江南赋》、《春赋》等。 正确 、正确。 错误 、错误。 |
[判断题]西晋散文代表作家及作品李密《陈情表》、陆机《吊魏武帝文》、潘岳《马汧督诔》、王羲之《兰亭集序》以及、陶渊明《桃花源记》、《五柳先生传》等。 正确 、正确。 错误 、错误。 |
[多选题]( )三人并称为元嘉三大家。 A 颜延之 。B 谢灵运 。C 鲍照 。D 陶渊明 。 |
[多选题]建安时期以章表书奏为主,孔融的( )可为代表。 A 《潜夫论》 。B 《政论》 。C 《荐祢衡表》 。D 《论盛孝章书》 。 |
[单选题]“悟已往之不谏,知来者之可追”是陶渊明作品( )中的句子。 A 《归园田居》 。B 《饮酒》 。C 《桃源源记》 。D 《归去来辞》 。 |
[单选题]《五柳先生传》是( )的自传体散文。 A 韩愈 。B 陶渊明 。C 诸葛亮 。D 刘禹锡 。 |
[单选题]( )的散文以《大人先生传》最著名。 A 嵇康 。B 阮籍 。C 曹植 。D 王粲 。 |