程序员试题及答案.pdfVIP

中国计算机软件专业技术资格和水平考试 初级程序员练习题 （上午考试） 一、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写 在答卷的对应栏内。 数据结构反映了数据元素之间的结构关系。链表是一种 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）计算机病毒通常是一种独立的程序文件，具有破坏性和传染性。 1 三、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写 在答卷的对应栏内。 与十进制数135.455078125等值的十六进制数是 A 。 某计算机字长为8位，它用补码、原码与反码来表示带符号的二进制整数 （最高一位为 符号位），则机器代码表示的十进制真值分别为 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 ②A6A3 ③BAA3 ④BAB3 四、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写 在答卷的对应栏内。 在高级语言中，程序控制一般分为 A 、 B 和 C 三种基本结构，其中A 结构可提供 多条路径选择； B 结构可提供程序重复控制。此外，高级语言还提供子程序控制机制。通 常子程序可分为 D 和 E ，其中 D 调用可以出现在表达式中。 供选择的答案 A~C：①分块 ②顺序 ③逆向 ④循环