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