第14套 10分
下列叙述中错误的是（）。
A) 对于各种特定的输入,算法的时间复杂度是固定不变的
B) 算法的时间复杂度与使用的计算机系统无关
C) 算法的时间复杂度与使用的程序设计语言无关
D) 算法的时间复杂度与实现算法过程中的具体细节无关
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（）。
A) 中序序列
B) 前序序列
C) 后序序列
D) 前序序列或后序序列
数据库管理系统的基本功能不包括（）。
A) 数据库和网络中其他系统的通信
B) 数据库定义
C) 数据库的建立和维护
D) 数据库访问
在关系数据库设计中，关系模式是用来记录用户数据的（）。
A) 二维表
B) 视图
C) 属性
D) 实体
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、、年龄、教师的、课程名以及学生的成绩，则该关系为（）。
A) 第一式
B) 第二式
C) 第三式
D) BCNF式
下列选项属于“计算机安全设置”的是（）。
A) 定期备份重要数据
B) 不下载来路不明的软件及程序
C) 停掉Guest
D) 安装杀（防）毒软件
小正在撰写毕业论文，并且要求只用A4规格的纸输出，在打印预览中，发现最后一页只有一行文字，他想把这一行提到上一页，以下最优的操作方法是（）。
A) 小可以在页面视图中使用A3纸进行排版，打印时使用A4纸，从而使最后一行文字提到上一页。
B) 小可以在“页面布局”选项卡中减小页边距，从而使最后一行文字提到上一页。
C) 小可以在“页面布局”选项卡中将纸方向设置为横向，从而使最后一行文字提到上一页。
D) 小可以在“开始”选项卡中，减小字体的大小，从而使最后一行文字提到上一页。
老师是初三年级的辅导员，现在到了期末考试，考试结束后初三年级的三个班由各班的班主任老师统计本班级的学生各科考试成绩，老师需要对三个班级的学生成绩进行汇总，以下最优的操作方法是（）。
A) 老师可以将班级成绩统计表打印出来，交给三个班级的班主任老师，让他们手工填上学生的各科考试成绩和计算出总成绩，收回后自己汇总。
B) 老师可以建立一个Excel工作簿，为每个班级建立一个工作表，传给三个班级的班主任老师，让他们在自己班级的工作表上录入学生的各科考试成绩和计算总成绩，最后老师可以使用“合并计算”功能汇总三个班级的考试成绩。
C) 老师可以建立一个Excel工作簿，为每个班级建立一个工作表，传给三个班级的班主任老师，让他们在自己班级的工作表上录入学生的各科考试成绩和计算总成绩，最后老师可以将每个班级的数据“复制/粘贴”到新工作表中进行汇总。
D) 老师可以建立一个Excel工作簿，只制作一个工作表，三个班级的班主任老师依次分别录入各班的学生考试成绩，最后老师根据录入的数据进行汇总。
小创建了一个PowerPoint演示文稿文件，现在需要将幻灯片的起始编号设置为从101开始，以下最优的操作方法是（）。
A) 使用“插入”选项卡下“文本”功能组中的“幻灯片编号”按钮进行设置。
B) 使用“设计”选项卡下“页面设置”功能组中的“页面设置”按钮进行设置。
C) 使用“幻灯片放映”选项卡下“设置”功能组中的“设置幻灯片放映”按钮进行设置。
D) 使用“插入”选项卡下“文本”功能组中的“页眉和页脚”按钮进行设置。
第15套 13分
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（）。
A) 在顺序存储的线性表中寻找最大项
B) 在顺序存储的线性表中进行顺序查找
C) 在顺序存储的有序表中进行对分查找
D) 在链式存储的有序表中进行查找
下列叙述中正确的是（）。
A) 在栈中，栈顶指针的动态变化决定栈中元素的个数
B) 在循环队列中，队尾指针的动态变化决定队列的长度
C) 在循环链表中，头指针和链尾指针的动态变化决定链表的长度
D) 在线性链表中，头指针和链尾指针的动态变化决定链表的长度
定义学生、教师和课程的关系模式：S (S#,Sn,Sd, SA）（属性分别为学号、、所在系、年龄）；C（C#,Cn,P#）（属性分别为课程号、课程名、先修课）；SC（S#,C#,G)（属性分别为学号、课程号和成绩）。则该关系为
（）。
A) 第三式
B) 第一式
C) 第二式
D) BCNF式
度量计算机运算速度常用的单位是（）。
A) MIPS
B) MHz
C) MB/s
D) Mbps
计算机操作系统的主要功能是（）。
A) 管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境
B) 把高级程序设计语言和汇编语言编写的程序翻译到计算机硬件可以直接执行的目标程序，为用户提供良好的软件开发环境
C) 对各类计算机文件进行有效的管理，并提交计算机硬件高效处理
D) 为用户提供方便地操作和使用计算机
Excel2010中，需要对当前工作表进行分页，将1-18行作为一页，余下的作为另一页，以下最优的操作方法是（）。
A) 选中A18单元格，单击“页面布局”选项卡下“页面设置”功能组中的“分隔符/插入分页符”按钮。
B) 选中A19单元格，单击“页面布局”选项卡下“页面设置”功能组中的“分隔符/插入分页符”按钮。
C) 选中B18单元格，单击“页面布局”选项卡下“页面设置”功能组中的“分隔符/插入分页符”按钮。
