2009山西省对口升学考试计算机试题.docVIP

2009山西省对口升学考试试题 　　计算机 　　说明：本试卷分实用办公软件基础教程、数据结构（C语言版）、网络安全基础教程三部分内容，各占50分，满分150，考试时间150分钟。 　　第一部分 实用办公软件基础教程 　　一、选择题 　　1、微机系统中最核心的部件是（ ） 　　A 内存储器 B 输入输出 C CPU D 硬盘 　　2、计算机内部采用的数制是（ ） 　　A 十进制化 B 二进制 C 十六进制 D 八进制 　　3、在WINDOWS中按（ ）组合键能实现中文和英文输入法之间的切换。 　　A CTRL+空格键 B SHIFT+空格 C CTRL+SHIFT D CTRL+ALT 　　4、在资源治理器右窗格，假如想选定不相邻的多个文件，应按组合键（ ）。 　　A CTRL+单击要选定的文件对象 B ALT+要选定的文件对象 　　C SHIFT+要选定的文件对象 D CTRL+双击要选定的文件对象 　　5、在WORD2003的编辑状态中，对已经输入的文档进行分栏操作，需要使用的菜单是（） 　　A 编辑 B 视图 C 格式 D工具 　　6、在WORD2003的编辑状态中，“粘贴”操作的组合键是（ ） 　　A CTRL+A B CTRL+C C CTRL+V D CTRL+X 网络安全基础教程 　　7、EXCEL工作簿是由（ ）组成的。 　　A 表格 B 文档 C数据 D工作表 　　8、POWERPOINT是（ ）软件。 　　A 编辑文本文件 B 制作表格 C 制作演示文稿 D 设计配色方案 　　9、下列操作中不能退出POWERPOINT的是（ ） 　　A 单击“文件”下拉菜单中“关闭” B 单击“文件”下拉菜单中“退出” 　　C 按快捷键ALT+F4 D 双击POWERPOINT窗口的控制菜图标 　　10、要实现在播放时幻灯片之间的跳转，可采用的方法是（ ） 　　A 设置预设动画 B 设置自定义动画 C 设置幻灯片切换方式 D 设置动作按钮 　　二、填空题 　　1、桌面上称为 的文件夹，实际上是WINDOWS默认的用户工作目录。 　　2、WINDOWS XP自带的 程序，可用于播放声音、视频、VCD。 　　3、EXCEL单元格中输入计算公式前必须输入 符号 。 　　4、启动EXCEL后系统将自动创建一个名为 的空白文档。 　　5、在EXCEL中一个工作簿默认有 个工作表。 　　6、POWERPOINT中如果要终止幻灯片的放映，应当按 键。 　　7、新建幻灯片中的虚线框称为 。 　　8、WORD2003中设置：页面/页脚应在 菜单。 　　9、在WORD2003中在文字录入中，每按一次 键就创建一个段落。 　　10、FONTPAGE2003中的模板有两种，一种是站点模板，一种是 模板。三、简答题 　　1、WINDOWS2000中资源管理器中文件的查看方式除了“缩略图”以外还有什么？ 　　2、WORD2003中有哪几种文档视图方式？（至少写四种） 　　3、站点计数器的作用是什么？ 　　第二部分 数据结构（C语言版） 　　四、单项选择题 　　1、算法分析的目的是（ ） 　　A 找出数据结构的合理性 B 研究算法中的输入输出关系 C 分析算法的效率以求改进 D 分析算法的易读性 　　2、在需要常常查找结点的前驱和后继的场合中，使用 比较合适。 　　A 单链表 B双链表 C顺序表 D循环链表 　　3、假定一个链队的队首和队尾分别为front和rear，则判定队空的条件是（ ） 　　A BCD 　　4、栈的插入和删除操作是在 进行。 　　A 栈顶 B栈底 C任意位置 D 指定位置 　　5、当利用大小为N的一组数组顺序存储在一个循环队列时，该队列的最大长度为 。 　　A N-2 B N-1 C N D N+1 　　6、深度为5的二叉树至多有 个结点。 　　A 16 B 31 C 31 D10 　　7、由权值分别为3、4、6、2、5的叶子结点生成一颗哈夫曼树，它的带权路径长度为 。 　　A 24 B 48 C 72 D 52 　　8、设有5000个无序的元素，希望用最快的速度挑选出前50个最大的元素，最好选用 法。 　　A 冒泡排序 B 快速排序 C 栈排序 D 基数排序 　　9、静态查找表和动态查找表两者的主要区别是 。 A 它们的逻辑结构不一样 B 存储实现不一样 C 所包含的数据元素类型不一样D施加在其上的操作不同 　　10、具有n个顶点的有向无环图可包含 有向边。 　　A n-1 B n C