计算机二级MS Office题库选择题集(精选版).docx
《计算机二级MS Office题库选择题集(精选版).docx》由会员分享,可在线阅读,更多相关《计算机二级MS Office题库选择题集(精选版).docx(21页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、选择题易错题集在 长度为n的有序线性表中进行二分查找,最坏情况下需要比拟的次数是()A) O(n)B) 0(沪)C) O(lo0 n)D) O(n log2 n)解析: C只有 序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线 性表,在最坏情况下,二分法查找只需要比拟0(1 og2n)次,而顺序查找需要比拟n次。 以下排序方法中,最坏情况下比拟次数最少的是()。A)冒泡排序 一砧-1 )/2 次B)简单项选择择排炉-n(n-1)/2次C)直接插入排序D) 维排序 nlog2 n解析:Do冒泡排序与简单插入排序与简单项选择择排序法在最坏情况下均需要比拟n(n1)/2次,而堆
2、排序在最坏情况下需要比拟的次数曷log 2n o卜 对长度为10的线性表进行冒泡排序,最坏情况下需要比拟的次数为A) 9B) 10C) 45D) 90解析:Co冒泡法是在扫描过程中逐次比拟相邻两个元素的大小,最坏的情况是每次比拟都要 将相邻的两个元素互换,需要互换的次数为(10*9)/2=45,选C。卜以下表达中正确的选项是()0A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的正确的IP地址是()oA)B)C)D) 解析:A。IP地址是由四个字节组成的,习 惯写法是将每个字节作为一段并以十进制数来表示, 而且段间用“.“分隔。每个段的十进制数范围是。至255。IP地址主
3、要分为五类。A类地址范围: 1.0.0.1- 126. 255.255.254; B类地址范围:1 28.0. 0.1J91 . 255.255. 254; C 类地址范围: 192. 0. 0. 1-223. 255. 255. 254;0类地址范围:224.0.0. 1-239. 255. 255. 254; E类地址范围: 240. 0. 0. 1- 255. 255. 255. 254。结构化程序设计的基本原那么不包括( )o八)绕性B)自顶向下C)模块化D)逐步求精解析:A。结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用got。语句, 所以选择A。以下关千ASCII编
4、码蹒述中,正确的选项是()。A) 一个字符的标准ASCII码占一个字节,其最高二进制位总为1B)所有大写英文字母的ASCII码值都小千小写英文字母,a,的ASCII码值C)所有大写英文字母的ASC II码值都大千小写英文字母的ASC II码值D)标准ASCH码表有256个不同的字符编码解析:Bo国际通用的ASCII码为7位,且最高位不总为1;所有大写字母的ASCII码都小千小写 字母a的ASCII码;标准ASCH码表有128个不同的字符编码。标准ASCH码也叫基础ASCH码,使 用7位二进制数来表示所有的大写和小写字母,数字。到9、标点符号,以及在美式英语中使 用的特殊控制字符。其中:。31及
5、127(共33个)是控制字符或通信专用字符(其余为可显示字 符),如控制符:LF (换行)、CR (回车)、FF (换页)等;通信专用字符:SOH (文头)、 EOT (文尾)、ACK (确认)等;ASCH值为8、9、10和13分别转换为退格、制表、换行和回 车字符。它们并没有特定的图形显示,但会依不同的应用程序,而对文本显示有不同的影响。 32 126(共95个)监符(32是空格),其中4857为0到9十个阿拉伯数字6590为26个大写英 文字母,9722号为26个小写英文字母,其余为一些标点符号、运算符号等。算法的空间复杂度是指()。A)算法在执行过程中所需要的计算机存储空间B)算法所处理
6、的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数解析:Ao算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A。以下表达中正确的选项是A) 一个算法的空间复杂度大,那么其时间复杂度也必定大B) 一个算法的空间复杂度大,那么其时间复杂度必定小C) 一个算法的时间复杂度大,那么 其空间复杂度必定小D)算法的时间复杂度与空间复杂度没有直接关系解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指 执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。 算法的有穷性是指A)笋法程序的运行时间是有限的B)算法程序所处理的数据
7、量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用解析:Ao算法原那么上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。有穷性 是指算法程序的运行时间是有限的。 以下表达中正确的选项是A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关解析:算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指 执行算法所衙要的 计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻 辑关系不同,因 此数据的逻辑结构和存
8、储结构不是一一对应的,C错误。算法的时间复杂度和 空间复杂度没有直接的联系,D错误。 20GB的硬盘表示容量约为()。i) 20亿个字节B) 20亿个二进制位200亿个字节C) 200亿个二进制位解析:Co 根据换算公式 1GB=1OOOMB=1000* 1000KB=1000* 1000*1000B 20GB=2*10。B。注:硬盘 厂商通常以 1000进位计算:IKB=IOOOByte、IMB=IOOOKB、IGBJOOOMB、ITB=IOOOGB,操作系统 中:1 KB=1024Byte 1MB=10 24KB 1GB=1024MB. 1TB=1024GBo以下表达中正确的选项是( )o
9、A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间一般要多千顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D)线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性解析:Bo线性链式存储结构中每个结点都由数据域与指针域两局部组成, 增加了存储空间,所 以一般要多千顺序存储结构。数据库设计中反映用户对数据要求的模式是()oA)内模式B)概念模式C)外模式D)设计模式解析: Co数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全 局数据逻辑结构的描述,是全体用户公共数据视图。外模式也称子模
10、式或用户模式,它 是用户 的数据视图,给出了每个用户的局部数据描述,所以选择C。内模式又称物理模式,它给出了 数据库物理存储结构与物理存取方法。电子计符机的开展经历了四代:电子管计算机、晶体管计算机、中小规模集成电路计算机、大机模集成电用计算机。1F 在ASCII码表中,根据码值由小到大的排列顺序是()。A)空格字符、数字符、大写英文字母、小写英文字母B)数字符、空格字符、大写英文字母、小写英文字母C)空格字符、数字符、小写英文字母、大写英文字母D)数 字符、大写英文字母、小写英文字母、空格字符解析:ASCII码的值如下:空格为32; 4857为0到9十个阿拉伯数字;65 90为26个大写英文
11、 字母;97122号为26个小写英文字母。以下表达中正确的选项是( )oA)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构0循环链表是非线性结构D)双向链表是非线性结构解析:Bo线性结构应满足:有 且只有一个根结点与每个结点最多有一个前件,也最多有一个 后件,所以B正确。所以有一个以上根结点的数据结构一定是非线性结构,所以A错 误。循环 链表和双向链表都是线性结构的数据结构。F某系统总体结构图如以下图所示:该系统总体结构图的深度是( )oA) 7B)6C)3D) 2解析:Co根据总体结构图可以看出该树的深度为3,比方:XY系统一功能2功能2.1,就是最
12、 深的度数的一个表现。某系统结构图如下:某系统结构图如以下图所示该系统结构图中蛊大质入是0A) 1B) 2C) 3【解析】C扇入指的是调用一个给定模块的模块个数。题干系统中,第2层模块扇入均为1 ,第 3层中功能模块3. 1扇入为2,其余为1,故录大扇入为2, C选项正确。 在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可 以当作输入设备,这种设备是()。A)绘图仪B)网络摄像头C)手写笔D)磁盘驱动器解析:Do A、B、C都只能作为输入设备,磁盘驱动器定义比拟广泛,硬盘、软盘、U盘都可叫 磁盘驱动器,作为U盘来讲,既可往主机输入文件,可以从主机拷出文件。指令通常由 操作码和
13、操作数组成;指令的地址码局部可能是操作数,也可能是操作数的内存单元地址。 以下关于线性链表的表达中,正确的选项是( )oA)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C)进行插入与删除时,不需要移动表中的元索D)以上说法均不正确解析:Co 一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且 各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要 移 动表中的元素,只需改变结点的指针域即 下面描述中,不属于软件危机表现的是()。A)软件过程不规范B)软件
14、开发生产率低C)软件质量难以控制D)软件本钱不断提高解析:Ao软件危机主要表现在:软件需求的培长得不到满足;软件开发本钱和进度无法控制; 软件质量难以保证;软件不可维护或维护程度非常低;软件的本钱不断提高;软件开发生产率的 提高赶不上硬件的开展和应用需求的增长。所以选择A。 在软件设计中不使用的工具是()。A)系统结构图(总体设计)B) PAD图(详细设计阶段)C)数据流图(DFD阳)(可行性研究阶段一非软件设计时用到)D)程序流程图解析:Co系 统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段,已经从系统 开发的角度出发,把系统按功能逐次分割成层次结构,是在概 要设计阶段用到的。
15、PAD图是在详 细设计阶段用到的。程序流程图是对程序流程的图形表示,在 详细设计过程中用到。数据流图是 结构化分析方法中使用的工具, 它以图形的方式描绘数据在系统中流动和处理的过程,由千它 只反映系统必须完成的需求分析逻辑功能,所以它是一种功能模型,是在可行性研究阶段用到 的而非软件设计时用到,所以选择.以下的英文缩写和中文名字的对照中,正确的选项是()。A) CAD- -计算机辅助设计B) CAM-一计算机辅助教育C) CIMS-计算机集成管理系统D) CAI-计算机辅助制造解析:Ao CAD-计算机辅助设计,CAM-计算机辅助制造,CI MS一计算机集成制造系统,CAL - 计算机辅助教学
16、。 以下关于栈表达正确的选项是( )oA)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)栈底元素最先被删除解析:Ao栈是先进后出的数据结构,所以栈顶元素最后入栈却最先被删除。栈底元素最先入 栈却最后被删除。所以选择A。 以下表达中正确的选项是( )oA)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D)以上说法均不正确解析:C.栈是先进后出的数据结构,在整个过程中,栈底指针不变,入栈与出栈操作均由栈顶 指针的变化来操作,所以选择C。 下面描
17、述中错误的选项是()。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程0数据结构与数据库设计是软件设计的任务之一D) PAD图是软件详细设计的表示工具解析: Ao 详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局 部数据结构,用某种选定的表达工具表示算法和数据结构的细节,所以A错误。负责数据库中查询操作的数据库语言是( )oA)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言解析:Co数据定义语言:负 责数据的模式定义与数据的物理存取构建;数 据操纵语言:负责 数据的操纵,包括查询及增、册|、改等操作;数据控制语言:负责
18、数据宪整性、平安性的定义 与检查以及并发控制、故障恢复等功能。假设对音频信号以10kHz采样率、16位量化精度进行数字化,那么每分钟的双声道数字化声音信号产生的数据量约为()oA) 1.2MBB) 1.6MBC) 2.4MBD) 4.8 MB解析:Co声音的计算公式为(采样频率Hz *量化位数bit *声道数)& 单位为字节/秒, (10 000Hz* 16位*2声道)洲60秒即2400000咛节,再除以两个1024即2. 28 IB,从此题答案选项 来看,如果简化将1 K按1()()。算即可得到2. 4 MBo于兆以太网“通常是一种高速局域网,其网络数据传输速率大约为()。A) 10 00
19、位 / 秒B) 1000 000 位/秒C) 1000字节/秒D) 1000 000 字节/秒解析:千兆以太网网络数据传输速率大约为HXXXXX)位/秒F 以下关千磁道的说法中,正确的选项是0。A)盘面上的磁道是一组同心圆B)由千每一磁道的周长不同,所以每一磁道的存储容量也不同C)盘面上的磁道是一条阿基米德螺线D)磁道的编号是最内圈为O,并次序由内向外逐渐增大,最外圈的编号最大解析:Ao磁盘上的磁道是一组同心圆。以下链表中,其逻辑结构属千非线性结构的是A)二叉链表B)循环链表C)双向链表D)带链的栈解析:Ao在定义的链表中,假设只含有一个指针域来存放下一个元素地址,称这样的链表为单链 表或线性
20、链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,是线性表。在 单链表中的结点中增加一个指针域指向它的直接前件,这样的链表,就称为双向链表(一个结点 中含有两个指针),也是线性链表。循环链表具有单链表的特征,但又不需要增加额外的存贮空 间,仅对表的链接方式稍做改变,使得对表的处理更加方便灵活,属于线性链表。二叉链表是二 叉树的物理实现,是一种存储结构,不属千线性结构。答案为A选项。设循环队列的存储空间为Q (1:35),初始状态为front =re ar=3 5。现经过一系列入队与退队运算后,frontal S, rear=lS,那么循环队列中的元素个数为A) 15B) 16O 2
21、0D) 0 或 35解析:Do在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元 素的前一个位置。在循环队列中进行出队、入队操作时,头 尾指针仍要加r 朝前移动。只不 过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由千入队时尾指针向 前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D 选项。 火在关系数据库中,用来表示实体间联系的是A)属性B)二维表C)网状结构D)树状结构解析:Bo关系模 型实体 间的联系采用二维表来表示,简称表。选项C网状结构为网状模型实体 间的联系,选项D树状结构为层次模型实体间的联系,选
22、项A属性刻画了实体。 软件需求规格说明书的作用不包括A)软件验收的依据B)用户与开发人员对软件要做什么的共同理解C)软件设计的依据D)软件可行性研究的依据一软件可行性分析报告是软件可行性研究的依据解析:Do软件需求规格说明书是需求分析阶段的最后成果,是软件开发的重要文档之一。软件 需求规格说明书有以下几个方面的作用。0便千用户、开发人员进行理解和交流,B正确;反映出 用户问题的结构,可以作为软件开发工作的基础和依据,C正确;作为确认测试和验收的依据,A正确 下面不能作为结构化方法软件需求分析工具的是A)系统结构图B)数据字典CD- D)C)数据流程图CDFD图)D)判定表解析:结构化 方法软件
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机二级MS Office题库选择题集精选版 计算机 二级 MS Office 题库 选择题 精选
限制150内