A）算法的空间复杂度与算法所处理的数据存储空间有关
B）算法的空间复杂度是指算法程序控制结构的复杂程度
C）算法的空间复杂度是指算法程序中指令的条数
D）压缩数据存储空间不会降低算法的空间复杂度
（2）下列各组排序法中，最坏情况下比较次数相同的是（）。
A）希尔排序与堆排序                B）简单插入排序与希尔排序
C）简单选择排序与堆排序            D）冒泡排序与快速排序
（3）设栈的存储空间为 S(1:50)，初始状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=20，
则栈中的元素个数为（）。
A） 31              B） 30              C） 21              D） 20
（4）某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为（）。
A） 149                            B） 150
C） 151                            D）不存在这样的二叉树
（5）下面属于“类-对象”主要特征的是（）。
A）对象一致性      B）对象无关性      C）类的多态性      D）类的依赖性（6）下面不属于需求分析阶段工作的是（）。
A）需求获取                        B）可行性研究
C）需求分析                        D）撰写软件需求规格说明书
（7）软件生命周期是指（）。
A）软件的需求分析、设计与实现
B）软件的开发与管理
C）软件的实现和维护
D）软件产品从提出、实现、使用维护到停止使用退役的过程
（8）在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。  A）内模式          B）用户模式        C）外模式        D）概念模式
（9）大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是（）。
A）一对多          B）一对一          C）多对一          D）多对多（10）有三个关系R、S和T如下：
则由关系R、S得到关系T的操作是（）。
A）交              B）投影            C）自然连接          D）并
（11）某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个（）。
A)密码
B)邮编
C)门牌号
D)域名
（12）为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法（）。
A)磁盘扫描
B)安装浏览器加载项
C)开启防病毒软件
D)修改注册表
（13）1MB的存储容量相当于（）。
A)一百万个字节
B)2的10次方个字节
C)2的20次方个字节
D)1000KB
（14）Internet的四层结构分别是（）。
A)应用层、传输层、通信子网层和物理层
B)应用层、表示层、传输层和网络层
C)物理层、数据链路层、网络层和传输层
D)网络接口层、网络层、传输层和应用层
（15）在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是（）。
A)将表格的标题行复制到另外2页中
B)利用“重复标题行”功能
C)打开“表格属性”对话框，在列属性中进行设置
D)打开“表格属性”对话框，在行属性中进行设置
（16）在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是（）。
A)文档目录本身就是纯文本格式，不需要再进行进一步操作
B)使用 CTRL+SHIFT+F9 组合键
C)在文档目录上单击鼠标右键，然后执行“转换”命令
D)复制文档目录，然后通过选择性粘贴功能以纯文本方式显示
（17）在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是（）。
A)在第一个单元格中输入“2011-1-31”，然后使用MONTH 函数填充其余35个单元格
B)在第一个单元格中输入“2011-1-31”，拖动填充柄，然后使用智能标记自动填充其余35个单元格
C)在第一个单元格中输入“2011-1-31”，然后使用格式刷直接填充其余35个单元格
D)在第一个单元格中输入“2011-1-31”，然后执行“开始”选项卡中的“填充”命令（18）如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是（）。
A)使用IF函数
B)通过自定义单元格格式，设置数据的显示方式
C)使用条件格式命令
D)使用自定义函数
（19）李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是（）。
A)制作一份包含适合所有人的全部内容的演示文稿，每次放映时按需要进行删减
B)制作一份包含适合所有人的全部内容的演示文稿，放映前隐藏不需要的幻灯片
C)制作一份包含适合所有人的全部内容的演示文稿，然后利用自定义幻灯片放映功能创建不同的演示方案
D)针对不同的人，分别制作不同的演示文稿
（20）如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是（）。
A)打开幻灯片母版视图，将校徽图片插入在母版中
B)打开幻灯片普通视图，将校徽图片插入在幻灯片中
C)打开幻灯片放映视图，将校徽图片插入在幻灯片中
D)打开幻灯片浏览视图，将校徽图片插入在幻灯片中
第2套
（1）下列叙述中正确的是（）。
A）数据的存储结构会影响算法的效率
B）算法设计只需考虑结果的可靠性
C）算法复杂度是指算法控制结构的复杂程度
D）算法复杂度是用算法中指令的条数来度量的
（2）设数据集合为D={ 1, 2, 3, 4, 5 }。下列数据结构 B=(D, R)中为非线性结构的是（）。  A） R={ (1,2), (2,3), (3,4), (4,5) }
B） R={ (1,2), (2,3), (4,3), (3,5) }
C） R={ (5,4), (4,3), (3,2), (2,1) }
D） R={ (2,5), (5,4), (3,2), (4,3) }
（3）某二叉树共有150个结点，其中有50个度为1的结点，则（）。
A）不存在这样的二叉树            B）该二叉树有49个叶子结点
C）该二叉树有50个叶子结点        D）该二叉树有51个叶子结点
（4）循环队列的存储空间为 Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为（）。
A） 51                B） 50              C） 49              D） 1
（5）下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n2)的是（）。
A）快速排序        B）简单插入排序    C）冒泡排序          D）堆排序（6）下面描述正确的是（）。
A）软件测试是指动态测试
B）软件测试可以随机地选取测试数据
C）软件测试是保证软件质量的重要手段
D）软件测试的目的是发现和改正错误
（7）下面图中属于软件设计建模工具的是（）。
A） DFD图(数据流程图)              B）程序流程图（PFD图）
C）用例图（USE_CASE图）          D）网络工程图
（8）数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（）。  A） DB包括DBS和DBMS  B） DBMS包括DB和DBS
C） DBS包括DB和DBMS  D） DBS、DB和DBMS相互独立
（9）医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是（）。
A）一对一          B）一对多          C）多对一          D）多对多
（10）
（）。
A）投影              B）选择            C）交              D）差
（11）微机中访问速度最快的存储器是（）。
A)CD－ROM
B)硬盘
C)U盘
D)内存
（12）计算机能直接识别和执行的语言是（）。
A)机器语言
B)高级语言
C)汇编语言
D)数据库语言
（13）某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是（）。
A)超级计算机
B)大型计算机
C)微型计算机（PC）
D)小型计算机
（14）JAVA属于（）。
A)操作系统
B)办公软件
C)数据库系统
D)计算机语言
（15）小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是（）。
A)利用Word提供的“手动目录”功能创建目录
B)直接输入作为目录的标题文字和相对应的页码创建目录
C)将文档的各级标题设置为内置标题样式，然后基于内置标题样式自动插入目录
D)不使用内置标题样式，而是直接基于自定义样式创建目录
（16）小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是（）。
A)发动同事帮忙制作邀请函，每个人写几份
B)利用Word的邮件合并功能自动生成
C)先制作好一份邀请函，然后复印30份，在每份上添加客户名称
D)先在Word中制作一份邀请函，通过复制、粘贴功能生成30份，然后分别添加客户名称（17）小刘用Excel 2010制作了一份员工档案表，但经理的计算机中只安装了Office 2003，能让经理正常打开员工档案表的最优操作方法是（）。
A)将文档另存为Excel 97-2003文档格式
B)将文档另存为PDF格式
C)建议经理安装Office 2010
D)小刘自行安装Office 2003，并重新制作一份员工档案表
（18）在Excel工作表中，编码与分类信息以“编码|分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是（）。
A)重新在两列中分别输入编码列和分类列，将原来的编码与分类列删除
B)将编码与分类列在相邻位置复制一列，将一列中的编码删除，另一列中的分类删除
C)使用文本函数将编码与分类信息分开
D)在编码与分类列右侧插入一个空列，然后利用Excel的分列功能将其分开
（19）在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是（）。
A)创建一个PowerPoint相册文件
B)创建一个PowerPoint演示文稿，然后批量插入图片
C)创建一个PowerPoint演示文稿，然后在每页幻灯片中插入图片
D)在文件夹中选中所有照片，然后单击鼠标右键直接发送到PowerPoint演示文稿中（20）江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是（）。
A)参考Word教案，直接在PowerPoint中输入相关内容
B)在Word中直接将教案大纲发送到PowerPoint
C)从Word文档中复制相关内容到幻灯片中
D)通过插入对象方式将Word文档内容插入到幻灯片中
第3套
（1）下列叙述中正确的是（）。
A）有两个指针域的链表一定是二叉树的存储结构
B）有多个指针域的链表一定是非线性结构
C）有多个指针域的链表有可能是线性结构
D）只有一个根结点的数据结构一定是线性结构
（2）设栈的存储空间为 S(1:50)，初始状态为 top=0。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为（）。
A） 31                  B） 30            C） 20              D） 19
（3）某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为（）。
A） CBADE            B） EDABC            C） CBEDA            D） EDCBA
（4）下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n2)的是（）。
ms office高级应用与设计A）快速排序        B）希尔排序        C）简单插入排序    D）冒泡排序（5）将C语言的整数设为整数类I，则下面属于类I的实例的是（）。
A） "0x381"            B） 0.381            C） 381E-2          D） -381 （6）

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。