软件开发人员招聘笔试试题

1、2002年度软件开发人员招聘笔试试题应聘者资料姓名性别出生日期出生地地址邮政编码电话Email毕业院校毕业时间专业学历学位英语水平（资格）计算机水平（资格）要求职位和希望担任的角色待遇要求简历（如已提供可不填）其他特长（如已提供可不填）评估意见（由招聘小组填写）试题一：基础知识1、从供选择的答案中， 选出应填入下面叙述中 _?_内的最确切的解答， 把相应编号写在答卷的对应栏内。假设某计算机具有 1M字节的内存（目前使用的计算机往往具有64M字节以上的内存），并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_A_位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中

2、的字边界对齐，一个字的 地址码应_B_。若存储周期为 200NS，且每个周期可访问4个字节，则该存储器带宽为_C_BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为 _D_，而真正访问内存的地址称为_E供选择的答案：A : 1032B:最低两位为0010C : 20MD :有效地址E：指令2、从供选择的答案中。卷的对应栏内。 16 最低两位为10 40M 程序地址 物理地址选出应填入下面叙述中一 20 最咼两位为00 80M 逻辑地址 内存地址?内的最确切的解答，给定结点的关键字序列（F、E、J、G、E、A、I、D、C、H） 最咼两位为 160M 物理地址 数据地址把相应编号

3、写在答，对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为_A冒泡排序（大数下沉）的第一趟起泡的效果是快速排序的第一趟结果是C_。二路归并排序的第一趟结局是D _。3 、从供选择的答案中，选出应填入下面叙述中 答卷的对应栏内。进程是操作系统中的一个重要概念。 进程是的一次A2 _。进程是一个B3 的概念，而程序是一个?内的最确切的解答.把相应编号写在个具有一定独立功能的程序在某个数据集合上C3 的概念。供选择的答案AV( B、F、G 、 J、A、D 、 I 、 E、H、笑（B、F、G、J、 A、E、D、 I、 C、H)

4、( A、B、D、C、 E、F、I、 J、 G、H)( C、B、D、A、 E、F、I、 G、 J、H)EV( a、B、D 、 C、F、 E 、 I 、 J、H、®( A、B、D、C、 E、F、I、 H 、 G、J)3( B、F、G、E、 A、I、D、 C、 H、J)B、F、G、J、 A、E、D、 I、 C、H)CV( c、B、D 、 A、F、 E 、 I 、 J、G、®( 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)DV( b、F、G 、 J、A、E、 D 、 I、G、&

5、#174;( 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)C)G)H)H)进程的最基本状态有D4_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有E5个。供选择的答案A :单独操作关联操作运行活动并发活动B :静态动态逻辑物理C:物理逻辑动态静态D :就绪、运行、隐蔽停止、就绪、运行运行、就绪、阻塞就绪、撤消、运行E:56144、 软件设计中划分模块的一个准则是 A2 _。两个模块之间的耦合方式中，_E 3 耦合 的耦合度最高，C 4耦合的耦合度最低

6、。一个模块内部的内聚种类中D4内聚的内 聚度最高，E1 内聚的内聚度最低。供选择的答案A :低内聚低耦合低内聚高耦合高内聚低耦合高内聚高耦合B :数据非直接控制内容C :数据非直接控制内容D:偶然逻辑功能过程E:偶然逻辑功能过程5、从供选择的答案中选出应填入下面叙述中_?内的最确切的解答，把相应编号写在答 卷的对应栏内。最常用的一种基本数据模型是关系数据模型，它用统一的A1 结构来表示实体及实体之间的联系。关系数据库的数据操作语言（DML ）主要包括_E2两类操作。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、_C4 _。用Rl XI S表示关系R和关系S的_D 1 _

7、。设关系R和关系S图示如下：R: A B CS:B C DT:A B C D则关系T是关系R和关系S_ E_的结果。供选择的答案A :树网络图二维表B :插入和删除检索和更新查询和编辑统计和修改C :投影、联接联接、选择选择、投影交、选择D :联接笛卡尔积日联接自然联接E:自然联接B联接笛卡尔积并试题二:程序设计用你所熟悉的任意一种程序语言， 编写一个完整的过程， 将一个字符串插入到另一个字符串 的某个位置后面（例如:将“ abc ”插入到“ abcdef ”的第三个字符位置后面，结果为 “abcabcdef ”）。编写程序时，请在必要的地方加以注释（注:不能用该程序语言的内置函数或过程 ）。

8、用你所熟悉的任意一种程序语言， 编写一个完整的过程， 完成从一个给定的完整的文件路径（注:不能用该程序语言的内置函数或（如“SoftwareTest1.00.doc” ） 中，析取文件名，扩展名和文件所处目录的功能，编写程序时，请在必要的地方加以注释 过程 ）。试题三：数据库设计F面的表有问题吗？如果有，如何改进?城市*街道*邮政编码佛山金鱼街528000佛山大福路528000佛山季华路528000广州北京路510000广州三元里510000广州中山路510000*城市和街道联合做主键分成二个表，第一个表有以下字段：城市和街道，以城市作为主键；第二个表：街道和邮政编码，以街道为主键通过街道与第

9、一个表的街道相关联2、假设有以下的两个表:Cus_AID*NameAddressCus_BID*NameAddress*主键表Cus_A和表Cus_B的结构完全相同， 表Cus_A和表Cus_B中既存在ID相同的记录，也 存在ID不同的记录。现要求将ID只存在于表Cus_A中而不存在于表 Cus_B中的记录全部 插入到Cus_B表中，并用表 Cus_A中的记录更新表 Cus_B中相同的ID的记录，请写出完 成这一功能的存储过程。CreateorproceduretestisDeclareid1CusA.id%type;BeginSelectidi ntoid1fromCusAa,CusBbwherea.id=b.id; 3 、某公司正在开发一个档案管理系统，要求在关系数据库中实现和 Windows 文件系统完 全一致的树状文件目录。 为了实现这一目录结构， 至少需求哪些表？请详细描述这些表的用 途和结构（如有必要，可用图表进行描述） 。最后，请用伪编码（或自然语言）描述按树状 结构遍历所有档案的算法。试题四：系统设计简述“面向对象”的概念，并设计一个学校选课系统的对象模型。简述