芙玉宝给你玉一样的肌肤
范文一：二级office选择题
公共基础知识
(1)算法的有穷性是指(A)。
A)算法程序的运行时间是有限的
B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的
D)算法只能被有限的用户使用
(2)下面叙述中正确的是( C)。
A)算法的执行效率与数据的存储结构无关
B)算法的空间复杂度是指算法程序中指令(或语句)的条数吧 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)以上3种描述都不对
(3)下列叙述中正确的是(B )。
A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关
(4)下列叙述中正确的是(D )。
A)一个算法的空间复杂度大，则其时间复杂度也必定大 B)一个算法的空间复杂度大，则其时间复杂度必定小 C)一个算法的时间复杂度大，则其空间复杂度必定小 D)上述3种说法都不对
(5)算法的时间复杂度是指(C )。
A)执行算法程序所需要的时间
B)算法程序的长度
C)算法执行过程中所需要的基本运算次数
D)算法程序中的指令条数
(6)下列叙述中正确的是( B)。
A)有一个以上根结点的数据结构不一定是非线性结构 B)只有一个根结点的数据结构不一定是线性结构 C)循环链表是非线性结构
D)双向链表是非线性结构
(7) 下列叙述中正确的是(A )。
A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 C)程序执行的效率只取决于所处理的数据量 D)以上3种说法都不对
(8)数据结构作为计算机的一门学科，主要研究数据的逻辑结构，对各种数据结构进行的运算，以及(A )。
A)数据的存储结构
B)计算方法
C)数据映象
D)逻辑存储
(9)数据结构中，与所使用的计算机无关的是数据的( C)。 A)存储结构
B)物理结构
C)逻辑结构
D)物理和存储结构
下列叙述中正确的是( B)。 (10)
A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要大于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要小于顺序存储结构 D)上述3种说法都不对
(11)线性表L=(a1,a2,a3,?,ai，?,an)，下列说法中正确的是(D )。 A)每个元素都有一个直接前件和直接后件
B)线性表中至少要有一个元素
C)表中各元素的排列顺序必须是由小到大或由大到小
D)除第一个元素和最后一个元素外，其余每个元素都有且只有一个直接前件和直接后件
(12)线性表的顺序存储结构和线性表的链式存储结构分别是(B )。 A)顺序存取的存储结构、顺序存取的存储结构
B)随机存取的存储结构、顺序存取的存储结构
C)随机存取的存储结构、随机存取的存储结构
D)任意存取的存储结构、任意存取的存储结构
(13)下列关于栈的叙述中正确的是( A)。
A)栈顶元素最先会被删除
B)栈顶元素最后才会被删除
C)栈底元素永远不会被删除
D)以上3种说法都不对
(14)下列叙述中正确的是(C )。
A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D)上述3种说法都不对
栈:先进后出 队列:先进先出
(15)下列数据结构中，能够按照"先进后出"原则存取数据的是( B)。 A)循环队列
B)栈
C)队列
D)二叉树
(16)对于循环队列，下列叙述中正确的是( D)。
A)队头指针是固定不变的
B)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针
D)队头指针可以大于队尾指针，也可以小于队尾指针
(17) 支持子程序调用的数据结构是(A )。
A)栈
B)树
C)队列
D)二叉树
(18) 一个栈的初始状态为空。现将元素1、2、3、4、5、A)B)C)D)E依次入
B )。 栈，然后依次出栈，则元素出栈的顺序是(
A) 12345ABCDE
B) EDCBA54321
C) ABCDE12345
D) 54321EDCBA
(19) 下列叙述中正确的是(D )。
A)循环队列有队头和队尾两个指针，因此循环队列是非线性结构 B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D)循环队列中元素的个数是由队头指针和队尾指针共同决定的
(20)下列关于栈的叙述中正确的是(B )。
A)栈按"先进先出"组织数据
B)栈按"先进后出"组织数据
C)只能在栈底插入数据
D)不能删除数据
(21)栈和队列的共同特点是(C )。
A)都是先进先出
B)都是先进后出
C)只允许在端点处插入和删除元素
D)没有共同点
(22)栈通常采用的两种存储结构是(A )。 A)顺序存储结构和链式存储结构
B)散列方式和索引方式
C)链表存储结构和数组
D)线性存储结构和非线性存储结构
(23)如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是( B)。
A)e3,e1,e4,e2
B)e2,e4,e3,e1
C)e3,e4,e1,e2
D) 任意顺序
(24)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为
( D)(假设根结点在第1层)
A)3度为零:叶子结点个数=度为二的结点个数+1
B)4 即n0=n2+1
C)6树的结点个数=叶子结点个数+度为1的结点个数+度为2的结点个数
D)7
(25)下列数据结构中，属于非线性结构的是( C)。 A)循环队列
B)链式队列
C)二叉树
D)链式栈
(26) 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( C)。
A)10
B)8
C)6
D)4
(27) 一棵二叉树中共有70个叶子结点与80个度为,的结点，则该二叉树中的
总结点数为(A )。
A)219
B)221
C)229
D)231
(28)对下列二叉树:
进行前序遍历的结果为( C)。
A)DYBEAFCZX 以根为主:先左后右 ABD YECF XZ B)YDEBFZXCA根在中间:先左后右 DYBE A FCZX
YDEB FZXC A C)ABDYECFXZ根在后面:先左后右
D)ABCDEFXYZ
(29)某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( A)。 A)n+1
B)n-1
C)2n
D)n/2
(30)对如下二叉树:
进行后序遍历的结果为(D )。
A)ABCDEF
B)DBEAFC
C)ABDECF
D)DEBFCA
(31)在深度为7的满二叉树中，叶子结点的个数为(C )。 A)32 =2的n-1次幂 B)31
C)64
D)63
(32)设有下列二叉树:
对此二叉树前序遍历的结果为( B)。
A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY
(33)在下列关于二叉树的叙述中，正确的是( D)。
A)在二叉树中，任何一个结点的度都是2
B)二叉树的度为2
C)在二叉树中，至少有一个结点的度是2
D)一棵二叉树的度可以小于2
(34)具有3个结点的二叉树有(D )。
A)2种形态
B)4种形态
C)7种形态
D)5种形态
(35)树是结点的集合，它的根结点数目是(C )。
A)有且只有1
B)1或多于1
C)0或1
D)至少2
(36)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( D)。
A)acbed
B)decab
C)deabc
D)cedba
(37)下列叙述中正确的是(A )。
A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n,2) C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(logn) 2D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlogn) 2
(38) 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( C)。
A) O(n) 2B) O(n)
C) O(logn) 2
D) O(nlogn) 2
(39)在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
( B)。
A)63
B)64
C)6
D)7
D)。 (40) 下列排序方法中，最坏情况下比较次数最少的是( A)冒泡排序
B)简单选择排序
C)直接插入排序
D)堆排序
(41) 冒泡排序在最坏情况下的比较次数是( C)。 A)n(n+1)/2
B)nlogn 2
C)n(n-1)/2除了堆排序 全部n(n-1)/2 D)n/2
(42)对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序
方法是(D )。
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
(43) 下列叙述中，不符合良好程序设计风格要求的是( A)。 A)程序的效率第一，清晰第二
B)程序的可读性好 易读性为主
C)程序中要有必要的注释
D)输入数据前要有提示信息
(44)下列选项中不符合良好程序设计风格的是(D )。 A)源程序要文档化
B)数据说明的次序要规范化
C)避免滥用goto语句
D)模块设计要保证高耦合、高内聚 低耦合高内聚
(45)结构化程序所要求的基本结构中不包括( B)。
A)顺序结构
B)GOTO跳转
C)选择(分支)结构
D)重复(循环)结构
(46)在结构化程序设计中，模块划分的原则是(D )。 A)各模块应包括尽量多的功能
B)各模块的规模应尽量大
C)各模块之间的联系应尽量紧密
D)模块内具有高内聚度、模块间具有低耦合度
(47)下列选项中不属于结构化程序设计方法的是( D)。 A)自顶向下
逐步求精 B)
C)模块化
D)可复用
(48)在结构化程序设计中主要强调的是(D )。 A)程序的规模
B)程序的效率
C) 程序设计语言的先进性
D)程序易读性
(49)结构化程序设计方法的3种基本控制结构中不包括(B )。
A)循环结构
B)递归结构
C)顺序结构
D)选择结构
(50)在设计程序时，应采纳的原则之一是( D)。 A)不限制goto语句的使用
B)减少或取消注解行
C)程序越短越好
D)程序结构应有助于读者理解
(51)定义无符号整数类为unsigned,int,，下面可以作为类UInt实例化值的
是(B)。
A)-369
B)369
C)0.369
D)整数集合{1，2，3，4，5}
(52)面向对象的方法中，继承是指( D)。
A)一组对象所具有的相似性质
B)一个对象具有另一个对象的性质
C)各对象之间的共同性质
D)类之间共享属性和操作的机制
(53) 在面向对象方法中，不属于"对象"基本特点的是( A)。 A)一致性
B) 分类性
C)多态性
D) 标识唯一性
(54) 在面向对象方法中，实现信息隐蔽是依靠( C)。 A)对象的继承
对象的多态 B)
C)对象的封装
D)对象的分类
(55)下列叙述中正确的是( C)。
A)在面向对象的程序设计中，各个对象之间具有密切的联系 B)在面向对象的程序设计中，各个对象都是公用的 C)在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小
D)上述3种说法都不对
(56)以下不是面向对象思想中的主要特征的是( D)。 A)多态
B)继承
C)封装
D)垃圾回收
(57)下面关于对象概念的描述中，错误的是( A)。 A)对象就是C语言中的结构体变量
B)对象代表着正在创建的系统中的一个实体 C)对象是一个状态和操作(或方法)的封装体 D)对象之间的信息传递是通过消息进行的
(58)软件的生命周期是指( A)。
A)软件产品从提出、实现、使用维护到停止使用退役的过程 B)软件从需求分析、设计、实现到测试完成的过程 C)软件的开发过程
D)软件的运行维护过程
(59)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面
属于系统软件的是(B )。
A)编辑软件 (教育软件)
B)操作系统
C)教务管理系统
D)浏览器
(60)软件的生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于( B)。
A)定义阶段
B)开发阶段
C)维护阶段
D)上述三个阶段
(61)软件是指(D )。
A)程序
B)程序和文档
算法加数据结构 C)
D)程序、数据与相关文档的完整集合
(62)下列选项中不属于软件生命周期开发阶段任务的是(C )。
A)软件测试
B)概要设计
C)软件维护
D)详细设计
软件生命周期中所花费用最多的阶段是(D )。 (63)
A)详细设计
B)软件编码
C)软件测试
D)软件维护
(64)下列不属于软件工程的3个要素的是(D )。
A)工具
B)过程
C)方法
D)环境
(65)下面不属于软件设计原则的是( C)。
A)抽象
B)模块化
C)自底向上 自顶向下
D)信息隐蔽
(66)软件工程的出现是由于(C )。 A)程序设计方法学的影响 B)软件产业化的需要
C)软件危机的出现
D)计算机的发展
(67) 软件开发的结构化生命周期方法将软件生命周期划分成(A )。
A)定义、开发、运行维护
B)设计阶段、编程阶段、测试阶段 C)总体设计、详细设计、编程调试 D)需求分析、功能定义、系统设计
(68) 模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是
模块的( C)。
A)抽象和信息隐蔽
B)局部化和封装化
C)内聚性和耦合性
激活机制和控制方法 D)
(69)在软件开发中，需求分析阶段产生的主要文档是( D)。
A)软件集成测试计划
B)软件详细设计说明书
C)用户手册
D)软件需求规格说明书
(70)数据流程图(DFD图)是(C )。 A)软件概要设计的工具
B)软件详细设计的工具
C)结构化方法的需求分析工具
D)面向对象方法的需求分析工具
(71) 数据流图中带有箭头的线段表示的是(D )。 A)控制流
B) 事件驱动
C)模块调用
D) 数据流
(72) 在软件开发中，需求分析阶段可以使用的工具是( B)。
A) N-S图方框图或盒子图
B) DFD图数据流图
C) PAD图
D) 程序流程图
(73)在软件开发中，需求分析阶段产生的主要文档是( B)。
A)可行性分析报告
B)软件需求规格说明书
C)概要设计说明书
D)集成测试计划
(74)下列叙述中，不属于软件需求规格说明书的作用的是(D )。 A)便于用户、开发人员进行理解和交流
B)反映出用户问题的结构，可以作为软件开发工作的基础和依据 C)作为确认测试和验收的依据
D)便于开发人员进行需求分析
(75)软件开发模型包括(C )。
?、瀑布模型 ?、扇形模型 ?、快速原型法模型 ?、螺旋模型 A)?、?、?
B)?、?、?
C)?、?、?
、? D)?、?
(76)下面描述中错误的是(A )。
A)系统总体结构图支持软件系统的详细设计
B)软件设计是将软件需求转换为软件表示的过程 C)数据结构与数据库设计是软件设计的任务之一 D)PAD图是软件详细设计的表示工具
(77)软件详细设计产生的图如下:
该图是( C)。
A)N-S图
B)PAD图
C)程序流程图
D)E-R图
(78) 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
(B )。
A)提高耦合性降低内聚性有利于提高模块的独立性 B)降低耦合性提高内聚性有利于提高模块的独立性 C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D)内聚性是指模块间互相连接的紧密程度
(79)从工程管理角度，软件设计一般分为两步完成，它们是( A)。
A)概要设计与详细设计
B)数据设计与接口设计
C)软件结构设计与数据设计
D)过程设计与数据设计
(80)两个或两个以上模块之间关联的紧密程度称为( A)。
A)耦合度
B)内聚度
C)复杂度
D)数据传输特性
程序流程图中带有箭头的线段表示的是( C)。 (81)
A)图元关系
B)数据流
C)控制流
D)调用关系
(82)下列选项中，不属于模块间耦合的是( C)。 A)数据耦合
B)标记耦合
C)异构耦合
D)公共耦合
(83)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指
(B )。
A)模块间的关系
B)系统结构部件转换成软件的过程描述 C)软件层次结构
D)软件开发过程
(84)为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的
程序流程图，通常也把这种图称为( B)。 A)PAD图
B)N-S图
C)结构图
D)数据流图
(85)需求分析阶段的任务是确定( D)。 A)软件开发方法
B)软件开发工具
C)软件开发费用
D)软件系统功能
(86)软件测试的目的是(D )。
A)评估软件可靠性
B)发现并改正程序中的错误
C)改正程序中的错误
D)发现程序中的错误
(87) 下面叙述中错误的是(A )。
A)软件测试的目的是发现错误并改正错误 B)对被调试的程序进行"错误定位"是程序调试的必要步骤
C)程序调试通常也称为Debug
D)软件测试应严格执行测试计划，排除测试的随意性
B )。 (88) 软件调试的目的是(
A)发现错误
B)改正错误
C)改善软件的性能
D)验证软件的正确性
(89)下列叙述中正确的是( D)。
A)软件测试应该由程序开发者来完成测试员 B)程序经调试后一般不需要再测试反复测试 C)软件维护只包括对程序代码的维护 D)以上3种说法都不对
(90)下列对于软件测试的描述中正确的是(C )。 A)软件测试的目的是证明程序是否正确 B)软件测试的目的是使程序运行结果正确 C)软件测试的目的是尽可能多地发现程序中的错误 D)软件测试的目的是使程序符合结构化原则
(91)软件开发离不开系统环境资源的支持，其中必要的测试数据属于( D)。
A)硬件资源
B)通信资源
C)支持软件
D)辅助资源
(92)检查软件产品是否符合需求定义的过程称为( A) 。
A)确认测试
B)集成测试
C)验证测试
D)验收测试
(93) 为了提高测试的效率，应该( D)。 A)随机选取测试数据
B)取一切可能的输入数据作为测试数据 C)在完成编码以后制定软件的测试计划 D)集中对付那些错误群集的程序
(94)下列叙述中，不属于测试的特征的是( C)。 A)测试的挑剔性
B)完全测试的不可能性
C)测试的可靠性
D)测试的经济性
C)。 (95)负责数据库中查询操作的数据库语言是( A)数据定义语言
B)数据管理语言
C)数据操纵语言
D)数据控制语言
(96)数据库设计中反映用户对数据要求的模式是(C )。
A)内模式
B)概念模式
C)外模式
D) 外模式 设计模式 有“用户”答案
(97)数据库管理系统中负责数据模式定义的语言是(A)。
A)数据定义语言
B)数据管理语言
C)数据操纵语言
D)数据控制语言
(98)数据库管理系统是( B)。
A)操作系统的一部分
B)在操作系统支持下的系统软件
C)一种编译系统
D)一种操作系统
(99) 在数据管理技术发展的三个阶段中，数据共享最好的是(C )。
A)人工管理阶段
B) 文件系统阶段
C)数据库系统阶段
D) 3个阶段相同
(100)下列叙述中错误的是( A)。
A)在数据库系统中，数据的物理结构必须与逻辑结构一致
B)数据库技术的根本目标是要解决数据的共享问题 C)数据库设计是指在已有数据库管理系统的基础上建立数据库
D)数据库系统需要操作系统的支持
(101)在数据库系统中，用户所见的数据模式为(B )。 A)概念模式
B)外模式
C)内模式
D)物理模式
(102)数据库技术的根本目标是要解决数据的( B)。 A)存储问题
B)共享问题
安全问题 C)
D)保护问题
(103)数据库DB)数据库系统DBS、数据库管理系统DBMS之间的关系是( C)。
A)DB包含DBS和DBMS
B)DBMS包含DB和DBS
C)DBS包含DB和DBMS
D)没有任何关系
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和(104)
(D )。
A)可重用性差
B)安全性差
C)非持久性
D)冗余性 多余
(105)下述关于数据库系统的叙述中正确的是( A)。 A)数据库系统减少了数据冗余
B)数据库系统避免了一切冗余
C)数据库系统中数据的一致性是指数据类型的一致 D)数据库系统比文件系统能管理更多的数据
(106)在数据管理技术的发展过程中，可实现数据共享的是(C)。
A)人工管理阶段
B)文件系统阶段
C)数据库系统阶段
D)系统管理阶段
(107)单个用户使用的数据视图的描述称为(A )。 A)外模式
B)概念模式
C)内模式
D)存储模式
(108)下列有关数据库的描述，正确的是( C)。 A)数据库是一个DBF文件
B)数据库是一个关系
C)数据库是一个结构化的数据集合
D)数据库是一组文件
(109)数据处理的最小单位是(C )。
A)数据
B)数据元素
C)数据项
数据结构 D)
(110)数据库系统的核心是( B)。
A)数据库
B)数据库管理系统
C)模拟模型
D)软件工程
(111)层次型、网状型和关系型数据库的划分原则是( D)。
A)记录长度
B)文件的大小
C)联系的复杂程度
D)数据之间的联系方式
(112)下列数据模型中，具有坚实理论基础的是( C)。 A)层次模型
B)网状模型
C)关系模型
D)以上3个都是
(113)一个关系中属性个数为1时，称此关系为( C)。 A)对应关系
B)单一关系
C)一元关系
D)二元关系
(114)下列有关数据库的描述中，正确的是(D )。 A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变
C)关系中的每一列称为元组，一个元组就是一个字段
D)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字
(115)一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是D )。
A)1?1联系
B)1?m联系
C)m?1联系
D)m?n联系
(116)一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( C)。
A)一对一
B)一对多
C)多对多
D)多对一
(117)在E-R图中，用来表示实体联系的图形是( C)。
A)椭圆形
B)矩形
C)菱形
D)三角形
(118) 将E-R图转换为关系模式时，实体和联系都可以表示为(C )。 A)属性
B)键
C)关系
D)域
(119) 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( B)。 A)一对一
B) 一对多
C)多对一
D) 多对多
(120)设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字为( C)。 A)课号，成绩
B)学号，成绩
C)学号，课号
D)学号，姓名，成绩
(121) 下列叙述中正确的是(A )。
A)为了建立一个关系，首先要构造数据的逻辑关系
B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项
C)一个关系的属性名表称为关系模式 D)一个关系可以包括多个二维表
(122)"商品"与"顾客"两个实体集之间的联系一般是( D)。
A)一对一
B)一对多
C)多对一
D)多对多
(123)在E-R图中，用来表示实体的图形是(C )。 A)矩形
B)椭圆形
菱形 C)
D)三角形
(124)关系表中的每一横行称为一个(A )。
A)元组行:元组
B)字段选择:横向选取一行或多行
C)属性 投影:竖向选择一列或多列 D)码
有3个关系R、S和T如下: (125)
则由关系R和S得到关系T的操作是(C )。 A)自然连接
B)交
C)除即 减运算
D)并
(126)有两个关系R和T如下:
则由关系R得到关系T的操作是( A)。 A)选择
B)投影
C)交
D)并
S和T如下: (127)有3个关系R、
其中关系T由关系R和S通过某种操作得到，该操作为(D )。
A)选择
B)投影
C)交
D)并
(128) 有两个关系R、S如下:
由关系R通过某种运算得到关系S，则所使用的运算为(B )。
A)选择
B)投影
C)插入
D)连接
(129) 有三个关系R、S和T如下:
由关系R和S通过某种运算得到关系T，则所使用的运算为(D )。
A)笛卡儿积
交 B)
C)并
D) 自然连接
(130)有3个关系R、S和T如下:
由关系R和S通过某种运算得到关系T，则所使用的运算为( D)。
A)并
B)自然连接
C)笛卡儿积
D)交
(131)在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
(B )。
A)并
B)交
C)投影
D)笛卡儿乘积
(132)设有如下3个关系表:
下列操作中正确的是( C)。
A)T=R?S
B)T=R?S
C)T=R×S
D)T=R/S
(133)设有关系R和S，关系代数表达式为R-(R-S)表示的是( A)。
A)R?S
B)R-S
C)R?S
D)R?S
(134) 数据库应用系统中的核心问题是(A )。 A)数据库设计
数据库系统设计 B)
C)数据库维护
D)数据库管理员培训
(135)在数据库设计中，将E-R图转换成关系数据模型的过程属于(C )。
A)需求分析阶段
B)概念设计阶段
C)逻辑设计阶段
D)物理设计阶段
(136)数据库设计的4个阶段是:需求分析、概念设计、逻辑设计和( D)。
A)编码设计
B)测试阶段
C)运行阶段
D)物理设计
(137)数据库设计包括两个方面的设计内容，它们是(A )。
A)概念设计和逻辑设计
B)模式设计和内模式设计
C)内模式设计和物理设计
D)结构特性设计和行为特性设计
(138)将E-R图转换到关系模式时，实体与联系都可以表示成(B )。
A)属性
B)关系
C)键
D)域
范文二：二级office选择题考点 2014年高考化学科选择题考点突破
导读:就爱阅读网友为您分享以下“2014年高考化学科选择题考点突破”的资讯，希望对您有所帮助，感谢您对92to.com的支持!
2014年高考化学科选择题考点突破(二轮)
热点一 物质结构与元素周期律 热点二 阿伏加德罗常数
热点三 化学反应速率、化学平衡 热点四 离子共存与离子方程式正误判断 热点五 氧化,还原反应
热点六 溶液中粒子浓度大小的比较
热点七 电化学基础 热点八 反应热及热化学方程式书写
1
热点九 元素及其化合物的性质
热点十 化学与社会、生产、生活、科技、 材料、环保的联系(略)
热点十一有机化学基础(略) 热点十二化学实验基础(略)
考点一 物质结构 元素周期律
【必备知识规律总结】
一、原子结构
1(几个量的关系(X):
?质量数(A)=质子数(Z)+中子数(N) ?离子电荷数=质子数—核外电子数
?质子数=核电荷数=原子序数=原子的核外电子数
2
2(同位素:(1)要点:同——质子数相同，异——中子数不同，微粒——原子。
(2)特点:同位素的化学性质几乎完全相同;自然界中稳定同位素的原子个数百分数不变。
3(核外电子排布规律:
(1)核外电子是由里向外，分层排布的。
(2)各电子层最多容纳的电子数为2n2个;最外层电子数不得超过8个，次外层电子数不得超过18个，倒数第三层电子数不得超过32个。
4(微粒半径大小比较规律:
(1)同周期元素(稀有气体除外)的原子半径随原子核电荷数的递增逐渐减小。
(2)同主族元素的原子半径和离子半径随着原子核电荷数的递增逐渐增大。
3
(3)电子层结构相同的离子，核电荷数越大，则离子半径越小。
(4)同种元素的微粒半径:阳离子<原子<阴离子。
(5)稀有气体元素的原子半径大于同周期元素原子半径.
二、元素周期律和周期表
1(几个量的关系:
?周期数=电子层数 ? |最高正价|+|负价|=8 ?主族序数=最外层电子数=最高正价数
2(确定元素在周期表中位置的常用方法:
(1)、结构简图法:本方法常用于原子序数小于20号元素或已知某微粒的核外电子排布。其步骤为:原子序数?原子结构简图? 电子层数=周期数，最外层电子数=主族序数
(2)、区间定位法:对于原子序数较大，若用结构简图法，较复杂且易出错，可采用区间定位法。其原理是:
4
首先，要牢记各周期对应的零族元素的原子序数:
周期数 一 二 三 四 五 六 七 (零族元
素 )
原子序数 2 10 18 36 54 86 118
其次，要熟悉周期表中每个纵行对应的族的序数。
族 ?A ?A ?B ?B ?B ?B ?B ? ?B ?B
?A ?A ?A ?A ?A 0族 纵行 1 2 3 4 5 6 7 8-10 11 12 13 14 15 16 17 18
(1)比大小，定周期。比较该元素的原子序数与零族元素
的序数大小，找出与其相邻近的零族元素，那么，该元素就
和序数大的零族元素处于同一周期。
(2)求差值、定族数。用该元素的原子序数减去已找出邻
近的零族元素中较小的序数，所得差值即为该元素的族序
数。
例题: 据国外有关资料报道，在独居石(一种共生矿)中，
5
查明有尚未命名的116、124、126号元素。试判断，其中116号元素的应位于周期表中的________________位置。
1
选择题考点限时训练一
一.单选择题
1、下列说法中错误的是( )
A、元素周期表中从IIIB族到IIB族 10个纵行的元素都是金属元素
B、除氦原子外，稀有气体原子的最外层电子数都是8
C、原子及其离子的核外电子层数等于该元素所在的周期数
D、同一元素的各种同位素的物理性质、化学性质不一定相同
2、下列说法正确的是( )
6
A(常温常压下，只有一种元素的单质呈液态
B(周期表中所有元素都有从自然界中发现的
C(过渡元素不全是金属元素
D(常温常压下，气态单质的分子都是由非金属元素的原子形成的
3、随着卤素原子半径的增大，下列递变规律正确的是( )
A(单质的熔沸点逐渐降低 B(卤素离子的还原性逐渐增强
C(气态氢化物的稳定性逐渐增强 D(单质的氧化性逐渐增强
4、关于非金属元素N、O、Cl、P的叙述，正确的是( )
A(在通常情况下其单质均为气体 B(其单质均由双原子分子构成
7
C(都属于主族元素
的是( )
A(原子半径 A,B,D,C B(a—c=1
C(离子半径 C,D,B,A D(单质的还原性 A,B,D,C
6、X、Y、Z是三种短周期元素，X、Y位于同一主族，Y、Z处于同一周期。X 原子的最外层电子数是其电子层数的三倍，Z原子的电子数比Y原子少1，说法正确的是( )
A、元素非金属性由弱到强的顺序是X<Y<Z
B、Y元素最高价氧化物对应的水化物的化学式可表示为H3YO4
C、3种元素的气态氢化物中，Z的气态氢化物最稳定
D、原子半径由大到小的顺序是Z>Y>X
8
9
范文三：二级office选择题重点
1、 第一台计算机:1946年 2月 14日,在美国宾西尼亚大学的莫尔电机学院,世界第一台现代电 子计算机“埃尼阿克” ENIAC 诞生,重达 30t, 在 1s 内能进行 5000次加法运算和 500次乘法运算。
2、 计算机四代分别是:电子管计算机,晶体管计算机,小、中规模集成电路计算机,大规模和超 大规模集成电路计算机。
3、 计算机应用:数值计算(最早的领域)、数据处理、实时控制、 计算机辅助设计 CAD 、计算机 辅助教学 CAI 、计算机辅助制造 CAM 、计算机辅助技术 CAT 等。
(CIMS)是计算机 /现在集成制造系统。
4、 冯 ? 诺依曼:①采用二进制和存储程序控制概念
②硬件核心有五部分组成(运算器、控制器、存储器、输入设备、输出设备。 运算器和控制器合称 为中央处理器即 CPU . )
③ 1952年研制的计算机 IAS ,基本上就采用了直接连接的结构(最早的计算机采用的方式)。
计算机内部一般使用 二进制 表达各种信息。
5、 微型机的主机:一般包括 CPU 、内存、 I/O接口电路、系统总线。
微型计算机:由 CPU 、存储器、外存储器和 I/O设备构成。微机多采用总线结构。
计算机硬件系统:主机(CPU 、内存、总线、 I/O接口)和外部设备(外存储器、输入设备、输出设 备)。 硬件系统中最核心的部件是 CPU
6. CPU主要技术性能指标有字长、主频和运算速度。
CPU (中央处理器) ---执行预先编好放在存储器中的指令。每种 CPU都有一组(几十种到几百种) 它能够执行的基本指令。指令的全体构成 CPU 的指令系统。
CPU的组成:算术逻辑单元(ALU ,又称运算器) 、程序控制单元、寄存器组。运算器的性能指标:字长、运算速度。
CPU 性能:
主频,也叫时钟频率,单位是 MHz ,用来表示 CPU 的运算速度;
字长, CPU 在同一时间内处理的一组二进制数称为一个计算机的“字”,而这组二进制数的位数就 是“字长”。 字长表示 CPU 一次能处理二进制数据的位数。
运算速度,指 CPU 每秒所能执行的指令条数一般用 MIPS 来描述。
7. 存储器:计算机的存储器系统是由主存储器(内存)、高速缓冲存储器(cache) 、辅助存储器 (外存)以及管理这些存储器的软件组成。
内存用于存放执行的程序和待处理的数据,它直接或通过缓存于 CPU 交换信息,外存储器是长期保 存程序和数据的地方。
硬盘属于 外部存储器 。
8. 内存储器:随机存储器(RAM ) [即计算机的内存,存取速度最快 ]:分静态随机存储器(SRAM )和 动态随机存储器 (DRAM),动态随机存储器要周期性的刷新来保持数据。
只读存储器(ROM ):只读存储器就只能读出,不必写入存储器。
内存性能:内存存取时间、内存存取时间、可靠性、性能价格比
内存储器 能直接与 CPU 交换信息。
在微型计算机的内存储器中 , 不能随机修改其存储内容的是 ROM (只读存储器)资料不会因为电 源关闭而消失。
CD-ROM 光盘、 DVD — ROM 指的是只读型光盘(不可擦写);可擦写 :CD-RW , DVD-RAM 等。
9. 高速缓冲存储器:高速缓存介于内存和 CPU 之间,它存取速度比内存快,但容量不大,主要是存 放当前内存中使用最多的程序块和数据块,并已接近 CPU 的速度向 CPU 提供程序指令和数据。
10. 存储容量:计算机的存储器容量是以字节(B )为单位表示的。除用字节为单位表示存储容量外, 还可以用 KB 、 MB 、 GB 等表示。 1B=8bit; 1KB=1024B; 1MB=1024KB; 1GB=1024MB计算机中最小多的 数据单位是二进制的一个数位,简称为位(bit ) 8位二进制数为一个字节(Byte ), 字节 是计算机 中用来表示存储空间大小的基本单位。计算机数据处理时,一次存取、加工和传送的数据长度称为 字,字是计算机进行数据存储和数据处理的运算单位。计算机中每个存储单元的编号称为单元地址。 SRAM 的数据一旦断电就会消失。
11. 计算机常用的字符编码有 2种:EBCDIC 码和 ASCII 码。微型计算机用的是 ASCII 码。
汉字的国标码与其内码存在下列关系是:内码 =汉字的国标码 +8080H 。
ASCII码:一个字符的 ASCII 码通常占一个字节,用七位二进制数码组成,所以 ASCII 码最多可表 示 128个不同的符号(或用一个字节表示,最高位为“ 0”)。
在 ASCII
12. 程序设计语言:机器语言、汇编语言、高级语言。
属于计算机低级语言的是 机器语言和汇编语言 。
高级语言的源程序翻译成可执行程序的是编译程序。 属于高级语言的是:BASIC 、 C 语言、 PASCAL 。 高级程序设计语言编写的程序 具有良好的可读性和可移植性 。
13. 用 接入因特网的优点是上网通话两不误,它的中文名称是综合业务数字网,
俗称
14. 区位码也称国际区位码,是一种汉字输入码, 优点是一字一码即无重码,缺点是难以记忆。
显示或打印汉字时用汉字字形码,在计算机内部时使用汉字机内码。
汉字机内码与国标码的差别:前者各字节的最高二进制位的值均为 1,后者均为 0
形码:根据字形结构进行编码(五笔),音码:根据发音进行编码(全拼、双拼)
音形码:以拼音为主,辅以字形、字义进行编码(自然码)
15. 、计算机和通信领域的最基本 3种媒体是声音、图像、文本。
多媒体系统特点:集成性、多样化、交互性
多媒体系统的基本构成:由主机,视频、音频输入和输出设备,数据储存设备,各类功能卡、交互 界面和各种软件构成
16. 常见的多媒体文件:
常见的音频文件:① WAVE (.WAV )文件② MIDI (.MID) 文件③ MPEG (.mp1/mp2/mp3) 常见的视频文件:① .AVI 文件② MPEG文件
常见的图象文件:①位图图象②矢量图形
常见的位图文件:.BMP 、 .PCX 、 .GIF 、 TIF 等
例题:某 800万像素的数码相机,拍摄照片的最高分辨率大约是 3200×2400
17. 多媒体技术研究的主要内容:数据压缩、数据的组织与管理、多媒体信息的展现与交互多媒体通 信与分布处理、虚拟现实技术
18. 总线:是系统部件之间传送信息的公共通道,是计算机中所有信号连线的总称。 从功能上分数 据总线(DB )、地址总线 (AB)和控制总线 (CB
19.USB :USB (Universal Serial Bus)通用串行总线,一种连接外围设备的机外总线(通常用于 连接即插即用设备)
20. 一个完整的计算机系统应当包括 硬件系统与软件系统 。
计算机的指令系统能实现的运算:算术运算和逻辑运算。组成计算机指令的两部分是操作码和地 址码。
21. 计算机的性能指标:主频、字长、内存容量、存取速度、运算速度。
硬盘的性能指标:转速、容量、平均寻道时间、内部传输速率等。
22. 计算机软件分为 系统软件和应用软件 , 其中系统软件的核心是 操作系统 。它用来控制和管理系统 资源、方便用户使用计算机的程序的集合,是人-机交互的接口
23. 操作系统的功能:CPU 的控制与管理、内存的分配与管理、外部设备的控制与管理 文件管理、 作业管理和控制
24. 操作系统的分类:单用户单任务 -DOS; 单用户多任务 -windows; 多用户多任务分时 -UNIX 网络 -Netware Windows NT
25. 需求分析阶段的工作分为:需求获取、需求分析、编写需求规格说明书、需求评审
26. 从工程管理角度,软件设计一般分为两步完成,它们是概要设计、详细设计。
软件测试的过程:单元测试、集成测试、确认测试(验收测试)、系统测试
27. 传输速率是指集线器的数据交换能力,也叫“带宽”,单位是 Mbps (兆位 /秒)
28. 输出设备:显示器、打印机、印字机、绘图仪、磁带、光盘机等。
输入设备:键盘、鼠标器、扫描仪、光电输入机、磁带机、磁盘机。 (标准配置的输入设备是键 盘和鼠标器 )
磁盘驱动器可以是输出设备,也可以是输入设备。
29. 计算机病毒:是指编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据,影响计算机使 用,并能自我复制的一组计算机指令或者程序代码。
特点:具有可运行性、复制性、传染性、潜伏性、欺骗性、精巧性、隐藏性、顽固性、破坏性、不 可预见性等特点
30. 计算机病毒的主要症状:运行速度变慢;内存空间减少(运行程序时,系统提示内存空间不足); 系统死机;屏幕上显示杂乱无章内容;系统无故丢失光盘驱动器;硬盘不能正常启动;磁盘上的文 件被无故修改或突然消失;系统无法正常启动。
31. 病毒的分类:按破坏程度分(良性病毒;恶性病毒)按入侵途径分(源码型、入侵型、操作系统 型(引导型)、外壳型)
32. 比较著名的计算机病毒:
1)宏病毒
感染 Word 、 Excel 、 Access 等软件保存的资料文件。破坏包括删除硬盘上的文件,将私人文件复制 到公开场合,从硬盘上发送文件到指定的 E-mail 、 FTP 地址。
2) CIH 病毒
能破坏硬件的病毒,篡改主板 BIOS 的数据,造成无法开机并且常常删除硬盘上的文件及破坏硬盘分 区表。
3)蠕虫病毒
大量占用计算机系统资源、网络资源,造成计算机负荷过重而死机。
4)木马病毒
将用户计算机中的所有信息都暴露在网络中。
33. 计算机病毒的预防:
● 及时对硬盘上的文件和数据进行备份
● 凡不需要再写入数据的磁盘作写保护
● 将所有的 .COM 和 .EXE 文件属性设置称“只读”
● 不使用来历不明的程序
● 对执行重要工作的机器专机、专盘专用
● 对交换的软件和数据文件进行检查确定无毒时使用
● 不要浏览不安全的网站,慎重下载网上文件
● 不要打开可疑的电子邮件
● 安装正版查毒软件
34. 常用杀毒软件:安全之星;瑞星杀毒软件;诺顿杀毒软件;金山毒霸; KV300;
属于
35. 十进制数 11、八进制数 11、十六进制数 11、二进制数 11,值最大的是十六进制数 11。
例题:十进制数 100转换成无符号二进制整数是 01100100
【解析】用 2整除 100,可以得到一个商和余数;再用 2去除商,又会得到一个商和余数,如此进 行,直到商为 0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进 制数的高位有效位,依次排列起来,即得 01100100。
36. Internet环境中的防火墙建立在内部网络与外部网络的交叉点。 ADSL (电话拨号)是最经济、 简单、采用最多的一种接入方式。
37. 计算机网络的分类:局域网、城域网、广域网。
计算机网络最突出的优点是 资源共享和快速传输信息 。
网络拓扑结构包括:星形拓扑结构、环形拓扑结构 (环合 ) 、树形拓扑结构、树形拓扑结构(分级结 构)、网形拓扑结构(广域网)、总线型拓扑结构(最普遍), 以太网基本是总线拓扑结构。
38. 算法是指对解题方案准确而完整的描述。基本特征是:可行性、确定性、有穷性、拥有足够的情 报。 有穷性是指算法必须能在有限的时间内做完。
算法的时间复杂度:执行算法所需要的计算工作量。
空间复杂度:执行这个算法所需要的内存空间(包括程序占的空间、数据存储空间、额外空间。) 39. 程序执行的效率与数据的存储结构密切相关,采用不同的存储结构,其数据处理的效率是不同的。 40. 程序设计良好风格不包括①效率第一,清晰第二;②模块设计要保证高耦合、高内聚。
41. 结构化程序设计的原则:自顶向下、逐步求精、模块化、限制使用 goto 语句。()
42. 面向对象方法的 3个重要特征为:封装性(实现信息隐蔽)、继承性、多态性。
对象是面向对象最基本的概念,其特点:标识唯一性、分类性、多态性、封装性
43. 软件调试的目的是(发现和) 更正错误 。
44. 在最坏的情况下,快速排序法、冒泡排序法、简单插入排序、简单选择排序需要比较的次数都是 n (n-1) /2次。 在最坏的情况下, 堆排序 需要比较的次数为 0(nlog
2
n )
范文四：选择题真考题库及高频考点速记—二级ms office高级应用pdf
目!录
第一部分!公共基础知识 ………………………………………………………………………………………………………… " !!第 " 章!数据结构与算法 …………………………………………………………………………………………………… " !!!!"#"!算法 ………………………………………………………………………………………………………………… " !!!!"#$!数据结构的基本概念 ……………………………………………………………………………………………… " !!!!"#%!线性表及其顺序存储结构 ………………………………………………………………………………………… " !!!!"#&!栈和队列 …………………………………………………………………………………………………………… " !!!!"#'!线性链表 …………………………………………………………………………………………………………… " !!!!"#(!树和二叉树 ………………………………………………………………………………………………………… " !!!!"#)!查找技术 …………………………………………………………………………………………………………… $ !!!!"#*!排序技术 …………………………………………………………………………………………………………… $ !!第 $ 章!程序设计基础 ……………………………………………………………………………………………………… & !!!!$#"!程序设计方法与风格 ……………………………………………………………………………………………… & !!!!$#$!结构化程序设计 …………………………………………………………………………………………………… & !!!!$#%!面向对象的程序设计 ……………………………………………………………………………………………… ' !!第 % 章!软件工程基础 ……………………………………………………………………………………………………… ' !!!!%#"!软件工程基本概念 ………………………………………………………………………………………………… ' !!!!%#$!结构化分析方法 …………………………………………………………………………………………………… ' !!!!%#%!结构化设计方法 …………………………………………………………………………………………………… ( !!!!%#&!软件测试 …………………………………………………………………………………………………………… ( !!!!%#'!程序的调试 ………………………………………………………………………………………………………… ( !!第 & 章!数据库设计基础 …………………………………………………………………………………………………… * !!!!&#"!数据库系统的基本概念 …………………………………………………………………………………………… * !!!!&#$!数据模型 …………………………………………………………………………………………………………… * !!!!&#%!关系代数 …………………………………………………………………………………………………………… * !!!!&#&!数据库设计与管理 ………………………………………………………………………………………………… * 第二部分!计算机基础知识 ……………………………………………………………………………………………………… "+ !!第 " 章!计算机概述 ………………………………………………………………………………………………………… "+ !!!!"#"!计算机的发展简史 ……………………………………………………………………………………………… "+ !!!!"#$!计算机的特点 …………………………………………………………………………………………………… "+ !!!!"#%!计算机的用途 …………………………………………………………………………………………………… "+ !!!!"#&!计算机的分类及未来发展趋势 ………………………………………………………………………………… "+ !!!!"#'!电子商务 ………………………………………………………………………………………………………… ""
!!!!"#(!信息技术的发展 ………………………………………………………………………………………………… "" !!第 $ 章!
信息的表示与存储 ………………………………………………………………………………………………… "" !!!!$#"!数据与信息 ……………………………………………………………………………………………………… ""
! 34 56781 选择题真考题库及高频考点速记二级 高级应用 !!!!$#$!计算机中数据的单位 …………………………………………………………………………………………… "" !!!!$#%!字符的编码 ……………………………………………………………………………………………………… "$ !!第 % 章!多媒体技术简介 …………………………………………………………………………………………………… "% !!!!%#"!多媒体的概念及特征 …………………………………………………………………………………………… "% !!!!%#$!多媒体数字化 …………………………………………………………………………………………………… "% !!!!%#%!多媒体数据压缩 ………………………………………………………………………………………………… "% !!第 & !计算机硬件系统 …………………………………………………………………………………………………… "& 章 !!!!&#"!运算器 …………………………………………………………………………………………………………… "& !!!!&#$!控制器 …………………………………………………………………………………………………………… "& !!!!&#%!存储器 …………………………………………………………………………………………………………… "' !!!!&#&!输入,输出设备 …………………………………………………………………………………………………… "( !!!!&#'!计算机的结构 …………………………………………………………………………………………………… "( !!!!&#(!计算机的主要性能指标 ………………………………………………………………………………………… ") !!第 ' 章!计算机软件系统 …………………………………………………………………………………………………… ") !!!!'#"!程序设计语言 …………………………………………………………………………………………………… ") !!!!'#$!软件系统及其组成 ……………………………………………………………………………………………… "* !!第 ( 章!计算机网络基本概念 ……………………………………………………………………………………………… "- !!!!(#"!计算机网络的概念 组成及分类 ………………………………………………………………………………… "- !!!!(#$!./012/10基础知识 ………………………………………………………………………………………………… $+ !!第 ) 章!./012/10应用………………………………………………………………………………………………………… $" !!第 * 章!电子邮件 …………………………………………………………………………………………………………… $$ !!第 - 章!计算机病毒及其防治 ……………………………………………………………………………………………… $$ !!!!-#"!计算机病毒的特征和分类 ……………………………………………………………………………………… $$ !!!!-#$!计算机病毒的防治与清除 ……………………………………………………………………………………… $%
第一部分!公共基础知识 栈及其基本运算 !!" 基本概念#栈是一种特殊的线性表&其插入运算与
第 "章!数据结构与算法 "#"!算法 算法的基本概念 !!" 概念#算法是指一系列解决问题的清晰指令
$ !#"$ 个基本特征#可行性%确定性%有穷性%拥有足够 的情报$ !%" 两种基本要素#对数据对象的运算和操作%
算法的 控制结构! 运算和操作时间的顺序" $ !$" 设计的基本方法
#列举法%归纳法%递推法%递归法% 减半递推技术和回溯法$ 算法的复杂度 !!" 算法的时间复杂度# 执行算法所需要的计算工 作量$ !#" 算法的空间复杂度#执行算法所需的内存空间$ "#$!数据结构的基本概念 数据结构指相互有关联的数据元素的集合&即数据的 组织形式$ 其中逻辑结构反映数据元素之间逻辑关系'存 储结构为数据的逻辑结构在计算机存储空间中的存放形 式&有顺序存储%链式存储%索引存储和散列存储 $ 种方式$ 数据结构按各元素之间前后件关系的复杂度可划 分为# !!" 线性结构#有且只有一个根节点&且每个节点最多 有一个直接前驱和一个直接后继的非空数据结构$ !#" 非线性结构#不满足线性结构的数据结构$ "#%!线性表及其顺序存储结构
线性表的基本概念 线性结构又称线性表&线性表是最简单也是最常用的 一种数据结构$ 线性表的顺序存储结构 元素所占的存储空间必须连续$ 元素在存储空间的位置是按逻辑顺序存放的$ 线性表的插入运算 在第 &个元素之前插入一个新元素的步骤如下# 步骤一#把原来第 ' 个节点至第 &个节点依次往后移一 个元素位置$ 步骤二#把新节点放在第 &个位置上$ 步骤三#修正线性表的节点个数$ 在最坏情况下&即插入元素在第一个位置&线性表中所 有元素均需要移动$ 线性表的删除运算 删除第 &个位置的元素的步骤如下# 步骤一#把第 &个元素之后不包括第 &个元素的 ' (&个 元素依次前移一个位置' 步骤二#修正线性表的结点个数$ "#&!栈和队列
删除运算都只在线性表的一端进行&也被称为( 先进后出) 表或( 后进先出) 表$ 栈顶#允许插入与删除的一端$ 栈底#栈顶的另一端$ 空栈
#栈中没有元素的栈$ !#" 特点$ 栈顶元素是最后被插入和最早被删除的元素$ 栈底元素是最早被插入和最后被删除的元
素$ 栈有记忆作用$ 在顺序存储结构下&栈的插入和删除运算不需移动 表中其他数据元素$ 栈顶指针 )*+ 动态反映了栈中元素的变化情况 !%" 顺序存储和运算# 入栈运算% 退栈运算和读栈顶 运算$ 队列及其基本运算 !!" 基本概念#队列是指允许在一端进行插入&在另一 端进行删除的线性表&又称( 先进先出) 的线性表$ 队尾#允许插入的一端&用尾指针指向队尾元素$ 排头#允许删除的一端&用头指针指向头元素的前一 位置$ !#" 循环队列及其运
$ 算 所谓循环队列&就是将队列存储空间的最后一个位置 绕到第一个位置&形成逻辑上的环状空间$ 入队运算是指在循环队列的队尾加入一个新元素$ 当 循环队列非空! ,-!" 且队尾指针等于队头指针时&说明循 环队列已满&不能进行入队运算&这种情况称为( 上溢) $ 退队运算是指在循环队列的队头位置退出一个元素并 赋给指定的变量$ 首先将队头指针进一&然后将排头指针 指向的元素赋给指定的变量$ 当循环队列为空! ,-." 时& 不能进行退队运算&这种情况称为( 下溢) $ "#'!线性链表 在定义的链表中&若只含有一个指针域来存放下一个 元素地址&称这样的链表为单链表或线性链表$ 在链式存储方式中&要求每个结点由两部分组成#一部 分用于存放数据元素值&称为数据域'另一部分用于存放指 针&称为指针域$ 其中指针用于指向该结点的前一个或后 一个结点! 即前件或后件" $
"#(!树和二叉树
树的基本概念 树是简单的非线性结构&树中有且仅有一个没有前驱 的节点称为( 根)&其余节点分成 /个互不相交的有限集合 0!&0#&*&0&每个集合又是一棵树&称 0!&0#&*&0 为根 //结点的子树$ 父节点#每一个节点只有一个前件&无前件的节点只 有一个&称为树的根结点! 简称树的根" $ 子节点#每一个节点可以后多个后件&无后件的节点 称为叶子节点$ 树的度#所有节点最大的度$
-$- 8 9: 7;&<= 选择题真考题库及高频考点速记二级="" 高级应用="" 后访问根结点&最后遍历右子树$="" 中序遍历描述为#若二叉="" 树的深度#树的最大层次$="" 树为空&则执行空操作'否则="" 中序遍历左子树'="" 访问根="" 二叉树的定义及其基本性质="" !!"="" 二叉树的定义#二叉树是一种非线性结构&是有限="" 的节点集合&该集合为空!="" 空二叉树"="" 或由一个根节点及两="" 棵互不相交的左右二叉子树组成$="" 可分为满二叉树和完全="" 二叉树&其中满二叉树一定是完全二叉树&但完全二叉树不="" 一定是满二叉树$="" 二叉树具有如下两个特点#="" 二叉树可为空&空的二叉树无节点&非空二叉树有且="" 只有一个根结点'="">
$ !#" 二叉树的基本性质$ 性质 !#在二叉树的第 1 1 (!层上至多有 # 个结点! 1 !" $ /(!性质 ##深度为 /的二叉树至多有 # 个结点$ 性质 %#对任何一棵二叉树&度为 . 的结点! 即叶子结 点" 总是比度为 # 的结点多一个$
性质$#具有 ' 个结点的完全二叉树的深度至少为+ 2*3# ', 4!&其中+ 2*3', 表示 2*3' 的整数部分$ ## 满二叉树与完全二叉树 !!" 满二叉树#满二叉树是指这样的一种二叉树#除最 后一层外&每一层上的所有结点都有两个子结点$ 满二叉 &(!树在其第 &层上有 # 个结点$ 从上面满二叉树定义可知&二叉树的每一层上的结点 数必须都达到最大&否则就不是满二叉树$ 深度为 /的满 /二叉树有 # (! 个结点$ !#" 完全二叉树#完全二叉树是指这样的二叉树#除最 后一层外&每一层上的结点数均达到最大值'在最后一层上 只缺少右边的若干结点$ 如果一棵具有 ' 个结点的深度为 1 的二叉树&它的每 一个结点都与深度为 1 的满二叉树中编号为 ! 5' 的结点 一一对应$ 二叉树的存储结构 二叉树通常采用链式存储结构&存储节点由数据域和 指针域! 左指针域和右指针域" 组成$ 二叉树的链式存储结 构也称二叉链表&对满二叉树和完全二叉树可按层次进行 顺序存储$ 二叉树的遍历 二叉树的遍历是指不重复地访问二叉树中所有节点& 主要指非空二叉树&对于空二叉树则结束返回$ 二叉树的 遍历包括前序遍历%中序遍历和后序遍历$ !!" 前序遍历$ 前序遍历是指在访问根结点%遍历左子树与遍历右子 树这三者中&首先访问根结点&然后遍历左子树&最后遍历 右子树'并且&在遍历左右子树时&仍然先访问根结点&然后 遍历左子树&最后遍历右子树$ 前序遍历描述为#若二叉树 为空&则执行空操作'否则 访问根结点' 前序遍历左子 树' 前序遍历右子树$ !#" 中序遍历$ 中序遍历是指在访问根结点%遍历左子树与遍历右子 树这三者中&首先遍历左子树&然后访问根结点&最后遍历 右子树'并且&在遍历左%右子树时&仍然先遍历左子树&然
再对全体元素进行一次直接插入排序结点' 中序遍历右子树$ $ !%" 选择类排序法$ !%" 后序遍历$ 简单选择排序法#扫描整个线性表&从中选出最小的 后序遍历是指在访问根结点%遍历左子树与遍历右子 元素&将它交换到表的最前面'然后对剩下的子表采用同样 树这三者中&首先遍历左子树&然后遍历右子树&最后访问 的方法&直到子表空为止$ 最坏情况下需要比较 '! ' (!" 6 根结点&并且&在遍历左%右子树时&仍然先遍历左子树&# 次$ 堆排序的方法#首先将一个无序序列建成堆'然后将 然 后遍历右子树&最后访问根结点$ 后序遍历描述为#若二堆顶元素! 序列中的最大项" 与堆中最后一个元素交换! 最 叉 树为空&则执行空操作'否则 后序遍历左子树' 后序遍 历右子树' 访问根结点$ "#)!查找技术 !!" 顺序查找#在线性表中查找指定的元素$ 最坏情况下&最后一个元素才是要找的元素&则需要
与 线性表中所有元素比较&比较次数为 '$ !#" 二分查找#二分查找也称折半查找&它是一种高效 率的查找方法$ 但二分查找有条件限制&它要求表必须用 顺序存储结构&且表中元素必须按关键字有序! 升序或降序 均可" 排列$ 对长度为 ' 的有序线性表&在最坏情况下&二
分查找法只需比较 2*3' 次$ #"#*!排序技术 !!" 交换类排序法$ 冒泡排序#通过对待排序序列从后向前或从前向后& 依次比较相邻元素的排序码&若发现逆序则交换&使较大的 元素逐渐从前部移向后部或较小的元素逐渐从后部移向前 部&直到所有元素有序为止$ 在最坏情况下&对长度为 ' 的线性表排序&冒泡排序
需 要比较的次数为 '! ' (!" 6#$ 快速排序#是迄今为止所有内排序算法中速度最快 的一种$ 它的基本思想是#任取待排序序列中的某个元素 作为基准! 一般取第一个元素"&通过一趟排序&将待排元素 分为左右两个子序列&左子序列元素的排序码均小于或等 于基准元素的排序码&右子序列的排序码则大于基准元素 的排序码&然后分别对两个子序列继续进行排序&直至整个 序列有序$ 最坏情况下&即每次划分&只得到一个序列&时 间效率为 7! ' " #$ !#" 插入类排序法$
简单插入排序法#把 ' 个待排序的元素看成为一个 有序表和一个无序表&开始时有序表中只包含一个元素&无 序表中包含有 ' (! 个元素&排序过程中每次从无序表中取 出第一个元素&把它的排序码依次与有序表元素的排序码 进行比较&将它插入到有序表中的适当位置&使之成为新的 有序表$ 在最坏情况下&即初始排序序列是逆序的情况下& 比较次数为 '! ' (!" 6#&移动次数为 '! ' (!" 6#$ 希尔排序法#先将整个待排元素序列分割成若干个 子序列! 由相隔某个( 增量) 的元素组成的" 分别进行直接 插入排序&待整个序列中的元素基本有序! 增量足够小" 时&
-% 8 - 第一部分 公共基础知识 不考虑已" $ 经换到最
后的那个
大项应该在序列的最后 元 将该子序列调整 & ' (! & !B" 8888888888888888$!&#&%&>&?&@ 素 只考虑前 个元素构成的子序列 一个栈的初始状态为空 现将元素 依次 $ & $ & & 为堆 直到剩下的子序列空为止 在最坏 入栈 然后再依次出栈则元素出栈的顺序是 反复做步骤 & 7! '2*3'" $ >" !&#&%&>&?&@ ?" @&?&>&!&#&% 情况下 堆排序法需要比较的次数为 # @" @&?&>&%&#&! A" !&#&%&@&?&> 相关真考题库试题 答案 @ & 解析 所以顺 栈的修改是按后进先出的原则进行的 !!" & @$ 下列叙述中正确的是 故选 序应与入栈顺序相反 >" & 则其时间复杂度也必 一个算法的空间复杂度大 !C" 定大 下列与队列结构有关联的是 ?" & >" ?" 则其时间复杂度必定小 函数的递归调用 数组元素的引用 一个算法的空间复杂度大 @" & @" A" 则其空间复杂度必定小 多重循环的执行 先到先服务的作业调度 一个算法的时间复杂度大 A" A 算法的时间复杂度与空间复杂度没有直接关系 答案 答案A 解析 队列的修改是依先进先出的原则进行的 & A 解析 算法的空间复杂度是指算法在执行过程中所需 正确 $ & & 是指执行算法所需要的 要的内存空间 算法的时间复杂度 & & A$ !D" 计算工作量 答案为 下列叙述中正确的是 两者之间并没有直接关系 >" 循环队列中的元素个数随队头指针与队尾指针的 !#" 下列叙述中正确的是 变化而动态变化 >" & ?" 而与数据的存储 循环队列中的元素个数随队头指针的变化而动态 算法的效率只与问题的规模有关 结构无关 变化 ?" @" 算法的时间复杂度是指执行算法所需要的计算工 循环队列中的元素个数随队尾指针的变化而动态 作量 变化
@" A" 数据的逻辑结构与存储结构是一一对应的 以上说法都不对 A" > 算法的时间复杂度与空间复杂度一定相关 答案 ? E=FE & 答案 解析 用队尾指针 在循环队列中 指向队列中的 & ;E*') $ 解析 算法的效率与问题的规模和数据的存储结构都队尾元素 用排头指针 指向排头元素的前一个位置 &> $ & ;E*') & 有关 是指执行算法所需要的因此 从排头指针 错误 算法的时间复杂度 指向的后一个位置直到队尾指针 &? $ E=FE $ 计算工作量 由于数据元素在计算机存储空间中 所以 正确 指向的位置之间所有的元素均为队列中的元素 & 因此数据的逻辑结构和 循环队列中的元素个数与队头指针和队尾指针的变化而变 的位置关系可能与逻辑关系不同 &@ $ &> $ 存储结构不是一一对应的 算法的时间复杂度和 化 错误 正确 &A $ 空间复杂度没有直接的联系 错误 !G" H!!# %B"& 设循环队列的存储空间为 初始状态为 !%" ;E*')-E=FE-%B$ &;E*')- 下列叙述中正确的是 现经过一系列入队与退队运算后 >" 程序执行的效率与数据的存储结构密切相关 !B&E=FE-!B&则循环队列中的元素个数为 ?" >" !B ?" !C @" #. A" . %B 程序执行的效率只取决于程序的控制结构 或 @" 程序执行的效率只取决于所处理的数据量 答案A A" & E=FE 以上说法均错误 解析 用队尾指针 在循环队列中 指向队列中的 > & ;E*') $ 答案 队尾元素 用排头指针 指向排头元素的前一个位置 % % & !& 解析 程序执行的效率与数据的存储结构 数据的逻 在循环队列中进行出队入队操作时 头尾指针仍要加 朝 % % $ $ & ! 程序的控制结构 所处理的数据量等有关 前移动 其加 操作 辑结构 只不过当头尾指针指向向量上界时 .$ 的结果是指向向量的下界 由于入队时尾指针向前追赶 !$" & & & & 下列关于栈的叙述中正确的是 头指针 故队空和队满时 出队时头指针向前追赶尾指针 >" $ A $ 栈底元素一定是最后入栈的元素 头尾指针均相等 答案为 选项 ?" 栈顶元素一定是最先入栈的元素 @" !I" 栈操作遵循先进后出的原则 下列叙述中正确的是 A" 以上说法均错误 >" 线性表链式存储结构的存储空间一般要少于顺序 答案@ 存储结构
& ?" 解析 从而也是最先 线性表链式存储结构与顺序存储结构的存储空间 栈顶元素总是后被插入的元素 ' & 栈底元素总是最先被插入的元素 从而也是 都是连续的 被删除的元素 $ @" & 最后才能被删除的元素 栈的修改是按后进先出的原则进 也 线性表链式存储结构的存储空间可以是连续的 $ & & ( ) & 行的 因此 后进先出 表 所以选 可以是不连续的 栈称为先进后出表 或 @$ A" 择 以上说法均错误
范文五：二级MS office高级应用选择题
二级 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. 设有表示学生选课的三张表,学生 S (学号,姓名,性别,年龄,身份证号) ,课程 C (课号,课名) ,选 课 SC (学号,课号,成绩) ,则表示 SC 的关键字(键或码)为(C )
A. 课号,成绩
B. 学号,成绩
C. 学号,课号
D. 学号,姓名,成绩
10. 以下关于编译程序的说法正确的是(C )
A. 编译程序属于计算机应用软件,所有用户都需要编译程序
B. 编译程序不会生成目标程序,而是直接执行源程序
C. 编译程序完成高级语言程序到低级语言程序的等阶翻译
D. 编译程序构造比较复杂,一般不进行出错处理
11. 用高级程序设计语言编写的程序(B )
A. 计算机能直接执行
B. 具有良好的可读性和可移填性
C. 执行效率高
D. 依赖于具体机器
13. 一个完整的计算机系统的组成部分的确切提法应该是(D )
A. 计算机主机,键盘,显示器和软件
B. 计算机硬件和应用软件
C. 计算机硬件和系统软件
D. 计算机硬件和软件
14. 运算器的完整功能是进行(B )
A. 逻辑运算
B. 算数运算和逻辑运算
C. 算数运算
D. 逻辑运算和微积分运算
15. 计算机网络最突出的优点是(A )
A. 资源共享和快速传输信息
B. 高精度计算和收发邮件
C. 运算速度快和快速传输信息
D. 存储容量大和高精度
16. 以太网的拓扑结构是(B )
A. 星型
B. 总线型
C. 环型
D. 树形
17. 能直接与 CPU 交换信息的存储器是(C )
A. 硬盘存储器
B.CD-ROM
C. 内存储器
D.U 盘存储器
18. 组成计算机指令的两部分是(B )
A. 数据和字符
B. 操作码和地址码
C. 运算符和运算数
D. 运算符和运算结果
19. 正确的 IP 地址是(A )
A.202.112.111.1
B.202.2.2.2.2
C.202.202.1
D.202.257.14.13
20. 上网需要在计算机上安装(C )
A. 数据库管理软件
B. 视频播放软件
C. 浏览器软件
D. 网络游戏软件
二级 MS office高级应用选择题二
1. 一个栈的初始状态为空。现将元素 1、 2、 3、 4、 5、 A 、 B 、 C 、 D 、 E 依次入栈,则元素出栈的顺序是 B
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
2. 下列叙述中正确的是 D
A. 循环队列有队头和队尾两个指针
B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定的
3. 在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是 C
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
4. 下列叙述中正确的是 A
A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
5. 数据流图中带有箭头的线段表示的是 D
A. 控制流
B. 事件驱动
C. 模块调用
D. 数据流
6. 在面向对象方法中,不属于“对象”基本特点的是 A
A. 一致性
B. 分类性
C. 多态性
D. 标识唯一性
7. 一间宿舍可住多个学生,则实体宿舍和学生之间的联系是 B
A. 一对一
B. 一对多
C. 多对一
D. 多对多
8. 在数据管理技术发展的三个阶段中,数据共享最好的是 C
A. 人工管理阶段
B. 文件系统阶段
C. 数据库系统阶段
D. 三个阶段相同
9. 有三个关系 R 、 S 、 T 如下,有关系 R 和运算得到关系 T ,则所使用的运算为 D
A. 笛卡尔积
B. 交
C. 并
D. 自然连接
10. 在软件开发中,需求分析阶段可以使用的工具是 B
A.N-S 图
B.DFD 图
C.PAD 图
D. 程序流程图
10. 高级程序设计语言的特点是 A
A. 高级语言数据结构丰富
B. 高级语言与具体的机器结构密切相关
C. 高级语言接近算法语言不易掌握
D. 用高级语言编写的程序计算机可立即执行
11. 计算机硬件能直接识别、执行的语言是 B
A. 汇编语言
B. 机器语言
C. 高级程序语言
D.C ++语言
12. 计算机的系统总线是计算机各部件间传递信息的公共通道,它分 C
A. 数据总线和控制总线
B. 地址总线和数据总线
C. 数据总线、控制总线和地址总线
D. 地址总线和控制总线
13. 微机硬件系统中最核心的部件是 C
A. 内存储器
B. 输入输出设备
C.CPU
D. 硬盘
14. 计算机网络最突出的优点是 D
A. 提高可靠性
B. 提高计算机的存储容量
C. 运算速度快
D. 实现资源共享和快速通信
16. 用“综合业务数字网” (又称“一线通” )接入因特网的优点是上网通话两不误,它的英文缩写是 B
A.ADSL
B.ISDN
C.ISP
D.TCP
17. 当电源关闭后,下列关于存储器的说法中正确的是 B
A. 存储在 RAM 中的数据不会丢失
B. 存储在 ROM 中的数据不会丢失
C. 存储在 U 盘中的数据会全部丢失
D. 存储在硬盘中的数据会丢失
18. 计算机指令由两部分组成,它们是 C
A. 运算符和运算数
B. 操作数和结果
C. 操作码和操作数
D. 数据和字符
19. 有一域名为 bit.edu.cn ,根据域名代码的规定,此域名表示 A
A. 教育机构
B. 商业组织
C. 军事部门
D. 政府机关
20. 能保存网页地址的文件夹是 D
A. 收件箱
B. 公文包
C. 我的文档
D. 收藏夹
二级 MS office高级应用选择题三
1. 下列叙述中正确的是 D
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构,也可以采用链式存储机构
2. 支持子程序调用的数据结构式 A
A. 栈
B. 树
C. 队列
D. 二叉树
3. 某二叉树有 5个度为 2的结点,则该二叉树的叶子结点数是 C
A.10
B.8
C.6
D.4
4. 在下列排序方法中,最坏情况下比较次数最少的是 C
A. 冒泡排序
B. 简单选择排序
C. 直接插入排序
D. 堆排序
5. 软件按功能可分为:应用软件、系统软件和支撑软件(或工具软件) 。下面属于应用软件的是 C
A. 编译程序
B. 操作系统
C. 教务管理系统
D. 汇编程序
6. 下面叙述错误的是 A
A. 软件测试的目的是发现错误并改正错误
B. 对被调试的程序进行“错误定位”是程序调试的必要步骤
C. 程序调试通常也被称为 Debug
D. 软件测试应严格执行测试计划,排除测试的随意性
7. 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 B
A. 提高耦合性降低内聚性有利于提高模块的独立性
B. 降低耦合性提高内聚性有利于提高模块的独立性
C. 耦合性是指一个模块内部各元素彼此结合的紧密程度
D. 内聚性是指模块间互相连接的紧密程度
8. 数据库应用系统中心的核心问题是 A
A. 数据库设计
B. 数据库系统设计
C. 数据库维护
D. 数据库管理员培训
9. 有两个关系 R 、 S 如下,有关系 R 通过运算的到关系 S ,则所使用的运算为 B
A. 选择
B. 投影
C. 插入
D. 连接
10. 将 E-R 图转换为关系模式时,实体和联系都可以表示为 C
A. 属性
B. 键
C. 关系
D. 域
11. 下列各类计算机程序语言中,不属于高级程序设计语言的是 D
A.Visual Basic语言
B.FORTAN 语言
C.C ++语言
D. 汇编语言
12. 以下关于编译程序的说法正确的是 C
A. 编译程序属于计算机应用软件,所有用户都需要编译程序
B. 编译程序不会生成目标程序。而是直接执行源程序
C. 编译程序完成高级语言程序到低级语言程序的等阶翻译
D. 编译程序构造比较复杂,一般不进行出错处理
13. 组成一个完整的计算机系统应该包括 D
A. 主机、鼠标器、键盘、显示器
B. 系统软件和应用软件
C. 主机、显示器、键盘和音箱等外部设备
D. 硬件系统和软件系统
14. 下列叙述中,正确的是 B
A.CPU 能直接读取硬盘上的数据
B.CPU 能直接存取内存储器上的数据
C.CPU 由存储器、运算器和控制器组成
D.CPU 主要用来存储程序和数据
15. 计算机网络中传输介质传输速率的单位是 bps ,其含义是 D
A. 字节 /秒
B. 字 /秒
C. 字段 /秒
D. 二进位制 /秒
16. 若网络的各个节点通过中继器连接成一个闭合环路,则称这种拓扑结构为 D
A. 总线型拓扑
B. 星型拓扑
C. 树型拓扑
D. 环型拓扑
17. 在计算机中,每个存储单元都有一个连续的编号,此标号称为 A
A. 地址
B. 位置号
C. 门牌号
D. 房号
18. 下列关于指令系统的描述正确的是 B
A. 指令由操作码和控制码两部分组成
B. 指令的地址码部分可能是操作数,也可能是操作数的内存单元地址
C. 指令的地址码部分是不可缺少的
D. 指令的操作码部分描述了完成指令所需要的操作数类型
19. 下列各选项中,不属于 Internet 的应用时 C
A. 新闻组
B. 远程登录
C. 网络协议
D. 搜索引擎
20. 若要将计算机与局域网连接,至少需要具有的硬件是 C
A. 集线器
B. 网关
C. 网卡
D. 路由器
二级 MS office高级应用选择题四
1. 下列数据结构中,属于非线性结构的是 C
A. 循环队列
B. 帯链队列
C. 二叉树
D. 带链栈
2. 下列数据结构中,能够按照“先进后出”的原则存取数据的是 B
A. 循环队列
B. 栈
C. 队列
D. 二叉树
3. 对于循环队列,下列叙述正确的是 D
A. 队头指针式固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针,也可以小于队尾指针
4. 算法的空间复杂度是指 A
A. 算法在执行过程中所需要的计算机存储空间
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的临时工作单元数
5. 软件设计中划分模块的一个准则是 B
A. 低内聚低耦合
B. 高内聚低耦合
C. 低内聚高耦合
D. 高内聚高耦合
6. 下列选项中不属于结构化程序设计原则的是 A
A. 可装性
B. 自顶向下
C. 模块化
D. 逐步求精
7. 软件详细设计生产的图如下,该图是 C
A.N-S 图
B.PAD 图
C. 程序流程图
D.E-R 图
8. 数据库管理系统是 B
A. 操作系统的一部分
B. 在操作系统支持下的系统软件
C. 一种编译系统
D. 一种操作系统
9. 在 E-R 图中,用来表示实体联系的图形是 C
A. 椭圆形
B. 矩形
C. 菱形
D. 三角形
10. 关于汇编语言程序 C
A. 相对于高级程序设计语言程序具有良好的可移植性
B. 相对于高级程序设计语言程序具有良好的可读性
C. 相对于机器语言程序具有良好的可移植性
D. 相对于机器语言程序具有较高的执行效率
11. 下列叙述中正确的是 C
A. 高级语言程序编写的程序可移植性差
B. 机器语言就是汇编语言,无非是名称不同而已
C. 指令是由一串二进制数 0、 1组成的
D. 用机器语言编写的程序可度性好
12.CPU 中,除了内部总线和必要的寄存器外,主要的两大部件分别是运算器和 A
A. 控制器
B. 存储器
C.Cache
D. 编辑器
13. 计算机网络是一个 C
A. 管理信息系统
B. 编译系统
C. 在协议控制下的多机互联系统
D. 网上购物系统
14. “千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为 B
A.1000位 /秒
B.1000000/秒
C.1000字节 /秒
D.1000000字节 /秒
15. 用来存储当前正在运行的应用程序和其相应数据的存储器是 A
A.RAM
B. 硬盘
C.ROM
D.CD-ROM
16. 下列关于磁道的说法正确的是 A
A. 盘面上的磁道是一组同心圆
B. 由于每一磁道的周长不同,所以每一磁道的存储容量也不同
C. 盘面上的磁道是一条阿基米德螺线
D. 磁道的编号是最内圈为 0,并次序由内到外逐渐增大,最外圈的编号最大 17. 根据域名代码规定,表示政府部门网站的域名代码是 C
A..net
B..com
C..gov
D..org
18. 在 Internet 上浏览时,浏览器和 WWW 服务器之间传输网页使用的协议时 A
A.Http
B.Ip
C.Ftp
D.Smtp
二级 MS office高级应用选择题五
1. 下列叙述正确的是 B
A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D. 线性表的链式存储结构与顺序存储结构在存储空间上没有可比性
2. 下列叙述中正确的是 D
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 以上三种说法都不对
3. 软件测试的目的是 D
A. 评估软件可靠性
B. 发现并改正程序中的错误
C. 改正程序中的错误
D. 发现程序中的错误
4. 在软件开发中,需求分析阶段产生的主要文档是 D
A. 软件集成测试计划
B. 软件详细设计说明书
C. 用户手册
D. 软件需求规格说明书
5. 软件生命周期是指 A
A. 软件产品从提出、实现。使用维护到停止使用退役的过程
B. 软件从需求分析、设计、实现到测试完成的过程
C. 软件的开发过程
D. 软件的运行维护过程
6. 面向对象方法中,继承是指 D
A. 一组对象所具有的相似性质
B. 一个对象具有另一个对象的性质
C. 各对象之间的共同性质
D. 类之间共享属性和操作的机制
7. 层次型、网状型、关系型数据库划分原则是 D
A. 记录长度
B. 文件的大小
C. 联系的复杂程度
D. 数据之间的联系方式
8. 操作系统将 CPU 的实践资源划分成极短的时间片,轮流分配给各终端用户,使终端用户单独分享 CPU 的 时间片,有独占计算机的感觉,这种操作系统称为 C
A. 一对一
B. 一对多
C. 多对多
D. 多对一
9. 数据库设计中反映用户对数据要求的模式是 C
A. 内模式
B. 概念模式
C. 计算机病毒具有传染性
D. 设计模式
10. 下列全部是高级语言的一组是 D
A. 汇编语言、 C 语言、 PASCAL
B. 汇编语言、 C 语言、 BASIC
C. 机器语言、 C 语言、 BASIC
D.BASIC 、 C 语言、 PASCAL
11. 计算机中,负责指挥计算机各部分自动协调一致地进行工作的部件是 B
A. 运算器
B. 控制器
C. 存储器
D. 总线
12. 构成 CPU 的主要部件是 D
A. 内存和控制器
B. 内存、控制器和运算器
C. 高速缓存和运算器
D. 控制器和运算器
13.CPU 的主要性能指标是 A
A. 字长和时钟主频
B. 可靠性
C. 耗电量和效率
D. 发热率和冷却效率
14. 硬盘属于 B
A. 内部存储器
B. 外部存储器
C. 只读存储器
D. 输出设备
15. 目前使用的硬磁盘,在其读 /写寻址过程中 C
A. 盘片静止,磁头沿圆周方向旋转
B. 盘片旋转,磁头静止
C. 盘片旋转,磁头沿盘片径向运动
D. 盘片与磁头都静止不动
16. 在所列出的:1. 文字处理软件, 2.Linux , 3.Unix , 4. 学籍管理系统, 5.WindowsXP , 6.Office 2003,六个 软件中,属于应用软件的有 B
A.1, 5, 6
B.1, 4, 6
C.2, 3, 5
D. 全部都不是
17. 下列关于计算机指令系统描述正确的是 A
A. 指令系统是计算机所能执行的全部指令的集合
B. 指令系统是构成计算机程序的全部指令的集合
C. 指令系统是计算机中程序的集合
D. 指令系统是计算机中指令和数据的集合
18.Internet 网中不同网络和不同计算机相互通讯的基础是 B
A.ATM
B.TCP/IP
C.Novell
D.X.25
二级 MS office高级应用选择题六
1. 下列叙述正确的是 D
A. 算法就是程序
B. 设计算法是只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 以上三种说法都不对
2. 下列叙述中正确的是 B
A. 有一个以上根节点的数据结构不一定是非线性结构
B. 只有一个根节点的数据结构不一定是线性结构
C. 循环链表是非线性结构
D. 双向链表是非线性结构
3. 下列关于二叉树的叙述正确的是 B
A. 叶子结点总是比度为 2的结点少一个
B. 叶子结点总是比度为 2的结点多一个
C. 叶子结点数是度为 2的结点数的两倍
D. 度为 2的结点数是度为 1的结点数的两倍
4. 程序调试的任务是 D
A. 设计测试用例
B. 验证程序的正确性
C. 发现程序中的错误
D. 诊断和改正程序中的错误
5. 下列关于数据库设计的叙述中正确的是 A
A. 在需求分析阶段建立数据字典
B. 在概念设计阶段建立数据字典
C. 在逻辑设计阶段建立数据字典
D. 在物理设计阶段建立数据字典
6. 数据库系统的三级模式不包括 D
A. 概念模式
B. 内模式
C. 外模式
D. 数据模式
7. 下列叙述中错误的是 A
A. 高级语言编写的程序可移植性最差
B. 不同型号的计算机具有不同的机器语言
C. 机器语言是由一串二进制数 0、 1组成的
D. 用机器语言编写的程序执行效率最高
8. 编译程序的最终目标是 C
A. 发现源程序中的语法错误
B. 改正源程序中的语法错误
C. 将源程序编译成目标程序
D. 将某一高级语言程序翻译成另一高级语言程序
9. 在 CD 光盘标记有“ CD-RW ”字样, “ RW ”标记表明该光盘是 B
A. 只能写入一次,可以反复读出的一次性写入光盘
B. 可多次擦除型光盘
C. 只能读出,不能写入的只读光盘
D. 其驱动器单倍速为 1350kb/s的高密度可读写光盘
10. 计算机网络是通过通信媒体,把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算 机之间的资源共享和 C
A. 屏蔽
B. 独占
C. 通信
D. 交换
11. 微型计算机完成一个基本运算或判断的前提是中央处理器执行一条 B
A. 命令
B. 指令
C. 程序
D. 语句
12. 英文缩写 CAM 的中文意思是 B
A. 计算机辅助设计
B. 计算机辅助制造
C. 计算机辅助教学
D. 计算机辅助管理
13. 在 Internet 为人们提供许多服务项目,最常用的是在各 Internet 站点之间漫游,浏览文本、图形和声音各 种信息,这项服务称为 D
A. 电子邮件
B. 网络新闻组
C. 文件传输
D.WWW
14. 冯诺依曼结构计算机的五大基本构建包括控制器、存储器、输入设备、输出设备和 B
A. 显示器
B. 运算器
C. 硬盘存储器
D. 鼠标器
15. 通常所说的计算机主机是指 A
A.CPU 和内存
B.CPU 和硬盘
C.CPU 、内存和硬盘
D.CPU 、内存与 CD-ROM
二级 MS office高级应用选择题七
1. 下列叙述中正确的是 B
A. 循环队列是队列的一种链式存储结构
B. 循环队列是队列的一种顺序的存储结构
C. 循环队列是非线性结构
D. 循环队列是一种逻辑结构
2. 一颗二叉树共有 25个节点,其中 5各是叶子节点,则度为 1的节点数为 A
A.16
B.10
C.6
D.4
3. 下列关于线性链表的叙述中正确的是 C
A. 各数据节点的存储空间可以不连续,但他们的存储顺序与逻辑顺序必须一致
B. 各数据节点的存储顺序与逻辑顺序可以不一致,但他们的存储空间不需连续
C. 进行插入数据与删除数据时,不需要异动表中的元素
D. 以上说法均不对
4. 在下列模式中,能够给出数据库物理存储结构与物理存取方法是 B
A. 外模式
B. 内模式
C. 概念模式
D. 逻辑模式
5. 在满足实体完整性约束的条件下 A
A. 一个关系中应该有一个活多个候选关键字
B. 一个关系中只能有一个候选关键字
C. 一个关系中必须有多个候选关键字
D. 一个关系中可以没有候选关键字
6. 下列描述中,不属于软件危机表现的是 A
A. 软件过程不规范
B. 软件开发生产率低
C. 软件质量难以控制
D. 软件成本不断提高
7. 下面不属于需求分析阶段任务的是 D
A. 确定软件系统的功能需求
B. 确定软件系统的性能需求
C. 需求规格说明书评审
D. 制定软件集成测试计划
8. 在黑盒测试方法中,世纪测试用例的主要根据是 B
A. 程序内部逻辑
B. 程序外部功能
C. 程序数据结构
D. 程序流程图
9. 在软件设计中不适用的工具是 C
A. 系统结构图
B.PAD 图
C. 数据流图(DFD 图)
D. 程序流程图
10. 高级语言所编写的程序又称为源程序,此类程序 A
A. 不能被机器直接执行
B. 能被机器直接执行
C. 在更高级的大型计算机中能被机器直接执行
D. 不大于 100行的程序可以被机器直接执行
11. 直接用二进制代码指令表示的计算机语言是 A
A. 机器语言
B. 汇编语言
C. 高级语言
D. 面向对象语言
12. 根据传输信息类型的不同,总线可分为多种类型,以下不属于总线的是 A
A. 交换总线
B. 数据总线
C. 地址总线
D. 控制总线
13.CPU 不能直接访问的存储器是 D
A.RAM
B.ROM
C. 内存储器
D. 外存储器
14. 计算机存储信息的多少是其重要指标之一,四个存储容量单位 B 、 KB 、 MB 、 GB 之间正确的换算关系是 D
A.1B=8字节
B.1KB=1024bit
C.1MB=1024B
D.1GB=1024MB
15. 在计算机网络中,为了使计算机或终端之间能够正确传送信息,必须安装(B )来相互通信
A. 信息交换方式
B. 网卡
C. 传输装置
D. 网络协议
16.ROM 是指 B
A. 随机存储器
B. 只读存储器
C. 外存储器
D. 辅助存储器
17. 在指令中,表示操作数和操作结果的存放位置部分被称作 D
A. 程序
B. 命令
C. 操作码
D. 地址码
18. D
A. 硬件编码
B. 密码
C. 软件编码
D. 域名
19. 计算机网络的拓扑结构主要取决于它的 C
A. 路由器
B. 资源子网
C. 通信子网
D.FDDI 网
二级 MS office高级应用选择题八
1. 下列关于栈叙述正确的是 A
A. 栈顶元素最先能被删除
B. 栈底元素最后才能被删除
C. 栈底元素永远不能被删除
D. 栈底元素最先被删除
2. 下列叙述中正确的是 C
A. 在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B. 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C. 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而变化
D. 以上说法均不对
3. 某二叉树共有 7个节点,其中叶子节点有 1个,则该二叉树的深度为(假设根节点在第一层) D
A.3
B.4
C.6
D.7
4. 结构化程序所要求的基本结构不包括 B
A. 顺序结构
B.GOTO 跳转
C. 选择(分支)结构
D. 重复(循环)结构
5. 下面描述错误的是 A
A. 系统总体结构图支持软件系统的详细设计
B. 软件设计是将软件需求转换为软件表示的过程
C. 数据结构与数据库设计是软件设计的任务之一
D.PAD 图是软件详细设计的表示工具
6. 负责数据库中查询操作的数据库语言是 C
A. 数据定义语言
B. 数据管理语言
C. 数据操纵语言
D. 数据控制语言
7. 一个教室可讲授多门课程,一门课程可有多个教室讲授。则实体教师和课程间的联系是 D
A.1:1联系
B.1:m 联系
C.m :1联系
D.m:n联系
8. 定义无符号整数类为 UInt, 下面可以作为类 UInt 实例化值得是 B
A.-369
C.0.369
D. 整数集合(1,2,3,4,5)
9. 将汇编语言源程序翻译成计算机可执行代码的软件称为 B
A. 编译程序
B. 汇编程序
C. 管理程序
D. 服务程序
10. 微处理器是微型计算机的核心,它就是 A
A. 具有运算器和控制器功能的中央处理器(CPU )
B. 微型计算机的内存
C. 微型计算机的内存及外存
D. 微型计算机的主机
11. 以太网的拓扑结构正逐渐广泛应用开来的是 C
A. 总线型
B. 环型
C. 星型
D. 树型
12. 下列有关外存储器的描述中不正确的是 C
A. 外存储器不能直接被 CPU 直接访问
B. 外存储器既是输入设备,又是输出设备
C. 外存储器中所存储的信息,断电后信息也会随之丢失
D. 扇区是磁盘存储信息的一个分区
13. 计算机指令中,规定该指令执行功能的部分称为 B
A. 数据码
B. 操作码
C. 源地址码
D. 目标地址码
14. 为各种组织包括非盈利组织而定,任何人都可以注册的域名是 D
A..com
B..net
C..gov
D..org
15. 实现局域网与广域网互联的主要设备是 C
A. 交换机
B. 网桥
C. 路由器
D. 集线器
二级 MS office高级应用选择题九
1. 下列链表中,其逻辑结构属于非线性结构的是 A
A. 二叉链表
B. 循环链表
C. 双向链表
D. 带链的栈
2. 设循环队列的存储空间为 Q (1:35) ,初始状态为 front=rear=35。现经过一系列入队与退队运算后,
front=15,rear=15,则循环队列中的元素个数为 D
A.15
B.16
C.20
D.0或 35
3. 在关系数据库中,用来表示实体间联系的是 B
A. 属性
B. 二维表
C. 网状结构
D. 树状结构
4. 数据字典(DD )所定义的对象都包含于 A
A. 数据流图(DFD 图)
B. 程序流程图
C. 软件结构图
D. 方框图
5. 软件需求规格说明书的作用不包括 D
A. 软件验收的依据
B. 用户与开发人员对软件要做什么的共同理解
C. 软件设计的依据
D. 软件可行性研究的依据
6. 下面属于黑盒测试方法的是 C
A. 语句覆盖
B. 逻辑覆盖
C. 边界值分析
D. 路径覆盖
7. 下面不属于软件设计阶段任务的是 C
A. 软件整体设计
B. 算法设计
C. 制定软件确认测试计划
D. 数据库设计
8. 编程序的最终目标是 C
A. 发现源程序中的语法错误
B. 改正源程序中的语法错误
C. 将源程序编译成目标程序
D. 将某一高级语言程序翻译成另一高级语言程序
9. 下列各类计算机程序语言中,不是高级程序设计语言的是 D
A.Visual Basic
B.Fortran 语言
C.Pascal 语言
D. 汇编语言
10. 在控制器的控制下,接受数据并完成程序指令指定的基于二进制的算数运算或逻辑运算的部件是 B
A. 鼠标
B. 运算器
C. 显示器
D. 存储器
11. 以下不属于计算机网络的主要功能的是 A
A. 专家系统
B. 数据通信
C. 分布式信息处理
D. 资源共享
12. 在下列存储器中,访问周期最短的是 C
A. 硬盘存储器
B. 外存储器
C. 内存储器
D. 软盘存储器
13. 计算机的指令系统能实现的运算有 B
A. 数值运算和非数值运算
B. 算术运算和逻辑运算
C. 图形运算和数值运算
D. 算术运算和图像运算
14. 在 Internet 中完成从域名到 IP 地址或者从 IP 地址到域名转换服务的是 A
A.DNS
B.FTP
C.WWW
D.ADSL
15. 关于电子邮件说法错误的是 C
A. 必须知道收件人的 E-mail 地址
B. 发件人必须有自己的 E-mail 账户
C. 收件人必须有自己的邮政编码
D. 可以使用 Outlook 管理联系人信息
二级 MS office高级应用选择题十
1. 下列叙述中正确的是 A
A. 程序执行的效率与数据的存储结构密切相关
B. 程序执行的效率只取决于程序的控制结构
C. 程序执行的效率只取决于所处理的数据量
D. 以上说法均错误
2. 下列与队列结构有关联的是 D
A. 函数的递归调用
B. 数组元素的引用
C. 多重循环的执行
D. 先到先服务的作业调度
3. 对下列二叉树进行前序遍历的结果为 C
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
4. 下面属于白盒测试方法的是 B
A. 等价类划分法
B. 逻辑覆盖
C. 边界值分析法
D. 错误推测法
5. 下面对对象概念描述正确的是 A
A. 对象间的通信靠信息传递
B. 对象是名字和方法的封装体
C. 任何对象必须有继承性
D. 对象的多态性是指一个对象有多个操作
6. 下面描述不属于数据库系统特点的是 C
A. 数据共享
B. 数据完整性
C. 数据冗余度高
D. 数据独立性高
7. 数据库设计过程不包括 D
A. 概念设计
B. 逻辑设计
C. 物理设计
D. 算法设计
8. 可以将高级语言的源程序翻译成可执行的程序的是 B
A. 库程序
B. 编译程序
C. 汇编程序
D. 目标程序
9. 下列都属于计算机低级语言的是 B
A. 机器语言和高级语言
B. 机器语言和汇编语言
C. 汇编语言和高级语言
D. 高级语言和数据库语言
10. 下列选项中错误的是 D
A. 计算机系统应该具有可扩充性
B. 计算机系统应该具有系统故障可修复性
C. 计算机系统应该具有运行可靠性
D. 描述计算机执行速度的单位是 MB
11. 在微型计算机中,控制器的基本功能是 C
A. 实现算数运算
B. 存储各种信息
C. 控制机器各个部件协调一致工作
D. 保持各种控制状态
12. 计算机网络是一个 A
A. 在协议控制下的多机互联系统
B. 网上购物系统
C. 编译系统
D. 管理信息系统
13. 在微型计算机的内存储器中,不能随机修改其存储内容的是 C
A.RAM
B.DRAM
C.ROM
D.SRAM
14. 光盘是一种已广泛使用的外存储器,英文缩写 CD-ROM 指的是 A
A. 只读型光盘
B. 一次写入光盘
C. 追记型读写光盘
D. 可抹型光盘
15.IE 浏览器收藏夹的作用是 A
A. 搜集感兴趣的页面地址
B. 记忆感兴趣的页面内容
C. 收藏感兴趣的文件内容
D. 手机感兴趣的文件名
二级 MS office高级应用选择题十一
1. 下列叙述正确的是 D
A. 一个算法的空间复杂度大,则其时间复杂度必定大
B. 一个算法的空间复杂度大,则其时间复杂度必定小
C. 一个算法的实践复杂度大,则其空间复杂度必定小
D. 算法的时间复杂度与空间复杂度没有直接关系
2. 一颗二叉树中共有 80个叶子结点与 70个度为 1的结点,则该二叉树中的总结点数为 B
A.219
B.229
C.230
D.231
3. 对长度为 10 的线性表进行冒泡排序,最坏情况下需要比较的次数为 C
A.9
B.10
C.45
D.90
4. 构成计算机软件的是 D
A. 源代码
B. 程序和数据
C. 程序和文档
D. 程序、数据及相关文档
5. 软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段的任务的是 C
A. 测试
B. 设计
C. 可行性研究
D. 实现
6. 下面不能作为结构化方法软件需求分析工具的是 A
A. 系统结构图
B. 数据字典(DD )
C. 数据流程图(DFD 图)
D. 判定表
7. 在关系模型中,每一个二维表称为一个 A
A. 关系
B. 属性
C. 元组
D. 主码(键)
8. 在冯诺依曼型体系结构的计算机引进了两个重要概念,一个是二进制,另外一个是 B
A. 内存储器
B. 存储程序
C. 机器语言
D.ASCII 编码
9. 汉字的国标码与其内码存在的关系是:汉字的内码 =汉字的国标码 +C
A.1010H
B.8081H
C.8080H
D.8180H
10. 字长作为 CPU 的主要性能指标之一,主要表现在 B
A.CPU 计算结果的有效数字长度
B.CPU 一次能处理的二进制数据的位数
C.CPU 最长的十进制整数的位数
D.CPU 最大的有效数字位数
11. 计算机软件分系统软件和应用软件两大类,其中系统软件的核心是 B
A. 数据库管理系统
B. 操作系统
C. 程序语言系统
D. 财务管理系统
12. 计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁 殖能力的 A
A. 特殊程序
B. 源程序
C. 特殊微生物
D. 流行性感冒病毒
二级 MS office高级应用选择题十二
1. 下列叙述中正确的是 B
A. 算法的效率只与问题的规模有关,而与数据的存储结构无关
B. 算法的实践复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
2. 某二叉树共有 12个结点,其中叶子的结点只有 1个。则该二叉树的深度为(根节点在第一层) D
A.3
B.6
C.8
D.12
3. 对长度为 n 的线性表作快速排序,在最坏情况下,比较次数为 D
A.n
B.n-1
C.n(n-1)
D.n(n-1)/2
4. 结构化程序设计中,下面对 Goto 语句使用描述正确的是 C
A. 禁止使用 goto 语句
B. 使用 goto 语句程序效率高
C. 应避免滥用 goto 语句
D. 以上说法均错误
5. 下面不属于软件测试实施步骤的是 B
A. 集成测试
B. 回归测试
C. 确认测试
D. 单元测试
6. 下面不属于软件需求分析阶段主要工作的是 A
A. 需求变更申请
B. 需求分析
C. 需求评审
D. 需求获取
7. 一般情况下,当对关系 R 和 S 进行自然连接时,要求 R 和 S 含有一个或者多个共有的 C
A. 记录
B. 行
C. 属性
D. 元组
8. 有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司 C (公司号,公司名,地址,注册 资本,法人代表,员工数) ,职员 S (职员号,姓名,性别,年龄,学历) ,工作 W (公司号,职员号,工 资) ,则 W 的键(码)为 A
A 公司号,职员号 .
B. 职员号,工资
C. 职员号
D. 公司号,职员号,工资
9. 计算机中所有的信息存储都采用 A
A. 二进制
B. 八进制
C. 十进制
D. 十六进制
10. 计算机染上病毒后可能出现的现象 D
A. 系统出现异常启动或经常“死机”
B. 程序或数据突然丢失
C. 磁盘空间突然变小
D. 以上都是
11. 计算机的硬件系统主要包括:运算器,控制器,存储器,输入设备和 D
A. 键盘
B. 鼠标
C. 显示器
D. 输出设备
12. 下列软件中属于系统软件的是 D
A. 用 C 语言编写的求解一元二次方程的程序
B. 工资管理软件
C. 用汇编语言编写的一个联系程序
D.Windows 操作系统
13. 将十进制数 35转换成二进制数是 A
A.100011B
B.100111B
C.111001B
D.110001B
14. 下列各类计算机程序语言中,不是高级程序设计语言的是 D
A.Visual Basic
B.Fortran 语言
C.Pascal 语言
D. 汇编语言
15. 在控制器的控制下,接受哦数据并完成程序指令指定的基于二进制的算数运算或逻辑运算的部件是 B
A. 鼠标
B. 运算器
C. 显示器
D. 存储器
二级 MS office高级应用选择题十三
1. 计算机最早的应用领域是 A
A. 数值计算
B. 辅助工程
C. 过程控制
D. 数据处理
2. 下列关于 ASCII 编码的叙述正确的是 D
A. 标准的 ASCII 表有 256个不同的字符编码
B. 一个字符的标准 ASCII 码占一个字符,其最高二进制位总是 1
C. 所有大写的英文字母的 ASCII 值都大于小写英文字母‘ a ’的 ASCII 值
D. 所有大写的英文字母的 ASCII 值都小于小写英文字母‘ a ’的 ASCII 值
3.CPU 的主要性能指标之一的(B )是用来表示 CPU 内核工作的时钟频率
A. 外频
B. 主频
C. 位
D. 字长
4. 计算机操作系统常具备的五大功能是 D
A.CPU 管理、显示器管理、键盘管理、打印机管理和鼠标器管理
B. 启动、打印、显示文件存取和关机
C. 硬盘管理、 U 盘管理、 CPU 的管理、显示器管理、和键盘管理
D. 处理器(CPU )管理、存储管理、文件管理、设备管理和作业管理
5. 下列关于计算机病的叙述中,正确的是 B
A. 计算机病毒只感染 .exe 或 .com 文件
B. 计算机病毒可以通过读写软件、光盘或 Internet 网络进行传播
C. 计算机病毒是通过电力网进行传播的
D. 计算机病毒是由于软件片表面不清洁而造成的
6. 下列选项中错误的是 D
A. 计算机系统应该具有可扩充性
B. 计算机系统应该具有系统故障可修复性
C. 计算机系统应该具有运行可靠性
D. 描述计算机执行速度的单位是 MB
7. 在微型计算机的内存储器中,不能随机修改其存储内容的是 C
A.RAM
B.DRAM
C.ROM
D.SRAM
8. 假设某台计算机的硬盘容量为 20GB ,内存储器的容量为 128MB 。那么,硬盘的容量是内存容量的(C ) 倍
A.200
B.100
C.160
D.100
9. 下列各设备中,全部属于计算机输出设备的一组是 B
A. 显示器,键盘,喷墨打印机
B. 显示器,绘图仪,打印机
C. 鼠标,扫描仪,键盘
D. 键盘,鼠标,激光打印机
10. 下列各进制的整数中,值最大的是 D
A. 十进制数 11
B. 八进制数 11
C. 十六进制数 11
D. 二进制数 11
11. 在微型计算机中,控制器的基本功能是 C
A. 实现算数运算
B. 存储各种信息
C. 控制机器各个部件协调一致工作
D. 保持各种控制状态
转载请注明出处范文大全网 » 二级office选择题
