第一套题 ............................................................ 1 第二套题 ............................................................ 7 第三套题 ........................................................... 14 第四套题 ........................................................... 20 第五套题 ........................................................... 26 第六套题 ........................................................... 33 第七套题 ........................................................... 40 第八套题 ........................................................... 46 第九套题 ........................................................... 54 第十套题 ........................................................... 61 第十一套题（21） ................................................... 67 第十二套题（22） ................................................... 74 第十三套题（23） ................................................... 81 第十四套题（18） ................................................... 89 第十五套题（19） ................................................... 96 第十六套题（20） .................................................. 104 第十七套题（11） .................................................. 111 第十八套题（12） .................................................. 117 第十九套题（13） .................................................. 124 第二十套题（14） .................................................. 131 第二十一套题（15） ................................................ 137 第二十二套题（16） ................................................ 145 第二十三套题（17） ................................................ 152 新题一 ............................................................ 159 新题二 ............................................................ 165 新题三 ............................................................ 173 新题四 ............................................................ 179 新题五 ............................................................ 186
第一套题 一、选择题
1一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。
12345ABCDE EDCBA54321 ABCDE12345 54321EDCBA 正确答案：B
答疑：【解析】栈按先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B。 2下列叙述中正确的是（ ）。
循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 循环队列中元素的个数是由队头指针和队尾指针共同决定 正确答案：D
答疑：【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B与C错误。
3在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
正确答案：C
1
答疑：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
4.下列叙述中正确的是（ ）。
顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 顺序存储结构能存储有序表，链式存储结构不能存储有序表 链式存储结构比顺序存储结构节省存储空间 正确答案：A
答疑：【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。 5数据流图中带有箭头的线段表示的是（ ）。
控制流 事件驱动 模块调用 数据流 正确答案：D
答疑：【解析】数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。
6.在软件开发中，需求分析阶段可以使用的工具是（ ）。
N－S图 DFD图 PAD图 程序流程图 正确答案：B
答疑：【解析】在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B。
7.在面向对象方法中，不属于“对象”基本特点的是（ ）。
一致性 分类性
2
多态性 标识唯一性 正确答案：A
答疑：【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。
8.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（ ）。
一对一 一对多 多对一 多对多 正确答案：B
答疑：【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。
9.在数据管理技术发展的三个阶段中，数据共享最好的是（ ）。
人工管理阶段 文件系统阶段 数据库系统阶段 三个阶段相同 正确答案：C
答疑：【解析】数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C。 10.有三个关系R、S和T如下：
由关系R和S通过运算得到关系T，则所使用的运算为（ ）。
笛卡尔积 交
3
并 自然连接 正确答案：D
答疑：【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。
11.某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个（ ）。
密码 邮编 门牌号 域名 正确答案：D
答疑：域名（Domain Name），是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称，用于在数据传输时标识计算机的电子方位（有时也指地理位置，地理上的域名，指代有行政自主权的一个地方区域）。故正确答案为D选项。
12.为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法（ ）。
磁盘扫描 安装浏览器加载项 开启防病毒软件 修改注册表 正确答案：C
答疑：防病毒软件是一种计算机程序，可进行检测、防护，并采取行动来解除或删除恶意软件程序，如病毒和蠕虫。故正确答案为C选项。 13. 1MB的存储容量相当于（ ）。
一百万个字节 2的10次方个字节 2的20次方个字节 1000KB 正确答案：C
答疑：1MB=1024KB=220B，故正确答案为C选项。
4