导读：前缀表达式对应于二叉树的先序遍历，先访问根，再访问左子树，然后访问右子树；中缀表达式对应于二叉树的中序遍历，先访问左子树，再访问根，然后访问右子树；后缀表达式对应于二叉树的后序遍历，先访问左子树，再访问右子树，然后访问根；可以发现，二叉树前
前缀表达式对应于二叉树的先序遍历，先访问根，再访问左子树，然后访问右子树；
中缀表达式对应于二叉树的中序遍历，先访问左子树，再访问根，然后访问右子树；
后缀表达式对应于二叉树的后序遍历，先访问左子树，再访问右子树，然后访问根；
可以发现，二叉树前序中的之一个节点为树的根节点root，然后找出root在中序里面的位置，就可以把先序和中序分别划分为左、右子树两个部分，然后递归调用即可。可以看出A是跟结点，A的中序遍历排序中没有右边部分，所以A只有左子树。先序排列中A接下来是B，B在中序遍历中没有左部分，先序中接下来是C，中序中有左右两边，所以根据前面的的表达式得到树是：
A
/
B
\
C
/ \
D E
最后，后序遍历得到是：DECBA
一、单项选择题（每小题 1 分，共60 分 )
1 在计算机内部，一切信息的存取、处理和传送都是以( )形式进行的。
A )EBCDIC码 B )ASCII码 C )十六进制 D )二进制
2 目前，被人们称为“3C”技术的是( )。
A )微电子技术、通信技术和计算机技术
B )通信技术、计算机技术和控制技术
C )信息基础技术、信息系统技术和信息应用技术
D )微电子技术、光电子技术和计算机技术
3 世界上之一台电子数字计算机取名为( )。
A )UNIVAC B )EDSAC C )ENIAC D )EDVAC
4 用来表示计算机辅助教学的英文缩写是( )。
A )CAD B )CAM C )CAI D )CAT
5 1 MB 是( )Bytes。
A )100100 B )10001024
C )10241000 D )10241024
6 下列一组数中，更大的数是( )。
A )（2B )16 B )（44 )10 C )（52 )8 D )（101001 )2
7 24×24点阵的一个汉字，其字形码所占字节是( )。
A )72 B B ) 576 B C )36 B D )48 B
8 物理器件采用晶体管的计算机被称为( )。
A )之一代计算机 B )第二代计算机
C )第三代计算机 D )第四代计算机
9 运算器的主要功能是( )。
A )负责读取并分析指令 B )存放运算结果
C )指挥和控制计算机的运行 D )算术运算和逻辑运算
10 CPU是计算机硬件系统的核心，它是由( )组成的。
A ) 运算器和存储器 B )控制器和存储器
C ) 运算器和控制器 D )加法器和乘法器
11 下面关于显示器的叙述，正确的是( )。
A )显示器是输入设备 B )显示器是输出设备
C )显示器是输入/输出设备 D )显示器是存储器
12 MIPS常用来描述计算机的运算速度，其含义是( )。
A )每秒钟处理百万个字符 B )每分钟处理百万个字符
C )每秒钟处理百万条指令 D )每分钟处理百万条指令
13 PC机上通过键盘输入一段文章时，该段文章首先存放在主机的( )中，如果希望将这段文章长期保存，应以( )形式存储于( )中。
A )内存、文件、外存 B )外存、数据、内存
C )内存、字符、外存 D )键盘、文字、打印机
14 下面说法中正确的是( )。
A )16位字长计算机能处理的更大数是16位十进制
B )电源关闭后，Rom中的信息会丢失
C )计算机区别于其它计算工具的最主要特点是能存储程序和数据
D )一个完整的计算机系统是由微处理器，存储器和输入/ 输出设备组成
15 微型计算机系统采用总线结构对CPU、存储器和外部设备进行连接。总线通常由三部分组成，它们是( )。
A )逻辑总线、传输总线和通信总线
B )数据总线、地址总线和控制总线
C )数据总线、信息总线和传输总线
D )地址总线、运算总线和逻辑总线
16 计算机的存储系统通常包括( )。
A )内存储器和外存储器 B )软盘和硬盘
C )内存和硬盘 D )ROM和RAM
17 我们通常所说的“裸机”指的是( )。
A )只装备有操作系统的计算机
B )未装备任何软件的计算机
C )计算机主机暴露在外
D )不带输入输出设备的计算机
18 操作系统的作用是( )。
A )将源程序翻译成目标程序
B )控制和管理计算机系统的各种硬件和软件资源的使用
C )负责诊断机器的故障
D )负责外设与主机之间的信息交换
19 Windows XP中默认的键盘中英文切换 *** 是( )。
A )Ctrl+Space B )Ctrl+Shift
C )Ctrl+Alt D )Shift+Alt
20 Windows“我的电脑”窗口中，当选中某驱动器（如D： )后，选择( )菜单中的“格式化”命令可以完成所选中的磁盘格式化工作。
A )文件 B )编辑 C )查看 D )帮助
21 在“资源管理器”窗口中选定文件或文件夹后，若想将它们立即删除，而不是放到“回收站”中，正确的操作是( )。
A )按Delete（Del )键
B )按Shift+Delete（Del )键
C )选择“文件”菜单中的“删除”命令
D )用鼠标直接将文件或文件夹拖放到“回收站”中
22 Windows XP中，可用“我的电脑”或( )菜单打开控制面板窗口。
A )命令 B )编辑 C )开始 D )快捷
23 在Windows XP中，要选定多个不连续的文件，可以先按住( )键不放，然后用鼠标逐个左单击要选择的文件即可。
A )Alt B )Ctrl C )Del D )Shift
24 在Windows XP默认安装的情况下，在桌面上新建了一个文件，则该文件保存在( )中了。
A )A盘 B )C盘 C )D盘 D )内存
25 在Windows XP中下列说法错误的是( )。
A )在“我的电脑”窗口中，按“Alt+F”可以打开文件菜单
B )按“Ctrl+V”，可以实现粘贴功能
C )按Alt+F4,有利于程序正常运行
D )按“Ctrl+X”，可以实现剪切功能
26 在下列有关Windows菜单命令的说法中，不正确的是( )。
A )带省略号（… )的命令执行后会打开一个对话框，要求用户输入信息
B )命令前有符号（√ )表示该命令有效
C )当鼠标指向带符号（► )的命令时，会弹出一个子菜单
D )命令项呈暗淡的颜色，表示相应的程序被破坏
27 在搜索文件时，若用户输入“”，则将搜索( )。
A )所有含有“”的文件
B )所有扩展名中含有的文件
C )所有文件
D )以上全不对
28 将鼠标指针移至( )上拖曳，即可移动窗口位置。
A )格式化栏 B )工具栏
C )标题栏 D )状态栏
29 Windows XP Professional版是一个( )操作系统。
A )单用户多任务 B )单用户单任务
C )多用户多任务 D )多用户单任务
30 在Windows XP中，为保护文件不被修改，可将它的属性设置为( )。
A )只读 B )存档 C )隐藏 D )系统
31 以下关于Windows快捷方式的说法中，正确的是( )。
A )一个快捷方式可指向多个目标对象
B )一个对象可有多个快捷方式
C )只有文件和文件夹对象可建立快捷方式
D )不允许为快捷方式建立快捷方式
32 在Windows XP中，若系统长时间不响应用户的要求，为了结束该任务，应使用的组合键是( )。
A )Shift+Esc+Tab B )Crtl+Shift+Enter
C )Alt+Shift+Enter D )Alt+Ctrl+Del
33 在Windows XP中，用键盘进行复制的组合键是( )。
A )Ctrl+C B )Ctrl+A C )Ctrl+X D )Ctrl+Z
34 在Windows XP中，有关文件名的说法不正确的是( )。
A )文件名可以使用空格 B )文件名不能使用“\”
C )文件名可以使用“” D )文件名可以使用汉字
35 Word 文挡文件的扩展名是( )。
A )TXT B )WPS C ) DOC D )BMP
36 在Word 2003编辑中，可使用( )菜单中的“页眉和页脚”命令，建立
页眉和页脚。
A )编辑 B )插入 C )视图 D )文件
37 在Word 2003编辑状态下，利用( )可快速、直接调整文档的左右边界。
A )格式栏 B )工具栏 C )菜单 D )标尺
38 在Word 2003文档编辑中，按( )键删除插入点前的字符。
A )Del B )Backspace
C )Ctrl+Del D )Ctrl+Backspace
39 在Word 2003中的“插入”|“”命令不可插入( )。
A )公式 B )剪贴画 C )艺术字 D )自选图形
40 执行“编辑”菜单中的( )命令，可恢复刚删除的文本。
A )撤消 B )清除 C )粘贴 D )复制
41 在Word 2003中可看到分栏效果的视图是( )。
A )普通视图 B )Web版式视图 C )大纲视图 D )页面视图
42 在Word 的编辑状态，打开文档ABC，修改后另存为ABD，则( )。
A )ABC是当前文档
B ) ABD是当前文档
C ) ABC和ABD均是当前文档
D ) ABC和ABD均不是当前文档
43 如果当前纸张默认值为A4规格，要改为B5规格纸张打印输出，应该进行的正确操作是( )。
A )选择“文件”菜单的“打印”命令,在对话框中选择“纸型”选项卡
B )选择“文件”菜单的“页面设置”命令,在对话框中选择“纸张”选项卡
C )选择“文件”菜单的“页面设置”命令,在对话框中选择“版式”选项卡
D )选择“文件”菜单的“页面设置”命令,在对话框中选择“文档网格”选项卡
44 在Excel 2003中，在单元格中输入数值数据和文本数据，默认的对齐方式分别是( )。
A )全部左对齐 B )全部右对齐
C )左对齐、右对齐 D )右对齐、左对齐
45 如果打算在工作表的某个单元格内输入两行字符，在输入完之一行后需要按( )。
A )Enter键 B )Alt+ Enter键
C )Ctrl+ Enter键 D )↓键
46 在工作表中，标识一个有单元格B5、B6、C5、C6 、D5、D6组成的区域，正确的写法是( )。
A )B5：D6 B )B5：C6：D6：D7
C )B5：D5 D )B6：C5
47 在Excel中，函数SUM（A1：B4 )的功能是( )。
A )计算A1+B4
B )计算A1+A2+A3+A4+B1+B2+B3+B4
C )按行计算A列B列之和
D )按列计算1、2、3、4行之和
48 若某单元格中的公式为“=IF（“教授”>“助教”,TRUE， FALSE )”,其计算结果为( )。
A )TRUE B )FALSE C )教授 D )助教
49 要在单元格中输入数字字符，例如学号“012222”，下列正确的是( )。
A ) “01222” B )=012222 C )012222 D )’012222
50 已知工作表B3单元格与B4单元格的值分别为“中国” 、“北京”，要在C4单元格中显示“中国北京”，正确的公式为：( )。
A )＝B3+B4 B )＝B3，B4
C )＝B3＆B4 D )＝B3；B4
51 如果在C3单元格中输入了数值24，那么公式“=C3>=30”的值是( )。
A )24 B )30 C )-6 D )FALSE
52 用( )，使该单元格显示05。
A ) 3/6 B )“3/6”
C )=“3/6” D )=3/6
53 如果希望在演示过程中终止幻灯片的演示，则随时可按的终止键是( )。
A )Delete B )Ctr+E C )Shift+C D )Esc
54 在演示文稿中要添加一张新的幻灯片，应该单击( )菜单中的“新幻灯片”命令。
A )文件 B )编辑 C )插入 D )视图
55 为了使得在每张幻灯片上有一张相同的，最方便的 *** 是通过( )来实现。
A )在幻灯片母版中插入 B )在幻灯片中插入
C )在模板中插入 D )在版式中插入
56 在幻灯片放映中，下面表述正确的是( )。
A )幻灯片的放映必须是从头到尾全部放映
B )循环放映是对某张幻灯片循环放映
C )幻灯片放映必须要有大屏幕投影仪
D )在幻灯片放映前可以根据使用者的不同，有三种放映方式选择
57 如果要从一个幻灯片“溶解”到下一个幻灯片，应使用菜单“幻灯片放映”中的( )。
A )动作设置 B )预设动画
C )幻灯片切换 D )自定义动画
58 要修改幻灯片中文本框内的内容，应该( )。
A )首先删除文本框，然后再重新插入一个文本框
B )选择该文本框所要修改的内容，然后重新输入文字
C )重新选择带有文本框的版式,然后再向文本框内输入文字
D )用新插入的文本框覆盖原文本框
59 从wwwusteeducn可以看出，它是中国的一个( )的站点。
A ) *** 部门 B )教育部门
C )军事部门 D) 商业部门
60 计算机病毒可以使整个计算机瘫痪，危害极大。计算机病毒是( )。
A )一条命令
B) 一段特殊的程序
C) 一种生物病毒
D) 一种芯片
二、填空题（每空1分，共20分 )
1 1936年发表了著名的“理想计算机”的论文，被称为计算机科学奠基人的是著名的英国科学家____________。
2 若字母b的ASCII码值为98，则字母B的ASCII码值为_______ 。
3 计算机总线是连接计算机中各部件的一簇公共信号线，按照总线连接部件的不同，分为内部总线、____________和外设总线。
4 微型计算机的软件系统通常分成____________和应用软件。
5 在Windows 中卸载应用程序，可用“控制面板”中的____________命令。
6 操作系统的主要功能有____________、文件管理、存储管理和设备管理。
7 在大多数操作系统中，文件的扩展名表示文件的_______________。
8 在Windows XP的“资源管理器”窗口中，如果要选择全部文件或文件夹，可单击“编辑”菜单中的“全选”选项或者按____________快捷键。
9 使用__________菜单的“分栏”命令可将一段文字分成若干栏显示。
10 设置文字的对齐方式，要通过__________菜单的__________命令来设置完成。
11 要想预知一篇文档打印出来的效果如何，可使用__________命令。
12 在Excel中，对数据列表进行分类汇总以前，必须先对作为分类依据的字段进行______操作。
13 若在Excel中A1单元格中显示分数3/5，应输入__________。
14 在Excel中，利用表格数据绘制图表，通过__________菜单中的“图表”命令项进行。
15 在Excel中，对数据进行排序时最多允许有__________个排序关键字。
16 在PowerPoint的各种视图中，可对幻灯片进行移动、删除、复制等操作，但不能编辑幻灯片中具体内容的是__________。
17 在PowerPoint中，设置幻灯片的动画方案在__________菜单下的“动画方案”中进行。
18 在浏览视图中要删除幻灯片，可以在选中幻灯片后直接按键盘上的__________键删除。
19 八进制37对应的十进制 。
三、简答题（每小题5分，共20分 )
1 简述冯·诺依曼的“程序存储”思想。
2 在Windows下如何取消文件的隐藏属性？请写出主要步骤。
3 在Word 2003中，“文件”菜单中的“保存”命令和“另存为”命令有何不同？
4 什么是计算机病毒？计算机病毒具有哪些特性？
计算机基础试样卷一参考答案及评分标准
单项选择题（每小题1分，共60分）
1-5、 DBCCD 6-10、 BABDC
11-15、 BCACB 16-20、 ABBAA
21-25、 BCBBC 26-30、 DCCAA
31-35、 BDACC 36-40、 CDBAA
41-45、 DBBDB 46-50、 ABBDC
51-55、 DDDCA 56-60、 DCBBB
二、填空题（每空1分，共20分）
1、艾伦图灵或者图灵 2、66 3、系统总线 4、系统软件
5、添加/删除程序 6、处理机管理或进程管理 7、类型
8、Ctrl+A 9、格式 10、格式、段落（word）或单元格(excel)
11、打印预览 12、排序 13、0 3/5 14、插入 15、3
16、幻灯片浏览视图 17、幻灯片放映 18、Del 19、31
简答题（每小题5分，共20分）
1、答、
（1）计算机应包括运算器、存储器、控制器、输入输出设备等基本部件（2分）。
（2）计算机内部采用二进制来表示指令和数据（1分）。
（3）将编写好的程序送入内存储器中，然后启动计算机工作，计算机勿需操作人员干预，能自动逐条取出指令和执行指令（2分）。
2、答、“工具”菜单中选定“文件夹选项” （1分），在“查看”标签中找到“隐藏文件和文件夹”命令（1分），选定“显示所有文件和文件夹”单选按钮（1分）。右击隐藏文件，选择“属性”，在弹出对话框中将隐藏属性去掉（2分）。
3、答：之一次单击保存，出现另存为对话框，设置文件名和保存路径，再次单击保存时，默认是在原来的位置，以原来的文件名保存（2分）。而每次单击另存为都将出现另存为对话框，设置文件名和文件路径，也可以设置新的文件扩展名（2分）。并且一旦另存为其它文件名时，将原来的窗口关闭，进入到新文件窗口（1分）。
4、答：计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。（3分）
计算机病毒具有破坏性、传染性、潜伏性、隐蔽性、可触发性、不可预见性。（2分）
MPP英文为Mobile power pack,简称移动电源包，也叫“移动电池”、香港台湾也叫“行动电源”；又有叫“外置电池”、“后备电池”、“数码充电伴侣”， CBA 超牌电子公司开发自己的产品简单化的名字叫“随身充”。移动电源概念是随着目前数码产品的普及和快速增长而发展起来的，其定义就是方便易携带的大容量随身电源。mpp后缀名文件属于表格类的项目文件，通过以下 *** 来打开它并查看文件内容即可。
工具/原料
电脑
*** /步骤
1、mpp文件就是以mpp为后缀名的文件。
2、打开查看软件，点击打开其他项目。
3、选择这台电脑。
4、点击本地路径。
5、打开窗口中选中mpp文件，点击打开。
6、查看mpp文件的内容即可。
