第1页共8页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共8页第一部分：编程语言基础一、选择题(20)1．设inta=3;下列哪一个表达式的值等于0()。A.a&&(a>0)B.!a||aC.a%=aD.a>=a2．如果a=5,b=2,c=3,d=4，则表达式a>b?a:c>d?c:d的值是()。A.2B.3C.4D.53．设有说明：inta=11,b=10；执行表达式a%=b+(a&&b)后，a的值为()。A.0B.1C.11D.224．下面程序段的运行结果是()。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.35．设有说明：intx=1,y=2;执行条件表达式(x==y)?++x:--x后，x的值为：()。A.0B.1C.2D.36．若k为整型变量，则下面while循环()。k=10;while(k==0)k=k－1A.执行0次B.执行1次C.执行10次D.执行无限次7．对线性表进行二分（折半）查找时，要求线性表必须（）A．以顺序方式存储B．以顺序方式存储，且元素按关键字排序C．以链接方式存储D．以链接方式存储，且元素按关键字排序8．一棵深度为k(k≥1)的完全二叉树，其结点个数至多为（）A．2k-1-1B．2k-1C．2k-1D．2k9．在链式存储的线性表中，插入一个元素时（）A．需要移动元素和修改指针B．不需要移动元素和修改指针C．需要移动元素，但不需要修改指针D．不需要移动元素，但需要修改指针10．设栈S最多能容纳4个元素，现有6个元素按a,b,c,d,e,f顺序进栈，入栈、出栈操作可随时进行，可能的出栈序列是（）第2页共8页第1页共8页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共8页A．e,b,c,d,a,fB．b,c,e,f,a,dC．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语言不能执行的下面操作是：（）学生表学号姓名年龄系别号系别表系别号系别名称001李红190101数学系005王明200102中文系006王芳180203计算机系010张强200304化学系A．从学生表中删除行（′005′，′王明′，20，′01′）B．将行（′005′，′王山′，19，′04′）插入到学生表中C．将学号为′001′的年龄改为18D．将学号为′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分)假设数据库中有两个基本表：第3页共8页第2页共8页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共8页职工表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.体系结...
