青软实训选拔笔试题

第一部分：编程语言基础

一、选择题(20)

1．设int a=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．设有说明：int a=11, b=10；执行表达式a%=b+(a&&b)后，a的值为( )。

A.0

B.1

C.11

D.22

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

main()

{

int x=1,y=2,z=3,s=0;

if(y>x)

if(y>z) s=1;

else s=2;

else s=3;

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

}

A.0

B.1

C.2

D.3

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

A.0

B.1

C.2

D.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-1 B．2k-1

C．2k-1 D．2k

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

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

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

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

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

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

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

C．c,b,e,d,a,f D．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．常见的软件生存期模型都有哪些？简述瀑布模型开发流程。