1、(1) 下面叙述正确的是 _。(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是_。(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第 5 层的结点数最多是_。(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是_。(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口(
2、可以有 0 个入口)C. 注重提高程序的执行效率D. 不使用 goto 语句（只是限制使用）(5) 下面概念中，不属于面向对象方法的是_。(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是_。(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是_。(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是_。(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是_。
3、(C)A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是_。(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指_。(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 下列叙述中正确的是_。(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉
4、树是线性结构(13) 设一棵完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为_。(B)A. 349B. 350C. 255D. 351(14) 结构化程序设计主要强调的是_。(B)A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_。(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。(A)A. 控制流(数据流)B. 加工C. 数据存储
5、D. 源和潭(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及_。(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确(18) 下述关于数据库系统的叙述中正确的是_。(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据(19) 关系表中的每一横行称为一个_。(A)A. 元组B. 字段C. 属性D. 码(20) 数据库设计包括两个方面的设计内容，它们是_。(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D.
6、结构特性设计和行为特性设计1）微型计算机中使用的数据库属于A）科学计算方面的计算机应用B）过程控制方面的计算机应用C）数据处理方面的计算机应用D）辅助设计方面的计算机应用【答案】：C 【解析】：数据处理是目前计算机应用最广泛的领域，数据库将大量的数据进行自动化管理，提高了计算机的使用效率。（2）电子计算机的发展按其所采用的逻辑器件可分为几个阶段？A）2 个B）3 个C）4 个D）5 个【答案】：C电子管计算机，晶体管计算机，集成电路计算机，大规模、超大规模集成电路计算机【解析】：注意：这里是按照电子计算机所采用的电子元件的不同，根据这个原则可以划分为 4 个阶段。（3）二进制数 1111101
7、011011 转换成十六进制数是A）1F5BB）D7SDC）2FH3D）2AFH【答案】：A【解析】：二进制整数转换成十六进制整数的方法是：从个位数开始向左按每4 位二进制数一组划分，不足 4 位的前面补 0，然后各组代之以一位十六进制数字即可。（4）十六进制数 CDH 对应的十进制数是A）204 B）205C）206 D）203【答案】：B【解析】：十六进制数转换成十进制数的方法和二进制一样，都是按权展开。（5）下列 4 种不同数制表示的数中，数值最小的一个是A）八进制数 247 B）十进制数 169C）十六进制数 A6 D）二进制数 10101000【答案】：C【解析】：按权展开，数值如下
8、：247Q=167 ；A6H=166；10101000B=168。（6）下列字符中，其 ASCII 码值最大的是A）NUL B）BC）g D）p【答案】：D【解析】：在 ASCII 码中，有 4 组字符：一组是控制字符，如 LF，CR 等，其对应 ASCII 码值最小；第 2 组是数字 09，第 3 组是大写字母 AZ，第 4组是小写字母 az 。这 4 组对应的值逐渐变大。字符对应数值的关系是 “小写字母比大写字母对应数大，字母中越往后对应的值就越大“。（7）ASCII 码分为哪两种？A）高位码和低位码 B）专用码和通用码C）7 位码和 8 位码 D）以上都不是【答案】：C【解析】：ASCI
9、I 码是美国标准信息交换码，被国际标准化组织指定为国际标准，有 7 位码和 8 位码两种版本，比较常用的是 7 位码。（8）7 位 ASCII 码共有多少个不同的编码值？A）126 B）124C）127 D）128【答案】：D【解析】：ASCII 码是用 7 位二进制数表示一个字符的编码，其编码范围从0000000B1111111B，共有 27=128 个不同的编码值。（9）一条指令必须包括A）操作码和地址码 B）信息和数据C）时间和信息 D）以上都不是【答案】：A【解析】：一条指令就是对计算机下达的命令，必须包括操作码和地址码（或称操作数）两部分。前者指出该指令完成操作的类型，后者指出参与操
10、作的数据和操作结果存放的位置。（10）程序设计语言通常分为A）4 类 B）2 类C）3 类 D）5 类【答案】：C【解析】：程序设计语言通常分为 3 类：机器语言、汇编语言和高级语言。（11）下列不属于微机主要性能指标的是A）字长 B）内存容量C）软件数量 D）主频【答案】：C【解析】：软件数量取决于用户自行安装，与计算机性能无关。（12）将计算机分为 286，386，486，Pentium，是按照A）CPU 芯片 B）结构C）字长 D）容量【答案】：A【解析】：微机按 CPU 芯片分为 286 机、386 机(13）计算机网络的目标是实现A）数据处理 B）文献检索C）资源共享和信息传输 D）
11、信息传输【答案】：C【解析】：计算机网络系统具有丰富的功能，其中最重要的是资源共享和快速通信。（14）下列 4 种存储器中，存取速度最快的是A）磁带 B）软盘C）硬盘 D）内存储器【答案】：D【解析】：计算机读取和写入数据都是在内存中完成的，它的存取时间是几个选项中最快的。（15）硬盘的一个主要性能指标是容量，硬盘容量的计算公式为A）磁道数面数 扇区数盘片数512 字节B）磁道数 面数扇区数 盘片数128 字节C）磁道数 面数扇区数 盘片数80512 字节D）磁道数面数 扇区数盘片数15128 字节【答案】：A【解析】：容量=磁道数 扇区内字节数面数磁盘片数 。每个扇区 512 字节（16）一
12、般情况下，外存储器中存储的信息，在断电后A）局部丢失 B）大部分丢失C）全部丢失 D）不会丢失【答案】：D【解析】：内存的信息是临时性信息，断电后会全部丢失；而外存中的信息不会丢失。（17）微机中 1KB 表示的二进制位数是A）1000 B）81000C）1024 D）81024【答案】：D【解析】：8 个二进制位组成一个字节，1KB 共 1024 字节。（18）以下哪一项不是预防计算机病毒的措施？A）建立备份 B）专机专用C）不上网 D）定期检查【答案】：C【解析】：网络是病毒传播的最大来源，预防计算机病毒的措施很多，但是采用不上网的措施显然是防卫过度。（19）下列关于计算机的叙述中，正确的
13、一条是A）软盘上的写保护口，关闭小孔时表示为写保护状态B）固定启动方式是预防病毒的手段之一C）第一代计算机是电子管计算机D）CAI 就是计算机辅助制造的英文缩写【答案】：C【解析】：软盘上的写保护口，露出写保护孔时表示为写保护状态，反之为可读可写的状态；第一代计算机是电子管计算机，第二代计算机是晶体管计算机；CAI 是计算机辅助教学的英文缩写，CAD 是计算机辅助设计，CAM 是计算机辅助制造。（20）下列关于计算机的叙述中，不正确的一条是A）最常用的硬盘就是温切斯特硬盘B）计算机病毒是一种新的高科技类型犯罪C）8 位二进制位组成一个字节D）汉字点阵中，行、列划分越多，字形的质量就越差【答案】
14、：D【解析】：行、列划分越多，字形的质量就越好，锯齿现象就越不严重，但是容量就越大。第一套 模拟题 （1）栈和队列的共同特点是A）都是先进先出B）都是先进后出C） 只允许在端点处插入和删除元素D）没有共同点 （2）已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是 cA）acbed eB） decab d bC） deabc aD）cedba（3）链表不具有的特点是A）不必事先估计存储空间B） 可随机访问任一元素C）插入删除不需要移动元素D）所需空间与线性表长度成正比 （4）结构化程序设计的 3 种结构是A）顺序结构、选择结构、转移结构B）分支结构、等价结构、
15、循环结构C）多分支结构、赋值结构、等价结构D）顺序结构、选择结构、循环结构（5）为了提高测试的效率，应该A）随机选取测试数据B）取一切可能的输入数据作为测试数据C）在完成编码以后制定软件的测试计划D）集中对付那些错误群集的程序（6）算法的时间复杂度是指A）执行算法程序所需要的时间B）算法程序的长度C） 算法执行过程中所需要的基本运算次数D）算法程序中的指令条数（7）软件生命周期中所花费用最多的阶段是A）详细设计B）软件编码C）软件测试D）软件维护（8）数据库管理系统 DBMS 中用来定义模式、内模式和外模式的语言为 A）CB） BasicC） DDLD）DML（9）下列有关数据库的描述，正确的
16、是A）数据库是一个 DBF 文件B）数据库是一个关系C）数据库是一个结构化的数据集合D）数据库是一组文件（10）下列有关数据库的描述，正确的是A）数据处理是将信息转化为数据的过程B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C）关系中的每一列称为元组，一个元组就是一个字段D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字（11）算法的基本特征是可行性、确定性、 有穷性 和拥有足够的情报。（12）在长度为 n 的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 log(2n)。（13）在面向对象的程序设计中，类描述的
17、是具有相似性质的一组类是具有共同属性、共同方法的对象的集合。（14）通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 软件生命周期。 （15）数据库管理系统常见的数据模型有层次模型、网状模型和 关系模型 3种。 试题解析 1、解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出 ”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“ 先进先出 ”的线性表。2、解析： 依据后序遍历序列可确定根结点为 c；再依据中序遍历序列可知其左子树由 deba 构成，右子树为空；又
18、由左子树的后序遍历序列可知其根结点为 e，由中序遍历序列可知其左子树为 d，右子树由 ba 构成，如下图所示。求得该二叉树的前序遍历序列为选项 D）。 3、解析： 链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处： 每个结点中的指针域需额外占用存储空间； 链式存储结构是一种非随机存储结构。 4、解析： 顺序结构、选择结构和循环结构（或重复结构）是结构化程序设计的 3 种基本结构。5、解析： 测试的目的是发现软件中的错误。经验表明，程序中存在错误的概率与该程序中已发现的
19、错误数成正比。这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。 6、解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。 7、解析： 软件生命周期分为软件定义、软件开发及软件运行维护 3 个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。8、解析： 选项 A）、B）显然不合题意。数据定义语言（ Data D
20、efinition Language，简称 DDL）负责数据的模式定义与数据的物理存取构建；数据操纵语言（Data Manipulation Language ，简称 DML）负责数据的操纵，包括查询及增、删、改等操作。9、解析： 数据库（Database，简称 DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有“集成” 、“共享”之特点。 10、解析： 数据处理是指将数据转换成信息的过程，故选项 A）叙述错误；数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项 B）叙述错误；关系中的行称
21、为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项 C）叙述错误。11.解析： 算法是指解题方案的准确而完整的描述。它有 4 个基本特征，分别是可行性、确定性、有穷性和拥有足够的情报。12.解析： 对于长度为 n 的有序线性表，在最坏情况下，二分查找只需要比较 log2n 次，而顺序查找需要比较 n 次。13.解析： 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。 14.解析： 软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。 1
22、5.解析： 数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型1.“令牌环环存在冲突检测问题” 的说法（B ）A.正确 B.错误 2.网络中 PC 机与集线器相联所使用的网线接头类型为？AA.RJ-45 B.RJ-11 3.100BaseT 中的“Base” 的意义是？ BA.基础传输 B.基带传输 4.下面哪种网络类型适合对网络进行集中管理？BA.Peer-to-Peer B.Client/Server 5.OSPF 属于下列哪种类型的协议？AA.内部路由协议 B.外部路由协
23、议 6.BGP 属于下列哪种类型的协议？BA.内部路由协议 B.外部路由协议 7.ARP 请求报文属于_。AA.单播 B.广播 8.下面哪个命令用于在 Linux 环境下查看正在使用的端口？BA.ifconfig -a B.netstat -a C.netstat -rn 9. Internet 网络层使用的四个重要协议是（）BA.IP、ICMP、ARP、UDP B.IP、ICMP 、 ARP、RARP C.TCP、UDP 、ARP、RARP 10.在以太网中采用下面哪种网络技术？CA.FDDI B.ATM C.CSMA/CD 11.HDLC 协议工作在 OSI 模型的哪一层？CA.传输层 B
24、.网络层 C.数据链路层 12.下面哪条命令用于把路由器的当前配置保存到 TFTP 服务器中？CA.Router#copy startup-config tftp B.Router#copy flash tftp C.Router#copy running-config tftp 13.以下关于 MAC 的说法中错误的是_。AA.MAC 地址在每次启动后都会改变 B.MAC 地址一共有 48 比特，它们从出厂时就被固化在网卡中 C. MAC 地址也称做物理地址，或通常所说的计算机的硬件地址 14.IP 协议的核心问题是_ ?BA.传输 B. 寻径 C.封装 15.在 Linux 环境下，使用如
25、下哪个命令可以查看/etc/foo 文件是由哪个 RPM 包安装的？DA. rpm -qa |grep foo B.rpm -ql /etc/foo C.rpm -qlf /etc/foo D.rpm -q -f /etc/foo 16.实现数据压缩与 OSI 模型中（）层密切相关 DA.表示层 B.数据链路层 C. 物理层 D.传输层 17.交换机不具有下面哪项功能？CA.转发过滤 B.回路避免 C.路由转发 D.地址学习 18.在无线局域网中使用的协议是_。AA.802.3 B.802.5 C.802.7 D.802.11 19.以下不属于私有地址的网段是_。DA.10.0.0.0/8 B
26、.172.16.0.0/12 C.192.168.0.0/16 D.224.0.0.0/8 20.下列哪个服务器属于 Web Server？CA. BIND B. Squid C. Apache D. Samba 1Token Ring 介质访问控制方法遵循的标准是 （ C ）A、 IEEE802.3 B、 IEEE802.4 C、 IEEE802.5 D、 IEEE802.62在 IP 地址方案中，159.226.181.1 是一个 （ B ）A、 A 类地址 B、 B 类地址 C、 C 类地址 D、 D 类地址 3用来确认网络中信息传递的源结点与目的结点的用户身份是否真实的服务是（ D ）
27、 A、 认证 B、 防抵赖 C、 数据完整性 D、 访问控制 4计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和 （ C ）A、 屏蔽 B、 独占 C、 通信 D、 交换5根据计算机网络的覆盖范围，可以把网络划分为三大类，以下不属于其中的是 （ D ）A、 广域网 B、 城域网 C、 局域网 D、 宽带网6计算机网络的拓扑结构主要取决于它的 （ C ）A、 路由器 B、 资源子网 C、 通信子网 D、 FDDI 网7每发送一个字符其开头都带一位起始位，以便在每一个字符开始时接收端和发送端同步一次，这种传输方式是 （ B ）A、 手动传
28、输方式 B、 同步传输方式 C、 自动传输方式 D、 异步传输方式8下列模拟数据编码方法中，抗干扰能力强，实现技术复杂的是（ A ）A、 振幅键控 B、 移频键控 C、 移相键控 D、 以上都不对9在 OSI 参考模型中，负责使分组以适当的路径通过通信子网的是（ D ）A、 表示层 B、 传输层 C、 网络层 D、 数据链路层10在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为 （ A ）A、 总线结构 B、 星型结构 C、 环型结构 D、 网状结构 11TCP/IP 协议是 Internet 中计算机之间通信所必须共同遵循的一种（
29、B ）A、 信息资源 B、 通信规定 C、 软件 D、 硬件121000BASE-T 标准使用 5 类非屏蔽双绞线，其最大长度为 （ D ）A、 550 米 B、 100 米 C、 3000 米 D、 300 米 13局域网络服务访问点（SAP）的位置处于 （ D ）A、 LLC 子层与高层的交接面上 B、 MAC 子层与高层的交接面上C、 AMC 子层与高层的交接面上 D、 CLL 子层与高层的交接面上14在数字数据编码方式中，一种自含时钟编码方式是 （ B ）A、 二进制编码 B、 曼彻斯特编码 C、 脉冲编码 D、 非归零码15在数字通信信道上，基带传输数字数据信号的方法是 （ B ）A
30、、 调制 B、 脉冲编码 C、 间接 D、 直接16NetWare 系统容错技术中，提供了文件服务器镜像功能的是（ C ）A、 第一级 B、 第二级 C、 第三级 D、 第四级 17下列网络互联设备中，能够有效隔离广播通信信号的是 （ B ）A、 中继器 B、 透明网桥 C、 源路由网桥 D、 路由器 18用来实现局域网广域网互联的是 （ B ）A、 中继器或网桥 B、 路由器或网关 C、 网桥或路由器 D、 网桥或网关 19应用层的中继系统是 （ D ）A、 中继器 B、 网桥 C、 路由器 D、 网关20将一个网关分为两个半网关的主要考虑出自 （ B ）A、 协议变换 B、 管理方便 C、 提高效率 D、 编程简单 110 C B AC D C D C C A 1120 B B A B D C D B D B
