1、1软 考 练 习 题 使 用 说 明 此套考题为全国软考办公室邀请专家出的一套练习题，仅供考生练习使用。软件考试是教考分离的，练习题不能由命题人员出，因此这套题和正式考题没有任何直接关系。 软件考试范围特别广，又特别技巧。主要是考全面的基础以及智力水平，模拟题仅仅提供一些参考。考生如想通过考试，仅仅做一些模拟题还是不够的。 软考每年的考题在知识点上都有一定的共性，建议大家多参考 2001 年的考题。中国计算机软件专业技术资格和水平考试初级程序员练习题（上午考试）一、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。数据结构反映了数据元素之间的结构关系。
2、链表是一种 A ，它对于数据元素的插入和删除 B 。通常查找线性表数据元素的方法有 C 和 D 两种方法，其中 C 是一种只适合于顺序存储结构但 E 的方法；而 D 是一种对顺序和链式存储结构均适用的方法。供选择的答案A： 顺序存储线性表 非顺序存储非线性表顺序存储非线性表 非顺序存储线性表B： 不需移动结点，不需改变结点指针不需移动结点，只需改变结点指针只需移动结点，不需改变结点指针既需移动结点，又需改变结点指针C： 顺序查找 循环查找 条件查找 二分法查找D： 顺序查找 随机查找 二分法查找 分块查找E： 效率较低的线性查找 效率较高的线性查找效率较高的非线性查找 效率较低的非线性查找二、
3、从下列关于文字处理或计算机安全的叙述中，选出五条最确切的叙述，把相应编号依次写在答卷的对应栏内。（1）任一扩展名为 TXT 的纯文字文本文件均可直接在 WPS、WORD 下或用 EDIT 命令进行编辑。（2）编辑文稿时，由段落重排或自动换行产生的空格称为软空格。（3）打印汉字时出现“花字” ，必定是由计算机病毒或汉字字模损坏造成的。（4）在 WPS 或中文 WORD6 下重新定义段落边界后，全篇文章可以自动按此值完成2重新排版。（5）字处理软件中定义的块是以块首和块尾标记为对角的矩形区域。（6）WPS、WORD 等常见字处理软件可以由“模拟显示”或“打印预览”命令来实现“所见即所得”功能。（7
4、）中文 WORD6 下的“复制 ”命令与“剪切”命令都可完成将选定文件块内容放在剪贴板上。（8）印刷中常用的计量单位“磅” ，又称为“点” ，与通常汉字处理中的“点阵”一词的含义相同。（9）使用 DOS 命令也可以显示 WPS 下编辑的文件内容。（10）计算机病毒通常是一种独立的程序文件，具有破坏性和传染性。三、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。与十进制数 135.455078125 等值的十六进制数是 A 。某计算机字长为 8 位，它用补码、原码与反码来表示带符号的二进制整数（最高一位为符号位） ，则机器代码 11111111 所表示
5、的十进制真值分别为 B 、 C 或 D 。中文“海”字的区位码是 2603，它的机内码是 E 。供选择的答案A：87.351 87.74878.147 78.748BD：128 0 1 -1255 -255 127 -127E：B603 A6A3 BAA3 BAB3四、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。在高级语言中，程序控制一般分为 A 、 B 和 C 三种基本结构，其中 A 结构可提供多条路径选择； B 结构可提供程序重复控制。此外，高级语言还提供子程序控制机制。通常子程序可分为 D 和 E ，其中 D 调用可以出现在表达式中。供选择
6、的答案AC：分块 顺序 逆向 循环反序 分支 遍历 排序D, E：递归 过程 非递归 函数隐式 显式五、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。国际标准化组织（ISO）为计算机连网提出的 OSI（开放系统互连）基本参考模型共有 A 层。计算机网络通常由通信子网和资源子网组成，通信子网一般在上述参考模型的低 B 层范围内。连接不同网络或网段的互连设备有路由器、网桥和中继器等，它们分别在 OSI 内的第 C 、 D 和 E 层上实现互连。供选择的答案AE： 1 2 3 4 5 6 7 83六、从供选择的答案中，选出应填入内的正确答案，把编号写在答
7、卷的对应栏内。通常机器数有四种表示法，其中 A 和 B 对零的表示不唯一。假设 CPU 只支持 4 位有符号定点补码数据表示，最高位为符号位。运算器中包括一个状态寄存器，记录下述四种状态：Z（全 0 标志位） 、N （符号位） 、V （溢出标志位） 、C（进位 /借位标志位） 。算术逻辑部件用全加器实现。全加器为由被加数 Ai、加数 Bi 以及由低位来的进位 Ci1 产生本位和 Di 以及本位向高位的进位 Ci 的逻辑电路（i=1,4,4 为最高有效位） 。那么产生 Z、N 、V 的逻辑表达式分别是： C 、 D 、 E 。供选择的答案A、B：反码表示法 原码表示法 补码表示法 移码表示法CE
8、： C 4C 34 32BA)(321DA 4B 4C 3 4321七、从供选择的答案中，选出应填入内的正确答案，把编号写在答卷的对应栏内。计算机执行指令的过程：即在控制器的指挥下把 A 的内容经过地址总线送入 B 的地址寄存器中，按该地址读出指令，再经过数据总线送入 C ，经过 D 进行分析产生相应的操作控制信号送各执行部件。若执行的是非转移类指令，或虽为转移指令但条件不成立，则 A 的内容加 1，若转移指令条件成立，则根据指令给出的寻址方式计算出目标地址送入 A 。若有中断发生 A 中应送入 E 。供选择的答案AD：存储器 运算器 程序计数器 指令译码器指令寄存器 时序控制电路 通用寄存器
9、 CPUE：程序的起始地址 中断服务程序入口地址调度程序的入口地址 引导程序的入口地址八、从下列有关计算机的一些叙述中，选出 5 条正确的叙述，把编号依次写在答卷的AE 栏内。在逻辑电路中，规定正脉冲或高电位为“0” ，负脉冲或低电位为“1”者，称为负逻辑。在某一时刻，若电路输入端的状态，不仅与现时的输入端的状态有关，而且也与输入端在此以前的状态有关，则称此电路为组合（逻辑）电路。立即数寻址是被操作的数据本身在指令中，而不是它的地址在指令中。磁带、磁盘、磁芯等设备，在断电的情况下，原先保存的数据也不丢失，故被称为可挥发性存储器。由两个处理能力均为 200 万次/秒的处理器组成一台计算机系统，其
10、处理能力可达400 万次/秒。硬磁盘的柱面上有多少个磁道，就有多少个读写磁头。ROM 是只读存储器，在通用计算机中执行的用户程序和数据是经常变更的，因此通用计算机中只用 RAM，不用 ROM。在硬磁盘上读写数据是由磁头与磁盘表面相接触的方式进行的，而在软盘上读写数4据时，磁头却不接触磁盘表面。鼠标器可以在平面移动从而读取移动距离和角度，并输入计算机处理。为了提高磁盘上数据的传送速度，可以采用提高磁盘的记录密度和加快旋转速度的方法来实现。九、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。Internet 是全球最大的、开放式的计算机互联网络。网中每一
11、台主机都分配有惟一的 A 位 IP 地址，其格式由 4 个小于 B 的数字组成，各数字之间由点号隔开，Internet 用户的电子邮件地址格式必须是：用户名 C 。环球信息 WWW 基于 D 方式工作，其主要特点是采用 E 技术，它是 Internet 增长最快的一种网络信息服务。供选择的答案A：24 32 48 64B：64 128 255 256C：用户机器名 单位网站名 用户行业名 邮件服务器域名D：单机 并行机 对称多处理机 客户机/服务器E：数据库 超文本 视频 页面交换十、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。数据库管理系统（D
12、BMS）是一种 A 软件，它是对硬件机器（裸机）的第 B 级扩充。DBMS 目前采用的数据模型中最常用的是 C 模型。数据库可由多个用户共享，DBMS 提供了数据安全性、 D 及并发控制等机制，以保护数据库存中的数据。为方便使用数据库，DBMS 提供的数据操作语言可以嵌入到某一高级语言中，该高级语言称为 E 语言。供选择的答案A：应用 编辑 会话 系统B：1 2 3 4C：面向对象 层次 关系 网状D：有效性 相容性 可靠性 完整性E：会话 宿主 主控 虚拟十一、从供选择的答案中，选出应填入下面英语文句中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。Computers are desi
13、gned 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 。供选择的答案AE： structure database
14、 disk filesinformation format memory printertext type5下午试题初级程序员阅读以下 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
15、)%; j+);if (j!=n-i) continue;printf(%3d=%3d+%3dn, n, i, n-i);int test_data =6, 8, 10;main( )int i;for (i=0; i2） ，求它的所有的两个质数之和的和式。VB 练习题参考答案1. 计算 100 以内素数的个数。2. 属性 List(0)是列表框中第一个数据项；ListCount 是列表框中具有的数据项数目； Text是列表框中当前选中的数据项；ListIndex 是列表框中当前选中的数据项下标值。列表框的方法 AddItem 用于在列表框中增加一个数据项；RemoveItem 用于在列表框中
16、删除指定的数据项；Clear 用于删除列表框中的全部数据项。3. （1）计时器；（2）300；（3）str$(i)或 str(i)；（4）Timer1.Enabled = True；（5） ”0”软 考 练 习 题 使 用 说 明 此套考题为全国软考办公室邀请专家出的一套练习题，仅供考生练习使用。软件考试是教考分离的，练习题不能由命题人员出，因此这套题和正式考题没有任何直接关系。 软件考试范围特别广，又特别技巧。主要是考全面的基础以及智力水平，模拟题仅仅提供一些参考。考生如想通过考试，仅仅做一些模拟题还是不够的。 软考每年的考题在知识点上都有一定的共性，建议大家多参考 2001 年的考题。8中
17、国计算机软件专业技术资格和水平考试程序员练习题一、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。每一棵树都能唯一地转换为它所对应的二叉树，树的这种二叉树表示对树的运算带来很大的好处。遍历（周游）是树形结构的一种重要运算，二叉树的基本组成部分是：根（N） 、左子树（L）和右子树（ R） 。因而二叉树的遍历次序有六种。最常用的是三种：前序法（即按 A 次序） ，后序法（即按 B 次序）和中序法（也称对称序法，即按 C 次序） 。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是 BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是 D ，
18、而且可得该二叉树所表示的树的先根次序序列是 E 。供选择的答案AC：R L N R N L L R NL N R N L R N R LD、E：E F G H B C D F E G H D C BB C D E F G H E F B G C H DB E F C G D H F E G B H D C二、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。通常编译程序是把高级语言书写的源程序翻译为 A 程序，它包括词法分析、句法分析、中间代码生成、代码优化、目标代码生成、符号表格管理及出错处理等部分。其中，代码优化的目的是加快 B 的执行速度，符号表
19、存取方法则影响着 C 的效率。词法分析和句法分析与形式语言有着密切的关系。形式语言的短语结构文法一般用四元组G=（V T，V N，P ，S）表示。根据 D 的分类，把文法分成 0 型、1 型、2 型、3 型四种类型。各类文法所对应的自动机顺次为 E 。供选择的答案A： Basic 语言 中间语言另一种高级语言 低级语言B、C： 编译程序 目标程序源程序 编译程序和目标程序解释程序D： 终结符号集 VT非终结符号集 VN产生式集 P 起始符 SE： 有限状态自动机、线性有界自动机、下推自动机、图灵机图灵机、线性有界自动机、下推自动机、有限状态自动机图灵机、下推自动机、有限状态自动机、线性有界自动
20、机线性界自动机、有限状态自动机、下推自动机、图灵机9三、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。已知两浮点数分别为 X=0.11112010 和 Y=0.11112111，其阶码皆用三位二进制补码表示，尾数则用二进制原码表示。如对该两浮点数进行求和，则两数阶差（用十进制表示）为 A ；经对阶，浮点数 Y 的尾数变为 B ；相加后 C ；经规格化的浮点加结果为 D 。如阶码用移码表示，则原 X，Y 的阶码分别为 E 。供选择的答案A：4 3 2 1B：1111 1.111 11.11 111.10.0001111 0.01111 0.00111
21、1 0.00001111C：尾数无溢出 尾数有溢出 尾数无进位 阶码有溢出D：1.001112 0100.00100111 20100.101112 011 0.100001112 0110.1010112 011 0.10001112 011E： 010,011 110,011 110,111 010,111四、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的 A 。此外，还应强调良好的编程风格，例如，选择标识符的名字时应考虑 B ；在书写语句时应考虑 C ；在书写功能性注解
22、时应考虑 D 。源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 E 。供选择的答案A： 易使用性、易维护性和效率 易使用性、易维护性和易移植性易理解性、易测试性和易修改性 易理解性、安全性和效率B： 名字长度越短越好，以减少源程序的输入量多个变量共用一个名字，以减少变量名的数目选择含义明确的名字，以正确提示所代表的实体尽量用关键字作名字，以正确提示所代表的实体C： 把多个短的语句写在同一行中，以减少源程序的行数尽量使用标准文本以外的有特殊功效的语句，以提高程序的功效尽量消除表达式中的括号，以简化表达式避免使用测试条件“非” ，以提高程序的可
23、读性D： 仅为整个程序作注解 仅为每个模块作注解为程序段作注解 为每个语句作注解E： 程序的视觉组织 尽量不用或少用 GOTO 语句检查输入数据的有效性 设计良好的输出报表五、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。操作系统中，可以并行工作的基本单位是 A ， A 也是系统核心调度及资源分配10的基本单位，它是由 B 组成的，它与程序的重要区别之一是 C 。当因资源竞争可能会引起死锁时，可以有两种策略对付： D 和 E ，其中 D 付出的代价较高。供选择的答案A： 作业 函数 进程 过程B： 程序、数据和 PCB 程序、数据和标识符程序、标识
24、符和 PCB 数据、标识符和 PCBC： 程序有状态，而它没有 它有状态，而程序没有程序可占有资源，而它不可 它能占有资源，而程序不能D，E： 死锁发生前的避免和预防 修改控制字死锁发生后的检测和修复 撤消锁改写 Config 文件 重新启动六、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。关系数据模型是当前最常用的一种基本数据模型，它是用 A 结构来表示实体类型和实体间联系的。关系数据库的数据操作语言（DML ）主要包括 B 两类操作，关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是 C 。设 R 和 S 为两个关系，则 R S
25、 表示 R 与 S 的 D 。若 R 和 S 的关系分别图示如下：R： ： x y z y z uu y z y z wz x u x u y则 和 自然联接的结果是 E 。供选择的答案：树 图 网络 二维表：删除和插入 查询和检索 统计和修改 检索和更新：并、差、笛卡尔积、投影、联接 并、并、笛卡尔积、选择、联接并、差、笛卡尔积、投影、选择 并、差、笛卡尔积、除法、投影：笛卡尔积 联接 联接 自然联接： X Y Z x u w y z ux w x y z wu u u y z uu w u y z wz y z x u y Y Z Y Z X Y Z x y z y z u x y z u
26、xy z y z w x y z w11x y z x u y x x u yu y z y z u u y z uu y z y z w u y z wu y z x u y u x u yz x u y z u z y z uz x u y z w z y z wz x u x u y z x u y七、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。某一双面磁盘，每面 32 磁道，它的每面的盘格式化为 32 扇区，每个扇区包含 4 块数据，每块数据为 0.5KB，则该磁盘的容量为 A B。每个盘面都有一个磁头，该盘能按需要可选择顺时针或逆时针旋
27、转，各种操作时间执行如下：盘旋转一圈时间为 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
28、。供选择的答案A：1.44M 2M 4M 4.096MBE：10 12 16 28 4050 60 80 110 160八、从下列有关操作系统的叙述中，选出正确的叙述，并把编号按从小到大次序写在答卷的对应栏内。用 P、V 操作可以解决互斥与同步问题。只要同一信号量上的 P、V 操作成对地出现，就可以防止引起死锁。进程之间因为竞争资源可能会引进死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。在一个单处理机中，最多只能允许有两个进程处于运行状态。批处理系统不允许用户随时干预自己程序的运行。如果一个进程正在等待使用处理机，同时除 CPU 以外其它运行条
29、件已满足，则称该进程为就绪状态。资源的静态分配就是作业需要的所有资源都得到满足之后才投入运行，而且在作业生存期间始终为该作业所占有。虚存就是把一个实存空间变为多个用户内存空间分配给用户作业作用，使得每个用户作业都感到好像自己独占一个内存。为提高计算机处理器和外部设备的利用率，把多个程序同时放入主存储器内，使处12理机和外部设备能并行执行，从而提高资源利用率，这种方法称为多道程序设计。分时系统一定是多道系统，多道系统也一定是分时系统。九、从供选择的答案中，选出应填入下面关于数据结构叙述中内的正确答案，把编号写在答卷的对应栏内。堆是一种有用的数据结构。例如关键码序列 A 是一个堆。堆排序是一种 B
30、 排序，它的一个基本问题是如何建堆，常用的建堆算法是 1964 年Floyd 提出的 C 。对含 n 个元素的序列进行排序时，堆排序的时间复杂性是 D ，所需要的附加存储结点是 E 。供选择的答案A： 16，72，31，23，94，53 94，53，31，72，16，5316，53，23，94，31，72 16，31，23，94，53，7294，31，53，23，16，72B：插入 选择 交换 基数 归并C：淘汰法 筛选法 递推法LRU 算法D、E：O（nlog 2n）O(n) O(log 2n) O(n 2) O(l)十、从供选择的答案中，选出应填内的正确答案，把编号写在答卷的对应栏内。设
31、01011010 和 01001011 两个数为余 3 代码，如采用这种代码进行十进制运算，其和的余 3 代码应为 A 。其所代表的十进制值为 B ，其 BCD 码为 C 。余 3 代码十进制加法运算原则是：“当和无进位时（即和的十进制值9） ， D ；当和有进位时（即和的十进制值9） ， E 。 ”供选择的答案A：01111000 10000111 10100101 01111001B：78 （10） 87 （10） 45 （10） 72 （10）C：01111000 01000101 10000111 01110010D、E：不需修正 需减 0011（2） 修正需加 0011（2） 修正
32、需加 0110（2） 修正需减 0110（2） 修正 修正方法不确定十一、从供选择的答案中，选出应填入下面英语文句中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。PCs originated as stand-alone A , however, in recent years many have beenB 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
33、 Operating System (NOS)such as Novells Net Ware or Microsofts 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 d
34、oesnt significantly change how the DBMS works; all the actual data E is still performed on the PC running the database appliction.供选择的答案13AE： calculating common connected disksdisplayed systems printers processingsome workstations下午考试程序员试题阅读下列程序说明和 C 程序，把应填入其中 ？ 处的字句，写在答卷的对应栏内。程序说明数列 A=1，1，3，7，17，41
35、，有以下性质：a0=a1=1ai=ai-2+2ai-1(i2)对于给定的 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; im
36、=1L; x-n=1L;a =1L; b =1L;for(i=2; im,x-n ;for( (3) ; y+)14printf(,%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; qm; t=q-n;u=(q+1)-m; v=(q+1)-n;if(s *vt *u)(q+1)-m=s;(q+1)-n=t;q-m =u;q-n = v;（5） ；（6） ；
37、上午答案一、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# define N 100typedef struct node int data;struct node *link;NODE;NODE * sN;i
38、nt i,j,n,t;NODE *q, *p, *x,*y,*top;main( )printf(Enter number of parts.);scanf(%d,for(i=0;idata=j;p-link=si;si=p;p=(NODE*)malloc(sizeof(NODE);p-data=i;p-link=sj;sj=p;for(i=0;idata!=NULL) / * 将 j 链表也移入工作链表 * /for(p=sj;p-link!=NULL;p=p-link);21p-link=top;top=sj; (3) ;/ *在重新生成的第 i 链表中寻找当前结点的插入点*/for(y=
39、si; (4) ;x=y,y=y-link);if(y!=NULL/ *因重新生成的第 i 链表已有当前结点，当前结点删除*/else/* 当前结点插入重新生成的第 i 链表*/(5) ;if(y= =si si=q;else x-link=q;for(i=0,idata);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：
40、 E：九、A： B： C： D： E：十、A： B： C： D： E：十一、A. B. C、D、 E、下午试题答案：（1）si=NULL(2) top=top-link22(3) sj=NULL(4) y!=NULL & y-datadata(5) 8-link=y软 考 练 习 题 使 用 说 明 此套考题为全国软考办公室邀请专家出的一套练习题，仅供考生练习使用。软件考试是教考分离的，练习题不能由命题人员出，因此这套题和正式考题没有任何直接关系。 软件考试范围特别广，又特别技巧。主要是考全面的基础以及智力水平，模拟题仅仅提供一些参考。考生如想通过考试，仅仅做一些模拟题还是不够的。 软考每年的
41、考题在知识点上都有一定的共性，建议大家多参考 2001 年的考题。中国计算机软件专业技术资格和水平考试系统分析员练习题一、从供选择答案中，选出应填入下面关于需求分析叙述中内的正确答案，把编号写在答卷的对应栏内。结构化分析方法是一种面向 的需求分析方法，该方法最为常用的图形工具是B ，与其配合使用的是 。 B 中有名字及方向的成分是 。不能由计算机处理的成分是 。供选择的答案：对象 数据结构 数据流 控制流、C：程序流程图 实体联系网 数据流图网络图 结构图 数据词典D、E： 控制流 信息流 数据流信号流 数据源/终点 结点二、从供选择的答案中，选出应填入下面关于图论等的叙述中 ？ 内的正确答案
42、，把编号写在答卷的对应栏内。用 Huffman（霍夫曼）算法求带权的 2，3，5，7，8 的最优二叉树，那么的权为 A，中有 B 片树叶，共有 C 个结点。下面给出的符号串集合中，有 D 个前缀码10，10，110，1111 ；21，01，001，000 ；31，11，101，001，0011 ；23400，010，0110，1000 ；5b,c,aa,ac,aba,abb,abc ；6b,c,a,aa,ac,aba,abb,abc ；算式（a+b）*c * (d+e)f(g *h)的逆波兰符号法表示为 E 供选择的答案：45 5055 60-： 5 6 7 8 9：ab+c*de+ * gh
43、 * 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 万，
44、企业经营服务期均为 10 年。三个方案的服务期内的期望收益值分别为：扩建期望收益值为 万；新建期望收益值为 120 万；联营期望收益值为 万。根据计算结果，可选择 。在整个服务期间的这个方案决策被称为 。供选择的答案：投入产出表 销售平衡表 决策收益表 综合情况表、：155 120 175 160：扩建方案 新建方案 联营方案 任一方案：风险性决策 单阶段决策 多阶段决策 全局性决策四、从供选择的答案中，选出应填入下面关于智能控制叙述中 ？ 内的正确答案，把编号写在答卷的对应栏内。在计算机控制技术的发展中，一个新的领域正在出现。在被控对象极其复杂，特别是无法知晓其数学模型的情况下，人们求助于按
45、人的知识和经验对其进行控制，这就是所谓智能控制。它包括采用 ， ， 等技术和方法来产生控制信号，进行控制。其中 采用知识处理方法进行控制； 则是对不精确变量进行控制的一种方法。这些方法的特点是都需要用 或 的手段建立控制规则或参数。这些方法或者与24传统控制方法相结合，或者被混合使用，使控制达到更加满意的程度。供选择的答案AC: 最佳控制 模型参考自适应控制神经网络控制 递阶控制模糊控制 主动控制集散控制 基于知识的控制、：数学建模 定理证明 学习知识获取 逻辑推理 系统辩识五、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。操作系统解决进程间的 问
46、题，常常运用对信号量进行 的低级 来实现。例如：为保证系统数据库的完整性，可以将信号量定义为某个库文件（或记录）的锁，初值为 1。任何进程访问该库文件（或记录）之前，先对它作一个 ，访问之后，对它作一个 ，从而保证任一时刻正在访问该文件（或记录）的进程至多只有一个。供选择的答案：同步与异步 串行与并行 同步与互斥 调度与控制：读写操作 操作 消息操作 开关操作：调度算法 分配策略 进程控制 通信原语：操作 操作 开关操作 读操作：开关操作 操作 操作 写操作六、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把要应编号写在答卷的对应栏内。软件开发模型是指软件开发的全部过程、活动和任务的结构框架。主要的开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型和智能模型。螺旋模型将瀑布模型和演化模型相结合，并增加了 ，它建立在 的基础上，沿着螺线自内向外每旋转一圈，就得到 的一个版本。 喷泉模型描述了 的开发模型，它体现了这种开发方法创建软件的过程所固有的 和 的特征。供选择的答案：系统工程 风险分析 设计评审 进度控制：模块划分 子程序分解 设
