职友集>程序员面试题 > 软件开发人员招聘笔试试题

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

2015-10-19 06:30:02 阅读( 339 )

1993人 收藏本页

标签:程序员面试题

试题一:基础知识

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、B、J、G、E、A、I、D、C、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、从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答.把相应编号写在答卷的对应栏内。

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

进程是一个_B3_的概念,而程序是一个_C3_的概念。

进程的最基本状态有_D4_。在一个单处理机中,若有6个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有_E5_个。

供选择的答案

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

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

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

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

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

E:①5 ②6 ③1 ④4

 

4、软件设计中划分模块的一个准则是_A2_。两个模块之间的耦合方式中,_B3_耦合的耦合度最高,_C4_耦合的耦合度最低。一个模块内部的内聚种类中_D4_内聚的内聚度最高,_E1_内聚的内聚度最低。

供选择的答案

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

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

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

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

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

 

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

最常用的一种基本数据模型是关系数据模型,它用统一的_A 1_结构来表示实体及实体之间的联系。关系数据库的数据操作语言(DML)主要包括_B2_两类操作。

关系运算以关系代数为理论基础,关系代数的最基本操作是并、差、笛卡尔积、_C4_。用R∣×∣S 表示关系 R和关系 S的_D1_。

设关系R和关系S图示如下:

R: A B C   S: B C D      T: A B C D

则关系T是关系R和关系S_E _的结果。

供选择的答案

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

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

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

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

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

 

 

 

 

试题二:程序设计

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

 

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

 

试题三:数据库设计

 

下面的表有问题吗?如果有,如何改进?

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

 

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

 

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

Cus_A

ID*NameAddress………Cus_B

ID*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 is

Declare id1 CusA.id%type;

Begin

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

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

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

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

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

 

试题五:综合

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

 

 

 

 

 

 

 

 

 

 

 

 

 

来自IT公司面试手册

下一篇:敏捷开发的价值是什么?

上一篇:近段时间面试过的一些技术问题包括Java, 数据库和算法方面

亲~ 如果您有更好的答案 可在评论区发表您独到的见解。

您想查看更多的信息: 面试题