网上的软件开发人员招聘笔试试题和我的答案

网上的软件开发人员招聘笔试试题和我的答案

（自己完成和网上收集）

ccnupq

 

.试题一：基础知识

1、从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

假设某计算机具有1M 字节的内存（目前使用的计算机往往具有64M字节以上的内存），并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_10_位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应_最低两位为00_。解释是：为了一次读出，要求存放在存储器中的字边界对齐，则每一个字的地址编码必须能被4整除，因此字的地址码最低两位是00。

用2进制表示4种状态需要几位呢？   当然是2位！  
  【00，   01，   10，   11】  
  将上面四个状态（字节编址：4个字节，每个字节占一种状态）规为一组（4个字节的字）的话，那下一组的起始状态应该是什么？   当然应该是从【00】开始！  
  ex.   0x2000   0000     第一组  
          0x2000   0100     第二组  
          0x2000   0200     第三组  
  请注意后两位！

若存储周期为200NS，且每个周期可访问4个字节，则该存储器带宽为_160M _BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为_逻辑地址_，而真正访问内存的地址称为_物理地址_。

供选择的答案：

A： ①10                    ②16                    ③20                    ④32

B： ①最低两位为00      ②最低两位为10      ③最高两位为00      ④最高两位为10

C： ①20M               ②40M               ③80M               ④160M

D： ①有效地址          ②程序地址          ③逻辑地址          ④物理地址

E： ①指令              ②物理地址          ③内存地址          ④数据地址

 

2、从供选择的答案中。选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写在答卷的对应栏内。

给定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。

Shell排序的第一趟扫描（步长为５）结果应为＿（A、B、D、C、E、F、I、J、G、H）＿。

冒泡排序（大数下沉）的第一趟起泡的效果是＿（B、F、G、E、A、I、D、C、H、J）．

快速排序的第一趟结果是＿B、C、D、A、E、F、I、J、G、H）＿。

二路归并排序的第一趟结局是＿（B、F、G、J、A、E、D、I、G、H）＿。

供选择的答案

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

进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次＿运行活动＿。

进程是一个＿动态＿的概念，而程序是一个＿静态＿的概念。

进程的最基本状态有＿运行、就绪、阻塞＿。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有＿5＿个。补充:最少有0个

解释:

CPU状态分为管态和目态,CPU的状态属于程序状态字PSW的一位, 管态又称特权状态、系统态或核心态。通常,操作系统在管态下运行,CPU在管态下可以执行指令系统的全集。 目态又称常态或用户态.执行用户进程. 我们在任务管理器中看到的用户名为system就是管态进程,用户名为计算机名的就是目态进程.

在非管态时,也就是说在用户态时,(除了死锁的情况)必须有一个进程处于运行状态.所以上题中6个用户进程处于用户态时,至多有5个处于就绪态,在死锁情况下,就绪态和运行态都没有进程,6个进程前部在阻塞态

供选择的答案

A：①单独操作 ②关联操作 ③运行活动 ④并发活动

B：①静态 ②动态 ③逻辑 ④物理

C：①物理 ②逻辑 ③动态 ④静态

D：①就绪、运行、隐蔽 ②停止、就绪、运行

③运行、就绪、阻塞 ④就绪、撤消、运行

E：①5 ②6 ③1 ④4

 

4、软件设计中划分模块的一个准则是＿高内聚低耦合＿。两个模块之间的耦合方式中，＿内容＿耦合的耦合度最高，＿非直接＿耦合的耦合度最低。一个模块内部的内聚种类中＿Ｄ功能＿内聚的内聚度最高，＿偶然＿内聚的内聚度最低。

供选择的答案

A：①低内聚低耦合②低内聚高耦合③高内聚低耦合④高内聚高耦合

B：①数据 ②非直接 ③控制 ④内容

C：①数据 ②非直接 ③控制 ④内容

D：①偶然 ②逻辑 ③功能 ④过程

E：①偶然 ②逻辑 ③功能 ④过程

 

5、从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

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

关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、＿选择、投影＿。用Ｒ∣×∣Ｓ 表示关系 Ｒ和关系 Ｓ的＿自然联接＿。

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

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

则关系Ｔ是关系Ｒ和关系  自然联接＿的结果。

供选择的答案

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

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

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

D：①联接∞ ②笛卡尔积 × ③θ联接 ④自然联接 ×

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

 

试题二：程序设计

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

 

用你所熟悉的任意一种程序语言，编写一个完整的过程，完成从一个给定的完整的文件路径（如“C:/My Documents/Software Test 1.00.doc”)中，析取文件名，扩展名和文件所处目录的功能，编写程序时，请在必要的地方加以注释(注：不能用该程序语言的内置函数或过程)。

 

试题三：数据库设计

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

城市*	街道*	邮政编码
佛山	金鱼街	528000
佛山	大福路	528000
佛山	季华路	528000
广州	北京路	510000
广州	三元里	510000
广州	中山路	510000
…	…	…

*城市和街道联合做主键

这个表没有问题 分成两个表之后会出现问题。

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

城市*	街道*
佛山	金鱼街
佛山	大福路
佛山	季华路
广州	北京路
广州	三元里
广州	中山路
…	…

 

金鱼街	528000
大福路	528000
季华路	528000
北京路	510000
三元里	510000
中山路	510000

 

 

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

Cus_A

ID*	Name	Address
…	…	…

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 Replace procedure test

is

Declare id1 CusA.id%type;

Begin

   Select id into id1 from CusA a,CusB b where a.id=b.id;

 

create   or   replace   procedure   test 
is  
begin   --这是SQL语言的插入自查询的语法--

insert   into   Cus_B(ID, Name, Address)   

select   ID, Name, Address

from   Cus_A  

where   ID   not   in   (select   ID   from   Cus_B);  
   

--更新的语法--

update   Cus_B   b  --a是别名Cus_B

set (b. ID, b. Name, b. Address)   =   (select   ID, Name, Address
                                                           from   Cus_A  
                                                          where   ID   =   b.ID);  
  --上面的Sql要求ID唯一  

end;  

 

3、某公司正在开发一个档案管理系统，要求在关系数据库中实现和Windows文件系统完全一致的树状文件目录。为了实现这一目录结构，至少需求哪些表？请详细描述这些表的用途和结构（如有必要，可用图表进行描述）。最后，请用伪编码（或自然语言）描述按树状结构遍历所有档案的算法。

可以仿造linux索引节点（inode）的方式，建立索引节点表。

至少需要下面的表

1 用户列表

用户编号	用户名	用户所属组	权限限制	备注

 

2 文件表

文件编号	文件名字	文件所属父文件夹名	文件所属用户组

3 文家夹表

文件夹编号	文件夹名字	文件所属父文件夹名

 

试题四：系统设计

简述“面向对象”的概念，并设计一个学校选课系统的对象模型。

面向对象其实是现实世界模型的自然延伸。现实世界中任何实体都可以看作是对象。对象之间通过消息相互作用。另外，现实世界中任何实体都可归属于某类事物，任何对象都是某一类事物的实例。如果说传统的面向过程式编程语言是以过程为中心以算法为驱动的话，面向对象的编程语言则是以对象为中心以消息为驱动。用公式表示，过程式编程语言为：程序=算法+数据；面向对象编程语言为：程序=对象+消息。

 

简述“软件系统的两层和多层体系结构”的概念（如有必要，可用图表进行描述），并指出两者的主要区别。

在80年代中期出现了Client/Server分布式计算结构，应用程序的处理在客户（PC机）和服务器（Mainframe或Server）之间分担；请求通常被关系型数据库处理，PC机在接受到被处理的数据后实现显示和业务逻辑；系统支持模块化开发，通常有GUI界面。Client/Server结构因为其灵活性得到了极其广泛的应用。但对于大型软件系统而言，这种结构在系统的部署和扩展性方面还是存在着不足。

Internet的发展给传统应用软件的开发带来了深刻的影响。基于Internet和Web的软件和应用系统无疑需要更为开放和灵活的体系结构。随着越来越多的商业系统被搬上Internet，一种新的、更具生命力的体系结构被广泛采用，这就是为我们所知的“三层/多层计算”。

客户层（client tier） 用户接口和用户请求的发出地，典型应用是网络浏览器和胖客户（如Java程序） 。

服务器层（server tier）典型应用是Web服务器和运行业务代码的应用程序服务器
      。数据层（data tier） 典型应用是关系型数据库和其他后端（back-end）数据资源, 如 Oracle和SAP、 R/3等

      三层体系结构中，客户（请求信息）、程序（处理请求）和数据（被操作）被物理地隔离。三层结构是个更灵活的体系结构，它把显示逻辑从业务逻辑中分离出来，这就意味着业务代码是独立的，可以不关心怎样显示和在哪里显示。业务逻辑层现在处于中间层，不需要关心由哪种类型的客户来显示数据，也可以与后端系统保持相对独立性，有利于系统扩展。三层结构具有更好的移植性，可以跨不同类型的平台工作，允许用户请求在多个服务器间进行负载平衡。三层结构中安全性也更易于实现，因为应用程序已经同客户隔离。应用程序服务器是三层/多层体系结构的组成部分，应用程序服务器位于中间层。

 

3、简述一个软件工程的主要步骤，并指出每个步骤的明确目标及实施办法。最后分析哪些是关键步骤。

 

１问题定义

　　通过问题定义阶段的工作，系统分析员应该提出关于问题性质、工程目标和规模的书面报告。通过对系统的实际用户和使用部门负责人的访问调查，分析员扼要地写出他对问题的理解，并在用户和使用部门负责人的会议上认真讨论这份书面报告，澄清含糊不精的地方，改正理解不正确的地方，最后得出一份双方都满意的文档。
　　问题定义阶段是软件生存周期中最简短的阶段，一般只需要一天甚至更少的时间。
２可行性研究
　
　　在问题定义阶段提出的对工程目标和规模的报告通常比较含糊。可行性研究阶段应该导出系统的高层逻辑员更准确地估计系统的成本和效益，对建议的系统进行仔细的成模型（通常用数据流图表示），并且在此基础上更准确、更具体地确定工程规模和目标。然后分析本／效益分析是这个阶段的主要任务之一。
　　可行性研究的结果是使用部门负责人做出是否继续进行这项工程的决定的重要依据，一般说来，只有投资可能取得较大效益的那些工程项目才值得继续进行下去。可行性研究以后的那些阶段将需要投入要多的人力物力。及时中止不值得投资的工程项目，可以避免更大的浪费。
３需求分析
　　这个阶段的任务仍然不是具体地解决问题，而是准确地确定“为了解决这个问题，目标系统必须做什么”，主要是确定目标系统必须具备哪些功能。
　　用户了解他们所面对的问题，知道必须做什么，但是通常不能完整准确地表达出他们的要求，更不知道怎样利用计算机解决他们的问题；软件开发人员知道怎样使用软件实现人们的要求，但是对特定用户的具体要求并不完全清楚。因此系统分析员在需求分析阶段必须和用户密切配合，充分交流信息，以得出经过用户确认的系统逻辑模型。通常用数据流图、数据字典和简要的算法描述表示系统的逻辑模型。
　　在需求分析阶段确定的系统逻辑模型是以后设计和实现目标系统的基础，因此必须准确完整地体现用户的要求。系统分析员通常都是计算机软件专家，技术专家一般都喜欢很快着手进行具体设计，然而，一旦分析员开始谈论程序设计的细节，就会脱离用户，使他们不能继续提出他们的要求和建议。较件工程使用的结构分析设计的方法为每个阶段都规定了特定的结束标准，需求分析阶段必须提供完整准确的系统逻辑模型，经过用户确认之后才能进入下一个阶段，这就可以有效地防止和克服急于着手进行具体设计的倾向。
４总体设计
　　这个阶段必须回答的关键问题是：“概括地说，应该如何解决这个问题？”
　　首先，应该考虑几种可能的解决方案。列如，目标系统的一些主要功能是用计算机自动完成还是用人工完成；如果使用计算机，那么是使用批处理方式还是人机交互方式；信息存储使用传统的文件系统还是数据库……。通常至少应该考虑下述几类可能的方案：
　　低成本的解决方案。系统只能完成最必要的工作，不能多做一点额处的工作。
　　中等成本的解决方案。这样的系统不仅能够很好地完成预定的任务，使用起来很方便，而且可能还具有用户没有具体指定的某些功能和特点。虽然用户没有提出这些具体要求，但是系统分析员根据自己的知识和经验断定，这些附加的能力在实践中将证明是很有价值的。
　　系统分析员应该使用系统流程图或其他工具描述每种可能的系统，估计每种方案的成本和效益，还应该在充分权衡各种方案的利弊的基础上,推荐一个较好的系统 (最佳方案),并且制定实现所推荐的系统的详细计划。如果用户接受分析员推荐的系统，则可以着手完成本阶段的另一项主要工作。
　　上面的工作确定了解决问题的策略以及目标系统需要哪些程序，但是，怎样设计这些程序呢？结构设计的一条基本原理就是程序应该模块化，也就是一个大程序应该由许多规模适中的模块按合理的层次结构组织而成。总体设计阶段的第二项主要任务就是设计软件的结构，也就是确定程序由哪些模块组成以及模块间的关系。通常用层次图或结构图描绘软件的结构。
５详细设计
　　总体设计阶段以比较抽象概括的方式提出了解决问题的办法。详细设计阶段的任务就是把解法具体化，也就是回答下面这个关键问题：“应该怎样具体地实现这个系统呢？”
　　这个阶段的任务还不是编写程序，而是设计出程序的详细规格说明。这种规格说明的作用很类似于其他工程领域中工程师经常使用的工程蓝图，它们应该包含必要的细节，程序员可以根据它们写出实际的程序代码。
　　通常用ＨＩＰＯ图（层次图加输入／处理／输出图）或ＰＤＬ语言（过程设计语言）描述详细设计的结果。

６编码和单元测试
　　这个阶段的关键任务是写出正确的容易理解、容易维护的程序模块。
　　程序员应该根据目标系统的性质和实际环境，选取一种适当的高级程序设计语言（必要时用汇编语言），把说细设计的结果翻译成用选定的语言书写的程序，并且仔细测试编写出的每一个模块。
７综合测试
　　这个阶段的关键任务是通过各种类型的测试（及相应的调试）使软件达到预定的要求。
　　最基本的测试是集成测试和验收测试。所谓集成测试是根据设计的软件结构，把经过单元测试检验的模块按某种选定的策略装配起来，在装配过程中对程序进行必要的测试。所谓验收测试则是按照规格说明书的规定（通常在需求分析阶段确定），由用户（或在用户积极参加下）对目标系统进行验收。
　　必要时还可以再通过现场测试或平行运行等方法对目标系统进一步测试检验。
　　为了使用户能够积极参加验收测试，并且在系统投入生产性运行以后能够正确有效地使用这个系统，通常需要以正式的或非正式的方式对用户进行培训。
　　通过对软件测试结果的分析可以预测软件的可靠性；反之，根据对软件可靠性的要求也可以决定测试和调试过程什么时候可以结束。
　　应该用正式的文档资料把测试计划、详细测试方案以及实际测试结果保存下来，做为软件配置的一个组成成分。
８软件维护
　　维护阶段的关键任务是，通过各种必要的维护活动使系统持久地满足用户的需要。
　　通常有四类维护活动：改正性维护，也就是诊断和改正在使用过程中发现的软件错误；适应性维护，即修改软件以适应环境的变化；完善性维护，即根据用户的要求改进或扩充软件使它更完善；预防性维护，即修改软件为将来的维护活动预先做准备。
　　虽然没有把维护阶段进一步划分成更小的阶段，但是实际上每一项维护活动都应该经过提出维护要求（或报告问题），分析维护要求，提出维护要求，提出维护方案，审批维护方案，确定维护计划，修改软件设计，修改程序，测试程序，复查验收等一系列步骤，因此实质上是经历了一次压缩和简化了的软件定义和开发的全过程。
　　都应该经过提出维护要求（或报告问题），分析维护要求，提出维护要求，提出维护方案，审批维护方案，确定维护计划，修改软件设计，修改程序，测试程序，复查验收等一系列步骤，因此实质上是经历了一次压缩和简化了的软件定义和开发的全过程。

需求分析和测试是最重要的两个阶段.

试题五：综合

你认为在团队开发中，你能发挥自己的能力吗？为什么？当个人意见与主管出现矛盾时，你用什么方法解决？