1、第 14 套 10 分下列叙述中错误的是（ ）。A) 对于各种特定的输入,算法的时间复杂度是固定不变的B) 算法的时间复杂度与使用的计算机系统无关C) 算法的时间复杂度与使用的程序设计语言无关D) 算法的时间复杂度与实现算法过程中的具体细节无关设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（ ）。A) 中序序列B) 前序序列C) 后序序列D) 前序序列或后序序列数据库管理系统的基本功能不包括（ ）。 A) 数据库和网络中其他系统的通信B) 数据库定义C) 数据库的建立和维护D) 数据
2、库访问在关系数据库设计中，关系模式是用来记录用户数据的（ ）。A) 二维表B) 视图C) 属性D) 实体定义学生、教师和课程的关系模式 STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为（ ）。A) 第一范式B) 第二范式C) 第三范式D) BCNF 范式下列选项属于“计算机安全设置”的是（ ）。 A) 定期备份重要数据B) 不下载来路不明的软件及程序C) 停掉 Guest 帐号 D) 安装杀（防）毒软件小李正在撰写毕业论文，并且要求只用 A4 规格的纸输出，在打印预览中，发现最后一页只有一行文字，他想把这一行
3、提到上一页，以下最优的操作方法是（ ）。A) 小李可以在页面视图中使用 A3 纸进行排版，打印时使用 A4 纸，从而使最后一行文字提到上一页。B) 小李可以在“页面布局”选项卡中减小页边距，从而使最后一行文字提到上一页。C) 小李可以在“页面布局”选项卡中将纸张方向设置为横向，从而使最后一行文字提到上一页。D) 小李可以在“开始”选项卡中，减小字体的大小，从而使最后一行文字提到上一页。李老师是初三年级的辅导员，现在到了期末考试，考试结束后初三年级的三个班由各班的班主任老师统计本班级的学生各科考试成绩，李老师需要对三个班级的学生成绩进行汇总，以下最优的操作方法是（ ）。A) 李老师可以将班级成绩
4、统计表打印出来，交给三个班级的班主任老师，让他们手工填上学生的各科考试成绩和计算出总成绩，收回后自己汇总。B) 李老师可以建立一个 Excel 工作簿，为每个班级建立一个工作表，传给三个班级的班主任老师，让他们在自己班级的工作表上录入学生的各科考试成绩和计算总成绩，最后李老师可以使用“合并计算”功能汇总三个班级的考试成绩。C) 李老师可以建立一个 Excel 工作簿，为每个班级建立一个工作表，传给三个班级的班主任老师，让他们在自己班级的工作表上录入学生的各科考试成绩和计算总成绩，最后李老师可以将每个班级的数据“复制/粘贴”到新工作表中进行汇总。D) 李老师可以建立一个 Excel 工作簿，只制
5、作一个工作表，三个班级的班主任老师依次分别录入各班的学生考试成绩，最后李老师根据录入的数据进行汇总。小张创建了一个 PowerPoint 演示文稿文件，现在需要将幻灯片的起始编号设置为从 101 开始，以下最优的操作方法是（ ）。A) 使用“插入”选项卡下“文本”功能组中的“幻灯片编号”按钮进行设置。B) 使用“设计”选项卡下“页面设置”功能组中的“页面设置”按钮进行设置。C) 使用“幻灯片放映”选项卡下“设置”功能组中的“设置幻灯片放映”按钮进行设置。D) 使用“插入”选项卡下“文本”功能组中的“页眉和页脚”按钮进行设置。第 15 套 13 分下列算法中均以比较作为基本运算，则平均情况与最坏
6、情况下的时间复杂度相同的是（ ）。A) 在顺序存储的线性表中寻找最大项B) 在顺序存储的线性表中进行顺序查找C) 在顺序存储的有序表中进行对分查找D) 在链式存储的有序表中进行查找下列叙述中正确的是（ ）。A) 在栈中，栈顶指针的动态变化决定栈中元素的个数B) 在循环队列中，队尾指针的动态变化决定队列的长度C) 在循环链表中，头指针和链尾指针的动态变化决定链表的长度D) 在线性链表中，头指针和链尾指针的动态变化决定链表的长度定义学生、教师和课程的关系模式：S (S#,Sn,Sd, SA）（属性分别为学号、姓名、所在系、年龄）； C（C#,Cn,P#）（属性分别为课程号、课程名、先修课）；SC（
7、S#,C#,G)（属性分别为学号、课程号和成绩）。则该关系为（ ）。A) 第三范式B) 第一范式C) 第二范式D) BCNF 范式度量计算机运算速度常用的单位是（ ）。 A) MIPS B) MHz C) MB/s D) Mbps 计算机操作系统的主要功能是（ ）。 A) 管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境 B) 把高级程序设计语言和汇编语言编写的程序翻译到计算机硬件可以直接执行的目标程序，为用户提供良好的软件开发环境 C) 对各类计算机文件进行有效的管理，并提交计算机硬件高效处理 D) 为用户提供方便地操作和使用计算机 Excel2010
8、中，需要对当前工作表进行分页，将 1-18 行作为一页，余下的作为另一页，以下最优的操作方法是（ ）。A) 选中 A18 单元格，单击“页面布局”选项卡下“页面设置”功能组中的“分隔符/插入分页符”按钮。B) 选中 A19 单元格，单击“页面布局”选项卡下“页面设置”功能组中的“分隔符/插入分页符”按钮。C) 选中 B18 单元格，单击“页面布局”选项卡下“页面设置”功能组中的“分隔符/插入分页符”按钮。D) 选中 B19 单元格，单击“页面布局”选项卡下“页面设置”功能组中的“分隔符/插入分页符”按钮。销售员小李手头有一份公司新产品介绍的 word 文档，为了更加形象地向客户介绍公司新产品的
9、特点，他需要将 word 文档中的内容转换成 PPT 演示文稿进行播放，为了顺利完成文档的转换，以下最优的操作方法是（ ）。A) 新建一个 PPT 演示文稿文件，然后打开 word 文档，将文档中的内容逐一复制粘贴到 PPT 的幻灯片中。B) 将 word 文档打开，切换到大纲视图，然后新建一个 PPT 文件，使用“开始”选项卡下“幻灯片”功能组中的“新建幻灯片”按钮下拉列表中的“幻灯片（从大纲）”，将 word 内容转换成 PPT 文档中的每一页幻灯片。C) 将 word 文档打开，切换到大纲视图，然后选中 word 文档中作为 PPT 每页幻灯片标题的内容，将大纲级别设置为 1 级，将 w
10、ord 文档中作为 PPT 每页内容的文本的大纲级别设置为 2 级，最后使用“开始”选项卡下“幻灯片”功能组中的“新建幻灯片”按钮下拉列表中的“幻灯片（从大纲）”，将 word 内容转换成 PPT 文档中的每一页幻灯片。D) 首先确保 word 文档未被打开，然后新建一个 PPT 文件，单击“插入”选项卡下“文本”功能组中的“对象”按钮，从弹出的对话框中选择“由文件创建”，单击“浏览”按钮，选择需要插入的 word 文件，最后点击“确定”按钮，将word 内容转换成 PPT 文档中的每一页幻灯片。16 套选择题 13 分下列叙述中正确的是（ ）。A) 在循环队列中，队头指针和队尾指针的动态变化
11、决定队列的长度B) 在循环队列中，队尾指针的动态变化决定队列的长度C) 在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度D) 在带链的栈中，栈顶指针的动态变化决定栈中元素的个数设顺序表的长度为 n。下列排序方法中，最坏情况下比较次数小于 n(n-1)/2 的是（ ）。A) 堆排序B) 快速排序C) 简单插入排序D) 冒泡排序将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是（ ）。A) 建立新的关系B) 建立新的属性C) 增加新的关键字D) 建立新的实体20GB 的硬盘表示容量约为（ ）。 A) 20 亿个字节 B) 20 亿个二进制位 C) 200 亿个字
12、节 D) 200 亿个二进制位 办公室文秘小王正在使用 word2010 创作一份会议流程文档，在会议中需要多次使用一张表格，为了方便在文档中多次使用该表格，以下最优的操作方法是（ ）。A) 第一次创建完表格后，可以使用快捷键 Ctrl+C，将表格放置剪贴板中，在后面文档需要的地方使用 Ctrl+V 粘贴即可。B) 第一次创建完表格后，选中该表格，使用“插入”选项卡下“文本”功能组中的“文档部件/将所选内容保存到文档部件库”，在后面文档需要的地方使用“文档部件/构建基块管理器”插入该表格即可。C) 第一次创建完表格后，选中该表格，使用“插入”选项卡下“文本”功能组中的“文档部件/将所选内容保存
13、到文档部件库”，在后面文档需要的地方使用“插入”选项卡下“文本”功能组中的“对象”按钮，插入该表格。D) 第一次创建完表格后，复制该表格内容到 excel 表格中进行保存，在后面文档需要的地方使用“插入”选项卡下“文本”功能组中的“对象”按钮，插入该表格。在一个非零无符号二进制整数之后添加一个 0，则此数的值为原数的（ ）。 A) 4 倍B) 2 倍 C) 1/2 倍 D) 1/4 倍 在 Excel2010 中，设 E 列单元格存放工资总额，F 列用以存放实发工资。其中当工资总额超过 800 时，实发工资=工资-（工资总额-800）*税率；当工资总额少于或等于 800 时，实发工资=工资总额
14、。假设税率为 5%，则 F 列可用公式实现。以下最优的操作方法是（ ）。A) 在 F2 单元格中输入公式=IF(E2800,E2-(E2-800)*0.05,E2)。B) 在 F2 单元格中输入公式=IF(E2800,E2,E2-(E2-800)*0.05)。C) 在 F2 单元格中输入公式=IF(“E2800”,E2-(E2-800)*0.05,E2)。D) 在 F2 单元格中输入公式=IF(“E2800”,E2,E2-(E2-800)*0.05)。第 17 套下列叙述中正确的是 A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 B) 循环队列中的元素个数随队头指针的变化而动态
15、变化 C) 循环队列中的元素个数随队尾指针的变化而动态变化 D) 以上说法都不对 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是 A) 测试 B) 设计 C) 可行性研究 D) 实现 若实体 A 和 B 是一对多的联系，实体 B 和 C 是一对一的联系，则实体 A 和 C 的联系是 A) 一对一 B) 一对多 C) 多对一 D) 多对多 A) 选择 B) 投影 C) 交 D) 并 在冯诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是（ ）。 A) 内存储器 B) 存储程序 C) 机器语言 D) ASCII 编码 汉字的国标码与其内码存在的关系是
16、：汉字的内码=汉字的国标码+（ ）。 A) 1010H B) 8081H C) 8080H D) 8180H 计算机软件分系统软件和应用软件两大类，其中系统软件的核心是（ ）。 A) 数据库管理系统 B) 操作系统 C) 程序语言系统 D) 财务管理系统 18 套 13 分某二叉树共有 12 个结点，其中叶子结点只有 1 个。则该二叉树的深度为（根结点在第 1 层） A) 3 B) 6 C) 8 D) 12 结构化程序设计中，下面对 goto 语句使用描述正确的是 A) 禁止使用 goto 语句 B) 使用 goto 语句程序效率高 C) 应避免滥用 goto 语句 D) 以上说法均错误 下面
17、不属于软件需求分析阶段主要工作的是 A) 需求变更申请 B) 需求分析 C) 需求评审 D) 需求获取 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司 C（公司号，公司名，地址，注册资本，法人代表，员工数），职员 S（职员号，姓名，性别，年龄，学历），工作 W（公司号，职员号，工资），则表 W 的键（码）为 A) 公司号，职员号 B) 职员号，工资 C) 职员号 D) 公司号，职员号，工资 将十进制数 35 转换成二进制数是（ ）。 A) 100011B B) 100111B C) 111001B D) 110001B 【解析】十进制整数转换为二进制整数采用“除 2 取余，逆序
18、排列“法。具体做法是：用 2 整除十进制整数，可以得到一个商和余数；再用 2 去除商，又会得到一个商和余数，如此进行，直到商为 0 时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。按照上述算法，最后得出答案为 A。下列各类计算机程序语言中，不是高级程序设计语言的是（ ）。 A) Visual Basic B) Fortran 语言 C) Pascal 语言 D) 汇编语言 第 19 套 13 分在长度为 n 的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）。
