|
1997年全国计算机等级考试四级笔试试卷 （3） |
| 来源:www.stu88.com 时间:2006-01-08 |
|
(75) What Normal From is the table shown in the exhibit? (2 grades)
emps tbl
emp_idemp_nameemp_phonedept_namedept_phonedept_mgrname
(1) emp_id→emp_name, emp_phone, dept_name(2) dept_name→dept_phone, dept_mgrname
A) 1NF B) 2NF C) 3NF D) BCNF
(76) Which operating system can Oracle database NOT be used in?
A) DOS B) UNIX C) Windows95 D) IBM Mainframes
(77) Which values are NOT permitted to be part of the primary key?
A) NULL B) punctuation
C) special characters D) alpha-numeric characters
(78) Which phase of the software engineering process results in the Software Requirements Specification?
A) definition phase B) engineering phase
C) maintenance phase D) development phase
(79) When drawing multilevel data flow chart of top-down, the balance between parent chart and son chart must be taken into account, and to pass judgment for the balance of the charts is regularly maintained by (2 grades)
A) Output data B) Data dictionary
C) Processing number D) Input data
(80) Which is the strictest form of cohesion?
A) logical B) functional C) procedural D) coincidental
(81) Which is NOT a concept of White Box Testing? (2 grades)
A) You should execute all loops at their boundary conditions.
B) You should execute all interfaces at their boundary conditions.
C) You should execute all logical decisions on their true and false sides.
D) You should execute all independent paths within a module at least once.
(82) Prototyping method is a dynamic design process, it requires people who use prototyping method should have the following capability
A) Proficient program expertise B) Immediately acquire requirement
C) Coordinate & organize eloquently D) Handle tools smartly
(83) There are two styles in the evolution of instruction set , that is CISC and RISC. Which chip belongs to the RISC?
A) i APX 432 B) VAX-11/780 C) Motorola 68000 D) Power PC
(84) In advanced PC bus or local bus, which one has the fastest data throughput?
A) ISA B) PCI C) MCA D) EISA
(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 achievable 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 分 )
1997 年全国计算机等级考试四级笔试试卷
答案及评分标准
一、选择题 :( 共 90 题 , 分为 1 分题和 2 分题 , 满份 120 分。带 “*” 的题为 2 分题，其余均为 1 分题。 )
1.B 2.C * 3.C * 4.A 5.D
6.B * 7.B 8.B 9.D 10.C
* 11.C 12.B 13.D 14.C 15.C
* 16.D 17.C 18.B * 19.D 20.C
21.D 22.C 23.B * 24.C 25.A
26.D 27.B * 28.A 29.C * 30.C
* 31.A 32.D 33.B 34.D * 35.B
36.B 37.D * 38.B 39.A 40.D
* 41.C 42.D 43.D 44.A 45.A
46.C 47.D * 48.C * 49.B * 50.D
* 51.C * 52.B * 53.D 54.C 55.C
56.A 57.C 58.A 59.B 60.D
61.B 62.C 63.D 64.D * 65.D
66.B * 67.C * 68.A 69.C 70.A
* 71.C 72.C * 73.D 74.C * 75.B
76.A 77.A 78.A * 79.B 80.B
* 81.B 82.B 83.D 84.B 85.B
* 86.A * 87.B 88.C 89.D 90.B
二、论述题 ( 两个论述题可任选其一 , 并只选其一 , 多选无效 , 满分 30 分 )
论述题 1 评分参考：
本题可有多种不同的设计方案，下面给出其中一个较好的方案。
(1) 数据结构（ 15 分，其中对三种操作的有效支持各 4 分，叙述的条理性 3 分。）
① 数据结构的 Pascal 语句描述
TYPE pptr=↑pnode;
pnode=RECORD
cname:string;
score:0..100;
next:pptr
END;
sptr=↑pnode;
snode=RECORD
sno:integer;
sname:string;
llink,rlink:sptr;
plink:pptr
END;
VAR t:sptr;
② 数据结构的示意图
③ 数据结构的简单文字说明
每个学生结点包含学生的学号和姓名，所有学生结点组织成一棵二叉排序树，用 link-rlink 法存储。
每份试卷成绩作为一个链表结点，包含课程名和成绩，每个学生的所有试卷成绩结点链接成一个单链表，并且二叉排序树的学生结点中有一个指针指向该单链表的第一个结点。
（ 2 ） 算法要点（ 10 分，三种操作各 3 分，叙述的条理性 1 分）
① 试卷成绩插入，根据试卷的学号在二叉排序树中查找该学生结点。若找到，则在该学生结点所指的成绩链表中插入一个成绩结点；若未找到，则先在二叉排序树中插入一个新的学生结点，然后再往这个学生结点所指的（空的）成绩链表中插入一个成绩结点。
② 学生成绩查询，根据所给学号在二叉排序树中查找该学生结点，再在该结点所指的成绩链表中沿着指针读出所有成绩。
③ 成绩单输出。对二叉排序树进行对称序周游，在访问到每个学生结点时输出该结点指向的成绩链表中的所有成绩。
（ 3 ） 设计理由（ 5 分）
① 学生结点组织成二叉排序树，使三种操作都有较高的效率 : 插入 n 个学生结点 O(nlog2n), 查找一个学生结点 O(log2n), 输出所有学生结点 O(n) 。
② 每个学生的所有成绩结点组织成链表，动态申请空间，适合于每个学生选修的课程数不等的实际情况，节省空间。
论述题 2 评分参考：
本题考查考生是否具有较强的逻辑思维和逻辑推理能力，并且考查考生是否掌握了逻辑推理的主要步骤和推理规则。
（ 1 ） 的要点：考查考生命题符号化能力。（ 1 ）中含 5 个简单命题：
p: 甲是窃贼，
q: 乙是窃贼，
r ：做案时间发生在夜间 12 点钟以前，
s: 乙的证词正确，
t: 夜间 12 点钟被盗房间灯光未灭。
（ 1 ）中含 5 个复合命题：
p ∨ q, p→┐r, s→t, ┐s→r, ┐t, 每个复合命题 2 分，（ 1 ）的分值为 10 。
（ 2 ） 的要点：考查考生逻辑思维能力。结论为乙是窃贼，符号化形式为 q 。 (2) 的分值为 5 。
（ 3 ） 的要点：考查考生逻辑推理步骤和规则的掌握情况，整个推理由下面 9 步组成
① s→t 前提引入
② ┐t 前提引入
③ ┐s ①② 拒取式规则
④ ┐s→r 前提引入
⑤ r ③④ 假言推理
⑥ p→┐r 前提引入
⑦ ┐p ⑤⑥ 拒取式规则
⑧ p ∨ q 前提引入
⑨ q ⑦⑧ 析取三段论
每步 1 到 2 分，（ 3 ）的分值为 15 。
下一篇：1998年全国计算机等级考试四级笔试试卷 （1）
| |
| [编辑：煮酒论剑] [打印本页] [返回顶部↑] |
|
|
|
|
|
|
|
