




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、选择题易错题集在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()A) 05)B) (/)C) 0(log2 n)D)05 log 2 n)解析:Co只有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线 性表,在最坏情况下,一分法瓷找只需要比较Clog2咒次,而顺序查找需要比较n次。下列排序方法中,最坏情况下比较次数最少的是( )oA)冒泡排序n(n - 1 )/2次B)简单选择排序n(n1)/2次0直接插入排序D)堆排序"log?"解析:Do冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n1)/2次,而堆排序在最坏情
2、况下需要比较的次数是 l°g2对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为A) 9B) 10C) 45D) 90解析:Co冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要 将相邻的两个元素互换,需要互换的次数为(10*9)/2=45,选C。下列叙述中正确的是( )oA)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构0顺序存储结构能存储有序表,链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间解析:A。顺序存储结构既可以针对线性结构也可以针对非线性
3、结构,所以B与C错误。链式存 储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以D错误。下列叙述中正确的是A)线性表链式存储结构的存储空间一般要少于顺序存储结构B)线性表链式存储结构与顺序存储结构的存储空间都是连续的0线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D)以上说法均错误解析:C.线性表的顺序存储结构具备如下两个基本特征:(1)线性表中的所有元素所占的存 储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任 意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的, 甚至是零散分布在内存中的任意位置上
4、的。因此C正确。线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。A)节省存储空间B)插入与删除运算效率高0便于查找D)排序时减少元素的比较次数顺序表和链表的优缺点比较如下表:类型优点缺点顺序表(1)可以随机存取表中的任意结点(2)无需为表示结点间的逻辑关系额外增加存储空间(1)顺序表的插入和删除运算效率很低(2)顺序表的存储空间不便于扩充(3)顺序表不便于对存储空间的动态分配链表(1)在进行插入和删除运算时,只需要改 变指针即可,不需要移动元素(2)链表的存储空间易于扩充并且方便空 间的动态分配需要额外的空间(指针域)来表示数据元素之间 的逻辑关系,存储密度比顺序表低在软件开
5、发中,需求分析阶段可以使用的工具是()0A) N S 图B) DFD 图C) PAD 图D)程序流程图解析:Bo需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD,判定树与判定表, 所以选择B。下面不属于软件需求分析阶段主要工作的是A)需求变更申请B)需求分析C)需求评审D)需求获取解析:需求分析阶段的工作可概括为4个方面:需求获取。需求分析。编写需求规格说 明书。需求审评。软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是试计行现 测设可实 )/ 17 17 X)/ A B c D解析:C.开发阶段包括分析、设计和实施。其中分析、设计包括需求分析、总体设计和详
6、细设 计3个阶段,实施则包括编码和测试两个阶段,C不属于开发阶段。下面不能作为软件设计工具的是()oA) PAD图B)程序流程图0数据流程图(DFD图)D)总体结构图【解析】Co软件设计常用的工具有:图形工具:程序流程图、N-S图、PAD图、HIP0;表格工具:判定表;语言工具:PDL (伪码)。另外,在结构化设计方法中,常用的结构设计工具是结构图,故选择C选项。列关于数据库设计的叙述中,正确的是()。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典0在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典解析:数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实和完善的
7、。 *数据字典(D D)所定义的对象都包含于A)数据流图(DFD图)B)程序流程图0软件结构图D)方框图)o解析:在数据流图中,对所有元素都进行了命名,所有名字的定义集中起来就构成了数据字典。 因此选A,而B, C, D都不符合。向对象方法中,不属于对象基本特点的是(A) 一致性B)分类性 0多态性D)标识唯一,性解析:Ao对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好。 所以选择A。下面对对象概念描述正确的是A)对象间的通信靠消息传递B)对象是名字和方法的封装体0任何对象必须有继承性D)对象的多态性是指一个对象有多个操作解析:A。对象之间进行通信的构造叫做消息,A正
8、确。多态性是指同一个操作可以是不同对 象的行为,D错误。对象不一定必须有继承性,C错误。封装性是指从外面看只能看到对象的 外部特征,而不知道也无须知道数据的具体结构以及实现操作,B错误。有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )oA)笛卡尔积B)交0并D)自然连接解析:“D。自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的 属性组,并且在结果中把重复的属性列去掉,所以根据T关系中的有序组可知R与S进行的是自 然连接操作。 一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的A)记录B)行0属性D)元组解析:自然
9、连接是一种特殊的等值连接,它满足下面的条件:两关系间有公共域;通过公 共域的等值进行连接,选C。»有两个关系R, S如卜:由关系R通过运算得到关系S,则所使用的运算为( )o选投插连择影入接投影运算是指对于关系内的域指定可引入新的运算。本题中S是在原有关系R的内部 是由R中原有的那些域的列所组成的关系。所以选择B。A有两个关系R和S如下:A)选择B)投影0自然连接D)并解析:由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结 果,因此选A有三个关系R、S和T如下:B)自然连接0笛卡尔积D)交解析:Do自然连接是一种特殊的等值连接,它要求两个关系中进行比
10、较的分量必须是相同的 属性组,并且在结果中把重复的属性列去掉,所以B错误。笛卡尔积是用R集合中元素为第一 元素,S集合中元素为第二元素构成的有序对,所以C错误。根据关系T可以很明显的看出是从关系R与关系S中取得相同的关系组所以取得是交运算,选择D。 有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()0A)自然连接B)差0交D)并解析:Bo关系T中的元组是R关系中有而S关系中没有的元组的集合,所以进行的是差的运算。有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()0A)目然连接B)交0投影D)并解析:Ao在计算机中,组成一个字节的二进制位位数是()。1248A) B)0D
11、)解析:Do计算机存储器中,组成一个字节的二进制位数是8。项属于计算机安全设置的是()。A)定期备份重要数据B)不下载来路不明的软件及程序C)停掉Guest帐号D)安装杀(防)毒软件解析:Co Guest帐号即所谓的来宾帐号,它可以访问计算机,但受到限制,Guest也为黑客入 侵打开了方便之门。如果不需要用到Guest帐号,最好禁用它。如果删除一个非零无符号二进制偶整数后的2个0,则此数的值为原数()。倍倍/2/44 2 1 1±JZ XJZ )/ X)/A B c D删除偶整数后的2个0等于前面所有位都除以4再相加,所以是原数的1/4。用综合业务数字网"(又称"
12、一线通")接入因特网的优点是上网通话两不误,它的英文缩写是()。A) ADSLB) ISDNC) ISPD) TCP解析:Bo 综合业务数字网即Integrated Services Digital Network简称ISDN。选项A中,ADSL 是非对称数字用户环路;选项C中,ISP是互联网服务提供商;选项D中,TCP是传输控制协议。下列叙述中正确的是( )oA)栈是“先进先出''的线性表B)队列是先进后出的线性表0循环队列是非线性结构D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构解析:Do栈是先进后出的线性表,所以A错误;队列是先进先出的线性表,所以
13、B错误;循环 队列是线性结构的线性表,所以C错误。下列叙述中正确的是()。A)循环队列是队列的一种链式存储结构B)循环队列是队列的一种顺序存储结构0循环队列是非线性结构D)循环队列是一种逻辑结构解析:在实际应用中,队列的顺序存储结构一般采用循环队列的形式。支持子程序调用的数据结构是( )oA)栈B)树0队列D)二叉树解析:Ao栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表,在主程序调用 子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回 到主程序中调用子程序的位置,继续向下执行,这种调用符合栈的特点,因此本题的答案为A。某二叉树有5个度为2的结点,则
14、该二叉树中的叶子结点数是( )oA) 10B) 8C) 6D) 4解析:Co根据二叉树的基本性质某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。A) 3B) 4C) 6D) 7解析:D。根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点 多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点 都有一个分支,所以共7个结点共7层,即度为7。性质1:在二叉树的第i层上至少有2,“个结点。性质2:深度为K的二叉树至多有2k“个结点。性质3:在任意一棵二叉树中,度为。的叶子节点总是比度为2的节点多一个。
15、下面叙述中错误的是()A)软件测试的目的是发现错误并改正错误B)对被调试的程序进行”错误定位是程序调试的必要步骤0程序调试通常也称为DebugD)软件测试应严格执行测试计划,排除测试的随意性解析:Ao软件测试的目的是为了发现错误而执行程序的过程,并不涉及改正错误,所以选项 A)错误。程序调试的基本步骤有:错误定位、修改设计和代码,以排除错误、进行回归测试, 防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的基本准则有:所有测试都 应追溯到需求、严格执行测试计划,排除测试的随意性、充分注意测试中的群集现象、程序员 应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。耦合性
16、和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()oA)提高耦合性降低内聚性有利于提高模块的独立性B)降低耦合性提高内聚性有利于提高模块的独立性0耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度解析:B。模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系 最少且接口简单。一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦 合性和提高模块内的内聚性,有利于提高模块的独立性,所以A错误,B正确。耦合性是模块 间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度,所 以C与D错误。将E
17、R图转换为关系模式时,实体和联系都可以表示为( )oA)属性B)键0关系D)域解析:从ER图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R 图中属性也可以转换成关系的属性。在E R图中,用来表示实体联系的图形是()。A)椭圆形B)矩形0菱形D)三角形解析:C»在E R图中实体集用矩形,属性用椭圆,联系用菱形。在数据库设计中,将ER图转换成关系数据模型的过程属于()。A)需求分析阶段B)概念设计阶段0逻辑设计阶段D)物理设计阶段解析:C, E-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中,即设计出 表,所以属于逻辑设计阶段。数据库设计过程不包括A)概念
18、设计B)逻辑设计0物理设计D)算法设计解析:D。数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设 计、数据库实施、数据库运行和维护阶段。答案为D选项。度量计算机运算速度常用的单位是()。A) MIPSB) MHzC) MB/sD) Mbps解析:Ao运算速度指的是微机每秒所能执行的指令条数,单位用MIPS (百万条指令/秒) 计算机网络中传输介质传输速率的单位是bps,其含义是()。A)字节/秒B)字/秒0字段/秒D)二进制位/秒正确的IP地址是()oA) 202.112.111.1B) 202.2.2.2.2C) 202.202.1D) 202.257.14.13解析
19、:A。IP地址是由四个字节组成的,习惯写法是将每个字节作为一段并以十进制数来表示, 而且段间用分隔。每个段的十进制数范围是0至255。IP地址主要分为五类。A类地址范围: 1. 0. 0. 1126. 255. 255. 254; B类地址范围:128.0.0.1-191. 255. 255. 254; C类地址范围: 192. 0. 0. 1 -223. 255. 255. 254; D类地址范围:224. 0. 0. 1 -239. 255. 255. 254; E类地址范围: 240. 0. 0. 1255. 255. 255. 254。结构化程序设计的基本原则不包括( )oA)多态性B
20、)自顶向下0模块化D)逐步求精解析:Ao结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用goto语句, 所以选择A。下列关于ASCII编码的叙述中,正确的是()。A) 一个字符的标准ASCH码占一个字节,其最高二进制位总为1B)所有大写英文字母的ASCH码值都小于小写英文字母'a'的ASCH码值0所有大写英文字母的ASCH码值都大于小写英文字母'a'的ASCH码值D)标准ASCH码表有256个不同的字符编码解析:Bo国际通用的ASCH码为7位,且最高位不总为1;所有大写字母的ASCH码都小于小写 字母a的ASCH码;标准ASCH码表有128个不同的
21、字符编码。标准ASCH码也叫基础ASCH码,使 用7位二进制数来表示所有的大写和小写字母,数字0到9、标点符号,以及在美式英语中使 用的特殊控制字符。其中:031及127(共33个)是控制字符或通信专用字符(其余为可显示字 符),如控制符:LF (换行)、CR (回车)、FF (换页)等;通信专用字符:S0H (文头)、 EOT (文尾)、ACK (确认)等;ASCH值为8、9、10和13分别转换为退格、制表、换行和回 车字符。它们并没有特定的图形显示,但会依不同的应用程序,而对文本显示有不同的影响。 32126(共95个)是字符(32是空格),其中4857为0到9十个阿拉伯数字6590为26
22、个大写英 文字母,97122号为26个小写英文字母,其余为一些标点符号、运算符号等。算法的空间复杂度是指()A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量0算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数解析:A。算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A。下列叙述中正确的是A) 一个算法的空间复杂度大,则其时间复杂度也必定大B) 一个算法的空间复杂度大,则其时间复杂度必定小0 一个算法的时间复杂度大,则其空间复杂度必定小D)算法的时间复杂度与空间复杂度没有直接关系解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间
23、复杂度,是指 执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。算法的有穷性是指A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用解析:Ao算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。有穷性 是指算法程序的运行时间是有限的。下列叙述中正确的是A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量0数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关解析:算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间
24、复杂度,是指 执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与 逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度 和空间复杂度没有直接的联系,D错误。 20GB的硬盘表示容量约为()。A) 20亿个字节B) 20亿个二进制位C) 200亿个字节D) 200亿个二进制位解析:Co 根据换算公式lGB=1000MB=1000*1000KB=1000*1000*1000B, 20GB=2*10'°Bo 注:硬盘 厂商通常以 1000进位计算:lKB=1000Byte lMB=1000KB. 1GB= 1000MB,
25、 1TB=1OOOGB,操作系统 中:lKB=1024Byte、 1MB=1024KB. 1GB=1024MB. lTB=1024GBo下列叙述中正确的是( )oA)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构0线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D)线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性解析:Bo线性链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间, 所以一般要多于顺序存储结构。数据库设计中反映用户对数据要求的模式是()oA)内模式B)概念模式0外模式D
26、)设计模式解析:Co数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全 局数据逻辑结构的描述,是全体用户公共数据视图。外模式也称子模式或用户模式,它是用户 的数据视图,给出了每个用户的局部数据描述,所以选择C。内模式又称物理模式,它给出了 数据库物理存储结构与物理存取方法。【电子计算机的发展经历了四代:电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模集成电路计算机。】在ASCH码表中,根据码值由小到大的排列顺序是()。A)空格字符、数字符、大写英文字母、小写英文字母B)数字符、空格字符、大写英文字母、小写英文字母0空格字符、数字符、小写英文字母、大写英文字母D)
27、数字符、大写英文字母、小写英文字母、空格字符解析:ASCH码的值如下:空格为32; 4857为0到9十个阿拉伯数字;6590为26个大写英文 字母;97122号为26个小写英文字母。下列叙述中正确的是( )oA)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构0循环链表是非线性结构D)双向链表是非线性结构解析:B。线性结构应满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个 后件,所以B正确。所以有一个以上根结点的数据结构一定是非线性结构,所以A错误。循环 链表和双向链表都是线性结构的数据结构。某系统总体结构图如下图所示:该系统总体结构图的深
28、度是()oA) 7B) 6C) 3D) 2解析:Co根据总体结构图可以看出该树的深度为3,比如:XY系统-功能2-功能2.1,就是最 深的度数的一个表现。某系统结构图如下:某系统结构图如下图所示该系统结构图中最大扇入是A) 0B) 1C) 2D) 3【解析】C.扇入指的是调用一个给定模块的模块个数。题干系统中,第2层模块扇入均为1,第 3层中功能模块3. 1扇入为2,其余为1,故最大扇入为2, C选项正确。在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。A)绘图仪B)网络摄像头0手写笔D)磁盘驱动器解析:Do A、B、C都只能作为输入设备,磁盘
29、驱动器定义比较广泛,硬盘、软盘、U盘都可叫 磁盘驱动器,作为U盘来讲,既可往主机输入文件,可以从主机拷出文件。指令通常由操作码和操作数组成;指令的地址码部分可能是操作数,也可能是操作数的内 存单元地址。下列关于线性链表的叙述中,正确的是()。A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续0进行插入与删除时,不需要移动表中的元素D)以上说法均不正确解析:Co 一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且 各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删
30、除都不需要 移动表中的元素,只需改变结点的指针域即下面描述中,不属于软件危机表现的是( )oA)软件过程不规范B)软件开发生产率低0软件质量难以控制D)软件成本不断提高解析:Ao软件危机主要表现在:软件需求的增长得不到满足;软件开发成本和进度无法控制; 软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率 的提高赶不上硬件的发展和应用需求的增长。所以选择A。在软件设计中不使用的工具是()0A)系统结构图(总体设计)B) PAD图(详细设计阶段)0数据流图(DFD图)(可行性研究阶段-非软件设计时用到)D)程序流程图解析:Co系统结构图是对软件系统结构的总体设计的图
31、形显示。在需求分析阶段,已经从系 统开发的角度出发,把系统按功能逐次分割成层次结构,是在概要设计阶段用到的。PAD图是 在详细设计阶段用到的。程序流程图是对程序流程的图形表示,在详细设计过程中用到。数据 流图是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程, 由于它只反映系统必须完成的需求分析逻辑功能,所以它是一种功能模型,是在可行性研究阶 段用到的而非软件设计时用到,所以选择C。下列的英文缩写和中文名字的对照中,正确的是()oA) CAD-计算机辅助设计B) CAM-计算机辅助教育0 CIMS-计算机集成管理系统D) CAI-计算机辅助制造解析:Ao CAD计算机
32、辅助设计,CAM一计算机辅助制造,CIMS一计算机集成制造系统,CAI 计算机辅助教学。下列关于栈叙述正确的是()。A)栈顶元素最先能被删除B)栈顶元素最后才能被删除0栈底元素永远不能被删除D)栈底元素最先被删除解析:A。栈是先进后出的数据结构,所以栈顶元素最后入栈却最先被删除。栈底元素最先入 栈却最后被删除。所以选择A。下列叙述中正确的是( )oA)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化0在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D)以上说法均不正确解析:C.栈是先进后出的数据结构,在整个过程中,栈底指针
33、不变,入栈与出栈操作均由栈顶 指针的变化来操作,所以选择C。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程0数据结构与数据库设计是软件设计的任务之一D) PAD图是软件详细设计的表示工具解析:A。详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和 局部数据结构,用某种选定的表达工具表示算法和数据结构的细节,所以A错误。负责数据库中查询操作的数据库语言是( )oA)数据定义语言B)数据管理语言0数据操纵语言D)数据控制语言解析:Co数据定义语言:负责数据的模式定义与数据的物理存取构建;数据操纵语言:负责 数据的操纵,包括查询及增、册k改
34、等操作;数据控制语言:负责数据完整性、安全性的定义 与检查以及并发控制、故障恢复等功能。若对音频信号以10kHz采样率、16位量化精度进行数字化,则每分钟的双声道数字化声音信号产生的数据量约为()0A) 1.2MBB) 1.6MBC) 2.4MBD) 4.8MB解析:Co声音的计算公式为(采样频率Hz *量化位数bit *声道数)/8,单位为字节/秒, (10000Hz*16位*2声道)/8*60秒即24000000字节,再除以两个1024即2. 28MB,从本题答案选项 来看,如果简化将1K按1000算即可得到2. 4 MBo千兆以太网"通常是一种高速局域网,其网络数据传输速率大约
35、为()。A) 1000位/秒B) 1000000位/秒C) 1000字节/秒D) 1000000字节/秒解析:千兆以太网网络数据传输速率大约为1000000位/秒。 下列关于磁道的说法中,正确的是()。A)盘面上的磁道是一组同心圆B)由于每一磁道的周长不同,所以每一磁道的存储容量也不同0盘面上的磁道是一条阿基米德螺线D)磁道的编号是最内圈为0,并次序由内向外逐渐增大,最外圈的编号最大解析:Ao磁盘上的磁道是一组同心圆。下列链表中,其逻辑结构属于非线性结构的是A)二叉链表B)循环链表0双向链表D)带链的栈解析:A。在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单 链表或线
36、性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,是线性表。 在单链表中的结点中增加一个指针域指向它的直接前件,这样的链表,就称为双向链表(一个 结点中含有两个指针),也是线性链表。循环链表具有单链表的特征,但又不需要增加额外的 存贮空间,仅对表的链接方式稍做改变,使得对表的处理更加方便灵活,属于线性链表。二叉 链表是二叉树的物理实现,是一种存储结构,不属于线性结构。答案为A选项。设循环队列的存储空间为Q (1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15, rear=15,则循环队列中的元素个数为A) 15B) 16C) 20D)
37、 0或35解析:Do在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元 素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1 ,朝前移动。只不 过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向 前追赶头指针-,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D 选项。 *在关系数据库中,用来表示实体间联系的是A)属性B)二维表0网状结构D)树状结构解析:B.关系模型实体间的联系采用二维表来表示,简称表。选项C网状结构为网状模型实体 间的联系,选项D树状结构为层次模型实体间的联系,选项A属性刻画了
38、实体。软件需求规格说明书的作用不包括A)软件验收的依据B)用户与开发人员对软件要做什么的共同理解0软件设计的依据D)软件可行性研究的依据一软件可行性分析报告是软件可行性研究的依据解析:Do软件需求规格说明书是需求分析阶段的最后成果,是软件开发的重要文档之一。软 件需求规格说明书有以下几个方面的作用。便于用户、开发人员进行理解和交流,B正确;反映 出用户问题的结构,可以作为软件开发工作的基础和依据,C正确;作为确认测试和验收的依据,A正 确下面不能作为结构化方法软件需求分析工具的是A)系统结构图B)数据字典(D-D)0数据流程图(DFD图)D)判定表解析:结构化方法软件需求分析工具主要有数据流图
39、、数据字典、判定树和判定表。下面属于黑盒测试方法的是A)语句覆盖B)逻辑覆盖0边界值分析D)路径覆盖解析:黑盒测试不关心程序内部的逻辑,只是根据程序的功能说明来设计测试用例。在使用黑 盒测试法时,手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析 法和错误推测法,答案为C。白盒测试方法:语句覆盖、逻辑覆盖、路径覆盖。下列叙述中正确的是A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构0程序执行的效率只取决于所处理的数据量D)以上说法均错误解析:A。程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的 数据量等有关。对下列二
40、叉树进行前序遍历的结果为A) DYBEAFCZXB) YDEBFZXCAC) ABDYECFXZD) ABCDEFXYZ解析:Co前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点, 然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历 左子树.,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:访问根 结点;前序遍历左子树;前序遍历右子树,C正确。设二叉树如下:则后序序列为A) ABDEGCFHB) DBGEAFHCC) DGEBHFCAD) ABCDEFGH【解析】C。二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子
41、树和访问右子树之前)、 中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问 左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为 DGEBHFCA,故C选项正确。在冯诺依曼型体系结构的计算机中引进了两个重要概念,一个是二进制,另外一个是()。A)内存储器B)存储程序0机器语言D) ASCII编码解析:B.冯裾依曼的EDVAC可以说是第一台现代意义的通用计算机,它由五个基本部分组成: 运算器CA、控制器CC、存储器M、输入装置I以及输出装置0。这种基本工作原理采用存储程序 和程序控制的体系结构一直延续至今。计算机操作系
42、统常具备的五大功能是()。A) CPU管理、显示器管理、键盘管理、打印机管理和鼠标器管理B)启动、打印、显示、文件存取和关机0硬盘管理、U盘管理、CPU的管理、显示器管理和键盘管理D)处理器(CPU)管理、存储管理、文件管理、设备管理和作业管理解析:D。以现代观点而言,一个标准个人电脑的0S应该提供以下的功能:进程管理(Processing management ) 内存管理(Memory management )、文件系统(File system)、网络通讯(Networking)、 安全机制(Security)、用户界面(User interface)以及驱动程序(Device drivers)。故 符合答案的应为D选项。在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当 作输入设备,这种设备是()。A)绘图仪B)网络摄像头0手写笔D)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 四年级上册部编道德与法治全册教案教学设计
- 跨界合作提升行业展会品牌的策略
- 医用物理的心得体会范文
- 透视保险市场如何挑选最适合自己的保险产品
- 质量管理体系在注塑制造行业的应用策略
- 颜色对员工满意度的影响研究
- 浙江2024年12月浙江省丽水经济技术开发区政务服务中心公开招录2名综合窗口工作人员笔试历年典型考题(历年真题考点)解题思路附带答案详解
- 财务透明度与报表分析技巧
- 工程竣工结算编制和审查重庆市房屋建筑与市政基础设施工程现场施工专业人员土建预算
- 遵循用户习惯的在线调解平台界面设计研究与实践
- Unit5 What day is it today?(教学设计)-2023-2024学年教科版(广州)英语四年级下册
- 《网络信息安全教学》课件
- 徐州2025年江苏徐州市口腔医院招聘非在编医务人员53人笔试历年参考题库附带答案详解-1
- 2025年01月2025中国作家协会所属单位公开招聘11人笔试历年典型考题(历年真题考点)解题思路附带答案详解
- 《住院患者身体约束的护理》团体标准解读课件
- 2024年黑龙江建筑职业技术学院单招职业适应性测试题库全面
- MOOC 跨文化交际通识通论-扬州大学 中国大学慕课答案
- 10000中国普通人名大全
- 轮扣架支模体系材料量计算
- 主题班会教案《读书好读好书好读书》班会方案
- 食物链和食物网课件(共18张PPT)
评论
0/150
提交评论