青软实训选拔笔试题.docxVIP

第一部分:编程语言基础

一、选择题(2０)

1．设iｎｔa＝3;以下哪一个体现式的值等于0()。

A.ａ(a＞0)B.！a||ａC.a%＝aD.a＝ａ

2.假如a=５，b=2,c=3,d＝4,则体现式aｂ?a：ｃd?ｃ:d的值是()。

A.2Ｂ．3C．4D．5

3.设有阐明:iｎｔa=１1,ｂ＝１０;执行体现式ａ%=b+(ａ＆b)后,a的值为()。

A.0B.1

4．下面程序段的运营成果是()。

maiｎ（)

｛

ｉｎtx=1,ｙ＝2,z=3,ｓ=０；

iｆ(yｘ)

if(ｙz)ｓ=1；

elses=２；

ｅｌseｓ=3;

pｒiｎtf（”%d\n”,s);

｝

A.0Ｂ.1

５．设有阐明：inｔx＝1,ｙ=2;执行条件体现式(x=＝y)?++x：－-x后，x的值为：()。

Ａ.0B.1Ｃ.2

6.若k为整型变量,则下面ｗhile循环()。

k=１０;

whiｌe(k==０)k=k-1

A.执行0次B.执行1次

C．执行10次D．执行无限次

7.对线性表进行二分(折半)查找时,规定线性表必须（）

A.以顺序方式存储

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

C.以链接方式存储

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

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

A.2k-1-１ B．2k－1

C．2k－1 D.2k

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

Ａ.需要移动元素和修改指针

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

C.需要移动元素,但不需要修改指针

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

10.设栈S最多能容纳４个元素,既有6个元素按a,b，ｃ,d,ｅ，f顺序进栈，入栈、出栈操作可随时进行，可能的出栈序列是()

A.e，ｂ,c,d,a，f?Ｂ．b，c，e,f，a,ｄ

C．c,b,e，d,a,f Ｄ．ａ,d，f,e，b,c

二、编程题（10分）

1．有一个整型数组{49,38,６5,97，7６，13,27,49}，请运用你熟悉的排序算法,对其进行递减排序。

第二部分：数据库

选择题(10分)

1．在下面的数据库表中，若学生表的主码是学号，系别表的主码是系别号,用ＳQL语言不能执行的下面操作是：()

学生表

学号

姓名

年龄

系别号

系别表

系别号

系别名称

００1

李红

19

0１

01

数学系

005

王明

20

０１

０2

中文系

006

王芳

18

０2

03

计算机系

010

张强

2０

03

0４

化学系

A．从学生表中删除行(′0０5′,′王明′，20,′０1′）

Ｂ.将行(′0０5′,′王山′,19，′04′）插入到学生表中

C．将学号为′０0１′的年龄改为1８

D.将学号为′01０′的系别号改为′04′

2.假如要将一个关系模式规范化为２NF,必须()

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

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

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

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

3．在拟定表中字段时,不符合设计规则的描述是（）

A.表中每个字段与表的主题相关

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

C.包含能经过计算得到的数据

Ｄ．不包含能经过计算得到的数据

４.设一个科研项目只能由一个研究组承担,而一个研究组可承担多个项目。则项目与研究组之间是(）

A.一对一的关系? B．一对多的关系

C．多对一的联络??? ? D．多对多的联络

5.在SQL语言中，数值函数COＵNT（列名）用于（）

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

C．对一列中的非空值计算个数?D.对一列中的非空值和空值计算个数

数据库技术（10分）

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

职工表Employeｅ（ＥＮo,ＥNaｍ