25.（2.0分）栈S的初始状态为空，8个元素入栈的顺序为a，b，c，d，e，f，g，h，入栈和出栈操作可以交叉进行，若出栈的顺序是a,d,c,h,g,f,e,b，则栈S的容量至少应该是
∙ A、3
∙ B、4
∙ C、5
∙ D、6
我的答案：C 此题得分：2.0分
26.（2.0分）深度为4的二叉树，最多有（）个叶子结点。

∙ A、8
∙ B、16
∙ C、15
∙ D、4
我的答案：A 此题得分：2.0分
27.（2.0分）用I表示入栈操作，P表示出栈操作，若元素入栈的顺序为a、
b、c、d、e，为了得到a、c、d、e、b 的出栈顺序，相应的I 和P 的操作串为（）。

∙ A、IPIIPIPIPP
∙ B、IIIIIPPPPP
∙ C、IPIPIPIPIP
∙ D、以上都不对
我的答案：A 此题得分：2.0分
28.（2.0分）进行需求分析的描述工具有很多，但不包括（）。

∙ A、数据流图
∙ B、判定表
∙ C、数据字典
∙ D、流程图
我的答案：A 此题得分：0.0分
29.（2.0分）软件详细设计的主要任务是确定每个模块的（）。

∙ A、外部接口
∙ B、功能
∙ C、编程
∙ D、算法和使用的数据结构
我的答案：D 此题得分：2.0分
30.（2.0分）十进制数67转化成二进制数是（）。

∙ A、1000011
∙ B、1100001
∙ C、1010111
∙ D、1011011
我的答案：A 此题得分：2.0分
31.（2.0分） CPU 能直接访问的部件是（）。

∙ A、内存储器
∙ B、光盘
∙ C、硬盘
∙ D、优盘
我的答案：A 此题得分：2.0分
32.（2.0分）在Windows环境下，系统默认的各种汉字输入法之间进行切换的快捷键是（）。

∙ A、Ctrl+空格
∙ B、Ctrl+Alt
∙ C、Ctrl+Shift
∙ D、Shift+Alt
我的答案：C 此题得分：2.0分
33.（2.0分）在资源管理器中，选定多个非连续文件应首先按下（）。

∙ A、Ctrl
∙ B、Shift
∙ C、Alt
∙ D、Tab
我的答案：A 此题得分：2.0分
34.（2.0分）在Word文档页面左侧的文本选择区双击鼠标，可选定（）。

∙ A、一行
∙ B、一段
∙ C、一字
∙ D、全文
我的答案：B 此题得分：2.0分
35.（2.0分）字号大小的比较中正确的是（）。

∙ A、字的大小一样，字体不同
∙ B、“32”磅大于“36”磅
∙ C、“初号”小于“五号”
∙ D、“四号”大于“五号”
我的答案：D 此题得分：2.0分
36.（2.0分）在Word中，在设置分栏排板时，不能设置的项目是（）。

∙ A、分栏数
∙ B、栏宽
∙ C、分隔线线型
∙ D、应用范围
我的答案：C 此题得分：2.0分
37.（2.0分）若一个单元格的地址为$D6，则此地址类型为（）。

∙ A、绝对地址
∙ B、相对地址
∙ C、混合地址
∙ D、三维地址
我的答案：C 此题得分：2.0分
38.（2.0分）在Excel 中，下面的输入能直接显示产生分数1/4 数据的输入方法是（）。

∙ A、0.25
∙ B、0 1/4
∙ C、1/4
∙ D、2/8
我的答案：B 此题得分：2.0分
39.（2.0分）一个演示文稿在放映过程中，终止放映可按键盘上的（）键
∙ A、Esc
∙ B、Ctrl+s
∙ C、Alt+q
∙ D、Shift+e
我的答案：A 此题得分：2.0分
40.（2.0分）要从一张幻灯片“溶解”到下一张幻灯片，应设置（）。

∙ A、动作设置
∙ B、幻灯片切换
∙ C、预设动画
∙ D、自定义动画
我的答案：B 此题得分：2.0分
41.（2.0分） Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是（）。

∙ A、HTTP
∙ B、FTP
∙ C、HTML
∙ D、TCP/IP
我的答案：D 此题得分：2.0分
42.（2.0分）以下不是常用的传输媒体的是（）。

∙ A、双绞线
∙ B、同轴电缆
∙ C、光纤
∙ D、电线
我的答案：D 此题得分：2.0分
43.（2.0分）因特网上的电子邮件服务是基于（）的。

∙ A、SMTP和POP3
∙ B、SMTP和IP
∙ C、TCP和POP3
∙ D、IP和POP3
我的答案：A 此题得分：2.0分
44.（2.0分）美国国防部高级研究计划署在1969 年首先将分散在不同地区的计算机连接起来，建立了（），它被公认为是计算机网络的鼻祖，也是Internet 的最早发源地。

∙ A、ARPAnet
∙ B、NSFNET
∙ C、WWW
∙ D、Netware
我的答案：A 此题得分：2.0分
45.（2.0分）队列中元素的进队顺序和出队顺序（）。

∙ A、相同
∙ B、可以相同也可以不同
∙ C、不相同
∙ D、不一定
我的答案：A 此题得分：2.0分
46.（2.0分）算法的时间复杂度是指（）。

∙ A、执行算法程序所需要的时间
∙ B、算法程序的长度
∙ C、算法程序中的指令条数
∙ D、算法执行过程中所需要的基本运算次数
我的答案：D 此题得分：2.0分
47.（2.0分）为了表示一个算法，可以用不同的方法，常用的方法不包括（）。

∙ A、自然语言
∙ B、数据字典
∙ C、伪代码
∙ D、程序设计语言
我的答案：B 此题得分：2.0分
48.（2.0分）一棵二叉树中共有30个叶子结点与40个度为1的结点，则该二叉树中的总结点数为（）。

∙ A、99
∙ B、100
∙ C、101
∙ D、以上都不对
我的答案：A 此题得分：2.0分
49.（2.0分）开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称为（）。

∙ A、软件工程
∙ B、软件危机
∙ C、软件周期
∙ D、软件设计
我的答案：B 此题得分：2.0分
50.（2.0分）软件产品从提出、实现、使用、维护到退役的过程称为（）。

∙ A、软件生命周期
∙ B、软件危机
∙ C、软件工程
∙ D、数据结构
我的答案：A 此题得分：2.0分。