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、 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、从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答
卷的对应栏内。
最常用的一种基本数据模型是关系数据模型，它用统一的＿ A 1 ＿结构来表示实体及实体之
间的联系。关系数据库的数据操作语言（ＤＭＬ）主要包括＿Ｂ2＿两类操作。
关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、＿Ｃ4＿。用Ｒ∣×∣Ｓ表示关系Ｒ和关系Ｓ的＿Ｄ 1＿。
设关系Ｒ和关系Ｓ图示如下：
Ｒ： ABC S:BCD T:ABCD
则关系Ｔ是关系Ｒ和关系Ｓ＿ E ＿的结果。
供选择的答案
A：①树②网络③图④二维表
B：①插入和删除②检索和更新③查询和编辑④统计和修改
C：①投影、联接②联接、选择③选择、投影④交、选择
D：①联接②笛卡尔积③日联接④自然联接
E:①自然联接②θ 联接③笛卡尔积④并
试题二：程序设计
用你所熟悉的任意一种程序语言，编写一个完整的过程，将一个字符串插入到另一个字符串
的某个位置后面（例如：将“abc ”插入到“abcdef ”的第三个字符位置后面，结果为
“ abcabcdef ”）。编写程序时，请在必要的地方加以注释 ( 注：不能用该程序语言的内置函数或过程 )。
用你所熟悉的任意一种程序语言，编写一个完整的过程，完成从一个给定的完整的文件路径（如“Software Test 1.00.doc”)中，析取文件名，扩展名和文件所处
目录的功能，编写程序时，请在必要的地方加以注释( 注：不能用该程序语言的内置函数或过程 )。
5
试题三：数据库设计
下面的表有问题吗？如果有，如何改进？
城市 * 街道 * 邮政编码佛山金鱼街
佛山大福路
佛山季华路
广州北京路
广州三元里
广州中山路
*城市和街道联合做主键
分成二个表 , 第一个表有以下字段 : 城市和街道 , 以城市作为主键 ; 第二个表 : 街道和邮政编码 , 以街道为主键 . 通过街道与第一个表的街道相关联
2、假设有以下的两个表：
Cus_A
ID* Name Address
Cus_B
7
ID*Name Address
*主键
表 Cus_A 和表 Cus_B 的结构完全相同，表 Cus_A和表 Cus_B中既存在 ID 相同的记录，也存在ID 不同的记录。现要求将 ID 只存在于表 Cus_A中而不存在于表 Cus_B 中的记录全部插入到Cus_B 表中，并用表 Cus_A 中的记录更新表 Cus_B 中相同的 ID 的记录，请写出完成这一功能的存储过程。
Create or procedure test is
Declare id1 CusA.id%type;
Begin
Select id into id1 from CusA a,CusB b where a.id=b.id;
3、某公司正在开发一个档案管理系统，要求在关系数据库中实现和Windows 文件系统完全
一致的树状文件目录。为了实现这一目录结构，至少需求哪些表？请详细描述这些表的用途和结构（如有必要，可用图表进行描述）。最后，请用伪编码（或自然语言）描述按树状结构遍历所有档案的算法。
试题四：系统设计
简述“面向对象”的概念，并设计一个学校选课系统的对象模型。
9
，并指出简述“软件系统的两层和多层体系结构”的概念（如有必要，可用图表进行描述）
两者的主要区别。
3、简述一个软件工程的主要步骤，并指出每个步骤的明确目标及实施办法。最后分析哪些
是关键步骤。
试题五：综合
你认为在团队开发中，你能发挥自己的能力吗？为什么？当个人意见与主管出现矛盾时，你用什么方法解决？