1、初级程序员上午试题-15 及答案解析(总分：75.00，做题时间：90 分钟)1.操作系统为 (22) 分配内存资源。（分数：1.00）A.线程B.进程C.高速缓冲存储器(cache)D.快表2.以下程序的输出结果是 (44) 。#include“void main( )printf(“%d/n“,NULL);（分数：1.00）A.不确定的值B.0C.-1D.13.虚拟存储器的最大容量 (21) 。（分数：1.00）A.由作业的地址空间决定B.是任意的C.由计算机的地址结构决定D.为内、外存容量之和缓冲技术中的缓冲池在 (60) 中，引入缓冲的主要目的是 (61) 。（分数：2.00）A.主存
2、B.外存C.ROMD.寄存器A.节省内存B.协调 CPU 和 FO 设备之间速度不匹配的情况C.提高 CPU 的利用率D.提高 FO 设备的效率4.为了对紧急进程或重要进程进行调度，调度算法应采用 (68) 。（分数：1.00）A.先进先出调度算法B.优先级算法C.最短作业优先调度D.定时轮转法5.组成 2M9 位的内存，可以使用 (18) 。（分数：1.00）A.1M9 位进行并联B.1M4 位进行串联C.2M4 位进行并联D.2M4 位进行串联6.在以下选项中，可以用于 Internet 信息服务器远程管理的是 (29) 。（分数：1.00）A.TelnetB.RASC.FTPD.SMTP
3、7.调制解调器(Modem)的主要功能是 (64) 。（分数：1.00）A.模拟信号的放大B.数字信号的放大C.数字信号的编码D.模拟信号与数字信号的转换比较以下各数，最大的一个是 (7) ，最小的一个是 (8) 。（分数：2.00）A.(11010110)2B.(327)8C.(213)10D.(11F)16A.(11010110)2B.(327)8C.(213)10D.(11F)16类库是一种事先定义好的程序库，它以程序模块的形式，按照 (56) 把一组类的定义和实现组织在一起。 (57) 对类库的建立提供了强有力的支持。（分数：2.00）A.类的功能B.类的层次结构C.实例之间的调用关系
4、D.类的类型A.引用B.封装C.重置D.类属类有一邻接矩阵 （分数：2.00）A.B.C.D.A.B.C.D.在软件开发模型中，螺旋模型将瀑布模型和演化模型相结合，并增加了 (47) 。喷泉模型描述了 (48) 的开发模型。（分数：2.00）A.系统工程B.风险分析C.设计评审D.进度控制A.面向对象B.面向数据流C.面向数据结构D.面向事件驱动结构化分析方法(SA)是一种预先严格定义需求的方法，强调分析对象的 (51) 。其指导思想是 (52) 。（分数：2.00）A.程序流B.指令流C.数据流D.控制流A.自顶向下逐层分解B.自底向上逐层分解C.面向对象D.随心所欲8.用 MIPS 为单位
5、来衡量计算机的性能，它指的是计算机的 (58) 。（分数：1.00）A.传输速率B.存储器容量C.字长D.运算速度TCP/IP 协议中 IP 提供的服务是 (27) ，物理层传输的是 (28) 。（分数：2.00）A.传输层服务B.网络层服务C.会话层服务D.表示层服务A.原始比特B.分组C.信元D.帧9.构成文件的基本单位是字符，这一类文件称为 (53) 。（分数：1.00）A.流式文件B.记录式文件C.顺序文件D.索引文件10.下列模型中不属于 OMT 方法所定义的模型是 (63) 。（分数：1.00）A.对象模型B.信息模型C.动态模型D.功能模型11.循环队列 A0m-1)存放其元素，
6、用 front 和 Feat 分别表示队头和队尾，则循环队列满的条件是 (35) 。（分数：1.00）A.rear+1=Q.frontB.rear=Q.front+1C.rear=Q.frontD.(Q.rear+1)%m=Q.front在用 MPEG 格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了 (32) 技术，影响这种图像数据压缩比的主要因素是 (33) 。（分数：2.00）A.帧内图像数据压缩B.帧间图像数据压缩C.傅里叶变换D.哈夫曼编码A.图像的大小B.图像的色彩C.图像表现的细节D.图像序列变化的程度12.某数据的 7 位编码为 1111000，若将其奇校验位放在最低
7、位之后，则含奇校验位的编码为坐 (9) 。（分数：1.00）A.11110000B.01111000C.11111000D.1111000113. (62) 制订了令牌总线访问控制方法的标准。（分数：1.00）A.IEEE802.3B.IEEE802.4C.IEEE802.5D.IEEE802.614.存储周期是指 (19) 。（分数：1.00）A.存储器的读出时间B.存储器进行连续读和写操作所允许的最短时间间隔C.存储器的写入时间D.存储器进行连续写操作所允许的最短时间间隔15.使用鼠标移动窗口，是使用鼠标拖动窗口的 (3) 。（分数：1.00）A.标题栏B.菜单条C.窗口边框D.窗口边角1
8、6.中缀表达式 A-(B+C/D)*E 的后缀形式是 (36) 。（分数：1.00）A.AB-C+D/E*B.ABC+D/-E*C.ABCD/E*+-D.ABCD/+E*-17.双层双面只读 DVD 盘片的存储容量可以达到 (65) 。（分数：1.00）A.4.7GBB.8.5GBC.17GBD.6.6GB由固定分区方式发展到分页存储管理方式的主要推动力是 (14) ；由分页系统发展为分段系统，进而又发展为段页式系统的主要目的来源于 (15) 和 (16) 。（分数：3.00）A.提高系统吞吐量B.提高系统交换能力C.提高内存利用率D.提高系统资源效率A.满足用户需要B.满足系统调度C.满足回
9、收资源方便D.满足进程通信A.更好地满足多道程序运行的需要B.既满足用户要求又提高内存利用率C.满足单进程调度D.满足作业调度18.某计算机字长为 32 位，存储容量为 1MB，若按字编址，其寻址范围是 (66) 。（分数：1.00）A.01MWB.0512KBC.0256KWD.0256KB19.设无向图的顶点个数为 n，则该无向图最多有 (41) 条边。（分数：1.00）A.n-1B.n(n-1)/2C.n(n+1)/2D.n220.设有说明 int(*ptr)M，其中的标识符 ptr 是 (45) 。（分数：1.00）A.M 个指向整型变量的指针B.指向 M 个整型变量的函数指针C.一个
10、指向具有 M 个整型元素的一维数组的指针D.具有 M 个指针元素的一维指针数组，每个元素都只能指向整型变量21.下列步骤中， (20) 不是创建进程所必需的。（分数：1.00）A.建立一个进程控制块B.为进程分配内存C.为进程分配 CPUD.将其控制块放入就绪队列文件的扩展名是文件的一种 (5) ；“打印预览”的目的是 (6) 。（分数：2.00）A.目录B.属性C.路径D.定位A.待打印文件的队列显示B.即将打印的文件的状态显示C.打印管理中文件目录显示D.所见即所得的实现22.如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定， (40) 就是不稳定
11、的排序算法。（分数：1.00）A.冒泡排序B.归并排序C.直接插入排序D.Shell 排序23.在一个单链表中，若删除 P 结点的后继结点，则 (34) 。（分数：1.00）A.Pnext=PnextnextB.P=Pnext；Pnext=PnextnextC.Pnext=PnextD.P=Pnextnext24.根据标准的性质分类，标准可分为技术标准、管理标准和 (49) 。（分数：1.00）A.工业标准B.实行标准C.工作标准D.实施标准25.电影放映的标准是 (70) 。（分数：1.00）A.24 帧/秒B.48 帧/秒C.60 帧/秒D.120 帧/秒NET is both a bus
12、iness strategy from Microsoft and its (71) of (72) support for what are known as Web services, the ability to use the Web rather than your own computer for various services. Microsofts goal is to provide individual and business users with a (73) interoperable and Web-enabled interface for applicatio
13、ns and computing devices and to make computing activities increasingly Web browser-oriented. The .NET (74) includes servers; building-block services, such as Web-based data storage; and device software. It also includes Passport, Microsofts fill-in-the-form-only-once identity (75) service.（分数：5.00）A
14、.individualB.collectionC.setD.unitA.applicationB.applicationsC.organizingD.programmingA.seamB.seamingC.seamlessD.seamlesslyA.planeB.plateC.platformD.plantA.verificationB.validC.validateD.validation26.哈希表的平均查找长度和 (39) 无直接关系。（分数：1.00）A.哈希函数B.装填因子C.哈希表记录类型D.处理冲突的方法27. (54) 是面向对象程序设计语言中的一种机制，这种机制实现了方法的定
15、义与具体的对象无关，而对方法的调用则可以关联于具体的对象。（分数：1.00）A.继承B.模板C.对象的自身引用D.动态绑定28.软件部分的内部实现与外部可访问性分离，这是指软件的 (69) 。（分数：1.00）A.继承性B.共享性C.封装性D.抽象性29.小李未经作者授权，将希赛 IT 教育研发中心已经出版了的畅销软考书籍翻译成为蒙古语并出版，其行为 (50) 。（分数：1.00）A.不构成侵权B.侵犯了原作者的著作权C.侵犯了原出版社的版权D.侵犯了原作者和原出版社著作权30.将运行中的应用程序窗口最小化以后，应用程序将 (1) 。（分数：1.00）A.在后台运行B.停止运行C.暂时挂起来D
16、.无法确定31.若对声音以 22.05kHz 的采样频率、8 位采样精度进行采样，则 10 分钟双声道立体声音的存储量为 (31) 字节。（分数：1.00）A.26460000B.441000C.216000000D.108000000实体联系模型(E-R 模型)中的基本语义单位是实体和联系。联系可以与 (25) 实体有关，实体与实体之间的联系可以是 (26) 。（分数：2.00）A.0 个B.一个或多个C.一个D.多个A.一对一和一对多B.一对一和多对多C.一对多和多对多D.一对一、一对多和多对多在关系模型的完整性约束中，实体完整性规则是指关系中 (23) 。引用完整性规则要求 (24) 。
17、（分数：2.00）A.不允许有主行B.属性值不允许为空C.主键值不允许为空D.外键值不允许为空A.不允许引用不存在的元组B.允许引用不存在的元组C.不允许引用不存在的属性D.允许引用不存在的属性磁盘经过格式化后，其表面形成多个半径不同的磁道，磁道按从小到大的顺序 (10) 。每条磁道划分为若干扇区，各磁道上的扇区数是在 (11) 决定的，并且内圈磁道上的扇区数 (12) 外圈磁道上的扇区数。（分数：3.00）A.从内圈磁道和外圈磁道向中间进行编号B.从内圈磁道向外圈磁道进行编号C.从外圈磁道向内圈磁道进行编号D.不同软盘的编号方法不同A.系统引导时B.软盘格式化时C.软盘出厂时D.CMOS 设
18、置中A.小于B.等于C.大于D.无法比较32.下述对 C 语言字符数组的描述中错误的是 (46) 。（分数：1.00）A.字符数组可以存放字符串B.字符数组中的字符串可以整体输入、输出C.可以在赋值语句中通过赋值运算符“=”对字符数组整体赋值D.不可以用关系运算符对字符数组中的字符串进行比较33.冯诺依曼机工作方式的基本特点是 (13) 。（分数：1.00）A.多指令流单数据流B.按地址访问并顺序执行指令C.堆栈操作D.存储器按内容选择地址已知一棵二叉树前序序列和中序序列分别为 GFDBHCEA 和 DFHBGCAE，则该二叉树的后序序列为 (37) ，层次序列为 (38) 。（分数：2.00
19、）A.DBHFEACGB.GFCDBEHAC.DHBFAECGD.DFGBCEHAA.DBHFEACGB.GFCDBEHAC.DHBFAECGD.DFGBCEHA34.网络中某台主机的 IP 地址为 192.168.240.188，子网掩码为 255.255.241.0，则该主机所在的网络号为 (30) 。（分数：1.00）A.192.168.240.0B.192.168.241.0C.192.168.240.255D.192.168.241.25535.EPROM 是指 (67) 。（分数：1.00）A.只读存储器B.可编程的只读存储器C.可擦写可编程只读存储器D.电可改写只读存储器36.相
20、联存储器的访问方式是 (59) 。（分数：1.00）A.先进先出访问B.先进后出访问C.按地址访问D.按内容访问37.ROM 中的信息 (4) 。（分数：1.00）A.只能读不能写，且断电后其中的数据不会丢失B.只能写不能读，且断电后其中的数据不会丢失C.只能读不能写，且断电后其中的数据全部丢失D.只能写不能读，且断电后其中的数据全部丢失38.ALU 属于 (17) 部件。（分数：1.00）A.运算器B.控制器C.存储器D.寄存器39.产生死锁的 4 个必要条件为：互斥、请求保持、循环等待和 (55) 分配方式。（分数：1.00）A.资源消耗性B.资源非消耗性C.不可剥夺式D.可剥夺式40.对
21、于 Windows 系统，下列说法正确的是 (2) 。（分数：1.00）A.Windows 是可以脱离 DOS 而独立存在的B.Windows 是一个独立的多用户操作系统C.Windows 是一个独立的多任务操作系统D.Windows 是一个多任务的操作环境初级程序员上午试题-15 答案解析(总分：75.00，做题时间：90 分钟)1.操作系统为 (22) 分配内存资源。（分数：1.00）A.线程B.进程 C.高速缓冲存储器(cache)D.快表解析：分析 本题考查操作系统中内存资源的分配。进程和线程是我们容易搞混的两个概念。进程是可以与其他程序并发执行的一段程序的一次执行过程，是系统进行资源
22、分配和调度的基本单位。线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其他线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程，同一个进程中的多个线程之间可以并发执行。2.以下程序的输出结果是 (44) 。#include“void main( )printf(“%d/n“,NULL);（分数：1.00）A.不确定的值B.0 C.-1D.1解析：分析 本题考查 C 语言的基本语法知识。在 C 语言中，NULL 是一个关键字，它的默认值是 0，题目中的代码是输出变量 NULL 的值，因此，结果为0
23、。3.虚拟存储器的最大容量 (21) 。（分数：1.00）A.由作业的地址空间决定B.是任意的C.由计算机的地址结构决定 D.为内、外存容量之和解析：分析 本题考查虚拟存储设备的基本概念。虚拟存储器的原理是基于局部性原理的，在程序装入时，不必将其全部读入到内存，而只要将当前需要执行的部分页或段读入内存，就可让程序开始执行。在程序执行过程中，如果需要执行的指令或访问的数据尚未在内存，则由处理机通知操作系统将相应的页或段调入到内存，然后继续执行程序。另外，操作系统会将内存中暂时不使用的页或段调出，保存在外存上，从而腾出空间存放将要装入的程序，以及将要调入的页或段。从用户的角度看，该系统具有的内存容
24、量将比实际的内存容量大得多。虚拟存储器的最大容量由计算机的地址结构决定。缓冲技术中的缓冲池在 (60) 中，引入缓冲的主要目的是 (61) 。（分数：2.00）A.主存 B.外存C.ROMD.寄存器解析：A.节省内存B.协调 CPU 和 FO 设备之间速度不匹配的情况 C.提高 CPU 的利用率D.提高 FO 设备的效率解析：试题 6061分析 本题考查 I/O 设备在进行输入、输出时的缓冲技术。在用 I/O 设备对数据进行输入、输出时，由于 CPU 的处理速度过快，我们需要一种技术来协调这个速度不匹配问题，这种技术就是缓冲技术。它的实现方式是在内存中建立缓冲池来存放数据，当 CPU 处理数据
25、时，直接从缓冲池中进行存取。4.为了对紧急进程或重要进程进行调度，调度算法应采用 (68) 。（分数：1.00）A.先进先出调度算法B.优先级算法 C.最短作业优先调度D.定时轮转法解析：分析 本题考查进程的调度算法。进程调度的算法是服务于系统目标的策略，对于不同的系统与系统目标，常采用不同的调度算法，常见的调度算法有如下几种：(1)先来先服务调度算法(FCFS)：按进程提交的先后次序调度。(2)优先数调度算法：优先数反映了进程优先级，就绪队列按优先数排队，有两种确定优先级的方法，即静态优先级和动态优先级。静态优先级是指进程的优先级在进程开始执行前确定，执行过程中不变；而动态优先级则可以在进程
26、执行过程中改变。(3)定时轮转法：就绪队列按 FCFS 方式排队。每个进程执行一次占有处理器时间都不超过规定的时间单位(时间片)，若超过，则自行释放自己所占有的 CPU 而排到就绪队列的末尾，等待下一次调度。同时，进程调度程序又去调度当前就绪队列中的第一个进程。(4)短作业优先调度算法：按作业的估计运行时间调度，估计运行时间短的作业优先调度。该算法不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。此调度算法一般用于页面调度，不用于进程调度。根据上述各算法的性质，我们知道，为了对紧急进程或重要进程进行及时调度，应该采用优先级进程调度算法，给紧急进程或重要进程赋予高的优先级，这样就能保
27、证该进程能立即得到调度。5.组成 2M9 位的内存，可以使用 (18) 。（分数：1.00）A.1M9 位进行并联B.1M4 位进行串联C.2M4 位进行并联 D.2M4 位进行串联解析：分析 本题考查内存储器的级联。串联是指将具有相同位的存储器联在一起形成具有更大容量的存储器。并联是指将具有相同容量的存储器联在一起形成能同时处理更多位的存储器。从题目来看，组成 2M8 位的内存可以用 2M4 位进行并联或1M8 位进行串联。6.在以下选项中，可以用于 Internet 信息服务器远程管理的是 (29) 。（分数：1.00）A.Telnet B.RASC.FTPD.SMTP解析：分析 本题考查
28、几个常见 Internet 应用协议的功能。Telnet(远程登录协议)的基本功能是允许用户登录进入远程主机系统进行操作和管理。Telnet 的应用不仅方便了我们进行远程登录，也为黑客提供了一种入侵的手段和后门。FTP(文件传输协议)是在 Internet 上使用最广泛的文件传输协议，允许传输任意文件，并且允许文件具有所有权与访问权限。SMTP(简单邮件传输协议)，是一种提供可靠且有效电子邮件传输的协议，使用 SMTP，可实现相同网络上处理机之间的邮件传输，也可通过中继器或网关实现某处理机与其他网络之间的邮件传输。RAS(远程访问服务)主要用来配置企业的远程用户对企业内部网络的访问。7.调制解
29、调器(Modem)的主要功能是 (64) 。（分数：1.00）A.模拟信号的放大B.数字信号的放大C.数字信号的编码D.模拟信号与数字信号的转换 解析：分析 本题考查调制解调器的功能。调制解调器是现代网络中常见的设备，它的另一个名字叫“猫”，一般在拨号上网时用到。由于计算机内部使用的是数字信号，而通过电话线路传输的信号是模拟信号，语言不通。因此，需要有一个翻译在中间搭桥牵线。而 Modem 正是这个翻译，它的作用就是当计算机发送信息时，将计算机内部使用的数字信号转换成可以用电话线传输的模拟信号，通过电话线发送出去；接收信息时，把电话线上传来的模拟信号转换成数字信号传送给计算机，供其接收和处理。
30、比较以下各数，最大的一个是 (7) ，最小的一个是 (8) 。（分数：2.00）A.(11010110)2B.(327)8C.(213)10D.(11F)16 解析：A.(11010110)2B.(327)8C.(213)10 D.(11F)16解析：试题 78分析 本题考查数制转换，是常考的一种题目。要比较题目中不同进制数的大小，我们可以把它们都转化成同种进制以后再比较就很清楚了，这就需要对数制转换熟悉。对于任意一个 R 进制数，它的每一位数值等于该位的数码乘以该位的权数。权数由一个幂RK表示，即幂的底数是 R，指数为 K，K 与该位和小数点之间的距离有关。当该位位于小数点左边时，K 值是该
31、位和小数点之间数码的个数；而当该位位于小数点右边时，K 值是负值，其绝对值是该位和小数点之间数码的个数加 1。例如二进制数 11010110=127+126+124+122+121=214(十进制数)，同理可以求八进制数 327=382+281+780=215(十进制数)，11F=116 2+1161+15160=287(十进制数)。因此，从大到小排列依次是(11F) 16，(327) 8，(11010110) 2，(213) 10。类库是一种事先定义好的程序库，它以程序模块的形式，按照 (56) 把一组类的定义和实现组织在一起。 (57) 对类库的建立提供了强有力的支持。（分数：2.00）A
32、.类的功能 B.类的层次结构C.实例之间的调用关系D.类的类型解析：A.引用B.封装 C.重置D.类属类解析：试题 5657分析 本题考查类库的概念和特点。类库是一种事先定义好的程序库，它以程序模块的形式，按照类的功能把一组类的定义和实现组织在一起。封装为类库的建立提供了强有力的支持，因为类库的特点是能够单独完成一定的功能，对用户一般是透明的，用户并不了解类库的内部结构，只需知道其调用接口即可，而封装则能帮助类库实现这些功能。有一邻接矩阵 （分数：2.00）A.B. C.D.解析：A.B.C. D.解析：试题 4243分析 本题考查有向图与无向图的邻接矩阵存储结构。邻接矩阵反映顶点间邻接关系，
33、设 G=(V，E)是具有 n(n1)个顶点的图，G 的邻接矩阵 M 是一个 n 行 n 列的矩阵，并有若(i,j)或E，则 Mij=1；否则，Mij=0。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵不一定对称。对于无向图，其邻接矩阵第 i 行元素的和即为顶点 i 的度。对于有向图，其邻接矩阵的第 i 行元素之和为顶点 i 的出度，而邻接矩阵的第 j 列元素之和为顶点 j 的入度。由邻接矩阵 A 可知，各顶点的出度和是 4，如果是有向图，每条弧对应一个出度和一个入度，因此，图中有 4 条弧。如果是无向图，每条边对应两个度，因此，图中只有两条边。在软件开发模型中，螺旋模型将瀑布
34、模型和演化模型相结合，并增加了 (47) 。喷泉模型描述了 (48) 的开发模型。（分数：2.00）A.系统工程B.风险分析 C.设计评审D.进度控制解析：A.面向对象 B.面向数据流C.面向数据结构D.面向事件驱动解析：试题 4748分析 本题考查软件开发模型中几个模型的关系和作用。在众多软件开发模型中，瀑布模型的优点是强迫开发人员采用规范的方法并严格规定了各阶段必须提交的文档，其缺点是缺乏灵活性；演化模型是一种原型化开发方法，其开发过程是从初始模型逐步演化为最终软件产品的渐进过程；螺旋模型综合了瀑布模型和演化模型的优点，还增加了风险分析；喷泉模型主要用于描述面向对象的开发过程，喷泉一词体现
35、了面向对象开发过程的迭代和无间隙特征。结构化分析方法(SA)是一种预先严格定义需求的方法，强调分析对象的 (51) 。其指导思想是 (52) 。（分数：2.00）A.程序流B.指令流C.数据流 D.控制流解析：A.自顶向下逐层分解 B.自底向上逐层分解C.面向对象D.随心所欲解析：试题 5152分析 本题考查结构化分析方法的特点。结构化分析方法是一种面向数据流的需求分析方法，其预先严格定义需求。它的基本思想是自顶向下逐层分解，把一个大问题分解成若干个小问题，每个小问题再分解成若干个更小的问题。经过逐层分解，每个最底层的问题都是足够简单、容易解决的，于是复杂的问题也就迎刃而解了。8.用 MIPS
36、 为单位来衡量计算机的性能，它指的是计算机的 (58) 。（分数：1.00）A.传输速率B.存储器容量C.字长D.运算速度 解析：分析 本题考查计算机性能评测指标。计算机性能是指系统的响应能力，即要经过多长时间才能对某个事件作出响应，或者在某段时间内系统所能处理的事件的个数。MIPS 即每秒百万条指令，是表示机器运算速度的单位。MIPS 的大小和指令集有关，不同指令集的计算机间的 MIPS 不能比较；在同一台计算机上 MIPS 是变化的，因程序不同而变化。TCP/IP 协议中 IP 提供的服务是 (27) ，物理层传输的是 (28) 。（分数：2.00）A.传输层服务B.网络层服务 C.会话层
37、服务D.表示层服务解析：A.原始比特 B.分组C.信元D.帧解析：试题 2728分析 本题考查 TCP/IP 协议及传输的数据单元在各层的形式。TCP/IP 协议是一组包括 TCP 协议和 IP 协议、UDP 协议和其他一些协议的协议组。其中 TCP 协议是传输层的服务协议，而 IP 协议是网络层的服务协议。在物理层传输的是原始比特，在数据链路层传输的是帧，在网络层传输的是分组，而信元是 ATM 网络的基本数据单元。9.构成文件的基本单位是字符，这一类文件称为 (53) 。（分数：1.00）A.流式文件 B.记录式文件C.顺序文件D.索引文件解析：分析 本题考查文件的结构及分类。文件是信息的一
38、种组织形式，是存储在辅助存储器上的具有标识名的一组信息集合。文件的结构是指文件的组织形式，从用户观点所看到的文件组织形式，称为文件的逻辑结构。一般文件的逻辑结构可以分为两种：无结构的字符流文件和有结构的记录文件。记录文件由记录组成，即文件内的信息划分成多个记录，以记录为单位组织和使用信息。记录文件有顺序文件、索引顺序文件、索引文件和直接文件。顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。索引文件除了文件本身(称做数据区)之外，另建立一张指示逻辑记录和物理记录之间一一对应关系的索引表，索引表中的每一项称做索引项。不论主文件是否按关键字有序排列，索引表中的索引项总
39、是按关键字顺序排列。10.下列模型中不属于 OMT 方法所定义的模型是 (63) 。（分数：1.00）A.对象模型B.信息模型 C.动态模型D.功能模型解析：分析 本题考查面向对象建模方法 OMT 的模型。OMT 方法是一种面向对象的建模方法，它包括对象模型、动态模型和功能模型。这三个模型分别从三个不同侧面描述了所要开发的系统：功能模型指明了系统应该“做什么”；动态模型明确了什么时候(即在何种状态下接受了什么事件的触发)做；对象模型则定义了做事情的实体。(1)对象模型表示静态的、结构化的系统的“数据”性质，它是对模拟客观世界实体的对象，以及对象彼此间的关系的映射，描述了系统的静态结构。通常用类
40、图表示。(2)动态模型表示瞬时的、行为化的系统的“控制”性质，它规定了对象模型中对象的合法变化序列。通常用状态图表示。(3)功能模型表示变化的系统的“功能”性质，它指明了系统应该“做什么”，因此更直接地反映了用户对目标系统的需求。通常用数据流图表示。11.循环队列 A0m-1)存放其元素，用 front 和 Feat 分别表示队头和队尾，则循环队列满的条件是 (35) 。（分数：1.00）A.rear+1=Q.frontB.rear=Q.front+1C.rear=Q.frontD.(Q.rear+1)%m=Q.front 解析：分析 本题考查队列的基本知识。队列也是一种特殊的线性表，只允许在
41、一端进行插入，另一端进行删除运算。循环队列就是将实现队列的AM的第一个元素 A0与最后一个元素 AM-1连接起来。在循环队列中用队头和队尾表示队列满的条件是(Q.rear+1)%m=Q.front。在用 MPEG 格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了 (32) 技术，影响这种图像数据压缩比的主要因素是 (33) 。（分数：2.00）A.帧内图像数据压缩B.帧间图像数据压缩 C.傅里叶变换D.哈夫曼编码解析：A.图像的大小B.图像的色彩C.图像表现的细节D.图像序列变化的程度 解析：试题 3233分析 本题考查 MPEG 格式的存储技术。MPEG 是活动图像专家组的英文简写
42、，MPEG 标准主要有以下 5 个：MPEG-1、 MPEG-2、MPEG-4、MPEG-7 及MPEG-21。MPEG 标准的视频压缩编码技术主要利用了具有运动补偿的帧间压缩编码技术以减小时间冗余度，利用 DCT 技术以减小图像的空间冗余度。影响帧间压缩编码技术对图像数据压缩比的主要因素是图像序列变化的程度。12.某数据的 7 位编码为 1111000，若将其奇校验位放在最低位之后，则含奇校验位的编码为坐 (9) 。（分数：1.00）A.11110000B.01111000C.11111000D.11110001 解析：分析 本题考查奇偶校验的特点。奇校验是校核数据完整性的一种方法。从直观的
43、角度而言，奇校验的规则是：信息数据中各位中 1 的个数为偶数，则校验码为 1，从而保证总的 1 的个数为奇数。否则，校验码为 0。偶校验则与奇校验恰好相反。题目编码中 1 的个数为偶数个(4 个 1)，校验码应该为 1，并将奇校验位放在最低位，那么结果为11110001。13. (62) 制订了令牌总线访问控制方法的标准。（分数：1.00）A.IEEE802.3B.IEEE802.4 C.IEEE802.5D.IEEE802.6解析：分析 本题考查令牌总线访问控制方法的相关内容。令牌总线网是令牌环网的一种变形，令牌环网是 IBM 公司于 20 世纪 70 年代开发出来的，至今仍然沿用于IBM
44、内部局域网的一种局域网技术。它在局域网中的流行性仅次于以太网。 IEEE802.4 制订了令牌总线访问控制方法的标准。 IEEE802.3 制订了以太网访问控制方法的标准。 IEEE802.5 的实现是基于星型拓扑结构的，几乎和令牌环网标准完全一样。 IEEE802.6 制订了光纤网络的一系列标准。14.存储周期是指 (19) 。（分数：1.00）A.存储器的读出时间B.存储器进行连续读和写操作所允许的最短时间间隔 C.存储器的写入时间D.存储器进行连续写操作所允许的最短时间间隔解析：分析 本题考查存储周期的概念。存储周期是指连续启动两次操作所需间隔的最小时间，即两次独立的存取操作之间所需的最
45、短时间。15.使用鼠标移动窗口，是使用鼠标拖动窗口的 (3) 。（分数：1.00）A.标题栏 B.菜单条C.窗口边框D.窗口边角解析：分析 本题考查计算机系统中的一些常用操作。我们平时在操作计算机时不难发现，使用鼠标移动窗口，是使用鼠标拖动窗口的标题栏。如果拖动窗口的菜单条，那么会移动菜单条的位置，如果在窗口边框或窗口边角使用鼠标拖动窗口，会改变窗口的大小。16.中缀表达式 A-(B+C/D)*E 的后缀形式是 (36) 。（分数：1.00）A.AB-C+D/E*B.ABC+D/-E*C.ABCD/E*+-D.ABCD/+E*- 解析：分析 本题考查的内容实质是二叉树的遍历。在算术表达式的二叉
46、树中，运算符占据着根结点的位置，而被运算的数都是树中的叶子结点。中缀表达式反映出了表达式的运算次序，如题目中的表达式 A-(B+C/D)*E，首先运算括号里面的，再运算乘法，最后才是减法。在二叉树中，最先运算的操作是子树，最后运算的操作符才是根结点。根据中缀表达式 A-(B+C/D)*E，我们很容易画出其对应的二叉树，再对此二叉树进行后序遍历得到 ABCD/+E*-。17.双层双面只读 DVD 盘片的存储容量可以达到 (65) 。（分数：1.00）A.4.7GBB.8.5GBC.17GB D.6.6GB解析：分析 本题考查存储设备 DVD 的相关知识。DVD 盘片是一种光盘存储器，是利用激光束
47、在记录表面存储信息，根据激光束的反射光来读出信息的，DVD-ROM 技术类似于 CD-ROM 技术，但是可以提供更高的存储容量。其中 DVD 盘片可以分为单面单层、单面双层、双面单层和双面双层 4 种物理结构。从理论上讲，目前 DVD 盘片的存储容量最大可以达到 17GB，是双层双面只读 DVD 盘片。由固定分区方式发展到分页存储管理方式的主要推动力是 (14) ；由分页系统发展为分段系统，进而又发展为段页式系统的主要目的来源于 (15) 和 (16) 。（分数：3.00）A.提高系统吞吐量B.提高系统交换能力C.提高内存利用率 D.提高系统资源效率解析：A.满足用户需要 B.满足系统调度C.
48、满足回收资源方便D.满足进程通信解析：A.更好地满足多道程序运行的需要B.既满足用户要求又提高内存利用率 C.满足单进程调度D.满足作业调度解析：试题 1416分析 本题考查存储管理方式。存储管理主要是指对内存储器的管理，负责对内存的分配和回收、内存的保护和内存的扩充。其中主要经历了单一连续区管理、分区存储管理、页式存储管理、段式存储管理和段页式存储管理等几种方法。(1)单一连续区管理是将内存分配成一个区域，供一个程序使用。(2)分区存储管理包括固定分区和可变分区两种。固定分区是把内存空间固定地划分为若干个大小不等的区域，划分的原则由系统决定。而可变分区分配方法是把内存空间按用户要求动态地划分
49、成若干个分区，克服了固定分区分配方法中的小作业占据大分区后产生碎片的浪费问题。(3)页式存储管理的基本思想是把程序的逻辑空间和内存的物理空间按照同样的大小划分成若干页面，以页面为单位进行分配，从而进一步提高了内存的利用率。(4)段式存储管理与页式存储管理相似。分段的基本思想是把用户作业按逻辑意义上有完整意义的段来划分，以段为单位作为内、外存交换的空间尺度。(5)段页式存储管理是段式和页式两种管理方法结合的产物，综合了段式组织与页式组织的特点，根据程序模块分段，段内再分页，内存被划分成定长的页。这种存储管理能充分提高内存空间的利用率。无论存储管理方式怎么改变，它的首要目的都是为了提高内存空间的利用率来满足用户需要。18.某计算机字长为 32 位，存储容量为 1MB，若按字编址，其寻址范围是 (66) 。（分数：1.00）A.01MWB.0512KBC.0256KW D.0256KB解析：分析 本题考查存储器编址相关知识。存储
