2010年软件水平考试程序员模拟练习题(上午题)

　　一、从供选择的答案中，选出应填入下面叙述中 ? 内的最确切的解答，把相应编号写在答卷的对应栏内。

　　数据结构反映了数据元素之间的结构关系。链表是一种 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)计算机病毒通常是一种独立的程序文件，具有破坏性和传染性。