计算机实习报告
姓名: xxx
班级: xxx
学号: xxx
小班序号：xxx
指导老师：xxx
题目：MFC简易贪吃蛇程序
邮箱：xxx
MFC简易贪吃蛇程序实验报告
一．功能说明
1.1总体功能说明
主要功能为实现MFC简易贪吃蛇游戏的运行。具体功能：1、能够实现游戏的开始、暂停、继续和结束；2、能够显示游戏成绩；3、在贪吃蛇蛇身的加长过程中，通过改变蛇爬行的速度来改变游戏难度。4、游戏结束可重新开始游戏；5、能够显示贪吃蛇和食物所处的坐标。
主要特色为运用MFC编程，游戏界面友好，简洁、操作简单易懂，快捷键操作使游戏的暂停和继续更为方便，使得玩家在操作过程中感到轻松愉快。
1.2用户界面
游戏运行时：
游戏结束时：
显示鼠标处坐标：
游戏主界面如上图。实现游戏的所有功能：游戏的开始、运行、暂停、继续和退出。
显示鼠标点击处坐标
1.3使用方法
单击“开始游戏”，弹出对话框“3秒之后开始游戏”，点按确定之后蛇开始移动。通过键盘的“↑”“↓”“←”“→”可控制蛇的移动，每吃一个食物增加一节蛇身长度。游戏过程中可通过“游戏”下拉菜单中选择“暂停”暂停游戏并继续游戏。若撞到边界或撞到蛇身游戏结束，弹出对话框提示得分情况，游戏结束。可通过点击“开始游戏”重新开始游戏。
游戏难度通过控制蛇的移动速度来实现，随蛇身长度的增加而增加。蛇身长度每增加三节到五节，速度增加一次。
二．程序设计说明
具体模块划分：
1 定义蛇类和食物类，初始化贪吃蛇各项成员变量，包括图像的出现在屏幕的初始位置，长度，以及蛇头的行走方向。食物类的定义包括出现的初始位置，以及食物是否被吃掉的判断。
2 用数组初始化长度为3的贪吃蛇，并且默认食物未出现
3 在CView类上运用MFC提供的Windows消息中WM_TIMER消息，运用OnTimer()函数让系统提供一个时钟节拍，更新游戏
4 具体游戏实现，包括蛇撞到自己和围墙都将使游戏结束，判断吃豆等，其中还包括根据蛇的长度来进行游戏难度的改变。
5 具体键盘游戏操作运用到Windows消息响应中的WM_KEYDOWN，用OnKeyDown()来响应玩家的实际操作。
2.2 关键算法描述
//根据蛇的长度设计游戏难度
CString soure;
if(Snake[0].len==3)SetTimer(1,300,NULL);
if(Snake[0].len==8)SetTimer(1,250,NULL);
if(Snake[0].len==13)SetTimer(1,200,NULL);
if(Snake[0].len==18)SetTimer(1,150,NULL);
if(Snake[0].len==23)SetTimer(1,100,NULL);
if(Snake[0].len==28)SetTimer(1,95,NULL);
if(Snake[0].len==33)SetTimer(1,90,NULL);
if(Snake[0].len==38)SetTimer(1,80,NULL);
if(Snake[0].len==45)SetTimer(1,60,NULL);
if(Snake[0].len==50)SetTimer(1,55,NULL);
if(Snake[0].len==55)SetTimer(1,50,NULL);
if(Snake[0].len==60)SetTimer(1,45,NULL);
if(Snake[0].len==65)SetTimer(1,40,NULL);
if(Snake[0].len==75)SetTimer(1,35,NULL);
if(Snake[0].len==100)SetTimer(1,25,NULL);
if(Snake[0].len==400)SetTimer(1,10,NULL);
soure.Format("Game over得分:%d!",(Snake[0].len-3)*10); //游戏结束时输出文本
//撞界判断
if(Snake[0].x*20<=45||Snake[0].y*20<=45||Snake[0].x*20>=630||Snake[0].y*20>=630)
{
KillTimer(1);
AfxMessageBox(soure);
}
//蛇身相撞判断
if(Snake[0].len>3)
for(int sn=Snake[0].len-1;sn>0;sn--)
{
if(Snake[0].x*20==Snake[sn].x*20&&Snake[0].y*20==Snake[sn].y*20)
{
KillTimer(1);
AfxMessageBox(soure);
}
}
//
pDC->SelectStockObject(WHITE_PEN); //把白色的“PEN”选入设备进行画图
pDC->Rectangle(Snake[Snake[0].len-1].x*20,Snake[Snake[0].len-1].y*20,(Snake[Snake[0].len-1] .x+1)*20,(Snake[Snake[0].len-1].y+1)*20); //用白色画去最后一个节点
for(int i=Snake[0].len-1;i>0;i--)
{
Snake[i].x=Snake[i-1].x;
Snake[i].y=Snake[i-1].y;
} //贪吃蛇移动的实现
//行走方向判断（1：上2：下3：左4：右）
if(Snake[0].direct==1)
Snake[0].y--;
if(Snake[0].direct==2)
Snake[0].y++;
if(Snake[0].direct==3)
Snake[0].x--;
if(Snake[0].direct==4)
Snake[0].x++;
pDC->SelectStockObject(BLACK_PEN); //把黑色的“PEN”选入设备进行画图
CBrush DrawBrush=(RGB(153,51,250)); //定义画刷
CBrush *Drawbrush=pDC->SelectObject(&DrawBrush); //把对象画刷显示到设备描述表中
pDC->Rectangle(Snake[0].x*20,Snake[0].y*20,(Snake[0].x+1)*20,(Snake[0].y+1)*20);
pDC->SelectObject(DrawBrush);
//判断吃豆的条件,撞到就吃
if(Snake[0].x*20==Food.x*20&&Snake[0].y*20==Food.y*20)
{
Snake[0].len++;
Food.isfood=0;
Snake[Snake[0].len-1].x=Snake[Snake[0].len-2].x;
Snake[Snake[0].len-1].y=Snake[Snake[0].len-2].y;
}
//如果食物被吃了就生成
if(Food.isfood==0)
{
srand((unsigned)time(NULL));
do
{
Food.x=rand()%50;
Food.y=rand()%50;
}
while(Food.x*20<65||Food.y*20<65||Food.x*20>630||Food.y*20>630);
pDC->Rectangle(Food.x*20,Food.y*20,(Food.x+1)*20,(Food.y+1)*20);
Food.isfood=1;
}
//生成蛇身之外的食物
for(int k=0;k<=(Snake[0].len+1);k++)
{
if(Food.x*20==Snake[k].x*20&&Food.y*20==Snake[k].y*20)
Food.isfood=0;
}
…..
2.3 程序设计的难点和关键点
1、贪吃蛇蛇身的移动的表现；
2、贪吃蛇身的加长的表现；
3、食物在游戏区域的随机产生；
4、蛇身速度的控制；
5、游戏背景的填充以及使用画刷画出贪吃蛇以及食物。
2.4 调试的方法
游戏过程中会某些时候会出现食物无法出现的情况。经反复测试发现原因如下：蛇移动是通过将蛇尾扫过区域用画刷画成白色实现
的，而食物的随机坐标若恰好出现在蛇身覆盖区域，则蛇尾扫过之后就会变成背景的白色，造成食物看不见的现象。
解决办法：增加一个if条件语句，判断食物坐标是否与蛇身坐标重合，若重合则重新产生食物坐标。
另外，游戏过程中有时会出现食物出现在游戏地图外围的情况，经测试原因为：在编程过程中，未能正确确定食物出现是横纵坐标的限制。
解决办法：严密计算食物横纵坐标与地图外围坐标的关系，正确设立食物出现的限制。
2.5 程序性能评价
[从运行效果上进行分析，找出程序的优点和不足]
优点：由于MFC操作的简易性以及界面的简洁性，友好型，程序的操作简单易懂，快捷键的加入更是方便了用户操作。计分系统和重难度模式的加入增加了游戏的可玩性。
不足：鉴于对MFC了解的程度，该游戏功能过于简单，不能选择游戏难度、也没有英雄榜、背景音乐等，游戏界面不美观。
[从程序设计上进行分析，找出程序的优点和不足]
优点：用于实现主要功能的代码简洁易懂，条理清晰，注释部分讲解详细
缺点：鉴于对MFC的了解程度，还存在很多非必需的代码；产生蛇身之外食物的算法虽然简单易懂，但是在实际游戏操作中会有延迟现象，仍需改进。
三．心得体会
在这次小学期中，最大的感受是——知识来源于实践。这个小学期之前，我对MFC一无所知，但在一步一步摸索着应用MFC编写程序的过程中，我慢慢了解了控件、消息，学会为按键设置快捷键、设计菜单…..每一次的实践都教会我许多，而每一次探索之后得到的快乐，是比从书上获得知识更快乐的。
通过运用MFC编程，我真切地感受到了它的便捷。它自动生成的代码省去的很多繁琐的初始化代码，自动生成一个运行程序框架，大大简化了编程。它提供的有关图形绘制的函数以及对消息的响应都为贪吃蛇一类的图形化游戏提供了良好的编程环境。
除去MFC强大的图形绘制功能、计时器功能，程序的主体部分很多都是运用C++课堂上教授的基础知识实现的。这也让我懂得了基础知识的重要性。在今后学习C++的过程中，不仅要学会运用图形化编程，更要研究其中的函数原型等知识，充分运用和实践C++的基础知识，从而达到温故知新。
2012.9.9
一、单项选择题（共10道小题，共100.0分） 1.关于良好的程序设计风格，正确的叙述是（）。 A.注释越多越好 B.变量名越简单越好 C.源程序应文档化 D.变量应先引用后说明 知识点: 第一单元 学生答案: [C;] 标准答 案: C; 得分: [10] 试题分 值: 10.0 提示: 2. 3.系统分析的主要目标是完成系统的（）。 A.详细调查 B.逻辑方案 C.初步调查 D.可行性分析 知识点: 第一单元 学生答案: [B;] 标准答 案: B; 得分: [10] 试题分 值: 10.0 提示: 4. 5.系统开发任务书是哪项工作的成果（）。
A.初步调查 B.可行性分析 C.详细调查 D.系统分析知识点: 第一单元 学生答案: [B;] 标准答 案: B; 得分: [10] 试题分 值: 10.0 提示: 6. 7.合理进行开发，设计和运用系统而采用的思想，步骤，组织和 方法的总称为（）。 A.系统管理 B.系统工程 C.系统控制 D.系统方法 知识点: 第一单元 学生答案: [B;] 标准答 案: B; 得分: [10] 试题分 值: 10.0 提示: 8. 9.现代管理的核心是（）。 A.预测
B.控制 C.决策 D.计划 知识点: 第一单元 学生答案: [C;] 标准答 案: C; 得分: [10] 试题分 值: 10.0 提示: 10. 11.系统开发的生命周期依次包括（）。 A.系统分析，系统设计，系统实施 B.系统规划，系统设计，系统实施 C.系统设计，系统实施，系统分析 D.系统设计，系统实施，系统评价 知识点: 第二单元 学生答案: [A;] 标准答 案: A; 得分: [10] 试题分 值: 10.0 提示: 12. 13.系统方法的主要原则不包括（）。 A.整体性原则 B.分解-协调原则 C.目标优化原则
大一大学计算机基础期末考试试题大一大学计算机基础期末考试试题 一、单选题 1、完整的计算机系统由(C)组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 A、Windowsxp B、unix C、linux D、microsoftoffice 3、用一个字节最多能编出(D)不同的码。 A.8个 B.16个 C.128个 D.256个 4、任何程序都必须加载到(C)中才能被CPU执行。 A.磁盘 B.硬盘 C.内存 D.外存 5、下列设备中，属于输出设备的是(A)。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表(B)。
A.102 B.210 C.103 D.28 7、RAM代表的是(C)。 A.只读存储器 B.高速缓存器 C.随机存储器 D.软盘存储器 8、组成计算机的CPU的两大部件是(A)。 A、运算器和控制器B.控制器和寄存器 C、运算器和内存D.控制器和内存 9、在描述信息传输中bps表示的是(D)。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指(A)的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为(D)。 A.1011 B.1100 C.10111 D.11011 12、Windows的目录结构采用的是(A)。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到(D)。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置
一、选择题 1．_____________是现代通用计算机的雏形。 A. 宾州大学于1946年2月研制成功的ENIAC B．查尔斯?巴贝奇于1834年设计的分析机 C．冯?诺依曼和他的同事们研制的EDV AC D．艾伦?图灵建立的图灵机模型 2．计算机科学的奠基人是_____________。 A.查尔斯?巴贝奇B．图灵C．阿塔诺索夫D．冯，诺依曼 3．物理器件采用晶体管的计算机被称为_____________。 A．第一代计算机B．第二代计算机 C．第三代计算机D．第四代计算机 4．目前，被人们称为3C的技术是指_____________。 A. 通信技术、计算机技术和控制技术 B．微电子技术、通信技术和计算机技术 C．微电子技术、光电子技术和计算机技术 D．信息基础技术、信息系统技术和信息应用技术 5．下列不属于信息系统技术的是_____________。 A. 现代信息存储技术B．信息传输技术 C．信息获取技术D．微电子技术 6．在下列关于信息技术的说法中，错误的是_____________ 。 A．微电子技术是信息技术的基础 B．计算机技术是现代信息技术的核心 C．光电子技术是继微电子技术之后近30年来迅猛发展的综合性高新技术 D．信息传输技术主要是指计算机技术和网络技术 7．在电子商务中，企业与消费者之间的交易称为_____________。 A．B2B B．B2C C．C2C D．C2B 8．计算机最早的应用领域是_____________。 A．科学计算B．数据处理C．过程控制D．CAD／CAM／CIMS 9．计算机辅助制造的简称是_____________。 A．CAD B．CAM C．CAE D．CBE 10．CBE是目前发展迅速的应用领域之一，其含义是_____________。 A．计算机辅助设计B．计算机辅助教育 C．计算机辅助工程D．计算机辅助制造 11．第一款商用计算机是_____________计算机。 A．ENIAC B．EDV AC C．MARK I D．UNIV AC 二、填充题 1．图灵在计算机科学方面的主要贡献是建立图灵机模型和提出了_____________ 。 2．最近的研究表明，电子计算机的雏形应该是由阿塔诺索夫和他的研究生在1941年 制作成功的_____________计算机。 3．以“存储程序”的概念为基础的各类计算机统称为_____________。 4．第一款商用计算机是1951年开始生产的_____________计算机。 5．第一代电子计算机采用的物理器件是_____________。 6．大规模集成电路的英文简称是_____________。 7．未来计算机将朝着微型化、巨型化、_____________和智能化方向发展。
《大学计算机基础》期末考试试题(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、Windows 的主要特点是___。 （2）（） A．32位、多用户、多功能和窗口图形界面 B．32位、单用户、多处理器和窗口图形界面 C．32位、单用户、多任务和窗口图形界面 D．32位、多用户、多显示器和窗口图形界面 标准答案：C 2、Windows 的安装环境对显示器的要求是___。 （2）（） A．至少要使用PCI总线 B．至少要CGA以上 C．至少要VGA的，选用SVGA效果会更好 D．至少要支持1024x768分辨率的 标准答案：C 3、Windows 的Web集成体现之一是___。（2）（） A．可以在屏幕上添加活动桌面 B．可以使用鼠标右键操作 C．可以使用Internet Exp1orer查看网络信息 D．可以发送电子邮件 标准答案：A 4、传统风格桌面和Web风格桌面间的切换在___命令下的对话框中进行。 （2）（） A．程序功能菜单下的【文件】／【属性】 B．程序功能菜单下的【查看】／【文件夹选项】 C．任务栏中【开始】／【程序】 D．任务栏中【开始】／【设置】／【控制面板】
标准答案：B 5、文件的属性有___。 （2）（） A．只读、只写、系统、隐藏 B．只读、文本、系统、隐藏 C．只读、存档、系统、隐藏 D．只读、案例、系统、隐藏 标准答案：C 6、若电源突然中断，则计算机内___中的信息全部丢失，再次通电后也不能恢复。（2）（） A．软盘 B．RAM C．ROM D．硬盘 标准答案：B 7、下面关于计算机外部设备的叙述中,不正确的是___。 （2）（） A．DVD-ROM标准向下兼容,能读目前的音频CD和CD-ROM B．调制解调器的功能是将数字信号转换成模拟信号后传送出去,将接收到的模拟信号转换成数字信号后再送入计算机 C．对用户来说,ISDN就是在一条用户线(电话线)上同时开展电话、传真、可视图文及数据通信等多种业务 D．络体系结构是指协议的集合 标准答案：D 8、PC机的含义是___。 （2）（） A．IBM公司生产的计算机 B．专用计算机 C．小型计算机 D．个人计算机
第1章计算机基础 1．按照数的进位制概念，下列各数中正确的八进制数是______。3595 A 4109 B 8707 C 10BF D 1101 2．组成计算机指令的两部分是______。1619 A 运算符和运算结果 B 操作码和地址码 C 数据和字符 D 运算符和运算数 3．能直接与CPU交换信息的存储器是______。4988 A 软盘存储器 B CD-ROM C 硬盘存储器 D 内存储器 4．在计算机的硬件技术中，构成存储器的最小单位是______。4424 A 二进制位（bit） B 双字（Double Word） C 字节（Byte） D 字（Word） 5．计算机存储器中，组成一个字节的二进制位数是______。5551 A 8bits B 4bits C 16bits D 32bits 6．CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和______。595 A 控制器 B Cache C 存储器 D 编辑器 7．用来存储当前正在运行的应用程序和其相应数据的存储器是______。3004 A 硬盘 B ROM C RAM D CD-ROM 8．十进制数是56 对应的二进制数是______。607 A 00111001 B 00111000 C 00111010 D 00110111 9．KB（千字节）是度量存储器容量大小的常用单位之一，这里的1KB等于______。6569 A 1000个字节 B 1024个字 C 1000个二进位 D 1024个字节 10．在计算机的硬件技术中，构成存储器的最小单位是______。4424 A 二进制位（bit）
超星2018大学计算机基础答案 （修正版） 电子计算机的诞生 1物理器件采用晶体管的计算机称为第（）代计算机。A、一 B、二C、三D、四正确答案：B 2时至今日，计算机仍采用存储程序原理，原理的提出者是（）。 A、莫尔 B、冯.诺依曼 C、比尔.盖茨 D、图灵 正确答案：B 3计算机科学的奠基人是（）。A、查尔斯.巴贝奇B、莫奇利和埃克特 C、阿兰.图灵D、冯.诺依曼 正确答案：C 4世界上第一台电子计算机诞生于（）年。A、1939 B、1946 C、1952 D、 1958 正确答案：B 5计算机的发展经历了 4个时代，各个时代划分的原则是根据（）。
A、计算机所采用的电子器件 B、计算机的运算速度 C、程序设计语言 D、计算机的存储量 正确答案：A 6 （）是现代计算机的雏形。 A、查尔斯.巴贝奇于1834年设计的分析机 B、宾夕法尼亚大学于 1946 年2月研制的ENIAC C、冯.诺依曼小组研制的 EDVAC D、阿兰.图灵建立的图灵机模型 正确答案：A 计算机系统的发展 1下列（）是衡量微处理器的主要指标。A、主频B、字长C、速度D、工 艺正确答案：A ， C 2计算机系统的发展趋势不包括（）。A、巨型化B、微型化C、智能化D、复合化正确答案：D 3将CPU集成在一块芯片上所形成的元器件称为（）A、微处理器B、ROM C、CMOS D、Cache 正确答案：A 4下列（）不属于输入设备。 A、扫描仪B、键盘C、硬盘D、体感设备正确答案：C 5负责解释和执行程序的部件称为（）。A、内存B、中央处理单元C、输入设备D、输出设备正确答案：B 6下面对计算机特点的说法中，不正确的是（）。A、运算速度快B、计算精度高C、具有逻辑判断能力 D、随着计算机硬件设备及软件的不断发展和提高［其价格也越来越高正确答案：D
北京邮电大学2018年专业课803计算机学科基础综合考试大纲 新祥旭考研：十年专注考研一对一辅导 803计算机学科基础综合 一、考查目标 计算机学科基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 2、答题方式 答题方式为闭卷、笔试。 3、试卷内容结构 数据结构 45分 计算机组成原理 45分 操作系统 35分 计算机网络 25分 4、试卷题型结构 单项选择题 80分(40小题，每小题2分) 综合应用题 70分 三、考查内容 数据结构 【考查目标】 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1、顺序存储 2、链式存储 3、线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的基本概念
（二）二叉树 1、二叉树的定义及其主要特征 2、二叉树的顺序存储结构和链式存储结构 3、二叉树的遍历 4、线索二叉树的基本概念和构造 （三）树、森林 1、树的存储结构 2、森林与二叉树的转换 3、树和森林的遍历 （四）树与二叉树的应用 1、二叉排序树 2、平衡二叉树 3、哈夫曼(Huffman)树和哈夫曼编码 四、图 （一）图的基本概念 （二）图的存储及基本操作 1、邻接矩阵法 2、邻接表法 3、邻接多重表、十字链表 （三）图的遍历 1、深度优先搜索 2、广度优先搜索 （四）图的基本应用 1、最小（代价）生成树 2、最短路径 3、拓扑排序 4、关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）分块查找法 （四）折半查找法 （五）B树及其基本操作、B+树的基本概念（六）散列(Hash)表 （七）字符串模式匹配 （八）查找算法的分析及应用 六、排序 （一）排序的基本概念 （二）插入排序 1、直接插入排序 2、折半插入排序 （三）气泡排序(bubble sort) （四）简单选择排序 （五）希尔排序(shell sort)
大学计算机基础模拟题 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是（C）。
A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8、组成计算机的CPU的两大部件是（A）。 A、运算器和控制器 B. 控制器和寄存器 C、运算器和内存 D. 控制器和内存 9、在描述信息传输中bps表示的是（D）。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12、Windows的目录结构采用的是（A）。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到（D）。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置
2017—2018学年度计算机期末考试卷班级姓名学号 一、填空题（12*2分） 1．微型计算机通常由______和______组成。 2．字长是计算机______次能处理的______进制位数。 3．1KB=______B；1GB=______B。 4．计算机中，中央处理器CPU由______和______两部分组成。 5．计算计的软件系统通常分成______软件和______软件。 6．在断电后，能继续为计算机系统供电的电源称为_______。 7．一个2G的U盘能存放500M的电影最多为________几部。 二．选择题（18*2分） 1．第一台电子计算机诞生于（ C ）。 A．德国 B.日本 C.美国 D.英国 2．计算机技术在半个世纪中虽有很大的进步，但至今其运行仍遵循着一位科学家提出的基本原理，他就是（ C ）。 A．牛顿 B.爱因斯坦 C. 冯．诺依曼 D.爱迪生 3．断电后会使数据丢失的存储器是（B ）。 A．ROM B.RAM C.磁盘 D.光盘 4．在windows中，欲剪切当前文件夹，可以使用的组合键是（ C ）。 A．ctrl+v B.ctrl+a C.ctrl+x D.ctrl+d 6．在windows中，关闭程序的方法有许多，下列不正确的是（ B ）。 A 在键盘上，按alt+f4 B.在键盘上按esc键 C.用鼠标单击程序屏幕右上角的“关闭”按钮 D.打开程序的“文件”菜单，选择退出 7．在windows中，欲全选当前文件夹，可以使用的组合键是 B A．ctrl+v B.ctrl+a C.ctrl+x D.ctrl+d 8．下列存储器中，存取速度最快的是（ B ）。 A．硬盘 B.缓存 C.光盘 D.U盘 9．下列不可能出现在Windows资源管理器窗口左部的是（ A ）。 A．文件 B.桌面 C.我的电脑 D.（C：） 10．在计算机系统中，指挥．协调计算机工作的设备是___B__。 A显示器, B.CPU, C内存, D打印机,
、单项选择题（共5道小题，共5.0分） 1.页眉可以 A.用作标题 B.将文本放置在每张稿纸和注释页的顶端 C.将文本放置在每张幻灯片的顶端 D.将图片放置在每张幻灯片的顶端 知识点: 五、电子演示文稿 学生答案: [B;] 标准答 案: B 得分: [1] 试题分 值: 1.0 提示: 2. 3.在PowerPoint中，不可以进行插入新幻灯片的操作的视图是 A.大纲 B.幻灯片 C.备注页 D.放映 知识点: (二)PowerPoint的基本操作 学生答 案: [D;] 标准答案: D 得分: [1] 试题分值: 1.0 提示: 4. 5.在PowerPoint中，有关运行和控制放映方式的说法中错误的是 A.用户可以根据需要，使用5种不同的方式运行幻灯片放映 B.要选择放映方式，请单击”幻灯片放映”菜单中的”设置放映方式” 命令 C.三种放映方式为：演讲者放映（窗口）、观众自行浏览（窗口）、 在展台浏览（全屏幕） D.对于演讲者放映方式，演讲者具有完整的控制权 知识点: (二)PowerPoint的基本操作 学生答 案: [C;] 标准答案: C 得分: [1] 试题分值: 1.0
提示: 6. 7.在PowerPoint中，下列有关备注母版的说法，错误的是 A.备注的最主要功能是进一步提示相关幻灯片的内容 B.要进入备注母版，可以选择视图菜单的母版命令，再选择”备注母 版” C.备注母版的页面共有5 个设置：页眉区、页脚区、日期区、幻灯 片缩图和数字区 D.备注母版的下方是备注文本区，可以像在幻灯片母版中那样设置其 格式 知识点: (三)PowerPoint的格式操作 学生答 [C;] 标准答案: C 案: 得分: [1] 试题分值: 1.0 提示: 8. 9.在PowerPoint中，母版视图有幻灯片母版、备注母版和 A.标题母版 B.讲义母版 C.普通母版 D.大纲母版 知识点: (三)PowerPoint的格式操作 学生答 [B;] 标准答案: B 案: 得分: [1] 试题分值: 1.0 提示: 10.
大学计算机基础期末考题(全部)
大学计算机基础期末考题 一、单选题练习 1．完整的计算机系统由（ C ）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（ D ）不是操作系统软件。 A．Windows xp B．unix C．linux D．microsoft office 3．用一个字节最多能编出（ D ）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4．任何程序都必须加载到（ C ）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5．下列设备中，属于输出设备的是（ A ）。 A．显示器B．键盘C．鼠标D．手字板 6．计算机信息计量单位中的K代表（ B ）。 A. 102 B. 210 C. 103 D. 28 7．RAM代表的是（ C ）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8．组成计算机的CPU的两大部件是（ A ）。 A．运算器和控制器 B. 控制器和寄存器C．运算器和内存 D. 控制器和内存
9．在描述信息传输中bps表示的是（ D ）。 A．每秒传输的字节数B．每秒传输的指令数 C．每秒传输的字数D．每秒传输的位数 10．微型计算机的内存容量主要指（ A ）的容量。 A. RAM B. ROM C. CMOS D. Cache 11．十进制数27对应的二进制数为( D )。 A．1011 B. 1100 C. 10111 D. 11011 12．Windows的目录结构采用的是（ A ）。 A．树形结构B．线形结构C．层次结构D．网状结构 13．将回收站中的文件还原时，被还原的文件将回到（ D ）。 A．桌面上B．“我的文档”中C．内存中D．被删除的位置 14．在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（ A ）。A．有下级子菜单B．单击鼠标可直接执行 C．双击鼠标可直接执行D．右击鼠标可直接执行 15．计算机的三类总线中，不包括（ C ）。 A．控制总线B．地址总线C．传输总线D．数据总线 16．操作系统按其功能关系分为系统层、管理层和（ D ）三个层次。 A．数据层B．逻辑层C．用户层D．应用层 17．汉字的拼音输入码属于汉字的（ A ）。 A．外码B．内码C．ASCII码D．标准码 18．Windows的剪贴板是用于临时存放信息的（ C ）。 A．一个窗口B．一个文件夹C．一块内存区间D．一块磁盘区间
判断题 1.第一代计算机的主要特征是采用晶体管作为计算机的逻辑元件。（×） 2.第二代计算机的主要特征是采用电子管作为计算机的逻辑元件。（×） 3.美国Intel公司推出的第一个微处理器芯片是Intel 8086。（×） 4.以Intel 4004为核心的电子计算机就是微型计算机，简称为微机。（√） 5.对量子计算机的研究，主要目的是解决经典计算机中的存储容量问题。（×） 6.计算机的处理能力主要由两个方面来决定：一是计算机部件的运算速度，二是部件排列的紧密程度。（√） 7.?诺依曼计算机的基本工作过程是在控制器的控制下，计算机自动地从存中取指令、分析指令再执行该指令，接着取下一条指令，周而复始地工作。（√）8.第一台具有“存储程序”思想的计算机是1946年诞生的，其名称为ENIAC。（×） 9.未来计算机可能朝着量子计算机、光子计算机和生物计算机等方向发展。（√） 10.一个完整的计算机系统由硬件系统和软件系统两部分组成。（√） 11.软件逐步硬件化是计算机的发展趋势。（√） 12.当代计算机基本属于?诺依曼体系结构。（√） 13.第三代计算机的主要特征是采用集成电路作为计算机的逻辑元件。（√） 14.第四代计算机的主要特征是采用大规模集成电路作为计算机的逻辑元件。（√） 15.总线是连接计算机外部设备的一组私有的信息通路。（×） 16.第一台PC机是由IBM公司推出的。（√） 17.按照目前计算机市场的分布情况来分，计算机可以分为大型计算机、微型计算机、嵌入式系统等。（√） 18.一体微机计算机属于嵌入式系统的畴。（×） 19.生物计算机具有体积小、功效高、能自我修复、能耗低、没有信号干扰的特点。（√） 20.光子计算机具有无需导线，一小部分能量就能驱动、信息储存量大的特点。（√） 21.自动柜员机属于微型计算机的一种。（×） 22.个人计算机（PC机）属于微型计算机。（√） 23.R进位计数制共R个基本数元。（√） 24.八进制的基本数元是从1到8。（×） 25.(100)10和(64)16相等。（√）
阶段作业一: 、判断题(共5道小题，共25.0 分) 1.算术编码是不可逆编码。 A.正确 B.错误 2.图像是具有空间性的信息。 A.正确 B.错误 3.激光唱盘的每个扇区的音频数据分为 96帧。 A.正确 B.错误 4.凹凸贴图(Bump Mapping)是一种在3D场景中模拟粗糙表面的技术。 A.正确 B.错误
5.高性能的视频采集卡一般具有一个复合视频接口和一个S—Video接口，以便与模拟视
频设备相连。 A.正确 B.错误 、多项选择题（共5道小题，共25.0分） 1.对于B图像，其宏块有:()。 A. 帧内宏块，简称I块 B. 前向预测宏块，简称F块 C. 后向预测宏块，简称B块 D. 平均宏块，简称A块 2.显像管显示器的标称尺寸：（）。 A. 实际上是显像管的尺寸； B. 显示器可视范围比标称尺寸大； C. 显示器可视范围与标称尺寸相等; D. 显示器可视范围比标称尺寸小； 3.SVCD/CVD（PAL制式）常用MPEG —2哪个等级的图像分辨率：（）。 A.1/2D1 (352 X 576) B.2/3D1 (480 X 576) C.3/4D1 (528 X 576) D.D1(720 X 576)
1. 可逆编码的压缩比大约在（）之间。 A. 1: 1 ?2 : I B. 2: 1 ?5: I C. 5: 1 ?10: I D. 10: 1 ?100 : I 2. ()指感觉媒体和用于通信的电信号相互转换用的物理手段或设备。 A. 表现媒体 B. 表示媒体 C. 传输媒体 5. B. C. 三、单项选择题(共10道小题，共50.0 分) 4.下面关于SVCD 和CVD 说法正确的是：(). 二者是VCD 与DVD 的折衷产品； 二者采用 DVD 的MPEG — 2编码； A.
一、选择题 1.第一台电子计算机诞生于（B ）年 A.1945 B.1946 C.1971 D.1972 2. 第一代计算机的主要元器件采用的是（C ）。 （A）晶体管(B)小规模集成电路(C) 电子管(D)大规模和超大规模集成电路3. 存储容量的基本单位是（B ）。 （A）位(B) 字节(C)字(D)ASCII码 4．利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是（D）。（A）科学计算(B) 自动控制(C)辅助设计(D)信息处理 5．微型计算机中运算器的主要功能是进行（C）。 （A）算术运算(B)逻辑运算 (C) 算术和逻辑运算(D)初等函数运算 6．中文Windows XP的“桌面”指的是（C ）。 （A）整个屏幕（B）某个窗口（C）全部窗口（D）活动窗口 7.决定微型计算机性能的核心硬件是（D ） A CD-ROM B UPS C BBS D CPU 8. 一台微机的型号中含有486、586等内容时，其含义是__A_ __。 A. 运算控制单元的档次 B.软盘容量大小 C. 主存储器容量大小 D.硬盘容量大小 9.计算机硬件的五大基本构件包括：运算器、存储器、输入设备、输出设备和( B ) A. 显示器 B. 控制器 C. 磁盘驱动器 D. 鼠标器 10.在计算机内部，所有信息的表示法都是采用（C ） A 十进制 B 八进制 C 二进制 D 十六进制 11.第四代计算机的主要逻辑元件采用的是(D ) A.晶体管 B.小规模集成电路 C.电子管 D. 大规模和超大规模集成电路 可编辑
12.一个完整的计算机系统包括：(A) A、硬件系统和软件系统 B、主机、键盘、显示器 C、系统软件和应用软件 D、计算机及其外部设备 13."计算机辅助设计"的英文缩写是：(A) A、CAD B、CAM C、CAE D、CAT 14.微型计算机中，ROM的中文名字是:(B) A、随机存储器 B、只读存储器 C、高速缓冲存储器 D、可编程只读存储 15.计算机能够直接执行的程序是( B) A、应用软件 B、机器语言程序 C、源程序 D、汇编语言程序 16.存储器分为内存储器和外存储器两类( A) A、它们中的数据均可被CPU直接调用 B、只有外存储器中的数据可被CPU调用 C、它们中的数据均不能被CPU直接调用 D、其中只有内存储器中的数据可被CPU直接调用 17.当已选定文件后，下列操作中不能删除该文件的是（D ） A.在键盘上按Delete键 B.用鼠标右击该文件，打开快捷菜单，然后选择删除命令 C.在文件菜单中选择“删除”命令 D.用鼠标双击该文件夹 18.在WindowsXP操作系统中一个文件的属性包括（B ） A.只读、存档 B.只读、隐藏 C.只读、隐藏、系统 D. 只读、隐藏、系统、存档 19．Windows XP操作系统属于（C ） A. 单用户单任务操作系统 可编辑
. 一、单项选择题（共10道小题，共100.0分） 1.关于良好的程序设计风格，正确的叙述是（）。 A.注释越多越好 B.变量名越简单越好 C.源程序应文档化 D.变量应先引用后说明 知识点: 第一单元 学生答案: [C;] 标准答 案: C; 得分: [10] 试题分 值: 10.0 提示: 2. 3.系统分析的主要目标是完成系统的（）。 A.详细调查 B.逻辑方案 C.初步调查 D.可行性分析 知识点: 第一单元 学生答案: [B;] 标准答 案: B; 得分: [10] 试题分 值: 10.0 提示: 4. 5.系统开发任务书是哪项工作的成果（）。
. A.初步调查 B.可行性分析 C.详细调查 D.系统分析 知识点: 第一单元 学生答案: [B;] 标准答 案: B; 得分: [10] 试题分 值: 10.0 提示: 6. 7.合理进行开发，设计和运用系统而采用的思想，步骤，组织和 方法的总称为（）。 A.系统管理 B.系统工程 C.系统控制 D.系统方法 知识点: 第一单元 学生答案: [B;] 标准答 案: B; 得分: [10] 试题分 值: 10.0 提示: 8. 9.现代管理的核心是（）。 A.预测
. B.控制 C.决策 D.计划 知识点: 第一单元 学生答案: [C;] 标准答 案: C; 得分: [10] 试题分 值: 10.0 提示: 10. 11.系统开发的生命周期依次包括（）。 A.系统分析，系统设计，系统实施 B.系统规划，系统设计，系统实施 C.系统设计，系统实施，系统分析 D.系统设计，系统实施，系统评价 知识点: 第二单元 学生答案: [A;] 标准答 案: A; 得分: [10] 试题分 值: 10.0 提示: 12. 13.系统方法的主要原则不包括（）。 A.整体性原则 B.分解-协调原则 C.目标优化原则
《大学计算机基础》期末考试试题(B) 学院：__________专业班级：__________姓名：___________学号：_____________ 一、选择题（每小题1分，共20分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项的编号写在答题卡的对应框中。 1. 计算机的发展通常认为经历了四代，第四代计算机的主要逻辑元件是( ) A)电子管B)晶体管 C)中小规模集成电路D)大规模、超大规模集成电路 2. (189)10转化为十六进制数应该是( ) A)(CF)H B)(BC)H C)(DF)H D)(BD)H 3. HTTP是( ) A)文件传输协议B)一种邮件传输协议 C)超文本传输协议D)超文本标记语言 4. P4 1.4G/256MB DDR/40GB/DVD×16/声卡/1.44/15〞LCD，表示该计算机的CPU时钟频率是( ) A)256MB B)40GB C)1.4G D)16 5. 下列字符中，其ASCII码值最大的一个是( ) A)y B)Y C)a D)A 6. 在40×40点阵字库中，存储一个汉字的字模信息需要的字节数为( ) A)40Byte B)200Byte C)1600Byte D)2Byte 7. 111000∨000111的运算结果是( ) A)000000 B)111111 C)000111 D)111000 8. GB18030-2000采用单/双/四字节混合编码，共收录了的汉字数有( ) A)16384个B)2.7万个C)7445个D)3755个 9. 能将高级语言源程序转换成目标程序的是( ) A)编译程序B)解释程序C)编辑程序D)应用程序 10. 能从采样信号中重构原始信号，采样频率应高于输入信号中最高频率的几倍( ) A)二 B)三 C)四 D)一 11. 计算机病毒是指( ) A)设计不完善的计算机程序 B)已被破坏的计算机程序 C)编制有误的计算机程序D)以危害系统为目的的特殊计算机程序 12. 根据域名代码规定，域名为https://www.doczj.com/doc/0d15363141.html,表示的网站类别应是( ) A)国际组织B)政府部门C)商业组织D)教育机构 13. 对局域网来说，网络控制的核心是( ) A)工作站 B)网卡C)网络服务器 D)网络互连设备 14. 60台计算机组成的星型结构局域网中，连接服务器与工作站的最佳设备是( ) A)调制解调器 B)交换器 C)路由器 D)集线器 15. TCP/IP协议集中，网络层的核心协议是( ) A)ARP B)ICMP C)IGMP D)IP 16. 下列属于算法设计方法的是( ) A)数据流程图 B)列举法 C)判定树 D)数据字典 17. 测试的目的是( ) A)发现错误位置并改正 B)暴露错误，评价程序可靠性
计算机基础 ?大学计算机基础笔记 ?计算机的发展经历了机械式计算机，机电式计算机和电子计算机三个阶段。 ?英国数学家巴贝奇曾设计了一种，程序控制的通用分析机。 ?第一台现代电子计算机是ABC( 阿塔纳索夫-贝瑞计算机)在1939年10月研制的 ?1945年，美籍匈牙利数学家冯，洛伊曼，发表了，一个全新的存储程序式通用电子计算机设计方案，1946年他们又提出了，更为完善的设计报告，电子计算机装置，逻辑结构初探。 ?电子计算机的电子元件经历了四个阶段，分别是1946年到1953年的电子管，1954年到1963年的晶体管。1964年到1970年的中小规模集成电路以及197年至今为止的大规模和超大规模集成电路 ?第一台微型计算机是，美国人爱德华罗伯茨，在1975年发明的牛郎星计算机。 ?1981年8月12号，IBM公司推出了第一台，16位个人计算机IBM PC。 ?DRAM ?是动态随机访问存储器。ROM 只读存储器 ?一九八五年六月长城0520微机，是我国大陆第一台自信研制的pc兼容微机。 ?计算机主要组成部件，是采用半导体集成电路芯片。 ?我们大致可以，将兼容理解为。产品符合某一技术规范的特定要求两个不同厂商的产品，如果能够再同一环境下应用，我们通常说他是金融的硬件产品的价格，不好，一般可以通过驱动程序和
补丁程序解决软件产品不兼容，一般通过软件，包括产品升级解决 ?内存是微机的主要技术指标之一，其容量大小和性能直接影响系统运行的情况 ?我们大致可以，将兼容理解为。产品符合某一技术规范的特定要求两个不同厂商的产品，如果能够再同一环境下应用，我们通常说他是金融的硬件产品的价格，不好，一般可以通过驱动程序和补丁程序解决软件产品不兼容，一般通过软件，包括产品升级解决 ?可靠性指微机的规定的工作环境下和恶劣的工作环境下稳定运行的能力 ?危机的主要性能指标有以下四种1.CPU字长2.时钟频率3内存容量 4.外部设备配置 ?点阵打印机的打印速度慢，噪音大，主要耗材为色带，价格便宜，激光打印机的打印速度快，噪音小，主要耗材为下一步价格贵但耐用，喷墨打印机噪音，小，打印速度次于激光打印机，主要耗材为墨盒 ?市场上常见的打印机大致分为喷墨，打印机，激光打印机和，针式打印机，按打印颜色来分，打印机有单色打印机和彩色打印机，按工作方式来分，可分为击打式打印机和非击打式打印机，击打式打印机，常为针式打印机，这种打印机，正在从商务领域，但出非击打式打印机，常为喷墨打印机和激光打印机。 ?在微机系统中主要有两种类型的显示器一种是传统的CTR(阴极射线管)显示器，ctr显示器采用模拟信号显示，因此显示效果好， 色彩比较靓丽，另一种显示器是LCD液晶显示器，lcd采用数字显示方式显示效果ｃｒｔ显示器差 ?主机与外部设备之间的接口称为输入输出接口，简称为i，杠，o 接口。 ?你们，总线是危机中各种不见之间共享的意图公共数据通信线路。 ?光盘用于记录数据，光盘驱动，用于读取数据光盘的特点是记录数据，密度高，存储容量大，数据保存时间长。
计算机通信网练习题 一、填空题： 1.在典型的计算机网络中，信息以包为单位进行传 送。其主要结构由包头、数据、包尾构成。 2.通信使用的三种交换方式为电路交换、存储转 发、分组交换。计算机通信一般不使用存储转发方式 3.数据双向传输不能同时进行的通信模式叫做半 双工通信,双向传输可同时进行的通信模式叫做全双工通信。 4.计算机网络使用的传输媒体有(举例):同轴电缆、 双绞线、光纤、微波、红外线、无线电波等。 5.异步传输传输单位为字节,并以起始位和停止位 作为分隔。 6.标准RS-232-C采用25脚梯形插头座连接，并以 —3V~—15V电压表示逻辑“1”。 7.三种数字信号调制解调方式的依据是波函数的 三要素,即：振幅、频率、相位。 8.数字信号的三种调制方式为振幅调制、频率调 制、相位调制。 9.计算机局域网分类按拓扑结构主要分为：星型、 环型、总线型、树型。 10.使用层次化网络模型,可以把复杂的计算机网络 简化，使其容易理解并容易实现。 11.TCP/IP协议栈可分为四层，分别为:主机到网络 层、互联网层、传输层、应用层;SMTP协议位于应用层。 12.数据链路层的主要服务功能是流量控制和差错 控制。 13.IＥEＥ8０2.3规定一数据帧的长度应为6４字节 到15１8字节之间。 14.ＩEＥＥ802.3建议采用的介质访问控制方法的 主要内容有:载波侦听多路访问（CSMA)和冲突检测(CD)。 15.局域网技术中媒体访问控制方法主要有 CSMA/CD(带冲突检测的载波侦听多路介质访问控制技术）、令牌总线技术、令牌环型网技术三种。 16.在数据报服务中，网络节点要为每个数据报选择 路由,在虚电路服务中,网络节点只在连接建立时选择路由。 17.通常路由选择算法分为两大类,分别为静态路由 选择和自适应路由选择。 18.按ＩP地址分类,地址:１60.２01.68．1０8属于Ｂ 类地址。 19.IＰ地址分五类,即A、B、Ｃ、D、Ｅ类,其中Ｄ类 属多址广播类地址;IP地址１2７.x.x.ｘ属于本主机地址,用于本机内通信；TCP协议的8０端口由 因特网的HTTP协议使用。 20.TCP通过调节发送窗口的大小来进行流量控制。 21.TCP／ＩP使用地址转换协议ARP将IP地址转 换为物理地址。 22.利用密集波分技术，可以提高光纤的利用率，用 一根光纤来传递更多的信息。 23.使用无线接入方式，可以允许用户方便地在不同 的环境里使用网络的资源。 24.有线用户的接入方式有IＳDN技术、ＡＤSL、 CaｂlｅModem和局域网接入。 25.信道复用有频分复用、时分复用、波分复用方式， 调制是信道复用吗?不是。 26.IP路由使得数据包到达预定目的地。 27.数据传输率是按照ｂps（比特／秒)计量的。 28.交换机（集线器）是星型网络的中心。 29.ＡTM以传输53字节固定长的信元而不是可变长 的数据帧来传输信息。 30.能再生信号并重新传输此信号的集线器是主动 型的。 二、选择题 1．在ＯSI模型中,服务定义为；( C )Ｃ.各层通过其SＡP向上层提共的一组功能 2．以太网采用的发送策略是: ( C)Ｃ.站点采用带冲突检测的ＣSMA协议进行发送 3．以下四个IＰ地址哪个是不合法的主机地址：(B） B．11101110.1010１0１１.01０1010０．0010１001 4.ＴCP采用的滑动窗口（Ｄ)Ｄ.窗口大小为0 是合法的 5．同步通信（A ）A．以比特为单位，每次可传输任意多个比特 6．数据链路两端的设备是( C )Ｃ.DTＥ或DCE 7.网络传输中对数据进行统一的标准编码在ＯSI体系 中由哪一层实现( D )D.表示层 8.在不同网络之间实现数据帧的存储转发，并在数据 链路层进行协议转换的网络互连器称为（C)C. 网桥 9．Etｈernｅt采用的媒体访问控制方式为(Ａ)A.CSMＡ/ＣD 1０.ICMP协议位于( A ）A．网络层 1１.综合业务数据网的特点是( Ｃ）C．实现语音、数字与图象的一体化传输 12．两台计算机利用电话线路传输数据信号时，必备的设备是( B)Ｂ.调制解调器 １3．数据在传输过程出现差错的主要原因是（ A )A. 突发错 1４．令牌总线(Tｏｋen Ｂus)的访问方法和物理层技术规范由(C) 描述C. ＩEＥＥ80２.4