计算机二级MS Office题库选择题集(精选版).docx
选择题易错题集在 长度为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次,而堆排序在最坏情况下需要比拟的次数曷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地址主要分为五类。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编码蹒述中,正确的选项是()。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及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)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数解析:Ao算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A。以下表达中正确的选项是A) 一个算法的空间复杂度大,那么其时间复杂度也必定大B) 一个算法的空间复杂度大,那么其时间复杂度必定小C) 一个算法的时间复杂度大,那么 其空间复杂度必定小D)算法的时间复杂度与空间复杂度没有直接关系解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指 执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。 算法的有穷性是指A)笋法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用解析:Ao算法原那么上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。有穷性 是指算法程序的运行时间是有限的。 以下表达中正确的选项是A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关解析:算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指 执行算法所衙要的 计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻 辑关系不同,因 此数据的逻辑结构和存储结构不是一一对应的,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以下表达中正确的选项是( )oA)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间一般要多千顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D)线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性解析:Bo线性链式存储结构中每个结点都由数据域与指针域两局部组成, 增加了存储空间,所 以一般要多千顺序存储结构。数据库设计中反映用户对数据要求的模式是()oA)内模式B)概念模式C)外模式D)设计模式解析: Co数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全 局数据逻辑结构的描述,是全体用户公共数据视图。外模式也称子模式或用户模式,它 是用户 的数据视图,给出了每个用户的局部数据描述,所以选择C。内模式又称物理模式,它给出了 数据库物理存储结构与物理存取方法。>电子计符机的开展经历了四代:电子管计算机、晶体管计算机、中小规模集成电路计算机、大机模集成电用计算机。1F 在ASCII码表中,根据码值由小到大的排列顺序是()。A)空格字符、数字符、大写英文字母、小写英文字母B)数字符、空格字符、大写英文字母、小写英文字母C)空格字符、数字符、小写英文字母、大写英文字母D)数 字符、大写英文字母、小写英文字母、空格字符解析:ASCII码的值如下:空格为32; 4857为0到9十个阿拉伯数字;65 90为26个大写英文 字母;97122号为26个小写英文字母。以下表达中正确的选项是( )oA)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构0循环链表是非线性结构D)双向链表是非线性结构解析:Bo线性结构应满足:有 且只有一个根结点与每个结点最多有一个前件,也最多有一个 后件,所以B正确。所以有一个以上根结点的数据结构一定是非线性结构,所以A错 误。循环 链表和双向链表都是线性结构的数据结构。F某系统总体结构图如以下图所示:该系统总体结构图的深度是( )oA) 7B)6C)3D) 2解析:Co根据总体结构图可以看出该树的深度为3,比方:XY系统一功能2功能2.1,就是最 深的度数的一个表现。某系统结构图如下:某系统结构图如以下图所示该系统结构图中蛊大质入是0A) 1B) 2C) 3【解析】C扇入指的是调用一个给定模块的模块个数。题干系统中,第2层模块扇入均为1 ,第 3层中功能模块3. 1扇入为2,其余为1,故录大扇入为2, C选项正确。 在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可 以当作输入设备,这种设备是()。A)绘图仪B)网络摄像头C)手写笔D)磁盘驱动器解析:Do A、B、C都只能作为输入设备,磁盘驱动器定义比拟广泛,硬盘、软盘、U盘都可叫 磁盘驱动器,作为U盘来讲,既可往主机输入文件,可以从主机拷出文件。指令通常由 操作码和操作数组成;指令的地址码局部可能是操作数,也可能是操作数的内存单元地址。 以下关于线性链表的表达中,正确的选项是( )oA)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C)进行插入与删除时,不需要移动表中的元索D)以上说法均不正确解析:Co 一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且 各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要 移 动表中的元素,只需改变结点的指针域即 下面描述中,不属于软件危机表现的是()。A)软件过程不规范B)软件开发生产率低C)软件质量难以控制D)软件本钱不断提高解析:Ao软件危机主要表现在:软件需求的培长得不到满足;软件开发本钱和进度无法控制; 软件质量难以保证;软件不可维护或维护程度非常低;软件的本钱不断提高;软件开发生产率的 提高赶不上硬件的开展和应用需求的增长。所以选择A。 在软件设计中不使用的工具是()。A)系统结构图(总体设计)B) PAD图(详细设计阶段)C)数据流图(DFD阳)(可行性研究阶段一非软件设计时用到)D)程序流程图解析:Co系 统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段,已经从系统 开发的角度出发,把系统按功能逐次分割成层次结构,是在概 要设计阶段用到的。PAD图是在详 细设计阶段用到的。程序流程图是对程序流程的图形表示,在 详细设计过程中用到。数据流图是 结构化分析方法中使用的工具, 它以图形的方式描绘数据在系统中流动和处理的过程,由千它 只反映系统必须完成的需求分析逻辑功能,所以它是一种功能模型,是在可行性研究阶段用到 的而非软件设计时用到,所以选择.以下的英文缩写和中文名字的对照中,正确的选项是()。A) CAD- -计算机辅助设计B) CAM-一计算机辅助教育C) CIMS-计算机集成管理系统D) CAI-计算机辅助制造解析:Ao CAD-计算机辅助设计,CAM-计算机辅助制造,CI MS一计算机集成制造系统,CAL - 计算机辅助教学。 以下关于栈表达正确的选项是( )oA)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)栈底元素最先被删除解析:Ao栈是先进后出的数据结构,所以栈顶元素最后入栈却最先被删除。栈底元素最先入 栈却最后被删除。所以选择A。 以下表达中正确的选项是( )oA)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D)以上说法均不正确解析:C.栈是先进后出的数据结构,在整个过程中,栈底指针不变,入栈与出栈操作均由栈顶 指针的变化来操作,所以选择C。 下面描述中错误的选项是()。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程0数据结构与数据库设计是软件设计的任务之一D) PAD图是软件详细设计的表示工具解析: Ao 详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局 部数据结构,用某种选定的表达工具表示算法和数据结构的细节,所以A错误。负责数据库中查询操作的数据库语言是( )oA)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言解析:Co数据定义语言:负 责数据的模式定义与数据的物理存取构建;数 据操纵语言:负责 数据的操纵,包括查询及增、册|、改等操作;数据控制语言:负责数据宪整性、平安性的定义 与检查以及并发控制、故障恢复等功能。假设对音频信号以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 位 / 秒B) 1000 000 位/秒C) 1000字节/秒D) 1000 000 字节/秒解析:千兆以太网网络数据传输速率大约为HXXXXX)位/秒F 以下关千磁道的说法中,正确的选项是0。A)盘面上的磁道是一组同心圆B)由千每一磁道的周长不同,所以每一磁道的存储容量也不同C)盘面上的磁道是一条阿基米德螺线D)磁道的编号是最内圈为O,并次序由内向外逐渐增大,最外圈的编号最大解析:Ao磁盘上的磁道是一组同心圆。以下链表中,其逻辑结构属千非线性结构的是A)二叉链表B)循环链表C)双向链表D)带链的栈解析:Ao在定义的链表中,假设只含有一个指针域来存放下一个元素地址,称这样的链表为单链 表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,是线性表。在 单链表中的结点中增加一个指针域指向它的直接前件,这样的链表,就称为双向链表(一个结点 中含有两个指针),也是线性链表。循环链表具有单链表的特征,但又不需要增加额外的存贮空 间,仅对表的链接方式稍做改变,使得对表的处理更加方便灵活,属于线性链表。二叉链表是二 叉树的物理实现,是一种存储结构,不属千线性结构。答案为A选项。设循环队列的存储空间为Q (1:35),初始状态为front =re ar=3 5。现经过一系列入队与退队运算后,frontal S, rear=lS,那么循环队列中的元素个数为A) 15B) 16O 20D) 0 或 35解析:Do在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元 素的前一个位置。在循环队列中进行出队、入队操作时,头 尾指针仍要加r 朝前移动。只不 过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由千入队时尾指针向 前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D 选项。 火在关系数据库中,用来表示实体间联系的是A)属性B)二维表C)网状结构D)树状结构解析:Bo关系模 型实体 间的联系采用二维表来表示,简称表。选项C网状结构为网状模型实体 间的联系,选项D树状结构为层次模型实体间的联系,选项A属性刻画了实体。 软件需求规格说明书的作用不包括A)软件验收的依据B)用户与开发人员对软件要做什么的共同理解C)软件设计的依据D)软件可行性研究的依据一软件可行性分析报告是软件可行性研究的依据解析:Do软件需求规格说明书是需求分析阶段的最后成果,是软件开发的重要文档之一。软件 需求规格说明书有以下几个方面的作用。0便千用户、开发人员进行理解和交流,B正确;反映出 用户问题的结构,可以作为软件开发工作的基础和依据,C正确;作为确认测试和验收的依据,A正确 下面不能作为结构化方法软件需求分析工具的是A)系统结构图B)数据字典CD- D)C)数据流程图CDFD图)D)判定表解析:结构化 方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。F下面屈千黑盒测试方法的是A)语句覆盖B)逻辑覆盖0边界值分析D)路径覆盖解析:黑盒测试 不关心程序内部的逻辑,只是根据程序的功能说明来设计测试用例。在使用黑 盒测试法时,手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析 法和错误推测法,答案为C。白盒测试方法:语句覆盖、逻辑覆盖、路径覆盖。 以下表达中正确的选项是A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上说法均错误解析:Ao程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数 据量等有关。 对以下二叉树进行前序遍历的结果为A) DYBEAFCZXB) YDEBFZXCAc) ABDYECFXZD) ABCDEFXYZ解析:Co前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点, 然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然 后遍历 左子树,最后遍历右子树。前序遍历描述为:假设二叉树为空,那么执行空操作。否那么:0访问根 结点;前序遍历左子树;前序遍历右子树,C正确。设二叉树如下那么后序序列为A) ABDEGCFHB) DBGEAFHCc) DGEBHFCAD) ABCDEFGH解析族二叉树遍历可以分为3种:前序遍历 访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。柳中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。在冯诺依曼型体系结构的计算机中引进了两个重要概念,一个是二进制, 另外一个是()oA)内存储器B)存储程序0机器语言D) ASCII编码解析:B.冯 咕 依曼的EDVAC可以说是第一台现代意义的通用计算机,它由五个基本局部组成: 运算器CA、控制器CC、存储器M、输入 装 置I以及输出装置0。这种基本工作原理采用存储程序 和程序控制的体系结构一直延续至今。计算机操作系统常具备的五大功能是()。A) CPU管理、显示器管理、键盘管理、打印机管理和鼠标器管理B)启动、打印、显示、文件存取和关机O硬盘管理、U盘管理、CPU的管 理、显示器管理和键盘管理D)处理器(CPU)管理、存储 管理、文件管理、设备管理和作业管理解析:D。以现代观点而言,一个标准个人电脑的OS应该提供以下的功能:进程管理(Processingm anagenent)、内存管理(Mm oryn anagenant )、文件系统(Fi 1 e system汛网 络通讯(Net worki ng)、 平安机制(Security)、用户界面CUser i nt erface )以及驱动程序(Device drivers ) 故 符合答案的应为D选项。在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。A)绘图仪B)网络摄像头C)手写笔D)磁盘驱动器解析:A、B、C都只能作为输入设备,磁盘驱动器定义比拟广泛,硬盘、软盘、U盘都可叫磁盘 驱动器,作为U盘来讲,既可往主机输入文件,可以从主机拷出文件。关千汇编语言程序()oA)相对千高级程序设计语言程序具有良好的可移植性B)相对千高级程序设计语言程序具有良好的可度性C)相对千机器语言程序具有良好的可移植性D)相对千机器语言程序具有较高的执行效率 1946年诞生的世界上公认的第一台电子计算机是()。A) UNI VAC-1B) EDVACC) ENI ACD) IBM560解析:19 46年2月14日,世界上第一台 电脑ENI AC在美国宾夕法尼亚大学诞生。以下表达中错误的选项是()0A)高级语言编写的程序的可移植性破差B)不同型号的计算机具有不同的机器语言C)机器语言是由一串二进制数0,1组成的D)用机器语言编写的程序执行效率最高解析:不同型号的计算机具有不同的机器语言,机器语言是由一串二进制数0, 1组成的,用机 器语言编写的程序执行效率最高。通常所说的计算机的主机是指()0A) CPU和内存B) CPU和硬盘C) CPU、内存和硬盘D) CPU、内存与CD-ROM解析:通常所说的计算机的主机是指CPU和内存。从用户的观点看,操作系统是()0B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C)顺序存储结构能存储有序表,链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间解析:Ao顺序存储结构既可以针对线性结构也可以针对非线性结构,所以B与C错误。链式存 储结构中每个结点都由数据域与指针域两局部组成,增加了存储空间,所以D错误。卜以下表达中正确的选项是A)线性表链式存储结构的存储空间一般要少千顺序存储结构B)线性表链式存储结构与顺序存储结构的存储空间都是连续的C)线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D)以上说法均错误解析:Co线 性表的顺序存储结构具备如下两个基本特征:(I )线性表中的所有元素所占的存 储空间是连续的;(2)线 性表中各数据元素在存储空间中是按逻稻顺序依次存放的。用一组任憩 的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚 至是零散分布在内存中的任意位置上的。因此C正确。线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()oA)节省存储空间B)插入与删除运算效率高C)便千查找D)排序时减少元素的比拟次数顺序表和链表的优缺点比拟如下表:类型优点缺点顺序表(1)可以随机存取表中的任意结点(2 )无需为表示结点间的逻辑关系额外增 加存储空间(1 )顺序表的插入和删除运算效率很低(2)顺序表的存储空间不便千扩充(3)顺序表不便于对存储空间的动态分配链表(1 )在进行插入和删除运奠时,只需要改 变指针即可,不需要移动元素(2 )链表的存储空间易于扩充并且方便空 间的动态分配需要额外的空间(指针域)来表示数据元素之间 的逻辑关系,存储密度比顺序表低在软件开发中,需求分析阶段可以使用的工具是( )oA) N - S图B) DFD图C) PAD 图D)程序流程图解析:Bo需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD ,判定树与判定表, 所以选择B。下面不属千软件需求分析阶段主要工作的是A)用户与计算机之间的接口B)控制和管理计算机资源的软件C)合 理地组织计算机工作流程的软件D)由假设干层次的程序按照一定的结构组成的有机体在CD光盘上标记有“CD-RW”字样,“RW”标记说明该光盘是()。A)只能写入一次,可以反复读出的一次性写入光盘B)可屡次擦除型光盘C)只能读出,不能写入的只读光盘D)其驱动器单倍速为1350KB/S的高密度可读写光盘解析:CD-RW是可擦写型光盘,用户可以屡次对其进行读/写。CD-RW的全称是CD-Re Writ able。 光盘是一种已广泛使用的外存储器,英文缩写CD-ROM指的是()。A)只读型光盘B) 一次写入光盘C)追记型读写光盘D)可抹型光盘解析:CD- ROM (Compact Disc Re a d- Onl y Mem or y ),即只 读型光盘,它是一种在电脑上使用的 光碟,这种光碟只能写入数据一次,并且信息将永久保存其上,使 用时通过光碟驱动器读出信息。SUMIFS函数对区域由商足多个条件白算元格求和。例如,女操需要对区域 Al :A20中符合以下条件的单元格的数值求和:B 1 :B20中的相应数值大千零(0)且Cl :C20中的相应数值小千10,那么可以使用以下公式=SUMIFS(A1:A2O, Bl:B20, n>0", Cl:C20, n<10n)要点SUMIFS和SUM IF函数的参数顺序有所不同。具体而言,sumange参数在S UM IFS中是第一个参数,而在SUMIF 中那么是第三个参数。如果要复制和编辑这些相似函数,请确保按正确的顺序放置参数。语法SUMIFS(sum_range, criteria_rangel, criteria 1, lcriteria_range2, crit e ria 2J, ,)SUMIF函数使用SUMIF函数可以对区域中符合指定条件的值求和。例如,假设在含有数字的某一列中,需要让大于5的数值相加,i肖 使用以下公式:=SUM IF(B2:B25;'>5n)SUMIF(range, criteria, sum_range)A)需求变更申请B)需求分析C)需求评审D)需求获取解析:需求分析阶段的工作可概括为4个方面:0需求获取。需求分析。编写需求规格说 明书。需求审评。F软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属千开发阶段任务的是A)测试B)设计C)可行性研究D)实现解析: C.开发阶段包括分析、设计和实施。其中分析、设计包括需求分析、总体设计和详细设计 3个阶段,实施那么包括编码和测试两个阶段,C不属千开发阶段。下面不能作为软件设计工具的是()oA) PAD 图B)程序流程图C)数据流程图FD图)D)总体结构图【解析】C。软件设计常用的工具有:胆形工具:程序流程图、N-S图、PAD图、HI P0;表格工具:判定表;语言工具:PDL (伪码)。另外,在结构化设计方法中,常用的结构设计工具是结构图,应选择C选项。 列关于数据库设计的表达中,正确的选项是()。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻 辑设计阶段建立数据字典D)在物理设计阶段建立数据字典解析:数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实和完善的。 *数据字典(D D)所定义的对象都包含于A)数据流图CDFD图)B)程序流程图C)软件结构图D)方框图解析:在数据流图中,对所有元素都进行了命名,所有名字的定义集中起来就构成了数据字典。 因此选A,而B, C, D都不符合。 向对象方法中,不属千”对象“基本特点的是( )oA) 一致性B)分类性C)多态性D)标识唯一性解析:Ao对 象有如下一些基本特点:标 识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。下面对对象概念描述正确的选项是A)对象间的通信靠消息传递B)对象是名字和方法的封装体TC)任何对象必须有继承性D)对象的多态性是指一个对象有多个操作解析:Ao对 象之间进行通信的构造叫做消息,A正确。多态性是指同一个操作可以是不同对 象的行为, D错误。对象不定必须有继承性, C错误。封装性是指从外面看只能看到对象的外 部特征,而不知道也无须知道数据的具体结构以及实现操作,B错误。有三个关系R、S和T如下:由关系R和S通过运算得到关系T,那么所使用的运算为()oA)笛卡尔积B)交C)并D)自然连接解析:Do自然连接是一种特殊的等值连接,它要求两个关系中进行比拟的分量必须是相同的 属性组,并且在结果中把重复的属性列去掉,所以根据T关系中的有序组可知R与S进行的是自 然连接操作。F 一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的A)记录B)行C)属性D)元组解析:自然连接是一种特殊的等值连接,它满足下面的条件:CD两关系间有公共域;通过公共域的等值进行连接,选c。有两个关系R, S如下:由关系R通过运算得到关系s,那么所使用的运算为( )oRRB)投影C)插入D)连接解析:Bo投影运算是指对于关系内项域指定可引入新的运算。此题中S是在原有关系R的内部 进行的,是由R中原有的那些域的列所组成的关系。所以选择B。卜有两个关系R和S如下:A13(,12b21r31R1;(I那么由关系R得到关系S的操作是A)选择B)投影C)自然连接D)并解析:由关系R到关系S为一元运算,排除C和D。关系S是关系R的一局部,是通过选择之后的结 果,因此选A 有三个关系R、S和T如下:B)自然连接C)笛卡尔积D)交解析:Do自然连接是一种特殊的等值连接,它 要求两个关系中进行比拟的分滥必须是相同的 属性组,并且在结果中把重复的属性列去掉,所以B错 误。笛卡尔积是用R集合中元素为第一 元素,S集合中元素为第二元素构成的有序对,所 以C错误。根据关系T可以很明显的看出是从关系R与关系S中取得相同的关系组所以取得是交运算,选择D。有三个关系R、S和T如下:那么由关系R和SW到关系T的操作是()oA)自然连接B)差C)交D)并解析:Bo关系T中的元组是R关系中有而S关系中没有的元组的集合,所以进行有三个关系R、S和T如下:那么由关系R和SW到关系T的操作是()oA)自然连接B)差C)交D)并解析:Bo关系T中的元组是R关系中有而S关系中没有的元组的集合,所以进行有三个关系R、S和T如下:的是差的运算。那么由关系R和S得到关系T的操作是( )oA)自然连接B)交C)投影D)并解析:Ao在 计算机中,组成一个字节的二进制位位数是()。A) 1B) 2C) 4D) 8解析:D。计算机存储器中,组成一个字节的二进制位数是8。项属于“计算机平安设置”的是()。A)定期备份重要数据B)不下载来路不明的软件及程序C)停掉Guest帐号D)安装杀(防)毒软件Guest也为黑客入Guest也为黑客入解析:Co Guest帐号即所谓的来宾帐号,它可以访问计算机,但受到限制, 侵翻开了方便之门。如果不需要用到Guest帐号,最好禁用它。如果删除一个非零无符号二进制偶整数后的2个0,那么此数的值为原数()。A) 4倍B) 2倍C)1/2D) 1/4解析:Do删 除偶整数后的2个。等千前面所有位都除以4再相加,所以是原数的1/4。 r 综合业务数字网'(邓“一线通”)接入因特网的优点是上网通话两不误,它的英文缩写是()OA) ADSLB) ISDNo ISPD) TCP解析:Bo 综合 业务数字网即 Integrated Services Digital Ne tw or k简称 ISDN。选项 A中,ADSL 是非对称数字用户环路;选项C中,ISP是互联网服务提供商;选项D中,TCP是传输控制协议。 以下表达中正确的选项是()0A)栈是“先进先出”的线性表B)队列是“先进后出”的线性表C)循环队列是非线性结构D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构解析:Do栈是先进后出的线性表,所以A错误;队列是先进先出的线性表,所以B错误;循环 队列是线性结构的线性表,所以C错误。以下表达中正确的选项是( )oA)循环队列是队列的一种链式存储结构B)循环队列是队列的一种顺序存储结构0循环队列是非线性结构D)循环队列是一种逻辑结构解析:在实际应用中,队列的顺序存储结构一般采用循环队列的形式。 支持子程序调用的数据结构是()。A)栈B)树C)队列D)二叉树解析:Ao栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表,在主程序调用 子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回 到 主程序中调用子程序的位置,继续向下执行,这种调用符合栈的特点,因此此题的答案为A。 某二叉树有5个度为2的结点,那么该二叉树中的叶子结点数是()。A) 10B) 8C) 6D) 4解析:Co根据二叉树的基本性质 某二叉树共有7个结点,其中叶子结点只有1个,那么 该二叉树的深度为(假设根结点在第1层)( )oA) 3B) 4C) 6D) 7解析: Do根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点 多一个,所以此题中度为2的结点为11 = 0个,所以可以知道此题目中的二叉树的每一个结点 都有一个分支,所以共7个结点共7层,即度为7。性质1:在二叉树的第i层上至少有2仕个结点。性质2 :深度为K的二叉树至多有次个结点。性质3:在任意一棵二叉树中,度为。的叶子节点总是比度为2的节点多一个。.下面表达中错误的选项是()A)软件测试的目的是发现错误并改正错误B)对被调试的程序进行“错误定位”是程序调试的必要步骤C)程序调试通常也称为DebugD)软件测试应严格执行测试计划,排除测试的随意性解析:Ao软件测试的目的是为了发现错误而执行程序的过程,并不涉及改正错误,所以选项 A)错误。程序调试的基本步骤有:错误定位、修改设计和代码,以排除错误、进行回归测试, 防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的基本准那么有:所有测试都 应追溯到需求、严格执行测试计戈I排除测试的随意性、充分注意测试中的群集现象、程序员 应防止检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。耦 合性和内聚性是对模块独立性度量的两个标准。传U表达中正确的选项是()oA)提高耦合性降低内聚性有利千提高模块的独立性B)降低耦合性提高内聚性有利千提高模块的独立性0耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度解析:Bo模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系 最少且接口简单。一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦 合性和提高模块内的内聚性,有利千提高模块的独立性,所以A错误,B正确。耦合性是模块 间互相连接的紧密程度的度量而内聚性是指一个核块内部各个元素间彼此结合的紧密程度,所 以 C与D错误。将ER图转换为关系模式时,实体和联系都可以表示为( )oA)属性B)键C)关系D)域解析:从ER图到关系