大学计算机考试题答案

参及评分标准

一、单项选择题（每小题1分，共80分） 1 A 11 D 21 C 31 B 41 C 51 D 61 B 71 2 B 12 A 22 B 32 D 42 A 52 D 62 C 72 3 C 13 B 23 B 33 A 43 A 53 B 63 B 73 4 D 14 D 24 A 34 D 44 B A C 74 5 C 15 A 25 D 35 C 45 C 55 C 65 B 75 6 B 16 C 26 C 36 A 46 C 56 C 66 C 76 7 B 17 C 27 C 37 D 47 A 57 D 67 A 77 B 8 B 18 D 28 D 38 D 48 B 58 D 68 D 78 B 9 C 9 A 29 C 39 C 49 D 59 C 69 D 79 A 10 A 20 D 30 D 40 C 50 D 60 B 70 B 80 D A B B D A D 二、填空题（每空1分，共20分） 81 地址码 83 城域网 85 复制软盘 87 不能或不可 中文版式 91 表格和边框 93 组合 95 排序 97 记录单或筛选 99 图形 82 输入设备、存储器、运算器、控制器、输出设备 84 FTP 86 隐藏 88 树 90 排序 92 首字下沉 94 Ctrl+Z 96 =$B$2+B7 98 ESC 100 POT或.pot或.POT 西北师范大学2005～2006学年度第一学期 《大学计算机基础Ⅰ》（理工）期末试题（A）

参与评分标准

一、单项选择题（每小题1分，共20分） 1 D 11 2 D 12 3 C 13 4 C 14 5 C 15 6 B 16 7 B 17 B 8 B 18 C 9 A 9 B 10 A 20 D D D C B A B 二、填空题（每空1分，共20分） 【1】 可行性 【2】 确定性 【3】 有穷性 【4】 时间复杂度 【5】 空间复杂度 【6】 110001 【7】 非屏蔽双绞线 【8】 Log2 n 【9】 面向对象程序设计阶段 【10】 自顶向下 三、简答题(每小题6分，共30分) 1. 答案要点：

【11】 循环或重复 【12】 网络层 【13】 17或17kbps 【14】 3 【15】 多态性 【16】 继承性 【17】 类 【18】 多 【19】 多 【20】 存取周期 计算机系统由硬件系统和软件系统组成。（2分）

硬件系统由运算器、控制器、存储器、输入设备和输出设备等五部分组成，运算器和控制器通常称为CPU。（2分）

软件系统由系统软件和应用软件组成。（2分） 2. 答案要点：

相同之处：DDE和OLE都是Windows用来链接数据对象的方法，均可实现各种应用程序创建的不同数据对象之间的嵌入和连接。（3分）

不同之处：DDE在数据对象建立连接后，数据对象之间“热线”传送；OLE可以嵌入或连接在不同Windows应用程序下创建的数据对象，嵌入的对象变成了该文件的一部分，与创建它的原始应用程序无关。（3分）

3. 答案要点：

⑴ 软件定义期：包括问题定义、可行性研究、需求分析三个阶段；（2分） ⑵ 软件开发期：包括系统设计、详细设计、编码和测试四个阶段；（2分） ⑶ 软件维护期：包括改正性维护、适应性维护、完善性维护、预防性维护。（2分）

4. 答案要点：

数据库管理系统（DBMS）的主要功能如下：

⑴ 允许用户使用专门的数据定义语言DDL建立新的数据库，即数据的逻辑结构；（2分）

⑵ 使用合适的查询语言或数据库操纵语言DML，为拥护提供查询和更新数据的能力；（2分）

⑶ 支持超大数据量数据的长时间存储，防止对数据意外的或非授权的访问；（1分）

⑷ 控制多个用户对数据的立即存取，不允许一个用户的操作影响另一个用户，也不允许同时存取对数据的意外破坏。（1分）

5. 答案要点：

⑴ WWW服务；⑵ 电子邮件E-Mail服务；⑶ 文件传输FTP服务；⑷ 远程登陆Telnet服务；⑸ 电子公告牌BBS服务；⑹ 新闻组Usenet服务；⑺ 信息浏览Gopher服务；⑻ 文件查找Archic服务；⑼ 广域信息服务WAIS；⑽ 邮件列表Maillist服务；⑾ 视频会议等。以上能够回答六种给满分，每种服务1分。

四、分析题（每小题10分，共30分）

1. 前序遍历：ABDECFG （4分） 中序遍历：DBEAGFC （4分） 后序遍历：DEBGFCA （2分） 2. 请参照以下N-S图或流程图评分。

S=0，I=0 当 I<=100 S=S+I I=I+1 输出S 3. 参：能用其它方法完成同样给分。 ①πS#,SN(σAVER≥85(R)) （5分） ②πAVER,SUM(σSN=MA(|R|×|P|)) （5分）

西北师范大学2005～2006学年度第一学期 《大学计算机基础Ⅰ》（理工）期末试题（B）

参与评分标准

一、单项选择题（每小题1分，共40分） 1 A 2 C 3 A 4 C 5 B 6 C 7 C 8 C 9 A 10 A 11 C 21 B 31 12 B 22 A 32 13 A 23 D 33 14 B 24 A 34 15 C 25 C 35 16 C 26 A 36 17 C 27 B 37 B 18 A 28 B 38 A 9 B 29 C 39 D 20 C 30 C 40 B B C A B C C 二、填空题（每空1分，共20分） 【1】 数据 【2】 操作数 【3】 ASCII码 【4】 指令 【5】 采样频率 【6】 C 【7】 物理结构 【8】 n-i+1 【9】 前驱 【10】 度 【11】 31 【12】 DEBFCA 【13】 2 【14】 3 【15】 选择 【16】 堆 【17】 内聚性 【18】 关系数据模型 【19】 操作 【20】 消息 三、简答题（每题6分，共24分） 2. DDE在数据对象A连接B之后，A修改时B也同时修改；但修改A中的B时要用到创建B的应用程序。同样B上所作的修改也能在A上及时地得到更新。OLE可嵌入或连接在不同Windows应用程序下创建的数据对象。嵌入的对象变成了该文件的一部分，与创建它的原始应用程序无关。

3. ⑴ 顺序结构 ⑵ 选择结构

S1 S2 S3 ⑶ 循环结构

WHILE 条件 S S UNTIL条件 ① 当型循环结构 ② 直到型循环结构 4. ⑴ 软件定义期：包括问题定义、可行性研究和需求分析三个阶段。 ⑵ 软件开发期：包括系统设计、详细设计、编码和测试四个阶段。 ⑶ 软件维护期：即运行维护阶段。 四、分析题（共16分）

条 件 满足 不满足 S1 S2 TP＝πtn,TD,T(σTG＝G1(T|×|P)) T|×|P 教师姓所属年性所任课职称 名 系 龄 别 程 T TN TD TA TS TG G1 副教LI PHSY 51 男 G4 授 WU CHEN 42 男 讲师 G3 HE COM 男 副教G2 LU ELE 35 男 授 讲师

TP 教师姓 名 TN LI

所属职称 系 T TD PHSY 副教授 西北师范大学2005～2006学年度第一学期 《大学计算机基础Ⅰ》（文科）期末试题（A）

参与评分标准

一、单项选择题（每小题1分，共20分） 1 D 11 2 D 12 3 C 13 4 C 14 5 A 15 6 B 16 7 B 17 B 8 B 18 C 9 A 9 B 10 A 20 D D D C B D B 二、填空题（每空1分，共30分） 【1】 数据模型 【2】 网状模型 【3】 关系模型 【4】 时间复杂度 【5】 空间复杂度 【6】 城域网 【7】 【11】 循环或重复 【12】 协议 17或【13】 17kbps 【14】 多态 【15】 静止 【16】 动态 【21】 作业管理 【22】 多 【23】 多 【24】 存取周期 【25】 数据总线 【26】 地址总线 【27】 控制总线 非屏蔽双绞线或UTP 屏蔽双绞线或【29】 STP 【30】 主机域名 【28】 FTP或文件传输协【17】 类 议 【18】 存储管理 【8】 封装 【9】 面向对象程序设计【19】 设备管理 阶段 【10】 自顶向下 【20】 文件管理 三、简答题(每小题6分，共30分) 1. 答案要点：

计算机系统由硬件系统和软件系统组成。（2分）

硬件系统由运算器、控制器、存储器、输入设备和输出设备等五部分组成，运算器和控制器通常称为CPU。（4分）

软件系统由系统软件和应用软件组成。（2分） 2. 答案要点：

相同之处：DDE和OLE都是Windows用来链接数据对象的方法，均可实现各种应用程序创建的不同数据对象之间的嵌入和连接。（3分）

不同之处：DDE在数据对象建立连接后，数据对象之间“热线”传送；OLE可以嵌入或连接在不同Windows应用程序下创建的数据对象，嵌入的对象变成了该文件的一部分，与创建它的原始应用程序无关。（5分）

3. 答案要点：

面向对象方法分为面向对象分析、面向对象设计、面向对象实现三个步骤。（3分）

⑴ 面向对象分析：从问题陈述入手，分析和构造所关心的现实世界问题域的模型，并用相应符号系统表示。（1分）

⑵ 面向对象设计：包括应用面向对象分析对用其他方法得到的系统分析结果进行改造和完善；设计交互过程和用户接口；设计任务管理；设计全局资源协调，确定边界条件；对象设计。（3分）

⑶ 面向对象实现：使用面向对象语言编程实现。（1分） 4. 答案要点：

数据库管理系统（DBMS）的主要功能如下：

⑴ 允许用户使用专门的数据定义语言DDL建立新的数据库，即数据的逻辑结构；（2分）

⑵ 使用合适的查询语言或数据库操纵语言DML，为拥护提供查询和更新数据的能力；（2分）

⑶ 支持超大数据量数据的长时间存储，防止对数据意外的或非授权的访问；（2分）

⑷ 控制多个用户对数据的立即存取，不允许一个用户的操作影响另一个用户，也不允许同时存取对数据的意外破坏。（2分）

5. 答案要点：

⑴ WWW服务；⑵ 电子邮件E-Mail服务；⑶ 文件传输FTP服务；⑷ 远程登陆Telnet服务；⑸ 电子公告牌BBS服务；⑹ 新闻组Usenet服务；⑺ 信息浏览Gopher服务；⑻ 文件查找Archic服务；⑼ 广域信息服务WAIS；⑽ 邮件列表Maillist服务；⑾ 视频会议等。以上能够回答八种给满分，每种服务1分。

四、分析题（共10分）

参：能用其它方法完成同样给分。

①πS#,SN(σAVER≥85(R)) （5分）

②πAVER,SUM(σSN=MA (|R|×|P|)) （5分）

西北师范大学2005～2006学年度第一学期 《大学计算机基础Ⅰ》（文科）期末试题（B）

参与评分标准

一、单项选择题（每小题1分，共40分） 1 2 3 4 5 6 D A B D D C 11 12 13 14 15 16 C B B D A D 21 22 23 24 25 26 B D D C D A 31 32 33 34 35 36 D B D C A A 二、填空题（每空1分，共30分） 【1】 用户名 【2】 服务器 【3】 工作站 【4】 破坏性 7 D 17 C 27 C 37 B 8 C 18 B 28 C 38 C 9 D 9 B 29 C 39 A 10 A 20 B 30 D 40 B 【6】 激发性 【7】 隐蔽性 【8】 局域网 【9】 城域网 【5】 传播性 【10】 广域网 三、简答题（每小题8分，共40分）（略） 四、分析题（10分）

用N-S图描述求ax2+bx+c=0的方程的求根算法。

西北师范大学2006～2007学年度第一学期 《大学计算机基础Ⅰ》期末试题（A）

参与评分标准

一、选择题（每小题1分，共20分） 1 C 11 2 B 12 3 A 13 4 B 14 5 C 15 6 C 16 7 B 17 8 C 18 9 B 9 10 A 20 C B B A A D 二、填空题（每空1分，共20分） 【1】 时间复杂度 【2】 地址总线 【3】 数据总线 【4】 控制总线 【5】 地址码或操作数 【6】 有损压缩 【7】 无损压缩 【8】 局域网或LAN 【9】 广域网或WAN 【10】 城域网或MAN 1. 答案要点：

D B C D 【11】 循环或重复 【12】 log2n 【13】 面向对象程序设计 【14】 自顶向下 【15】 实例 【16】 参数 【17】 黑箱法 【18】 静态图像 【19】 多媒体个人计算机 【20】 域名解析 三、名词解释（每小题5分，共10分） 利用通信设备和线路将分布在不同地理位置的、功能的多个计算机系统互连起来，以功能完善的网络软件（如网络通信协议、信息交换方式以及网络操作系统等）实现网络中信息传递和资源共享的系统。（5分）

2. 答案要点：数据库是指按照一定的组织结构存储在计算机存储介质上的相关数据的集合。（5分）

四、简答题（每小题6分，共30分） 1. 答案要点：

计算机系统由硬件系统和软件系统组成。（2分）

硬件系统由运算器、控制器、存储器、输入设备和输出设备等五部分组成，运算器和控制器通常称为CPU。（2分）

软件系统由系统软件和应用软件组成。（2分）

2. 标准答案：44100×16／8×2×1=1700（字节） 单位转换为KB或MB同样给分。

3. 答案要点：

⑴ 软件定义期：包括问题定义、可行性研究、需求分析三个阶段；（2分） ⑵ 软件开发期：包括系统设计、详细设计、编码和测试四个阶段；（2分） ⑶ 软件维护期：包括改正性维护、适应性维护、完善性维护、预防性维护。（2分）

4. 答案要点：

算法是对特定问题求解方法和步骤的一种描述，它是指令的一组有限序列。（3分）

算法的基本特性包括：有穷性、确定性、可行性。（3分） 5. 答案要点：

协议是指同层对等实体之间进行通信时遵守的一组规则。（3分） 协议的三个基本要素是语法、语义和同步（定时关系）（3分） 五、分析题（每小题10分，共20分）

1. 先序遍历：A、B、D、F、G、C、E、H （3分） 中序遍历：B、F、D、G、A、C、E、H （3分） 后序遍历：F、G、D、B、H、E、C、A （4分） 2. 参：能用其它方法完成同样给分。

① R[SD=\"CS1\"∧S#=\"S2\"] 或σSD=\"CS1\"∧S#=\"S2\"(R) （5分） ②πAVER,SUM(σSN=MA(|R|×|P|)) （5分）

西北师范大学2006～2007学年度第一学期 《大学计算机基础Ⅰ》期末试题（B）

参与评分标准

一、单项选择题（每小题1分，共20分） 1 D 11 2 A 12 3 C 13 4 D 14 5 B 15 6 D 16 7 B 17 D 8 C 18 C 9 A 19 D 10 A 20 A B B D C B A 二、填空题（每空1分，共20分） 【1】 软件系统 【2】 时钟频率 【4】 地址码 【5】 控制 【6】 USB 【7】 空间 【8】 采样频率 【9】 帧 【10】 有损 【11】 资源 【12】 同层对等 【14】 超文本传输协议HTTP 【15】 HTML 【16】 功能性 【17】 循环 【18】 实例 【19】 自顶而下 【20】 黑箱测试法 【3】 高速缓冲存储器（Cache） 【13】 表示层 三、名词解释（每小题5分，共10分） 1. 指按照一定的组织结构存储在计算机存储介质上的相关数据的集合。 2. 将网络信息按一定方式存储起来，用科学的方法，利用检索工具，为用

户检索、揭示、传递知识和信息的业务过程。

四、简答题（每小题6分，共30分） 1. 答案要点：

操作系统是为了合理、方便地利用计算机系统，而对其硬件资源和软件资源进行管理的软件。（3分）

操作系统具有处理机管理（进程管理）、存储管理、设备管理、文件管理和作业管理五大管理功能，由它负责对计算机的全部软硬件资源进行分配、控制、调度和回收，合理地组织计算机的工作流程，使计算机系统能够协调一致，高效率地完成处理任务。（3分）

2. 答案要点：

Windows所用的标准数字音频称为波形文件，文件的扩展名是“.wav”，它记录了对自然界声音进行采样的数据。MIDI是对音乐的速记，它记录的不是声音本身，而是用来描述一段音乐的音符、音调、使用什么乐器等，并通过声音合成器解释播放，产生音乐。

MIDI与波形声音各有优势。波形声音比较自然，效果与编码指标有关，占用大量的存储空间，播放同样时间长度的MIDI音乐要比数字化音乐的存储空间小200～1000倍。MIDI可以比较方便地修改、处理细节，比较适合于音乐创作，音质比波形声音差一些，效果与声卡质量有关。

3. 答案要点：将第i个记录插入到前面i-1个已排好序的记录中，具体过程为：将第i个记录的关键字Ki顺次与其前面记录的关键字Ki-1，Ki-2，…，K1进行比较，将所有关键字大于Ki的记录依次向后移动一个位置，直到遇见一个关键字小于或者等于Ki的记录Kj，此时Kj后面必为空位置，将第i个记录插入空位置即可。完整的直接插入排序是从i=2开始，也就是说，将第1个记录视为已排好序的单元素子集合，然后将第2个记录插入到单元素子集合中。i从2循环到n，即可实现完整的直接插入排序。

4. 答案要点：

⑴ 软件定义期：包括问题定义、可行性研究、需求分析三个阶段；（2分） ⑵ 软件开发期：包括系统设计、详细设计、编码和测试四个阶段；（2分） ⑶ 软件维护期：包括改正性维护、适应性维护、完善性维护、预防性维护。（2分）

5. 答案要点：

⑴ 点到点网络：点到点网络由一对机器之间的多条连接构成，网络中的每两台主机、每两台交换机以及主机与交换机之间都存在一条物理信道，沿某信道发送的数据确定无疑的只有信道另一端的唯一一台机器收到。

⑵ 广播式网络：在广播式网络中，所有主机共享一条信道，某主机发出的数据，其他主机都能收到。

五、分析题（每小题10分，共20分）

1. 二叉树的形态 （5分） 后序遍历：GDBFKCA （5分） 2. 参：能用其它方法完成同样给分。 ①σTA≥50(T) （5分） ②πT,TG(σTN=\"LI\"(T|×|P)) （5分）

西北师范大学2007～2008学年度第一学期 《大学计算机基础Ⅰ》期末试题（A）

参与评分标准

一、单项选择题（每小题1分，共15分） 1 C 2 B 3 D 4 A 5 D 6 C 7 B 8 D 9 10 11 12 13 14 15 D C B C C B D 二、填空题（每空1分，共30分） 【1】 运算器 【2】 控制器 1 【3】 存储器 【4】 输入设备 【5】 输出设备 2 3 【6】 解释 【7】 编译 【8】 帧 【9】 造型 【10】 有损 4 【11】 无损 【12】 有损 【13】 采样 5 【14】 量化 【15】 编码 三、简答题（每小题5分，共30分） 1. 答案要点：

操作系统是为了合理、方便地利用计算机系统，而对其硬件资源和软件资源进行管理的软件。（2分）包括处理机管理（进程管理）、存储管理、设备管理、文件管理和作业管理等五大管理功能。（3分）

12 6 【16】 时间 【17】 空间 7 【18】 E-R或实体联系 8 【19】 防火墙 9 【20】 关系 10 【21】 面向对象 11 【22】 资源 【23】 网络体系结构 【24】 语法 【25】 语义 【26】 同步或定时关系 13 【27】 黑箱 【28】 选择 14 【29】 投影 【30】 连接 2. 答案要点：

算法是对特定问题求解方法和步骤的一种描述，它是指令的一组有限序列，其中每个指令表示一个或多个操作。（1分）具有以下五个重要特性：

⑴ 输入。算法必须具有零个或多个外界输入，这些输入是算法开始前的初值。

⑵ 输出。算法必须具有一个或多个输出，这些输出是同输入有着某些特定关系（如因果关系）的量。

⑶ 有穷性。算法对任何合法的输入值必须在执行有限步骤之内正常结束，并且每步都必须可在有穷时间内完成。

⑷ 确定性。算法中的每一个步骤必须有确定含义，不会产生二义性。 ⑸ 可行性。算法必须在有限时间内，执行有限次完成。

评分标准：五个特性全对得4分，对3-4个得3分，对1-2个得1分。 3. 答案要点：

结构化程序设计基本结构是顺序、选择和循环（2分）

⑴ 顺序结构。按照程序语句行的自然顺序，一条语句一条语句地执行程序。（1分）

⑵ 选择结构。又称为分支结构，包括简单选择和多分支选择结构，这种结构可以根据设定的条件，判断应该选择哪一条分支来执行相应的语句序列。（1分）

⑶ 循环结构。又称重复结构，根据给定条件，判断是否需要重复执行某一相同的或类似的程序段。循环结构对应两类：当型循环结构和直到型循环结构。（1分）

4. 答案要点：

把对象的属性和方法结合成一个的系统单位，并尽可能隐蔽对象的细节，这个过程已经封装在对象中，用户也看不到。（5分）

5. 答案要点：

① 数据库的定义功能。提供数据定义语言DDL或操作命令以便对各级数据模式进行具体的描述。（2分）

② 数据操纵功能。提供数据操纵语言DML对数据库中的数据进行追加、插入、修改、删除、检索等操作。（2分）

③ 数据库运行控制功能。包括数据的完整性控制、数据库的并发操作控制、数据的安全性控制、数据库的恢复。（1分）

6. 答案要点：

用户输入查询信息后，搜索引擎利用“蜘蛛”（Spider）系统从Internet上自动搜集网页，将搜集所得的网页内容交给索引和检索系统处理；信息全文检索系统扫描每一篇文章中的每一个词，根据出现的频率，抽取出索引项，建立以词为

单位的排序文件；页面生成系统根据用户的查询在索引库中快速检出文档，进行文档与查询的相关度评价，并将检索出的结果排序，高效地组装成Web页面，通过用户接口返回给用户。因此，搜索引擎的工作原理可以概括为“蜘蛛”系统+全文检索系统+页面生成系统。

四、分析题（每小题8分，共16分）

1. 先序遍历：ATBZXCYP 中序遍历：TZBACYXP 后序遍历：ZBTYCPXA

评分标准：先序遍历、中序遍历各3分，后序遍历2分 2. 参如右图（其它描述方法请评卷教师酌情给分）

s=0 While i<=10 五、计算题（共9分）

容量=300×200×8/8=60000字节=

s=s+i 输出s 西北师范大学2007～2008学年度第一学期 《大学计算机基础Ⅰ》期末试题（B）

参与评分标准

一、选择题（每小题1分，共15分） 1 D

二、填空题（每空1分，共20分） 1 2 3 【1】 主频 【2】 地址 【3】 数据 【4】 关系模型 【5】 有损 4 【6】 无损 【7】 有损 5 【8】 采样 【9】 量化 10 6 【11】 时间 【12】 空间 2 C 3 C 4 C 5 A 6 C 7 A 8 B 9 10 11 12 13 14 15 A D A A B A C 7 【13】 E-R或实体联系 8 【14】 防火墙 9 【15】 操作码 【16】 操作数或地址码 【17】 DBMS或数据库管理系统 【18】 内模式 【19】 模式 【10】 编码 三、简答题（每小题6分，共36分） 1. 答案要点：

【20】 外模式 计算机系统由硬件系统和软件系统组成。（2分）

硬件系统由运算器、控制器、存储器、输入设备和输出设备等五部分组成，运算器和控制器通常称为CPU。（2分）

软件系统由系统软件和应用软件组成。（2分） 2. 答案要点：

协议是指同层对等实体之间进行通信时遵守的一组规则。（3分） 协议的三个基本要素是语法、语义和同步（定时关系）（3分） 3. 答案要点：

⑴软件定义期：包括问题定义、可行性研究、需求分析三个阶段；（2分） ⑵软件开发期：包括系统设计、详细设计、编码和测试四个阶段；（2分） ⑶软件维护期：包括改正性维护、适应性维护、完善性维护、预防性维护。（2分）

4. 答案要点：

继承是面向对象的方法的一个主要特征。继承是使用已有的类定义新类的定义技术。（2分）已有的类可当作基类来引用，则新类相应地可当作派生类来引用。一个类直接继承其父类的描述(数据和操作)或特性，子类自动地共享基类中定义的数据和方法。（4分）

5. 答案要点：

⑴ 测试的目的是暴露错误，评价程序的可靠性；而调试的目的是发现错误的位置，并改正错误。（2分）

⑵ 测试是机械的、强制的、严格的、也是可预测的。（2分）

⑶ 经测试发现错误后，可以立即进行调试并改正错误；经过调试的程序还需要进行回归测试，以检查调试的效果，同时也可防止在调试过程中引进新的错误。（1分）

⑷ 调试用例与测试用例可以一致，也可以不一致。（1分） 6. 答案要点：

A类地址可用地址范围是：1.0.0.1～（2分） B类地址可用地址范围是：（2分） C类地址可用地址范围是：（2分） 四、分析题(每小题10分，共20分)

1. 先序遍历：ABDECFG 中序遍历：DBEAFCG 后序遍历：DEBFGCA

评分标准：先序遍历、中序遍历各3分，后序遍历2分

2、参下图（其它描述方法请评卷教师酌情给分）

p=1 While i<=10 p=p*i 输出p 五、计算题（共9分）

标准答案：22050×16／8×2×1=88200（字节） 单位转换为KB或MB同样给分。

西北师范大学2008-2009学年第一学期 《大学计算机基础》考试（A卷）

参与评分标准

一、选择题(每小题1分，共15分) 1 2 3 4 5 6 7 B C A D B D A 8 D [3] 存储器 [8] 感觉媒体 [13] 时间 [18] 顺序 [23] 模块化 [28] 先 9 B 10 A 11 D [4] 输入设备 [9] 传输媒体 [14] 空间 [19] 选择 [24] 属性 [29] 程序 12 B 13 B 14 B [5] 输出设备 [10] 显示媒体 [15] 教育 [20] 循环 [25] 操作 [30] “蜘蛛” 15 D 二、填空题(每空1分，共30分) [1] [2] 运算器 [6] CAD [11] 静态图像 [16] 逻辑 [21] 自顶向下 [26] 黑箱 控制器 [7] 采样量化位数 [12] 局域网 [17] 面向对象 [22] 逐步求精 [27] 关系 三、简答题(每小题5分，共30分) 1. 答案要点：

主要应用：科学计算、自动控制、信息管理、计算机辅助系统、计算机网络通信、人工智能等。（3分）

发展方向：巨、微、网、智等。（2分） 2. 答案要点：

算法是对特定问题求解方法和步骤的一种描述，它是指令的一组有限序列，其中每个指令表示一个或多个操作。（1分）具有以下五个重要特性：

⑴ 输入。算法必须具有零个或多个外界输入，这些输入是算法开始前的初值。

⑵ 输出。算法必须具有一个或多个输出，这些输出是同输入有着某些特定关系（如因果关系）的量。

⑶ 有穷性。算法对任何合法的输入值必须在执行有限步骤之内正常结束，并且每步都必须可在有穷时间内完成。

⑷ 确定性。算法中的每一个步骤必须有确定含义，不会产生二义性。 ⑸ 可行性。算法必须在有限时间内，执行有限次完成。

评分标准：五个特性全对得4分，对3-4个得3分，对1-2个得1分。 3. 答案要点：

远程登录协议Telnet、文件传输协议FTP、简单邮件传送协议SMTP、超文本传输协议HTTP、域名系统DNS等。 4. 答案要点：

14 35 62 77 55 48 35 98 5. 答案要点：

⑴ 软件定义期：包括问题定义、可行性研究、需求分析三个阶段；（2分） ⑵ 软件开发期：包括系统设计、详细设计、编码和测试四个阶段；（2分） ⑶ 软件维护期：包括改正性维护、适应性维护、完善性维护、预防性维护。（1分）

6. 答案要点：

① 数据库的定义功能。提供数据定义语言DDL或操作命令以便对各级数据模式进行具体的描述。（2分）

② 数据操纵功能。提供数据操纵语言DML对数据库中的数据进行追加、插入、修改、删除、检索等操作。（2分）

③ 数据库运行控制功能。包括数据的完整性控制、数据库的并发操作控制、数据的安全性控制、数据库的恢复。（1分） 四、分析题(每小题8分，共16分)

1、先序遍历： ABDECF 中序遍历：DBEAFC 后序遍历：DEBFCA 评分标准：先序遍历、中序遍历各3分，后序遍历2分

2、P＝πS#, SN(σSUM≥420(R))＝{(S1，MA)，(S3，FAN)，(S4，WANG)}

五、计算题(共9分)

容量=800×600×16/8=960000字节=