软考练习题使用说明此套考题为全国软考办公室邀请专家出的一套练习题，仅供考生练习使用。软件考试是教考分离的，练习题不能由命题人员出，因此这套题和正式考题没有任何直接关系。软件考试范围特别广，又特别技巧。主要是考全面的基础以及智力水平，模拟题仅仅提供一些参考。考生如想通过考试，仅仅做一些模拟题还是不够的。软考每年的考题在知识点上都有一定的共性，建议大家多参考2001年的考题。中国计算机软件专业技术资格和水平考试初级程序员练习题（上午考试）一、从供选择的答案中，选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。数据结构反映了数据元素之间的结构关系。链表是一种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.748B~D：①128②0③1④-1⑤255⑥-255⑦127⑧-127E：①B603②A6A3③BAA3④BAB3四、从供选择的答案中，选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。在高级语言中，程序控制一般分为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（进位/借位标志位）。算