2002 年度软件开发人员招聘笔试试题应聘者资料 : 姓名性别出生日期出生地地址邮政编码电话Email 毕业院校毕业时间专业学历学位英语水平（资格）计算机水平（资格）要求职位和希望担任的角色待遇要求简历（如已提供可不填）其他特长（如已提供可不填）评估意见（由招聘小组填写）试题一：基础知识1、从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。假设某计算机具有1M 字节的内存（目前使用的计算机往往具有64M字节以上的内存） ，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_A_位。为使4 字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应 _B_。若存储周期为200NS，且每个周期可访问4 个字节，则该存储器带宽为_C_BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为_D_，而真正访问内存的地址称为 _E_。供选择的答案：A： ①10 ②16 ③20 ④ 32 B： ①最低两位为00 ②最低两位为10 ③最高两位为00 ④最高两位为10 C： ①20M ②40M ③80M ④ 160M D： ①有效地址②程序地址③逻辑地址④物理地址E： ①指令②物理地址③内存地址④数据地址2、从供选择的答案中。选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写在答卷的对应栏内。给定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。Shell排序的第一趟扫描（步长为５）结果应为＿Ａ＿。冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿3．快速排序的第一趟结果是＿Ｃ＿。二路归并排序的第一趟结局是＿D＿。供选择的答案Ａ：①（ B、 F、G、J、A、D、I 、E、H、C）②（ B、F、G、J、 A、E、D、 I 、C、H）③（ A、B、D、C、 E、F、I 、 J、G、H）④（ C、B、D、A、 E、F、I 、 G、J、H）Ｂ：①（ A、 B、D、C、F、E、I 、J、H、G）②（ A、B、D、C、 E、F、I 、 H、G、J）③（ B、F、G、E、 A、I 、D、 C、H、J）④（ B、F、G、J、 A、E、D、 I 、C、H）Ｃ：①（ C、 B、D、A、F、E、I 、J、G、H）②（ C、B、D、A、 E、F、I 、 G、J、H）③（ B、A、D、E、 F、G、I 、 J、H、C）④（ B、C、D、A、 E、F、I 、 J、G、H）Ｄ：①（ B、 F、G、J、A、E、D、I 、G、H）②（ B、A、D...
