中国计算机软件专业技术资格考试.docVIP

软 考 练 习 题 使 用 说 明 此套考题为全国软考办公室邀请专家出的一套练习题，仅供考生练习使用。软件考试是教考分离的，练习题不能由命题人员出，因此这套题和正式考题没有任何直接关系。 软件考试范围特别广，又特别技巧。主要是考全面的基础以及智力水平，模拟题仅仅提供一些参考。考生如想通过考试，仅仅做一些模拟题还是不够的。 软考每年的考题在知识点上都有一定的共性，建议大家多参考2001年的考题。 中国计算机软件专业技术资格和水平考试 初级程序员练习题（上午考试） 一、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 数据结构反映了数据元素之间的结构关系。链表是一种 A ，它对于数据元素的插入和删除 B 。 通常查找线性表数据元素的方法有 C 和 D 两种方法，其中 C 是一种只适合于顺序存储结构但 E 的方法；而 D 是一种对顺序和链式存储结构均适用的方法。 供选择的答案 A： ①顺序存储线性表 ②非顺序存储非线性表 ③顺序存储非线性表 ④非顺序存储线性表 B： ①不需移动结点，不需改变结点指针 ②不需移动结点，只需改变结点指针 ③只需移动结点，不需改变结点指针 ④既需移动结点，又需改变结点指针 C： ①顺序查找 ②循环查找 ③条件查找 ④二分法查找 D： ①顺序查找 ②随机查找 ③二分法查找 ④分块查找 E： ①效