1 2002 年度软件开发人员招聘笔试试题 试题一：基础知识 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、E、F、G、I、J、H、C） ③（A、B、D、C、E、F、I、J、G、H） ④（A、B、D、C、F、E、J、I、H、C） 2 3、从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答．把相应编号写在答卷的对应栏内。 进 程 是 操 作 系 统 中 的 一 个 重 要 概 念 。进 程...
