(85)There are many methods in the CPETT(short for Computer Performance
Evaluation Tools and Techniques)。One of them is the method that runs a
Kernel as the load of a computer.So we call it
A)Monitor method B)Benchmark method
C)Model method D)Physical method
(86)There are two common types in page replacement algorithm:stack and
non——stack strategies.When a real page number increase only stack
algorithm can increase the hit rate monotonously.In the following
replacement algorithm,which one belongs to non——stack strategy？(2 grades)
A)FIFO B)LRU C)PFF D)OPT
(87)What binary number is encoded with Differential Manchester in the
diagram below？(2 grades)
│┌─┐┌┐┌┐┌─┐┌┐┌┐┌┐┌─┐│
││││││││││││││││││
││││││││││││││││││
└┘└┘└┘└─┘└┘└┘└┘└─┘└┘
A)10110011100 B)11001100011
C)11000110010 D)00111001101
(88)Each host or router on the Internet has its own IP address.There
are four IP addresses as followings.Which IP address is erronedus？
A)189.132.2.1 B)255.255.255.0
C)198.73.265.50 D)192.0.0.3
(89)When should Frequency Division Multiplexing be used？
A)when the attenuation on a medium is greater than 25％。
B)when the white noise on the medium exceeds 50％of the medium's
bandwidth
C)when the achiev able data rate of the medium exceeds the data
rate of the digital signals to be transmitted
D)when the useful bandwidth of the medium exceeds the required
bandwidth of the digital signals to be transmited
(90)The universe of hypertext servers that allow text,graphics,sound,
and other multimedia files to be viewed togather and navigated via
hypertext links.It is now the fastest growing area of the Internet.It
is
A)Gopher B)WWW C)E——mail D)FTP
二、论述题（两个论述题可任选其一，并只选其一，多选无效，满分30分。）
论述题１
本题要求设计一个学生试卷成绩输入、查询和成绩单输出系统（简称SRS ）的
数据结构和算法要点。问题描述如下：
要输入到SRS 系统中的每一份试卷成绩反映一个学生选修一门课程的考试结果
，它包括以下数据项：学号、姓名、课程名、成绩。由于实行了灵活的选课制度，
所以每个学生选修多少门课程，选修哪些课程都可以不同。要输入的多份试卷成绩
并未按任何数据项排列顺序，它们以任意的顺序被输入到系统中来。
SRS系统要具有以下功能：①试卷成绩插入，将试卷成绩逐个插入到SRS系统的
数据结构中。②学生成绩查询，给出学号查找该学生所选修的各门课程的考试成绩
。③成绩单输出按学号递增的顺序依次输出所有学生的学号、姓名，及其所选修的
各门课程的课程名和成绩。（为简单起见，假设上述所有工作都在计算机内存中进
行。）
请设计SRS系统的数据结构和算法要点，使上述三项操作都有较高的执行效率
。从以下方面阐述你的设计：
(1)SRS系统的数据结构（15分）
①数据结构的Pascal语句描述
②数据结构的示意图
③数据结构的简单文字说明
(2)SRS系统的算法要点（10分）
（只要简单的文字说明，不必写出Pascal程序）
①试卷成绩插入
②学生成绩查询
③成绩单输出
(3)简单陈我的上述设计的理由（5分）
论述题２
在一个盗窃案件中，已知下列事实：
①甲或乙是窃贼。
②若甲是窃贼，做案时间不会发生在是12点钟以前。
③若乙的证词正确，在夜间12点钟时被盗物品所在房间灯光未灭。
④若乙的证词不正确，则做案时间发生在夜间12点钟以前。
⑤夜间12点钟被盗房间灯光灭了。
根据以上事实解答或论证以各题：
(1)将①～⑤中所出现的简单命题符号化，然后用命题符号写出①～⑤各复合命题
的符号化形式。（10分）
(2)以(1)中给出的5个复合命题为前提，判断甲、乙二人谁是窃贼（以符号形式给
出）。（5分）
(3)用命题逻辑推理理论写出（2）中结论的判断过程（要求写出每一步所用的推理规则）。（15分）
(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要写X
C)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 │││2 │
│7 │8 │9 ││││
执行操作的R S的结果是(其中为自然连接操作符)(2分)
┌──┬──┬──┬─┐┌──┬──┬─┬──┬──┐
A)│A │B │C │D │B)│A │B │C│C │D │
├──┼──┼──┼─┤├──┼──┼─┼──┼──┤
│1 │2 │3 │1 ││1 │2 │3│3 │1 │
│4 │5 │6 │2 ││4 │5 │6│6 │2 │
┌──┬──┬──┬─┐┌──┬──┬──┐
C)│A │B │C │D │D)│C │C │D │
├──┼──┼──┼─┤├──┼──┼──┤
│1 │2 │3 │1 ││3 │3 │1 │
│4 │5 │6 │2 ││6 │6 │2 │
│7 │8 │9 │0 ││9 │0 │0 │
(32)下面列出的技术中，哪一个(些)是ORACLE RDBMS用来实现分布式数据库管理的？
Ⅰ。位置透明的数据共享
Ⅱ。全局数据库名
Ⅲ。快照技术
Ⅳ。两阶段提交
A)只有Ⅰ和ⅡB)只有Ⅲ和Ⅳ
C)只有ⅠD)都是
(33)软件工程方法学的研究内容包含软件开发技术和软件工程管理两部分，其期望达到的最终目标是
A)消除软件危机B)软件开发工程化
C)程序设计自动化D)实现软件可重用
(34)软件工程方法中普遍应用的方法之一是结构化生命周期方法(SLC方法)，下述哪一个论述不具
有SLC方法的主要特征？
A)严格定义需求B)划分开发阶段
C)规范文档格式D)分析控制流程
(35)数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，哪些是常采用的？（2分）
Ⅰ。自顶向下
Ⅱ。自底向上
Ⅲ。分层绘制
Ⅳ。逐步求精
A)全是B)Ⅰ，Ⅲ和Ⅳ
C)Ⅱ，Ⅲ和ⅣD)Ⅰ和Ⅲ
(36)结构化分析方法是一种预先严格定义需求的方法，它在实施时强调的是分析对象的
A)控制
上一页 [1] [2] [3] [4] [5] 下一页