最新二级选择题练习一(数据结构与算法)答案版
第一章数据结构与算法
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=nO+n 1+ n2=1+ n1+0则度为1的节点数n1 = 11,故深度为12,选D。某二叉树有5 个度为2 的结点，则该二叉树中的叶子结点数是() A)1OB)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）D YBEAFCZX B）Y DEBFZXCA C）ABD YECFXZ D）ABCDEFX YZ
【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：① 访问根结点；②前序遍历左子树；③前序遍历右子树，C正确。
某二叉树的前序序列为ABCD中序序列为DCBA则后序序列为（）A）BADCB）DCBAC）CDABD）ABCD
【解析】二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题根据前序序列为ABCD可知A为根结点。根据中序序列为DCBA可知DCB 是A的左子树。根据前序序列可知B是CD的根结点。再根据中序序列可知DC是结点B的左子树。根据前序序列可知，C是D的根结点，故后序序列为DCBA B选项正确。
计算机二级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 。 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 浙江大学远程教育学院 《数据结构与算法》课程离线作业 姓名：陈翠学号：713009014001 年级：2013秋学习中心：金华学习中心—————————————————————————————一、填空题：（【序号，章，节】。。。。。。） 【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 【2，1，2】为了最快地存取数据元素，物理结构宜采用顺序存储结构。 【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构___，链式存储结构___。 【4，1，3】度量算法效率可通过时间复杂度___来进行。 【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是n(n+1)/2 。 for (i=0; i for (i=1; i<=n; i++){ for (j=i; j<=n; j++) @ k++; // 语句的频度是_________n(n+1)/2________________。 } 【7，3，2】线性表(a1，a2，…，a n)有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充：___顺序_ 存储密度较大；___顺序____存储利用率较高；___顺序____可以随机存取；__链式_____不可以随机存取；__链式____插入和删除操作比较方便。 【8，3，2】从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动n-i 个元素。 【9，3，2】带头结点的单链表Head为空的条件是___ Head->next=NULL _ ______。 【10，3，2】在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点，应执行s->next=__ p->next ___;和p->next=___ s_ _____的操作。 【11，3，2】在一个单链表中删除p所指结点时，应执行以下操作： q= p->next; p->data= p->next->data; p->next= p->next->next _ ; free(q); 【12，3，2】带头结点的单循环链表Head的判空条件是_ Head->next == Head ____；不带头结点的单循环链表的判空条件是_ Head == NULL ____。 【13，3，2】已知L是带表头结点的非空单链表, 且P结点既然不首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。 a. 删除P结点的直接前驱结点的语句序列是__10 12 8 11 4 14___。 b. 删除结点P的语句序列是__10 12 7 3 14______。 c. 删除尾元结点的语句序列是____9 11 3 14_____。 (1) P = P->next; (2) P->next = P; (3) P->next = P->next ->next; (4) P = P->next ->next; (5) while (P != NULL) P = P->next; (6) while (Q->next != NULL){P = Q; Q = Q->next}; (7) while (P->next != Q) P = P->next; (8) while (P->next->next != Q) P = P->next; 2 全国计算机等级考试二级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、计算机网络的最基本功能是（） 1、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣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、外存中存放的是当前正在执行的程序代码和所需的数据 四川大学期末考试试题 （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页 教务处试题编号： 第1章绪论 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现 5．选择题 （1）在数据结构中，从逻辑上可以把数据结构分成（）。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 （2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。 A．存储结构B．存储实现 C．逻辑结构D．运算实现 （3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。 A．数据具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 （4）以下说法正确的是（）。 A．数据元素是数据的最小单位 B．数据项是数据的基本单位 C．数据结构是带有结构的各数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 （5）以下与数据的存储结构无关的术语是（）。 A．顺序队列B.链表C.有序表D.链栈 （6）以下数据结构中，（）是非线性数据结构 A．树B．字符串C．队D．栈 6．试分析下面各程序段的时间复杂度。 （1）x=90;y=100; while(y>0) if(x>100) {x=x-10;y--;} elsex++; （2）for(i=0;i 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.使用 计算机二级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、当前正被打印的文件 北京交通大学考试试题（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 的值是（ ）： Ａ．i(i-1)/2+j-1 Ｂ．i(i-1)/2+j Ｃ．i(i+1)/2+j-1 Ｄ．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Λ Λ 精心整理 第1章绪论 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现？ 5 A 6 {x=x-10;y--;} elsex++; （2）for(i=0;i （4）i=1; while(i<=n) i=i*3; （5）x=0; for(i=1;i （8）将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。 A．nB．2n-1 C．2nD．n-1 （9）在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。 A．n-i B．n-i+1 C．n-i-1D．i (10)线性表L=(a1，a2,……a n)，下列说法正确的是（）。 A．每个元素都有一个直接前驱和一个直接后继 B．线性表中至少有一个元素 C．表中诸元素的排列必须是由小到大或由大到小 D．除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。 (11)若指定有n个元素的向量，则建立一个有序单链表的时间复杂性的量级是（）。 2 , pa=La->next;pb=Lb->next; Lc=pc=La;//用La的头结点作为Lc的头结点 while(pa&&pb){ if(pa->data 二级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.按 计算机二级选择题题库 （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 解析：软件调试主要采用以下三种方法： 强行排错法：作为传统的调试方法，其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。 回溯法：该方法适合于小规模程序的排错、即一旦发现了错误，先分析错误征兆，确定最先发现“症状”的位置。数据结构与算法离线作业题目及答案
2015年计算机等级二级MS_Office高级应用选择题及答案
计算机二级msoffice选择题及答案
计算机学院数据结构与算法分析期末试题(2007级B)_无答案
数据结构与算法习题及答案
计算机二级MS-Office高级应用选择题(全部题库)
计算机二级office题库及答案
北京交通大学数据结构与算法期末测验考试参考答案
数据结构与算法习题及答案
计算机二级MS-Office高级应用选择题(全部题库)
全国计算机二级MS-Office选择题题库