西北师范大学计算机试题

西北师范大学2007～2008学年度第一学期

《大学计算机基础Ⅰ》期末试题（A）

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

1.人们根据特定的需要，预先为计算机编制的计算机能够理解和处理的按一定顺序排列起来的命令称为（ ）

A)软件 B)指令 C)语言 D)程序

2.微型计算机存储系统中的Cache是（ ）

A)只读存储器 B)高速缓冲存储器 C)EEPROM D)EPROM

3.下列数据中数值最小的是（ ）

A)(100)10 B)(100)8 C)(100)16 D)(100)2

4.一个64×64点阵的汉字字形码占用（ ）字节

A)512 B)256 C)128 D)64

5.下列字符中，其ASCII码值最大的一个是（ ）

A)8 B)Y C)a D)y

6.下列选项中，存储容量相等的是（ ）

A)1KB与1024b B)1MB与1000B C)1GB与1024MB D)1GB与1024Mb

7.在数据结构中，从逻辑上可以把数据结构分成（ ）

A)动态结构和静态结构 B)线性结构和非线性结构

C)树形结构与图形结构 D)集合结构与非集合结构

8.下列IP地址中属于C类地址的是（ ）

A)98.62.53.6 B)130.53.42.10 C)191.26.96.11 D)202.201.48.58

9.以下正确的电子邮件地址是（ ）

A) B)http://202.201.48.50

C) D)wang@

10. IPv4的地址在书写时通常采用（ ）来描述。

A)二进制数 B)八进制数 C)十进制数 D)十六进制数

11. HTTP是一种（ ）

A)域名 B)超文本传输协议 C)超文本标记语言 D)邮件传输协议

12.下列属于C类网络默认子网掩码的是（ ） A)255.0.0.0 B)255.255.0.0 C)255.255.255.0 D)255.225.255.255

13.在TCP/IP体系结构中，网络层的核心协议是（ ）

A)RARP B)ARP C)IP D)ICMP

14.用于在数据链路层进行网络互连的设备是（ ）

A)路由器 B)网桥 C)中继器 D)网关

15.软件生命周期中，准确确定系统必须做什么和必须具备哪些功能的阶段是（ ）

A)概要设计 B)详细设计 C)可行性分析 D)需求分析

二、填空题（每空1分，共30分）

1.冯·诺依曼体系结构的计算机硬件系统由5个部分组成，它们是：【1】、【2】、【3】、【4】、【5】。

2.语言处理程序是将使用一种程序设计语言编写的源程序转换为与之等价的机器语言目标程序的翻译程序。这种翻译通常有【6】、【7】两种方式。

3.动画分为【8】动画和【9】动画。

4.多媒体数据压缩可分成两种类型，即【10】压缩和【11】压缩。MP3是MPEG标准中的音频文件，MPEG音频文件的压缩是一种【12】压缩。

5.音频进入计算机前必须进行数字化，数字化过程包括【13】、【14】和【15】。

6.算法的复杂度主要包括【16】复杂度和【17】复杂度。

7.概念结构设计是整个数据库设计的关键，描述概念结构的常用方法是【18】图。

8.【19】是用于防止外部网络的恶意攻击对内部网络造成不良影响而设置的安全防护措施。

9.按照数据模型分类，数据库可以分为网状型数据库、层次型数据库和【20】型数据库。

10.程序设计主要经过了面向过程的程序设计阶段、【21】的程序设计阶段。

11.计算机网络从物理构成上可由通信子网和【22】子网两部分组成。

12.在计算机网络中，层与协议的集合被称为【23】。协议的三要素是【24】、【25】、【26】。

13.软件测试中常用的方法有白箱法和【27】法。

14.专门的关系运算包括【28】、【29】、【30】和除运算。

三、简答题（每小题5分，共30分）

1.简述操作系统的概念及功能。

2.简述算法及其特性。 3.简述结构化程序设计中的三种基本结构。

4.简述面向对象设计中对象的封装性。

5.简述数据库管理系统的功能。

6.简述搜索引擎基本概念。

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

1.请写出下列二叉树的先序、中序和后序遍历结果。

A

/ \

T X

\ / \

B C P

/ \

Z Y

2.将求解S=1+2+3+„+10的算法用流程图（任选一种）进行描述。

五、计算题（共9分）

计算一幅颜色深度为8位、300×200像素的图像，在不压缩情况的容量是多少KB。

西北师范大学2007～2008学年度第一学期

《大学计算机基础Ⅰ》期末试题（A）

参考答案与评分标准

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

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

C B D A D C B D D C B C C B D

二、填空题（每空1分，共30分） 1 【1】 运算器

6 【16】 时间

【2】 控制器 【17】 空间

【3】 存储器 7 【18】 E-R或实体联系

【4】 输入设备 8 【19】 防火墙

【5】 输出设备 9 【20】 关系

2 【6】 解释 10 【21】 面向对象

【7】 编译 11 【22】 资源

3 【8】 帧

12 【23】 网络体系结构

【9】 造型 【24】 语法

4 【10】 有损 【25】 语义

【11】 无损 【26】 同步或定时关系

【12】 有损 13 【27】 黑箱

5 【13】 采样

14 【28】 选择

【14】 量化 【29】 投影

【15】 编码 【30】 连接

三、简答题（每小题5分，共30分）

1.答案要点：

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

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

s=s+i

输出s

五、计算题（共9分）

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