软件开发笔试题

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、从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

最常用的一种基本数据模型是关系数据模型，它用统一的＿A 1＿结构来表示实体及实体之间的联系。关系数据库的数据操作语言（ＤＭＬ）主要包括＿Ｂ2＿两类操作。

关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、＿Ｃ4＿。用Ｒ∣×∣Ｓ表示关系Ｒ和关系Ｓ的＿Ｄ1＿。

设关系Ｒ和关系Ｓ图示如下：

Ｒ： A B C S: B C D T: A B C D

则关系Ｔ是关系Ｒ和关系Ｓ＿E ＿的结果。

供选择的答案

A：①树②网络③图④二维表

B：①插入和删除②检索和更新③查询和编辑④统计和修改

C：①投影、联接②联接、选择③选择、投影④交、选择

D：①联接②笛卡尔积③日联接④自然联接

E:①自然联接②θ联接③笛卡尔积④并

试题二：程序设计

用你所熟悉的任意一种程序语言，编写一个完整的过程，将一个字符串插入到另一个字符串的某个位置后面（例如：将“abc”插入到“abcdef”的第三个字符位置后面，结果为“abcabcdef”）。编写程序时，请在必要的地方加以注释(注：不能用该程序语言的内置函数或过程)。

用你所熟悉的任意一种程序语言，编写一个完整的过程，完成从一个给定的完整的文件路径

（如“C:\My Documents\Software Test 1.00.doc”)中，析取文件名，扩展名和文件所处目录的功能，编写程序时，请在必要的地方加以注释(注：不能用该程序语言的内置函数或过程)。

试题三：数据库设计

下面的表有问题吗？如果有，如何改进？

分成二个表,第一个表有以下字段:城市和街道,以城市作为主键;第二个表:街道和邮政编码,以街道为主键.通过街道与第一个表的街道相关联

2、假设有以下的两个表：

Cus_A