还剩25页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
计算机科学与技术复试说明本文档的问题只是收集一些常见的复试题目的面试题,仅作参考1操作系统
1.1支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中不是引起操作系统选择新进程的直接原因A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一事件发生D.有新进程进入就绪状态D运行进程时间片用完,进程运行出错,运行进程阻塞也就是等待某一事件发生都会使操作系统选择新进程,但有新进程进入就绪状态不会影响其他进程状态变化
1.2现在有三个同时到达的作业JI、J2和J3,它们的执行时间分别是Tl、T
2、T3,且T1T2T3O系统按单道方式运行且采用短作业优先调度算法,则平均周转时间是A.T1+T2+T3B.3xTl+2xT2+T3/3C.T1+T2+T3/3D.Tl+2xT2+3xT3/3B系统采用短作业优先调度算法,则作业的执行顺序为JI、J
2、J3,则J1的周转时间为Tl,J2的周转时间为T1+T2,J3的周转时间为T1+T2+T3,则平均周转时间为T1+T1+T2+T1+T2+T3/3=3XT1+2XT2+T3/
31.3在面向用户的调度准则中,截止时间的保证是实时调度算法的重要准则,响应时间快是分时系统中进程调度算法的重要准则,平均周转时间短是批处理系统中选择作业调度算法的重要准则
1.4假设磁头当前位于第105道,正在向磁道序号增加的方向移动现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度电梯调度算法得到的磁道访问序列是A.110,170,180,195,68,45,35,12B.110,68,45,35,12,170,180,195C.110,170,180,195,12,35,45,68D.12,35,45,68,110,170,180,195A电梯调度的思想从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者,如果沿臂的移动方向无请求访问时,就改变臂的移动方向再选择但在本题中,磁头正在向磁道序号增加的方向移动首先,磁头选择与当前磁头所在磁道距离最近的请求作为首次服务的对象110,当磁头沿途相应访问请求序列直到达到一端末11,170,180,195,再反向移动响应另一端的访问请求68,45,35,12故答案选Ao
1.5在进程状态转换中,不可能发生的状态转换是A.就绪态一运行态B.运行态一就绪态C.运行态一等待态D.等待态一运行态D等待态是不可能转换到运行态的
2.18实现可靠传输的协议停止等待协议每发送完一帧就停止发送,直到收到接收到发送回来的确认再发送下一帧多帧滑动窗口与后退N帧协议发送窗口大于1,接收窗口等于1多帧滑动窗口与选择重传协议发送窗口和接收窗口都大于
12.19CSMA/CD载波监听多点接入/碰撞检测先听后发,边听边发
2.20数据链路层解决三个主要问题?封装成帧“帧”是数据链路层数据的基本单位,数据链路层接收到网络层的数据后会在这段数据的前后添加特定标记形成数据帧,接收端根据前后特定的标记来识别数据帧透明传输对数据里的控制字符进行特殊的处理,在特殊控制字符前面加一个转义字符如果数据报里面有控制字符就在前面增加ESC转义字符接收端在接收到EOT字符的时候就会判断在它的前面是否有转义字符如果有转义字,接收端就认为这是一个位于数据报里的EOT比特流,从而不当做数据帧的尾部处理差错检测数据链路层拥有差错检测的功能,它可以判断比特流是否有出错
2.21网络层TCP/IP协议栈HTTP FTPDNS TCPUDP ICMPIGMP物理层
2.22物理层设备主要有那些?物理层设备主要包括有中继器和集线器
2.23数据链路层的设备主要包括那些网桥和交换机
2.24路由器在那一层?主要有什么功能?路由器在网络层,路由器主要完成两个功能,分别是路由选择和路由转发
2.25拥塞控制和流量控制的区别是什么?流量控制是指在发送端和接收端之间的点对点通信量的控制,所要做的是抑制发送端发送数据,一遍接收端能够来得及接收而拥塞控制是必须保证通信子网能够传送等待传送的数据,是一个全局性的问题
2.26拥塞控制的方法?开环控制事先就将有关发生拥塞的因素考虑周全,力求网络工作时候不产生拥塞,是一种静态闭环控制恰恰相反,采用检测网络系统去监视,及时检测哪里发生了拥塞,然后将拥塞信息传到合适的地方,是一种动态的方法IPV4首部长度固定为20B〜4版本4〜8首部长度,32bit为单位16〜31总长度占32位因此数据报文的最大长度是2的16次方减1的比特,以太网帧的最大传送单元(MTU)为1500B偏移占13位,由于偏移以8个字节为偏移单位,即每一个分片的长度一定是8B
2.27什么是网络地址转换?.NAT即网络地址转换,通过将专用地址转换为公用地址,从而对外隐藏内部管理ip地址
2.28什么是CIDR无法类域间路由选择,消除了传统ABC类地址划分,IP={(网络前缀乙〈主机号〉}
2.29什么是ARP协议?ARP就是地址解析协议,完成IP地址到MAC地址的映射的协议,解决下一跳走哪里网络层协议
2.30什么是DHCP协议动态主机配置协议,常用给主机动态分配IP地址,它提供的是一种即插即用的联网的机制,这种机制允许一台计算机加入新的网络获取IP地址,而不用手工参与DHCP协议是应用层协议,基于UDP
2.31什么是ICMP协议?网际控制报文协议,让主机或是路由器报告差错或是异常处理,Ping的使用IPV6与IPV4IPV6的首部长度是8B的整数,IPV4是4B整数倍IPV6地址从32位4B扩大到128位(16B),更大的地址空间IPV6将IPV4的校验码和字段彻底移除,以减少每跳的处理时间RIP路由信息协议是一种分布式的基于距离向量的路由选择协议,最大的优点就是简单RIP的特点好消息传得快,坏消息传得慢OSPF开放最短路径优先协议,网络层协议
2.32传输层
2.33UDP协议组成?.首部8B,4个字段组成分别是源端口、目的端口、UDP长度、UDP校验和,不可靠传输
2.34TCP协议组成?.TCP报文段首部最短为20B,目的端口、源端口、序号和确认镇三次握手・中国大学MOOC TCP的连接建立假设运行在一台主机(客户)上的一个进程想与另一台主机(服务器)上的一个进程建》一条连接,客户应用进程首先通知客户TCP.他想建立一个与服务器上某个进程之间的连接,客户中的TCP会用以下步骤与服务器中的TCP建
①一条TCP连接:■务ROUND1:0客户端发送连接请求报文段,无应用层数据SYN=
1.seq;x(随机)ROUND2:服务器端为该TCP连接分配缓存和变量.并向客户端返回确认报文段.允许连接,无应用层数据.SYN=
1.ACK=1»seq=y(随机),ack=x+l ROUND3:客户端为该TCP连接分配缓存和变量,并向服务嘱端返㈣确认的确认,可以携带数据,SYN=O.ACK=1»seq=x*l»ack=y+l四次握手?TCP释放连接,■中国大学MOOC TCP的连接释放参与•条TCP连接的两个进程中的任何•个都能终止该连接,连接结束后,主机中的“资源”(缓存和变成)将被降放ROUND1:客户端发送连接释放报文段,停止发送数据,主动关闭TCP连接FIN=
1.seq=u ROUND2:服务器端回送一个确认报文段,客户到服务器这个方向的连接就杼放了一一半关闭状态ACK=
1.seq=v.ack=u*l ROUND3:服务器踹发完数据,就发出连接释放报文段,主动关闭TCP连接FIN=
1.ACK=1»seq=w*ack=u*l ROUND4:客户端回送一个确认报文段,再等到时间等待计时设置的2Msi(以长报文段寿命)后,连接彻底后续图卷添加微信号:kaoyan688虚闭.ACK=
1.seq=u+l.ack=w+l3计算机组成原理
3.1冯诺依曼机的特点?计算机有运算器、存储器、控制器、输入设备和输出设备五大部件组成,最大的特点是把程序存放到村处理器中,按顺序执行
3.2计算机由那几部分组成?以哪部分为中心?计算机是由运算器、控制器、存储器和输入输出设备组成,其中现代计算机会把控制器和运算器集成在一个芯片上,称之为计算机中央处理器,CPU
3.3计算机中,为什么要采用二进制来表示数据?从可行性来看,采用二进制只用和1两种状态,能过够表示两种状态的元器件很多,比如说由电平局低,局电平可以表示1,低电平可以表示.从运算简易性来说,二进制运算法则少,运算简单从逻辑上来说,由于二进制0和1正好是对应逻辑的真和假
3.4存储器的层次结构主要体现在何处?存储器的层次结构主要体现在Cache-主存和主存-辅存两个层次
3.5存取周期和存取时间有何区别?存取周期二存取时间+回复时间
3.6什么是指令?什么是指令系统?为什么要引入指令系统?指令就是计算机执行某种操作的命令,一台计算机所有机器指令的集合,就称这台计算机的指令系统因为引入指令系统之后,就避免了用户直接与二进制代码直接接触,使得用户编程变得更加方便工大以#/操作码指出指令中该指令应该执行什么性质的操作和具有何种功能I地址码给出被操作的信息的地址或操作数本身,可以有多个地址码定长操作码在指令字的最高位部分分配固定的若干位(定长)表示操作码、扩展操作指令格式码,全部指令的操作码字段的位数不固定/顺序寻址通过程序计数器PC加1,自动形成下一条指令的地址“令1跳跃寻址通过转移类指令直接或间接给出下一条指令的地址隐含寻址操作数地址不明显给出,隐含在指令中立即寻址;给出的不是操作数的地址,而是操作数本身直接寻址直接给出操作数的真实地址指令系统〈间接寻址给出操作数有效地址所在的存储单元的地址寻址方式一寄存器寻址,直接给出操作数所在的寄存器编号数据寻址《寄存器间接寻址给山存有操作数所在主存单元的地址的寄存器编号相对寻址把程序计数器PC的内容加上指令格式中的形式地址基址寻址,将基址寄存器的内容加上指令格式中的形式地址变址寻址将变址寄存器的内容加上指令格式中的形式地址滩栈寻址从规定的堆栈中取出操作数CISC指令数目多、字长不固定、寻址方式多、寄存器数量少、一般为微程序控制R1SC指令数目少、字长固定、寻址方式少、寄存器数量多、一般为组合逻辑控制
3.7CPU分为哪几个部分?分别实现什么功能?.CPU分为运算器和控制器,其中运算器主要负责数据的加工,即对数据进行算术和逻辑运算控制器是整个系统的指挥中枢对整个计算机系统进行有效的控制,包括指令指控、操作控制、时间控制和中断处理
3.8什么是微指令?控制部件通过控制线向执行部件发出各种控制命令,称之为微命令
3.9什么是流水线?指令流水线是把指令分为若干子过程,通过将每个子过程,与其他子过程并行执行,来提搞计算机吞吐率采用流水线技术只需要增加少量的硬件就能把计算机运行速度提高几倍,因此成为计算机通用的一种并行技术
3.10引入总线结构有什么好处?简化了系统结构,便于系统设计制造大大减少连线的数目,便于布线,减小体积,提高系统可靠性便于接口设计便于系统的扩展便于设备的软件设计便于故障的诊断和维修
3.11引入总线会导致什么问题?.引入总线后,总线上各个设备同时共享同一总线,这个时候就会出现冲突的问题总线仲裁部件可以解决总线冲突的问题
3.121/0设备有那些编址方式独立编址和统一编址统一编址主存地址中划出一定范围作I/地址,以便通过访存指令即可实现对I/O访问独立编址I/O地址和主存地址分开,1/0地址不占用主存地址空间,但是需要专门设置I/O访存指令4数据结构
4.1什么是数据结构?数据结构包括三大要素数据的逻辑结构、数据存储结构和数据的运算各种排序的比较表
8.1各种排序算法的性质时间复杂度算法种类空间复杂度是否稳定最好情况平均情况最坏情况直接插入排序5小%51是冒泡排序On2On201是简附选择排序On25D否希尔排序01否快速排序54唯,a川故〃)城)aiog2〃否a〃(川堆排序Owlog2W Ogj〃)01否iog2,2路归并排序0wi0g2W Onlog2W a〃iog2〃0力是基数排序5如+r3如+/))5舶+小0r是5离散数学
4.2集合的三大特性是什么?确定性给定一个集合,任给一个元素,该元素或者属于或者不属于该集合,二者必居其一,不允许有模棱两可的情况出现互异性一个集合中,任何两个元素都认为是不相同的,即每个元素只能出现一次有时需要对同一元素出现多次的情形进行刻画,可以使用多重集,其中的元素允许出现多次无序性一个集合中,每个元素的地位都是相同的,元素之间是无序的集合上可以定义序关系,定义了序关系后,元素之间就可以按照序关系排序但就集合本身的特性而言,元素之间没有必然的序
4.3什么是集合?集合是由指定范围内的满足给定条件的所有对象聚集在一起构成,每一个对象称为这个集合的元素例如所有英文字母
4.4什么是命题?具有确切真值的陈述句极小项命题变元与1对应,命题变元的否定与o对应极大项命题变元与o对应,命题变元的否定与1对应
4.5两个关系的复合?px={^a,b\a+b=6}={{2,4〉,〈3,3〉,4,2}{色#1〃整吸上3,
64.6谈谈等值式・・・A=B.・.A和B具有相同的真值,即A双条件B永为真,即ATBAB-A
4.7什么是偏序关系?自反性、反对称性、传递性
4.8什么式对偶?对偶在给定的命题公式A中,将联结词V换成八,若有特殊变元F和T亦相互取代,所得公式A*称为A的对偶式6数据库系统概率论
6.1数据库未加锁将会有哪些冲突?加锁机制如何解决这些冲突答案未加锁的数据库可能会有丢失修改、不可重复读、脏读等冲突对于丢失修改,加锁机制确保同一时刻只有一个事务对数据进行修改;对于不可重复读,加锁机制确保一个事务读取数据时,其他事务无法对该数据进行修改;对于脏读,加锁机制确保正在更新数据的事务完成后,其他事务才能读取
6.2如何理解数据库规范化过程/概述范式常见的范式有INF、2NF、3NF,他们的规范化程度是逐步增高的1NF是指数据库表的每一列都是不可分割的数据项,只要是关系型数据库都要满足1NF;2NF是在1NF的基础上消除了非主属性对码的部分依赖;3NF是在2NF的基础上消除了非主属性对码的传递依赖;
6.3简述完整性约束条件完整性约束条件是指数据的正确性和相容性,具体分为实体完整性、参照完整性、用户自定义完整性实体完整性是对主键的约束,主属性独一无二且不为空参照完整性是对外键的约束,外键必须是另一个关系的主键值或者为空用户自定义完整性是根据用户需求来的,例如sex字段只能取男或女
6.4简述事务和事务特性事务是一系列数据操作的集合,要么通过commit一起成功,要么通过rollback一起回滚原子性(A),事务是最小的操作集合,不可再分割一致性(C),数据库在事务执行前后都保持一致,在一致性前提下,所有事务对同一个数据的读取结果都是相同的隔离性⑴,一个事务所做的修改在其提交之前,对其他事务是不可见的持久性
①),事务提交之后,所有对数据的修改都永远保存在数据库中
6.5简述封锁【封锁粒度】行级锁和表级锁封锁粒度越小,发生争用可能性就越小,系统并发度越高,但消耗资源越多(包括获取锁、检查锁、释放锁),需要在锁开销和并发程度之间进行权衡【封锁类型】读写锁共享锁,称读锁、S锁,加了S锁,其他程序只能读,不能写,只能加S锁,不能加X锁排它锁,称写锁、X锁,加了X锁,其他程序不能读也不能写意向锁支持多粒度封锁,解决表锁可能和之前的行锁冲突的问题,原来加表锁之前会每行检查,看是否有行锁存在,非常耗时现在要锁一行时先加意向锁,这样加表锁时直接进入阻塞状态,不需要一行一行的检查是否有行锁的存在【封锁协议】三级封锁协议一级封锁协议当T1修改数据时,加X锁,直到事务结束后释放X锁二级封锁协议在一级封锁协议基础上,当T1读取数据时,加S锁,读完马上释放S锁三级封锁协议在二级封锁协议基础上,当T1读取数据时,加S锁,等T1事务完全结束时释放S锁两段锁协议将事务分成加锁阶段和解锁阶段,事务开始时就处于加锁阶段,直到遇到commit或rollback才使事务进入解锁阶段
6.6简述ER图ER图又称实体关系图,由三部分组成实体、属性、联系用来进行关系型数据库系统的概念设计实体用矩形表示,矩形框内写实体名属性用椭圆形表示,并用无向边将其与相应实体连接起来联系用菱形表示,菱形框内写联系名称,并在无向边的两侧指明是哪种关系ER图转换为关系模式的原则一对一在两个实体中任选一个,添加另一个实体的主键即可一对多在多的一端添加另一端的主键
1.6某基于动态分区存储管理的计算机,其主存容量为55MB初始为空,采用最佳适配BestFit算法,分配和释放的顺序为分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是o A.7MBB.9MBC.10MBD.15MBB最佳适配算法是指每次为作业分配内存空间时,总是找到能满足空间大小需要的最小的空闲分区给作业可以产生最小的内存空闲分区下图显示了这个过程的主存空间的变化图中,灰色部分为分配出去的空间,白色部分为空闲区这样,容易发现,此时主存中最大空闲分区的大小为9MB
1.7下列选项中,导致创建新进程的操作是o I.用户登录成功II.设备分配III.启动程序执行A.仅I和IIB.仅II和IIIC.仅I和IIID.I、II、IIIC进程在运行期间通过创建进程系统调用来创建多个新进程°每一个进程都有生命期,即从创建到消亡的时间周期当操作系统为一个程序构造一个进程控制块并分配地址空间之后,就创建了一个进程进程的创建来源于以下四个事件•提交一个批处理作业•在终端上一个交互式作业登录•操作系统创建一个服务进程•存在的进程创建新的进程因此,在本题中,能导致创建新进程的操作有用户登录成功和启动程序执行
1.8页面置换算法可能会产生Belady异常现象A.先进先出算法FIFO B.最近最少使用算法LRUC.利用reference bit的近似的LRU D.最优算法optimalA多对多需要将联系转换为实体,并在该实体上加上另外两个实体的主键,作为联系实体的主键,再加上联系本身的属性即可
6.7简述数据库的三级模式结构数据库三级模式分为外模式、模式、内模式外模式,又称子模式,是数据库用户可以看到和使用的局部数据的逻辑结构和特征描述,是数据库用户的数据视图,外模式是模式的子集,一个数据库可以有多个外模式模式,又称概念模式,是数据库中全体数据的逻辑结构和特征描述,是所有用户的公共视图,一个数据库只有一个模式内模式,又称存储模式,是数据库物理结构和存储方式的描述,是数据在数据库内部的组织方式
6.8简述数据库的二级映像功能和数据独立性数据库的二级映像分为外模式/模式、模式/内模式数据独立性分为逻辑独立性和物理独立性逻辑独立性是由外模式/模式映像保证的,当模式发生改变时,DBA对外模式/模式的映射作出相应改变,使外模式保持不变,保证了数据的逻辑独立性物理独立性是由模式/内模式映像保证的,当数据库存储结构发生变化时,DBA对模式/内模式映射作出改变,使得模式不变,保证了数据的物理独立性
6.9关系、关系模式、关系数据库的区别关系是关系模式在某一时刻的状态,关系是动态的、不稳定的,随时间变化而变化关系模式是静态的、稳定的关系数据库是建立在关系模式的基础上,利用关系来描述现实世界
6.10简述数据字典数据字典是对数据表中数据元素的定义和描述,目的是对数据流程图中的各个元素进行详细的说明数据字典和数据流程图共同构成了系统的逻辑模型
6.11简述数据库系统从哪些方面来保证数据完整性列级约束、主键约束、外键约束和用户定义的约束
6.12简述并发控制不当带来的数据不一致性问题丢失修改、不可重读、读“脏”数据,其原因是并发操作破坏了事物的隔离性
6.13简述数据库系统从哪些方面来保证数据安全性身份认证、用户操作对象的权限、视图、存储过程
6.14数据库管理系统有哪些功能?数据定义功能(提供数据描述语言DDL)、数据操纵功能(提供数据操纵语言DML)、数据库的运行管理、数据库的建立和维护功能
6.15数据库设计分哪几个阶段?需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护
9、数据库并发控制的方法主要采用的是封锁机制
6.16层次数据模型的定义?有且只有一个结点没有双亲结点,这个节点称为根节点;根以外的其他结点有且只有一个双亲结点
6.17关系数据模型的定义?关系数据模型是由若干关系组成的集合,每一个关系从结构上看实际是一张二维表格
6.18什么是数据完整性?数据的完整性是指存储在数据库中的数据的一致性和正确性,其中有域完整性、实体完整性、引用完整性和用户自定义完整性(通过触发器实现)
6.19什么是事物?事物是用户定义的一个数据操作序列,式数据库中不可分割的最基本的工作单元,也是数据库恢复和并发控制的基本单元
6.20关系模型三个组成部分?数据结构、关系操作集合和完整性约束7c程序设计基础
7.1什么是程序?什么是程序设计基础?.计算机程序是一组计算机能识别和执行的指令,运行于电子计算机上,满足人们某种需求的信息化工具程序设计是给出解决特定问题程序过程,是软件构造活动中的重要组成部分
7.2为什么需要计算机语言?高级语言的特点?计算机语言是人与计算机交互的媒介;高级语言更接近人们习惯使用的自然语言和数学语言,具有功能强大、不依赖于具体机器
7.3名词解释源程序一般指源代码源代码(也称源程序)是指未编译的按照一定的程序设计语言规范书写的文本文件,是一系列人类可读的计算机语言指令目标程序又称为“目的程序”,为源程序经编译可直接被计算机运行的机器码集合,在计算机文件上以.用作扩展名可执行程序是可在操作系统存储空间中浮动定位的二进制可执行程序它可以加载到内存中,由操作系统加载并执行程序连接把所有编译后得到的目标模块连接装配起来,再与函数库相连接成一个整体的过程叫做程序连接程序模块即可由汇编程序、编译程序、装入程序或翻译程序作为一个整体来处理的一级独立的、可识别的程序指令函数是指一段可以直接被另一段程序或代码引用的程序或代码程序调试修正程序语法错误和逻辑错误算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令
7.4什么叫结构化程序设计?它主要内容是?结构化程序设计是进行以模块功能和处理过程设计为主的详细设计的基本原则结构化程序设计是过程式程序设计的一个子集,它对写入的程序使用逻辑结构,使得理解和修改更有效更容易主要内容把一个复杂问题的求解过程分段进行,每个阶段处理的问题都控制在人们容易理解和处理的范围内
7.5什么是算术运算?什么是关系运算?什么是逻辑运算?算术运算也被称为运算,包括有加法、减法、乘法、除法、乘方、开方等几种运算形式关系运算一类是传统的集合运算(并、差、交等),另一类是专门的关系运算(选择、投影、连接、除法、外连接等),有些查询需要几个基本运算的组合,要经过若干步骤才能完成逻辑运算又称为布尔运算,通常用来测试真假值
7.6什么是常量?什么是变量?常量是在程序运行过程中,其值不能改变被改变的量叫做常量分别有整型常量、实型常量、字符常量、符号常量和字符串常量变量是在程序运行过程中,其值是可变的
7.7++i与i++,--i与i--++i和-i,使用之前先加减1i++和i--,使用之后做加减
17.8字符输出函数?Putcharputs输出字符串
7.9字符输入函数?Getchargets输入字符串
7.10有哪些选择结构程序设计If条件选择语句、switch多分支结构选择
7.11C语言中如何表示真和假?系统如何判断一个量的真和假?C语言编译系统在表示逻辑运算结果时,以数值1代表“真”,以代表“假”语句是否执行由用户的代码即判断条件决定的,而系统只用0和非0进行判断,当用户认为此句可执行,系统判断为“真”,反之亦然
7.12有哪些循环结构程序设计For循环、while循环和do-while循环
7.13为什么要引进循环?因为我们在日常生活中常常会遇到需要重复处理的问题
7.14为什么要使用函数?因为使用函数可以进行模块化设计,函数要先定义后使用
7.15什么叫形式参数?什么叫实际参数?在定义函数时,函数后面括号的变量名称为形式参数,在主调函数中调用一个函数时,函数名后面的括号中的参数叫做实际参数
7.16什么是局部变量?.在一个函数内部定的变量,只在本函数范围内有效,在此函数以外不能引用
7.17什么是外部变量在一个函数的外部定义的变量,全局变量可为本文件中其它函数所共用的
7.18变量存储方式?.动态存储方式和静态存储方式静态存储方式是程序运行期间系统固定分配存储空间的方式动态存储方式是程序运行期间根据需要动态的分配存储空间的方式
7.19声明和定义的区别?需要存储空间的声明称为定义,不需要存储空间的的声明称为声明,除了extern外的声明都是定义
7.20指针是什么将地址形象化比作指针,或者说指针就是地址
7.21什么是函数指针?函数的入口地址便是函数的指针
7.22什么是指针数组?指针数组其实也是一个数组,数组的元素全部是指针类型使用什么函数进行动态分配内存?使用malloc函数,动态申请内存空间之后要记得free,不然内存资源会被耗尽导致程序或是系统崩溃
7.23条件表达式逻辑表达式?真假8常规的面试题目
8.1为什么选择读研究生?首先,工作的实践让我发现自己计算机科学与技术专业知识不够其次,通过提高学历,打造自身的核心竞争力最后,顺应国家发展的需要,随着我国经济不断发展,高层次人才的需求不断增加,希望通过研究生深造,高自己的专业水平,把自己打造成适合国家发展需要的人才,也许可以为国家贡献自己一份绵薄之力
8.2谈谈你查阅过的一些学术期刊和数据库?我比较常用的国内一些数据库,例如中国知网、维普此外我还浏览过一些国外期刊网站,其中我就有浏览过《nature》,电气电子工程师学会的数据库
8.3谈谈你学得好的一门课程?在大学期间我学习了很多门专业课,我感觉数据库系统概论是我学得最好的,后来的工作也证明了学好这么课大有用处我认为数据库系统概论是实践性比较强的课程特别是其中select语句查询,如果仅仅是听理论课是无法记住其中的用法,唯有通过不断使用查询语句,才能深刻理解查询的过程,才能写出执行速度更快的查询语句
8.4你对那些研究方向比较感兴趣?我当时选择考计算机科学与技术这个专业,主要是因为我对云计算方向比较感兴趣,当然物联技术、人工智能我也是比较喜欢
8.5你打算具体做一个什么的研究课题?云计算拓扑发现
8.6请说一篇期刊上发表的学术论文的格式或结构?题名、作者、中文摘要、英文摘要、关键词、正文、参考文献
8.7你读过哪些与你专业课相关的书籍?.我阅读过《中国计算机学会通信》期刊,主要阅读是一些人工智能算法的文章
8.8考研过程中遇到过什么问题?考研复习真的是一场历练,用炼狱来形容考研也不为过,开头往往是满腔热血,计划满满,越往后越感觉力不从心就是在自己力不从心的时候,自己对自己默默说,行百里者半九十,千万别输在了最后的十米,熬过去,相信会得到自己想要的结果
8.9你的缺点是什么?有一句话说得很恰当,瓜无滚圆,人无十全我自己也存在不足的地方,在处理细节问题不够仔细周全
8.10你觉得,从小到大,和周围的人相比,你最大的优势是什么?从小到大,我周围都会有一批很优秀的人,我能够从他们身上学习到我没有优点在与周围人对比,发现自己的比较薄弱的方面,虚心请教他们,认真修补自身的短板
8.11你将来想成为一个什么样的人?若是我有足够的幸运能成为一名研究生,我希望能在自己专业方向,专注科研,希望能在导师的指导下不断提高自己可能能力,在科研表达能力提高的同时,不要不断打造自己的工程实现能力
8.12描述一下,你这辈子最努力的时候有多努力?.现在回忆起来,高三的那段时光是努力的,有奋斗的目标大学;大学四年就更加努力了,想把课本变成实践;但是我觉得,在研究生备考的过程应该是最为自己拼命的,没有班主任,没有同学一起陪伴,考研复习阶段几乎是自己一个人坚持到最后解决好工作的事情之后,就像挤海绵里的水一样挤时间出来复习
8.13最能概括你自己的三个词是什么?我认为诚实可信、适应能力强、敢于担当最能概括我自己在工作和生活中,我的优点可以用三个词来形容,专注、适应能力强、敢于担当专注,我在工作中遇到问题的时候,我会很专注分析原因,直到与团队成员一起把问题解决适应能力强,比如说我所在的研究室更换组员或是做了很大的人员调配,我会很快适应新的组员敢于担当,在去年的疫情期间,北京九所有一台机器验收,那个时候有很多同事隔离,我主动报名到北京保障系统的验收
8.14你对研究生有什么规划?.如果我能有幸成为桂林电子科技大学一名研究生,我的规划是,首先我会转变角色,尽快融入导师的科研团队,适应研究生的学习生活,其次,我会按照研究生的课程要求,认真完成研究生相关的理论课程;最后,在导师的指导下,通过自己的努力,提高自身的学术表达能力和创新能力,希望能够发表高质量的论文,如果有机会,我将继续读博,更进一步提高专业研究能力
8.15你怎么处理别人的批评?当别人对我进行批评的时候,首先我会沈默是金,虚心接收批评,认真听取别人的建议举例有则改之无则加勉,批评我的人都是为了让我变得更好,都是帮助我的人
8.16你和别人发生过争执吗?你是怎么解决的?其实,工作中的争执就是分歧,发生分歧是因为每个人的看法都不一样,这很正常的首先要保持冷静,尊重对方,认真听取别人的意见然后坦诚地进行讨论,也可以放到团队中去讨论,通过交流讨论甚至是实践去判断什么是正确的毕竟,实践是检验真理的唯一标准
8.17你喜欢哪种性格的人?.举例诚实可信的人、容易相处的人、有实际行动的人在众多的页面置换算法中,只有先进先出算法FIFO会产生Belady异常现象所谓Belady现象是指在分页式虚拟存储器管理中,发生缺页时的置换算法采用FIFO(先进先出)算法时,如果对一个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象
1.9页式管理和段式管理主要区别是什么?页式管理将程序的逻辑地址空间划分为固定大小的页,而物理内存划分为同样大小的页框段式管理将程序的地址空间划分为若干个段,这样每个进程有一个二维地址空间页的信息单位是物理单位,页是为了提高内存的利用率,由于系统管理的需要,而不是用户的需要段式信息的逻辑单位,分段的目的是更好的满足用户的需要页的大小固定,而且是由系统决定,逻辑地址分为页号和页内地址,是由机器硬件实现段的长度是不固定,是由用户所编写的程序决定
1.10弓I入缓冲区的主要原因是什么?引入缓冲区的主要原因是不同设备(CPU和输入/输出设备)的速度不匹配设备控制器的功能是操控输入/输出设备(向输入/输出设备发出输入/输出指令、监控输入/输出设备的状态等)
1.11为什么文件系统要具有为文件分配存储空间的能力?要把文件保存到存储介质上时,必须要记住哪些存储空间已经被占用,哪些存储空间是空闲的,文件只能够保存到空闲的空间去,否则会破坏已经保存的信
1.12父进程创建子进程和主程序调用子程序有何不同?父进程创建子进程后,父进程与子进程同时执行(并发)主程序调用子程序后,主程序暂停在调用点,子程序开始执行,直到子程序返回,主程序才开始执行
1.13简述多道程序设计的概念答若干作业同时驻留主存;各作业轮流使用CPU
1.141\0有明B些控制方式I/O控制方式主要有程序查询方式、中断方式、DMA方式和I/O通道控制方式
1.15简述中断和异常异同中断也称为外中断,中断信号是来在CPU执行指令的外部,如I/O结束中断、时钟中断异常也称为内中断、陷入、例外,中断信号来源于CPU执行指令的内部,如非法操作码、地址越界、算数溢出、缺页异常等中断的处理流程关中断,保存断点,引出中断服务程序,保存现场和屏蔽字,开中断,执行中断服务程序,关中断,恢复现场和屏蔽字,开中断、中断返回
1.16简述系统调用系统调用是操作系统提供给用户程序使用计算机软硬件资源的接口,操作系统统一管理计算机资源把用户从底层硬件编程中解放出来专注于应用层面的开发,提高了效率L17进程与线程的区别
1.物理与逻辑的区别
2.一维和二维的区别
3.长度固定与不固定的区别进程是资源的分配和调度单位,线程是CPU调度和分派单位线程依赖于进程,一个进程至少拥有一个线程进程拥有自己独立的地址空间,线程共享进程的地址空间进程是拥有系统资源的一个独立单位,线程不拥有资源进程间切换开销远大于线程多线程程序中一个线程崩溃,整个程序就崩溃了;多进程程序一个进程崩溃,不会影响其他进程
1.18简述进程和程序的区别程序是静态的,进程是动态的;程序是永久的,进程是程序在数据集上的一次执行,是暂时的进程具有并发性,而程序没有进程是竞争计算机资源的单位,程序不是进程和程序不是一一对应的一个程序可以对应多个进程(多个进程执行同一个程序);一个进程可以执行一个或多个程序
1.19进程的5状态模型及转换过程进程5状态创建态、就绪态、运行态、阻塞态、终止态操作系统创建进程后,进程从创建态转到就绪态,开始竞争CPU资源,当进程获得CPU,进程有就绪态转到运行态;当一个时间片到程序还没执行完,操作系统将进程从运行态转到就绪态;当进程请求I/O设备时,进程主动从运行态转到阻塞态;当I/O结束中断时,该进程从阻塞态转到就绪态,重新竞争处理机;当程序正常执行结束,进程进入终止态
1.20进程的调度算法先来先服务调度算法(非抢占,开销小,无饥饿,对短进程不利)最短作业优先调度算法(非抢占,开销大,会饥饿,对长进程不利)优先级调度算法(长时间没有被调度的进程可以提高优先级)时间片轮转调度算法(抢占式,开销小,无饥饿)最高响应比调度算法(非抢占,开销大,无饥饿)多级反馈队列调度算法(优先级递减,时间片递增,会饥饿,对I型进程有利)
1.21银行家算法银行家算法是一种避免死锁的算法,它的原理是避免系统进入不安全状态从而避免死锁在分配资源之前,它会检查资源是否充足,如果充足,它会试分配资源,再检查此时系统是否处于安全状态,如果处于安全状态,那么就正式分配资源,否则拒绝分配资源
1.22饥饿和死锁的区别进入饥饿的进程可以只有一个,但死锁进程必须大于两个处于饥饿的进程可以是一个就绪进程,但死锁进程一定是阻塞进程
1.23程序的链接方式有哪些静态链接在程序运行之前,将各个目标模块以及所需库链接成为一个完整的可执行程序,不再拆开装入时动态链接将应用程序编译后所得一组目标模块在装入内存时,边装入边链接运行时动态链接在运行时,程序需要哪些模块,才对这些模块进行链接
1.24页表和快表页表是指逻辑地址的页号与所占主存块号的对应关系,用于地址转换工作快表存放高速缓冲处理器的部分页表,与页表作用相同,但有了快表,如果命中,地址转换只需要一次访存,提高效率
1.25分段分页方式的比较分页是信息的物理单位,为实现离散式分配方式,以减少外部碎片,提高资源利用率;分段是信息的逻辑单位,其含有一组意义相对完整的语义页的大小是固定的,由操作系统确定;段的大小不确定,由程序员在编程中指出分页的地址空间是一维的,程序员只需要利用一个标记符;分段的地址空间是二维的,在确定一个地址时,不仅要给出段名还要给出段内地址
1.26磁盘调度算法先来先服务算法按进程请求访问磁盘的先后次序进行调度最短寻道时间优先算法访问与当前磁头所在磁道最近的磁道扫描算法(SCAN电梯算法)优先考虑磁头的当前移动顺序,需要移动到要访问的最边缘磁道才会变换方向,类似与电梯循环扫描算法(CSCAN)与SCAN类似,但磁头移动到要访问的边缘磁道后,立即返回起点,返回途中不响应任何请求
1.27文件逻辑结构文件逻辑结构是说明文件内部如何被组织起来的顺序结构顺序存放记录,增加删除一个记录比较困难索引结构在索引表中存放记录,方便快速查找索引顺序结构先将记录分组,在用索引表记录
1.28文件物理结构文件物理结构是说明文件是如何存放在外存上的连续分配文件会在磁盘上占用一组连续的块链接分配用链接或者文件分配表实现离散分配索引分配每个文件家里一张索引表,如果索引表过大,可以采用多级索引的方式
1.29线程同步的方式有哪些?
1.临界区2信号量
3.互斥量4事件
1.30进程的通信方式有哪些?主要分为
1.无名管道2,有名管道3,共享内存区
4.信号量
5.消息队列无名管道速度较慢,容量有限,适合父子进程有名管道在任何进程之间都可以传输共享内存区能够很容易控制容量,速度快,但要保持同步,比如一个进程在写的时候,另一个进程要注意读写的问题,相当于线程中的线程安全,当然,共享内存区同样可以用作线程间通讯,不过没这个必要,线程间本来就已经共享了同一进程内的一块内存信号量主要是实现同步消息队列容量受到系统限制,且要注意第一次读的时候,要考虑上一次没有读完数据的问题
1.31同步机制的原则.1,空闲让进2忙则等待3有限等待4让权等待
1.32解决死锁的三种方法死锁防止、死锁避免、死锁检测
34、从操作系统提供的服务出发,操作系统可分为哪几类?批处理操作系统、分时操作系统Linux、实时操作系统、网路操作系统、分布式操作系统
35、并发和并行的区别?并发两个或多个事件在同一时间间隔内发生,在多道程序环境下,一段时间内,宏观上有多道程序在同时执行,微观上这些程序仍然是分时交替执行的并行在同一时刻能完成两种或两种以上的工作,并行需要硬件的支持,例如流水线2计算机网络
2.10SI模型open systeminterconnection物理层、数据链路层、网络层、传输层、会话层、表示层、应用层TCP/IP分层网络接口层、网际层、运输层、应用层五层协议物理层、数据链路层、网络层、运输层、应用层数据链路层提供可靠传输,包括有数据成帧、流量控制、数据检错、重发网络层负责对子网间的数据包进行路由选择、实现拥塞控制传输层第一个端到端、即主机到主机,负责将上层数据分段并提供端到端、提供可靠或是不可靠传输、差错控制和流量控制问题应用层为操作系统或是网络应用程序提供网络服务接口
2.2设备物理层中继器、集线器数据链路层网桥和交换机网络层路由器
2.3TCP与UDP的区别UDP面向的是无连接的、不可靠的数据服务;TCP是面向连接,可靠的字节流服务
2.4TCP的可靠性如何保证通过顺序编号和ACK确认帧TCP/IP中,每一层对应的协议网络层IP协议、ICMP协议、ARP协议、RARP协议传输层UDP协议、TCP协议应用层协议FTP文件传输协议、Telenet远程登录协议、DNS域名解析协议、SMTP邮件传输协议、POP3协议邮局协议、HTTP协议
2.5NAT协议、DHCP协议、DNS协议NAT协议网络地址交换属于广域网技术Network AdrressTranslation解决IP地址不足的问题而且还能够有效避免来自网络外部的攻击DHCP协议动态主机设置协议Dynamic hostconfiguration protocol是一个局域网的网络协议,使用UDP协议工作,给内部网络或网络服务供应商自动分配IP地址DNS协议域名系统Domain NameSystem,是因特网的一项核心服务,它作为可以将域名和IP地址相互映射的一个分布式数据库,可以不用记住主机ip地址,通过域名即可访问
2.6TCP经典三次握手客户端-服务端服务端-客户端客户端-服务端
2.7解释一下IP协议的定义?在哪个层面?主要作用是什么?TCP与UDP IP协议internet protocol又称互联网协议,是支持网间互连的数据报协议,它与TCP协议一起构成了TCP/IP协议族的核心IP协议是网络层协议,工作在数据链路层的上面IP协议的作用是向传输层提供统一的IP包,即将各种类型的MAC帧转换为统一的IP包,并将MAC的帧的物理地址变换为全网统一的逻辑地址TCP和UDP都是传输层协议TCP transmissioncontrol protocol传输控制协议是面向连接的协议UDP userdata protocol用户数据报文协议面向的是非连接
2.8交换机和路由各自的实现原理是什么?分别在哪个层次上面实现?路由器可以进行路由转发,就是连接两个不同的网段,可以隔离广播域,工作在网络层交换机连接是相同网段的不同主机,减少网络内冲突,隔离冲突域,工作在数据链路层
2.9网关的作用?通过他可访问外网
2.10ICMP协议?ICMP是internet controlmessage protocol,因特网控制报文协议网络层的协议,它是TCP/IP协议族的一个子协议,用于IP主机,路由器之间传递控制消息控制信息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息ICMP报文有两种差错报告报文和询问报文
2.11TFTP协议?简单文件传输协议Trial FileTransfer Protocol,是TCP/IP协议族中的一个用来在客户机与服务器之间进行简单文件传输的协议,提供不复杂、开销不大的文件传输服务
2.12HTTP协议?超文本传输协议,是一个属于应用层的面向对象协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统
2.13DHCP协议?动态主机配置协议,动态分配ip地址
2.14网桥的作用网桥是一个局域网与另外一个局域网之间建立连接的桥梁
2.15以太网MAC帧的格式目的地址6字节源地址6字节类型2字节数据46-1500字节FCS校验码
15、
15.关于物理层、数据铁路层、网络层设备对于隔离冲突域和广播域的总结.设备名称能否隔离冲突域能否隔离广播城集线器不能不能中维寿不能不能交换机能不能网桥能不能路由器■能
16、电路交换、报文交换和分组交换的比较?电路交换公共电话和移动网络采用的都是电路交换技术,采用的是面向连接方式报文交换采用转储转发机制,以报文转为传送单元分组交换通信之前不需要建立连接,每个节点首先将前一节点送来的分组收下并保存在缓冲区,选择适当的链路转发
2.16网络按地域范围分类局域网、城域网和广域网
2.17网络的拓扑结构?星型、总线型、环形和树形。