2011年程序员考试考前密卷（六）-上午试题

●Where box testing of softw

● Softw

●If file

●

●In order to improve the perform

●Loc

●Different qu

●

●In Internet， (66) used

●下面描述正确的是 (65) 。

(65)

●美国国防部与国家标准局将计算机系统的安全性划分为不同的安全等级，下面的安全等级中最低的是 (64) 。

(64)

●下列不属于网络操作系统的是 (61) 。

(61)

●非对称数据用户线

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍? () 。

●数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是 (59) 。

(59)

●在下面列出的条目中，哪个（些）是当前应用开发工具的发展趋势 (58) 。

Ⅰ．采用三层或多层Client/Server结构

Ⅱ．支持Web应用

Ⅲ．支持开放的、构件式的分布计算环境

(58)

●图1是一个逻辑结构框图。根据此图判断S2、S1、S0为 (56) 时，Fi必为0。S2、Sl、S0为 (57) 时，逻辑运算Fi=Xi+Yi成立(图中的符号说明：&为逻辑与，≥1为逻辑或，=1为异或)。

图1

（56）A．0 0 0 B．0 0 1 C．0 1 0 D．0 1 1

（57）A．1 0 0 B．1 0 1 C．1 1 0 D．0 1 0

●在计算机网络中，能将异种网络互联起来，实现不同高层网络协议相互转换的网络互联设备是 (55) 。

(55)

●若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品，要求：

①w=p1的数量-p2的数量②-i

若用PV操作实现P1和P2产品的入库过程，至少需要 (51) 同步信号量及 (52) 个互斥信号量，其中，同步信号量的初值分别为 (53) ，互斥信号量的初值分别为 (54) 。

(51)

●MIPS是衡量CPU处理速度的一种常用指标，它的含义是 (50) 。

(50)

●产生死锁的4个必要条件是互斥、 (46) 、循环等待和不剥夺；一旦系统中出现了死锁，操作系统就应将陷入死锁的进程从死锁状态中解脱出来，使系统恢复正常运行。解除死锁的常用方法有两种 (47) 和 (48) 。

(46)

●设数组

●现代操作系统的两个基本特征是 (45) 和资源共享。

(45)

●UNIX的基本特点是 (44) 。

(44)

●编译器中扫描器的任务是从源程序中识别出一个个 (43) 。

(43)

●计算机的主存储器容量达到1GB时，其地址的表示至少需要使用 (42) 个二进位。

(42)

使Cache命中率最高的替换算法是 () 。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。 () 不是系统测试的内容。

●下面对于冯·诺依曼计算机特点的描述中， (39) 是不正确的。

(39)

●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是指t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需 (38) ns。

(38)

●显示器是PC的一种输出设备，它必须通过显示控制卡(简称显卡)与PC相连。在下面有关PC显卡的叙述中，哪一个是错误的? (37) 。

(37)

在10 BASE 5网络结构中，每个网段的最多节点数目是 () 。

●操作控制器的功能是 (35) 。

(35)

●下面关于主存储器的叙述中，不正确的是 (34) 。

(34)

●在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有 (33) 个度为0的结点。

(33)

●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 (31) 个0元素。

(31)

●一个具有767个结点的完全二叉树，其叶子结点个数为 (32) 。

(32)

●设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时，该二叉树上的结点总数为 (30) 。

(30)

●虚拟存储管理系统的基础是程序的 (28) 理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在 (29) 内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

(28)

●ER模型可以转换成关系模型。当两个实体间联系是M∶N联系时，它通常可转换成 (27) 个关系模式。

(27)

●SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPD

●许多网络通信需要进行多播，以下选项中不采用多播协议的应用是 (25) 。在IPv4中把 (26) 类地址作为多播地址。

 (25)

●关系数据库设计理论主要有3个方面，其中最主要的是 (22) 。

(22)

●数据库文件的逻辑结构形式是 (23) 。

(23)

●下列描述的不是链表的优点是 (20) 。

(20)

 () 是重复性事物或概念所做的统一规定，它以科学，技术和实践经验的综合成果为基础，经有关方面协商一致，由主管部门批准，以特定形式发布，作为共同遵守的准则和依据。

●在一个具有n个顶点的无向图中，要连通全部顶点至少需要 (19)  条边。

(19)

●在面向对象技术中，类属是一种 (15) 机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与 (16) 的那些部分，而用变元来表示与 (17) 的那些部分。

(15)

●在软件的生命周期中，下列哪一种说法是错误的 (18) 。

(18)

●算法指的是 (14) 。

●设机器码的长度为8位，已知x，z为带符号纯整数，y为带符号纯小数，［X］原=［Y］补=［Z］移=11111111，求出x、y、z的十进制真值：X= (11) Y= (12) ，Z= (13) 。

(11)

●假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校检的字符码是 (10) 。

(10)

●某逻辑电路有两个输入端分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为 (9) 。

 (9)

●在可行性研究中，需要进行初步调查。最好的方法是 (8) 。

 (8)

●与十进制数200等值的十六进制数为 (6) 。

 (6)

●下列人员中，不属于信息系统基本开发人员的是 (7) 。

 (7)

●设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 (5) 。

 (5)

●"不为公众所知悉，能为权利人带来经济利益，具有实用性并经权利人采取保密措施的技术信息和经营信息"是《中华人民共和国反不正当竞争法》中 (4) 的法律定义。

 (4)

●电子商务交易必须具备抗抵赖性，目的在于防止 (3) 。

 (3)

●在常用的字处理软件中，选中文本块后，按下Ctrl键再拖曳鼠标，可以 (1) ；直接用鼠标拖曳已选定的文本，可以 (2) 。

 (1)