计算机 软件 资格 考试 分析员

11999988年年全全国国计计算算机机软软件件专专业业资资格格和和水水平平考考试试系系统统分分析析员员级级试试题题及及答答案案

1998年系统分析员级上午试题

试题1

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

根据关系模型中数据间的函数依赖关系，关系模式可分成多种不同的范式（NF），其中：第二范式排除了关系模式中非主属性对键的_A_函数依赖；第三范式排除了关系式中非主属性对键的_B_区函数依赖。

令关系模式R＝S（U；F），其中U为属性集，F为函数依赖集，假设U＝XYY、Z为三个不可分解的不同属性，那么

１．若F＝｛ X→Y， Y→ Z｝，则 R是（2）若F。｛XY→Z， YZ→X｝，则 R保持依赖的关系模式分解，一般只能分解到_C_。 供选择的答案： A、B： ①传递 ②非传递 ③完全 ④多值 C～E： ①1NF ②2NF ③3NF ④BCNF

2

⑤4NF ⑥5NF ⑦NF ⑧BNF 试题2

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 从静态角度看，一个进程由程序、数据和_A_组成。_A_是此进程存在的唯一志，它描述了进程的基本情况，其中的内容可分成为调度信息和执行信息两大部分。调度信息供进程调度使用，包括进程当前的一些基本属性；执行信息即_B_，刻划了进程的执行情况。也可以把过程看成为一个虚处理机，各进程之间的调度与正确通信由操作系统中的_C_来实现。进程要获得物理CPU，需通过_D_。进程之间的同步与互斥依靠_E_管理实现。 供选择的答案：

A： ①JCB ②SMT ③PMT ④PCB B： ①状态 ②现场 ③程序状态字 ④断点 C： ①调度 ②系统调用 ③核心 ④shell D： ①调度 ②信号量 ③请求 ④时间片 E： ①队列 ②原语 ③现场 ④调度

试题3

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 在形式语言中，文法G是一个四元组G＝（VN，Vr ，P，S） 其中S为_A_。若文法G的产生式集P为： （１）S→Abs （２）S→b

（３）B→ c B S （４）B→ε

其中。表示空，则文法G是_B_文祛，识别G的自动机为_C_。对于G来说，_D_为文法 G可接受的字符串，_E_为文法G不可接受的字符串。 供选择的答案：

A： ①状态标志符 ②开始符 ③语句集 ④终结符 B： ①短语 ②上下文有关 ③上下文无关 ④正则 C： ①图灵机 ②下谁自动机 ③有限状态自动机 ④线性界限自动机 D： ①acbbac ②acbb ③acbcab ④acbbca E： ①acacbbb ②aaacbb ③aacbb ④aacacbb