第 1 题: (单项选择题,本题 1 分) 下列关于栈叙述正确的是( ) 。 A. 算法就是程序 B. 设计算法时只需要考虑数据结构的设计 C. 设计算法时只需要考虑结果的可靠性 D. 以上三种说法都不对 正确答案:D 答题信息: 答疑: 【解析】算法是指解题方案的准确而完整的描述,算法不等于程序,也不 等于计算方法,所以 A 错误。设计算法时不仅要考虑对数据对象的运算和操作, 还要考虑算法的控制结构。 第 2 题: (单项选择题,本题 1 分) 下列叙述中正确的是( ) 。 A. 有一个以上根结点的数据结构不一定是非线性结构 B. 只有一个根结点的数据结构不一定是线性结构 C. 循环链表是非线性结构 D. 双向链表是非线性结构 正确答案:B 答题信息: 答疑: 【解析】线性结构应满足:有且只有一个根结点与每个结点最多有一个前 件,也最多有一个后件,所以 B 正确。所以有一个以上根结点的数据结构一定是 非线性结构,所以 A 错误。循环链表和双向链表都是线性结构的数据结构。 第 3 题: (单项选择题,本题 1 分) 下列关于二叉树的叙述中,正确的是( ) 。 A. 叶子结点总是比度为 2 的结点少一个 B. 叶子结点总是比度为 2 的结点多一个 C. 叶子结点数是度为 2 的结点数的两倍 D. 度为 2 的结点数是度为 1 的结点数的两倍 正确答案:B 答题信息: 答疑: 【解析】根据二叉树的基本性质 3:在任意一棵二叉树中,度为 0 的叶子 结点总是比度为 2 的结点多一个。所以选择 B。 第 4 题: (单项选择题,本题 1 分) 软件生命周期中的活动不包括( A. 市场调研 B. 需求分析 C. 软件测试 D. 软件维护 正确答案:A 答题信息: ) 。 答疑: 【解析】软件生命周期可以分为软件定义、软件开发与软件运行维护三个 阶段。主要活动阶段是:可行性研究与计划阶段,需求分析,软件设计,软件实 现,软件测试,运行和维护,所以选择 A。 第 5 题: (单项选择题,本题 1 分) 某系统总体结构图如下图所示: 该系统总体结构图的深度是( ) 。 A. 7 B. 6 C. 3 D. 2 正确答案:C 答题信息: 答疑: 【解析】根据总体结构图可以看出该树的深度为 3,比如:XY 系统-功能 2-功能 2.1,就是最深的度数的一个表现。 第 6 题: (单项选择题,本题 1 分) 程序调试的任务是( ) 。 A. 设计测试用例 B. 验证程序的正确性 C. 发现程序中的错误 D. 诊断和改正程序中的错误 正确答案:D 答题信息: 答疑: 【解析】程序调试的任务是诊断和改正程序中的错误。 第 7 题: (单项选择题,本题 1 分) 下列关于数据库设计的叙述中,正确的是( ) 。 A. 在需求分析阶段建立数据字典 B. 在概念设计阶段建立数据字典 C. 在逻辑设计阶段建立数据字典 D. 在物理设计阶段建立数据字典 正确答案:A 答题信息: 答疑: 【解析】 数据字典是在需求分析阶段建立, 在数据库设计过程中不断修改、 充实和完善的。 第 8 题: (单项选择题,本题 1 分) 数据库系统的三级模式不包括( ) 。 A. 概念模式 B. 内模式 C. 外模式 D. 数据模式 正确答案:D 答题信息: 答疑: 【解析】数据库系统的三级模式是概念模式、外模式和内模式,所以选择 D。 第 9 题: (单项选择题,本题 1 分) 有三个关系 R、S 和 T 如下: 则由关系 R 和 S 得到关系 T 的操作是( ) 。 A. 自然连接 B. 交 C. 投影 D. 并 正确答案:A 答题信息: 答疑: 【解析】自然连接是一种特殊的等值连接,它要求两个关系中进行比较的 分量必须是相同的属性组, 并且在结果中把重复的属性列去掉,所以根据 T 中元 组可以判断 R 和 S 做的是自然连接操作。 第 10 题: (单项选择题,本题 1 分) 下列选项中属于面向对象设计方法主要特征的是( ) 。 A. 继承 B. 自顶向下 C. 模块化 D. 逐步求精 正确答案:A 答题信息: 答疑: 【解析】面向对象基本方法的基本概念有对象、类和实例、消息、继承与 多态性,所以选择 A。 第 11 题: (单项选择题,本题 1 分) 假设某台式计算机的内存储器容量为 256MB,硬盘容量为 40GB。硬盘的容量是内 存容量的( ) 。 A. 200 倍 B. 160 倍 C. 120 倍 D. 100 倍 正确答案:B 答题信息: 答疑: 【解析】1GB=1024MB=2^10MB,256MB=2^8MB,40GB=160*256MB。 第 12 题: (单项选择题,本题 1 分) 一般而言,Internet 环境中的防火墙建立在( ) 。 A. 每个子网的内部 B. 内部子网之间 C. 内部网络与外部网络的交叉点 D. 以上 3 个都不对 正确答案:C 答题信息: 答疑: 【解析】Internet 环境中的防火墙建通常建立在内部网络与外部网络的交 叉点。 第 13 题: (单项选择题,本题 1 分) 在微机的硬件设备中, 有一种设备在程序设计中既可以当作输出设备,又可以当 作输入设备,这种设备是( ) 。 A. 绘图仪 B. 网络摄像头 C. 手写笔 D. 磁盘驱动器 正确答案:D 答题信息: 答疑: 【解析】A、B、C 都只能作为输入设备,磁盘驱动器定义比较广泛,硬盘、 软盘、U 盘都可叫磁盘驱动器,作为 U 盘来讲,既可往主机输入文件,可以从主 机拷出文件。 第 14 题: (单项选择题,本题 1 分) 在所列出的: 1、 字处理软件, 2、 Linux, 3、 Unix, 4、 学籍管理系统, 5、 WindowsXp 和 6、Office 2003,六个软件中,属于系统软件的有( ) 。 A. 1,2,3 B. 2,3,5 C. 1,2,3,5 D. 全部都不是 正确答案:B 答题信息: 答疑: 【解析】2,3,5 属于系统软件,1,4,6 属于应用软件。 第 15 题: (单项选择题,本题 1 分) 十进制数 18 转换成二进制数是( ) 。 A. 010101 B. 101000 C. 010010 D. 001010 正确答案:C 答题信息: 答疑: 【解析】用 2 整除 18,可以得到一个商和余数;再用 2 去除商,又会得到 一个商和余数,如此进行,直到商为 0 时为止,然后把先得到的余数作为二进制 数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来,即 得 010010。 第 16 题: (单项选择题,本题 1 分) 构造编译程序应掌握( ) 。 A. 源程序 B. 目标语言 C. 编译方法 D. 以上三项都是 正确答案:D 答题信息: 答疑: 【解析】构造编译程序应掌握源程序、目标语言及编译方法等三方面的知 识,故选 D。 第 17 题: (单项选择题,本题 1 分) 下列叙述中,正确的是( ) 。 A. CPU 能直接读取硬盘上的数据 B. CPU 能直接存取内存储器上的数据 C. CPU 由存储器、运算器和控制器组成 D. CPU 主要用来存储程序和数据 正确答案:B 答题信息: 答疑: 【解析】CPU 不能读取硬盘上的数据,但是能直接访问内存储器;CPU 主要 包括运算器和控制器;CPU 是整个计算机的核心部件,主要用于计算机的操作。 第 18 题: (单项选择题,本题 1 分) 若网络的各个节点通过中继器连接成一个闭合环路, 则称这种拓扑结构称为 ( ) 。 A. 总线型拓扑 B. 星型拓扑 C. 树型拓扑 D. 环型拓扑 正确答案:D 答题信息: 答疑: 【解析】 环形拓扑结构是指各个节点通过中继器连接到一个闭合的环路上, 环中的数据沿着一个方向传输,由目的节点接收。 第 19 题: (单项选择题,本题 1 分) 下列关于指令系统的描述,正确的是( ) 。 A. 指令由操作码和控制码两部分组成 B. 指令的地址码部分可能是操作数,也可能是操作数的内存单元地址 C. 指令的地址码部分是不可缺少的 D. 指令的操作码部分描述了完成指令所需要的操作数类型 正确答案:B 答题信息: 答疑: 【解析】指令通常由操作码和操作数组成;指令的地址码部分可能是操作 数,也可能是操作数的内存单元地址。 第 20 题: (单项选择题,本题 1 分) 若要将计算机与局域网连接,至少需要具有的硬件是( ) 。 A. 集线器 B. 网关 C. 网卡 D. 路由器 正确答案:C 答题信息: 答疑: 【解析】网卡是构成网络必须的基本设备,用于将计算机和通信电缆连接 起来,以便经电缆在计算机中间进行高速数据传输,因此,每台连到局域网的计 算机都需要安装一块网卡。