一、选择题:(共90题,分为1分题和2分题,满分120分,除标注2分题外,其它均为1分题。)
(1)七进制6656.25变为十进制数的表达式为
A) 6*74+6*73+5*72+6*71+2*7-1+5*7-2
B) 6*73+6*72+5*71+6*70+2*7-1+5*7-2
C) 6*104+6*103+5*102+6*101+2*10-1+5*10-2
D) 6*103+6*102+5*101+6*100+2*10-1+5*10-2
(2)堆栈存储器存取数据的方式是
A)先进先出 B)随机存取 C)先进后出 D)不同于前三种方式
(3)为解决CPU和主存的速度匹配问题,其实现可采用介于CPU和主存之间的(2分)
A)光盘 B)辅存 C) cache D)辅助软件
(4)下面推理中哪些是正确的? (2分)
Ⅰ.前提: x(F(x)→G(x) ), xF(x)
结论: xG(x)
Ⅱ.前提: xF(x)→y(G(y)→H(y) ), xL(x)→yG(y)
结论: x(F(X)∧(x) )→yH(y)
Ⅲ.前提: xF(X), xG(x)
结论: x(F(x)∧G(x) )
Ⅳ.前提: x(F(x)ˇG(x) )
结论: yF(y)
A)Ⅰ与Ⅱ正确 B)Ⅲ与Ⅳ正确 C)Ⅰ、Ⅱ、Ⅲ都正确 D)只有Ⅰ正确
(5)设f:R→R,f(x)=[x],其中R为实数集,[x]为小于等于x的最大整数,下列哪个命题为真?
A) f是单射的,但不是满射的
B) f是满射的,但不是单射的
C) f是双射的
D) f既不是单射的,也不是满射的
(6)设R是集合A={a,b,c}上的二元关系,且R={＜a,a＞,＜b,b＞},下列命题中哪些为真?
Ⅰ.R是自反的并且是传递的Ⅱ.R是对称的并且是反对称的Ⅲ.R是A上的等价关系
A)只有Ⅰ B)只有Ⅱ C)只有Ⅰ和Ⅱ D)只有Ⅱ和Ⅲ
(7)以2,2,3,3,1,1,1,1为顶点度数列的所有非同构的无向树的个数为(2分)
A) 4 B) 5 C) 6 D) 8
(8) 6阶11条边的连通的简单的非同构的非平面图的个数为
A)3 B)4 C)5 D)6
(9)设F(X):X为地球上的东西,G(X):X是静止不动的,命题"并不是地球上所有的东西都是静止不动的"的符号化形式中哪些正确?
Ⅰ.x(F(x)→G(x))Ⅱ.x(F(x)∧お G(x))Ⅲ.x(F(x)→G(x))
A)只有Ⅰ正确 B)只有Ⅱ正确 C)Ⅰ和Ⅱ都正确 D)Ⅱ和Ⅲ都正确
(10)设无向图G=,其中V={v1,v2,v3,v4,v5},E={(V1,V4),(V1,V4),(V4,V4),(V1,V2),(V2,V3),(V3,V4)},下列命题为真的是
A) G是欧拉图 B) G是哈密尔顿图 C) G是平面图 D) G是二部图
(11)双链表的每个结点中包括两个指针:link1指向结点的后继结点,link2指向结点的前驱结点。现要将指针q指向的新结点插入到指针p指向的双链表结点之后,下面的操作序列哪一个是正确的? (2分)
A) q↑.link1:=p↑.link1; p↑.link1:=q;q↑.link2:=p; q↑.link1↑.link2:=q;
B) q↑.link1:=p↑.link; q↑.link2:=p;q↑.link1↑.link2:=q; p↑.link1:=q;
C) q↑.link2:=p; p↑.link1:=q;q↑.link1:=p↑.link1; q↑.link1↑.link2:=q;
D) q↑.link2:=p; q↑.link:=p↑.link1;p↑.link1:=q; q↑.link1↑.link2:=q;
(12)下列哪一棵不是AVL树?
(13)对包含n个元素的散列表进行检过,平均检过索长度
A)为O(log2n) B)为O(n) C)为O(n2) D)不直接依赖于n
(14)栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,问下列哪一个序列是可能的出栈序列?
A)E、D、C、B、A、F B)B、C、E、F、A、DC)C、B、E、D、A、F D)A、D、F、E、B、C
(15)在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找关键码值12,所需的关键码比较次数为
A)2 B)3 C)4 D)5
(16)设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是不列哪个排序算法一趟扫描的结果? （2分）
A)起泡排序 B)初始步长为4的希尔排序 C)二路归并排序 D)以第一元素为分界元素的快速排序
(17)在文件系统中,下列关于当前目录(工作目录)的叙述中,不正确的是:
A)提高文件目录检索速度 B)减少启动硬盘的次数C)利于用全路径名查找文件 D)当前目录可以改变
(18)为实现CPU与外部设备并行工作,必须引入的基础硬件是
A)缓冲区 B)通道 C)时钟 D)相联寄存器
(19)若文件A的创建者希望对所有用户(包括其自身)可读写文件Ａ但不可执行Ａ,可用下列哪一个命令完成?
A)chown 777 A B)chown 566 A C)chmod 777 A D)chmod 566 A
(20)对磁盘上的索引文件可能采取的存取方式为:
Ⅰ.顺序存取Ⅱ.随机存取
A)只有Ⅰ B)只有Ⅱ C)Ⅰ和Ⅱ D)都不是
(21)下面关于存储管理的叙述中正确的是:
A)存储保护的目的是限制内存的分配
B)在内存为M,有N个用户的分时系统中,每个用户占有M/N的内存空间
C)在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间
D)实现虚存管理必须有相应硬件的支持
(22)用P、V操作可以解决进程间的各种同步和互斥问题,下列说法中哪一个是正确的?
Ⅰ.两个P操作的顺序无关紧要
Ⅱ.用于互斥的P操作应在用于同步的P操作之前
Ⅲ.用于同步的P操作应用于互斥的P操作之前
A)只用Ⅰ B)只有Ⅱ C)只有Ⅲ D)都不正确
(23)在UNIX系统中,用于显示当前目录路径名的命令是
A)cd B)pwd C)ps D)ls
(24)有关系S(S",SNAME,SEX,AGE),查找年龄大于20岁的学生的姓名和年龄,用如下的关系代数表达式表示正确吗?(其中π为投影操作符,δ为选择操作符) (2分)
Ⅰ.πSNAME.AGE(δAGE>20(S))Ⅱ.δAGE>20(πSNAME.AGE(S))
A)只有Ⅰ正确 B)只有Ⅱ正确 C)都正确 D)都不正确
(25)设事务T1和TZ,对数据库中的数据X进行操作,可能有如下几种情形,请问哪一种情形不会发生冲突操作?
A)T1正在读X时,T2也要读X B)T1正在读X时,T2要写XC)T1正在写X时,T2也要写X D)T1正在写X时,T2要读X
(26)使用视图会给系统带来许多优点,但下面的列出的优点中,哪一条不是使用视图的优点?
A)提高数据独立性 B)提高数据安全性C)使操作简便 D)减少存储空间
(27)Foxpro允许在同一幅屏幕上显示多个窗口,但只有一个窗口是活动的,这个活动窗口是?
A)鼠标指针所在的窗口 B)窗口的标题以高亮度显示的窗口C)含有主菜单的窗口 D)含有对话框的窗口
(28)数据库的安全性是指保护数据库,以防止不合法的使用而造成的数据泄露、更改或破坏,以下列出的措施中,哪一种措施不属于实现安全性的措施? （2分）
A)数据备份 B)授权规则 C)数据加密 D)用户标识和鉴别
(29)表示概念模型的有效工具之一是E-R图,考虑下面的E-R图,若转换为关系模式, 一般应能转换成多少个关系模式?
A)只有一个 B)只有二个 C)有三个 D)有三个以上
(30)在关系数据库中,要求关系中的元组在组成主键的属性上不能有空值。这是遵守:（2分）
A)可靠性规则 B)安全性规则 C)实体完整性规则 D)引用完整性规则
(31)关系R和S定义如下:
Ｒ： Ｓ：
┌─┬──┬─┐ ┌─┬─┐
│A │ B │C │ │C │D │
├─┼──┼─┤ ├─┼─┤
│1 │ 2 │3 │ │3 │ 1│
│4 │ 5 │6 │ │6 │ 2│
│7 │ 8 │9 │ │ │ │
执行操作的R S的结果是(其中为自然连接操作符) (2分)
┌──┬──┬──┬─┐ ┌──┬──┬──┬─┐
A)│A │ B │C │D │ B)
</P><P>
----------------------------------------------------------------------
1998年9月四级笔试试题答案
一、选择题:((1)-(90))题，分为1分题和2分题，满分120分.标注“*”为2分题外，其它均为1分题.)
1 2 3 4 5 6 7 8 9 10
DC*DDAC*C*CCC
13 14 15 16 17 18 19 20
D D C C* A B* C D B C
21 22 23 24 25 26 27 28 29 30
C B* A D A C B D B* A*
31 32 33 34 35 36 37 38 39 40
D* A* A B* B* A A C B D*
41 42 43 44 45 46 47 48 49 50
B C C* C B* D D A D* C
51 52 53 54 55 56 57 58 59 60
B A B A A* C B* B* B C
61 62 63 64 65 66 67 68 69 70
B D B C B* B A* A* A C
71 72 73 74 75 76 77 78 79 80
B* B* A* C D* D C A B* C
81 82 83 84 85 86 87 88 89 90
A* D C C C C* D* B C D
二、论述题（两个论述题可任选其一，并只选其一，多选无效，满分30分）
论述题1评分参考
（1）CISC弊病的要点
①指令集过分庞杂，实际上80%的时间是在执行20%的简单操作指令，这就使多数指令的利用率不高。 （2分）
②每条复杂指令要通过执行一段解释性微程序才能完成，这就需要占用过多的CPU时间。（2分）
③由于指令庞大，使编译程序选择目标指令的范围很大，难以优化编译。（2分）
④强调数据控制，导致设计复杂，，研制周期变长。（1分）
⑤芯片生产成本提高而成品率降低。（1分）
（2）RISC技术的要点：
①精简指令数量，选择使用频度高的指令。（2分）
②简化指令格式，尽量使指令具有相同长度，并简化寻址方式。（2分）
③采用单周期指令，大部分指令只用一个机器周期即可完成。（2分）
④使用大量寄存器，即指令多为RR格式。特别是采用寄存器窗口技术，提高了过程调用的速度。（2分）
⑤硬线控制逻辑。（2分）
⑥优化编译程序，以简单有效的方式支持高级语言的实现。（2分）
（3）Intel X86系列的技术路线要点：
①早期的86芯片可以说是典型的CISC风格，而且与此芯片系列对应已经开发了大量的软件资源。（4分）
②为了对抗RISC技术的冲击，1989年Intel推出80486芯片，它在保持与386指令集兼容的同时，吸收了RISC的核心技术，从而提高了运行速度。此后的Pentium及Pentium Ⅱ更是采用了RISC常用的超量、超流水等技术。因此当前它采取的是CISC与RISC相折衷、相融合的技术路线。（6分）
论述题2评分参考：
（1）首先，关系数据模型结构简单，为二维表格结构与目前事务处理系统中数据多以二维表格结构组织和表示相适应。 （10分）
其次，关系数据模型的其他优点也适应事务处理的要求：
①表格是一集合，因此集合论等知识可以引人关系型数据模型中，使它具有坚实的数学理论基础。（4分）
②有简单、易懂、易学的关系数据库的标准语言SQL的支持。（2分）
③数据具有较高的独立性。 2分）
（2）在含有复杂数据结构或丰富语义的实际应用领域中，一般选用面向对象数据库，或要对关系数据库作某些扩充和修改是因为：
①关系数据模型不擅长于表示复杂对象数据类型。（4分）
②也不擅长于表示实体间的语义联系。（4分）
③而面向对象数据模型在这两方面有优势。（4分） </P><P>
