还剩8页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
__处理器(运算器、控制器、寄存器)内存储器(只读存储器、随机存储器、匀速缓冲存储器)主机总线输入/输出接口硬件系统外存储器
1、计算机系统外部设备输入设备输出设备软件系统系统软件应用软件
2、OSI参考模型应用层为应用程序提供网络服务表示层处理在两个通信系统中交换信息的表达方式会话层负责维护两个节点之间会话连接的建立、管理和终止,以及数据的交换传输层向用户提供可靠的端对端服务网络层通过路由选择算法为分组通过通信子网选择最适当的路径,以及实现拥塞控制、网络互连等功能数据链路层在通信的实体间建立数据链路连接,传输以帧为单位的数据包,并采用差错控制与流量控制方法,使有差错的物理线路变成无差错的数据链路物理层利用传输介质为通信的网络结点之间的建立、管理和释放物理连接,实现比特流的透明传输,为数据链路层提供数据传输服务
3、TCP/IP参考模型应用层负责处理特定的应用程序细节,专门为用户提高应用服务传输层负责在应用进程之间建立端到端通信互联层负责将源主机的报文分组发送到目的主机主机—网络层负责通过网络发送和接收IP数据报
4、网络拓扑结构分为星状拓扑结构、环状拓扑结构、树状拓扑结构、网状拓扑结构和总线形拓扑结构
5、IP地址分类A类地址
0.
0.
0.0~
127.
255.
255.255B类地址
128.
0.
0.0~
191.
255.
255.255C类地址
192.
0.
0.0~
223.
255.
255.255D类地址用于组播E类地址暂时保留
6、计算机的发展史
7、简述计算机硬件系统组成的5大部分及其功能答计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部分组成运算器用来完成算术运算和逻辑运算,并将运算的中间结果暂时存储在运算存储器内存储器用来存放数据和程序控制器用来控制、指挥程序和数据的输入,运算以及处理运算结果输入设备将人们熟悉的信息形式转化为机器能识别的信息形式输出设备将运算结果转换为人们熟悉的信息形式
8、简述计算机网络的分类及特点答按通信范围和距离可分为局域网(LAN)、城域网(__N)和广域网(WAN)LAN最常见、应用最广连接范围窄、用户数少、配置容易、连接速率高__N可看成是一种大型的LANWAN传输速率比较低,网络结构复杂,传输线路种类比较少
1、计算机网络分为资源子网和通信子网
2、分组交换技术分为数据报与虚电路
3、网络协议3要素语义、语法、时序
4、通信服务分为面向连接服务和无连接服务
5、面向连接服务与无连接服务对数据传输的可靠性有影响,数据传输的可靠性一般通过确认和重传机制保证
6、物理连接分为点对点连接与多___按信道数分串行通信和并行通信
7、点对点连接的通信方式按数据传送方向和时间分全双工、半双工与单工按同步类型分位同步(外同步法、内同步法)字符同步(同步式、异步式)
8、网络中常用的传输介质双绞线、同轴电缆、光纤电缆、无线与卫星通信双绞线(STP屏蔽双绞线,UTP非屏蔽双绞线)同轴电缆(基带同轴电缆,宽带同轴电缆)
9、数据编码方法模拟数据编码(振幅键控ASK,移频键控FSK,移相键控PSK)数字数据编码(非归零编码NRZ,曼彻斯特编码,差分曼彻斯特编码)
10、脉冲编码调制(PCM)是模拟数据数字化的主要方法
11、PCM操作包括采样、量化与编码
12、多路复用分为频分多路复用、波分多路复用、时分多路复用
13、通信信道的噪声分为热噪声和冲击噪声
14、通信过程中产生的传输差错是由随机差错和突发差错共同构成
15、反馈重发纠错实现方法有停止等待方式连续工作方式(拉回方式、选择重发方式)
16、决定局域网与城域__点的三要素网络拓扑、传输介质、介质访问控制方法
17、以太网的发送流程先听后发,边听边发,冲突停止,延迟重发
18、令牌是一种特殊结构的控制帧,用来控制结点对总线的访问权
19、交换机的帧转发方式分为直接交换、存储转发交换、改进的直接交换
20、交换式局域网是虚拟局域网的基础虚拟网络是建立在交换技术基础上的,以软件方式来实现逻辑工作组的划分和管理
21、网桥最重要的工作是构建和维护路由表网桥分为透明网桥与源路由网桥
22、网络层主要任务是通过路由选择算法,为分组通过互联网络选择适当的路径
23、网络层要实现路由选择、拥塞控制与网络互联等基本功能
24、两层IP地址结构网络号(netID)+主机号(hostID)
25、三层IP地址结构网络号(netID)+子网号(subnetID)+主机号(hostID)
26、IP协议的特点1)是一种不可靠、无连接的数据报传送服务的协议2)是点对点的网络层通信协议3)向传输层屏蔽了网络低层的差异
27、IP数据报分为报头和数据两部分
28、路由器的主要服务功能1)建立并维护路由表2)提供网络间的分组转发功能
29、路由器结构划分为两部分路由选择部分和分组转发部分
30、设计网络控制报文协议(ICMP)报文类型分为2类差错报告报文和查询报文
31、UDP协议特点1)适用于可靠性较高的局域网2)是无连接的、不可靠的传输层协议3)提供有限的差错检验功能
32、UDP端口号分为3类熟知端口号、注册端口号、临时端口号
34、TCP协议的差错检测通过3种简单工具完成检验和、确认和超时
35、域名系统的一个主要特点是允许区域自治
36、域名解析将域名转换为对应的IP地址的过程域名解析有两种方法递归解析与反复解析区别递归由服务器软件承担;反复由域名解析器软件承担
37、___(WorldWideWeb)又称万维网,简称Web___服务的核心技术是超文本标记语言(HTML)、超文本传送协议(HTTP)、超链接整型基本类型字符型浮点型(单精度型,双精度型)枚举类型
38、C语言数据类型数组类型构造结构结构体类型共用体类型指针类型空类型
39、算术运算符+,-,*,/,%(求余运算符)关系运算符,,==,=,=,!=(不等于)逻辑运算符!(非),||(或),(与)位运算符(左移),(右移),~(取反),|(或),∧(异或),(与)条件运算符?
40、++i,--i(在使用i之前,先使i的值±1)i++,i--(在使用i之后,使i的值±1)j=++i;(i的值+1,再赋给j)j=i++;(i的值先赋给j,再+1)a+=3等价于a=a+3x*=3等价于x=x*3x%=3等价于x=x%
341、求两数之和#includestdio.hvoid__in{intabsum;a=123;b=456;sum=a+b;printfsumis%d\nsum;}运行结果sumis
57942、求#includestdio.hvoid__in{intisum=0;i=1;whilei=100{sum=sun+i;i++;}printf%d\nsum;}运行结果
505043、求2个数中较大者#includestdio.hvoid__in{int__xintxinty;intabc;scanf%d%dab;c=__xab;printf__x=%d\nc;int__xintxinty{intz;ifxyz=x;elsez=y;returnz;}
44、求1×2×3×4×5#includestdio.hvoid__in{intij;j=1;i=2;whilei=5{j=j*i;i=i+1;}printf%d\nj;}运行结果
12045、大小写字母的转换#includestdio.hvoid__in{charc1c2;c1=a;c2=b;c1=c1-32;c2=c2-32;printf%c%cc1c2;}
46、输出一个字符串#includestdio.hvoid__in{charc
[10]={Iamaboy};inti;fori=0;i10;i++printf%cc[i];printf\n;}运行结果Iamaboy
47、输出一个菱形图#includestdio.hvoid__in{chardiamond[]
[5]={{*}{**}{**}{**}{*}};intij;fori=0;i5;i++{forj=0;j5;j++printf%cdiamond[i][j];printf\n;}}运行结果********
48、输出数组中的全部元素#includestdio.hvoid__in{inta
[10];inti;fori=0;i10;i++scanf%da[i];printf\n;fori=0;i10;i++printf%da[i];printf\n;}
49、3个数从大到小排序#includestdio.hvoid__in{intabct;while1{scanf%d%d%dabc;ifa==9b==9c==9break;ifab{t=a;a=b;b=t;}ifac{t=a;a=c;c=t;}ifbc{t=b;b=c;c=t;}printf%d%d%dabc;}}
50、数据的存储结构通常有顺序存储结构、链式存储结构、索引结构和散列结构
51、算法的重要特性输入、输出、有穷性、确定性、有效性
52、枚举法解公鸡每只5元,母鸡每只3元,小鸡每3只1元,问100元买100只鸡能有多少种买法?设xyz分别为3种鸡的只数,得x+y+z=1005x+3y+z/3=100voidBUYCHICKS{intxyz;forx=1;x=20;x++fory=1;y=33;y++{z=100-x-y;if5*x+3*y+z/3==100printfx=%dy=%dz=%dxyz;}}
53、线性表的链式存储结构主要包括单链表、循环链表、双向链表3种形式
54、堆栈的插入(即入栈)和删除操作(即退栈)都是在栈顶位置进行,而队列的插入操作(即进队)在队尾进行,删除操作(即出队)在队头进行
55、堆栈的使用遵循“先进后出”原则
56、二叉树的遍历方式通常有前序遍历、中序遍历、后序遍历和按层次遍历4种
57、哈夫曼树给定一组权值,构造出的具有最小带权路径长度的二叉树
58、二叉树的带权路径的长度(为第i个叶节点被赋予的权值,为第i个叶节点的路径长度)
59、文件在物理结构中通常有连续__方式、链接__方式、随机__方式
60、文件的最基本操作是查找和排序
61、索引文件包括索引表和基本数据两个部分
62、排序的分类内排序和外排序,稳定排序和非稳定排序,连续顺序文件排序和链表排序
63、内排序分为插入排序,泡排序,二路归并排序,基数排序(稳定排序),选择排序,谢尔排序,快速排序,堆积排序(非稳定排序)
64、汇编语言的特点1)执行速度快2)程序短小3)可以直接控制硬件4)可以方便地编译5)辅助计算机工__掌握计算机体系结构
65、计算机内部信息分为控制信息和数据信息
66、系统总线数据总线、地址总线、控制总线运算器硬件系统控制器存储器输入/输出设备单用户操作系统操作系统多用户操作系统
67、微型计算机系统网络操作系统汇编程序系统软件语言处理程序解释程序编译程序数据库管理系统软件系统诊断与维护程序工具软件调试程序编辑程序装配链接程序应用软件软件包用户程序
68、微处理器(CPU)的任务是执行存放在存储器里的指令序列
69、微处理器的组成算术逻辑结构、控制逻辑结构、工作寄存器
70、微处理器内部结构总线接口单元和执行单元
71、总线接口单元BIU由20位地址加法器、4个段寄存器、16位指令指针IP、指令队列缓冲器和总线控制逻辑电路等组成
72、执行单元EU包含1个16位运算器ALU、8个16位寄存器、1个16位标志寄存器FR、1个运算暂存器和执行单元的控制电路
73、计算机存储信息的基本单位是一个二进制位每8位组成一个字节在存储器里以字节存储信息
74、最大寻址空间为1MB
75、机器指令分成几部分?每部分的作用是什么?答机器指令分成两个部分,分别为操作码字段和地址码字段操作码字段用来说明该指令所要完成的操作地址码字段用来描述该指令的操作对象
76、CPU寻址立即寻址(数字表达式)寄存器寻址(寄存器名,如AL、BX、CX、DS、IP等)数据寻址方式直接寻址(地址表达式或[地址表达式]或[数字表达式])寄存器间接寻址([基址寄存器名]或[变址寄存器名],如[BX]、[BP]、[SI]、[DI])存储器寻址寄存器相对寻址基址变址寻址([基址寄存器名][变址寄存器名]或[基址寄存器名+变址寄存器名])相对基址变址寻址段内直接寻址指令寻址方式段间直接寻址段内间接寻址段内间接寻址
77、CPU指令系统通用传送指令(最基本传送指令MOV、进栈指令PUSH、出栈指令POP、PUSHF标志压榨指令、POPF标志出栈指令、XCHG交换指令)数据传送指令累加器专用传送指令(输入指令IN、输出指令OUT、换码指令XLAT)地址传送指令(偏移地址送寄存器指令LEA、指针送指定寄存器和DS寄存器指令LDS、指针送指定寄存器和ES寄存器指令LES)标志传送指令(标志送AH指令LAHF、AH送标志寄存器指令SAHF)加法指令(ADD加法指令、ADC带进位加法指令、INC增量指令)减法指令(SUB减法指令、__B带借位减法指令、DEC减量指令、NEG求补指令、CMP比较指令)算术传送指令乘法指令(MUL无符号数乘法指令、IMUL有符号数乘法指令)除法指令(DIV无符号数除法指令、IDIV有符号数除法指令)符号扩展指令(CBW字节转换为字指令、__D字转换为双字指令)十进制调整指令逻辑运算指令(AND与指令、OR或指令、NOT非指令、XOR异或指令、TEST测试指令)逻辑运算和移位指令逻辑移位指令(SHL逻辑左移指令、SHR逻辑右移指令)移位指令算术移位指令(SAL算术左移指令、SAR算术右移指令)循环移位指令小循环(ROL循环左移指令、ROR循环右移指令)大循环(RCL带进位循环左移指令、RCR带进位循环右移指令)串操作指令串传送指令(MOVS、LODS、STOS)串比较指令(CMPS、SCAS)无条件转移指令JMP条件转移指令控制转移指令子程序调用和返回指令(CALL调用指令、RET返回指令)循环指令(LOOP、LOOPZ/LOOPE、LOOPNZ/LOOPNE)中段指令和中断返回指令(中段指令INT、溢出中断指令INTO、中断返回指令IRET)处理控制指令标志设置指令(CLC、STC、CMC、CLD、STD、CLI、STI)其他处理机控制指令(NOP无操作指令、HLT停机指令、WAIT等待指令、LOCK总线封锁指令、ESC交权指令)。