2015年上半年《程序员》真题

试卷预览

1 单选题 1分

（ ）is a style of computing in which dynamically scalable and offer virtualized resources are provided as a service over the Internet.

查看答案 开始考试

正确答案：A

本题解析：

参考译文

云计算是一种通过Internet 以服务的方式提供动态、可伸缩的、虚拟化的资源的计算模式。

2 单选题 1分

（ ） is an important concept since it allows reuse of a class definition without requiring major code changes.

查看答案 开始考试

正确答案：A

本题解析：

参考译文

继承是一个重要的概念，因为它使得无需对代码做大的改变就能重用类定义。

3 单选题 1分

若元素a、b、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是（ ）。

查看答案 开始考试

正确答案：D

本题解析：

本题考查数据结构基础知识

对于选项 A 的出栈序列 dcebfa ，其操作序列为:push (a 入)、 push (b 入)、 push

(c 入)、 push (d 入)、 pop (d出)、 pop (c 出)、 push (e 入)、 pop (e 出)、 pop (b 出)、

push (f 入)、 pop (f 出)、 pop (a 出)。

对于选项 B 的出栈序列 cbdaef ，其操作序列为:push (a 入)、 push (b 入)、 push (c 入)、 pop (c 出)、 pop (b 出)、 push (d 入)、 pop (d 出)、 pop (a 出)、 push (e 入)、 pop (e 出)、 push (f 入)、 pop (f 出)。

对于选项 C 的出栈序列 bcaefd ，其操作序列为:push (a 入)、 push (b 入)、 pop (b

出)、 push (c 入)、 pop (c 出)、 pop (a 出)、 push (d 入)、 push (e 入)、 pop (e 出)、

push (f 入)、 pop (f 出)、 pop(d出)。

对于选项 D 的出栈序列 afedcb ，其操作序列为:push (a 入)、 pop (a 出)、 push (b 入)、 push (c 入)、 push (d 入)、 push (e 入)、push (f 入)、 pop (f 出)、 pop (e 出)、 pop (d 出)、 pop (c 出)、 pop (b 出)，存在连续 5 次的出栈操作，违背题中所述的运算要求。

4 单选题 1分

己知字符串 s='(X+Y)*Z' ，其中，单引号不是字符串的内容， 经过以下运算后，t3 的值是（ ）。

t1=SubString(s ,3,1)

t2=Concat('XY' ,t1)

t3=Replace(s,SubString(s,1,5),t2)

注: SubString(s,k,n)表示从串 s的第 k 个字符开始取出长度为 n 的子串， Concat(s,t)表示将串 t 连接在 s 之后， Replace(s,t,r)表示用 r 替换串 s 中的子串 t。

查看答案 开始考试

正确答案：D

本题解析：

本题考查数据结构基础知识。

t1=SubString(s ,3,1)=SubString('(X+Y)*Z',3,1)= '+'

t2=Concat('XY', t1 )=Concat('XY' ,'+' )='XY+'

t3=Replace(s,SubString(s,1,5),t2)=Replace('(X+Y)*Z'，'(X+Y)'，'XY+')='XY+*Z'

5 单选题 1分

下列四个病毒中，属于木马的是（ ）。

查看答案 开始考试

正确答案：A

本题解析：

本题考查计算机病毒的基本知识。

一般地，根据计算机病毒的发作方式和原理，在病毒名称前面加上相应的代码以表示该病毒的制作原理和发作方式。

例如，以 Trojan.开始的病毒一般为木马病毒，以 VBS. 、JS. 、Script.开头的病毒一般 为脚本病毒，以 Worm.开头的一般为蠕虫病毒等。

6 单选题 1分

系统中有事务T1和T2，数据 D1和D2 。若T1对D1已加排它锁，对D2己加共享锁:那么T2对 D1（ ），T2对D2（ ）。

查看答案 开始考试

正确答案：A

本题解析：

本题考查数据库事务处理基础知识。事务并发处理时，如果对数据读写不加以控制，

会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁:排它锁（Exclusive Locks ，简称X 锁）和共享锁 （Share Locks ，简称S 锁）。

排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务 T 对数据 A 加上X 锁后，就只允许事务 T 读取和修改数据 A ，其他事务对数据A 不能再加任何锁，从而也不能读取和修改数据 A ，直到事务T 释放 A 上的锁 。

共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务 T 对数据 A 加上 了 S 锁后，事务 T 就只能读数据 A 但不可以修改，其他事务可以再对数据 A 加 S 锁来读取，只要数据 A 上有 S 锁，任何事务都只能再对其加 S 锁读取而不能加 X 锁修改。

7 单选题 1分

假设系统中有事务T1和T2，数据 D1和D2 。若T1对D1已加排它锁，对D2己加共享锁:那么T2对 D1（ ），T2对D2（ ）。

查看答案 开始考试

正确答案：B

本题解析：

本题考查数据库事务处理基础知识。事务并发处理时，如果对数据读写不加以控制，

会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁:排它锁（Exclusive Locks ，简称X 锁）和共享锁 （Share Locks ，简称S 锁）。

排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务 T 对数据 A 加上X 锁后，就只允许事务 T 读取和修改数据 A ，其他事务对数据A 不能再加任何锁，从而也不能读取和修改数据 A ，直到事务T 释放 A 上的锁 。

共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务 T 对数据 A 加上 了 S 锁后，事务 T 就只能读数据 A 但不可以修改，其他事务可以再对数据 A 加 S 锁来读取，只要数据 A 上有 S 锁，任何事务都只能再对其加 S 锁读取而不能加 X 锁修改。

8 单选题 1分

某医院有科室关系 D (科室号，科室名，负责人，联系电话)，其中: "科室号"唯一标识关系 D 中的每一个元组。住院部设有病人关系 R(住院号，姓名，性别 ，科室号，家庭住址)，其中，"住院号"唯一标识关系 R 中的每一个元组，"性别"的取值只能为M 或 F，要求科室号参照科室关系 D 中的科室号。创建 R 关系的 SQL 语句如下:

CREATE TABLE R(

住院号 CHAR(8)（ ）,

姓名 CHAR (10) ,

性别 CHAR(1)（ ）,

科室号 CHAR(4)（ ）,

家庭住址 CHAR( 3 0)) ;

查看答案 开始考试

正确答案：C

本题解析：

根据题意。属性"科室号"是外键，因此需要用语句"REFERENCES D( 科室号)"进行参考完整性约束。

9 单选题 1分

某医院有科室关系 D (科室号，科室名，负责人，联系电话)，其中: "科室号"唯一标识关系 D 中的每一个元组。住院部设有病人关系 R(住院号，姓名，性别 ，科室号，家庭住址)，其中，"住院号"唯一标识关系 R 中的每一个元组，"性别"的取值只能为M 或 F，要求科室号参照科室关系 D 中的科室号。创建 R 关系的 SQL 语句如下:

CREATE TABLE R(

住院号 CHAR(8)（ ）,

姓名 CHAR (10) ,

性别 CHAR(1)（ ）,

科室号 CHAR(4)（ ）,

家庭住址 CHAR( 3 0)) ;

查看答案 开始考试

正确答案：D

本题解析：

根据题意，属性"性别"的取值只能为M 或 F，因此 需要用语句 "CHECK(性别 IN('M'，'F')” 进行完整性约束。

10 单选题 1分

某医院有科室关系 D (科室号，科室名，负责人，联系电话)，其中: "科室号"唯一标识关系 D 中的每一个元组。住院部设有病人关系 R(住院号，姓名，性别 ，科室号，家庭住址)，其中，"住院号"唯一标识关系 R 中的每一个元组，"性别"的取值只能为M 或 F，要求科室号参照科室关系 D 中的科室号。创建 R 关系的 SQL 语句如下:

CREATE TABLE R(

住院号 CHAR(8)（ ）,

姓名 CHAR (10) ,

性别 CHAR(1)（ ）,

科室号 CHAR(4)（ ）,

家庭住址 CHAR( 3 0)) ;

查看答案 开始考试

正确答案：A

本题解析：

根据题意，属性 "住院号" 唯一标识关系 R 中的每一个元组，因此需要用语句 "PRIMARY KEY" 进行主键的完整性约束。