2011年上半年软考程序员上午试卷（参考答案＋解析版）

●OS can use   (72) memory to run processes that require more main memory than is actually available.

(72)

●More and more persons who use the Intemet had created a   (74)   or web based diary.

(74)

●   (75) means thata source program file can be compiled and executed on different computers.

(75)

●This printer is equipped with an 8-bit parallel   (71)    port for PCs.

(71)

●利用Windows 系统中的事件查看器将查看的事件分为__(70)   。

(70)

●下列接入网技术中，通过电话线接入的是 (68)   。

(68)  

●HTML中  (67) 用于定义文档的标题。

(67)

●在电子邮件系统中，Outlook Express 是__(69)   。

(69)

●某保险公司推出的电脑损坏保险业务如下所述：每台参保电脑每年需交付 200元，当电脑损坏时，

可以获得理赔金额1700元。据统计，每年约有10%的电脑损坏需要理赔，则该保险公司每年平均

从每台参保电脑获益(65)元。

(65)

●在www.sina.com.cn中，属于顶级域名的是 (66)   。

(66)  

●某银行数据库中，信贷额度关系模式为Credit-in（用户账号，信贷额度，已用 金额，信誉指数），用户关系模式为User（用户账号，用户姓名，地址，电话） a．查询每个用户还能使用的剩余金额的SQL语句为： SELECT用户账号，用户姓名， (58) FROM Credit-in, User WHERE(59)；

(58)

●某隧道长1.1公里，现需要在隧道两侧安装照明灯和广告牌，若起点、终点以及从起点到终点每隔50米都需要安装一盏照明灯，并且在相邻照明灯之间需要安装一幅广告牌，则共需安装照明灯(63)盏、广告牌(64) 幅。

(63)

●敏捷软件开发方法的特点不包括(55)。

(55)

●用户界面设计原则中不包括 (56)     。

(56)

●对应用软件产品所进行的β 测试，是 (57) 进行的测试。

(57)  

●黑盒测试不能发现(54)   。

(54)

●在程序中有一个错误处理模块，它接收出错信号，对不同类型的错误打印出不同的出错信息，则

该模块设计时内聚类型为(53)。

(53)”

●下图所示的流程中，最少需要 (51) 个测试用例就可以完成路径覆盖。

(51)

●实体一关系图(E-R图)用于结构化分析过程中的(52)建模。

(52)

●在面向对象开发方法中，   (47) 机制模拟现实世界中的遗传现象，实现类之间共享数据和方法。

(47)

●UML图中，   (48) 属于动态交互图，它们关注系统的动态特性； (49) 属于静态结构视图，它们关注系统的静态结构。

(48)

●在数据流图(DFD)中，顶层数据流图仅包含一个 (50)   。

(50)

●面向对象软件开发过程中，面向对象分析阶段包含一系列活动，而 (46) 活动不属于面向对象分

析阶段。

(46)

●在统一建模语言(UML)中，一 (45) 月于描述系统与外部系统及用户之间的交互。

(45)

●以下关于类和对象的叙述中，正确的是__(44)   。

(44)

●输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队 操作的队列，如下图所示。对于输入序列1 2 3 4，经过一个初始为空且输入受限的双端 队列后，不能得到的输出序列为  (42)  。

●当二叉树的结构形如一(40)   时，其后序遍历序列和中序遍历序列相同。

●已知某带权有向图G（顶点数为6，顶点编号为1 至6）的邻接表如下所示，

其中表结点的结构为：

则图G 中含有的弧数为__(39)  。

(39)A．9   B．11   C．15   D．18

●设递增序列A为a1，a2，?，an，递增序列 B为b1，b2，?，bm，且m>n，则将这两 

个序列合并为一个长度为m+n的递增序列时，当 (38) 时，归并过程中元素的比较次

数最少。

(38)

●设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key

MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链

表中）构造散列表，则散列表中与哈希地址 (37) 对应的单链表最长。

(37)

●若二维数组arr[1..8，1..6]的首地址为base，数组元素按列存储，且每个元素占用4个存储单元，则元素arr[5,5]在该数组空间的地址为 (36)     。

(36)

●若匹配Email地址的正则式为“＼w+([-+．]＼w+)*@＼w+（[一．]＼w+）*＼.＼w+([-．]＼W+)*" 其中，\w等同于[0-9 A-Z a-z]（即数字或英文字母中的一个），则(33)为非法的 Email地址。

(33)

●函数g和 f的定义如下所示，其中，a是全局变量。若在函数g中以引用调用( call by reference)

方式调用函数f(a)，则函数g的返回值为(34)，此时变量a的值为 (35)。

(34)

●以下语言中，不用于网页编程或网页制作的语言是 (32)   。

(32)

●对C/C++程序进行处理时，可先将 (31) ，然后进行链接以形成可执行程序。

(31)

●以下关于程序的叙述中，错误的是__(30)   。

(30) 

●在程序运行过程中，  (28)   时可能需要进行整型数据与浮点型数据之间的强制

类型转换。

①访问数组元素    ②进行赋值运算

③对算术表达式求值    ④进行递归调用

(28)

●对高级语言程序进行翻译时，源程序中的变量不可能映射到__(29)。

(29)

●若计算机系统中某时刻有5个进程，其中 1 个进程的状态为“运行”， 2个进程的状态为“就绪”，2个进程的状态为“阻塞”，则该系统中并发的进程数为 (26)  ；如果系统中的 5个进程都要求使用2个互斥资源R，那么该系统不产生死锁的最少资源数R应为 (27)   个。

(26)

●操作系统通过 (25) 来组织和管理外存中的信息。

(25)

●采用虚拟存储器的主要目的是__(22)。

(22)

●在Windows 系统中，可通过文件扩展名判别文件类型，例如，  (23) 是一种可执行文件的扩展名。当用户双击一个文件名时，Windows 系统通过建立的 (24) 来决定使用什么程序打开该文件。 

(23)

●在计算机中， (21)。

(21)

●某机器的字长为8，符号位占 1位，数据位占7位，采用补码表示时的最小整数为  (20)  。

(20) 

●在IEEE754浮点表示法中，阶码采用__(19)表示。

(19)

●软件合法复制品（光盘）所有人不享有_ (17)  。

(17)

●商标权权利人是指 (18)。

(18)

●下列软件产品中，专门用于音频信息处理的工具软件是 (14).

(14)

●Windows 系统中内置了一些用户组，其中，对计算机拥有不受限制的完全访问权的用户组是 (16)。 

(16)

●某种SoundBlaster声卡属于 8位声卡，这里的“8位”是指 (13)。

（13）

●  (10) 是指CPU -次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用 (11) 为单位来描述。

(10)

●要表示256级灰度图像，表示每个像素点的数据最少需要 (12) 个二进制位。

(12)

●若SRAM芯片的存储容量为 64K X16位，则其地址线与数据线数目应为 (9)。使得访问其指定存储单元时，能将地址信号和数据信号一次性地并行传输。

(9)

●CPU从主存中取出一条指令并完成执行的时间称为 (8)  。

(8)

● (5) 一负责电子邮件的接收，这样当用户的电子邮件到来时，由其负责将邮件移到用户的电子信箱内，并通知用户有新邮件。

(5)

●计算机启动时，可以通过存储在 (6) 中的引导程序引导操作系统。

(6)

●寄存器间接寻址是指在 (7)   中存取操作数。

(7)

●某单位的员工工资表如下图所示。当员工基本工资小于2000元时，绩效工资=基本工资X9%X业绩点；当员工基本工资大于等于2000元时，绩效工资=基本工资x8%x 业绩点。若要计算绩效工资，可先在F3单元格中输入（3）并向垂直方向拖动填充柄至F9单元格，则可自动算出每个员工的绩效工资；若要计算各项平均值，则先在C10单元格中输入  (4)  ．拖动填充柄至F10单元格。

(3)