山西省计算机对口升学高考试题,山西省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

n(n-1)/2 D n(n-1)

五填空题

1、线性表的顺序存储结构是将每个数据元素存储在一段内存单元。

2、线性表的链式存储结构在进行插入和删除运算时，只需改变相关数据的。

3、当top= 说明栈满。

4、队列采用的是访问方法。

5、

第三部分 ，网络安全基础教程

八、单项选择题

1、网络安全技术中保障信息安全最基本和最核心的技术是。

A 防火墙技术B加密技术C安全协议技术D计算机病毒技术

2、在OSI参考模型中，位于网络层和会话层之间的是。

A 应用层B表示层C传输层D物理层

3、下列合法的IP地址是

4、关于对称钥匙和密码体制，下列说法正确的是。

A 它的BCD