【招聘面试)青软实训选拔笔试题

（招聘面试）青软实训选拔

笔试题

第壹部分：编程语言基础

壹、选择题(20)

1．设inta=3;下列哪壹个表达式的值等于0()。

A.a&&(a>0)

B.!a||a

C.a%=a

D.a>=a

2．如果a=5,b=2,c=3,d=4，则表达式a>b?a:c>d?c:d的值是()。

A.2

B.3

C.4

D.5

3．设有说明：inta=11,b=10；执行表达式a%=b+(a&&b)后，a的值为()。

A.0B.1C.11D.22

4．下面程序段的运行结果是()。

main()

{

intx=1,y=2,z=3,s=0;

if(y>x)

if(y>z)s=1;

elses=2;

elses=3;

printf(”%d\n”,s);

}

A.0B.1C.2D.3

5．设有说明：intx=1,y=2;执行条件表达式(x==y)?++x:--x后，x的值为：()。

A.0B.1C.2D.3

6．若k为整型变量，则下面while循环()。

k=10;

while(k==0)k=k－1

A.执行0次

B.执行1次

C.执行10次

D.执行无限次

7．对线性表进行二分（折半）查找时，要求线性表必须（）

A．以顺序方式存储

B．以顺序方式存储，且元素按关键字排序

C．以链接方式存储

D．以链接方式存储，且元素按关键字排序

8．壹棵深度为k(k≥1)的完全二叉树，其结点个数至多为（）

A．2k-1-1B．2k-1

C．2k-1D．2k

9．于链式存储的线性表中，插入壹个元素时（）

A．需要移动元素和修改指针

B．不需要移动元素和修改指针

C．需要移动元素，但不需要修改指针

D．不需要移动元素，但需要修改指针

10．设栈S最多能容纳4个元素，现有6个元素按a,b,c,d,e,f顺序进栈，入栈、出栈操作可随时进行，可能的出栈序列是（）

A．e,b,c,d,a,fB．b,c,e,f,a,d

C．c,b,e,d,a,fD．a,d,f,e,b,c

二、编程题（10分）

1．有壹个整型数组{49,38,65,97,76,13,27,49}，请利用你熟悉的排序算法，对其进行递减排

序。

第二部分：数据库

一．选择题(10分)

1．于下面的数据库表中，若学生表的主码是学号，系别表的主码是系别号，用SQL语言不．能．执行的下面操作是：（）

学生表系别表

A．从学生表中删除行（′005′，′王明′，20，′01′）

B．将行（′005′，′王山′，19，′04′）插入到学生表中

C．将学号为′001′的年龄改为18

D．将学号为′010′的系别号改为′04′

2．如果要将壹个关系模式规范化为2NF，必须（）

A．消除非主属性对键的部分函数依赖

B．消除主属性对键的部分函数依赖

C．消除非主属性对键的传递函数依赖

D．消除主属性对键的传递函数依赖

3．于确定表中字段时，不．符合设计规则的描述是（）

A．表中每个字段和表的主题关联

B．全部字段包含主题所需全部信息

C．包含能通过计算得到的数据

D．不包含能通过计算得到的数据

4．设壹个科研项目只能由壹个研究组承担，而壹个研究组可承担多个项目。则项目和研究组之间是（）

A.壹对壹的关系

B.壹对多的关系

C.多对壹的联系

D.多对多的联系

5．于SQL语言中，数值函数COUNT（列名）用于（）

A．计算元组个数B．计算属性的个数

C．对壹列中的非空值计算个数D．对壹列中的非空值和空值计算个数

二．数据库技术(10分)

假设数据库中有俩个基本表：

职工表Employee(ENo，EName，Age，Sex，Salary，DNo)

其属性分别表示职工的工号、姓名、年龄、性别、工资和工作部门的编号。

部门表Dept(DNo，DName，Mgr_No)

其属性分别表示部门的编号、名称和部门经理的工号。此处经理的工号，就是他自己的职工工号。

1．试写出下列检索操作的SQL语句：

检索每壹部门男、女职工的人数，显示（DNo，DName，Sex，Count_ENo），其中Count_ENo 为人数。（要求用壹个Select语句书写）

2．试写出下列修改操作的SQL语句：

于EMP表中，为任职是经理的职工加薪500元。

3．试写出下列插入操作的SQL语句：

把Employee表中的女职工元组插入到另壹个已存于的表Emp_Woman（ENo，EName，Age）中。

第三部分：软件工程

一．选择题（10分）

1．下列方法中不属于面向对象的开发方法有（）。

A.Booch方法

B.Coad方法

C.OMT方法

D.VDM方法

2．系统流程图是壹种传统工具，用于描绘（）。

A.逻辑模型

B.程序系统

C.体系结构

D.物理系统

3．需求分析是分析员经了解用户的要求，认真细致地调研、分析，最终建立目标系统的逻辑模型且写出（）的过程。

A.模块说明书

B.软件规格说明

C.项目开发计划

D.合同文档

4．数据耦合和控制耦合相比，则（）成立。

A.数据耦合的耦合性强

B.控制耦合的耦合性强

C.俩者的耦合性相当

D.俩者的耦合性需要根据具体情况分析

5．于软件测试中，白盒测试方法是通过分析程序的()来设计测试用例的方法。

A.应用范围

B.内部逻辑

C.功能

D.输入数据

二．简述题（4分）

1．常见的软件生存期模型均有哪些？简述瀑布模型开发流程。