已选分类
工学计算机科学与技术
试题题型
问答题推动批处理系统和分时系统形成和发展的主要动力是什么?
问答题采用HDLC协议控制数据传输时，若被传数据为比特串“0111110101111110”，请问：(1)进行比特填充后的输出是什么?(从左至右发送)
(2)在接收端如何识别?
问答题有三个作业A、B、C，它们分别单独运行时的CPU和I/O占用时间如图2-7所示。现在请考虑三个作业同时开始执行。系统中的资源有一个CPU和两台输入/输出设备(I/O1和I/O2)同时运行。三个作业的优先级为A最高、B次之、C最低，一旦低优先级的进程开始占用CPU，则高优先级进程也要等待其结束方可占用CPU，请回答下面的问题：
问答题请求分页管理系统中，假设某进程的页表内容见下表。页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空。②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)。③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设虚地址访问序列2362H、1565H、25A5H，请问：
页表内容
页号
页框(Page Frame)号
有效位(存在位)
0
101H
1
1
—
0
2
254H
1
(1)依次访问上述3个虚地址，各需多少时间?给出计算过程。
(2)基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。
问答题双绞线、同轴电缆、光缆、无线传输介质各有什么特性?如何选择?
问答题一个UDP用户数据的数据字段为8192B。在数据链路层要使用以太网来传送。试问应当划分为几个IP数据报片?说明每一个IP数据报字段长度和片偏移字段的值。
问答题设路由器R的不完整的路由表见表(其中下一跳给出的是路由器的端口)。
路由器R的不完整的路由表
序号
目的网络
子网掩码
下一跳
转发端口
1
166.111.64.0
255.255.240.0
R1端口1
端口2
2
166.111.16.0
255.255.240.0
直接交付
端口1
3
166.111.32.0
255.255.240.0
直接交付
端口2
4
166.111.48.0
255.255.240.0
直接交付
端口3
5
0.0.0.0
0.0.0.0
R2端口2
端口1
路由器R收到下述分别发往6个目的主机的数据报。
H1：20.134.245.78
H2：166.111.64.129
H3：166.111.35.72
H4：166.111.31.168
H5：166.111.60.239
H6：192.36.8.73
试回答以下问题：
问答题某公司总部和3个子公司分别位于4处，网络结构如图所示，公司总部和各子公司所需主机数见表1。表1公司总部和各子公司所需主机数部门主机数量公司总部50台子公司A25台子公司B10台子公司C10台该公司用一个C类地址块202.119.110.0/24组网，将表2中的①～⑦处空缺的主机地址或子网掩码填写在相应位置。表2部门可分配地址范围与子网掩码部门可分配地址范围子网掩码公司总部202.119.110.129～①②子公司A③～202.119.110.94④子公司B202.119.110.97～⑤255.255.255.240子公司C⑥～⑦255.255.255.240
问答题请归纳一下HTTP协议的主要特点?
问答题面向连接服务与无连接服务各自的特点是什么?
问答题假定在一个互联网中，所有的链路的传输都不出现差错，所有的结点也都不会发生故障。试问在这种情况下，TCP的“可靠交付”的功能是否就是多余的?
问答题在使用TCP传输数据时，如果有一个确认报文段丢失了，也不一定会引起对方数据的重传，这句话对吗?试说明理由。
问答题一个公司有一个总部和3个下属部门。公司分配到的网络前缀是192.77.33/24。公司的网络布局如图所示。总部共有5个局域网，其中LAN1～LAN4都连接到路由器R1上，R1再通过LAN5与路由器R2相连。R5和远地的3个部门的局域网LAN6～LAN8通过广域网相连。每个局域网旁边标明的数字是局域网上主机数。试给每个局域网分配一个合适的网络前缀。
问答题计算机网络可从哪几个方面进行分类?
问答题简述DNS域名解析的一般过程。
问答题如何将独占型输入设备改造成可共享使用的虚拟设备?
问答题一个单个的以太网上所使用的网桥数目有没有上限?
问答题对文件的目录结构回答以下问题：
(1)若一个共享文件可以被用户随意删除或修改，会有什么问题?
(2)若允许用户随意地读写和修改目录项，会有什么问题?
(3)如何解决上述问题?
问答题今有3个并发进程R、M、P，它们共享一个可循环使用的缓冲区B，缓冲区B共有N个单元。进程R负责从输入设备读信息，每读一个字符后，把它存入缓冲区B的一个单元中；进程M负责处理读入的字符，若发现读入的字符中有空格符，则把它改成“，”；进程P负责把处理后的字符取出并打印输出。请用P、V操作作为同步机制写出它们能正确并发执行的程序。
问答题简述进程同步与互斥的概念与区别。