《大学计算机基础》期末考试试题(A卷)
学院：专业班级：姓名：学号：
一、选择题(每小题1分，共20分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。
请将正确选项的编号写在答题卡的对应框中。
1、微型计算机的运算器、控制器和内存储器总称为( )
A)CPU B)MPU C)主机D)RAM
2、(188)10转化为十六进制数应该是( )
A)(DB)H B)(CB)H C)(BD)H D)(BC)H
3、完成计算机系统中软、硬件资源管理的系统软件是 ( )
A)操作系统B)CPU C)主机D)语言处理程序
4、下列属于易失性存储器的是( )
A)ROM B)RAM C)磁盘存储器D)闪存
5、下列字符中，其ASCII码值最小的一个是( )
A)8 B)Y C)a D)A
6、配置高速缓冲存储器（Cache）是为了解决( )
A)内存与辅助存储器之间速度不匹配问题B) CPU与辅助存储器之间速度不匹配问题
C) CPU与内存储器之间速度不匹配问题D)主机与外设之间速度不匹配问题
7、1MB等于( )
A)1000KB B)1024KB C)1024B D)1000B
8、计算机软件系统一般包括系统软件和( )
A)实用软件B)数据库软件C)应用软件D)编辑软件
9、GB18030-2000采用单/双/四字节混合编码，收录的汉字和藏、蒙、维吾尔等主要少数民族语言文字总数有( )
A)1.6万个B)2.7万个C)7445个D)3755个
10、能将高级语言源程序转换成目标程序的是( )
A)编译程序B)解释程序C)编辑程序D)应用程序
11、Flash的元件包括图形、影片剪辑和( )
A)图层B)时间轴C)按钮D)声音
12、下列不属于多媒体静态图像文件格式的是( )
A)GIF B)AVI C)BMP D)PCX
13、下列IP地址中属于B类地址的是( )
A) 98.62.53.6 B) 130.53.42.10 C) 200.245.20.11 D) 221.121.16.12
14、以下正确的E-mail地址是( )
A)用户名+@+域名B)用户名+域名C)主机名+@+域名D)主机名+域名
15、下列属于我国教育科研网的是( )
A)CERNET B)ChinaNet C)CASNet D)ChinaDDN
16、在缺省情况下，下列属于C类网络的掩码是( )
A)255.225.255.255 B)255.255.0.0 C)255.0.0.0 D)255.255.255.0
17、WWW是Internet提供的一项服务，通常采用的传输协议是( )
A)SMTP B)FTP C)SNMP D)HTTP
18、数据的存储结构是指( )
A)数据所占的存储空间量B)数据的逻辑结构在计算机中的表示
C)数据在计算机中的顺序存储方式D)存储在外存中的数据
19、栈和队列的共同特点是( )
A)都是先进先出B)都是先进后出
C)只允许在端点处插入和删除元素D)没有共同点
20、数据流图用于抽象描述一个软件的逻辑模型，由一些特定的图符构成。
下列图符名不属于数据流图合法图符名的是( )
A) 文件B) 处理C) 数据存储D) 控制流
二、填空题(每空1分，共20分)请将每一个空的正确答案写在答题卡相应栏目中。
1、算法执行过程中所需要的基本运算次数称为算法的【1】。
2、按照计算机系统总线上所传输信息的不同，总线可分为【2】总线、【3】总线和【4】总线三种。
3、指令的基本格式由操作码和___【5】___组成。
4、多媒体数据压缩可分为【6】压缩和【7】压缩。
5、根据网络的分布范围不同，计算机网络可以分为【8】、【9】、【10】。
6、结构化程序设计的三种基本逻辑结构为顺序、选择和【11】。
7、在长度为n的有序线性表中进行二分查找。
最坏的情况下，需要的比较次数为【12】。
8、程序设计主要经过了面向过程的程序设计阶段、【13】阶段。
9、结构化程序设计方法的主要原则可以概括为【14】、逐步求精、模块化、限制使用goto语句。
10、类是一个支持继承的抽象数据类型，而对象是类的一个【15】。
11、一个消息由三部分组成：接受消息的对象名称、方法名、零个或多个【16】。
12、软件测试技术中的测试用例有白箱法和【17】。
13、动画是活动的画面，实质上是一幅幅【18】的连续播放。
14、MPC的含义是【19】。
15、将域名翻译成对应IP地址的过程称为【20】。
三、名词解释(每小题5分，共10分)请将答案写在答题卡上。
1、计算机网络
2、数据库
四、简答题(每小题6分，共30分)请将答案写在答题卡上。
1、简述计算机系统的基本组成。
2、用44.1KHz的采样频率进行采样并且量化位数选用16位，则录制1秒的立体声节目其波形文件所需的存储量为多少？
3、简述软件工程中的软件生命周期。
4、简述算法的含义及其主要特性。
5、简述计算机网络协议及其三要素。
五、分析题(每小题10分，共20分)请将答案写在答题卡上。
1、对下列二叉树分别按照先序、中序、后序遍历的方法进行遍历。
2、给出以下关系，利用关系运算完成（写出关系运算式子）：
①关系R中选择SD=“CS1”而且S#=“S2”的记录。
②找出S#=“MA”的AVER和SUM。
《大学计算机基础》期末考试
答 题 卡 (A 卷)
学院： 专业班级： 姓名：
学号：
一、选择题 (每小题1分，共20分)
二、填空题 (每空1分，共20分)
三、名词解释题(每小题5分，共10分)
1.
2.
四、简答题(每小题6分，共30分)
1.
2.
3.
4.
5.
五、分析题(每小题10分，共20分)
1.
2.
西北师范大学2006-2007学年第一学期
《大学计算机基础》期末考试（A卷）
参考答案与评分标准
一、选择题(每小题1分，共20分)
二、填空题(每空1分，共20分)
注意：上述答案中，[2]、[3]、[4]可交换， [6]、[7]可交换，[8]、[9]、[10]可交换。
三、名词解释(每小题5分，共10分)
1. 答案要点：
利用通信设备和线路将分布在不同地理位置的、功能独立的多个计算机系统互连起来，以功能完善的网络软件（如网络通信协议、信息交换方式以及网络操作系统等）实现网络中信息传递和资源共享的系统。
（5分）
2. 答案要点：数据库是指按照一定的组织结构存储在计算机存储介质上的相关数据的集合。
（5分）
四、简答题(每小题6分，共30分)
1. 答案要点：
计算机系统由硬件系统和软件系统组成。
（2分）
硬件系统由运算器、控制器、存储器、输入设备和输出设备等五部分组成，运算器和控制器通常称为CPU。
（2分）
软件系统由系统软件和应用软件组成。
（2分）
2. 标准答案：44100×16／8×2×1=176400（字节）单位转换为KB或MB同样给分。
3. 答案要点：
⑴软件定义期：包括问题定义、可行性研究、需求分析三个阶段；（2分）
⑵软件开发期：包括系统设计、详细设计、编码和测试四个阶段；（2分）
⑶软件维护期：包括改正性维护、适应性维护、完善性维护、预防性维护。
（2分）
4. 答案要点：
算法是对特定问题求解方法和步骤的一种描述，它是指令的一组有限序列。
（3分）
算法的基本特性包括：有穷性、确定性、可行性。
（3分）
5. 答案要点：
协议是指同层对等实体之间进行数据交换时遵守的一组规则。
（3分）
协议的三个基本要素是语法、语义和同步（定时关系）（3分）
五、分析题(每小题10分，共20分)
1. 先序遍历：A、B、D、F、G、C、E、H
中序遍历：B、F、D、G、A、C、E、H
后序遍历：F、G、D、B、H、E、C、A
评分标准：前序、中序遍历各3分，后序遍历4分
2. 参考答案：能用其它方法完成同样给分。
①R[SD=’CS1’∧S#=’S2’] 或σSD=’CS1’∧S#=’ S2’ (R) （5分）
②π
AVER,SUM
(
σ
SN=MA
(|R|×|P|)) （5分）。
