第一部分：编程语言基础一、选择题(20)1．设 int a=3;下列哪一种体现式的值等于 0( )。A.a&&(a>0) B.!a||a C.a%=a D.a>=a2．假如 a=5,b=2,c=3,d=4，则体现式 a>b? a:c>d? c:d 的值是( )。A.2 B.3 C.4 D.53．设有阐明：int a=11, b=10；执行体现式 a%=b+(a&&b)后，a 的值为( )。A.0 B.1 C.11 D.224．下面程序段的运行成果是( )。 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.35．设有阐明：int x=1, y=2;执行条件体现式(x==y)? ++x:--x 后，x 的值为：( )。A.0 B.1 C.2 D.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 次序进栈，入栈、出栈操作可随时进行，也许的出栈序列是（ ）A．e,b,c,d,a,fB．b,c,e,f,a,dC．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 语言不能执行的下面操作是：（ ）学生表学号姓名年龄系别号系别表系别号系别名称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．消除主属性...
