《大学计算机基础》期末考试试题(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。
