您当前的位置：&&&&&正文
2016年全国计算机等级考试四级试题及答案(一)[1]
一、选择题:(共90题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题。)
　　(1) 若或非门的输入变量为A和B,输出变量为Y,则A和B分别为下述哪一种情况时, Y才为1?
　　 A) 1,0 B) 0,1 C) 0,0 D) 1,1
　　 (2) 已知寄存器A存有带符号整数且只作算术移位,HA和LA分别代表其最高位和最低位。寄存器B存有带符号整数且只作逻辑移位,HB和LB分别代表其最高位和最低位。当寄存器A与B都有左移位发生时,下述哪一个命题是正确的? (2分)
　　 A) LA与LB均成为0 B) LA与LB均成为1
　　 C) LA变成0但LB保持原值 D) LA保持原值但LB的值改变
　　 (3) 下述哪一种情况称为指令周期?
　　 A) 取指令时间 B) 取操作数时间
　　 C) 取指令和执行指令的时间 D) 存储操作结果的时间
　　 (4) 设S是一个至少有两个元素的集合,且定义运算X*Y=X适用于S集中的所有元素X和Y,下列命题中哪一个命题必是真命题?
　　 Ⅰ. *在S集中是可结合的
　　 Ⅱ. *在S集中是可交换的
　　 Ⅲ. *在S集中有单位元
　　 A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ
　　 (5) 设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f()=m2n。集合{0}的原象为(2分)
　　 A) {0}×Z
　　 B) Z×{0}
　　 C) ({0}×Z)∩(Z×{0})
　　 D) ({0}×Z)∪(Z×{0})
　　 (6) 对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为
　　 A) 2 B) 5 C) 9 D) 取决于元素是否为数值
　　 (7) 设有命题:对于组成元素为集合的集合C,存在函数为f:C→∪C,使得对每一个
　　 S∈C,有f(S)∈S。
　　 该命题的否命题是
　　 A) 对于集合C,对每个函数f:C→∪C,对每一个S∈C,都有f(S) ∈\ S
　　 B) 对于集合C,存在函数f:C→∪C,使对每一个S∈C,有f(S) ∈\ S
　　 C) 对于集合C,对每一个函数f:C→∪C,存在S∈C,使得f(S) ∈\ S
　　 D) 对于集合C,不存在函数f:C→∪C,使对某些S∈C,没有f(S) ∈\ S
　　 (8) 设(V,E)是一连通的无圈图,V包含
　　 3个3度顶点
　　 2个2度顶点
　　 r个1度顶点
　　 且V不再包含其他元素。E的元素个数为多少? (2分)
　　 A) 6 B) 9 C) 15-r D) 5+5r
　　 (9) 设连通图G的顶点数与边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为
　　 A) 7 B) 8 C) 9 D) 10
(10) 设图G的顶点为五边形P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中哪个(或哪些)命题是真命题?
　　 Ⅰ. G中存在欧拉回路
　　 Ⅱ. G中存在哈密尔顿回路
　　 A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
第11-13题是在已知下述Pascal程序的基础上,并设在程序执行过程中无错误发生。
　　 for h:=1 to n-1 do begin
　　 x:=A[h+1];
　　 k:=h;
　　 while (k>=1) and (A[k]>x) do begin
　　 A[k+1]:=A[k];
　　 k:=k-1
　　 A[k+1]:=x
(11) 假设在程序开始执行时,数组A[1..n]是一个已排好序的递增序列。下列答案中,哪一个最好地描述了程序的执行时间(运行时间阶数)?
　　 A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)
　　(12) 假设在程序开始执行时,数组A[1..n]是一组随机整数。下列答案中,哪一个最好地描述了最差情况下的程序执行时间(运行时间阶数)?
　　 A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)
　　(13) 上述程序算法的标准名称是
　　 A) 起泡排序法 B) 插入排序法 C) 选择排序法 D) 快速排序法
　　(14) 下面关于B树和B+树的叙述中,不正确的结论是
　　 A) B树和B+树都是平衡的多分树
　　 B) B树和B+树都可用于文件的索引结构
　　 C) B树和B+树都能有效地支持顺序检索
　　 D) B树和B+树都能有效地支持随机检索
　　第(15)-(16)题基于下面的叙述:某二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。
　　(15) 该二叉树结点的前序序列为 (2分)
　　 A) E,G,F,A,C,D,B B) E,A,C,B,D,G,F
　　 C) E,A,G,C,F,B,D D) E,G,A,C,D,F,B
　　(16) 该二叉树对应的树林包括多少棵树? (2分)
　　 A) 1 B) 2 C) 3 D) 4
　　第(17)-(18)题是有关DOS操作系统的内容:
　　(17) 设驱动器为D,下述哪一个命令可以用来分页显示根目录下的文件清单?
　　 A) DIR D: B) DIR D:\ C) DIR /P D:\ D) DIR /P D:
　　(18) 若将DOS的提示符改成"MS-DOS5<",并在提示符前面加上日期及时间,则使用下面哪一条命令?
　　 A) PROMPT MS-DOS5$D$T$G B) PROMPT $D$TMS-DOS5$G
PROMPT $T$DMS-DOS5$L D) PROMPT $D$TMS-DOS5$L
　　(19) 在某操作系统中,用信号量来保护共享资源。设信号量S的初值是5,而S的当前值是-3,则有多少个进程在等待由S保护的资源?
　　 A) 2 B) 3 C) 4 D) 5
　　(20) 某虚存系统由3页初始为空的高速缓存(cache)组成。如果采用先进先出的页面淘汰算法,则在下列页面需求提出时,会产生多少次缺页中断? (2分)
　　 页面需求为:1,2,3,4,1,2,5,1,2,3,4,5
　　 A) 7 B) 8 C) 9 D) 10
　　(21) 在段式存储管理系统中,如果希望存取存储在某一虚地址中的数据,且虚地址的段号大于段表长度,则将导致下述哪一种结果?
　　 A) 检查高速缓存(Cache) B) 检查段表
　　 C) 产生段内地址越界中断 D) 产生缺段错误中断
　　(22) 可采用下述哪一种技术来减少输入/输出中断并改进低速外部设备与高速CPU的速度匹配问题?
　　 A) 缓冲技术 B) 交换技术 C) 分段技术 D) 虚存技术
　　(23) 操作系统中设置的一个统一的机制,对进程的运行有效地管理和控制,该机制称为?
　　 A) 进程调度 B) 系统核心 C) 信号量机制 D) 中断机制
　　(24) 在数据库的概念设计中,最常用的数据模型是
　　 A) 形象模型 B) 物理模型 C) 逻辑模型 D) 实体联系模型
　　(25) 自然联接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然联接时,要求R和S含有一个或多个共有的
　　 A) 元组 B) 行 C) 记录 D) 属性
(26) SQL语言的数据操纵语句包括:SELECT,INSERT,UPDATE和DELETE等。其中,最重要的,也是使用最频繁的语句是
　　 A) SELECT B) INSERT C) UPDATE D) DELETE
　　(27) 查询语言SQL与C语言处理记录的方式是不同的。一个SQL语句原则上一次生成或处理一组记录,而C语句一次只处理一条记录。当将SQL的语句嵌入用C写的程序时,为协调这两种处理方法,通常使用 (2分)
　　 A) 缓冲区 B) 游标 C) 堆 D) 栈
　　(28) 在使用查询树对关系代数表达式进行优化时,下述哪些操作被尽可能移近树的叶端? (2分)
　　 Ⅰ. 并
　　 Ⅱ. 差
　　 Ⅲ. 联接
　　 Ⅳ. 选择
　　 Ⅴ. 投影
　　 A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅲ和Ⅳ D) Ⅳ和Ⅴ
　　(29) 用FoxPro 2.5 for DOS 建立的应用程序和数据,不需改变就可以在下述哪个或哪些系统中运行?
　　 Ⅰ. Windows
　　 Ⅱ. Macintosh
　　 Ⅲ. UNIX
　　 A)&只有Ⅰ B) 只有Ⅱ C) 只有Ⅰ和Ⅱ D) Ⅰ,Ⅱ和Ⅲ
(30) 设关系R:
　　经操作ΠA,B(σB = ’b’ (R))的运算结果是(Π为"投影"操作符,σ为"选择"操作符) (2分)
　　d a 第(31)-(32)题基于已知下列信息:数据库关系模式R=(A,B,C,D,E)有下列函数依赖:
　　 A→BC
　　(31) 下述对R的分解中,哪一个(或哪些)分解可保存R所有的函数依赖关系?(2分)
　　 Ⅰ. (A、B、C)(C、D、E)
　　 Ⅱ. (A、B)(C、D、E)
　　 A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
　　(32) 下述对R的分解中,哪一个(或哪些)分解是R的无损连接分解?
　　 Ⅰ. (A、B、C)(C、D、E)
　　 Ⅱ. (A、B)(A、C、D、E)
　　 A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
　　(33) 在软件工程项目中,不随参与人数的增加而使生产率成比例增加的主要问题是
　　 A) 工作阶段间的等待时间 B) 产生原型的复杂性
　　 C) 参与人员所需的工作站数目 D) 参与人员之间的通讯困难
　　(34) 决定大型程序模块组织的基本原则的两种交替设计策略为 (2分)
　　 A) 面向用户的原型化和面向程序员的原型化
　　 B) 物理模型与逻辑模型
　　 C) 数据字典和数据流
　　 D) 数据分解和算法分解
　　(35) 在程序的描述与分析中,用以指明数据来源、数据流向和数据处理的辅助图形是
　　 A) 瀑布模型图 B) 数据流程图 C) 数据结构图 D) 业务流程图
　　(36) 六十年代后期,由Dijkstra提出的,用来增加程序设计的效率和质量的方法是
　　 A) 模块化程序设计 B) 并行化程序设计
　　 C) 标准化程序设计 D) 结构化程序设计
　　(37) 在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作是(2分)
　　 A) 路径的集合 B) 循环的集合 C) 目标的集合 D) 地址的集合
　　(38) 在下述哪一种测试中,测试程序的设计者必须接触到源程序
　　 Ⅰ. 功能测试
　　 Ⅱ. 结构测试
　　 A) 均不须 B)只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
　　(39) 检查软件产品是否符合需求定义的过程称为
　　 A) 确认测试 B) 集成测试 C) 验证测试 D) 验收测试
　　(40) 下述陈述中,哪一个不是软件健壮性(Robustness)的度量指标? （2分）
　　 A) 失败后重新启动所需的时间 B) 引起失败的时间所占的百分比
　　 C) 失败前的平均工作时间 D) 在一次失败中数据恶化的概率
　　(41) 在软件需求规范中,下述哪些要求可以归类为过程要求?
　　 A) 执行要求 B) 效率要求 C) 可靠性要求 D) 可移植性要求
　　(42) 执行同一程序,机器A需要10秒钟,机器B需要15秒钟,机器A比机器B快多少?
　　 A) 33％ B) 40％ C) 50％ D) 75％
　　(43) 某机器运行用MIPS指令编写的某程序需要26秒,该程序中每一类指令执行的次数如下: (2分)
　　 add,sub,mul,div 43,000,000
　　 add.d,sub.d,mul.d,div.d 48,000,000
　　 beg,bne 11,000,000
　　 ld.d,st.d 27,000,000
　　 ld,st 31,000,000
　　 如果每个指令执行的时间相同,该机器的MFLOPS是多少?
　　 A) 1.3 B) 2.9 C) 4.5 D) 6.2
　　(44) 按照Flynn分类法,ILLIAC-IV和CM-2所属的类型为
　　 A) SISD B) SIMD C) MISD D) MIMD
　　(45) 页表是一个单值的地址映射,映射地址是:
　　 A) 从寄存器到主存 B) 从主存到寄存器
　　 C) 从物理地址到虚拟地址 D) 从虚拟地址到物理地址
(46) 虚拟存储中遇到的一个问题是，当页表存在主存储器中而需要进行地址映射时，会产生瓶颈。下述哪一种超高速缓冲器可用来解决这一问题？ （2分）
　　 Ⅰ. TB(Translation Buffer)
　　 Ⅱ. TLB(Translation C Lookaside Buffer)
　　 Ⅲ. FPT(Fast Page Table)
　　 A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) Ⅰ,Ⅱ和Ⅲ
(47) 一条普遍接受的规则说,程序中10%的指令占用了90%的执行时间。这一规则被称为
　　 A) 局部性原理 B) 运行时间原理
　　 C) 编码执行原理 D) 频率原理
　　(48) 可保持2000条指令的计算机高速缓冲存储器(Cache),设其中10%的指令用去90%的程序执行时间,另外10%的时间在程序中的分布是均匀的。设一目标程序有50,000条指令,且已知最常使用的指令占10%。那么多大比例的存取指令可以放入高速缓存中? (2分)
　　 A) 20% B)&36% C) 72% D) 90%
　　(49) 堆栈型机器的例子为
　　 A) IBM 360/370 B) DEC VAX C) EDSAC D) HP 3000/70
　　(50) 下列哪一个测试程序是复合基准程序?
　　 A) Kernel B) Puzzle C) Whetstone D) Quicksort
(61) There are several periods in a computer，the shortest period is
　　A．Instruction period
　　B．Machine period
　　C．Beat period
　　D．CPU period (62) Which set is empty?
　　A．｛xx is a real number and x2=9 B)｛xx is a real number and x2-1=0｝
　　C)｛xx is a real number and x2+1=0｝ D)｛xx is a real number and x=2x+1｝ (63) What is the relation represented in the exhibit shown below?
　　A．R={(1,2),(1,3),(1,4),(1,5)}
　　B．R={(1,1),(2,2),(3,3),(4,4),(5,5)}
　　C．R={(1,2),(1,3),(1,4),(2,3),(4,1),(4,5),(5,5)}
　　D．R={(1,2),(1,3),(1,4),(2,2),(2,3),(4,1),(4,4),(4,5)} (64) What is the contrapositive of the following implication?“If it is raining，then I get wet.”
　　A．If I get wet，then it is raining.
　　B．If I am wet ，then if is raining.
　　C．If it is not raining, I do not get wet.
　　D．If I do not get wet，then it is not raining. (65) Which property does R posses? (2 grades)
　　Let A={1,2,3,4} and let R ={,,,}
　　A．Symmetry
　　B．Reflexivity
　　C．Asymmetry
　　D．Antisymmetry (66) When walking a tree, which traversal method yields a prefix, or Polish,form?
　　A．lnorder
　　B．Preorder
　　C．Postorder
　　D．Reorder
　　(67) ln the following statements about graph operations, which one is NOT correct?
　　(2 grades)
　　A．Spanning tree of a graph may not be unique.
　　B．Minimum spanning tree of a graph may not be unique.
　　C．Finding critical path is an operation on directed graph.
　　D．Finding critical path is an operation on undirected graph. (68) Which traversal method for a binary tree does the following Pascal code illustrate? (2 grades)
　　procedure traverse(p:pointer);
　　if pnil
　　then begin
　　traverse(p↑.left);
　　process(p);
　　traverse(p↑.right)
　　A．lnorder
　　B．Preorder
　　C．Postorder
　　D．Reorder (69) What storage scheme does MS-DOS use for storing files on a disk?
　　A．I-nodes
　　B．a linked list allocation
　　C．a continuous allocation
　　D．a linked list with index (70) Which of the followings is NOT a condition for deadlock?
　　A．Starvation
　　B．Circular Wait
　　C．No Preemption
　　D．Mutual Exclusion (71) Assume that an operating system uses a round-robin scheduler. The process’s quantum is 20 msec,and the context switch is 5 msec. What percentage of the CPU’s time is spent on administrative overhead? (2 grades)
　　A．5％
　　B．15％
　　C．20％
　　D．25％ (72) What state is a process in when it can’t run because it needs a resource to become available? (2 grades)
　　A．Ready
　　B．Interrupt
　　C．Blocked
　　D．Running (73) The following sectors are requested from the disk:
　　11,1,36,16,34,9,12
　　What is the order of the sector reads if you are using the elevator algorithm?
　　(2 grades)
　　A．1,9,11,12,16,34,36
　　B．11,1,36,16,34,9,12
　　C．11,12,9,16,1,34,36
　　D．11,12,16,34,36,9,1 (74) What is the candidate key of a relational database?
　　A．A field with a constraint placed on it.
　　B．A set of fields that have no data in them.
　　C．A set of fields in a table used to identify a record uniquely.
　　D．Fields from multiple tables that are used for sorting records. (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)
　　D． (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=RECORD
　　 cname:
　　 score:0..100;
　　 next:pptr
　　 sptr=↑
　　 snode=RECORD
　　 sname:
　　 llink,rlink:
　　 plink:pptr
　　VAR t:
　　 ② 数据结构的示意图
　　 ③ 数据结构的简单文字说明
　　每个学生结点包含学生的学号和姓名，所有学生结点组织成一棵二叉排序树，用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。作者：佚名--博才网
下页更精彩：
点击排行榜
微信查看最新信息微信扫一扫或用微信搜索微信号：hbrc-com
安卓手机客户端更省流量手机扫描下载或者直接
猜你还喜欢的文章
热点文章排行榜
&#8226; 版权所有 Copyright 2011 All rights reserved.}