(完整版)软件开发人员招聘笔试试题.docVIP

2002 年度软件开发人员招聘笔试试题 应聘者资料 : 姓名 性别 出生日期 出生地 地址 邮政编码 电话 Email 毕业院校 毕业时间 专业 学历 学位 英语水平（资格） 计算机水平（资格） 要求职位和希望 担任的角色 待遇要求 简历（如已提供可不填） 其他特长（如已提供可不填） 评估意见（由招聘小组填写） 试题一：基础知识 1、从供选择的答案中， 选出应填入下面叙述中 _?_内的最确切的解答， 把相应编号写在答卷 的对应栏内。 假设某计算机具有 1M 字节的内存（目前使用的计算机往往具有 64M 字节以上的内存） ，并 按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制 _A_位。为使 字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址 码应 _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）  ，对它按字母的字典 3、从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答．把相应编号写在 答卷的对应栏内。 进程是操作系统中的一个重要概念。 进程是一个具有一定独立功能的程序在某个数据集合上 3 的一次＿ A2＿。 进程是一个＿ B3＿的概念，而程序是一个＿ C3＿的概念。 进程的最基本状态有＿ D4＿。在一个单处理机中， 若有 6 个用户进程， 在非管态的某一时刻， 处于就绪状态的用户进程最多有＿ E5＿个。 供选择的答案 A：①单独操作 ②关联操作 ③运行活动 ④并发活动 B：①静态 ②动态 ③逻辑 ④物理 C：①物理 ②逻辑 ③动态 ④静态 D：①就绪、运行、隐蔽 ②停止、就绪、运行 ③运行、就绪、阻塞 ④就绪、撤消、运行 E：① 5 ②6 ③1 ④4 4、软件设计中划分模块的一个准则是＿ A2＿。两个模块之间的耦合方式中， 耦合度最高， ＿Ｃ 4＿耦合的耦合度最低。 一个模块内部的内聚种类中＿Ｄ 最高，＿ E1＿内聚的内聚度最低。 供选择的答案  ＿Ｂ 3＿耦合的4＿内聚的内聚度 A：①低内聚低耦合②低内聚高耦合③高内聚低耦合④高内聚高耦合 B：①数据 ②非直接 ③控制 ④内容 C：①数据 ②非直接 ③控制 ④内容 D：①偶然 ②逻辑 ③功能 ④过程 E：①偶然 ②逻辑 ③功能 ④过程 5、从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答 卷的对应栏内。 最常用的一种基本数据模型是关系数据模型，它用统一