软件开发人员招聘笔试试题1. 1
2002 年度软件开发人员招聘笔试试题
应聘者资料:
姓名 性别
出生日期 出生地
地址 邮政编码
电话 Email
毕业院校 毕业时间
专业
学历 学位
英语水平(资格) 计算机水平(资格)
要求职位和希望
担任的角色
待遇要求
简历(如已提供可不填)
其他特长(如已提供可不填)
评估意见(由招聘小组填写)
试题一:基础知识
2. 2
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、 从供选择的答案中。 选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
给定结点的关键字序列(F、 J、 E、 I、 C、
B、 G、 A、 D、 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)
④(C、B、D、A、E、F、I、G、J、H)
B:①(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:①(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)
D:①(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. 3
进程是操作系统中的一个重要概念。 进程是一个具有一定独立功能的程序在某个数据集合上
的一次_A2_。
进程是一个_B3_的概念,而程序是一个_C3_的概念。
进程的最基本状态有_D4_。 在一个单处理机中,若有 6 个用户进程,在非管态的某一时刻,
处于就绪状态的用户进程最多有_E5_个。
供选择的答案
A:①单独操作 ②关联操作 ③运行活动 ④并发活动
B:①静态 ②动态 ③逻辑 ④物理
C:①物理 ②逻辑 ③动态 ④静态
D:①就绪、运行、隐蔽 ②停止、就绪、运行
③ 运行、就绪、阻塞 ④就绪、撤消、运行
E:① 5 ②6 ③1 ④4
4、软件设计中划分模块的一个准则是_A2_。两个模块之间的耦合方式中,_B 3_耦合的
耦合度最高,_C 4_耦合的耦合度最低。一个模块内部的内聚种类中_D 4_内聚的内聚
度最高,_E1_内聚的内聚度最低。
供选择的答案
A:①低内聚低耦合②低内聚高耦合③高内聚低耦合④高内聚高耦合
B:①数据 ②非直接 ③控制 ④内容
C:①数据 ②非直接 ③控制 ④内容
D:①偶然 ②逻辑 ③功能 ④过程
E:①偶然 ②逻辑 ③功能 ④过程
5、从供选择的答案中选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
最常用的一种基本数据模型是关系数据模型,它用统一的_A 1_结构来表示实体及实体之
间的联系。关系数据库的数据操作语言(DML)主要包括_B 2_两类操作。
关系运算以关系代数为理论基础,关系代数的最基本操作是并、 笛卡尔积、
差、 _C 4_。用
R∣×∣S 表示关系 R和关系 S的_D 1_。
设关系R和关系S图示如下:
R: A B C S: B C D T: A B C D
则关系T是关系R和关系S_E _的结果。
供选择的答案
A:①树 ②网络 ③图 ④二维表
B:①插入和删除 ②检索和更新 ③查询和编辑 ④统计和修改
C:①投影、联接 ②联接、选择 ③选择、投影 ④交、选择
D:①联接 ②笛卡尔积 ③日联接 ④自然联接
E:① 自然联接 ② θ 联接 ③笛卡尔积 ④并
试题二:程序设计
用你所熟悉的任意一种程序语言,编写一个完整的过程,将一个字符串插入到另一个字符
6. 6
佛山 金鱼街 528000
佛山 大福路 528000
佛山 季华路 528000
广州 北京路 510000
广州 三元里 510000
广州 中山路 510000
… … …
*城市和街道联合做主键
分成二个表,第一个表有以下字段:城市和街道,以城市作为主键;第二个表:街道和邮政编码,
以街道为主键.通过街道与第一个表的街道相关联
2、假设有以下的两个表:
Cus_A
ID* Name Address
7. 7
… … …
Cus_B
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;