文档库 最新最全的文档下载
当前位置:文档库 › 二级选择题练习一(数据结构与算法)答案版

二级选择题练习一(数据结构与算法)答案版

二级选择题练习一(数据结构与算法)答案版
二级选择题练习一(数据结构与算法)答案版

第一章数据结构与算法

1.算法复杂度

相关试题:

算法的空间复杂度是指()

A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数

【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A。

2.数据结构

相关试题:

下列数据结构中,属于非线性结构的是()

A)循环队列B)带链队列C)二叉树D)带链栈

【解析】树是简单的非线性结构,所以二叉树作为树的一种也是一种非线性结构。

3.栈和队列

相关试题:

下列关于栈的叙述正确的是()

A)栈按“先进先出”组织数据B)栈按“先进后出”组织数据C)只能在栈底插入数据D)不能删除数据

【解析】栈是按“先进后出”的原则组织数据的,数据的插入和删除都在栈顶进行操

作。故选B。

下列关于栈的叙述中,正确的

A)栈底元素一定是最后入栈的元素B)栈顶元素一定是最先入栈的元素C)栈操作遵循先进后出的原则D)以上说法均错误

【解析】栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此,栈称为先进后出表,或“后进先出”表,所以选择C。

下列关于栈叙述正确的是()

A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)栈底元素最先被删除

【解析】栈是先进后出的数据结构,所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。所以选择A。

//总结:栈顶元素最先被删除,栈底元素最后被删除—原因:栈的数据处理原则

支持子程序调用的数据结构是()

A)栈B)树C)队列D)二叉树

【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表,在主程序调用子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行,这种调用符合栈的特点,因此本题的答案为A。

b.队列:

相关试题:

对于循环队列,下列叙述中正确的是()

A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针

【解析】循环队列的队头指针与队尾指针都不是固定的,随着入队与出队操作要进行变化。因为是循环利用的队列结构,所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。故选D。设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数

A)15 B)16 C)20 D)0或35

【解析】在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。相关综合习题:

下列叙述中正确的是()

A)栈是一种先进先出的线性表B)队列是一种后进先出的线性表

C)栈与队列都是非线性结构D)以上三种说法都不对

【解析】栈是一种先进后出的线性表,队列是一种先进先出的线性表,栈与队列都是线性结构。故选D。

4. 树与二叉树

相关试题:

某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A)3 B)6 C)8 D)12

【解析】二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()A)10B)8C)6D)4

【解析】根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总是比度为2的节点多一个,所以本题中是5+1=6个。故选C。

某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()

A)32 B)46 C)48 D)49

【解析】在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点

可知叶子结点个数为17,则结点总数为16+17+15=48,C选项正确。对下列二叉树进行前序遍历的结果为()

A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ

【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根结点;②前序遍历左子树;③前序遍历右子树,C正确。

某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()A)BADCB)DCBAC)CDABD)ABCD

【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题根据前序序列为ABCD,可知A为根结点。根据中序序列为DCBA可知DCB是A的左子树。根据前序序列可知B是CD的根结点。再根据中序序列可知DC是结点B的左子树。根据前序序列可知,C是D的根结点,故后序序列为DCBA,B选项正确。

5.查找技术最坏情况时间复杂度公式:

相关试题:

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()

【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。故选C。

6.排序技术(非递减顺序)最坏情况时间复杂度公式:

相关试题:

堆排序最坏情况下的时间复杂度为()

【解析】堆排序属于选择类的排序方法,最坏情况时间复杂度为。故B选项正确。

下列排序方法中,最坏情况下比较次数最少的是()

A)冒泡排序B)简单选择排序C)直接插入排序D)堆排序

【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是。故选D。

对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数 //考查公式应用

A)9 B)10 C)45 D)90

【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为

9+8+7+6+5+4+3+2+1=45,选C。

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法

A)快速排序B)冒泡排序C)简单插入排序D)堆排序

【解析】除了堆排序算法的比较次数是,其他的都是n(n-1)/2。

对长度为n的线性表作快速排序,在最坏情况下,比较次数

A)n B)n-1 C)n(n-1) D)n(n-1)/2

【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。

计算机二级Msoffice高级应用选择题知识点

计算机二级o f f i c e高级应用考试基础知识 计算机的发展、类型及其应用领域。 1.计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为:速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。 2.第一台计算机:ENIAC,美国,1946年宾夕法尼亚大学冯·诺依曼“存储程序” 和“程序控制” 3.冯·诺依曼思想的核心要点是: 1)计算机的基本结构应由五大部件组成:运算器、控制器、存储器、输入设备和 输出设备。 2)计算机中应采用二进制形式表示数据和指令。 3)采用“存储程序”和“程序控制”的工作方式。 4.计算机的发展过程 5.主要特点:运算速度快、精确度高、具有记忆和逻辑判断能力 6.计算机的主要应用 科学计算:例如:气象预报、海湾战争中伊拉克导弹的监测 数据处理:例如:高考招生中考生录取与统计工作,铁路、飞机客票的预定系统, 银行系统的业务管理计算机控制 计算机辅助系统:例如:用CAI演示化学反应人工智能:例如:代替人类到危险的 环境中去工作办公自动化系统中的应用:例如:Internet发emailCBE:计算机辅助

教育CAI:计算机辅助教学CMI:计算机管理教学CAD:计算机辅助设计CAT:计算机辅助翻译CAM:计算机辅助制造CAE:计算机辅助工程 7.计算机的分类: 1)、根据规模大小分类:巨型机、大型机、微机、工作站、服务器 2)、根据用途分类:通用计算机、专用计算机 3)、根据计算机处理数据的类型:模拟计算机、数字计算机、数字与模拟计算机计算机软硬件系统的组成及主要技术指标。 计算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部分构成运算器:算术运算和逻辑运行的实际执行部件。 控制器:统一指挥和控制计算机各部件按时序协调操作的部件中央处理器-CPU=运算器+控制器是计算机的核心部件 内部存储器按其存储信息的方式可以分为只读存储器ROM(ReadOnlyMemory)、随机存储器RAM(RandomAccessMemory)和高速缓冲存储器CacheRAM:随机存储器能读能写,断电后信息丢失 DRAM:动态RAM,相当于CACHE(高速缓冲存储器) CACHE:CPU与内存之间速度不彼配的问题 SRAM:静态RAM ROM:只读存储器能读不能写,断电后信息不丢失 输入设备:键盘、鼠标、扫描仪、光笔 输出设备:显示器、音箱、打印机、绘图仪 总线:数据总线、地址总线、控制总线 软件:由程序、数据和文档三部分内容组成。 程序:是一系列有序指令的集合。 计算机之所以能够自动而连续地完成预定的操作,就是运行特定程序的结果。计算机程序通常是由计算机语言来编制,编制程序的工作称为程序设计。数据:指各种信息集合,数值的与非数值的。 文档:用自然语言(汉语或英语)对程序进行描述的文本称为文档。 1.系统软件:是指管理、监控和维护计算机资源(包括硬件和软件)的软件。系统软件主要包括操作系统、各种语言处理程序、数据库管理系统、网络系统及服务性程

计算机二级ms office题库及答案

1、程序流程图中带有箭头的线段表示的是( C )。 A. 图元关系 B. 数据流 C. 控制流 D. 调用关系 2、结构化程序设计的基本原则不包括( A )。 A. 多态性 B. 自顶向下 C. 模块化 D. 逐步求精 3、软件设计中模块划分应遵循的准则是( B )。 A. 低内聚低耦合 B. 高内聚低耦合 C. 低内聚高耦合 D. 高内聚高耦合 4、在软件开发中,需求分析阶段产生的主要文档是( B )。 A. 可行性分析报告 B. 软件需求规格说明书 C. 概要设计说明书 D. 集成测试计划 5、算法的有穷性是指( A )。 A. 算法程序的运行时间是有限的 B. 算法程序所处理的数据量是有限的 C. 算法程序的长度是有限的 D. 算法只能被有限的用户使用 6、对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( D )。 A. 快速排序 B. 冒泡排序 C. 直接插入排序 D. 堆排序 7、下列关于栈的叙述正确的是( B )。 A. 栈按“先进先出”组织数据 B. 栈按“先进后出”组织数据 C. 只能在栈底插入数据 D. 不能删除数据 8、在数据库设计中,将E-R图转换成关系数据模型的过程属于( C )。 A. 需求分析阶段 B. 概念设计阶段 C. 逻辑设计阶段 D. 物理设计阶段 9、有三个关系R、S和T如下:

由关系R和S通过运算得到关系T,则所使用的运算为( D )。 A. 并 B. 自然连接 C. 笛卡尔积 D. 交 10、设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( C )。 A. 课号,成绩 B. 学号,成绩 C. 学号,课号 D. 学号,姓名,成绩 11、世界上公认的第一台电子计算机诞生在( B )。 A. 中国 B. 美国 C. 英国 D. 日本 12、下列关于ASCII编码的叙述中,正确的是( B )。 A. 一个字符的标准ASCII码占一个字节,其最高二进制位总为1 B. 所有大写英文字母的ASCII码值都小于小写英文字母'a'的ASCII码值 C. 所有大写英文字母的ASCII码值都大于小写英文字母'a'的ASCII码值 D. 标准ASCII码表有256个不同的字符编码 13、CPU主要技术性能指标有( A )。 A. 字长、主频和运算速度 B. 可靠性和精度 C. 耗电量和效率 D. 冷却效率 14、计算机系统软件中,最基本、最核心的软件是( A )。 A. 操作系统 B. 数据库管理系统 C. 程序语言处理系统 D. 系统维护工具 15、下列关于计算机病毒的叙述中,正确的是( C )。

计算机二级选择题技巧

二、冲刺课复习 (一)、C语言部分 1、C语言的基础知识 1)合法的用户标识符考查: 合法的要求是由字母,数字,下划线组 成。有其它元素就错了。 并且第一个必须为字母或则是下划线。 第一个为数字就错了。 关键字不可以作为用户标识符号。main define scanf printf 都不是关键字。 迷惑你的地方If是可以做为用户标识 符。因为If中的第一个字母大写了,所 以不是关键字。 2)实型数据的合法形式: 2.333e-1 就是合法的,且数据是2.333 ×10-1。 考试口诀:e前e后必有数,e后必为 整数。. 3)字符数据的合法形式:: '1' 是字符占一个字节,"1"是字符串占两 个字节(含有一个结束符号)。 '0' 的ASCII数值表示为48,'a' 的ASCII 数值是97,'A'的ASCII数值是65。 一般考试表示单个字符错误的形式: '65' "1" 字符是可以进行算术运算的,记住: '0'-0=48 大写字母和小写字母转换的方法: 'A'+32='a' 相互之间一般是相差32。4)整型一般是两个字节, 字符型是一个字节,双精度一般是4个字节: 考试时候一般会说,在16位编译系统,或者是32位系统。碰到这种情况,不要 去管,一样做题。掌握整型一般是两个 字节, 字符型是一个字节,双精度一般是 4个字节就可以了。 5)转义字符的考查: 在程序中int a = 0x6d,是把一个十六进 制的数给变量a 注意这里的0x必须存 在。 在程序中int a = 06d, 是一个八进制的 形式。 在转义字符中,’\x6d’才是合法的,0 不能写,并且x是小写。 ‘\141’是合法的,0是不能写的。 ‘\108’是非法的,因为不可以出现8。 6)算术运算符号的优先级别: 同级别的有的是从左到右,有的是从右 到左。 7)强制类型转换: 一定是(int)a 不是int(a),注意类 型上一定有括号的。 注意(int)(a+b)和(int)a+b 的区别。 前是把a+b转型,后是把a转型再加b。 8)表达式的考查: 是表达式就一定有数值。 赋值表达式:表达式数值是最左边的数 值,a=b=5;该表达式为5,常量不可以赋 值。 自加、自减表达式:假设a=5,++a(是 为6),a++(为5);运行的机理:++a 是 先把变量的数值加上1,然后把得到的数 值放到变量a中,然后再用这个++a表 达式的数值为6,而a++是先用该表达式 的数值为5,然后再把a的数值加上1 为6,再放到变量a中。进行了++a和 a++后在下面的程序中再用到a的话都 是变量a中的6了。 考试口诀:++在前先加后用,++在后先用 后加。 逗号表达式:优先级别最低;表达式的 数值逗号最右边的那个表达式的数值。 (2,3,4)的表达式的数值就是4。 例题: main() {int x,y,z; x=y=1; z=x++,y++,++y; printf(“%d,%d,%d\n”,x,y,z); } 程序运行后的输出结果是 A) 2,3,3 B) 2,3,2 C)

数据结构与算法C语言版期末复习题

《数据结构与算法》期末复习题 一、选择题。 1.在数据结构中,从逻辑上可以把数据结构分为 C 。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指 A 。 A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A.逻辑B.存储C.逻辑和存储D.物理 4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C 。 A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 5.在决定选取何种存储结构时,一般不考虑 A 。 A.各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 D 。 A.数据项是数据的基本单位 B.数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是 C ,算法分析的两个主要方面是 A 。 (1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进C.分析算法的易读性和文档性 (2)A.空间复杂度和时间复杂度B.正确性和简明性 C.可读性和文档性D.数据复杂性和程序复杂性 8.下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i

2015年计算机等级二级MS_Office高级应用选择题及答案

全国计算机等级考试二级MS Office高级应用 全国计算机等级考试二级MS Office高级应用选择题: 1、世界上第一台电子数字计算机ENIAC是(1946)年在美国问世的。 分析:1946年美国宾夕法尼亚大学研制的ENIAC是世界上第一台真正的电子计算机。 2、第三代计算机的主要元件是(中小规模集成电路)。 分析:第一代计算机的主要元件是电子管,第二代计算机的主要元件是晶体管,第三代计算机的主要元件是中小规模集成电路,第四代计算机的主要元件是大规模集成电路和超大规模集成电路。 3、英文CAM的含义是()。 分析:计算机辅助制造的英文缩写是CAM,计算机辅助设计的英文缩写是CAD,计算机集成制造系统的英文缩写是CIMS,计算机辅助教学的英文缩写是CAI。 4、.用计算机管理科技情报资料,是计算机在()的应用。 分析:用计算机管理科技情报资料,是计算机在信息处理方面的应用 5、计算机语言的发展过程,依次是机器语言、()和高级语言。分析:计算机语言依次经历了机器语言、汇编语言、高级语言三个阶段。 6、汉字机内码与国标码的关系是()。 分析:汉字机内码=汉字国标码+8080H

7、计算机病毒是可以造成机器故障的()。 分析:计算机病毒是可以造成机器故障的一种破坏性程序。 8、计算机系统包括()两大部分。 分析:计算机系统包括硬件系统和软件系统两大部分。 9、一台完整的计算机硬件系统是由()、存储器、输入设备和输出设备等部分组成。 分析:一台完整的计算机硬件系统是由运算控制单元、存储器、输入设备和输出设备等部分组成。 10、影响磁盘存储容量的因素是()。 分析:影响磁盘存储容量的因素包括:磁盘面数、磁道数目、扇区数目等。 11、Cache的含义是()。 分析:Cache的含义是高速缓冲存储器,是为了协调CPU和RAM 之间的速度差问题。 12、直接受CPU控制的存储器是() 分析:直接受CPU控制的存储器是高速缓冲存储器。 13、操作系统的功能包括处理器管理、存储器管理、设备管理、文件管理和() 分析:操作系统的功能包括五大部分:处理器管理、存储器管理、设备管理、文件管理和作业管理 14、多媒体电脑的最重要特点是()。 分析:多媒体电脑的最重要特点是集成性和交互性。 15、计算机网络的最基本功能是()

计算机二级msoffice选择题及答案

1、设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的键(码)为_ A、公司号,员工号 B、员工号,工资 C、员工号 D、公司号,员工号,工资 3、下列叙述中正确的是______。 A、每一个结点有两个指针域的链表一定是非线性结构 B、所有结点的指针域都为非空的链表一定是非线性结构 C、循环链表是循环队列的链式存储结构 D、线性结构的存储结点也可以有多个指针 4、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。 A、相同,元素的存储顺序与逻辑顺序一致 B、相同,但其元素的存储顺序可以与逻辑顺序不一致 C、不同,但元素的存储顺序与逻辑顺序一致 D、不同,且其元素的存储顺序可以与逻辑顺序不一致 5、设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为______。 A、19 B、20 C、m-19 D、m-20 6、某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为______。 A、64 B、66 C、436 D、434 7、面向对象方法中,实现对象的数据和操作结合于统一体中的是______。 A、结合 B、封装 C、隐藏 D、抽象 8、在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的______。 A、关系 B、元组 C、属性 D、属性的值域 9、公司销售多种产品给不同的客户,客户可选择不同的产品,则实体产品与客户间的联系是______。 A、多对多 B、多对一 C、一对多 D、一对一 11、若已知一汉字的国标码是5E38H,则其内码是______。 A、DEB8H B、DE38H C、5EB8H D、7E58H 12、在计算机网络中,英文缩写WAN的中文名是______。 A、局域网 B、无线网 C、广域网 D、城域网 13、第二代电子计算机的主要元件是______。 A、继电器 B、晶体管 C、电子管 D、集成电路 14、一个完整的计算机系统应该包括______。 A、主机、键盘和显示器 B、硬件系统和软件系统 C、主机和它的外部设备 D、系统软件和应用软件 15、下列软件中,属于系统软件的是______。 A、办公自动化软件 B、Windows XP C、管理信息系统 D、指挥信息系统 16、下列叙述中,正确的是______。 A、内存中存放的只有程序代码 B、内存中存放的只有数据 C、内存中存放的既有程序代码又有数据 D、外存中存放的是当前正在执行的程序代码和所需的数据

计算机二级选择题

一、选择题 - 公共基础知识 - 数据结构与算法(考试随机抽一组) 第1组 1) 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 D)堆排序 2) 下列关于栈的叙述正确的是 B)栈按"先进后出"组织数据 3) 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 C)6 4) 下列叙述中正确的是 D)算法的复杂度包括时间复杂度与空间复杂度 5) 下列叙述中正确的是 D)循环队列中元素的个数是由队头指针和队尾指针共同决定 6) 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是 C)O(log2n) 7) 下列叙述中正确的是 A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 8) 对于循环队列,下列叙述中正确的是 D)队头指针可以大于队尾指针,也可以小于队尾指针 9) 算法的空间复杂度是指 A)算法在执行过程中所需要的计算机存储空间 10) 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是 B)EDCBA54321 11) 下列排序方法中,最坏情况下比较次数最少的是 D)堆排序 12) 支持子程序调用的数据结构是 A)栈 13) 算法的有穷性是指 A)算法程序的运行时间是有限的 14) 下列数据结构中,属于非线性结构的是 C)二叉树 15) 下列叙述中正确的是 D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构 16) 下列数据结构中,能够按照“先进后出”原则存取数据的是 B)栈 17) 下列叙述中正确的是 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 18) 下列叙述中正确的是 D)栈与队列都是线性结构 19) 一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为 B)1 20) 算法的时间复杂度是指 C)执行该算法时所需要的基本运算次数 21) 下列关于栈叙述正确的是

计算机学院数据结构与算法分析期末试题(2007级B)_无答案

四川大学期末考试试题 (2008-2009学年第1学期) 课程号:课程名称:数据结构与算法分析(B卷)任课教师: 1.数据类型为()。 A)数据项的集合B)值的集合及定义在其上的一组操作的总称 C)数据元素的集合D)关键字的集合 2.链表不具有的特点是()。 A)可随机直接访问任一元素B)插入删除不需要移动元素 C)不必事先估计元素个数D)所需空间与线性表长度成正比 3.设一个栈的入栈序列是ABCD,则借助于一个栈所得到的出栈序列不可能是()。 A)ABCD B)DCBA C)ABCD D)DABC 4.将对称矩阵A nxn压缩存储在一维数组B[m]中,则m的值至少为()。 A)n(n+1)/2 B)n(n-1)/2 C)n(n+1) D)n2 5.设二叉树中有n2个度为2的结点,n1个度为1的结点,n0个叶子结点,则此二叉树中空指针域个数为()。 A)n0+n1+n2 B)n2+n1+2n0 C)2n2+n1D)2n0+n1 6.对于具有n个顶点的强连图,其弧条数的最小值为()。 A)n+1 B)n C)n-1 D)n-2 7.一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,则该树共有()个结点。 A)2k-1-1 B)2k-1C)2k-1+1 D)2k-1 8.归并排序的时间复杂度是()。 A)O(1) B)O(n) C)O(n2) D)O(nlogn) 9.每一趟都能选出一个元素放在其最终位置上,并且不稳定的排序算法是()。 A)冒泡排序B)简单选择排序C)希尔排序D)直接插入排序10.按照二叉树的定义,具有3个结点的不同形态(相似)的二叉树有()种。 A)3 B)4 C)5 D)6 二、(本题10分) 利用两个栈S1、S2模拟一个队列(如客户队列)时,如何用栈的运算实现队列的插入、删除运算,请简述算法思想。 三、(本题10分) 已知一棵二叉树的先序序列与中序序列分别如下,试画出此二叉树。 先序序列:ABCDEFGH IJ 中序序列:CBEDAGHFJI 注:试题字迹务必清晰,书写工整。本题2页,本页为第1页 教务处试题编号:

计算机二级MS-Office高级应用选择题(全部题库)

A.具有两个根结点的数据结构一定属于非线性结构 B.具有两个以上指针1或的链式结构一定属于非线性结构 C.具有两个以上叶子结点的数据结构一定属于非线性结构 D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构 43.下列叙述中正确的是(A) A.软件过程是把输入转化为输出的一组彼此相关的资源和活动 B.软件过程是软件开发过程 C.软件过程是软件维护过程 D.软件过程是软件开发过程和软件维护过程 44.某系统总体结构如下图所示,该系统结构图是(A) A.层次结构 B.网状结构 C.分支结构 D.循环结构 45.下列叙述中正确的是(A) A.对象具有封装性 B.对象标识可以不唯一 C.对象间的通信是靠方法调用 D.对象是属性名和属性的封装体 46.下列叙述中正确的是(A) A.数据库系统减少了数据冗余 B.经规化后的数据库系统避免了一切冗余 C.数据库系统比文件系统能管理更多的数据 D.数据库系统中数据的一致性是指数据类型一致 47.每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和 实体校长间的联系是(A) A.多对一 B.多对多 C.一对一 D.一对多 48.定义部门关系模式:部门(部门号,部门名,部门成员,部门总经理),使它 不满足第一式的属性是(B) A.部门名 B.部门成员 C.部门总经理 D.部门号 49.1MB的存储容量相当于:(C) A.一百万个字节 B.2的10次方个字节 C.2的20次方个字节 D.1000KB 50.Internet的四层结构分别是:(D) A.应用层、传输层、通信子网层和物理层 B.应用层、表示层、传输层和网络层 C.物理层、数据链路层、网络层和传输层 D.网络接口层、网络层、传输层和应用层 51.微机中访问速度最快的存储器是:(D) A.CD-ROM B.硬盘 C.U盘 D.存 52.计算机能直接识别和执行的语言是:(A) A.机器语言 B.高级语言 C.汇编语言 D.数据库语言 53.在Word文档中有一个占用3页篇幅的表格,如需将这个表格的标题行都 出现在各页面首行,最优的操作方法是:(B) A.将表格的标题行复制到另外2页中 B.利用”重复标题行”功能 C.打开”表格属性”对话框,在列属性中进行设置 D.打开”表格属性”对话框,在行属性中进行设置 54.在Word文档中包含了文档目录,将文档目录转变为纯文本格式的最优 操作方法是:(D) A.文档目录本身就是纯文本格式,不需要再进行进一步操作 B.使用组合键 C.在文档目录上单击鼠标右键,然后执行”转换”命令 D.复制文档目录,然后通过选择性粘贴功能以纯文本方式显示 55.在Excel某列单元格中,快速填充2011年~2013年每月最后一天日期的最 优操作方法是:(A) A.在第一个单元格中输入”2011-1-31",然后使用EOMONTH函数填充其余 35个单元格 B.在第一个单元格中输入”2011-1-31",拖动填充柄,然后使用智能标记自动填充其余35个单元格 C.在第一个单元格中输入”2011-1-31",然后使用格式刷直接填充其余35个单元格 D.在第一个单元格中输入”2011-1-31",然后执行”开始”选项卡中的”填充”命令 56.如果Excel单元格值大于0,则在本单元格中显示"已完成";单元格值小于 0,则在本单元格中显示"还未开始";单元格值等于0,则在本单元格中显示"正在进行中",最优的操作方法是:(A) A.使用IF函数 B.通过自定义单元格格式,设置数据的显示方式 C.使用条件格式命令 D.使用自定义函数 57.在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个 PowerPoint演示文稿中,快速制作的最优操作方法是:(A) A.创建一个PowerPoint相册文件 B.创建一个PowerPoint演示文稿,然后批量插入图片 C.创建一个PowerPoint演示文稿,然后在每页幻灯片中插入图片 D.在文件夹中选择中所有照片,然后单击鼠标右键直接发送到PowerPoint 演示文稿中 58.如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校 徽图片,最优的操作方法是:(A) A.打开幻灯片母版视图,将校徽图片插入在母版中 B.打开幻灯片普通视图,将校徽图片插入在幻灯片中 C.打开幻灯片放映视图,将校徽图片插入在幻灯片中 D.打开幻灯片浏览视图,将校徽图片插入在幻灯片中 59.下列结构中属于线性结构链式存储的是(A) A.双向链表 B.循环队列 C.二叉链表 D.二维数组 60.下列叙述中错误的是(B) A.循环链表中有一个表头结点 B.循环链表的存储空间是连续的 C.循环链表实现了空表与非空表运算的统一 D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点 61.度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。 则该树中的叶子结点数为(B) A.14 B.15 C.16 D.不可能有这样的树 62.在长度为97的顺序有序表中作二分查找,最多需要的比较次数为(A) A.7 B.96 C.48 D.6 63.软件的三要素是(C) A.程序、数据和工具 B.程序、数据和配置

计算机二级office题库及答案

计算机二级office题库及答案 (1)在Excel2003中,当单元格中出现#N/A时,表示()。D A、公式中有Excel不能识别的文本 B、公式或函数使用了无效数字值 C、引用的单元格无效 D、公式中无可用的数据或缺少函数参数 (2)在Word2003中,下列关于模板的叙述正确的是()。A A、用户创建的模板,必须保存在“templates”文件夹下,才能通过新建文档窗口使用此模板 B、用户创建的模板,可以保存在自定义的文件夹下,通过新建文档窗口可以调用此模板 C、用户只能创建模板,不能修改模板 D、对于当前应用的模板,用户可以对它的修改进行保存 (3)在Word2003中提供了多个工具栏,通常在窗口中显示的是常用的部分,要打开其他的工具栏,执行()操作。D A、【编辑】/【工具栏】 B、【工具】/【工具栏】 C、【插入】/【工具栏】 D、【视图】/【工具栏】 (4)在Excel2003中,工作表第D列第4行交叉位置处的单元格,其绝对单元格地址应是()。C A、D4 B、$D4 C、$D$4

D、D$4 (5)在Word2003中,不属于图像与文本混排的环绕类型是()。D A、四周型 B、穿越型 C、上下型 D、左右型 (6)在菜单栏的下拉菜单中,包含了应用Excel2003软件所需的所有命令,有的命令右侧有一个向右的黑箭头,表明该命令有()。B A、对话框 B、子菜单 C、快捷键 D、工具按钮 (7)在Word2003中,下列叙述不正确的是()。D A、要生成文档目录,首先为每一级标题使用相应的样式,然后执行【插入】/【引用】/【索引和目录】 B、要生成索引,首先要标记索引项,然后执行【插入】/【引用】/【索引和目录】 C、【索引和目录】对话框中索引选项卡页面可以设置索引多栏显示 D、【索引和目录】对话框中目录选项卡页面可以设置目录多栏显示 \ (9)在Word2003中,【文件】菜单的下方通常显示有若干个文件名,它们是()。B A、当前已被打开的文件 B、最近被打开过的文件 C、最近被删除的文件 D、当前正被打印的文件

计算机二级Office选择题(知识点:公共基础)

二级公共基础知识 一、数据结构与算法 1.下列叙述中正确的是 A)所谓算法就是计算方法 B)程序可以作为算法的一种描述方法 C)算法设计只需考虑得到计算结果 D)算法设计可以忽略算法的运算时间 B【解析】算法是指对解题方案的准确而完整的描述,算法不等于数学上的计算方法,也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报,不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成,如果一个算法执行耗费的时间太长,即使最终得出了正确结果,也是没有意义的,。算法在实现时需要用具体的程序设计语言描述,所以程序可以作为算法的一种描述方法。 2.下列关于算法的描述中错误的是 A)算法强调动态的执行过程,不同于静态的计算公式 B)算法必须能在有限个步骤之后终止 C)算法设计必须考虑算法的复杂度 D)算法的优劣取决于运行算法程序的环境 D【解析】算法设计不仅要考虑计算结果的正确性,还要考虑算法的时间复杂度和空间复杂度。 3.下列叙述中正确的是 A)算法的复杂度包括时间复杂度与空间复杂度 B)算法的复杂度是指算法控制结构的复杂程度 C)算法的复杂度是指算法程序中指令的数量 D)算法的复杂度是指算法所处理的数据量 A【解析】算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度是指算法在执行过程中所需要的内存空间。 4.下列叙述中正确的是 A)算法的时间复杂度与计算机的运行速度有关 B)算法的时间复杂度与运行算法时特定的输入有关 C)算法的时间复杂度与算法程序中的语句条数成正比 D)算法的时间复杂度与算法程序编制者的水平有关 B【解析】为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。

北京交通大学数据结构与算法期末测验考试参考答案

北京交通大学考试试题(A卷) 课程名称:数据结构与算法2011-2012学年第一学期出题教师:张勇 (请考生注意:(1)本试卷共有六道大题,(2)答案一律写在答题纸上,(3)试卷不得带出考场) 1. 在顺序表中访问任意一个元素的时间复杂度均为,因此顺序表也称为 的数据结构。 2.三维数组a[4][3][2](下标从0开始),假设a[0][0][0]的地址为50,数据以行序优先方式存储,每个元素的长度为2字节,则a[2][1][1]的地址是。 3. 直接插入排序用监视哨的作用是。 4. 已知广义表Ls=(a, (b, c), (d, e)), 运用head和tail函数取出Ls中的原子d的运算 是。 5.对有14个元素的有序表A[1..14]进行折半查找,当比较到A[4]时算法结束。被比较元素除A[4]外,还有。 6. 在AOV网中,顶点表示,边表示。 7. 有向图G可进行拓扑排序的判别条件是。 8. 若串S1=‘ABCDEFGHIJK’,S2=‘451223’,S3=‘####’,则执行 Substring(S1,Strlength(S3),Index(S2,‘12’,1))的结果是。 二、选择题(每空2分,共20分) 1.在下列存储形式中,哪一个不是树的存储形式?() A.双亲表示法B.孩子链表表示法 C.孩子兄弟表示法D.顺序存储表示法 2.查找n个元素的有序表时,最有效的查找方法是()。 A.顺序查找B.分块查找 C.折半查找D.二叉查找 3.将所示的s所指结点加到p所指结点之后,其语句应为()。 p (A) s->next=p+1 ; p->next=s;

(B) (*p).next=s; (*s).next=(*p).next; (C) s->next=p->next ; p->next=s->next; (D) s->next=p->next ; p->next=s; 4. 在有向图的邻接表存储结构中,顶点v 在链表中出现的次数是( )。 A. 顶点v 的度 B. 顶点v 的出度 C. 顶点v 的入度 D. 依附于顶点v 的边数 5. 算法的时间复杂度为O (nlog 2n )、空间复杂度为O(1)的排序算法是( )。 A. 堆排序 B. 快速排序 C. 归并排序 D.直接选择 6. 设矩阵A 是一个对称矩阵,为了节省存储,将其 下三角部分(如右图所示)按行序存放在一维数组B[ 1, n(n-1)/2 ]中,对下三角部分中任一元素ai,j(i ≤j), 在一维数组B 中下标k 的值是( ): A.i(i-1)/2+j-1 B.i(i-1)/2+j C.i(i+1)/2+j-1 D.i(i+1)/2+j 7. 由一个长度为11的有序表,按二分查找法对该表进行查找,在表内各元素等概率情 况下,查找成功的平均查找长度是( )。 A .29/11 B. 31/11 C. 33/11 D.35/11 8. AVL 树是一种平衡的二叉排序树,树中任一结点的( )。 A. 左、右子树的高度均相同 B. 左、右子树高度差的绝对值不超过1 C. 左子树的高度均大于右子树的高度 D. 左子树的高度均小于右子树的高度 9. 下列四种排序方法中,不稳定的方法是( )。 A. 直接插入排序 B. 冒泡排序 C. 归并排序 D. 堆排序 10. 设树的度为4,其中度为1,2,3,4的结点个数分别为4, 2, ,1, 1, 则T 中的叶子数为 ( )。 A .5 B .6 C .7 D .8 三、 判断题(10分,每小题1分) 1. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( ) 2. 数组不适合作任何二叉树的存储结构。( ) 3. 广义表的取表尾运算,其结果通常是个表,但有时也可是个原子。( ) 4. 在含有n 个结点的树中,边数只能是n-1条。( ) 5. 所谓一个排序算法是否稳定,是指该算法在各种情况下的效率是否相差不大。( ) 6. 简单选择排序在最好情况下的时间复杂度为O(n)。( ) 7. 在二叉排序树中插入一个新结点,总是插入到叶结点下面。( ) 8. 采用线性探测处理冲突,当从哈希表中删除一个记录时,不应将该记录所在位置置 空,因为这会影响以后的查找。( ) 9. 有n 个数存放在一维数组A[1..n]中,在进行顺序查找时,这n 个数的排列有序或无 ?????? ? ???? ? ??=n n n n a a a a a a A ,2,1,2 ,21,21 ,1Λ Λ

计算机二级MS-Office高级应用选择题(全部题库)

二级MS选择题题库 1.下列数据结构中,不能采用顺序存储结构的是(D) A.栈 B.堆 C.队列 D.非完全二叉树 2.设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个 数是(A) A.0 B.1 C.188 D.不可能有这样的二叉树 3.在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中 的元素个数为(A) A.0或1 B.0 C.1 D.队列满 4.设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中 度为3的结点数为(B) A.1 B.2 C.3 D.不可能有这样的树 5.软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶 段任务的是(C) A软件设计B软件测试C可行性研究D数据库设计 6.下面描述中正确的是(C) A.软件调试是为了改善软件的性能 B.软件测试要确定错误的性质和位置 C.软件测试是软件质量保证的重要手段 D.软件调试的任务是发现并改正程序中的错误 7.下面属于整数类I的实例的是(A) A.229 B.0.229 C.229E-2 D."229" 8.下面模型中为概念模型的是(D) A.网状模型 B.层次模型 C.关系模型 D.实体-联系模型 9.生产每种产品需要多种零件,则实体产品和零件间的联系是(A) A.多对多 B.一对多 C.多对一 D.一对一 10.定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为 学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是(C) A.S# B.C# C.S#,C# D.Sn,C# 11.小向使用了一部标配为2GRAM的手机,因存储空间不够,他将一张64G 的mircoSD卡插到了手机上。此时,这部手机上的2G和64G参数分别代表的指标是:(B) A.内存、内存 B.内存、外存 C.外存、内存 D.外存、外存 12.全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920× 1080BMP数字格式图像,所需存储空间是:(C) A.1.98MB B.2.96MB C.5.93MB D.7.91MB 13.有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感 染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指定的计算机中,从而达到窃取的目的。该木马叫做:(D) A.网游木马 B.网银木马 C.代理木马 D.摆渡木马 14.某Word文档中有一个5行×4列的表格,如果要将另外一个文本文件中 的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是:(C) A.在文本文件中选中这5行文字,复制到剪贴板;然后回到Word文档中,将 光标置于指定列的第一个单元格,将剪贴板内容粘贴过来 B.将文本文件中的5行文字,一行一行地复制、粘贴到Word文档表格对应列的5个单元格中 C.在文本文件中选中这5行文字,复制到剪贴板,然后回到Word文档中,选中对应列的5个单元格,将剪贴板内容粘贴过来 D.在文本文件中选择中这5行文字,复制到剪贴板,然后回到Word文档中,选中该表格,将剪贴板内容粘贴过来 15.张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显 示其修改的内容和状态,最优的操作方法是:(C) A.利用“审阅”选项卡的批注功能,为文档中每一处需要修改的地方添加批注,将自己的意见写到批注框里 B.利用“插入”选项卡的文本功能,为文档中的每一处需要修改的地方添加文档部件,将自己的意见写到文档部件中 C.利用“审阅”选项卡的修订功能,选择带”显示标记”的文档修订查看方式后按下”修订“按钮,然后在文档中直接修改内容 D.利用“插入”选项卡的修订标记功能,为文档中每一处需要修改的地方插入修订符号,然后在文档中直接修改内容 16.在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的 考试成绩,A列到D列分别对应"学校"、"班级"、"学号"、"成绩",利用公式计算第一中学3班的平均分,最优的操作方法是:(C) A.=SUMIFS(D2:D301,A12:A301,”第一中学",B2:B301,"3班”)/COUNTIFS (A2:A301,"第一中学",B2:B301,"3班") B.=SUMIFS(D2:D301,B2:B301,"3班")/COUNTIFS(B2:B301,"3班”) C.=A VERAGEIFS(D2:D301,A2:A301,”第一中学”,B2:B301,"3班”) D.=A VERAGEIF(D2:D301,A2:A301,”第一中学”,B2:B301,"3班”) 17.Excel工作表D列保存了18位身份证号码信息,为了保护个人隐私,需将 身份证信息的第9到12位用"*"表示,以D2单元格为例,最优的操作方法是:(C) A.=MID(D2,1,8)+”****”+MID(D2,13,6) B.=CONCA TENATE(MID(D2,1,8),”****”,MID(D2,13,6)) C.=REPLACE(D2,9,4,”****”) D.=MID(D2,9,4,”****”) 18.如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果 一次性展现出来,最优的操作方法是:(A) A.将SmartArt动画效果设置为”整批发送” B.将SmartArt动画效果设置为”一次按级别” C.将SmartArt动画效果设置为”逐个按分支” D.将SmartArt动画效果设置为”逐个按级别” 19.在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的 所有幻灯片,最优的操作方法是:(D) A.按组合键 B.选中该节的一张幻灯片,然后按住键,单击该节的最后一张幻灯 片 D.单击节标题 20.设二叉树共有500个结点,其中叶子结点有250个。则度为2的结 点个数是(C) A.0 B.1 C.249 D.不可能有这样的二叉树 21.下列叙述中正确的是(B)

全国计算机二级MS-Office选择题题库

计算机二级选择题题库 (1)下列关于栈和队列的描述中,正确的是() A)栈是先进先出 B)队列是先进后出 C)队列允许在队友删除元素 D)栈在栈顶删除元素 答案:D 解析:栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。 (2)已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是() A)ABCDE B)ECABD C)EACDB D)CDEAB 答案:C 解析:由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。 (3)在数据流图中,带有箭头的线段表示的是() A)控制流 B)数据流 C)模块调用 D)事件驱动 答案:B 解析:数据流图中带箭头的线段表示数据流,沿箭头方向传递数据的通道,一般在旁边标注数据流名。 (4)结构化程序设计的3种结构是() A)顺序结构,分支结构,跳转结构 B)顺序结构,选择结构,循环结构 C)分支结构,选择结构,循环结构 D)分支结构,跳转结构,循环结构 答案:B 解析:程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则,按结构化程序设计方法设计出的程序易于理解、使用和维护;可以提高编程工作的效率,降低软件的开发成本。 (5)下列方法中,不属于软件调试方法的是() A)回溯法 B)强行排错法 C)集成测试法 D原因排除法 答案:C 解析:软件调试主要采用以下三种方法: 强行排错法:作为传统的调试方法,其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。 回溯法:该方法适合于小规模程序的排错、即一旦发现了错误,先分析错误征兆,确定最先发现“症状”的位置。

全国计算机等级考试二级应试指导

全国计算机等级考试二级应试指导 全国计算机等级考试大纲明确规定:二级考试(任何一门语言)由二级公共基础知识和程序设计两大部分组成,考试内容严格按照宽口径、厚基础的原则设计,主要测试考生对该学科的基础理论、基本知识和基本技能的掌握程度,以及运用所学理论和知识解决实际问题的能力。 一、考试要求 根据命题原则,大纲对考生如何复习应试也提出了相应的要求。主要强调了两个方面:一是强调考生对基本概念、基本理论和基本知识点的掌握;二是强调考生综合运用所学知识进行实际应用的能力。也就是说,考生要想通过二级考试,不仅要熟练地掌握该学科的基本理论知识和操作技能,还要具有较强的分析与解决实际问题的能力,真正做到学以致用。详细说明如下: 1、打造一定的理论基础。 这里所谓的理论基础是指理论的基本概念、理论的基本原理和理论的基本知识点。二级考试中,概念性的知识点比较多,特别是公共基础知识部分。考生对这些理论基础知识要用心记忆,专心研究。这一类型的题目一般考察的都是教材中的概念,对于这类简单的题目,丢分实在可惜。 2、熟练的操作技能。 二级考试注重对程序设计实际操作能力的考察,要求考生运用所学理论知识解决实际问题。二级考试考核的主要内容就是程

序设计的基本操作和综合应用。 3、较强的综合运用能力。 所谓综合运用能力,是指把所学理论知识和操作技能综合起来,并能在实际应用中加强对这些知识的熟练掌握。 二、应试对策 考生在备考时,要针对考试大纲和考试要求进行复习,主要应注意以下几个方面: 1、牢固、清晰地掌握基本知识和理论。 二级考试的重点是实际应用和操作,但其前提条件是对基本知识点的掌握。那么,考生正确地理解基本概念和原理便是通过考试的关键。如何才能做到这一点呢?具体地讲,不外乎以下三点:一是在复习过程中要注意总结,特别是对一些关系复杂的知识点,不总结和比较就很难弄懂记牢。善于总结,既是一种好的学习方法,又是一种好的记忆手段,有些问题只有通过综合比较、总结提炼才容易在脑海中留下清晰的印象和轮廓;二是对一些重要概念的理解要准确,尤其是一些容易混淆的概念,如多种操作方法等,一定要在复习中准确地把握它们之间在步骤和实现意义上的细微区别,对这些易混淆概念的准确理解,考生不可忽视;三是通过联想记忆复习各考点,有些考点不是孤立的,而是相互联系的,考生若能由表及里、由此及彼便能顺利找到答案。 2、选择的习题要有针对性,切不可进行题海战术。 现在关于二级考试的习题很多,搞题海战术肯定是不行的。

相关文档
相关文档 最新文档