（招聘面试）软件开发人员招聘笔试试题
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）
3、从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答．把相应编号写于答卷的对应栏内。
进程是操作系统中的壹个重要概念。
进程是壹个具有壹定独立功能的程序于某个数据集合上的壹次＿A2＿。
进程是壹个＿B3＿的概念，而程序是壹个＿C3＿的概念。
进程的最基本状态有＿D4＿。
于壹个单处理机中，若有6个用户进程，于非管态的某壹时刻，处于就绪状态的用户进程最多有＿E5＿个。
供选择的答案
A：①单独操作②关联操作③运行活动④且发活动
B：①静态②动态③逻辑④物理
C：①物理②逻辑③动态④静态
D：①就绪、运行、隐蔽②停止、就绪、运行
③运行、就绪、阻塞④就绪、撤消、运行
E：①5②6③1④4
4、软件设计中划分模块的壹个准则是＿A2＿。
俩个模块之间的耦合方式中，＿Ｂ3＿耦合的耦合度最高，＿Ｃ4＿耦合的耦合度最低。
壹个模块内部的内聚种类中＿Ｄ4＿内聚的内聚度最高，＿E1＿内聚的内聚度最低。
供选择的答案
A：①低内聚低耦合②低内聚高耦合③高内聚低耦合④高内聚高耦合
B：①数据②非直接③控制④内容
C：①数据②非直接③控制④内容
D：①偶然②逻辑③功能④过程
E：①偶然②逻辑③功能④过程
5、从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写于答卷的对应栏内。
最常用的壹种基本数据模型是关系数据模型，它用统壹的＿A1＿结构来表示实体及实体之间
的联系。
关系数据库的数据操作语言（ＤＭＬ）主要包括＿Ｂ2＿俩类操作。
关系运算以关系代数为理论基础，关系代数的最基本操作是且、差、笛卡尔积、＿Ｃ4＿。
用Ｒ∣×∣Ｓ表示关系Ｒ和关系Ｓ的＿Ｄ1＿。
设关系Ｒ和关系Ｓ图示如下：
Ｒ：A B CS:B C DT:A B C D
则关系Ｔ是关系Ｒ和关系Ｓ＿E＿的结果。
供选择的答案
A：①树②网络③图④二维表
B：①插入和删除②检索和更新③查询和编辑④统计和修改
C：①投影、联接②联接、选择③选择、投影④交、选择
D：①联接②笛卡尔积③日联接④自然联接
E:①自然联接②θ联接③笛卡尔积④且
试题二：程序设计
用你所熟悉的任意壹种程序语言，编写壹个完整的过程，将壹个字符串插入到另壹个字符串的某个位置后面（例如：将“abc”插入到“abcdef”的第三个字符位置后面，结果为“abcabcdef”）。
编写程序时，请于必要的地方加以注释(注：不能用该程序语言的内置函数或过程)。
用你所熟悉的任意壹种程序语言，编写壹个完整的过程，完成从壹个给定的完整的文件路径（如“C:\MyDocuments\SoftwareTest1.00.doc”)中，析取文件名，扩展名和文件所处目录的功能，编写程序时，请于必要的地方加以注释(注：不能用该程序语言的内置函数或过程)。
试题三：数据库设计
下面的表有问题吗？如果有，如何改进？
*城市和街道联合做主键
分成二个表,第壹个表有以下字段:城市和街道,以城市作为主键;第二个表:街道和邮政编码,以街道为主键.通过街道和第壹个表的街道关联联
2、假设有以下的俩个表：
Cus_A
Cus_B
*主键
表Cus_A和表Cus_B的结构完全相同，表Cus_A和表Cus_B中既存于ID相同的记录，也存于ID不同的记录。
现要求将ID只存于于表Cus_A中而不存于于表Cus_B中的记录全部插入到Cus_B表中，且用表Cus_A中的记录更新表Cus_B中相同的ID的记录，请写出完成这壹功能的存储过程。
Createorproceduretestis
Declareid1CusA.id%type;
Begin
Selectidintoid1fromCusAa,CusBbwherea.id=b.id;
3、某公司正于开发壹个档案管理系统，要求于关系数据库中实现和Windows文件系统完全壹致的树状文件目录。
为了实现这壹目录结构，至少需求哪些表？请详细描述这些表的用途和结构（如有必要，可用图表进行描述）。
最后，请用伪编码（或自然语言）描述按树状结构遍历所有档案的算法。
试题四：系统设计
简述“面向对象”的概念，且设计壹个学校选课系统的对象模型。
简述“软件系统的俩层和多层体系结构”的概念（如有必要，可用图表进行描述），且指出俩者的主要区别。
3、简述壹个软件工程的主要步骤，且指出每个步骤的明确目标及实施办法。
最后分析哪些是关键步骤。
试题五：综合
你认为于团队开发中，你能发挥自己的能力吗？为什么？当个人意见和主管出现矛盾时，你用什么方法解决？。