正确答案A 解析：算法的空间复杂度指执行这个算法所需要的内存空间。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。故本题答案为A选项
5、软件需求规格说明的内容应包括()。
A．软件的主要功能 B算法详细设计 C.E-R模型 D软件总体结构
正确答案A 解析：软件需求规格说明应重点描述软件的目标，软件的功能需求、性能需求、外部接口、属性及约束条件等。功能需求是软件需求规格说明，给出软件要执行什么功能的详尽描述。性能需求是指定量的描述软件系统应满足的具体性能需求，即各种软件功能的速度、响应时间、恢复时间。外部接口指软件如何与人、系统的硬件及其他硬件和其他软件进行交互。属性是指与软件有关的质量属性，如正确性、可用性、可靠性、安全性、可维护性等。约束条件包括影响软件实现的各种设计约束，如使用的标准、编程语言、数据库完整性方针、资源限制、运行环境等方面的要求。故本题答案为A选项。 6、某系统结构图如下图所示(图中n>5)
该系统结构图的宽度是()。
A.n B.3 C.2 D.1 正确答案A 解析：系统结构图的宽度指整体控制跨度（横向最大模块数）的表示。本题中，模块数最多的是第2层，即?功能1?到?功能n?的模块个数就是宽度，有n个。故本题答案为A选项
7、软件是()。 A程序、数据和文件的集合 B计算机系统 C程序 D程序和数据
正确答案 A 解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。故本题答案为A选项。
8关系数据库规范化的目的是为了解决关系数据库中的()。
A插入、删除异常及数据冗余问题 B查询速度低的问题
C数据操作复杂的问题 D数据安全性和完整性保障的问题
正确答案A 解析：关系数据库进行规范化的目地：使结构更合理，消除存储异常，使数据冗余尽量小，便于插入、删除和更新。关系模式进行规范化的原则遵从概念单一化?一事一地?原则，即一个关系模式描述一个实体或实体间的一种联系。规范的实质就是概念的单一化。关系模式进行规范化的方法：将关系模式投影分解成两个或两个以上的关系模式。故本题答案为A选项。 9、按照传统的数据模型分类，数据库系统可分为()。 A层次、网状和关系 B大型、中型和小型 C西文、中文和兼容 D数据、图形和多媒体
宗旨：花最少的时间做最有把握的事
正确答案A 解析：数据模型（逻辑数据模型）是面向数据库系统的模型，着重于在数据库系统一级的实现。较为成熟并先后被人们大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型。故本题答案为A选项。
10.现有表示患者和医疗的关系如下：P（P#,Pn,Pg,By），其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr（P#，D#,Date,Rt）,其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊且诊断结果为感冒的病人姓名的表达式是（）。 A.πpn(πp#(σD#=1∧Rt=‘感冒’（Tr）))∞P B.πp#(σD#=1∧Rt=‘感冒’（Tr）) C.σD#=1∧Rt=‘感冒’（Tr） D. πpn(πp#(σD#=1∧Rt=‘感冒’（Tr）))
11、某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网共享，这种家庭网络的拓扑结构为（）
A.环型拓扑 B.总线型拓扑 C.网状拓扑 D.星型拓扑
正确答案D 解析：常见的网络拓扑结构主要有星型、环形、总线型、树型和网状等。在星型拓扑结构中，每个节点与中心节点连接，中心节点控制全网的通信，任何两节点之间的通信都要经过中心节点。故正确答案为D选项。
12.在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是()。
A.WAV波形文件 B.MPEG音频文件 C.ReaIAudio音频文件 D.MIDI电子乐器数字接口文件 正确答案A 解析：WAV为微软公司开发的一种声音文件格式，它符合RIFF(Resource Interchange FileFormat)文件规范，用于保存Windows平台的音频信息资源，被Windows平台及其应用程序所广泛支持，该格式也支持MSADPCM、CCITT A LAW等多种压缩运算法，支持多种音频数字、取样频率和声道。WAV是最接近无损的音乐格式，所以文件大小相对也比较大。故正确答案为A选项
13办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是()。 A.字形码 B.地址码 C.外码 D.内码
正确答案A 解析：字型码是存放汉字字形信息的编码，它与汉字内码一一对应。故正确答案为A选项。 14．某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于()。
A.批处理操作系统 B．分时操作系统 C.实时操作系统 D.网络操作系统
正确答案 B 解析：分时操作系统是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。分时操作系统是一个多用户交互式操作
宗旨：花最少的时间做最有把握的事
系统。故正确答案为B选项
15在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。
使所需画面窗口处于活动状态，按下?PrintScreen?键，再粘贴到Word文档指定位置
使所需画面窗口处于活动状态，按下?Alt+PrintScreen?组合键，再粘贴到Word文档指定位置 利用Word插入?屏幕截图?功能，直接将所需窗口画面插入到Word文档指定位置 在计算机系统中安装截屏工具软件，利用该软件实现屏幕画面的截取
正确答案C 解析：Word提供了?屏幕截图?功能，能直接将所需窗口画面插入到Word文档指定位置。具体操作方法为：在?插入?选项卡的?插图?选项组中单击?屏幕截图?下拉按钮，选择?屏幕剪辑?选项后，即可截取图片插入到文档制定位置。故正确答案为C选项。
16．在Word文档中，学生?张小民?的名字被多次错误地输入为?张晓明??张晓敏??张晓民??张晓名?，纠正该错误的最优操作方法是()。
A.从前往后逐个查找错误的名字，并更正 B利用Word?查找?功能搜索文本?张晓?，并逐一更正 C利用Word?查找和替换?功能搜索文本?张*?’，并将其全部替换为?张小民? D.利用Word?查找和替换?功能搜索文本?张晓??’，并将其全部替换为?张小民? 正确答案D 解析Word为用户提供了强大的查找和替换功能，可以帮助用户从繁琐的人工修改中解脱出来，从而实现高效率的工作。在进行替换时，通配符用来实现模糊搜索，其中*代替0个或多个字符，？代替一个字符，本题要将输错的?张晓明??张晓敏??张晓民??张晓名?统改为?张小民?，应使用通配符？。故正确答案为D选项。
17在Excel工作表多个不相邻的单元格中输入相同的数据最优的操作方法是()。 A.在其中一个位置输入数据，然后逐次将其复制到其他单元格 B在输入区域最左上方的单元格中输入数据，双击填充柄，将其填充到其他单元格
C在其中一个位置输入数据键选择其他全部输入区域将其复制后，利用Ctrl再粘贴内容 D.同时选中这些不相邻单元格，在活动单元格中输入数据，然后按CtrI+Enter键
正确答案D 解析：若要在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是同时选中这些不相邻单元格，在活动单元格中输入数据，然后按CtrI+Enter键。故正确答案为D选项。 18．Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用?*?’表示，以B2单元格为例，最优的操作方法是()。 A.=REPLACE(B2,7,4,?****?) B.=REPLACE(B2,8,4,?****?) C MlD(B2,7,4,?****?) D MlD(B2,8,4,?****?)
正确答案B 解析：REPLACE函数是用新字符串替换旧字符串，而且替换的位置和数量都是指定的。其格式为REP LACE(old_text.start_num.num_chars, newtext).是要替换的字符串，start_num是开始位置，num_chars是替换个数，new_text是新的文本。故正确答案为B选项。
19李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是()。
为每张幻灯片设置特定的切换持续时间，并将演示文稿设置为自动播放
在练习过程中，利用?排练计时?功能记录适合的幻灯片切换时间，然后播放即可 根据讲课节奏，设置幻灯片中每一个对象的动画时间，以及每张幻灯片的自动换片时间 将PowerPoint教案另存为视频文件
正确答案B 解析：在放映每张幻灯片时，必须要有适当的时间供演示者充分表达自己的思想，以供观众领会该幻灯片所要表达的内容。利用PowerPoint的排练计时功能，演示者可在准备演示文稿的同时，通
宗旨：花最少的时间做最有把握的事
过排练为每张幻灯片确定适当的放映时间，这也是自动放映幻灯片的要求。故正确答案为B选项。 20若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是()。 B添加包含单位名称的文本框，并置于每张幻灯片的底层 C在幻灯片母版的特定位置放置包含单位名称的文本框 D利用PowerPoint插入?水印?功能实现
正确答案A 解析：B选项，在幻灯片张数较多时，操作繁琐；C选项，应将文本框置于底层；D选项，PowerPoint中没有插入?水印?功能。故正确答案为A选项。
选择题8
1.设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R= {(a,B),(b,c),(c,D),(d,e),(e,f),(f,A)}该数据结构为()。
A.非线性结构 B.循环队列 C.循环链表 D.线性结构 正确答案A 解析：数据的逻辑结构有两个要素一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B= (D，R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a，b)表示a是b的前件，b是a的后件。如果一个非空的数据结构满足下列两个条件①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。本题数据结构中没有根结点，因此它是非线性结构。故本题答案为A选项。
2.下列排序法中，每经过一次元素的交换会产生新的逆序的是()。
A.快速排序 B.冒泡排序 C.简单插入排序 D.简单选择排序
正确答案 A 解析：在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n-l个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。故本题答案为A选项。
3.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
A.1 B.O C.1或0 D.不确定
正确答案A 解析：往队列的队尾插入一个元素为入队，从队列的排头删除一个元素称为退队。初始时front=rear=0，front总是指向队头元素的前一位置，入队一次rear+l，退队一次front+l。队列队头队尾指针相同时队列为空。而带链的队列，由于每个元素都包含一个指针域指向下一个元素，当带链队列为空时front=rear=Null，插入第1个元素时，rear+l指向该元素，front+l也指向该元素，插入第2个元素时rear+l，front不变，删除1个元素时front+l。即front=rear不为空时带链的队列中只有一个元素。故本题答案为A选项。
4.某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为()。 A.ABDHECFG B.ABCDEFGH C.HDBEAFCG D.HDEBFGCA
正确答案A 解析：前序遍历访问根结点在访问左子树和访问右子树之前。即先访问根结点，然后遍历左子树，最后遍历右子树；并且在遍历左子树和右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树，然后访问根结点，最后遍历右子树。并且在遍历左子树和右子树时，仍然首先遍历左子树，然后访问根结点，最后遍历右子
宗旨：花最少的时间做最有把握的事
树。后序遍历访问根结点在访问左子树和访问右子树之后。即首先遍历左子树，然后遍历右子树，最后访问根结点；并且在遍历左子树和右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结点。完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。因此此完全二叉树可能的形状为quetu则前序遍历序列为ABDHECFG。故本题答案为A选项。
5.下面叙述中正确的是
A软件是程序、数据及相关文档的集合 B软件中的程序和文档是可执行的 C软件中的程序和数据是不可执行的 D软件是程序和数据的集合
正确答案A解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令（语句）序列。数据是使程序能正常操纵信息的数据结构。文档是与程序开发、维护和使用有关的图文资料。可见软件由两部分组成一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行维护、使用等有关的文档。故本题答案为A选项。 6.某系统总体结构如下图所示
该系统结构图的深度是()。
A.4 B.3 C.2 D.1 正确答案A 解析：系统结构图的深度是指表示控制的层数。从图中可见该系统结构的深度为4层。故本题答案为A选项。
7下面对?对象?概念描述错误的是()。 A对象不具有封装性
B对象是属性和方法的封装体 C对象间的通信是靠消息传递 D一个对象是其对应类的实例
正确答案A 解析：面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性。对象的特点有标识唯一性、分类性、多态性、封装性、模块独立性。数据和操作（方法）等可以封装成一个对象。类是关于对象性质的描述，而对象是对应类的一个实例。多态性指同样的消息被不同的对象接收时可导致完全不同的行为。故本题答案为A选项。
8.下面不属于数据库系统特点的是()。 A.数据冗余度高 B.数据具有完整性 C.数据共享性好 D.数据独立性高
正确答案A 解析：数据库系统的特点数据共享性高，冗余度小；具有高度的物理独立性和逻辑独立性；整体结构化，用数据模型描述；由数据库系统提供数据安全性、完整性、并发控制和恢复能力。简单说即数据库系统的特点为高共享、低冗余、独立性高、具有完整性等。故本题答案为A
9.一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是()。
宗旨：花最少的时间做最有把握的事
相关推荐：
loading