1、A.（2，9，4，25，15，16，13，18，17，5，8，24）B.（15，2，4，18，16，5，8，24，17，9，13，25）C.（9，4，16，15，2，13，18，17，5，8，24，25）D.（9，16，4，25，2，15，13，18，5，17，8，24）解析 直接选择排序的方法是：首先在所有记录中选出排序码最小的记录，与第个记录交换，然后在其余的记录中再选出排序码最小的记录与第二个记录交换，以此类推，直到所有记录排好序。题中序列的最小关键码是2，与第一个记录（关键码是16）交换后，结果为A所示。4.与十进制数200等值的十六进制数为 （6） 。A.A8B.A4C.C8D.C4
2、解析 200除以16得12余8，因此200D=C8H。5.下列人员中，不属于信息系统基本开发人员的是 （7） 。A.系统分析员B.系统设计员C.编程人员D.终端用户解析 终端用户是信息系统的使用者，一般不属于信息系统的基本开发人员。6.在可行性研究中，需要进行初步调查。最好的方法是 （8） 。A.访问企业主要业务部门领导，征求其对信息系统的需求B.访问信息部门负责人，了解系统更新原因C.访问终端用户，了解其对系统功能的需求D.访问企业高层主管，了解系统目标、边界要求解析 初步调查的最好方法是访问企业高层主管，了解系统目标、边界要求。7.某逻辑电路有两个输入端分别为X和Y，其输出端为Z。当且仅当
3、两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为 （9） 。A.X-YB.X+YC.XYD.X解析 本题考查逻辑代数的基本知识。从题中可以知道，输入量为X和Y，输出量为Z。根据对X和Y的逻辑运算规则的描述“仅当两个输入端X和Y同时为0时，输出Z才为0”，即只要X、Y中任何一个状态为1，Z的状态就为1。因此，可以知道Z的逻辑表达式为：Z=X+Y。8.假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校检的字符码是 （10） 。A.11000011B.11010101C.11001101D.11010011解析 偶校检是编码中1的个数为偶数。本题中，B、C、D中1的个数都是
4、奇数。设机器码的长度为8位，已知x，z为带符号纯整数，y为带符号纯小数，X原=Y补=Z移=11111111，求出x、y、z的十进制真值：X= （11） Y= （12） ，Z= （13） 。3.00）A.127B.-1C.-127D.1A.1/128B.-1/128C.127/128D.-127/128A.-1B.127C.-127解析 X的原码为1111 1111，易得X为负数，真值为-0111 1111=-127。Y的补码为1111 1111，Y也是负数，所以Y等于Y的补码减1，即1.1111 111-10=-0.000 0001=-1/128。Z为定点整数，所以Z=1111 1111-10
5、00 0000=0111 1111=127。9.算法指的是 （14） 。A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列解析 算法是对运算方法和步骤的描述，它必须满足有穷性，即在执行有限步骤以后必须结束。在面向对象技术中，类属是一种 （15） 机制。一个类 属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与 （16） 的那些部分，而用变元来表示与 （17） 的那些部分。A.包含多态B.参数多态C.过载多态D.强制多态A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关B.具体类型无关D.具体类型相关解析 类属类（generic class）仅描
6、述了适用于一组类型的通用样板，由于其中所处理对象的数据类型尚未确定，因而程序员不可用类属类直接创建对象实例，即一个类属类并不是一种真正的类类型。类属类必须经过实例化后才能成为可创建对象实例的类类型。类属类的实例化是指用某一数据类型替代类属类的类型参数。类属类定义中给出的类型参数称为形式类属参数，类属类实例化时给出的类型参数称为实际类属参数。如果类属类实例化的实际类属参数可以是任何类型，那么这种类属类称为无约束类属类。然而在某些情况下，类属类可能要求实际类属参数必须具有某些特殊的性质，以使得在类属类中可应用某些特殊操作，这种类属类称为受约束类属类。10.在软件的生命周期中，下列哪一种说法是错误的
7、 （18） 。A.软件生命周期分为计划、开发和运行3个阶段B.运行阶段主要是进行软件维护C.在开发后期要进行代码编写和软件测试D.在开发初期要进行可行性研究和详细设计解析 详细设计在分析阶段后再实施，而不是在开发初期进行。11.在一个具有n个顶点的无向图中，要连通全部顶点至少需要 （19） 条边。A.nB.n+1C.n/2D.n-1解析 一个具有n个顶点的最小连通图的边数是n-1。12.下列描述的不是链表的优点是 （20） 。A.逻辑上相邻的结点物理上不必邻接B.插入、删除运算操作方便，不必移动结点C.所需存储空间比线性表节省D.无需事先估计存储空间的大小解析 链表需要使用一个指针域能存储后序
8、结点，而指针域需要占用定存储空间，因此选项C不是链表优点，其他选项都是链表的优点。13.（21） 是重复性事物或概念所做的统一规定，它以科学，技术和实践经验的综合成果为基础，经有关方面协商一致，由主管部门批准，以特定形式发布，作为共同遵守的准则和依据。A.标准化B.标准C.规范D.规程解析 这是标准的定义。14.关系数据库设计理论主要有3个方面，其中最主要的是 （22） 。A.范式B.数据模式C.数据依赖D.范式和数据依赖解析 关系数据库设计理论主要包括3个方面内容：范式、模式和数据依赖，其中起核心作用的是数据依赖。15.数据库文件的逻辑结构形式是 （23） 。A.字符流式文件B.档案文件C.
9、记录式文件D.只读文件解析 文件的逻辑结构是指文件的外部组织形式。可分为两类：一是有结构的记录式文件，二是无结构的字符流式文件。数据库文件的逻辑结构形式是有结构的记录式文件。16.SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现 （24） 功能。A.数据查询B.数据控制C.数据定义D.数据操纵解析 SQL全称是结构化查询语言（Structured Query Language），它包含4个部分：数据查询语言（Data Query Language），如SELECT语句；数据操纵语言（Data Manipulation Languag
10、e），如INSERT、UPDATE和DELETE语句；数据定义语言（Data Definition Language），如CREATE、ALTER、DROP语句；数据控制语言（Data Control Language），如 COMMHIT WORK、ROLLBACK WORK语句。许多网络通信需要进行多播，以下选项中不采用多播协议的应用是 （25） 。在 IPv4中把 （26） 类地址作为多播地址。A.VODB.NetmeetingC.CSCWD.FTPA.AB.BC.DD.E解析 （25）FTP（File Transfer Protoco），文件传输协议，没有采用多播协议。（26）在IPv
11、4中，IP地址分为A、B、C、D 4类，把D类地址作为多播地址。17.ER模型可以转换成关系模型。当两个实体间联系是M:N联系时，它通常可转换成 （27） 个关系模式。A.2B.3C.M+ND.M-N解析 可用3个关系模式，其中2个分别用于描述两个实体，另一个用于描述它们之间的联系。虚拟存储管理系统的基础是程序的 （28） 理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在 （29） 内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。A.
12、全局性B.局部性C.时间全局性D.空间全局性A.主存储器B.虚拟存储器C.辅助存储器D.u盘解析 本题考查虚拟存储管理系统知识。虚拟存储管理系统的基础是程序的局部性原理。所谓程序局部性原理是指程序在执行时所呈现的局部性规律，即在一段较短时间内，程序的执行仅限于某个部分。相应地，它所访问的存储器空间也局限在某个空间。局部性原理又表现为两个方面。1时间局限性如果某条指令被执行，则不久以后该指令很可能再次被执行；如果某条数据结构被访问，则不久以后该数据结构很可能再次被访问。产生时间局限性的主要原因是程序中有大量的循环操作。2空间局限性一旦程序访问了某个内存单元，不久以后，其附近的内存单元也要被访问，
13、即程序在一段时间内所访问的存储器空间可能集中在一定的范围之内，最常见情况就是程序的顺序执行。工作集是指在某段时间隔内，进程所要访问的页面集合。虽然程序只需少量的几页内存就可以运行，但为了使程序更有效地运行，必须使程序的工作集全部在内存（主存储器）当中，否则会使进程在运行中频繁出现缺页中断，从而出现频繁的页面调入/调出现象。18.设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m（m0）个子树为0的结点时，该二叉树上的结点总数为 （30） 。A.2m+1B.2m-1C.2（m-1）D.2m解析 本题可用排除法，当m等于1时，即只有一个根节点时，节点总数也为1，只有B
14、答案符合要求。设二叉树中子树为2的节点有n个，子树为0的节点有m个，于是节点总数为n+m个。因为子树为2的节点延伸出2个节点，子树为0的节点不延伸节点，所以节点总数还可表示为2n+1（1为根节点）。得到等式n+m=2n+1，于是n= m-1，节点总数为n+m=（m-1）+m=2m-1。19.一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 （31） 个0元素。A.n2-2eB.2e-1C.n2-eD.e2解析 邻接矩阵反映顶点间邻接关系，设G=（V，E）是具有n（n1）个顶点的图，C的邻接矩阵M是一个n行n列的矩阵。若（i，i）或 i，jE，则Mij=l否则，Mij=0。由邻接
15、矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的2个非零元素。因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个0元素。20.一个具有767个结点的完全二叉树，其叶子结点个数为 （32） 。A.382B.387C.384D.388解析 可以根据公式进行推导，假设n。是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n=n0+n1+n2（其中n为完全二叉树的结点总数），n=n1+2n2+1（树的分支对应一个非根结点）；由两公式得：n0=n2+1。由上述公式把n2消去得：n=2n0+n1-1，由于完
16、全二叉树中度为1的结点数只有两种可能0或1，由此得到767=2n0+n1-1，其中n1=0，1。可以发现由于n0为整数，所以n1=0，本题计算得：384。21.在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有 （33） 个度为0的结点。A.8B.6C.3D.2解析 本题求的是叶子结点的个数。题日中没有告诉有多少个度为1的结点，事实上，这没有关系，因为任何度为1的结点最终都会连接到一个（且只有一个）叶子结点。由于已经有一个度为2的结点，不妨设该结点为根结点，且设该结点连接到2个度为3的结点，这2个度为3的结点共连接到6个子结点，这6个子结点的度数只可能为。或为1，如果为。则为叶
17、子，如果为 1，则根据上面的分析，其最终会连接到一个叶子结点。所以，该树共有6个度为0的结点。22.下面关于主存储器的叙述中，不正确的是 （34） 。A.当前正在执行的指令与数据一定要存放在主存储器内，否则处理器不能进行处理B.字节是主存储器中信息的基本编址单位C.存储器的读、写操作是一次读出或写入一个字节D.从程序设计的角度来看，cache（高速缓存）就是主存储器解析 存储器的读、写操作单位一般是由数据总线宽度决定，通常是一个字，而不是一个字节。23.操作控制器的功能是 （35） 。A.产生时序信号B.从主存取出一条指令C.完成指令操作码译码D.从主存取出指令，完成指令操作码译码，并产生有关
18、的操作控制信号，以解释执行该指令解析 操作控制器的功能是从主存取出指令，完成指令操作码译码，并产生有关的操作控制信号，以解释执行该指令。24.在10 BASE 5网络结构中，每个网段的最多节点数目是 （36） 。A.无限制B.300个C.1024个D.100个解析 10 BASE 5网络结构中每个网段的最多节点数目是100个。25.显示器是PC的一种输出设备，它必须通过显示控制卡（简称显卡）与PC相连。在下面有关PC显卡的叙述中，哪一个是错误的? （37） 。A.显示存储器做在显卡中，在物理上独立于系统内存，CPU不能访问显存的内容B.目前PC使用的显卡大多与VGA兼容，即至少能支持64048
19、0像素的分辨率、 60Hz的帧频和256种颜色C.显示屏上显示的信息都被保存在显卡中，通过显卡中的显示控制器送到屏幕上D.显卡中的总线接口用于显示控制器和系统内存之间的通信，目前大多通过AGP端口直接与系统内存连接解析 CPU能访问显存的内容。26.若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是指 t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需 （38） ns。A.163B.183C.193D.203解析 流水线技术其实是一种任务的分解技术。把一件任务分解为若干顺序执行的子任务，不同的子任务由不同的执行机构负责执行，而这些机构可以同时并行工
20、作。在任一时刻，任一任务只占用其中一个执行机构，这样就可以实现多个任务的重叠执行，以提高工作效率。假定有某种类型的任务，共可分成N个子任务，每个子任务需要时间t，则完成该任务需要时间是Nt。若以单独执行的方式完成k个任务，则共需时间kN若以流水线方式执行，则经过Nt时间第一个任务完成，再过t时间完成第二个任务，所以完成A个任务花费时间为：t+（k-1）t=（N+k-1）t 当k较大时，（N+A-1）tk注意到题中将指令分为取指、分析和执行三个任务，取指时间为 2ns，分析时间为2ns，执行时间为1ns，由于流水线的连续性，每个子任务需要时间t取2ns，k=100，N=3，代入公式得：（3+10
21、0-1）2= 204，由于执行时间=1ns，则最后一条指令执行比计算值少2ns-1ns= 1ns，故正确答案为204-1=203。27.下面对于冯诺依曼计算机特点的描述中， （39） 是不正确的。A.分别使用单一处理部件来完成计算、存储及通信工作B.存储空间的单元是直接寻址的C.计算进行集中的顺序的控制D.用十六进制编码解析 本题考查冯诺依曼计算机这个知识点。这是计算机系统中最基本的知识，一定要牢固掌握。存储程序计算机最早是由著名数学家冯诺依曼等人在1946年总结并明确提出来的，因此又被称为冯诺依曼计算机。存储程序计算机在体系结构上主要特点如下： 机器以运算器为中心；采用存储程序原理；存储器是
22、按地址访问的、线性编址的空间；控制流由指令流产生；指令由操作码和地址码组成；数据以二进制编码表示，采用二进制运算。28.系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。 （40） 不是系统测试的内容。A.路径测试B.可靠性测试C.安装测试D.安全测试解析 基本路径测试是建立在Tom McCabeMCC76首先提出的一种白盒测试技术基本路径测试方法上的。允许测试用例设计者导出一个过程设计的逻辑复杂性测度，并使用该测度作为指南来定义执行路径的基本集。从该基本集导出的测试用例保证对程序中的每一条语句至少执行一次。它不属于系统测试范畴。系统测试事实上是对整个基于计算机的系
23、统进行考验的一系列不同测试。虽然每一个测试都有不同的目的，但都是为了整个系统成分能正常地集成到一起以完成分配的功能而工作的。对基于计算机的系统有用的系统测试类型有恢复测试、安全测试、安装测试、性能测试、可靠性测试等。29.使Cache命中率最高的替换算法是 （41） 。A.替换最近最少使用的块算法LRUB.先进先出算法FIFOC.随机算法RANDD.先进后出算法FILO解析 Cache的替换算法主要有3种：FIFO算法、LRU（Least Recently UseD）算法和RAND算法，其中命中率较高的是LRU算法。30.计算机的主存储器容量达到1GB时，其地址的表示至少需要使用 （42） 个
24、二进位。A.60B.25C.50D.30解析 1GB=210MB=210210KB=210210210B=230B。31.编译器中扫描器的任务是从源程序中识别出一个个 （43） 。A.运算符B.语句C.单词符号D.操作数解析 扫描器又称词法分析器。任务是依据语言词法规则，分析由字符组成的源程序，把它识别为一个个有独立意义的最小语法单位，即“单词”，并识别出与其相关的属性（如标识符、界定符或数等），再转换成长度统一的标准形式，以供其他部分使用。32.UNIX的基本特点是 （44） 。A.多用户，单任务，实时B.多用户，多任务，交互式C.单用户，单任务，分时D.多用户，多任务，分时解析 UNIX操作系统，允许多用户、多任务和分时使用。33.现代操作系统的两个基本特征是 （45） 和资源共享。A.程序的并发执行B.中断处理C.多道程序设计D.实现分时与实时处理解析 现代操作系统的两个基本特征是程序的并发执行和资源共享，除此之外，还有虚拟性和随机性。产生死锁的4个必要条件是互斥、 （46） 、循环等待和不剥夺；一旦系统中出现了死锁，操作系统就应将陷入死锁的进程从死锁状态中解脱出来，使系统恢复正常运行。解除死锁的常用方法有两种 （47） 和 （48） 。A.请求与拒绝B.请求与保护C.请求与保持D.保护与阻塞A.分步分配法B.内存剥夺法C.断点保存法D.资源剥夺法
