三星笔试题

三星笔试题（2）
选择题
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)();,贝S 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 si 口二{'a：'b ；'c'},s2 = 〃abc〃；，则数组
si 和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) U (RQS)
B.R-S二R-(R AS)
C.RAS=S-(R-S)
D.RAS=S-(S-R)
19:在分时系统中，进程调度通常采用的算法是 C
A.先来先服务
B.静态优先级
C.时间片轮转
D.动态优先级
20:在关系模式R(A,B,C)中，有函数依剌集F二{(A,B) -C,(B,C) f 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= printf（〃％d，〃：p）;
*p=x+10;
p= printf（〃％d 〃,p）;
*p=y+20;
printf（〃％d , %d 〃，x, y）;
}
32:创建一张学生表，包含以下信息，学号，姓名，年龄，性别, 家庭住址，联系电话
33:i nt a[3];
a[0]=0; a[1]=1; a[2]=2;
int *p, *q;
p=a;
q= a[2];
则a[q-p]=?。