程序员试题及答案..doc

PAGE PAGE 1 中国计算机软件专业技术资格和水平考试 初级程序员练习题（上午考试） 一、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 数据结构反映了数据元素之间的结构关系。链表是一种 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位，它用补码、原码与反码来表示带符号的二进制整数（最高一位为符号位），则机器代表示的十进制真值分别为 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：①分块 ②顺序 ③逆向 ④循环 ⑤反序 ⑥分支 ⑦遍历 ⑧排序 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（进位/借位标志位）。算术逻辑部件用全加器实现。全加器为由被加数Ai、加数Bi以及由低位来的进位Ci—1产生本位和Di以及本位向高位的进位Ci的逻辑电路（i=1,…,4,4为最高有效位）。那么产生Z、N、V的逻辑表达式分别是： C