九乡新闻网辛巴德和练红炎:2010年程序员考试复习资料
来源：百度文库 编辑：九乡新闻网 时间：2024/04/30 13:29:19
初级程序员练习题（上午考试）
一、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
数据结构反映了数据元素之间的结构关系。链表是一种 A ，它对于数据元素的插入和删除 B 。
通常查找线性表数据元素的方法有 C 和 D 两种方法，其中 C 是一种只适合于顺序存储结构但 E 的方法；而 D 是一种对顺序和链式存储结构均适用的方法。
供选择的答案
A： ①顺序存储线性表 ②非顺序存储非线性表
③顺序存储非线性表 ④非顺序存储线性表
B： ①不需移动结点，不需改变结点指针
②不需移动结点，只需改变结点指针
③只需移动结点，不需改变结点指针
④既需移动结点，又需改变结点指针
C： ①顺序查找 ②循环查找 ③条件查找 ④二分法查找
D： ①顺序查找 ②随机查找 ③二分法查找 ④分块查找
E： ①效率较低的线性查找 ②效率较高的线性查找
③效率较高的非线性查找 ④效率较低的非线性查找
二、从下列关于文字处理或计算机安全的叙述中，选出五条最确切的叙述，把相应编号依次写在答卷的对应栏内。
（1）任一扩展名为TXT的纯文字文本文件均可直接在WPS、WORD下或用EDIT命令进行编辑。
（2）编辑文稿时，由段落重排或自动换行产生的空格称为软空格。
（3）打印汉字时出现“花字”，必定是由计算机病毒或汉字字模损坏造成的。
（4）在WPS或中文WORD6下重新定义段落边界后，全篇文章可以自动按此值完成重新排版。
（5）字处理软件中定义的块是以块首和块尾标记为对角的矩形区域。
（6）WPS、WORD等常见字处理软件可以由“模拟显示”或“打印预览”命令来实现“所见即所得”功能。
（7）中文WORD6下的“复制”命令与“剪切”命令都可完成将选定文件块内容放在剪贴板上。
（8）印刷中常用的计量单位“磅”，又称为“点”，与通常汉字处理中的“点阵”一词的含义相同。
（9）使用DOS命令也可以显示WPS下编辑的文件内容。
（10）计算机病毒通常是一种独立的程序文件，具有破坏性和传染性。
三、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
与十进制数135.455078125等值的十六进制数是 A 。
某计算机字长为8位，它用补码、原码与反码来表示带符号的二进制整数（最高一位为符号位），则机器代码11111111所表示的十进制真值分别为 B 、 C 或 D 。
中文“海”字的区位码是2603，它的机内码是 E 。
供选择的答案
A：①87.351 ②87.748 ③78.147 ④78.748
B~D：①128 ②0 ③1 ④-1
⑤255 ⑥-255 ⑦127 ⑧-127
E：①B603 ②A
四、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
在高级语言中，程序控制一般分为 A 、 B 和 C 三种基本结构，其中 A 结构可提供多条路径选择； B 结构可提供程序重复控制。此外，高级语言还提供子程序控制机制。通常子程序可分为 D 和 E ，其中 D 调用可以出现在表达式中。
供选择的答案
A~C：①分块 ②顺序 ③逆向 ④循环
⑤反序 ⑥分支 ⑦遍历 ⑧排序
D, E：①递归 ②过程 ③非递归 ④函数
⑤隐式 ⑥显式
五、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
国际标准化组织（ISO）为计算机连网提出的OSI（开放系统互连）基本参考模型共有 A 层。计算机网络通常由通信子网和资源子网组成，通信子网一般在上述参考模型的低 B 层范围内。
连接不同网络或网段的互连设备有路由器、网桥和中继器等，它们分别在OSI内的第 C 、 D 和 E 层上实现互连。
供选择的答案
A~E：①1 ②2 ③3 ④4 ⑤5 ⑥6 ⑦7 ⑧8
六、从供选择的答案中，选出应填入 内的正确答案，把编号写在答卷的对应栏内。
通常机器数有四种表示法，其中 A 和 B 对零的表示不唯一。
假设CPU只支持4位有符号定点补码数据表示，最高位为符号位。运算器中包括一个状态寄存器，记录下述四种状态：Z（全0标志位）、N（符号位）、V（溢出标志位）、C（进位/借位标志位）。算术逻辑部件用全加器实现。全加器为由被加数Ai、加数Bi以及由低位来的进位Ci—1产生本位和Di以及本位向高位的进位Ci的逻辑电路（i=1,…,4,4为最高有效位）。那么产生Z、N、V的逻辑表达式分别是： C 、 D 、 E 。
供选择的答案
A、B：①反码表示法 ②原码表示法 ③补码表示法 ④移码表示法
C—E：①
③
⑤A4⊕B4⊕C3 ⑥
七、从供选择的答案中，选出应填入 内的正确答案，把编号写在答卷的对应栏内。
计算机执行指令的过程：即在控制器的指挥下把 A 的内容经过地址总线送入 B 的地址寄存器中，按该地址读出指令，再经过数据总线送入 C ，经过 D 进行分析产生相应的操作控制信号送各执行部件。若执行的是非转移类指令，或虽为转移指令但条件不成立，则 A 的内容加1，若转移指令条件成立，则根据指令给出的寻址方式计算出目标地址送入 A 。若有中断发生 A 中应送入 E 。
供选择的答案
A—D：①存储器 ②运算器 ③程序计数器 ④指令译码器
⑤指令寄存器 ⑥时序控制电路 ⑦通用寄存器 ⑧CPU
E：①程序的起始地址 ②中断服务程序入口地址
③调度程序的入口地址 ④引导程序的入口地址
八、从下列有关计算机的一些叙述中，选出5条正确的叙述，把编号依次写在答卷的A—E栏内。
①在逻辑电路中，规定正脉冲或高电位为“0”，负脉冲或低电位为“1”者，称为负逻辑。
②在某一时刻，若电路输入端的状态，不仅与现时的输入端的状态有关，而且也与输入端在此以前的状态有关，则称此电路为组合（逻辑）电路。
③立即数寻址是被操作的数据本身在指令中，而不是它的地址在指令中。
④磁带、磁盘、磁芯等设备，在断电的情况下，原先保存的数据也不丢失，故被称为可挥发性存储器。
⑤由两个处理能力均为200万次/秒的处理器组成一台计算机系统，其处理能力可达400万次/秒。
⑥硬磁盘的柱面上有多少个磁道，就有多少个读写磁头。
⑦ROM是只读存储器，在通用计算机中执行的用户程序和数据是经常变更的，因此通用计算机中只用RAM，不用ROM。
⑧在硬磁盘上读写数据是由磁头与磁盘表面相接触的方式进行的，而在软盘上读写数据时，磁头却不接触磁盘表面。
⑨鼠标器可以在平面移动从而读取移动距离和角度，并输入计算机处理。
⑩为了提高磁盘上数据的传送速度，可以采用提高磁盘的记录密度和加快旋转速度的方法来实现。
九、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
Internet是全球最大的、开放式的计算机互联网络。网中每一台主机都分配有惟一的 A 位IP地址，其格式由4个小于 B 的数字组成，各数字之间由点号隔开，Internet用户的电子邮件地址格式必须是：用户名@ C 。环球信息WWW基于 D 方式工作，其主要特点是采用 E 技术，它是Internet增长最快的一种网络信息服务。
供选择的答案
A：①24 ②32 ③48 ④64
B：①64 ②128 ③255 ④256
C：①用户机器名 ②单位网站名 ③用户行业名 ④邮件服务器域名
D：①单机 ②并行机 ③对称多处理机 ④客户机/服务器
E：①数据库 ②超文本 ③视频 ④页面交换
十、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
数据库管理系统（DBMS）是一种 A 软件，它是对硬件机器（裸机）的第 B 级扩充。DBMS目前采用的数据模型中最常用的是 C 模型。数据库可由多个用户共享，DBMS提供了数据安全性、 D 及并发控制等机制，以保护数据库存中的数据。为方便使用数据库，DBMS提供的数据操作语言可以嵌入到某一高级语言中，该高级语言称为 E 语言。
供选择的答案
A：①应用 ②编辑 ③会话 ④系统
B：①1 ②2 ③3 ④4
C：①面向对象 ②层次 ③关系 ④网状
D：①有效性 ②相容性 ③可靠性 ④完整性
E：①会话 ②宿主 ③主控 ④虚拟
十一、从供选择的答案中，选出应填入下面英语文句中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
Computers are designed to manipulate A in the form of data. We give B and meaning to the data we put into our computers through the use of data C , which contain numbers, D , or both. These data C are accessed by familiar applications such as spreadsheets, word processing programs, and E 。
供选择的答案
A~E：①structure ②database ③disk ④files
⑤information ⑥format ⑦memory ⑧printer
⑨text ⑩type
下午试题——初级程序员
阅读以下C程序，将程序的全部输出逐行写在答卷的（1）—（4）对应栏内，并将函数chen( )的功能叙述在答卷的第（5）栏内。
[程序]
chen (int n)
{int i, j;
if(n%2|| n= =2)
{
printf(″Error:%d is an odd number or equals to 2! \n″,n);
return;
}
for (i=n-2; i>=n/2; i--)
{
for (j=2; i%j; j++);
if (j!=i) continue;
for (j=2; (n-i)%; j++);
if (j!=n-i) continue;
printf(″%3d=%3d+%3d\n″, n, i, n-i);
}
}
int test_data[ ]={6, 8, 10};
main( )
{int i;
for (i=0; i<3; i++)
chen (test_data [i]);
}
初级程序员Visual Basic练习题
上午考试答案：
一、A：④ B：② C：④ D：① E：③
二、A：① B：② C：⑥ D：⑦ E：⑨
三、A：② B：④ C：⑧ D：② E：③
四、A：⑧ B：④ C：② D：④ E：②
五、A：⑦ B：③ C：③ D：② E：①
六、A：① B：② C：⑥ D：⑤ E：②
七、A：③ B：① C：⑤ D：④ E：②
八、A：① B：③ C：⑥ D：⑨ E：⑩
九、A：② B：④ C：④ D：④ E：②
十、A：④ B：② C：③ D：④ E：②
十一、A.⑤ B.① C.④ D.⑨ E.②
下午考试答案：
（1）6=3+3
（2）8=5+3
（3）10=7+3
（4）10=5+5
（5）函数chen（ ）的功能是对给定的偶数（>2），求它的所有的两个质数之和的和式。
软 考 练 习 题 使 用 说 明
u 此套考题为全国软考办公室邀请专家出的一套练习题，仅供考生练习使用。软件考试是教考分离的，练习题不能由命题人员出，因此这套题和正式考题没有任何直接关系。
u 软件考试范围特别广，又特别技巧。主要是考全面的基础以及智力水平，模拟题仅仅提供一些参考。考生如想通过考试，仅仅做一些模拟题还是不够的。
u 软考每年的考题在知识点上都有一定的共性，建议大家多参考2001年的考题。
中国计算机软件专业技术资格和水平考试
程序员练习题
一、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
每一棵树都能唯一地转换为它所对应的二叉树，树的这种二叉树表示对树的运算带来很大的好处。遍历（周游）是树形结构的一种重要运算，二叉树的基本组成部分是：根（N）、左子树（L）和右子树（R）。因而二叉树的遍历次序有六种。最常用的是三种：前序法（即按 A 次序），后序法（即按 B 次序）和中序法（也称对称序法，即按 C 次序）。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是 D ，而且可得该二叉树所表示的树的先根次序序列是 E 。
供选择的答案
A~C：①R L N ②R N L ③L R N
④L N R ⑤N L R ⑥N R L
D、E：①E F G H B C D ②F E G H D C B
③B C D E F G H ④E F B G C H D
⑤B E F C G D H ⑥F E G B H D C
二、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
通常编译程序是把高级语言书写的源程序翻译为 A 程序，它包括词法分析、句法分析、中间代码生成、代码优化、目标代码生成、符号表格管理及出错处理等部分。其中，代码优化的目的是加快 B 的执行速度，符号表存取方法则影响着 C 的效率。词法分析和句法分析与形式语言有着密切的关系。形式语言的短语结构文法一般用四元组G=（VT，VN，P，S）表示。根据 D 的分类，把文法分成0型、1型、2型、3型四种类型。各类文法所对应的自动机顺次为 E 。
供选择的答案
A： ①Basic 语言 ②中间语言
③另一种高级语言 ④低级语言
B、C： ①编译程序 ②目标程序
③源程序 ④编译程序和目标程序
⑤解释程序
D： ①终结符号集VT ②非终结符号集VN
③产生式集P ④起始符S
E： ①有限状态自动机、线性有界自动机、下推自动机、图灵机
②图灵机、线性有界自动机、下推自动机、有限状态自动机
③图灵机、下推自动机、有限状态自动机、线性有界自动机
④线性界自动机、有限状态自动机、下推自动机、图灵机
三、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
已知两浮点数分别为X=0.1111×2010和Y=0.1111×2111，其阶码皆用三位二进制补码表示，尾数则用二进制原码表示。如对该两浮点数进行求和，则两数阶差（用十进制表示）为 A ；经对阶，浮点数Y的尾数变为 B ；相加后 C ；经规格化的浮点加结果为 D 。如阶码用移码表示，则原X，Y的阶码分别为 E 。
供选择的答案
A：①4 ②3 ③2 ④1
B：①1111 ②1.111 ③11.11 ④111.1
⑤0.0001111 ⑥0.01111 ⑦0.001111 ⑧0.00001111
C：①尾数无溢出 ②尾数有溢出 ③尾数无进位 ④阶码有溢出
D：①1.00111×2010 ②0.00100111×2010
③0.10111×2011 ④0.10000111×2011
⑤0.101011×2011 ⑥0.1000111×2011
E： ①010,011 ②110,011 ③110,111 ④010,111
四、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的 A 。此外，还应强调良好的编程风格，例如，选择标识符的名字时应考虑 B ；在书写语句时应考虑 C ；在书写功能性注解时应考虑 D 。
源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 E 。
供选择的答案
A： ①易使用性、易维护性和效率 ②易使用性、易维护性和易移植性
③易理解性、易测试性和易修改性 ④易理解性、安全性和效率
B： ①名字长度越短越好，以减少源程序的输入量
②多个变量共用一个名字，以减少变量名的数目
③选择含义明确的名字，以正确提示所代表的实体
④尽量用关键字作名字，以正确提示所代表的实体
C： ①把多个短的语句写在同一行中，以减少源程序的行数
②尽量使用标准文本以外的有特殊功效的语句，以提高程序的功效
③尽量消除表达式中的括号，以简化表达式
④避免使用测试条件“非”，以提高程序的可读性
D： ①仅为整个程序作注解 ②仅为每个模块作注解
③为程序段作注解 ④为每个语句作注解
E： ①程序的视觉组织 ②尽量不用或少用GOTO语句
③检查输入数据的有效性 ④设计良好的输出报表
五、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
操作系统中，可以并行工作的基本单位是 A ， A 也是系统核心调度及资源分配的基本单位，它是由 B 组成的，它与程序的重要区别之一是 C 。当因资源竞争可能会引起死锁时，可以有两种策略对付： D 和 E ，其中 D 付出的代价较高。
供选择的答案
A： ①作业 ②函数 ③进程 ④过程
B： ①程序、数据和PCB ②程序、数据和标识符
③程序、标识符和PCB ④数据、标识符和PCB
C： ①程序有状态，而它没有 ②它有状态，而程序没有
③程序可占有资源，而它不可 ④它能占有资源，而程序不能
D，E： ①死锁发生前的避免和预防 ②修改控制字
③死锁发生后的检测和修复 ④撤消锁
⑤改写Config文件 ⑥重新启动
六、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
R： Ｘ Ｙ Ｚ Ｓ： Ｙ Ｚ Ｗ
x y z y z u
u y z y z w
z x u x u y
则Ｒ和Ｓ自然联接的结果是 E 。
供选择的答案
Ａ：①树 ②图 ③网络 ④二维表
Ｂ：①删除和插入 ②查询和检索 ③统计和修改 ④检索和更新
Ｃ：①并、差、笛卡尔积、投影、联接 ②并、并、笛卡尔积、选择、联接
③并、差、笛卡尔积、投影、选择 ④并、差、笛卡尔积、除法、投影
Ｄ：①笛卡尔积 ②联接 ③θ联接 ④自然联接
Ｅ：
① Ｘ Ｗ ② X Y Z Ｗ
x u w y z u
x w x y z w
u u u y z u
u w u y z w
z y z x u y
③ Ｘ Y Z Y Z Ｗ ④ X Y Z Ｗ
x y z y z u x y z u
x y z y z w x y z w
x y z x u y x x u y
u y z y z u u y z u
u y z y z w u y z w
u y z x u y u x u y
z x u y z u z y z u
z x u y z w z y z w
z x u x u y z x u y
七、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
某一双面磁盘，每面32磁道，它的每面的盘格式化为32扇区，每个扇区包含4块数据，每块数据为0.5KB，则该磁盘的容量为 A B。每个盘面都有一个磁头，该盘能按需要可选择顺时针或逆时针旋转，各种操作时间执行如下：
盘旋转一圈时间为320ms，磁头从中心通过32磁道到达边缘时间32ms，读一块数据时间为2ms，则该盘的平均等待（Latency）时间最接近于 B ms，平均查找（Seek）时间最接近于 C ms。
设该盘上有三个文件都在同一个盘面上。文件X；在磁道6，扇区2，占有1块；文件Y；在磁道2；扇区6，占有5块；文件Z；在磁道5，扇区3，占有3块。若磁头移动和盘转动不同时进行，磁头的初始位置在磁道0、扇区0，要读出文件X的时间接近于 D ms。同样在初始位置的情况下，若按顺序ZXY一次读出3个文件，总时间接近于 E ms。
供选择的答案
A：①
B~E：①10 ②12 ③16 ④28 ⑤40
⑥50 ⑦60 ⑧80 ⑨110 ⑩160
八、从下列有关操作系统的叙述中，选出正确的叙述，并把编号按从小到大次序写在答卷的对应栏内。
①用P、V操作可以解决互斥与同步问题。
②只要同一信号量上的P、V操作成对地出现，就可以防止引起死锁。
③进程之间因为竞争资源可能会引进死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。
④在一个单处理机中，最多只能允许有两个进程处于运行状态。
⑤批处理系统不允许用户随时干预自己程序的运行。
⑥如果一个进程正在等待使用处理机，同时除CPU以外其它运行条件已满足，则称该进程为就绪状态。
⑦资源的静态分配就是作业需要的所有资源都得到满足之后才投入运行，而且在作业生存期间始终为该作业所占有。
⑧虚存就是把一个实存空间变为多个用户内存空间分配给用户作业作用，使得每个用户作业都感到好像自己独占一个内存。
⑨为提高计算机处理器和外部设备的利用率，把多个程序同时放入主存储器内，使处理机和外部设备能并行执行，从而提高资源利用率，这种方法称为多道程序设计。
⑩分时系统一定是多道系统，多道系统也一定是分时系统。
九、从供选择的答案中，选出应填入下面关于数据结构叙述中 内的正确答案，把编号写在答卷的对应栏内。
堆是一种有用的数据结构。例如关键码序列 A 是一个堆。
堆排序是一种 B 排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年Floyd提出的 C 。对含n个元素的序列进行排序时，堆排序的时间复杂性是 D ，所需要的附加存储结点是 E 。
供选择的答案
A： ①16，72，31，23，94，53 ②94，53，31，72，16，53
③16，53，23，94，31，72 ④16，31，23，94，53，72
⑤94，31，53，23，16，72
B：①插入 ②选择 ③交换 ④基数 ⑤归并
C：①淘汰法 ②筛选法 ③递推法 ④LRU算法
D、E：①O（nlog2n） ②O(n) ③O(log2n) ④O(n2) ⑤O(l)
十、从供选择的答案中，选出应填 内的正确答案，把编号写在答卷的对应栏内。
设01011010和01001011两个数为余3代码，如采用这种代码进行十进制运算，其和的余3代码应为 A 。其所代表的十进制值为 B ，其BCD码为 C 。余3代码十进制加法运算原则是：“当和无进位时（即和的十进制值≤9）， D ；当和有进位时（即和的十进制值＞9）， E 。”
供选择的答案
A：①01111000 ②10000111 ③10100101 ④01111001
B：①78（10） ②87（10） ③45（10） ④72（10）
C：①01111000 ②01000101 ③10000111 ④01110010
D、E：①不需修正 ②需减0011（2）修正
③需加0011（2）修正 ④需加0110（2）修正
⑤需减0110（2）修正 ⑥修正方法不确定
十一、从供选择的答案中，选出应填入下面英语文句中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
PCs originated as stand-alone A , however, in recent years many have been
B to Local Area Networks (LANs). In a LAN, the data and usually the user application reside on the File Server, a PC running a special Network Operating System (NOS)such as Novell’s Net Ware or Microsoft’s LAN Manager. The File Server manages the LAN users’ shared access to data on its hard C and frequently provides access to other shared resources, such as printers. While a LAN enables users of PC-based databases to share D data files, it doesn’t significantly change how the DBMS works; all the actual data E is still performed on the PC running the database appliction.
供选择的答案
A~E：①calculating ②common ③connected ④disks
⑤displayed ⑥systems ⑦printers ⑧processing
⑨some ⑩workstations
下午考试——程序员试题
阅读下列程序说明和C程序，把应填入其中 ？ 处的字句，写在答卷的对应栏内。
[程序说明]
数列 A={1，1，3，7，17，41，……}有以下性质：
a0=a1=1
ai=ai-2+2ai-1(i≥2)
对于给定的n，数列Xn有n个元素，各元素的值为
ai/ai+1 (i=0，1，…，n-1)
且按升序排列。其中Xn的各元素值以分数形式表示。
函数makex ( )首先在枚举数列A的元素时，生成Xn的元素，然后对Xn的元素进行排序，最后顺序输出排序后的Xn的各元素。
例如，当n=5时，X5={1/3，7/17，17/41，3/7，1/1}。
[程序]
# include
struct fact {
long m;
long n;
};
int test-list [ ]={4,5,8};
main( )
{int i;
for(i=0; i<3; i++)
makex(test-list[i]);
}
makex (int n)
{int i; long a,b,c; struct fact *x, *y;
x=(struct fact * )malloc(sizeof(struct fact) *n);
x->m=
a =
for(i=2; i<=n; i++)
{c=a+
(1) =a; (2) =b;
}
sort(n,x);
printf(″x%d={%1d/%1d″,n,x->m,x->n };
for( (3) ; y++)
printf(″,%1d/%1d″,y->m,y->n);
printf(″)}n″);free(x);
}
sort(int n, struct fact *p)
{int b; long s, t, u, v; struct fact *q, * end;
end= (4) ; b=1;
while (b)
{b=0;
for(q=p; q
{s=q->m; t=q->n;
u=(q+1)->m; v=(q+1)->n;
if(s * v>t * u)
{ (q+1)->m=s;(q+1)->n=t;
q->m =u;q->n = v;
（5） ；
}
}
（6） ；
}
}
上午答案
一、A：⑤ B：③ C：④ D：② E：⑤
二、A：④ B：② C：① D：③ E：②
三、A：② B：⑤ C：② D：④ E：②
四、A：② B：③ C：④ D：③ E：①
五、A：③ B：① C：② D：① E：③
六、A：④ B：④ C：③ D：④ E：②
七、A：③ B：⑧ C：② D：④ E：⑨
八、A：① B：⑤ C：⑥ D：⑦ E：⑨
九、A：④ B：② C：② D：① E：⑥
十、A：① B：③ C：② D：② E：③
十一、A. ⑥ B. ③ C. ④ D. ② E. ⑧
下午练习答案：
(1)（x+i-1）→m
(2) (x+i-1) →n
(3) y=x+1; y
(4) p+n-1
(5) b=1
(6) end=end-1
软 考 练 习 题 使 用 说 明
u 此套考题为全国软考办公室邀请专家出的一套练习题，仅供考生练习使用。软件考试是教考分离的，练习题不能由命题人员出，因此这套题和正式考题没有任何直接关系。
u 软件考试范围特别广，又特别技巧。主要是考全面的基础以及智力水平，模拟题仅仅提供一些参考。考生如想通过考试，仅仅做一些模拟题还是不够的。
u 软考每年的考题在知识点上都有一定的共性，建议大家多参考2001年的考题。
中国计算机软件专业技术资格和水平考试
高级程序员练习题
一、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
1000
P
1001
L1
1002
R1
1003
B
1004
L2
1005
R2
1006
Q
1007
L3
1008
R3
1009
H
L4
100B
R4
C
100D
L5
100E
R5
J
1010
L6
1011
R6
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及其左右指针依次分别存放在该存储区的三个连续单元中。现对一棵按结点字母的字典顺序构成的二叉排序树，从根结点P开始顺序存放在一个存储区中，结果如图所示，其中Li为第i个结点的左指针，Ri为第i个结点的右指针，则L2应为 A ，L4应为 B ，R1应为 C 。该二叉排序树的前序遍历序列为 D ，后序遍历序列为 E 。
供选择的答案
A~C：①1003 ②1004 ③
⑤1006 ⑥1000 ⑦
⑨Null
D、E：①PBQHCJ ②PBHCJQ
③BCHJPQ ④CJHBQP
⑤BHCJQP
二、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
在软件工程的设计阶段中，有三种常用的设计方法：结构化设计（SD）方法、Jackson方法和Parnas方法。SD方法侧重于 A ；Jackson方法则是 B ；Parnas方法的主要思想 C 。从七十年代中期到九十年代早期， D 是最为常用的设计方法。 E 方法只提供了重要的设计准则，没有规定出具体的工作步骤。
供选择的答案
A~C：①使用对象、类和继承
②由数据结构导出模块结构
③模块要相对独立，且功能单一，使块间联系弱，块内联系强
④将可能引起变化的因素隐藏在某有关模块内部，使这些因素变化时的影响范围受到限制
⑤用数据流图表示系统的分解，且用数据词典和说明分别表示数据和加工的含义
⑥自顶向下、逐步细化，采用顺序、选择和循环三种基本结构，以及限制goto语句的使用，设计出可靠的和易维护的软件
D：①SD ②Jackson ③Parnas ④面向对象
E：①SD ②Jackson ③Parnas ④以上皆非
三、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
在多级存储系统中，Cache处在CPU和主存之间，解决 A 问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算实际存取时间为 B 。当CPU向存储器执行读操作时，首先访问Cache，如命中，则从Cache中取出指令或数据，否则从主存中取出，送 C ；当CPU向存储器执行写操作时，为了使Cache内容和主存的内容保持一致，若采用 D 法，同时写入Cache和主存。由于Cache容量比主存容量小，当Cache满时，但要执行把主存信息向Cache写入时，就要淘汰Cache中已有的信息，为了提高Cache的命中率，常采用一种 E 替换算法。
供选择的答案
A： ①主存容量扩充 ②主存和CPU速度匹配
③多个请求源访问主存 ④BIOS存放
B： ①HT1+T2 ②（1—H）T1+HT2
③T2—HT1 ④HT1+（1—H）T2
C： ①Cache ②CPU ③Cache和CPU ④Cache或CPU
D： ①写回 ②写通 ③映照 ④特征
E：①LRU ②FIFO ③FILO ④RANDOM
四、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
数据加密是一种保证数据安全性的方法，数据解密则是逆变换，即 A 。密码体制可分为 B 和 C 两大类，例如常用的DES属于 B ，而RSA则属于 C 。DES的密钥长度为 D 位。
破密者面临多种不同的问题，其从易到难排列依次为 E 。
供选择的答案
A： ①由加密密钥求出解密密钥 ②由密文求出明文
③由明文求出密文 ④由解密密钥求出加密密钥
B、C： ①公开密钥 ②替代密码 ③换位密码 ④对称密钥
D： ①32 ②48 ③64 ④128
E： ①选择明文、已知明文、仅知密文 ②已知明文、仅知密文、选择明文 ③已知明文、选择明文、仅知密文 ④仅知密文、已知明文、选择明文
五、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
当网络用户通过网络与另一台主机X通信，发现响应太慢时，可运行 A 程序，把一个分组发向主机X，通过查看所返回的分组首部的 B ，发现问题的所在，并采取相应的措施。
对于一个大中型网络，需要有一个网络管理系统进行管理。当前流行的各类网管平台软件都支持 C 协议。驻留在 D 上的网管平台软件可通过该协议软件调阅被管的网络结点内的管理信息库中的内容。有若干常用的网络平台软件，但 E 不是网管平台软件。
供选择的答案
A：①Browser ②Bitware ③Ping ④Handshaking
B：①地址 ②时间戳 ③标识码 ④校验码
C：①MAP ②SNMP ③MHS ④FTAM
D：①数据库服务器 ②通信服务器 ③主路由器 ④网络管理工作站
E：①NetManager ②OpenView ③SunView ④NetView
六、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
在设计测试用例时， A 是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：
1．根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类；
2．设计一个测试用例，使其覆盖 B 尚未被覆盖的有效等价类，重复这一步，直至所有的有效等价类均被覆盖；
3．设计一个测试用例，使其覆盖 C 尚未被覆盖的无效等价类，重复这一步，直至所有的无效等价类均被覆盖。
因果图方法是根据 D 之间的因果关系来设计测试用例的。
在实际应用中，一旦纠正了程序中的错误后，还应选择部分或全部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为 E 。
供选择的答案
A： ①等价类划分 ②边值分析 ③因果图 ④判定表
B，C： ①1个 ②7个左右 ③一半 ④尽可能少的
⑤尽可能多的 ⑥全部
D： ①输入与输出 ②设计与实现 ③条件与结果 ④主程序与子程序
E： ①验收测试 ②强度测试 ③系统测试 ④回归测试
七、从选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
某CPU的主振频率为100MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如下表所示，则该计算机系统的速度为平均约 A 兆指令/秒。
指令类别
访内
一般算术逻辑运算
比较与转移等
乘除
其它
平均机器周期数/指令
2.5
1.25
1.5
15
5
使用频度
25%
40%
25%
5%
5%
(1)若某项事务处理工作所要执行的机器指令数是：控制程序（以访内、比较与转移等及其它指令为主）220000条指令和业务程序（以包括乘除在内的算术逻辑运算为主）90000条指令，且指令使用频度基本如上表所示，则该计算机系统的事务处理能力约为 B 项/秒。
（2）若其它条件不变，仅提高主振频率至150MHz，则此时该计算机速度为平均约
C 兆指令/秒，对上述事务的处理能力约为 D 项/秒。
（3）若主频仍为100MHz，但由于采用了流水线和专用硬件等措施，使各类指令的每条指令平均机器周期数都变为1.25，此时，计算机的速度平均约 E 兆指令/秒。
供选择的答案
A~E：①1 ②5 ③10 ④15 ⑤20
⑥33.3 ⑦50 ⑧66.7 ⑨100 ⑩200
八、从供选择的答案中，选出应填入 ？ 内的正确答案，把编号写在答卷的对应栏内。假设机器中存有代码 0100011
87 1
若将该码视为海明码，其校验方程为b1⊕b3⊕b5⊕b7=0，b2⊕b3⊕b6⊕b7=0，b4⊕b5⊕b6⊕b7=0，经校验其出错位为第 A 位。
若把该码的第7—第4位视为信息位，它的（7，4）循环码的生成多项式为g(x)=1+x+x3，则信息位后随冗余位构成的循环码为 B 。
将该码第8位添加偶校验后，若视为十六进制数为 C ；若视为余
供选择的答案
A：①2 ②4 ③5 ④6 ⑤7
B：①0100011 ②0100111 ③0100100 ④0100101 ⑤0100110
C～E：①A3 ②B3 ③23 ④35 ⑤46
⑥53 ⑦70 ⑧73 ⑨83 ⑩C6
九、从供选择的答案中，选出应填入 ？ 内的正确答案，把编号写在答卷的对应栏内。
为了大幅度提高处理器的速度，当前处理器中都采用了指令级并行处理技术，如超级标量（superscalar），它是指 A 。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有 B 和 C ；另外，要发挥流水线的效率，还必须重点改进 D 。在RISC设计中，对转移相关性一般采用 E 方法解决。
供选择的答案
A：①并行执行的多种处理安排在一条指令内
②一个任务分配给多个处理机并行执行
③采用多个处理部件多条流水线并行执行
④增加流水线级数提高并行度
B、C：①功能部件冲突 ②内存与CPU速度不匹配
③中断系统 ④访内指令
D：①操作系统 ②指令系统 ③编译系统 ④高级语言
E：①猜测法 ②延尺转移 ③指令预取 ④刷新流水线重填
十、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
假设某程序语言的文法如下：
S→S a T∣T
T→T b R∣R
R→P d R∣P
P→f S g∣e
其中：VT={a，b，d，e，f，g}；VN={S，T，R，P}；S是开始符号。那么，此文法是 A 文法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系（大于，小于，等于，无关系）。在上述文法中，某些终结符之间的优先关系如下：
b B a; f C g; a D a; d E d。
供选择的答案
A：①正则文法 ②算符文法 ③二义文法 ④属性文法
B：①大于 ②小于 ③等于 ④无关系
C：①大于 ②小于 ③等于 ④无关系
D：①大于 ②小于 ③等于 ④无关系
E：①大于 ②小于 ③等于 ④无关系
十一、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
The relational database model requires the data be A through programs that don’t rely on the position of the data in the database. This is in direct B to the other database mode, where the program has to follow a series of pointers to the data it seeks. A program C a relational database simply asks for the data it seeks; the DBMS performs the necessary searches and D the information. The information. The E on how the search is done are specific to the DBMS and vary from product to product.
供选择的答案
A：①accessed ②moved ③read ④wrote
B：①conduct ②contract ③contrast ④construct
C：①consulting ②containing ③guerying ④gueuing
D：①erases ②provides ③proves ④values
E：①details ②documents ③tails ④tenants
下午考试——高级程序员试题
阅读以下程序说明和C程序，将应填入 （n） 处的字句，写在答卷的对应栏内。
[程序说明]
某系统由n个部件组成，这些部件被物理地分成若干个分离的部件组。同一组内的两个部件i和j，它们或直接相连，或间接相连（部件i和部件j间接相连指在这两个部件之间有一个部件相连序列，其中部件i和j分别与这相连序列中的某个部件直接相连）。系统的n个部件被统一编号为0，1，…，n-1。本程序输入所有直接相连的部件号对，分别求出系统各分离部件组中的部件号并输出。
程序根据输入的直接相连的两个部件号，建立n个链表，其中第i个链表的首指针为s[i]，其结点是与部件i直接相连的所有部件号。
程序依次处理各链表。在处理s[i]链表中，用top工作链表重新构造s[i]链表，使s[i]链表对应系统中的一个部件组，其中结点按部件号从小到大连结。
[程序]
# include
# define N 100
typedef struct node {
int data;
struct node * link;
}NODE;
NODE * s[N];
int i,j,n,t;
NODE * q, * p, * x, * y, * top;
main( )
{printf(″Enter number of parts.″);
scanf(″%d″,&n);
for(i=0;i
prinf(″Enter pairs.\n″);
while(scanf(″%d%d″,&i,&j)==2)
{ / * 输入相连部件对，生成相连部件结点链表 * /
p=(NODE * )malloc(sizeof(NODE));
p->data=j;p->link=s[i];s[i]=p;
p=(NODE*)malloc(sizeof(NODE));
p->data=i;p->link=s[j];s[j]=p;
}
for(i=0;i for(top=s[i], (1) ;top!=NULL;) { / *将第i链表移入top工作链表，并顺序处理工作链表的各结点*/ q=top; (2) ; if(s[j=q->data]!=NULL) { / * 将j链表也移入工作链表 * / for(p=s[j];p->link!=NULL;p=p->link); p->link=top;top=s[j]; (3) ; } / *在重新生成的第i链表中寻找当前结点的插入点*/ for(y=s[i]; (4) ;x=y,y=y->link); if(y!=NULL&&y->data==q->data) free(q);/ * 因重新生成的第i链表已有当前结点，当前结点删除*/ else{/* 当前结点插入重新生成的第i链表 */ (5) ; if(y= =s[i] s[i]=q; else x->link=q; } } for(i=0,i { /* 输出结果 */ if(s[i]= =NULL)continue; for(p=s[i];p!=NULL;) { printf(″\t%d″,p->data); q=p->link;free(p);p=q; } printf(″\n″); } } 上午试题答案 一、A：⑨ B：⑦ C：⑤ D：② E：④ 二、A：③ B：② C：④ D：① E：③ 三、A：② B：④ C：③ D：② E：① 四、A：② B：④ C：① D：③ E：① 五、A：③ B：② C：② D：② E：③ 六、A：② B：⑤ C：① D：① E：④ 七、A：③ B：⑥ C：④ D：⑦ E：⑤ 八、A：③ B：② C：① D：⑦ E：④ 九、A：③ B：① C：③ D：③ E：② 十、A：② B：① C：③ D：① E：② 十一、A.① B. ③ C、③ D、② E、① 下午试题答案： （1）s[i]=NULL (2) top=top->link (3) s[j]=NULL (4) y!=NULL && y->data (5) 8->link=y 软 考 练 习 题 使 用 说 明 u 此套考题为全国软考办公室邀请专家出的一套练习题，仅供考生练习使用。软件考试是教考分离的，练习题不能由命题人员出，因此这套题和正式考题没有任何直接关系。 u 软件考试范围特别广，又特别技巧。主要是考全面的基础以及智力水平，模拟题仅仅提供一些参考。考生如想通过考试，仅仅做一些模拟题还是不够的。 u 软考每年的考题在知识点上都有一定的共性，建议大家多参考2001年的考题。 中国计算机软件专业技术资格和水平考试 系统分析员练习题 一、从供选择答案中，选出应填入下面关于需求分析叙述中 内的正确答案，把编号写在答卷的对应栏内。 结构化分析方法是一种面向 Ａ 的需求分析方法，该方法最为常用的图形工具是 B ，与其配合使用的是 Ｃ 。 B 中有名字及方向的成分是 Ｄ 。不能由计算机处理的成分是 Ｅ 。 供选择的答案 Ａ：①对象 ②数据结构 ③数据流 ④控制流 Ｂ、C：①程序流程图 ②实体联系网 ③数据流图 ④网络图 ⑤结构图 ⑥数据词典 D、E： ①控制流 ②信息流 ③数据流 ④信号流 ⑤数据源/终点 ⑥结点 二、从供选择的答案中，选出应填入下面关于图论等的叙述中 ？ 内的正确答案，把编号写在答卷的对应栏内。 １．用Huffman（霍夫曼）算法求带权的2，3，5，7，8的最优二叉树Ｔ，那么Ｔ的权为 A ，Ｔ中有 B 片树叶，共有 C 个结点。 ２．下面给出的符号串集合中，有 D 个前缀码 Ｂ1＝｛0，10，110，1111｝； Ｂ2＝｛1，01，001，000｝； Ｂ3＝｛1，11，101，001，0011｝； Ｂ4＝｛00，010，0110，1000｝； Ｂ5＝｛b,c,aa,ac,aba,abb,abc｝； Ｂ6＝｛b,c,a,aa,ac,aba,abb,abc｝； ３．算式 ｛［（a+b）* c］* (d+e)｝—[f—(g * h)] 的逆波兰符号法表示为 E 供选择的答案 Ａ：①45 ②50 ③55 ④60 Ｂ-Ｄ：①４ ②5 ③6 ④7 ⑤8 ⑥9 Ｅ：①ab+c*de+ * gh * f —— ②ab+c*de+*fgh * • —— ③- * *a+bc+def-g * h ④- * * +abc+de-f * gh 三、从供选择的答案中，选出应填入下面关于决策管理叙述中 ？ 内的正确答案，把编号写在答卷的对应栏内。 在企业管理中，管理的关键在于决策。 某企业根据调查分析，给出了下面的 A ： 状态 年收 益值 概率 方案 销售好 销售一般 销售差 销售极差 0.5 0.3 0.1 0.1 扩建 50万 25万 -25万 -45万 新建 70万 30万 -40万 -80万 联营 ３0万 15万 -5万 -10万 假设这三种方案的投资款项分别为扩建100万，新建200万，联合经营20万，企业经营服务期均为10年。 三个方案的服务期内的期望收益值分别为：扩建期望收益值为 Ｂ 万；新建期望收益值为120万；联营期望收益值为 Ｃ 万。根据计算结果，可选择 Ｄ 。在整个服务期间的这个方案决策被称为 Ｅ 。 供选择的答案 Ａ：①投入产出表 ②销售平衡表 ③决策收益表 ④综合情况表 Ｂ、Ｃ：①155 ②120 ③175 ④160 Ｄ：①扩建方案 ②新建方案 ③联营方案 ④任一方案 Ｅ：①风险性决策 ②单阶段决策 ③多阶段决策 ④全局性决策 四、从供选择的答案中，选出应填入下面关于智能控制叙述中 ？ 内的正确答案，把编号写在答卷的对应栏内。 在计算机控制技术的发展中，一个新的领域正在出现。在被控对象极其复杂，特别是无法知晓其数学模型的情况下，人们求助于按人的知识和经验对其进行控制，这就是所谓智能控制。它包括采用 Ａ ， Ｂ ， Ｃ 等技术和方法来产生控制信号，进行控制。其中 Ａ 采用知识处理方法进行控制； Ｃ 则是对不精确变量进行控制的一种方法。这些方法的特点是都需要用 Ｄ 或 Ｅ 的手段建立控制规则或参数。这些方法或者与传统控制方法相结合，或者被混合使用，使控制达到更加满意的程度。 供选择的答案 A―C: ①最佳控制 ②模型参考自适应控制 ③神经网络控制 ④递阶控制 ⑤模糊控制 ⑥主动控制 ⑦集散控制 ⑧基于知识的控制 Ｄ、Ｅ：①数学建模 ②定理证明 ③学习 ④知识获取 ⑤逻辑推理 ⑥系统辩识 五、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 操作系统解决进程间的 Ａ 问题，常常运用对信号量进行 Ｂ 的低级 Ｃ 来实现。例如：为保证系统数据库的完整性，可以将信号量定义为某个库文件（或记录）的锁，初值为1。任何进程访问该库文件（或记录）之前，先对它作一个 Ｄ ，访问之后，对它作一个 Ｅ ，从而保证任一时刻正在访问该文件（或记录）的进程至多只有一个。 供选择的答案 Ａ：①同步与异步 ②串行与并行 ③同步与互斥 ④调度与控制 Ｂ：①读写操作 ②Ｐ－Ｖ操作 ③消息操作 ④开关操作 Ｃ：①调度算法 ②分配策略 ③进程控制 ④通信原语 Ｄ：①Ｐ操作 ②Ｖ操作 ③开关操作 ④读操作 Ｅ：①开关操作 ②Ｐ操作 ③Ｖ操作 ④写操作 六、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把要应编号写在答卷的对应栏内。 软件开发模型是指软件开发的全部过程、活动和任务的结构框架。主要的开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型和智能模型。螺旋模型将瀑布模型和演化模型相结合，并增加了 Ａ ，它建立在 Ｂ 的基础上，沿着螺线自内向外每旋转一圈，就得到 Ｂ 的一个版本。 喷泉模型描述了 Ｃ 的开发模型，它体现了这种开发方法创建软件的过程所固有的 Ｄ 和 Ｅ 的特征。 供选择的答案 Ａ：①系统工程 ②风险分析 ③设计评审 ④进度控制 Ｂ：①模块划分 ②子程序分解 ③设计 ④原型 Ｃ：①面向对象 ②面向数据流 ③面向数据结构 ④面向事件驱动 Ｄ：①归纳 ②推理 ③迭代 ④递归 Ｅ：①开发各阶段之间无“间隙” ②开发各阶段分界明显 ③部分开发阶段分界明显 ④开发过程不分阶段 七、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间谁先开工的先后关系，这种用顶点表示活动的图称为ＡＯＶ网络，其常用的一种存储结构是 Ａ 。为规划整个工程的实现，通常要对上述图的顶点进行 Ｂ 排序，据此可获得项目的 Ｃ 序列。但并不是所有图都能获得这样的序列，如 Ｄ 图就不可能获得这种序列。因为在这种情况下，边所体现的先后关系不是 Ｅ 。 供选择的答案 Ａ：①队列表 ②连通表 ③邻接表 ④路径表 Ｂ：①选择 ②归并 ③拓扑 ④置换 Ｃ：①全序 ②综合 ③拓扑 ④优化 Ｄ：①有回路的有向 ②无回路的有向 ③无回路的ＡＯＶ网络 ④所有边的先后关系都是非自反的 Ｅ：①自反的 ②对称的 ③非自反的 ④非对称的 八、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 软件测试通常可分为单元测试、集成测试、确认测试和系统测试，其中确认测试主要用于发现 Ａ 阶段的错误。在集成测试时，通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时，对每个被集成的模块 Ｂ ，对那些为众多用户开发的软件（如操作系统，编译程序），通常还要进行α测试和β测试，以发现可能只有最终用户才能发现的错误，其中α测试是指最终用户在 Ｃ 的情况下所进行的测试，β测试是指最终用户在 Ｄ 的情况下所进行的测试。在软件维护阶段，当修改软件后，除了进行常规的测试外，还应进行 Ｅ 测试。 供选择的答案 Ａ：①需求分析 ②概要设计 ③详细设计 ④编码 Ｂ：①不必设计驱动模块和桩（stub）模块 ②不必设计驱动模块，但要设计桩模块 ③要设计驱动模块，但不必设计桩模块 ④要设计驱动模块和桩模块 Ｃ：①开发环境下，开发人员不在场 ②开发环境下，开发人员在场 ③用户的实际使用环境下，开发人员不在场 ④用户的实际使用环境下，开发人员在场 Ｄ：①开发环境下，开发人员不在场 ②开发环境下，开发人员在场 ③用户的实际环境下，开发人员不在场 ④用户的实际使用环境下，开发人员在场 Ｅ：①恢复 ②强度 ③安装 ④回归 九、从供选择的答案中，选出应入下面叙述中 ？ 的最确切的解答，把相应编号写在答卷的对应栏内。 软件方法学是以软件方法为研究对象的学科。从开发风范上看，可分为 Ａ 。从性质上看，可分为 Ｂ 。从适应范围来看，可分为 Ｃ 。 形式方法的目的是把软件作为数学来重新发现。形式方法被用来避免系统中的 Ｄ 、不一致性。 软件自动化方法是指利用计算机使软件的设计实现自动化的方法和相关技术。软件自动化的实现途径有四种；过程途径、归纳途径、 Ｅ 。 供选择的答案 Ａ：①面向对象开发方法与自底向上的开发方法 ②自顶向下的开发方法与结构化开发方法 ③面向对象开发方法与结构化开发方法 ④自顶向下的开发方法与自底向上的开发方法 Ｂ：①面向对象开发方法与形式方法 ②面向对象开发方法与结构化开发方法 ③形式方法与非形式方法 ④面向对象开发方法与非形式方法 Ｃ：①整体性方法与局部性方法 ②面向对象开发方法与结构化开发方法 ③面向对象开发方法与形式方法 ④形式方法与非形式方法 Ｄ：①歧义性、不完全性 ②歧义性、不安全性 ③歧义性、不适应性 ④歧义性、不可靠性 Ｅ：①演绎途径，编译途径 ②转换途径，编译途径 ③编译途径，解释途径 ④演绎途径，转换途径 十、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 由两个相同的计算机单元组成的双工系统，λ和μ分别表示计算机单元的故障率和修复率。用Ｐ２、Ｐ1和Ｐ0以及Ｐ２′、Ｐ１′和Ｐ0′分别表示系统在某一时刻以及下一时刻有两个、一个和零个单元正常工作的概率。若假定两个完好单元不会同时损坏且只有一个修理工进行维修，则系统的状态方程可写成： 当系统处于稳定状态时，与不稳定状态相比，还满足条件 Ｂ 。此时系统无故障运行的概率为 Ｃ ，系统能有效运行的概率为 Ｄ ，系统完全失效的概率为 Ｅ 。 供选择的答案 Ａ： ① ③ Ｂ： ① ③ Ｃ： ① ③ D： ① ③ E: ① ③ 十一、从供选择的答案中，选出应填入下面英语文句中 ？ 内的正确答案，把编号写在答卷的对应栏内。 OOP languages that create objects, such as A and B , are beginning to take hold as viable tools for programmers. To effectively reuse objects, programmers need a place to store them such as an ODBMS or an RDBMS with objectoriented extensions. Databases that handle object data not only let user store and retrieve C data, but let them store objects created by OOP languages, to facilitate rapid software development and reuse, and let them D new multimedia applications combining multiple data types. RDBMS vendors have developed new extensions to existing DB technology to accommodate the most common forms of E data. 供选择的答案 A~E：①PASCAL ②BASIC ③C ④C++ ⑤FORTRAN ⑥SMALLTALK ⑦numeric ⑧nonalphanumeric ⑨structured ⑩unstructured ⑾to build ⑿build ⒀to be built ⒁built 系统分析员下午试题Ⅰ 阅读以下关于组建企业内部网Intranet方面的叙述，回答问题1、问题2和问题3。 某企业原来的计算机应用水平较低，只是购买了现成的财务软件，用一台PC机完成日常的财务处理与财务报表工作，使用几台PC机做一些文字处理与电子报表之类的工作。看到了电子商务正在兴起，同类企业都已纷纷开展了网络计算，企业负责人王总经理多次召集管理部门开会讨论，并请来了专业软件公司的夏总工程师作为高级顾问，一起筹划本企业的Intranet。经讨论与分析，王总认为组建本企业的Intranet需要面对以下五方面： （1）落实本企业建网所需的网络基础设施条件。至少包括： ①在企业内部建立起基于TCP/IP协议的局域网，保证有足够的带宽，并有监控、管理与分析网络的相应工具。 ②从租用专线、拨号上网、帧中继、ADSL或ISDN等方案中选用对本企业合适的连网服务。 ③配备必要的专业技术人员，如管理与支持企业网络的人员，有效生成Web主页的人员等。 （2）评估与选择合适的ISP（因特网服务提供商）。 即根据本企业的需要，综合考虑ISP的服务类型、服务质量、市场经验、服务价格和服务支持方式等内容。 （3）选择并安装适用的硬件与软件。 硬件主要包括服务器、盘阵列、客户端PC机、布线与网络互连设备（如：交换机、集线器、路由器或访问服务器等）。 软件包括浏览器、搜索工具、各类服务器软件和数据库等，比如夏总工程师为企业开出了以下的一批软件清单： ①服务器软件——除了网络操作系统与数据库管理系统外，可有： ·Web服务器（向Web浏览器提供HTML主页服务）； ·DNS服务器（处理域名服务）； ·Mail服务器（支持SMTP）协议，最好也同时支持POP3和IMAP4）； ·FTP服务器和Gopher服务器； ·事务处理服务器（用于数据库存取）； ·Proxy服务器（代理服务器）。 ②浏览器软件——与所选用的平台相适应（比如可选IE5.0或Netscape的产品等）。所选用的浏览器最好应支持E-mail，News，FTP，Telnet，Plug-ins，Add-ons，Security，Active X，JavaScript等功能，不需要为这些功能再去安装额外的软件工具。 ③搜索工具——确定一些合适的中文与英文搜索工具。 ④与HTML相联系的文本写作工具、文本转换工具和文本数据库工具。 ⑤数据库查询工具——尤其是根据所选用的DBMS确定基于Web的数据库访问、查询与开发的一些工具。 （4）制定企业Intranet安全策略和防范措施。 包括建立必要的安全与管理规章制度，访问权限控制审批与实施办法，以及采用相应的一些常用安全技术措施。 （5）保证Intranet的日常维护。 根据上述五方面的分析，王总经理确定了本企业实施Intranet的三个基本步骤： ①立即着手制定本企业Intranet组建和应用规划。 ②在企业Intranet规划的指导下，尽快着手组建企业LAN、企业MIS、OA与财务应用系统。 ③全面组建企业Intranet，不断推进Intranet应用的深化。 【问题1】 在Intranet安全与防范方面提到了“采用相应的一些常用安全技术措施”，请你用100字以内文字简明回答，除了防治病毒以外，还有哪些Intranet常用安全技术措施（列举三种即可）。 【问题2】 为了保证Intranet的日常维护，你认为应当从哪两个方面着手考虑？请用100字以内文字简要回答。 【问题3】 在上述服务器软件中所列举的“Proxy服务器”软件有什么基本功能，请你用100字以内文简要说明。 十一、下午试题举例 １．论软件质量保证 ２．论结构化程序设计方法 ３．论基于Web的数据库应用系统的开发技术 ４．论企业网络计算的组成与特性 上午试题答案 一、Ａ：③ Ｂ：③ Ｃ：⑥ Ｄ：③ Ｅ：⑤ 二、Ａ：③ Ｂ：② Ｃ：⑥ Ｄ：① Ｅ：② 三、Ａ：③ Ｂ：① Ｃ：④ Ｄ：③ Ｅ：② 四、Ａ：⑧ Ｂ：③ Ｃ：⑤ Ｄ：③ Ｅ：④ 五、Ａ：③ Ｂ：② Ｃ：④ Ｄ：① Ｅ：③ 六、Ａ：② Ｂ：④ Ｃ：① Ｄ：③ Ｅ：① 七、Ａ：③ Ｂ：③ Ｃ：③ Ｄ：① Ｅ：③ 八、Ａ：① Ｂ：③ Ｃ：② Ｄ：③ Ｅ：④ 九、Ａ：④ Ｂ：③ Ｃ：① Ｄ：① Ｅ：④ 十、Ａ：③ Ｂ：④ Ｃ：① Ｄ：④ Ｅ：② 十一A.、④ B、.⑥ C.、⑧ D. ⑿ E.、⑩ 下午试题答案： 【问题1】 ·防火墙 ·安全服务器代理 ·加密技术 ·虚拟专用网VPN 【问题2】 ·决定Internet监控维护需求 ·提供Internet管理员培训及维护工具 【问题3】 功能，允许用户（代理）访问因特网，同时又隔离内部网络。另外具有缓存网页以加快访问；安全防范；流量记账等作用。