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

1998 年全国计算机软件专业资格和水平考试系统分析员级试题及答案 1998 年全国计算机软件专业资格和水平考试系统分析员级试题及答案 1998 年全国计算机软件专业资格和水平考试系统分析员级试题及答案 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 ⑤4NF ⑥5NF ⑦NF2 ⑧BNF 试题2 从供选择的答案中，选出应填入下面叙述中_?_ 内的最确切的解答，把相应编号写在答卷的对应栏内。 从静态角度看，一个进程由程序、数据和_A_组成。_A_是此进程存在的唯一志，它描述了进程的基本情况，其 中的内容可分成为调度信息和执行信息两大部分。调度信息供进程调度使用，包括进程当前的一些基本属性；执行信 息即_B_，刻划了进程的执行情况。也可以把过程看成为一个虚处理机，各进程之间的调度与正确通信由操作系统中 的_C_来实现。进程要获得物理CPU，需通过_D_ 。进程之间的同步与互斥依靠_E_管理实现。 供选择的答案： A： ①JCB ②SMT ③PMT ④PCB B： ①状态 ②现场 ③程序状态字 ④断点 C： ①调度 ②系统调用 ③核心 ④shell D： ①调度 ②信号量 ③请求 ④时间片 E： ①队列 ②原语 ③现场 ④调度 试题3 从供选择的答案中，选出应填入下面叙述中_?_ 内的最确切的解答，把相应编号写在答卷的对应栏内。 在形式语言中，文法G 是一个四元组G＝（V ，Vr ，P，S） N 其中 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 1 试题4 从