选择题
1:事务日志的用途是C
A.事务处理
B.完整性约束
C.数据恢复
D.安全性控制
2:以“W”方式打开文本文件a:\aa.dat,若该文件已存在，则 B
A.新写入数据被追加到文件末尾
B.文件被清空，从文件头开始存放新写入数据
C.显示出错信息
D.新写入数据被插入到文件首部
3:在分时操作系统控制下，对终端用户均采用_____算法，使每个终端作业都有机会在处理器上执行。 C
A.先来先服务
B.优先数
C.时间片轮转
D.短作业优先
4:若定义了unsigned short a=32768;，则执行printf″a=%d″，a;语句的输出结果是 C
A.a=-32768
B.a=-1
C.a=32768
D.数据类型不一致，出错
5:计算机系统是由______组成。 C
A.硬件系统和主存储器
B.软件系统和操作系统
C.硬件系统和软件系统
D.主机和外围设备
6:设int a = 3;则表达式a<1&& - - a>1的运算结果和a的值分别是 B
A.0和2
B.0和3
C.1和2
D.1和3
7:不会产生内部碎片的存储管理 A
A.分页式存储管理
B.分段式存储管理
C.固定分区式存储管理
D.段页式存储管理
8:把一个程序在一个数据集合上的一次执行称为一个进程。所以 A
A.进程与程序是一一对应的
B.一个进程没有结束前另一个进程不能开始工作
C.每个进程都有一个生命周期
D.一个进程完成任务后，它的程序和数据自动被撤销
9:按照PX协议规定，一个事务要更新数据对象Q，必须先执行的操作是 C
A.READ(Q)
B.WRITE(Q)
C.LOCK S(Q)
D.LOCK X(Q)
10:设宏定义#define PI 3.1415926，用宏名PI替换的是 C
A.算术表达式
B.字符串
C.单精度实型数
D.双精度实型数
11:用顺序查找方法查找长度为n的线性表时，在等概率情况下的平均查找长度为 D
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
12:若变量a,b已正确定义并赋值，符合 C 语言语法的表达式是 A
A.a=b=a+1
B.a ≤ b
C.a ≥ b
D.a ≠ b
13:若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是 A
A.栈
B.线性表
C.队列
D.二叉排序树
14:产生系统死锁的原因可能是由于 C
A.进程释放资源
B.一个进程进入死循环
C.多个进程竞争，资源出现了循环等待
D.多个进程竞争共享型设备
简答题
15:面的代码输出是什么，为什么?
void foo(void)
{
unsigned int a = 6;
int b = -20;
(a+b > 6) puts("> 6") : puts("<= 6");
}
16:简述数据库并发操作通常会带来哪些问题。
1丢失修改
2 不可重复读
3读“脏”数据
17:设有关系模式如下：
供应商关系S(供应商号，供应商名，城市)
工程关系P(工程号，工程名)
供应关系SP(供应商号，工程号)
试写出定义下列完整性约束的SQL子句：
(1)在关系SP中插入元组时，其供应商号和工程号必须是关系S和P中的有效值。
(2)在修改关系S中的供应商号时，必须同时修改关系SP中相应的供应商号。
18:int main()
{
int x=3;
printf("%d",x);
return 1;
}
问函数既然不会被其它函数调用，为什么要返回1?
如果返回0，告诉操作系统，程序正常结束，非0表示程序非正常结束。
19:试说明为何编译程序要进行如下优化
for(j=0;j<200;j++)
{ for(i=0;i<20;i++)
{
A[j]=A[j]+1;
}
}
编译优化后
for(i=0;i<20;i++)
{ for(j=0;j<200;j++)
{
A[j]=A[j]+1;
}
}
答：减小抖动
20:简述数组与指针的区别?
数组是指针常量，指针是指针变量
21:非C++内建型别 A 和 B，在哪几种情况下B能隐式转化为A?
a. class B : public A { ……} // B公有继承自A，可以是间接继承的
b. class B { operator A( ); } // B实现了隐式转化为A的转化
c. class A { A( const B& ); } // A实现了non-explicit的参数为B(可以有其他带默认值的参数)构造函数
d. A& operator= ( const A& ); // 赋值操作，虽不是正宗的隐式类型转换，但也可以勉强算一个
22:局部变量能否和全局变量重名?
可以，在局部作用域范围下，局部变量有效
23:如果有几千个session，怎么提高效率。
24:简述介质故障的含义及其恢复方法。
1 装入最新的数据库后备份，是数据库恢复到最近一次转储时的一致性状态，
2 装入相应的日志文件副本，重做已完成的事物。
25:描述派生类的内存存储方式。
内存分配时，是在于基类对象不同的内存地址处，按基类的成员变量类型，开辟一个同样的类型空间，但注意开辟后派生对象的空间，不是复制基类的成员的值，而是仅仅开辟那种成员类型的空间，未初始化时，里面存在的数是不确定的
然后派生类自己定义的成员变量是排在继承的A类成员下面，如果派生类定义的变量名与基类相同，则此变量覆盖掉继承的基类同名变量，注意，覆盖不是删除，也就是派生类中继承自基类的成员变量依然存在，而且值也不发生变化。如果想用此继承自基类的成员变量，则要加:: ， 在成员函数中访问时，直接用base::i,即可，用派生类的对象a访问时，如果此继承自基类的成员变量是对象可访问的(Public类型)，则用a.base::i访问之
--------------------------------------------------------------=================================
选择题
1:下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是
A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法
2:在数据库设计中，表示用户业务流程的常用方法是 A
A.DFD Data Flow Diagram 数据流图
B.ER图
C.程序流程图
D.数据结构图
3:用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和 C
A.计算机指令
B.宏命令
C.作业控制语言
D.汇编语言
4:设int(*p)( );,则p是 B
A.一维数组的指针变量
B.函数的指针变量
C.二级指针变量
D.字符串的指针变量
5:( )不是Unix系统的特色。 A
A.交互的分时系统
B.以全局变量为中心的模块结构
C.模块之间调用关系简明
D.可以分成内核和外壳
6:对于while语句，错误的说法是 B
A.用条件控制循环体的执行次数
B.循环体至少要执行一次
C.循环体有可能一次也不执行
D.循环体中可以包含若干条语句
7:进程有三种基本状态，不属于基本状态的是 B
A.等待态(阻塞态)
B.后备态
C.就绪态
D.运行态
8:对 C 程序在作逻辑运算时判断操作数真、假的表述，下列哪一个是正确的 C
A.-1 为假，1为真
B.只有 1 为真
C.0 为假，非 0 为真
D.0 为真，非 0 为假
9:设有关系R(书号，书名)，如果要检索第3个字母为M，且至少包含4个字母的书名，则SQL查询语句中WHERE子句的条件表达式应写成：书名 LIKE C
A.'_ _ M _'
B.'_ _ M%'
C.'_ _ M _ %'
D.'_%M_ _'
10:在下列的阐述中，正确的表述是 B
A.中央处理器只能从主存储器中存取一个字节的信息
B.中央处理器不能直接读磁盘上的信息
C.中央处理器在目态工作时可执行所有的机器指令
D.中央处理器在管态工作时只能执行特权指令
11:用户程序中的I/O 操作实际是由( )完成。 D
A.程序设计语言
B.标准库程序
C.编译系统
D.操作系统
12:当用户程序执行访管指令时，中断装置将使中央处理器( )工作。C
A.维持在目态
B.从目态转换到管态
C.维持在管态
D.从管态转换到目态
13:在批处理操作系统中，用户须事先编写好一份表示作业执行步骤的作业说明书，所采用的语言是 D
A.汇编语言
B.C语言
C.JAVA语言
D.作业控制语言
14:在采用非抢占式进程调度方式下，下列哪一种情况不会引起进程切换? B
A.时间片到
B.一个更高优先级的进程就绪
C.进程运行完毕
D.进程执行P操作
15:设char s1[]={′a′,′b′,′c′},s2[]=″abc″; ,则数组s1和s2的长度分别是 B
A.2，3
B.3，3
C.3，4
D.4，4
16:( )不是分时系统的基本特征： C
A.同时性
B.独立性
C.实时性
D.交互性
17:表达式5&2||5|2的值是 B
A.0
B.1
C.2
D.3
18:下列选项中，不正确的是 C
A.R=(R-S)∪(R∩S)
B.R-S=R-(R∩S)
C.R∩S=S-(R-S)
D.R∩S=S-(S-R)
19:在分时系统中，进程调度通常采用的算法是 C
A.先来先服务
B.静态优先级
C.时间片轮转
D.动态优先级
20:在关系模式R(A，B，C)中，有函数依剌集F={(A,B)→C,(B,C)→A},则R最高达到 B
A.INF
B.2NF
C.3NF
D.BCNF
21:主存储器的可分配区域被分成256块，用字长为32位的8个字作为“位示图”，已知字号为3，位号为4，则对应的块号为
A.28
B.35
C.100
D.131
简答题
22:用预处理指令#define 声明一个常数，用以表明1年中有多少秒(忽略闰年问题)
23:为什么引入缓冲技术?支持多用户的系统中，实现键盘驱动程序需要字符缓冲技术，请给出两种实现字符缓冲的方法。
24:简单介绍下实现事务原子性算法的规则。
25:简述嵌入式 SQL 语言中使用游标的作用。
26:编程实现将任意的十进制整数转换成R进制数(R在2-16之间)。
27:独占设备采用哪种分配方式?
28:简述数据库并发操作通常会带来哪些问题。
29:设有如下3个关系模式：
职工 EMP(职工号，姓名，性别，出生年月)
工程 PRJ(工程编号，工程名称，预算)
报酬 SAL(职工号，工程编号，工资)
用SQL语句，写出以下问题的SQL;
1.按照职工号统计每个职工的总收入。
2.创建一个查询职工承担工程的视图VPS，VPS包括职工号、姓名、工程名称和工资属性。
3.将预算额达到100万元以上工程的职工工资提高10%。
30:系统有三种独占型单部件资源R1、R2、R3，有三个进程A、B、C并发执行，进程A需使用资源R3和R1，进程B需使用资源R1和R2，进程C需使用资源R2和R1。问在什么情况下会发生死锁，并说明原因。
31:阅读下列程序，将输出结果写到各题右侧的空白处。
main( )
{
int x=20，y=40，*p;
p=&x;printf(″%d，″,*p);
*p=x+10;
p=&y;printf(″%d\n″，*p);
*p=y+20;
printf(″%d，%d\n″，x，y);
｝
32:创建一张学生表，包含以下信息，学号，姓名，年龄，性别，家庭住址，联系电话
33:int a[3];
a[0]=0; a[1]=1; a[2]=2;
int *p, *q;
p=a;
q=&a[2];
则a[q-p]=?