软件开发笔试题.doc

92002年度软件开发人员招聘笔试试题试题一：基础知识1、从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。假设某计算机具有1M 字节的内存（目前使用的计算机往往具有64M字节以上的内存），并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_A_位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应_B_。若存储周期为200NS，且每个周期可访问4个字节，则该存储器带宽为_C_BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为_D_，而真正访问内存的地址称为_E_。供选择的答案：A：10162032B：最低两位为00最低两位为10最高两位为00最高两位为10C：20M40M80M160MD：有效地址程序地址逻辑地址物理地址E：指令物理地址内存地址数据地址2、从供选择的答案中。选出应填入下面叙述中?内的最确切的解答，把相应编号写在答卷的对应栏内。给定结点的关键字序列（、），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。Shell排序的第一趟扫描（步长为）结果应为。冒泡排序（大数下沉）的第一趟起泡的效果是B3快速排序的第一趟结果是。二路归并排序的第一趟结局是 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 44、软件设计中划分模块的一个准则是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 DocumentsSoftware Test 1.00.doc”)中，析取文件名，扩展名和文件所处目录的功能，编写程序时，请在必要的地方加以注释(注：不能用该程序语言的内置函数或过程)。试题三：数据库设计下面的表有问题吗？如果有，如何改进？ 城市* 街道* 邮政编码佛山金鱼街528000佛山大福路528000佛山季华路528000广州北京路510000广州三元里510000广州中山路510000*城市和街道联合做主键分成二个表,第一个表有以下字段:城市和街道,以城市作为主键;第二个表:街道和邮政编码,以街道为主键.通过街道与第一个表的街道相关联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的记录，请写出完成这一功能的存储过程。Create or procedure test isDeclare id1 CusA.id%type;Begin Select id into id1 from CusA a,CusB b where a.id=b.id;3、某公司正在开发一个档案管理系统，要求在关系数据库中实现和Windows文件系统完全一致的树状文件目录。为了实现这一目录结构，至少需求哪些表？请详细描述这些表的用途和结构（如有必要，可用图表进行描述）。最后，请用伪编码（或自然语言）描述按树状结构遍历所有档案的算法。试题四：系统设计简述“面向对象”的概念，并设计一个学校选课系统的对象模型。简述“软件系统的两层